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:
https://lup.lub.lu.se/record/537608
- author
- Lincoln, Bo
LU
and Rantzer, Anders
LU
- organization
- publishing date
- 2002
- 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
- 2023-10-31 15:44:53
@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}},
keywords = {{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 = {{https://lup.lub.lu.se/search/files/4819433/625674.pdf}},
doi = {{10.1109/CDC.2002.1184885}},
volume = {{2}},
year = {{2002}},
}