generalized hellinger metric and audenaert s in betweenness abstract let and be kubo ando means 1 in this article we consider the in betweenness property 2 for with respect to the generalized hellinger metric induced by that is we show that when d represents the generalized hellinger metric corresponding to d a a b d a b

fake algebraic riccati techniques and stability conditions sufficient and necessary for monotonic behavior of the solutions of the riccati differential equation and riccati difference equation are derived for the optimal filtering respectively control equation these results are derived without the usual requirement of detectability respectively stabilizability the monotonic behavior allows proof of stabilizing properties of the solutions subject only to requirements on the initial conditions

on feasible sets for mpc and their approximations in this paper we are interested in the computation of feasible sets for linear model predictive control techniques based on set relations and not on the conventional orthogonal projection further the problem of computing suitable inner approximations of the feasible sets is considered such approximations are characterized by simpler polytopic representations and preserve essential properties as convexity positive invariance inclusion of the set of expected initial states

constrained linear quadratic regulation the paper is a contribution to the theory of the infinite horizon linear quadratic regulator lqr problem subject to inequality constraints on the inputs and states extending an approach first proposed by sznaier and damborg 1987 a solution algorithm is presented which requires solving a finite number of finite dimensional positive definite quadratic programs the constrained lqr outlined does not feature the undesirable mismatch between open loop and closed loop nominal system trajectories which is present in the other popular forms of model predictive control mpc that can be implemented with a finite quadratic programming algorithm the constrained lqr is shown to be both optimal and stabilizing the solution algorithm is guaranteed to terminate in finite time with a computational cost that has a reasonable upper bound compared to the minimal cost for computing the optimal solution inherent to the approach is the removal of a tuning parameter the control horizon which is present in other mpc approaches and for which no reliable tuning guidelines are available two examples are presented that compare constrained lqr and two other popular forms of mpc the examples demonstrate that constrained lqr achieves significantly better performance than the other forms of mpc on some plants and the computational cost is not prohibitive for online implementation

nonlinear control of constrained linear systems via predictive reference management a method based on conceptual tools of predictive control is described for solving set point tracking problems wherein pointwise in time input and or state inequality constraints are present it consists of adding to a primal compensated system a nonlinear device called command governor cg whose action is based on the current state set point and prescribed constraints the cg selects at any time a virtual sequence among a family of linearly parameterized command sequences by solving a convex constrained quadratic optimization problem and feeds the primal system according to a receding horizon control philosophy the overall system is proved to fulfill the constraints be asymptotically stable and exhibit an offset free tracking behavior provided that an admissibility condition on the initial state is satisfied though the cg can be tailored for the application at hand by appropriately choosing the available design knobs the required online computational load for the usual case of affine constraints is well tempered by the related relatively simple convex quadratic programming problem

in betweenness a geometrical monotonicity property for operator means abstract we introduce the notions of in betweenness and monotonicity with respect to a metric for operator means these notions can be seen as generalising their natural counterpart for scalar means and as a relaxation of the notion of geodesity we exhibit two classes of non trivial means that are monotonic with respect to the euclidean metric we also show that all kubo ando means are monotonic with respect to the trace metric which is the natural metric for the geometric mean

approximate explicit constrained linear model predictive control via orthogonal search tree solutions to constrained linear model predictive control problems can be precomputed off line in an explicit form as a piecewise linear state feedback on a polyhedral partition of the state space avoiding real time optimization we suggest an algorithm that can determine an approximate explicit piecewise linear state feedback by imposing an orthogonal search tree structure on the partition this leads to a real time computational complexity that is logarithmic in the number of regions in the partition and the algorithm yields guarantees on the suboptimality asymptotic stability and constraint fulfillment

a numerically robust state space approach to stable predictive control strategies recent work with predictive control strategies has shown that the stable gpc sgpc approach has significant computational and numerical advantages however sgpc is cast in the transfer function framework which limits its application here we develop a means of extending the results to state space models and show that improved numerical conditioning can be obtained for many stable predictive control strategies

survey constrained model predictive control stability and optimality model predictive control is a form of control in which the current control action is obtained by solving at each sampling instant a finite horizon open loop optimal control problem using the current state of the plant as the initial state the optimization yields an optimal control sequence and the first control in this sequence is applied to the plant an important advantage of this type of control is its ability to cope with hard constraints on controls and states it has therefore been widely applied in petro chemical and related industries where satisfaction of constraints is particularly important because efficiency demands operating points on or close to the boundary of the set of admissible states and controls in this review we focus on model predictive control of constrained systems both linear and nonlinear and discuss only briefly model predictive control of unconstrained nonlinear and or time varying systems we concentrate our attention on research dealing with stability and optimality in these areas the subject has developed in our opinion to a stage where it has achieved sufficient maturity to warrant the active interest of researchers in nonlinear control we distill from an extensive literature essential principles that ensure stability and use these to present a concise characterization of most of the model predictive controllers that have been proposed in the literature in some cases the finite horizon optimal control problem solved on line is exactly equivalent to the same problem with an infinite horizon in other cases it is equivalent to a modified infinite horizon optimal control problem in both situations known advantages of infinite horizon optimal control accrue

unconstrained receding horizon control of nonlinear systems it is well known that unconstrained infinite horizon optimal control may be used to construct a stabilizing controller for a nonlinear system we show that similar stabilization results may be achieved using unconstrained finite horizon optimal control the key idea is to approximate the tail of the infinite horizon cost to go using as terminal cost an appropriate control lyapunov function roughly speaking the terminal control lyapunov function clf should provide an incremental upper bound on the cost in this fashion important stability characteristics may be retained without the use of terminal constraints such as those employed by a number of other researchers the absence of constraints allows a significant speedup in computation furthermore it is shown that in order to guarantee stability it suffices to satisfy an improvement property thereby relaxing the requirement that truly optimal trajectories be found we provide a complete analysis of the stability and region of attraction operation properties of receding horizon control strategies that utilize finite horizon approximations in the proposed class it is shown that the guaranteed region of operation contains that of the clf controller and may be made as large as desired by increasing the optimization horizon restricted of course to the infinite horizon domain moreover it is easily seen that both clf and infinite horizon optimal control approaches are limiting cases of our receding horizon strategy the key results are illustrated using a familiar example the inverted pendulum where significant improvements in guaranteed region of operation and cost are noted

fulfilling hard constraints in uncertain linear systems by reference managing a method based on conceptual tools of predictive control is described for tackling tracking problems of uncertain linear systems wherein pointwise in time input and or state inequality constraints are present the method consists of adding to a primal compensated system a nonlinear device called predictive reference filter which manipulates the desired reference in order to fulfill the prescribed constraints provided that an admissibility condition on the initial state is satisfied the control scheme is proved to fulfill the constraints as well as stability and set point tracking requirements for all systems whose impulse step responses lie within given uncertainty ranges

moving horizon control of linear systems with input saturation and plant uncertainty part 2 disturbance rejection and tracking we present a moving horizon feedback system based on constrained optimal control algorithms for linear plants with input saturation the system is a non conventional sampled data system its sampling periods vary from sampling instant to sampling instant and the control during the sampling time is not constant but determined by the solution of an open loop optimal control problem in part 1 we showed that the proposed moving horizon control system is robustly stable in this paper we show that it is capable of asymptotically suppressing a class of l bounded disturbances that are restricted to a subspace and of asymptotically following a class of reference inputs that are continuously differentiable bounded in magnitude and slope and restricted to a subspace

moving horizon control of linear systems with input saturation and plant uncertainty part 1 robustness we present a moving horizon feedback system based on constrained optimal control algorithms for linear plants with input saturation the system is a non conventional sampled data system its sampling periods vary from sampling instant to sampling instant and the control during the sampling time is not constant but determined by the solution of an open loop optimal control problem this is a two part paper in this part we show that the proposed moving horizon control system is robustly stable whether the state of the plant is measurable or not in the second part we show that the proposed moving horizon control system is capable of following a class of reference inputs and suppressing a class of disturbances experimental results show that the behaviour of the moving horizon control system is superior to that resulting from some alternative control laws

interpolating the arithmetic geometric mean inequality and its operator version two families of means called heinz means and heron means that interpolate between the geometric and the arithmetic mean are considered comparison inequalities between them are established operator versions of these inequalities are obtained failure of such extensions in some cases is illustrated by a simple example

receding horizon control of nonlinear systems the receding horizon control strategy provides a relatively simple method for determining feedback control for linear or nonlinear systems the method is especially useful for the control of slow nonlinear systems such as chemical batch processes where it is possible to solve sequentially open loop fixed horizon optimal control problems online the method has been shown to yield a stable closed loop system when applied to time invariant or time varying linear systems it is shown that the method also yields a stable closed loop system when applied to nonlinear systems

linear systems with state and control constraints the theory and application of maximal output admissible sets the initial state of an unforced linear system is output admissible with respect to a constraint set y if the resulting output function satisfies the pointwise in time condition y t in y t or 0 the set of all possible such initial conditions is the maximal output admissible set o sub infinity the properties of o sub infinity and its characterization are investigated in the discrete time case it is generally possible to represent o sub infinity or a close approximation of it by a finite number of functional inequalities practical algorithms for generating the functions are described in the continuous time case simple representations of the maximal output admissible set are not available however it is shown that the discrete time results may be used to obtain approximate representations

asymptotic error rates in quantum hypothesis testing we consider the problem of discriminating between two different states of a finite quantum system in the setting of large numbers of copies and find a closed form expression for the asymptotic exponential rate at which the error probability tends to zero this leads to the identification of the quantum generalisation of the classical chernoff distance which is the corresponding quantity in classical symmetric hypothesis testing

on constrained infinite time linear quadratic optimal control abstract this work presents a solution to the infinite time linear quadratic optimal control itlqoc problem with state and control constraints it is shown that a single finite dimensional convex program of known size can yield this solution properties of the resulting value function with respect to initial conditions are also established and are shoen to be useful in determining the aforementioned problem size an example illustrating the method is finally presented

combining and updating of local estimates and regional maps along sets of one dimensional tracks in this paper we consider the problem of combining and updating estimates that may have been generated in a distributed fashion or may represent estimates generated at different times of the same process sample path the first of these cases has applications in decentralized estimation while the second has applications in updating maps of spatially distributed random quantities given measurements along several tracks the method of solution for the second problem uses the result of the first and the similarity in the formulation and solution of these problems emphasizes the conceptual similarity between many problems in decentralized control and in the analysis of random fields

robust receding horizon control of constrained nonlinear systems we present a method for the construction of a robust dual mode receding horizon controller which can be employed for a wide class of nonlinear systems with state and control constraints and model error the controller is dual mode in a neighborhood of the origin the control action is generated by a linear feedback controller designed for the linearized system outside this neighborhood receding horizon control is employed existing receding horizon controllers for nonlinear continuous time systems which are guaranteed to stabilize the nonlinear system to which they are applied require the exact solution at every instant of an optimal control problem with terminal equality constraints these requirements are considerably relaxed in the dual mode receding horizon controller presented in this paper stability is achieved by imposing a terminal inequality rather than an equality constraint only approximate minimization is required a variable time horizon is permitted robustness is achieved by employing conservative state and stability constraint sets thereby permitting a margin of error the resultant dual mode controller requires considerably less online computation than existing receding horizon controllers for nonlinear constrained systems

discrete time stability with perturbations application to model predictive control exponential stability and asymptotic perturbed stability results are derived for nonlinear discrete time systems some related results are available in the literature but proofs for the discrete time case are difficult to find our motivation for obtaining these results was to determine conditions under which discrete time nonlinear model predictive control is stabilizing in the face of perturbations this problem has particular relevance when output rather than state feedback is used a nonlinear state estimator is then required to reconstruct the state and it is necessary to identify the class of reconstruction errors for which the cascaded estimator controller assembly is stabilizing

contractive model predictive control for constrained nonlinear systems this paper addresses the development of stabilizing state and output feedback model predictive control mpc algorithms for constrained continuous time nonlinear systems with discrete observations moreover we propose a nonlinear observer structure for this class of systems and derive sufficient conditions under which this observer provides asymptotically convergent estimates the mpc scheme proposed consists of a basic finite horizon nonlinear mpc technique with the introduction of an additional state constraint which has been called a contractive constraint the resulting mpc scheme has been denoted contractive mpc this is a lyapunov based approach in which a lyapunov function chosen a priori is decreased not continuously but discretely it is allowed to increase at other times we show in this work that the implementation of this additional constraint into the online optimization makes it possible to prove strong nominal stability properties of the closed loop system

on the exponential metric increasing property a short and simple proof is given for the inequality that shows that positive definite matrices constitute a riemannian manifold of negative curvature the idea of the proof leads to generalisations to non riemannian metrics and to connections with some well known inequalities of mathematical physics

exact decomposition of the algebraic riccati equation of deterministic multimodeling optimal control problems in this paper we show how to exactly decompose the algebraic riccati equations of deterministic multimodeling in terms of one pure slow and two pure fast algebraic riccati equations the algebraic riccati equations obtained are of reduced order and nonsymmetric however their o spl epsiv perturbations where spl epsiv spl par sub spl epsiv 2 sup spl epsiv 1 spl par and spl epsiv sub 1 spl epsiv sub 2 are small positive singular perturbation parameters are symmetric the newton method is perfectly suited for solving the nonsymmetric reduced order pure slow and pure fast algebraic riccati equations since excellent initial guesses are available from their o spl epsiv perturbed reduced order symmetric algebraic riccati equations that can be solved rather easily the proposed decomposition scheme might facilitates new approaches to multimodeling control problems that are conceptually simpler and numerically more efficient than the ones previously used

robust constrained model predictive control using linear matrix inequalities abstract the primary disadvantage of current design techniques for model predictive control mpc is their inability to deal explicitly with plant model uncertainty in this paper we present a new approach for robust mpc synthesis that allows explicit incorporation of the description of plant uncertainty in the problem formulation the uncertainty is expressed in both the time and frequency domains the goal is to design at each time step a state feedback control law that minimizes a worst case infinite horizon objective function subject to constraints on the control input and plant output using standard techniques the problem of minimizing an upper bound on the worst case objective function subject to input and output constraints is reduced to a convex optimization involving linear matrix inequalities lmis it is shown that the feasible receding horizon state feedback control design robustly stabilizes the set of uncertain plants several extensions such as application to systems with time delays problems involving constant set point tracking trajectory tracking and disturbance rejection which follow naturally from our formulation are discussed the controller design is illustrated with two examples

worst case formulations of model predictive control for systems with bounded parameters two different predictive control formulations are developed based on minimization of the worst case quadratic cost for systems with bounded parameters the two formulations differ on the assumptions made about the future inputs in optimizing the current input one assumes open loop control while the other considers closed loop control their closed loop properties such as asymptotic stability are examined we then focus on a moving average model with an integrator and derive computationally simpler suboptimal algorithms

ultimate boundedness control for uncertain discrete time systems via set induced lyapunov functions in this note linear discrete time systems affected by both parameter and input uncertainties are considered the problem of the synthesis of a feedback control assuring that the system state is ultimately bounded within a given compact set containing the origin with an assigned rate of convergence is investigated it is shown that the problem has a solution if and only if there exists a certain lyapunov function which does not belong to a preassigned class of functions e g the quadratic ones but it is determined by the target set in which ultimate boundedness is desired one of the advantages of this approach is that we may handle systems with control constraints no matching assumptions are made for systems with linearly constrained uncertainties it is shown that such a function may be derived by numerically efficient algorithms involving polyhedral sets the resulting compensator may be implemented as a linear variable structure control

a patchy approximation of explicit model predictive control the explicit solution of multi parametric optimisation problems mpop has been used to construct an off line solution to relatively small and medium sized constrained control problems the control design principles are based on receding horizon optimisation and generally use linear prediction models for the system dynamics in this context it can be shown that the optimal control law is a piecewise linear pwl state feedback defined over polytopic cells of the state space however as the complexity of the related optimisation problems increases the memory footprint and implementation of such explicit optimal solution may be burdensome for the available hardware principally due to the high number of polytopic cells in the state space partition in this article we provide a solution to this problem by proposing a patchy pwl feedback control law which intend to approximate the optimal control law the construction is based on the linear interpolation of the exact solution at the vertices of a feasibl

moving horizon control of nonlinear systems with input saturation disturbances and plant uncertainty we present a moving horizon feedback system based on constrained optimal control algorithms for nonlinear plants with input saturation disturbances and plant uncertainty the system is a non conventional sampled data system its sampling periods vary from sampling instant to sampling instant and the control during the sampling time is not constant but determined by the solution of an open loop optimal control problem we show that the proposed moving horizon control system is robustly stable and is capable of attenuating l bounded disturbances

control of systems integrating logic dynamics and constraints this paper proposes a framework for modeling and controlling systems described by interdependent physical laws logic rules and operating constraints denoted as mixed logical dynamical mld systems these are described by linear dynamic equations subject to linear inequalities involving real and integer variables mld systems include linear hybrid systems finite state machines some classes of discrete event systems constrained linear systems and nonlinear systems which can be approximated by piecewise linear functions a predictive control scheme is proposed which is able to stabilize mld systems on desired reference trajectories while fulfilling operating constraints and possibly take into account previous qualitative knowledge in the form of heuristic rules due to the presence of integer variables the resulting on line optimization procedures are solved through mixed integer quadratic programming miqp for which efficient solvers have been recently developed some examples and a simulation case study on a complex gas supply system are reported

receding horizon control and discontinuous state feedback stabilization this paper addresses three aspects of receding horizon control in discrete time 1 feedback stabilization of general nonlinear systems with receding horizon control 2 the generation of stabili

construction of invariant polytopic sets with specified complexity the problem of construction of controlled invariant polytopic sets with specified complexity for linear systems subject to linear state and control constraints is investigated first geometric conditions for the enlargement of a polytopic set by adding a new vertex in order to produce a polytopic set of specified complexity are established next conditions for such an enlargement of controlled invariant sets to preserve the controlled invariance property are presented the established theoretical results are used to develop methods for the construction of admissible controlled invariant sets with specified complexity two numerical examples show how these results can be used for the computation of monotonic sequences of admissible controlled invariant sets of specified complexity

brief paper a predictive controller with artificial lyapunov function for linear systems with input state constraints this paper copes with the problem of satisfying input and or state hard constraints in set point tracking problems stability is guaranteed by synthesizing a lyapunov quadratic function for the system and by imposing that the terminal state lies within a level set of the function procedures to maximize the volume of such an ellipsoidal set are provided and interiorpoint methods to solve on line optimization are considered

on the quasi decentralized estimation and control of linear stochastic systems abstract it is shown that the quasi decentralized estimation and control of linear stochastic systems have extremely simple and computationally very efficient solutions in the domain of nonoptimal local filters these solutions reduce both off line and on line computation requirements the optimal global estimate is obtained simply by the addition of nonoptimal local estimates

on the monotonicity of weighted power means for matrices abstract in this article we provide an alternate proof of the fact that the weighted power means p a b t t a p 1 t b p 1 p 1 p 2 satisfy audenaert s in betweenness property for positive semidefinite matrices we show that the in betweenness property holds with respect to any unitarily invariant norm for p 1 2 and with respect to the euclidean metric for p 1 4 we also show that the only kubo ando symmetric mean that satisfies the in betweenness property with respect to any metric induced by a unitarily invariant norm is the arithmetic mean finally for p 6 we give a counterexample to a conjecture by audenaert regarding the in betweenness property

moving horizon observers and observer based control in this paper two topics are explored a new approach to the problem of obtaining an estimate of the state of a nonlinear system is proposed the moving horizon observer produces an estimate of the state of the nonlinear system at time t either by minimizing or approximately minimizing a cost function over the preceding interval horizon t t t as t advances so does the horizon convergence of the estimator is established under the assumption that the corresponding global optimization problem can be approximately solved and a uniform reconstructability condition is satisfied the latter condition is automatically satisfied for linear observable systems the utility of the estimator for receding horizon control is explored in particular stability of a composite moving horizon system comprising a moving horizon regulator and a moving horizon observer is established

multi resolution explicit model predictive control delta model formulation and approximation this paper deals with the explicit solution and approximation of the constrained linear finite time optimal control problem for systems with fast sampling rates to this aim the recently developed explicit model predictive control empc is reformulated and characterized using the operator to enjoy its promising advantages compared to the time shift operator using the proposed model empc formulation a systematic method is proposed for first designing a low complexity approximate empc solution and then improving its closed loop action without first determining an exact optimal solution that might be of prohibitive complexity it is shown that the stability and feasibility of the proposed sub optimal solution is guaranteed

brief paper on receding horizon feedback control receding horizon feedback control rhfc was originally introduced as an easy method for designing stable state feedback controllers for linear systems here those results are generalized to the control of nonlinear autonomous systems and we develop a performance index which is minimized by the rhfc inverse optimal control problem previous results for linear systems have shown that desirable nonlinear controllers can be developed by making the rhfc horizon distance a function of the state that functional dependence was implicit and difficult to implement on line here we develop similar controllers for which the horizon distance is an easily computed explicit function of the state

stability of model predictive control with mixed constraints we derive stability conditions for model predictive control mpc with hard constraints on the inputs and soft constraints on the outputs for an infinitely long output horizon we show that with state feedback mpc is globally asymptotically stabilizing if and only if all the eigenvalues of the open loop system are in the closed unit disk with output feedback we show that the results hold if all the eigenvalues are strictly inside the unit circle the online optimization problem defining mpc can be posed as a finite dimensional quadratic program even though the output constraints are specified over an infinite horizon

a quasi infinite horizon nonlinear model predictive control scheme with guaranteed stability we present in this paper a novel nonlinear model predictive control scheme that guarantees asymptotic closed loop stability the scheme can be applied to both stable and unstable systems with input constraints the objective functional to be minimized consists of an integral square error ise part over a finite time horizon plus a quadratic terminal cost the terminal state penalty matrix of the terminal cost term has to be chosen as the solution of an appropriate lyapunov equation furthermore the setup includes a terminal inequality constraint that forces the states at the end of the finite prediction horizon to lie within a prescribed terminal region if the jacobian linearization of the nonlinear system to be controlled is stabilizable we prove that feasibility of the open loop optimal control problem at time t 0 implies asymptotic stability of the closed loop system the size of the region of attraction is only restricted by the requirement for feasibility of the optimization problem due to the input and terminal inequality constraints and is thus maximal in some sense

min max feedback model predictive control for constrained linear systems min max feedback formulations of model predictive control are discussed both in the fixed and variable horizon contexts the control schemes the authors discuss introduce in the control optimization the notion that feedback is present in the receding horizon implementation of the control this leads to improved performance compared to standard model predictive control and resolves the feasibility difficulties that arise with the min max techniques that are documented in the literature the stabilizing properties of the methods are discussed as well as some practical implementation details

on the stabilizing property of siorhc it is shown that the stabilizing property of siorhc stabilizing i o receding horizon control holds for general stabilizable discrete time linear plants irrespective of the condition that the plant has no poles at the origin

brief an algorithm for multi parametric quadratic programming and explicit mpc solutions explicit solutions to constrained linear model predictive control problems can be obtained by solving multi parametric quadratic programs mp qp where the parameters are the components of the state vector we study the properties of the polyhedral partition of the state space induced by the multi parametric piecewise affine solution and propose a new mp qp solver compared to existing algorithms our approach adopts a different exploration strategy for subdividing the parameter space avoiding unnecessary partitioning and qp problem solving with a significant improvement of efficiency

stability margins of nonlinear receding horizon control via inverse optimality using the nonlinear analog of the fake riccati equation developed for linear systems we derive an inverse optimality result for several receding horizon control schemes this inverse optimality result unifies stability proofs and shows that receding horizon control possesses the stability margins of optimal control laws

on the robustness of receding horizon control with terminal constraints robustness properties of nonlinear receding horizon controllers with zero terminal state constraints are investigated with respect to gain and additive perturbations some robustness margins are derived by extending to the receding horizon case the analysis originally proposed by geromel and da cruz for infinite horizon controllers in the linear case it is shown that the zero terminal state receding horizon controller exhibits worse robustness margins compared to standard infinite horizon lq control

the explicit linear quadratic regulator for constrained systems we present a technique to compute the explicit state feedback solution to both the finite and infinite horizon linear quadratic optimal control problem subject to state and input constraints we show that this closed form solution is piecewise linear and continuous as a practical consequence of the result constrained linear quadratic regulation becomes attractive also for systems with high sampling rates as on line quadratic programming solvers are no more required for the implementation

heuristically enhanced feedback control of constrained discrete time linear systems recent advances in computer technology have spurred new interest in the use of feedback controllers based upon on line minimization for the control of constrained linear systems still the use of computers in the feedback loop has been hampered by the fact that the amount of time available for computation in most sampled data systems is not enough to achieve a complete solution using conventional algorithms several ad hoc techniques have been proposed but their applicability is restricted by the lack of supporting theory in this paper we present a theoretical framework to analyze the stability of the closed loop system resulting from the use of on line optimization in the feedback loop using these results we show that a suboptimal algorithm based upon the use of heuristic search techniques yields asymptotically stable systems provided that enough computation power is available to solve at each sampling interval an optimization problem considerably simpler than the original the controller presented in this paper is valuable for situations where the customary approaches of using pontryagin s minimum principle or storing a family of extremal curves are not applicable due to limitations in the computational resources available

stability of a truncated infinite constrained receding horizon scheme the general discrete nonlinear case some results concerning the constrained receding horizon formulation with infinite and truncated prediction horizon are presented in this formulation a distinction is made between prediction and control horizons the main result is a generalization of a known fact for linear systems namely that under certain technical requirements the asymptotic stability of the above formulation holds for a sufficiently large finite prediction horizon existence results are also provided under stabilizability assumptions

robust model predictive control of stable linear systems a new robust model predictive control mpc algorithm is presented for stable constrained linear plants that is a direct generalization of the nominally stabilizing regulator presented by rawlings and muske model uncertainty is parametrized by a list of possible plants robust stability is achieved through the addition of constraints that prevent the sequence of optimal controller costs from increasing for the true plant asymptotic stability is demonstrated through a lyapunov argument simulation experiments demonstrate the performance of the algorithm for two example processes

suboptimal model predictive control feasibility implies stability practical difficulties involved in implementing stabilizing model predictive control laws for nonlinear systems are well known stabilizing formulations of the method normally rely on the assumption that global and exact solutions of nonconvex nonlinear optimization problems are possible in limited computational time in the paper we first establish conditions under which suboptimal model predictive control mpc controllers are stabilizing the conditions are mild holding out the hope that many existing controllers remain stabilizing even if optimality is lost second we present and analyze two suboptimal mpc schemes that are guaranteed to be stabilizing provided an initial feasible solution is available and for which the computational requirements are more reasonable

receding horizon revisited an easy way to robustly stabilize an ltv system stabilization schemes are often based on infinite horizon optimization of a non singular cost functional for such schemes to make sense in a time varying context a fairly good knowledge of the system parameters at all times is a prerequisite that is a major disadvantage in adaptive implementations when applicable the receding horizon approach overcomes this difficulty as though it relies on general qualitative long term properties such as controllability it requires quantitative knowledge only of temporally local parameter values work done on receding horizon stabilization during the 1970 s focused on lq h2 optimization criteria looking for a stabilization method which carries also the robustness properties of infinite horizon h design we consider here local minimization of the l2 induced i o norm h optimization as the design objective both state and observation based feedback scheme are derived and relations to finite and infinite horizon optimization are discussed