Path Planning for Loitering Munitions Based on Culture Algorithm and Taboo Search

HUANG Yuyang; HAO Feng

doi:10.15892/j.cnki.djzdxb.2020.02.016

Journal of Projectiles, Rockets, Missiles and Guidance >

2020 , Vol. 40 >Issue 2: 63 - 66

DOI: https://doi.org/10.15892/j.cnki.djzdxb.2020.02.016

Path Planning for Loitering Munitions Based on Culture Algorithm and Taboo Search

HUANG Yuyang ,
HAO Feng

Expand

Xi’an Modern Control Technology Research Institute, Xi’an 710065, China

Received date: 2019-03-31

Online published: 2025-05-30

Fold

Abstract

An improved algorithm based on culture algorithm and taboo search is designed for path planning in three-dimensional map. The algorithm is mainly constituted by culture algorithm and taboo search, and mutation mechanism and dispersal mechanism from Boids model are added into the algorithm. At the same time, surface with least threat is built to simplify the searching space. Through simulation and comparison, we used the algorithm in off-line and real-time path planning, and confirmed that its computation speed and cost of the result were satisfactory. Furthermore, improvement in its capability of global search and local optimization was remarkable. Therefore, the algorithm has satisfactory performance to solve complex optimization problems.

Key words： loitering munitions; path planning; culture algorithm; taboo search

Cite this article

HUANG Yuyang , HAO Feng . Path Planning for Loitering Munitions Based on Culture Algorithm and Taboo Search[J]. Journal of Projectiles, Rockets, Missiles and Guidance, 2020 , 40(2) : 63 -66 . DOI: 10.15892/j.cnki.djzdxb.2020.02.016

[an error occurred while processing this directive]

References

Publishing order | Descend order by publishing year | Descend order by cited within

[1]	薄宁, 李相民, 代进进, 等. 基于变步长稀疏A^*搜索和MPC的多无人机层次化协同航迹规划[J]. 指挥控制与仿真, 2018, 40(2):65-71. DOI

[2]	LI Guangsheng, CHOU Wusheng. Path planning for mobile robot using self-adaptive learning particle swarm optimization[J]. Science China(Information Sciences),2018, 61:052204-1-052204-18.

[3]	OLEIWI B K, ROTH H, KAZEM B I. A hybrid approach based on ACO and Ga for multi objective Mobile robot path planning[J]. Applied Mechanics & Materials, 2014, 527:203-212.

[4]	PEHLIVANOGLU Y V. A new vibrational genetic algorithm enhanced with a Voronoi diagram for path planning of autonomous UAV[J]. Aerospace Science and Technology, 2012, 16(1): 47-55.

[5]	李如飞, 张栋, 郝峰. 集群巡飞弹协同航迹规划方法研究[C]// 中国自动化学会.2018中国自动化大会(CAC2018)论文集 [S.l.: s.n.], 2018:581-588.

[6]	LI Ming, JIANG Leqi, CHEN Hao. Route planning method for unmanned aerial vehicle based on cultural algorithm[J]. Pattern Recognition and Artificial Intelligence, 2017, 30(2): 152-161. DOI

[7]	DEWANGAN R K, SHUKLA A, GODFREY W W. Three dimensional path planning using Grey wolf optimizer for UAVs[J]. Applied Intelligence, 2019(6):2201-2217. DOI

[8]	程泽新, 李东生, 高杨. 基于蝗虫算法的无人机三维航迹规划[J]. 飞行力学, 2019(2):46-50.

[9]	REYNOLDS R G, CHUNG C J. A self-adaptive approach to representation shifts in cultural algorithms[C]// IEEE. Proceedings of 1996 IEEE International Conference on Evolutionary Computation. [S.l.]: IEEE, 1996:94-99.

[10]	谭涛, 邓兆祥, 舒红宇, 等. 一种文化算法优化[J]. 重庆大学学报, 2018, 41(4):29-34.

[11]	MOSTAFA Z A, NOOR H A, REYNOLDS R G, et al. A balanced fuzzy Cultural Algorithm with a modified Levy flight search for real parameter optimization[J]. Information Sciences, 2018, 447:12-35.

[12]	GLOVER F, LAGUNA M. Tabu Search[M]. [S.l.]: Kluwer Academic Publishers, 1997:212-243.

[13]	赵延龙, 滑楠, 于振华. 基于二次搜索的改进粒子群算法[J]. 计算机应用, 2017, 37(9):2541-2546. DOI

[14]	唐强, 王建元, 朱志强. 基于粒子群优化的三维突防航迹规划仿真研究[J]. 系统仿真学报, 2004, 16(9):2033-2036.

[15]	李猛. 基于智能优化与RRT算法的无人机任务规划方法研究[D]. 南京: 南京航空航天大学, 2012.

Options

Outlines