A Decentralized Negotiation Protocol for Collaborative Collision Avoidance of Autonomous Surface Vehicles
- 1 March 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Control Systems Technology
- Vol. 34 (2) , 1016-1022
Abstract
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.Keywords
All Related Versions
Funding Information
- Research Council of Norway (309230)
- European Union’s Horizon 2020 (Marie Sklodowska [(MSCA)-Curie European Training Network (ETN) AUTOBarge)] (955768)
- Norwegian University of Science and Technology (NTNU) Fish Otter Project
This publication has 27 references indexed in Scilit:
- A novel deterministic search-based algorithm for multi-ship collaborative collision avoidance decision-makingOcean Engineering, 2023
- A collision avoidance algorithm with intention prediction for inland waterways shipsIFAC-PapersOnLine, 2023
- Collaborative collision avoidance for Maritime Autonomous Surface Ships: A reviewOcean Engineering, 2022
- Handbook of Marine Craft Hydrodynamics and Motion Control2021
- Distributed stochastic gradient tracking methodsMathematical Programming, 2020
- Distributed coordination for collision avoidance of multiple ships considering ship maneuverabilityOcean Engineering, 2019
- Distributed model predictive control for vessel train formations of cooperative multi-vessel systemsTransportation Research Part C: Emerging Technologies, 2018
- Distributed Constraint Optimization Problems: Review and perspectivesExpert Systems with Applications, 2014
- Distributed stochastic search and distributed breakout: properties, comparison and applications to constraint optimization problems in sensor networksArtificial Intelligence, 2005
- An experiment in linguistic synthesis with a fuzzy logic controllerInternational Journal of Man-Machine Studies, 1975