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

Berenice F Mettler May, Zhaodan Kong

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

21 Scopus citations


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
Number of pages7
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


Other2008 American Control Conference, ACC
Country/TerritoryUnited States
CitySeattle, WA


Dive into the research topics of 'Receding horizon trajectory optimization with a finite-state value function approximation'. Together they form a unique fingerprint.

Cite this