论文信息 - Using regression trees to learn action models

Using regression trees to learn action models

Anyone who has ever driven a car on an icy road is aware of the impact the environment can have on our actions. In order to build effective plans, we must be aware of these environmental conditions and predict the effects they will have on our ability to act. We present an application of regression trees that allows a robot to learn action models through experience so that it can make similar predictions. We use this approach to allow a mobile robot to learn models to predict the effects of its navigation actions under various terrain conditions and use them in order to produce efficient plans.

[1] Xuemei Wang,et al. Learning by Observation and Practice: An Incremental Approach for Planning Operator Acquisition , 1995, ICML.

[2] J. Ross Quinlan,et al. Combining Instance-Based and Model-Based Learning , 1993, ICML.

[3] Luís Torgo,et al. Functional Models for Regression Tree Leaves , 1997, ICML.

[4] Sridhar Mahadevan,et al. Enhancing Transfer in Reinforcement Learning by Building Stochastic Models of Robot Actions , 1992, ML.

[5] St. FFICENT-PORT-CAPACfl. Knowledge Development Methods for Planning Systems , 2001 .

[6] Scott Benson,et al. Inductive Learning of Reactive Action Models , 1995, ICML.

[7] Tom M. Mitchell,et al. Generalization as Search , 2002 .

[8] Yolanda Gil,et al. Learning by Experimentation: Incremental Refinement of Incomplete Planning Domains , 1994, International Conference on Machine Learning.

[9] Daniel M. Gaines,et al. Learning Action Models for Navigation in Noisy Environments , 2000 .

[10] Ronald C. Arkin,et al. An Behavior-based Robotics , 1998 .

[11] David Lubinsky. Tree Structured Interpretable Regression , 1995, AISTATS.