מושגי ליבה
마인크래프트 게임을 기반으로 한 새로운 장기 계획 벤치마크 MinePlanner를 제안한다. 이 벤치마크는 기존 계획 시스템의 한계를 드러내며, 향후 계획 연구의 발전 방향을 제시한다.
תקציר
이 논문은 마인크래프트 게임을 기반으로 한 새로운 장기 계획 벤치마크 MinePlanner를 제안한다.
MinePlanner는 다음과 같은 특징을 가진다:
마인크래프트 세계에서 다양한 과제를 자동으로 생성할 수 있다.
명제적 및 수치적 PDDL 표현을 지원한다.
생성된 과제에 대한 솔루션 검증 및 시각화를 제공한다.
이 논문은 45개의 과제를 제시하고, 대표적인 명제적 및 수치적 계획 시스템을 이용해 이를 벤치마크한다. 결과는 현재 계획 시스템이 이러한 대규모 도메인의 과제를 해결하는 데 어려움이 있음을 보여준다. 특히 상태 공간의 크기와 관련된 문제가 주요 한계로 나타났다.
이 연구는 향후 계획 연구의 발전 방향을 제시한다. 대규모 도메인에서 효과적으로 계획할 수 있는 새로운 접근법이 필요하며, 학습과 계획의 통합이 중요할 것으로 보인다.
סטטיסטיקה
이 과제에는 5000개 이상의 객체가 포함되어 있어 계획 시스템에 큰 부담을 준다.
대부분의 과제에서 현재 계획 시스템은 2시간 내에 해결책을 찾지 못했다.
명제적 계획 시스템인 Fast Downward는 상태 공간 변환 단계에서 대부분의 과제에서 메모리 부족으로 실패했다.
수치적 계획 시스템인 ENHSP-20은 대부분의 과제에서 계획 단계에서 실패했다.