Autonomous mobile robots (AMR) are expected as smart tools for operations in every automation industry. Path planning and obstacle avoidance is the backbone of AMR as robots have to reach their goal location avoiding obstacles while traversing through optimized path defined according to some criteria such as distance, time or energy. Path planning can be classified into global and local path planning where environmental information is known and unknown/partially known, respectively. A number of sensors are used for data collection. A number of algorithms such as artificial potential field (APF), rapidly exploring random trees (RRT), bidirectional RRT, Fuzzy approach, Purepursuit, A* algorithm, vector field histogram (VFH) and modified local path planning algorithm, etc. have been used in the last three decades for path planning and obstacle avoidance for AMR. This paper makes an attempt to review some of the path planning and obstacle avoidance algorithms used in the field of AMR. The review includes comparative analysis of simulation and mathematical computations of path planning and obstacle avoidance algorithms using MATLAB 2018a. From the review, it could be concluded that different algorithms may complete the same task (i.e. with a different set of instructions) in less or more time, space, effort, etc.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    A Review on Comparative Analysis of Path Planning and Collision Avoidance Algorithms


    Beteiligte:

    Erscheinungsdatum :

    2018-05-03


    Anmerkungen:

    oai:zenodo.org:1316879
    International Journal of Mechanical, Industrial and Aerospace Sciences 11.0(6)



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629




    Advanced Path Planning and Collision Avoidance Algorithms for UAVs

    DE FILIPPIS, Luca | BASE | 2012

    Freier Zugriff

    On path planning methods for automotive collision avoidance

    Madas, David / Nosratinia, Mohsen / Keshavarz, Mansour et al. | IEEE | 2013


    ON PATH PLANNING METHODS FOR AUTOMOTIVE COLLISION AVOIDANCE

    Madas, D. / Nosratinia, M. / Keshavarz, M. et al. | British Library Conference Proceedings | 2013


    Sampling-Based Path Planning for UAV Collision Avoidance

    Lin, Yucong / Saripalli, Srikanth | IEEE | 2017