Necessary and sufficient condition for the principle of optimality in deterministic MSOPs
Consider sets for , a control set , and cost functions
Let denote the set of pairs such that and the associated multistage optimal control problems have a unique solution when initialized at . Principle-of-optimality conjecture. For every , the family of multistage optimal control problems associated with satisfies the Principle of Optimality at if and only if is monotonically backward separable. The conjecture proposes a necessary and sufficient characterization of the Principle of Optimality for deterministic multistage optimal control problems with unique solutions; the preceding result establishes necessity under the stated assumptions, while sufficiency is the remaining direction.
References
Primary source
Morgan Jones and Matthew Peet, “A Generalization of Bellman's Equation with Application to Path Planning, Obstacle Avoidance and Invariant Set Estimation”, arXiv:2006.08175 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.