Qualitative Spatial Abstraction in Reinforcement Learning

by Lutz Frommberger

Overview

Reinforcement learning has developed as a successful learning approach for domains that are not fully understood and that are too complex to be described in closed form. However, reinforcement learning does not scale well to large and continuous problems. Furthermore, acquired knowledge specific to the learned task, and transfer of knowledge to new tasks is crucial.

In this book the author investigates whether deficiencies of reinforcement learning can be overcome by suitable abstraction methods. He discusses various forms of spatial abstraction, in particular qualitative abstraction, a form of representing knowledge that has been thoroughly investigated and successfully applied in spatial cognition research. With his approach, he exploits spatial structures and structural similarity to support the learning process by abstracting from less important features and stressing the essential ones. The author demonstrates his learning approach and the transferability of knowledge by having his system learn in a virtual robot simulation system and consequently transfer the acquired knowledge to a physical robot. The approach is influenced by findings from cognitive science.

The book is suitable for researchers working in artificial intelligence, in particular knowledge representation, learning, spatial cognition, and robotics.

Product Details

ISBN-13:	9783642165894
Publisher:	Springer Berlin Heidelberg
Publication date:	11/11/2010
Series:	Cognitive Technologies
Edition description:	2010
Pages:	174
Product dimensions:	6.00(w) x 9.20(h) x 0.60(d)

About the Author

Dr. Frommberger is a researcher in the Cognitive Systems Research Group (SFB/TR 8 Spatial Cognition) of Universität Bremen; his special areas of expertise are spatial abstraction techniques, efficient reinforcement learning, cognitive logistics and qualitative representations of space.

Table of Contents

Foundations of Reinforcement Learning.- Abstraction and Knowledge Transfer in Reinforcement Learning.- Qualitative State Space Abstraction.- Generalization and Transfer Learning with Qualitative Spatial Abstraction.- RLPR – An Aspectualizable State Space Representation.- Empirical Evaluation.- Summary and Outlook.