전역 재계획을 넘어서: 장치 간 에이전트 시스템을 위한 계층적 복구
Beyond Global Replanning: Hierarchical Recovery for Cross-Device Agent Systems
실제 컴퓨터 사용 작업은 여러 애플리케이션과 장치에 걸쳐 있으며, 에이전트가 동적인 런타임 오류 상황에서 이질적인 환경을 조율해야 합니다. 기존의 다중 장치 에이전트 시스템은 작업 분해(task decomposition) 및 장치 간 할당을 지원하지만, 복구(recovery)는 여전히 대부분 대략적으로 처리됩니다. 실행 실패 시 장치 로컬 전략 공간을 체계적으로 모델링하지 않고, 동일한 전략을 재시도하거나 하위 작업을 재할당하거나 전역 계획(global plan)을 수정하는 방식을 취합니다. 이는 현재 장치 내에서 수정 가능한 실패와 장치 간 재계획이 필요한 실패를 구별하는 능력을 제한합니다. 본 논문에서는 통합 API--CLI--GUI 실행 환경을 갖춘 다중 장치 에이전트를 위한 계층적 재계획 프레임워크인 **H-RePlan**을 제안합니다. H-RePlan은 각 장치에 상호 교환 가능한 실행 전략을 장착하고, 간결한 교차 계층(cross-layer) 실패 추상화를 통해 장치 로컬 전략 복구와 오케스트레이터 수준의 전역 재계획을 분리합니다. 이 기능을 평가하기 위해 Linux 및 Android 장치에 걸친 장치 간 워크플로우를 구성하고 전략 및 장치 수준의 실패를 주입하는 오류 주입 벤치마크인 **HeraBench**를 소개합니다. 실험 결과 H-RePlan은 단일 전략 및 대략적인 다중 장치 기준선(baseline)을 크게 능가하며, 신뢰할 수 있는 엔드 투 엔드(end-to-end) 성공에 필요한 토큰 비용을 절감하면서 더 높은 완료율, 명령 준수율(instruction adherence), 완벽 통과율(perfect-pass rate)을 달성함을 보여줍니다. 이러한 결과는 범위 인식(scope-aware) 계층적 복구가 견고한 다중 장치 에이전트 실행에 필수적임을 입증합니다.