A Hybrid Path Planning Technique for the Time-Efficient Navigation of Unmanned Vehicles in an Unconstrained Environment
Journal of Intelligent & Robotic Systems · 08.08.2024 · 110 (3)
DOI: 10.1007/s10846-024-02150-y ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Intelligent & Robotic Systems, online erschienen am 08.08.2024. Verfasst von Ravinder Singh. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 28 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).
Abstract (Originalsprache)
Optimal path planning refers to choosing a collision-free, shortest, and smooth path, which is achieved by proposing a new technique, Optimized A* (OA*). The proposed OA* is the hybrid version of three techniques that are ABA* (Adaptive Bidirectional A*), VTM (Vector triangulation method), and PSF (Path smoothing filter which is the modification of Bezier curve technique). The conventional A* only deal with the heuristic values of concerned nodes, but the proposed ABA* algorithm also considers the occupied cells/ obstacles present near the starting and goal nodes in the grid cells to select the shortest path from start to destination. Due to the involvement of the occupied cells, the execution time, path curves, and the number of operations is primarily reduced because occupied nodes are considered as closed nodes, and its heuristic calculation is not considered in the conventional method. The trajectory generated by the proposed ABA* technique is also further made smoother by implementing a path smoothing filter that is the combination of VTM and modified Bezier curve technique based on selecting optimal control point for the collision free trajectory. While implementing the proposed OA* makes the path trajectory become smoother by reducing the number of sharp turns by 85.36% w.r.t traditional ACO, 73.91% w.r.t improved ACO, and 64.70% w.r.t hybrid solution of ACO+ A*. Due to the reduction in the number of sharp turns in the path trajectory, the acceleration of the mobile robot is increased by 52.96% w.r.t traditional ACO, 28.63% w.r.t improved ACO, and 19.96% w.r.t hybrid solution of ACO+ A*.
Zitieren
APA
Singh, R. (2024). A Hybrid Path Planning Technique for the Time-Efficient Navigation of Unmanned Vehicles in an Unconstrained Environment. Journal of Intelligent & Robotic Systems, 110(3). https://doi.org/10.1007/s10846-024-02150-y
Vancouver
Singh R. A Hybrid Path Planning Technique for the Time-Efficient Navigation of Unmanned Vehicles in an Unconstrained Environment. Journal of Intelligent & Robotic Systems. 2024;110(3). doi:10.1007/s10846-024-02150-y
BibTeX
@article{Singh2024,
author = {Singh, Ravinder},
title = {A Hybrid Path Planning Technique for the Time-Efficient Navigation of Unmanned Vehicles in an Unconstrained Environment},
journal = {Journal of Intelligent & Robotic Systems},
year = {2024},
volume = {110},
number = {3},
doi = {10.1007/s10846-024-02150-y}
}
EUVIMED