Multiple Relative Pose Graphs for Robust Cooperative Mapping

• Main Authors: Kim, Been (Contributor), Kaess, Michael (Contributor), Fletcher, Luke Sebastian (Contributor), Leonard, John Joseph (Contributor), Bachrach, Abraham Galton (Contributor), Roy, Nicholas (Contributor), Teller, Seth (Contributor)
• Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Aeronautics and Astronautics (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor), Massachusetts Institute of Technology. Department of Mechanical Engineering (Contributor)
• Format: Article
• Language: English
• Published: Institute of Electrical and Electronics Engineers (IEEE), 2012-10-02T13:35:49Z.
• Subjects: Article
• Online Access: Get fulltext

This paper describes a new algorithm for cooperative and persistent simultaneous localization and mapping (SLAM) using multiple robots. Recent pose graph representations have proven very successful for single robot mapping and localization. Among these methods, incremental smoothing and mapping (iSAM) gives an exact incremental solution to the SLAM problem by solving a full nonlinear optimization problem in real-time. In this paper, we present a novel extension to iSAM to facilitate online multi-robot mapping based on multiple pose graphs. Our main contribution is a relative formulation of the relationship between multiple pose graphs that avoids the initialization problem and leads to an efficient solution when compared to a completely global formulation. The relative pose graphs are optimized together to provide a globally consistent multi-robot solution. Efficient access to covariances at any time for relative parameters is provided through iSAM, facilitating data association and loop closing. The performance of the technique is illustrated on various data sets including a publicly available multi-robot data set. Further evaluation is performed in a collaborative helicopter and ground robot experiment.
United States. Office of Naval Research (Grant N00014-05-1-0244)
United States. Office of Naval Research (Grant N00014-06-1-0043)
United States. Office of Naval Research (Grant N00014-07-1-0749)
Massachusetts Institute of Technology. Center for Technology, Policy, and Industrial Development. Ford-MIT Alliance