Algorithms and Systems for Scalable Multi-Agent Geometric Estimation
Collaborative geometric estimation, which enables multiple agents to construct globally consistent geometric models of the environment (e.g., maps and robot poses) from noisy local measurements, is a crucial capability for multi-agent systems. However, achieving scalable collaborative estimation in...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Published: |
Massachusetts Institute of Technology
2023
|
| Online Access: | https://hdl.handle.net/1721.1/152675 https://orcid.org/0000-0002-9017-3022 |
| _version_ | 1826208963341844480 |
|---|---|
| author | Tian, Yulun |
| author2 | How, Jonathan P. |
| author_facet | How, Jonathan P. Tian, Yulun |
| author_sort | Tian, Yulun |
| collection | MIT |
| description | Collaborative geometric estimation, which enables multiple agents to construct globally consistent geometric models of the environment (e.g., maps and robot poses) from noisy local measurements, is a crucial capability for multi-agent systems. However, achieving scalable collaborative estimation in the real world is challenging. On one hand, solving the underlying geometric optimization problems is hard due to the coupling among agents and poor numerical conditioning. On the other hand, realworld communication networks impose operational constraints (e.g., in the form of available bandwidth) that need to be accounted for during deployment.
This thesis develops algorithms and systems toward enabling scalable collaborative geometric estimation, with a focus on tackling the aforementioned technical challenges. The first part of this thesis considers geometric estimation under a fully distributed communication architecture, in which agents directly communicate with each other without relying on a central server. To this end, this thesis presents distributed pose graph optimization algorithms with the goals of achieving certifiable global optimality and convergence under asynchronous communication. Leveraging the developed algorithms, this thesis then develops a complete system for distributed simultaneous localization and mapping (SLAM), and demonstrates the proposed system in large-scale urban environments where up to 8 ground robots traverse a total distance close to 8 km. The second part of this thesis tackles geometric estimation under a server-client architecture, where a server coordinates communication during collaborative optimization. To this end, this thesis presents a communication-efficient solver that enables large-scale collaborative mapping with significantly reduced communication. Furthermore, specialized solvers for collaborative rotation averaging and translation estimation are developed, which exploit spectral graph theoretic methods to achieve fast convergence. These algorithmic contributions, together with opensource code and datasets, facilitate the development of scalable multi-agent perception systems in complex environments. |
| first_indexed | 2024-09-23T14:15:12Z |
| format | Thesis |
| id | mit-1721.1/152675 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T14:15:12Z |
| publishDate | 2023 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1526752023-11-03T03:22:53Z Algorithms and Systems for Scalable Multi-Agent Geometric Estimation Tian, Yulun How, Jonathan P. Jadbabaie, Ali Carlone, Luca Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Collaborative geometric estimation, which enables multiple agents to construct globally consistent geometric models of the environment (e.g., maps and robot poses) from noisy local measurements, is a crucial capability for multi-agent systems. However, achieving scalable collaborative estimation in the real world is challenging. On one hand, solving the underlying geometric optimization problems is hard due to the coupling among agents and poor numerical conditioning. On the other hand, realworld communication networks impose operational constraints (e.g., in the form of available bandwidth) that need to be accounted for during deployment. This thesis develops algorithms and systems toward enabling scalable collaborative geometric estimation, with a focus on tackling the aforementioned technical challenges. The first part of this thesis considers geometric estimation under a fully distributed communication architecture, in which agents directly communicate with each other without relying on a central server. To this end, this thesis presents distributed pose graph optimization algorithms with the goals of achieving certifiable global optimality and convergence under asynchronous communication. Leveraging the developed algorithms, this thesis then develops a complete system for distributed simultaneous localization and mapping (SLAM), and demonstrates the proposed system in large-scale urban environments where up to 8 ground robots traverse a total distance close to 8 km. The second part of this thesis tackles geometric estimation under a server-client architecture, where a server coordinates communication during collaborative optimization. To this end, this thesis presents a communication-efficient solver that enables large-scale collaborative mapping with significantly reduced communication. Furthermore, specialized solvers for collaborative rotation averaging and translation estimation are developed, which exploit spectral graph theoretic methods to achieve fast convergence. These algorithmic contributions, together with opensource code and datasets, facilitate the development of scalable multi-agent perception systems in complex environments. Ph.D. 2023-11-02T20:07:39Z 2023-11-02T20:07:39Z 2023-09 2023-09-20T15:15:25.566Z Thesis https://hdl.handle.net/1721.1/152675 https://orcid.org/0000-0002-9017-3022 In Copyright - Educational Use Permitted Copyright retained by author(s) https://rightsstatements.org/page/InC-EDU/1.0/ application/pdf Massachusetts Institute of Technology |
| spellingShingle | Tian, Yulun Algorithms and Systems for Scalable Multi-Agent Geometric Estimation |
| title | Algorithms and Systems for Scalable Multi-Agent Geometric Estimation |
| title_full | Algorithms and Systems for Scalable Multi-Agent Geometric Estimation |
| title_fullStr | Algorithms and Systems for Scalable Multi-Agent Geometric Estimation |
| title_full_unstemmed | Algorithms and Systems for Scalable Multi-Agent Geometric Estimation |
| title_short | Algorithms and Systems for Scalable Multi-Agent Geometric Estimation |
| title_sort | algorithms and systems for scalable multi agent geometric estimation |
| url | https://hdl.handle.net/1721.1/152675 https://orcid.org/0000-0002-9017-3022 |
| work_keys_str_mv | AT tianyulun algorithmsandsystemsforscalablemultiagentgeometricestimation |