Incremental Construction of the Robot's Environmental Map Using Interval Analysis

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.

[1]  Cyril Cauchois,et al.  Technique for calibrating an omnidirectional sensor , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[2]  Olivier Lévêque.  Méthodes ensemblistes pour la localisation de véhicules , 1998 .

[3]  Benjamin Kuipers,et al.  A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations , 1991, Robotics Auton. Syst..

[4]  Véronique Berge-Cherfaoui,et al.  Matching and decision for vehicle tracking in road situation , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[5]  Yoram Koren,et al.  Histogramic in-motion mapping for mobile robot obstacle avoidance , 1991, IEEE Trans. Robotics Autom..

[6]  J. Burdick,et al.  Sensor based planning. I. The generalized Voronoi graph , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[7]  E. Nebot,et al.  Autonomous Navigation and Map building Using Laser Range Sensors in Outdoor Applications , 2000 .

[8]  Alberto Elfes,et al.  Sonar-based real-world mapping and navigation , 1987, IEEE J. Robotics Autom..

[9]  Cyril Cauchois,et al.  Localization method based on omnidirectional stereoscopic vision and dead-reckoning , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[10]  James L. Crowley.  World modeling and position estimation for a mobile robot using ultrasonic ranging , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[11]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[12]  Philippe Smets,et al.  The Transferable Belief Model , 1994, Artif. Intell..

[13]  Claude Pégard,et al.  A navigation system based on an ominidirectional vision sensor , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[14]  Eric Walter,et al.  Global numerical approach to nonlinear discrete-time control , 1997, IEEE Trans. Autom. Control..

[15]  Yasushi Yagi,et al.  Panorama scene analysis with conic projection , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[16]  Eduardo Nebot,et al.  Localization and map building using laser range sensors in outdoor applications , 2000, J. Field Robotics.

[17]  Luc Jaulin,et al.  Localisation et suivi robustes d'un robot mobile grâce à l'analyse par intervalles Robust robot localization and tracking using interval analysis , 2000 .