Large-scale agent-based modelling of street robbery using graphical processing units and reinforcement learning

Although agent-based modelling of crime has made great progress in the last decades, drawing concrete conclusions from the modelling results that can be directly applied to real-world environments has thus far remained challenging. In order to study different hypotheses of street robbery at the scal...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers, environment and urban systems environment and urban systems, 2022-06, Vol.94, p.101757, Article 101757
Hauptverfasser: Joubert, Christiaan J., Saprykin, Aleksandr, Chokani, Ndaona, Abhari, Reza S.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page 101757
container_title Computers, environment and urban systems
container_volume 94
creator Joubert, Christiaan J.
Saprykin, Aleksandr
Chokani, Ndaona
Abhari, Reza S.
description Although agent-based modelling of crime has made great progress in the last decades, drawing concrete conclusions from the modelling results that can be directly applied to real-world environments has thus far remained challenging. In order to study different hypotheses of street robbery at the scale of a realistic urban agglomeration, a model has been developed that fully incorporates the mobility behaviour of a civilian population at high spatial (1 m) and temporal (1 s) resolution, co-simulated alongside a perpetrator agent population that is endowed with the ability to learn through experience how to travel across and roam within the urban landscape, resulting in a stochastic “common-knowledge” behaviour that mimics the intelligence that real perpetrators possess about their own environments. The model is tested on a scenario developed for the City of Cape Town, South Africa, that has a population of 4.3 million. Two different perpetrator reward signals, that capture how perpetrators gauge robbery opportunities both in terms of value and probability of success, are evaluated. The results show that perpetrator agents effectively optimise for the specified reward signals. The very high granularity of the outcomes from the simulated robberies can be compared spatially and temporally with real crime data, thereby providing a simulation framework that can be of use to criminologists, urban planners and policymakers. [Display omitted] •Mobility behaviour of millions of civilian and perpetrator agents are modelled.•Large-scale case study developed for real urban area in Cape Town, South Africa.•Perpetrator agents learn how to travel across and roam within the urban landscape.•Specified reward signal dictates perpetrator behaviour; Different hypotheses tested.•Granular simulation can be compared with actual robberies spatially and temporally.
doi_str_mv 10.1016/j.compenvurbsys.2022.101757
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2667853952</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0198971522000011</els_id><sourcerecordid>2667853952</sourcerecordid><originalsourceid>FETCH-LOGICAL-c408t-b9c9b79dedc4f86f050806b797dcac5578452e63848c4d552ad9d624e6fc8d1b3</originalsourceid><addsrcrecordid>eNqNUMtOwzAQtBBIlMI_WOo5xXHj2BEnVJWHVIkLnC3H3hRXqV3WSaX-PS7lwo3TSrMzs7NDyKxk85KV9f12buNuD-EwYpuOac4Z56eNFPKCTEolF4UUSl6SCSsbVTSyFNfkJqUtY4xXlZqQuDa4gSJZ0wM1GwhD0ZoEju6ig773YUNjR9OAAAPF2LaARzqmE75Bs__0WUj3GC2kH3AMfkjUBEcRfOgiWthlU9qDwZAJt-SqM32Cu985JR9Pq_flS7F-e35dPq4LWzGVMzS2aWXjwNmqU3XHBFOszoh01lghpKoEh3qhKmUrJwQ3rnE1r6DurHJlu5iS2dk3Z_saIQ16G0cM-aTmdS2VWDSCZ9bDmWUxpoTQ6T36ncGjLpk-Nay3-k_D-tSwPjec1auzGvIjBw-ok_UQLDiPYAftov-Xzze7Eo-e</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2667853952</pqid></control><display><type>article</type><title>Large-scale agent-based modelling of street robbery using graphical processing units and reinforcement learning</title><source>Elsevier ScienceDirect Journals Complete</source><creator>Joubert, Christiaan J. ; Saprykin, Aleksandr ; Chokani, Ndaona ; Abhari, Reza S.</creator><creatorcontrib>Joubert, Christiaan J. ; Saprykin, Aleksandr ; Chokani, Ndaona ; Abhari, Reza S.</creatorcontrib><description>Although agent-based modelling of crime has made great progress in the last decades, drawing concrete conclusions from the modelling results that can be directly applied to real-world environments has thus far remained challenging. In order to study different hypotheses of street robbery at the scale of a realistic urban agglomeration, a model has been developed that fully incorporates the mobility behaviour of a civilian population at high spatial (1 m) and temporal (1 s) resolution, co-simulated alongside a perpetrator agent population that is endowed with the ability to learn through experience how to travel across and roam within the urban landscape, resulting in a stochastic “common-knowledge” behaviour that mimics the intelligence that real perpetrators possess about their own environments. The model is tested on a scenario developed for the City of Cape Town, South Africa, that has a population of 4.3 million. Two different perpetrator reward signals, that capture how perpetrators gauge robbery opportunities both in terms of value and probability of success, are evaluated. The results show that perpetrator agents effectively optimise for the specified reward signals. The very high granularity of the outcomes from the simulated robberies can be compared spatially and temporally with real crime data, thereby providing a simulation framework that can be of use to criminologists, urban planners and policymakers. [Display omitted] •Mobility behaviour of millions of civilian and perpetrator agents are modelled.•Large-scale case study developed for real urban area in Cape Town, South Africa.•Perpetrator agents learn how to travel across and roam within the urban landscape.•Specified reward signal dictates perpetrator behaviour; Different hypotheses tested.•Granular simulation can be compared with actual robberies spatially and temporally.</description><identifier>ISSN: 0198-9715</identifier><identifier>EISSN: 1873-7587</identifier><identifier>DOI: 10.1016/j.compenvurbsys.2022.101757</identifier><language>eng</language><publisher>Oxford: Elsevier Ltd</publisher><subject>Agent-based modelling ; Agent-based models ; Agent-based simulation ; Crime ; Crime modelling ; GPU ; Graphics processing units ; Machine learning ; Mobility modelling ; Reinforcement learning ; Robbery ; Robbery modelling ; Simulation ; Urban environments</subject><ispartof>Computers, environment and urban systems, 2022-06, Vol.94, p.101757, Article 101757</ispartof><rights>2022 The Authors</rights><rights>Copyright Elsevier Science Ltd. Jun 2022</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c408t-b9c9b79dedc4f86f050806b797dcac5578452e63848c4d552ad9d624e6fc8d1b3</citedby><cites>FETCH-LOGICAL-c408t-b9c9b79dedc4f86f050806b797dcac5578452e63848c4d552ad9d624e6fc8d1b3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.sciencedirect.com/science/article/pii/S0198971522000011$$EHTML$$P50$$Gelsevier$$Hfree_for_read</linktohtml><link.rule.ids>314,776,780,3537,27901,27902,65306</link.rule.ids></links><search><creatorcontrib>Joubert, Christiaan J.</creatorcontrib><creatorcontrib>Saprykin, Aleksandr</creatorcontrib><creatorcontrib>Chokani, Ndaona</creatorcontrib><creatorcontrib>Abhari, Reza S.</creatorcontrib><title>Large-scale agent-based modelling of street robbery using graphical processing units and reinforcement learning</title><title>Computers, environment and urban systems</title><description>Although agent-based modelling of crime has made great progress in the last decades, drawing concrete conclusions from the modelling results that can be directly applied to real-world environments has thus far remained challenging. In order to study different hypotheses of street robbery at the scale of a realistic urban agglomeration, a model has been developed that fully incorporates the mobility behaviour of a civilian population at high spatial (1 m) and temporal (1 s) resolution, co-simulated alongside a perpetrator agent population that is endowed with the ability to learn through experience how to travel across and roam within the urban landscape, resulting in a stochastic “common-knowledge” behaviour that mimics the intelligence that real perpetrators possess about their own environments. The model is tested on a scenario developed for the City of Cape Town, South Africa, that has a population of 4.3 million. Two different perpetrator reward signals, that capture how perpetrators gauge robbery opportunities both in terms of value and probability of success, are evaluated. The results show that perpetrator agents effectively optimise for the specified reward signals. The very high granularity of the outcomes from the simulated robberies can be compared spatially and temporally with real crime data, thereby providing a simulation framework that can be of use to criminologists, urban planners and policymakers. [Display omitted] •Mobility behaviour of millions of civilian and perpetrator agents are modelled.•Large-scale case study developed for real urban area in Cape Town, South Africa.•Perpetrator agents learn how to travel across and roam within the urban landscape.•Specified reward signal dictates perpetrator behaviour; Different hypotheses tested.•Granular simulation can be compared with actual robberies spatially and temporally.</description><subject>Agent-based modelling</subject><subject>Agent-based models</subject><subject>Agent-based simulation</subject><subject>Crime</subject><subject>Crime modelling</subject><subject>GPU</subject><subject>Graphics processing units</subject><subject>Machine learning</subject><subject>Mobility modelling</subject><subject>Reinforcement learning</subject><subject>Robbery</subject><subject>Robbery modelling</subject><subject>Simulation</subject><subject>Urban environments</subject><issn>0198-9715</issn><issn>1873-7587</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2022</creationdate><recordtype>article</recordtype><recordid>eNqNUMtOwzAQtBBIlMI_WOo5xXHj2BEnVJWHVIkLnC3H3hRXqV3WSaX-PS7lwo3TSrMzs7NDyKxk85KV9f12buNuD-EwYpuOac4Z56eNFPKCTEolF4UUSl6SCSsbVTSyFNfkJqUtY4xXlZqQuDa4gSJZ0wM1GwhD0ZoEju6ig773YUNjR9OAAAPF2LaARzqmE75Bs__0WUj3GC2kH3AMfkjUBEcRfOgiWthlU9qDwZAJt-SqM32Cu985JR9Pq_flS7F-e35dPq4LWzGVMzS2aWXjwNmqU3XHBFOszoh01lghpKoEh3qhKmUrJwQ3rnE1r6DurHJlu5iS2dk3Z_saIQ16G0cM-aTmdS2VWDSCZ9bDmWUxpoTQ6T36ncGjLpk-Nay3-k_D-tSwPjec1auzGvIjBw-ok_UQLDiPYAftov-Xzze7Eo-e</recordid><startdate>202206</startdate><enddate>202206</enddate><creator>Joubert, Christiaan J.</creator><creator>Saprykin, Aleksandr</creator><creator>Chokani, Ndaona</creator><creator>Abhari, Reza S.</creator><general>Elsevier Ltd</general><general>Elsevier Science Ltd</general><scope>6I.</scope><scope>AAFTH</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>FR3</scope><scope>JQ2</scope><scope>KR7</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>202206</creationdate><title>Large-scale agent-based modelling of street robbery using graphical processing units and reinforcement learning</title><author>Joubert, Christiaan J. ; Saprykin, Aleksandr ; Chokani, Ndaona ; Abhari, Reza S.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c408t-b9c9b79dedc4f86f050806b797dcac5578452e63848c4d552ad9d624e6fc8d1b3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2022</creationdate><topic>Agent-based modelling</topic><topic>Agent-based models</topic><topic>Agent-based simulation</topic><topic>Crime</topic><topic>Crime modelling</topic><topic>GPU</topic><topic>Graphics processing units</topic><topic>Machine learning</topic><topic>Mobility modelling</topic><topic>Reinforcement learning</topic><topic>Robbery</topic><topic>Robbery modelling</topic><topic>Simulation</topic><topic>Urban environments</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Joubert, Christiaan J.</creatorcontrib><creatorcontrib>Saprykin, Aleksandr</creatorcontrib><creatorcontrib>Chokani, Ndaona</creatorcontrib><creatorcontrib>Abhari, Reza S.</creatorcontrib><collection>ScienceDirect Open Access Titles</collection><collection>Elsevier:ScienceDirect:Open Access</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Civil Engineering Abstracts</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Computers, environment and urban systems</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Joubert, Christiaan J.</au><au>Saprykin, Aleksandr</au><au>Chokani, Ndaona</au><au>Abhari, Reza S.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Large-scale agent-based modelling of street robbery using graphical processing units and reinforcement learning</atitle><jtitle>Computers, environment and urban systems</jtitle><date>2022-06</date><risdate>2022</risdate><volume>94</volume><spage>101757</spage><pages>101757-</pages><artnum>101757</artnum><issn>0198-9715</issn><eissn>1873-7587</eissn><abstract>Although agent-based modelling of crime has made great progress in the last decades, drawing concrete conclusions from the modelling results that can be directly applied to real-world environments has thus far remained challenging. In order to study different hypotheses of street robbery at the scale of a realistic urban agglomeration, a model has been developed that fully incorporates the mobility behaviour of a civilian population at high spatial (1 m) and temporal (1 s) resolution, co-simulated alongside a perpetrator agent population that is endowed with the ability to learn through experience how to travel across and roam within the urban landscape, resulting in a stochastic “common-knowledge” behaviour that mimics the intelligence that real perpetrators possess about their own environments. The model is tested on a scenario developed for the City of Cape Town, South Africa, that has a population of 4.3 million. Two different perpetrator reward signals, that capture how perpetrators gauge robbery opportunities both in terms of value and probability of success, are evaluated. The results show that perpetrator agents effectively optimise for the specified reward signals. The very high granularity of the outcomes from the simulated robberies can be compared spatially and temporally with real crime data, thereby providing a simulation framework that can be of use to criminologists, urban planners and policymakers. [Display omitted] •Mobility behaviour of millions of civilian and perpetrator agents are modelled.•Large-scale case study developed for real urban area in Cape Town, South Africa.•Perpetrator agents learn how to travel across and roam within the urban landscape.•Specified reward signal dictates perpetrator behaviour; Different hypotheses tested.•Granular simulation can be compared with actual robberies spatially and temporally.</abstract><cop>Oxford</cop><pub>Elsevier Ltd</pub><doi>10.1016/j.compenvurbsys.2022.101757</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 0198-9715
ispartof Computers, environment and urban systems, 2022-06, Vol.94, p.101757, Article 101757
issn 0198-9715
1873-7587
language eng
recordid cdi_proquest_journals_2667853952
source Elsevier ScienceDirect Journals Complete
subjects Agent-based modelling
Agent-based models
Agent-based simulation
Crime
Crime modelling
GPU
Graphics processing units
Machine learning
Mobility modelling
Reinforcement learning
Robbery
Robbery modelling
Simulation
Urban environments
title Large-scale agent-based modelling of street robbery using graphical processing units and reinforcement learning
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-12T13%3A27%3A13IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Large-scale%20agent-based%20modelling%20of%20street%20robbery%20using%20graphical%20processing%20units%20and%20reinforcement%20learning&rft.jtitle=Computers,%20environment%20and%20urban%20systems&rft.au=Joubert,%20Christiaan%20J.&rft.date=2022-06&rft.volume=94&rft.spage=101757&rft.pages=101757-&rft.artnum=101757&rft.issn=0198-9715&rft.eissn=1873-7587&rft_id=info:doi/10.1016/j.compenvurbsys.2022.101757&rft_dat=%3Cproquest_cross%3E2667853952%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2667853952&rft_id=info:pmid/&rft_els_id=S0198971522000011&rfr_iscdi=true