Suboptimal dynamic programming with error bounds
(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}}, }