Daily Arxiv

전 세계에서 발간되는 인공지능 관련 논문을 정리하는 페이지 입니다.
본 페이지는 Google Gemini를 활용해 요약 정리하며, 비영리로 운영 됩니다.
논문에 대한 저작권은 저자 및 해당 기관에 있으며, 공유 시 출처만 명기하면 됩니다.

LLM-Generated Heuristics for AI Planning: Do We Even Need Domain-Independence Anymore?

Created by
  • Haebom

저자

Alexander Tuisov, Yonatan Vernik, Alexander Shleyfman

개요

본 논문은 대규모 언어 모델(LLM)을 활용하여 계획 문제에 특화된 휴리스틱을 자동으로 생성하는 방법을 탐구합니다. 기존의 도메인 독립적인 휴리스틱 기법과 달리, LLM을 통해 특정 문제에 최적화된 휴리스틱을 생성하여 계산 효율성과 설명 가능성 측면에서의 장단점을 분석합니다. 일반 목적 프로그래밍 언어로 작성된 후계 생성기와 목표 테스트를 통해 표현된 작업 설명으로부터 LLM이 휴리스틱을 도출하는 방식을 제시하며, 표준 IPC 도메인에서 최첨단 성능을 달성하고 PDDL 표현이 부족한 문제도 해결할 수 있음을 실험적으로 보여줍니다. 나아가 이러한 결과가 계획 분야의 패러다임 전환을 의미하는지, 기존 기법과 어떻게 상호 보완적으로 활용될 수 있는지 논의합니다.

시사점, 한계점

시사점:
LLM을 이용하여 도메인 특화 휴리스틱을 자동 생성하는 새로운 방법 제시.
기존 도메인 독립적 휴리스틱보다 일부 도메인에서 우수한 성능 달성.
PDDL 표현이 부족한 문제 해결 가능성 제시.
도메인 독립적인 휴리스틱의 한계를 극복할 수 있는 가능성 제시.
한계점:
LLM 기반 휴리스틱의 설명 가능성에 대한 추가 연구 필요.
모든 도메인에서 기존 방법보다 우수한 성능을 보장하지 않음.
LLM의 계산 비용 및 학습 데이터 의존성에 대한 고려 필요.
LLM이 생성한 휴리스틱의 일반화 성능에 대한 추가적인 평가 필요.
👍