-
题名面向栅格地图的区域渐进均分算法
- 1
-
-
作者
姚寿文
郝青华
许人介
王晓宇
李波
-
机构
北京理工大学
内蒙古第一机械集团有限公司
西北工业大学
-
出处
《兵器装备工程学报》
CAS
CSCD
北大核心
2024年第6期166-174,共9页
-
文摘
单架无人机续航能力限制了区域全覆盖侦察,合理的区域划分是实现多无人机协同全域侦察的关键。栅格法规划侦察区域是无人机区域侦察的常用研究方法。为了解决栅格地图等量划分的问题,提出了一种面向栅格地图的区域渐进均分算法。算法由4个阶段构成。阶段1,建立区域边界确认的跳跃迭代法,根据栅格的特点制定判定条件,进行栅格特征标识。阶段2,提出一种双特征标识方法,对射线法进行改进,确定区域内部栅格。阶段3,模仿水波扩散,提出了一种邻边扩散法,实现区域初步的扩散分割。阶段4,设计补偿规则,通过邻边补偿算法,对各子区域栅格数进行数量补偿。实验证明,区域渐进均分算法相较于其他算法,具有较好的聚集性,连续性和均匀性,为多无人机协同全域侦察提供了理论保证。
-
关键词
渐进均分算法
跳跃迭代
射线法
邻边扩散
邻边补偿
-
Keywords
progressive equalization algorithm
jump iteration
ray method
neighboring edge diffusion
neighboring edge compensation
-
分类号
E91
[军事]
V279
[航空宇航科学与技术—飞行器设计]
-
