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...
Gespeichert in:
Veröffentlicht in: | Computers, environment and urban systems environment and urban systems, 2022-06, Vol.94, p.101757, Article 101757 |
---|---|
Hauptverfasser: | , , , |
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 |