Control theory with state and input constraints

401 Views Asked by At

What are some control theory tools for solving problems of the following form?:

Given a system model, control input constraints $I$, and control output constraints $O$, what is the largest set of states $S$ such that if the system starts in $S$, there exists a control signal $u\in I$ such that the system will stay in $O$ for all time?

To be more concrete, suppose we have a system

$$x’(t) = v(t)$$ $$v’(t) = a(t)$$

and we want to compute the largest set of states $S$ for which there exists a control input $a(t)$ such that if $[x(0), v(0)]\in S$,

$$\forall t, a(t) \geq A$$ $$\forall t, x(t) \leq X$$

for some constants $A$ and $X$. Since this system is simple, it's straightforward to come up with such a set. However, are there tools from control theory to solve these kinds of problems when the system is not as simple? How would a control theorist solve it?

For example, suppose we have the following system

$$x’(t) = v_x(t)$$ $$v_x’(t) = a(t) * \sin{(\theta(t))}$$ $$y’(t) = v_y(t)$$ $$v_y’(t) = a(t) * \cos{(\theta(t))}$$

and we want to compute the largest set of states $S$ for which there exists a control inputs $a(t)$ and $\theta(t)$ such that if $[x(0), v_x(0),y(0),v_y(0)]\in S$,

$$\forall t, a(t) \geq A$$ $$\forall t, \theta_{min} \leq \theta(t) \leq \theta_{max}$$ $$y \leq Y$$ $$-X \leq x \leq X$$

How would a control theorist solve this problem? Are these kinds of problems easier if we don't require the largest initial set for which the constraints can be satisfied, but any non-empty set?

1

There are 1 best solutions below

0
On BEST ANSWER

I think what you're looking for is computation of Regions of Attraction (RoA), and as far as I know there isn't an established general solution for this (depending on the system, I've seen different approaches being used, including empirical exploration).

The most promising computational estimation approach I've seen so far is from Tedrake's lab, using Sum-of-Squares and therefore requiring your model to be a polynomial. Since formulated as an optimization problem, it can easily accept constraints on the control input. The really nice thing is that they put their toolbox on github, with examples as well. Calculating RoAs for limit-cycles (stable orbits) is still in the dev folder, but check out the VanDerPol oscillator in the examples folder, which shows RoA estimation for a stable fixpoint.

Note that this is slightly different from what you asked: the calculation of the RoA finds the set of initial states $S$ that can be brought back to a single point, instead of to the set $O$. The trick is to then iteratively do this for samplings of $S$, and then take the union of these sets.