Mesh Navigation

Roboternavigation auf 3D-Dreiecksnetzen für raues Outdoor-Gelände, von Nature Robots

Lizenz

BSD-3-Clause

Überblick

mesh_navigation, entwickelt an der Universität Osnabrück und gepflegt von Nature Robots, ersetzt das klassische 2D-Belegungsgitter durch ein 3D-Dreiecksnetz als Navigationsrepräsentation. Geschichtete Mesh-Kostenkarten kodieren Höhenunterschiede, Rauheit und Steilheit von realem Gelände; Wavefront- und geodätische Planer berechnen dann kontinuierliche Vektorfelder über die Mesh-Oberfläche und erzeugen Pfade, die Hänge, Grate und Überhänge respektieren, die auf einem 2D-Gitter zu Unsinn verflachen. Es integriert sich über Move Base Flex in ROS 2 und ist auf den kommerziellen Outdoor-Robotern von Nature Robots im Einsatz.

Der Stack dreht sich um die Mesh Map: ein Half-Edge-Dreiecksnetz (OpenMesh/lvr2), annotiert mit pluggbaren Kostenschichten — Höhenunterschied, Rauheit, Steilheit, Inflation und letale Regionen —, die zu Traversierbarkeitskosten pro Vertex kombiniert werden. Planer arbeiten direkt auf dieser Oberfläche: Ein Wavefront-Planer im Fast-Marching-Stil propagiert Kosten über das Mesh und erzeugt ein kontinuierliches Vektorfeld (jeder Vertex kennt seine Richtung zum Ziel, was sofortiges Neuplanen von jedem Start aus ermöglicht), und Dijkstra-basierte Alternativen decken einfachere Fälle ab. Controller folgen dem Vektorfeld mit mesh-bewusster Posenprojektion. Der gesamte Stack läuft als Move-Base-Flex-Plugins, sodass Recovery-Verhalten und Action-Semantik der Standard-ROS-Navigation entsprechen. Karten stammen aus lvr2-Rekonstruktionen von Lidar-Scans realer Umgebungen; das Repo liefert Demo-Meshes und RViz-Mesh-Tooling. Das Ergebnis ist Navigation, die 3D-Gelände nativ versteht — gebaut für Wälder, Wiesen und Hänge statt für Lagerhallenböden — und Produktionssoftware für die Landwirtschaftsplattformen von Nature Robots.

Warum es wichtig ist

mesh_navigation ist die vollständigste offene Antwort auf eine Frage, die 2D-Navigation nicht stellen kann: Was, wenn die Welt nicht flach ist? Für Outdoor- und Rough-Terrain-Roboter ersetzt es Grid-Map-Hacks durch eine prinzipientreue 3D-Oberflächenrepräsentation — und es ist auf kommerziellen Landwirtschaftsrobotern erprobt, nicht nur in Papern.

Welches Problem es löst

Belegungsgitter kollabieren Hänge, Absätze und rauen Boden in eine flache Ebene, sodass Outdoor-Roboter entweder schlecht planen oder in Heuristiken ertrinken. mesh_navigation plant auf der tatsächlichen 3D-Oberfläche mit geländebewussten Kosten und liefert sichere, kontinuierlich neu planbare Pfade auf unebenem Grund.

Wichtigste Punkte

• Navigationsrepräsentation ist ein 3D-Dreiecksnetz, kein 2D-Belegungsgitter
• Geschichtete Mesh-Kostenkarten: Höhenunterschied, Rauheit, Steilheit, Inflation
• Wavefront-Planer liefern kontinuierliche Vektorfelder — sofortiges Neuplanen aus jeder Pose
• Läuft als Move-Base-Flex-Plugins in ROS 2 mit RViz-Mesh-Tooling
• Produktiv im Einsatz auf den Outdoor-Landwirtschaftsrobotern von Nature Robots

Für wen

• Outdoor- und Feldrobotik-Ingenieure
• Entwickler von Landwirtschafts- und Forstrobotern
• Navigationsforschende jenseits von 2D-Gittern
• ROS-2-Entwickler mit Anwendungsfällen in unebenem Gelände

Einschränkungen

• Benötigt vorab ein rekonstruiertes Mesh der Umgebung — (noch) kein vollständiges Online-Mesh-SLAM
• Rechen- und Speicherkosten übersteigen die der 2D-Gitternavigation
• Steilere Lernkurve: Mesh-Tooling (lvr2/OpenMesh) ist weniger vertraut als costmap_2d