Systems Engineering and Electronics ›› 2019, Vol. 41 ›› Issue (11): 2496-2506.doi: 10.3969/j.issn.1001-506X.2019.11.13

Previous Articles     Next Articles

Non-trap dynamic path planning based on collision risk

CHEN Tiande1, HUANG Yanyan1, ZHANG Yongliang2   

  1. 1. School of Automation, Nanjing University of Science and Technology, Nanjing 210094, China;
    2. Command and Control Engineering College, Army Engineering University of PLA, Nanjing 210007, China
  • Online:2019-10-30 Published:2019-11-05

Abstract: While using the artificial potential field method, the influence distance of obstacles is usually a fixed value, which inevitably leads to the occurrence of unnecessary collision avoidance behavior, thus greatly reducing the efficiency of path planning. In the dynamic environment, the collision risk assessment model and the obstacle influence distance determination model targeting unnecessary collision avoidance behaviors are proposed. Moreover, aiming at solving the problem of goals nonreachable with obstacles nearby (GNRON), the time collision risk model which is capable of distinguishing and assessing obstacles is proposed. Furthermore, in order to deal with the trap problem, the virtual obstacle method is proposed. The model and the method mentioned above together form the non-trap dynamic path planning method based on collision risk. Finally, the simulation results show that this method can effectively avoid unnecessary collision avoidance behavior and trap problem, and there is no GNRON problem. Besides, the obtained path is relatively short and smooth.


Key words: artificial potential field, dynamic environment, unnecessary collision avoidance, goals nonreachable with obstacles nearby (GNRON), trap problem, collision risk, virtual obstacle

[an error occurred while processing this directive]