ChronoForest: 효율적인 브리지 탐색 및 경로 구성을 위한 폐루프 멀티 트리 디퓨전 계획
ChronoForest: Closed-Loop Multi-Tree Diffusion Planning for Efficient Bridge Search and Route Composition
단기 호라이즌 오프라인 궤적만 사용 가능할 때, 지정된 목표에 도달하고 필수 웨이포인트를 방문하면서도 짧게 유지되는 장기 호라이즌 경로를 어떻게 계획할 수 있을까요? 이 문제는 오프라인 내비게이션에서 중요한데, 충분히 풍부한 장기 호라이즌 데이터를 수집하는 것은 어렵지만, 실제 에이전트는 단순한 실현 가능성이 아닌 경로 수준의 효율성을 갖춰 장거리 작업을 해결해야 하기 때문입니다. 어려움은 두 가지입니다. 미시적 수준에서는 많은 단기 호라이즌 세그먼트를 구성하는 것이 탐색 비용과 경로 품질 사이의 트레이드오프를 야기하는 반면, 거시적 수준에서는 웨이포인트 순서 결정을 위해 계획 전에는 알 수 없고 장기 시간적 거리로만 추정할 때 신뢰도가 낮아지는 시작, 목표, 웨이포인트 앵커 간의 쌍별 이동 비용을 비교해야 합니다. 본 논문에서는 앵커 체이닝 트리 디퓨전 플래너와 온라인 멀티 트리 오케스트레이터를 통해 로컬 브리지 탐색과 온라인 경로 재계획을 결합한 폐루프 계획 시스템인 ChronoForest를 제안합니다. ChronoForest는 단거리 가이던스와 노드 평가를 위해 시간적 거리를 사용하는 한편, 장거리 앵커 연결성을 검증하고 경로를 반복적으로 재계획하기 위해 탐색 시점 브리지 증거를 활용합니다. OGBench AntMaze-Stitch에서 ChronoForest는 medium, large, giant 분할에서 각각 99.8%, 99.3%, 99.5%의 성공률을 달성했으며, 이전에 보고된 디퓨전 기반 결과 대비 거대 스티치(giant-stitch) 성공률을 최대 34.5포인트 향상시켰습니다. 해밀턴 경로 구성 벤치마크에서 온라인 재계획은 부적절한 시간적 순서를 수정하고 경로 품질을 향상시키면서도 전수 탐색 계획보다 훨씬 낮은 비용을 유지합니다.