Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Bäck, T., Fogel, D., Michalewicz, Z.: The Handbook of Evolutionary Computation. Oxford University Press, New York (1997)
Collier, N.: Repast: An extensible framework for agent simulation (2003), Available in http://repast.sourceforge.net
Machado, A., Ramalho, G.L., Zucker, J.-D., Drogoul, A.: Multi-agent patrolling: An empirical analysis of alternative architectures. In: [6], pp. 155–170
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)
Sichman, J.S., Bousquet, F., Davidsson, P. (eds.): MABS 2002. LNCS (LNAI), vol. 2581. Springer, Heidelberg (2003)
Sherman, L., Gartin, P., Buerger, M.: Hot spots of predatory crime: Routine activities and the criminology of place. Criminology 27, 27–56 (1989)
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)
Weiss, G. (ed.): Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. The MIT Press, Cambridge (1999)
Winoto, P.A.: Simulation of the market for offenses in multiagent systems: Is zero crime rates attainable? In: [6], pp. 181–194
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Reis, D., Melo, A., Coelho, A.L.V., Furtado, V. (2006). GAPatrol: An Evolutionary Multiagent Approach for the Automatic Definition of Hotspots and Patrol Routes. In: Sichman, J.S., Coelho, H., Rezende, S.O. (eds) Advances in Artificial Intelligence - IBERAMIA-SBIA 2006. IBERAMIA SBIA 2006 2006. Lecture Notes in Computer Science(), vol 4140. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11874850_16
Download citation
DOI: https://doi.org/10.1007/11874850_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45462-5
Online ISBN: 978-3-540-45464-9
eBook Packages: Computer ScienceComputer Science (R0)