Ouyang Zilu, Wang Hongdong, Wang Jianyao, Yi Hong. Automatic collision avoidance algorithm for unmanned surface vessel based on improved Bi-RRT algorithm[J]. Chinese Journal of Ship Research, 2019, 14(6): 8-14. DOI: 10.19693/j.issn.1673-3185.01450
Citation: Ouyang Zilu, Wang Hongdong, Wang Jianyao, Yi Hong. Automatic collision avoidance algorithm for unmanned surface vessel based on improved Bi-RRT algorithm[J]. Chinese Journal of Ship Research, 2019, 14(6): 8-14. DOI: 10.19693/j.issn.1673-3185.01450

Automatic collision avoidance algorithm for unmanned surface vessel based on improved Bi-RRT algorithm

  •   Objectives  This method is proposed for automatic collision avoidance during high-speed running of the Unmanned Surface Vessel(USV).
      Methods  The Bi-RRT algorithm was combined with the velocity obstacle algorithm for automatic collision avoidance algorithm for USV based on improved Bi-RRT algorithm. In view of the situation of the extension direction of the parent node inside the collision cone in the extended operation of Bi-RRT algorithm, the 'collision risk index' and 'obstacle repellent vector' were presented, making the extension direction of the parent node tend to move away from the obstacle. In addition, in view of the real time problem of the algorithm, the strategy of parallelly extending two search trees and the 'target attraction vector' when the extension direction of the parent node is outside the collision cone were introduced to accelerate the convergence of the algorithm.
      Results  The results show that the algorithm using above-mentioned improvement method has reduced failed extension times of search tree, and the planned collision-free paths are shorter and smoother.
      Conclusions  The research shows that the improved Bi-RRT algorithm has the advantages of high real-time performance and high path planning quality, which are of great significance for practical engineering application.
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return