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.

EF-TTOA: Development of a UAV Path Planner and Obstacle Avoidance Control Framework for Static and Moving Obstacles

Onboard Distributed Trajectory Planning Through Intelligent Search for Multi-UAV Cooperative Flight

Integrated Path Planning and Trajectory Tracking Control for Quadrotor UAVs with Obstacle Avoidance in the Presence of Environmental and Systematic Uncertainties: Theory and Experiment

Path Planning for Fixed-Wing UAVs Based on Expert Knowledge and Improved VFH in Cluttered Environments

Dynamic Target Tracking of Small UAVs in Unstructured Environment

DPMPC-Planner: A real-time UAV trajectory planning framework for complex static environments with dynamic obstacles

6-DOF UAV Path Planning and Tracking Control for Obstacle Avoidance: A Deep Learning-Based Integrated Approach

A Study on Path Planning Algorithms of UAV Collision Avoidance

Dynamic Trajectory Planning for Unmanned Aerial Vehicle Based on Sparse A* Search and Improved Artificial Potential Field

An Improved Artificial Potential Field Based Path Planning Algorithm for Unmanned Aerial Vehicle in Dynamic Environments

Robust path planning for avoiding obstacles using time-environment dynamic map

Real-Time Path Planning of Unmanned Aerial Vehicle for Target Tracking and Obstacle Avoidance in Complex Dynamic Environment

Uav Path Planning Framework Under Kinodynamic Constraints In Cluttered Environments

A real-time dynamic obstacle tracking and mapping system for UAV navigation and collision avoidance with an RGB-D camera

Autonomous Obstacle Avoidance for UAV based on Point Cloud

A Framework for Safe Navigation of Unmanned Aerial Vehicles in Unknown Environments

Design and Implementation of a Collaborative Air-Ground Unmanned System Path Planning Framework

Dynamic Path Planning of the UAV Avoiding Static and Moving Obstacles

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

A Fast Planning Approach for 3D Short Trajectory with a Parallel Framework

A Safer Vision-based Autonomous Planning System for Quadrotor UAVs with Dynamic Obstacle Trajectory Prediction and Its Application with LLMs