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

View PDF on arXiv

Save to Library

Create Alert

Cite

Launch Research Feed