DocumentCode :
3485838
Title :
Beyond Bellman\´s principle of optimality; the principle of "real-time optimality" (RTO)
Author :
Johnson, C.D.
Author_Institution :
Dept. of ECE, Alabama Univ., USA
fYear :
2005
fDate :
20-22 March 2005
Firstpage :
326
Lastpage :
335
Abstract :
Bellman\´s principle of optimality and his dynamic programming technique for computing optimal sequential-decisions may not apply to problems involving uncertain, non-noisy exogenous-variables. In this paper, we show that if the uncertain behavior of non-noisy exogenous-variables can be modeled by a class of spline-expressions, with known basis-functions and unknown, "stepwise-constant" weighting-coefficients, one can introduce a pseudo state-vector and a generalization of the principle of optimality, called real-time optimality, which enables rational, real-time sequential-decisions that, are "optimal" in a certain practical, causal sense. The results have wide applications in business, engineering, defense, competitive sports, etc.
Keywords :
decision making; dynamic programming; optimisation; splines (mathematics); Bellman optimality principle; dynamic programming technique; optimal sequential-decisions computation; pseudo state-vector; rational real-time sequential-decisions; real-time optimality; spline-expressions; stepwise-constant weighting-coefficients; uncertain nonnoisy exogenous-variables; Algorithm design and analysis; Design engineering; Dynamic programming; Equations; Finance; Industrial control; Process control; Spline;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
System Theory, 2005. SSST '05. Proceedings of the Thirty-Seventh Southeastern Symposium on
ISSN :
0094-2898
Print_ISBN :
0-7803-8808-9
Type :
conf
DOI :
10.1109/SSST.2005.1460931
Filename :
1460931
Link To Document :
بازگشت