Journal of Systems Engineering and Electronics ›› 2011, Vol. 22 ›› Issue (4): 640-646.doi: 10.3969/j.issn.1004-4132.2011.04.013

• MILITARY SYSTEMS ANALYSIS • Previous Articles     Next Articles

3D multipath planning for UAV based on network graph

Xin Liu1, Chengping Zhou1,*, and Mingyue Ding2   

  1. 1. Institute for Pattern Recognition and Artificial Intelligence, Key Laboratory of National Defense Science and Technology for Multi-spectral Information Processing Technologies, Huazhong University of Science and Technology, Wuhan 430074, P. R. China;
    2. School of Life Science and Technology, Image Processing and Intelligence Control Key Laboratory of Education Ministry of China, Huazhong University of Science and Technology, Wuhan 430072, P. R. China
  • Online:2011-08-24 Published:2010-01-03


According to the characteristic and the requirement of multipath planning, a new multipath planning method is proposed based on network. This method includes two steps: the construction of network and multipath searching. The construction of network proceeds in three phases: the skeleton extraction of the configuration space, the judgment of the cross points in the skeleton and how to link the cross points to form a network. Multipath searching makes use of the network and iterative penalty method (IPM) to plan multi-paths, and adjusts the planar paths to satisfy the requirement of maneuverability of unmanned aerial vehicle (UAV). In addition, a new height planning method is proposed to deal with the height planning of 3D route. The proposed algorithm can find multiple paths automatically according to distribution of terrain and threat areas with high efficiency. The height planning can make 3D route following the terrain. The simulation experiment illustrates the feasibility of the proposed method.