Agile collision avoidance for unmanned surface vehicles based on collision shielded model prediction control algorithm

Abstract

Abstract Collision avoidance (COLAV) is a prerequisite for the navigation safety of unmanned surface vehicles (USVs). Since USVs have to avoid obstacles clearly and timely, i.e. the COLAV should be agile, the COLAV algorithm should have low computation complexity and make efficient COLAV decisions. However, balancing between the computation complexity and the COLAV decision optimality is still intractable at present. This paper innovatively proposes a COLAV algorithm for USVs by combining the velocity obstacle method with the predictive model method, named the collision shielded model predictive control (CS-MPC) algorithm, such that the agility of USVs COLAV is improved. The runtime of the proposed COLAV algorithm is shortened by shielding the dangerous parts of the search space of the COLAV decisions, and the COLAV decision is efficient with the aid of the accurately predicted motion trajectory by the motion mathematical model of USVs. As such, the USV can safely navigate in complex water areas where multiple vessels and obstacles exist. A series of simulations on a yacht in different kinds of encounter situations were carried out to verify the effectiveness and the agility of the proposed CS-MPC COLAV algorithm.