兵器装备工程学报

文章详情

稿件标题: 面向栅格地图的区域渐进均分算法
稿件作者: 姚寿文1,郝青华2,许人介1,王晓宇1,李波3
DOI: 10.11809/bqzbgcxb2024.06.023
科学编辑: 靳聪 博士(中国传媒大学 副教授)
栏目名称: 信息科学与控制工程
关键词: 渐进均分算法;跳跃迭代;射线法;邻边扩散;邻边补偿
文章摘要: 单架无人机续航能力限制了区域全覆盖侦察,合理的区域划分是实现多无人机协同全域侦察的关键。栅格法规划侦察区域是无人机区域侦察的常用研究方法。为了解决栅格地图等量划分的问题,提出了一种面向栅格地图的区域渐进均分算法。算法由4个阶段构成。阶段1,建立区域边界确认的跳跃迭代法,根据栅格的特点制定判定条件,进行栅格特征标识。阶段2,提出一种双特征标识方法,对射线法进行改进,确定区域内部栅格。阶段3,模仿水波扩散,提出了一种邻边扩散法,实现区域初步的扩散分割。阶段4,设计补偿规则,通过邻边补偿算法,对各子区域栅格数进行数量补偿。实验证明,区域渐进均分算法相较于其他算法,具有较好的聚集性,连续性和均匀性,为多无人机协同全域侦察提供了理论保证。
引用本文格式: 姚寿文,郝青华,许人介,等.面向栅格地图的区域渐进均分算法[J].兵器装备工程学报,2024,45(6):166-174.
YAO Shouwen, HAO Qinghua, XU Renjie, et al.A progressive region equalization algorithm for rasterized map[J].Journal of Ordnance Equipment Engineering,2024,45(6):166-174.
刊期名称: 2024年06期
出版时间: 2024年6月
收稿日期: 2023-10-12
修回日期: 2023-11-24
录用日期: 2024-01-05
上线时间: 2024年6月28日
浏览次数: 1057
下载次数: 31
免费阅读PDF 在线阅读 下载本期目录 下载本期封面