Online path planning of an unmanned surface vehicle for real-time collision avoidance

Jing LENG,Jiang LIU,Hongli XU
DOI: https://doi.org/10.3969/j.issn.1673-4785.201405012
2015-01-01
Abstract:A new method of online path planning is proposed in order to solve the problem of online real?time path planning of the unmanned surface vehicle ( USV) in a dynamic environment by complying with the Convention on the International Regulations for Preventing Collisions at Sea (COLREGs). This method merges the International Regulations for Preventing Collisions at Sea with velocity obstacle ( VO) to linearize relative speed of VO and to make VO merge with the mixed?integer linear programming ( MILP ) as a set of velocity constraints. The USV body dynamics constraints and environmental constraints are combined using multi?objective function as the optimization function and choosing distance, speed and abeyance COLREGS as target functions. Finally, the simulation for the path planning in the two situations of encounter is analyzed and the results show the effectiveness of this planning algorithm.
What problem does this paper attempt to address?