Newer
Older
abgabensammlungSS15 / mr / ubB / mrB.tex
@MaxXximus92 MaxXximus92 on 12 Jul 2015 4 KB merge
\documentclass[a4paper,12pt]{scrartcl}
\usepackage[ngerman]{babel}
\usepackage{graphicx} %BIlder einbinden
\usepackage{amsmath} %erweiterte Mathe-Zeichen
\usepackage{amsfonts} %weitere fonts
\usepackage[utf8]{inputenc} %Umlaute & Co
\usepackage{hyperref} %Links
\usepackage{ifthen} %ifthenelse
\usepackage{enumerate}
\usepackage{pdfpages}
\usepackage{algpseudocode} %Pseudocode
\usepackage{dsfont} % schöne Zahlenräumezeichen
\usepackage{amssymb, amsthm} %noch stärker erweiterte Mathe-Zeichen
\usepackage{tikz} %TikZ ist kein Zeichenprogramm
\usetikzlibrary{trees,automata,arrows,shapes}
\usepackage{qtree}
\usepackage{listings}
\lstset{language=Matlab}

\pagestyle{empty}


\topmargin-50pt

\newcounter{aufgabe}
\def\tand{&}

\newcommand{\makeTableLine}[2][0]{%
  \setcounter{aufgabe}{1}%
  \whiledo{\value{aufgabe} < #1}%
  {%
    #2\tand\stepcounter{aufgabe}%
  }
}

\newcommand{\aufgTable}[1]{
  \def\spalten{\numexpr #1 + 1 \relax}
  \begin{tabular}{|*{\spalten}{p{1cm}|}}
    \makeTableLine[\spalten]{A\theaufgabe}$\Sigma$~~\\ \hline
    \rule{0pt}{15pt}\makeTableLine[\spalten]{}\\
  \end{tabular}
}

\def\header#1#2#3#4#5#6#7{\pagestyle{empty}
\begin{minipage}[t]{0.47\textwidth}
\begin{flushleft}
{\bf #4}\\
#5
\end{flushleft}
\end{minipage}
\begin{minipage}[t]{0.5\textwidth}
\begin{flushright}
#6 \vspace{0.5cm}\\
%                 Number of Columns    Definition of Columns      second empty line
% \begin{tabular}{|*{5}{C{1cm}|}}\hline A1&A2&A3&A4&$\Sigma$\\\hline&&&&\\\hline\end{tabular}\\\vspace*{0.1cm}
\aufgTable{#7}
\end{flushright}
\end{minipage}
\vspace{0.5cm}
\begin{center}
{\Large\bf Assignment #1}

{(Hand-in date #3)}
\end{center}
}



%counts the exercisenumber
\newcounter{n}

%Kommando für Aufgaben
%\Aufgabe{AufgTitel}{Punktezahl}
\newcommand{\Aufgabe}[2]{\stepcounter{n}
\textbf{Exercise \arabic{n}: #1} (#2 Punkte)}

\newcommand{\Normal}[3]{\mathcal{N}\left(#1,#2,#3\right)}
\newcommand{\Normalf}[3]{\frac{\left|#3\right|^{-\frac{1}{2}}}{\sqrt{2\pi}}e^{-\frac{\left(#1 - #2 \right)^2\cdot \left(#3\right)^{-1}}{2}}}

\begin{document}
    %\header{BlattNr}{Tutor}{Abgabedatum}{Vorlesungsname}{Namen}{Semester}{Anzahl Aufgaben}
    \header{11}{}{2015-07-14}{Mobile Robots}{
        \textit{Jan-Peter Hohloch}\\ \textit{Maximus Mutschler}
    }{SS 15}{3}
    \vspace{0.2cm}
    \Aufgabe{Graph Search}{8}
        \begin{enumerate}[(a)]
            \item $(s)\rightarrow s:(b,e)\rightarrow b:(e,a,c)\rightarrow e:(a,c,f,g)\rightarrow a:(c,f,g)\\\rightarrow c:(f,g,d)\rightarrow f:(g,d,h,z)\rightarrow z$ found $path=(s,e,f,z)$
            \item $((s,0))\rightarrow s: ((b,1),(e,1))\rightarrow b: ((e,1),(a,2),(c,7))\rightarrow e: ((a,2),(g,2),(c,7),(f,7)) \\\rightarrow a:((g,2),(c,5),(f,7))\rightarrow g: ((h,3),(c,5),(f,7),(z,8))\\\rightarrow h:((z,4),(c,5),(f,7))\rightarrow (z,4), path=(s,e,g,h,z)$
            \item $(s,0+2)\rightarrow s:((e,1+1),(b,1+3))\rightarrow e:((g,2+0),(b,1+3),(f,7+1))\\\rightarrow g:((b,1+3),(h,3+1),(z,8+0))\rightarrow b:((h,3+1),(a,2+4),(z,8+0),(c,7+3))\\\rightarrow h:((z,4+0),(a,2+4),(c,7+3))\rightarrow z: path=(s,e,g,h,z)$\\
           
        \end{enumerate}
    \Aufgabe{Nonholonomic Constraints}{4}
        \begin{enumerate}[(a)]

            \item $f(t,\vec{q},\dot{\vec{q}})=\begin{pmatrix}

                0&1&0
            \end{pmatrix}\begin{pmatrix}
                \cos\theta&\sin\theta&0\\
                -\sin\theta&\cos\theta&0\\
                0&0&1
            \end{pmatrix}\dot\vec q\\
            =\begin{pmatrix}
                \sin\theta & \cos\theta & 0
            \end{pmatrix}\dot\vec q \\
            = \dot x \sin\theta + \dot y \cos\theta\\=0$

            \item nonholonomic, because the derivative of q is used\\
        \end{enumerate}
    \Aufgabe{Reeds-Shepp-Curves}{8}
        \begin{enumerate}[(a)]
            \item As the tangent is always perpendicular to the radius there are right triangles. So for $r_1=r_2=r$ we can calculate:\\

            $d=2\cdot \sqrt{\left(\frac{1}{2}dist(\mathbf{s'},\mathbf{g'})\right)^2-r^2}$\\
            For $r_1\not=r_2$ we can use:\\
            $d=\sqrt{dist(\mathbf{s'},\mathbf{g'})^2-(r_1+r_2)^2}$\\
            There geometrical explanation is to translate $r_2$ and append it to $r_1$. Then there is only one right triangle and we again can calculate the pythagorean.
            \item $\delta(\alpha_r,\mathbf{s'},\mathbf{g'},\alpha_l)=r\alpha_r+d+r\alpha_l=r\alpha_r+2\cdot\sqrt{\left(\frac{1}{2}dist(\mathbf{s'},\mathbf{g'})\right)^2-r^2}+r\alpha_l$

            \item $\delta(\alpha_r,\mathbf{s'},\mathbf{g'},\alpha_l)=r_1\alpha_r+d+r_2\alpha_l=r_1\alpha_r+\sqrt{dist(\mathbf{s'},\mathbf{g'})^2-(r_1+r_2)^2}+r_2\alpha_l$
            %passt
        \end{enumerate}
\end{document}