Robust, low-bandwidth, multi-vehicle mapping

Abstract

This paper addresses the problem of decentralised simultaneous localisation and map building for a team of agents where the communication bandwidth is limited. We present an extension to current approaches that enables multiple vehicles to acquire a joint map, but which can cope with communication bandwidth limitations. Nettleton's approach uses a hybrid information filter/covariance intersection algorithm on each communication link to manage the inter-vehicle communication and ensure that information vehicles share does not get 'double counted'. The covariance intersection algorithm is a highly conservative method for managing double counting and its use can produce highly uncertain maps. We introduce a novel and more efficient tool, called bounded covariance inflation, for managing the double counting (or rumour propagation) problem. We show that the parameters required by the new approach can be determined locally by each vehicle and therefore the decentralised nature of the network is not compromised. We provide experimental results that illustrate the effectiveness of our approach in comparison with the original approach of Nettleton et al., (2003).