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

Authors:
Samuel Rodriguez;Jory Denny;Takis Zourntos;Nancy M. Amato
Affiliations:
Parasol Lab, Dept. Computer Science and Engineering, Texas A&M University;Parasol Lab, Dept. Computer Science and Engineering, Texas A&M University;Parasol Lab, Dept. Computer Science and Engineering, Texas A&M University;Parasol Lab, Dept. Computer Science and Engineering, Texas A&M University
Venue:
MIG'10 Proceedings of the Third international conference on Motion in games
Year:
2010

Citing 11
Cited 2

Flocks, herds and schools: A distributed behavioral model

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Frontier-based exploration using multiple robots

AGENTS '98 Proceedings of the second international conference on Autonomous agents
OBPRM: an obstacle-based PRM for 3D workspaces

WAFR '98 Proceedings of the third workshop on the algorithmic foundations of robotics on Robotics : the algorithmic perspective: the algorithmic perspective
Roadmap-Based Flocking for Complex Environments

PG '02 Proceedings of the 10th Pacific Conference on Computer Graphics and Applications
Better group behaviors in complex environments using global roadmaps

ICAL 2003 Proceedings of the eighth international conference on Artificial life
Randomized pursuit-evasion with limited visibility

SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Visibility-based Pursuit-evasion with Limited Field of View

International Journal of Robotics Research
Continuum crowds

ACM SIGGRAPH 2006 Papers
Interactive navigation of multiple agents in crowded environments

Proceedings of the 2008 symposium on Interactive 3D graphics and games
Pursuit-evasion on trees by robot teams

IEEE Transactions on Robotics
Distance-Optimal Navigation in an Unknown Environment Without Sensing Distances

IEEE Transactions on Robotics

Environment characterization for non-recontaminating frontier-based robotic exploration

PRIMA'11 Proceedings of the 14th international conference on Agents in Principle, Agents in Practice
Roadmap-Based level clearing of buildings

MIG'11 Proceedings of the 4th international conference on Motion in Games

Quantified Score

Hi-index	0.00

Visualization

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.