Proceedings

Exploring Unknown Environments with Mobile Robots using Coverage Maps

Download BibTeX Cite

Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence. Pages 1127-1133.

© 2003 International Joint Conferences on Artificial Intelligence

Abstract

In this paper we introduce coverage maps as a new way of representing the environment of a mobile robot. Coverage maps store for each cell of a given grid a posterior about the amount the corresponding cell is covered by an obstacle. Using this representation a mobile robot can more accurately reason about its uncertainty in the map of the environment than with standard occupancy grids. We present a model for proximity sensors designed to update coverage maps upon sensory input. We also describe how coverage maps can be used to formulate a decision-theoretic approach for mobile robot exploration. We present experiments carried out with real robots in which accurate maps are build from noisy ultrasound data. Finally, we present a comparison of different view-point selection strategies for mobile robot exploration.

  1. F. Bourgault, A. A. Makarenko, S. B. Williams, B. Grocholsky, and F. Durrant- Whyte. Information based adaptive robotic exploration. In Proc. of the IEEEIRSJ Int. Conf on Intelligent Robots and Systems (IROS), 2002.
  2. W. Burgard, M. Moors, and F. Schneider. Collaborative exploration of unknown environments with teams of mobile robots. In dagstuhl. Springer Verlag, 2002.
  3. H. Choset. Coverage for robitics -a survey of recent results. Annals of Mathe- matics and Artifica/ lntelligence, 31, 2001.
  4. H. Choset. Topological simultaneous localization and mapping (slam): Toward exact localization without explicit localization. IEEE Transactions 011 Robotics and Automation, 17(2), April 2001.
  5. G. Dissanayake, H. Durrant-Whyte, and T. Bailey. A computationally efficient solution to the simultaneous localisation and map building (SLAM) problem. Working notes of ICRA'2000 Workshop W4: Mobile Robot Navigation and Mapping, April 2000.
  6. G. Dudek, M. Jenkin, E. Milios, and D. Wilkes. Robotic exploration as graph construction. IEEE Transactions on Robotics and Automation, 7(6):859-865, 1991.
  7. T. Edlinger and E. von Puttkamer. Exploration of an indoor-environment by an autonomous mobile robot. In Proc. of the IEEEIRSJ Int. Conf on llllelligent Robots and Systems (IROS), 1994.
  8. H.H. Gonzalez-Banos and J.C. Latombe. Navigation strategies for exploring indoor environments. International Journal of Robotics Research, 200 I.
  9. J.-S. Gutmann and K. Konolige. Incremental mapping of large cyclic environ- ments. In Proc. of the International Symposium on Computational Intelligence in Robotics and Automation (C/RA), 2000.
  10. D. Hahne!, D. Schulz, and W. Burgard. Map building with mobile robots in pop- ulated environments. In Proc. of the IEEEIRSJ Int. Co11j on Intelligent Robots and Systems (IROS), 2002.
  11. S. Koenig, C. Tovey, and W. Halliburton. Greedy mapping of terrain. In Proc. of the IEEE Int. Conf on Robotics & Automation (ICRA ), 2001.
  12. N. Massios, L. Dorst, and F. Voorbraak. A strategy for robot surveillancs usi ng the geometrical structure of the environment,. In /JCAI Workshop "Reasoning with Uncertainty in Robotics", 2001.
  13. S.J. Moorehead, R. Simmons, and W.L. Whittaker. Autonomous exploration us- ing multiple sources of information. In Proc. of the IEEE Int. Conf on Robotics & Automation (ICRA), 2001.
  14. Hans P. Moravec and A.E. Elfes. High resolution maps from wide angle sonar. In Proc. IEEE Int. Conf Robotics and Automation, pages 116-121 , 1985.
  15. R. Simmons, D. Apfelbaum, W. Burgard, D. Fox, M. Moors, S. Thrun, and H. Younes. Coordination for multi-robot exploration and mapping. In Proc. of the National Conference on Artificial Intelligence (AAAI), 2000.
  16. C.J. Tailor and D.J. Kriegman. Exloration strategies for mobile robots. In Proc. of the IEEE Int. Conf on Robotics & Automation (ICRA), pages 248-253, 1993.
  17. S. Thrun. An online mapping algorithm for teams of mobile robots. lnterna• tiona/ Journal of Robotics Research, 200 I.
  18. S. Thrun . Learning occupancy grids with forward sensor models. Autonomous Robots, 2002. To appear.
  19. P. Whaite and F. P. Ferrie. Autonomous exploration: Driven by uncertainty. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(3): 193- 205, 1997.
  20. B. Yamauchi, A. Schultz, and W. Adams. Integrating exploration and localiza- tion for mobile robots. Adaptive Systems, 7(2), 1999.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards