[an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive]
[an error occurred while processing this directive]

弹箭与制导学报 >

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

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

基于文化-禁忌搜索算法的巡飞弹航迹规划

  • 黄雨杨 ,
  • 郝峰
展开
  • 西安现代控制技术研究所, 西安 710065

黄雨杨(1995-),男,广西德保人,硕士研究生,研究方向:飞行动力学与控制。

收稿日期: 2019-03-31

  网络出版日期: 2025-05-30

收起

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

摘要

为完成三维地图航迹规划任务,设计了一种基于文化算法与禁忌搜索算法的改进算法。算法主体为文化算法和禁忌搜索算法的组合算法,并加入了变异机制和Boids模型分离机制。同时,采用最小威胁曲面法简化搜索空间。通过仿真对比,将该算法应用于离线预规划和实时航迹规划中,发现该算法能在短时间内接近最优解,规划速度和所得航迹均符合要求,且全局搜索能力和局部寻优能力均有明显改善,有助于解决各类复杂优化问题。

关键词： 巡飞弹; 航迹规划; 文化算法; 禁忌搜索算法

本文引用格式

黄雨杨 , 郝峰 . 基于文化-禁忌搜索算法的巡飞弹航迹规划[J]. 弹箭与制导学报, 2020 , 40(2) : 63 -66 . DOI: 10.15892/j.cnki.djzdxb.2020.02.016

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

[an error occurred while processing this directive]

参考文献

原文顺序 | 文献年度倒序 | 文中引用次数倒序
[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
文章导航

/

〈 〉

[an error occurred while processing this directive]