arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2407.00674cs.MAcs.GRcs.RO
收藏

基于启发式自组织的涌现人群分组

Emergent Crowd Grouping via Heuristic Self-Organization

School of Engineering and Computer Science, Victoria University of Wellington(惠灵顿维多利亚大学工程与计算机科学学院);School of Computer Science and Engineering, South China University of Technology(华南理工大学计算机科学与工程学院)

Xiao-Cheng Liao, Wei-Neng Chen, Xiang-Ling Chen, Yi Mei

AI总结:

本文提出一种基于局部信息旋转偏好速度的隐式人群分组方法,使智能体自主涌现分组,在经典场景中实现最低拥堵水平,并减小实际速度与偏好速度的差异。

摘要:

人群建模在游戏和计算机动画中具有许多重要应用。受现实人群场景中涌现的跟随效应启发,在本工作中,我们开发了一种对移动智能体进行隐式分组的方法。我们通过分析每个智能体周围的局部信息并相应地旋转其偏好速度来实现这一目标。每个智能体可以自动与其方向上相似的邻近智能体形成隐式群体。与显式群体相比,隐式群体没有严格的边界。如果某个智能体的方向由于位置变化而偏离其群体,它将自主退出该群体或加入另一个隐式形成的邻近群体。这种隐式分组是在智能体之间自主涌现的,而不是由算法刻意控制的。我们将所提出的方法与许多人群仿真模型进行了比较,实验结果表明,我们的方法在一些经典场景中实现了最低的拥堵水平。此外,我们证明了调整智能体的偏好速度实际上可以减小其实际速度与原始偏好速度之间的差异。我们的工作可在线获取。

英文摘要:

Modeling crowds has many important applications in games and computer animation. Inspired by the emergent following effect in real-life crowd scenarios, in this work, we develop a method for implicitly grouping moving agents. We achieve this by analyzing local information around each agent and rotating its preferred velocity accordingly. Each agent could automatically form an implicit group with its neighboring agents that have similar directions. In contrast to an explicit group, there are no strict boundaries for an implicit group. If an agent's direction deviates from its group as a result of positional changes, it will autonomously exit the group or join another implicitly formed neighboring group. This implicit grouping is autonomously emergent among agents rather than deliberately controlled by the algorithm. The proposed method is compared with many crowd simulation models, and the experimental results indicate that our approach achieves the lowest congestion levels in some classic scenarios. In addition, we demonstrate that adjusting the preferred velocity of agents can actually reduce the dissimilarity between their actual velocity and the original preferred velocity. Our work is available online.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑