Showing 1–1 of 1 results for author: Sriram, N
-
Graph-based Simultaneous Coverage and Exploration Planning for Fast Multi-robot Search
Authors:
Indraneel Patil,
Rachel Zheng,
Charvi Gupta,
Jaekyung Song,
Narendar Sriram,
Katia Sycara
Abstract:
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 map** (exploration) while simultaneously searching an area for victims (coverage). Previous simultaneous map** and planning techniques treat these problems as separate and do not take advantage of…
▽ More
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 map** (exploration) while simultaneously searching an area for victims (coverage). Previous simultaneous map** 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 map** and search domains by growing sets of random trees rooted upon a pose graph produced through map** 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
△ Less
Submitted 3 March, 2023;
originally announced March 2023.