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,...
Saved in:
Published in | IEEE transactions on automatic control Vol. 58; no. 8; pp. 1962 - 1975 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | English |
Published |
IEEE
01.08.2013
|
Subjects | |
Online Access | Get 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 |