[논문 리뷰] 3-D Reciprocal Collision Avoidance on Physical Quadrotor Helicopters with On-Board Sensing for Relative Positioning

Parker Conroy, Daman Bareiss외 2명|arXiv (Cornell University)|2014. 11. 14.

Robotic Path Planning Algorithms참고 문헌 22인용 수 35

한 줄 요약

이 논문은 GPS나 모션캡처 시스템 없이, 온보드 카메라를 사용하여 물리적 큐드로터 헬리콥터에서 3차원 최적 상호 충돌 회피(ORCA)의 최초 실세계 구현을 제시한다. 센서 노이즈와 동적 제약 조건에도 불구하고, 로봇이 비협력적일 경우나 비대칭 센서로 인해 '상호 춤' 행동을 보일 경우에도 안전한 궤적을 지수적 수렴을 통해 안정적으로 도달함으로써 충돌 회피가 유연하게 이루어진다.

ABSTRACT

In this paper, we present an implementation of 3-D reciprocal collision avoidance on real quadrotor helicopters where each quadrotor senses the relative position and velocity of other quadrotors using an on-board camera. We show that using our approach, quadrotors are able to successfully avoid pairwise collisions in GPS and motion-capture denied environments, without communication between the quadrotors, and even when human operators deliberately attempt to induce collisions. To our knowledge, this is the first time that reciprocal collision avoidance has been successfully implemented on real robots where each agent independently observes the others using on-board sensors. We theoretically analyze the response of the collision-avoidance algorithm to the violated assumptions by the use of real robots. We quantitatively analyze our experimental results. A particularly striking observation is that at times the quadrotors exhibit "reciprocal dance" behavior, which is also observed when humans move past each other in constrained environments. This seems to be the result of sensing uncertainty, which causes both robots involved to have a different belief about the relative positions and velocities and, as a result, choose the same side on which to pass.

연구 동기 및 목표

• GPS나 모션캡처 시스템 없이 물리적 큐드로터 헬리콥터에서 3차원 상호 충돌 회피를 구현하고 검증하기.
• 실세계 조건에서 ORCA의 핵심 가정(대칭성, 상호성, 완벽한 동역학) 위반의 영향을 조사하기.
• 센서 불확실성이 어떻게 '상호 춤' 행동을 유도하는지 분석하고, 이로 인한 충돌 회피에 미치는 영향 평가하기.
• 비협력적 에이전트와 실제 큐드로터에서의 동적 편차에 대한 ORCA의 강건성 평가하기.
• 시스템이 완벽하게 모델링되지 않은 상태에서도 ORCA가 지수적 수렴을 통해 충돌 없는 궤적을 달성할 수 있음을 입증하기.

제안 방법

• 각 큐드로터는 온보드 CMOS 카메라를 사용하여 칼만 필터를 통해 다른 큐드로터의 상대 위치 및 속도를 추정한다.
• 시스템은 상대 속도와 위치 기반으로 충돌 회피 가능한 속도 조정을 계산하는 최적 상호 충돌 회피(ORCA) 알고리즘을 구현한다.
• ORCA 알고리즘은 상대 상태 추정치를 바탕으로 속도 장벽을 구성하여, 로봇 간 통신 없이도 분산형 반응형 충돌 회피를 가능하게 한다.
• 이 방법은 상대 속도 개념에 기반하며, 각 로봇이 다른 로봇의 절대 글로벌 상태를 알 필요 없이 상대 상태만 관측하면 된다.
• GPS 및 모션캡처 시스템이 없는 환경에서 두 대의 Parrot AR.Drone 큐드로터를 사용해 실험를 수행하였다.
• 비협력적 행동과 센서 불확실성 등의 다양한 조건에서 시스템의 강건성을 평가하기 위해 테스트를 실시하였다.

실험 결과

연구 질문

• RQ1 센서 불확실성은 실세계 3차원 큐드로터 시스템에서 상호 충돌 회피 행동에 어떻게 영향을 미치는가?
• RQ2 실제 로봇 시스템에서 대칭성과 상호성 가정 위반이 발생할 경우 ORCA는 어느 정도 강건한가?
• RQ3 실제 큐드로터에서 동적 제약 조건과 즉각적인 속도 변화가 없는 상황에서도 ORCA가 충돌 없는 궤적을 달성할 수 있는가?
• RQ4 '상호 춤' 행동은 무엇으로 인해 발생하며, 센서 비대칭성으로부터 어떻게 유도되는가?
• RQ5 한 로봇이 다른 로봇을 추적하지 못할 경우 시스템은 어떻게 작동하며, 협력하는 로봇은 여전히 충돌을 피할 수 있는가?

주요 결과

• GPS나 모션캡처 시스템 없이 100회 이상의 실험에서 충돌을 성공적으로 방지하여 실세계 조건에서의 강건성을 입증하였다.
• 센서 불확실성으로 인해 '상호 춤' 행동이 발생하였으며, 이는 상대 상태 추정치의 비대칭성으로 인해 머리 마주침 상황에서 양측이 같은 쪽으로 회피하는 것으로 관측되었다.
• 한 큐드로터가 다른 큐드로터를 추적하지 못하더라도, 협력하는 큐드로터는 지수적 수렴을 통해 안전한 궤적을 향해 수렴하여 충돌을 피하였다.
• 동적 제약 조건에도 불구하고 ORCA 알고리즘이 효과를 유지하였으며, 즉각적인 속도 조정이 불가능한 상황에서도 충돌 없는 경로로 지수적으로 수렴하였다.
• 노이즈로 인한 큰 상대 속도 추정치로 인해 불필요한 회피 조작이 유발된 경우가 있었지만, 이후 단계에서 최소한의 영향으로 수정되었다.
• 약간 증가한 경계 반경만으로도 알고리즘이 효과를 유지하였으며, 이는 ORCA가 큐드로터에서 강건성을 확보하기 위해 동역학 특화 적응이 필요하지 않음을 시사한다.