On a Phase Transition of Regret in Linear Quadratic Control: The Memoryless Case.
Ingvar ZiemannHenrik SandbergPublished in: IEEE Control. Syst. Lett. (2021)
Keyphrases
- phase transition
- linear quadratic
- optimal control
- constraint satisfaction
- satisfiability problem
- dynamical systems
- hard problems
- closed loop
- randomly generated
- random constraint satisfaction problems
- control system
- cellular automata
- lower bound
- vector valued
- control strategy
- random instances
- random graphs
- real time
- np complete
- special case
- search algorithm