Discrete-time stochastic control systems: A continuous Lyapunov function implies robustness to strictly causal perturbations

Abstract Discrete-time stochastic systems employing possibly discontinuous state-feedback control laws are addressed. Allowing discontinuous feedbacks is fundamental for stochastic systems regulated, for instance, by optimization-based control laws. We introduce generalized random solutions for discontinuous stochastic systems to guarantee the existence of solutions and to generate enough solutions to get an accurate picture of robustness with respect to strictly causal perturbations. Under basic regularity conditions, the existence of a continuous stochastic Lyapunov function is sufficient to establish that asymptotic stability in probability for the closed-loop system is robust to sufficiently small, state-dependent, strictly causal, worst-case perturbations. Robustness of a weaker stochastic stability property called recurrence is also shown in a global sense in the case of state-dependent perturbations, and in a semiglobal practical sense in the case of persistent perturbations. An example shows that a continuous stochastic Lyapunov function is not sufficient for robustness to arbitrarily small worst-case disturbances that are not strictly causal. Our positive results are also illustrated by examples.

[1]  R. Sanfelice,et al.  Hybrid dynamical systems , 2009, IEEE Control Systems.

[2]  A. Bovier Metastability and Ageing in Stochastic Dynamics , 2004 .

[3]  D. Sworder,et al.  Introduction to stochastic control , 1972 .

[4]  Andrew R. Teel,et al.  A converse Lyapunov theorem for strong global recurrence , 2013, Autom..

[5]  Andrew R. Teel,et al.  Smooth Lyapunov functions and robustness of stability for difference inclusions , 2004, Syst. Control. Lett..

[6]  Andrew R. Teel,et al.  A Matrosov Theorem for Adversarial Markov Decision Processes , 2013, IEEE Transactions on Automatic Control.

[7]  John Lygeros,et al.  Stochastic Receding Horizon Control With Bounded Control Inputs: A Vector Space Approach , 2009, IEEE Transactions on Automatic Control.

[8]  M. A. Henson,et al.  Receding horizon control and discontinuous state feedback stabilization , 1995 .

[9]  Miroslav Krstic,et al.  Continuous-Time Stochastic Averaging on the Infinite Interval for Locally Lipschitz Systems , 2009, SIAM J. Control. Optim..

[10]  Andrew R. Teel Preliminary results on the existence of continuous Lyapunov functions for semicontinuous, stochastic discrete-time systems , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[11]  S. Meyn,et al.  Phase transitions and metastability in Markovian and molecular systems , 2004 .

[12]  V. B. Kolmanovskii,et al.  GENERAL METHOD OF LYAPUNOV FUNCTIONALS CONSTRUCTION FOR STABILITY INVESTIGATION OF STOCHASTIC DIFFERENCE EQUATIONS , 1995 .

[13]  Frank Kozin,et al.  A survey of stability of stochastic systems , 1969, Autom..

[14]  Katie Byl,et al.  Metastable Walking Machines , 2009, Int. J. Robotics Res..

[15]  J. K. Hunter,et al.  Measure Theory , 2007 .

[16]  Russ Tedrake,et al.  Finite-time regional verification of stochastic non-linear systems , 2011, Int. J. Robotics Res..

[17]  Andrew R. Teel,et al.  Discrete-time certainty equivalence output feedback: allowing discontinuous control laws including those from model predictive control , 2005, Autom..

[18]  A. Subbaraman,et al.  Ac onverse Lyapunov theorem for asymptotic stability in probability , 2012 .

[19]  João Pedro Hespanha,et al.  Equivalent Characterizations of Input-to-State Stability for Stochastic Discrete-Time Systems , 2014, IEEE Transactions on Automatic Control.

[20]  Andrew R. Teel,et al.  Examples when nonlinear model predictive control is nonrobust , 2004, Autom..

[21]  H. Kushner Stochastic Stability and Control , 2012 .

[22]  H. Kushner Finite time stochastic stability and the analysis of tracking systems , 1966 .

[23]  Russ Tedrake,et al.  Finite-time regional verification of stochastic non-linear systems , 2011, Int. J. Robotics Res..

[24]  Andrew R. Teel,et al.  Model predictive control: for want of a local control Lyapunov function, all is not lost , 2005, IEEE Transactions on Automatic Control.

[25]  Bastian Goldlücke,et al.  Variational Analysis , 2014, Computer Vision, A Reference Guide.

[26]  R. Sanfelice,et al.  GENERALIZED SOLUTIONS TO HYBRID DYNAMICAL SYSTEMS , 2008 .

[27]  Andrew R. Teel,et al.  A Matrosov theorem for strong global recurrence , 2013, Autom..

[28]  Walter Rudin,et al.  Real & Complex Analysis , 1987 .

[29]  John Lygeros,et al.  Attaining Mean Square Boundedness of a Marginally Stable Stochastic Linear System With a Bounded Control Input , 2009, IEEE Transactions on Automatic Control.

[30]  S. Meyn Ergodic theorems for discrete time stochastic systems using a stochastic lyapunov function , 1989 .

[31]  J. Yeh,et al.  Real Analysis: Theory of Measure and Integration , 2006 .

[32]  Richard L. Tweedie,et al.  Markov Chains and Stochastic Stability , 1993, Communications and Control Engineering Series.

[33]  Miroslav Krstic,et al.  Stochastic averaging in continuous time and its applications to extremum seeking , 2010, Proceedings of the 2010 American Control Conference.