Aerospace Controls Laboratory

Distributed Metric-Semantic SLAM

Yulun Tian


Multi-robot Simultaneous Localization and Mapping (SLAM) is a crucial capability to obtain timely situational awareness over large areas. Real-world applications demand multi-robot SLAM systems to be robust to perceptual aliasing and to operate under limited communication bandwidth; moreover, it is desirable for these systems to capture semantic information to enable high-level decision-making and spatial AI.

This paper presents Kimera-Multi, a multi-robot system that (i) is robust and capable of identifying and rejecting incorrect inter and intra-robot loop closures resulting from perceptualaliasing, (ii) is fully distributed and only relies on local (peerto-peer) communication to achieve distributed localization and mapping, and (iii) builds a globally consistent metric-semantic 3D mesh model of the environment in real-time, where faces of the mesh are annotated with semantic labels. Kimera-Multi is implemented by a team of robots equipped with visual-inertial sensors. Each robot builds a local trajectory estimate and a local mesh using Kimera. When communication is available, robots initiate a distributed place recognition and robust pose graph optimization protocol based on a distributed graduated nonconvexity algorithm. The proposed protocol allows the robots to improve their local trajectory estimates by leveraging interrobot loop closures while being robust to outliers. Finally, each robot uses its improved trajectory estimate to correct the local mesh using mesh deformation techniques.


Related Publications

  • Tian, Y., Khosoussi, K., Rosen, D. M., and How, J. P., “Distributed Certifiably Correct Pose-Graph Optimization,” IEEE Transactions on Robotics (TRO), vol. 37, 2021, pp. 2137–2156.
  • Chang, Y., Tian, Y., How, J. P., and Carlone, L., “Kimera-Multi: a System for Distributed Multi-Robot Metric-Semantic Simultaneous Localization and Mapping,” 2021 IEEE International Conference on Robotics and Automation (ICRA), 2021, pp. 11210–11218.