Three-Dimensional Path Planning for Unmanned Aerial Vehicles Based on the Developed RRT Algorithm

This paper proposed a multi-constraint developed rapidly exploring random tree (RRT) algorithm to solve the problem of unmanned aerial vehicles (UAVs) path planning in three-dimensional environments. On the basis of traditional RRT algorithm, corner constraint and path length constraint are considered to restrict the turn angle and path length respectively, making the generated track satisfy conditions of flight. In addition, the third order Bezier curves are used to smooth the path. Finally, four groups of contrastive simulation results show advantages of the developed RRT algorithm over the traditional one.

[1]  Zhang Wen-bin.  Dynamic Adaptive RRT Path Planning Algorithm , 2013 .

[2]  Anthony Stentz,et al.  Optimal and efficient path planning for partially-known environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[3]  Yisheng Zhong,et al.  Time-varying formation control for unmanned aerial vehicles with switching interaction topologies , 2014, 2014 International Conference on Unmanned Aircraft Systems (ICUAS).

[4]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[5]  Zhang Ming-zhuang.  Path planning of UAV based on the improved rapidly-exploring random tree algorithm , 2013 .

[6]  Steven M. LaValle,et al.  Rapidly-Exploring Random Trees: Progress and Prospects , 2000 .

[7]  Zhang Ren,et al.  Time-Varying Formation Tracking for Second-Order Multi-Agent Systems Subjected to Switching Topologies With Application to Quadrotor Formation Flying , 2017, IEEE Transactions on Industrial Electronics.

[8]  Hilwadi Hindersah,et al.  UAV path planning using potential field and modified receding horizon A* 3D algorithm , 2011, Proceedings of the 2011 International Conference on Electrical Engineering and Informatics.

[9]  Mario Fernando Montenegro Campos,et al.  Feasible RRT-based path planning using seventh order Bézier curves , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Shen Lincheng.  The Modified RRT-based Real-time Route Planning for UAV Area Target Searching , 2009 .

[11]  Zhang Ren,et al.  Theory and Experiment on Formation-Containment Control of Multiple Multirotor Unmanned Aerial Vehicle Systems , 2019, IEEE Transactions on Automation Science and Engineering.

[12]  Emilio Frazzoli,et al.  Sampling-based algorithms for optimal motion planning , 2011, Int. J. Robotics Res..

[13]  Emilio Frazzoli,et al.  Incremental Sampling-based Algorithms for Optimal Motion Planning , 2010, Robotics: Science and Systems.

[14]  S. LaValle.  Rapidly-exploring random trees : a new tool for path planning , 1998 .