Die Beziehung zwischen Punktwolkenkarten und Diagrammkarten

9

Ich bin am besten mit SLAM-Karten vertraut, die Punktwolken sind, normalerweise in Form eines Vektors wie . Ich verstehe auch, wie man eine solche Karte mit einem EKF erstellt.<x,y,θ,f1x,f1y,...,fnx,fny>

Heute bin ich auf ein .graph-Dateiformat gestoßen , das erwartungsgemäß aus Eckpunkten und Kanten im Format besteht:

VERTEX2 id x y orientation

EDGE2 observed_vertex_id observing_vertex_id forward sideward rotate inf_ff inf_fs inf_ss inf_rr inf_fr inf_sr

Ich weiß, dass es eine Verbindung zwischen Matrizen und Graphen gibt (zum Beispiel eine Adjazenzmatrix). Mir ist jedoch nicht klar, wie dieses Diagrammformat einer Karte einer mir vertrauten Punktwolkenkarte entspricht.

Was ist die Beziehung? Sind die Eckpunkte sowohl Posen als auch Orientierungspunkte? Befinden sie sich in einem globalen Referenzrahmen? Wie entsteht dies beispielsweise aus Geschwindigkeitsinformationen und einem Entfernungs- / Peilungssensor? Gibt es eine Transformation zwischen einer Grafikkarte und einer Punktwolke?

munk
quelle

Antworten:

4

Wie in der Beschreibung des Dateiformats angegeben, handelt es sich um graphbasierte SLAM-Ansätze. Diese arbeiten daran, den Fehler eines Pose-Constraint-Netzwerks zu minimieren. Sie können sich das so vorstellen: Es gibt eine Reihe von Referenzrahmen (Ihre Eckpunkte), und dann haben Sie Kenntnisse über die Transformation zwischen diesen Rahmen. Diese Transformationen sind mit einer Unsicherheit verbunden. Pose-Graph-Optimierungs-Frameworks wie z. B. TORO , HogMan , G2O usw. geben Ihnen dann die maximale Wahrscheinlichkeit Ihrer Scheitelpunktpositionen unter Berücksichtigung der Einschränkungen.

In der Praxis bedeutet dies normalerweise:

  • pkk
  • Abhängig von Ihrer Vorgehensweise können Sie auch Orientierungspunkte als Scheitelpunkte hinzufügen. Das musst du aber nicht.
  • pkpk+1
  • Wenn Ihr Ansatz auf Orientierungspunkten basiert, fügen Sie Ihren Orientierungspunkten Transformationen hinzu. Wenn Sie nur die Position zu Ihrem Orientierungspunkt kennen, legen Sie eine hohe Unsicherheit für die Rotationsinformationen Ihrer Transformation fest.
  • Wenn Ihr Ansatz keine Orientierungspunkte kennt, z. B. wenn Sie große Punktwolken haben, die mit ICP übereinstimmen, können Sie die ICP-Ergebnisse zu Ihrem Einschränkungsdiagramm hinzufügen.

n×nn

VERTEX2VERTEX3from_idto_idEDGE2EDGE3[xyzrollenTonhöhegieren]]

Abhängig von Ihrem Framework ist normalerweise einer der Eckpunkte in einem globalen Referenzrahmen geerdet.

Graphbasierte Pose Graph Optimizer gelten als SLAM-Backends. Wie Sie die Einschränkungen generieren, z. B. aus Ihren Bereichsdaten, ist ein Front-End-Problem. In diesen Vorlesungsunterlagen finden Sie eine schöne Übersicht .

Jakob
quelle
1

Es gibt einen Forumsbeitrag mit weiteren Informationen zum Format. Es sieht so aus, als wären die Graphknotenwerte anfängliche Schätzungen von Selbstposen, und Kanten codieren Posenbeschränkungen, wie sie durch den Informationsfilter , das Dual des Kalman-Filters, dargestellt werden.

Soweit ich weiß, enthält dieses Kartenformat nur Informationen zur Selbstdarstellung und keine Orientierungspunkte, sodass keine direkte Konvertierung von einer Punktwolkenkarte erfolgen würde.

surtur
quelle
1
Bitte klären Sie den Unterschied zwischen Poseninformationen und Orientierungspunkten. Im Allgemeinen werden Orientierungspunkte anhand ihrer Pose geschätzt.
Josh Vander Hook
1
Während eines gleichzeitigen Lokalisierungs- und Kartierungsprozesses werden normalerweise Schätzungen der eigenen Position und Orientierung beibehalten, während man sich durch die Umgebung bewegt, sowie die von mehreren identifizierbaren Punkten in der Umgebung, von denen allgemein angenommen wird, dass sie stationär sind, was häufig als Orientierungspunkte bezeichnet wird. Genaue Posenschätzungen für die Orientierungspunkte tragen dazu bei, die Unsicherheit in der eigenen Pose zu verringern und umgekehrt. Was ich als Poseninformationen bezeichnete, waren Einschränkungen der Selbstpose, obwohl sie möglicherweise tatsächlich aus Berechnungen mit Landmarken abgeleitet werden konnten.
Surtur