Distributed coordination for collision avoidance of multiple ships considering ship maneuverability


Ship collisions and related accidents still happen every now and then despite the development and installation of advanced assistant systems on ships for collision prevention. With the development of larger ships, more advanced collision avoidance methods are highly desirable. This requires improvement in intelligence and autonomy for safe and quick decisions in avoiding potential collisions especially with the growing interest in smart and autonomous ships. Up to date, several methods such as radar and look-out systems have been adopted to describe the potential collision scenarios between ships and offer guidelines for safe maneuvering. However, most of these methods are focused on one-to-one and one-to-many ships encountering situations with little work on many-to-many situations.

Recently, Dr. Shijie Li and Dr. Jialun Liu from the Wuhan University of Technology in collaboration with Professor Rudy Negenborn from the Delft University of Technology designed a distributed coordination strategy to optimize the collision avoidance operation in multiple ships. They took into consideration the ship dynamics and the internal characteristics of the anti-collision decision making among multiple ships. The work is currently published in the research journal, Ocean Engineering.

The coordination strategy comprised of two phases. Firstly, the ship trajectories were predicted based on the ship dynamics, given different candidate rudder angles as inputs. Next, the collision risk parameters were calculated to evaluate the potential collision risk associated with each rudder angle selection. Secondly, the authors formulated a distributed optimization strategy to determine the most efficient ship collision avoidance maneuver, considering the candidate rudder angle taken by each ship and the corresponding steering time that takes to avoid collisions. Eventually, simulations experiments were carried out to evaluate the effectiveness and efficiency of the proposed method in terms of time, computation costs and communication.

Based on the assumption that the ships could exchange information regarding their position, speed and course with other ships, the proposed distributed coordination method could minimize the total sum of time taken by all involved ships to avoid collision with other ships. Also, the simulation experiments allowed the determination of the type, number, and size of messages that are ideal in estimating the communication costs required for implementing such coordination strategies. This could, therefore, enhance the safety and reliability of ship navigation, operation, and reduction in collisions.

The proposed method showed compatibility with the 1972 International Regulations for Preventing Collision at Sea (COLREGs) approach. Therefore, their integration will enhance its applicability in intelligence collision avoidance and especially in the future generation of unmanned ships.

The authors focused on the collision avoidance problem in multiple ships based on a distributed decision-making perspective with no consideration of the tracking control regarding ship courses and trajectories. This is however considered a key consideration in improving the anti-collision operations. Therefore, the authors proposed further integration of the coordination strategy with advanced heading control algorithms to further enhance efficient and accurate ruder steering operations. From the experimental results, the proposed method can be applied to solve similar collision avoidance problems in restricted waters.

About the author

Dr. Shijie Li is an assistant professor in School of Logistics Engineering, Wuhan University of Technology. She obtained her BSc and BA degrees in School of Automation, Harbin Engineering University, specializing in Control Theory and Control. From 2012 to 2016, she was sponsored by China Scholarship Council for her PhD research in Department of Maritime of Maritime and Transport Technology, Delft University of Technology, the Netherlands. From January 2017, she started working as an assistant professor in Wuhan University of Technology. Her research interests include distributed coordination of transport and logistics systems in general, as well as the control and coordination of multiple ship systems.

About the author

Dr. Jialun Liu is an associate professor in Intelligent Transportation Systems Research Center, Wuhan University of Technology, and National Engineering Research Center for Water Transport Safety. From 2006 to 2010, he studied at Wuhan University of Technology, Wuhan, China, specializing in Navigation Technology. From 2012 to 2017, Jialun Liu worked at the section of Ship Design, Operation, and Production in the department of Marine and Transportation Technology at Delft University of Technology, Delft, the Netherlands.

From March 2017, he started working at Wuhan University of Technology. He received “Chutian Excellent Young Scholar” in 2017 and got promoted to be an associate professor. He has well published in peer-reviewed journals including Ocean Engineering, Ships and Offshore Structures, Journal of Ship Research and so on. He is currently working developments of autonomous ships and functional tests of smart ships. His research interests include ship maneuverability, motion control, functional tests and measurements.

About the author

Prof. dr. Rudy R. Negenborn (M) is full professor in Multi-Machine Operations & Logistics. He is head of the Section Transport Engineering & Logistics of Department Maritime & Transport Technology. Prof. Negenborn’s research interests include intelligent infrastructures & logistics, automatic control and coordination of transport technology (including smart vessels) in general, whereby he proposes multi-agent system and model predictive control approaches that benefit from real-time information availability and the potential of communication. As such, his research anticipates the massive introduction of sensing, computation, and communication technologies. This is materialized into innovative solutions for smart equipment, transport hubs, ports and (synchro modal) networks. Prof. Negenborn has over 200 peer reviewed academic publications. He leads NWO, EU and industry funded research, and is on the editorial board of the series on “Intelligent Systems, Control and Automation: Science and Engineering”. He was moreover general chair of the 6th International Conference on Computational Logistics, has acted as member of the organizing committee of several other international conferences (including IEEE control conferences and maritime systems & logistics conferences) and was guest editor of special journal issues on autonomous vessels and computational logistics. In addition, he is the editor of the books “Intelligent Infrastructures”, “Distributed Model Predictive Control Made Easy”, and “Transport of Water versus Transport over Water”.


Li, S., Liu, J., & Negenborn, R. (2019). Distributed coordination for collision avoidance of multiple ships considering ship maneuverability. Ocean Engineering, 181, 212-226.

Go To Ocean Engineering

Check Also

A high-precision visual tracing method of variable boresight for robot guidance - Advances in Engineering

A high-precision visual tracing method of variable boresight for robot guidance