Dynamic trajectory planning for unmanned aerial vehicle based on sparse A* search and improved artificial potential field

  • Yao, Y.; 
  • Zhou, X.-S.; 
  • Zhang, K.-L.; 
  • Dong, D.
Citations

SCOPUS

37

초록

Based on the sparse A* search algorithm for path planning and the improved artificial potential field, we propose a method of dynamic trajectory planning for unmanned aerial vehicle(UAV) in the threat model composed of obstacles with different attributes. This method first builds a grid model of the threat distribution; and then, it makes the global path planning by sparse A* search algorithm according to the static obstacles; Finally, combining the pre-determined route and the dynamic obstacles, UAV can accomplish the dynamic trajectory planning by using the improved artificial potential field. Simulation results indicate that the proposed method can find a global optimal path with the given risk index and achieve a good performance of dynamic obstacle avoidance.

키워드

Artificial potential field; Dynamic obstacle avoidance; Sparse A* search; Trajectory planning; Artificial potential fields; Dynamic obstacle avoidance; Dynamic trajectory planning; Global path planning; Grid model; Optimal paths; Path-planning; Risk indices; Search Algorithms; Simulation result; Static obstacles; Trajectory planning; Collision avoidance; Learning algorithms; Remotely operated vehicles; Trajectories; Unmanned aerial vehicles (UAV); Motion planning
제목
Dynamic trajectory planning for unmanned aerial vehicle based on sparse A* search and improved artificial potential field
저자
Yao, Y.; Zhou, X.-S.; Zhang, K.-L.; Dong, D.
발행일
2010-07
유형
Article
저널명
Kongzhi Lilun Yu Yinyong/Control Theory and Applications
권
27
호
7
페이지
953 ~ 959