과업 요구사항이 불확실한 이종 팀의 협调
Coordination of Heterogeneous Teams with Uncertain Task Requirements
한국어 초록
요구사항이 알려지지 않은 과업을 완수하도록 이종 에이전트 팀을 조율하는 일은 어려운 다중 에이전트 계획 문제이다. 에이전트는 과업 요구사항을 발견하는 능력과 과업을 수행하는 능력에서 서로 다르므로, 계획기는 과업 발견, 실행, 준비를 함께 조율해야 한다. 본 논문은 그래프 신경망 정책으로 에이전트에 행동을 할당한 뒤 최단 경로 알고리즘으로 해당 행동의 위치까지의 경로를 찾는 계층적 계획기를 제안한다. 우리 접근법의 핵심은 에이전트, 과업, 역량, 행동으로 구성된 계획 맥락을 그래프로 표현한 CAAT 그래프이다. 우리는 학습된 계획기가 이종 팀을 공동으로 조율하여 과업 요구사항 발견과 과업 완수를 동시에 수행하며, 과업 발견과 과업 수행을 독립적으로 최적화하는 기준선보다 짧은 시간에 달성함을 보인다. 나아가 실외 지도에서만 학습한 정책이 미세조정 없이, 학습 때보다 더 많은 에이전트, 과업, 역량이 있는 실내 지도로 전이되어 분포 외 환경에서도 제로샷으로 계획할 수 있음을 보인다.
원문 초록
Coordinating a team of heterogeneous agents to complete tasks with unknown requirements is a challenging multi-agent planning problem. Agents differ in their ability to discover task requirements and in their ability to engage tasks, so the planner must coordinate task discovery, execution, and staging. This paper introduces a hierarchical planner that uses a graph neural network policy to assign actions to agents, then finds a path to the action's location using a shortest-path algorithm. The central part of our approach is the CAAT graph, which is a graph representation of the planning context consisting of the agents, tasks, capabilities, and actions. We demonstrate that our learned planner can jointly coordinate a heterogeneous team to simultaneously discover task requirements and complete tasks in a shorter time compared to baselines that optimize task discovery and task engagement independently. Furthermore, we show that our policy can zero-shot plan on out-of-distribution settings by training only on an outdoor map then transferring without finetuning to an indoor map with more agents, tasks, and capabilities than seen during training.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2611.21828v1제출 시각 미확인
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.