Necessary and sufficient condition for the principle of optimality in deterministic MSOPs
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.