Path planning using 3D dubins curve for unmanned aerial vehicles

Yucong Lin, Srikanth Saripalli

Research output: Chapter in Book/Report/Conference proceedingConference contribution

77 Scopus citations

Abstract

We present a path planning algorithm based on 3D Dubins Curves [1] for Unmanned Aerial Vehicles (UAVs) to avoid both static and moving obstacles. A variation of Rapidly-exploring Random Tree (RRT) [2] is used as the planner. In tree expansion, branches of the tree are generated by propagating along 3D Dubins Curves. The node sequence of shortest length together with Dubins curves connecting them is selected as the path. When the UAV executes the path, the path is checked for collision with updated obstacles' states. A new path is generated if the previous one is predicted to collide with obstacles. Such checking and replanning loop repeats until the UAV reaches the goal. The algorithm was validated through flight experiments using a small quadrotor UAV. In total, 6 flights to avoid static obstacles, 24 flights to avoid virtual moving obstacles and 20 flights to avoid real moving obstacles were performed. The efficacy of the algorithm was tested in office conditions and a parking structure. In all the situations our algorithm was able to reliably plan paths in real time and command the UAV to avoid obstacles.

Original languageEnglish (US)
Title of host publication2014 International Conference on Unmanned Aircraft Systems, ICUAS 2014 - Conference Proceedings
PublisherIEEE Computer Society
Pages296-304
Number of pages9
ISBN (Print)9781479923762
DOIs
StatePublished - Jan 1 2014
Event2014 International Conference on Unmanned Aircraft Systems, ICUAS 2014 - Orlando, FL, United States
Duration: May 27 2014May 30 2014

Publication series

Name2014 International Conference on Unmanned Aircraft Systems, ICUAS 2014 - Conference Proceedings

Other

Other2014 International Conference on Unmanned Aircraft Systems, ICUAS 2014
Country/TerritoryUnited States
CityOrlando, FL
Period5/27/145/30/14

ASJC Scopus subject areas

  • Aerospace Engineering

Fingerprint

Dive into the research topics of 'Path planning using 3D dubins curve for unmanned aerial vehicles'. Together they form a unique fingerprint.

Cite this