Proceedings of the 2021 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation最新文献

Multi-Agent Systems and Digital Twins for Smarter Cities 智慧城市的多智能体系统和数字孪生

Proceedings of the 2021 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2021-05-21 DOI: 10.1145/3437959.3459254

T. Clemen, Nima Ahmady-Moghaddam, Ulfia A. Lenfers, Florian Ocker, Daniel Osterholz, Jonathan Ströbele, Daniel Glake

{"title":"Multi-Agent Systems and Digital Twins for Smarter Cities","authors":"T. Clemen, Nima Ahmady-Moghaddam, Ulfia A. Lenfers, Florian Ocker, Daniel Osterholz, Jonathan Ströbele, Daniel Glake","doi":"10.1145/3437959.3459254","DOIUrl":"https://doi.org/10.1145/3437959.3459254","url":null,"abstract":"An intelligent combination of the Internet of Things (IoT) and approaches to modeling and simulation is one of the most challenging endeavors for future cities, manufacturing industries, and predictive maintenance. Digital Twins take on a unique role here. However, the question of what a Digital Twin is and what differentiates it from a regular model is still open. We present an experimental setup for integrating an existing simulation model of Hamburg's traffic system with the city's real-time sensor network. The Digital Twin is implemented using the large-scale multi-agent framework MARS. The entire process from the model description to retrieving real-time data from the IoT sensors and incorporating it in the simulation is presented. As a first prototypical example, a multi-modal mobility model was connected to real-world bike-sharing locations in Hamburg. We find that the combination of multi-agent systems and IoT sensors as a Digital Twin shows enormous potential for city planners, policy stakeholders, and other decision-makers. By correcting the course of a simulation via real-time data, the corridor-of-uncertainty that is intrinsic to some simulation models' use can be reduced significantly. Furthermore, any divergence of simulated and sampled data can lead to a deeper understanding of complex adaptive systems like big cities.","PeriodicalId":169025,"journal":{"name":"Proceedings of the 2021 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"104 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117347791","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 26

Session details: Session 8: Discrete Event Simulations 会议详情:会议8:离散事件模拟

Proceedings of the 2021 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2021-05-21 DOI: 10.1145/3467669

Rhys Goldstein

引用次数: 0

DEVS-based Evaluation of UAVs-based Target-search Strategies in Realistically-modeled Missions 基于devs的无人机目标搜索策略在仿真任务中的评估

Proceedings of the 2021 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2021-05-21 DOI: 10.1145/3437959.3459253

J. Bordón-Ruiz, E. Besada-Portas, J. L. Risco-Martín, J. Orozco

{"title":"DEVS-based Evaluation of UAVs-based Target-search Strategies in Realistically-modeled Missions","authors":"J. Bordón-Ruiz, E. Besada-Portas, J. L. Risco-Martín, J. Orozco","doi":"10.1145/3437959.3459253","DOIUrl":"https://doi.org/10.1145/3437959.3459253","url":null,"abstract":"Searching for targets from a group of Unmanned Aerial Vehicles (UAVs) is a complex problem, whose applications range from the localization of military targets to search and rescue missions. Determining the best locations to search within the mission scenario requires to consider the dynamics of the UAVs and of its onboard sensors, and the uncertainty of the problem, usually related with the target initial location and dynamics, and with the sensor likelihood. Besides, what is best is not always the same (e.g. it can be maximizing the detection probability and/or minimizing the target detection time, while ensuring communications, smooth trajectories, energy saving, etc). These makes the evaluation of UAVs target-search strategies a complex system itself. In this paper, we tackle this problem using the Discrete Event System Specification (DEVS) to exploit its modular and hierarchical design, and to improve the reusability and scalability of our evaluation system. DEVS also provides simple and clear semantics to manage the complexities of the system, represents an explicit separation between the model specification and the corresponding simulation, and helps us to debug and verify our model, as the results of the paper show.","PeriodicalId":169025,"journal":{"name":"Proceedings of the 2021 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126307066","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 2

Speculative Parallel Execution for Local Timestepping 本地时间步进的推测并行执行

Proceedings of the 2021 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2021-05-21 DOI: 10.1145/3437959.3459257

Maximilian H. Bremer, J. Bachan, Cy P. Chan, C. Dawson

{"title":"Speculative Parallel Execution for Local Timestepping","authors":"Maximilian H. Bremer, J. Bachan, Cy P. Chan, C. Dawson","doi":"10.1145/3437959.3459257","DOIUrl":"https://doi.org/10.1145/3437959.3459257","url":null,"abstract":"Currently, synchronous timestepping for fluid and plasma simulations requires selection of a global time step that conservatively satisfies stability conditions everywhere. However, this approach causes substantial unnecessary work in the presence of large variations of element sizes or local wavespeeds. Local timestepping can significantly reduce work by allowing subdomains to take steps according to local rather than global stability constraints. However, parallelizing this algorithm presents considerable difficulty. Since the stability condition depends on the state of the submesh and its neighbors, dependencies become irregular and may dynamically change as neighbors take smaller or larger timesteps. Furthermore, coarsening and refining timesteps introduces dynamic load imbalance. In order to correctly resolve these dependencies in a distributed setting, we parallelize the local timestepping algorithm using an optimistic (Timewarp-based) parallel discrete event simulation. We introduce waiting heuristics to eliminate misspeculation when dependencies can be identified early, and present a semi-static load balancing strategy to improve scalability. We present detailed performance characterizations of event overheads, misspeculation, and scalability of our approach. Our numerical experiments demonstrate up to a 2.8x speedup versus a baseline unoptimized approach; a 4x improvement in per-node throughput compared to an MPI parallelization of synchronous timestepping; and scalability up to 3,072 cores on NERSC Cori's Haswell partition.","PeriodicalId":169025,"journal":{"name":"Proceedings of the 2021 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116943603","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 2

Session details: Session 7: Distributed Environments 会议详情:会议7:分布式环境

Proceedings of the 2021 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2021-05-21 DOI: 10.1145/3467667

C. Carothers

引用次数: 0

Session details: Keynote Speech II 会议详情:主题演讲二

Proceedings of the 2021 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2021-05-21 DOI: 10.1145/3467668

A. Tolk

引用次数: 0

When the Wisdom of Crowd is Able to Overturn an Unpopular Norm? Lessons Learned from an Agent-Based Simulation 当群众的智慧能够推翻不受欢迎的规范?从基于代理的模拟中学到的经验教训

Proceedings of the 2021 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2021-05-21 DOI: 10.1145/3437959.3459248

K. Zia, U. Farooq, A. Ferscha

{"title":"When the Wisdom of Crowd is Able to Overturn an Unpopular Norm? Lessons Learned from an Agent-Based Simulation","authors":"K. Zia, U. Farooq, A. Ferscha","doi":"10.1145/3437959.3459248","DOIUrl":"https://doi.org/10.1145/3437959.3459248","url":null,"abstract":"A model of bystanders' effect on volunteering (in case of an observed crime or critical situation) is extended to incorporate the possibility of a sense of guilt (after nonintervention). Based on sound theoretical and experimental foundations, an existing model of the spread of unpopular norms is used to allow dispersion of an unpopular norm (a mild crime) so that a population of agents may follow or accept it. The question asked is why a society (as a whole) is not able to overturn an unpopular norm through interventions. An agent-based model is proposed which captures all necessary ingredients to explore this question. Several what-if questions are asked by varying simulation parameters. The model and simulation reveal that a sense of guilt of bystanders improves the volunteering tendency. The simulation results also provide pieces of evidence of clear differentiation between the individual and societal perception of a crime. Through the simulation results, we were able to conclude that guilt, not only, improves the volunteering tendency, but also, very clearly differentiates between the individual and societal perception of an unpopular norm. Overall, it was learned that people intervene only when they are able to overcome the inhibitions of the crowd. However, even interventions do not guarantee to overturn an unpopular norm. In fact, irrespective of the state of interventions, there is no neutralization without guilt.","PeriodicalId":169025,"journal":{"name":"Proceedings of the 2021 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116931222","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Music, Biology, and Math: An Evolutionary Play in the Ecological Theater 音乐、生物学和数学:生态剧场里的一出进化剧

Proceedings of the 2021 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2021-05-21 DOI: 10.1145/3437959.3460455

J. Cline

引用次数: 0

Session details: Session 1: Machine Learning and Simulation 会议详情:第1部分:机器学习与仿真

Proceedings of the 2021 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2021-05-21 DOI: 10.1145/3467663

N. Japkowicz

引用次数: 0

Session details: Session 6: Advances in Simulation Execution 会议详情:第6部分:模拟执行的进展

Proceedings of the 2021 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation Pub Date : 2021-05-21 DOI: 10.1145/3467666

D. Rao

引用次数: 0