Cross-Entropy Optimization of Control Policies With Adaptive Basis Functions

—This paper introduces an algorithm for direct search of control policies in continuous-state discrete-action Markov decision processes. The algorithm looks for the best closed-loop policy that can be represented using a given number of basis functions (BFs), where a discrete action is assigned to each BF. The type of the BFs and their number are specified in advance and determine the complexity of the representation. Considerable flexibility is achieved by optimizing the locations and shapes of the BFs, together with the action assignments. The optimization is carried out with the cross-entropy method and evaluates the policies by their empirical return from a representative set of initial states. The return for each representative state is estimated using Monte Carlo simulations. The resulting algorithm for cross-entropy policy search with adaptive BFs is extensively evaluated in problems with two to six state variables, for which it reliably obtains good policies with only a sma...

• Type: Journal
• Year: 2011
• Where: TSMC
• Authors: Lucian Busoniu, Damien Ernst, Bart De Schutter, Robert Babuska
• Keywords: Algorithm, Cross-entropy Policy Search, Policy Search, TSMC 2011