SEAMLiS: Visibility-Aware Safety for Perception-Limited Multi-Robot Exploration

기술 요약: SEAMLiS

문제 정의
미지의 환경에서 자율 다중 로봇 탐사는 일반적으로 효율성 중심의 스택에 의존하며, 이는 정보 이득(information gain)을 극대화하기 위해 목표 선택(예: 프런티어 기반)과 국소 경로 계획(local planning) 단계에서 미관측 공간을 충돌이 없는 상태로 간주한다. 그러나 유한한 센싱 범위와 제한된 시야각(FoV) 하에서는, 이러한 계획과 안전의 분리가 치명적인 취약성을 생성한다. 로봇의 요(yaw, 센서 헤딩)가 정보 이득을 극대화하기 위해 제어될 때, 즉 이동 방향을 관측하는 대신 정보 획득을 우선시할 때, 로봇은 현재 FoV 밖에 있는 숨겨진 장애물을 향해 직진할 수 있다. 만약 이러한 장애물이 로봇의 유한한 구동 성능(bounded actuation)으로 인해 제동이 불가능해질 만큼 남은 정지 거리가 부족해진 후에야 감지된다면, 설령 안전 제어기(예: 제어 장벽 함수, CBF)가 작동 중이라 하더라도 충돌 회피는 불가능해진다. 이러한 실패 모드는 로봇들이 전체 점유 지도(occupancy map)를 공유하지 않는 탈중앙화된 환경에서 특히 두드지는데, 이는 한 로봇이 다른 에이전트의 관측 결과에 의존하여 국소적으로 숨겨진 위험을 피할 수 없음을 의미한다.

방법론
본 논문은 기존의 탈중앙화된 탐사 스택의 상위 목표 할당기나 계획기를 교체하지 않고도 플러그인 방식으로 결합할 수 있는 모듈형 실행 계층 안전 프레임워크인 SEAMLiS(제한된 센싱 환경 하의 자율 다중 로봇 시스템을 위한 안전 탐사)를 제안한다. SEAMLiS는 두 가지 별도의 안전 필터를 강제함으로써 작동한다:

1. 가시성 인지 자세 필터 (Gatekeeper):

   • 목적: 로봇이 제동 여유(braking margin)를 확보할 수 있을 만큼 충분히 일찍, 기지 자유 영역(known-free region)과 미지 영역(unknown region) 사이의 임계 경계를 가시적으로 유지하도록 보장한다.
   • 메커니즘: 이 필터는 명목상의 가시성 증진 요(yaw) 정책(정보 이득을 탐욕적으로 극대화하는 정책)을 백업용 속도 추적 요 정책(센서가 이동 방향과 일치하도록 하는 정책)과 비교 평가하는 "게이트키퍼(gatekeeper)" 알고리즘을 사용한다.
   • 로직: 가시성 제약 함수 $h_{vis}$를 기반으로 "가시성 안전 집합(visibility-safe set)"을 정의한다 최악의 경우의 제동 거리($d_{br}$)를 유지하면서 임계 경계 지점을 FoV 안으로 회전시킬 수 있는 충분한 경로 거리를 확보하고 있는지 계산한다.
   • 실행: 만약 명목 정책을 가시성 안전 집합 내에서 유지하며 인증된 시간 동안 실행할 수 있다면, 게이트키퍼는 정보 탐욕적 요 정책을 허용한다. 그렇지 않을 경우, 이동 관련 미지 경계가 관측 가능하도록 즉시 속도 추적 백업 정책으로 전환한다.

2. CBF 기반 위치 필터:

   • 목적: 알려진 장애물, 새로 감지된 장애물 및 인접 로봇과의 충돌을 방지한다.
   • 메커니즘: 이 필터는 고차 제어 장벽 함수(HOCBF)를 사용하여 명목 가속도 명령을 수정한다.
   • 제약 조건: 다음 제약 조건을 강제한다:
     • 장애물 회피: 알려진 장애물 및 새로 감지된 장애물과의 거리가 안전 반경 이상을 유지하도록 보장한다.
     • 에이전트 간 분리: 탈중앙화된 쌍별 책임 할당을 활용하여 인접 로봇과의 거리가 안전 반경 이상을 유지하도록 보장한다.
   • 통합: 위치 필터는 명목 경로 추적 명령을 최소한으로 수정하여 이러한 제약 조건을 만족시키는 이차 계획법(QP)으로 동작한다.

주요 기여

• 안전 격차의 공식화: 본 논문은 낙관적인 계획과 가시성 극대화 요 제어가 결합될 때, 유한한 구동 성능 하에서 숨겨진 장애물 감지가 안전한 회피가 불가능한 시점까지 지연되는 특정 안전 실패 모드를 식별하고 공식화하였다.
• 모듈형 안전 프레임워크: SEAMLiS는 임의의, 잠재적으로 비동기적인 다중 로봇 목표 할당 및 계획 모듈을 보강할 수 있는 플러그 앤 플레이 방식의 실행 계층으로 설계되어, 기존 탈중앙화 파이프라인의 확장성을 보존한다.
• 가시성 인지 자세 필터: 정보 탐욕적 요 정책과 운동 정렬 요 정책 사이를 동적으로 전환하여, 임계 미지 경계를 충분한 제동 여유와 함께 관측하도록 보장하는 게이트키퍼 스타일 메커니즘을 설계하였다.
• 이론적 보장: 저자들은 센싱 범위가 제동 거리가 소진되기 전에 장애물을 감지하기에 충분하다는 전제하에, 결합된 자세 및 위치 필터가 모든 시간에 대해 충돌 회피를 보장한다는 충분 조건(가정 1 및 3)을 제공한다.
• 검증: 본 프레임워크는 무작위 시뮬레이션, Isaac Sim 환경, 그리고 두 대의 Crazyflie 쿼드로터를 이용한 하드웨어 실험을 통해 검증되었다.

결과

• 시뮬레이션: 프런티어 기반 및 탈중앙화된 CoScan 기반 목표 할당기를 사용하는 1, 2, 3대의 로봇 환경에서의 무작위 시뮬레이션 결과, SEAMLiS는 테스트된 모든 설정에서 충돌 횟수 0회와 100%의 성공률을 달est했다. 반면, 베이스라인 정책(일정한 요율 및 순수 가시성 증진 정책)은 다중 로봇 시나리오에서 최대 1.00의 충돌률을 보였다.
• 효율성: SEAMLiS는 가시성 증진 베이스라인의 탐사 효율성을 상당 부분 유지하였다. 속도 추적 베이스라인 또한 충돌은 없었으나, 지나치게 보수적이어서 제한 시간 내에 탐사 과업을 완료하지 못했다. SEAMLiS는 효율성 중심의 베이스라인과 유사한 시간 내에 과업을 완료하였다.
• 하드웨어: Crazyflie 쿼드로터를 이용한 물리 실험에서, 일정한 요율 베이스라인은 로컬 맵에 공유되지 않은 초기 미지 장애물과 충돌하였다. SEAMLiS는 가시성 여유가 위협받을 때 속도 추적 백업 정책으로 전환함으로써 해당 충돌을 성공적으로 회피하였다.

의의
본 논문은 SEAMLiS가 탈중앙화된 다중 로봇 탐사에서 발생하는 핵심적인 격차, 즉 센싱 범위가 유한하고 FoV가 제한적일 때 발생하는 공식적인 안전 보장의 부재를 해결한다고 주장한다. 탐사 계획의 효율성과 안전 강제의 기능을 분리함으로써, SEAMLiS는 로봇이 높은 탐사 속도를 유지하면서도 유한한 구동 성능 하에서 충돌 회피가 가능하도록 숨겨진 장애물을 충분히 일찍 감지할 수 있도록 보장한다. 이 프레임워크는 실행 계층이 임계 미지 경계의 가시성을 능동적으로 관리한다면, 안전 확보가 정보 탐욕적 전략의 효율성을 희생할 필요가 없음을 입증한다.