GAPatrol: An Evolutionary Multiagent Approach for the Automatic Definition of Hotspots and Patrol Routes

  • Danilo Reis
  • Adriano Melo
  • André L. V. Coelho
  • Vasco Furtado
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4140)


In this work, we present a novel evolutionary multiagent-based simulation tool, named as GAPatrol. Such system is devoted to the specification of effective police patrol route strategies for coping with criminal activities happening in a given artificial urban environment, which, in turn, mimics a real demographic region of interest. The approach underlying GAPatrol allows for the automatic uncovering of hotspots and routes of surveillance, which, in real life, are usually discovered by hand with the help of statistical and/or specialized mapping techniques. The qualitative/quantitative results achieved by GAPatrol in two scenarios of study are discussed here, evidencing the potentialities of the novel approach as a promising decision-support tool for police patrolling.


Police Officer Multiagent System Urban Territory Security Informatics Police Team 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Almeida, A., Ramalho, G.L., Santana, H.P., Tedesco, P., Menezes, T.R., Corruble, V., Chevaleyre, Y.: Recent advances on multiagent patrolling. In: Bazzan, A.L.C., Labidi, S. (eds.) SBIA 2004. LNCS (LNAI), vol. 3171, pp. 474–483. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  2. 2.
    Bäck, T., Fogel, D., Michalewicz, Z.: The Handbook of Evolutionary Computation. Oxford University Press, New York (1997)CrossRefGoogle Scholar
  3. 3.
    Collier, N.: Repast: An extensible framework for agent simulation (2003), Available in
  4. 4.
    Machado, A., Ramalho, G.L., Zucker, J.-D., Drogoul, A.: Multi-agent patrolling: An empirical analysis of alternative architectures. In: [6], pp. 155–170Google Scholar
  5. 5.
    Reis, D., Melo, A., Coelho, A.L.V., Furtado, V.: Towards Optimal Police Patrol Routes with Genetic Algorithms. In: Mehrotra, S., Zeng, D.D., Chen, H., Thuraisingham, B., Wang, F.-Y. (eds.) ISI 2006. LNCS, vol. 3975, pp. 485–491. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  6. 6.
    Sichman, J.S., Bousquet, F., Davidsson, P. (eds.): MABS 2002. LNCS (LNAI), vol. 2581. Springer, Heidelberg (2003)MATHGoogle Scholar
  7. 7.
    Sherman, L., Gartin, P., Buerger, M.: Hot spots of predatory crime: Routine activities and the criminology of place. Criminology 27, 27–56 (1989)CrossRefGoogle Scholar
  8. 8.
    Smith, R., Bonacina, C.: Evolutionary computation as a paradigm for engineering emergent behaviour in multi-agent systems. In: Plekhanova, V. (ed.) Intelligent Agent Software Engineering, Idea Group, pp. 118–136 (2002)Google Scholar
  9. 9.
    Weiss, G. (ed.): Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. The MIT Press, Cambridge (1999)Google Scholar
  10. 10.
    Winoto, P.A.: Simulation of the market for offenses in multiagent systems: Is zero crime rates attainable? In: [6], pp. 181–194Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Danilo Reis
    • 1
  • Adriano Melo
    • 1
  • André L. V. Coelho
    • 1
  • Vasco Furtado
    • 1
  1. 1.Graduate Program in Applied Informatics (MIA)University of Fortaleza (Unifor) 

Personalised recommendations