Intrinsic Localization and Mapping with 2 applications: Diffusion Mapping and Macro Polo localization

We investigate intrinsic localization and mapping (ILM) for teams of mobile robots, a multi-robot variant of SLAM where the robots themselves are used as landmarks. We develop what is essentially a straightforward application of Bayesian estimation to the problem, and present two complimentary views on the associated optimization problem that provide insight into the problem and allows one to devise initialization strategies, indispensable in practice. We also provide a discussion of the degrees of freedom and ambiguities in the solution. Finally, we introduce two applications of ILM that bring out its potential: Diffusion Mapping and Marco Polo localization.

[1]  David K. Mellinger,et al.  Ishmael : 1.0 user's guide ; Ishmael : integrated system for holistic multi-channel acoustic exploration and localization , 2002 .

[2]  Frank Dellaert,et al.  Marco Polo Localization , 2003 .

[3]  Hugh F. Durrant-Whyte,et al.  Simultaneous map building and localization for an autonomous mobile robot , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[4]  Gregory Dudek,et al.  Multi-robot collaboration for robust exploration , 2004, Annals of Mathematics and Artificial Intelligence.

[5]  Ryo Kurazume,et al.  An Experimental Study of a Cooperative Positioning System , 2000, Auton. Robots.

[6]  Wolfram Burgard,et al.  Monte Carlo localization for mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[7]  Griewank,et al.  On automatic differentiation , 1988 .

[8]  Gaurav S. Sukhatme,et al.  Localization for mobile robot teams using maximum likelihood estimation , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Ryo Kurazume,et al.  Cooperative positioning with multiple robots , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[10]  Stergios I. Roumeliotis,et al.  Distributed multirobot localization , 2002, IEEE Trans. Robotics Autom..

[11]  Wolfram Burgard,et al.  A Probabilistic Approach to Collaborative Multi-Robot Localization , 2000, Auton. Robots.

[12]  Stergios I. Roumeliotis,et al.  Distributed Multi-Robot Localization , 2000, DARS.

[13]  Frank Dellaert,et al.  Linear 2D localization and mapping for single and multiple robot scenarios , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).