A Statistically Rigorous Analysis of 2D Path-Planning Algorithms

被引：0
|
作者：
机构：
[1] Muñoz, Pablo
[2] Barrero, David F.
[3] R-Moreno, María D.
来源：
R-Moreno, María D. (mdolores@aut.uah.es) | 1600年 / Oxford University Press卷 / 58期
关键词：
Path-planning is a well-known studied problem in Artificial Intelligence. Given two points in a map; path-planning algorithms search for a path that joins those two points; avoiding obstacles. It is a challenging problem with important practical applications in a wide range of applications: autonomous mobile robotics; logistics or video games; just to mention some of them. Given its importance; it has attracted much research; resulting in a large number of algorithms; some classical; such as A∗; other more specialized; such as swarms. However; despite all the literature dedicated to this problem; the statistics used to analyze experimental results in most cases are naïve. In this paper; we position in favor of the need of incorporating stronger statistical methods in path-planning empirical research and promote a debate in the research community. To this end; we analyze some 2D-grid classical path-planning algorithms in discrete domains (i.e. A∗ and A∗ with post-processing) and more recent algorithms in continuous domains (i.e. Theta∗ and S-Theta∗). Given the differences of these algorithms; we study them under different criteria: Run-time; number of heading changes; number of expanded vertices and path-length. © The British Computer Society 2014. All rights reserved;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Journal article (JA)
引用
收藏
相关论文
共 50 条
  • [21] Multiple Objective Genetic Algorithms for Path-planning Optimization in Autonomous Mobile Robots
    Oscar Castillo
    Leonardo Trujillo
    Patricia Melin
    Soft Computing, 2007, 11 : 269 - 279
  • [22] Real-time Localisation And Path-planning In Ackermann Steering Robot Using A Single RGB Camera And 2D LIDAR
    Potdar, Shubhankar
    Pund, Sankalp
    Shende, Swapnil
    Lote, Sanjay
    Kanakgiri, Krishna
    Kazi, Faruk
    2017 INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION, EMBEDDED AND COMMUNICATION SYSTEMS (ICIIECS), 2017,
  • [23] Coverage Path Planning for 2D Convex Regions
    Vasquez-Gomez, Juan Irving
    Marciano-Melchor, Magdalena
    Valentin, Luis
    Herrera-Lozada, Juan Carlos
    JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2020, 97 (01) : 81 - 94
  • [24] Coverage Path Planning for 2D Convex Regions
    Juan Irving Vasquez-Gomez
    Magdalena Marciano-Melchor
    Luis Valentin
    Juan Carlos Herrera-Lozada
    Journal of Intelligent & Robotic Systems, 2020, 97 : 81 - 94
  • [25] A virtual bug planning technique for 2D robot path planning
    Sharma, Nishant
    Thukral, Shivam
    Aine, Sandip
    Sujit, P. B.
    2018 ANNUAL AMERICAN CONTROL CONFERENCE (ACC), 2018, : 5062 - 5069
  • [26] Space D*: A path-planning algorithm for multiple robots in unknown environments
    Silveira, Luan
    Maffei, Renan Q.
    Botelho, Silvia S. C.
    Drews Jr., Paulo L.
    Bicho, Alessandro de L.
    Duarte Filho, Nelson L.
    Journal of the Brazilian Computer Society, 2012, 18 (04) : 363 - 373
  • [27] On the average path lengths of typical sensor-based path-planning algorithms by uncertain random mazes
    Nogami, R
    Hirao, S
    Noborio, H
    2003 IEEE INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN ROBOTICS AND AUTOMATION, VOLS I-III, PROCEEDINGS, 2003, : 471 - 478
  • [28] Telepresence System with 3D Mouse and Path-Planning Functionality
    Jaju, Abhishek
    Shete, Pritam Prakash
    Sarngadharan, P. V.
    Bose, Surojit Kumar
    MACHINES, MECHANISM AND ROBOTICS, 2019, : 485 - 495
  • [29] Generating Digital Twins for Path-Planning of Autonomous Robots and Drones Using Constrained Homotopic Shrinking for 2D and 3D Environment Modeling
    Denk, Martin
    Bickel, Sebastian
    Steck, Patrick
    Goetz, Stefan
    Voelkl, Harald
    Wartzack, Sandro
    APPLIED SCIENCES-BASEL, 2023, 13 (01):
  • [30] A survey on the application of path-planning algorithms for multi-rotor UAVs in precision agriculture
    Basiri, Amin
    Mariani, Valerio
    Silano, Giuseppe
    Aatif, Muhammad
    Iannelli, Luigi
    Glielmo, Luigi
    JOURNAL OF NAVIGATION, 2022, 75 (02): : 364 - 383
12345