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 - 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
Country/TerritoryNetherlands
CityUtrecht
Period11/14/1011/16/10

Keywords

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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

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