基于vicrowd模型的大规模人群

基于vicrowd模型的大规模人群

仿真技术的研究背景及研究意义随着计算机动画的迅速发展，群体动画的实时仿真技术作为它的一个分支，在近年来取得了很大的进步。群体动画技术已广泛应用于电影动漫、游戏创作、城市规划、训练系统以及地震、火灾等灾难现场模拟与辅助指挥中。大规模人群运动仿真，就是研究人群在各种环境、各种情节下的运动特征与规律，建立大规模人群运动的仿真模型，并在计算机生成的虚拟环境中采用三维的方式真实地描述大规模人群的运动过程。作为一种演示工具，大规模人群仿真技术能够逼真的模拟真实人群的运动，如绘制真实的三维游戏场景、模拟公共场所的大量人流，火车站来去匆匆的大量人群等，提高了虚拟场景的视觉逼真性。此外，要实现该技术，有两项关键技术必须解决：一是，研究并建立大规模人群行为的仿真模型，从而实现对人群行为的模拟；二是，研究大规模人群仿真的可视化技术，即如何将大规模人群运动以及三维的方式逼真地展现到虚拟环境中。ViCrowd模型作为一个非常通用的人群模拟系统的模型，对人群的行为进行了系统的抽象、划分并定义了人群的不同属性（知识、信念和意图）、人群的行为层次和人群的控制层次。基于粒子系统的人群运动仿真模型基于智能体的模型恐慌状态下人群撤离运动仿真模型BroganandHodgins

模型基于场景情节设置和规则描述的人群运动仿真模型国内外现状分析基于粒子系统的人群运动仿真模型继W.T.Reeves于1983将粒子系统引进计算机图形学领域之后，法EricBouvier在此基础上建立了人群运动模型。粒子力场牛顿力学机制位置速度加速度人群运动的模拟人粒子人群粒子系统粒子集合人（具有相同模式）场景中的各种物体事件由一系列参数的函数表示，这些参数包括：目的地、密度、在特定点的停留、障碍物等。事件的发生可以导致粒子位置的变动或粒子状态的改变。为了使粒子的运动更符合人类的特征，获得较为恒定的速度，需要引入摩擦力参数。同时还可以在系统内设置粘合系数，用来衡量一个人群的凝聚力，从而决定群的聚合和分裂。在考虑碰撞避免时，EricBouvier采用相对速度和相互距离，通过一定公式计算碰撞概率，据此调整个体的速度以避免碰撞。

优点简单、实用；使运动特征明显实现，或比较容易抽象的对人群行为进行模拟，如地铁站的人流等。但对一些复杂的、需要较多决策知识的人群行为，还需要在该模型基础上添加大量工作，如：提供人群行为模式的学习方法、建立决策知识库等。基于智能体的模型该模型是在1986年M.Minsky提出的，基于人的智能既是自然的产物，也同样是社会发展的产物。他主张把社会的智能研究应用到人工智能上来，给人工智能的研究带来了新的思路。Agent可以认为是功能较简单的个体，智能拥有解决一部分问题的能力。不过，可以通过依赖群体的相互通信，就可以共同解决一些困难的问题。每个Agent是智能的，群体体现出来的更智能。所以，并不是把智能体的智能算法作为真正的研究目标，而是把重点放在智能体的相互作用上，即把多个智能体构成的群体作为代理的主要研究对象。逃离现场速度加快开始出现推挤和肢体的相互碰撞人群的移动，恐慌，焦急，特别是通过一些狭小的过道时，变得无序来自各个方向的人流涌入出口，出口处聚集很多人狭小通道，或者十字路口的堵塞开始形成堵塞处，个体间的肢体碰撞加剧，还可能发生踩踏由于出现跌倒或受伤的个体，撤离的速度进一步减慢个体行为出现从众倾向撤离过程中，由于大多数人的恐慌，部分出口被人群忽悠或没有很好的利用恐慌状态下人群撤离运动仿真模型特征DirkHelbing建立该模型以粒子系统为基础，着重研究和分析个体的受力情况，计算移动速度，模拟行为特征，计算人群通过狭隘通道和出口撤离的速度，并计算可能受伤人数。人群通过一个通道撤离的模拟室内场景恐慌状态室外场景恐慌状态BroganandHodgins

模型BroganandHodgins

主要针对具有显著物理特征的人群，融合子系统的一些原理，但在建模过程中更多的实用动力学原理，对人群的速度、位置、加速度变化进行了更多的考虑和限制，同时也从物理角度应用动力学原理建立个体运动仿真模型。基于场景情节设置和规则描述的人群运动仿真模型定义一个词汇表描述情节抽象交互模式整合虚/实试验YoheiMurakami

情节描述YoheiMurakami等提出的模型也不受场景、情节和人群运动模式的限制，是一种通用的人群运动建模方法，但在如何学习并建立人群运动规则等方面都有待完善。现在所处的位置（初始点）打算到什么地方去（目标点）采用什么样的路线（无碰撞路线，漫游）Vicrowd模型细化群体仿真技术路径规划碰撞避免☆1、进一步完善和补充了Vicrowd模型。2、环境建模，对环境进行空间划分，并在此基础上研究并实现了对环境三个层次的拓扑抽象，将环境划分为zones层，groups层，cells层。3、基于环境建模的路径规划算法。3、基于环境建模的碰撞避免算法。基于Vicrowd模型的大规模人群行为仿真对群体进行简单化设定为个体行为相互作用的结果模仿群体行为的方法：要去模拟一个群体，首要条件是需要模拟个体的行为，也可以简化成一部分行为，这一部分行为必须是能够真实模拟这个群体行为。而为了支持这种对个体进行控制的结构，还必须模拟个体的部分感知机制和在特定环境中行动的物理模型。如果个体的模拟具有正确的群体特征，则创造群体就简化成了创造一些个体的实例，并使它们能相互作用。关键帧技术虚拟人运动控制技术过程动画运动学技术细节层次技术实时虚拟人群可视化图像渲染技术点渲染技术虚拟人群仿真的关键技术虚拟人群行为模拟群体行为的模拟不是个体的一个简单的聚集，同一组的成员具有共同的目标，同时还要满足组中的特体在一定范围的自由运动的条件。对群体的模拟主要考虑群体的行为以及对群体的控制，在此基础上对群体行为的抽象以及模拟群体与虚拟环境的交互关系。真实的群体具有交互性的，一个简单的动作可能会触发一连串的反应，在某种特定的环境中，一个个体的改变可能会引起群体的改变，比如情绪的传染或者一个细小动作而引发的周围人的一连串的反应，这是一个简单的脚本程序没办法模拟的。早在19世纪末集体行为就已经开始研究，但尝试用计算机模型来模拟人群行为则是在最近才开始的，很多这方面的工作都是在90年代中期和末期开始的。目前研究来自多个领域要求，如建筑、计算机图形学、物理学、安全科学、机器人技术学、训练系统和社会学。这些领域都创建了包括人群的模拟。但是，尽管人群模拟研究的基础范围比较广，但是值得注意得是，学科间的交叉研究的想法却很少，这是由于某个领域的研究者通常很少关心其他领域所做的工作。

Vicrowd模型概述人群（crowd）团队（group）个体（agent）知识（knowledge）信念（beliefs）意图（intentions）被引导的（guided）规划的（programmed）自治的（autonomous）层次属性层次自由度（优先级别）外部控制行为脚本控制行为内在行为Vicrowd

模型的分层结构人群结构本模型将人群划分成不同的结构，团队由个体构成，人群由团队构成。团队的行为分为组行为，组行为又被分成个体行为。群体的行为包括俩个对立的因素，既要相互靠近又要避免碰撞。以下的三条规则用来控制群体的行为：

1、碰撞避免规则，群体内的成员不能发生碰撞

2、速度匹配规则，同一组的成员速度要接近

3、群体合群规则，组内成员必须在组半径以内基于Vicrowd模型的人群运动仿真Vicrowd模型的三大属性知识群体障碍群组行为活动群组意识信念群体与组行为（跟随行为、改变目标、吸引行为、排斥、分裂空间环境适应行为、安全漫游行为）情感状态个体信念意图

Vicrowd模型不受场景、情节和人群行为模式的限制，是比较通用的人群运动建模方法。☆人群行为规范环境信息如几何环境信息，它能够提供让人群系统避免碰撞的数据，知道特殊的位置等等。可将此类信息分为两类：目标点、障碍物点。（其中目标点又分为感兴趣的点，即IP点，和动作点AP点）群的信息通过组来分配组的信息通过个体来分配

IP点关键动作虚拟环境建模虚拟人应对所处的虚拟环境有所认知，比如知道自己所处的区域、周围的建筑物或者其他虚拟人，这便于它在实现给定的仿真任务时能作出适应环境条件的决策。

几何虚拟环境拓扑层感知层路径层建模虚拟人环境间智能互换虚拟人与虚拟环境的交互非常重要，主要包括了感知环境、遍历环境以及环境中的路径规划等交互行为。其相关工作分为俩方面展开：机器人技术中的环境建模、计算机动画中的环境建模。建模计算机动画1、空间划分算法，用于检测环境内部的瓶颈；2、拓扑抽象，在空间划分的基础上进行拓扑抽象；3、构建高度抽象的环境建模，用于计算环境物体之间的相邻关系；4、处理交互式遍历的通用算法，包括可见路径的优化与碰撞避免等。这种虚拟环境建模的方法能够同时模拟出成千上万的虚拟人在室内和室外环境中的活动场景。将虚拟环境的几何数据提取到一个准确的多层次的拓扑地图，并在环境模型的基础上进行路径规划算法。另外，还能够处理个体与个体之间的可见性计算，使得环境结构能够承受最大人口密度、较为拥挤的人群中的近距离碰撞策略与稀疏人群中的远距离碰撞策略拥有同样的计算代价。室内遍历仿真效果图室外遍历仿真效果图虚拟环境建模观察所处区域利用自身视觉判断当前大体方位以及与周围环境的联通信息。感知周围物体感知实时变化的动态环境（动态障碍物以及虚