Junxiao Xue, Hao-Chun Yang, Minghchuang Zhang, Zekun Wang, Lei Shi
{"title":"基于元胞自动机整合博弈论的人群疏散冲突仿真","authors":"Junxiao Xue, Hao-Chun Yang, Minghchuang Zhang, Zekun Wang, Lei Shi","doi":"10.1145/3574131.3574445","DOIUrl":null,"url":null,"abstract":"Developing and rehearsing crowd evacuation plans in crowd gathering situations can improve evacuation efficiency and reduce safety accidents. However, pedestrians can create resource conflicts with other pedestrians competing for evacuation routes during crowd evacuation. Inspired by cellular automata and game theory, this paper proposes a crowd evacuation model that integrates cellular automata and game theory to solve the conflicts among pedestrians in the evacuation process. In the model construction, we construct a basic crowd evacuation model using a cellular automaton, formulate a game rule for pedestrians’ conflict according to the prisoner’s dilemma, and integrate the pedestrians’ update strategy into the cellular automaton. The model’s validity is verified in the experiments by comparing the update and non-update strategies, and the crowd evacuation is visualized and simulated by constructing a stadium scenario. The experimental results show that the crowd evacuation model incorporating the pedestrian conflict game rules is more realistic and will improve the crowd evacuation efficiency if the pedestrians adopt the cooperative strategy.","PeriodicalId":111802,"journal":{"name":"Proceedings of the 18th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry","volume":"5 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Crowd Evacuation Conflicts Simulation Based Cellular Automaton Integrating Game Theory\",\"authors\":\"Junxiao Xue, Hao-Chun Yang, Minghchuang Zhang, Zekun Wang, Lei Shi\",\"doi\":\"10.1145/3574131.3574445\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Developing and rehearsing crowd evacuation plans in crowd gathering situations can improve evacuation efficiency and reduce safety accidents. However, pedestrians can create resource conflicts with other pedestrians competing for evacuation routes during crowd evacuation. Inspired by cellular automata and game theory, this paper proposes a crowd evacuation model that integrates cellular automata and game theory to solve the conflicts among pedestrians in the evacuation process. In the model construction, we construct a basic crowd evacuation model using a cellular automaton, formulate a game rule for pedestrians’ conflict according to the prisoner’s dilemma, and integrate the pedestrians’ update strategy into the cellular automaton. The model’s validity is verified in the experiments by comparing the update and non-update strategies, and the crowd evacuation is visualized and simulated by constructing a stadium scenario. The experimental results show that the crowd evacuation model incorporating the pedestrian conflict game rules is more realistic and will improve the crowd evacuation efficiency if the pedestrians adopt the cooperative strategy.\",\"PeriodicalId\":111802,\"journal\":{\"name\":\"Proceedings of the 18th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry\",\"volume\":\"5 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-12-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 18th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3574131.3574445\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 18th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3574131.3574445","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Crowd Evacuation Conflicts Simulation Based Cellular Automaton Integrating Game Theory
Developing and rehearsing crowd evacuation plans in crowd gathering situations can improve evacuation efficiency and reduce safety accidents. However, pedestrians can create resource conflicts with other pedestrians competing for evacuation routes during crowd evacuation. Inspired by cellular automata and game theory, this paper proposes a crowd evacuation model that integrates cellular automata and game theory to solve the conflicts among pedestrians in the evacuation process. In the model construction, we construct a basic crowd evacuation model using a cellular automaton, formulate a game rule for pedestrians’ conflict according to the prisoner’s dilemma, and integrate the pedestrians’ update strategy into the cellular automaton. The model’s validity is verified in the experiments by comparing the update and non-update strategies, and the crowd evacuation is visualized and simulated by constructing a stadium scenario. The experimental results show that the crowd evacuation model incorporating the pedestrian conflict game rules is more realistic and will improve the crowd evacuation efficiency if the pedestrians adopt the cooperative strategy.