Hybrid UAV path planning based on interfered fluid dynamical system and improved RRT

In this paper, a hybrid strategy based on interfered fluid dynamical system (IFDS) and improved rapidly-exploring random tree (IRRT) is proposed for the unmanned aerial vehicle (UAV) route planning problem in 3-dimensional complex environments. By imitating the phenomenon of fluid flow, the IFDS method can plan a smooth and safe path quickly, but the route may fall into the concave area produced by some overlapping obstacles. Hence the IFDS method is combined with IRRT, which introduces the target probability and heuristic evaluation function on the basis of the traditional RRT. In this hybrid method, the IRRT method can be adopted as the framework of route planning, where the expanding nodes can be computed by IFDS algorithm. The simulation results by different methods prove that this method is of good performance of space searching and obstacle avoidance in 3-dimensional path planning.

[1]  Satoshi Kagami,et al.  Smooth path planning with pedestrian avoidance for wheeled robots: Implementation and evaluation , 2000, 2009 4th International Conference on Autonomous Robots and Agents.

[2]  Honglun Wang,et al.  Three-dimensional Path Planning for Unmanned Aerial Vehicle Based on Interfered Fluid Dynamical System , 2015 .

[3]  Aude Billard,et al.  A dynamical system approach to realtime obstacle avoidance , 2012, Autonomous Robots.

[4]  Howie Choset,et al.  Sensor-Based Exploration: The Hierarchical Generalized Voronoi Graph , 2000, Int. J. Robotics Res..

[5]  Alison Eele,et al.  Path Planning with Avoidance Using Nonlinear Branch-and-Bound , 2007 .

[6]  Emilio Frazzoli,et al.  Anytime Motion Planning using the RRT* , 2011, 2011 IEEE International Conference on Robotics and Automation.

[7]  Dawei Li,et al.  Three-dimensional path planning for unmanned aerial vehicles based on fluid flow , 2014, 2014 IEEE Aerospace Conference.

[8]  Gaston A. Fiore,et al.  Real-Time Motion Planning With Applications to Autonomous Urban Driving Citation , 2009 .

[9]  Stephen Waydo,et al.  Using Stream Functions for Complex Behavior and Path Generation , 2003 .

[10]  Yiyuan Zhao,et al.  Trajectory Planning for Autonomous Aerospace Vehicles amid Known Obstacles and Conflicts , 2004 .

[11]  Vincent Roberge,et al.  Comparison of Parallel Genetic Algorithm and Particle Swarm Optimization for Real-Time UAV Path Planning , 2013, IEEE Transactions on Industrial Informatics.

[12]  Mohammad A. Jaradat,et al.  Autonomous mobile robot dynamic motion planning using hybrid fuzzy potential field , 2012, Soft Comput..

[13]  Honglun Wang,et al.  UAV feasible path planning based on disturbed fluid and trajectory propagation , 2015 .

[14]  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).