Overview of motion planning techniques and their suitability for an off-road navigation use-case

被引:0
作者
Larbi, Lucas Si [1 ,2 ]
Lucet, Eric [1 ]
Sandretto, Julien Alexandre dit [2 ]
机构
[1] Univ Paris Saclay, List, CEA, F-91120 Palaiseau, France
[2] Inst Polytech Paris, ENSTA Paris, U2IS, F-91120 Palaiseau, France
来源
2024 18TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION, ICARCV | 2024年
关键词
OPTIMIZATION; ALGORITHMS; OBSTACLE;
D O I
10.1109/ICARCV63323.2024.10821670
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Motion planning for mobile robots involves defining set-points for their locomotion to reachable destinations, while taking into account the robot's dynamics and its interaction with the environment, which may be cluttered with rough terrain. Although the literature offers a wide range of strategies for this task, it remains difficult to get an overview of all available techniques and to choose the right approach for a given use-case. First, this article focuses on identification and classification of main families of motion planning techniques. Then, based on a vast selection of surveys, reviews, case-studies and articles, and through specifically selected criteria, a comparative study of these methods is proposed for the specific use-case of wheeled robots navigating in complex and uneven terrains.
引用
收藏
页码:1054 / 1061
页数:8
相关论文
共 74 条
[1]  
[Anonymous], 2004, Global Optimization Using Interval Analysis
[2]   Interval Branch-and-Bound algorithms for optimization and constraint satisfaction: a survey and prospects [J].
Araya, Ignacio ;
Reyes, Victor .
JOURNAL OF GLOBAL OPTIMIZATION, 2016, 65 (04) :837-866
[3]  
Arney T, 2007, 2007 THIRD INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION FOR SUSTAINABILITY, P83
[4]   Visibility of Disjoint Polygons [J].
Asano, Takao ;
Asano, Tetsuo ;
Guibas, Leonidas ;
Hershberger, John ;
Imai, Hiroshi .
ALGORITHMICA, 1986, 1 (1-4) :49-63
[5]   ROBOT MOTION PLANNING - A DISTRIBUTED REPRESENTATION APPROACH [J].
BARRAQUAND, J ;
LATOMBE, JC .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1991, 10 (06) :628-649
[6]  
Boggs P. T., 1995, Acta numcrica, V4, P1
[7]   THE VECTOR FIELD HISTOGRAM - FAST OBSTACLE AVOIDANCE FOR MOBILE ROBOTS [J].
BORENSTEIN, J ;
KOREN, Y .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1991, 7 (03) :278-288
[8]   A SUBDIVISION ALGORITHM IN CONFIGURATION SPACE FOR FINDPATH WITH ROTATION [J].
BROOKS, RA ;
LOZANOPEREZ, T .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1985, 15 (02) :224-233
[9]  
Colorni A., 1991, Distributed optimization by ant colonies
[10]   Affine arithmetic: concepts and applications [J].
de Figueiredo, LH ;
Stolfi, J .
NUMERICAL ALGORITHMS, 2004, 37 (1-4) :147-158