research-article

Observability implies observer design for switched linear systems

Authors:

Daniel LiberzonAuthors Info & Claims

HSCC '11: Proceedings of the 14th international conference on Hybrid systems: computation and control

Pages 3 - 12

https://doi.org/10.1145/1967701.1967705

Published: 12 April 2011 Publication History

Abstract

This paper presents a characterization of observability and an observer design method for a class of hybrid systems. A necessary and sufficient condition is presented for observability, globally in time, when the system evolves under predetermined mode transitions. A relatively weaker characterization is given for determinability, the property that concerns with recovery of the original state at some time rather than at all times. These conditions are then utilized in the construction of a hybrid observer that is feasible for implementation in practice. The observer, without using the derivatives of the output, generates the state estimate that converges to the actual state under persistent switching.

References

[1]

A. Alessandri and P. Coletta. Switching observers for continuous-time and discrete-time linear systems. In American Control Conference, pages 2516--2521, 2001.

[2]

M. Babaali and G. J. Pappas. Observability of switched linear systems in continuous time. In M. Morari and L. Thiele, editors, Hyb. Sys: Comp. & Control, volume 3414 of Lecture Notes in Computer Science, pages 103--117. Springer Berlin/Heidelberg, 2005.

Digital Library

[3]

A. Balluchi, L. Benvenuti, M. D. Di Benedetto, and A. L. Sangiovanni-Vincentelli. Observability for hybrid systems. In IEEE Conf. on Decision and Control, pages 1159--1164, 2003.

[4]

A. Balluchi, L. Benvenuti, M. D. Di Benedetto, and A. L. Sangiovanni-Vincentelli. Design of observers for hybrid systems. In C. Tomlin and M. Greenstreet, editors, Hyb. Sys: Comp. & Control, volume 2289 of Lecture Notes in Computer Science, pages 76--89. Springer Berlin/Heidelberg, 2002.

Digital Library

[5]

C. T. Chen. Linear System Theory and Design. Oxford University Press, Inc., New York, 3rd edition, 1999.

Digital Library

[6]

P. Collins and J. H. van Schuppen. Observability of piecewise-affine hybrid systems. In R. Alur and G. J. Pappas, editors, Hyb. Sys: Comp. & Control, volume 2993 of Lecture Notes in Computer Science, pages 265--279. Springer Berlin/Heidelberg, 2004.

[7]

M. Fliess, C. Join, and W. Perruquetti. Real-time estimation for switched linear systems. In IEEE Conf. on Decision and Control, pages 941--946, 2008.

[8]

E. A. Medina and D. A. Lawrence. Reachability and observability of linear impulsive systems. Automatica, 44(5):1304--1309, 2008.

Digital Library

[9]

E. A. Medina and D. A. Lawrence. State estimation for linear impulsive systems. In American Control Conference, pages 1183--1188, 2009.

Digital Library

[10]

S. Pettersson. Designing switched observers for switched systems using multiple Lyapunov functions and dwell-time switching. In IFAC Conf. on Analysis and Design of Hybrid Systems, pages 18--23, 2006.

[11]

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

[12]

A. Tanwani and S. Trenn. On observability of switched differential-algebraic equations. In IEEE Conf. on Decision and Control, pages 5656--5661, 2010.

[13]

R. Vidal, A. Chiuso, S. Soatto, and S. Sastry. Observability of linear hybrid systems. In O. Maler and A. Pnueli, editors, Hyb. Sys: Comp. & Control, volume 2623 of Lecture Notes in Computer Science, pages 526--539. Berlin, Germany: Springer, 2003.

Digital Library

[14]

L. Vu and D. Liberzon. Invertibility of switched linear systems. Automatica, 44(4):949--958, 2008.

Digital Library

[15]

W. M. Wonham. Linear Multivariable Control: A Geometric Approach. Springer-Verlag, New York, 3rd edition, 1985.

[16]

G. Xie and L. Wang. Necessary and sufficient conditions for controllability and observability of switched impulsive control systems. IEEE Trans. on Automatic Control, 49:960--966, 2004.

Cited By

Sadowska AMaestre JKassing Rvan Overloop PDe Schutter B(2023)Predictive Control of a Human–in–the–Loop Network System Considering Operator Comfort RequirementsIEEE Transactions on Systems, Man, and Cybernetics: Systems10.1109/TSMC.2023.325396253:8(4610-4622)Online publication date: Aug-2023
https://doi.org/10.1109/TSMC.2023.3253962
Vicinansa GLiberzon D(2023)Controllability with a Finite Data-Rate of Switched Linear Systems2023 62nd IEEE Conference on Decision and Control (CDC)10.1109/CDC49753.2023.10384053(3925-3930)Online publication date: 13-Dec-2023
https://doi.org/10.1109/CDC49753.2023.10384053
De Santis EDi Benedetto MDe Santis EDi Benedetto M(2023)Observer Design for LH-SystemsH-Systems10.1007/978-3-031-20447-0_12(243-272)Online publication date: 9-May-2023
https://doi.org/10.1007/978-3-031-20447-0_12
Show More Cited By

Index Terms

Observability implies observer design for switched linear systems
1. Applied computing
  1. Physical sciences and engineering
    1. Engineering

Recommendations

Unknown-input present-state observability of discrete-time linear systems

A generalized definition of the present-state unknown-input observability is given as well as the corresponding unobservable subspace for discrete-time linear dynamical systems whose initial state is known, unknown, or partially known. It is shown that ...
An automata theoretic approach to observer design for switched linear systems
Abstract
We present an approach for designing asymptotic observers for discrete-time switched linear systems. We first give an automata theoretic characterization of switching signals containing an infinite number of reconstructible sequences, i.e. ...
Observability And Controllability Analysis For Sandwich Systems With Backlash

AbstractIn this paper, an approach to analyze the observability and controllability of sandwich systems with backlash is proposed. In this method, a non-smooth state-space function is used to describe the sandwich systems with backlash which are also ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

HSCC '11: Proceedings of the 14th international conference on Hybrid systems: computation and control

April 2011

330 pages

ISBN:9781450306294

DOI:10.1145/1967701

General Chair:
Marco Caccamo
University of Illinois at Urbana-Champaign, USA
,
Program Chairs:
Emilio Frazzoli
Massachusetts Institute of Technology, USA
,
Radu Grosu
State University of New York at Stony Brook, USA

Copyright © 2011 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

In-Cooperation

IEEE

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 April 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

HSCC '11

Sponsor:

SIGBED

HSCC '11: Hybrid Systems: Computation and Control

April 12 - 14, 2011

IL, Chicago, USA

Acceptance Rates

Overall Acceptance Rate 153 of 373 submissions, 41%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

27
Total Citations
View Citations
271
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)1

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sadowska AMaestre JKassing Rvan Overloop PDe Schutter B(2023)Predictive Control of a Human–in–the–Loop Network System Considering Operator Comfort RequirementsIEEE Transactions on Systems, Man, and Cybernetics: Systems10.1109/TSMC.2023.325396253:8(4610-4622)Online publication date: Aug-2023
https://doi.org/10.1109/TSMC.2023.3253962
Vicinansa GLiberzon D(2023)Controllability with a Finite Data-Rate of Switched Linear Systems2023 62nd IEEE Conference on Decision and Control (CDC)10.1109/CDC49753.2023.10384053(3925-3930)Online publication date: 13-Dec-2023
https://doi.org/10.1109/CDC49753.2023.10384053
De Santis EDi Benedetto MDe Santis EDi Benedetto M(2023)Observer Design for LH-SystemsH-Systems10.1007/978-3-031-20447-0_12(243-272)Online publication date: 9-May-2023
https://doi.org/10.1007/978-3-031-20447-0_12
GAZZAM NHADDADI KBENALIA A(2021)Observability and Observer Design of a Class of Switched Linear SystemsElectrotehnica, Electronica, Automatica10.46904/eea.21.69.2.110800869:2(68-75)Online publication date: 15-May-2021
https://doi.org/10.46904/eea.21.69.2.1108008
GAZZAM NBENALIA A(2018)Geometric Approach for the Observability of Switched Systems: Application to Three-Cells DC/DC Converter2018 International Conference on Applied Smart Systems (ICASS)10.1109/ICASS.2018.8652009(1-5)Online publication date: Nov-2018
https://doi.org/10.1109/ICASS.2018.8652009
Khelouat SBenalia ALaleg-Kirati TBoukhetala D(2018)Sliding mode observer design based linear matrix inequality approach for a Three-Cell Converter2018 6th International Conference on Control Engineering & Information Technology (CEIT)10.1109/CEIT.2018.8751753(1-6)Online publication date: Oct-2018
https://doi.org/10.1109/CEIT.2018.8751753
Guo YChen YLi WZhang C(2017)Distributed state-observer-based traffic density estimation of urban freeway network2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC)10.1109/ITSC.2017.8317628(1177-1182)Online publication date: Oct-2017
https://doi.org/10.1109/ITSC.2017.8317628
Mrad IAbdelhedi ABarbet JSbita L(2017)Robust hybrid observer for IBC based on Z(TN)-observability2017 International Conference on Green Energy Conversion Systems (GECS)10.1109/GECS.2017.8066190(1-6)Online publication date: Mar-2017
https://doi.org/10.1109/GECS.2017.8066190
Tanwani ABrogliato BPrieur C(2016)Observer Design for Unilaterally Constrained Lagrangian Systems: A Passivity-Based ApproachIEEE Transactions on Automatic Control10.1109/TAC.2015.249209861:9(2386-2401)Online publication date: Sep-2016
https://doi.org/10.1109/TAC.2015.2492098
Tanwani AShim HLiberzon D(2015)Comments on “Observability of Switched Linear Systems: Characterization and Observer Design”IEEE Transactions on Automatic Control10.1109/TAC.2015.242248360:12(3396-3400)Online publication date: Dec-2015
https://doi.org/10.1109/TAC.2015.2422483
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.

Media

Figures

Other

Tables

View Table of Contents