Skip to main content

Analyzing Police Patrol Routes by Simulating the Physical Reorganization of Agents

  • Conference paper
Multi-Agent-Based Simulation VI (MABS 2005)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3891))

Abstract

In this article we describe a tool for assisting the investigation of different strategies for the physical reorganization of agents. We show how the tool was used in the public safety domain to help in the study of strategies of preventive policing. A society of agents that simulates criminal and police behavior in a geographical region was constructed. In this society, artificial agents representing the police are responsible for preventing crimes. The organizational structure of the police is characterized by the existence of a centralized command that has the task of distributing and redistributing the police force in a region according to an analysis on crime and the factors that influence it. The simulation of different strategies of physical reorganization is a first step to better understand the influence that different police patrol routes have on the reduction of crime rates.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Almeida, A., Ramalho, G.L., Santana, H.P., Tedesco, P., Menezes, T.R., Corruble, V., Chevaleyre, Y.: Recent Advances on Multi-Agent Patrolling. In: Bazzan, A.L.C., Labidi, S. (eds.) SBIA 2004. LNCS (LNAI), vol. 3171, Springer, Heidelberg (2004)

    Google Scholar 

  2. Becker, G.: Crime and Punishment: An Economic Approach. The Journal of Political Economy 76, 169–217 (1968)

    Article  Google Scholar 

  3. Benenson, I., Torrens, P.M.: Geosimulation: object-based modeling of urban phenomena. Computers, Environment and Urban Systems 28(1/2), 1–8 (2004)

    Article  Google Scholar 

  4. Carley, K., Gasser, L.: Computational organization theory. In: Weiss, G. (ed.) Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, pp. 299–330. MIT Press, Cambridge (1999)

    Google Scholar 

  5. Cohen, L., Felson, M.: Social change and crime rate trends: a routine approach. American Sociological Review 44, 588–608 (1979)

    Article  Google Scholar 

  6. Collier, N. Repast: An extensible framework for agent simulation (2003), http://repast.sourceforge.net

  7. Dignum, V., Dignum, F., Sonenberg, L.: Towards dynamic organization of agent societies. In: Vouros, G. (ed.) Workshop on Coordination in Emergent Agent Societies, ECAI 2004, pp. 70–78 (2004)

    Google Scholar 

  8. Dignum, V., Dignum, F., Furtado, V., Melo, A., Sonenberg, L.: Towards a Simulation Tool for Evaluating Dynamic Reorganization of Agents Societies. In: Workshop on Socially Inspired Computing. AISB Convention (2005)

    Google Scholar 

  9. Hannebauer, M.: Autonomous Dynamic Reconfiguration in Multi¬Agent Systems. In: Hannebauer, M. (ed.) Autonomous Dynamic Reconfiguration in Multi-Agent Systems. LNCS (LNAI), vol. 2427, Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  10. Furtado, V., Vasconcelos, E.: A Multi-Agent Simulator for Teaching Police Allocation. In: Proceedings of the 17th Innovative Applications of Artificial Intelligence, IAAI 2005, Pittsburgh, USA (July 2005)

    Google Scholar 

  11. Garcia, A.C.B., Sichman, J.S.: Agentes e sistemas multiagentes. In: Sistemas Inteligentes: Fundamentos e Aplicaçoes, S. O. Rezende, Ed. Editora Manole Ltda., Barueri, Sao Paulo, Brazil (2003)

    Google Scholar 

  12. Gutin, G., Punnen, A.P.: The Traveling Salesman Problem and Its Variations, Series Combinatorial Optimization, vol. 12. Springer, Heidelberg (2002)

    MATH  Google Scholar 

  13. Valetto, G., Kaiser, G., Gaurav Kc, S.: A mobile agent approach to process based dynamic adaptation of complex software systems. In: 8th European Workshop on Software Process Technology, pp. 102–116 (2001)

    Google Scholar 

  14. Winoto, P.: A Simulation of the Market of the Offenses in Multiagent Systems. Is zero Crimes Attainable? Multi-Agent-Based Simulation II, Bologna, Italy (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Melo, A., Belchior, M., Furtado, V. (2006). Analyzing Police Patrol Routes by Simulating the Physical Reorganization of Agents. In: Sichman, J.S., Antunes, L. (eds) Multi-Agent-Based Simulation VI. MABS 2005. Lecture Notes in Computer Science(), vol 3891. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11734680_8

Download citation

  • DOI: https://doi.org/10.1007/11734680_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-33380-7

  • Online ISBN: 978-3-540-33381-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics