Trajectories planning for multiple UAVs by the cooperative and competitive PSO algorithm

By the cooperative and competitive PSO algorithm, the goal of this study is to provide the cooperative trajectories of multiple UAVs in the three dimensional space. To effectively reduce the dimension of this problem, the optimization process is mainly divided into two substages to reduce the difficulty of selecting the weights of objectives and constraints in the considered objective function. Considering several objectives and constraints, the cooperative trajectories in the first substage are given by the cooperative and competitive PSO algorithm in the two dimensional space. In the second substage, the altitude of cooperative trajectories is adjusted according to the considered objectives and constraints. In the complicated scenarios, simulation results demonstrate the effectiveness and the robustness of the cooperative and competitive PSO algorithm, which possibly provides one guideline for optimal cooperative planning trajectories of multiple UAVs in the three-dimensional space.

[1]  Magnus Egerstedt,et al.  Multi-UAV Convoy Protection: An Optimal Approach to Path Planning and Coordination , 2010, IEEE Transactions on Robotics.

[2]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[3]  Fuchun Sun,et al.  Evolutionary route planner for unmanned air vehicles , 2005, IEEE Transactions on Robotics.

[4]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[5]  Andries Petrus Engelbrecht,et al.  Locating multiple optima using particle swarm optimization , 2007, Appl. Math. Comput..

[6]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[7]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[8]  Eva Besada-Portas,et al.  Evolutionary Trajectory Planner for Multiple UAVs in Realistic Scenarios , 2010, IEEE Transactions on Robotics.

[9]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[10]  Arthur C. Sanderson,et al.  Planning multiple paths with evolutionary speciation , 2001, IEEE Trans. Evol. Comput..

[11]  Alfredo Pironti,et al.  Path Generation and Tracking in 3-D for UAVs , 2009, IEEE Transactions on Control Systems Technology.

[12]  R. J. Kuo,et al.  An application of particle swarm optimization algorithm to clustering analysis , 2011, Soft Comput..

[13]  Mark Johnston,et al.  Particle swarm optimisation based AdaBoost for object detection , 2011, Soft Comput..

[14]  Erhan Akin,et al.  Rough particle swarm optimization and its applications in data mining , 2008, Soft Comput..

[15]  Kimon P. Valavanis,et al.  Evolutionary algorithm based offline/online path planner for UAV navigation , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[16]  Russell C. Eberhart,et al.  Comparison between Genetic Algorithms and Particle Swarm Optimization , 1998, Evolutionary Programming.

[17]  Jiang Wu,et al.  Max-Min Adaptive Ant Colony Optimization Approach to Multi-UAVs Coordinated Trajectory Replanning in Dynamic and Uncertain Environments , 2009 .

[18]  Michael R. Lyu,et al.  A hybrid particle swarm optimization-back-propagation algorithm for feedforward neural network training , 2007, Appl. Math. Comput..