An initial evaluation of approaches to building entry for large robot teams - Robotics Institute Carnegie Mellon University

An initial evaluation of approaches to building entry for large robot teams

Paul Scerri, Matthew Aasted, Ben Hsu, H. Wang, P. Lee, and Katia Sycara
Journal Article, Journal of Intelligent and Robotic Systems, Vol. 64, No. 2, pp. 145 - 159, November, 2011

Abstract

Teams of robots offer potential reductions in risk for rescuers and improved rescue rates for search and rescue in collapsed buildings and other restricted environments. However, one aspect of deployment of such teams that is often overlooked is the initial entry of the robots into the building. If many robots enter the building from the same entrance, they are likely to interfere with each other and dramatically slow the initial phase of exploration. In this paper, we use a low fidelity simulation to evaluate several approaches to overcoming this initial congestion and identify heuristics that might allow the robots to most quickly clear the entry area and begin their actual mission. Our results show that unless the exits to the initial entry area are small, over a wide range of parameters, the most effective technique was for every robot to move in the direction of the longest open space it senses. In more cluttered environments with smaller exits, wall following, a strategy less dependent on the quality of sensing, proved more effective. Informal comparisons of these algorithms in a high fidelity simulation with limited trials and no variation in parameters suggested that simply promoting dispersion might be a more effective strategy for realistically complex dynamics.

BibTeX

@article{Scerri-2011-7333,
author = {Paul Scerri and Matthew Aasted and Ben Hsu and H. Wang and P. Lee and Katia Sycara},
title = {An initial evaluation of approaches to building entry for large robot teams},
journal = {Journal of Intelligent and Robotic Systems},
year = {2011},
month = {November},
volume = {64},
number = {2},
pages = {145 - 159},
}