Advanced

Suboptimal dynamic programming with error bounds

Lincoln, Bo LU and Rantzer, Anders LU (2002) 41st IEEE Conference on Decision and Control In Proceedings of the 41st IEEE Conference on Decision and Control, 2002 2. p.2354-2359
Abstract
This paper presents a method to relax Dynamic Programming. The methodmakes it possible to findsuboptimal solutions with known error bounds to hard problems.The bounds are chosen by the user, who can then effectively trade-offbetween solution time and accuracy. Several examples from differentdomains where the method is highly useful are presented.
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
optimal control, dynamic programming, suboptimal, pomdp, piecewise linear
in
Proceedings of the 41st IEEE Conference on Decision and Control, 2002
volume
2
pages
2354 - 2359
publisher
IEEE--Institute of Electrical and Electronics Engineers Inc.
conference name
41st IEEE Conference on Decision and Control
external identifiers
  • wos:000181352300425
  • scopus:0036993268
ISSN
0191-2216
ISBN
0-7803-7516-5
DOI
10.1109/CDC.2002.1184885
language
English
LU publication?
yes
id
60193ada-a620-408d-80fd-82b4ddf2b9de (old id 537608)
alternative location
http://ieeexplore.ieee.org/iel5/8437/26567/01184885.pdf
date added to LUP
2007-09-21 11:44:29
date last changed
2017-06-11 04:35:30
@inproceedings{60193ada-a620-408d-80fd-82b4ddf2b9de,
  abstract     = {This paper presents a method to relax Dynamic Programming. The methodmakes it possible to findsuboptimal solutions with known error bounds to hard problems.The bounds are chosen by the user, who can then effectively trade-offbetween solution time and accuracy. Several examples from differentdomains where the method is highly useful are presented.},
  author       = {Lincoln, Bo and Rantzer, Anders},
  booktitle    = {Proceedings of the 41st IEEE Conference on Decision and Control, 2002},
  isbn         = {0-7803-7516-5},
  issn         = {0191-2216},
  keyword      = {optimal control,dynamic programming,suboptimal,pomdp,piecewise linear},
  language     = {eng},
  pages        = {2354--2359},
  publisher    = {IEEE--Institute of Electrical and Electronics Engineers Inc.},
  title        = {Suboptimal dynamic programming with error bounds},
  url          = {http://dx.doi.org/10.1109/CDC.2002.1184885},
  volume       = {2},
  year         = {2002},
}