Optimizing Autonomous UAV Navigation with D* Algorithm for Sustainable Development

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.