王卫华, 陈卫东, 席裕庚. 基于不确定信息的移动机器人地图创建研究进展[J]. 机器人, 2001, 23(6): 563-568..
WANG Wei-hua, CHEN Wei-dong, XI Yu-geng. UNCERTAIN INFORMATION BASED MAP-BUILDING OF MOBILE ROBOTS IN ABSOLUTELY UNKNOWN ENVIRONMENT. ROBOT, 2001, 23(6): 563-568..
Abstract:Autonomous map building of mobile robots is a fundamental and important problem in research on robotics. This paper surveyed the lasted progress in the field, specially uncertain information based map-building in absolutely unknown environment. Map-building's method for single robot is first introduced, and some key techniques are analyzed in detail, such as map representation, navigation, description and process of uncertain information. Map-building by multi robot's collaboration is introduced according the newest literatures, too. The main problems on map-building research are mentioned, in the meanwhile, the further research and development trends are discussed.
[1] Elfes A, Moravec H. High resolution maps from wide angle sonar. IEEE Int Conf Robotics and Automation, 1985:116-121. [2] Oriolo G, Ulivi G, Vendittelli M. Fuzzy maps:A new tool for mobile robot perception and planning. Joural of Robotic System 1997,14(3), 179-197. [3] Oriolo G, Ulivi G. Real-time map building and navigation for autonomous robots in unknown environments. IEEE Trans Systems, Man, and Cybernetics. 1998,28(3),316-332. [4] Kuc R, Siegel M W. Physically based simulation model for acoustic sensor robot navigation. IEEE Trans Pattern analysis machine Intelligence, 1987,9(6):766-778. [5] Ohya A, Nagashima Y,Yuta S. Explore unknown environment and map construction using ultrasonic sensing of normal direction of walls. IEEE Int Conf Robotics and Automation, 1994:485-492. [6] Chong K S, Kleeman Lindsay. Mobile-robot map building from an advanced sonar array and accurate odometry. International Journal of Robotics Research, 1999, 18(1):20-36. [7] Kortenkamp D, Weynouth T. Topological mapping for mobile robots using a combination of sonar and vision sensing. In Proceeding Twelfth NCAI, AAAI, 1994. [8] Thrun S, Bucken A. Integrating grid-based and topological maps for mobile robot navigation. In Proceeding Twelfth NCAI,AAAI, 1996. [9] Yamauchi Brian. Decentralized coordination for multirobot exploration. Robotics and Autonomous Systems 1999,29:111-118. [10] Simmons R, Apfelbaum D, Burgard W, et al. Coordination for Multi-Robot Exploration and Mapping. In Proceedings of the AAAI National Conference on Artificial Intelligence, Austin,TX, 2000. AAAI. [11] Skrzypczynski P, Drapikowski P. Environment modeling in a multi-agent mobile system. IEEE 1999. [12] Kim Y J, Kim J H. Online map building evolutionary algorithm for multi-agent mobile robots with odometric uncertainty. IEEE Conf Evolutionary Computation, 2000:133 -138. [13] Castellanos J A, Martinez J M, Neira J, et al. Simulataneous map building and localization for mobile robots:A multisensor fusion approach. IEEE Int Conf Robotics& Automation, 1998:1244-1249. [14] Thrun S, Fox D, Burgard W. A probabilistic approach to concurrent mapping and localization for mobile robots. Machine Learning, 1998, 31. [15] Lee S W, Byrne R H. Where am I, Sensors and methods for mobile robot positioning, The University of Michigan. [16] Hardt H J, Husson D W R. The dead reckoning localization system of the wheeled mobile robot ROMANE. IEEE Int Conf Multisensor Fusion and Intelligent System 1996:603-610. [17] Fox D, Burgard W, Kruppa H, et al. A probabilistic approach to collaborative multi-robot localization. Autonomous Robots,2000,8(3). [18] Henkind S J, Harrsion M C. An analysis of four uncertainty calculi. IEEE Trans Systems, Man, and Cybernetics. 1988,18(5),700-714