journal article·2021-07-15Open access

Agent-Based Simulation to Measure the Effectiveness of Citizen Sensing Applications—The Case of Missing Children

Ariadni Michalitsi-Psarrou, Iason Lazaros Papageorgiou, Christos Ntanos, John Psarras

Applied Sciences· Volume 11· Issue 14

Abstract

Citizen sensing applications need to have a number of users defined that ensures their effectiveness. This is not a straightforward task because neither the relationship between the size of the userbase or its effectiveness is easily quantified, nor is it clear which threshold for the number of users would make the application ‘effective’. This paper presents an approach for estimating the number of users needed for location-based crowdsourcing applications to work successfully, depending on the use case, the circumstances, and the criteria of success. It circumvents various issues, ethical or practical, in performing real-world controlled experiments and tackles this challenge by developing an agent-based modelling and simulation framework. This framework is tested on a specific scenario, that of missing children and the search for them. The search is performed with the contribution of citizens being made aware of the disappearance through a mobile application. The result produces an easily reconfigurable testbed for the effectiveness of citizen sensing mobile applications, allowing the study of the marginal utility of new users of the application. The resulting framework aims to be the digital twin of a real urban scenario, and it has been designed to be easily adapted and support decisions on the feasibility, evaluation, and targeting of the deployment of spatial crowdsourcing applications.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Human Mobility and Location-Based Analysis · Mobile Crowdsensing and Crowdsourcing · Transportation and Mobility Innovations

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Electrical & Computer Engineering, National Technical University of Athens, Iroon Polytechniou 9, 15780 Zografou, Greece

Funding

Horizon 2020 Framework Programme

References (100+)

Show source-provided references
1. Howe, J., and The Rise of Crowdsourcing (2021, June 17). Wired Mag. Available online: http://www.wired.com/wired/archive/14.06/crowds_pr.html.
2. Krause, A., Horvitz, E., Kansal, A., and Zhao, F. (2008, January 22–24). Toward community sensing. Proceedings of the 2008 International Conference on Information Processing in Sensor Networks, St. Louis, MO, USA.10.1109/IPSN.2008.37 ↗
3. Burke, J.A., Estrin, D., Hansen, M., Parker, A., Ramanathan, N., Reddy, S., and Srivastava, M.B. (2006, January 31). Participatory sensing. Proceedings of the 1st Workshop on World-Sensor-Web (WSW), Boulder, Colorado, USA.
4. Campbell, A.T., Eisenman, S.B., Lane, N.D., Miluzzo, E., and Peterson, R.A. (2006, January 2). People-centric urban sensing. Proceedings of the 2nd Annual International Workshop on Wireless Internet, Boston, MA, USA.10.1145/1234161.1234179 ↗
5. The rise of people-centric sensing10.1109/MIC.2008.90 ↗
6. Spatial crowdsourcing: Current state and future directions10.1109/MCOM.2016.7509386 ↗
7. Reinhardt, D., and Dürr, F. (2018). Opportunities and risks of delegating sensing tasks to the crowd. Handbook of Mobile Data Privacy, Springer International Publishing.10.1007/978-3-319-98161-1_6 ↗
8. Social Sensing: A New Approach to Understanding Our Socioeconomic Environments10.1080/00045608.2015.1018773 ↗
9. Human-centric sensing10.1098/rsta.2011.0244 ↗
10. Simon, G., Maróti, M., Lédeczi, Á., Balogh, G., Kusy, B., Nádas, A., Pap, G., Sallai, J., and Frampton, K. (2004, January 3–5). Sensor Network-Based Countersniper System. Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, Baltimore, MD, USA.10.1145/1031495.1031497 ↗
11. Aggarwal, C.C., and Abdelzaher, T. (2013). Social sensing. Managing and Mining Sensor Data, Springer.10.1007/978-1-4614-6309-2 ↗
12. Citizen Sensing for Improved Urban Environmental Monitoring10.1155/2016/5656245 ↗
13. Tanas, C., and Herrera-Joancomartí, J. (2012). Users as Smart Sensors: A Mobile Platform for Sensing Public Transport Incidents. International Workshop on Citizen in Sensor Networks, Springer.10.1007/978-3-642-36074-9_8 ↗
14. Madan, A., Cebrian, M., Lazer, D., and Pentland, A. (2010, January 26–19). Social sensing for epidemiological behavior change. Proceedings of the 12th ACM International Conference on Ubiquitous Computing, Copenhagen, Denmark.10.1145/1864349.1864394 ↗
15. Crowdsourcing, citizen sensing and sensor web technologies for public and environmental health surveillance and crisis management: Trends, OGC standards and application examples
16. Citizen-based sensing of crisis events: Sensor web enablement for volunteered geographic information10.1007/s12518-011-0056-y ↗
17. Michalitsi-Psarrou, A., Pertselakis, M., Brantl, I., Ntanos, C., Varoutas, D., and Psarras, J. (2019, January 17–19). Complementing Amber Alert: Increasing the social sensors’ effectiveness through focused communication channels. Proceedings of the 2019 IEEE International Conference on Engineering, Technology and Innovation (ICE/ITMC), Valbonne Sophia-Antipolis, France.10.1109/ICE.2019.8792679 ↗
18. Schelling, T.C. (2006). Micromotives and Macrobehavior, WW Norton & Company.
19. Threshold Models of Collective Behavior10.1086/226707 ↗
20. Marwell, G., and Oliver, P. (1993). The Critical Mass in Collective Action, Cambridge University Press.10.1017/CBO9780511663765 ↗
21. Social Networks and Collective Action: A Theory of the Critical Mass. III10.1086/229028 ↗
22. Rosi, A., Mamei, M., Zambonelli, F., Dobson, S., Stevenson, G., and Ye, J. (2011, January 21–25). Social sensors and pervasive services: Approaches and perspectives. Proceedings of the 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops), Seattle, WA, USA.10.1109/PERCOMW.2011.5766946 ↗
23. Huang, C., and Wang, D. (2017, January 5–7). Critical Source Selection in Social Sensing Applications. Proceedings of the 2017 13th International Conference on Distributed Computing in Sensor Systems (DCOSS), Ottawa, ON, Canada.10.1109/DCOSS.2017.27 ↗
24. Trust-based privacy-aware participant selection in social participatory sensing
25. Uddin, M.Y.S., Al Amin, M.T., Le, H., Abdelzaher, T., Szymanski, B., and Nguyen, T. (2012, January 11–14). On diversifying source selection in social sensing. Proceedings of the 2012 Ninth International Conference on Networked Sensing (INSS), Antwerp, Belgium.10.1109/INSS.2012.6240519 ↗
26. Analyzing large-scale human mobility data: A survey of machine learning methods and applications10.1007/s10115-018-1186-x ↗
27. Engle, S., Stromme, J., and Zhou, A. (2020). Staying at Home: Mobility Effects of COVID-19. SSRN.10.2139/ssrn.3565703 ↗
28. Association between mobility patterns and COVID-19 transmission in the USA: A mathematical modelling study10.1016/S1473-3099(20)30553-3 ↗
29. The effect of human mobility and control measures on the COVID-19 epidemic in China10.1126/science.abb4218 ↗
30. (2021, May 25). COVID-19 Community Mobility Reports. Available online: https://www.google.com/covid19/mobility/.
31. Modeling human mobility responses to the large-scale spreading of infectious diseases10.1038/srep00062 ↗
32. Seasonal transmission potential and activity peaks of the new influenza A(H1N1): A Monte Carlo likelihood analysis based on human mobility10.1186/1741-7015-7-45 ↗
33. Modelling disease outbreaks in realistic urban social networks10.1038/nature02541 ↗
34. Assessing the use of mobile phone data to describe recurrent mobility patterns in spatial epidemic models10.1098/rsos.160950 ↗
35. Quantifying the Impact of Human Mobility on Malaria10.1126/science.1223467 ↗
36. Hatton, T.J., and Williamson, J.G. (2005). Global Migration and the World Economy: Two Centuries of Policy and Performance, MIT Press.10.7551/mitpress/3303.001.0001 ↗
37. Pedestrian, Crowd, and Evacuation Dynamics
38. Mining and clustering mobility evolution patterns from social media for urban informatics10.1007/s10115-015-0853-4 ↗
39. Micro-simulation of daily activity-travel patterns for travel demand forecasting10.1023/A:1005259324588 ↗
40. Intelligent bus routing with heterogeneous human mobility patterns10.1007/s10115-016-0948-6 ↗
41. Spatiotemporal traffic network analysis: Technology and applications10.1007/s10115-018-1225-7 ↗
42. Understanding road usage patterns in urban areas10.1038/srep01001 ↗
43. Cho, E., Myers, S.A., and Leskovec, J. (2011, January 21–24). Friendship and mobility: User movement in location-based social networks. Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, CA, USA.10.1145/2020408.2020579 ↗
44. A theory of migration10.2307/2060063 ↗
45. The scaling laws of human travel10.1038/nature04292 ↗
46. Isaacman, S., Becker, R., Cáceres, R., Kobourov, S., Rowland, J., and Varshavsky, A. (2010, January 22–23). A tale of two cities. Proceedings of the Eleventh Workshop on Mobile Computing Systems & Applications—HotMobile ’10, Annapolis, MD, USA.10.1145/1734583.1734589 ↗
47. Noulas, A., Scellato, S., Lambiotte, R., Pontil, M., and Mascolo, C. (2012). A Tale of Many Cities: Universal Patterns in Human Urban Mobility. PLoS ONE, 7.10.1371/annotation/ca85bf7a-7922-47d5-8bfb-bcdf25af8c72 ↗
48. Intra-urban human mobility patterns: An urban morphology perspective10.1016/j.physa.2011.11.005 ↗
49. Patterns of temporary mobility in Australia: Evidence from the 1991 Census10.1111/1467-8470.00039 ↗
50. Hakim, C. (1998). Social Change and Innovation in the Labour Market: Evidence from the Census SARs on Occupational Segregation and Labour Mobility, Part-Time Work and Students’ Jobs, Homework and Self-Employment, Oxford University Press.10.1093/oso/9780198293811.001.0001 ↗
51. Unravelling daily human mobility motifs10.1098/rsif.2013.0246 ↗
52. Eagle, N., Clauset, A., and Quinn, J.A. (2009). Location Segmentation, Inference and Prediction for Anticipatory Computing. AAAI Spring Symposium: Technosocial Predictive Analytics, Association for the Advancement of Artificial Intelligence.
53. Characterizing the human mobility pattern in a large street network10.1103/PhysRevE.80.021136 ↗
54. Noulas, A., Scellato, S., Mascolo, C., and Pontil, M. (2011, January 17–21). An empirical study of geographic user activity patterns in foursquare. Proceedings of the International AAAI Conference on Web and Social Media, Barcelona, Spain.
55. Wang, Q., and Taylor, J.E. (2016). Patterns and Limitations of Urban Human Mobility Resilience under the Influence of Multiple Types of Natural Disaster. PLoS ONE, 11.10.1371/journal.pone.0147299 ↗
56. Ruktanonchai, N.W., Ruktanonchai, C.W., Floyd, J.R., and Tatem, A.J. (2018). Using Google Location History data to quantify fine-scale human mobility. Int. J. Health Geogr., 17.10.1186/s12942-018-0150-z ↗
57. Limits of predictability in human mobility10.1126/science.1177170 ↗
58. Human mobility: Models and applications10.1016/j.physrep.2018.01.001 ↗
59. Spatio-temporal simulation of the novel coronavirus (COVID-19) outbreak using the agent-based modeling approach (case study: Urmia, Iran)10.1016/j.imu.2020.100403 ↗
60. Salman Shamil, M., Farheen, F., Ibtehaz, N., Mahmud Khan, I., and Sohel Rahman, M. (2021). An Agent Based Modeling of COVID-19: Validation, Analysis, and Recommendations. Cognit. Comput.10.1101/2020.07.05.20146977 ↗
61. Rajabi, A., Mantzaris, A.V., Mutlu, E.C., and Garibay, I. (2020). Investigating dynamics of covid-19 spread and containment with agent-based modeling. medRxiv.10.1101/2020.08.18.20177451 ↗
62. A distributed platform for global-scale agent-based models of disease transmission10.1145/2043635.2043637 ↗
63. COVID-ABS: An agent-based model of COVID-19 epidemic to simulate health and economic effects of social distancing interventions10.1016/j.chaos.2020.110088 ↗
64. An agent-based model to evaluate the COVID-19 transmission risks in facilities10.1016/j.compbiomed.2020.103827 ↗
65. Drogoul, A., Taillandier, P., Gaudou, B., Choisy, M., Chapuis, K., Huynh, Q.-N., Ngoc Doahn, N., Philippon, D., Brugiere, A., and Larmande, P. (2020). Designing social simulation to (seriously) support decision-making: COMOKIT, an agent-based modeling toolkit to analyze and compare the impacts of public health interventions against COVID-19. Front. Public Health.
66. Tutorial on agent-based modelling and simulation10.1057/jos.2010.3 ↗
67. Data-driven generation of spatio-temporal routines in human mobility10.1007/s10618-017-0548-4 ↗
68. Zhang, H., Liu, X., Ji, H., Hou, Z., and Fan, L. (2019). Multi-agent-based data-driven distributed adaptive cooperative control in urban traffic signal timing. Energies, 12.10.3390/en12071402 ↗
69. Agent-based modeling of urban land-use development, case study: Simulating future scenarios of Qazvin city10.1016/j.cities.2012.09.002 ↗
70. Macal, C.M., and North, M.J. (2009, January 13–16). Agent-based modeling and simulation. Proceedings of the 2009 Winter Simulation Conference (WSC), Austin, TX, USA.10.1109/WSC.2009.5429318 ↗
71. Everything you need to know about agent-based modelling and simulation10.1057/jos.2016.7 ↗
72. Masad, D., and Kazil, J. (2015, January 6–12). Mesa: An Agent-Based Modeling Framework. Proceedings of the 14th PYTHON in Science Conference, Austin, TX, USA.10.25080/Majora-7b98e3ed-009 ↗
73. Phelps, S. (2012). Applying Dependency Injection to Agent-Based Modeling: The JABM Toolkit, Centre for Computational Finance and Economic Agents (CCFEA).
74. Crooks, A. (2015). Agent-based modeling and geographical information systems. Geocomputation: A Practical Primer, SAGE Publications Ltd.10.4135/9781473916432.n4 ↗
75. Hybrid data-driven fuzzy active disturbance rejection control for tower crane systems10.1016/j.ejcon.2020.08.001 ↗
76. Applications of agent-based models for optimization problems: A literature review10.1016/j.eswa.2011.12.015 ↗
77. Survey of the agent-based approach to intelligent manufacturing
78. (2021, May 25). Missing Children Europe. Available online: https://missingchildreneurope.eu/.
79. Family Factors and Runaway Missing Children: A Review of Theories and Research
80. Michalitsi-Psarrou, A., Ntanos, C., and Psarras, J. (2020, January 21–23). A collective awareness platform for missing children investigation and rescue. Proceedings of the 13th International Conference on ICT, Society and Human Beings, Online.
81. Building, composing and experimenting complex spatial models with the GAMA platform10.1007/s10707-018-00339-6 ↗
82. (2021, May 25). BBBike Extracts OpenStreetMap. Available online: https://extract.bbbike.org/.
83. Activity-Based Human Mobility Patterns Inferred from Mobile Phone Data: A Case Study of Singapore10.1109/TBDATA.2016.2631141 ↗
84. Clustering daily patterns of human activities in the city10.1007/s10618-012-0264-z ↗
85. Analysis of human mobility patterns from GPS trajectories and contextual information10.1080/13658816.2015.1100731 ↗
86. (2021, June 08). ChildRescue D2.1—Profiling Methodological Foundations; Brussels. Available online: https://childrescue.eu/wp-content/uploads/2018/11/ChildRescue_D2.1-Profiling-Methodological-Foundations_v1.00.pdf.
87. AMBER alerts: Are school-type photographs the best choice for identifying missing children?10.1007/s11896-011-9085-z ↗
88. Distracted and confused?: Selective attention under load10.1016/j.tics.2004.12.004 ↗
89. Cancedda, A., Day, L., Dimitrova, D., and Gosset, M. (2013). Missing Children in the European Union: Mapping, Data Collection and Statistics, Publications Office of the European Union.
90. Missing Children Europe (2020). Figures and Trends 2019: From Hotlines for Missing Children and Cross-Border Family Mediators, Missing Children Europe.
91. Loibl, W., and Peters-Anders, J. (2012). Mobile phone data as source to discover spatial activity and motion patterns. G1_Forum, 524–533.
92. Dijkstra, L. (2016). Cities Leading the Way to a Better Future—State of European Cities Report, European Commission.
93. (2021, July 04). Wikipedia Walking. Available online: https://en.wikipedia.org/wiki/Walking.
94. Diminishing marginal utility of income? Caveat emptor10.1007/s11205-004-8393-4 ↗
95. Optimal Resource Allocation with Principle of Equality and Diminishing Marginal Utility in Wireless Networks10.1007/s11277-015-2655-0 ↗
96. Miura, Y., Toriumi, F., and Sugawara, T. (2018, January 23–27). Evolutionary Learning Model of Social Networking Services with Diminishing Marginal Utility. Proceedings of the The Web Conference 2018—Companion of the World Wide Web Conference, Lyon, France.10.1145/3184558.3191573 ↗
97. (2021, May 25). Greek Wikipedia Prefecture of Athens. Available online: https://el.wikipedia.org/wiki/Νομαρχία_Aθηνών.
98. Hellenic Telecommunications & Post Commission (2019). Επισκόπηση Aγορών Hλεκτρονικών Επικοινωνιών & Ταχυδρομικών Υπηρεσιών 2019, Hellenic Telecommunications & Post Commission.
99. Bosse, T., and Gerritsen, C. (2008, January 12–16). Agent-based simulation of the spatial dynamics of crime: On the interplay between criminal hot spots and reputation. Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems, Estoril, Portugal.
100. Agent-based simulation of the spatial evolution of the historical population in China10.1016/j.jhg.2010.03.006 ↗