A Glowworm Swarm Optimization Algorithm for Uninhabited Combat Air Vehicle Path Planning

Abstract Uninhabited combat air vehicle (UCAV) path planning is a complicated, high-dimension optimization problem. To solve this problem, we present in this article an improved glowworm swarm optimization (GSO) algorithm based on the particle swarm optimization (PSO) algorithm, which we call the PGSO algorithm. In PGSO, the mechanism of a glowworm individual was modified via the individual generation mechanism of PSO. Meanwhile, to improve the presented algorithm’s convergence rate and computational accuracy, we reference the idea of parallel hybrid mutation and local search near the global optimal location. To prove the performance of the proposed algorithm, PGSO was compared with 10 other population-based optimization methods. The experiment results show that the proposed approach is more effective in UCAV path planning than most of the other meta-heuristic algorithms.

[1]  Haibin Duan,et al.  Three-dimension path planning for UCAV using hybrid meta-heuristic ACO-DE algorithm , 2010, Simul. Model. Pract. Theory.

[2]  Fang Liu,et al.  Chaotic artificial bee colony approach to Uninhabited Combat Air Vehicle (UCAV) path planning , 2010 .

[3]  Gai-Ge Wang,et al.  A modified firefly algorithm for UCAV path planning , 2012 .

[4]  Fan Hongda.  Research on mission planning system key techniques of UCAV , 2007 .

[5]  M. Siripong.  Bio-inspired Computing , 2005 .

[6]  Wen Ye,et al.  Algorithm for Low Altitude Penetration Aircraft Path Planning with Improved Ant Colony Algorithm , 2005 .

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

[8]  Y. Volkan Pehlivanoglu,et al.  A new vibrational genetic algorithm enhanced with a Voronoi diagram for path planning of autonomous UAV , 2012 .

[9]  Zhou Yong-quan.  Self-adaptive step glowworm swarm optimization algorithm , 2011 .

[10]  Jiang Wu,et al.  Novel intelligent water drops optimization approach to single UCAV smooth trajectory planning , 2009 .

[11]  Ben Niu,et al.  A Novel PSO Model Based on Simulating Human Social Communication Behavior , 2012 .

[12]  Zhou Yong-quan.  Chaotic Artificial Glowworm Swarm Optimization Algorithm with Mating Behavior , 2012 .

[13]  Debasish Ghose,et al.  Detection of multiple source locations using a glowworm metaphor with applications to collective robotics , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[14]  Debasish Ghose,et al.  Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions , 2009, Swarm Intelligence.

[15]  Camelia-Mihaela Pintea,et al.  Bio-inspired Computing , 2014 .