基于Laguerre图的自优化A-Star无人机航路规划算法

被引：23

作者：

魏瑞轩

许卓凡

王树磊

吕明海

机构：

[1] 空军工程大学航空航天工程学院

来源：

系统工程与电子技术 | 2015年 / 37卷 / 03期

关键词：

无人机; 航路规划; LA-Star算法; Laguerre图; A-Star算法;

D O I：

暂无

中图分类号：

V279 [无人驾驶飞机];

学科分类号：

1111 ;

摘要：

为了降低无人机航路规划的运算量,减少规划时间,确保算法对于任意形状威胁区域和地形的适应性以及所规划航路的准确性,提出了一种新颖的LA-Star算法用于无人机航路规划。首先把威胁区域和禁飞区域简化为圆形,利用Laguerre图算法进行航路预规划,在此基础上简化二次规划空间的范围,之后恢复威胁区域和禁飞区域的真实形状,在简化后的规划空间内使用改进A-Star算法实施二次航路规划,最后对生成的航路进行自优化处理。仿真结果证明了LA-Star算法满足航路规划的实时性和准确性要求。

引用

页码：577 / 582

页数：6

共 5 条

[1] 面向航路规划的Laguerre图构造算法 [J].

王树磊 ;

魏瑞轩 ;

沈东 ;

祁晓明 ;

罗鹏 .

系统工程与电子技术, 2013, 35 (03) :552-556

[2] 基于改进A-Star算法的无人机航迹规划算法研究 [J].

李季 ;

孙秀霞 .

兵工学报, 2008, (07) :788-792

[3] 无人机航路规划研究 [J].

高晖 ;

陈欣 ;

夏云程 .

南京航空航天大学学报, 2001, (02) :135-138

[4]

无人机航路规划及评价方法研究.[D].李素娟.南京航空航天大学.2012, 04

[5]

无人机系统及作战使用.[M].魏瑞轩; 李学仁; 编著.国防工业出版社.2009,

← 1 →