Path Planning for Dynamic Target Based on Kalman Filtering Algorithm and D* Algorithm

WU Jian; ZHANG Dong-hao

doi:10.3969/j.issn.1671-637x.2014.08.011

[1] ZHANG G L LI P HAN B et al.Unmanned aerial vehicle path planning under multi-radar threatening environment［J］.Computer Engineering 2011 37(4):206-209.

[2] BODHALE D AFZULPURKAR N THANH N T.Path planning for a mobile robot in a dynamic environment［C］//Proceedings of the IEEE International Conference on Robotics and Biomimetics 2009: 2115-2120.

[3] DONG Z CHEN Z ZHOU R et al.A hybrid approach of virtual force and A* search algorithm for UAV path re-planning［C］//The 6th IEEE Conference on Industrial Electronics and Applications (ICIEA) 2011:1140-1145.

[4] STENTZ A.Optimal and efficient path planning for partially-known environments［C］//IEEE International Conference on Robotics and Automation IEEE 1994:3310-3317.

[5] STENTZ A.The focussed D* algorithm for real-time replanning［C］//International Joint Conference on Artificial Intelligence Lawrence Erlbaum Associates LTD 1995 14:1652-1659.

[6] REN M HUO X H.Asynchronous double-precision windows based unmanned aerial vehicle real-time path planning［J］.Science China: Information Sciences 2010(2): 215-222.

[7] LIANG X WANG H L CAO M L et al.Real-time path planning to track moving target in complex environments for UAV［J］.Journal of Beijing University of Aeronautics and Astronautics 2012 38(9):1129-1133.

[8] ZHANG C G XI Y G.Rolling path planning and safety analysis of mobile robot in dynamic uncertain environment［J］.Control Theory & Applications 2003 20(1):37-44.

[9] XU Z Y FU C Y WANG M Y et al.Accurate prediction for trace of a moving target with fitting function method ［J］.Opto-Electronic Engineering 2000 27(1):17-19.

[10] HONG J YAO J S SUN J.Modlel of long-term location-forecasting of mobile target on sea based on restriction［J］.Command Control & Simulation 2008 30(4):26-29.

[11] AN K MA J G FU C Y.Forecast model of moving targets position［J］.Systems Engineering and Electro-nics 2001 23(12):4-7.

[12] OKUTANI I STEPHANEDES Y J.Dynamic prediction of traffic volume through Kalman filtering theory［J］.Transportation Research Part B:Methodological 1984 18(1):1-11.

[13] YAN Z P HUANG Y F.Research on prediction of moving targets with Kalman filtering method［J］.Applied Science and Technology 2008 35(10):28-32.

[14] MENG B B GAO X G.UAV path planning based on bidirectional sparse A* search algorithm［C］//International Conference on Intelligent Computation Technology and Automation 2010: 1106-1109.

[15] GAO B XU D M ZHANG F B.The algorithm for the dynamic object based on field D* algorithm and the method of path extraction［J］.Fire Control & Command Control 2010 35(8):98-102.