Mesh Navigation

험한 야외 지형을 위한 3D 삼각형 메시 위 로봇 내비게이션, Nature Robots 제공

라이선스

BSD-3-Clause

개요

mesh_navigation은 오스나브뤼크 대학교에서 개발되고 Nature Robots가 유지 관리하며, 고전적인 2D 점유 격자(occupancy grid)를 3D 삼각형 메시라는 내비게이션 표현으로 대체합니다. 레이어드 메시 코스트 맵이 실제 지형의 높이 차이, 거칠기, 경사도를 인코딩하고, 웨이브프론트 및 측지선(geodesic) 플래너가 메시 표면 전체에 걸쳐 연속 벡터 필드를 계산하여, 2D 격자에서는 무의미하게 평탄화되어 버리는 경사, 능선, 오버행을 존중하는 경로를 생성합니다. Move Base Flex를 통해 ROS 2에 연결되며 Nature Robots의 상용 야외 로봇에 배포되어 있습니다.

이 스택의 중심은 Mesh Map입니다: 플러그인 방식 코스트 레이어 — 높이 차이, 거칠기, 경사도, 인플레이션, 치명(lethal) 영역 — 로 주석된 하프에지 삼각형 메시(OpenMesh/lvr2)이며, 이 레이어들이 결합되어 정점별 주행 가능성 코스트를 만듭니다. 플래너는 이 표면 위에서 직접 작동합니다: Fast Marching 스타일의 웨이브프론트 플래너가 메시 전체에 코스트를 전파해 연속 벡터 필드를 생성하고(모든 정점이 목표 방향을 알고 있어 어떤 시작점에서든 즉시 재계획 가능), Dijkstra 기반 대안이 더 단순한 경우를 커버합니다. 컨트롤러는 메시 인식 포즈 투영으로 벡터 필드를 따라갑니다. 전체 스택이 Move Base Flex 플러그인으로 실행되므로 복구 동작과 액션 의미론이 표준 ROS 내비게이션과 일치합니다. 지도는 실제 환경의 라이다 스캔을 lvr2로 재구성해 만들며, 저장소에는 데모 메시와 RViz 메시 도구가 포함됩니다. 그 결과는 3D 지형을 네이티브로 이해하는 내비게이션입니다 — 창고 바닥이 아니라 숲, 초원, 경사지를 위해 만들어졌으며, Nature Robots 농업 플랫폼의 프로덕션 소프트웨어입니다.

중요한 이유

mesh_navigation은 2D 내비게이션이 던질 수 없는 질문 — 세상이 평평하지 않다면? — 에 대한 가장 완성도 높은 오픈 해답입니다. 야외 및 험지 로봇을 위해 격자 맵 편법들을 원칙 있는 3D 표면 표현으로 대체하며 — 논문에 그치지 않고 상용 농업 로봇에서 실전 검증되었습니다.

해결하는 문제

점유 격자는 경사, 턱, 거친 지면을 평면으로 뭉개버려 야외 로봇은 계획을 망치거나 휴리스틱에 파묻힙니다. mesh_navigation은 지형 인식 코스트와 함께 실제 3D 표면에서 계획하여, 고르지 않은 지면에서 안전하고 연속적으로 재계획 가능한 경로를 제공합니다.

핵심 요점

• 내비게이션 표현이 2D 점유 격자가 아닌 3D 삼각형 메시
• 레이어드 메시 코스트 맵: 높이 차이, 거칠기, 경사도, 인플레이션
• 웨이브프론트 플래너가 연속 벡터 필드를 생성 — 어떤 포즈에서든 즉시 재계획
• ROS 2에서 Move Base Flex 플러그인으로 실행, RViz 메시 도구 포함
• Nature Robots의 야외 농업 로봇에 프로덕션 배포

대상

• 야외 및 필드 로보틱스 엔지니어
• 농업 및 임업 로봇 개발자
• 2D 격자를 넘어서려는 내비게이션 연구자
• 고르지 않은 지형 유스케이스를 가진 ROS 2 개발자

한계

• 환경의 재구성된 메시를 사전에 필요로 함 — (아직) 완전한 온라인 메시 SLAM은 아님
• 연산 및 메모리 비용이 2D 격자 내비게이션보다 큼
• 가파른 학습 곡선: 메시 도구(lvr2/OpenMesh)는 costmap_2d보다 낯섦