Title :
Suboptimal dynamic programming with error bounds
Author :
Lincoln, Bo ; Rantzer, Anders
Author_Institution :
Dept. of Autom. Control, LTH, Lund, Sweden
Abstract :
This paper presents a method to relax dynamic programming. The method makes it possible to find suboptimal solutions with known error bounds to hard problems. The bounds are chosen by the user, who can then effectively trade-off between solution time and accuracy. Several examples from different domains where the method is highly useful are presented.
Keywords :
dynamic programming; optimal control; error bounds; optimal control; suboptimal dynamic programming; Automatic control; Control systems; Cost function; Dynamic programming; Memory management; Optimal control; Piecewise linear techniques;
Conference_Titel :
Decision and Control, 2002, Proceedings of the 41st IEEE Conference on
Print_ISBN :
0-7803-7516-5
DOI :
10.1109/CDC.2002.1184885
