Sampled Observability and State Estimation of Linear Discrete Ensembles
We consider the problem of reconstructing the initial states of a finite group of structurally identical linear systems in the situation that output measurements of the individual systems are received at discrete time steps and in an anonymized manner: While we do know all output measurements of the...
Saved in:
Published in | IEEE transactions on automatic control Vol. 62; no. 5; pp. 2406 - 2418 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | English |
Published |
New York
IEEE
01.05.2017
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | We consider the problem of reconstructing the initial states of a finite group of structurally identical linear systems in the situation that output measurements of the individual systems are received at discrete time steps and in an anonymized manner: While we do know all output measurements of the individual systems in the group, we do not know which output measurement corresponds to which system. This state estimation problem addresses the essence of state estimation problems for populations, in which the output measurements of the individual systems are given only as statistics. We adopt a measure theoretical approach in which the group is modelled by an LTI system describing the structure of the individual systems and an initial state which is expressed by a discrete measure. In this framework we derive a geometric characterization for the state estimation to admit a unique solution, which combined with a result on the observability of linear systems under irregular sampling, yields a sufficient condition for the sampled observability of discrete ensembles. As a supplement to our theoretical findings, we provide illustrations by means of simulation examples. Furthermore we consider the practical state estimation problem under noisy output measurements. |
---|---|
AbstractList | We consider the problem of reconstructing the initial states of a finite group of structurally identical linear systems in the situation that output measurements of the individual systems are received at discrete time steps and in an anonymized manner: While we do know all output measurements of the individual systems in the group, we do not know which output measurement corresponds to which system. This state estimation problem addresses the essence of state estimation problems for populations, in which the output measurements of the individual systems are given only as statistics. We adopt a measure theoretical approach in which the group is modelled by an LTI system describing the structure of the individual systems and an initial state which is expressed by a discrete measure. In this framework we derive a geometric characterization for the state estimation to admit a unique solution, which combined with a result on the observability of linear systems under irregular sampling, yields a sufficient condition for the sampled observability of discrete ensembles. As a supplement to our theoretical findings, we provide illustrations by means of simulation examples. Furthermore we consider the practical state estimation problem under noisy output measurements. |
Author | Shen Zeng Allgower, Frank Ishii, Hideaki |
Author_xml | – sequence: 1 surname: Shen Zeng fullname: Shen Zeng email: shen.zeng@ist.uni-stuttgart.de organization: Inst. for Syst. Theor. & Autom. Control, Univ. of Stuttgart, Stuttgart, Germany – sequence: 2 givenname: Hideaki surname: Ishii fullname: Ishii, Hideaki organization: Dept. of Comput. Sci., Tokyo Inst. of Technol., Tokyo, Japan – sequence: 3 givenname: Frank surname: Allgower fullname: Allgower, Frank organization: Inst. for Syst. Theor. & Autom. Control, Univ. of Stuttgart, Stuttgart, Germany |
BookMark | eNo9kE1rAjEQhkOxULW9F3pZ6Hltvj-OYq0tCB6055DszkJk3bXJWvDfN6L0NAzzvDPMM0Gjru8AoWeCZ4Rg87abL2YUEzmjkjCu9B0aEyF0SQVlIzTGmOjSUC0f0CSlfW4l52SMVlt3OLZQFxufIP46H9ownAvX1cV2cAMUyzSEgxtC3xV9U6xDBy4W7yFVES7TLsHBt5Ae0X3j2gRPtzpF3x_L3eKzXG9WX4v5uqy4IkOpOFOa1q6SjeGguWHYa-c5SCNp5b2n0gvnVI1rXhtDnSZNbRTnyhFOjGJT9Hrde4z9zwnSYPf9KXb5pCXaMIWlFDJT-EpVsU8pQmOPMX8Rz5Zge9Flsy570WVvunLk5RoJAPCPK6FEFsX-AD3JZvw |
CODEN | IETAA9 |
CitedBy_id | crossref_primary_10_1007_s00498_023_00364_3 crossref_primary_10_1109_TAC_2019_2949096 crossref_primary_10_1016_j_jde_2021_02_032 crossref_primary_10_1109_TAC_2020_3014098 crossref_primary_10_1137_20M1357354 crossref_primary_10_1016_j_laa_2022_03_026 crossref_primary_10_1016_j_sysconle_2018_05_014 crossref_primary_10_1016_j_sysconle_2022_105350 crossref_primary_10_1109_LCSYS_2018_2827001 crossref_primary_10_1109_LCSYS_2020_3043694 crossref_primary_10_3934_mcrf_2021046 crossref_primary_10_1016_j_automatica_2018_11_050 crossref_primary_10_1007_s11432_018_9886_8 |
Cites_doi | 10.1109/TIT.1982.1056489 10.1109/CDC.2016.7798874 10.1007/978-3-663-01409-6 10.1109/TAC.1978.1101790 10.1007/978-1-4615-5223-9_6 10.1109/TAC.2012.2195920 10.1186/1471-2105-12-125 10.1007/978-3-540-24743-2_4 10.1109/TAC.2008.2008327 10.1134/S0081543810010050 10.1109/TRO.2011.2182117 10.1109/TAC.2015.2463631 10.1109/TAC.2004.837541 10.1016/j.jprocont.2011.06.020 10.1109/CDC.2015.7403111 10.1016/j.sysconle.2014.05.015 10.1109/9.839947 10.1007/3-540-36580-X_38 10.1016/j.ifacol.2016.10.381 10.1109/TAC.2011.2122570 10.1109/TAC.2010.2060259 10.1109/TAC.1973.1100421 10.1016/j.automatica.2013.04.022 10.1109/9.119640 10.1109/ACC.2008.4586803 10.1109/CDC.2014.7039635 10.1007/978-1-4419-6055-9 10.1109/TAC.1975.1100851 10.1103/PhysRevA.73.030302 10.1098/rsta.2013.0400 10.1109/TAC.2005.861713 10.1109/ACC.2015.7172092 10.1016/j.patrec.2009.09.011 |
ContentType | Journal Article |
Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017 |
Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2017 |
DBID | 97E RIA RIE AAYXX CITATION 7SC 7SP 7TB 8FD FR3 JQ2 L7M L~C L~D |
DOI | 10.1109/TAC.2016.2613478 |
DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998-Present IEEE/IET Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Mechanical & Transportation Engineering Abstracts Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Engineering Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional |
DatabaseTitleList | Technology Research Database |
Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library Online url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering Statistics |
EISSN | 1558-2523 |
EndPage | 2418 |
ExternalDocumentID | 10_1109_TAC_2016_2613478 7575644 |
Genre | orig-research |
GrantInformation_xml | – fundername: Alexander von Humboldt Foundation grantid: 15H04020 funderid: 10.13039/100005156 – fundername: Cluster of Excellence in Simulation Technology (EXC 310/2) at the University of Stuttgart – fundername: German Research Foundation (DFG) grantid: AL316/14-1 funderid: 10.13039/501100001659 |
GroupedDBID | -~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 97E AAJGR AASAJ AAYOK ABQJQ ABVLG ACGFO ACGFS ACIWK ACNCT AENEX AETIX AI. AIBXA AKJIK ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD F5P HZ~ H~9 IAAWW IBMZZ ICLAB IDIHD IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RIG RNS TAE TN5 VH1 VJK XFK ~02 AAYXX CITATION 7SC 7SP 7TB 8FD FR3 JQ2 L7M L~C L~D |
ID | FETCH-LOGICAL-c471t-743782dac6f94e84930b8ab4e6962cbbb26b5aa7d0d4d992a81fd97447a141973 |
IEDL.DBID | RIE |
ISSN | 0018-9286 |
IngestDate | Thu Oct 10 18:13:24 EDT 2024 Fri Aug 23 02:38:05 EDT 2024 Wed Jun 26 19:28:42 EDT 2024 |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 5 |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c471t-743782dac6f94e84930b8ab4e6962cbbb26b5aa7d0d4d992a81fd97447a141973 |
ORCID | 0000-0001-5450-8975 |
PQID | 1893706656 |
PQPubID | 85475 |
PageCount | 13 |
ParticipantIDs | crossref_primary_10_1109_TAC_2016_2613478 ieee_primary_7575644 proquest_journals_1893706656 |
PublicationCentury | 2000 |
PublicationDate | 2017-05-01 |
PublicationDateYYYYMMDD | 2017-05-01 |
PublicationDate_xml | – month: 05 year: 2017 text: 2017-05-01 day: 01 |
PublicationDecade | 2010 |
PublicationPlace | New York |
PublicationPlace_xml | – name: New York |
PublicationTitle | IEEE transactions on automatic control |
PublicationTitleAbbrev | TAC |
PublicationYear | 2017 |
Publisher | IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Publisher_xml | – name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
References | ref35 ref13 natterer (ref17) 1986 ref12 ref37 ref36 ref14 ref31 ref30 ref33 ref11 ref32 ref10 ref2 ref1 ref38 ref16 ref19 ref18 narendra (ref27) 1989 markoe (ref15) 2006 ref24 ref23 zeng (ref29) 2016 ref25 ref20 ref22 ref21 kingston (ref26) 0 ref28 ref8 ref7 ref9 ref4 ref3 ref6 ref5 luenberger (ref34) 1969 |
References_xml | – ident: ref36 doi: 10.1109/TIT.1982.1056489 – year: 2016 ident: ref29 publication-title: Ensemble Observability of Dynamical Systems contributor: fullname: zeng – ident: ref28 doi: 10.1109/CDC.2016.7798874 – year: 1986 ident: ref17 publication-title: The Mathematics of Computerized Tomography doi: 10.1007/978-3-663-01409-6 contributor: fullname: natterer – ident: ref20 doi: 10.1109/TAC.1978.1101790 – ident: ref2 doi: 10.1007/978-1-4615-5223-9_6 – ident: ref6 doi: 10.1109/TAC.2012.2195920 – ident: ref8 doi: 10.1186/1471-2105-12-125 – ident: ref30 doi: 10.1007/978-3-540-24743-2_4 – ident: ref23 doi: 10.1109/TAC.2008.2008327 – year: 2006 ident: ref15 publication-title: Analytic Tomography Encyclopedia of Mathematics and its Applications contributor: fullname: markoe – ident: ref3 doi: 10.1134/S0081543810010050 – ident: ref12 doi: 10.1109/TRO.2011.2182117 – ident: ref13 doi: 10.1109/TAC.2015.2463631 – ident: ref31 doi: 10.1109/TAC.2004.837541 – ident: ref9 doi: 10.1016/j.jprocont.2011.06.020 – year: 1969 ident: ref34 publication-title: Optimization by vector space methods contributor: fullname: luenberger – ident: ref37 doi: 10.1109/CDC.2015.7403111 – ident: ref7 doi: 10.1016/j.sysconle.2014.05.015 – ident: ref22 doi: 10.1109/9.839947 – ident: ref32 doi: 10.1007/3-540-36580-X_38 – ident: ref38 doi: 10.1016/j.ifacol.2016.10.381 – ident: ref24 doi: 10.1109/TAC.2011.2122570 – ident: ref5 doi: 10.1109/TAC.2010.2060259 – start-page: 215 year: 0 ident: ref26 article-title: Index-free multiagent systems: An eulerian approach publication-title: Proc 2nd IFAC Workshop on Estimation and Control on Network Systems (NecSys) contributor: fullname: kingston – ident: ref18 doi: 10.1109/TAC.1973.1100421 – ident: ref11 doi: 10.1016/j.automatica.2013.04.022 – ident: ref21 doi: 10.1109/9.119640 – year: 1989 ident: ref27 publication-title: Stable Adaptive Systems contributor: fullname: narendra – ident: ref10 doi: 10.1109/ACC.2008.4586803 – ident: ref14 doi: 10.1109/CDC.2014.7039635 – ident: ref16 doi: 10.1007/978-1-4419-6055-9 – ident: ref19 doi: 10.1109/TAC.1975.1100851 – ident: ref4 doi: 10.1103/PhysRevA.73.030302 – ident: ref25 doi: 10.1098/rsta.2013.0400 – ident: ref33 doi: 10.1109/TAC.2005.861713 – ident: ref1 doi: 10.1109/ACC.2015.7172092 – ident: ref35 doi: 10.1016/j.patrec.2009.09.011 |
SSID | ssj0016441 |
Score | 2.3978581 |
Snippet | We consider the problem of reconstructing the initial states of a finite group of structurally identical linear systems in the situation that output... |
SourceID | proquest crossref ieee |
SourceType | Aggregation Database Publisher |
StartPage | 2406 |
SubjectTerms | Ensemble observability Group theory Irregular sampling Linear systems Observability Observability (systems) sampled data control Sociology State estimation Statistics Time measurement |
Title | Sampled Observability and State Estimation of Linear Discrete Ensembles |
URI | https://ieeexplore.ieee.org/document/7575644 https://www.proquest.com/docview/1893706656 |
Volume | 62 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3NT8IwFH8BTnjwAzSiaHrwYuKAdV23HgmCxAQ9CAm3pV1LYtRhZBz0r_e1G4SoB29L1ibNe21_v9f3BXAV64AqKri38A0aKIxJT3AZezqlIZXGtuy2TwOTBz6esft5OK_AzTYXxhjjgs9Mx346X75epmv7VNaNkFsgflehGglR5GptPQYW14tbFw8wjbcuyZ7oTvsDG8PFO2gtBMw2VNuBINdT5ddF7NBldACTzbqKoJKXzjpXnfTrR8nG_y78EPZLmkn6xb44gorJGrC3U3ywAXXLM4syzU24e5K2TLAmj8o907qQ2U8iM00cHSVDHFhkOZLlgqAFiyeE3D7jpWPs32xl3tSrWR3DbDScDsZe2WPBSxGWcg8JBHIELVO-EMzETAQ9FUvFDBecpkopylUoZaR7mmkhqIz9hUYbhEXSZ76IghOoZcvMnAKJIx0IhDeplGGahjLmKAge8VBTTX3ZguuN2JP3opRG4kyQnkhQRYlVUVKqqAVNK8XtuFKALWhv9JSUZ22V-JZyWQ8SP_t71jnUqQVjF6bYhlr-sTYXSCVyden20DdhUsS6 |
link.rule.ids | 315,783,787,799,27936,27937,55086 |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwED5BGYCBRwuiPD2wIJHSOI5jjwgKBdoyUCS2yI5dCQEpou0Av56zk1YVMLBFii1Zd7a_73wvgGNhIqqp5MEgtGigMKYCyZUITEZjqqxr2e2eBro93n5kt0_x0wKcznJhrLU--Mw23Kf35ZthNnFPZWcJcgvE70VYQl4teJGtNfMZOGQv7l08wlTMnJJNedY_v3BRXLyB9kLEXEu1ORDyXVV-XcUeX67WoTtdWRFW8tKYjHUj-_pRtPG_S9-AtZJokvNiZ2zCgs2rsDpXfrAKK45pFoWaa3D9oFyhYEPutX-o9UGzn0TlhnhCSlo4sMhzJMMBQRsWzwi5fMZrx7q_-ci-6Vc72oLHq1b_oh2UXRaCDIFpHCCFQJZgVMYHklnBZNTUQmlmueQ001pTrmOlEtM0zEhJlQgHBq0QlqiQhTKJtqGSD3O7A0QkJpIIcEprywyNleAoCJ7w2FBDQ1WHk6nY0_eimEbqjZCmTFFFqVNRWqqoDjUnxdm4UoB12J_qKS1P2ygNHelyPiS--_esI1hu97udtHPTu9uDFeqg2Qct7kNl_DGxB0gsxvrQ76dv1vnIBQ |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Sampled+Observability+and+State+Estimation+of+Linear+Discrete+Ensembles&rft.jtitle=IEEE+transactions+on+automatic+control&rft.au=Zeng%2C+Shen&rft.au=Ishii%2C+Hideaki&rft.au=Allgower%2C+Frank&rft.date=2017-05-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=0018-9286&rft.eissn=1558-2523&rft.volume=62&rft.issue=5&rft.spage=2406&rft_id=info:doi/10.1109%2FTAC.2016.2613478&rft.externalDBID=NO_FULL_TEXT |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9286&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9286&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9286&client=summon |