3-D dynamic path planning for UAV based on interfered fluid flow

A 3-D dynamic path-planning algorithm based on interfered fluid flow (DA) is proposed for unmanned aerial vehicle (UAV) in dynamic environment. This paper first describes the mathematical modeling of convex obstacles. Then the static algorithm based on interfered fluid flow (SA) is introduced and improved, whose planning path conforms to the general characteristic of phenomenon that running water can avoid rock and arrive at destination. By updating the information of obstacles and obtaining the relative velocity, we then transform the dynamic problem to static problem. Therefore, DA is simplified by adopting SA. Finally, this dynamic algorithm proves to be efficient for real-time path planning by simulation results.

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

[2]  Xia Li,et al.  Dynamic obstacle avoidance based on fuzzy inference and transposition principle for soccer robots , 2001, 10th IEEE International Conference on Fuzzy Systems. (Cat. No.01CH37297).

[3]  Honglun Wang,et al.  On-Line Path Planning for UAV in Dynamic Environment , 2012 .

[4]  Subramanian Saravanakumar,et al.  Multipoint potential field method for path planning of autonomous underwater vehicles in 3D space , 2013 .

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

[6]  Jan Tommy Gravdahl,et al.  Modelling of UAV formation flight using 3D potential field , 2008, Simul. Model. Pract. Theory.

[7]  L. Blasi,et al.  Smooth Flight Trajectory Planning in the Presence of No-Fly Zones and Obstacles , 2010 .

[8]  Sylvain Miossec,et al.  Fast C1 proximity queries using support mapping of sphere-torus-patches bounding volumes , 2009, 2009 IEEE International Conference on Robotics and Automation.

[9]  D.M. Bevly,et al.  Harmonic potential field path planning for high speed vehicles , 2008, 2008 American Control Conference.

[10]  Giorgio Guglieri,et al.  Path Planning Strategies for UAVS in 3D Environments , 2011, Journal of Intelligent & Robotic Systems.

[11]  Jie Chen,et al.  Three-dimensional multi-constraint route planning of unmanned aerial vehicle low-altitude penetration based on coevolutionary multi-agent genetic algorithm , 2011 .

[12]  Eliot Winer,et al.  Three-Dimensional Path Planning of Unmanned Aerial Vehicles Using Particle Swarm Optimization , 2006 .

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