Distributed model predictive control for vessel train formations of cooperative multi-vessel systems

Abstract Recently, the cooperative control of multiple vessels has been gaining increasing attention because of the potential robustness, reliability and efficiency of multi-agent systems. In this paper, we propose the concept of Cooperative Multi-Vessel Systems (CMVSs) consisting of multiple coordinated autonomous vessels. We in particular focus on the so-called Vessel Train Formation (VTF) problem. The VTF problem considers not only cooperative collision avoidance, but also grouping of vessels. An MPC-based approach is proposed for addressing the VTF problem. A centralized and a distributed formulation based on the Alternating Direction of Multipliers Method (ADMM) are investigated. The distributed formulation adopts a single-layer serial iterative architecture, which gains the benefits of reduced communication requirements and robustness against failures. The impacts of information updating sequences and responsibility parameters are discussed. We furthermore analyze the scalability of the proposed method. Simulation experiments of a CMVS navigating from different terminals in the Port of Rotterdam to inland waterways are carried out to illustrate the effectiveness of our method. The proposed method successfully steers the vessels from different origins to form a vessel train. Due to the effective communication, vessels can timely respond to the velocity changes that others make. After the formation is formed, the distances between vessels become constant. The results show the potential to use CMVSs for inland shipping with enhanced safety.

[1]  P.H.A.J.M. van Gelder,et al.  Velocity obstacle algorithms for collision prevention at sea , 2018 .

[2]  Yuanchang Liu,et al.  Path planning algorithm for unmanned surface vehicle formations in a practical maritime environment , 2015 .

[3]  Karl Henrik Johansson,et al.  Distributed MPC Via Dual Decomposition and Alternative Direction Method of Multipliers , 2012, ArXiv.

[4]  Frank Allgöwer,et al.  Cooperative control of dynamically decoupled systems via distributed model predictive control , 2012 .

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

[6]  Romain Billot,et al.  Linear and Weakly Nonlinear Stability Analyses of Cooperative Car-Following Models , 2014, IEEE Transactions on Intelligent Transportation Systems.

[7]  George W. Irwin,et al.  A review on improving the autonomy of unmanned surface vehicles through intelligent collision avoidance manoeuvres , 2012, Annu. Rev. Control..

[8]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

[9]  Jonathan P. How,et al.  Cooperative Distributed Robust Trajectory Optimization Using Receding Horizon MILP , 2011, IEEE Transactions on Control Systems Technology.

[10]  Richard Bucknall,et al.  Cooperative path planning algorithm for marine surface vessels , 2013 .

[11]  David Q. Mayne,et al.  Model predictive control: Recent developments and future promise , 2014, Autom..

[12]  B. He,et al.  Alternating Direction Method with Self-Adaptive Penalty Parameters for Monotone Variational Inequalities , 2000 .

[13]  William B. Dunbar,et al.  Model predictive control of coordinated multi-vehicle formations , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[14]  Domitilla Del Vecchio,et al.  Cooperative Collision Avoidance at Intersections: Algorithms and Experiments , 2013, IEEE Transactions on Intelligent Transportation Systems.

[15]  S. Wang,et al.  Decomposition Method with a Variable Parameter for a Class of Monotone Variational Inequality Problems , 2001 .

[16]  Shijie Li,et al.  Distributed constraint optimization for addressing vessel rotation planning problems , 2016, Eng. Appl. Artif. Intell..

[17]  Riccardo Scattolini,et al.  Architectures for distributed and hierarchical Model Predictive Control - A review , 2009 .

[18]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

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

[20]  Xinping Yan,et al.  A distributed anti-collision decision support formulation in multi-ship encounter situations under COLREGs , 2015 .

[21]  Richard M. Murray,et al.  Recent Research in Cooperative Control of Multivehicle Systems , 2007 .

[22]  Dinesh Manocha,et al.  Reciprocal Velocity Obstacles for real-time multi-agent navigation , 2008, 2008 IEEE International Conference on Robotics and Automation.

[23]  T.I. Fossen,et al.  Formation Control of Marine Surface Craft: A Lagrangian Approach , 2006, IEEE Journal of Oceanic Engineering.

[24]  Maria Hänninen,et al.  Analysis of the marine traffic safety in the Gulf of Finland , 2009, Reliab. Eng. Syst. Saf..

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

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

[27]  Khoshnam Shojaei,et al.  Leader–follower formation control of underactuated autonomous marine surface vehicles with limited torque , 2015 .

[28]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[29]  Zhixiang Liu,et al.  Unmanned surface vehicles: An overview of developments and challenges , 2016, Annu. Rev. Control..

[30]  Carlos Silvestre,et al.  Cooperative control of multiple surface vessels in the presence of ocean currents and parametric model uncertainty , 2010 .

[31]  Rudy R. Negenborn,et al.  Robust Distributed Predictive Control of Waterborne AGVs—A Cooperative and Cost-Effective Approach , 2018, IEEE Transactions on Cybernetics.

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