Social-class pigeon-inspired optimization and time stamp segmentation for multi-UAV cooperative path planning

Abstract Path planning is a significant issue for the safe flight of unmanned aerial vehicles (UAVs). In the situation of multiple UAVs, the problem is even more challenging due to the tough manipulation of coordination and constrains. In this paper, a novel multi-UAV path planning model is developed which is based on the time stamp segmentation (TSS) technique. Other than the traditional methods, the TSS model utilizes the common time bases to simplify the handling of multi-UAV coordination cost. Then, a novel social-class pigeon-inspired optimization (SCPIO) algorithm is proposed as the solver of optimal search on the TSS model. The social-class strategy is utilized to enhance the convergence capabilities of the standard PIO. The efficiency of the proposed method is verified through the comparative experiments and the performance profiles (PP). Integrated experiment in a 3D environment demonstrates the reliability of the proposed system.

[1]  Haibin Duan,et al.  Distributed UAV flocking control based on homing pigeon hierarchical strategies , 2017 .

[2]  Junjie Wu,et al.  Path Planning for GEO-UAV Bistatic SAR Using Constrained Adaptive Multiobjective Differential Evolution , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[3]  Qunfeng Liu,et al.  Order-2 Stability Analysis of Particle Swarm Optimization , 2015, Evolutionary Computation.

[4]  Mohammad R. Akbarzadeh-Totonchi,et al.  Improvement of the performance of the Quantum-inspired Evolutionary Algorithms: structures, population, operators , 2014, Evol. Intell..

[5]  Anupam Shukla,et al.  Multi-robot multi-target dynamic path planning using artificial bee colony and evolutionary programming in unknown environment , 2018, Intell. Serv. Robotics.

[6]  Kalyanmoy Deb,et al.  Multi-objective optimal path planning using elitist non-dominated sorting genetic algorithms , 2012, Soft Computing.

[7]  Jianqiao Yu,et al.  Path Planning for Multi-UAV Formation , 2015, J. Intell. Robotic Syst..

[8]  Mohammad-R. Akbarzadeh-T,et al.  Improvement of the performance of the Quantum-inspired Evolutionary Algorithms: structures, population, operators , 2014, Evol. Intell..

[9]  Haibin Duan,et al.  Imperialist competitive algorithm optimized artificial neural networks for UCAV global path planning , 2014, Neurocomputing.

[10]  Zhiyong Chen,et al.  Route-dependent switch between hierarchical and egalitarian strategies in pigeon flocks , 2014, Scientific Reports.

[11]  Jianqiao Yu,et al.  Three-dimensional unmanned aerial vehicle path planning using modified wolf pack search algorithm , 2017, Neurocomputing.

[12]  Rui Zhou,et al.  Pigeon-inspired optimization applied to constrained gliding trajectories , 2015 .

[13]  Stefan M. Wild,et al.  Benchmarking Derivative-Free Optimization Algorithms , 2009, SIAM J. Optim..

[14]  Zhu Wang,et al.  Minimum-Time Trajectory Planning for Multi-Unmanned-Aerial-Vehicle Cooperation Using Sequential Convex Programming , 2017 .

[15]  Antonios Tsourdos,et al.  Co-operative path planning of multiple UAVs using Dubins paths with clothoid arcs , 2010 .

[16]  Jun Zhang,et al.  Benchmarking Stochastic Algorithms for Global Optimization Problems by Visualizing Confidence Intervals , 2017, IEEE Transactions on Cybernetics.

[17]  Xiaohua Wang,et al.  Echo State Networks With Orthogonal Pigeon-Inspired Optimization for Image Restoration , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[18]  Luis Salgado,et al.  Adaptive morphological time stamp segmentation based on efficient global motion estimation , 2002, Proceedings. International Conference on Image Processing.

[19]  Long Chen,et al.  Dynamic path planning for autonomous driving on various roads with avoidance of static and moving obstacles , 2018 .

[20]  Zhen Fan,et al.  A novel coordinated path planning method using k-degree smoothing for multi-UAVs , 2016, Appl. Soft Comput..

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

[22]  Bing Sun,et al.  An adaptive grid model based on mobility constraints for UAV path planning , 2016, 2016 2nd International Conference on Control Science and Systems Engineering (ICCSSE).

[23]  Jun Yu,et al.  Accelerating evolutionary computation using estimated convergence points , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[24]  T. Vicsek,et al.  Context-dependent hierarchies in pigeons , 2013, Proceedings of the National Academy of Sciences.

[25]  Haibin Duan,et al.  An improved constrained differential evolution algorithm for unmanned aerial vehicle global route planning , 2015, Appl. Soft Comput..

[26]  Bo Zhang,et al.  Three-Dimensional Path Planning for Uninhabited Combat Aerial Vehicle Based on Predator-Prey Pigeon-Inspired Optimization in Dynamic Environment , 2017, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[27]  Antonios Tsourdos,et al.  Convergence proof of an enhanced Particle Swarm Optimisation method integrated with Evolutionary Game Theory , 2016, Inf. Sci..

[28]  Haibin Duan,et al.  Multiple UAV distributed close formation control based on in-flight leadership hierarchies of pigeon flocks , 2017 .

[29]  Fuad E. Alsaadi,et al.  A Novel Switching Delayed PSO Algorithm for Estimating Unknown Parameters of Lateral Flow Immunoassay , 2016, Cognitive Computation.

[30]  Haibin Duan,et al.  Pigeon-inspired optimization: a new swarm intelligence optimizer for air robot path planning , 2014, Int. J. Intell. Comput. Cybern..

[31]  Chao Cai,et al.  A New Cloud Model Based Human-Machine Cooperative Path Planning Method , 2015, J. Intell. Robotic Syst..

[32]  Marina L. Gavrilova,et al.  Roadmap-Based Path Planning - Using the Voronoi Diagram for a Clearance-Based Shortest Path , 2008, IEEE Robotics & Automation Magazine.

[33]  Jianqiao Yu,et al.  Modified central force optimization (MCFO) algorithm for 3D UAV path planning , 2016, Neurocomputing.

[34]  Tran Hiep Dinh,et al.  Enhanced discrete particle swarm optimization path planning for UAV vision-based surface inspection , 2017, ArXiv.

[35]  Riccardo Poli,et al.  Mean and Variance of the Sampling Distribution of Particle Swarm Optimizers During Stagnation , 2009, IEEE Transactions on Evolutionary Computation.

[36]  T. Vicsek,et al.  Hierarchical group dynamics in pigeon flocks , 2010, Nature.

[37]  Fuad E. Alsaadi,et al.  A switching delayed PSO optimized extreme learning machine for short-term load forecasting , 2017, Neurocomputing.

[38]  Parikshit Maini,et al.  Path planning for a UAV with kinematic constraints in the presence of polygonal obstacles , 2016, 2016 International Conference on Unmanned Aircraft Systems (ICUAS).

[39]  Zbigniew Michalewicz,et al.  Stability Analysis of the Particle Swarm Optimization Without Stagnation Assumption , 2016, IEEE Transactions on Evolutionary Computation.

[40]  Cheng Yongbo,et al.  Three-dimensional unmanned aerial vehicle path planning using modified wolf pack search algorithm , 2017 .

[41]  Ning Xian,et al.  Biological object recognition approach using space variant resolution and pigeon-inspired optimization for UAV , 2017 .