Feasibility Analysis of Path Planning Algorithms

Elbera Allozi; Abdurrahman Yilmaz; Osman Ervan; Hakan Temeltas

doi:10.1109/INISTA55318.2022.9894241

Feasibility Analysis of Path Planning Algorithms

Elbera Allozi^*, Abdurrahman Yilmaz, Osman Ervan, Hakan Temeltas

^*Corresponding author for this work

Department of Control and Automation Engineering

Istanbul Technical University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Path planning, which aims to find the most suitable route between source and destination, is a challenging problem in mobile robotics. Although there are several study ideas on the path planning challenges of mobile robots in the literature, there is no approach that evaluates path quality qualitatively and quantitatively. It is significant to choose the optimal path by analyzing the properties of the path and the planning algorithm for effectiveness and efficiency. In this paper, we proposed a feasibility analysis to evaluate the quality of the path planning algorithm from various perspectives. This paper defines criteria for path planning algorithms and investigates traceability, smoothness, and shortness factors. Furthermore, by using these test results, a novel artificial neural network-based method has been proposed to enhance path planning algorithms without altering them.

Original language	English
Title of host publication	16th International Conference on INnovations in Intelligent SysTems and Applications, INISTA 2022
Editors	Richard Chbeir, Tulay Yildirim, Ladjel Bellatreche, Yannis Manolopoulos, Apostolos Papadopoulos, Karam Bou Chaaya
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781665498104
DOIs	https://doi.org/10.1109/INISTA55318.2022.9894241
Publication status	Published - 2022
Event	16th International Conference on INnovations in Intelligent SysTems and Applications, INISTA 2022 - Biarritz, France Duration: 8 Aug 2022 → 12 Aug 2022

Publication series

Name	16th International Conference on INnovations in Intelligent SysTems and Applications, INISTA 2022

Conference

Conference	16th International Conference on INnovations in Intelligent SysTems and Applications, INISTA 2022
Country/Territory	France
City	Biarritz
Period	8/08/22 → 12/08/22

Bibliographical note

Publisher Copyright:
© 2022 IEEE.

Keywords

Feasibility Analysis
Mobile Robots
Neural Networks
Path Planning
Shortness
Smoothness
Traceability

Access to Document

10.1109/INISTA55318.2022.9894241

Cite this

Allozi, E., Yilmaz, A., Ervan, O., & Temeltas, H. (2022). Feasibility Analysis of Path Planning Algorithms. In R. Chbeir, T. Yildirim, L. Bellatreche, Y. Manolopoulos, A. Papadopoulos, & K. B. Chaaya (Eds.), 16th International Conference on INnovations in Intelligent SysTems and Applications, INISTA 2022 (16th International Conference on INnovations in Intelligent SysTems and Applications, INISTA 2022). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INISTA55318.2022.9894241

Allozi, Elbera ; Yilmaz, Abdurrahman ; Ervan, Osman et al. / Feasibility Analysis of Path Planning Algorithms. 16th International Conference on INnovations in Intelligent SysTems and Applications, INISTA 2022. editor / Richard Chbeir ; Tulay Yildirim ; Ladjel Bellatreche ; Yannis Manolopoulos ; Apostolos Papadopoulos ; Karam Bou Chaaya. Institute of Electrical and Electronics Engineers Inc., 2022. (16th International Conference on INnovations in Intelligent SysTems and Applications, INISTA 2022).

@inproceedings{889e3ed5a3214c29ae25ec67b833eb33,

title = "Feasibility Analysis of Path Planning Algorithms",

abstract = "Path planning, which aims to find the most suitable route between source and destination, is a challenging problem in mobile robotics. Although there are several study ideas on the path planning challenges of mobile robots in the literature, there is no approach that evaluates path quality qualitatively and quantitatively. It is significant to choose the optimal path by analyzing the properties of the path and the planning algorithm for effectiveness and efficiency. In this paper, we proposed a feasibility analysis to evaluate the quality of the path planning algorithm from various perspectives. This paper defines criteria for path planning algorithms and investigates traceability, smoothness, and shortness factors. Furthermore, by using these test results, a novel artificial neural network-based method has been proposed to enhance path planning algorithms without altering them.",

keywords = "Feasibility Analysis, Mobile Robots, Neural Networks, Path Planning, Shortness, Smoothness, Traceability",

author = "Elbera Allozi and Abdurrahman Yilmaz and Osman Ervan and Hakan Temeltas",

note = "Publisher Copyright: {\textcopyright} 2022 IEEE.; 16th International Conference on INnovations in Intelligent SysTems and Applications, INISTA 2022 ; Conference date: 08-08-2022 Through 12-08-2022",

year = "2022",

doi = "10.1109/INISTA55318.2022.9894241",

language = "English",

series = "16th International Conference on INnovations in Intelligent SysTems and Applications, INISTA 2022",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

editor = "Richard Chbeir and Tulay Yildirim and Ladjel Bellatreche and Yannis Manolopoulos and Apostolos Papadopoulos and Chaaya, {Karam Bou}",

booktitle = "16th International Conference on INnovations in Intelligent SysTems and Applications, INISTA 2022",

address = "United States",

}

Allozi, E, Yilmaz, A , Ervan, O & Temeltas, H 2022, Feasibility Analysis of Path Planning Algorithms. in R Chbeir, T Yildirim, L Bellatreche, Y Manolopoulos, A Papadopoulos & KB Chaaya (eds), 16th International Conference on INnovations in Intelligent SysTems and Applications, INISTA 2022. 16th International Conference on INnovations in Intelligent SysTems and Applications, INISTA 2022, Institute of Electrical and Electronics Engineers Inc., 16th International Conference on INnovations in Intelligent SysTems and Applications, INISTA 2022, Biarritz, France, 8/08/22. https://doi.org/10.1109/INISTA55318.2022.9894241

Feasibility Analysis of Path Planning Algorithms. / Allozi, Elbera; Yilmaz, Abdurrahman ; Ervan, Osman et al.
16th International Conference on INnovations in Intelligent SysTems and Applications, INISTA 2022. ed. / Richard Chbeir; Tulay Yildirim; Ladjel Bellatreche; Yannis Manolopoulos; Apostolos Papadopoulos; Karam Bou Chaaya. Institute of Electrical and Electronics Engineers Inc., 2022. (16th International Conference on INnovations in Intelligent SysTems and Applications, INISTA 2022).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Feasibility Analysis of Path Planning Algorithms

AU - Allozi, Elbera

AU - Yilmaz, Abdurrahman

AU - Ervan, Osman

AU - Temeltas, Hakan

PY - 2022

Y1 - 2022

N2 - Path planning, which aims to find the most suitable route between source and destination, is a challenging problem in mobile robotics. Although there are several study ideas on the path planning challenges of mobile robots in the literature, there is no approach that evaluates path quality qualitatively and quantitatively. It is significant to choose the optimal path by analyzing the properties of the path and the planning algorithm for effectiveness and efficiency. In this paper, we proposed a feasibility analysis to evaluate the quality of the path planning algorithm from various perspectives. This paper defines criteria for path planning algorithms and investigates traceability, smoothness, and shortness factors. Furthermore, by using these test results, a novel artificial neural network-based method has been proposed to enhance path planning algorithms without altering them.

AB - Path planning, which aims to find the most suitable route between source and destination, is a challenging problem in mobile robotics. Although there are several study ideas on the path planning challenges of mobile robots in the literature, there is no approach that evaluates path quality qualitatively and quantitatively. It is significant to choose the optimal path by analyzing the properties of the path and the planning algorithm for effectiveness and efficiency. In this paper, we proposed a feasibility analysis to evaluate the quality of the path planning algorithm from various perspectives. This paper defines criteria for path planning algorithms and investigates traceability, smoothness, and shortness factors. Furthermore, by using these test results, a novel artificial neural network-based method has been proposed to enhance path planning algorithms without altering them.

KW - Feasibility Analysis

KW - Mobile Robots

KW - Neural Networks

KW - Path Planning

KW - Shortness

KW - Smoothness

KW - Traceability

UR - http://www.scopus.com/inward/record.url?scp=85139595141&partnerID=8YFLogxK

U2 - 10.1109/INISTA55318.2022.9894241

DO - 10.1109/INISTA55318.2022.9894241

M3 - Conference contribution

AN - SCOPUS:85139595141

T3 - 16th International Conference on INnovations in Intelligent SysTems and Applications, INISTA 2022

BT - 16th International Conference on INnovations in Intelligent SysTems and Applications, INISTA 2022

A2 - Chbeir, Richard

A2 - Yildirim, Tulay

A2 - Bellatreche, Ladjel

A2 - Manolopoulos, Yannis

A2 - Papadopoulos, Apostolos

A2 - Chaaya, Karam Bou

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 16th International Conference on INnovations in Intelligent SysTems and Applications, INISTA 2022

Y2 - 8 August 2022 through 12 August 2022

ER -

Allozi E, Yilmaz A , Ervan O , Temeltas H. Feasibility Analysis of Path Planning Algorithms. In Chbeir R, Yildirim T, Bellatreche L, Manolopoulos Y, Papadopoulos A, Chaaya KB, editors, 16th International Conference on INnovations in Intelligent SysTems and Applications, INISTA 2022. Institute of Electrical and Electronics Engineers Inc. 2022. (16th International Conference on INnovations in Intelligent SysTems and Applications, INISTA 2022). doi: 10.1109/INISTA55318.2022.9894241

Feasibility Analysis of Path Planning Algorithms

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this