Abstract
This paper deals with an original simultaneous localisation and map building paradigm (SLAM) based on the one hand on the use of an omnidirectional stereoscopic vision system and on the other hand on an interval analysis formalism for the state estimation. The first part of our study is linked to the problem of building the sensorial model. The second part is devoted to exploiting this sensorial model to localise the robot in the sense of interval analysis. The third part introduces the problem of map updating and deals with the matching problem of the stereo sensorial model with an environment map, (integrating all the previous primitive observations). The SLAM algorithm was tested on several large and structured environments and some experimental results will be presented.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Boreinstein, J., Koren, Y.: Histogrammic in-motion mapping for mobile robot obstacle avoidance. IEEE Trans. on rob. and auto. 74(4), 1688–1693 (1991)
Cauchois, C., Brassart, E., Pegard, C., Clerentin, A.: Technique for Calibrating an Omnidirectional Sensor. In: Proc. of the IEEE International Conference on Intelligent Robots and Systems (IROS 1999), October 1999, pp. 166–171 (1999)
Choset, H., Burdick, J.: Sensor Based Planning, Part I: The Generalized Voronoi Graph. In: Proc. of IEEE Int. Conf. on Rob. and Auto. (ICRA 1995), May 1995, vol. 2, pp. 1649–1655 (1995)
Crowley, J.: World modelling and position estimation for a mobile robot using ultrasonic ranging. In: Proc. of IEEE Conference on Robotics and Automation, Scottsdale, pp. 674–680 (May 1989)
Delahoche, L., Pégard, C., Marhic, B., Vasseur, P.: A navigation system based on an omnidirectional vision sensor. In: Proceedings on IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 1997), Grenoble, France (September 1997)
Dempster, A.P.: Upper and lower probabilities induced by a multi-valued mapping. Annals of Mathematical Statistics 38 (1967)
Drocourt, C., Delahoche, L., Pégard, C., Cauchois, C.: Localisation method based on omnidirectional stereoscopic vision and dead-reckoning. In: Proc. of the IEEE International Conference on Intelligent Robots and Systems (IROS 1999), Korea, October 1999, pp. 960–965 (1999)
Elfes, A.: Sonar-based real world mapping and navigation. IEEE Journal of robotics and automation RA-3(3), 249–265 (1987)
Fox, D., Burgard, W., Thrun, S.: Probabilistic Methods for Mobile Robot Mapping. In: Proc. of the IJCAI 1999 Workshop on Adaptive Spatial Representations of Dynamic Environments (1999)
Gruyer, D., Berge-Cherfaoui, V.: Matching and decision for Vehicle tracking in road situation. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 1999, October 1999, pp. 17–21. Kyongju, Corée (1999)
Guivant, J., Nebot, E., Baiker, S.: Autonomous navigation and map building using laser range sensors in outdoor applications. Journal of Robotic Systems 17(10), 565–283 (2000)
Jaulin, L., Walter, E.: Global numerical approach to nonlinear discrete-time control. IEEE Trans. on Autom. Control 42, 872–875 (1997)
Kieffer, M., Jaulin, L., Walter, E., Meizel, D.: Localisation et suivi robustes d’un robot mobile grâce a l’analyse par intervalles. Traitement du signal 17(3), 207–219
Kuipers, B., Byun, Y.T.: A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations. Robotics and Autonomous Systems 8 (1991)
Leveque, O.: Méthodes ensemblistes pour la localisation de véhicules – Thèse de doctorat, Université de Technologie de Compiègne (1998)
Shafer, G.: A mathematical theory of evidence. Princeton University Press, Princeton (1976)
Smets, P., Kennes, R.: The transferable belief model. Artificial Intelligence 66(2), 191–234 (1994)
Yagi, Y., Kawato, S.: Panorama Scene Analysis with Conic Projection. In: IEEE International Workshop on Intelligent Robots and Systems, pp. 181–187 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Drocourt, C., Delahoche, L., Brassart, E., Marhic, B., Clérentin, A. (2005). Incremental Construction of the Robot’s Environmental Map Using Interval Analysis. In: Jermann, C., Neumaier, A., Sam, D. (eds) Global Optimization and Constraint Satisfaction. COCOS 2003. Lecture Notes in Computer Science, vol 3478. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11425076_10
Download citation
DOI: https://doi.org/10.1007/11425076_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26003-5
Online ISBN: 978-3-540-32041-8
eBook Packages: Computer ScienceComputer Science (R0)