Skip to main content

Incremental free-space modelling from uncertain data by an autonomous mobile robot

  • Conference paper
  • First Online:
Geometric Reasoning for Perception and Action (GRPA 1991)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 708))

Included in the following conference series:

  • 234 Accesses

Abstract

Explicit representation of free-space is necessary for mobile robot navigation. This paper presents a fully implemented system that achieves incremental environment modelling for a 2D mobile robot using a laser range-finder. This system produces a surfacic model of objects (polylines and associated uncertainties) and a model of free-space (polygons) taking into account possible appearance and disappearance of objects.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. N. Ayache and O. Faugeras. Maintaining representations of the environment of a mobile robot. In Robotics Research: The Fourth International Symposium, Santa Cruz (USA), Août 1987.

    Google Scholar 

  2. R.A. Brooks. Aspects of mobile robot visual map making. In IEEE International Conference on Robotics and Automation, St Louis (USA), Mars 1985.

    Google Scholar 

  3. R. Chatila and J.P. Laumond. Position referencing and consistent world modeling for mobile robots. In IEEE International Conference on Robotics and Automation, St Louis (USA), Avril 1985.

    Google Scholar 

  4. H.F. Durrant-Whyte. Integration, Coordination and Control of Multi-Sensor Robot Systems. Kluwer Academic Publ., Boston, MA, 1987.

    Google Scholar 

  5. H. Fanton and P. Lemercier. Cartographie locale rapide par télémètrie laser pour un robot mobile autonome. In 7ème Congrès AFCET Reconnaissance des Formes et Intelligence Artificielle, Paris (France), pages 933–942, Novembre 1989.

    Google Scholar 

  6. J. Iijima, S. Asaka, and S. Yuta. Searching unknown environment by a mobile robot using range sensor. An algorithm and experiment. In IEEE International Workshop on Intelligent Robots and Systems (IROS'89), Tsukuba (Japan), pages 46–53, Septembre 1989.

    Google Scholar 

  7. L. Matthies and A. Elfes. Integration of Sonar and Stereo Range Data Using a Grid-Based Representation. In IEEE International Conference on Robotics and Automation, Philadelphia (USA), pages 727–733, Avril 1988.

    Google Scholar 

  8. H. Moravec and A. Elfes. High Resolution Maps from Wide Angle Sonar. In IEEE International Conference on Robotics and Automation, St Louis (USA), pages 116–121, 1985.

    Google Scholar 

  9. H.P Moravec. Sensor fusion in certainty grid for mobile robots. In Artificial Intelligence Magazine, pages 61–74, 1988.

    Google Scholar 

  10. P. Moutarlier. Modélisation autonome de l'environnement d'un robot mobile. PhD thesis, Thèse de l'Université Paul Sabatier, Toulouse (France), (Forthcoming) 1991.

    Google Scholar 

  11. P. Moutarlier and R. G. Chatila. An Experimental System for Incremental Environment Modelling by an Autonomous Mobile Robot. In Proc. ISER, Montreal, Juin 1989.

    Google Scholar 

  12. P. Moutarlier and R. G. Chatila. Stochastic Multisensory Data Fusion for Mobile Robot Location and Environment Modelling. In Proc. International Symposium on Robotics Research, Tokyo, 1989.

    Google Scholar 

  13. N. Nilsson. A mobile automaton: an application of artificial intelligence techniques. In proc. of the first IJCAI, pages 509–520, 1969.

    Google Scholar 

  14. R.C. Smith, M. Self, and P. Cheeseman. Estimating uncertain spatial relationships in robotics. In 2nd workshop on uncertainty in Artificial Intelligence. Philadelphia, Aug. 1986.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Christian Laugier

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Moutarlier, P., Chatila, R. (1993). Incremental free-space modelling from uncertain data by an autonomous mobile robot. In: Laugier, C. (eds) Geometric Reasoning for Perception and Action. GRPA 1991. Lecture Notes in Computer Science, vol 708. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57132-9_12

Download citation

  • DOI: https://doi.org/10.1007/3-540-57132-9_12

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57132-2

  • Online ISBN: 978-3-540-47913-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics