Optimizing Autonomous UAV Navigation with D* Algorithm for Sustainable Development

Autonomous navigation for Unmanned Aerial Vehicles (UAVs) has emerged as a critical enabler in various industries, from agriculture, delivery services, and surveillance to search and rescue operations. However, navigating UAVs in dynamic and unknown environments remains a formidable challenge. This paper explores the application of the D* algorithm, a prominent path-planning method rooted in artificial intelligence and widely used in robotics, alongside comparisons with other algorithms, such as A* and RRT*, to augment autonomous navigation capabilities in UAVs’ implication for sustainability development. The core problem addressed herein revolves around enhancing UAV navigation efficiency, safety, and adaptability in dynamic environments. The research methodology involves the integration of the D* algorithm into the UAV navigation system, enabling real-time adjustments and path planning that account for dynamic obstacles and evolving terrain conditions. The experimentation phase unfolds in simulated environments designed to mimic real-world scenarios and challenges. Comprehensive data collection, rigorous analysis, and performance evaluations paint a vivid picture of the D* algorithm’s efficacy in comparison to other navigation methods, such as A* and RRT*. Key findings indicate that the D* algorithm offers a compelling solution, providing UAVs with efficient, safe, and adaptable navigation capabilities. The results demonstrate a path planning efficiency improvement of 92%, a 5% reduction in collision rates, and an increase in safety margins by 2.3 m. This article addresses certain challenges and contributes by demonstrating the practical effectiveness of the D* algorithm, alongside comparisons with A* and RRT*, in enhancing autonomous UAV navigation and advancing aerial systems. Specifically, this study provides insights into the strengths and limitations of each algorithm, offering valuable guidance for researchers and practitioners in selecting the most suitable path-planning approach for their UAV applications. The implications of this research extend far and wide, with potential applications in industries such as agriculture, surveillance, disaster response, and more for sustainability.

Authors

Institutions

Publication Details

Journal
Sustainability
Published
2024-09-09
DOI
https://doi.org/10.3390/su16177867
Citations
22
Primary Topic
Transportation and Mobility Innovations
Type
article
Field-Weighted Citation Impact
4.48

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Optimizing Autonomous UAV Navigation with D* Algorithm for Sustainable Development

Pannee Suanpang, Pitchaya Jamjuntr
22 citations
Sustainability
Transportation and Mobility Innovations
4.48
article

Optimizing Autonomous UAV Navigation with D* Algorithm for Sustainable Development

Pannee Suanpang, Pitchaya Jamjuntr
article en
22 citations

Abstract

Autonomous navigation for Unmanned Aerial Vehicles (UAVs) has emerged as a critical enabler in various industries, from agriculture, delivery services, and surveillance to search and rescue operations. However, navigating UAVs in dynamic and unknown environments remains a formidable challenge. This paper explores the application of the D* algorithm, a prominent path-planning method rooted in artificial intelligence and widely used in robotics, alongside comparisons with other algorithms, such as A* and RRT*, to augment autonomous navigation capabilities in UAVs’ implication for sustainability development. The core problem addressed herein revolves around enhancing UAV navigation efficiency, safety, and adaptability in dynamic environments. The research methodology involves the integration of the D* algorithm into the UAV navigation system, enabling real-time adjustments and path planning that account for dynamic obstacles and evolving terrain conditions. The experimentation phase unfolds in simulated environments designed to mimic real-world scenarios and challenges. Comprehensive data collection, rigorous analysis, and performance evaluations paint a vivid picture of the D* algorithm’s efficacy in comparison to other navigation methods, such as A* and RRT*. Key findings indicate that the D* algorithm offers a compelling solution, providing UAVs with efficient, safe, and adaptable navigation capabilities. The results demonstrate a path planning efficiency improvement of 92%, a 5% reduction in collision rates, and an increase in safety margins by 2.3 m. This article addresses certain challenges and contributes by demonstrating the practical effectiveness of the D* algorithm, alongside comparisons with A* and RRT*, in enhancing autonomous UAV navigation and advancing aerial systems. Specifically, this study provides insights into the strengths and limitations of each algorithm, offering valuable guidance for researchers and practitioners in selecting the most suitable path-planning approach for their UAV applications. The implications of this research extend far and wide, with potential applications in industries such as agriculture, surveillance, disaster response, and more for sustainability.

SustainabilityVol. 16(17)
Suan Dusit University (TH), King Mongkut's University of Technology Thonburi (TH)
Suan Dusit University, National Research Council of Thailand, King Mongkut's University of Technology Thonburi
Openalex Percentile: Top 5%
Transportation and Mobility Innovations
4.48
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.