Asynchronous Distributed Collision Avoidance With Intention Consensus for Inland Autonomous Ships
- 23 July 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Control Systems Technology
- Vol. 33 (6) , 2410-2425
Abstract
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.Keywords
All Related Versions
Funding Information
- European Union’s Horizon 2020 Research and Innovation Program through the Marie Skłodowska-Curie (955.768)
- NTNU Fish Otter Project
- Researchlab Autonomous Shipping at Delft University of Technology
This publication has 31 references indexed in Scilit:
- Nonlinear Model Predictive Control for Enhanced Navigation of Autonomous Surface VesselsIFAC-PapersOnLine, 2024
- Parallel distributed collision avoidance with intention consensus based on ADMMIFAC-PapersOnLine, 2024
- A collision avoidance algorithm with intention prediction for inland waterways shipsIFAC-PapersOnLine, 2023
- Collaborative Collision Avoidance for Autonomous Ships Using Informed Scenario-Based Model Predictive ControlIFAC-PapersOnLine, 2022
- Collaborative collision avoidance for Maritime Autonomous Surface Ships: A reviewOcean Engineering, 2022
- Model predictive control for autonomous ground vehicles: a reviewAutonomous Intelligent Systems, 2021
- On Collision Risk Assessment for Autonomous Ships Using Scenario-Based MPCIFAC-PapersOnLine, 2020
- CasADi: a software framework for nonlinear optimization and optimal controlMathematical Programming Computation, 2018
- Intersection Crossing of Cooperative Multi-vessel SystemsIFAC-PapersOnLine, 2018
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programmingMathematical Programming, 2005