Corpus ID: 221970132

A tree structure algorithm for optimal control problems with state constraints

@article{Alla2020ATS,
  title={A tree structure algorithm for optimal control problems with state constraints},
  author={A. Alla and M. Falcone and L. Saluzzi},
  journal={ArXiv},
  year={2020},
  volume={abs/2009.12384}
}
  • A. Alla, M. Falcone, L. Saluzzi
  • Published 2020
  • Computer Science, Mathematics
  • ArXiv
  • We present a tree structure algorithm for optimal control problems with state constraints. We prove a convergence result for a discrete time approximation of the value function based on a novel formulation of the constrained problem. Then the Dynamic Programming approach is developed by a discretization in time leading to a tree structure in space derived by the controlled dynamics, in this construction the state constraints are taken into account to cut several branches of the tree. Moreover… CONTINUE READING

    Figures and Tables from this paper

    References

    SHOWING 1-10 OF 28 REFERENCES
    An Efficient DP Algorithm on a Tree-Structure for Finite Horizon Optimal Control Problems
    • 15
    • PDF
    Error estimates for a tree structure algorithm solving finite horizon control problems.
    • 4
    • PDF
    High-order approximation of the finite horizon control problem via a tree structure algorithm
    • 4
    A HJB-POD approach for the control of nonlinear PDEs on a tree structure
    • 5
    • PDF
    A general Hamilton-Jacobi framework for non-linear state-constrained control problems
    • 41
    • PDF
    Deterministic state constrained optimal control problems without controllability assumptions
    • 20
    • PDF
    Approximation of Optimal Control Problems with State Constraints: Estimates and Applications
    • 18
    On Nonlinear Optimal Control Problems with State Constraints
    • 20
    Monotone viable trajectories for functional differential inclusions
    • 115
    • Highly Influential