基于多智能体和元胞自动机模型的虚拟人群行为研究

基于多智能体和元胞自动机模型的虚拟人群行为研究

论文摘要

针对虚拟人群仿真技术在安全科学、体育仿真、计算机动画及虚拟现实等众多领域有着广泛的应用前景,而当前虚拟人群行为仿真中面临的行为模型真实性差、单一模型不能够真实模拟人群行为现象、人群行为仿真框架适用性差等问题,本文开展了虚拟人群行为仿真关键技术的研究。分别从虚拟人动作生成、虚拟人群的各种基本行为生成及融合、行为之间的转换机制以及生理、心理因素对人群行为的影响等方面,对虚拟人群的行为建模技术进行了深入研究,提出了相应的行为控制规则和模型,主要内容概括如下:一、首先对虚拟人群行为建模技术及应用在国内外研究现状进行了概述,重点介绍了元胞自动机、多智能体技术研究人群行为的优缺点及现状,提出结合元胞自动机和多智能体技术开展人群行为仿真研究,将元胞空间中的部分元胞视为Agent,并将元胞及其状态进行封装作为Agent的类型和状态属性。通过将智能体技术融入到元胞自动机模型中,以期建立逼真的人群行为模型。二、针对传统虚拟人动作生成方法可变性差的问题,近年来主成分分析(PCA)方法被大量用于运动编辑和合成,其优势是能够对高维数据进行线性映射分解,进而在不同的特征空间对运动数据的属性进行插值和外推,但线性PCA不能检测出给定数据的所有结构,而KernelPCA更适合于提取具有复杂非线性关系的原始数据,与PCA相比,KernelPCA更能提取到有利于分类的特征。人体运动是一个高维的非常复杂的非线性系统,利用KernelPCA方法对虚拟人的运动辨识率更高。因此,本文提出了基于KernelPCA的虚拟人运动生成方法,首先通过优化算法研究确定最优的核函数公式,利用核函数生成高维的线性可分特征空间,然后通过PCA算法对特征空间进行降维等处理,最后将得到的特征向量的系数与运动属性参数进行线性映射,根据用户需要的运动参数实时生成虚拟人的动作。最终实现用户通过少量运动数据就能得到不同运动属性和运动类型的虚拟人运动动作。三、针对目前虚拟人群行为的逼真度不高、计算效率低的问题,本文充分考虑元胞自动机与多智能体技术结合实现人群行为仿真的可行性及优越性。将元胞自动机与多智能体技术结合,既能够实现计算的实时性,又能够提高模型的逼真性。因此非常适合于对虚拟人群行为进行仿真。采用群、组、个体划分人群的结构,群由至少一个以上的组构成,组由个体组成,这种结构能够较方便地扩展人群的规模,并能描述含有多个不同任务组的人群。在元胞自动机与多智能体相结合的方法中,将虚拟环境映射成元胞空间,并对元胞空间网格大小进行细化,以体现人群行为的连续性,在此基础上详细设计了智能体的感知模型以及决策模型。基于智能体的感知信息和自身状态,通过设计基本行为、行为融合与行为选择机制来生成个体和整个人群的复杂行为。并对每个基本行为以及在虚拟环境下人群的复杂行为通过实验进行了验证。四、最后,利用建立好的人群行为模型来仿真人群在火灾等突发事件下的疏散行为,设计的人群疏散仿真系统能形成逼真的人及人群行为动画,增加了仿真系统的逼真度,验证了本文的虚拟人动作生成算法及虚拟人群行为模型的可行性和准确性,并且通过实验对疏散行为规律和特征进行研究,为建筑和设施、交通等的规划设计提供科学依据,更加有效性地为安全管理提供决策意见。

论文目录

  • 摘要
  • Abstract
  • 第一章 绪论
  • 1.1 课题研究的背景和意义
  • 1.2 国内外研究现状及发展趋势
  • 1.2.1 国内外研究现状
  • 1.2.2 发展趋势
  • 1.3 论文的主要研究内容
  • 1.4 本文的组织结构
  • 第二章 论文相关基本理论知识
  • 2.1 元胞自动机
  • 2.1.1 元胞自动机的概念
  • 2.1.2 元胞自动机的特征
  • 2.1.3 元胞自动机的分类
  • 2.1.4 元胞自动机的应用
  • 2.2 多智能体系统理论概述
  • 2.2.1 多智能体系统的基本概念
  • 2.2.2 多智能体系统的基本结构
  • 2.2.3 多智能体系统的应用
  • 2.3 元胞自动机模型和多智能体模型结合的可行性
  • 2.3.1 元胞自动机模型与多智能体模型的关系
  • 2.3.2 元胞自动机模型与多智能体模型结合的优越性
  • 2.4 本章小结
  • 第三章 虚拟人基本动作生成方法研究
  • 3.1 虚拟人运动控制技术概述
  • 3.1.1 虚拟人的几何外观表示
  • 3.1.2 虚拟人运动控制方法
  • 3.2 基于KernelPCA的虚拟人基本动作生成
  • 3.2.1 引言
  • 3.2.2 PCA方法
  • 3.2.3 KernelPCA方法
  • 3.2.4 基于KernelPCA方法的虚拟人运动生成与控制算法
  • 3.3 本章小结
  • 第四章 基于元胞自动机和多智能体的人群行为模型
  • 4.1 引言
  • 4.2 人群行为基本规律
  • 4.2.1 人群行为规律定义
  • 4.2.2 人群行为规律特征
  • 4.3 基于元胞自动机和多智能体的人群行为模型
  • 4.3.1 元胞自动机模型
  • 4.3.2 智能体模型
  • 4.4 实验结果与分析
  • 4.4.1 智能体感知模型获得的感知数据
  • 4.4.2 组行为和从众行为实例
  • 4.4.3 避碰行为实例
  • 4.4.4 逃逸行为实例
  • 4.4.5 竞争行为实例
  • 4.4.6 帮助行为和排队行为实例
  • 4.4.7 行为融合实例
  • 4.5 本章小结
  • 第五章 突发事件下人群疏散行为的应用研究
  • 5.1 研究人群疏散行为的意义
  • 5.2 人群疏散仿真系统的建立
  • 5.2.1 环境模型建立
  • 5.2.2 火灾模型建立
  • 5.2.3 人群个体模型建立
  • 5.2.4 模型驱动实现
  • 5.3 仿真结果与分析
  • 5.3.1 人群数量对疏散时间的影响
  • 5.3.2 出口数量、宽度对疏散时间的影响
  • 5.3.3 出口布局对疏散时间的影响
  • 5.3.4 某教学楼发生火灾情况下人群疏散过程模拟
  • 5.4 本章小结
  • 第六章 总结与展望
  • 6.1 论文工作总结
  • 6.2 未来工作展望
  • 致谢
  • 参考文献
  • 作者在学期间取得的学术成果
  • 相关论文文献

    标签:;  ;  ;  ;  ;  ;  ;  

    基于多智能体和元胞自动机模型的虚拟人群行为研究
    下载Doc文档

    猜你喜欢