Online Creating an Improved UAV Path in Complex and Hostile Environments

We propose a cost based rapidly-exploring random tree method (CBRRT) to plan an improved path under complex obstacles and threats, limited deliberation time and constraints. The sampling space reduction of the dynamic domain rapidly-exploring random tree method (DDRRT) is improved and heuristics are applied, to guide the path tree to avoid threats and obstacles quickly, to rapidly find a low threat initial path. Meanwhile, the sampling space reduction is utilized to accelerate the path improving procedure of RRT* by limiting the path improving scope to appropriate areas. The reduction is constructed according to the real-time tree growth which provides the environmental information for DDRRT and RRT* as heuristic clues. The constraints and UAV motion are taken into account during the creation of the path. To make the path easier for UAV to follow, a cost based waypoints pruning method (CBP) is proposed, and the curvature-continuous Dubins curve is applied to smooth the path. The simulation results verify that CBRRT and CBP behave well in our environments.

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

[2]  Reid G. Simmons,et al.  Approaches for heuristically biasing RRT growth , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[3]  Thierry Siméon,et al.  Adaptive tuning of the sampling domain for dynamic-domain RRTs , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[5]  Thierry Siméon,et al.  Dynamic-Domain RRTs: Efficient Exploration by Controlling the Sampling Domain , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[6]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[7]  E. Feron,et al.  Real-time motion planning for agile autonomous vehicles , 2000, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[8]  S. LaValle,et al.  Randomized Kinodynamic Planning , 2001 .

[9]  Vishnu R. Desaraju.  Decentralized Path Planning for Multiple Agents in Complex Environments using Rapidly-exploring Random Trees , 2010 .

[10]  Sterling J. Anderson,et al.  An optimal-control-based framework for trajectory planning, threat assessment, and semi-autonomous control of passenger vehicles in hazard avoidance scenarios , 2010 .

[11]  Siddhartha S. Srinivasa,et al.  Informed RRT*: Optimal Incremental Path Planning Focused through an Admissible Ellipsoidal Heuristic , 2014, ArXiv.

[12]  Xiaohong Su,et al.  Online UAV path planning in uncertain and hostile environments , 2015, International Journal of Machine Learning and Cybernetics.

[13]  P. Abbeel,et al.  LQG-MP: Optimized path planning for robots with motion uncertainty and imperfect state information , 2011 .

[14]  S. LaValle,et al.  Sampling-Based Motion Planning With Differential Constraints , 2005 .

[15]  Xi Yu-geng.  ROLLING PATH PLANNING OF MOBILE ROBOT IN DYNAMIC UNKNOWN ENVIRONMENT , 2002 .

[16]  Anthony Stentz,et al.  Anytime, Dynamic Planning in High-dimensional Search Spaces , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[17]  Thierry Siméon,et al.  Sampling-Based Path Planning on Configuration-Space Costmaps , 2010, IEEE Transactions on Robotics.

[18]  M. Shanmugavel,et al.  Cooperative Path Planning of Unmanned Aerial Vehicles , 2010 .

[19]  Paolo Fiorini,et al.  Motion Planning in Dynamic Environments Using Velocity Obstacles , 1998, Int. J. Robotics Res..

[20]  Jonathan P. How,et al.  Decentralized path planning for multi-agent teams in complex environments using rapidly-exploring random trees , 2011, 2011 IEEE International Conference on Robotics and Automation.

[21]  Wolfgang Granzer,et al.  A new approach for robot motion planning using rapidly-exploring Randomized Trees , 2011, 2011 9th IEEE International Conference on Industrial Informatics.