1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
|
%
% einleitung.tex -- Beispiel-File für die Einleitung
%
% (c) 2020 Prof Dr Andreas Müller, Hochschule Rapperswil
%
\section{Was sind Verfolgungskurven?
\label{lambertw:section:Was_sind_Verfolgungskurven}}
\rhead{Was sind Verfolgungskurven?}
%
Verfolgungskurven tauchen oft auf bei Fragen wie "Welchen Pfad begeht ein Hund während er einer Katze nachrennt?".
Ein solches Problem hat im Kern immer ein Verfolger und sein Ziel.
Der Verfolger verfolgt sein Ziel, das versucht zu entkommen.
Der Pfad, den der Verfolger während der Verfolgung begeht, wird Verfolgungskurve genannt.
Um diese Kurve zu bestimmen, kann das Verfolgungsproblem als Differentialgleichung formuliert werden.
Diese Differentialgleichung entspringt der Verfolgungsstrategie des Verfolgers.
%
\subsection{Verfolger und Verfolgungsstrategie
\label{lambertw:subsection:Verfolger}}
Wie bereits erwähnt, wird der Verfolger durch seine Verfolgungsstrategie definiert.
Wir nehmen an, dass sich der Verfolger stur an eine Verfolgungsstrategie hält.
Dabei gibt es viele mögliche Strategien, die der Verfolger wählen könnte.
Die möglichen Strategien entstehen durch Festlegung einzelner Parameter, die der Verfolger kontrollieren kann.
Der Verfolger hat nur einen direkten Einfluss auf seinen Geschwindigkeitsvektor.
Mit diesem kann er neben Richtung und Betrag auch den Abstand zwischen Verfolger und Ziel kontrollieren.
Wenn zwei dieser drei Parameter durch die Strategie definiert werden, ist der dritte nicht mehr frei.
Daraus folgt, dass eine Strategie zwei dieser drei Parameter festlegen muss, um den Verfolger komplett zu beschreiben.
%
\begin{table}
\centering
\begin{tabular}{|>{$}c<{$}|>{$}c<{$}|>{$}c<{$}|>{$}c<{$}|}
\hline
\text{Strategie}&\text{Geschwindigkeit}&\text{Abstand}&\text{Richtung}\\
\hline
\text{Jagd}
& \text{konstant} & \text{-} & \text{direkt auf Ziel hinzu}\\
\text{Beschattung}
& \text{-} & \text{konstant} & \text{direkt auf Ziel hinzu}\\
\text{Vorhalt}
& \text{konstant} & \text{-} & \text{etwas voraus Zielen}\\
\hline
\end{tabular}
\caption{mögliche Verfolgungsstrategien}
\label{lambertw:table:Strategien}
\end{table}
%
\begin{figure}
\centering
\includegraphics[scale=0.6]{./papers/lambertw/Bilder/Strategie.pdf}
\caption{Vektordarstellung Jagdstrategie}
\label{lambertw:grafic:pursuerDGL2}
\end{figure}
%
In der Tabelle \ref{lambertw:table:Strategien} sind drei mögliche Strategien aufgezählt.
Im Folgenden wird nur noch auf die Jagdstrategie eingegangen.
Bei dieser Strategie ist die Geschwindigkeit konstant und der Verfolger bewegt sich immer direkt auf sein Ziel zu.
Der Verfolger und sein Ziel werden als Punkte $V$ und $Z$ modelliert.
In der Abbildung \ref{lambertw:grafic:pursuerDGL2} ist das Problem dargestellt,
wobei $v$ der Ortsvektor des Verfolgers, $z$ der Ortsvektor des Ziels und $\dot{v}$ der Geschwindigkeitsvektor des Verfolgers ist.
Der Geschwindigkeitsvektor entspricht dem Richtungsvektors des Verfolgers.
Die konstante Geschwindigkeit kann man mit der Gleichung
%
\begin{equation}
|\dot{v}|
= \operatorname{const} = A
\text{,}\quad A\in\mathbb{R}^+
\end{equation}
%
darstellen. Der Geschwindigkeitsvektor kann mit der Gleichung
%
\begin{equation}
\frac{z-v}{|z-v|}\cdot|\dot{v}|
=
\dot{v}
\end{equation}
%
beschrieben werden, wenn die Jagdstrategie verwendet wird.
Die Differenz der Ortsvektoren $v$ und $z$ ist ein Vektor der vom Punkt $V$ auf $Z$ zeigt.
Da die Länge dieses Vektors beliebig sein kann, wird durch Division durch den Betrag, ein Einheitsvektor erzeugt.
Aus dem Verfolgungsproblem ist auch ersichtlich, dass die Punkte $V$ und $Z$ nicht am gleichen Ort starten und so eine Division durch Null ausgeschlossen ist.
Wenn die Punkte $V$ und $Z$ trotzdem am gleichen Ort starten, ist die Lösung trivial.
%
Nun wird die Gleichung mit $\dot{v}$ skalar multipliziert, um das Gleichungssystem von zwei auf eine Gleichung zu reduzieren. Somit ergeben sich
\begin{align}
\frac{z-v}{|z-v|}\cdot|\dot{v}|\cdot\dot{v}
&=
|\dot{v}|^2
\\
\label{lambertw:pursuerDGL}
\frac{z-v}{|z-v|}\cdot \frac{\dot{v}}{|\dot{v}|}
&=
1 \text{.}
\end{align}
Die Lösungen dieser Differentialgleichung sind die gesuchten Verfolgungskurven, insofern der Verfolger die Jagdstrategie verwendet.
%
\subsection{Ziel
\label{lambertw:subsection:Ziel}}
Als nächstes gehen wir auf das Ziel ein.
Wie der Verfolger wird auch unser Ziel sich strikt an eine Fluchtstrategie halten, welche von Anfang an bekannt ist.
Diese Strategie kann als Parameterdarstellung der Position nach der Zeit beschrieben werden.
Zum Beispiel könnte ein Ziel auf einer Geraden flüchten, welches auf einer Ebene mit der Parametrisierung
%
\begin{equation}
z(t)
=
\left( \begin{array}{c} 0 \\ t \end{array} \right)
\end{equation}
%
beschrieben werden könnte.
Mit dieser Gleichung ist das Ziel auch schon vollumfänglich definiert.
Für die Fluchtkurve kann eine beliebige Form gewählt werden, jedoch wird die zu lösende Differentialgleichung für die Verfolgungskurve komplexer.
|
