{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,2]],"date-time":"2026-02-02T20:12:34Z","timestamp":1770063154196,"version":"3.49.0"},"reference-count":24,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2019,1,17]],"date-time":"2019-01-17T00:00:00Z","timestamp":1547683200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Future Internet"],"abstract":"<jats:p>Natural disasters and terrorist attacks pose a significant threat to human society, and have stressed an urgent need for the development of comprehensive and efficient evacuation strategies. In this paper, a novel evacuation-planning mechanism is introduced to support the distributed and autonomous evacuation process within the operation of a public safety system, where the evacuees exploit the capabilities of the proposed ESCAPE service, towards making the most beneficial actions for themselves. The ESCAPE service was developed based on the principles of reinforcement learning and game theory, and is executed at two decision-making layers. Initially, evacuees are modeled as stochastic learning automata that select an evacuation route that they want to go based on its physical characteristics and past decisions during the current evacuation. Consequently, a cluster of evacuees is created per evacuation route, and the evacuees decide if they will finally evacuate through the specific evacuation route at the current time slot or not. The evacuees\u2019 competitive behavior is modeled as a non-co-operative minority game per each specific evacuation route. A distributed and low-complexity evacuation-planning algorithm (i.e., ESCAPE) is introduced to implement both the aforementioned evacuee decision-making layers. Finally, the proposed framework is evaluated through modeling and simulation under several scenarios, and its superiority and benefits are revealed and demonstrated.<\/jats:p>","DOI":"10.3390\/fi11010020","type":"journal-article","created":{"date-parts":[[2019,1,17]],"date-time":"2019-01-17T11:30:27Z","timestamp":1547724627000},"page":"20","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":35,"title":["ESCAPE: Evacuation Strategy through Clustering and Autonomous Operation in Public Safety Systems"],"prefix":"10.3390","volume":"11","author":[{"given":"Georgios","family":"Fragkos","sequence":"first","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of New Mexico, Albuquerque, NM 87131, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pavlos Athanasios","family":"Apostolopoulos","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of New Mexico, Albuquerque, NM 87131, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1322-1876","authenticated-orcid":false,"given":"Eirini Eleni","family":"Tsiropoulou","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of New Mexico, Albuquerque, NM 87131, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,1,17]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1109\/MCC.2015.47","article-title":"Smart-evac: Big data-based decision making for emergency evacuation","volume":"2","author":"Moulik","year":"2015","journal-title":"IEEE Cloud Comput."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/j.compenvurbsys.2017.08.011","article-title":"Scalable evacuation routing in a dynamic environment","volume":"67","author":"Shahabi","year":"2018","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Lu, Q., George, B., and Shekhar, S. (2005). Capacity constrained routing algorithms for evacuation planning: A summary of results. International Symposium on Spatial and Temporal Databases, Springer.","DOI":"10.21236\/ADA447888"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"515","DOI":"10.3390\/fi5040515","article-title":"Managing emergencies optimally using a random neural network-based algorithm","volume":"5","author":"Han","year":"2013","journal-title":"Future Internet"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"203","DOI":"10.3390\/fi6020203","article-title":"Routing diverse evacuees with the cognitive packet network algorithm","volume":"6","author":"Bi","year":"2014","journal-title":"Future Internet"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Apostolopoulos, P.A., Tsiropoulou, E.E., and Papavassiliou, S. (2018). Demand response management in smart grid networks: A two-stage game-theoretic learning-based approach. Mob. Netw. Appl., 1\u201314.","DOI":"10.1007\/s11036-018-1124-x"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Sikeridis, D., Tsiropoulou, E.E., Devetsikiotis, M., and Papavassiliou, S. (2018, January 20\u201324). Socio-physical energy-efficient operation in the internet of multipurpose things. Proceedings of the 2018 IEEE International Conference on Communications (ICC), Kansas City, MO, USA.","DOI":"10.1109\/ICC.2018.8422423"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Tsiropoulou, E.E., Kousis, G., Thanou, A., Lykourentzou, I., and Papavassiliou, S. (2018). Quality of Experience in Cyber-Physical Social Systems Based on Reinforcement Learning and Game Theory. Future Internet, 10.","DOI":"10.3390\/fi10110108"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Apostolopoulos, P.A., Tsiropoulou, E.E., and Papavassiliou, S. (2018, January 28\u201330). Game-Theoretic Learning-Based QoS Satisfaction in Autonomous Mobile Edge Computing. Proceedings of the IEEE Global Information Infrastructure and Networking Symposium (GIIS 2018), Guadalajara, Mexico.","DOI":"10.1109\/GIIS.2018.8635770"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Sikeridis, D., Tsiropoulou, E.E., Devetsikiotis, M., and Papavassiliou, S. (2018, January 25\u201328). Self-Adaptive Energy Efficient Operation in UAV-Assisted Public Safety Networks. Proceedings of the 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), Kalamata, Greece.","DOI":"10.1109\/SPAWC.2018.8446007"},{"key":"ref_11","first-page":"154176","article-title":"A Socio-Physical and Mobility-Aware Coalition Formation Mechanism in Public Safety Networks","volume":"4","author":"Tsiropoulou","year":"2018","journal-title":"EAI Endorsed Trans. Future Internet"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"451","DOI":"10.3390\/fi4020451","article-title":"Collaborative open source geospatial tools and maps supporting the response planning to disastrous earthquake events","volume":"4","author":"Pollino","year":"2012","journal-title":"Future Internet"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1109\/TSC.2015.2497241","article-title":"MacroServ: A Route Recommendation Service for Large-Scale Evacuations","volume":"10","author":"Khan","year":"2017","journal-title":"IEEE Trans. Serv. Comput."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1109\/TKDE.2007.190722","article-title":"Contraflow Transportation Network Reconfiguration for Evacuation Route Planning","volume":"20","author":"Kim","year":"2008","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"480","DOI":"10.1109\/TITS.2012.2204402","article-title":"Evacuation Planning Based on the Contraflow Technique with Consideration of Evacuation Priorities and Traffic Setup Time","volume":"14","author":"Wang","year":"2013","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_16","unstructured":"Wang, P., Luh, P.B., Chang, S.-C., and Sun, J. (2008, January 23\u201326). Modeling and optimization of crowd guidance for building emergency evacuation. Proceedings of the 2008 IEEE International Conference on Automation Science and Engineering, Arlington, VA, USA."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"11","DOI":"10.3141\/2196-02","article-title":"Evacuation Network Modeling via Dynamic Traffic Assignment with Probabilistic Demand and Capacity Constraints","volume":"2196","author":"Yazici","year":"2010","journal-title":"Transp. Res. Rec. J. Transp. Res. Board"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Kinoshita, K., Iizuka, K., and Iizuka, Y. (September, January 31). Effective Disaster Evacuation by Solving the Distributed Constraint Optimization Problem. Proceedings of the 2013 Second IIAI International Conference on Advanced Applied Informatics, Los Alamitos, CA, USA.","DOI":"10.1109\/IIAI-AAI.2013.40"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/j.ssci.2017.08.004","article-title":"A time-extended network model for staged evacuation planning","volume":"108","author":"Li","year":"2018","journal-title":"Saf. Sci."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1109\/TITS.2014.2336266","article-title":"Optimization of Evacuation Traffic Management With Intersection Control Constraints","volume":"16","author":"Fu","year":"2015","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Guo, D., Gao, C., Ni, W., and Hu, X. (2016, January 13\u201316). Max-Flow Rate Priority Algorithm for Evacuation Route Planning. Proceedings of the 2016 IEEE First International Conference on Data Science in Cyberspace (DSC), Changsha, China.","DOI":"10.1109\/DSC.2016.50"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1060","DOI":"10.1109\/ACCESS.2015.2453341","article-title":"Managing Crowds in Hazards With Dynamic Grouping","volume":"3","author":"Akinwande","year":"2015","journal-title":"IEEE Access"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Gelenbe, E., and Han, Q. (2014, January 24\u201328). Near-optimal emergency evacuation with rescuer allocation. Proceedings of the 2014 IEEE International Conference on Pervasive Computing and Communication Workshops (PERCOM WORKSHOPS), Budapest, Hungary.","DOI":"10.1109\/PerComW.2014.6815224"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1109\/MWC.2017.1600351WC","article-title":"Minority games with applications to distributed decision making and control in wireless networks","volume":"24","author":"Ranadheera","year":"2017","journal-title":"IEEE Wirel. Commun."}],"container-title":["Future Internet"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-5903\/11\/1\/20\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:26:48Z","timestamp":1760185608000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-5903\/11\/1\/20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,17]]},"references-count":24,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2019,1]]}},"alternative-id":["fi11010020"],"URL":"https:\/\/doi.org\/10.3390\/fi11010020","relation":{},"ISSN":["1999-5903"],"issn-type":[{"value":"1999-5903","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1,17]]}}}