Infinitesimal Shape-Similarity for Characterization and Control of Bearing-Only Multirobot Formations
When organizing robots into formations, the interplay between the underlying network topology of the team and the sensing and communication modalities available to the individual robots has a fundamental effect on what types of formations are possible. The purpose of this article is to characterize...
Uložené v:
| Vydané v: | IEEE transactions on robotics Ročník 37; číslo 6; s. 1921 - 1935 |
|---|---|
| Hlavní autori: | , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
New York
IEEE
01.12.2021
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Predmet: | |
| ISSN: | 1552-3098, 1941-0468 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | When organizing robots into formations, the interplay between the underlying network topology of the team and the sensing and communication modalities available to the individual robots has a fundamental effect on what types of formations are possible. The purpose of this article is to characterize the available motions of formations in which relative angles between robots equipped with bearing-only sensors are maintained. First, infinitesimal shape-similarity, a property of frameworks for which maintaining certain angles between robots ensures that the formation is invariant to translation, rotation, and uniform scaling, is examined; the shape-similarity matrix is redeveloped, and results on its nullspace are presented. Second, triangulations, a class of frameworks, are shown to be infinitesimally shape-similar. Finally, the coupling between network topology and robot capabilities is examined through the design of a decentralized heterogeneous formation-control strategy for a class of triangulations in which all robots are equipped with bearing-only sensors and a single robot can measure distances; the formation-control strategy is demonstrated on a team of differential-drive robots. |
|---|---|
| AbstractList | When organizing robots into formations, the interplay between the underlying network topology of the team and the sensing and communication modalities available to the individual robots has a fundamental effect on what types of formations are possible. The purpose of this article is to characterize the available motions of formations in which relative angles between robots equipped with bearing-only sensors are maintained. First, infinitesimal shape-similarity, a property of frameworks for which maintaining certain angles between robots ensures that the formation is invariant to translation, rotation, and uniform scaling, is examined; the shape-similarity matrix is redeveloped, and results on its nullspace are presented. Second, triangulations, a class of frameworks, are shown to be infinitesimally shape-similar. Finally, the coupling between network topology and robot capabilities is examined through the design of a decentralized heterogeneous formation-control strategy for a class of triangulations in which all robots are equipped with bearing-only sensors and a single robot can measure distances; the formation-control strategy is demonstrated on a team of differential-drive robots. |
| Author | Buckley, Ian Egerstedt, Magnus |
| Author_xml | – sequence: 1 givenname: Ian orcidid: 0000-0002-2640-4973 surname: Buckley fullname: Buckley, Ian email: ihbuckl@g.clemson.edu organization: Institute for Robotics and Intelligent Machines, Georgia Institute of Technology, Atlanta, GA, USA – sequence: 2 givenname: Magnus orcidid: 0000-0003-4213-5299 surname: Egerstedt fullname: Egerstedt, Magnus email: magnus@ece.gatech.edu organization: Institute for Robotics and Intelligent Machines, Georgia Institute of Technology, Atlanta, GA, USA |
| BookMark | eNp9kD1PwzAQhi0EElDYkVgsMaecv5J4hIgCUlElWubIjS9glNrFcYfy6wm0YmBguhve517dc0oOffBIyAWDMWOgrxfPszEHzsYCCq6kPiAnTEuWgczLw2FXimcCdHlMTvv-HYBLDeKE4KNvnXcJe7cyHZ2_mTVmc7dynYkubWkbIq3eTDRNwug-TXLBU-MtrYJPMXQ0tPQWh6x_zWa-29KnTZdcDMuQ6CTE1Q_Qn5Gj1nQ9nu_niLxM7hbVQzad3T9WN9Os4ZqlTBcKpUJbgAYtcFkgNmbJLBdgG4altVpqi8IaZVtQshSQM466MW3ZDoAYkavd3XUMHxvsU_0eNtEPlTXPQRVQ8kIOKdilmhj6PmJbr-PwfdzWDOpvmfUgs_6WWe9lDkj-B2lc-vktReO6_8DLHegQ8bdHS8VYqcUX2USFdg |
| CODEN | ITREAE |
| CitedBy_id | crossref_primary_10_1109_TCST_2024_3449008 crossref_primary_10_1038_s41467_023_39660_6 crossref_primary_10_1109_TAC_2025_3540570 crossref_primary_10_1109_TCNS_2022_3153885 crossref_primary_10_1109_TAC_2022_3151567 crossref_primary_10_1109_TITS_2023_3330536 crossref_primary_10_1016_j_automatica_2024_111935 crossref_primary_10_1109_TAC_2022_3206603 crossref_primary_10_1109_TCYB_2024_3491177 crossref_primary_10_1109_TASE_2023_3283095 crossref_primary_10_1109_TCST_2023_3240286 crossref_primary_10_1016_j_automatica_2022_110291 crossref_primary_10_1109_TAC_2023_3237799 crossref_primary_10_1016_j_automatica_2024_112084 crossref_primary_10_3390_act14070339 crossref_primary_10_1109_TIE_2024_3485715 crossref_primary_10_1109_TCNS_2025_3538761 |
| Cites_doi | 10.1109/IROS.2018.8594381 10.3182/20020721-6-ES-1901.00100 10.1109/TAC.2015.2504265 10.1109/CDC.2003.1273093 10.1109/ICRA.2019.8793514 10.1109/TAC.2015.2459191 10.1109/CDC.2002.1184307 10.1090/gsm/002 10.1007/978-1-84800-015-5 10.1016/j.automatica.2019.03.026 10.23919/ACC.2004.1384365 10.1109/ECC.2014.6862558 10.1515/9781400835355 10.1109/ROBOT.2004.1302558 10.1007/978-1-84628-970-5 10.1109/MCS.2018.2888681 10.1093/oso/9780198531470.001.0001 10.3182/20020721-6-ES-1901.00244 10.1109/MCS.2019.2949973 10.1109/ICRA.2017.7989200 10.1007/978-3-540-31595-7_10 10.2307/2320705 10.1109/TCYB.2017.2777463 10.1109/TAC.2006.876950 10.1515/9781400831470 10.1080/00207179.2012.685183 10.1109/CDC.2002.1184304 10.1109/CDC.2012.6426034 10.3182/20020721-6-ES-1901.01308 10.1016/0095-8956(85)90081-4 10.1007/BF01534980 10.1016/j.dam.2014.10.017 10.1109/CDC.2015.7403182 10.1016/j.automatica.2014.10.022 10.1109/TRO.2016.2523542 10.1109/TAES.2017.2651538 10.1109/ICRA.2017.7989175 10.1177/0278364914546173 10.1090/S0002-9947-1978-0511410-9 10.1109/MCS.2008.929280 10.1109/IROS.2017.8202277 10.1109/ISIC.2015.7307285 10.1109/CDC.2016.7799182 10.1007/BFb0066118 10.1007/978-3-540-71493-4_33 10.1016/0022-247X(79)90108-2 |
| ContentType | Journal Article |
| Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021 |
| Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2021 |
| DBID | 97E RIA RIE AAYXX CITATION 7SC 7SP 7TB 8FD FR3 JQ2 L7M L~C L~D |
| DOI | 10.1109/TRO.2021.3072549 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present 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://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1941-0468 |
| EndPage | 1935 |
| ExternalDocumentID | 10_1109_TRO_2021_3072549 9451189 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: ARL DCIST CRA grantid: W911NF-17-2-0181 |
| GroupedDBID | .DC 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AARMG AASAJ AAWTH ABAZT ABQJQ ABVLG ACGFO ACIWK AENEX AETIX AGQYO AGSQL AHBIQ AIBXA AKJIK AKQYR ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD F5P HZ~ H~9 IFIPE IPLJI JAVBF LAI M43 MS~ O9- OCL P2P PQQKQ RIA RIE RNS VJK AAYXX CITATION 7SC 7SP 7TB 8FD FR3 JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c291t-975e45ed709093eb7eecab1d230dc1e8dd949de3da5df054830612e9caf8f93e3 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 17 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000725804900009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1552-3098 |
| IngestDate | Sun Jun 29 12:16:18 EDT 2025 Sat Nov 29 01:47:28 EST 2025 Tue Nov 18 22:32:09 EST 2025 Wed Aug 27 04:54:38 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 6 |
| Language | English |
| License | https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c291t-975e45ed709093eb7eecab1d230dc1e8dd949de3da5df054830612e9caf8f93e3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0002-2640-4973 0000-0003-4213-5299 |
| PQID | 2605708274 |
| PQPubID | 27625 |
| PageCount | 15 |
| ParticipantIDs | crossref_citationtrail_10_1109_TRO_2021_3072549 crossref_primary_10_1109_TRO_2021_3072549 ieee_primary_9451189 proquest_journals_2605708274 |
| PublicationCentury | 2000 |
| PublicationDate | 2021-Dec. 2021-12-00 20211201 |
| PublicationDateYYYYMMDD | 2021-12-01 |
| PublicationDate_xml | – month: 12 year: 2021 text: 2021-Dec. |
| PublicationDecade | 2020 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | IEEE transactions on robotics |
| PublicationTitleAbbrev | TRO |
| PublicationYear | 2021 |
| 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 ref11 ref10 ref17 ref16 ref19 ref18 trinh (ref36) 2019; 64 ref46 ref48 ref42 ref41 ref44 ref43 trinh (ref34) 2016; 49 ref49 ref8 ref7 fleischner (ref47) 1974; 38 ref3 ref6 ref5 ref40 ren (ref4) 2008; 27 webster (ref45) 1994 ref35 ref37 ref31 ref30 ref33 ref32 olfati-saber (ref51) 2002; 6 ren (ref9) 0 ref2 ref1 ref39 ref38 wilson (ref50) 2020; 40 ref24 ref23 ref26 ref25 ref20 ref22 ref21 ref28 ref27 ref29 |
| References_xml | – ident: ref39 doi: 10.1109/IROS.2018.8594381 – ident: ref1 doi: 10.3182/20020721-6-ES-1901.00100 – ident: ref12 doi: 10.1109/TAC.2015.2504265 – ident: ref25 doi: 10.1109/CDC.2003.1273093 – ident: ref40 doi: 10.1109/ICRA.2019.8793514 – ident: ref28 doi: 10.1109/TAC.2015.2459191 – ident: ref21 doi: 10.1109/CDC.2002.1184307 – ident: ref15 doi: 10.1090/gsm/002 – volume: 27 year: 2008 ident: ref4 publication-title: Distributed Consensus in Multi-Vehicle Cooperative Control doi: 10.1007/978-1-84800-015-5 – ident: ref38 doi: 10.1016/j.automatica.2019.03.026 – ident: ref7 doi: 10.23919/ACC.2004.1384365 – ident: ref26 doi: 10.1109/ECC.2014.6862558 – ident: ref6 doi: 10.1515/9781400835355 – ident: ref43 doi: 10.1109/ROBOT.2004.1302558 – start-page: 1859 year: 0 ident: ref9 article-title: A survey of consensus problems in multi-agent coordination publication-title: Proc IEEE Amer Control Conf – volume: 6 start-page: 4690 year: 2002 ident: ref51 article-title: Near-identity diffeomorphisms and exponential epsilon-tracking and epsilon-stabilization of first-order nonholonomic SE(2) vehicles publication-title: Proc IEEE Amer Control Conf – ident: ref41 doi: 10.1007/978-1-84628-970-5 – ident: ref29 doi: 10.1109/MCS.2018.2888681 – year: 1994 ident: ref45 publication-title: Convexity doi: 10.1093/oso/9780198531470.001.0001 – ident: ref10 doi: 10.3182/20020721-6-ES-1901.00244 – volume: 40 start-page: 26 year: 2020 ident: ref50 article-title: The robotarium: Globally impactful opportunities, challenges, and lessons learned in remote-access, distributed control of multirobot systems publication-title: IEEE Control Syst Mag doi: 10.1109/MCS.2019.2949973 – ident: ref49 doi: 10.1109/ICRA.2017.7989200 – volume: 64 start-page: 598 year: 2019 ident: ref36 article-title: Bearing-based formation control of a group of agents with leader-first follower structure publication-title: IEEE Trans Autom Control – ident: ref3 doi: 10.1007/978-3-540-31595-7_10 – ident: ref20 doi: 10.2307/2320705 – volume: 38 start-page: 215 year: 1974 ident: ref47 article-title: Outerplanar graphs and weak duals publication-title: J Indian Math Soc – ident: ref14 doi: 10.1109/TCYB.2017.2777463 – ident: ref44 doi: 10.1109/TAC.2006.876950 – ident: ref5 doi: 10.1515/9781400831470 – ident: ref30 doi: 10.1080/00207179.2012.685183 – ident: ref2 doi: 10.1109/CDC.2002.1184304 – ident: ref31 doi: 10.1109/CDC.2012.6426034 – volume: 49 start-page: 7 year: 2016 ident: ref34 article-title: Bearing-only control of leader first follower formations publication-title: IFAC – ident: ref22 doi: 10.3182/20020721-6-ES-1901.01308 – ident: ref42 doi: 10.1016/0095-8956(85)90081-4 – ident: ref16 doi: 10.1007/BF01534980 – ident: ref46 doi: 10.1016/j.dam.2014.10.017 – ident: ref32 doi: 10.1109/CDC.2015.7403182 – ident: ref8 doi: 10.1016/j.automatica.2014.10.022 – ident: ref11 doi: 10.1109/TRO.2016.2523542 – ident: ref13 doi: 10.1109/TAES.2017.2651538 – ident: ref35 doi: 10.1109/ICRA.2017.7989175 – ident: ref24 doi: 10.1177/0278364914546173 – ident: ref18 doi: 10.1090/S0002-9947-1978-0511410-9 – ident: ref23 doi: 10.1109/MCS.2008.929280 – ident: ref37 doi: 10.1109/IROS.2017.8202277 – ident: ref33 doi: 10.1109/ISIC.2015.7307285 – ident: ref27 doi: 10.1109/CDC.2016.7799182 – ident: ref17 doi: 10.1007/BFb0066118 – ident: ref48 doi: 10.1007/978-3-540-71493-4_33 – ident: ref19 doi: 10.1016/0022-247X(79)90108-2 |
| SSID | ssj0024903 |
| Score | 2.479715 |
| Snippet | When organizing robots into formations, the interplay between the underlying network topology of the team and the sensing and communication modalities... |
| SourceID | proquest crossref ieee |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 1921 |
| SubjectTerms | Distributed robot systems formation control Formations Multi-robot systems Multiple robots multirobot systems Network topologies Network topology networked robots Rigidity Robot kinematics Robot sensing systems Robots Sensors Shape Similarity |
| Title | Infinitesimal Shape-Similarity for Characterization and Control of Bearing-Only Multirobot Formations |
| URI | https://ieeexplore.ieee.org/document/9451189 https://www.proquest.com/docview/2605708274 |
| Volume | 37 |
| WOSCitedRecordID | wos000725804900009&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 Electronic Library (IEL) customDbUrl: eissn: 1941-0468 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0024903 issn: 1552-3098 databaseCode: RIE dateStart: 20040101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Lb9NAEB6lFYdy4BVQAwHtgUulbuJXsjtHiIjg0qAmlXKz9jGrWkrsKA8k_j27thNARZW4-TCzsvzt4xvvzDcAH7XBdGwT5MYqwTOnDJdWK46aAgOOnaam2YS4uZHLJX7vwPWpFoaI6uQzGoTH-i7fVuYQfpUNMYhpSTyDMyFEU6v1W1cP6y7IQVGMpxHK45VkhMPF7cwHgkk88PM5xEN_HUF1T5UHG3F9ukyf_997vYBnLYtknxrYX0KHylfw9A9twS7Qt9IVgVDuirU3nd-rDfF5sS58KOuZN_NklU1Oas1NMSZTpWWTJnmdVY599svAD8Zn5eonq0t1t5Wu9mx6rHjcvYa76ZfF5Ctveypwk2C85yhGlI3IiggjTEkLIqN0bH0kYk1M0lrM0FJq1cg6T-dkGjgQoVFOOu-QvoHzsirpEpgRYyckjXSsXJZawtDEQyZGaJGkVox7MDx-5ty0guOh78UqrwOPCHMPTB6AyVtgenB18tg0YhuP2HYDECe7FoMe9I9I5u1q3OUhZhOe64js7b-93sFFGLtJU-nD-X57oPfwxPzYF7vth3qi_QL38tMh |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Lb9NAEB6lBanlwKMPNRBgD1yQuo2f2Z0jREStKAkiQerN2sesaqm1qyRF4t-zazsBBELi5sPM2vK36_3GO_MNwBttMB3ZBLmxSvDMKcOl1YqjpsCAY6epbTYhplN5dYWfe3C6rYUhoib5jM7CZXOWb2tzH36VDTGIaUncgQd5liVxW631U1kPmz7IQVOMpxHKzaFkhMPFl5kPBZP4zM_oEBH9tgk1XVX--BQ3-8vkyf892VN43PFI9q4F_hn0qDqAR7-oCx4CXVSuDJRyVd560_m1uiM-L29LH8x67s08XWXjrV5zW47JVGXZuE1fZ7Vj7_1C8IPxWXXznTXFusta12s22dQ8ro7g6-TDYnzOu64K3CQYrzmKnLKcrIgwwpS0IDJKx9bHItbEJK3FDC2lVuXWeUIn08CCCI1y0nmH9Bh2q7qiE2BGjJyQlOtYuSy1hKGNh0yM0CJJrRj1Ybh5zYXpJMdD54ubogk9Iiw8MEUApuiA6cPbrcddK7fxD9vDAMTWrsOgD4MNkkW3HldFiNqEZzsie_53r9ewd774dFlcXkw_voD9cJ82aWUAu-vlPb2Eh-bbulwtXzWT7gcapdZo |
| 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=Infinitesimal+Shape-Similarity+for+Characterization+and+Control+of+Bearing-Only+Multirobot+Formations&rft.jtitle=IEEE+transactions+on+robotics&rft.au=Buckley%2C+Ian&rft.au=Egerstedt%2C+Magnus&rft.date=2021-12-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=1552-3098&rft.eissn=1941-0468&rft.volume=37&rft.issue=6&rft.spage=1921&rft_id=info:doi/10.1109%2FTRO.2021.3072549&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1552-3098&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1552-3098&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1552-3098&client=summon |