본문으로 건너뛰기

기초·제어이론

FMTX: 동적 재계획을 위한 Lazy Wavefront 탐색 (C++/ROS 2 프레임워크 및 벤치마크)

ROS Discourse기초·제어이론자율주행·SLAM

FMTX: Lazy Wavefront Search for Dynamic Replanning (C++/ROS 2 framework and benchmarks)

ThisisEngineering / Unsplash

요약

FMTX는 Fast Marching Tree(FMT*)를 동적 환경으로 확장하기 위해 개발된 동적 재계획(dynamic replanning) 알고리즘이다. 개발자는 약 2년간 독립적으로 프로젝트를 진행하였으며, C++17과 ROS 2 기반의 공통 벤치마킹 프레임워크를 함께 구축하였다. 현재 버전에서는 ROS 2를 주로 RViz 시각화에 활용하며, 시뮬레이터 지연과 타이밍 효과가 측정값 및 재현성에 영향을 주지 않도록 Gazebo를 벤치마킹 루프에서 제외하였다. FMT*가 전제하는 V_unvisited·V_open·V_closed 집합 구조를 동적 환경에 적용하는 방법에서 출발하였으며, Lazy Wavefront 탐색 방식을 통해 이를 해결하고자 한다.

큐레이터 노트

원문에 없는 맥락입니다

Gazebo를 벤치마킹 루프에서 제외했기 때문에 측정된 재계획 성능은 시뮬레이터 지연이나 센서·구동기 동특성이 없는 통제 환경의 수치이며, 실제 동적 환경에서의 성능은 별도로 확인이 필요하다.

이 글은 원문을 요약한 큐레이션입니다. 수치·스펙은 원문 표기를 유지했습니다. 로봇 발표는 제조사·연구실 보도자료가 많으므로 검증된 결과와 구분해 읽으세요.