Distributed Partitioning Algorithms for Locational Optimization of Multiagent Networks in SE(2)
This paper is concerned with the development of distributed spatial partitioning algorithms for locational optimization problems involving networks of agents with planar rigid body dynamics subject to communication constraints. The domain of the problems we consider is a three-dimensional (3-D) nonf...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on automatic control Jg. 63; H. 1; S. 101 - 116 |
|---|---|
| 1. Verfasser: | |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
IEEE
01.01.2018
|
| Schlagworte: | |
| ISSN: | 0018-9286, 1558-2523 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | This paper is concerned with the development of distributed spatial partitioning algorithms for locational optimization problems involving networks of agents with planar rigid body dynamics subject to communication constraints. The domain of the problems we consider is a three-dimensional (3-D) nonflat manifold embedded in the state space of the agents, which we refer to as the terminal manifold. The approach we propose allows us to associate the partition of the 3-D terminal manifold, which is induced by a nonquadratic proximity metric and comprised of nonconvex cells, with a one-parameter family of partitions of 2-D flat manifolds, which are induced by (parametric) quadratic proximity metrics and comprised of convex polygonal cells. By exploiting the special structure of the parametric partitions, we develop distributed partitioning algorithms that converge in a finite number of steps. Subsequently, we utilize the solutions to the latter problems to solve a class of locational optimization problems over the terminal manifold. Numerical simulations that illustrate the capabilities of the proposed algorithms are also presented. |
|---|---|
| AbstractList | This paper is concerned with the development of distributed spatial partitioning algorithms for locational optimization problems involving networks of agents with planar rigid body dynamics subject to communication constraints. The domain of the problems we consider is a three-dimensional (3-D) nonflat manifold embedded in the state space of the agents, which we refer to as the terminal manifold. The approach we propose allows us to associate the partition of the 3-D terminal manifold, which is induced by a nonquadratic proximity metric and comprised of nonconvex cells, with a one-parameter family of partitions of 2-D flat manifolds, which are induced by (parametric) quadratic proximity metrics and comprised of convex polygonal cells. By exploiting the special structure of the parametric partitions, we develop distributed partitioning algorithms that converge in a finite number of steps. Subsequently, we utilize the solutions to the latter problems to solve a class of locational optimization problems over the terminal manifold. Numerical simulations that illustrate the capabilities of the proposed algorithms are also presented. |
| Author | Bakolas, Efstathios |
| Author_xml | – sequence: 1 givenname: Efstathios surname: Bakolas fullname: Bakolas, Efstathios email: bakolas@austin.utexas.edu organization: Dept. of Aerosp. Eng. & Eng. Mech., Univ. of Texas at Austin, Austin, TX, USA |
| BookMark | eNp9kMtLAzEQh4NUsK3eBS856mFrXpvHsdT6gGoF6zlkd7M1ut2UJEX0r3f7wIMHYWD4MfMNwzcAvda3FoBzjEYYI3W9GE9GBGExIgIJjsgR6OM8lxnJCe2BPkJYZopIfgIGMb53kTOG-0DfuJiCKzbJVvDZhOSS861rl3DcLH1w6W0VYe0DnPnSbEemgfN1civ3vYvQ1_Bx0yRnlrZN8MmmTx8-InQtfJlekqtTcFybJtqzQx-C19vpYnKfzeZ3D5PxLCsJpylTqFRYdCWFqDg3uSQFM7XkRuQlorjImWCoJoopWnEiJFKVZKikhRSsYAUdAr6_WwYfY7C1Ll3afZiCcY3GSG816U6T3mrSB00diP6A6-BWJnz9h1zsEWet_V0XijJECP0BQCt0Qw |
| CODEN | IETAA9 |
| CitedBy_id | crossref_primary_10_1109_TCNS_2020_3002984 crossref_primary_10_1109_TCYB_2021_3131292 crossref_primary_10_1109_TCYB_2020_3005116 crossref_primary_10_1007_s10846_022_01786_y crossref_primary_10_1016_j_ifacol_2022_11_259 |
| Cites_doi | 10.1016/j.automatica.2012.06.003 10.1109/48.338387 10.1109/TAC.2010.2040495 10.1109/TAC.2016.2521370 10.1002/9780470317013 10.1016/j.sysconle.2014.08.008 10.1016/j.automatica.2015.12.035 10.1007/978-0-387-74503-9 10.1016/j.automatica.2012.03.009 10.1109/TAC.2011.2112410 10.1142/8685 10.1109/TCST.2003.809244 10.1109/TMC.2010.192 10.1017/CBO9781139172998 10.1109/TRA.2004.824698 10.1177/027836498700600303 10.1109/CDC.2014.7040232 10.1515/9781400831470 10.1109/TAC.2012.2215512 10.1017/CBO9781107279667 10.1016/j.automatica.2010.09.003 10.1109/TAC.2007.895897 10.1016/j.arcontrol.2011.03.003 10.1016/j.automatica.2013.04.013 10.1109/TAC.2008.919857 10.1177/0278364913507324 10.1016/j.sysconle.2009.02.002 10.1109/IROS.2012.6385850 10.1177/0278364908100177 10.1016/j.automatica.2015.03.011 10.1109/ISVD.2009.23 10.1016/j.automatica.2008.09.020 10.1007/978-3-642-36279-8_15 10.1051/cocv:2005024 10.1137/060673400 10.1017/CBO9780511804441 |
| ContentType | Journal Article |
| DBID | 97E RIA RIE AAYXX CITATION |
| DOI | 10.1109/TAC.2017.2707602 |
| DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005–Present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) 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 | 1558-2523 |
| EndPage | 116 |
| ExternalDocumentID | 10_1109_TAC_2017_2707602 7934022 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: National Science Foundation grantid: 1562339 funderid: 10.13039/100000001 |
| 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 AAYXX CITATION |
| ID | FETCH-LOGICAL-c263t-90c917917877d66a582b4af86a75c031b54740f29493d627809d840c3b874b4b3 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 6 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000419089000008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0018-9286 |
| IngestDate | Sat Nov 29 05:40:43 EST 2025 Tue Nov 18 22:16:47 EST 2025 Wed Aug 27 02:48:52 EDT 2025 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| 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-90c917917877d66a582b4af86a75c031b54740f29493d627809d840c3b874b4b3 |
| ORCID | 0000-0003-4104-0108 |
| PageCount | 16 |
| ParticipantIDs | crossref_citationtrail_10_1109_TAC_2017_2707602 ieee_primary_7934022 crossref_primary_10_1109_TAC_2017_2707602 |
| PublicationCentury | 2000 |
| PublicationDate | 2018-Jan. 2018-1-00 |
| PublicationDateYYYYMMDD | 2018-01-01 |
| PublicationDate_xml | – month: 01 year: 2018 text: 2018-Jan. |
| PublicationDecade | 2010 |
| PublicationTitle | IEEE transactions on automatic control |
| PublicationTitleAbbrev | TAC |
| PublicationYear | 2018 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| References | ref35 ref13 ref34 ref12 ref36 ref14 ref31 ref30 calafiore (ref37) 2014 ref33 ref11 ref32 ref10 berkovitz (ref38) 2003 ref2 ref1 ref17 ref19 ref18 luenberger (ref39) 2008 bash (ref16) 2007 lin (ref7) 2006; 55 cao (ref15) 2003 ref24 ref23 ref26 ref25 ref20 ref22 ref21 ref28 ref27 ref29 ref8 ref9 ref4 ref3 ref6 ref5 ref40 |
| References_xml | – year: 2003 ident: ref38 publication-title: Convexity and optimization in Rn – ident: ref22 doi: 10.1016/j.automatica.2012.06.003 – ident: ref34 doi: 10.1109/48.338387 – year: 2003 ident: ref15 article-title: Distributed algorithms for Voronoi diagrams and applications in ad-hoc networks – ident: ref19 doi: 10.1109/TAC.2010.2040495 – ident: ref25 doi: 10.1109/TAC.2016.2521370 – ident: ref31 doi: 10.1002/9780470317013 – ident: ref28 doi: 10.1016/j.sysconle.2014.08.008 – ident: ref9 doi: 10.1016/j.automatica.2015.12.035 – year: 2008 ident: ref39 publication-title: Linear and Nonlinear Programming doi: 10.1007/978-0-387-74503-9 – ident: ref23 doi: 10.1016/j.automatica.2012.03.009 – ident: ref20 doi: 10.1109/TAC.2011.2112410 – ident: ref32 doi: 10.1142/8685 – ident: ref35 doi: 10.1109/TCST.2003.809244 – ident: ref21 doi: 10.1109/TMC.2010.192 – ident: ref36 doi: 10.1017/CBO9781139172998 – ident: ref1 doi: 10.1109/TRA.2004.824698 – ident: ref33 doi: 10.1177/027836498700600303 – ident: ref27 doi: 10.1109/CDC.2014.7040232 – ident: ref3 doi: 10.1515/9781400831470 – ident: ref24 doi: 10.1109/TAC.2012.2215512 – year: 2014 ident: ref37 publication-title: Optimization Model doi: 10.1017/CBO9781107279667 – ident: ref14 doi: 10.1016/j.automatica.2010.09.003 – ident: ref6 doi: 10.1109/TAC.2007.895897 – ident: ref13 doi: 10.1016/j.arcontrol.2011.03.003 – ident: ref26 doi: 10.1016/j.automatica.2013.04.013 – ident: ref8 doi: 10.1109/TAC.2008.919857 – ident: ref5 doi: 10.1177/0278364913507324 – ident: ref11 doi: 10.1016/j.sysconle.2009.02.002 – ident: ref17 doi: 10.1109/IROS.2012.6385850 – ident: ref18 doi: 10.1177/0278364908100177 – ident: ref29 doi: 10.1016/j.automatica.2015.03.011 – ident: ref30 doi: 10.1109/ISVD.2009.23 – ident: ref12 doi: 10.1016/j.automatica.2008.09.020 – ident: ref4 doi: 10.1007/978-3-642-36279-8_15 – ident: ref2 doi: 10.1051/cocv:2005024 – volume: 55 start-page: 918 year: 2006 ident: ref7 article-title: Local control strategies for groups of mobile autonomous agents publication-title: Syst Control Lett – start-page: 236 year: 2007 ident: ref16 article-title: Exact distributed Voronoi cell computation in sensor networks publication-title: Proc Int Symp Inf Process Sensor Netw – ident: ref10 doi: 10.1137/060673400 – ident: ref40 doi: 10.1017/CBO9780511804441 |
| SSID | ssj0016441 |
| Score | 2.3109303 |
| Snippet | This paper is concerned with the development of distributed spatial partitioning algorithms for locational optimization problems involving networks of agents... |
| SourceID | crossref ieee |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 101 |
| SubjectTerms | Distributed algorithms locational optimization Manifolds Measurement multi-agent networks Optimization Partitioning algorithms Topology |
| Title | Distributed Partitioning Algorithms for Locational Optimization of Multiagent Networks in SE(2) |
| URI | https://ieeexplore.ieee.org/document/7934022 |
| Volume | 63 |
| WOSCitedRecordID | wos000419089000008&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: 1558-2523 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0016441 issn: 0018-9286 databaseCode: RIE dateStart: 19630101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8MwHA9zeNCDrynOFzl4cGC3Nkmb5jjmhgeZAyfsVppHdbC1snV-fpM0lgkieCslhZLf__0E4JZpk58GRGpOC7BHFI48RtPMS7lWlxJLHzFhl03Q8TiezdikAe7rXhillC0-U13zaHP5shAbEyrraVrS7o4WuDuU0qpXq84YGL1eSV3NwCiuU5I-6037A1PDRbuImjwU-qGCtnaqWJUyOvzfzxyBA2c6wn6F9TFoqPwE7G8NFGyB5MHMwTUrrJSEE0MVLt4K-4u3YjUv35drqM1U-FQIFwWEz1poLF03JiwyaFtyU9NxBcdVjfgaznP4MrxDnVPwOhpOB4-eW6HgCRTh0mO-YGYAqWZLKqMoDWPESZrFUUpDofmZh4QSP0OMMCwjRGOfSe3yCcxjSjjh-Aw08yJX5wASHsSCCCY0uITiLEUsZCzzJQ-Y0rKqDXrft5oIN1_crLlYJNbP8FmicUgMDonDoQ069Rcf1WyNP862DAT1OXf7F7-_vgR7yBCCDZVcgWa52qhrsCs-y_l6dWMJ5wvf7r5r |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8MwHA9DBfXga4rzmYMHB3Zr07RpjmNuTJx14ITdSvOoDrZWts7Pb9LGMkEEb6WkUPL7v58A3FBl8hMHC8Vpjmth6foWJXFixUypS-EKG1FeLJsgYRhMJnRUA3dVL4yUsig-ky39WOTyRcZXOlTWVrSk3B0lcDc9jJFTdmtVOQOt2Uu5q1gYBVVS0qbtcaerq7hICxGdiUI_lNDaVpVCqfT3__c7B2DPGI-wU6J9CGoyPQK7ayMF6yC615Nw9RIrKeBI04WJuMLO7C1bTPP3-RIqQxUOM27igPBZiY256ceEWQKLptxY91zBsKwSX8JpCl96t6h5DF77vXF3YJklChZHvptb1OZUjyBVjEmE78degBiOk8CPiccVRzMPE2wniGLqCh-RwKZCOX3cZQHBDDP3BGykWSpPAcTMCTjmlCt4MXGTGFGP0sQWzKFSSasGaH_fasTNhHG96GIWFZ6GTSOFQ6RxiAwODdCsvvgop2v8cbauIajOmds_-_31NdgejJ-G0fAhfDwHO0gTRRE4uQAb-WIlL8EW_8yny8VVQURf9W_Bsg |
| 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=Distributed+Partitioning+Algorithms+for+Locational+Optimization+of+Multiagent+Networks+in+SE%282%29&rft.jtitle=IEEE+transactions+on+automatic+control&rft.au=Bakolas%2C+Efstathios&rft.date=2018-01-01&rft.issn=0018-9286&rft.eissn=1558-2523&rft.volume=63&rft.issue=1&rft.spage=101&rft.epage=116&rft_id=info:doi/10.1109%2FTAC.2017.2707602&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TAC_2017_2707602 |
| 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 |