This article focuses on the problem of collaborative collision avoidance (CCAS) for autonomous inland ships. Two solutions are provided to solve the problem in a distributed manner. We first present a distributed model predictive control (MPC) algorithm that allows ships to directly negotiate their intention to avoid collision in a synchronous communication framework. Moreover, we introduce a new approach to shape the ship’s behavior to follow the waterway traffic regulations. The conditional convergence toward a stationary solution of this algorithm is guaranteed by the theory of the alternating direction method of multipliers (ADMM). To overcome the problem of asynchronous communication between ships, we adopt a new asynchronous nonlinear ADMM (Async-NADMM) and present an asynchronous distributed MPC algorithm based on it. Several simulations and field experiments show that the proposed algorithms can guarantee a safe distance between ships in complex scenarios while following the traffic regulations. Furthermore, the asynchronous algorithm has an efficient computational time and satisfies the real-time computing requirements of ships in field experiments.
1 March 2026 in IEEE Transactions on Control Systems Technology
This study proposes a decentralized many-to-many negotiation protocol for collaborative collision avoidance of autonomous surface vehicles (ASVs). The protocol enables heterogeneous vehicles with different collision avoidance algorithms to negotiate in the same framework using asynchronous communication. To achieve fully decentralized decision-making, the problem is modeled as a distributed constraint optimization problem (DCOP) and solved using a distributed stochastic search algorithm (DSSA). Additionally, each vehicle adjusts its decision variables within the range of egocentric and altruistic behaviors using the monotonic concession protocol (MCP) and fuzzy logic. The proposed negotiation protocol is tested with two different reactive collision avoidance algorithms, considering some of the navigational rules (COLREG), and verified both with simulation and field experiments.
1 January 2026 in IEEE Transactions on Field Robotics