Toward realistic pursuit-evasion using a roadmap-based approach

Samuel Rodriguez, Jory Denny, Juan Burgos, Aditya Mahadevan, Kasra Manavi, Luke Murray, Anton Kodochygov, Takis Zourntos, Nancy M. Amato

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this work, we describe an approach for modeling and simulating group behaviors for pursuit-evasion that uses a graph-based representation of the environment and integrates multi-agent simulation with roadmap-based path planning. Our approach can be applied to more realistic scenarios than are typically studied in most previous work, including agents moving in 3D environments such as terrains, multi-story buildings, and dynamic environments. We also support more realistic three-dimensional visibility computations that allow evading agents to hide in crowds or behind hills. We demonstrate the utility of this approach on mobile robots and in simulation for a variety of scenarios including pursuit-evasion and tag on terrains, in multi-level buildings, and in crowds.

Original languageEnglish (US)
Title of host publication2011 IEEE International Conference on Robotics and Automation, ICRA 2011
Pages1738-1745
Number of pages8
DOIs
StatePublished - 2011
Externally publishedYes
Event2011 IEEE International Conference on Robotics and Automation, ICRA 2011 - Shanghai, China
Duration: May 9 2011May 13 2011

Publication series

NameProceedings - IEEE International Conference on Robotics and Automation
ISSN (Print)1050-4729

Other

Other2011 IEEE International Conference on Robotics and Automation, ICRA 2011
Country/TerritoryChina
CityShanghai
Period5/9/115/13/11

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence
  • Electrical and Electronic Engineering
  • Control and Systems Engineering

Fingerprint

Dive into the research topics of 'Toward realistic pursuit-evasion using a roadmap-based approach'. Together they form a unique fingerprint.

Cite this