[논문 리뷰] Wheeled Robots playing Chain Catch: Strategies and Evaluation

Garima Agrawal, Kamalakar Karlapalem|arXiv (Cornell University)|2016. 02. 20.

Guidance and Control Systems참고 문헌 6인용 수 4

한 줄 요약

이 논문은 휠드 로봇이 체인 캐치라는 동적 추격 게임을 플레이하기 위한 다중 에이전트 시스템을 제시한다. 이 게임에서는 로봇이 사슬을 형성하여 도망치는 에이전트를 잡는다. 비용 모델 기반 시뮬레이션과 실제 로봇 실험을 통해, 도망자에게는 슬라이딩 슬로프 전략이 최적임을 밝혀내었고, 사슬 이동에 있어서는 태깅 방법이 가장 우수함을 입증하였다. 이는 시뮬레이션 환경과 물리적 환경에서 모두 성공적인 조율과 사슬 형성 결과를 보였다.

ABSTRACT

Robots playing games that humans are adept in is a challenge. We studied robotic agents playing Chain Catch game as a Multi-Agent System (MAS). Our game starts with a traditional Catch game similar to Pursuit evasion, and further extends it to form a growing chain of predator agents to chase remaining preys. Hence Chain Catch is a combination of two challenges - pursuit domain and robotic chain formation. These are games that require team of robotic agents to cooperate among themselves and to compete with other group of agents through quick decision making. In this paper, we present a Chain Catch simulator that allows us to incorporate game rules, design strategies and simulate the game play. We developed cost model driven strategies for each of Escapee, Catcher and Chain. Our results show that Sliding slope strategy is the best strategy for Escapees whereas Tagging method is the best method for chain s movement in Chain Catch. We also use production quality robots to implement the game play in a physical environment and analyze game strategies on real robots. Our real robots implementation in different scenarios shows that game strategies work as expected and a complete chain formation takes place successfully in each game.

연구 동기 및 목표

• 체인 형성을 포함하는 동적 추격 게임인 체인 캐치를 플레이하는 휠드 로봇을 위한 다중 에이전트 시스템을 설계하고 구현하기.
• 도망자, 추격자, 사슬 구성원을 위한 탈중앙화된, 비용 모델 기반 전략을 개발하여 조율과 충돌 회피를 보장하기.
• 이러한 전략을 시뮬레이션 및 실제 물리적 로봇 환경에서 평가하기.
• 다양한 이동 및 조율 전략이 게임 완료 시간과 성공률에 미치는 영향을 분석하기.
• 복잡한 추격 및 형성 작업에서 실시간 탈중앙화 로봇 조율의 실현 가능성을 입증하기.

제안 방법

• 게임은 경계 제약 조건이 있는 직사각형 격자에서 모델링되며, 에이전트는 인접한 칸(대각선 포함)으로 이동한다.
• 도망자 전략(슬라이딩 슬로프, K 원, 최대 거리)과 사슬 구성원 전략(태깅, 분산, 무작위)을 비용 모델이 지배하여 회피, 조율, 형성 간 균형을 이룬다.
• 사슬 제약 조건은 각 구성원(양끝 제외)이 1~2개의 이웃을 1~2개의 에이전트 지름 이내로 유지해야 하며, 끊어지면 잡기 실패로 간주된다.
• 태깅 방법은 한 명의 리더가 도망자를 추적하고, 나머지 사슬 구성원들이 이를 따라가며 동기화된 이동을 수행한다.
• 슬라이딩 슬로프 전략은 가상의 경사를 도입하여 도망자를 모서리와 벽에서 멀리 이동시키며, 조기 포획을 줄인다.
• 실제 로봇 실험은 외부 카메라를 통한 로봇 위치 추적을 사용하여 실시간 물리적 환경에서 전략의 타당성을 검증한다.

실험 결과

연구 질문

• RQ1 제한된 격자 환경에서 사슬에 의해 추격당할 때 효과적인 도망을 위한 탈중앙화 전략은 무엇인가?
• RQ2 태깅과 분산 등의 다양한 사슬 이동 전략은 사슬 형성과 포획에 소요되는 시간에 어떤 영향을 미치는가?
• RQ3 도망자 간의 상호 협력은 개인 중심 전략에 비해 포획을 얼마나 지연시키는가?
• RQ4 경계 조건과 벽에 가까운 위치는 도망자 및 사슬 성능에 어떤 영향을 미치는가?
• RQ5 시뮬레이션 결과는 실제 물리적 로봇 환경에 얼마나 일반화되는가?

주요 결과

• 슬라이딩 슬로프 전략은 다른 모든 도망자 전략보다 뛰어나며, 포획을 크게 연기하고 조기 사슬 형성을 줄였다.
• 사슬 이동에 있어서 태깅 방법이 가장 빠른 게임 완료 시간을 기록했으며, 모든 도망자를 포획하는 데 평균 단계 수가 가장 적었다.
• 모든 구성원이 포획을 시작할 수 있는 경우(케이스-2)가 양끝 전용(케이스-1)보다 평균 완료 시간이 줄어들어 사슬 성능이 향상되었다.
• 회전 기능이 있는 K 원 전략은 벽 충돌 위험이 증가해 성능이 떨어졌으며, 표준 K 원 전략이 더 효과적이었다.
• 실제 로봇 실험을 통해 도망자 및 사슬 전략이 예측된 대로 작동했으며, 모든 테스트 케이스에서 성공적인 사슬 형성이 이루어졌다.
• 시뮬레이션 프레임워크는 실제 동적 행동을 성공적으로 재현하여, 다중 에이전트 추격 및 형성 전략의 테스트베드로 사용할 수 있음을 입증했다.