1291.100 행동 트리와 포괄 아키텍처의 비교

1. 개요

포괄 아키텍처(Subsumption Architecture)는 Brooks(1986)가 제안한 반응형 행동 제어 아키텍처로서, 계층적 우선순위에 기반한 행동 선택 메커니즘을 제공한다. 본 절에서는 행동 트리(Behavior Tree, BT)와 포괄 아키텍처의 구조적, 기능적 차이를 비교한다.

2. 포괄 아키텍처의 기본 원리

포괄 아키텍처에서 행동은 계층(layer)으로 조직된다. 각 계층은 특정 수준의 행동 능력(behavioral competence)을 담당하며, 상위 계층이 하위 계층의 출력을 억제(subsume)하는 메커니즘을 통해 우선순위 기반 행동 선택을 수행한다. 하위 계층은 기본적 반사 행동(예: 장애물 회피)을 담당하고, 상위 계층은 목표 지향적 행동(예: 목표 추종)을 담당한다.

3. 주요 차이점

3.1 구조적 차이

포괄 아키텍처는 수평적 계층 구조를 가지며, 각 계층이 독립적으로 센서 입력을 처리하여 행동 출력을 생성한다. 행동 트리는 수직적 트리 구조를 가지며, 루트로부터 리프까지의 깊이 우선 순회를 통해 행동을 선택한다.

3.2 행동 선택 메커니즘

포괄 아키텍처에서 상위 계층은 하위 계층의 입력 또는 출력을 직접 억제(suppress/inhibit)하여 행동을 전환한다. 행동 트리에서는 Fallback 노드의 좌측 우선 평가와 반환 상태 전파를 통해 우선순위 기반 행동 선택이 이루어진다.

Colledanchise와 Ögren(2014)은 행동 트리의 Fallback 노드가 포괄 아키텍처의 억제 메커니즘을 형식적으로 일반화함을 증명하였다. 즉, 포괄 아키텍처로 표현 가능한 모든 행동 선택 패턴은 행동 트리의 Fallback 노드로 동등하게 표현할 수 있다.

3.3 순차 행동 표현

포괄 아키텍처는 본질적으로 반응형(reactive) 아키텍처로서, 순차적 행동 시퀀스의 표현이 제한적이다. 행동 트리는 Sequence 노드를 통해 순차 행동을 자연스럽게 표현할 수 있다.

3.4 확장성

포괄 아키텍처는 계층 수가 증가하면 억제 관계의 복잡도가 증가하여, 대규모 시스템에서의 확장성이 제한적이다. 행동 트리는 서브트리 기반의 모듈적 확장을 지원하여 우수한 확장성을 가진다.

4. 비교 요약

5. 형식적 관계

Colledanchise와 Ögren(2014)의 연구에 따르면, 포괄 아키텍처는 행동 트리의 특수한 경우(special case)로 간주할 수 있다. n개의 계층을 가지는 포괄 아키텍처는 n개의 자식을 가지는 단일 Fallback 노드로 동등하게 표현되며, 각 자식은 해당 계층의 행동에 대응한다. 이 형식적 관계는 행동 트리가 포괄 아키텍처의 상위 호환(superset)임을 보여준다.

참고 문헌

• Brooks, R. A. (1986). A Robust Layered Control System for a Mobile Robot. IEEE Journal on Robotics and Automation, 2(1), 14–23.
• Colledanchise, M., & Ögren, P. (2014). How Behavior Trees Modularize Hybrid Control Systems and Generalize Sequential Behavior Compositions, the Subsumption Architecture, and Decision Trees. IEEE Transactions on Robotics, 33(2), 372–389.

버전: 2026-04-01