A. Abdallah-2008-]-fahed-abdallah, P. Gning, and . Bonnifait, Box particle filtering for nonlinear state estimation using interval analysis, Automatica, vol.44, issue.3, pp.807-815, 2008.
DOI : 10.1016/j.automatica.2007.07.024

]. M. Adams, S. Zhang, and L. Xie, Particle filter based outdoor robot localization using natural features extracted from laser scanners, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004, pp.1493-1498, 2004.
DOI : 10.1109/ROBOT.2004.1308035

]. M. Agrawal and K. Konolige, Real-time Localization in Outdoor Environments using Stereo Vision and Inexpensive GPS, 18th International Conference on Pattern Recognition (ICPR'06), pp.1063-1068, 2006.
DOI : 10.1109/ICPR.2006.962

]. K. Arras and S. J. Vestli, Hybrid, high-precision localisation for the mail distributing mobile robot system MOPS, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146), pp.3129-3134, 1998.
DOI : 10.1109/ROBOT.1998.680906

]. I. Ashokaraj, A. Tsourdos, P. Silson, and B. White, Sensor based robot localisation and navigation: using interval analysis and unscented Kalman filter, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566), pp.1086-1093, 2004.
DOI : 10.1109/IROS.2004.1389321

]. J. Biswas and M. Veloso, Depth camera based indoor mobile robot localization and navigation, 2012 IEEE International Conference on Robotics and Automation, pp.1697-1702, 2012.
DOI : 10.1109/ICRA.2012.6224766

]. P. Blaer and P. Allen, Topological mobile robot localization using fast vision techniques, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292), pp.1031-1036, 2002.
DOI : 10.1109/ROBOT.2002.1013491
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.118.782

]. S. Borthwick, M. Stevens, and H. Durrant-whyte, Position estimation and tracking using optical range data, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93), pp.2172-2177, 1993.
DOI : 10.1109/IROS.1993.583929

]. A. Briggs, D. Scharstein, D. Braziunas, C. Dima, and P. Wall, Mobile robot navigation using self-similar landmarks, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), pp.1428-1434, 2000.
DOI : 10.1109/ROBOT.2000.844798
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.23.6334

A. Burchardt, T. Laue, and T. Röfer, Optimizing Particle Filter Parameters for Self-localization, Lecture Notes in Computer Science, vol.6556, pp.145-156, 2010.
DOI : 10.1007/978-3-642-20217-9_13

]. Burgard, D. Fox, D. Hennig, and T. Schmidt, Estimating the Absolute Position of a Mobile Robot Using Position Probability Grids, Proceedings of the Thirteenth National Conference on Artificial Intelligence, Menlo Park, pp.896-901, 1996.

]. Burgard, A. B. Cremers, D. Fox, D. Hähnel, G. Lakemeyer et al., Experiences with an interactive museum tour-guide robot, Artificial Intelligence, vol.114, issue.1-2, pp.3-55, 1999.
DOI : 10.1016/S0004-3702(99)00070-3

]. A. Burguera, G. Oliver, and J. D. Tardos, Robust scan matching localization using ultrasonic range finders, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp.1367-1372, 2005.
DOI : 10.1109/IROS.2005.1545183

]. R. Chatila and J. Laumond, Position referencing and consistent world modeling for mobile robots, Proceedings. 1985 IEEE International Conference on Robotics and Automation, pp.138-145, 1985.
DOI : 10.1109/ROBOT.1985.1087373

]. F. Chenavier and J. L. Crowley, Position estimation for a mobile robot using vision and odometry, Proceedings 1992 IEEE International Conference on Robotics and Automation, pp.2588-2593, 1992.
DOI : 10.1109/ROBOT.1992.220052

H. Choset and K. Nagatani, Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization, IEEE Transactions on Robotics and Automation, vol.17, issue.2, pp.125-137, 2001.
DOI : 10.1109/70.928558
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.23.1853

B. Nguyen-xuan-dao, S. You, M. Oh, and . Hwangbo, Visual self-localization for indoor mobile robots using natural lines, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453), pp.1252-1257, 2003.
DOI : 10.1109/IROS.2003.1248817

]. M. Delafosse, A. Clerentin, L. Delahoche, and E. Brassart, Uncertainty and Imprecision Modeling for the Mobile Robot Localization Problem, Proceedings of the 2005 IEEE International Conference on Robotics and Automation, pp.4550-4555, 2005.
DOI : 10.1109/ROBOT.2005.1570821

D. Ivan and A. Birk, Vectorization of Grid Maps by an Evolutionary Algorithm, Lecture Notes in Computer Science, vol.4434, pp.458-465, 2006.

]. F. Dellaert, D. Fox, W. Burgard, and S. Thrun, Monte Carlo localization for mobile robots, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C), pp.1322-1328, 1999.
DOI : 10.1109/ROBOT.1999.772544

]. Dellaert, F. Alegre, and E. B. Martinson, Intrinsic Localization and Mapping with 2 applications: Diffusion Mapping and Macro Polo localization, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422), pp.2344-2349, 2003.
DOI : 10.1109/ROBOT.2003.1241943

H. Nakju-doh, W. Choset, and . Chung, Accurate relative localization using odometry, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422), pp.1606-1612, 2003.
DOI : 10.1109/ROBOT.2003.1241824

]. M. Drumheller, Mobile Robot Localization Using Sonar, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.9, issue.2, pp.325-332, 1987.
DOI : 10.1109/TPAMI.1987.4767907

S. Hansye, . Dulimart, K. Anil, and . Jain, Mobile robot localization in indoor environment, Pattern Recognition, vol.30, issue.1, pp.99-111, 1997.

]. S. Engelson and D. V. Mcdermott, Error correction in mobile robot map learning, Proceedings 1992 IEEE International Conference on Robotics and Automation, pp.2555-2560, 1992.
DOI : 10.1109/ROBOT.1992.220057

]. D. Fox, W. Burgard, F. Dellaert, and S. Thrun, Monte Carlo Localization : Efficient Position Estimation for Mobile Robots, AAAI/IAAI, pp.343-349, 1999.

W. Dieter-fox, H. Burgard, S. Kruppa, and . Thrun, A Probabilistic Approach to Collaborative Multi-Robot Localization, Autonomous Robots, vol.8, issue.3, pp.325-344, 2000.

]. Y. Fu, S. Tully, G. Kantor, and H. Choset, Monte Carlo Localization using 3D texture maps, Intelligent Robots and Systems (IROS) IEEE/RSJ International Conference on, pp.482-487, 2011.

]. P. Giguere, I. Rekleitis, and M. Latulippe, I see you, you see me: Cooperative localization through bearing-only mutually observing robots, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp.863-869, 2012.
DOI : 10.1109/IROS.2012.6385965

]. A. Gning, . Ph, and . Bonnifait, Constraints propagation techniques on intervals for a guaranteed localization using redundant data, Automatica, vol.42, issue.7, pp.1167-1175, 2006.
DOI : 10.1016/j.automatica.2006.02.024

]. Gutmann and D. Fox, An experimental comparison of localization methods continued, IEEE/RSJ International Conference on Intelligent Robots and System, pp.454-459, 2002.
DOI : 10.1109/IRDS.2002.1041432

]. Guyonneau, S. Lagrange, L. Hardouin, and P. Lucidarme, Interval Analysis for Global Localization Problem using Range Sensors, Small Workshop on Interval Methods, 2011.

]. Guyonneau, S. Lagrange, and L. Hardouin, Mobile Robots Pose Tracking : a Set-Membership Approach Using a Visibility Information, 9th International Conference on Informatics in Control, Automation and Robotics, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00846576

]. Guyonneau, S. Lagrange, and L. Hardouin, Méthode ensembliste pour l'estimation d'état d'un système non linéaire particulier, Journées Scientifiques Robotique et Automatique, 2012.

]. Guyonneau, S. Lagrange, L. Hardouin, and P. Lucidarme, The kidnapping Problem of Mobile Robots : A Set Membership Approach, 7th National Conference on Control Architectures of Robots, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00855286

]. Guyonneau, S. Lagrange, and L. Hardouin, A visibility information for multi-robot localization, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2013.
DOI : 10.1109/IROS.2013.6696536
URL : https://hal.archives-ouvertes.fr/hal-00874164

]. Guyonneau, S. Lagrange, L. Hardouin, and P. Lucidarme, Mobile Robot Localization : A Set-Membership Approach, Journées des Jeunes Chercheurs en Robotique, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00874158

]. D. Hahnel, R. Triebel, W. Burgard, and S. Thrun, Map building with mobile robots in dynamic environments, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422), pp.1557-1563, 2003.
DOI : 10.1109/ROBOT.2003.1241816

]. Hardt, D. Wolf, and R. Husson, The dead reckoning localization system of the wheeled mobile robot ROMANE, Multisensor Fusion and Integration for Intelligent SystemsRSJ International Conference on, pp.603-610, 1996.

F. Hayet, M. Lerasle, and . Devy, A visual landmark framework for indoor mobile robot navigation, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292), pp.3942-3947, 2002.
DOI : 10.1109/ROBOT.2002.1014344

A. Howard, J. Maja, . Mataric, S. Gaurav, and . Sukhatme, Putting the 'I' in 'team': an ego-centric approach to cooperative localization, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422), pp.868-892, 2003.
DOI : 10.1109/ROBOT.2003.1241702

H. Huang and S. Chung, Dynamic visibility graph for path planning, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566), 2004.
DOI : 10.1109/IROS.2004.1389835

]. E. Ivanjko and I. Petrovic, Extended Kalman filter based mobile robot pose tracking using occupancy grid maps, Proceedings of the 12th IEEE Mediterranean Electrotechnical Conference (IEEE Cat. No.04CH37521), 2004.
DOI : 10.1109/MELCON.2004.1346851

]. Jang, S. Lee, and I. Kweon, Color landmark based selflocalization for indoor mobile robots, Robotics and Automation Proceedings. ICRA '02. IEEE International Conference on, pp.1037-1042, 2002.

]. L. Jaulin and E. Walter, Set inversion via interval analysis for nonlinear bounded-error estimation, Automatica, vol.29, issue.4, 1993.
DOI : 10.1016/0005-1098(93)90106-4

]. L. Jaulin, M. Kieffer, I. Braems, and E. Walter, Guaranteed non-linear estimation using constraint propagation on sets, International Journal of Control, vol.32, issue.18, pp.1772-1782, 2001.
DOI : 10.1080/00207170110090642

]. L. Jaulin, M. Kieffer, O. Didrit, and E. Walter, Applied interval analysis, 2001.
DOI : 10.1007/978-1-4471-0249-6
URL : https://hal.archives-ouvertes.fr/hal-00845131

]. Jaulin, Path Planning Using Intervals and Graphs, Reliable Computing, vol.7, issue.1, pp.1-15, 2001.
DOI : 10.1023/A:1011400431065
URL : https://hal.archives-ouvertes.fr/hal-00845173

]. Jaulin, Range-Only SLAM With Occupancy Maps: A Set-Membership Approach, IEEE Transactions on Robotics, vol.27, issue.5, pp.1004-1010, 2011.
DOI : 10.1109/TRO.2011.2147110
URL : https://hal.archives-ouvertes.fr/hal-00636000

]. Jaulin, Set-membership localization with probabilistic errors, Robotics and Autonomous Systems, vol.59, issue.6, pp.489-495, 2011.
DOI : 10.1016/j.robot.2011.03.005
URL : https://hal.archives-ouvertes.fr/hal-00593265

]. P. Jensfelt and H. I. Christensen, Laser based pose tracking, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C), pp.2994-3000, 1999.
DOI : 10.1109/ROBOT.1999.774052

]. P. Jensfelt, Approaches to Mobile Robot Localization in Indoor Environments, 2001.

]. P. Jensfelt and H. I. Christensen, Pose tracking using laser scanning and minimalistic environmental models. Robotics and Automation, IEEE Transactions on, vol.17, issue.2, pp.138-147, 2001.
DOI : 10.1109/70.928559
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.205.9818

]. N. Karam, F. Chausse, R. Aufrere, and R. Chapuis, Cooperative Multi-Vehicle Localization, 2006 IEEE Intelligent Vehicles Symposium, pp.564-570, 2006.
DOI : 10.1109/IVS.2006.1689688

L. Michel-kieffer, É. Jaulin, D. Walter, and . Meizel, Robust Autonomous Robot Localization Using Interval Analysis, Reliable Computing, vol.6, issue.3, pp.337-362, 2000.
DOI : 10.1023/A:1009990700281

K. Benjamin and Y. Byun, A Robot Exploration and Mapping Strategy Based on a Semantic Hierarchy of Spatial Representations, Journal of Robotics and Autonomous Systems, vol.8, pp.47-63, 1991.

]. S. Lagrange, Contributions aux méthodes d'estimation en aveugle, 2005.

L. Sooyong and J. Song, Mobile robot localization using infrared light reflecting landmarks, 2007 International Conference on Control, Automation and Systems, pp.674-677, 2007.
DOI : 10.1109/ICCAS.2007.4406984

]. J. Leonard and D. H. Whyte, Mobile robot localization by tracking geometric beacons, IEEE Transactions on Robotics and Automation, vol.7, issue.3, 1991.
DOI : 10.1109/70.88147

J. John, H. F. Leonard, I. J. Durrant-whyte, and . Cox, Dynamic map building for an autonomous mobile robot, Int. J. Rob. Res, vol.11, issue.4, pp.286-298, 1992.

]. K. Lingemann, A. Nüchter, J. Hertzberg, and H. Surmann, High-speed laser localization for mobile robots, Robotics and Autonomous Systems, vol.51, issue.4, pp.275-296, 2005.
DOI : 10.1016/j.robot.2005.02.004

M. A. Lozano-pérezpérez and . Wesley, An algorithm for planning collision-free paths among polyhedral obstacles, Communications of the ACM, vol.22, issue.10, pp.560-570, 1979.
DOI : 10.1145/359156.359164

]. P. Lucidarme and S. Lagrange, Slam-O-matic : SLAM algorithm based on global search of local minima, 2011.

]. Moreno, J. M. Armingol, S. Garrido, A. D. , L. Escalera et al., A Genetic Algorithm for Mobile Robot Localization Using Ultrasonic Sensors, Journal of Intelligent and Robotic Systems, vol.34, issue.2, pp.135-154, 2002.
DOI : 10.1023/A:1015664517164

]. G. Nassreddine, F. Abdallah, and T. Denoux, State Estimation Using Interval Analysis and Belief-Function Theory: Application to Dynamic Vehicle Localization, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), vol.40, issue.5, pp.1205-1218, 2010.
DOI : 10.1109/TSMCB.2009.2035707
URL : https://hal.archives-ouvertes.fr/hal-00553490

]. D. Nister, O. Naroditsky, and J. Bergen, Visual odometry, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004., pp.652-659, 2004.
DOI : 10.1109/CVPR.2004.1315094

]. N. Ouerhani and H. Hugli, Robot Self-localization Using Visual Attention, 2005 International Symposium on Computational Intelligence in Robotics and Automation, pp.309-314, 2005.
DOI : 10.1109/CIRA.2005.1554295

]. I. Rekleitis, G. Dudek, and E. E. Milios, Multi-robot collaboration for robust exploration, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), pp.3164-3169, 2000.
DOI : 10.1109/ROBOT.2000.845150

]. S. Roumeliotis and G. A. Bekey, Distributed multirobot localization Robotics and Automation, IEEE Transactions on, vol.18, issue.5, pp.781-795, 2002.

]. S. Roumeliotis, M. Ioannis, and . Rekleitis, Propagation of Uncertainty in Cooperative Multirobot Localization: Analysis and Experimental Results, Autonomous Robots, vol.17, issue.1, pp.41-54, 2004.
DOI : 10.1023/B:AURO.0000032937.98087.91

]. E. Seignez, M. Kieffer, A. Lambert, E. Walter, and T. Maurin, Experimental vehicle localization by bounded-error state estimation using interval analysis, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp.1084-1089, 2005.
DOI : 10.1109/IROS.2005.1545155

]. R. Sim and G. Dudek, Mobile robot localization from learned landmarks, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190), pp.1060-1065, 1998.
DOI : 10.1109/IROS.1998.727439

]. S. Simhon and G. Dudek, A global topological map formed by local metric maps, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190), pp.1708-1714, 1998.
DOI : 10.1109/IROS.1998.724844

]. J. Sliwka, F. Le-bars, O. Reynet, and L. Jaulin, Using interval methods in the context of robust localization of underwater robots, 2011 Annual Meeting of the North American Fuzzy Information Processing Society, pp.1-6, 2011.
DOI : 10.1109/NAFIPS.2011.5751922
URL : https://hal.archives-ouvertes.fr/hal-00583049

]. A. Stevens, M. Stevens, and H. Durrant-whyte, "OXNAV": reliable autonomous navigation, Proceedings of 1995 IEEE International Conference on Robotics and Automation, pp.2607-2612, 1995.
DOI : 10.1109/ROBOT.1995.525650

]. S. Suksakulchai, S. Thongchai, D. M. Wilkes, and K. Kawamura, Mobile robot localization using an electronic compass for corridor environment, SMC 2000 Conference Proceedings. 2000 IEEE International Conference on Systems, Man and Cybernetics. 'Cybernetics Evolving to Systems, Humans, Organizations, and their Complex Interactions' (Cat. No.00CH37166), pp.8-11, 2000.
DOI : 10.1109/ICSMC.2000.886523

]. S. Thrun and A. Bucken, Integrating Grid-Based and Topological Maps for Mobile Robot Navigation, Proceedings of the AAAI Thirteenth National Conference on Artificial Intelligence, 1996.

]. S. Thrun, Finding landmarks for mobile robot navigation, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146), pp.958-963, 1998.
DOI : 10.1109/ROBOT.1998.677210
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1.7040

. Sebastian-thrun, Learning metric-topological maps for indoor mobile robot navigation, Artificial Intelligence, vol.99, issue.1, pp.21-71, 1998.
DOI : 10.1016/S0004-3702(97)00078-7

D. Sebastian-thrun, W. Fox, and . Burgard, Monte Carlo localization with mixture proposal distribution, Proc. 17th National Conf. on Artificial Intelligence (AAAI-2000), pp.859-865, 2000.

]. S. Thrun, D. Fox, W. Burgard, and F. Dellaert, Robust Monte Carlo localization for mobile robots, Artificial Intelligence, vol.128, issue.1-2, pp.99-141, 2001.
DOI : 10.1016/S0004-3702(01)00069-8

]. S. Thrun, W. Burgard, and D. Fox, Probabilistic robotics. Intelligent robotics and autonomous agents, 2005.

]. I. Ulrich and I. Nourbakhsh, Appearance-based place recognition for topological localization, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065), pp.1023-1029, 2000.
DOI : 10.1109/ROBOT.2000.844734

]. O. Wijk and H. I. Christensen, Triangulation-based fusion of sonar data with application in robot pose tracking Robotics and Automation, IEEE Transactions on, vol.16, issue.6, pp.740-752, 2000.

F. Denis, . Wolf, S. Gaurav, and . Sukhatme, Mobile robot simultaneous localization and mapping in dynamic environments, Autonomous Robots, vol.19, pp.53-65, 2005.

B. Yamauchi and P. Langley, Place recognition in dynamic environments, Journal of Robotic Systems, vol.14, issue.2, pp.107-120, 1997.
DOI : 10.1002/(SICI)1097-4563(199702)14:2<107::AID-ROB5>3.0.CO;2-W

]. L. Zhang, R. Zapata, and P. Lépinay, Self-adaptive Monte Carlo localization for mobile robots using range sensors, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp.1541-1546, 2009.
DOI : 10.1109/IROS.2009.5354298

]. Zhou, W. Liu, and P. Huang, Laser-activated RFID-based Indoor Localization System for Mobile Robots, Proceedings 2007 IEEE International Conference on Robotics and Automation, pp.4600-4605, 2007.
DOI : 10.1109/ROBOT.2007.364188

R. Uwe and . Zimmer, Robust world-modelling and navigation in a real world, Neurocomputing, vol.13, issue.2, pp.4-247, 1996.