AN APPROACH TO LEARNING MOBILE ROBOT NAVIGATION

被引:33
作者
THRUN, S
机构
[1] School of Computer Science, Carnegie Mellon University, Pittsburgh, PA
基金
美国国家科学基金会;
关键词
EXPLANATION-BASED LEARNING; MOBILE ROBOTS; MACHINE LEARNING; NAVIGATION; NEURAL NETWORKS; PERCEPTION;
D O I
10.1016/0921-8890(95)00022-8
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper describes an approach to learning an indoor robot navigation task through trial-and-error. A mobile robot, equipped with visual, ultrasonic and laser sensors, learns to servo to a designated target object. In less than ten minutes of operation time, the robot is able to navigate to a marked target object in an office environment. The central learning mechanism is the explanation-based neural network learning algorithm (EBNN). EBNN initially learns function purely inductively using neural network representations. With increasing experience, EBNN employs domain knowledge to explain and to analyze training data in order to generalize in a more knowledgeable way. Here EBNN is applied in the context of reinforcement learning, which allows the robot to learn control using dynamic programming.
引用
收藏
页码:301 / 319
页数:19
相关论文
共 44 条
[1]  
[Anonymous], 1991, INTRO THEORY NEURAL, DOI DOI 10.1201/9780429499661
[2]  
BARTO AG, IN PRESS ARTIFICIAL
[3]  
BARTO AG, 1991, COINS9157 MASS DEP
[4]  
BERGADANO F, 1990, GUIDING INDUCTION DO, P474
[5]  
BUHMANN J, IN PRESS AI MAGAZINE, V16
[6]  
Dejong G., 1986, Machine Learning, V1, P145, DOI 10.1023/A:1022898111663
[7]  
Dietterich T. G., 1986, Machine Learning, V1, P287
[8]   MULTIVARIATE ADAPTIVE REGRESSION SPLINES [J].
FRIEDMAN, JH .
ANNALS OF STATISTICS, 1991, 19 (01) :1-67
[9]  
GULLAPALLI V, 1992, THESIS U MASSACHUSET
[10]  
GULLAPALLI V, 1994, IEEE CONTROL SYSTEMS, V272, P3