虚拟逃生系统中路径规划技术的研究与应用

来源 :武汉理工大学 | 被引量 : 10次 | 上传用户:chinafeed
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会的不断进步,我国城市化建设的不断推进,各种大型公共设施随处可见。对于这些高密度人群聚集的场所,由于其在紧急情况下人群疏散工作存在很大的不安全性和不确定性,一旦疏散工作安排不合理,就会造成不可预计的生命和财产损失,因此做好人员的安全疏散工作显得尤为重要。近年来,人群疏散工作已经成为安全领域的一个研究重点。然而,在紧急情况下,逃生人群的行为是一个相当复杂的现象,它不但被外界环境所影响,而且与人的心情、身体素质等也有很大的关系,因此仅仅用一组数学公式来描述疏散过程是不够严谨的,也是不太现实的。但是,组织大量人员进行现实的疏散演练,又费力耗时,难以实现。所以,目前对于人群疏散的研究工作主要是基于虚拟场景下的计算机仿真。虚拟逃生系统的仿真中,最为重要的部分是逃生系统的路径规划部分,这也是本文的主要研究内容。本文通过对已有算法的研究,尤其是现有经典算法A*算法的研究之后,提出了三种路径规划改进措施,来提高算法的运行效率:在标准A*算法的基础上,采用二叉堆的方法来对A*算法开启列表进行快速排序,从而提升算法在开启列表中查找和删除节点的效率;将单个物体的寻径过程和A*算法相结合,加快虚拟环境下的路径搜索速度;在路径规划中运用分层寻路的思想,先根据虚拟环境的信息进行全局规划,把整个虚拟环境划分为几个小区域,然后在各个小区域内进行局部搜索以完成局部路径规划。来减少路径搜索过程中系统搜索的节点数,加快路径搜索速度。本文通过仿真实验验证了算法的优化特性,实验结果表明,改进后的算法相比改进前搜索效率提高14.7%。最后本文将改进后的算法成功的应用于实例中,在VS环境下,结合MFC(Microsoft Foundation Classes)框架结构和OGRE (Object-Oriented Graphics Rendering Engine)3d渲染引擎开发出一套虚拟现实的疏散仿真系统,由疏散结果可知,本文建立的路径规划算法针对虚拟场景下的紧急疏散达到了很好的模拟效果。
其他文献
随着先进的显示媒体以及数字视频编码和压缩的广泛发展,一系列新的视频格式大量涌现,视频格式转换技术成为相关领域的关键技术。帧率提升算法的主要功能是用来实现不同帧速率
随着信息技术的不断发展,网页自动分类技术成为了Web领域的一个研究热点,它在信息检索、信息过滤等多个领域得到了广泛地应用。特征选择是实现网页自动分类的重要环节,它从初
信道编码盲识别是在未知编码信息的条件下,仅根据未知的编码数据快速识别编码体制及其参数,是非协作通信中的一个关键技术。在未来的智能移动通信、多点广播通信中,将广泛采
随着计算机和互联网技术的不断发展,嵌入式技术近些年来得到了快速的发展,其应用领域非常广泛。同时,图像信息以其直观性、准确性、高效性、广泛性等特点在视频监控、视频会
LTE (Long Term Evolution)是目前移动通信系统发展的主流技术之一,是3G系统的长期演进。3GPP (3rd Generation Partnership Project)目前已经完成了对LTE的标准化,并且已经
随着多媒体信息技术的深入研究,关于人如何理解图像的研究越来越受到关注,对于建立人眼视觉注意模型自动提取显著区域的研究逐渐成为了多媒体处理领域中的研究热点,并且开始
无线传感器网络具有面向应用的特点,它与现实世界是密切相关的,并且被广泛的应用于军事、农业、医疗、交通等与当代人们生活息息相关的各个方面,发展前景十分广阔。无线传感
全球导航卫星系统发展到现在,在各个领域都广泛的应用。随着无线电技术的快速发展,很多行业都被规划了特定的频段,另外一些民用产业擅自使用频段,造成如今的电磁环境非常复杂
在无线终端与多媒体业务发展迅猛的时代,可用频谱资源已十分贫乏。认知无线电技术作为一项动态智能频谱管理技术,将是解决频谱资源日渐短缺、频谱利用低效等问题的关键手段。
近年来,随着传感技术、无线通信技术以及低功耗嵌入式技术的快速发展,无线传感器网络领域的研究在国内外众多科研机构迅速展开,并已经成为了业界关注的热点。目前,ZigBee协议