Distributed Optimal Formation Control with Collision Avoidance

To solve the problem of collision avoidance between UAVs in the process of multi-UAV formation configuration, a new form of safety zone constraints for collision avoidance is proposed, which transforms the safety zone constraints from the circular zone to the half-plane zone. This transformation makes the formation trajectory optimization be a standard quadratic programming problem, and a distributed receding horizon optimization method is used to solve the problem efficiently. Simulation results show that this method can get optimal formation trajectories under cooperative collision avoidance conditions.

[1]  D. Rathbun,et al.  An evolution based path planning algorithm for autonomous motion of a UAV through uncertain environments , 2002, Proceedings. The 21st Digital Avionics Systems Conference.

[2]  J. Nash.  THE BARGAINING PROBLEM , 1950, Classics in Game Theory.

[3]  I. Postlethwaite,et al.  Real Time Trajectory Planning for UAVs Using MILP , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[4]  Jonathan P. How,et al.  Aircraft trajectory planning with collision avoidance using mixed integer linear programming , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[5]  Yimin Xu,et al.  A geometrical path planning method for unmanned aerial vehicle in 2D/3D complex environment , 2018, Intelligent Service Robotics.