电脑与信息技术2024,Vol.32Issue(5) :12-16.

基于SS-COOT和路径空间缩减的不规则危险区路径规划

Irregular Danger Zone Path Planning Based on SS-COOT and Path Space Reduction

郭航宇 白梅娟 秦亚洲 李昊瞳 周敏敏 侯帅 魏永勇
电脑与信息技术2024,Vol.32Issue(5) :12-16.

基于SS-COOT和路径空间缩减的不规则危险区路径规划

Irregular Danger Zone Path Planning Based on SS-COOT and Path Space Reduction

郭航宇 1白梅娟 1秦亚洲 2李昊瞳 1周敏敏 1侯帅 1魏永勇3
扫码查看

作者信息

  • 1. 河北工程大学 信息与电气工程学院,河北 邯郸 056038
  • 2. 中国北方车辆研究所,北京 100072
  • 3. 中国兵器科学研究院,北京 100089
  • 折叠

摘要

城市作战的重要性日益凸显,城市作战路径规划也受到了更多的关注.如何在城市复杂的环境和众多危险区中寻找安全迅速的路径是非常重要的.为保障作战安全,提出了一种基于选拔科特鸟和路径缩减的不规则危险区路径规划算法.首先,结合城市危险区特征和受限情况以构建更符合真实战场的不规则危险区数学模型.其次,建立路径空间缩减模型对路径威胁度进行评估和量化,以剔除掉高威胁路径来降低作战风险.最后,基于选拔策略的科特鸟优化算法(COOT Bird Optimization Algorithm based on Selection Strategy,SS-COOT)结合优质个体以提高算法的寻优效率.经实验验证,该算法在结合不规则危险区的城市路径规划问题上具有搜索速度快、寻优效果好的特点.

Abstract

The significance of urban warfare is increasingly prominent,prompting heightened attention to urban combat path planning.Finding secure and rapid paths amidst the complexity of urban environments and numerous danger zones is of paramount importance.To ensure combat safety and enhance operational efficiency,a path planning algorithm for irregular danger zones based on Selection Strategy COOT(SS-COOT)and path space reduction was proposed.Firstly,a mathematical model for irregular danger zones was constructed by incorporating the characteristics and limitations of urban danger zones,aligning with real battlefield scenarios.Secondly,a path space reduction model was developed to evaluate and quantify the threat level along various paths,eliminating high-threat paths to mitigate operational risks.Lastly,the SS-COOT optimization algorithm,integrating elite individuals,was employed to enhance the efficiency of the optimization process.Experimental validation demonstrates that the proposed algorithm exhibits rapid search speed and excellent optimization performance in the context of urban path planning with irregular danger zones.

关键词

城市路径规划/不规则危险区/路径空间缩减模型/选拔策略/SS-COOT优化算法

Key words

urban path planning/irregular danger zone/path space reduction model/selection strategy/SS-COOT optimization algorith

引用本文复制引用

基金项目

河北省自然科学基金面上项目(F2021402009)

河北省自然科学基金面上项目(A2020402013)

出版年

2024
电脑与信息技术
中国电子学会,湖南省电子研究所

电脑与信息技术

影响因子:0.256
ISSN:1005-1228
参考文献量9
段落导航相关论文