監督者巡回問題:複数ロボット支援のための近似最適手法
Traversing Supervisor Problem: An Approximately Optimal Approach to Multi-Robot Assistance
不確実環境で1人の監督者が複数ロボットをどの順に支援すべきかを動的グラフ巡回問題として定式化し、近似誤差を保証した効率的アルゴリズムを提案した論文。
著者: Tianchen Ji, Roy Dong, Katherine Driggs-Campbell
分類: cs.RO, cs.MA, cs.SY, eess.SY
原文アブストラクト
The number of multi-robot systems deployed in field applications has increased dramatically over the years. Despite the recent advancement of navigation algorithms, autonomous robots often encounter challenging situations where the control policy fails and the human assistance is required to resume robot tasks. Human-robot collaboration can help achieve high-levels of autonomy, but monitoring and managing multiple robots at once by a single human supervisor remains a challenging problem. Our goal is to help a supervisor decide which robots to assist in which order such that the team performance can be maximized. We formulate the one-to-many supervision problem in uncertain environments as a dynamic graph traversal problem. An approximation algorithm based on the profitable tour problem on a static graph is developed to solve the original problem, and the approximation error is bounded and analyzed. Our case study on a simulated autonomous farm demonstrates superior team performance than baseline methods in task completion time and human working time, and that our method can be deployed in real-time for robot fleets with moderate size.
