基于势能场的人群仿真

来源 :中山大学 | 被引量 : 0次 | 上传用户:caikuairen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人群仿真技术在虚拟现实中的地位越来越高。在公共安全领域、环境工程、交通工程和社会学等的仿真研究中,人群行为模型的作用越来越突出;计算机游戏动画、电影制作、大型场地表演的虚拟辅助训练以及各种数字娱乐产业也需要人群行为模型,如何能真实有效的对人群进行建模。现在已经成为各个领域研究的焦点。   本文提出基于势能场的人群仿真模型,解决人群仿真中的路径规划和避免碰撞等问题。首先,对基于势能场的人群仿真进行建模,使用调和方程这个在机器人路径规划中使用已久的算法为人群仿真进行路径规划,通过加入另外的BVP层来改进模型,消除了调和方程的局部最优,推广并优化以调和方程为基础的路径规划,经过将梯度方向进行归类、简化,使得改进后的模型更加适合大规模人群仿真的要求,大大的降低了算法的时间复杂度。并且保证了在仿真中能更加有效的利用势能场。其次,提出了一种非常适用的解决大规模人群仿真当中的动态碰撞的方法——动态势能层,此层解决了人与人之间、人与动态障碍物之间的避碰,并且算法的效率是非常高的。在机器人科学中,研究的只有少数机器人的导航与作业,所以机器人之间的动态避碰研究较少,也没有必要大量研究机器人的避碰。但是在人群仿真中,这一点非常重要,因为我们研究的对象主要是整个人群,即在我们的场景会聚集很多的虚拟人,这一点与机器人路径规划有很大区别,所以我们必须实现一种人与人之间避碰的算法,并且随着虚拟人数量的增加,这种避碰的算法还不能过于复杂,否则会严重地影响算法的实时性,所以,基于上述,本文提出了动态势能层。将这一层和改进后的机器人路径规划当中的势能场结合,使得算法在不损失模拟效果的同时,实时性也随之提高。再次,文章基于前面提出的方法,对人群速度和人群密度之间的关系进行量化分析。在少数行人和机器人学中,速度是由机器人或虚拟人自身条件决定的,但是在大规模人群仿真中,速度主要是由人群的密度决定的。本文基于势能场的方法,通过使用网格细化的方法将人群速度和人群密度之间的量化关系得以实现,改变了原模型当中单一的速度模式。最后,基于上述的理论方法,进行了大量的人群仿真实验,经过对仿真实验的分析,实验结果既满足了人群仿真的基本要求,又在真实性和实时性方面也有一个非常好的效果。
其他文献
移动机器人视觉系统是机器人研究与应用领域的一个重要课题,是实现机器人导航的主要技术之一。本文设计了一种基于无线通信的移动机器人视觉系统。该系统设计为应用于采用上
反编译和逆向分析技术的发展,提高了对程序代码的分析能力,较好解决了代码移植、程序优化、系统安全等方面的疑难问题,同时也大大降低了软件的安全性。除了各国政府出台保护
安全多方计算(Secure Multi-Party Computation,简称SMC)是研究多个参与方合作计算一个约定函数,任何参与方都在不泄露自己的输入信息的情况下,计算结束后每个参与方都知道这
智能卡由于具有信息处理能力,且体积小,便于携带,在人类生活中得到了广泛使用,逐渐成为人类生活中不可或缺的一部分,它也加快人类生活的步伐,提高了人类生活的质量。随着第三
DTN网络经常处于分裂状态并有很大延时,因此传统的Ad Hoc网络路由协议不能适应DTN网络的数据传输。当前针对DTN网络的组播传输的研究和成果相对较少,而且协议研究也多采用网
本文所做工作的主要目的是提升软件生产具有模块化、时序化特性的软件生产领域的软件开发效率、软件开发质量、和资源重用率。让这些领域的软件生产方式由编写出一个软件系统
随着计算机技术的飞速发展,出现了许多对数据恢复具有很强时间约束的实时运用系统,比如电话交换应用、移动计算机应用、证券交易系统等。尽管当前国内外对数据恢复技术已经有
医学成像技术的发展促进了临床医学的进步,数字医学图像在辅助诊断、教学和生物医学研究领域发挥了日益增大的作用。与此同时,数字医学图像的数量也与日剧增,如何从这些海量
随着软件规模的不断扩大和软件工程复杂程度的不断提升,人们普遍采用配置管理相关策略对软件过程进行规范化管理。随着软件配置管理在软件企业中的普及,很多国内外商业组织也
交互技术是增强现实关键问题之一。人们往往希望像与周围事物互动一样与计算机中的信息进行交流。然而在现实世界中与虚拟信息的交互是非常困难的。本文研究并构建一个自然的