Collision Avoidance for Cooperative UAVs With Optimized Artificial Potential Field Algorithm

Unmanned aerial vehicle (UAV) systems are one of the most rapidly developing, highest level and most practical applied unmanned aerial systems. Collision avoidance and trajectory planning are the core areas of any UAV system. However, there are theoretical and practical problems associated with the existing methods. To manage these problems, this paper presents an optimized artificial potential field (APF) algorithm for multi-UAV operation in 3-D dynamic space. The classic APF algorithm is restricted to single UAV trajectory planning and usually fails to guarantee the avoidance of collisions. To overcome this challenge, a method is proposed with a distance factor and jump strategy to solve common problems, such as unreachable targets, and ensure that the UAV will not collide with any obstacles. The method considers the UAV companions as dynamic obstacles to realize collaborative trajectory planning. Furthermore, the jitter problem is solved using the dynamic step adjustment method. Several resolution scenarios are illustrated. The method has been validated in quantitative test simulation models and satisfactory results were obtained in a simulated urban environment.

[1]  Gang Liu,et al.  Novel Conflict Resolution Model for Multi-Uav Based on Cpn and 4d Trajectories , 2016 .

[2]  Songyang Lao,et al.  Collision Avoidance for Multi-UAV Based on Geometric Optimization Model in 3D Airspace , 2014 .

[3]  Aníbal Ollero,et al.  A distributed architecture for a robotic platform with aerial sensor transportation and self‐deployment capabilities , 2011, J. Field Robotics.

[4]  Jun Tang,et al.  A discrete-event modeling approach for the analysis of TCAS-induced collisions with different pilot response times , 2015 .

[5]  Xiandong Xu,et al.  Cooperative obstacle avoidance using bidirectional artificial potential fields , 2016, 2016 UKACC 11th International Conference on Control (CONTROL).

[6]  Jun Liu,et al.  Fatigue Life Prediction of Composite Laminate , 2012 .

[7]  Miquel Angel Piera,et al.  Coloured Petri net-based traffic collision avoidance system encounter model for the analysis of potential induced collisions , 2016 .

[8]  Ching-Chih Tsai,et al.  Parallel Elite Genetic Algorithm and Its Application to Global Path Planning for Autonomous Robot Navigation , 2011, IEEE Transactions on Industrial Electronics.

[9]  Zi Qi Guo,et al.  The Simulation of the UAV Collision Avoidance Based on the Artificial Potential Field Method , 2012 .

[10]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[11]  Miquel Angel Piera,et al.  A causal model to explore the ACAS induced collisions , 2014 .

[12]  Jianqiao Yu,et al.  UAV path planning using artificial potential field method updated by optimal control theory , 2016, Int. J. Syst. Sci..

[13]  Taha Chettibi,et al.  Trajectory generation for a fixed-wing UAV by the potential field method , 2015, 2015 3rd International Conference on Control, Engineering & Information Technology (CEIT).

[14]  Yan Zhang,et al.  Collision avoidance planning in multi-robot based on improved artificial potential field and rules , 2009, 2008 IEEE International Conference on Robotics and Biomimetics.

[15]  Essameddin Badreddin,et al.  A Comparative Study of Collision Avoidance Techniques for Unmanned Aerial Vehicles , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[16]  Zhaodan Kong,et al.  A Survey of Motion Planning Algorithms from the Perspective of Autonomous UAV Guidance , 2010, J. Intell. Robotic Syst..

[17]  Ozgur Koray Sahingoz,et al.  Multi colony ant optimization for UAV path planning with obstacle avoidance , 2016, 2016 International Conference on Unmanned Aircraft Systems (ICUAS).

[18]  Miquel Angel Piera Eroles,et al.  Analysis of induced Traffic Alert and Collision Avoidance System collisions in unsegregated airspace using a Colored Petri Net model , 2015, Simul..

[19]  Miquel Angel Piera,et al.  Extended Traffic Alert Information to Improve TCAS Performance by means of Causal Models , 2015 .

[20]  Yun Du,et al.  Research of Robot Path Planning Based on Improved Artificial Potential Field , 2016 .

[21]  Petros A. Ioannou,et al.  New Potential Functions for Mobile Robot Path Planning , 2000 .

[22]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[23]  Edwin K. P. Chong,et al.  UAV Path Planning in a Dynamic Environment via Partially Observable Markov Decision Process , 2013, IEEE Transactions on Aerospace and Electronic Systems.