Distributed Maximum A Posteriori Estimation for Multi-robot Cooperative Localization

Abstract : This paper presents a distributed Maximum A Posteriori (MAP) estimator for multi-robot Cooperative Localization (CL). As opposed to centralized MAP-based CL, the proposed algorithm reduces memory requirements and computational complexity by distributing data and computations amongst the robots. Specifically, a distributed data-allocation scheme is presented that enables robots to simultaneously process and update their local data. Additionally, a distributed Conjugate Gradient algorithm is employed that reduces the cost of computing the MAP estimates while utilizing all available resources in the team, and increasing robustness to singlepoint failures. Finally, a computationally efficient distributed marginalization of past robot poses is introduced for limiting the size of the optimization problem. The communication and computational complexity of the proposed algorithm is described in detail, while extensive simulations studies are presented for validating the performance of the distributed MAP estimator and comparing its accuracy to that of existing approaches.
Type de document :
Communication dans un congrès
IEEE International Conference on Robotics and Automation, 2009. ICRA '09., May 2009, Kobe, Japan. IEEE, pp.1402 - 1409, 2009
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00428663
Contributeur : Agostino Martinelli <>
Soumis le : jeudi 29 octobre 2009 - 17:07:39
Dernière modification le : jeudi 7 février 2019 - 15:45:54
Document(s) archivé(s) le : jeudi 17 juin 2010 - 18:39:28

Fichier

ICRA09_0575_MS.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00428663, version 1

Collections

Citation

Esha Nerurkar, Stergios Roumeliotis, Agostino Martinelli. Distributed Maximum A Posteriori Estimation for Multi-robot Cooperative Localization. IEEE International Conference on Robotics and Automation, 2009. ICRA '09., May 2009, Kobe, Japan. IEEE, pp.1402 - 1409, 2009. 〈hal-00428663〉

Partager

Métriques

Consultations de la notice

446

Téléchargements de fichiers

536