Receding horizon trajectory optimization with a finite-state value function approximation

Research output: Chapter in Book/Report/Conference proceedingConference contribution

17 Citations (Scopus)

Abstract

This paper describes a finite-horizon receding horizon trajectory optimization scheme which uses an approximation of the value function to provide cost-to-go (CTG) and associated state information. The value function approximation is computed using a finite-state, motion primitive automaton approximation of the vehicle dynamics. Using an actual value function approximation instead of heuristic CTG allows a tighter integration between the planning and control layers needed for vehicles operating in challenging spatial environments. It also enables a more rigorous use of the receding horizon control framework for autonomous control applications. The paper describes the finite-state value function approximation and its integration into the receding horizon scheme. Simulation examples illustrate the scheme's capabilities and highlight interesting open issues that will need to be addressed to take full advantage of the approach.

Original languageEnglish (US)
Title of host publication2008 American Control Conference, ACC
Pages3810-3816
Number of pages7
DOIs
StatePublished - Sep 30 2008
Event2008 American Control Conference, ACC - Seattle, WA, United States
Duration: Jun 11 2008Jun 13 2008

Publication series

NameProceedings of the American Control Conference
ISSN (Print)0743-1619

Other

Other2008 American Control Conference, ACC
CountryUnited States
CitySeattle, WA
Period6/11/086/13/08

Fingerprint

Trajectories
Costs
Planning

Cite this

Mettler May, B. F., & Kong, Z. (2008). Receding horizon trajectory optimization with a finite-state value function approximation. In 2008 American Control Conference, ACC (pp. 3810-3816). [4587087] (Proceedings of the American Control Conference). https://doi.org/10.1109/ACC.2008.4587087

Receding horizon trajectory optimization with a finite-state value function approximation. / Mettler May, Berenice F; Kong, Zhaodan.

2008 American Control Conference, ACC. 2008. p. 3810-3816 4587087 (Proceedings of the American Control Conference).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Mettler May, BF & Kong, Z 2008, Receding horizon trajectory optimization with a finite-state value function approximation. in 2008 American Control Conference, ACC., 4587087, Proceedings of the American Control Conference, pp. 3810-3816, 2008 American Control Conference, ACC, Seattle, WA, United States, 6/11/08. https://doi.org/10.1109/ACC.2008.4587087
Mettler May BF, Kong Z. Receding horizon trajectory optimization with a finite-state value function approximation. In 2008 American Control Conference, ACC. 2008. p. 3810-3816. 4587087. (Proceedings of the American Control Conference). https://doi.org/10.1109/ACC.2008.4587087
Mettler May, Berenice F ; Kong, Zhaodan. / Receding horizon trajectory optimization with a finite-state value function approximation. 2008 American Control Conference, ACC. 2008. pp. 3810-3816 (Proceedings of the American Control Conference).
@inproceedings{360ff56d66444774bc0fe4b85b73f87e,
title = "Receding horizon trajectory optimization with a finite-state value function approximation",
abstract = "This paper describes a finite-horizon receding horizon trajectory optimization scheme which uses an approximation of the value function to provide cost-to-go (CTG) and associated state information. The value function approximation is computed using a finite-state, motion primitive automaton approximation of the vehicle dynamics. Using an actual value function approximation instead of heuristic CTG allows a tighter integration between the planning and control layers needed for vehicles operating in challenging spatial environments. It also enables a more rigorous use of the receding horizon control framework for autonomous control applications. The paper describes the finite-state value function approximation and its integration into the receding horizon scheme. Simulation examples illustrate the scheme's capabilities and highlight interesting open issues that will need to be addressed to take full advantage of the approach.",
author = "{Mettler May}, {Berenice F} and Zhaodan Kong",
year = "2008",
month = "9",
day = "30",
doi = "10.1109/ACC.2008.4587087",
language = "English (US)",
isbn = "9781424420797",
series = "Proceedings of the American Control Conference",
pages = "3810--3816",
booktitle = "2008 American Control Conference, ACC",

}

TY - GEN

T1 - Receding horizon trajectory optimization with a finite-state value function approximation

AU - Mettler May, Berenice F

AU - Kong, Zhaodan

PY - 2008/9/30

Y1 - 2008/9/30

N2 - This paper describes a finite-horizon receding horizon trajectory optimization scheme which uses an approximation of the value function to provide cost-to-go (CTG) and associated state information. The value function approximation is computed using a finite-state, motion primitive automaton approximation of the vehicle dynamics. Using an actual value function approximation instead of heuristic CTG allows a tighter integration between the planning and control layers needed for vehicles operating in challenging spatial environments. It also enables a more rigorous use of the receding horizon control framework for autonomous control applications. The paper describes the finite-state value function approximation and its integration into the receding horizon scheme. Simulation examples illustrate the scheme's capabilities and highlight interesting open issues that will need to be addressed to take full advantage of the approach.

AB - This paper describes a finite-horizon receding horizon trajectory optimization scheme which uses an approximation of the value function to provide cost-to-go (CTG) and associated state information. The value function approximation is computed using a finite-state, motion primitive automaton approximation of the vehicle dynamics. Using an actual value function approximation instead of heuristic CTG allows a tighter integration between the planning and control layers needed for vehicles operating in challenging spatial environments. It also enables a more rigorous use of the receding horizon control framework for autonomous control applications. The paper describes the finite-state value function approximation and its integration into the receding horizon scheme. Simulation examples illustrate the scheme's capabilities and highlight interesting open issues that will need to be addressed to take full advantage of the approach.

UR - http://www.scopus.com/inward/record.url?scp=52449129557&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=52449129557&partnerID=8YFLogxK

U2 - 10.1109/ACC.2008.4587087

DO - 10.1109/ACC.2008.4587087

M3 - Conference contribution

AN - SCOPUS:52449129557

SN - 9781424420797

T3 - Proceedings of the American Control Conference

SP - 3810

EP - 3816

BT - 2008 American Control Conference, ACC

ER -