Design of State-Based Schedulers for a Network of Control Loops

For a closed-loop system with a contention-based multiple access network on its sensor link, the medium access controller (MAC) may discard some packets when the traffic on the link is high. We use a local state-based scheduler to select a few critical data packets to send to the MAC. In this paper,...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on automatic control Vol. 58; no. 8; pp. 1962 - 1975
Main Authors Ramesh, Chithrupa, Sandberg, Henrik, Johansson, Karl H.
Format Journal Article
LanguageEnglish
Published IEEE 01.08.2013
Subjects
Online AccessGet full text

Cover

Loading…
Abstract For a closed-loop system with a contention-based multiple access network on its sensor link, the medium access controller (MAC) may discard some packets when the traffic on the link is high. We use a local state-based scheduler to select a few critical data packets to send to the MAC. In this paper, we analyze the impact of such a scheduler on the closed-loop system in the presence of traffic, and show that there is a dual effect with state-based scheduling. In general, this makes the optimal scheduler and controller hard to find. However, by removing past controls from the scheduling criterion, we find that certainty equivalence holds. This condition is related to the classical result of Bar-Shalom and Tse, and it leads to the design of an innovations-based scheduler with a certainty equivalent controller. However, this controller is not an equivalent design for the optimal controller, in the sense of Witsenhausen. The computation of the estimate can be simplified by introducing a symmetry constraint on the scheduler. Based on these findings, we propose a dual predictor architecture for the closed-loop system, which ensures separation between scheduler, observer and controller. We present an example of this architecture, which illustrates a network-aware event-triggering mechanism.
AbstractList For a closed-loop system with a contention-based multiple access network on its sensor link, the medium access controller (MAC) may discard some packets when the traffic on the link is high. We use a local state-based scheduler to select a few critical data packets to send to the MAC. In this paper, we analyze the impact of such a scheduler on the closed-loop system in the presence of traffic, and show that there is a dual effect with state-based scheduling. In general, this makes the optimal scheduler and controller hard to find. However, by removing past controls from the scheduling criterion, we find that certainty equivalence holds. This condition is related to the classical result of Bar-Shalom and Tse, and it leads to the design of an innovations-based scheduler with a certainty equivalent controller. However, this controller is not an equivalent design for the optimal controller, in the sense of Witsenhausen. The computation of the estimate can be simplified by introducing a symmetry constraint on the scheduler. Based on these findings, we propose a dual predictor architecture for the closed-loop system, which ensures separation between scheduler, observer and controller. We present an example of this architecture, which illustrates a network-aware event-triggering mechanism.
Author Ramesh, Chithrupa
Sandberg, Henrik
Johansson, Karl H.
Author_xml – sequence: 1
  givenname: Chithrupa
  surname: Ramesh
  fullname: Ramesh, Chithrupa
  email: cramesh@kth.se
  organization: Electr. Eng., KTH R. Inst. of Technol., Stockholm, Sweden
– sequence: 2
  givenname: Henrik
  surname: Sandberg
  fullname: Sandberg, Henrik
  email: hsan@kth.se
  organization: Electr. Eng., KTH R. Inst. of Technol., Stockholm, Sweden
– sequence: 3
  givenname: Karl H.
  surname: Johansson
  fullname: Johansson, Karl H.
  email: kallej@kth.se
  organization: Electr. Eng., KTH R. Inst. of Technol., Stockholm, Sweden
BackLink https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-127482$$DView record from Swedish Publication Index
BookMark eNo9kE1PAjEQhhuDiYDeTbzsHyi20-1uezK4fiZED6DXpu22sIJb0i4h_nuXQDhNZt7nncMzQoM2tA6hW0omlBJ5v5hWEyCUTQA4LSW9QEPKucDAgQ3QkBAqsARRXKFRSj_9WuQ5HaKHJ5eaZZsFn8073Tn8qJOrs7lduXq3cTFlPsRMZx-u24e4PnBVaLsYNtkshG26Rpdeb5K7Oc0x-np5XlRvePb5-l5NZ9iynHXYGpAlWC08KZmptbfAGRQgjPEEmGVe9hcJYAx4omtZO8Jzrq03opZ9Pkb4-Dft3XZn1DY2vzr-qaAb9dR8T1WIS7XuVopCmQvoeXLkbQwpRefPDUrUQZjqhamDMHUS1lfujpXGOXfGi7zkspTsH63DaJQ
CODEN IETAA9
CitedBy_id crossref_primary_10_1109_TWC_2018_2869589
crossref_primary_10_1109_TAC_2023_3279902
crossref_primary_10_1109_TAC_2016_2558644
crossref_primary_10_1016_j_automatica_2019_108578
crossref_primary_10_1049_iet_cta_2016_0871
crossref_primary_10_1016_j_ifacol_2015_10_332
crossref_primary_10_1016_j_automatica_2018_01_021
crossref_primary_10_1109_TAC_2016_2523422
crossref_primary_10_1109_TCNS_2020_3011847
crossref_primary_10_1002_acs_2652
crossref_primary_10_1109_TAC_2016_2602499
crossref_primary_10_1016_j_sysconle_2017_07_008
crossref_primary_10_1109_TAC_2014_2325272
crossref_primary_10_1145_3485467
crossref_primary_10_1109_TAC_2021_3133181
crossref_primary_10_1016_j_sigpro_2022_108540
crossref_primary_10_1109_JIOT_2020_3046742
crossref_primary_10_1016_j_automatica_2015_04_003
crossref_primary_10_1109_LCSYS_2018_2847721
crossref_primary_10_1109_TAC_2017_2709914
crossref_primary_10_1109_TII_2023_3299040
crossref_primary_10_1109_TAC_2021_3113472
crossref_primary_10_1109_TAC_2015_2505066
crossref_primary_10_1109_TAC_2020_2992563
crossref_primary_10_1109_TAC_2022_3194125
crossref_primary_10_1109_TFUZZ_2020_2983658
crossref_primary_10_1109_TNNLS_2017_2711486
crossref_primary_10_1109_TAC_2014_2319011
crossref_primary_10_1109_JSAIT_2023_3334692
crossref_primary_10_1016_j_ifacol_2017_08_1311
crossref_primary_10_1016_j_ifacol_2019_12_177
crossref_primary_10_1016_j_automatica_2016_03_012
crossref_primary_10_1109_JIOT_2018_2872048
crossref_primary_10_1109_TAC_2014_2351892
crossref_primary_10_1080_00207179_2018_1448116
crossref_primary_10_1109_TAC_2014_2305951
crossref_primary_10_1109_MCS_2019_2925226
crossref_primary_10_1109_TAC_2018_2872199
Cites_doi 10.1109/TCOM.1975.1092768
10.1109/PROC.1980.11718
10.7551/mitpress/2837.001.0001
10.1049/ip-cta:20000107
10.1109/JPROC.2005.849717
10.1109/MNET.2005.1470680
10.1109/ACC.2011.5990925
10.1109/TAC.2010.2051833
10.1109/TWC.2008.060057
10.1109/PROC.1971.8488
10.1109/MWC.2002.1028874
10.1109/TAC.2011.2139370
10.1109/CDC.2009.5400528
10.1109/CDC.2008.4738939
10.1109/CDC.2010.5717890
10.1109/TII.2008.923194
10.1109/JPROC.2006.887288
10.1109/JPROC.2006.887294
10.1016/j.sysconle.2006.11.003
10.1016/j.automatica.2012.02.028
10.1109/TAC.1974.1100635
10.1109/TAC.2004.834430
10.1007/978-1-4612-3402-9
10.1109/JPROC.2006.887306
10.1109/TAC.2007.904277
10.1109/CDC.2002.1184824
10.1109/ACC.2002.1025251
10.1137/0306011
ContentType Journal Article
DBID 97E
RIA
RIE
AAYXX
CITATION
ADTPV
AOWAS
D8V
DOI 10.1109/TAC.2013.2251791
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005–Present
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEL
CrossRef
SwePub
SwePub Articles
SWEPUB Kungliga Tekniska Högskolan
DatabaseTitle CrossRef
DatabaseTitleList

Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1558-2523
EndPage 1975
ExternalDocumentID oai_DiVA_org_kth_127482
10_1109_TAC_2013_2251791
6475979
Genre orig-research
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
ADTPV
AOWAS
D8V
ID FETCH-LOGICAL-c343t-cb2972ca8f073bdafc2532628bbf023c3f9c25922bb2f0ad9de0545acfb8d93c3
IEDL.DBID RIE
ISSN 0018-9286
1558-2523
IngestDate Sat Aug 24 00:21:33 EDT 2024
Fri Aug 23 02:38:03 EDT 2024
Wed Jun 26 19:28:45 EDT 2024
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 8
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c343t-cb2972ca8f073bdafc2532628bbf023c3f9c25922bb2f0ad9de0545acfb8d93c3
OpenAccessLink http://arxiv.org/pdf/1203.0030
PageCount 14
ParticipantIDs crossref_primary_10_1109_TAC_2013_2251791
swepub_primary_oai_DiVA_org_kth_127482
ieee_primary_6475979
PublicationCentury 2000
PublicationDate 2013-08-01
PublicationDateYYYYMMDD 2013-08-01
PublicationDate_xml – month: 08
  year: 2013
  text: 2013-08-01
  day: 01
PublicationDecade 2010
PublicationTitle IEEE transactions on automatic control
PublicationTitleAbbrev TAC
PublicationYear 2013
Publisher IEEE
Publisher_xml – name: IEEE
References ref35
ref34
ref12
ref37
ref15
ref36
ref14
kailath (ref33) 2000
ref11
ref10
ref1
ramesh (ref31) 2009
ref38
ref16
ref19
ref18
curry (ref39) 1970
liu (ref8) 2004; 4
str m (ref30) 1970
rabi (ref17) 2009
ref23
ramaswami (ref5) 1989; 2
ref26
ref20
feldbaum (ref24) 1961; 22
ref22
ref21
str m (ref25) 1995
ref28
xu (ref2) 2004; 4
ref27
ref29
ref7
rabi (ref13) 2006
ref9
ref4
xu (ref32) 2004
ref3
ref6
References_xml – ident: ref11
  doi: 10.1109/TCOM.1975.1092768
– ident: ref27
  doi: 10.1109/PROC.1980.11718
– year: 1970
  ident: ref39
  publication-title: Estimation and Control with Quantized Measurements
  doi: 10.7551/mitpress/2837.001.0001
  contributor:
    fullname: curry
– ident: ref29
  doi: 10.1049/ip-cta:20000107
– ident: ref1
  doi: 10.1109/JPROC.2005.849717
– ident: ref10
  doi: 10.1109/MNET.2005.1470680
– ident: ref38
  doi: 10.1109/ACC.2011.5990925
– start-page: 154
  year: 2004
  ident: ref32
  article-title: Dual prediction-based reporting for object tracking sensor networks
  publication-title: Proc 1st Annu Int Conf Mobile and Ubiquitous Syst Netw and Services
  contributor:
    fullname: xu
– ident: ref35
  doi: 10.1109/TAC.2010.2051833
– year: 1970
  ident: ref30
  publication-title: Introduction to Stochastic Control Theory
  contributor:
    fullname: str m
– ident: ref7
  doi: 10.1109/TWC.2008.060057
– volume: 22
  start-page: 109
  year: 1961
  ident: ref24
  article-title: The theory of dual control. IV
  publication-title: Autom Remote Control
  contributor:
    fullname: feldbaum
– ident: ref28
  doi: 10.1109/PROC.1971.8488
– volume: 4
  start-page: 3605
  year: 2004
  ident: ref8
  article-title: Wireless medium access control in networked control systems
  publication-title: Proc Amer Control Conf
  contributor:
    fullname: liu
– volume: 4
  start-page: 3527
  year: 2004
  ident: ref2
  article-title: Optimal communication logics in networked control systems
  publication-title: Proc 43rd IEEE Conf Decision Control
  contributor:
    fullname: xu
– ident: ref6
  doi: 10.1109/MWC.2002.1028874
– ident: ref18
  doi: 10.1109/TAC.2011.2139370
– ident: ref36
  doi: 10.1109/CDC.2009.5400528
– year: 2000
  ident: ref33
  publication-title: Linear Estimation
  contributor:
    fullname: kailath
– year: 1995
  ident: ref25
  publication-title: Adaptive Control
  contributor:
    fullname: str m
– year: 2006
  ident: ref13
  publication-title: Packet based Inference and Control
  contributor:
    fullname: rabi
– start-page: 328
  year: 2009
  ident: ref31
  article-title: LQG and medium access control
  publication-title: Preprints of the 1st IFAC Workshop on Estimation and Control of Networked Systems
  contributor:
    fullname: ramesh
– ident: ref16
  doi: 10.1109/CDC.2008.4738939
– ident: ref37
  doi: 10.1109/CDC.2010.5717890
– ident: ref9
  doi: 10.1109/TII.2008.923194
– ident: ref12
  doi: 10.1109/JPROC.2006.887288
– start-page: 3779
  year: 2009
  ident: ref17
  article-title: Scheduling packets for event-triggered control
  publication-title: Proc Europ Control Conf
  contributor:
    fullname: rabi
– ident: ref23
  doi: 10.1109/JPROC.2006.887294
– ident: ref21
  doi: 10.1016/j.sysconle.2006.11.003
– ident: ref19
  doi: 10.1016/j.automatica.2012.02.028
– volume: 2
  start-page: 497
  year: 1989
  ident: ref5
  article-title: Distributed scheduling of broadcasts in a radio network
  publication-title: IEEE Proc 8th Annu Joint Conf IEEE Comput Commun Soc Technol Emerging or Converg
  contributor:
    fullname: ramaswami
– ident: ref26
  doi: 10.1109/TAC.1974.1100635
– ident: ref22
  doi: 10.1109/TAC.2004.834430
– ident: ref4
  doi: 10.1007/978-1-4612-3402-9
– ident: ref20
  doi: 10.1109/JPROC.2006.887306
– ident: ref14
  doi: 10.1109/TAC.2007.904277
– ident: ref15
  doi: 10.1109/CDC.2002.1184824
– ident: ref3
  doi: 10.1109/ACC.2002.1025251
– ident: ref34
  doi: 10.1137/0306011
SSID ssj0016441
Score 2.42157
Snippet For a closed-loop system with a contention-based multiple access network on its sensor link, the medium access controller (MAC) may discard some packets when...
SourceID swepub
crossref
ieee
SourceType Open Access Repository
Aggregation Database
Publisher
StartPage 1962
SubjectTerms Closed loop systems
Customer relationship management
Estimation error
Event-based systems
Indexes
networked control systems
Optimal control
Optimal scheduling
Process control
state-based schedulers
Title Design of State-Based Schedulers for a Network of Control Loops
URI https://ieeexplore.ieee.org/document/6475979
https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-127482
Volume 58
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3PS8MwFH44T3rw1xTnL3IQQbBdlrZbcpI5HUN0FzfZrSRpgqKsou3Fv96XdBYdHryVJoXw3kvfl5cvXwBOM2O4kKYbWBPRIGaKBcomJnA1C8N5J-75mu79uDuaxrezZLYCF_VZGGOMJ5-Z0D36vfws16UrlbW7TpyuJxrQ4JRVZ7XqHQOX16u_Lk5gxustSSrak_7AcbiikHl9rs6vFOTvVFnSCfW5ZbgJ99-jqiglL2FZqFB_Lgk2_nfYW7CxAJmkX0XFNqyY-Q6s_5AebMLltadukNwSjzeDK0xnGXlAH2blK2JCgmiWSDKuaOKu36BitZO7PH_72IXp8GYyGAWLyxQCHcVREWjFRI9pyS1OapVJq1mC0I1xpSzmbR1ZgW8EY0oxS2UmMoNoLpHaKp4JbN-D1Xk-N_tAEiviCJGYpFTFlgrZYV2MBUu17NmEqhacf9s3fas0M1K_1qAiRV-kzhfpwhctaDqD1f0WtmrBWeWQusHJYF8_P_ZTNG36UjylHVxPc3bw9_eHsMb8vRWOqXcEq8V7aY4RPRTqxIfNF-NDwYg
link.rule.ids 230,315,786,790,802,891,27957,27958,55109
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV09T8MwED1BGYCBr4Ionx4QEhIprpO08YRKARVou9AiNst2bIFATQXpwq_n7JQIEANbFDuSdXfOPZ-fnwGOUmMSLk0zsCakQcQUC5SNTeBqFiZJGlHL13T7g2Z3FN0-xo9zcFqehTHGePKZqbtHv5efZnrqSmVnTSdO1-LzsIB5nvLitFa5Z-Aye_HfxSnMknJTkvKzYbvjWFxhnXmFrsaPJORvVfmlFOqzy_Uq9L_GVZBKXurTXNX1xy_Jxv8OfA1WZjCTtIu4WIc5M96A5W_ig1U4v_TkDZJZ4hFncIEJLSX36MV0-oqokCCeJZIMCqK469cpeO2kl2WT900YXV8NO91gdp1CoMMozAOtGG8xLROL01ql0moWI3hjiVIWM7cOLcc3nDGlmKUy5alBPBdLbVWScmzfgso4G5ttILHlUYhYTFKqIku5bLAmRoOlWrZsTFUNTr7sKyaFaobwqw3KBfpCOF-ImS9qUHUGK_vNbFWD48IhZYMTwr58fmgLNK14yZ9EA1fUCdv5-_tDWOwO-z3Ruxnc7cIS87dYON7eHlTyt6nZRyyRqwMfQp9IA8Te
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=Design+of+State-Based+Schedulers+for+a+Network+of+Control+Loops&rft.jtitle=IEEE+transactions+on+automatic+control&rft.au=Ramesh%2C+Chithrupa&rft.au=Sandberg%2C+Henrik&rft.au=Johansson%2C+Karl+H.&rft.date=2013-08-01&rft.pub=IEEE&rft.issn=0018-9286&rft.eissn=1558-2523&rft.volume=58&rft.issue=8&rft.spage=1962&rft.epage=1975&rft_id=info:doi/10.1109%2FTAC.2013.2251791&rft.externalDocID=6475979
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