Home // DATA ANALYTICS 2021, The Tenth International Conference on Data Analytics // View article

Analysis of Minimal Clearance and Algorithm Selection Effect on Path Planning for Autonomous Systems

Authors:
Ronald Ponguillo-Intriago
Payam Khazaelpour
Ignacio Querol Puchal
Silvio Semanjski
Daniel Ochoa
Sidharta Gautama
Ivana Semanjski

Keywords: robotics path planning, data analytics, clearance analysis, autonomous systems.

Abstract:
There are many path planning algorithms in the literature, with different classifications, domains of use, efficiency to find the shortest path or to make a complete coverage of the area to be studied. In the literature, we can also find evaluations of all these algorithms in terms of their performance in the search for the shortest path, execution time and comparisons between them. In this work, twelve algorithms from the literature were studied to analyze their sensibility to the number of obstacles and the clearance value between them. Data analytics methods were used to make a qualitative study of the sensibility of these algorithms to the constraints studied. For investigation of the problem, two metrics were used, the length of the generated path and the number of iterations used to find the solution. The number of iterations here refers to the number of nodes evaluated by the algorithm when searching for the target node. The results are synthesized in two tables that show the sensibility of the algorithms to the change in the constraints studied and the immunity of others, and the correlation among the algorithms, the constraints and the metrics.

Pages: 45 to 50

Copyright: Copyright (c) IARIA, 2021

Publication date: October 3, 2021

Published in: conference

ISSN: 2308-4464

ISBN: 978-1-61208-891-4

Location: Barcelona, Spain

Dates: from October 3, 2021 to October 7, 2021