Toward simulating realistic pursuit-evasion using a roadmap-based approach

Samuel Rodriguez, Jory Denny, 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. We demonstrate the utility of this approach for a variety of scenarios including pursuit-evasion on terrains, in multi-level buildings, and in crowds.

Original languageEnglish (US)
Title of host publicationMotion in Games - Third International Conference, MIG 2010, Proceedings
Pages82-93
Number of pages12
DOIs
StatePublished - Dec 7 2010
Externally publishedYes
Event3rd International Conference on Motion in Games, MIG 2010 - Utrecht, Netherlands
Duration: Nov 14 2010Nov 16 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6459 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference3rd International Conference on Motion in Games, MIG 2010
CountryNetherlands
CityUtrecht
Period11/14/1011/16/10

Keywords

  • Multi-Agent Simulation
  • Pursuit-Evasion
  • Roadmap-based Motion Planning

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

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

  • Cite this

    Rodriguez, S., Denny, J., Zourntos, T., & Amato, N. M. (2010). Toward simulating realistic pursuit-evasion using a roadmap-based approach. In Motion in Games - Third International Conference, MIG 2010, Proceedings (pp. 82-93). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6459 LNCS). https://doi.org/10.1007/978-3-642-16958-8_9