{"title":"Aegis: A cloud-edge computing based multi-disaster crowd evacuation model using improved deep reinforcement learning","authors":"Jinbo Zhao , Xiaolong Xu , Fu Xiao","doi":"10.1016/j.comcom.2024.108036","DOIUrl":null,"url":null,"abstract":"<div><div>Crowd evacuation is an important measure for urban disaster management, which can provide effective evacuation guidelines for victims and safeguard their lives. However, most of existing methods are designed for single-disaster scenarios, ignoring the fact that disasters often erupt in multiple locations simultaneously. Thus, a multi-disaster crowd evacuation model, Aegis, is proposed based on cloud-edge computing and improved deep reinforcement learning. Firstly, the multi-disaster crowd evacuation problem is modeled as a multi-objective optimization problem, which considers shelter load balancing and dangerous area crossing issues. Secondly, an improved deep reinforcement learning model is proposed in this paper to solve it. The model utilizes Attention mechanism, Gated Recurrent Unit (GRU) and Graph Attention Network (GAT) to obtain the embedding of raw data. Then, the model maps the embedded information to the evacuation plan by an attention-based decoder. The model parameters are optimized using a Policy Gradient method. Thirdly, a cloud-edge computing framework is also introduced for Aegis, featuring a three-tier architecture that includes cloud, edge, and terminal levels. This design allows for the seamless integration of the model into smart city management. The experimental results show that Aegis outperforms other baseline methods, especially in reducing evacuation costs and optimizing shelter loads. In experiments with four different scales, Aegis reduces the evacuation costs by 58.87 %, 64.56 %, 65.59 %, and 67.79 %.</div></div>","PeriodicalId":55224,"journal":{"name":"Computer Communications","volume":"231 ","pages":"Article 108036"},"PeriodicalIF":4.5000,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Communications","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0140366424003839","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0
Abstract
Crowd evacuation is an important measure for urban disaster management, which can provide effective evacuation guidelines for victims and safeguard their lives. However, most of existing methods are designed for single-disaster scenarios, ignoring the fact that disasters often erupt in multiple locations simultaneously. Thus, a multi-disaster crowd evacuation model, Aegis, is proposed based on cloud-edge computing and improved deep reinforcement learning. Firstly, the multi-disaster crowd evacuation problem is modeled as a multi-objective optimization problem, which considers shelter load balancing and dangerous area crossing issues. Secondly, an improved deep reinforcement learning model is proposed in this paper to solve it. The model utilizes Attention mechanism, Gated Recurrent Unit (GRU) and Graph Attention Network (GAT) to obtain the embedding of raw data. Then, the model maps the embedded information to the evacuation plan by an attention-based decoder. The model parameters are optimized using a Policy Gradient method. Thirdly, a cloud-edge computing framework is also introduced for Aegis, featuring a three-tier architecture that includes cloud, edge, and terminal levels. This design allows for the seamless integration of the model into smart city management. The experimental results show that Aegis outperforms other baseline methods, especially in reducing evacuation costs and optimizing shelter loads. In experiments with four different scales, Aegis reduces the evacuation costs by 58.87 %, 64.56 %, 65.59 %, and 67.79 %.
期刊介绍:
Computer and Communications networks are key infrastructures of the information society with high socio-economic value as they contribute to the correct operations of many critical services (from healthcare to finance and transportation). Internet is the core of today''s computer-communication infrastructures. This has transformed the Internet, from a robust network for data transfer between computers, to a global, content-rich, communication and information system where contents are increasingly generated by the users, and distributed according to human social relations. Next-generation network technologies, architectures and protocols are therefore required to overcome the limitations of the legacy Internet and add new capabilities and services. The future Internet should be ubiquitous, secure, resilient, and closer to human communication paradigms.
Computer Communications is a peer-reviewed international journal that publishes high-quality scientific articles (both theory and practice) and survey papers covering all aspects of future computer communication networks (on all layers, except the physical layer), with a special attention to the evolution of the Internet architecture, protocols, services, and applications.