next up previous contents
Next: Der Controller des Roboters Up: Datenstrukturen und Algorithmen Previous: Suche innerhalb eines d-Baumes


Pseudocode für simultanes Scanmatching

indent=15pt,language=Pascal,labelstyle=,labelstep=1,labelsep=5pt

Das sequentielle Scanmatching wird mittels folgendem Algorithmus ausgeführt:


\begin{lstlisting}[fontadjust,escapechar=']{}
while not empty scan_set // 'scan\...
...relative_change > tolerance)
queue.merge(nbors)
last = curr
\end{lstlisting}



Andreas Nüchter
2002-07-10