Systems Engineering and Electronics

Previous Articles     Next Articles

Multi-constraints UAV path planning based on grid PRM

ZENG Guo-qi1, ZHAO Min-qiang2, LIU Fang-yuan2, DING Wen-rui1   

  1. 1. UAV Research Academy, Beihang University, Beijing 100191, China;
    2. School of Electronic Information Engineering, Beihang University, Beijing 100191, China
  • Online:2016-09-28 Published:2010-01-03

Abstract:

Nowadays the unmanned ariel vehicle (UAV)’s path planning technology has several defects, such as few constraints which lead to dissatisfactory of realistic flying demands, low efficiency in path planning, this paper mainly deals with these problems. First, classify the constraints into three types, basic constraints, platform safety constraints and link load constraints. Then model the constraints to refine UAV path constrain model. Next, to improve the planning efficiency the grid probabilistic roadmap (GPRM) method is proposed. Finally, by devising a cost function using constraint models, the high efficiency multi-constraints path planning for UAV is obtained. Simulations show that path planning using GPRM is faster than that using traditional PRM, and also notice that the path obtained by GPRM is more realistic for the actual flight, thus the engineer application value of this method is proved.

[an error occurred while processing this directive]