1291.76 로봇공학에서의 초기 행동 트리 연구

1291.76 로봇공학에서의 초기 행동 트리 연구

행동 트리(Behavior Tree, BT)가 로봇공학 분야에 도입된 초기 연구는 2010년대 초반에 시작되었으며, 게임 인공지능에서 검증된 행동 트리의 개념을 로봇 행동 제어에 적합하도록 이론적으로 정립하고 실험적으로 검증하는 데 초점이 맞추어졌다.

1. KTH 연구 그룹의 선도적 기여

로봇공학에서 행동 트리 연구를 최초로 체계적으로 수행한 연구 그룹은 스웨덴 왕립 공과대학교(KTH Royal Institute of Technology)의 Petter Ögren 연구실이다. Ögren은 제어 이론(Control Theory)의 관점에서 행동 트리를 분석하여, 행동 트리가 스위칭 제어 시스템(Switching Control System)의 일종으로 해석될 수 있음을 보였다. 이 관점은 행동 트리의 안정성(Stability)과 수렴성(Convergence) 속성을 제어 이론의 프레임워크 내에서 분석할 수 있는 이론적 기반을 제공하였다.

Ögren의 초기 연구(2012)는 행동 트리의 기본 노드 유형(시퀀스, 폴백)의 형식적 의미론을 정의하고, 이를 기반으로 행동 트리의 합성(Composition)이 안전성 속성을 보존하는 조건을 밝히는 데 주력하였다. 이 연구는 행동 트리를 단순한 프로그래밍 도구가 아닌 형식 체계(Formalism)로 정립하는 학문적 기초를 마련하였다.

2. 형식적 분석의 초기 성과

초기 연구에서의 주요 형식적 성과는 다음과 같다.

첫째, 모듈적 합성의 안전성 보존이다. 두 개의 안전한 서브트리를 시퀀스 또는 폴백 노드로 합성하였을 때, 합성된 트리가 여전히 안전성 속성을 만족하는 조건이 도출되었다. 이 결과는 행동 트리의 모듈적 설계가 안전 임계적 로봇 시스템에서도 이론적으로 정당화될 수 있음을 입증하였다.

둘째, 리아프노프 함수(Lyapunov Function) 기반 분석이다. Ögren은 행동 트리의 각 노드에 리아프노프 유사 함수(Lyapunov-like Function)를 연계하여, 행동 트리가 목표 상태로 수렴하는 조건을 분석하였다. 이 접근은 제어 이론과 행동 트리 이론을 연결하는 독창적 시도로 평가된다.

셋째, 유한 상태 머신과의 비교 분석이다. 행동 트리와 유한 상태 머신의 표현력이 형식적으로 동등함이 증명되었으며, 동시에 특정 행동 패턴에 대한 표현 효율의 차이가 정량적으로 분석되었다.

3. 초기 실험적 검증

이론적 연구와 병행하여, 간단한 로봇 시나리오에서의 행동 트리 적용 실험이 수행되었다. 이동 로봇의 탐색(Exploration), 물체 탐지(Object Detection), 장애물 회피(Obstacle Avoidance) 등의 기초적 임무에 행동 트리가 적용되어, 유한 상태 머신 기반 구현 대비 모듈성과 확장성의 개선이 실험적으로 확인되었다.

초기 실험에서는 행동 트리의 구현이 주로 연구 목적의 시제품(Prototype) 수준에 머물렀으며, 산업 수준의 라이브러리나 도구 지원은 아직 부재하였다. 이로 인해 각 연구 그룹이 독자적인 행동 트리 프레임워크를 구현하여 사용하는 상황이 일반적이었다.

4. 관련 연구 동향

KTH 이외에도 다수의 연구 그룹이 초기 행동 트리 연구에 참여하였다. 호주의 여러 대학에서는 행동 트리의 형식적 검증에 관한 연구가 수행되었으며, 유럽의 로봇공학 연구소에서는 서비스 로봇과 매니퓰레이션 로봇에 대한 행동 트리 적용 연구가 진행되었다.

이 시기의 연구는 행동 트리의 로봇공학 적용에 대한 학문적 정당성을 확립하고, 후속 연구와 실용적 도구 개발의 기반을 마련한 선구적 기여로 평가된다.

참고 문헌

  • Colledanchise, M., & Ögren, P. (2018). Behavior Trees in Robotics and AI: An Introduction. CRC Press.
  • Ögren, P. (2012). “Increasing Modularity of UAV Control Systems using Computer Game Behavior Trees.” Proceedings of the AIAA Guidance, Navigation, and Control Conference.
  • Colledanchise, M., & Ögren, P. (2014). “How Behavior Trees Modularize Robustness and Safety in Hybrid Systems.” Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).
  • Iovino, M., Scukins, E., Styrud, H., Ögren, P., & Smith, C. (2022). “A Survey of Behavior Trees in Robotics and AI.” Robotics and Autonomous Systems, 154, 104096.