  We consider the following problem: a team of robots is deployed in an unknown
environment and it has to collaboratively build a map of the area without a
reliable infrastructure for communication. The backbone for modern mapping
techniques is pose graph optimization, which estimates the trajectory of the
robots, from which the map can be easily built. The first contribution of this
paper is a set of distributed algorithms for pose graph optimization: rather
than sending all sensor data to a remote sensor fusion server, the robots
exchange very partial and noisy information to reach an agreement on the pose
graph configuration. Our approach can be considered as a distributed
implementation of the two-stage approach of Carlone et al., where we use the
Successive Over-Relaxation (SOR) and the Jacobi Over-Relaxation (JOR) as
workhorses to split the computation among the robots. As a second contribution,
we extend %and demonstrate the applicability of the proposed distributed
algorithms to work with object-based map models. The use of object-based models
avoids the exchange of raw sensor measurements (e.g., point clouds) further
reducing the communication burden. Our third contribution is an extensive
experimental evaluation of the proposed techniques, including tests in
realistic Gazebo simulations and field experiments in a military test facility.
Abundant experimental evidence suggests that one of the proposed algorithms
(the Distributed Gauss-Seidel method or DGS) has excellent performance. The DGS
requires minimal information exchange, has an anytime flavor, scales well to
large teams, is robust to noise, and is easy to implement. Our field tests show
that the combined use of our distributed algorithms and object-based models
reduces the communication requirements by several orders of magnitude and
enables distributed mapping with large teams of robots in real-world problems.
