Showing 1–7 of 7 results for author: Hokayem, P

ADMM for Exploiting Structure in MPC Problems

Authors: Felix Rey, Peter Hokayem, John Lygeros

Abstract: We consider a model predictive control (MPC) setting, where we use the alternating direction method of multipliers (ADMM) to exploit problem structure. We take advantage of interacting components in the controlled system by decomposing its dynamics with virtual subsystems and virtual inputs. We introduce subsystem-individual penalty parameters together with optimal selection techniques. Further, w… ▽ More We consider a model predictive control (MPC) setting, where we use the alternating direction method of multipliers (ADMM) to exploit problem structure. We take advantage of interacting components in the controlled system by decomposing its dynamics with virtual subsystems and virtual inputs. We introduce subsystem-individual penalty parameters together with optimal selection techniques. Further, we propose a novel measure of system structure, which we call separation tendency. For a sufficiently structured system, the resulting structure-exploiting method has the following characteristics: (i) its computational complexity scales favorably with the problem size; (ii) it is highly parallelizable; (iii) it is highly adaptable to the problem at hand; and (iv), even for a single-thread implementation, it improves the overall performance. We show a simulation study for cascade systems and compare the new method to conventional ADMM. △ Less

Submitted 15 May, 2019; v1 submitted 21 August, 2018; originally announced August 2018.

Comments: Extended proofs, simulation details, and problem data is provided in ancillary files

On mean-square boundedness of stochastic linear systems with quantized observations

Authors: Debasish Chatterjee, Peter Hokayem, Federico Ramponi, John Lygeros

Abstract: We propose a procedure to design a state-quantizer with finitely many bins for a marginally stable stochastic linear system evolving in $\R^d$, and a bounded policy based on the resulting quantized state measurements to ensure bounded second moment in closed-loop. We propose a procedure to design a state-quantizer with finitely many bins for a marginally stable stochastic linear system evolving in $\R^d$, and a bounded policy based on the resulting quantized state measurements to ensure bounded second moment in closed-loop. △ Less

Submitted 20 April, 2011; v1 submitted 25 March, 2011; originally announced March 2011.

Comments: 4 pages, 2 fig

MSC Class: 93E15

Mean-square boundedness of stochastic networked control systems with bounded control inputs

Authors: Debasish Chatterjee, Saurabh Amin, Peter Hokayem, John Lygeros, S. Shankar Sastry

Abstract: We consider the problem of controlling marginally stable linear systems using bounded control inputs for networked control settings in which the communication channel between the remote controller and the system is unreliable. We assume that the states are perfectly observed, but the control inputs are transmitted over a noisy communication channel. Under mild hypotheses on the noise introduced by… ▽ More We consider the problem of controlling marginally stable linear systems using bounded control inputs for networked control settings in which the communication channel between the remote controller and the system is unreliable. We assume that the states are perfectly observed, but the control inputs are transmitted over a noisy communication channel. Under mild hypotheses on the noise introduced by the control communication channel and large enough control authority, we construct a control policy that renders the state of the closed-loop system mean-square bounded. △ Less

Submitted 6 April, 2010; originally announced April 2010.

Comments: 11 pages, 1 figure

MSC Class: 93E15

Stochastic receding horizon control with output feedback and bounded control inputs

Authors: Peter Hokayem, Eugenio Cinquemani, Debasish Chatterjee, Federico Ramponi, John Lygeros

Abstract: We provide a solution to the problem of receding horizon control for stochastic discrete-time systems with bounded control inputs and imperfect state measurements. For a suitable choice of control policies, we show that the finite-horizon optimization problem to be solved on-line is convex and successively feasible. Due to the inherent nonlinearity of the feedback loop, a slight extension of the… ▽ More We provide a solution to the problem of receding horizon control for stochastic discrete-time systems with bounded control inputs and imperfect state measurements. For a suitable choice of control policies, we show that the finite-horizon optimization problem to be solved on-line is convex and successively feasible. Due to the inherent nonlinearity of the feedback loop, a slight extension of the Kalman filter is exploited to estimate the state optimally in mean-square sense. We show that the receding horizon implementation of the resulting control policies renders the state of the overall system mean-square bounded under mild assumptions. Finally, we discuss how some of the quantities required by the finite-horizon optimization problem can be computed off-line, reducing the on-line computation, and present some numerical examples. △ Less

Submitted 14 April, 2010; v1 submitted 18 January, 2010; originally announced January 2010.

Comments: 25 pages, 4 figures

Attaining mean square boundedness of a marginally stable noisy linear system with a bounded control input

Authors: Federico Ramponi, Debasish Chatterjee, Andreas Milias-Argeitis, Peter Hokayem, John Lygeros

Abstract: We construct control policies that ensure bounded variance of a noisy marginally stable linear system in closed-loop. It is assumed that the noise sequence is a mutually independent sequence of random vectors, enters the dynamics affinely, and has bounded fourth moment. The magnitude of the control is required to be of the order of the first moment of the noise, and the policies we obtain are si… ▽ More We construct control policies that ensure bounded variance of a noisy marginally stable linear system in closed-loop. It is assumed that the noise sequence is a mutually independent sequence of random vectors, enters the dynamics affinely, and has bounded fourth moment. The magnitude of the control is required to be of the order of the first moment of the noise, and the policies we obtain are simple and computable. △ Less

Submitted 26 January, 2010; v1 submitted 9 July, 2009; originally announced July 2009.

Comments: 10 pages

MSC Class: 93E15

Journal ref: IEEE Transactions on Automatic Control, Vol 55, No. 10, pp. 2414-2418, 2010

Stochastic model predictive control with bounded control inputs: a vector space approach

Authors: Debasish Chatterjee, Peter Hokayem, John Lygeros

Abstract: We design receding horizon control strategies for stochastic discrete-time linear systems with additive (possibly) unbounded disturbances, while obeying hard bounds on the control inputs. We pose the problem of selecting an appropriate optimal controller on vector spaces of functions and show that the resulting optimization problem has a tractable convex solution. Under the assumption that the z… ▽ More We design receding horizon control strategies for stochastic discrete-time linear systems with additive (possibly) unbounded disturbances, while obeying hard bounds on the control inputs. We pose the problem of selecting an appropriate optimal controller on vector spaces of functions and show that the resulting optimization problem has a tractable convex solution. Under the assumption that the zero-input and zero-noise system is asymptotically stable, we show that the variance of the state is bounded when enforcing hard bounds on the control inputs, for any receding horizon implementation. Throughout the article we provide several examples that illustrate how quantities needed in the formulation of the resulting optimization problems can be calculated off-line, as well as comparative examples that illustrate the effectiveness of our control strategies. △ Less

Submitted 15 October, 2009; v1 submitted 31 March, 2009; originally announced March 2009.

Comments: Revised. 28 pages, 5 figures

MSC Class: 93E20; 93C55 (Primary) 90C15 (Secondary)

On Stochastic Model Predictive Control with Bounded Control Inputs

Authors: Peter Hokayem, Debasish Chatterjee, John Lygeros

Abstract: This paper is concerned with the problem of Model Predictive Control and Rolling Horizon Control of discrete-time systems subject to possibly unbounded random noise inputs, while satisfying hard bounds on the control inputs. We use a nonlinear feedback policy with respect to noise measurements and show that the resulting mathematical program has a tractable convex solution in both cases. Moreove… ▽ More This paper is concerned with the problem of Model Predictive Control and Rolling Horizon Control of discrete-time systems subject to possibly unbounded random noise inputs, while satisfying hard bounds on the control inputs. We use a nonlinear feedback policy with respect to noise measurements and show that the resulting mathematical program has a tractable convex solution in both cases. Moreover, under the assumption that the zero-input and zero-noise system is asymptotically stable, we show that the variance of the state, under the resulting Model Predictive Control and Rolling Horizon Control policies, is bounded. Finally, we provide some numerical examples on how certain matrices in the underlying mathematical program can be calculated off-line. △ Less

Submitted 23 February, 2009; originally announced February 2009.

Comments: 8 pages

MSC Class: 93E25; 65K05

Journal ref: Proceedings of the 48th IEEE Conference on Decision & Control, 2009, pages 6359 - 6364