Semi-Infinite Programs for Robust Control and Optimization: Efficient Solutions and Extensions to Existence Constraints
<|reference_start|>Semi-Infinite Programs for Robust Control and Optimization: Efficient Solutions and Extensions to Existence Constraints: Discrete-time robust optimal control problems generally take a min-max structure over continuous variable spaces, which can be difficult to solve in practice. In this paper, we extend the class of such problems that can be solved through a previously proposed local reduction method to consider those with existence constraints on the uncountable variables. We also consider the possibility of non-unique trajectories that satisfy equality and inequality constraints. Crucially, we show that the problems of interest can be cast into a standard semi-infinite program and demonstrate how to generate optimal uncertainty scenario sets in order to obtain numerical solutions. We also include examples on model predictive control for obstacle avoidance with logical conditions, control with input saturation affected by uncertainty, and optimal parameter estimation to highlight the need for the proposed extension. Our method solves each of the examples considered, producing violation-free and locally optimal solutions.<|reference_end|>
@article{wehbeh2024semi-infinite,
    title={Semi-Infinite Programs for Robust Control and Optimization: Efficient
  Solutions and Extensions to Existence Constraints},
    author={Jad Wehbeh (1), Eric C. Kerrigan (1 and 2) ((1) Department of
  Electrical and Electronic Engineering, Imperial College London, (2)
  Department of Aeronautics, Imperial College London)},
    journal={arXiv preprint arXiv:2404.05635},
    year={2024},
    archivePrefix={arXiv},
    eprint={2404.05635},
    primaryClass={math.OC cs.SY eess.SY}
}