A Logic Programming Framework for Learning by Imitation

Humans use imitation as a mechanism for acquiring knowledge, i.e. they use instructions and/or demonstrations provided by other humans. In this paper we propose a logic programming framework for learning from imitation in order to make an agent able to learn from relational demonstrations. In particular, demonstrations are received in incremental way and used as training examples while the agent interacts in a stochastic environment. This logical framework allows to represent domain specific knowledge as well as to compactly and declaratively represent complex relational processes. The framework has been implemented and validated with experiments in simulated agent domains.

[1]  Stefan Schaal,et al.  Computational approaches to motor learning by imitation. , 2003, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[2]  Tony Belpaeme,et al.  A computational model of intention reading in imitation , 2006, Robotics Auton. Syst..

[3]  Donato Malerba,et al.  Ideal Refinement of Datalog Programs , 1995, LOPSTR.

[4]  Rajesh P. N. Rao,et al.  Imitation Learning Using Graphical Models , 2007, ECML.

[5]  Leslie Pack Kaelbling,et al.  Effective reinforcement learning for mobile robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[6]  A. Meltzoff.  The 'like me' framework for recognizing and becoming an intentional agent. , 2007, Acta psychologica.

[7]  Nicola Fanizzi,et al.  Incremental learning and concept drift in INTHELEX , 2004, Intell. Data Anal..

[8]  Saso Dzeroski,et al.  Inductive Logic Programming: Techniques and Applications , 1993 .

[9]  Ivan Bratko,et al.  Prolog Programming for Artificial Intelligence , 1986 .

[10]  Manuela M. Veloso,et al.  Confidence-based policy learning from demonstration using Gaussian mixture models , 2007, AAMAS '07.

[11]  Darrin C. Bentivegna,et al.  Learning From Observation and Practice Using Primitives , 2004 .

[12]  Stefan Schaal,et al.  Is imitation learning the route to humanoid robots? , 1999, Trends in Cognitive Sciences.

[13]  Stefan Schaal,et al.  Robot Learning From Demonstration , 1997, ICML.

[14]  Tony Jebara,et al.  Statistical imitative learning from perceptual data , 2002, Proceedings 2nd International Conference on Development and Learning. ICDL 2002.

[15]  Gordon Cheng,et al.  Discovering optimal imitation strategies , 2004, Robotics Auton. Syst..

[16]  Monica N. Nicolescu,et al.  Natural methods for robot task learning: instructive demonstrations, generalization and practice , 2003, AAMAS '03.

[17]  Jeffrey D. Ullman,et al.  Principles of Database and Knowledge-Base Systems, Volume II , 1988, Principles of computer science series.

[18]  H. Bekkering,et al.  Action generation and action perception in imitation: an instance of the ideomotor principle. , 2003, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[19]  Luc De Raedt,et al.  Inductive Logic Programming: Theory and Methods , 1994, J. Log. Program..