Probabilistic Strategies for Pursuit in Cluttered Environments with Multiple Robots - Robotics Institute Carnegie Mellon University

Probabilistic Strategies for Pursuit in Cluttered Environments with Multiple Robots

Geoffrey Hollinger, Athanasios Kehagias, and Sanjiv Singh
Conference Paper, Proceedings of (ICRA) International Conference on Robotics and Automation, pp. 3870 - 3876, April, 2007

Abstract

In this paper, we describe a method for coordinating multiple robots in a pursuit-evasion domain. We examine the problem of multiple robotic pursuers attempting to locate a non-adversarial mobile evader in an indoor environment. Unlike many other approaches to this problem, our method seeks to minimize expected time of capture rather than guaranteeing capture. This allows us to examine the performance of our algorithm in complex and cluttered environments where guaranteed capture is difficult or impossible with limited pursuers. We present a probabilistic formulation of the problem, discretize the environment, and define cost heuristics for use in planning. We then propose a scalable algorithm using an entropy cost heuristic that searches possible movement paths to determine coordination strategies for the robotic pursuers. We present simulated results describing the performance of our algorithm against state of the art alternatives in a complex office environment. Our algorithm successfully reduces capture time with limited pursuers in an environment beyond the scope of many other approaches.

BibTeX

@conference{Hollinger-2007-9697,
author = {Geoffrey Hollinger and Athanasios Kehagias and Sanjiv Singh},
title = {Probabilistic Strategies for Pursuit in Cluttered Environments with Multiple Robots},
booktitle = {Proceedings of (ICRA) International Conference on Robotics and Automation},
year = {2007},
month = {April},
pages = {3870 - 3876},
keywords = {multi-robot coordination, motion planning},
}