Name
Abstract | ||
|---|---|---|
Reinforcement Learning methods for controlling stochastic processes typically assume a small and discrete action space. While continuous action spaces are quite common in real-world problems, the most common approach still employed in practice is coarse discretization of the action space. This paper presents a novel method, called Binary Action Search, for realizing continuousaction policies by searching efficiently the entire action range through increment and decrement modifications to the values of the action variables according to an internal binary policy defined over an augmented state space. The proposed approach essentially approximates any continuous action space to arbitrary resolution and can be combined with any discrete-action reinforcement learning algorithm for learning continuous-action policies. Binary Action Search eliminates the restrictive modification steps of Adaptive Action Modification and requires no temporal action locality in the domain. Our approach is coupled with two well-known reinforcement learning algorithms (Least-Squares Policy Iteration and Fitted Q-Iteration) and its use and properties are thoroughly investigated and demonstrated on the continuous state-action Inverted Pendulum, Double Integrator, and Car on the Hill domains. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1145/1553374.1553476 | ICML |
Keywords | Field | DocType |
augmented state space,action space,continuous action space,continuous-action control policy,temporal action locality,binary action search,discrete action space,common approach,adaptive action modification,action variable,entire action range,stochastic process,inverted pendulum,state space,reinforcement learning | Discretization,Inverted pendulum,Mathematical optimization,Locality,Double integrator,Computer science,Q-learning,Stochastic process,Artificial intelligence,State space,Machine learning,Reinforcement learning | Conference |
Citations | PageRank | References |
13 | 0.77 | 14 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jason Pazis | 1 | 104 | 6.97 |
| Michail G. Lagoudakis | 2 | 1164 | 79.51 |