Review on the achievements in simultaneous localization and map building for mobile robot

Kongzhi Lilun Yu Yingyong/Control Theory and Applications

Volumn 22, Issue 3, 2005, Pages 455-460

  Chen, Wei Dong ^a   Zhang, Fei ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Kalman filter; Localization; Map building; Mobile robot; Uncertain environment

Indexed keywords

LOCALIZATION; MAP BUILDING; UNCERTAIN ENVIRONMENT;

AUTONOMOUS AGENTS; KALMAN FILTERING; MAPPING; VEHICLE LOCATING SYSTEMS;

MOBILE ROBOTS;

EID: 22844449691     PISSN: 10008152     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Review

References (32)

1. ELFES A, MORAVEC H. High resolution maps from wide angle sonar[C]// Proc of the IEEE Int Conf on Robotics and Automation. St. Louis MO: IEEE Press, 1985: 116-121.
2. BORENSTEIN J, EVERETT H R, FENG L, et al. Mobile robot positioning: sensors and techniques[J]. J of Robotic Systems, Special Issue on Mobile Robots, 1997, 14(4): 231-249.
3. SMITH R, SELF M, CHEESEMAN P. A stochastic map for uncertain spatial relationships[C]// Proc of the 4th Int Symposium on Robotic Research. Cambridge MA: MIT Press, 1987: 467-474.
4. THRUN S, BUCKEN A. Integrating grid-based and topological maps for mobile robot navigation[C]// Proc of the 13th National Conf on Artificial Intelligence. Portland Oregon: AAAI Press, 1996: 944-950.
5. ORIOLO G, ULIVI G, VENDITTELLI M. Fuzzy maps: A new tool for mobile robot perception and planning[J]. J of Robotic System, 1997, 14(3): 179-197.
6. OHYA A, NAGASHIMA Y, YUTA S. Explore unknown environment and map construction using ultrasonic sensing of normal direction of walls[C]// Proc of the IEEE Int Conf on Robotics and Automation. San Diego CA: IEEE Press, 1994: 485-492.
7. CHONG K S, KLEEMAN L. Mobile-robot map building from an advanced sonar array and accurate odometry[J]. Int J of Robotics Research, 1999, 18(1): 20-36.
8. KORTENKAMP D, WEYNOUTH T. Topological mapping for mobile robots using a combination of sonar and vision sensing[C]// Proc of the 12th National Conf on Artificial Intelligence. Menlo Park: AAAI Press, 1994: 979-984.
9. THRUN S, FOX D, BURGARD W. A probabilistic approach to concurrent mapping and localization for mobile robots[J]. Machine Learning, 1998, 31(1-3): 29-53.
10. CASTELLANOS J A, NEIRA J, TARDOS J D. Multisensor fusion for simultaneous localization and map building[J]. IEEE Trans on Robotics and Automation, 2001, 17(6): 908-914.
11. NEIRA J, TARDOS J D. Data association in stochastic mapping using the joint compatibility test[J]. IEEE Trans on Robotics and Automation, 2001, 17(6): 890-897.
12. DISSANAYAKE G, NEWMAN P, CLARK S, et al. A solution to the simultaneous localisation and map building (SLAM) problem[J]. IEEE Trans on Robotics and Automation, 2001, 17(3): 229-241.
13. GUTVANT J, NEBOT E. Optimization of simultaneous localization and map building algorithm for real time implementation[J]. IEEE Trans on Robotic and Automation, 2001, 17(3): 242-257.
14. FOX D, BURGARD W, KRUPPA H, et al. A probabilistic approach to collaborative multi-robot localization[J]. Autonomous Robots, 2000, 8(3): 325-344.
15. SIMMONS R, APFELBAUM D, BURGARD W, et al. Coordination for multi-robot exploration and mapping[C]// Proc of the National Conf on Artificial Intelligence. Austin TX: AAAI Press, 2000: 852-858.
16. KALMAN R E. A new approach to linear filtering and prediction problems[J]. Trans of the ASME, J of Basic Engineering, 1960, 82(Ser.D): 35-45.
17. MAYBECK P. Stochastic Models, Estimation, and Control[M]. New York: Academic Press, 1979.
18. SMITH R, SELF M, CHEESEMAN P. Estimating Uncertain Spatial Relationships in Robotics[M]. Autonomous Robot Vehicles. Springer-Verlag, 1990: 167-193.
19. LIU Y, THRUN S. Results for outdoor-SLAM using sparse extended information filters[C]// Proc of the IEEE Int Conf on Robotics and Automation. Taipei: IEEE Press, 2003: 1227-1233.
20. MONTEMERLO M, THRUN S. Simultaneous localization and mapping with unknown data association using FastSLAM[C]// Proc of the IEEE Int Conf on Robotics and Automation. Taipei: IEEE Press, 2003: 1985-1991.
21. MONTEMERLO M, THRUN S, KOLLER D, et al. FastSLAM2.0: an improved particle filtering algorithm for simultaneous localization and mapping that provably converges[C]// Proc of the Int Joint Conf on Artificial Intelligence. Acapulco Mexico: AAAI Press, 2003: 1151-1156.
22. WANG C, THORPE C, THRUN S. Online simultaneous localization and mapping with detection and tracking of moving objects: theory and results from a ground vehicle in crowded urban areas[C]// Proc of the IEEE Int Conf on Robotics and Automation, Taipei: IEEE Press, 2003: 842-849.
23. THRUN S, FOX D, BURGARD W. Monte Carlo localization with mixture proposal distribution[C]// Proc of the 7th National Conf on Artificial Intelligence. Austin, TX: AAAI Press, 2000: 859-865.
24. DURRANT-WHYTE H, MAJUMDER S, THRUN S, et al. A Bayesian algorithm for simultaneous localization and map building[C]// Proc of the 10th Int Symposium of Robotics Research. Lorne, Australia: Springer-Verlag, 2001: 49-66.
25. LEONARD J J, FEDER H J S. A computationally efficient method for large-scale concurrent mapping and localization[C]// Proc of the 9th Int Symposium on Robotics Research. London: Springer-Verlag, 1999: 169-176.
26. NEWMAN P. On the structure and solution of the simultaneous localisation and map building problem[D]. University of Sydney, Sydney, Australia: Australian Centre for Field Robotics, 2000.
27. DOUCET A, FREITAS N, MURPHY K, et al. Rao-Blackwellised particle filtering for dynamic Bayesian networks[C]// Proc of the 16th Conf on Uncertainty in Artificial Intelligence. San Francisco: Morgan Kaufmann, 2000: 176-183.
28. LU F, MILLIOS E. Globally consistent range scan alignment for environment mapping[J]. Autonomous Robots, 1997, 4(4): 333-349.
29. KOUZOUBOV K, AUSTIN D. Hybrid topological/metric approach to SLAM[C]// Proc of the IEEE Int Conf on Robotics and Automation, New Orleans, LA: IEEE Press, 2004: 872-877.
30. GARCIA M A, SOLANAS A. 3D simultaneous localization and modeling from stereo vision[C]// Proc of the IEEE Int Conf on Robotics and Automation. New Orleans, LA: IEEE Press, 2004: 847-853.
31. WU Qingxiang, BELL D. A Study on Markov localization for mobile robots[J]. Acta Automatica Sinica, 2003, 29(1): 154-160.
32. WANG Weihua, CHEN Weidong, XI Yugeng. Uncertainty sensor information processing in map building of mobile robot[J]. Acta Automatica Sinica, 2003, 29(2): 267-274.