-
题名面向栅格地图的区域渐进均分算法
- 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
[航空宇航科学与技术—飞行器设计]
-
-
题名跳跃迭代的高速高精CORDIC算法及FPGA实现
被引量:1
- 2
-
-
作者
胡雄龙
陈进华
乔海
唐军
-
机构
江西理工大学机电工程学院
中国科学院宁波材料技术与工程研究所
-
出处
《计算机仿真》
北大核心
2023年第10期365-370,398,共7页
-
基金
国家自然科学基金青年科学基金(51807194)
宁波市科技创新2025重大专项(2019B10077,2020Z067)。
-
文摘
针对传统坐标旋转数字计算机(coordinate rotation digital computer, CORDIC)算法在计算过程中存在冗余迭代的问题,提出了一种跳跃迭代的CORDIC算法,可根据迭代残差匹配查找近似预选角度,跳过冗余迭代,减少迭代次数;对随之引起的模数因子的改变进行了分析并提出了传统加跳跃综合迭代的矫正方法,保证了计算结果的精度。在MATLAB进行仿真分析,并在现场可编程门阵列(field programmable gate array, FPGA)实现验证;结果表明,以32位输出为例;在计算正切值时,跳跃迭代平均迭代次数减少了67.91%,在计算正余弦函数时,其平均迭代次数减少了33%。因此上述算法在实时性强,硬件资源有限,精度要求高的数字信号处理系统中具有潜在的应用价值。
-
关键词
坐标旋转数字计算机算法
最佳逼近角
跳跃迭代
现场可编程门阵列
三角函数
-
Keywords
Coordinate rotation digital computer algorithm
Best approximation angle
Jump iteration
Field-programmable gate array
Trigonometric function
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-