A path replanning algorithm based on roadmap-diagram

Unmanned air vehicles (UAVs) have many useful military applications. Among the many open issues to be addressed in the development of UAVs is that of path planning. Different from the past researches, the problems presented in this paper include not only the single-mission path planning in a known environment, but also the path replanning in uncertain and mission-changeable environment. In this paper, a hybrid path replanning algorithm is proposed, which is based on roadmap-diagram. The path planning process is split into two phases: the learning phase and the query phase. Environmental information and mission constraints of UAVs are integrated into building flight roadmap and searching for paths. The implementation and experiments have demonstrated that this hybrid algorithm is an efficient, robust algorithm that is able to handle different kinds of mission parameters and generate near-optimal paths with computation times that are acceptable for real-time in-flight applications.

[1]  Anthony Stentz,et al.  The Focussed D* Algorithm for Real-Time Replanning , 1995, IJCAI.

[2]  Mark H. Overmars,et al.  Motion Planning for Carlike Robots Using a Probabilistic Learning Approach , 1997, Int. J. Robotics Res..

[3]  S. J. Asseo.  Terrain following/terrain avoidance path optimization using the method of steepest descent , 1988, Proceedings of the IEEE 1988 National Aerospace and Electronics Conference.

[4]  Robert J. Szczerba,et al.  Robust algorithm for real-time route planning , 2000, IEEE Trans. Aerosp. Electron. Syst..

[5]  Lydia E. Kavraki,et al.  Probabilistic roadmaps for path planning in high-dimensional configuration spaces , 1996, IEEE Trans. Robotics Autom..

[6]  G. Swaminathan.  Robot Motion Planning , 2006 .

[7]  Timothy W. McLain,et al.  Coordinated target assignment and intercept for unmanned air vehicles , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).