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

被引:26
作者
Tang, Zhonghua [1 ,2 ]
Zhou, Yongquan [2 ]
机构
[1] Guangxi Key Lab Hybrid Computat & Integrated Circ, Nanning 530006, Guangxi, Peoples R China
[2] Guangxi Univ Nationalities, Coll Informat Sci & Engn, Nanning 530006, Guangxi, Peoples R China
基金
美国国家科学基金会;
关键词
Glowworm swarm optimization (GSO); particle glowworm swarm optimization (PGSO); particle swarm optimization (PSO); path planning for uninhabited combat air vehicle (UCAV);
D O I
10.1515/jisys-2013-0066
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:69 / 83
页数:15
相关论文
共 15 条
[1]  
[Anonymous], 2008, THESIS
[2]  
Duan H., 2012, SIMUL MODEL PRACT TH, V18, P1104
[3]  
Duan H. B., 2011, BIOINSPIRED COMPUTIN
[4]   Max-Min Adaptive Ant Colony Optimization Approach to Multi-UAVs Coordinated Trajectory Replanning in Dynamic and Uncertain Environments [J].
Duan, Hai-bin ;
Zhang, Xiang-yin ;
Wu, Jiang ;
Ma, Guan-jun .
JOURNAL OF BIONIC ENGINEERING, 2009, 6 (02) :161-173
[5]   Novel intelligent water drops optimization approach to single UCAV smooth trajectory planning [J].
Duan, Haibin ;
Liu, Senqi ;
Wu, Jiang .
AEROSPACE SCIENCE AND TECHNOLOGY, 2009, 13 (08) :442-449
[6]   Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions [J].
Krishnanand K.N. ;
Ghose D. .
Swarm Intelligence, 2009, 3 (2) :87-124
[7]  
Krishnanand K. N., 2005, P 2005 SWARM INT S
[8]  
Liu Y., 2012, DISCRETE DYN NAT SOC, V2012, P21
[9]  
Ouyang Zhe, 2011, Journal of Computer Applications, V31, P1804, DOI 10.3724/SP.J.1087.2011.01804
[10]   A new vibrational genetic algorithm enhanced with a Voronoi diagram for path planning of autonomous UAV [J].
Pehlivanoglu, Y. Volkan .
AEROSPACE SCIENCE AND TECHNOLOGY, 2012, 16 (01) :47-55