- Conference Paper
In this paper we study value function approximation techniques that are based on the Linear Programming formulation of Approximate Dynamic Programming. We propose a point-wise maximum adaptation of the Linear Programming formulation, which renders the problem nonlinear and non-convex. We show that the proposed formulation is equivalent to the Linear Programming formulation, and we apply a series of approximation steps to develop an iterative algorithm for computing value function approximations. We demonstrate the computational advantages and approximation quality of the proposed algorithm through numerical examples on systems of low and high dimension. Show more
Book title2017 IEEE 56th Annual Conference on Decision and Control (CDC)
Pages / Article No.
Organisational unit03751 - Lygeros, John / Lygeros, John
MoreShow all metadata