Intersection crossing of cooperative multi-vessel systems

Abstract A Cooperative Multi-Vessel System (CMVS) is a system consisting of multiple coordinated vessels. Vessels utilize Vessel-2-Vessel and Vessel-2-Infrastructure communication to making decisions with negotiating and\or collaborating with each other for a common goal. Due to the geographic limitations of banks and navigation rules and regulations, in straight waterways, the cooperation of vessels usually results in train-like formations. This behavior is similar to the highway platooning of vehicles. A particular challenge arises when such platoons have to cross waterway intersections. At the intersections, the vessel trains need to interact with others. However, research on the interaction between vehicle platoons is still lacking. This paper focuses on the cooperation of vessels at waterway intersections. We propose a framework for cooperative scheduling and control of CMVSs at intersections. The actions of the vessels are determined by solving two problems: Waterway Intersection Scheduling (WIS) and Vessel Train Formation (VTF). Firstly, the process of the vessels passing through an intersection is regarded as consumption of space and time. The WIS helps to find a conflict-free schedule for the vessels from different directions. By solving the WIS problem, each vessel’s desired time of arrival can be determined. Then, the actions of vessels are determined using a distributed Model Predictive Control algorithm in the VTF problem. Agreement among the vessels is achieved via serial iterative negotiations. Simulation experiments are carried out to illustrate the effectiveness of the proposed framework. We compare the passing time of each vessel, and the total passing time in three scenarios: non-cooperative case, partially-cooperative case, and fully-cooperative case. With the proposed cooperative framework, vessels can have smoother trajectories. The total passing time and the passing time for each vessel also benefit from the cooperation. Besides, the proposed framework can be extended to the whole waterway network where other infrastructure (bridges and locks) exists.

[1]  David Clelland,et al.  Automatic simulation of ship navigation , 2011 .

[2]  Bart De Schutter,et al.  Multi-agent model predictive control for transportation networks: Serial versus parallel schemes , 2008, Eng. Appl. Artif. Intell..

[3]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[4]  Francesco Borrelli,et al.  Decentralized Receding Horizon Control and Coordination of Autonomous Vehicle Formations , 2008, IEEE Transactions on Control Systems Technology.

[5]  J. Christopher Beck,et al.  Mixed Integer Programming models for job shop scheduling: A computational analysis , 2016, Comput. Oper. Res..

[6]  Huarong Zheng,et al.  Predictive path following with arrival time awareness for waterborne AGVs , 2016 .

[7]  Zhen Li,et al.  Disturbance Compensating Model Predictive Control With Application to Ship Heading Control , 2012, IEEE Transactions on Control Systems Technology.

[8]  Rudy R. Negenborn,et al.  Fast ADMM for Distributed Model Predictive Control of Cooperative Waterborne AGVs , 2017, IEEE Transactions on Control Systems Technology.

[9]  Axel Hahn,et al.  NMPC-based Trajectory Tracking and Collison Avoidance of Underactuated Vessels with Elliptical Ship Domain , 2016 .

[10]  J. M. Maestre,et al.  Distributed Model Predictive Control: An Overview and Roadmap of Future Research Opportunities , 2014, IEEE Control Systems.

[11]  Wen-Chih Huang,et al.  A Case Study of Inter-Arrival Time Distributions of Container Ships , 2006 .

[12]  Carlos Guedes Soares,et al.  Evaluation of near-collisions in the Tagus River Estuary using a marine traffic simulation model , 2015 .