グラフベースの同時探索・被覆計画による高速マルチロボット探索
Graph-based Simultaneous Coverage and Exploration Planning for Fast Multi-robot Search
未知環境でのマルチロボット探索において、地図構築と被覆探索を統合したグラフベースの計画手法と、階層的情報ヒューリスティックに基づくタスク割り当てを提案し、被覆効率を20%向上させた。
著者: Indraneel Patil, Rachel Zheng, Charvi Gupta, Jaekyung Song, Narendar Sriram, Katia Sycara
分類: cs.RO, cs.MA, cs.SY, eess.SY
原文アブストラクト
In large unknown environments, search operations can be much more time-efficient with the use of multi-robot fleets by parallelizing efforts. This means robots must efficiently perform collaborative mapping (exploration) while simultaneously searching an area for victims (coverage). Previous simultaneous mapping and planning techniques treat these problems as separate and do not take advantage of the possibility for a unified approach. We propose a novel exploration-coverage planner which bridges the mapping and search domains by growing sets of random trees rooted upon a pose graph produced through mapping to generate points of interest, or tasks. Furthermore, it is important for the robots to first prioritize high information tasks to locate the greatest number of victims in minimum time by balancing coverage and exploration, which current methods do not address. Towards this goal, we also present a new multi-robot task allocator that formulates a notion of a hierarchical information heuristic for time-critical collaborative search. Our results show that our algorithm produces 20% more coverage efficiency, defined as average covered area per second, compared to the existing state-of-the-art. Our algorithms and the rest of our multi-robot search stack is based in ROS and made open source
