Robust Planning System for Fast Autonomous Flight in Complex Unknown Environment Using Sparse Directed Frontier Points

Abstract

Path planning is one of the key parts of unmanned aerial vehicle (UAV) fast autonomous flight in cluttered environments. However, it remains a challenge to efficiently generate a high-quality trajectory for flight tasks with a high success rate. In this paper, a robust planning framework is proposed, which can stably support autonomous flight tasks in complex unknown environments with limited onboard computing resources. Firstly, we propose the directed frontier point information structure (DFP), which can roughly capture the frontier information of the explored environment. The planning direction of a local planner can be evaluated and rectified efficiently based on the DFP to avoid falling into traps with limited cost. Secondly, an adaptive fusion replanning method is designed to generate a high-quality trajectory efficiently by incorporating two optimization methods with different characteristics, which can both take advantage of different optimization methods while avoiding disadvantages as much as possible, but also adjust the focus of the optimization according to the actual situation to improve the success rate of the planning method. Finally, sufficient comparison and evaluation experiments in simulation environments are presented. Experimental results show the proposed method has better performance, especially in terms of adaptability and robustness, compared to typical and state-of-the-art methods in unknown complex scenarios. Moreover, the proposed system is integrated into a fully autonomous quadrotor, and the effectiveness of the proposed method is further evaluated by using the quadrotor in real-world environments.

Comprehensive Investigation of Unmanned Aerial Vehicles (UAVs): An In-Depth Analysis of Avionics Systems

“…The target tracking algorithm afterward identifies objects of interest in the processed data, thus providing class probabilities and bounding box coordinates [161]. After refining the results through filtering techniques [162], the UAV's path control can be adjusted accordingly [163]. In this context, regression-based approaches aim to compute the object's correlative and class probability, including YOLO [164], YOLOv2 [165], YOLOv3 [166], YOLOv4 [167], and YOLOv5 [168].…”

An Enhanced Energy-Efficient Data Collection Optimization Algorithm for UAV Swarm in the Intelligent Internet of Things

“…A UAV's air-to-ground link covers a wide range, its random deployment is not limited by topography and geomorphology, and it can be used flexibly [1][2][3][4]. It can quickly and efficiently complete dynamic networking [5][6][7] and realize unmanned, networked [8,9], information-based, and intelligent management [10,11], which has attracted the attention of many scholars at home and abroad. These advantages make UAV widely used in various engineering fields such as aviation monitoring, intelligent agriculture, intelligent transportation, emergency rescue and disaster relief, marine patrol, forest fire prevention, and so on [12][13][14].…”

An Efficient Path Planning Method for the Unmanned Aerial Vehicle in Highway Inspection Scenarios

“…The application of UAV platforms can significantly improve the efficiency of traditional business operations, reduce business costs, or enhance the security capabilities of business operations [3,4]. The task planning and trajectory setting for integrating the main body of UAVs and their many characteristics is of great significance for the operational efficiency of UAV platforms [5,6].…”