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

• 作者: 刘俊君 杜艮魁
• 来源期刊: 计算机系统应用
• 关键词: 群体动画 马尔可夫决策过程 运动轨迹 值迭代
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 101-108
• 页数: 8页
• 字数: 7559字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.006975

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜艮魁	北京工业大学信息学部计算机学院	2	0	0.0	0.0
2	刘俊君	北京工业大学信息学部计算机学院	1	0	0.0	0.0