[논문 리뷰] Centralization vs. decentralization in multi-robot sweep coverage with ground robots and UAVs

Aryo Jamshidpey, Mostafa Wahby외 4명|arXiv (Cornell University)|2024. 08. 13.

Optimization and Search Problems인용 수 4

한 줄 요약

이 논문은 드론(UAV)이 감시하는 지상 로봇을 사용한 다중 로봇 커버리지에서 중심화된 제어와 분산 제어 간의 상충 관계를 조사한다. ARGoS 시뮬레이션을 사용하여 네 가지 제어 방식—분산, 하이브리드, 중심화, 사전 정의된 방식—을 비교한 결과, 하이브리드 제어는 중심화된 성능에 근접하면서도 뛰어난 확장성과 고장 내성 확보를 보였으며, 장애물이 많은 환경에서는 중심화된 방법이 분산 제어보다 성능이 뛰어나지만 에너지 소비가 더 높다는 것을 확인했다.

ABSTRACT

In swarm robotics, decentralized control is often proposed as a more scalable and fault-tolerant alternative to centralized control. However, centralized behaviors are often faster and more efficient than their decentralized counterparts. In any given application, the goals and constraints of the task being solved should guide the choice to use centralized control, decentralized control, or a combination of the two. Currently, the exact trade-offs that exist between centralization and decentralization are not well defined. In this paper, we compare the performance of centralization and decentralization in the example task of sweep coverage, across five different types of multi-robot control structures: random walk, decentralized with beacons, hybrid formation control using self-organizing hierarchy, centralized formation control, and predetermined. In all five approaches, the coverage task is completed by a group of ground robots. In each approach, except for the random walk, the ground robots are assisted by UAVs, acting as supervisors or beacons. We compare the approaches in terms of three performance metrics for which centralized approaches are expected to have an advantage -- coverage completeness, coverage uniformity, and sweep completion time -- and two metrics for which decentralized approaches are expected to have an advantage -- scalability (4, 8, or 16 ground robots) and fault tolerance (0%, 25%, 50%, or 75% ground robot failure).

연구 동기 및 목표

• 중심화와 분산 제어 간의 상충 관계를 다중 로봇 커버리지 작업에서 체계적으로 평가하기 위해.
• 드론(UAV) 감시가 지상 로봇 커버리지 시스템의 성능, 확장성, 고장 내성에 미치는 영향을 평가하기 위해.
• 커버리지 완전성, 균일성, 에너지 소비, 내구성 등의 지표에서 분산, 하이브리드, 중심화, 사전 정의된 네 가지 제어 전략을 비교하기 위해.
• 환경적 및 운영 조건이 중심화 또는 분산 제어의 효율성에 미치는 영향을 규명하기 위해.
• 드론의 에너지 제약과 로봇의 에너지 효율성이 시스템 전체 성능과 실현 가능성에 미치는 영향을 평가하기 위해.

제안 방법

• 대규모 외부 환경을 대상으로 다중 로봇 커버리지 작업을 ARGoS 물리 기반 시뮬레이션 환경을 사용해 시뮬레이션한다.
• 지상 로봇은 실제 커버리지 작업을 수행하고, 드론은 글로벌 센싱과 중심화된 조율 기능을 수행하는 이동식 감시자 역할을 한다.
• 네 가지 제어 전략을 구현한다: 완전히 분산된(반응형), 하이브리드(MNS 형성과 드론 조율), 중심화된(글로벌 계획), 사전 정의된(고정 경로).
• 지상 로봇의 능력은 그대로 유지하면서 드론이 글로벌 정보 접근성과 조율 권한을 어떻게 변화시키는지에 따라 제어를 비교한다.
• 커버리지 완전성(탐색된 영역 비율)과 커버리지 균일성(탐색의 공간 분포)을 성능 측정 지표로 사용한다.
• 실제 로봇 사양을 기반으로 에너지 소비를 분석하며, 특히 드론 비행 시간과 지상 로봇의 에너지 소비를 고려한다.

실험 결과

연구 질문

• RQ1 드론 감시를 통해 중심화 수준을 높일수록 다중 로봇 시스템의 커버리지 완전성과 균일성에 어떤 영향을 미치는가?
• RQ2 일반적으로 예상되는 바와 같이, 장애물이 무작위로 분포한 환경에서 분산 제어가 중심화 제어를 능가하는가?
• RQ3 하이브리드 제어가 중심화 제어에 비해 얼마나 높은 성능을 달성할 수 있으며, 동시에 확장성과 고장 내성도 유지하는가?
• RQ4 드론과 지상 로봇 간의 에너지 소비 차이가 중심화 제어 전략의 실현 가능성과 지속 시간에 어떤 영향을 미치는가?
• RQ5 자율 충전이 대규모 외부 환경에서 높은 커버리지 완전성을 달성하는 데 어떤 역할을 하는가?

주요 결과

• 사전 정의된 제어 방식이 가장 높은 커버리지 완전성과 균일성을 달성하여, 완전한 중심화의 성능 우위를 확인한다.
• 하이브리드 제어 방식은 예상보다 중심화된 제어에 훨씬 가까운 성능을 보이며, 최고의 중심화 방법에 비해 90% 이상의 완전성을 달성한다.
• 기대와는 달리, 완전히 분산된 제어는 장애물이 많은 환경에서 성능이 열등하며, 중심화 및 하이브리드 방식이 무작위 장애물에 더 강한 내성을 보인다.
• 하이브리드 제어는 개별 로봇의 장애 발생 시에도 완전히 분산된 제어와 유사한 뛰어난 확장성과 고장 내성을 유지한다.
• 드론의 제한된 비행 시간은 에너지 효율성보다 더 중요한 제약 조건이며, 재충전 없이 장시간 중심화된 운영은 실현 불가능하다.
• 비효율적인 지상 로봇은 중심화 시스템에서 비효율적인 드론보다 더 큰 성능 저하 요인으로 작용하며, 대규모 구현 시 에너지 인식 기반 로봇 선정과 자율 충전의 필요성을 강조한다.