Simultaneous discovery of multiple alternative optimal policies by reinforcement learning
File(s)Kormushev_IS-2012.pdf (1.05 MB)
Accepted version
Author(s)
Kormushev, Petar
Caldwell, Darwin G
Type
Conference Paper
Abstract
Conventional reinforcement learning algorithms for direct policy search are limited to finding only a single optimal policy. This is caused by their local-search nature, which allows them to converge only to a single local optimum in policy space, and makes them heavily dependent on the policy initialization. In this paper, we propose a novel reinforcement learning algorithm for direct policy search, which is capable of simultaneously finding multiple alternative optimal policies. The algorithm is based on particle filtering and performs global search in policy space, therefore eliminating the dependency on the policy initialization, and having the ability to find the globally optimal policy. We validate the approach on one-and two-dimensional problems with multiple optima, and compare its performance to a global random sampling method, and a state-of-the-art Expectation-Maximization based reinforcement learning algorithm. © 2012 IEEE.
Date Issued
2012
Date Acceptance
2012-09-06
Citation
Intelligent Systems (IS), 2012 6th IEEE International Conference, 2012, pp.202-207
ISBN
978-1-4673-2276-8
Publisher
IEEE
Start Page
202
End Page
207
Journal / Book Title
Intelligent Systems (IS), 2012 6th IEEE International Conference
Copyright Statement
© 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Identifier
http://kormushev.com/papers/Kormushev_IS-2012.pdf
Source
2012 6th IEEE International Conference Intelligent Systems (IS)
Publication Status
Published
Publisher URL
Start Date
2012-09-06
Finish Date
2012-09-08
Coverage Spatial
IEEE