マルチアームバンディットを用いた省エネ移動ロボット群によるデータ駆動型空間分類
Data-driven Spatial Classification using Multi-Arm Bandits for Monitoring with Energy-Constrained Mobile Robots
移動ロボットと充電ステーションのチームが、マルチアームバンディットと整数計画法を組み合わせて、エネルギー制約下で環境を効率的に分類する手法を提案し、シミュレーションと実機実験で有効性を示した。
著者: Xiaoshan Lin, Siddharth Nayak, Stefano Di Cairano, Abraham P. Vinod
分類: cs.RO
原文アブストラクト
We consider the spatial classification problem for monitoring using data collected by a coordinated team of mobile robots. Such classification problems arise in several applications including search-and-rescue and precision agriculture. Specifically, we want to classify the regions of a search environment into interesting and uninteresting as quickly as possible using a team of mobile sensors and mobile charging stations. We develop a data-driven strategy that accommodates the noise in sensed data and the limited energy capacity of the sensors, and generates collision-free motion plans for the team. We propose a bi-level approach, where a high-level planner leverages a multi-armed bandit framework to determine the potential regions of interest for the drones to visit next based on the data collected online. Then, a low-level path planner based on integer programming coordinates the paths for the team to visit the determined regions subject to the physical constraints. We characterize several theoretical properties of the proposed approach, including anytime guarantees and task completion time. We show the efficacy of our approach in simulation, and further validate these observations in physical experiments using mobile robots.
