Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Review
a r t i c l e i n f o a b s t r a c t
Article history: The aim of this paper is to review and to propose a classication of a number of decentralized, distributed
Received 25 November 2008 and hierarchical control architectures for large scale systems. Attention is focused on the design
Received in revised form 23 February 2009 approaches based on Model Predictive Control. For the considered architectures, the underlying rationale,
Accepted 24 February 2009
the elds of application, the merits and limitations are discussed, the main references to the literature are
reported and some future developments are suggested. Finally, a number of open problems is listed.
2009 Elsevier Ltd. All rights reserved.
Keywords:
Distributed control
Hierarchical control
Model Predictive Control
Process control
Contents
0959-1524/$ - see front matter 2009 Elsevier Ltd. All rights reserved.
doi:10.1016/j.jprocont.2009.02.003
724 R. Scattolini / Journal of Process Control 19 (2009) 723731
and/or model uncertainties, see e.g. the survey paper [62]. There-
fore, MPC is now recognized as a very powerful approach with well
established theoretical foundations and proven capability to han-
dle a large number of industrial control problems.
The rationale underlying MPC is to transform the control prob-
lem into an optimization one, so that at any sampling time instant,
a sequence of future control values is computed by solving a nite
horizon optimal control problem. Then, only the rst element of
the computed sequence is effectively used and the overall proce-
dure is repeated at the next sampling time according to the
so-called receding horizon (or moving horizon) principle. The
reformulation of the control problem in terms of an optimization
one provides the designer with many degrees of freedom in the
choice of the cost function to be minimized, which can reect dif-
ferent and even conicting performance requirements. Moreover, Fig. 1. Decentralized control of a two input (u1, u2)two output (y1, y2) system.
it allows one to handle static and dynamic constraints on the plant
variables. For an in depth presentation of MPC, the reader is
referred to the textbooks [58,12] and the survey papers [30,62]. to the mutual effect of the states x1 and x2. Once the decentralized
In the context of distributed and hierarchical control, the MPC regulator structure has been dened, the design of the local regu-
approach is potentially very useful. In fact, it is easy for any local lators (R1 and R2 in Fig. 1) is trivial when the interactions among
regulator designed with MPC to predict its future control actions the inputs and the outputs of different pairs are weak. These inter-
and the corresponding state trajectories and to transmit them to actions can either be direct (input coupling) or caused by the mu-
neighbor local control units. This information is often fundamental tual effects of the internal states of the subsystems under control,
to achieve performance comparable to those ideally provided by a like in Fig. 1. On the contrary, it is well known that strong interac-
centralized control structure. tions can even prevent one from achieving stability and/or perfor-
The paper is organized as follows. In Section 2 completely mance with decentralized control, see for example [109,17] where
decentralized control structures are considered and some funda- the role played by the so-called xed modes in the stabilization
mental references in the eld are reported together with a descrip- problem is highlighted.
tion of the very few results available concerning decentralized MPC In view of the enormous relevance of decentralized control,
with guaranteed stability properties. Section 3 describes the main starting from the sixties many efforts have been devoted to develop
approaches proposed so far for the design of distributed MPC sys- design methods guaranteeing stability and performance. Among
tems, where information is transmitted among local regulators to them, we recall here those based on vector Lyapunov functions
achieve global stability and performance results. Section 4 is (see e.g. [98]), on sequential design (see e.g. [36]), on optimization
devoted to introduce a hierarchical control structure where the (see e.g. [18,95]), and on overlapping decompositions (see e.g.
action of local (decentralized) regulators is coordinated by an algo- [38,39,37]). Classical textbooks dealing with decentralized control
rithm operating at a higher level. The main ideas underlying the are [98,56], while a milestone paper in the eld is [91]. More
design of this coordinator are summarized together with the ap- recently, decentralized control has been considered in the survey
proaches adopted in the MPC literature. Section 5 deals with hier- papers [99,100,8], which also report an up-to-date list of references.
archical multilayer systems, i.e. control systems made by a number In principle, the local MPC laws (for example regulators R1 for
of control algorithms working at different time scales. Multilayer S1 and R2 for S2 in Fig. 1) can be computed with standard MPC
structures are useful either to control plants characterized by sig- algorithms by neglecting the mutual interactions, see e.g. [1] and
nicantly different dynamics or to use different models of the same the application reported in [23]. However, in spite of the great
plant with the aim to optimize a number of criteria. Both these sit- importance of the subject, very few decentralized MPC algorithms
uations are described and the available results are summarized. with guaranteed properties have been developed so far. This can be
Distributed MPC algorithms have also been proposed to coordinate motivated by a couple of reasons. First, the intrinsic multivariable
totally independent systems in order to achieve a common target nature of MPC allows one to easily commission centralized regula-
and to deal with joint constraints. These cases and the proposed tors with many input and output variables, so that often decentral-
solutions are reviewed in Section 6. Finally, Section 7 briey de- ization is not a main issue. Nevertheless, for large scale systems
scribes some open issues and suggests further developments for made by many weakly interacting process units, it can be conve-
the research in this eld. nient to decompose the overall optimization problem associated
to the design of a unique centralized controller into a number of
smaller problems, i.e. to resort to a decentralized control structure.
2. Decentralized control A second motivation for the lack of stabilizing decentralized algo-
rithms is because the feedback MPC law is implicit and the control
Most large scale industrial systems are still controlled by decen- variables are the solution of an optimization procedure rather than
tralized architectures where the control (input u) and the con- computed by an explicit control law. For this reason, the analysis of
trolled (output y) variables are grouped into disjoint sets. These the closed-loop system with MPC is difcult and the main stability
sets are then coupled to produce non-overlapping pairs for which results are obtained by using the optimal cost as a Lyapunov func-
local regulators are designed to operate in a completely indepen- tion, see [62]. However, it is not easy to extend this analysis tech-
dent fashion. The local regulators can be single-input single-output nique to decentralized control structures.
or multivariable (locally centralized) depending on the cardinality A decentralized state-feedback MPC algorithm for nonlinear
of the selected input and output groups. An example of a decentral- discrete-time systems subject to decaying disturbances has been
ized control structure is reported in Fig. 1, where the system under proposed in [60], where the closed-loop stability is obtained with
control is assumed to be composed by two subsystems S1 and S2, the inclusion of a contraction constraint in the optimization prob-
with states, control and output variables (x1, u1, y1) and (x2, u2, y2), lem to be solved at any time instant. This constraint forces the
respectively, and the interaction between the subsystems is due state trajectories of the subsystems controlled by local MPC
R. Scattolini / Journal of Process Control 19 (2009) 723731 725
regulators to move towards the origin despite the perturbing effect The exchange of information among local regulators can be
of the mutual interactions and of the disturbances. made according to different protocols:
By resorting to the recently developed theory of robust MPC, see
e.g. [61], in [82] stabilizing decentralized state-feedback regulators information is transmitted (and received) by the local regulators
for nonlinear discrete-time systems with uncertainty have been only once within each sampling time (noniterative algorithms);
derived. In this approach, the plant interactions are treated as dis- information can be transmitted (and received) by the local reg-
turbances to be rejected. The stabilizing properties of the proposed ulators many times within the sampling time (iterative
algorithms are established by resorting to the powerful notion of algorithms).
Input to State Stability (ISS), see e.g. [50].
It is apparent that the amount of information available to the local
3. Distributed control regulators with iterative algorithms is higher, so that an overall
iterative procedure can be set-up to reach a global consensus on
In distributed control structures, like the simple example shown the actions to be taken within the sampling interval. To this regard
in Fig. 2, it is assumed that some information is transmitted among however, a further classication has to be considered:
the local regulators (R1 and R2 in Fig. 2), so that each one of them
has some knowledge on the behavior of the others. When the local distributed algorithms where each local regulator minimizes a
regulators are designed with MPC, the information transmitted local performance index (independent algorithms);
typically consists of the future predicted control or state variables distributed algorithms where each local regulator minimizes a
computed locally, so that any local regulator can predict the inter- global cost function (cooperating algorithms).
action effects over the considered prediction horizon. With refer-
ence to the simple case of Fig. 2, the MPC regulators R1 and R2 As discussed in [107] (see also [108]) by means of game theory
are designed to control the subsystems S1 and S2, respectively. If considerations (see [9]), it is apparent that in iterative and inde-
the information exchange among the local regulators (R1 and R2) pendent algorithms each local regulator tends to move towards a
concerns the predicted evolution of the system states (x1 and x2), Nash equilibrium, while iterative and cooperating methods seek
any local regulator needs only to know the dynamics of the subsys- to achieve the Pareto optimal solution provided by an ideal central-
tem directly controlled (S1 and S2). On the contrary, if the pre- ized control structure. However, Nash equilibria can even be unsta-
dicted future control actions (u1 and u2) are transmitted, the ble and far from the Pareto optimal solution, so that specic
local regulators must know the model of all the subsystems. In constraints have to be included in the MPC problem formulation
any case, it is apparent that the transmission and the synchroniza- to guarantee closed-loop stability.
tion protocols have a major impact on the achievable performance. As for the MPC algorithms published in the literature, the state
Within the wide set of distributed MPC algorithms proposed in feedback method described in [13] (see also [42]), for discrete-time
the literature, a classication can be made depending on the topol- linear systems belongs to the set of independent, noniterative algo-
ogy of the communication network. Specically, the following rithms. A stability constraint is included in the problem formula-
cases can be considered: tion, although stability can be veried only a-posteriori with an
analysis of the resulting closed-loop dynamics. Nash equilibrium
information is transmitted (and received) from any local regula- solutions are searched in the independent, iterative and fully con-
tor to all the others (fully connected algorithms); nected methods developed in [20,54] for discrete-time uncon-
information is transmitted (and received) from any local regula- strained linear systems represented by inputoutput models.
tor to a given subset of the others (partially connected Linear discrete-time systems are also considered in [107], where
algorithms). an iterative, cooperating method with many interesting properties
is presented. In particular, the proposed approach guarantees the
A partially connected information structure can be convenient in attainment of the global (Pareto) optimum when the iterative pro-
the case of large scale systems made by a great number of loosely cedure converges, but still ensures closed-loop stability and feasi-
connected subsystems. In these cases, restricting the information bility if the procedure is stopped at any intermediate iterate.
exchange among directly interacting subsystems produces a negli- A partially connected, noniterative and independent MPC algo-
gible performance deterioration. An interesting discussion on this rithm for discrete-time nonlinear systems has been presented in
point is reported in [88], where reference is made to chemical pro- [43]. The approach consists of describing the effect of the intercon-
cesses composed by subsystems directly interacting only with nections among the subsystems as disturbances acting on the local
their neighbors, possibly with additional recirculating ows. models. The values of these disturbances can be predicted from the
predicted state trajectories broadcasted by the local regulators.
Then, a minmax approach aimed at minimizing local cost func-
tions under the worst-case disturbance allows one to compute
parametrized distributed control laws. A feasibility property is pro-
ven together with convergence to a set. It is believed that the
method could be further developed according to many recent re-
sults on closed-loop robust MPC, see e.g. [59,61].
An independent, noniterative and partially connected MPC
algorithm guaranteeing stability for nonlinear continuous-time
systems has been presented in [21], where information is transmit-
ted only among neighboring subsystems. The stabilizing property
of the method proposed in [21] heavily relies on the assumption
that the mutual dynamic interactions among the subsystems are
limited and on a consistency constraint included in the MPC prob-
lem formulation forcing the actual input and state sequences to not
differ too much from their predicted values. The feasibility and sta-
Fig. 2. Distributed control of a two input (u1, u2)two output (y1, y2) system. bility proofs are based on the techniques described in [66] and
726 R. Scattolini / Journal of Process Control 19 (2009) 723731
Fig. 3. Hierarchical control for coordination of a two input (u1, u2)two output
(y1, y2) system. Fig. 4. Control of a system with slow and fast dynamics.
R. Scattolini / Journal of Process Control 19 (2009) 723731 727
Two time scale systems are often referred as singularly per- the corresponding tracking problems with an adequate level of
turbed systems, and have been widely studied in the past, see accuracy, so that the mismatch between what is required by the
e.g. [52]. However, in the context of MPC, systematic design meth- higher level and what is provided by the lower one does not de-
ods guaranteeing well assessed properties are still lacking and only stroy some fundamental properties, such as stability and
ad-hoc solutions tailored on some specic industrial problems performance.
have been described, see again [11,35]. In the development of From a control engineering point of view, this multilayer hierar-
new algorithms for these systems, one could take advantage from chical structure corresponds to a classical cascade feedback control
the multirate MPC methods developed in [92,53,96]. However, in system, see e.g. Fig. 6 where again a three layer structure is consid-
these papers, the multirate nature of the problem usually stems ered and the inner loops correspond to faster dynamics, while the
from the adopted output sampling or input updating mechanisms. outer loop corresponds to the control of the system at the highest
layer. In industrial control systems, the fastest dynamics is usually
5.2. Control of systems with hierarchical structure associated to the actuators, while the slowest one describes the
process under control. The project of cascade control systems is
Many industrial, economical or sociological systems can be de- typically made according to a frequency decoupling principle:
scribed by a hierarchical structure, see e.g. the visionary book [65]. the dynamics of the feedback loops are so different that in the pro-
The highest layer of the hierarchy corresponds to a dynamical sys- ject of the regulator for a given loop all the other loops can be as-
tem with slow dynamics. This system can be controlled by looking sumed to be at the steady state. Moreover, no information is
at its behavior over a long time scale, and its computed control in- transmitted from inner to outer loops (dotted lines in Fig. 6), so
puts must be effectively provided by subsystems placed at lower that any layer is unaware of the possibility of the lower layers to
layers of the hierarchy and characterized by faster dynamics. In fulll its requirements. In the design phase, the inner loops are of-
turn, these subsystems must be controlled at a higher rate and ten closed with standard PI-PID regulators, while MPC is used to
can be placed at an intermediate layer of hierarchy. An example design the control algorithm for the slowest system.
of a three layer structure is reported in Fig. 5. When the frequency decoupling principle cannot be assumed,
As a matter of fact, in these structures the regulator at a higher or when also the control of the subsystems at the lower layers of
layer computes its desired control inputs, which are the reference the hierarchy requires a more careful design, MPC can be used at
signals of the immediately lower layer. As an example, consider an any layer, with the clear advantage to consider the corresponding
hybrid vehicle with two torque generators, an internal combustion input, state and output constraints. Although this possibility has
engine and an electric motor. At the higher level, a regulator must many potential advantages, few works have exploited it in depth.
compute the torque which must be required to the engines in order In particular, in [93] linear models are used to describe the systems
to satisfy the drivers load request and to optimize the energy man- at any layer and information is passed bottom-up to relax the
agement (production and storage) of the system. At the enginess requirements of the higher layer when infeasibility occurs at the
level, the torque requested must be provided in the prescribed lower layer. Overactuated linear systems are analyzed in [94],
time and under operational constraints. while [79] deals with the tracking problem for plants at the higher
In these hierarchical structures, in order to guarantee that refer- layer described by Wiener models. In all these papers, the regula-
ences computed at the higher layer are feasible for the lower layer tors at any layer are independently designed by resorting to robust
dynamics and constraints, as well as to consider the presence of MPC algorithms, so that the design phase turns out to be com-
disturbances acting at the lower layer, some additional information pletely decoupled even when the frequency decoupling principle
has often to be transmitted bottom-up. Moreover, the regulators of does not hold.
the subsystems at the lower layer must guarantee the solution of
5.3. Hierarchical control for plantwide optimization
Note that, although the previous approach is very popular in Fig. 9. A popular representation of plantwide control.
process control, in other contexts, such as in air trafc manage-
ment systems, a somehow dual point of view is taken, see e.g.
[78]. In these cases, at the higher level a simpler and more abstract two layer structure is considered and each layer uses a different
model is considered to predict the long term behavior of the sys- plant model (Sa and Sb) in the design of the corresponding
tem and to optimize a given cost function over a long time horizon. regulator. Second, it is worth pointing out that the conceptual
At the lower level, a more accurate model is used to compute the classication adopted here, which distinguishes between the
current control actions by looking at a shorter time horizon. schemes of Figs. 5 and 7 is not always clear in the technical
In process control based on the multilayer structure of Fig. 7, literature. In fact, a very popular picture is the one depicted in
the design of the RTO module plays a fundamental role. In fact, Fig. 9 where the regulators (PI-PID) at the lowest layer control
even when it is based on a static model of the process, some main the actuators, so that they make reference to the actuators models
issues must be considered. First, the adopted model has to be peri- (as in Section 5.1), while conceptually, the two higher levels make
odically updated (adapted) by means of some kind of reconciliation reference to the plantwide optimization problem described in this
procedure to deal with changing operating conditions due to slow subsection.
disturbances. Second, coherence must be guaranteed between the
model used in the design phase at the upper layer and the model 6. Coordinated control of independent systems
used at the lower layer for the MPC implementation, see e.g.
[111]. Third, accurate steady-state target optimization must be So far, large scale systems made by interacting subsystems have
done to guarantee that the input and output steady state refer- been considered. Another signicant scenario is related to the
ences computed by RTO are feasible and as close as possible to problem of coordinating a number of decoupled systems (agents)
the desired set-points, see e.g. [85] and the results recently re- which must cooperate to achieve a given goal, i.e. to globally min-
ported in [87,86], to solve this feasibility problem. imize a cost function subject to joint constraints. Also in these
Many papers have been published in the MPC literature dealing cases, instead of solving a unique centralized control problem, in
with the hierarchical structure of Fig. 7. Among them, a recent and principle it is possible to solve a number of local optimization
interesting survey on the subject is reported in [103], where also a problems and to coordinate the local actions of the agents by
wide list of references is provided. It is also worth recalling [24], means of a suitable exchange of information. It is apparent that
where a thorough discussion on the merits, limitation and imple- the design of local, but coordinated control algorithms shares
mentation aspect of RTO is reported. A RTO procedure based on a many features with the problem considered in Section 3, so that
dynamic model of the process is described in [45]. An attempt to the more detailed classications proposed there will not be repli-
mix the two layers of the hierarchy of Fig. 7, i.e. to integrate (non- cated here.
linear) steady-state optimization and (linear) MPC control is de- In the context of MPC, the coordination of independent nonlin-
scribed in [112]. Steady-state target calculation for a set of local ear discrete-time systems with delayed intercommunication has
MPC regulators has been considered in [14] by adopting an ap- been considered in [29], which also provides stability results
proach based on coordination and similar to the one discussed in obtained by resorting to Input to State Stability (ISS) concepts. In
Section 4, while a high level coordinator maximizing the plant [48,49], any agent (a node of a graph) is described as a discrete-
throughput based on the information provided by lower level local time nonlinear system which knows the state of its neighborhoods
MPC regulators has been described in [5]. without delay. The local performance indices weight the state and
Despite the large amount of results on RTO, it is believed that the inputs of the neighborhoods and the local future control values
much work has still to be done to extend many theoretical results are computed over the considered horizon to predict the transient
(stability, performance, robustness) nowadays available for stan- of the local state. Stability is achieved with a zero terminal
dard MPC implementations to the considered hierarchical struc- constraint, as usual in MPC, see [62]. The problem considered in
ture, see e.g. [62,61]. [89] consists of controlling a number of disturbed subsystems
Finally, a couple of remarks are in order. First, it can be noted described by discrete-time linear models with independent
that the conceptual scheme of Fig. 7 can be given the equivalent dynamics but with coupling constraints. The proposed solution is
and more control oriented representation of Fig. 8, where a based on a noniterative procedure where any regulator solves its
own optimization problem (with local performance indices) but for example by adding or removing actuators and sensors (plug
knows the most recent or the predicted plans for the other subsys- and play control, see [51]). This could be useful to consider time
tems. Constraint satisfaction is guaranteed by a constraint tighten- varying performance requirements and to control systems
ing procedure similar to the one already used in [15] and in [55]; described by a hybrid model. For example, consider the problem
feasibility and convergence are guaranteed. An extension of this of the optimal management of the start-up of a thermal power
approach based on recent results on robust MPC design (see plant. During this phase, the control conguration and the con-
[63]) is reported in [104]. The formation control of vehicles with trol objectives are usually very different from those to be consid-
independent second order nonlinear continuous-time dynamics ered during standard operating conditions. Preliminary work on
and coupling cost functions has been solved with the Receding hierarchical control of hybrid systems has been described in
Horizon approach also in [22], while in [32] a similar problem [57], where however non-predictive approaches have been
(independent cost functions) is solved for double integrators by taken. Finally, a exible control conguration can better cope
looking to a Nash equilibrium solution. with the requirement of a high tolerance to faults.
While in all the above mentioned approaches the nal goal is Optimization algorithms. Many optimization algorithms have
specied a-priori, typically the equilibrium point to be achieved been developed to solve efciently the minimization problems
is known a-priori, in another class of coordinated control problems related to linear and nonlinear centralized MPC, see e.g.
the subsystems must negotiate on-line their nal outcome starting [10,19]. On the contrary, optimization methods for distributed
from a partial knowledge of the overall system, for example the and hierarchical MPC are still lacking. This is an important and
state of their neighbors. These are usually called consensus prob- critical point where signicant improvements are expected.
lems and have a wide number of potential applications, such as Distributed state estimation. Distributed control algorithms call for
ocking, rendez-vous, formation control and alignment problems the availability of distributed state estimators guaranteeing the
or coordination of sensor networks. Among the ever increasing asymptotic convergence of the local state estimates. Preliminary
number of publications on this subject, it is possible to recall here results have been reported in e.g. [77,76,46], where sensor net-
that the problem has been formulated and solved in [40] for sys- works have been considered. However, further developments
tems described by a single integrator, while fundamental contribu- are required to include in the state estimation problem the
tions have been given in [67]. In the context of MPC, preliminary knowledge on state and noise constraints, as well as to link the
results have been reported in [44], while the consensus problem convergence properties of the local estimates to local or global
for single and double integrator dynamics has been solved with observability properties. A predictive approach can be taken also
stabilizing MPC approaches in [25,27,26]. for this problem by resorting to the ideas underlying the moving
horizon estimators described in [66,83,84].
System partitioning. In the design of decentralized and distrib-
7. Related design problems, open issues and conclusions uted control systems (Sections 2 and 3), eventually coordinated
as described in Section 4, the process under control must be par-
This paper has reviewed a number of architectures for control of titioned a-priori into subsystems properly dened to reduce the
large scale systems with MPC. Concerning a widespread industrial dynamic couplings and to facilitate the control design. In some
application of the proposed distributed and hierarchical solutions, cases partitioning is natural in view of the process layout, see
many fundamental problems have still to be solved. Among them, for example [88] where chemical plants are considered. In other
the following are considered of paramount importance. cases, the partitioning can be made by means of an inputoutput
analysis based on the Relative Gain Array and related indices,
New algorithms with guaranteed properties. Many theoretical see [101,31,75,33,33,34], or on a state-space analysis based on
contributions are required to develop efcient algorithms with gramians, see e.g. [110,90]. Temporal decomposition and model
guaranteed properties, such as stability and performance. In par- reduction, useful for the design of the hierarchical control sys-
ticular, this is true for decentralized MPC, where very few results tems described in Section 5, can be performed with singular
are available, and for the design of hierarchical MPC regulators value decomposition, see again [101]. In spite of the many meth-
for multilayer systems. It is believed that in all the considered ods available, it is believed that new methods tailored for the
cases, one could take advantage of recent results on robust design of distributed and hierarchical control systems with
MPC, see e.g. [61], and on the analysis of interconnected systems MPC have still to be developed. To this regard, some preliminary
with a small gain approach, see [16]. However, robust MPC results have been reported in [41,68].
and small gain properties naturally lead to very conservative Synchronization and communication protocols. Whenever the
results, with performance not acceptable in real world adopted control structure requires an exchange of information
applications. among local regulators, at the same or at different layers of a
Selection of the control structure. Criteria must be developed for hierarchical structure, the achievable performance strongly
the selection of the proper control structure based on the rela- depends on the adopted implementation (see e.g. the discussion
tive improvements achievable by increasing the complexity. in [74]) and communication protocols. Moreover, some funda-
For example, it is apparent that a distributed controller can sta- mental problems related to these aspects must be considered,
bilize systems which cannot be stabilized by a decentralized one such as low transmission frequency or loss of information. The
because of the presence of xed modes. However, if stability can interested reader is referred to [7] for an insightful discussion
be provided by both the schemes, it is still to be evaluated in on these aspects.
term of performance whether it is worth considering a more
complex structure, which requires more information to be The story of centralized MPC has shown that efcient and reli-
transmitted among local control units. A second issue concerns able algorithms have been developed well before than a solid the-
the comparison of the performance provided by distributed reg- ory was established, see the fundamental paper [62]. In the
ulators (see Section 2) with respect to those achievable with the authors opinion, a similar development can be predicted for dis-
hierarchical approach for coordination described in Section 4. tributed and hierarchical MPC. In fact, many efcient algorithms
Recongurable control structures and hybrid systems. With refer- are nowadays available, but strong theoretical results and a unify-
ence to the hierarchical structures described in Section 5.2, ing picture are still partially lacking. Then, much work has to be
one should explore the possibility to recongure the system, done to develop new tools and methods.
730 R. Scattolini / Journal of Process Control 19 (2009) 723731
[59] L. Magni, G. De Nicolao, R. Scattolini, F. Allgower, Robust model predictive [85] C.V. Rao, J.B. Rawlings, Steady state and constraints in model predictive
control of nonlinear discrete-time systems, International Journal of Robust control, AIChE Journal 45 (1999) 12661278.
and Nonlinear control 13 (34) (2003) 229246. [86] J.B. Rawlings, R. Amrit, Optimizing process economic performance using
[60] L. Magni, R. Scattolini, Stabilizing decentralized model predictive control of model predictive control, in: Proceedings of the International Workshop on
nonlinear systems, Automatica 42 (2006) 12311236. Assessment and Future Directions of Nonlinear Model Predictive Control,
[61] L. Magni, R. Scattolini, Robustness and robust design of MPC for nonlinear Pavia, Italy, 2008.
systems, in: R. Findeisen, L.T. Biegler, F. Allgwer (Eds.), Nonlinear Predictive [87] J.B. Rawlings, D. BonnT, J.B. Jorgenste, A.N. Venkat, S.B. Jorgensen,
Control, Progress in Systems Theory Series, Lecture Notes in Control and Unreachable setpoints in model predictive control, IEEE Transactions on
Information Sciences, vol. 358, Springer, 2007, pp. 239254. Automatic Control 53 (2008) 22092215.
[62] D.Q. Mayne, J.B. Rawlings, C.V. Rao, P.O.M. Scokaert, Constrained model [88] J.B. Rawlings, B.T. Stewart, Coordinating multiple optimization-based
predictive control: stability and optimality, Automatica 36 (2000) 789814. controllers: new opportunities and challenges, Journal of Process Control 18
[63] D.Q. Mayne, M.M. Seron, V. Rakovic, Robust model predictive control of (2008) 839845.
constrained linear systems with bounded disturbances, Automatica 41 (2005) [89] A. Richards, J.P. How, Robust distributed model predictive control,
219224. International Journal of Control 80 (9) (2007) 15171531.
[64] M. Mercangz, F.J. Doyle III, Distributed model predictive control of an [90] M.E. Salgado, A. Conley, MIMO interaction measure and controller structure
experimental four-tank system, Journal of Process Control 17 (2007) 297 selection, International Journal of Control 77 (4) (2004) 367383.
308. [91] N.R. Sandell, P. Varaiya, M. Athans, M.G. Safonov, Survey of decentralized
[65] M.D. Mesarovic, D. Macko, Y. Takahara, Theory of Hierarchical Multilevel control methods for large scale systems, IEEE Transactions on Automatic
Systems, Academic Press, New York, 1970. Control 23 (1978) 108128.
[66] H. Michalska, D.Q. Mayne, Robust receding horizon control of constrained [92] R. Scattolini, Self-tuning control of systems with infrequent and delayed
nonlinear systems, IEEE Transactions on Automatic Control 38 (1993) 1623 output sampling, Proceedings of the IEE, Part D 135 (1988) 213221.
1633. [93] R. Scattolini, P. Colaneri, Hierarchical model predictive control, in:
[67] L. Moreau, Stability of multi-agent systems with time-dependent Proceedings of the 46th IEEE Conference on Decision and Control, New
communication links, IEEE Transactions on Automatic Control 50 (2) (2005) Orleans, LA, USA, 2007, pp. 48034808.
182198. [94] R. Scattolini, P. Colaneri, D. De Vito, A switched MPC approach to hierarchical
[68] N. Motee, B. Sayyar-Rodsari, Optimal partitioning in distributed model control, in: Proceedings of the 17th IFAC World Congress, Seoul, Korea, 2008,
predictive control, in: Proceedings of the IEEE American Control Conference, pp. 77907795.
Denver, CO, USA, 2003, pp. 53005305. [95] R. Scattolini, N. Schiavoni, A parameter optimization approach to the design
[69] A.G.O. Mutambara, Decentralized Estimation and Control for Multisensor of structurally constrained regulators for discrete-time systems, International
Systems, CRC Press, 1998. Journal of Control 42 (1985) 177192.
[70] A.G.O. Mutambara, H.F. Durrant-Whyte, Estimation and control for a modular [96] R. Scattolini, N. Schiavoni, A multirate model based predictive controller, IEEE
wheeled mobile robot, IEEE Transactions on Control Systems Technology 8 Transactions on Automatic Control 40 (1995) 10931097.
(2000) 3546. [97] D.E. Seborg, T.F. Edgar, D.A. Mellichamp, Process Dynamics and Control,
[71] R.R. Negenborn, Multi-agent model predictive control with applications to Wiley, New York, NY, 2004.
power networks, PhD Thesis, University of Delft, 2007. [98] D.D. Siljak, Decentralized Control of Complex Systems, Academic Press,
[72] R.R. Negenborn, A.G. Beccuti, T. Demiray, S. Leirens, G. Damm, B. De Schutter, Cambridge, 1991.
M. Morari, Supervisory hybrid model predictive control for voltage stability of [99] D.D. Siljak, Decentralized control and computations: status and prospects,
power networks, in: Proceedings of the IEEE American Control Conference, Annual Reviews in Control 20 (1996) 131141.
New York City, USA, 2008, pp. 54445449. [100] D.D. Siljak, A.I. Zecevic, Control of large scale systems: beyond decentralized
[73] R.R. Negenborn, B. De Schutter, H. Hellendoorn, Multi-agent model predictive feedback, Annual Reviews in Control 29 (2005) 169179.
control for transportation networks: serial versus parallel schemes, [101] S. Skogestad, I. Postlethwaite, Multivariable Feedback Control: Analysis and
Engineering Applications of Articial Intelligence 21 (2002) 353366. Design, Wiley, 2005.
[74] R.R. Negenborn, B. De Schutter, H. Hellendoorn, Efcient implementation of [102] E. Tatara, A. Cinar, F. Teymour, Control of complex distributed systems
serial multi-agent model predictive control by parallelization, in: Proceedings with distributed intelligent agents, Journal of Process Control 17 (2007) 415
of the IEEE International Conference on Networking, Sensing and Control, 427.
London, UK, 2007, pp. 175180. [103] P. Tatjewski, Advanced control and on-line process optimization in
[75] A.A. Niederlinsky, Heuristic approach to the design of linear multivariable multilayer structures, Annual Reviews in Control 32 (2008) 7185.
interaction subsystems, Automatica 7 (1971) 691701. [104] P. Trodden, A. Richards, Robust distributed model predictive control using
[76] R. Olfati-Saber, Distributed Kalman ltering for sensor networks, in: tubes, in: Proceedings of the 2006 American Control Conference,
Proceedings of the 46th Conference on Decision and Control, New Orleans, Minneapolis, USA, 2006, pp. 20342039.
LA, USA, 2007, pp. 54925498. [105] R. Vadigepalli, F.J. Doyle III, A distributed state estimation and control
[77] R. Olfati-Saber, J. Shamma, Consensus lters for sensor networks and algorithm for plantwide processes, IEEE Transactions on Control Systems
distributed sensor fusion, in: Proceedings of the 44th Conference on Technology 11 (2003) 119127.
Decision and Control, Seville, Spain, 2005, pp. 66986703. [106] R. Vadigepalli, F.J. Doyle III, Structural analysis of large-scale systems for
[78] G.J. Pappas, G. Lafferriere, S. Sastry, Hierarchically consistent control systems, distributed state estimation and control applications, Control Engineering
IEEE Transactions on Automatic Control 45 (2000) 11441160. Practice 11 (2003) 895905.
[79] B. Picasso, C. Romani, R. Scattolini, Hierarchical model predictive control of [107] A.N. Venkat, J.B. Rawlings, S.J. Wright, Stability and optimality of distributed
Wiener models, in: Proceedings of the International Workshop on model predictive control, in: Proceedings of the 46th IEEE Conference on
Assessment and Future Directions of Nonlinear Model Predictive Control, Decision and Control, Seville, Spain, 2005, pp. 66806685.
Pavia, Italy, 2008. [108] A.N. Venkat, J.B. Rawlings, S.J. Wright, Implementable distributed model
[80] S.J. Qin, T.A. Badgwell, An overview of nonlinear model predictive control predictive control with guaranteed performance properties, in: Proceedings
applications, in: F. Allgower, A. Zheng (Eds.), Nonlinear Model Predictive of the IEEE American Control Conference, Minneapolis, USA, 2006, pp. 613
Control, Birkhauser, Berlin, 2000, pp. 369392. 618.
[81] S.J. Qin, T.A. Badgwell, A survey of industrial model predictive control [109] S.H. Wang, E. Davison, On the stabilization of decentralized control systems,
technology, Control Engineering Practice 11 (2003) 733764. IEEE Transactions on Automatic Control 18 (1973) 473478.
[82] D.M. Raimondo, L. Magni, R. Scattolini, Decentralized MPC of nonlinear [110] B. Wittenmark, M.E. Salgado, Hankel-norm based interaction measure for
systems: an input-to-state stability approach, International Journal of Robust inputoutput pairing, in: IFAC 15th Triennal World Congress, Barcelona,
and Nonlinear Control 17 (2007) 16511667. Spain, 2002.
[83] C.V. Rao, J.B. Rawlings, J.H. Lee, Constrained linear state estimation a moving [111] W.S. Yip, T.E. Marlin, The effect of model delity on real-time optimization
horizon approach, Automatica 37 (2001) 16191628. performance, Computers and Chemical Engineering 28 (2004) 267280.
[84] C.V. Rao, J.B. Rawlings, D. Q Mayne, Constrained state estimation for nonlinear [112] A.C. Zanin, M. Tvrzska de Gouvea, D. Odloak, Integrating real-time
discrete-time systems: stability and moving horizon approximations, IEEE optimization into the model predictive controller of the FCC system,
Transactions on Automatic Control 48 (2) (2003) 246258. Control Engineering Practice 10 (2002) 819831.