Distributed Receding Horizon Control of Dynamically Coupled Nonlinear Systems

This paper considers the problem of distributed control of dynamically coupled nonlinear systems that are subject to decoupled constraints. Examples of such systems include certain large scale process control systems, chains of coupled oscillators and supply chain management systems. Receding horizon control (RHC) is a method of choice in these venues as constraints can be explicitly accommodated. In addition, a distributed control approach is sought to enable the autonomy of the individual subsystems and reduce the computational burden of centralized implementations. In this paper, a distributed RHC algorithm is presented for dynamically coupled nonlinear systems that are subject to decoupled input constraints. By this algorithm, each subsystem computes its own control locally. Provided an initially feasible solution can be found, subsequent feasibility of the algorithm is guaranteed at every update, and asymptotic stabilization is established. The theoretical conditions for feasibility and stability are shown to be satisfied for a set of coupled Van der Pol oscillators that model a walking robot experiment. In simulations, distributed and centralized receding horizon controllers are employed for stabilization of the oscillators. The numerical experiments show that the controllers perform comparably, while the computational savings of the distributed implementation over the centralized implementation is clearly demonstrated.

[1]  N. Motee,et al.  Optimal partitioning in distributed model predictive control , 2003, Proceedings of the 2003 American Control Conference, 2003..

[2]  Yu-Chi Ho On centralized optimal control , 2005, IEEE Transactions on Automatic Control.

[3]  M. A. Henson,et al.  Model Predictive Control of Interconnected Linear and Nonlinear Processes , 2002 .

[4]  Michael Athans,et al.  Survey of decentralized control methods for large scale systems , 1978 .

[5]  M MurrayRichard,et al.  Distributed receding horizon control for multi-vehicle formation stabilization , 2006 .

[6]  Sk Katti Decentralized control of linear multivariable systems , 1981 .

[7]  William B. Dunbar,et al.  Distributed nonlinear model predictive control for dynamic supply chain management , 2005 .

[8]  Max Suell Dutra,et al.  Modeling of a bipedal locomotor using coupled nonlinear oscillators of Van der Pol , 2003, Biological Cybernetics.

[9]  Hong Chen,et al.  Nonlinear Model Predictive Control Schemes with Guaranteed Stability , 1998 .

[10]  C. Daganzo,et al.  Some Properties of Decentralized Supply Chains , 2005 .

[11]  William B. Dunbar,et al.  Distributed receding horizon control for multi-vehicle formation stabilization , 2006, Autom..

[12]  Karl G. Kempf,et al.  Application of Model Predictive Control to Robust Management of Multiechelon Demand Networks in Semiconductor Manufacturing , 2003, Simul..

[13]  Stephen J. Wright,et al.  Plant-Wide Optimal Control with Decentralized MPC , 2004 .

[14]  Yanfeng Ouyang,et al.  Counteracting the bullwhip effect with decentralized negotiations and advance demand information , 2005 .

[15]  Eduardo Camponogara,et al.  Distributed model predictive control , 2002 .

[16]  D. Lambert,et al.  SUPPLY CHAIN MANAGEMENT , 2003 .

[17]  L. Acar Boundaries of the receding horizon control for interconnected systems , 1995 .

[18]  D. Mayne,et al.  Robust receding horizon control of constrained nonlinear systems , 1993, IEEE Trans. Autom. Control..

[19]  Stephen J. Wright,et al.  Stability and optimality of distributed model predictive control , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[20]  David Q. Mayne,et al.  Correction to "Constrained model predictive control: stability and optimality" , 2001, Autom..

[21]  D. Jia,et al.  Min-max feedback model predictive control for distributed control with communication , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[22]  Frank Allgöwer,et al.  A quasi-infinite horizon nonlinear model predictive control scheme with guaranteed stability , 1997, 1997 European Control Conference (ECC).

[23]  Mark B. Milam,et al.  A new computational approach to real-time trajectory generation for constrained mechanical systems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[24]  Panagiotis D. Christofides,et al.  Predictive control of switched nonlinear systems with scheduled mode transitions , 2005, IEEE Transactions on Automatic Control.