稿件标题: | 面向栅格地图的区域渐进均分算法 |
稿件作者: | 姚寿文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 在线阅读 下载本期目录 下载本期封面 |