research-article

Stabilizing switched nonlinear systems under restricted switching

Author:

Atreyee KunduAuthors Info & Claims

HSCC '18: Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week)

Pages 101 - 110

https://doi.org/10.1145/3178126.3178130

Published: 11 April 2018 Publication History

Abstract

This paper deals with input/output-to-state stability (IOSS) of continuous-time switched nonlinear systems under restricted switching. The switching signals obey restrictions on: (i) transitions between subsystems, and (ii) dwell time on subsystems. Given a family of systems, possibly containing non-IOSS dynamics, we present an algorithm to construct a time-dependent switching signal that guarantees IOSS of the resulting switched system under these restrictions. The main apparatus for our analysis are multiple Lyapunov-like functions and graph-theoretic tools.

References

[1]

D. Angeli and E. D. Sontag, Forward completeness, unboundedness observability, and their Lyapunov characterizations, Systems Control Lett., 38 (1999), pp. 209--217.

[2]

B. Bollobás, Modern graph theory, vol. 184 of Graduate Texts in Mathematics, Springer-Verlag, New York, 1998.

[3]

T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, MIT Press, Cambridge, MA, third ed., 2009.

Digital Library

[4]

A. F. Filippov, Differential Equations with Discontinuous Righthand Sides, vol. 18 of Mathematics and its Applications (Soviet Series), Kluwer Academic Publishers Group, Dordrecht, 1988. Translated from the Russian.

[5]

S. S. Ge and Z. Sun, Switched Linear Systems: Control and Design, Springer, London, 2005.

[6]

W. P. M. H. Heemels, B. De Schutter, J. Lunze, and M. Lazar, Stability analysis and controller synthesis for hybrid dynamical systems, Philos. Trans. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci., 368 (2010), pp. 4937--4960.

[7]

A. Heydari, Approximate solution to discrete-time optimal switching problems with minimum dwell time constraint, Proceedings of the American Control Conference, (2016), pp. 703--708.

[8]

M. Krichman, E. D. Sontag, and Y. Wang, Input-output-to-state stability, SIAM J. Control Optim., 39(6) (2001), pp. 1874--1928 (electronic).

Digital Library

[9]

A. Kundu and D. Chatterjee, Stabilizing discrete-time switched linear systems. Proceedings of the 17th ACM International Conference on Hybrid Systems: Computation & Control, 2014, Berlin, Germany, pp. 11--20.

Digital Library

[10]

A. Kundu and D. Chatterjee, On stability of discrete-time switched systems, Nonlinear Analysis: Hybrid Systems (Special Issue: HSCC), 23 (2017), pp. 191--210.

[11]

D. Lee and J. Hu, On the graph control lyapunov function for stabilization of discrete-time switched linear systems, Proceedings of the American Control Conference, (2017), pp. 5159--5164.

[12]

S. Lewandowski, Shortest paths and negative cycle detection in graph with negative weights I. the Bellman-Ford-Moore algorithm revisited, Technical Report 2010/05, Universität Stuttgart, FMI, Stuttgart, Germany, (2010).

[13]

D. Liberzon, Switching in Systems and Control, Systems & Control: Foundations & Applications, Birkhäuser Boston Inc., Boston, MA, 2003.

[14]

D. Liberzon and A. S. Morse, Basic problems in stability and design of switched systems, IEEE Control Systems Magazine, 19 (1999), pp. 59--70.

[15]

H. Lin and P.J. Antsaklis, Stability and stabilizability of switched linear systems: a survey of recent results, IEEE Trans. Automat. Control, 54(2) (2009), pp. 308--322.

[16]

J. L. Mancilla-Aguilar and R. A. García, Input/output stability of systems with switched dynamics and outputs, Systems and Control Letters, 57 (2008), pp. 726--732.

[17]

M. A. Müller and D. Liberzon, Input/output-to-state stability and state-norm estimators for switched nonlinear systems, Automatica J. IFAC, 48 (2012), pp. 2029--2039.

Digital Library

[18]

M. Philippe, R. Essick, G. E. Dullerud, and R. M. Jungers, Stability of discrete-time switching systems with constrained switching sequences, Automatica,72(2016), pp. 242--250.

Digital Library

[19]

E. D. Sontag and Y. Wang, On characterizations of the input-to-state stability property, Systems Control Lett., 24 (1995), pp. 351--359.

Digital Library

[20]

E. D. Sontag and Y. Wang, Output-to-state stability and detectability of nonlinear systems, Systems and Control Letters, 29 (1997), pp. 279--290.

Digital Library

[21]

T. Yamada and H. Kinoshita, Finding all the negative cycles in a directed graph, Discrete Appl. Math., 118(3) (2002), pp. 279--291.

Digital Library

Cited By

Kundu A(2024)On Stability and State-Norm Estimation of Switched Systems Under Restricted SwitchingIEEE Transactions on Automatic Control10.1109/TAC.2024.342714869:12(8938-8945)Online publication date: Dec-2024
https://doi.org/10.1109/TAC.2024.3427148
Udayakumar DKundu A(2023)Stabilizing Switched Systems Under Restricted Min-Switching Signals2023 Ninth Indian Control Conference (ICC)10.1109/ICC61519.2023.10442611(51-56)Online publication date: 18-Dec-2023
https://doi.org/10.1109/ICC61519.2023.10442611
Kundu A(2022)On Stabilizability of Switched Linear Systems Under Restricted SwitchingIEEE Transactions on Automatic Control10.1109/TAC.2021.307164867:4(2060-2067)Online publication date: Apr-2022
https://doi.org/10.1109/TAC.2021.3071648
Show More Cited By

Index Terms

Stabilizing switched nonlinear systems under restricted switching

Recommendations

Stabilizing discrete-time switched linear systems
HSCC '14: Proceedings of the 17th international conference on Hybrid systems: computation and control

This article deals with stabilizing discrete-time switched linear systems. Our contributions are threefold: Firstly, given a family of linear systems possibly containing unstable dynamics, we propose a large class of switching signals that stabilize a ...
Switched Discrete-Time Delay Systems: Delay-Dependent Analysis and Synthesis

A delay-dependent analysis and synthesis approach is established for a class of linear discrete-time switched delay systems with convex bounded parameter uncertainties in all system matrices. New results are established for both constant and time-...
H? Output Tracking Control for Discrete-Time Switched Systems Based on Switching Method

This paper addresses the H? output tracking control problem for a class of discrete-time switched linear systems. We do not require that the H? output tracking control problem for each individual subsystem to be solvable. Based on the multiple Lyapunov ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

HSCC '18: Proceedings of the 21st International Conference on Hybrid Systems: Computation and Control (part of CPS Week)

April 2018

296 pages

ISBN:9781450356428

DOI:10.1145/3178126

Copyright © 2018 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGBED: ACM Special Interest Group on Embedded Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 April 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

HSCC '18

Sponsor:

SIGBED

HSCC '18: 21st International Conference on Hybrid Systems: Computation and Control

April 11 - 13, 2018

Porto, Portugal

Acceptance Rates

Overall Acceptance Rate 153 of 373 submissions, 41%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
212
Total Downloads

Downloads (Last 12 months)17
Downloads (Last 6 weeks)3

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kundu A(2024)On Stability and State-Norm Estimation of Switched Systems Under Restricted SwitchingIEEE Transactions on Automatic Control10.1109/TAC.2024.342714869:12(8938-8945)Online publication date: Dec-2024
https://doi.org/10.1109/TAC.2024.3427148
Udayakumar DKundu A(2023)Stabilizing Switched Systems Under Restricted Min-Switching Signals2023 Ninth Indian Control Conference (ICC)10.1109/ICC61519.2023.10442611(51-56)Online publication date: 18-Dec-2023
https://doi.org/10.1109/ICC61519.2023.10442611
Kundu A(2022)On Stabilizability of Switched Linear Systems Under Restricted SwitchingIEEE Transactions on Automatic Control10.1109/TAC.2021.307164867:4(2060-2067)Online publication date: Apr-2022
https://doi.org/10.1109/TAC.2021.3071648
Pepe P(2022)On Lyapunov Methods for Nonlinear Discrete-Time Switching Systems With Dwell-Time RangesIEEE Transactions on Automatic Control10.1109/TAC.2021.306966167:3(1574-1581)Online publication date: Mar-2022
https://doi.org/10.1109/TAC.2021.3069661
Kundu A(2021)A randomized algorithm for the stabilization of switched nonlinear systems under restricted switching2021 European Control Conference (ECC)10.23919/ECC54610.2021.9655134(1162-1167)Online publication date: 29-Jun-2021
https://doi.org/10.23919/ECC54610.2021.9655134
Kundu A(2021)Learning restrictions on admissible switching signals for switched systems2021 60th IEEE Conference on Decision and Control (CDC)10.1109/CDC45484.2021.9683457(2468-2473)Online publication date: 14-Dec-2021
https://doi.org/10.1109/CDC45484.2021.9683457
Kundu A(2021)Scheduling networked control systems under limited communication capacity2021 60th IEEE Conference on Decision and Control (CDC)10.1109/CDC45484.2021.9683203(6946-6951)Online publication date: 14-Dec-2021
https://doi.org/10.1109/CDC45484.2021.9683203
Kundu A(2021)Stabilizing switched systems under a class of restricted switching signals2021 60th IEEE Conference on Decision and Control (CDC)10.1109/CDC45484.2021.9682934(3210-3215)Online publication date: 14-Dec-2021
https://doi.org/10.1109/CDC45484.2021.9682934
Kundu AQuevedo D(2020)Stabilizing Scheduling Policies for Networked Control SystemsIEEE Transactions on Control of Network Systems10.1109/TCNS.2019.29135667:1(163-175)Online publication date: Mar-2020
https://doi.org/10.1109/TCNS.2019.2913566
Kundu A(2020)A new condition for stability of switched linear systems under restricted minimum dwell time switchingSystems & Control Letters10.1016/j.sysconle.2019.104597135(104597)Online publication date: Jan-2020
https://doi.org/10.1016/j.sysconle.2019.104597
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten