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...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on automatic control Vol. 62; no. 5; pp. 2406 - 2418
Main Authors Shen Zeng, Ishii, Hideaki, Allgower, Frank
Format Journal Article
LanguageEnglish
Published New York IEEE 01.05.2017
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Online AccessGet 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