Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Feature/exercise 3.3 #537

Merged
merged 3 commits into from
Feb 22, 2024
Merged
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
87 changes: 45 additions & 42 deletions book/acrobot.html
Original file line number Diff line number Diff line change
Expand Up @@ -1066,20 +1066,21 @@ <h1>Acrobots, Cart-Poles, and Quadrotors</h1>
represent state vector values ($\bx = s_{i, j}$ means $x_1 = i, x_2
= j$) and edges are state transitions defined by a control law. In
the following truncated graph, draw the edges when $u = -1$, $u=0$,
and $u=1$. (Please include all outgoing edges from the nodes in the
truncated graph, along with their ending nodes)
and $u=1$. (Please draw edges for all the nine nodes in
the truncated graph. If a node trainsitions to another node outside
the graph, please draw the destination node as well.)
<figure>
<img src="figures/exercises/2d_grid_double_integrator.svg"/>
</figure>

</li>
<li>
Suppose we start from $s_{0, 0}$, construct a control input
sequence ($u[n]$ could be a function of time step) to reach an
arbitrary state $s_{i, j}$ that satisfies $j > i > 0$. What would
be the minimal number of time steps needed to reach any $s_{i,
j}$ that satisfies $j > i > 0$? Show that the number you've
chosen is indeed minimum.
sequence ($u[n]$ could be a function of time step and can take
any arbitrary intger values) to reach an arbitrary state
$s_{i, j}$ that satisfies $j > i > 0$. What would be the minimal
number of time steps needed to reach any $s_{i,j}$ that satisfies
$j > i > 0$? Show that the number you've chosen is indeed minimum.
</li>
<li>
Now consider a more general case, from an arbitrary initial state
Expand All @@ -1092,41 +1093,43 @@ <h1>Acrobots, Cart-Poles, and Quadrotors</h1>

</li>
<li>
Considering linear systems $$\dot{\bx} = {\bf A} \bx + {\bf B} \bu,$$
are the following linear systems controllable?
\begin{align*}
{\bf A}_1 = \begin{bmatrix}
1 & 0 \\ 0 & 1
\end{bmatrix}, {\bf B}_1 = \begin{bmatrix}
0 \\ 1
\end{bmatrix};\qquad {\bf A}_2 = \begin{bmatrix}
1 & 0 \\ 0 & 1
\end{bmatrix}, {\bf B}_2 = \begin{bmatrix}
1\\ 1
\end{bmatrix}; \\ \\
{\bf A}_3 = \begin{bmatrix}
1 & 0 \\ 0 & 1
\end{bmatrix}, {\bf B}_3 = \begin{bmatrix}
1 & 0 \\ 0 & 1
\end{bmatrix};\qquad {\bf A}_4 = \begin{bmatrix}
0 & 1 \\ 0 & 0
\end{bmatrix}, {\bf B}_4 = \begin{bmatrix}
0 \\ 1
\end{bmatrix}.
\end{align*}

<p>Can you make a
conclusion whether these systems are underactuated? (Note that the
definition requires the system to be interpreted as a second-order
system with, i.e., $\bx = [q, \dot{q}]^T$)</p>

<p>You should only need the conditions described <a
href="#controllability_def">the definition of controllability</a> to
explain your conclusion. (Hint: Think about the similarity between
system $({\bf A}_4, {\bf B}_4)$ and the grid-world discrete-time system
in (b)). The more general tools found in <a
href="#controllability_matrix">this collapsable section</a> will
certainly work, too.</p>
<ol>
<li>
Considering linear systems $$\dot{\bx} = {\bf A} \bx + {\bf B} \bu,$$
are the following linear systems controllable?
\begin{align*}
{\bf A}_1 = \begin{bmatrix}
1 & 0 \\ 0 & 1
\end{bmatrix}, {\bf B}_1 = \begin{bmatrix}
0 \\ 1
\end{bmatrix};\qquad {\bf A}_2 = \begin{bmatrix}
1 & 0 \\ 0 & 1
\end{bmatrix}, {\bf B}_2 = \begin{bmatrix}
1\\ 1
\end{bmatrix}; \\ \\
{\bf A}_3 = \begin{bmatrix}
0 & 1 \\ 0 & 0
\end{bmatrix}, {\bf B}_3 = \begin{bmatrix}
0 \\ 1
\end{bmatrix};\qquad {\bf A}_4 = \begin{bmatrix}
0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \\ 0 & 1 & 0 & 0 \\ 0 & 2 & 0 & 0
\end{bmatrix}, {\bf B}_4 = \begin{bmatrix}
0 \\ 0 \\ 1 \\ 1
\end{bmatrix}.
\end{align*}
<p>You should only need the conditions described in <a
href="#controllability_def">the definition of controllability</a> to
explain your conclusion. You can also use the more general tools found in <a
href="#controllability_matrix">this collapsable section</a>; these will prove
especially for the $({\bf A}_4, {\bf B}_4)$ matrix pair.</p>
</li>
<li>
<p>Consider the two systems, $({\bf A}_3, {\bf B}_3)$ and $({\bf A}_4, {\bf B}_4)$.
Can you make a conclusion whether these two systems are underactuated? (Note that the
definition of underactuation requires the system to be interpreted as a second-order
system, i.e., $\bx = [\bq, \dot{\bq}]^T$)</p>
</li>
</ol>
</li>
</ol>

Expand Down
Loading