Patchwork++

KAIST에서 개발한 3D LiDAR 포인트 클라우드용 빠르고 강건한 지면 분할

라이선스

BSD-2-Clause

개요

Patchwork++는 KAIST 도시 로보틱스 연구실에서 개발한 3D LiDAR 포인트 클라우드를 위한 빠르고 강건한 자기 적응형 지면 분할 알고리즘입니다. 원래 Patchwork 방법을 확장하여 부분적 과소 분할 처리를 개선하며, 자율 주행과 장애물 감지에 필수적인 신뢰할 수 있는 지면 평면 추출을 제공합니다. C++ 라이브러리, pybind11을 통한 Python 패키지, ROS2 노드로 제공됩니다.

Patchwork++는 자기 적응형 동심 영역 모델을 사용하는 3D LiDAR 포인트 클라우드용 빠른 지면 분할 알고리즘입니다. IROS 2022에서 발표되었으며, SLAM, 객체 감지, 내비게이션의 전처리 단계로 신뢰할 수 있는 지면 평면 추출을 제공합니다.

중요한 이유

지면 분할은 사실상 모든 LiDAR 기반 인지 파이프라인의 기본적인 전처리 단계입니다. Patchwork++는 IROS 2022에서 검증된 빠르고 신뢰할 수 있는 솔루션을 제공하며, 불규칙한 지형과 부분적 가림을 포함한 까다로운 실제 환경 시나리오를 처리합니다.

해결하는 문제

LiDAR 기반 인지 시스템은 객체 감지나 매핑을 수행하기 전에 지면 포인트와 장애물을 분리해야 합니다. Patchwork++는 실제 환경에서 흔한 부분적 과소 분할 시나리오를 처리하는 빠르고 정확한 지면 분할을 제공합니다.

핵심 요점

• 3D LiDAR 스캔의 빠른 실시간 지면 분할
• 불규칙한 지형을 처리하는 자기 적응형 동심 영역 모델
• C++, Python(pybind11), ROS2 인터페이스
• 최소한의 의존성 — Eigen3만 필요

대상

• 자율주행 차량 인지 엔지니어
• LiDAR를 사용하는 모바일 로보틱스 개발자
• 지면 평면 전처리가 필요한 SLAM 및 매핑 연구자

한계

• 지면 분할 전용으로 설계됨, 일반 포인트 클라우드 분할이 아님
• 극도로 가파른 지형에서 성능이 저하될 수 있음
• 다른 LiDAR 구성 및 장착 높이에 따라 파라미터 조정이 필요할 수 있음