Path planning has long been one of the major research areas in robotics, with PRM and 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 paper 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 $\mathcal{C}^1$ 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 in Complex Environments with Superquadrics and Voronoi-Based Orientation
School of Mechanical and Aerospace Engineering, Nanyang Technological University (NTU)(南洋理工大学机械与航空航天工程学院);School of Mechanical Engineering, Indian Institute of Technology, Bombay(印度理工学院孟买分校机械工程学院)
Selective Densification for Rapid Motion Planning in High Dimensions with Narrow Passages
Department of Mechanical Engineering, City University of Hongkong(机械工程系,香港城市大学);Department of Electronic and Electrical Engineering, Southern University of Science and Technology(电子与电气工程系,南方科技大学)
Flight through Narrow Gaps with Morphing-Wing Drones
Laboratory of Intelligent Systems, École Polytechnique Fédérale de Lausanne (EPFL)(智能系统实验室,瑞士联邦理工学院洛桑分校);Avian-Insect Robotics in Motion Laboratory, University of Nevada, Reno, USA(鸟类-昆虫运动机器人实验室,内华达大学里诺分校)
Dual-Arm Hierarchical Planning for Laboratory Automation: Vibratory Sieve Shaker Operations
College of Intelligence Science and Technology, and the National Key Laboratory of Equipment State Sensing and Smart Support, National University of Defense Technology(智能科学与技术学院,装备状态感知与智能支持国家重点实验室,国防科技大学);College of Aerospace Science and Engineering, National University of Defense Technology(航空航天科学与工程学院,国防科技大学)
TUM School of Computation, Information and Technology, Technical University of Munich(慕尼黑工业大学计算、信息与技术学院);TUM School of Engineering and Design, Technical University Munich(慕尼黑工业大学工程与设计学院)
Distributed Model Predictive Control with Adaptive Safety Zones for Multi-Fleet Drone Operations
Institute of Automation and Computer Control(自动化与计算机控制研究所);Ruhr University Bochum(博德姆鲁尔大学);Department of Logistics and Supply Chain Management(物流与供应链管理系);South Westphalia University of Applied Sciences(西南弗劳恩霍夫应用科学大学)
FRTree Planner: Robot Navigation in Cluttered and Unknown Environments with Tree of Free Regions
The Hong Kong University of Science and Technology(香港科技大学);The Hong Kong University of Science and Technology (Guangzhou)(香港科技大学(广州));Great Bay University(大湾区大学)