中文

用于从起点移动到目的地的智能体的二维元胞自动机

物理与社会 2009-11-11 v1

摘要

我们开发了一个二维元胞自动机(CA),作为从起点移动到目的地的智能体的简单模型。每个智能体朝着对应于到其目的地最小距离的空邻居位置移动。随机性或噪声(pp)通过估计到目的地距离的不确定性被引入模型动力学。还引入了摩擦参数 "μ""\mu" 来控制所有涉及同一位置(冲突)的智能体的移动在一个时间步内被拒绝的概率。该模型展示了两种状态;即自由移动状态和堵塞状态。如果 μ\mu 大且 pp 低,即使密度低,系统也处于堵塞状态。然而,如果 μ\mu 大且 pp 高,只要密度低,就会发生自由移动状态。详细研究了两种状态下的簇大小和行进时间分布。我们发现,在自由移动状态下仅存在非常小的簇,而堵塞状态则呈现双峰分布。在低密度下,如果 μ\mu 大且 pp 低(堵塞状态),智能体可能需要很长时间才能到达目的地;但如果 pp 变大(自由移动状态),长时间行进则被抑制。

关键词

引用

@article{arxiv.physics/0507012,
  title  = {A 2-Dimensional Cellular Automaton for Agents Moving from Origins to Destinations},
  author = {Najem Moussa},
  journal= {arXiv preprint arXiv:physics/0507012},
  year   = {2009}
}

备注

10 pages, 12 figures