International Journal of Computer Applications
Patrolling an environment involves a team of agents whose goal usually consists in continuously visiting its most relevant areas as frequently as possible. Hence, patrolling consists in continuously visiting relevant areas of an environment, in order to efficiently supervise or control it. The Ant Colony Optimization (ACO) is adopted as the solution approach that efficiently solves the multi-agent patrolling problem. Two strategies are employed: all agents are located on the same node at the initial time, and the agents are dispersed over the graph, they start to patrol from their new locations.