Resilient Flocking for Mobile Robot Teams

We present a method that enables resilient formation control for mobile robot teams in the presence of noncooperative (defective or malicious) robots. Recent results in network science define graph topological properties that guarantee resilience against faults and attacks on individual nodes in sta...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	IEEE robotics and automation letters Ročník 2; číslo 2; s. 1039 - 1046
Hlavní autori:	Saulnier, Kelsey, Saldana, David, Prorok, Amanda, Pappas, George J., Kumar, Vijay
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	IEEE 01.04.2017
Predmet:	Communication networks Distributed robot systems Mobile robots networked robots Resilience Robot kinematics Robot sensing systems Robustness
ISSN:	2377-3766, 2377-3766
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Abstract	We present a method that enables resilient formation control for mobile robot teams in the presence of noncooperative (defective or malicious) robots. Recent results in network science define graph topological properties that guarantee resilience against faults and attacks on individual nodes in static networks. We build on these results to propose a control policy that allows a team of mobile robots to achieve resilient consensus on the direction of motion. Our strategy relies on dynamic connectivity management that makes use of a metric that characterizes the robustness of the communication network topology. Our method distinguishes itself from prior work in that our connectivity management strategy ensures that the network lies above a critical resilience threshold, guaranteeing that the consensus algorithm always converges to a value within the range of the cooperative agents' initial values. We demonstrate the use of our framework for resilient flocking, and show simulation results with groups of holonomic mobile robots.
AbstractList	We present a method that enables resilient formation control for mobile robot teams in the presence of noncooperative (defective or malicious) robots. Recent results in network science define graph topological properties that guarantee resilience against faults and attacks on individual nodes in static networks. We build on these results to propose a control policy that allows a team of mobile robots to achieve resilient consensus on the direction of motion. Our strategy relies on dynamic connectivity management that makes use of a metric that characterizes the robustness of the communication network topology. Our method distinguishes itself from prior work in that our connectivity management strategy ensures that the network lies above a critical resilience threshold, guaranteeing that the consensus algorithm always converges to a value within the range of the cooperative agents' initial values. We demonstrate the use of our framework for resilient flocking, and show simulation results with groups of holonomic mobile robots.
Author	Kumar, Vijay Saulnier, Kelsey Pappas, George J. Saldana, David Prorok, Amanda
Author_xml	– sequence: 1 givenname: Kelsey surname: Saulnier fullname: Saulnier, Kelsey email: saulnier@seas.upenn.edu organization: GRASP Lab., Univ. of Pennsylvania, Philadelphia, PA, USA – sequence: 2 givenname: David surname: Saldana fullname: Saldana, David email: dajulian@gmail.com organization: GRASP Lab., Univ. of Pennsylvania, Philadelphia, PA, USA – sequence: 3 givenname: Amanda surname: Prorok fullname: Prorok, Amanda email: prorok@seas.upenn.edu organization: GRASP Lab., Univ. of Pennsylvania, Philadelphia, PA, USA – sequence: 4 givenname: George J. surname: Pappas fullname: Pappas, George J. email: pappasg@seas.upenn.edu organization: GRASP Lab., Univ. of Pennsylvania, Philadelphia, PA, USA – sequence: 5 givenname: Vijay surname: Kumar fullname: Kumar, Vijay email: kumar@cis.upenn.edu organization: GRASP Lab., Univ. of Pennsylvania, Philadelphia, PA, USA
BookMark	eNp9j0FLAzEQRoNUsNbeBS979bDrJGmS7rEUq8KKsNTzkqQTiW43kuTiv3dLi4gHmcPM4Xsz8y7JZAgDEnJNoaIU6rumXVUMqKqYFIIu2BmZMq5UyZWUk1_zBZmn9A4AVDDFazElty0m33sccrHpg_3ww1vhQiyeg_E9Fm0wIRdb1Pt0Rc6d7hPOT31GXjf32_Vj2bw8PK1XTWmZ5LlUC9yNp4zg1pmxnLJSOYqqllyCtjtBmXDKcCZx_IGBo2CXChbGSKpB8xmRx702hpQius76rLMPQ47a9x2F7uDcjc7dwbk7OY8g_AE_o9_r-PUfcnNEPCL-xNWSsZoK_g16OWIe
CODEN	IRALC6
CitedBy_id	crossref_primary_10_1016_j_automatica_2022_110456 crossref_primary_10_23919_JSEE_2022_000069 crossref_primary_10_1016_j_arcontrol_2022_01_004 crossref_primary_10_1080_23335777_2020_1716270 crossref_primary_10_1016_j_jfranklin_2022_04_039 crossref_primary_10_3390_app15158217 crossref_primary_10_1016_j_robot_2020_103607 crossref_primary_10_1109_ACCESS_2023_3260622 crossref_primary_10_1109_LRA_2019_2931238 crossref_primary_10_3389_frobt_2020_00054 crossref_primary_10_1016_j_ress_2023_109368 crossref_primary_10_1109_LRA_2021_3080629 crossref_primary_10_1016_j_automatica_2023_111264 crossref_primary_10_1109_TRO_2021_3057220 crossref_primary_10_1007_s11721_019_00173_y crossref_primary_10_1016_j_automatica_2021_109593 crossref_primary_10_1109_TRO_2022_3178296 crossref_primary_10_1007_s10514_019_09870_3 crossref_primary_10_1109_ACCESS_2022_3198993 crossref_primary_10_3390_ai5020029 crossref_primary_10_1007_s11044_024_09993_1 crossref_primary_10_1109_TRO_2020_3014024 crossref_primary_10_1109_TRO_2021_3088765 crossref_primary_10_1016_j_swevo_2021_100957 crossref_primary_10_1016_j_sysconle_2018_10_001 crossref_primary_10_1109_TCNS_2022_3203350 crossref_primary_10_1109_LRA_2022_3191792 crossref_primary_10_1109_TAC_2023_3319549 crossref_primary_10_1109_JSYST_2018_2794418 crossref_primary_10_1016_j_ejcon_2024_101120 crossref_primary_10_1109_TRO_2021_3108074 crossref_primary_10_1016_j_engappai_2018_12_001 crossref_primary_10_1109_TRO_2022_3161765 crossref_primary_10_1109_LRA_2021_3057559 crossref_primary_10_1109_TRO_2021_3089033 crossref_primary_10_1109_MCOM_001_2000419 crossref_primary_10_1007_s43154_021_00046_5 crossref_primary_10_1016_j_ress_2024_110227 crossref_primary_10_1109_TCYB_2019_2903411 crossref_primary_10_1109_LRA_2021_3060378 crossref_primary_10_3390_app11199055 crossref_primary_10_3390_ai5010022 crossref_primary_10_1049_cth2_12061 crossref_primary_10_1109_TAC_2025_3526002 crossref_primary_10_1109_LRA_2018_2881231 crossref_primary_10_1109_TRO_2021_3102379 crossref_primary_10_1109_TRO_2021_3139592 crossref_primary_10_1109_TAC_2018_2815179 crossref_primary_10_1109_LRA_2020_2969950 crossref_primary_10_1109_TCYB_2020_2978095 crossref_primary_10_1109_TRO_2023_3341570 crossref_primary_10_1109_ACCESS_2023_3326755 crossref_primary_10_1109_TRO_2021_3082212 crossref_primary_10_3390_s21186223 crossref_primary_10_1007_s12555_018_0360_y crossref_primary_10_1109_LRA_2019_2959726 crossref_primary_10_1109_TCNS_2023_3272295 crossref_primary_10_1109_TRO_2022_3232268 crossref_primary_10_1007_s12555_021_0106_0 crossref_primary_10_1016_j_cie_2024_109891 crossref_primary_10_3390_robotics6040022 crossref_primary_10_1109_TAC_2022_3157791 crossref_primary_10_1049_iet_cta_2017_1068 crossref_primary_10_1109_ACCESS_2024_3402564 crossref_primary_10_1145_3587933 crossref_primary_10_3390_robotics8020025 crossref_primary_10_3389_frobt_2020_00018 crossref_primary_10_1109_TRO_2021_3088054 crossref_primary_10_1109_LRA_2022_3155805 crossref_primary_10_1109_TNSE_2021_3139045 crossref_primary_10_3390_en11071844 crossref_primary_10_1016_j_jfranklin_2023_11_015 crossref_primary_10_1109_TII_2019_2941748 crossref_primary_10_1109_TAC_2024_3371895 crossref_primary_10_1109_TNSE_2022_3217460 crossref_primary_10_1016_j_ress_2025_110951 crossref_primary_10_1017_S0263574720001241 crossref_primary_10_1177_0954410020986373 crossref_primary_10_1109_TAC_2022_3195126 crossref_primary_10_1109_TSMC_2024_3445109 crossref_primary_10_1109_TRO_2021_3127076 crossref_primary_10_1007_s00521_018_3615_x crossref_primary_10_1080_00207179_2020_1861331 crossref_primary_10_1007_s10846_023_01941_z crossref_primary_10_1109_LCSYS_2018_2853641 crossref_primary_10_3390_math10183338 crossref_primary_10_3390_machines9040077 crossref_primary_10_1109_TCYB_2021_3126576 crossref_primary_10_1016_j_neucom_2022_11_054 crossref_primary_10_1177_0142331219836465 crossref_primary_10_1007_s43154_022_00090_9 crossref_primary_10_1016_j_physrep_2023_03_005 crossref_primary_10_1109_ACCESS_2021_3108639 crossref_primary_10_1109_TRO_2021_3104243 crossref_primary_10_1109_TCYB_2024_3411092 crossref_primary_10_1109_TIV_2023_3250707 crossref_primary_10_1109_TAC_2025_3532791 crossref_primary_10_1007_s10514_018_9813_7 crossref_primary_10_1109_TSMC_2020_3042823
Cites_doi	10.1109/TAC.2008.2006925 10.1016/j.robot.2007.08.003 10.1109/CDC.2003.1272910 10.21136/CMJ.1973.101168 10.1109/TAC.2010.2088690 10.1007/978-1-84800-015-5 10.1109/MCS.2007.338264 10.1109/TAC.2005.864190 10.1109/ICRA.2012.6225016 10.1109/TAC.2003.812781 10.1109/TAC.2009.2039240 10.1109/ROBOT.2008.4543418 10.1017/S0263574708004323 10.1109/TITS.2014.2328439 10.1109/CDC.2007.4434530 10.1109/JSAC.2013.130413 10.1109/IROS.2015.7353788 10.1016/j.automatica.2009.11.012 10.1109/TAC.2011.2158130 10.1109/TAC.2006.878713 10.1109/ACC.2008.4587180 10.1109/LRA.2017.2654550 10.1109/TAC.2005.861710 10.1109/ICRA.2016.7487153 10.1109/TAC.2007.895948 10.1109/TAC.2004.834113 10.1109/CDC.2006.377041 10.1137/1.9780898718805.ch13
ContentType	Journal Article
DBID	97E RIA RIE AAYXX CITATION
DOI	10.1109/LRA.2017.2655142
DatabaseName	IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE/IET Electronic Library CrossRef
DatabaseTitle	CrossRef
DatabaseTitleList
Database_xml	– sequence: 1 dbid: RIE name: IEEE Xplore url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	2377-3766
EndPage	1046
ExternalDocumentID	10_1109_LRA_2017_2655142 7822915
Genre	orig-research
GrantInformation_xml	– fundername: ARO grantid: W911NF-13-1-0350 funderid: 10.13039/100000183 – fundername: ONR grantid: N00014-15-1-2115; N00014-14-1-0510 funderid: 10.13039/100000006 – fundername: ARL grantid: W911NF-08-2-0004 funderid: 10.13039/100005423 – fundername: MARCO funderid: 10.13039/100007245 – fundername: DARPA funderid: 10.13039/100000185 – fundername: United Technologies, and TerraSwarm, one of six centers of STARnet – fundername: NSF grantid: IIS-1426840; CNS-1521617 funderid: 10.13039/100000001
GroupedDBID	0R~ 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFS AGQYO AGSQL AHBIQ AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ EBS EJD IFIPE IPLJI JAVBF KQ8 M43 M~E O9- OCL RIA RIE AAYXX CITATION
ID	FETCH-LOGICAL-c263t-74ed376b53cfbfbff7c67f1e796360acd5125f7b326e27320f10c8704bb61a0a3
IEDL.DBID	RIE
ISICitedReferencesCount	146
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000413736600087&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	2377-3766
IngestDate	Sat Nov 29 06:02:58 EST 2025 Tue Nov 18 22:49:32 EST 2025 Tue Aug 26 16:57:02 EDT 2025
IsPeerReviewed	true
IsScholarly	true
Issue	2
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c263t-74ed376b53cfbfbff7c67f1e796360acd5125f7b326e27320f10c8704bb61a0a3
PageCount	8
ParticipantIDs	crossref_citationtrail_10_1109_LRA_2017_2655142 crossref_primary_10_1109_LRA_2017_2655142 ieee_primary_7822915
PublicationCentury	2000
PublicationDate	2017-April 2017-4-00
PublicationDateYYYYMMDD	2017-04-01
PublicationDate_xml	– month: 04 year: 2017 text: 2017-April
PublicationDecade	2010
PublicationTitle	IEEE robotics and automation letters
PublicationTitleAbbrev	LRA
PublicationYear	2017
Publisher	IEEE
Publisher_xml	– name: IEEE
References	ref35 ref13 ref34 ref12 ref15 ref14 ref31 ref11 shahrivar (ref28) 2015; abs 1508 3650 ref32 ref10 zhang (ref6) 2012; abs 1203 6119 ref1 ref17 ref38 ref16 ref18 zhang (ref5) 2012 leblanc (ref33) 2012 ref24 ref23 zareh (ref36) 2016 rodin (ref4) 2014 lynch (ref8) 1996 ref26 ref25 ref20 fiedler (ref30) 1973; 23 ref22 ref21 ren (ref19) 2008 ref27 ref29 ref7 saber (ref2) 2003 hromkovi? (ref9) 2005 ref3 tanner (ref37) 2005
References_xml	– ident: ref14 doi: 10.1109/TAC.2008.2006925 – ident: ref32 doi: 10.1016/j.robot.2007.08.003 – ident: ref38 doi: 10.1109/CDC.2003.1272910 – year: 2014 ident: ref4 publication-title: The Resilience Dividend Being Strong in a World Where Things Go Wrong – volume: 23 start-page: 298 year: 1973 ident: ref30 article-title: Algebraic connectivity of graphs publication-title: Czechoslovak Math J doi: 10.21136/CMJ.1973.101168 – year: 1996 ident: ref8 publication-title: Distributed Algorithms – start-page: 229 year: 2005 ident: ref37 article-title: Flocking in teams of nonholonomic agents publication-title: Cooperative Control – start-page: 951 year: 2003 ident: ref2 article-title: Consensus protocols for networks of dynamic agents publication-title: Proc Amer Controls Conf – volume: abs 1203 6119 start-page: 35 year: 2012 ident: ref6 article-title: Robustness of complex networks: Reaching consensus despite adversaries publication-title: CoRR – ident: ref11 doi: 10.1109/TAC.2010.2088690 – year: 2008 ident: ref19 publication-title: Distributed Consensus in Multi-Vehicle Cooperative Control doi: 10.1007/978-1-84800-015-5 – ident: ref3 doi: 10.1109/MCS.2007.338264 – start-page: 7 year: 2016 ident: ref36 article-title: Distributed laplacian eigenvalue and eigenvector estimation in multi-robot systems publication-title: Proc Int Symp Distrib Auton Robot Syst – ident: ref18 doi: 10.1109/TAC.2005.864190 – start-page: 5855 year: 2012 ident: ref5 article-title: Robustness of information diffusion algorithms to locally bounded adversaries publication-title: Proc American Control Conf – ident: ref34 doi: 10.1109/ICRA.2012.6225016 – ident: ref1 doi: 10.1109/TAC.2003.812781 – ident: ref13 doi: 10.1109/TAC.2009.2039240 – ident: ref24 doi: 10.1109/ROBOT.2008.4543418 – ident: ref25 doi: 10.1017/S0263574708004323 – ident: ref7 doi: 10.1109/TITS.2014.2328439 – ident: ref22 doi: 10.1109/CDC.2007.4434530 – year: 2005 ident: ref9 publication-title: Dissemination of Information in Communication Networks Broadcasting Gossiping Leader Election and Fault-Tolerance – ident: ref12 doi: 10.1109/JSAC.2013.130413 – ident: ref15 doi: 10.1109/IROS.2015.7353788 – ident: ref35 doi: 10.1016/j.automatica.2009.11.012 – year: 2012 ident: ref33 article-title: Resilient cooperative control of networked multi-agent systems – ident: ref10 doi: 10.1109/TAC.2011.2158130 – ident: ref17 doi: 10.1109/TAC.2006.878713 – ident: ref27 doi: 10.1109/ACC.2008.4587180 – ident: ref31 doi: 10.1109/LRA.2017.2654550 – ident: ref26 doi: 10.1109/TAC.2005.861710 – ident: ref16 doi: 10.1109/ICRA.2016.7487153 – volume: abs 1508 3650 start-page: 12 year: 2015 ident: ref28 article-title: Robustness and algebraic connectivity of random interdependent networks publication-title: CoRR – ident: ref20 doi: 10.1109/TAC.2007.895948 – ident: ref21 doi: 10.1109/TAC.2004.834113 – ident: ref23 doi: 10.1109/CDC.2006.377041 – ident: ref29 doi: 10.1137/1.9780898718805.ch13
SSID	ssj0001527395
Score	2.4589405
Snippet	We present a method that enables resilient formation control for mobile robot teams in the presence of noncooperative (defective or malicious) robots. Recent...
SourceID	crossref ieee
SourceType	Enrichment Source Index Database Publisher
StartPage	1039
SubjectTerms	Communication networks Distributed robot systems Mobile robots networked robots Resilience Robot kinematics Robot sensing systems Robustness
Title	Resilient Flocking for Mobile Robot Teams
URI	https://ieeexplore.ieee.org/document/7822915
Volume	2
WOSCitedRecordID	wos000413736600087&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE Xplore customDbUrl: eissn: 2377-3766 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001527395 issn: 2377-3766 databaseCode: RIE dateStart: 20160101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 2377-3766 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001527395 issn: 2377-3766 databaseCode: M~E dateStart: 20160101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1La8JAEB5UemgPfdlS-5AcehEazXuzRylKD1WKWPAWdjezIFhTNPbY397ZJFoLpVByWcIuhG-ZnS-zM98A3HMMdRo40iY78mw6_ZTNtUA79pDM3GFK-GWzCTYex7MZf6nBw64WBhGL5DPsmmFxl59mamNCZT3jzbipKK8zxspare94ilES4-H2JtLhvedJ36Rusa4XGVrg_fA8e61UCk8yPPnfN5zCccUYrX65xWdQw-U5HO3pCDahM8H1fGEqG60hOScT_baIjFqjTJLRW5NMZrk1RfG2voDX4WD6-GRXPRBs5UV-brMAUzoDZOgrLenRTEVMu8i4EfoSKiWHHWomiYUhAeA52nUU2WAgZeQKR_iX0FhmS7wCSxqpt1QrGWsV6FQQYQ1SrQVRpAhd5regt8UnUZVAuOlTsUiKHwWHJ4RoYhBNKkRb0NmteC_FMf6Y2zRg7uZVOF7__voGDs3iMkXmFhr5aoN3cKA-8vl61Yb66HPQLvb_C6OKrXo
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEB5KFdSDryrWZw5eCqbNe7vHIpaKbZFSobewu5mFQm2kTf39ziZprSCC5BLCJoRvMztfZme-AbjnGOokcKRNduTZtPopm2uBdttDMnOHKeEXzSbYcNieTPhrBR42tTCImCefYdOc5nv5SapWJlTWMt6Mm4rynTAIPLeo1vqOqBgtMR6u9yId3uqPOiZ5izW9yBAD74fv2WqmkvuS7tH_3uIYDkvOaHWKST6BCs5P4WBLSbAGjREupzNT22h1yT2Z-LdFdNQapJLM3hqlMs2sMYr35Rm8dZ_Gjz277IJgKy_yM5sFmNAqIENfaUmHZipi2kXGjdSXUAm57FAzSTwMCQDP0a6jyAoDKSNXOMI_h-o8neMFWNKIvSVaybZWgU4EUdYg0VoQSYrQZX4dWmt8YlVKhJtOFbM4_1VweEyIxgbRuES0Do3NHR-FPMYfY2sGzM24EsfL3y_fwV5vPOjH_efhyxXsmwcVCTPXUM0WK7yBXfWZTZeL2_wr-AK8Ja-Q
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=Resilient+Flocking+for+Mobile+Robot+Teams&rft.jtitle=IEEE+robotics+and+automation+letters&rft.au=Saulnier%2C+Kelsey&rft.au=Saldana%2C+David&rft.au=Prorok%2C+Amanda&rft.au=Pappas%2C+George+J.&rft.date=2017-04-01&rft.pub=IEEE&rft.eissn=2377-3766&rft.volume=2&rft.issue=2&rft.spage=1039&rft.epage=1046&rft_id=info:doi/10.1109%2FLRA.2017.2655142&rft.externalDocID=7822915
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2377-3766&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2377-3766&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2377-3766&client=summon