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.

Path Planning Based on NURBS for Hyper-Redundant Manipulator Used in Narrow Space

Efficient Motion Planning Based on Kinodynamic Model for Quadruped Robots Following Persons in Confined Spaces

Obstacle Avoidance Path Planning of Space Redundant Manipulator Based on a Collision Detection Algorithm

Visualized Trajectory Planning of Flexible Redundant Robotic Arm Using A Novel Hybrid Algorithm

Autonomous Trajectory Planning Based on Bézier Curve with Curvature Constraints and Piecewise-Jerk Speed-Time Optimization

Trajectory Planning of Multi-Robot Coordination Platform for Locating Large Subassembly.

A Spatial Path Following Method for Hyper-Redundant Manipulators by Step-by-Step Search and Calculating

Trajectory Planning and Obstacle Avoidance for Hyper-Redundant Serial Robots

E-RRT*: Path Planning for Hyper-Redundant Manipulators

Multi-Robot Path Planning in Narrow Warehouse Environments with Fast Feasibility Heuristics

A local collision-free motion planning strategy for hyper-redundant manipulators based on dynamic safety envelopes

Tip-following Path Planning and Its Performance Analysis for Hyper-redundant Manipulators

A novel cartesian trajectory planning method by using triple NURBS curves for industrial robots

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

Efficient Path Planning in Narrow Passages for Robots With Ellipsoidal Components

Toward coordinated planning and hierarchical optimization control for highly redundant mobile manipulator

Research on Obstacle Avoidance Motion Planning Method of Manipulator in Complex Multi Scene

An RRT-Based Motion Planning Method for Hyper-Redundant Manipulators in Confined Spaces

A Geometric Method Based on Space Arc for Pose-Configuration Simultaneous Planning of Segmented Hyper-Redundant Manipulators

Hierarchical Planning Algorithm for Redundant Mobile Manipulators to Follow a Given Trajectory