Fast and coupled solution for cooperative mission planning of multiple heterogeneous unmanned aerial vehicles

Abstract This paper studies a problem in which a fleet of heterogeneous fixed-wing unmanned aerial vehicles (UAVs) must identify the optimal flyable trajectory to traverse over multiple targets and perform consecutive tasks. To obtain a fast and feasible solution, a coupled and distributed planning method is developed that integrates the task assignment and trajectory generation aspects of the problem. With specific constraints and a relaxed Dubins path, the cooperative mission-planning problem is reformulated. A distributed genetic algorithm is then proposed to search for the optimal solution, and chromosomal genes are modified to adapt to the heterogeneous characteristic of UAVs. Then, a fixed-wing UAV model with 6 degrees of freedom (DOF) and a path-following method is used to verify this proposed mission-planning method. The simulation results show that the proposed approach obtains feasible solutions and significantly improves the operating rate, with the potential for use in a real mission.

[1]  T.W. McLain,et al.  Vector field path following for small unmanned air vehicles , 2006, 2006 American Control Conference.

[2]  Dr. Zbigniew Michalewicz,et al.  How to Solve It: Modern Heuristics , 2004 .

[3]  Tal Shima,et al.  Integrated task assignment and path optimization for cooperating uninhabited aerial vehicles using genetic algorithms , 2011, Comput. Oper. Res..

[4]  Xiang Ma,et al.  Receding Horizon Planning for Dubins Traveling Salesman Problems , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[5]  Hyochoong Bang,et al.  Cooperative Task Assignment/Path Planning of Multiple Unmanned Aerial Vehicles Using Genetic Algorithms , 2009 .

[6]  Ningfei Wang,et al.  Cooperative task assignment of multiple heterogeneous unmanned aerial vehicles using a modified genetic algorithm with multi-type genes , 2013 .

[7]  Carmel Domshlak,et al.  Integrating Task and Motion Planning for Unmanned Aerial Vehicles , 2014 .

[8]  Jonathan P. How,et al.  COORDINATION AND CONTROL OF MULTIPLE UAVs , 2002 .

[9]  Tal Shima,et al.  Motion planning algorithms for the Dubins Travelling Salesperson Problem , 2015, Autom..

[10]  F. Bullo,et al.  On the point-to-point and traveling salesperson problems for Dubins' vehicle , 2005, Proceedings of the 2005, American Control Conference, 2005..

[11]  Marjorie Darrah,et al.  UAV Cooperative Task Assignments for a SEAD Mission Using Genetic Algorithms , 2006 .

[12]  Alborz Geramifard,et al.  Cooperative Mission Planning for Multi-UAV Teams , 2015 .

[13]  Lior Pachter,et al.  Constrained Optimization for UAV Task Assignment , 2004 .

[14]  Emilio Frazzoli,et al.  Effective Task Assignment for Complex Uav Operations Using Genetic Algorithms , 2009 .

[15]  S. Rasmussen,et al.  Tree search algorithm for assigning cooperating UAVs to multiple tasks , 2008 .

[16]  Marjorie Darrah,et al.  Multiple UAV Dynamic Task Allocation using Mixed Integer Linear Programming in a SEAD Mission , 2005 .

[17]  Jean-Daniel Boissonnat,et al.  Accessibility region for a car that only moves forwards along optimal paths , 1993 .

[18]  Emilio Frazzoli,et al.  Traveling Salesperson Problems for the Dubins Vehicle , 2008, IEEE Transactions on Automatic Control.

[19]  Robert Schaefer,et al.  Foundations of Global Genetic Optimization , 2007, Studies in Computational Intelligence.

[20]  Phillip R. Chandler,et al.  Optimal vs. Heuristic Assignment of Cooperative Autonomous Unmanned Air Vehicles , 2003 .

[21]  Tal Shima,et al.  On the discretized Dubins Traveling Salesman Problem , 2017 .

[22]  Tal Shima,et al.  Multiple task assignments for cooperating uninhabited aerial vehicles using genetic algorithms , 2006, Comput. Oper. Res..

[23]  Timothy W. McLain,et al.  Small Unmanned Aircraft: Theory and Practice , 2012 .