English

Solving Composed First-Order Constraints from Discrete-Time Robust Control

Logic in Computer Science 2007-05-23 v1 Artificial Intelligence Computational Engineering, Finance, and Science

Abstract

This paper deals with a problem from discrete-time robust control which requires the solution of constraints over the reals that contain both universal and existential quantifiers. For solving this problem we formulate it as a program in a (fictitious) constraint logic programming language with explicit quantifier notation. This allows us to clarify the special structure of the problem, and to extend an algorithm for computing approximate solution sets of first-order constraints over the reals to exploit this structure. As a result we can deal with inputs that are clearly out of reach for current symbolic solvers.

Keywords

Cite

@article{arxiv.cs/0105021,
  title  = {Solving Composed First-Order Constraints from Discrete-Time Robust Control},
  author = {Stefan Ratschan and Luc Jaulin},
  journal= {arXiv preprint arXiv:cs/0105021},
  year   = {2007}
}

Comments

Presented at the Sixth Annual Workshop of the ERCIM Working Group on Constraints