Formation reconfiguration based on distributed cooperative coevolutionary for multi-UAV

Due to the discretization of the multi-UAV formation reconfiguration process, it is a high-dimensional optimization problem, resulting in the reduction of efficiency and effectiveness for traditional bio-inspired algorithms. In this paper, a distributed cooperative coevolutionary algorithm named DECCG-V is proposed to reduce the dimension of the problem. DECCG-V divides the control parameters which will be optimized into several subgroups, and this mechanism facilitates the UAVs' control inputs optimization fully distributed and in parallel. It can be concluded from the experiment that DECCG-V performs a better performance than the existing approach (PSO and DE).

[1]  William B. Dunbar,et al.  Cooperative control of multi-vehicle systems using cost graphs and optimization , 2003, Proceedings of the 2003 American Control Conference, 2003..

[2]  Yang Gao,et al.  Adequate is better: particle swarm optimization with limited-information , 2015, Appl. Math. Comput..

[3]  S. Shankar Sastry,et al.  Generation of conflict resolution manoeuvres for air traffic management , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[4]  Young Dae Lee,et al.  An Evolutionary Approach for Time Optimal Trajectory Planning of a Robotic Manipulator , 1999, Inf. Sci..

[5]  Xin Yao,et al.  Large scale evolutionary optimization using cooperative coevolution , 2008, Inf. Sci..

[6]  Zixing Cai,et al.  Cooperative Coevolutionary Adaptive Genetic Algorithm in Path Planning of Cooperative Multi-Mobile Robot Systems , 2002, J. Intell. Robotic Syst..

[7]  T. Furukawa.  Time-Subminimal Trajectory Planning for Discrete Non-linear Systems , 2002 .

[8]  Kenneth A. De Jong,et al.  Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents , 2000, Evolutionary Computation.

[9]  Kok Lay Teo,et al.  A Unified Computational Approach to Optimal Control Problems , 1991 .

[10]  M. W. M. G. Dissanayake,et al.  NUMERICAL SOLUTION FOR A NEAR-MINIMUM-TIME TRAJECTORY FOR TWO COORDINATED MANIPULATORS , 1998 .

[11]  Wen-Bo Du,et al.  Particle Swarm Optimization with Scale-Free Interactions , 2014, PloS one.

[12]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[13]  Yang Gao,et al.  Selectively-informed particle swarm optimization , 2015, Scientific Reports.

[14]  Hugh F. Durrant-Whyte,et al.  Time-optimal coordinated control of the relative formation of multiple vehicles , 2003, Proceedings 2003 IEEE International Symposium on Computational Intelligence in Robotics and Automation. Computational Intelligence in Robotics and Automation for the New Millennium (Cat. No.03EX694).

[15]  Yuhui Shi,et al.  ?Hybrid Particle Swarm Optimization and Genetic Algorithm for Multi-UAV Formation Reconfiguration , 2013, IEEE Computational Intelligence Magazine.

[16]  James K. Archibald,et al.  A Satisficing Approach to Aircraft Conflict Resolution , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[17]  Delin Luo,et al.  Optimal Formation Reconfiguration Control of Multiple UCAVs Using Improved Particle Swarm Optimization , 2008 .

[18]  João Pedro Hespanha,et al.  Cooperative Search by UAV Teams: A Model Predictive Approach using Dynamic Graphs , 2011, IEEE Transactions on Aerospace and Electronic Systems.