Numerical event-based ISS controller design via a dynamic game approach

Previous Article
Attraction-based computation of hyperbolic Lagrangian coherent structures
JCD Home
This Issue
Next Article
An elementary way to rigorously estimate convergence to equilibrium and escape rates

January 2015, 2(1): 65-81. doi: 10.3934/jcd.2015.2.65

Numerical event-based ISS controller design via a dynamic game approach

Lars Grüne ^1, and Manuela Sigurani ^2,

1.	University of Bayreuth, Chair of Applied Mathematics, Universitätsstraße 30, 95440 Bayreuth
2.	University of Bayreuth, Chair of Applied Mathematics, Universitãtsstraße 30, 95440 Bayreuth, Germany

Received April 2014 Revised January 2015 Published August 2015

Abstract
Related Papers

We present an event-based numerical design method for an input-to-state practically stabilizing (ISpS) state feedback controller for perturbed nonlinear discrete time systems. The controllers are designed to be constant on quantization regions which are not assumed to be small. A transition of the state from one quantization region to another triggers an event upon which the control value changes.
The controller construction relies on the conversion of the ISpS design problem into a robust controller design problem which is solved by a set oriented discretization technique followed by the solution of a dynamic game on a hypergraph. We present and analyze this approach with a particular focus on keeping track of the quantitative dependence of the resulting gain and the size of the exceptional region for practical stability from the design parameters of our event-based controller.

Keywords: dynamic game, set oriented numerics, input-to-state-stability, nonlinear systems., Event-based control.

Mathematics Subject Classification: 93B51, 93D09, 65P4.

Citation: Lars Grüne, Manuela Sigurani. Numerical event-based ISS controller design via a dynamic game approach. Journal of Computational Dynamics, 2015, 2 (1) : 65-81. doi: 10.3934/jcd.2015.2.65

References:

[1]	K. Arzén, A simple event-based PID controller, in Proc. 14th IFAC World Congress, 1999, 423-428.
[2]	K. J. Åström and B. Bernhardsson, Comparison of periodic and event-based sampling for first-order stochastic systems, in Proc. 14th IFAC World Congress, 1999, 301-306.
[3]	M. Bardi and J. P. Maldonado López, A Dijkstra-type algorithm for dynamic games, Dynamic Games and Applications, Springer US, 2015, 1-14. doi: 10.1007/s13235-015-0156-0.
[4]	C. De Persis, R. Sailer and F. Wirth, On a small-gain approach to distributed event-triggered control, in Proc. 14th IFAC World Congress, 2011, 2401-2406.
[5]	M. Falcone and R. Ferretti, Semi-Lagrangian Approximation Schemes for Linear and Hamilton-Jacobi Equations, SIAM, Philadephia, 2014.
[6]	P. J. Gawthrop and L. B. Wang, Event-driven intermittent control, International Journal of Control, 82 (2009), 2235-2248. doi: 10.1080/00207170902978115.
[7]	P. Giesl and S. Hafstein, Existence of piecewise linear Lyapunov functions in arbitrary dimensions, Discrete Contin. Dyn. Syst., 32 (2012), 3539-3565. doi: 10.3934/dcds.2012.32.3539.
[8]	P. Giesl, Construction of Global Lyapunov Functions Using Radial Basis Functions, vol. 1904 of Lecture Notes in Mathematics, Springer, Berlin, 2007.
[9]	L. Grüne, S. Jerg, O. Junge, D. Lehmann, J. Lunze, F. Müller and M. Post, Two complementary approaches to event-based control, at-Automatisierungstechnik (Special Issue on Networked Control Systems), 58 (2010), 173-182.
[10]	L. Grüne and O. Junge, A set oriented approach to optimal feedback stabilization, Systems Control Lett., 54 (2005), 169-180. doi: 10.1016/j.sysconle.2004.08.005.
[11]	L. Grüne and O. Junge, Approximately optimal nonlinear stabilization with preservation of the Lyapunov function property, in Proceedings of the 46th IEEE Conference on Decision and Control, New Orleans, Louisiana, 2007, 702-707.
[12]	L. Grüne and O. Junge, Global optimal control of perturbed systems, J. Optim. Theory Appl., 136 (2008), 411-429. doi: 10.1007/s10957-007-9312-z.
[13]	L. Grüne and C. Kellet, ISS-Lyapunov functions for discontinuous discrete-time systems, IEEE Trans. Autom. Control, 59 (2014), 3098-3103. doi: 10.1109/TAC.2014.2321667.
[14]	L. Grüne and F. Müller, Set oriented optimal control using past information, in Proc. 18th International Symposium on Mathematical Theory of Networks and Systems (MTNS2008), CD-Rom, Paper 125.pdf, Blacksburg, Virginia, 2008.
[15]	L. Grüne and F. Müller, An algorithm for event-based optimal feedback control, in Proceedings of the 48th IEEE Conference on Decision and Control, Shanghai, China, 2009, 5311-5316.
[16]	L. Grüne and M. Sigurani, Numerical ISS controller design via a dynamic game approach, in Proceedings of the 52nd IEEE Conference on Decision and Control, Florence, Italy, 2013, 1732-1737.
[17]	S. F. Hafstein, An Algorithm for Constructing Lyapunov Functions, vol. 8 of Electronic Journal of Differential Equations. Monograph, Texas State University-San Marcos, Department of Mathematics, San Marcos, TX, 2007, Available electronically at http://ejde.math.txstate.edu/.
[18]	Z.-P. Jiang and Y. Wang, Input-to-state stability for discrete-time nonlinear systems, Automatica, 37 (2001), 857-869. doi: 10.1016/S0005-1098(01)00028-0.
[19]	Z.-P. Jiang and Y. Wang, A converse Lyapunov theorem for discrete-time systems with disturbances, Systems Control Lett., 45 (2002), 49-58. doi: 10.1016/S0167-6911(01)00164-5.
[20]	O. Junge and H. M. Osinga, A set oriented approach to global optimal control, ESAIM Control Optim. Calc. Var., 10 (2004), 259-270 (electronic). doi: 10.1051/cocv:2004006.
[21]	J. Lunze (ed.), Control Theory of Digitally Networked Systems, Springer, 2014. doi: 10.1007/978-3-319-01131-8.
[22]	J. Lunze and D. Lehmann, A state-feedback approach to event-based control, Automatica, 46 (2010), 211-215. doi: 10.1016/j.automatica.2009.10.035.
[23]	M. Mazo and P. Tabuada, Decentralized event-triggered control over wireless sensor/actuator networks, IEEE Trans. Autom. Control, 56 (2010), 2456-2461. doi: 10.1109/TAC.2011.2164036.
[24]	M. Sigurani, C. Stöcker, L. Grüne and J. Lunze, Experimental evaluation of two complementary decentralized event-based control methods, Control Eng. Practice, 35 (2015), 22-34. doi: 10.1016/j.conengprac.2014.10.002.
[25]	P. Tabuada, Event-triggered real-time scheduling of stabilizing control tasks, IEEE Trans. Autom. Control, 52 (2007), 1680-1685. doi: 10.1109/TAC.2007.904277.
[26]	M. von Lossow, A min-max version of Dijkstra's algorithm with application to perturbed optimal control problems, in Proc. Appl. Math. Mech. (PAMM), 7 (2007), 4130027-4130028. doi: 10.1002/pamm.200700646.
[27]	X. Wang and M. D. Lemmon, Attentively efficient controllers for event-triggered feedback systems, in Proc. 50th IEEE Conference on Decision and Control and European Control Conference, Orlando, Florida, 2011, 4698-4703. doi: 10.1109/CDC.2011.6160699.
[28]	X. Wang and M. D. Lemmon, On event design in event-triggered feedback systems, Automatica, 47 (2011), 2319-2322. doi: 10.1016/j.automatica.2011.05.027.
[29]	H. Yu and P. J. Antsaklis, Event-triggered real-time scheduling for stabilization of passive and output feedback passive systems, in Proc. American Control Conference, 2011, 1674-1679.

show all references

References:

[1]	K. Arzén, A simple event-based PID controller, in Proc. 14th IFAC World Congress, 1999, 423-428.
[2]	K. J. Åström and B. Bernhardsson, Comparison of periodic and event-based sampling for first-order stochastic systems, in Proc. 14th IFAC World Congress, 1999, 301-306.
[3]	M. Bardi and J. P. Maldonado López, A Dijkstra-type algorithm for dynamic games, Dynamic Games and Applications, Springer US, 2015, 1-14. doi: 10.1007/s13235-015-0156-0.
[4]	C. De Persis, R. Sailer and F. Wirth, On a small-gain approach to distributed event-triggered control, in Proc. 14th IFAC World Congress, 2011, 2401-2406.
[5]	M. Falcone and R. Ferretti, Semi-Lagrangian Approximation Schemes for Linear and Hamilton-Jacobi Equations, SIAM, Philadephia, 2014.
[6]	P. J. Gawthrop and L. B. Wang, Event-driven intermittent control, International Journal of Control, 82 (2009), 2235-2248. doi: 10.1080/00207170902978115.
[7]	P. Giesl and S. Hafstein, Existence of piecewise linear Lyapunov functions in arbitrary dimensions, Discrete Contin. Dyn. Syst., 32 (2012), 3539-3565. doi: 10.3934/dcds.2012.32.3539.
[8]	P. Giesl, Construction of Global Lyapunov Functions Using Radial Basis Functions, vol. 1904 of Lecture Notes in Mathematics, Springer, Berlin, 2007.
[9]	L. Grüne, S. Jerg, O. Junge, D. Lehmann, J. Lunze, F. Müller and M. Post, Two complementary approaches to event-based control, at-Automatisierungstechnik (Special Issue on Networked Control Systems), 58 (2010), 173-182.
[10]	L. Grüne and O. Junge, A set oriented approach to optimal feedback stabilization, Systems Control Lett., 54 (2005), 169-180. doi: 10.1016/j.sysconle.2004.08.005.
[11]	L. Grüne and O. Junge, Approximately optimal nonlinear stabilization with preservation of the Lyapunov function property, in Proceedings of the 46th IEEE Conference on Decision and Control, New Orleans, Louisiana, 2007, 702-707.
[12]	L. Grüne and O. Junge, Global optimal control of perturbed systems, J. Optim. Theory Appl., 136 (2008), 411-429. doi: 10.1007/s10957-007-9312-z.
[13]	L. Grüne and C. Kellet, ISS-Lyapunov functions for discontinuous discrete-time systems, IEEE Trans. Autom. Control, 59 (2014), 3098-3103. doi: 10.1109/TAC.2014.2321667.
[14]	L. Grüne and F. Müller, Set oriented optimal control using past information, in Proc. 18th International Symposium on Mathematical Theory of Networks and Systems (MTNS2008), CD-Rom, Paper 125.pdf, Blacksburg, Virginia, 2008.
[15]	L. Grüne and F. Müller, An algorithm for event-based optimal feedback control, in Proceedings of the 48th IEEE Conference on Decision and Control, Shanghai, China, 2009, 5311-5316.
[16]	L. Grüne and M. Sigurani, Numerical ISS controller design via a dynamic game approach, in Proceedings of the 52nd IEEE Conference on Decision and Control, Florence, Italy, 2013, 1732-1737.
[17]	S. F. Hafstein, An Algorithm for Constructing Lyapunov Functions, vol. 8 of Electronic Journal of Differential Equations. Monograph, Texas State University-San Marcos, Department of Mathematics, San Marcos, TX, 2007, Available electronically at http://ejde.math.txstate.edu/.
[18]	Z.-P. Jiang and Y. Wang, Input-to-state stability for discrete-time nonlinear systems, Automatica, 37 (2001), 857-869. doi: 10.1016/S0005-1098(01)00028-0.
[19]	Z.-P. Jiang and Y. Wang, A converse Lyapunov theorem for discrete-time systems with disturbances, Systems Control Lett., 45 (2002), 49-58. doi: 10.1016/S0167-6911(01)00164-5.
[20]	O. Junge and H. M. Osinga, A set oriented approach to global optimal control, ESAIM Control Optim. Calc. Var., 10 (2004), 259-270 (electronic). doi: 10.1051/cocv:2004006.
[21]	J. Lunze (ed.), Control Theory of Digitally Networked Systems, Springer, 2014. doi: 10.1007/978-3-319-01131-8.
[22]	J. Lunze and D. Lehmann, A state-feedback approach to event-based control, Automatica, 46 (2010), 211-215. doi: 10.1016/j.automatica.2009.10.035.
[23]	M. Mazo and P. Tabuada, Decentralized event-triggered control over wireless sensor/actuator networks, IEEE Trans. Autom. Control, 56 (2010), 2456-2461. doi: 10.1109/TAC.2011.2164036.
[24]	M. Sigurani, C. Stöcker, L. Grüne and J. Lunze, Experimental evaluation of two complementary decentralized event-based control methods, Control Eng. Practice, 35 (2015), 22-34. doi: 10.1016/j.conengprac.2014.10.002.
[25]	P. Tabuada, Event-triggered real-time scheduling of stabilizing control tasks, IEEE Trans. Autom. Control, 52 (2007), 1680-1685. doi: 10.1109/TAC.2007.904277.
[26]	M. von Lossow, A min-max version of Dijkstra's algorithm with application to perturbed optimal control problems, in Proc. Appl. Math. Mech. (PAMM), 7 (2007), 4130027-4130028. doi: 10.1002/pamm.200700646.
[27]	X. Wang and M. D. Lemmon, Attentively efficient controllers for event-triggered feedback systems, in Proc. 50th IEEE Conference on Decision and Control and European Control Conference, Orlando, Florida, 2011, 4698-4703. doi: 10.1109/CDC.2011.6160699.
[28]	X. Wang and M. D. Lemmon, On event design in event-triggered feedback systems, Automatica, 47 (2011), 2319-2322. doi: 10.1016/j.automatica.2011.05.027.
[29]	H. Yu and P. J. Antsaklis, Event-triggered real-time scheduling for stabilization of passive and output feedback passive systems, in Proc. American Control Conference, 2011, 1674-1679.

[1]	Qi Li, Hong Xue, Changxin Lu. Event-based fault detection for interval type-2 fuzzy systems with measurement outliers. Discrete and Continuous Dynamical Systems - S, 2021, 14 (4) : 1301-1328. doi: 10.3934/dcdss.2020412
[2]	Pengfei Wang, Mengyi Zhang, Huan Su. Input-to-state stability of infinite-dimensional stochastic nonlinear systems. Discrete and Continuous Dynamical Systems - B, 2022, 27 (2) : 821-836. doi: 10.3934/dcdsb.2021066
[3]	Ruitong Wu, Yongming Li, Jun Hu, Wei Liu, Shaocheng Tong. Switching mechanism-based event-triggered fuzzy adaptive control with prescribed performance for MIMO nonlinear systems. Discrete and Continuous Dynamical Systems - S, 2022, 15 (7) : 1713-1731. doi: 10.3934/dcdss.2021168
[4]	Andrii Mironchenko, Hiroshi Ito. Characterizations of integral input-to-state stability for bilinear systems in infinite dimensions. Mathematical Control and Related Fields, 2016, 6 (3) : 447-466. doi: 10.3934/mcrf.2016011
[5]	Peng Cheng, Yanqing Liu, Yanyan Yin, Song Wang, Feng Pan. Fuzzy event-triggered disturbance rejection control of nonlinear systems. Journal of Industrial and Management Optimization, 2021, 17 (6) : 3297-3307. doi: 10.3934/jimo.2020119
[6]	Gary Froyland, Oliver Junge, Kathrin Padberg-Gehle. Preface: Special issue on the occasion of the 4th International Workshop on Set-Oriented Numerics (SON 13, Dresden, 2013). Journal of Computational Dynamics, 2015, 2 (1) : i-ii. doi: 10.3934/jcd.2015.2.1i
[7]	Qiying Hu, Chen Xu, Wuyi Yue. A unified model for state feedback of discrete event systems II: Control synthesis problems. Journal of Industrial and Management Optimization, 2008, 4 (4) : 713-726. doi: 10.3934/jimo.2008.4.713
[8]	Canghua Jiang, Dongming Zhang, Chi Yuan, Kok Ley Teo. An active set solver for constrained $ H_\infty $ optimal control problems with state and input constraints. Numerical Algebra, Control and Optimization, 2022, 12 (1) : 135-157. doi: 10.3934/naco.2021056
[9]	Dietmar Szolnoki. Set oriented methods for computing reachable sets and control sets. Discrete and Continuous Dynamical Systems - B, 2003, 3 (3) : 361-382. doi: 10.3934/dcdsb.2003.3.361
[10]	Masashi Wakaiki, Hideki Sano. Stability analysis of infinite-dimensional event-triggered and self-triggered control systems with Lipschitz perturbations. Mathematical Control and Related Fields, 2022, 12 (1) : 245-273. doi: 10.3934/mcrf.2021021
[11]	Mikhail Gusev. On reachability analysis for nonlinear control systems with state constraints. Conference Publications, 2015, 2015 (special) : 579-587. doi: 10.3934/proc.2015.0579
[12]	Yuan Li, Ruxia Zhang, Yi Zhang, Bo Yang. Sliding mode control for uncertain T-S fuzzy systems with input and state delays. Numerical Algebra, Control and Optimization, 2020, 10 (3) : 345-354. doi: 10.3934/naco.2020006
[13]	Huijuan Li, Junxia Wang. Input-to-state stability of continuous-time systems via finite-time Lyapunov functions. Discrete and Continuous Dynamical Systems - B, 2020, 25 (3) : 841-857. doi: 10.3934/dcdsb.2019192
[14]	Qiying Hu, Wuyi Yue. Optimal control for resource allocation in discrete event systems. Journal of Industrial and Management Optimization, 2006, 2 (1) : 63-80. doi: 10.3934/jimo.2006.2.63
[15]	Nidhal Gammoudi, Hasnaa Zidani. A differential game control problem with state constraints. Mathematical Control and Related Fields, 2022 doi: 10.3934/mcrf.2022008
[16]	Qiying Hu, Wuyi Yue. Optimal control for discrete event systems with arbitrary control pattern. Discrete and Continuous Dynamical Systems - B, 2006, 6 (3) : 535-558. doi: 10.3934/dcdsb.2006.6.535
[17]	Haibo Jin, Long Hai, Xiaoliang Tang. An optimal maintenance strategy for multi-state systems based on a system linear integral equation and dynamic programming. Journal of Industrial and Management Optimization, 2020, 16 (2) : 965-990. doi: 10.3934/jimo.2018188
[18]	Parisa Seifi, Seyed Kamal Hosseini Sani. Barrier Lyapunov functions-based adaptive neural tracking control for non-strict feedback stochastic nonlinear systems with full-state constraints: A command filter approach. Mathematical Control and Related Fields, 2022 doi: 10.3934/mcrf.2022024
[19]	Qiying Hu, Chen Xu, Wuyi Yue. A unified model for state feedback of discrete event systems I: framework and maximal permissive state feedback. Journal of Industrial and Management Optimization, 2008, 4 (1) : 107-123. doi: 10.3934/jimo.2008.4.107
[20]	Stefan Jerg, Oliver Junge, Marcus Post. Global optimal feedbacks for stochastic quantized nonlinear event systems. Journal of Computational Dynamics, 2014, 1 (1) : 163-176. doi: 10.3934/jcd.2014.1.163

Impact Factor:

Tools

Metrics

Other articles
by authors

on AIMS
Lars Grüne Manuela Sigurani
on Google Scholar
Lars Grüne Manuela Sigurani

[Back to Top]