SBA*: An efficient method for 3D path planning of unmanned vehicles

Rustu Akay and Mustafa Yusuf Yildirim

Mathematics and Computers in Simulation (MATCOM), 2025, vol. 231, issue C, 294-317

Abstract: Recently, researchers have stated that the movement of unmanned vehicles (UVs) in 3D environments is more complex compared to 2D due to extra height and depth dimensions, and they have focused on the development of UV technology in this direction. Especially in path planning problems, studies on different parameters such as time, distance and energy consumption have gained importance. This paper focuses on path planning efficiency in complex 3D environments and proposes a method called Segment Based A* (SBA*), which runs on graphs created using random nodes. In this method, the path initially planned with A* on a global graph is divided into segments, and new local graphs are created on these segments for more efficient path planning. Extensive simulations in both 2D and 3D environments with various obstacle configurations demonstrate that SBA* significantly outperforms traditional algorithms in terms of key performance metrics including path length, total rotation angle, number of sharp turns and smoothness ratio. These improvements indicate that SBA* not only enhances path efficiency but also considerably reduces energy consumption, making it a valuable contribution to practical applications in UV technology.

Keywords: Unmanned vehicle; 3D path planning; Graph; Smooth path; Multiple metrics (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475424004889
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:231:y:2025:i:c:p:294-317

DOI: 10.1016/j.matcom.2024.12.015

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().