Abstract:The ability of an autonomous Unmanned Aerial Vehicle (UAV) in an unknown environment is a prerequisite for its execution of complex tasks and is the main research direction in related fields. The autonomous navigation of UAVs in unknown environments requires solving the problem of autonomous exploration of the surrounding environment and path planning, which determines whether the drones can complete mission-based flights safely and efficiently. Existing UAV autonomous flight systems hardly perform well in terms of efficient exploration and flight trajectory quality. This paper establishes an integrated solution for autonomous exploration and path planning. In terms of autonomous exploration, frontier-based and sampling-based exploration strategies are integrated to achieve fast and effective exploration performance. In the study of path planning in complex environments, an advanced Rapidly Exploring Random Tree (RRT) algorithm combining the adaptive weights and dynamic step size is proposed, which effectively solves the problem of balancing flight time and trajectory quality. Then, this paper uses the Hermite difference polynomial to optimization the trajectory generated by the RRT algorithm. We named proposed UAV autonomous flight system as Frontier and Sampling-based Exploration and Advanced RRT Planner system (FSEPlanner). Simulation performs in both apartment and maze environment, and results show that the proposed FSEPlanner algorithm achieves greatly improved time consumption and path distances, and the smoothed path is more in line with the actual flight needs of a UAV.

Efficient path planning algorithm for UAV

Path planning of UAV based on the improved rapidly-exploring random tree algorithm

A Path Planning Algorithm Based on Improved RRT* for UAVs

Unmanned Aerial Vehicle Path-Planning Method Based on Improved P-RRT* Algorithm

An Adaptive Bidirectional Quick Optimal Rapidly-exploring Random Tree Algorithm for Path Planning

Potential-Field-RRT: A Path-Planning Algorithm for UAVs Based on Potential-Field-Oriented Greedy Strategy to Extend Random Tree

HPO-RRT*: a sampling-based algorithm for UAV real-time path planning in a dynamic environment

Obstacle Avoidance Path Planning for UAV Based on Improved RRT Algorithm

UAV trajectory planning in cluttered environments based on PF-RRT* algorithm with goal-biased strategy

A Probabilistically Robust Path Planning Algorithm for UAVs Using Rapidly-Exploring Random Trees

Efficient and High Path Quality Autonomous Exploration and Trajectory Planning of UAV in an Unknown Environment

Mixed population RRT algorithm for UAV path planning

Multi-target UAV path planning based on improved RRT algorithm

UAV Track Planning Based on IRRT Algorithm

Guiding Attraction Based Random Tree Path Planning under Uncertainty: Dedicate for Uav

Path Planning for UAV in Radar Network Area

QS-RRT Based Motion Planning for Unmanned Aerial Vehicles Using Quick and Smooth Convergence Strategies

FC-RRT*: An Improved Path Planning Algorithm for UAV in 3D Complex Environment

An Improved Geometrical Path Planning Algorithm For Uav In Irregular-Obstacle Environment

An improved RRT* drone three-dimensional path-planning algorithm based on point cloud maps

UAV Path Planning Based on Improved A∗and DWA Algorithms