다중 에이전트 플래닝의 기초 (Foundations of Multi-Agent Planning)

1. 개요

다중 에이전트 플래닝은 복수의 에이전트(로봇)가 공유된 환경에서 각자 또는 협력적으로 목표를 달성하기 위한 행동을 계획하는 확장된 플래닝 프레임워크이다.

2. 접근 방식

3. 핵심 도전

• 계산 복잡도: 에이전트 수에 따라 상태 공간이 지수적으로 증가
• 충돌 해소: 공유 자원과 물리적 공간에서의 충돌 방지
• 통신 제약: 에이전트 간 제한된 통신 대역

4. 참고 문헌

• Ghallab, M., Nau, D., & Traverso, P. (2016). Automated Planning and Acting. Cambridge University Press.
• Korsah, G. A., et al. (2013). “A Comprehensive Taxonomy for Multi-Robot Task Allocation.” IJRR, 32(12), 1495-1512.