This study addresses the flight-path planning problem for multirotor aerial vehicles (AVs). We consider the specific features and requirements of real-time flight-path planning and develop a rapidly-exploring random tree (RRT) algorithm to determine a preliminary flight path in three-dimensional space. Since the path obtained by the RRT may not be optimal due to the existence of redundant waypoints. To reduce the cost of energy during AV's flight, the excessive waypoints need to be refined. We revise the A-star algorithm by adopting the heading of the AV as the key indices while calculating the cost. Bezier curves are finally proposed to smooth the flight path, making it applicable for real-world flight.

No abstract

No abstract