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

筛选
英文 中文
Data-Driven Vehicle Trajectory Prediction 数据驱动的车辆轨迹预测
P. Pecher, M. Hunter, R. Fujimoto
{"title":"Data-Driven Vehicle Trajectory Prediction","authors":"P. Pecher, M. Hunter, R. Fujimoto","doi":"10.1145/2901378.2901407","DOIUrl":"https://doi.org/10.1145/2901378.2901407","url":null,"abstract":"Vehicle trajectory or route prediction is useful in online, data-driven transportation simulation to predict future traffic patterns and congestion, among other uses. The various approaches to route prediction have varying degrees of data required to predict future vehicle trajectories. Three approaches to vehicle trajectory prediction, along with extensions, are examined to assess their accuracy on an urban road network. These include an approach based on the intuition that drivers attempt to reduce their travel time, an approach based on neural networks, and an approach based on Markov models. The T-Drive trajectory data set consisting of GPS trajectories of over ten thousand taxicabs and including 15 million data points in Beijing, China is used for this evaluation. These comparisons illustrate that using trajectory data from other vehicles can substantially improve the accuracy of forward trajectory prediction in the T-Drive data set. These results highlight the benefit of exploiting dynamic data to improve the accuracy of transportation simulation predictions.","PeriodicalId":325258,"journal":{"name":"Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123105346","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}
引用次数: 18
A Role-dependent Data-driven Approach for High Density Crowd Behavior Modeling 高密度人群行为建模的角色依赖数据驱动方法
Mingbi Zhao, J. Zhong, Wentong Cai
{"title":"A Role-dependent Data-driven Approach for High Density Crowd Behavior Modeling","authors":"Mingbi Zhao, J. Zhong, Wentong Cai","doi":"10.1145/2901378.2901382","DOIUrl":"https://doi.org/10.1145/2901378.2901382","url":null,"abstract":"In this paper, we propose a role-dependent data-driven modeling approach to simulate pedestrians' motion in high density scenes. It is commonly observed that pedestrians behave quite differently when walking in dense crowd. Some people explore routes towards their destinations. Meanwhile, some people deliberately follow others, leading to lane formation. Based on these observations, two roles are included in the proposed model: leader and follower. The motion behaviors of leader and follower are modeled separately. Leaders' behaviors are learned from real crowd motion data using state-action pairs while followers' behaviors are calculated based on specific targets that are obtained dynamically during the simulation. The proposed role-dependent data-driven model is trained on crowd video data in one dataset and is then applied to two other different datasets to test its generality and effectiveness. The simulation results demonstrate that the proposed role-dependent data-driven model is capable of simulating crowd behaviors in crowded scenes realistically and reproducing collective crowd behaviors such as lane formation.","PeriodicalId":325258,"journal":{"name":"Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"71 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132435821","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}
引用次数: 15
Extended Driving Simulator for Evaluation of Cooperative Intelligent Transport Systems 协同智能交通系统评估的扩展驾驶模拟器
Maytheewat Aramrattana, Tony Larsson, J. Jansson, A. Nåbo
{"title":"Extended Driving Simulator for Evaluation of Cooperative Intelligent Transport Systems","authors":"Maytheewat Aramrattana, Tony Larsson, J. Jansson, A. Nåbo","doi":"10.1145/2901378.2901397","DOIUrl":"https://doi.org/10.1145/2901378.2901397","url":null,"abstract":"Vehicles in cooperative intelligent transport systems (C-ITS) often need to interact with each other in order to achieve their goals, safe and efficient transport services. Since human drivers are still expected to be involved in C-ITS, driving simulators are appropriate tools for evaluation of the C-ITS functions. However, driving simulators often simplify the interactions or influences from the ego vehicle on the traffic. Moreover, they normally do not support vehicle-to-vehicle and vehicle-to-infrastructure (V2X) communication, which is the main enabler for C-ITS. Therefore, to increase the C-ITS evaluation capability, a solution on how to extend a driving simulator with traffic and network simulators to handle cooperative systems is presented as a result of this paper. Evaluation of the result using two use cases is presented. And, the observed limitations and challenges of the solution are reported and discussed.","PeriodicalId":325258,"journal":{"name":"Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133687208","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}
引用次数: 7
Agent-based Simulation Modeling of Low Fertility Trap Hypothesis 基于agent的低生育陷阱假设仿真建模
Jeongsik Kim, K. Ransikarbum, Namhun Kim, Euihyun Paik
{"title":"Agent-based Simulation Modeling of Low Fertility Trap Hypothesis","authors":"Jeongsik Kim, K. Ransikarbum, Namhun Kim, Euihyun Paik","doi":"10.1145/2901378.2901399","DOIUrl":"https://doi.org/10.1145/2901378.2901399","url":null,"abstract":"Advances in information technology enable researchers to utilize big data in analyzing social behaviors in scientific ways. While an interest to evaluate economically effective policies is increasing worldwide, testing hypothesized policies with a real society is highly risky. To overcome this difficulty, we present an agent-based social simulation model based on the low fertility trap hypotheses, which includes human network, social heterogeneity, demographic condition, and economic activity. We aim to 1) analyze the interaction between economic state transitions and demographic events in terms of ageing, low fertility, and economic instability and 2) use the social simulation model to support political decision making based on real case study data from South Korea. An initial designed experiment shows that ageing and low fertility are mutually related to individual economic capability. Low fertility is also found to be a consequence of creating an economic buffer against consumption and well-being of people in a society, especially with a high number of elderly. This current study is the first phase of the hybrid simulation model integrating the statistical-based micro simulation and system dynamics simulation approaches in our on-going work to create the hybrid demographic simulation model using South Korean case study to better understand social phenomena and to provide economic solutions during crises.","PeriodicalId":325258,"journal":{"name":"Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"44 4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127569314","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}
引用次数: 7
Towards PDES in a Message-Driven Paradigm: A Preliminary Case Study Using Charm++ 面向消息驱动范式的PDES:使用Charm++的初步案例研究
Eric Mikida, Nikhil Jain, L. Kalé, Elsa Gonsiorowski, C. Carothers, P. Barnes, D. Jefferson
{"title":"Towards PDES in a Message-Driven Paradigm: A Preliminary Case Study Using Charm++","authors":"Eric Mikida, Nikhil Jain, L. Kalé, Elsa Gonsiorowski, C. Carothers, P. Barnes, D. Jefferson","doi":"10.1145/2901378.2901393","DOIUrl":"https://doi.org/10.1145/2901378.2901393","url":null,"abstract":"Discrete event simulations (DES) are central to exploration of \"what-if\" scenarios in many domains including networks, storage devices, and chip design. Accurate simulation of dynamically varying behavior of large components in these domains requires the DES engines to be scalable and adaptive in order to complete simulations in a reasonable time. This paper takes a step towards development of such a simulation engine by redesigning ROSS, a parallel DES engine in MPI, in Charm++, a parallel programming framework based on the concept of message-driven migratable objects managed by an adaptive runtime system. In this paper, we first show that the programming model of Charm++ is highly suitable for implementing a PDES engine such as ROSS. Next, the design and implementation of the Charm++ version of ROSS is described and its benefits are discussed. Finally, we demonstrate the performance benefits of the Charm++ version of ROSS over its MPI counterpart on IBM's Blue Gene/Q supercomputers. We obtain up to 40% higher event rate for the PHOLD benchmark on two million processes, and improve the strong-scaling of the dragonfly network model to 524, 288 processes with up to 5x speed up at lower process counts.","PeriodicalId":325258,"journal":{"name":"Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116837157","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}
引用次数: 14
GraphPool: A High Performance Data Management For 3D Simulations GraphPool:用于3D模拟的高性能数据管理
Patrick Lange, René Weller, G. Zachmann
{"title":"GraphPool: A High Performance Data Management For 3D Simulations","authors":"Patrick Lange, René Weller, G. Zachmann","doi":"10.1145/2901378.2901379","DOIUrl":"https://doi.org/10.1145/2901378.2901379","url":null,"abstract":"We present a new graph-based approach called GraphPool for the generation, management and distribution of simulation states for 3D simulation applications. Currently, relational databases are often used for this task in simulation applications. In contrast, our approach combines novel wait-free nested hash map techniques with traditional graphs which results in a schema-less, in-memory, highly efficient data management. Our GraphPool stores static and dynamic parts of a simulation model, distributes changes caused by the simulation and logs the simulation run. Even more, the GraphPool supports sophisticated query types of traditional relational databases. As a consequence, our GraphPool overcomes the associated drawbacks of relational database technology for sophisticated 3D simulation applications. Our GraphPool has several advantages compared to other state-of-the-art decentralized methods, such as persistence for simulation state over time, object identification, standardized interfaces for software components as well as a consistent world model for the overall simulation system. We tested our approach in a synthetic benchmark scenario but also in real-world use cases. The results show that it outperforms state-of-the-art relational databases by several orders of magnitude.","PeriodicalId":325258,"journal":{"name":"Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"174 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114954028","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: Keynote Speech 1 会议详情:主题演讲
R. Fujimoto
{"title":"Session details: Keynote Speech 1","authors":"R. Fujimoto","doi":"10.1145/3252253","DOIUrl":"https://doi.org/10.1145/3252253","url":null,"abstract":"","PeriodicalId":325258,"journal":{"name":"Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133531623","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
Coupling Simulation with Machine Learning: A Hybrid Approach for Elderly Discharge Planning 耦合模拟与机器学习:老年人出院计划的混合方法
Mahmoud Elbattah, O. Molloy
{"title":"Coupling Simulation with Machine Learning: A Hybrid Approach for Elderly Discharge Planning","authors":"Mahmoud Elbattah, O. Molloy","doi":"10.1145/2901378.2901381","DOIUrl":"https://doi.org/10.1145/2901378.2901381","url":null,"abstract":"Healthcare systems are increasingly challenged by the phenomenal growth of population ageing. Healthcare executives are, and will be, in an inevitable need of evidence-based artifacts for decision making. The paper addresses issues in the context of discharge planning for elderly patients with application to hip fracture care in Ireland. A hybrid approach is embraced that integrates simulation modeling with machine learning in an attempt to improve the validity of the simulation model outputs. In terms of simulation modeling, a discrete event simulation model is used to model the elderly patient's journey through the care scheme of hip fracture. In tandem with the simulation model, predictive models are used to guide the simulation model. Specifically, the predictive models are used to make predictions on the inpatient length of stay and discharge destination of simulation-generated patients. On a population basis, the simulation model provides demand predictions for healthcare resources related to discharge destinations, with a focus on long-stay care such as nursing homes. Our results suggest that there may be a need to reconsider the geographic distribution of nursing homes within particular areas in Ireland in order to keep abreast of the foreseen shift in demographics. Furthermore, the incorporation of machine learning within simulation modeling is claimed to improve the predictive power of the simulation model.","PeriodicalId":325258,"journal":{"name":"Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134108069","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}
引用次数: 14
Automated Memoization for Parameter Studies Implemented in Impure Languages 在非纯语言中实现参数研究的自动记忆
Mirko Stoffers, Daniel Schemmel, Oscar Soria Dustmann, Klaus Wehrle
{"title":"Automated Memoization for Parameter Studies Implemented in Impure Languages","authors":"Mirko Stoffers, Daniel Schemmel, Oscar Soria Dustmann, Klaus Wehrle","doi":"10.1145/2901378.2901386","DOIUrl":"https://doi.org/10.1145/2901378.2901386","url":null,"abstract":"In computer simulations many processes are highly repetitive. These repetitions are amplified further when a parameter study is conducted where the same model is repeatedly executed with varying parameters, especially when performing multiple runs to increase statistical confidence. Inevitably, such repetitions result in the execution of identical computations, with identical code, identical input, and hence identical output. Performing computations redundantly wastes resources and the execution time of a parameter study could be reduced if the redundancies were avoided. To this end, the idea of memoization was proposed decades ago. However, until today memoization is either performed manually or automated memoization approaches are used that can only handle pure functions. This means that only the function parameters and the return value may be input and output of the function whereas side effects are not allowed. In order to expand the scope of automated memoization to a larger class of programs, we propose an approach able to reliably detect the full input and output of a function, including reading and writing objects through arbitrarily indirect pointers with some preconditions. We show the feasibility of our approach and derive simple performance approximations enabling rough predictions of the expected benefit. By means of a simple case study performing an OFDM network simulation, we demonstrate the practical suitability of our approach, speeding up the execution of the whole parameter study by a factor of 75, while only doubling memory consumption.","PeriodicalId":325258,"journal":{"name":"Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"96 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123762861","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}
引用次数: 7
Some Properties of Events Executed in Discrete-Event Simulation Models 离散事件仿真模型中执行事件的一些性质
P. Wilsey
{"title":"Some Properties of Events Executed in Discrete-Event Simulation Models","authors":"P. Wilsey","doi":"10.1145/2901378.2901400","DOIUrl":"https://doi.org/10.1145/2901378.2901400","url":null,"abstract":"The field of computer architecture uses quantitative methods to drive the computer system design process. By quantitatively profiling the run time characteristics of computer programs, the principal processing needs of commonly used programs became well understood and computer architects can focus their design solutions toward those needs. The DESMetrics project is established to follow this quantitative model by profiling the execution of Discrete Event Simulation (DES) models in order to focus optimization efforts within DES execution frameworks (and especially parallel DES engines). In particular, the DESMetrics project is designed to capture the run time characteristics of event execution in DES models. Because DES models tend to have fine grained computational processing requirements, the DESMetrics project focuses on the event dependencies and their exchange between the objects in the simulation. For now, we assume that optimization of the actual event processing is well served by conventional compiler and architecture solutions. Although, as will become clear later in Section 6, the possibility of identifying scheduling blocks of events that could potentially be schedule together can be achieved - at least within a single simulation object.","PeriodicalId":325258,"journal":{"name":"Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134199050","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}
引用次数: 13
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信