연구진은 LLM을 활용해 HTN(Hierarchical Task Network) 계획의 탐색 휴리스틱을 생성하는 방법을 연구했어요. 기존 HTN 계획 휴리스틱의 한계를 극복하고, 도메인 지식을 활용해 문제 해결 속도를 높이는 것을 목표로 합니다.
Pytrich 플래너를 사용하여 6개의 HTN 벤치마크 도메인에서 9개의 LLM이 생성한 휴리스틱을 평가한 결과, 기존 HTN 플래너와 유사한 수준의 커버리지를 보였어요.
LLM 기반 휴리스틱은 83%의 문제에서 탐색 노력을 크게 줄이며, 기존 TDG, LMCount, PANDA 플래너를 능가하는 성능을 보여줬습니다.