首页> 外文OA文献 >Using Graphs of Queues and Genetic Algorithms to Fast Approximate Crowd Simulations
【2h】

Using Graphs of Queues and Genetic Algorithms to Fast Approximate Crowd Simulations

机译:使用队列和遗传算法的图表快速近似人群模拟

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务,本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文,但由于OA文献来源多样且变更频繁,仍可能出现获取不到、文献不完整或与标题不符等情况,如果获取不到我们将提供退款服务。请知悉。

摘要

The use of Crowd Simulation for re-enacting different real life scenarios has been studied in the literature. In this field of research, the interplay between ambient assisted living solutions and the behavior of pedestrians in large installations is highly relevant. However, when designing these simulations, the necessary simplifications may result in different ranges of accuracy. The more realistic the simulation task is, the more complex and computational expensive it becomes. We present an approach towards a reasonable trade-off: given a complex and computational expensive crowd simulation, how to produce fast crowd simulations whose results approximate the results of the detailed and more realistic model. These faster simulations can be used to forecast the outcome of several scenarios, enabling the use of simulations in decision-making methods. This work contributes with a simplified faster simulation model that uses a graph of queues for modeling an environment where a set of agents will navigate. This model is configured using Genetic Algorithms (GA) applied to data obtained from complex 3D crowd simulations. This is illustrated with a proof-of-concept scenario where a 3D simulation of one floor of a faculty building, with its corresponding students, is re-enacted in the network of queues version. The success criteria are achieving a similar total number of people in particular floor areas along the simulation in both the simplified simulation and the original one. The experiments confirm that this approach approximates the number of people in each area with a sufficient degree of fidelity with respect to the results that are obtained by a more complex 3D simulator.
机译:重新制定不同的真实生活场景的使用人群模拟进行了研究文献。在这一领域的研究,环境辅助生活解决方案和行人的大型装置的行为之间的相互影响是高度相关的。然而,设计这些模拟时,必要的简化可能导致精度的不同范围。更现实的模拟任务,更复杂和计算成本就越大。我们提出向合理的折衷办法:给定一个复杂和昂贵的计算模拟的人群,如何生产快速人群仿真,其结果近似细致,更逼真的模型的结果。这些更快的模拟可以用来预测的几种情况的结果,使决策方法使用模拟。这项工作有助于与使用队列的图形建模的环境中,一组代理将导航​​的简化更快的仿真模型。该模型使用施加到从复杂的三维人群仿真获得的数据遗传算法(GA),被配置。这说明与验证的概念,这样一个场景,三维仿真师资队伍建设的一个楼层,有其对应的学生,是重新制定的队列版本的网络。成功的标准是实现人民沿着两个简化的模拟和原始模拟特定楼层区域类似的总数。该实验证实,这种方法近似的人数在每个区域中有足够程度的保真度的相对于由更复杂的3D模拟器获得的结果。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号