Fundamental Limits and Tradeoffs on Disturbance Propagation in Linear Dynamical Networks
We investigate performance deterioration in linear consensus networks subject to external stochastic disturbances. The expected value of the steady state dispersion of the states of the network is adopted as a performance measure. We develop a graph-theoretic methodology to relate structural specifi...
Saved in:
| Published in | IEEE transactions on automatic control Vol. 61; no. 12; pp. 4055 - 4062 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
New York
IEEE
01.12.2016
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Subjects | |
| Online Access | Get full text |
Cover
Loading…
| Abstract | We investigate performance deterioration in linear consensus networks subject to external stochastic disturbances. The expected value of the steady state dispersion of the states of the network is adopted as a performance measure. We develop a graph-theoretic methodology to relate structural specifications of the coupling graph of a linear consensus network to its performance measure. We explicitly quantify several inherent fundamental limits on the best achievable levels of performance and show that these limits of performance are emerged only due to the specific interconnection topology of the coupling graphs. Furthermore, we discover some of the inherent fundamental tradeoffs between notions of sparsity and performance in linear consensus networks. |
|---|---|
| AbstractList | We investigate performance deterioration in linear consensus networks subject to external stochastic disturbances. The expected value of the steady state dispersion of the states of the network is adopted as a performance measure. We develop a graph-theoretic methodology to relate structural specifications of the coupling graph of a linear consensus network to its performance measure. We explicitly quantify several inherent fundamental limits on the best achievable levels of performance and show that these limits of performance are emerged only due to the specific interconnection topology of the coupling graphs. Furthermore, we discover some of the inherent fundamental tradeoffs between notions of sparsity and performance in linear consensus networks. |
| Author | Motee, Nader Siami, Milad |
| Author_xml | – sequence: 1 givenname: Milad surname: Siami fullname: Siami, Milad email: siami@lehigh.edu organization: Dept. of Mech. Eng. & Mech., Lehigh Univ., Bethlehem, PA, USA – sequence: 2 givenname: Nader surname: Motee fullname: Motee, Nader email: motee@lehigh.edu organization: Dept. of Mech. Eng. & Mech., Lehigh Univ., Bethlehem, PA, USA |
| BookMark | eNp9kM1LAzEQxYNUsFbvgpcFz1uTbL72WFqrQlEPFbwtaXYiqW22JinS_97UFg8evMwww_u9Yd456vnOA0JXBA8JwfXtfDQeUkzEkHIma0VPUJ9wrkrKadVDfYyJKmuqxBk6j3GZR8EY6aO36da3eg0-6VUxc2uXYqF9W8yDbqGzNhadLyYupm1YaG-geAndRr_r5PLe-Yx40KGY7LxeO5M9niB9deEjXqBTq1cRLo99gF6nd_PxQzl7vn8cj2aloTVJpeELkBJsVTFbccWtsGBlLlIrKzhetLUUzFRaKElbbXiraS0slbBQYExdDdDNwXcTus8txNQsu23w-WRDFBO8YlTSrBIHlQldjAFsY1z6eSIF7VYNwc0-xSan2OxTbI4pZhD_ATfBrXXY_YdcHxAHAL9yyRhVmFffgkWAGw |
| CODEN | IETAA9 |
| CitedBy_id | crossref_primary_10_1109_TNSE_2024_3418992 crossref_primary_10_1016_j_ifacol_2022_07_237 crossref_primary_10_1016_j_automatica_2017_01_043 crossref_primary_10_1088_2632_072X_acb62a crossref_primary_10_1109_TAC_2023_3269323 crossref_primary_10_1016_j_ejcon_2022_100726 crossref_primary_10_1109_TCNS_2021_3058934 crossref_primary_10_1109_TCNS_2020_2995825 crossref_primary_10_1109_TAC_2023_3291649 crossref_primary_10_1016_j_ifacol_2021_06_113 crossref_primary_10_1002_rnc_7205 crossref_primary_10_1109_OJCSYS_2023_3324274 crossref_primary_10_1137_15M1049294 crossref_primary_10_1016_j_ifacol_2018_12_058 crossref_primary_10_1371_journal_pone_0213550 crossref_primary_10_1109_TAC_2024_3362861 crossref_primary_10_1109_TCNS_2016_2619900 crossref_primary_10_1016_j_automatica_2020_109378 crossref_primary_10_1109_TCNS_2017_2655731 crossref_primary_10_1137_22M1507760 crossref_primary_10_1109_TCNS_2020_3011814 crossref_primary_10_1063_1_5115002 crossref_primary_10_1109_TAC_2022_3161876 crossref_primary_10_1109_TAC_2021_3135358 crossref_primary_10_1109_LCSYS_2020_3006966 crossref_primary_10_1109_TAC_2017_2764447 crossref_primary_10_1109_TAC_2018_2874675 crossref_primary_10_1016_j_ifacol_2020_12_1502 crossref_primary_10_1109_TCNS_2021_3094790 crossref_primary_10_1109_ACCESS_2019_2945475 crossref_primary_10_1016_j_ifacol_2018_12_025 crossref_primary_10_1109_TCNS_2020_2979884 crossref_primary_10_1016_j_automatica_2023_111046 crossref_primary_10_1109_TAC_2019_2950073 crossref_primary_10_1016_j_ifacol_2016_10_419 crossref_primary_10_1109_TAC_2020_2979758 crossref_primary_10_1109_LCSYS_2024_3407613 crossref_primary_10_1109_TAC_2019_2921671 crossref_primary_10_1109_TCNS_2021_3061643 crossref_primary_10_1109_TAC_2020_3035731 crossref_primary_10_1007_s12555_020_0054_0 crossref_primary_10_1109_LCSYS_2019_2919832 crossref_primary_10_1109_TAC_2018_2791471 crossref_primary_10_1109_TCNS_2020_2968474 crossref_primary_10_1109_LCSYS_2020_3045100 crossref_primary_10_1109_TCNS_2020_3001835 crossref_primary_10_1126_sciadv_aaw8359 crossref_primary_10_1109_TAC_2019_2894615 crossref_primary_10_1103_PhysRevE_100_032303 crossref_primary_10_1109_TAC_2019_2909811 crossref_primary_10_1007_s12555_020_0767_0 crossref_primary_10_1016_j_ifacol_2016_10_401 crossref_primary_10_1109_TAC_2018_2863203 crossref_primary_10_1109_TAC_2017_2728002 crossref_primary_10_1016_j_sysconle_2019_06_005 crossref_primary_10_1016_j_automatica_2025_112184 |
| Cites_doi | 10.1137/110857428 10.1016/j.sysconle.2012.10.014 10.1109/CDC.2013.6759860 10.1007/978-0-387-68276-1 10.1017/CBO9780511761942 10.1109/TAC.2014.2301577 10.1109/CDC.2014.7040189 10.1002/rnc.2872 10.1109/CDC.2006.377619 10.2298/BMAT0328031G 10.1109/TAC.2012.2202052 10.1109/TAC.2004.834113 10.1016/j.ifacol.2015.10.338 10.1109/ACC.2010.5531506 10.1109/TPWRS.2014.2304465 10.1145/1008328.1008329 10.1109/TAC.2011.2179345 10.1155/2012/195242 10.1007/978-1-349-03521-2 10.1109/TAC.2010.2056730 10.1137/1.9781611973273.19 10.1023/A:1010767517079 10.1561/2400000002 10.1016/S0024-3795(00)00104-X 10.1109/ACC.2014.6859479 |
| ContentType | Journal Article |
| Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2016 |
| Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2016 |
| DBID | 97E RIA RIE AAYXX CITATION 7SC 7SP 7TB 8FD FR3 JQ2 L7M L~C L~D |
| DOI | 10.1109/TAC.2016.2547982 |
| DatabaseName | IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE 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 (IEL) url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1558-2523 |
| EndPage | 4062 |
| ExternalDocumentID | 10_1109_TAC_2016_2547982 7442805 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: ONR N00014-13-1-0636 – fundername: NSF-ECCS-1202517 – fundername: AFOSR-YIP FA9550-13-1-0158 – fundername: NSF CAREER ECCS-1454022 |
| GroupedDBID | -~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACGFS ACIWK ACNCT AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR 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 RNS TAE TN5 VH1 VJK ~02 AAYOK AAYXX CITATION RIG 7SC 7SP 7TB 8FD FR3 JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c291t-c5be77ef334f3585f6fef76fe7a8f650bd9764c3a6872dac5da296f27eb8ecc93 |
| IEDL.DBID | RIE |
| ISSN | 0018-9286 |
| IngestDate | Mon Jun 30 10:13:32 EDT 2025 Tue Jul 01 03:36:00 EDT 2025 Thu Apr 24 23:02:33 EDT 2025 Wed Aug 27 02:52:17 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 12 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c291t-c5be77ef334f3585f6fef76fe7a8f650bd9764c3a6872dac5da296f27eb8ecc93 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0001-7253-4464 |
| PQID | 1846534272 |
| PQPubID | 85475 |
| PageCount | 8 |
| ParticipantIDs | crossref_citationtrail_10_1109_TAC_2016_2547982 crossref_primary_10_1109_TAC_2016_2547982 ieee_primary_7442805 proquest_journals_1846534272 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2016-Dec. 2016-12-00 20161201 |
| PublicationDateYYYYMMDD | 2016-12-01 |
| PublicationDate_xml | – month: 12 year: 2016 text: 2016-Dec. |
| PublicationDecade | 2010 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | IEEE transactions on automatic control |
| PublicationTitleAbbrev | TAC |
| PublicationYear | 2016 |
| 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 | ref13 ref12 ref15 ref14 ref30 ref11 ref10 ref2 rugh (ref16) 1996 ref1 ref17 ref19 ref18 rapat (ref24) 2004; 50 yang (ref20) 2008; 60 ref23 ref22 ref21 ref28 ref27 ref29 deng (ref25) 2009; 63 ref8 ref7 ref9 ref4 ref3 zhou (ref26) 2009; 62 ref6 ref5 |
| References_xml | – ident: ref13 doi: 10.1137/110857428 – volume: 60 start-page: 107 year: 2008 ident: ref20 article-title: Unicyclic graphs with extremal kirchhoff index publication-title: MATCH Commun Math Comput Chem – ident: ref8 doi: 10.1016/j.sysconle.2012.10.014 – ident: ref4 doi: 10.1109/CDC.2013.6759860 – ident: ref10 doi: 10.1007/978-0-387-68276-1 – ident: ref21 doi: 10.1017/CBO9780511761942 – ident: ref5 doi: 10.1109/TAC.2014.2301577 – ident: ref29 doi: 10.1109/CDC.2014.7040189 – ident: ref2 doi: 10.1002/rnc.2872 – ident: ref17 doi: 10.1109/CDC.2006.377619 – ident: ref18 doi: 10.2298/BMAT0328031G – volume: 63 start-page: 171 year: 2009 ident: ref25 article-title: On the minimum kirchhoff index of graphs with given number of cut-edges publication-title: MATCH Commun Math Comput Chem – ident: ref1 doi: 10.1109/TAC.2012.2202052 – volume: 62 start-page: 611 year: 2009 ident: ref26 article-title: On sum of powers of laplacian eigenvalues and laplacian estrada index of graphs publication-title: MATCH Commun Math Comput Chem – ident: ref15 doi: 10.1109/TAC.2004.834113 – ident: ref30 doi: 10.1016/j.ifacol.2015.10.338 – ident: ref12 doi: 10.1109/ACC.2010.5531506 – volume: 50 start-page: 73 year: 2004 ident: ref24 article-title: Resistance matrix of a weighted graph publication-title: MATCH Commun Math Comput Chem – ident: ref7 doi: 10.1109/TPWRS.2014.2304465 – ident: ref9 doi: 10.1145/1008328.1008329 – ident: ref6 doi: 10.1109/TAC.2011.2179345 – ident: ref23 doi: 10.1155/2012/195242 – ident: ref11 doi: 10.1007/978-1-349-03521-2 – ident: ref14 doi: 10.1109/TAC.2010.2056730 – ident: ref3 doi: 10.1137/1.9781611973273.19 – ident: ref19 doi: 10.1023/A:1010767517079 – ident: ref22 doi: 10.1561/2400000002 – year: 1996 ident: ref16 publication-title: Linear System Theory – ident: ref28 doi: 10.1016/S0024-3795(00)00104-X – ident: ref27 doi: 10.1109/ACC.2014.6859479 |
| SSID | ssj0016441 |
| Score | 2.5647533 |
| Snippet | We investigate performance deterioration in linear consensus networks subject to external stochastic disturbances. The expected value of the steady state... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 4055 |
| SubjectTerms | Coupling Couplings Fundamental limits Graph theory Laplace equations linear consensus networks Manganese network analysis and control Network topology Networks Performance degradation performance measures Sparse matrices sparsity measures Steady-state Topology Tradeoffs |
| Title | Fundamental Limits and Tradeoffs on Disturbance Propagation in Linear Dynamical Networks |
| URI | https://ieeexplore.ieee.org/document/7442805 https://www.proquest.com/docview/1846534272 |
| Volume | 61 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3NS8MwFA9zJz34NcXplBy8CHbr0rRpjsM5hrDhYYPdSvMlonSydRf_el-SrviFeCk55IWQ95L3e31fCF1TQUOREBXksm8CmysZCJbrIIwtvgB9Ql1S2GSajOf0YREvGui2zoXRWrvgM921Q-fLV0u5sb_KeowCWLYFS3fAcPO5WrXHwOp1_-rCBSZp7ZIMeW82uLMxXEkXjCHGU_JFBbmeKj8eYqddRgdost2XDyp56W5K0ZXv30o2_nfjh2i_gpl44OXiCDV0cYz2PhUfbKHFyCaB-Nr-2OU5rXFeKAzaS-mlMWu8LPAQpGCzElY08OMKDOwnx0n8XABJAbcED31Le1hj6iPK1ydoPrqf3Y2Dqs9CIAnvl4GMhWZMmyiiJgLzwSRGGwYflqcGEJxQgFmojPIkZUTlMlY54YkhTIsUJIBHp6hZLAt9hjCHGZEiueQgBKlgIhEq5tR6ewEpRqaNetujz2RVhNz2wnjNnDES8gyYlVlmZRWz2uimpnjzBTj-mNuyZ1_Pq469jTpb7mbVDV1nYNkmcURhY-e_U12gXbu2D13poGa52uhLACCluHKS9wFUbdbB |
| linkProvider | IEEE |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwED5VMAADb0R5emBBIn0kThyPCKgKtBVDkbpF8QshUIr6WPj1nO004iXEEmWwE-vu7PvO9wI4o4K2RBKqIJdtE9hcyUCwXAet2OIL1CfUJYX1B0n3kd6N4lENLqpcGK21Cz7TDfvqfPlqLOf2qqzJKIJlW7B0GfV-3PbZWpXPwGp2f-7iFg7TyinZ4s3h5ZWN4koaaA4xnoZflJDrqvLjKHb6pbMB_cXKfFjJS2M-Ew35_q1o43-XvgnrJdAkl14ytqCmi21Y-1R-cAdGHZsG4qv7E5fpNCV5oQjqL6XHxkzJuCDXKAfzibDCQR4maGI_OV6S5wKnFLhPyLVvao_fGPiY8ukuPHZuhlfdoOy0EMiQt2eBjIVmTJsooiZCA8IkRhuGD5anBjGcUIhaqIzyJGWhymWs8pAnJmRapCgDPNqDpWJc6H0gHEdEKswlRzFIBROJUDGn1t-LWDEydWguSJ_Jsgy57YbxmjlzpMUzZFZmmZWVzKrDeTXjzZfg-GPsjqV9Na4kex2OFtzNyj06zdC2TeKI4sIOfp91CivdYb-X9W4H94ewav_jA1mOYGk2metjhCMzceKk8AOxfNoK |
| 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=Fundamental+Limits+and+Tradeoffs+on+Disturbance+Propagation+in+Linear+Dynamical+Networks&rft.jtitle=IEEE+transactions+on+automatic+control&rft.au=Siami%2C+Milad&rft.au=Nader+Motee&rft.date=2016-12-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=0018-9286&rft.eissn=1558-2523&rft.volume=61&rft.issue=12&rft.spage=4055&rft_id=info:doi/10.1109%2FTAC.2016.2547982&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 |