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.

Modeling UAV swarm flight trajectories using Rapidly-exploring Random Tree algorithm

Trajectory planning with multiplatform spacetime RRT*

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

Utilizing the RRT*-Algorithm for Collision Avoidance in UAV Photogrammetry Missions

A method of feasible trajectory planning for UAV formation based on bi-directional fast search tree

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

A Networked Swarm Model for UAV Deployment in the Assessment of Forest Environments

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

RRT and Velocity Obstacles-based motion planning for Unmanned Aircraft Systems Traffic Management (UTM)

Multi-target UAV path planning based on improved RRT algorithm

UAVs Path Planning Based on Combination of Rapidly Exploring Random Tree and Rauch-Tung-Striebel Filter

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

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

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

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

3D trajectory planning based on the Rapidly-exploring Random Tree–Connect and artificial potential fields method for unmanned aerial vehicles

Fission Spectral Clustering Strategy For UAV Swarm Networks

Mixed population RRT algorithm for UAV path planning

A Tree-based Next-best-trajectory Method for 3D UAV Exploration