Computational and theoretical study of parameter scaling in particle systems

粒子系统参数标度的计算和理论研究

• 批准号: 1319462
• 负责人: Alethea Barbaro
• 金额: $ 14.24万
• 依托单位: Case Western Reserve University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2013
• 资助国家: 美国
• 起止时间: 2013-08-01 至 2018-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1319462&HistoricalAwards=false
• 关键词: Computational; theoretical; study; parameter; scaling

Agent-based models are used to simulate the behavior of many interacting agents, such as insects, fish, robots, or humans. Generally, agents are taken to have common interaction rules. With these agent-based models, there is always the question of how to choose parameters in order to best predict the behavior of the population being modeled. Some models, such as the Czirok-Vicsek model, are originally formulated in discrete time, while others, such as the Cucker-Smale model, are formulated in continuous time. Many agent-based models in biology and the social sciences use the Forward Euler Method to simulate the model. Hence, even if the model is originally formulated in continuous time, the choice of timestep often becomes a parameter in the simulations. In addition to the timestep, the number of agents, particle density, and any applicable ranges of interaction must be chosen. But what happens as these parameters are changed? Should the other parameters change as the particle density changes in order to maintain the same dynamics? The goal of this project is to understand how the parameters in discrete-time agent-based models, including the number of particles, the timestep, and parameters such as the interaction range, should scale with one another in order exhibit the same large-scale dynamics with different parameter values. Another question of interest is what happens in the continuum limit, i.e. when the timestep is taken to zero and the number of agents is taken to infinity. How do such limits affect the dynamics of the model? A further goal of this project, if time permits, is to explore the impacts of this investigation on applications of these models and on the derivation of associated PDE models.This research stands to have a broad impact on many research areas which currently employ agent-based models. These models are often applied in biology, physics, and social science. In these fields, the system being modeled generally includes a prohibitively large number of organisms, such as people, fish, insects, birds, or robots, interacting among themselves. As such, it is often necessary to approximate the behavior of the population by an agent-based model where each agent represents a group of individuals, even though rules of interaction are derived with interactions among individual organisms in mind. Thus, the question of how to scale the parameters as the number of agents in the simulation changes is central to the successful application of these models. Furthermore, where these agent-based models are being applied, discrete-time versions are often employed in place of continuous dynamical systems, and it is easy to ignore the question of how the timestep should scale with other parameters. Hence, it is imperative that the effect of these scalings be understood and disseminated, since they can significantly change the dynamics of the model. In this way, mathematics, physics, biology, and social science all stand to gain essential information from the investigations of the PI and her collaborators.

基于代理的模型用于模拟许多交互代理的行为，如昆虫、鱼、机器人或人类。通常，代理被认为具有共同的交互规则。对于这些基于代理的模型，总是存在如何选择参数以最好地预测被建模人群的行为的问题。一些模型，如切洛克-维塞克模型，最初是在离散时间内制定的，而另一些模型，如Cucker-Smer模型，则是在连续时间内制定的。生物学和社会科学中的许多基于智能体的模型都使用前向欧拉方法来模拟模型。因此，即使模型最初是在连续时间内建立的，时间步长的选择也常常成为模拟中的一个参数。除了时间步长，还必须选择试剂的数量、颗粒密度和任何适用的相互作用范围。但是，当这些参数改变时会发生什么呢？其他参数是否应该随着粒子密度的更改而更改，以保持相同的动力学？这个项目的目标是了解基于离散时间代理的模型中的参数，包括粒子数量、时间步长和参数(如相互作用范围)应该如何相互缩放，以便在不同参数值的情况下显示相同的大尺度动力学。另一个令人感兴趣的问题是，在连续统限制中会发生什么，即当时间步长为零且代理数量为无穷大时。这样的限制对模型的动态有何影响？如果时间允许，这个项目的另一个目标是探索这项调查对这些模型的应用和相关PDE模型的推导的影响。这项研究将对目前采用基于主体的模型的许多研究领域产生广泛的影响。这些模型经常应用于生物学、物理学和社会科学。在这些领域中，被建模的系统通常包括数量惊人的生物，例如人、鱼、昆虫、鸟类或机器人，它们之间相互作用。因此，通常有必要通过基于主体的模型来近似群体的行为，其中每个主体代表一组个体，即使交互作用的规则是在考虑到个体之间的相互作用的情况下得出的。因此，如何随着模拟中代理数量的变化来调整参数的问题是这些模型成功应用的核心。此外，在应用这些基于代理的模型时，通常使用离散时间版本来代替连续动态系统，并且很容易忽略时间步长应该如何与其他参数进行缩放的问题。因此，必须了解和传播这些规模的影响，因为它们可以显著改变模型的动态。通过这种方式，数学、物理、生物和社会科学都将从PI及其合作者的调查中获得重要信息。