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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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.
R.A. Brooks. Aspects of mobile robot visual map making. In IEEE International Conference on Robotics and Automation, St Louis (USA), Mars 1985.
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.
H.F. Durrant-Whyte. Integration, Coordination and Control of Multi-Sensor Robot Systems. Kluwer Academic Publ., Boston, MA, 1987.
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.
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.
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.
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.
H.P Moravec. Sensor fusion in certainty grid for mobile robots. In Artificial Intelligence Magazine, pages 61–74, 1988.
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.
P. Moutarlier and R. G. Chatila. An Experimental System for Incremental Environment Modelling by an Autonomous Mobile Robot. In Proc. ISER, Montreal, Juin 1989.
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.
N. Nilsson. A mobile automaton: an application of artificial intelligence techniques. In proc. of the first IJCAI, pages 509–520, 1969.
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.
Author information
Authors and Affiliations
Editor information
Rights 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