An Asynchronous Parallel Algorithm Framework for Decentralized Pose Graph Optimization
This paper proposes an asynchronous parallel algorithm framework for decentralized pose graph optimization (PGO) in collaborative simultaneous localization and mapping. Our framework combines and generalizes the superiority of the existing works on PGO. Specifically, we decompose the objective funct...
Uložené v:
| Vydané v: | 2023 3rd International Conference on Computer, Control and Robotics (ICCCR) s. 158 - 163 |
|---|---|
| Hlavní autori: | , |
| Médium: | Konferenčný príspevok.. |
| Jazyk: | English |
| Vydavateľské údaje: |
IEEE
24.03.2023
|
| Predmet: | |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | This paper proposes an asynchronous parallel algorithm framework for decentralized pose graph optimization (PGO) in collaborative simultaneous localization and mapping. Our framework combines and generalizes the superiority of the existing works on PGO. Specifically, we decompose the objective function of decentralized PGO into the sum of multiple sub-problems to be solved in a fully distributed fashion, and reformulate the sub-problems with the rank-restricted relaxation strategy to reduce the size of the search space and provide a computational certifiable. Moreover, the proposed framework is Gauss-Seidel like without compromising convergence and accelerates the optimization inference with an asynchronous parallel scheme. Finally, we experimentally evaluate the performance of our framework embedded with different optimizers on bench-mark PGO datasets under bounded communication delays. The experiment results demonstrate that, compared to the existing methods, our framework has a faster converge without additional parameter turning and a strong resilience for communication delays. |
|---|---|
| AbstractList | This paper proposes an asynchronous parallel algorithm framework for decentralized pose graph optimization (PGO) in collaborative simultaneous localization and mapping. Our framework combines and generalizes the superiority of the existing works on PGO. Specifically, we decompose the objective function of decentralized PGO into the sum of multiple sub-problems to be solved in a fully distributed fashion, and reformulate the sub-problems with the rank-restricted relaxation strategy to reduce the size of the search space and provide a computational certifiable. Moreover, the proposed framework is Gauss-Seidel like without compromising convergence and accelerates the optimization inference with an asynchronous parallel scheme. Finally, we experimentally evaluate the performance of our framework embedded with different optimizers on bench-mark PGO datasets under bounded communication delays. The experiment results demonstrate that, compared to the existing methods, our framework has a faster converge without additional parameter turning and a strong resilience for communication delays. |
| Author | Yi, Peng Guo, Guanghui |
| Author_xml | – sequence: 1 givenname: Guanghui surname: Guo fullname: Guo, Guanghui email: 2030748@tongji.edu.cn organization: Tongji University,Department of Control Science and Engineering,Shanghai,China – sequence: 2 givenname: Peng surname: Yi fullname: Yi, Peng email: yipeng@tongji.edu.cn organization: Tongji University,Department of Control Science and Engineering,Shanghai,China |
| BookMark | eNo1j9FKwzAYRiPohZu-gRd5gdb8SdM0l6W6ORhsiHo70vaPDbZJSSuyPb0O9eq7ORzOtyCXPngkhAJLAZi-31RV9SxzlamUMy5SYKCFZuyCLCDPZaY5cHZN3kpPy-nomy4GHz4nujfR9D32tOzfQ3RzN9BVNAN-hfhBbYj0ARv08w_kTtjSfZiQrqMZO7obZze4k5ld8Dfkypp-wtu_XZLX1eNL9ZRsd-tNVW4TB6DnRMlC1Fya1opcgipUyziD1tZK1aDPnbaxIlPa5k2WG8UK3nBti8xIjarlYknufr0OEQ9jdIOJx8P_V_ENsftPZg |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/ICCCR56747.2023.10193900 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE/IET Electronic Library (IEL) (UW System Shared) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| EISBN | 1665492120 9781665492126 |
| EndPage | 163 |
| ExternalDocumentID | 10193900 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: National Natural Science Foundation of China grantid: 62003239 funderid: 10.13039/501100001809 |
| GroupedDBID | 6IE 6IL CBEJK RIE RIL |
| ID | FETCH-LOGICAL-i119t-7583b25adf3651787d0201dfb77b191665fcf3479f6c46a7082c29f84a59e7d23 |
| IEDL.DBID | RIE |
| IngestDate | Thu Jan 18 11:14:42 EST 2024 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i119t-7583b25adf3651787d0201dfb77b191665fcf3479f6c46a7082c29f84a59e7d23 |
| PageCount | 6 |
| ParticipantIDs | ieee_primary_10193900 |
| PublicationCentury | 2000 |
| PublicationDate | 2023-March-24 |
| PublicationDateYYYYMMDD | 2023-03-24 |
| PublicationDate_xml | – month: 03 year: 2023 text: 2023-March-24 day: 24 |
| PublicationDecade | 2020 |
| PublicationTitle | 2023 3rd International Conference on Computer, Control and Robotics (ICCCR) |
| PublicationTitleAbbrev | ICCCR |
| PublicationYear | 2023 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| Score | 1.8263377 |
| Snippet | This paper proposes an asynchronous parallel algorithm framework for decentralized pose graph optimization (PGO) in collaborative simultaneous localization and... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 158 |
| SubjectTerms | Delays Distributed Optimization Manifolds Optimization methods Pose Graph Optimization Riemannian Mani-fold Search problems Simultaneous localization and mapping Transforms Turning |
| Title | An Asynchronous Parallel Algorithm Framework for Decentralized Pose Graph Optimization |
| URI | https://ieeexplore.ieee.org/document/10193900 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA46PHhSceJvcvCa2bRN0hxHdSrILKJjt9H80sHWyroJ-tf70rWKBw_eQgkUXkm-771-33sIXQAi8iCKGaGJsAQQIibSBYaIxNiIMmNVXYcc3YvhMBmPZdaY1WsvjLW2Fp_Znl_W__JNqVe-VAYnHOiGDCBD3xSCr81arTonkJd3aZo-Mg4EueeHgvfa7b8Gp9S4Mdj55xt3UffHgYezb2zZQxu22EejfoH71UehfUNbyNhxli_8KJQZ7s9eSsjyX-d40IqtMLBRfGUb8eX00xqclZXFN75DNX6Am2LeWDC76Hlw_ZTekmYuAplSKpcEKH6kQpYbF3FG4cQZ4HzUOCWEgvSLc-a08w5Rx3XMcwEor0Ppkjhn0goTRgeoU5SFPURYaSd8D3jFIxULFsrE8UDmOoyZzLmgR6jrgzJ5W7e-mLTxOP7j-Qna9qH3Iq0wPkWd5WJlz9CWfl9Oq8V5_cG-AJ9Gl0k |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1JS8NAGB1EBT2pWHF3Dl6nZpklcyzR2mKtQWrprSSzaKFNpIugv95vYqJ48OAtDITADJP3vpn3vofQJSAi90LKiB8JQwAhKJHW00RE2oQ-0yYrzyGHPdHvR6ORTCqzeumFMcaU4jPTdI_lXb4u1ModlcEOB7ohPajQN1x0VmXXqvU5nrzqxnH8yDhQ5KaLBW_WL_yKTimRo73zz2_uosaPBw8n3-iyh9ZMvo-GrRy3Fu-5ci1toWbHSTp3YShT3Jo-F1Dnv8xwu5ZbYeCj-NpU8svJh9E4KRYG37oe1fgB_hWzyoTZQE_tm0HcIVUyApn4vlwSIPlhFrBU25AzH_acBtbna5sJkUEBxjmzyjqPqOWK8lQAzqtA2oimTBqhg_AAredFbg4RzpQVrgt8xsOMChbIyHJPpiqgTKZc-Eeo4SZl_PrV_GJcz8fxH-MXaKszuO-Ne93-3QnadsvgJFsBPUXry_nKnKFN9bacLObn5eJ9ArDwmpI |
| 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%3Abook&rft.genre=proceeding&rft.title=2023+3rd+International+Conference+on+Computer%2C+Control+and+Robotics+%28ICCCR%29&rft.atitle=An+Asynchronous+Parallel+Algorithm+Framework+for+Decentralized+Pose+Graph+Optimization&rft.au=Guo%2C+Guanghui&rft.au=Yi%2C+Peng&rft.date=2023-03-24&rft.pub=IEEE&rft.spage=158&rft.epage=163&rft_id=info:doi/10.1109%2FICCCR56747.2023.10193900&rft.externalDocID=10193900 |