基于Laguerre图的自优化A-Star无人机航路规划算法
关键词:无人机;航路规划;LA-Star算法;Laguerre图;A-Star算法
摘 要:为了降低无人机航路规划的运算量,减少规划时间,确保算法对于任意形状威胁区域和地形的适应性以及所规划航路的准确性,提出了一种新颖的LA-Star算法用于无人机航路规划。首先把威胁区域和禁飞区域简化为圆形,利用Laguerre图算法进行航路预规划,在此基础上简化二次规划空间的范围,之后恢复威胁区域和禁飞区域的真实形状,在简化后的规划空间内使用改进A-Star算法实施二次航路规划,最后对生成的航路进行自优化处理。仿真结果证明了LA-Star算法满足航路规划的实时性和准确性要求。
内 容:原文可通过湖北省科技信息共享服务平台(http://www.hbstl.org.cn)获取