典型文献
一种新的改进A*算法无人机三维路径规划
文献摘要:
传统无人机三维路径规划算法具有搜索空间复杂、威胁种类多、自身约束复杂等特点,为解决搜索路径绕路,转向点多的问题,提出了一种改进的A*算法.首先,对搜索方向进行自适应处理,缩减搜索空间,提高搜索效率;其次,将路径危险程度以概率的形式加入估价函数,使规划后的路径避开危险区;再次,采用贪婪搜索法优化路径,删除冗余节点;最后,设计了包含雷达、防空武器、干扰设备以及障碍物分布区4种威胁的对比仿真实验.仿真结果表明,改进后的A*算法与传统A*算法相比,规划路径长度减少15.93%,转向点数减少81.82%;与遗传算法相比,路径规划长度减少9.08%,转向点数减少66.67%,验证了改进算法的有效性.
文献关键词:
无人机;A*算法;遗传算法;三维路径规划;自适应处理;贪婪搜索法
中图分类号:
作者姓名:
卞强;孙齐;童余德
作者机构:
海军工程大学电气工程学院,武汉430032
文献出处:
引用格式:
[1]卞强;孙齐;童余德-.一种新的改进A*算法无人机三维路径规划)[J].武汉理工大学学报,2022(07):80-88
A类:
贪婪搜索法
B类:
无人机三维路径规划,路径规划算法,搜索空间,搜索路径,绕路,搜索方向,自适应处理,搜索效率,危险程度,估价,避开,危险区,删除,冗余节点,防空武器,障碍物,分布区,规划路径,路径长,改进算法
AB值:
0.290453
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。