-
题名基于防御雷达监控的多无人机协同侦察优化模型
被引量：6
- 1
-
-
作者
孙魏
伍度志
-
机构
陆军勤务学院基础部
重庆工商大学融智学院
-
出处
《兵工自动化》
2018年第4期5-9,共5页
-
基金
国家自然科学基金项目(61372194)
重庆市前沿与应用基础研究计划项(CSTC2014jcyj A00002)
-
文摘
针对多无人机协同侦察路径优化问题,构建一种分步求解有防御雷达监控的多无人机协同侦察优化模型。通过聚类分析的方法对待侦察目标点进行目标群的划分,运用TSP算法求出目标群内各目标点之间的最优侦察路径并对无人机进行任务分配。根据相关约束条件,建立以无人机在敌方雷达监控范围内的滞留时间最短为目标的MMTSP优化模型。运用蚁群算法对所建模型进行求解,并进行实例分析。分析结果表明:该模型和方法具有可行性和有效性,可为多无人机协同侦察提供参考。
-
关键词
雷达监控
多无人机
协同侦察
聚类分析
蚁群算法
mmtsp
-
Keywords
radar monitoring
multi-UAV
cooperative reconnaissance
clustering analysis
ant colony algorithm
mmtsp
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于MMTSP算法的多无人机协同侦察路径优化
被引量：5
- 2
-
-
作者
方海洋
杨廷鸿
宗福兴
汪益川
-
机构
后勤工程学院后勤信息与军事物流工程系
后勤工程学院基础部
后勤工程学院管理科学与工程系
后勤工程学院科研部
-
出处
《后勤工程学院学报》
2017年第3期85-90,共6页
-
基金
国家自然科学基金项目(61372194
61672038
+1 种基金
70871119)
重庆市研究生科研创新项目(YJG152017)
-
文摘
针对多无人机协同侦察路径优化问题,构建了一种有返回的多旅行商、多出发地的MMTSP数学模型。首先将敌方目标的雷达监控区域外边界进行离散化并确定出基地到外边界离散点、外边界离散点到外边界离散点、目标到外边界离散点、目标到目标之间的有效路径;然后根据有效路径以及相关的约束条件,建立以无人机滞留于敌方雷达侦察区域内时间和最小为目标的MMTSP优化模型;最后利用2次遗传算法对MMTSP模型进行求解,并通过实例分析说明了该模型和方法的有效性。
-
关键词
多无人机
协同侦察
路径优化
边界离散
mmtsp
-
Keywords
multi-UAV
cooperative reconnaissance
path optimization
boundary discretization
mmtsp
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名基于泰森图大规模MMTSP问题的高效求解
被引量：1
- 3
-
-
作者
张永亮
王家润
-
机构
阿里巴巴网络技术有限公司
华北计算技术研究所
-
出处
《测绘通报》
CSCD
北大核心
2023年第3期165-172,共8页
-
基金
基础加强重点专项计划(2020JCJQZD01412)。
-
文摘
针对大规模MMTSP问题任务划分不均匀与计算效率低的问题,本文提出了基于泰森图的高效基本计算框架。首先基于离散点上下凸包算法快速构造泰森图;然后基于高端点去除法快速完成MMTSP问题的任务划分;最后结合模拟退火算法求解单旅行商问题,完成大规模MMTSP问题的高效求解。为进一步提升计算效率,对该框架中的部分环节基于GPU的众核算力,提出了GPU并行加速计算时任务的划分设计,结合软件层面提出了软硬件协同加速计算框架。试验证明,本文算法在加速优化与任务划分均衡性上具备较大优势,其计算结果与计算效率均优于其他两类算法,软硬件协同加速优化后,可进一步提高约10倍的效率。
-
关键词
大规模mmtsp
快速构造泰森图
高端点去除法
任务划分均衡
软硬件协同
-
Keywords
large⁃scale mmtsp
fast construction Tyson graph
high point ignored
uniform task division
hardware and software coordination
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-
