A decentralized algorithm for control of autonomous agents coupled by feasibility constraints

In this paper a decentralized control algorithm for systems composed of N dynamically decoupled agents, coupled by feasibility constraints, is presented. The control problem is divided into N optimal control sub-problems and a communication scheme is proposed to decouple computations. The derivative of the solution of each sub-problem is used to approximate the evolution of the system allowing the algorithm to decentralize and parallelize computations. The effectiveness of the proposed algorithm is shown through simulations in a cooperative driving scenario.

[1]  Riccardo Scattolini,et al.  Decentralized MPC of nonlinear systems: An input‐to‐state stability approach , 2007 .

[2]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[3]  C. Kelley.  Iterative Methods for Linear and Nonlinear Equations , 1987 .

[4]  Jonathan P. How,et al.  Decentralized path planning for multi-agent teams in complex environments using rapidly-exploring random trees , 2011, 2011 IEEE International Conference on Robotics and Automation.

[5]  George M. Siouris,et al.  Applied Optimal Control: Optimization, Estimation, and Control , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[6]  Toshiyuki Ohtsuka,et al.  Receding horizon control with numerical solution for spatiotemporal dynamic systems , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[7]  Toshiyuki Ohtsuka,et al.  A continuation/GMRES method for fast computation of nonlinear receding horizon control , 2004, Autom..

[8]  Francesco Borrelli,et al.  Predictive Control of Autonomous Ground Vehicles With Obstacle Avoidance on Slippery Roads , 2010 .

[9]  C. Samson,et al.  Trajectory tracking for unicycle-type and two-steering-wheels mobile robots , 1993 .

[10]  Santosh Devasia,et al.  Decoupled conflict-resolution procedures for decentralized air traffic control , 2011, 2009 IEEE Control Applications, (CCA) & Intelligent Control, (ISIC).

[11]  A. Richards,et al.  Decentralized model predictive control of cooperating UAVs , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[12]  Paul A. Trodden,et al.  Distributed model predictive control of linear systems with persistent disturbances , 2010, Int. J. Control.

[13]  Francesco Borrelli,et al.  Predictive control for agile semi-autonomous ground vehicles using motion primitives , 2012, 2012 American Control Conference (ACC).

[14]  Alberto Bemporad,et al.  Decentralized model predictive control , 2010 .

[15]  D. Keyes,et al.  Jacobian-free Newton-Krylov methods: a survey of approaches and applications , 2004 .

[16]  Petter Ögren,et al.  A control Lyapunov function approach to multi-agent coordination , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[17]  Andrew G. Alleyne,et al.  Autonomous Vehicle Control: A Nonconvex Approach for Obstacle Avoidance , 2017, IEEE Transactions on Control Systems Technology.

[18]  Andrew G. Alleyne,et al.  NLMPC for Real Time Path Following and Collision Avoidance , 2015 .

[19]  Antonio Bicchi,et al.  On optimal cooperative conflict resolution for air traffic management systems , 2000, IEEE Trans. Intell. Transp. Syst..

[20]  Ian A. Hiskens,et al.  A Decentralized MPC Strategy for Charging Large Populations of Plug-In Electric Vehicles , 2011 .

[21]  Daniel Liberzon,et al.  Calculus of Variations and Optimal Control Theory: A Concise Introduction , 2012 .

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

[23]  Raymond A. DeCarlo,et al.  Continuation methods: Theory and applications , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[24]  H. E. Tseng,et al.  Low Complexity MPC Schemes for Integrated Vehicle Dynamics Control Problems , 2008 .

[25]  Mohammad Bagher Menhaj,et al.  Formation control and obstacle avoidance for nonholonomic robots using decentralized MPC , 2013, 2013 10th IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC).

[26]  Toshiyuki Ohtsuka,et al.  Continuation/GMRES method for fast algorithm of nonlinear receding horizon control , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[27]  Toshiyuki Ohtsuka,et al.  Real-time optimization algorithm for nonlinear receding-horizon control , 1997, Autom..

[28]  A. Vahidi,et al.  A Decentralized Model Predictive Control Approach to Power Management of a Fuel Cell-Ultracapacitor Hybrid , 2007, 2007 American Control Conference.

[29]  Toshiyuki Ohtsuka,et al.  Receding horizon control for nonlinear parabolic partial differential equations with boundary control inputs , 2010, 49th IEEE Conference on Decision and Control (CDC).

[30]  Paul A. Trodden,et al.  Cooperative distributed MPC of linear systems with coupled constraints , 2013, Autom..