Fast ADMM for Distributed Model Predictive Control of Cooperative Waterborne AGVs

This brief proposes a distributed predictive path following controller with arrival time awareness for multiple waterborne automated guided vessels (waterborne AGVs) applied to interterminal transport (ITT). The goal is to design an efficient cooperative distributed algorithm that solves local problems in parallel and minimizes an overall objective. We model the ITT problem using waterborne AGVs with independent dynamics and objectives but coupling collision avoidance constraints. The problem is then solved by distributed model predictive control (DMPC) of which the parallelism is realized using the alternating direction method of multipliers (ADMM). Successive linearizations are utilized to maintain a tradeoff among computational complexity, optimality, and ease of decomposition. Moreover, we propose a fast ADMM by iteratively incorporating in local problems adaptive global information to improve convergence rates. Simulation results for an ITT case study illustrate the effectiveness of the proposed algorithms for DMPC of time-varying networks in general and cooperative distributed waterborne AGVs in particular.

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

[2]  Reinhard Diestel,et al.  Graph Theory, 4th Edition , 2012, Graduate texts in mathematics.

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

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

[5]  Kostas J. Kyriakopoulos,et al.  Decentralized Navigation and Conflict Avoidance for Aircraft in 3-D Space , 2012, IEEE Transactions on Control Systems Technology.

[6]  João M. F. Xavier,et al.  D-ADMM: A distributed algorithm for compressed sensing and other separable optimization problems , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[7]  Nadine Gottschalk,et al.  Computer Controlled Systems Theory And Design , 2016 .

[8]  George W. Irwin,et al.  COLREGs-based collision avoidance strategies for unmanned surface vehicles , 2012 .

[9]  J. Christian Gerdes,et al.  Cooperative Collision Avoidance via proximal message passing , 2015, 2015 American Control Conference (ACC).

[10]  J. R. Gossner,et al.  Infinite horizon stable predictive control , 1996, IEEE Trans. Autom. Control..

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

[12]  Bart De Schutter,et al.  Accelerated gradient methods and dual decomposition in distributed model predictive control , 2013, Autom..

[13]  Michael T. Wolf,et al.  Safe Maritime Autonomous Navigation With COLREGS, Using Velocity Obstacles , 2014, IEEE Journal of Oceanic Engineering.

[14]  João M. F. Xavier,et al.  Distributed ADMM for model predictive control and congestion control , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

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

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

[17]  R. Negenborn,et al.  Trajectory tracking of autonomous vessels using model predictive control , 2014 .

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

[19]  J. A. Rossiter,et al.  Non-linear model based predictive control , 1999 .

[20]  John Lygeros,et al.  Distributed model predictive consensus via the Alternating Direction Method of Multipliers , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[21]  J. Hopcroft,et al.  Algorithm 447: efficient algorithms for graph manipulation , 1973, CACM.

[22]  Huiping Li,et al.  Distributed receding horizon control of large-scale nonlinear systems: Handling communication delays and disturbances , 2014, Autom..

[23]  J. Hopcroft,et al.  Efficient algorithms for graph manipulation , 1971 .

[24]  Huiping Li,et al.  Robust Distributed Model Predictive Control of Constrained Continuous-Time Nonlinear Systems: A Robustness Constraint Approach , 2014, IEEE Transactions on Automatic Control.