Feasibility Analysis and Constraint Selection in Optimization-Based Controllers

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Rousseas, Panagiotis, Lee, Haejoon, Dimarogonas, Dimos V., Panagou, Dimitra
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866908901596725248
author Rousseas, Panagiotis
Lee, Haejoon
Dimarogonas, Dimos V.
Panagou, Dimitra
author_facet Rousseas, Panagiotis
Lee, Haejoon
Dimarogonas, Dimos V.
Panagou, Dimitra
contents Control synthesis under constraints is at the forefront of research on autonomous systems, in part due to its broad application from low-level control to high-level planning, where computing control inputs is typically cast as a constrained optimization problem. Assessing feasibility of the constraints and selecting among subsets of feasible constraints is a challenging yet crucial problem. In this work, we provide a novel theoretical analysis that yields necessary and sufficient conditions for feasibility assessment of linear constraints and based on this analysis, we develop novel methods for feasible constraint selection in the context of control of autonomous systems. Through a series of simulations, we demonstrate that our algorithms achieve performance comparable to state-of-the-art methods while offering improved computational efficiency. Importantly, our analysis provides a novel theoretical framework for assessing, analyzing and handling constraint infeasibility.
format Preprint
id arxiv_https___arxiv_org_abs_2505_05502
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Feasibility Analysis and Constraint Selection in Optimization-Based Controllers
Rousseas, Panagiotis
Lee, Haejoon
Dimarogonas, Dimos V.
Panagou, Dimitra
Optimization and Control
Robotics
Systems and Control
Control synthesis under constraints is at the forefront of research on autonomous systems, in part due to its broad application from low-level control to high-level planning, where computing control inputs is typically cast as a constrained optimization problem. Assessing feasibility of the constraints and selecting among subsets of feasible constraints is a challenging yet crucial problem. In this work, we provide a novel theoretical analysis that yields necessary and sufficient conditions for feasibility assessment of linear constraints and based on this analysis, we develop novel methods for feasible constraint selection in the context of control of autonomous systems. Through a series of simulations, we demonstrate that our algorithms achieve performance comparable to state-of-the-art methods while offering improved computational efficiency. Importantly, our analysis provides a novel theoretical framework for assessing, analyzing and handling constraint infeasibility.
title Feasibility Analysis and Constraint Selection in Optimization-Based Controllers
topic Optimization and Control
Robotics
Systems and Control
url https://arxiv.org/abs/2505.05502