基于多步寻优搜索的无人机航迹重规划算法

Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (10): 2510-2512,2552.

基于多步寻优搜索的无人机航迹重规划算法

李季, 孙秀霞

空军工程大学工程学院, 陕西, 西安, 710038

收稿日期:2008-03-11 修回日期:2008-08-26 出版日期:2009-10-20 发布日期:2010-01-03
作者简介:李季(1980- ),男,博士研究生,主要研究方向为飞行器控制及应用、无人机任务规划.E-mail:fog1995@tom.com

Route replanning's method for unmanned aerial vehicles based on multi-step optimizing search algorithm

LI Ji, SUN Xiu-xia

Engineering Coll., Air Force Engineering Univ., Xi'an 710038, China

Received:2008-03-11 Revised:2008-08-26 Online:2009-10-20 Published:2010-01-03

摘要/Abstract

摘要： 针对无人机路径实时重规划的安全性要求,将自学习实时A^*搜索算法与模型预测控制的思想相结合,提出了一种多步寻优搜索算法.解决了无人机在飞行过程中遇到突然出现的威胁时的航迹重规划难题,给出了应用该算法的具体步骤.通过仿真结果证明了该算法的可行性.

中图分类号:

O221

李季, 孙秀霞. 基于多步寻优搜索的无人机航迹重规划算法[J]. Journal of Systems Engineering and Electronics, 2009, 31(10): 2510-2512,2552.

LI Ji, SUN Xiu-xia. Route replanning's method for unmanned aerial vehicles based on multi-step optimizing search algorithm[J]. Journal of Systems Engineering and Electronics, 2009, 31(10): 2510-2512,2552.

参考文献

[1] 周坦胜,李斌,何万宇.最优飞行参考轨迹的线性规划算法与仿真[J].系统仿真学报,2004,16(12):2718-2720.
[2] 李春华,周成平,丁明跃,等.动态环境中的飞行器实时三维航迹规划方法研究[J].宇航学报,2003,24(1):38-42.
[3] Sharma V,Savchenko M,Frazzoli E,et al.Time complexity of sensor-based vehicle routing[C]//Sukhatme S,Thrun G S,Schaal S,eds.Robotics:Science and Systems I,Cambridge,MA:MIT Press,2005,297-304.
[4] Lagoudakis M,Markakis E,Kempe D,et al.Auction-based muhirobot routing[C]//Proc.of the International Conference on Robotics:Science and Systems,2005:343-350.
[5] Brown T,Doshi S,Jadhav S,et al.Test bed for a wireless network on small UAVs[C]//Proc.of AIAA 3rd Unmanned Unlimited Technical Conference,2004:20-23.
[6] 唐强,王建元,朱志强.基于粒子群优化的三维突防航迹规划仿真研究[J].系统仿真学报,2004,16(9):2033-2036.
[7] 肖秦琨,高晓光.一种无人机局部路径重规划算发研究[J].飞行力学,2006,24(1):85-88.
[8] Korf R E.Real-time heuristic search[J].Artificial Intelligence,1990,42(2-3):189-211.
[9] 郑昌文,丁明跃,关世义,等.一种运动目标的飞行器航迹规划算法[J].宇航学报,2003,24(5):444-450.
[10] Rathbun D,Kragelund S,Pongpunwattana A,et al.An evolution based path planning algorithm for autonomous motion of a UAV through uncertain environments[J].IEEE Trans.on Aerospace and Electronic Systems,2002,2(8D2):1-12.
[11] Guang Yang,Vikram Kapila.Optimal path planning for unmanned air vehicles with kinematic and tactical constraints[C]//Proc.of the 41st Conference on Decision and Control,2002,2:1301-1306.
[12] Rathinam S,Sengupta R.A safe flight algorithm for unmanned aerial vehicles[C]//Proc.of the IEEE Aerospace Conference,2004:3025-3030.
[13] 诸静.智能预测控制及其应用[M].浙江:浙江大学出版社,2002:40-44.
[14] Richlet J.Mordern predictive control:application to industrial processes[J].Automatica,1978,14(5):413-428.
[15] 杜萍,杨春.飞行器航迹规划算法综述[J].飞行力学,2005,23(2):10-14.