Advanced

Suboptimal dynamic programming with error bounds

Lincoln, Bo LU and Rantzer, Anders LU (2002) 41st IEEE Conference on Decision and Control 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
and
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
optimal control, dynamic programming, suboptimal, pomdp, piecewise linear
host publication
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
conference location
Las Vegas, NV, United States
conference dates
2002-12-10 - 2002-12-13
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
2016-04-01 16:55:14
date last changed
2020-08-12 06:21:23
@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},
  language     = {eng},
  pages        = {2354--2359},
  publisher    = {IEEE - Institute of Electrical and Electronics Engineers Inc.},
  title        = {Suboptimal dynamic programming with error bounds},
  url          = {https://lup.lub.lu.se/search/ws/files/4819433/625674.pdf},
  doi          = {10.1109/CDC.2002.1184885},
  volume       = {2},
  year         = {2002},
}