Negative Information in Cooperative Multirobot Localization

  • Valguima Odakura
  • Anna Helena Reali Costa
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4140)


This paper proposes the use of negative detection information to improve multirobot Markov localization. In multirobot localization, the pose beliefs of two robots are updated whenever one robot detects another one and measures their relative distance. Negative detection information means absence of detection information and in general is not used in the updating of pose beliefs. However, it can also be informative and we argue that this information should be incorporated into the localization approach. We contribute to a negative detection model and show how it can be integrated into cooperative multirobot Markov localization. Experimental results show that the use of negative detection information leads to an improvement of localization accuracy.


Probability Density Function Mobile Robot Localization Accuracy Visibility Area Negative Information 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Fox, D., Burgard, W., Thrun, S.: Markov localization for mobile robots in dynamic environments. Journal of Artificial Intelligence Research 11, 391–427 (1999)MATHGoogle Scholar
  2. 2.
    Cao, Y.U., Fukunaga, A.S., Kahng, A.B., Meng, F.: Cooperative mobile robotics: antecedents and directions. Autonomous Robots 4, 1–23 (1997)CrossRefGoogle Scholar
  3. 3.
    Roumeliotis, S.I., Bekey, G.A.: Distributed multirobot localization. IEEE Transactions on Robotics and Automation 18(2), 781–795 (2002)CrossRefGoogle Scholar
  4. 4.
    Fox, D., Burgard, W., Kruppa, H., Thrun, S.: A probabilistic approach to collaborative multi-robot localization. Autonomous Robots 8(3) (2000)Google Scholar
  5. 5.
    Odakura, V., Costa, A.H.R.: Cooperative multi-robot localization: using communication to reduce localization error. In: International Conference on Informatics in Control, Automation and Robotics - ICINCO 2005, pp. 88–93 (2005)Google Scholar
  6. 6.
    Koch, W.: On negative information in tracking and sensor data fusion: discussion of selected examples. In: Seventh International Conference on Information Fusion, pp. 91–98 (2004)Google Scholar
  7. 7.
    Hoffmann, J., Spranger, M., Gohring, D., Jungel, M.: Making use of what you dont see: Negative information in markov localization. In: IEEE/RSJ International Conference on Intelligent Robots and Systems - IROS 2005, pp. 854–859. IEEE, Los Alamitos (2005)CrossRefGoogle Scholar
  8. 8.
    Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice-Hall, Englewood Cliffs (1995)MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Valguima Odakura
    • 1
  • Anna Helena Reali Costa
    • 1
  1. 1.Laboratório de Técnicas Inteligentes – LTI, Depart. de Eng. de Computação e Sistemas Digitais – PCSEscola Politécnica da Universidade de São Paulo – EPUSP 

Personalised recommendations