Combining Idleness and Distance to Design Heuristic Agents for the Patrolling Task

A group of agents can be used to perform patrolling tasks in a variety of domains, especially in computer games. In a previous and pioneer work, we presented an initial discussion of multi-agent patrolling task issues. In this paper we deepen this study, including new architectures which use advanced heuristic techniques in order to achieve better performance.