摘要
针对多无人机协同侦察路径优化问题,构建一种分步求解有防御雷达监控的多无人机协同侦察优化模型。通过聚类分析的方法对待侦察目标点进行目标群的划分,运用TSP算法求出目标群内各目标点之间的最优侦察路径并对无人机进行任务分配。根据相关约束条件,建立以无人机在敌方雷达监控范围内的滞留时间最短为目标的MMTSP优化模型。运用蚁群算法对所建模型进行求解,并进行实例分析。分析结果表明:该模型和方法具有可行性和有效性,可为多无人机协同侦察提供参考。
A decomposition solving model for multi-UAV cooperative reconnaissance with defense radar monitoring is built to realize the path optimization of multi-UAV cooperative reconnaissance. Firstly, the target of investigation is divided by clustering analysis, secondly, the TSP algorithm is used to find the optimal detection path between each target point in the target group and assign the task to the UAV. Then, according to related constraint conditions, the MMTSP optimal model which goal is that the least sum of time about UAV trapped in enemy radar reconnaissance area is built. Finally, by solution of the model through ant colony algorithm and the example analysis is made. The illustration results show that the model and method is feasible and effective, and it provides reference for multi-UAV cooperative reconnaissance.
作者
孙魏
伍度志
Sun Wei;Wu Duzhi(Department of Basic, Army Logistic University of PLA, Chongqing 401331, China;Rongzhi College of Chongqing Technology & Business University, Chongqing 401320, China)
出处
《兵工自动化》
2018年第4期5-9,共5页
Ordnance Industry Automation
基金
国家自然科学基金项目(61372194)
重庆市前沿与应用基础研究计划项(CSTC2014jcyj A00002)
关键词
雷达监控
多无人机
协同侦察
聚类分析
蚁群算法
MMTSP
radar monitoring
multi-UAV
cooperative reconnaissance
clustering analysis
ant colony algorithm
MMTSP