Algorithmic solutions for the motion planning problem have been investigated for five decades. Since the development of A* in 1969 many approaches have been investigated, traditionally classified as either grid decomposition, potential fields or sampling-based. In this work, we focus on using numerical optimization, which is understudied for solving motion planning problems. This lack of interest in the favor of sampling-based methods is largely due to the non-convexity introduced by narrow passages. We address this shortcoming by grounding the solution in differential geometry. We demonstrate through a series of experiments on 3 Dofs and 6 Dofs narrow passage problems, how modeling explicitly the underlying Riemannian manifold leads to an efficient interior-point non-linear programming solution.
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(航空航天科学与工程学院,国防科技大学)
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(大湾区大学)