DocumentCode :
164013
Title :
Path planning using 3D Dubins Curve for Unmanned Aerial Vehicles
Author :
Yucong Lin ; Saripalli, Srikanth
Author_Institution :
Sch. of Earth & Space Exploration, Arizona State Univ., Tempe, AZ, USA
fYear :
2014
fDate :
27-30 May 2014
Firstpage :
296
Lastpage :
304
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.
Keywords :
autonomous aerial vehicles; collision avoidance; random processes; trees (mathematics); 3D Dubins curve; RRT; checking loop; flight experiment; node sequence; obstacle state; parking structure; path planning algorithm; quadrotor UAV; rapidly-exploring random tree; real moving obstacle; replanning loop; static obstacle; tree expansion; unmanned aerial vehicles; virtual moving obstacle; Atmospheric modeling; Collision avoidance; Kinematics; Prediction algorithms; Three-dimensional displays; Trajectory;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Unmanned Aircraft Systems (ICUAS), 2014 International Conference on
Conference_Location :
Orlando, FL
Type :
conf
DOI :
10.1109/ICUAS.2014.6842268
Filename :
6842268
Link To Document :
بازگشت