Toward Simulating Realistic Pursuit-Evasion Using a Roadmap-Based Approach

Rodriguez, Samuel; Denny, Jory; Zourntos, Takis; Amato, Nancy M.

Toward Simulating Realistic Pursuit-Evasion Using a Roadmap-Based Approach

Type

Book Chapter

Authors

Rodriguez, Samuel
Denny, Jory
Zourntos, Takis
Amato, Nancy M.

KAUST Grant Number

KUS-C1-016-04

Date

2010

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. © 2010 Springer-Verlag Berlin Heidelberg.

Citation

Rodriguez S, Denny J, Zourntos T, Amato NM (2010) Toward Simulating Realistic Pursuit-Evasion Using a Roadmap-Based Approach. Lecture Notes in Computer Science: 82–93. Available: http://dx.doi.org/10.1007/978-3-642-16958-8_9.

Acknowledgements

This research supported in part by NSF awards CRI-0551685, CCF-0833199, CCF-0830753, IIS-096053, IIS-0917266, NSF/DNDO award 2008-DN-077-ARI018-02, by the DOE NNSA under the Predictive Science Academic Alliances Program by grantDE-FC52-08NA28616, by THECB NHARP award 000512-0097-2009, by Chevron, IBM, Intel, HP, Oracle/Sun and by King Abdullah University of Science and Technology (KAUST) Award KUS-C1-016-04.