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.

Fast computation of configuration space for space robot path planning

Real-Time Path Planning for Mobile Robots

Real-time collision-free path planning for robots in configuration space

On-line Real-Time Path Planning of Mobile Robots in Dynamic Uncertain Environment

Path Planning for Autonomous Mobile Robot In Unknown Environments

Fast Motion Planning Via Free C-Space Estimation Based On Deep Neural Network

Fast Robot Arm Inverse Kinematics and Path Planning Under Complex Static and Dynamic Obstacle Constraints

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

Learning-based Fast Path Planning in Complex Environments

Direct Robot Configuration Space Construction using Convolutional Encoder-Decoders

Solving the Real-Time Motion Planning Problem for Non-Holonomic Robots with Collision Avoidance in Dynamic Scenes

Multi-obstacle Path Planning and Optimization for Mobile Robot

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

Enhanced Path Planning and Obstacle Avoidance Based on High-Precision Mapping and Positioning

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

A Fast Planning Approach for 3D Short Trajectory with a Parallel Framework

A Knowledge-Based Fast Motion Planning Method Through Online Environmental Feature Learning

Dynamic Free-Space Roadmap for Safe Quadrotor Motion Planning

Path Planning Considering Time-Varying and Uncertain Movement Speed in Multi-Robot Automatic Warehouses: Problem Formulation and Algorithm

A Gaussian Mixture Model Based Fast Motion Planning Method Through Online Environmental Feature Learning

Efficient Path Planning in Narrow Passages for Robots With Ellipsoidal Components