Cognitive Map Merging For Multi-Robot Navigation

Anderson A. Silva, Esther L. Colombini, Carlos H. C. Ribeiro


In this paper we investigate a map-building strategy based on geometric and topological information about the environment, acquired through sonar sensors and odometric actuator. To reduce robot individual exploration needs, a framework based on multi-robot map acquisition is proposed, where each robot executes a map building algorithm and performs exploration in the environment. The current global map is built based on the merging of overlapping regions among the previously cognitive maps. A brief description of the on-going research and the results obtained is also provided.


  1. Thrun, S.: Robotic mapping: A survey. (2002)
  2. Thrun, S.: Learning maps for indoor mobile robot navigation. Artificial Intelligence 99 (1998) 21-71
  3. Elfes, A.: Sonar-based real world mapping for navigation. IEEE Journal of Robotics and Automation 3 (1997) 249-265
  4. Wallner, F., Kaiser, M., Friedrich, H., Dillmann, R.: Integration of topological and geometrical planning in a learning mobile robot. (1998)
  5. Arleo, A., del R. Millán, J., Floreano, D.: Efficient learning of variable-resolution cognitive maps for autonomous indoor navigation. IEEE Transactions on Robotics and Automation 15 (1999) 991-1000
  6. Moravec, H.P.: Sensor fusion in certainty grids for mobile robots. Artificial Intelligence 9 (1988) 61-74
  7. H, P.W., A, T.S., T, V.W., P, F.B.: Numerical Recipes in C. Cambridge University Press (1992)
  8. Huang, W., Beevers, K.: Topological map merging. Proceedings of the 7th Intl. Symp. on Distributed Autonomous Robotic Systems (2004)
  9. Besl, P.J., McKay, N.D.: A method for registration of 3-d shapes. IEEE Trans. Pat. Anal. and Mach. Intelligence 2 (1992) 239-256
  10. Gerkey, B., Howard, A., Vaughan, R., Koenig, N., Howard, A.: Player/stage project (2004) Disponível em: <>. Acesso em: Fevereiro 2005.
  11. Bishop, C.M.: Neural Networks for Pattern Recognition. Oxford University Press, UK (1995)
  12. Rumelhart, D.E., Hinton, G.E., Williams, R.J.: Learning representation by back-propagation errors. Nature 323 (1986) 533-536
  13. Goodman, P.H.: NevProp3 User Manual, University of Nevada. (1996)

Paper Citation

in Harvard Style

A. Silva A., L. Colombini E. and H. C. Ribeiro C. (2005). Cognitive Map Merging For Multi-Robot Navigation . In Proceedings of the 1st International Workshop on Multi-Agent Robotic Systems - Volume 1: MARS, (ICINCO 2005) ISBN 972-8865-34-1, pages 102-111. DOI: 10.5220/0001196801020111

in Bibtex Style

author={Anderson A. Silva and Esther L. Colombini and Carlos H. C. Ribeiro},
title={Cognitive Map Merging For Multi-Robot Navigation},
booktitle={Proceedings of the 1st International Workshop on Multi-Agent Robotic Systems - Volume 1: MARS, (ICINCO 2005)},

in EndNote Style

JO - Proceedings of the 1st International Workshop on Multi-Agent Robotic Systems - Volume 1: MARS, (ICINCO 2005)
TI - Cognitive Map Merging For Multi-Robot Navigation
SN - 972-8865-34-1
AU - A. Silva A.
AU - L. Colombini E.
AU - H. C. Ribeiro C.
PY - 2005
SP - 102
EP - 111
DO - 10.5220/0001196801020111