Abstract:Path planning has long been one of the major research areas in robotics, with probabilistic roadmap (PRM) and rapidly-exploring random trees (RRT) being two of the most effective classes of planners. Though generally very efficient, these sampling-based planners can become computationally expensive in the important case of "narrow passages." This article develops a path planning paradigm specifically formulated for narrow passage problems. The core is based on planning for rigid-body robots encapsulated by unions of ellipsoids. Each environmental feature is represented geometrically using a strictly convex body with a boundary (e.g., superquadric). The main benefit of doing this is that configuration-space obstacles can be parameterized explicitly in closed form, thereby allowing prior knowledge to be used to avoid sampling infeasible configurations. Then, by characterizing a tight volume bound for multiple ellipsoids, robot transitions involving rotations are guaranteed to be collision free without needing to perform traditional collision detection. Furthermore, by combining with a stochastic sampling strategy, the proposed planning framework can be extended to solving higher dimensional problems, in which the robot has a moving base and articulated appendages. Benchmark results show that the proposed framework often outperforms the sampling-based planners in terms of computational time and success rate in finding a path through narrow corridors for both single-body robots and those with higher dimensional configuration spaces. Physical experiments using the proposed framework are further demonstrated on a humanoid robot that walks in several cluttered environments with narrow passages.

A Dynamic Bridge Builder to Identify Difficult Regions for Path Planning in Changing Environments

Predictive Model for Path Planning by Using K-Near Dynamic Bridge Builder and Inner Parzen Window

A "capacitor" Bridge Builder Based Safe Path Planner for Difficult Regions Identification in Changing Environments

A path planner in changing environments by using W-C nodes mapping coupled with lazy edges evaluation

Path Planning in Changing Environments Based on "frame" Difference

Obstacle Avoidance Path Planning in Unstructured Environment with Narrow Passages

A Predictive Model for Narrow Passage Path Planner by Using Support Vector Machine in Changing Environments.

ADD-RRV for Motion Planning in Complex Environments.

Adaptive Region Boosting Method with Biased Entropy for Path Planning in Changing Environment

Constrained Path Planning on Pipeline Surface for Wall Climbing Robots

Simulated capacitor method for difficult region dynamic boosting in changing environments

A planning method for safe interaction between human arms and robot manipulators

Path Planning Method with Obstacle Avoidance for Manipulators in Dynamic Environment

Path Planning in Changing Environments by Using Optimal Path Segment Search

Dynamic Channel: A Planning Framework for Crowd Navigation

ROBOT COBSTACLE BOUNDARY MODELING AND COLLISIONFREE PATH PLANNING

Narrow Passage Watcher for Safe Motion Planning by Using Motion Trend Analysis of C-Obstacles

An approach for real-time motion planning of an inchworm robot in complex steel bridge environments

E-Planner: An Efficient Path Planner on a Visibility Graph in Unknown Environments

Path Updating Tree Based Fast Path Planner for Unpredictable Changing Environments

Efficient Path Planning in Narrow Passages for Robots With Ellipsoidal Components