基于马尔可夫决策过程的群体动画运动轨迹生成

基于马尔可夫决策过程的群体动画运动轨迹生成

论文摘要

近些年来,群体动画在机器人学、电影、游戏等领域得到了广泛的研究和应用,但传统的群体动画技术均涉及复杂的运动规划或碰撞避免操作,计算效率较低.本文提出了一种基于马尔可夫决策过程(MDPs)的群体动画运动轨迹生成算法,该算法无需碰撞检测即可生成各智能体的无碰撞运动轨迹.同时本文还提出了一种改进的值迭代算法用于求解马尔可夫决策过程的状态-值,利用该算法在栅格环境中进行实验,结果表明该算法的计算效率明显高于使用欧氏距离作为启发式的值迭代算法和Dijkstra算法.利用本文提出的运动轨迹生成算法在三维(3D)动画场景中进行群体动画仿真实验,结果表明该算法可实现群体无碰撞地朝向目标运动,并具有多样性.

论文目录

文章来源

类型: 期刊论文

作者: 刘俊君,杜艮魁

关键词: 群体动画,马尔可夫决策过程,运动轨迹,值迭代

来源: 计算机系统应用 2019年07期

年度: 2019

分类: 信息科技,基础科学

专业: 数学,计算机软件及计算机应用

单位: 北京工业大学信息学部计算机学院

分类号: TP391.41;O211.62

DOI: 10.15888/j.cnki.csa.006975

页码: 101-108

总页数: 8

文件大小: 956K

下载量: 61

相关论文文献

  • [1].基于羽毛球的击球手臂运动轨迹图像跟踪方法研究[J]. 自动化技术与应用 2020(08)
  • [2].投篮运动轨迹与其命中率的物理探讨[J]. 中学物理教学参考 2017(14)
  • [3].例谈构造位似圆法在解题中的运用[J]. 初中数学教与学 2017(15)
  • [4].边走边画[J]. 教育视界 2017(16)
  • [5].小侦探训练营之捕捉物体运动轨迹[J]. 课堂内外(小学版) 2017(03)
  • [6].我是射线,宇宙殊途同归[J]. 课堂内外(高中版) 2017(04)
  • [7].打球时犯了中二病[J]. 课堂内外(高中版) 2017(06)
  • [8].基于雅克比转置矩阵的机械臂运动轨迹规划方法[J]. 信息记录材料 2020(02)
  • [9].网球发球运动轨迹动力学分析及仿真研究[J]. 计算机仿真 2017(03)
  • [10].车门玻璃面的运动轨迹确定及升降器布置[J]. 南方农机 2015(12)
  • [11].浅谈中考中的运动轨迹问题[J]. 考试(中考版) 2013(03)
  • [12].欧盟科学家探索负离子的运动轨迹取得成果[J]. 企业技术开发 2012(Z1)
  • [13].码垛机械手运动轨迹的研究[J]. 包装与食品机械 2011(03)
  • [14].伺服系统中S型运动轨迹命令的设计[J]. 沈阳工程学院学报(自然科学版) 2009(01)
  • [15].基于区域增长算法的篮球运动员投篮运动轨迹提取方法[J]. 周口师范学院学报 2020(02)
  • [16].通信辐射源运动轨迹相似性分析[J]. 系统工程与电子技术 2020(09)
  • [17].船舶高速航行运动轨迹分段压缩算法研究[J]. 舰船科学技术 2020(12)
  • [18].束腰半径对高能电子与圆偏振激光对撞运动轨迹的影响[J]. 激光杂志 2020(07)
  • [19].基于X光吞咽视频的舌运动轨迹仿真研究[J]. 中国医学物理学杂志 2020(09)
  • [20].一种基于阳光的运动轨迹简化算法[J]. 东北大学学报(自然科学版) 2019(08)
  • [21].运动捕捉摇拔戳手法治疗踝扭伤运动轨迹相关问题研究[J]. 中国中医骨伤科杂志 2018(09)
  • [22].基于时空立方体的农机运动轨迹分割方法[J]. 江苏农业科学 2018(20)
  • [23].慎晒“运动轨迹” 勿暴军人身份[J]. 保密工作 2015(11)
  • [24].用解析法求运动轨迹[J]. 数理天地(高中版) 2008(12)
  • [25].基于注意力机制的车辆运动轨迹预测[J]. 浙江大学学报(工学版) 2020(06)
  • [26].基于模糊聚类的车辆运动轨迹建模[J]. 同济大学学报(自然科学版) 2017(05)
  • [27].差影法模拟物体运动轨迹的研究与实现[J]. 微型机与应用 2014(23)
  • [28].巧用截取法确定运动轨迹[J]. 高中生 2009(12)
  • [29].物体运动轨迹之解析[J]. 技术物理教学 2010(01)
  • [30].髌骨运动轨迹近期研究结果及其主要影响因素分析[J]. 国际骨科学杂志 2013(01)

标签:;  ;  ;  ;  

基于马尔可夫决策过程的群体动画运动轨迹生成
下载Doc文档

猜你喜欢