[논문 리뷰] Impact of Heterogeneity in Multi-Robot Systems on Collective Behaviors Studied Using a Search and Rescue Problem

Sanjay Sarma O, Ramviyas Parasuraman외 1명|arXiv (Cornell University)|2020. 12. 08.

Optimization and Search Problems참고 문헌 19인용 수 4

한 줄 요약

이 논문은 기능적 겹침이 다른 다중 로봇 시스템에서 도시 구조물 내에서의 구조 및 구조 활동의 집단적 성능에 미치는 영향을 분석한다. 검색자와 구조자 간의 기능적 겹침을 다양하게 설정하여 모델링하고, 행동 트리(Behavior Trees)를 사용해 이질성을 정량화하고 유니티(Unity)에서 몬테카를로 시뮬레이션을 수행한다. 연구 결과, 이질성과 구조 효율성 사이에 정적 상관관계가 존재하는 것으로 나타났으며, 과도한 겹침이나 고성능의 구조자 존재 시 성능 저하가 발생함을 확인하여 최적의 균형이 최대 시스템 효율성을 위해 필요함을 시사한다.

ABSTRACT

Many species in nature demonstrate symbiotic relationships leading to emergent behaviors through cooperation, which are sometimes beyond the scope of the partnerships within the same species. These symbiotic relationships are classified as mutualism, commensalism, and parasitism based on the benefit levels involved. While these partnerships are ubiquitous in nature, it is imperative to understand the benefits of collective behaviors in designing heterogeneous multi-robot systems (HMRS). In this paper, we investigate the impact of heterogeneity on the performance of HMRS applied to a search and rescue problem. The groups consisting of searchers and rescuers, varied in the individual robot behaviors with multiple degrees of functionality overlap and group compositions, demonstrating various levels of heterogeneity. We propose a new technique to measure heterogeneity in the agents through the use of Behavior Trees and use it to obtain heterogeneity informatics from our Monte Carlo simulations. The results show a positive correlation between the group's heterogeneity measure and the rescue efficiency demonstrating benefits in most of the scenarios. However, we also see cases where heterogeneity may hamper the group's abilities pointing to the need for determining the optimal heterogeneity in group required to maximally benefit from HMRS in real-world applications.

연구 동기 및 목표

• 도시 구조물 내에서의 구조 활동에 적용된 이종적 다중 로봇 시스템(HMRS)에서 이질성이 집단적 성능에 미치는 영향을 조사하는 것.
• 행동 트리와 상태-행동 계획에 기반한 거리 기반 지표를 사용해 다중 에이전트 시스템 내 기능적 이질성 측정을 위한 새로운 방법을 개발하는 것.
• 검색자와 구조자 간의 功能적 겹침 정도 변화가 SAR 임무의 체계적 효율성과 비용에 미치는 영향를 평가하는 것.
• 실제 HMRS 배치에서 구조 효율성을 최대화하고 비용을 최소화하는 데 최적의 이질성 수준을 도출하는 것.

제안 방법

• 저자들은 검색자(목표를 탐색)와 구조자(목표를 회수)로 구성된 구조 활동 시나리오를 모델링하고, 이들의 기능적 겹침을 다양하게 설정한다.
• 각 로봇의 상태-행동 계획을 나타내는 행동 트리에서 유도된 이종 간 거리(inter-species distance)를 기반으로 새로운 이질성 측정법을 제안한다.
• 다양한 검색자 및 구조자 비율을 가진 여러 구성에 대해 유니티 게임 엔진에서 몬테카를로 시뮬레이션을 수행한다.
• 시간 상수와 비용 가중 효율성 지표를 사용해 시스템 성능을 평가한다: $Efficiency = \frac{1}{\tau(c n_r + n_s)}$, 여기서 $\tau$는 평균 시간 상수이고 $c$는 비용 요소이다.
• 비용 요소 $c$는 기능적 차이에 기반해 조정되며, 구조자에게는 검색자보다 높은 비용이 할당된다.
• 다양한 구조자 능력과 기능적 겹침을 가진 세 가지 전략을 통해 이질성 수준에 따른 성능을 비교 평가한다.

실험 결과

연구 질문

• RQ1 검색자와 구조자 간의 기능적 겹침이 증가할수록 이종적 다중 로봇 시스템의 구조 활동 효율성에 어떤 영향을 미치는가?
• RQ2 행동 표현 방식인 행동 트리에서 유도된 이질성의 정량적 측정법을 통해 체계 수준의 성능을 예측할 수 있는가?
• RQ3 이질성 수준과 구조 효율성 간의 관계는 어떠한가? 그리고 이는 최적점이 존재하는 단일 최대형 곡선을 따르는가?
• RQ4 로봇 능력의 차이—특히 구조자 성능의 차이—는 팀 구성에서의 이질성의 이점에 어떤 영향을 미치는가?

주요 결과

• 대부분의 시나리오에서 이질성 측정치와 구조 효율성 사이에 정적 상관관계가 관찰되었으며, 최고 성능은 중간에서 높은 이질성 수준에서 발생했다.
• 인구 수가 50으로 고정된 시나리오 3에서는 인구 비율 분포의 중심 근처에서 시간 상수가 가장 낮았으며, 이는 높은 이질성과 관련이 있었다.
• 저능력, 저비용의 구조자를 사용하는 전략 3는 높은 이질성에서도 높은 효율성을 보였고, 시력이 없는 구조자(블라인드 구조자)가 포함된 경우에도 이질성의 이점을 입증했다.
• 반면, 고성능의 구조자를 사용하는 전략 1은 구조자를 검색자로 교체할 경우 효율성이 감소했으며, 이는 높은 능력만으로는 기능적 다양성이 감소하면 성능 향상이 보장되지 않음을 시사한다.
• 비용 가중 효율성 지표는 저비용, 기능적으로 다양한 로봇을 사용하는 시스템이 고비용, 고성능의 구조자로 구성된 시스템보다 더 뛰어난 성능을 보였으며, 이질성이 균형을 이루는 경우 尤히 두드러졌다.
• 결과적으로 최적의 HMRS 설계는 기능적 겹침과 능력 분포의 균형이 필요하며, 과도한 겹침이나 한 종류의 에이전트에서의 과잉 능력은 전체 시스템의 이점을 감소시킬 수 있음을 시사한다.