Högskolan i Skövde

his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Predictive learning from demonstration
Department of Computing Science, Umeå University, Sweden.ORCID iD: 0000-0002-6568-9342
Department of Computing Science, Umeå University, Sweden.
Department of Computing Science, Umeå University, Sweden.
2011 (English)In: Agents and Artificial Intelligence: Second International Conference, ICAART 2010, Valencia, Spain, January 22-24, 2010. Revised Selected Papers / [ed] Joaquim Filipe; Ana Fred; Bernadette Sharp, Berlin: Springer Berlin/Heidelberg, 2011, 1, p. 186-200Chapter in book (Refereed)
Resource type
Text
Abstract [en]

A model-free learning algorithm called Predictive Sequence Learning (PSL) is presented and evaluated in a robot Learning from Demonstration (LFD) setting. PSL is inspired by several functional models of the brain. It constructs sequences of predictable sensory-motor patterns, without relying on predefined higher-level concepts. The algorithm is demonstrated on a Khepera II robot in four different tasks. During training, PSL generates a hypothesis library from demonstrated data. The library is then used to control the robot by continually predicting the next action, based on the sequence of passed sensor and motor events. In this way, the robot reproduces the demonstrated behavior. PSL is able to successfully learn and repeat three elementary tasks, but is unable to repeat a fourth, composed behavior. The results indicate that PSL is suitable for learning problems up to a certain complexity, while higher level coordination is required for learning more complex behaviors.

Place, publisher, year, edition, pages
Berlin: Springer Berlin/Heidelberg, 2011, 1. p. 186-200
Series
Communications in Computer and Information Science, ISSN 1865-0929, E-ISSN 1865-0937 ; 129
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:his:diva-12148DOI: 10.1007/978-3-642-19890-8_14ISI: 000302748200014Scopus ID: 2-s2.0-84879489110ISBN: 978-3-642-19889-2 (print)ISBN: 978-3-642-19890-8 (electronic)OAI: oai:DiVA.org:his-12148DiVA, id: diva2:1076491
Conference
Second International Conference, ICAART 2010, Valencia, Spain, January 22-24, 2010
Available from: 2017-02-22 Created: 2017-02-22 Last updated: 2023-05-03Bibliographically approved
In thesis
1. Cognition Rehearsed: Recognition and Reproduction of Demonstrated Behavior
Open this publication in new window or tab >>Cognition Rehearsed: Recognition and Reproduction of Demonstrated Behavior
2012 (English)Doctoral thesis, comprehensive summary (Other academic)
Alternative title[sv]
Robotövningar : Igenkänning och återgivande av demonstrerat beteende
Abstract [en]

The work presented in this dissertation investigates techniques for robot Learning from Demonstration (LFD). LFD is a well established approach where the robot is to learn from a set of demonstrations. The dissertation focuses on LFD where a human teacher demonstrates a behavior by controlling the robot via teleoperation. After demonstration, the robot should be able to reproduce the demonstrated behavior under varying conditions. In particular, the dissertation investigates techniques where previous behavioral knowledge is used as bias for generalization of demonstrations.

The primary contribution of this work is the development and evaluation of a semi-reactive approach to LFD called Predictive Sequence Learning (PSL). PSL has many interesting properties applied as a learning algorithm for robots. Few assumptions are introduced and little task-specific configuration is needed. PSL can be seen as a variable-order Markov model that progressively builds up the ability to predict or simulate future sensory-motor events, given a history of past events. The knowledge base generated during learning can be used to control the robot, such that the demonstrated behavior is reproduced. The same knowledge base can also be used to recognize an on-going behavior by comparing predicted sensor states with actual observations. Behavior recognition is an important part of LFD, both as a way to communicate with the human user and as a technique that allows the robot to use previous knowledge as parts of new, more complex, controllers.

In addition to the work on PSL, this dissertation provides a broad discussion on representation, recognition, and learning of robot behavior. LFD-related concepts such as demonstration, repetition, goal, and behavior are defined and analyzed, with focus on how bias is introduced by the use of behavior primitives. This analysis results in a formalism where LFD is described as transitions between information spaces. Assuming that the behavior recognition problem is partly solved, ways to deal with remaining ambiguities in the interpretation of a demonstration are proposed.

The evaluation of PSL shows that the algorithm can efficiently learn and reproduce simple behaviors. The algorithm is able to generalize to previously unseen situations while maintaining the reactive properties of the system. As the complexity of the demonstrated behavior increases, knowledge of one part of the behavior sometimes interferes with knowledge of another parts. As a result, different situations with similar sensory-motor interactions are sometimes confused and the robot fails to reproduce the behavior.

One way to handle these issues is to introduce a context layer that can support PSL by providing bias for predictions. Parts of the knowledge base that appear to fit the present context are highlighted, while other parts are inhibited. Which context should be active is continually re-evaluated using behavior recognition. This technique takes inspiration from several neurocomputational models that describe parts of the human brain as a hierarchical prediction system. With behavior recognition active, continually selecting the most suitable context for the present situation, the problem of knowledge interference is significantly reduced and the robot can successfully reproduce also more complex behaviors.

Place, publisher, year, edition, pages
Umeå: Department of Computing Science, Umeå University, 2012. p. 30
Series
Report / UMINF, ISSN 0348-0542 ; 11.16
Keywords
Behavior Recognition, Learning and Adaptive Systems, Learning from Demonstration, Neurocomputational Modeling, Robot Learning
National Category
Computer Vision and Robotics (Autonomous Systems)
Identifiers
urn:nbn:se:his:diva-12139 (URN)978-91-7459-349-5 (ISBN)
Public defence
2012-01-26, S1031, Norra Beteendevetarhuset, Umeå Universitet, 13:15 (English)
Opponent
Supervisors
Available from: 2017-04-18 Created: 2017-02-22 Last updated: 2023-05-03Bibliographically approved

Open Access in DiVA

fulltext(394 kB)237 downloads
File information
File name FULLTEXT01.pdfFile size 394 kBChecksum SHA-512
4b2222c19ef5b54fce0699c199cd6f3019247bc1462eb54d7e0e3f5f42cb2cfd72695cbcf5f9ac1650d736505aa255aebedfc2a0e0a615517eab5077ff51b8d9
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Billing, Erik

Search in DiVA

By author/editor
Billing, Erik
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 243 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 396 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf