导航

ACTA AERONAUTICAET ASTRONAUTICA SINICA ›› 2020, Vol. 41 ›› Issue (8): 323726-323726.doi: 10.7527/S1000-6893.2020.23726

• Electronics and Electrical Engineering and Control • Previous Articles     Next Articles

Collision avoidance decision method for UAVs in random search combined with jump point guidance

LI Anti1, LI Chenglong1, WU Dingjie1, WEI Peng2   

  1. 1. College of Air Traffic Management, Civil Aviation Flight University of China, Guanghan 618307, China;
    2. Department of Mechanical and Aerospace Engineering, George Washington University, Washington, D. C. 20052, USA
  • Received:2019-12-12 Revised:2020-01-14 Online:2020-08-15 Published:2020-02-06
  • Supported by:
    National Natural Science Foundation of China Civil Aviation Joint Fund (U1733105); Safety Capacity Building Program of Civil Aviation Administration of China (0241928); Open Research Project of the State Key Laboratory of Industrial Control Technology, Zhejiang University,China (ICT1900342); Sichuan Province College Students’ Innovative Entrepreneurial Training Plan Program (S201910624216)

Abstract: Aiming at the collision avoidance decision of UAVs in urban airspace environment and dense air traffic flow, Markov Decision Process (MDP) and Monte Carlo Tree Search (MCTS) algorithms are proposed to model and solve this problem. To ensure real-time performance, the MCTS algorithm is limited in search depth, thus easy to fall into the local optimal solution, resulting in the inability to achieve collision avoidance and track optimization in the scene with static obstacles. Therefore, a discrete path point combining the advantages of Jump Point Search algorithm in global planning is established to guide UAVs, and the reward function is improved to balance the flight path, avoiding local dynamic collisions and static obstacles simultaneously. The simulation results show that the improved algorithm can achieve better performance in different experimental scenarios, particularly in the simulation model of concave restricted flight area, where, compared with the original MCTS algorithm, the collision probability of the improved algorithm and the flight time are reduced by 36% and 47.8%, respectively.

Key words: urban air mobility, unmanned aerial vehicle, collision avoidance decision, path planning, Monte Carlo Tree Search(MCTS)

CLC Number: