ROS Discourse
FMTX: 동적 재계획을 위한 Lazy Wavefront 탐색 (C++/ROS 2 프레임워크 및 벤치마크)
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를 벤치마킹 루프에서 제외했기 때문에 측정된 재계획 성능은 시뮬레이터 지연이나 센서·구동기 동특성이 없는 통제 환경의 수치이며, 실제 동적 환경에서의 성능은 별도로 확인이 필요하다.