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.

UAV Path Planning Based on the Combination of A-star Algorithm and RRT-star Algorithm

Mixed population RRT algorithm for UAV path planning

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

Obstacle Avoidance Path Planning for UAV Based on Improved RRT Algorithm

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

Multi-target UAV path planning based on improved RRT algorithm

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

RJA-Star Algorithm for UAV Path Planning Based on Improved R5DOS Model

Global Path Planning of Unmanned Surface Vehicle Based on Improved A-Star Algorithm

Optimal path planning with modified A-Star algorithm for stealth unmanned aerial vehicles in 3D network radar environment

Fast Path Planning for Firefighting UAV Based on A-Star algorithm

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

Unmanned Aerial Vehicle Path Planning under Multi-radar Threatening Environment

Improved A-STAR Algorithm for Power Line Inspection UAV Path Planning

Trajectory planning of Unmanned Aerial Vehicle based on A* algorithm

Collision-free path planning of Unmanned Aerial robots based on A* algorithm

UAV trajectory planning based on bi-directional APF-RRT* algorithm with goal-biased

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

RRT* Algorithm under Holonomic Conditions for UAVs

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

Unmanned aerial vehicle path planning based on A* algorithm and its variants in 3d environment