InterJournal Complex Systems, 868
Status: Accepted
Manuscript Number: [868]
Submission Date: 2004
A Multi Agent Based Approach to the Multi-Predator Multi-Prey Pursuit Domain
Author(s): Javier A. Alcazar ,Ephrahim Garcia

Subject(s): CX.6

Category:

Abstract:

We present a different approach to a class of pursuit games: the Multi-Predator Multi-Prey domain. In the typical game, a group of predators tries to capture a group of preys, and all the agents have perfect knowledge of the prey and predator positions. In our problem definition the prey-agent and the predator-agent have only local information provided by its vision range, each predator-agent independently tries to capture a prey-agent in a one-predator-one-prey-pair way. The predator-prey-pair capture is not known in advance and both the predators and the preys are moving in the environment. We show that simple greedy local predator-agent rules are enough to capture all the prey-agents.

Retrieve Manuscript
Submit referee report/comment


Public Comments: