基于IMM的无人机在线路径规划决策建模 -- 西北工业大学学报,2018,36(2):323-331
论文:2018,Vol:36,Issue(2):323-331
引用本文:
杨啟明, 徐建城, 田海宝, 吴勇. 基于IMM的无人机在线路径规划决策建模[J]. 西北工业大学学报
Yang Qiming, Xu Jiancheng, Tian Haibao, Wu Yong. Decision Modeling of UAV On-Line Path Planning Based on IMM[J]. Northwestern polytechnical university

基于IMM的无人机在线路径规划决策建模
杨啟明1, 徐建城1, 田海宝2, 吴勇1
1. 西北工业大学 电子信息学院, 陕西 西安 710072;
2. 空军驻江西地区军事代表室, 江西 南昌 330024
摘要:
为提升无人机对目标的自主跟踪能力,以部分可观测马尔科夫决策过程(POMDP)为理论框架,建立起无人机路径在线规划POMDP模型。分析并描述了POMDP模型中的各个要素,针对目标运动规律的复杂性,引入交互多模型(IMM)方法描述POMDP模型中的状态转移规律,以适应目标的机动变化。同时以POMDP模型中的累加代价函数为目标函数,结合使用名义信念状态优化(NBO)算法求解无人机的行动策略,产生的行动策略控制无人机飞行。仿真结果表明,所建立的模型能够实现对无人机路径的自主规划,能够控制无人机对目标进行有效跟踪,规划的无人机路径较之使用单一的目标状态转移规律更加合理高效。
关键词:    部分可观测马尔科夫决策过程(POMDP)    交互多模型(IMM)    路径规划    目标跟踪    名义信念状态优化   
Decision Modeling of UAV On-Line Path Planning Based on IMM
Yang Qiming1, Xu Jiancheng1, Tian Haibao2, Wu Yong1
1. School Electronics and Information, Northwestern Polytechnical University, Xi'an 710072, China;
2. Air Force Military Representatire Office in Jiangxi Area, Nanchang 330024, China
Abstract:
In order to enhance the capability of tracking targets autonomously of UAV, a model for UAV on-line path planning is established based on the theoretical framework of partially observable markov decision process(POMDP). The elements of the POMDP model are analyzed and described. According to the diversity of the target motion in real world, the law of state transition in POMDP model is described by the method of Interactive Multiple Model(IMM) To adapt to the target maneuvering changes. The action strategy of the UAV is calculated through nominal belief-state optimization(NBO) algorithm which is designed to search optimal action policy to minimize the cumulative cost of action. The generated action strategy controls the UAV flight. The simulation results show that the established POMDP model can achieve autonomous planning for UAV route, and it can control the UAV to effectively track target. The planning path is more reasonable and efficient than the result of using single state transition law.
Key words:    partially observable markov decision process    interactive multiple model    UAV    target tracking    MATLAB    cost reduction   
收稿日期: 2017-04-12     修回日期:
DOI:
基金项目: 航空科学基金(20135153031)资助
通讯作者:     Email:
作者简介: 杨啟明(1988-),西北工业大学博士研究生,主要从事无人机的任务规划和自主控制研究。
相关功能
PDF(2073KB) Free
打印本文
把本文推荐给朋友
作者相关文章
杨啟明  在本刊中的所有文章
徐建城  在本刊中的所有文章
田海宝  在本刊中的所有文章
吴勇  在本刊中的所有文章

参考文献:
[1] Wang Z, Zheng M, Guo J, et al. Uncertain UAV ISR Mission Planning Problem with Multiple Correlated Objectives[J]. Journal of Intelligent & Fuzzy Systems, 2017, 32(1):321-335
[2] 陈宗基,张汝麟,张平,等. 飞行器控制面临的机遇与挑战[J]. 自动化学报,2013,39(6):703-710 Chen Zongji, Zhang Rulin, Zhang Ping, et al. Flight Control:Challenges and Opportunities[J]. Acta Automatica Sinica, 2013,39(6):703-710(in Chinese)
[3] 张耀中,张建东,史国庆. 无人机警戒雷达仿真系统的建模与仿真[J]. 火力与指挥控制,2016,41(2):93-96 Zhang Yaozhong, Zhang Jiandong, Shi Guoqing. Research on Modeling and Simulation of UAV Warning Radar[J]. Fire Control & Command Control, 2016,41(2):93-96(in Chinese)
[4] Ragi Shankarachary, Chong Edwin K P. UAV Path Planning in a Dynamic Environment via Partially Observable Markov Decision Process[J]. IEEE Trans on Aerospace And Electronic Systems, 2013,49(4):2397-2412
[5] Ponzoni Carvalho Chanel, Caroline, Teichteil Königsbuch. POMDP-Based Online Target Detection and Recognition for Autonomous UAVs[C]//The 20th European Conference on Artificial Intelligence (ECAI), 2012
[6] Ragi Shankarachary, Chong Edwin K P. Decentralized Control of Unmanned Aerial Vehicles for Multitarget Tracking[C]//2013 International Conference on Unmanned Aircraft Systems, 2013:260-268
[7] Cork L, Walker R. Sensor Fault Detection for UAVs Using a Nonlinear Dynamic Model and the IMM-UKF Algorithm[C]//Information, Decision and Control, 2007:230-235
[8] 藏荣春,崔平远,崔祜涛,等. 基于IMM-UKF的组合导航算法[J]. 控制理论与应用,2007,24(4):634-638 Zang Rongcui, Cui Pingyuan, Cui Hutao, et al. Integrated Navigation Algorithm Based on IMM-UKF[J]. Control Theory & Applications, 2007, 24(4):634-638(in Chinese)
[9] 万开方,高晓光,李波,等. 基于部分可观察马尔可夫决策过程的多被动传感器组网协同反隐身探测任务规划[J]. 兵工学报,2015,36(4):731-743 Wan Kaifang, Gao Xiaoguang, Li Bo, et al. Mission Planning of Passive Networked Sensors for Cooperative Anti-stealth Detection Based on POMDP[J]. Acta Armamentarii, 2015,36(4):731-743(in Chinese)
[10] Miller Scott A, Harris Zachary A, Chong Edwin K P. A POMDP Framework for Coordinated Guidance of Autonomous UAVs for Multitarget Tracking[J]. EURASIP Journal on Advances in Signal Processing, 2009, 2009(1):1-17
[11] Gong S L, Wang B F, Honglan W U, et al. Tracking of Moving Targets on Airport Surface Based on IMM Algorithm[J]. Systems Engineering & Electronics, 2011, 33(10):2322-2326
[12] Wang D, Lv H, Wu J. In-Flight Initial Alignment for Small UAV MEMS-Based Navigation via Adaptive Unscented Kalman Filtering Approach[J]. Aerospace Science & Technology, 2017, 61:73-84
[13] Cui N, Hong L, Layne J R. A Comparison of Nonlinear Filtering Approaches with an Application to Ground Target Tracking[J]. Signal Processing, 2005, 85(8):1469-1492
[14] Ragi Shankarachary, Chong Edwin K P. Decentralized Guidance Control of UAVs with Explicit Optimization of Communication[J]. Journal of Intelligent & Robotic Systems, 2014,73(1):811-822