Communication- and Computation-Efficient Distributed Submodular Optimization in Robot Mesh Networks
Created by
Haebom
저자
Zirui Xu, Sandilya Sai Garimella, Vasileios Tzoumas
개요
본 논문은 로봇 메시 네트워크에서 분산된 서브모듈 최적화를 위한 통신 및 계산 효율적인 방법을 제시합니다. 서브모듈성은 매핑, 감시, 표적 추적과 같은 능동적 정보 수집에서 발생하는 감소하는 수익의 속성입니다. 제안된 방법인 Resource-Aware distributed Greedy (RAG)는 확장 가능하고 거의 최적인 작업 조정을 가능하게 하는 새로운 분산 최적화 패러다임을 도입합니다. RAG는 각 로봇이 이웃으로부터 및 이웃에 대한 정보만을 기반으로 의사결정을 내리도록 합니다. 기존 패러다임과 달리 네트워크 전체의 모든 로봇에 대한 정보 전달을 허용하지 않습니다. 결과적으로 RAG의 의사결정 시간은 네트워크 크기에 선형적으로 비례하지만, 최첨단의 거의 최적인 서브모듈 최적화 알고리즘은 3차적으로 비례합니다. 또한 설계된 메시 네트워크 토폴로지가 RAG의 근사 성능에 미치는 영향을 특성화합니다. 분석 결과, 더 드문 네트워크가 근사 성능을 비례적으로 저하시키지 않고 확장성을 선호함을 시사합니다. RAG의 의사결정 시간은 네트워크 크기에 선형적으로 비례하지만, 근사 성능 향상은 점근적으로 비례합니다. 최대 45대의 로봇을 사용한 영역 탐지 시뮬레이션 시나리오에서 RAG의 성능을 시뮬레이션하여 Digi XBee 3 Zigbee 3.0의 0.25Mbps와 같은 현실적인 로봇 간(r2r) 통신 속도를 시뮬레이션했습니다. 시뮬레이션에서 RAG는 경쟁력 있는 거의 최적인 알고리즘보다 최대 3배 빠른 실시간 계획을 가능하게 하는 동시에 우수한 평균 적용 범위 성능을 달성했습니다. 시뮬레이션을 가능하게 하기 위해, 수십 대의 로봇에 대한 확장 가능한 공동 자율성 파이프라인을 통합하고 r2r 통신 지연을 시뮬레이션하여 고충실도 및 사실적인 시뮬레이터 AirSim을 확장했습니다. 코드는 https://github.com/UM-iRaL/Resource-Aware-Coordination-AirSim 에서 확인할 수 있습니다.