Recognizing environments from action sequences using self-organizing maps

被引:13
作者
Yamada, S [1 ]
机构
[1] Natl Inst Informat, Chiyoda Ku, Tokyo 1018430, Japan
关键词
environment modeling; behavior-based robots; self-organizing maps;
D O I
10.1016/j.asoc.2003.07.001
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we describe development of a mobile robot which does unsupervised learning for recognizing an environment from action sequences. We call this novel recognition approach action-based environment modeling (AEM). Most studies on recognizing an environment have tried to build precise geometric maps with high sensitive and global sensors. However such precise and global information may be hardly obtained in a real environment, and may be unnecessary to recognize an environment. Furthermore unsupervised-learning is necessary for recognition in an unknown environment without help of a teacher. Thus we attempt to build a mobile robot which does unsupervised-learning to recognize environments with low sensitive and local sensors. The mobile robot is behavior-based and does wall-following in enclosures ( called rooms). Then the sequences of actions executed in each room are transformed into environment vectors for self-organizing maps. Learning without a teacher is done, and the robot becomes able to identify rooms. Moreover, we develop a method to identify environments independent of a start point using a partial sequence. We have fully implemented the system with a real mobile robot, and made experiments for evaluating the ability. As a result, we found out that the environment recognition was done well and our method was adaptive to noisy environments. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码:35 / 47
页数:13
相关论文
共 20 条
[1]  
[Anonymous], ARTIF LIFE
[2]   AN EFFICIENTLY COMPUTABLE METRIC FOR COMPARING POLYGONAL SHAPES [J].
ARKIN, EM ;
CHEW, LP ;
HUTTENLOCHER, DP ;
KEDEM, K ;
MITCHELL, JSB .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (03) :209-216
[3]   MAP BUILDING FOR A MOBILE ROBOT FROM SENSORY DATA [J].
ASADA, M .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1990, 20 (06) :1326-1336
[4]  
BERNS RD, 1992, P 1992 IEEE RSJ INT, P1808
[5]   A ROBUST LAYERED CONTROL-SYSTEM FOR A MOBILE ROBOT [J].
BROOKS, RA .
IEEE JOURNAL OF ROBOTICS AND AUTOMATION, 1986, 2 (01) :14-23
[6]  
Crowley J. L., 1985, IEEE Journal of Robotics and Automation, VRA-1, P31, DOI 10.1109/JRA.1985.1087002
[7]  
DILLMANN R, 1995, P IEEE INT C ROB AUT, P2968
[8]   SONAR-BASED REAL-WORLD MAPPING AND NAVIGATION [J].
ELFES, A .
IEEE JOURNAL OF ROBOTICS AND AUTOMATION, 1987, 3 (03) :249-265
[9]  
KATO K, 1995, P AS C COMP VIS, P219
[10]  
Kohonen T., 1989, SELF ORG ASS MEMORY