[发明专利]虚拟人组合任务规划方法

说明书

技术领域

本发明涉及虚拟人运动规划领域，尤其涉及一种虚拟人组合任务规划方法。

背景技术

近年来，虚拟人运动合成技术是角色动画和计算机游戏中的一个研究热点，在游戏娱乐、影视动漫、计算机辅助决策和虚拟装配等领域具有广泛应用。然而，如何对虚拟人的运动进行规划，使虚拟人具有一定的自治能力，仍然是一项具有挑战性的课题。

近年来，科学工作者探索多种方法规划虚拟人的运动，例如基于图的运动规划方法和基于增强学习的运动规划方法等。(1)在基于图的运动规划方法中，捕获的运动片段通过运动图的方式组织起来，其中结点代表运动片段，有向边则代表运动片段之间的过渡。通过在运动图上进行搜索，从而合成满足用户要求的虚拟人运动序列。基于图的运动规划方法能保留大量真实的人体运动细节，为创建逼真的角色动画提供了有效的手段，因此被广泛应用于计算机动画中。(2)基于增强学习(RL，Reinforcement Learning)的运动规划方法无需外界的监督指导信号，应用非常广泛。虚拟人通过试错搜索的方式直接与环境进行交互，根据环境反馈的增强信号训练最优控制策略，获得满足用户需求的最优动作序列，从而将运动的合成问题转化为控制策略的学习问题。

然而，基于运动图的运动规划方法需要外界的监督指导信号，因此无法生成具有自治能力的虚拟人运动；而现有的基于增强学习的运动规划方法，要求样本运动具有相同的约束帧以防止运动融合过程中可能出现的脚步滑动问题。虚拟人的复杂运动或任务包含多种运动类型，因而包含多种约束帧，状态空间大大增加，规划过程存在维数爆炸问题。

综上所述，利用现有的运动规划方法，或者无法生成具有自治能力的虚拟人运动，或者在规划复杂任务时，存在状态数目过多、计算时间过长(即维数爆炸)问题。

发明内容

本发明的目的是提供一种虚拟人组合任务规划方法，减少运动规划过程中所需的计算时间和存储空间。

根据本发明的一个方面，提供一种虚拟人组合任务规划方法，包括：

步骤1、基于运动捕获数据，构建虚拟人的行为图；

步骤2、找到关键状态，并基于关键状态将组合任务分解为子任务；

步骤3、学习每一个子任务的最优控制策略；和

步骤4、基于虚拟人在环境中的初始状态，计算组合任务的最优动作序列。

可选的，所述运动捕获数据表示为：

C＝{c₁，...，c_M}

其中，M为运动片段的总个数，每一个运动片段c_i(i＝1，...，M)由一组姿态组成，表示为：

c_i＝{p₁，...，p_T}

其中，T是该运动片段的帧数，每个姿态表示为：

p_t＝{R，q₀，...，q_N}(t＝1，...，T)

其中，表示虚拟人当前姿态根关节的位置；q₀表示虚拟人根关节的朝向，用单位四元数(w，x，y，z)表示；q_n(n＝1，...，N)表示除根关节外的其它关节相对于父关节的朝向，N表示人体模型的关节数目。

可选的，步骤1还包括：

步骤1.1、将所述运动捕获数据分割为动作单元；

步骤1.2、将动作单元聚类，并将一类动作单元定义为行为；

步骤1.3、标定各种行为的约束关系；

步骤1.4、根据标定的约束关系，构建虚拟人的行为图。

可选的，步骤2还包括：

步骤2.1、在状态空间中进行稀疏采样，随机抽取n_st个二元组

步骤2.2、对于每个二元组将作为起始状态，作为终止状态：

利用试错搜索方法训练N_train次，找到从到的成功路径；

计算每个状态s在这些路径中累计被访问的次数n(s)；

步骤2.3、重复下面的步骤，直到获取指定数目的子任务：

找到关键状态s_max，满足s_max＝arg_smaxn(s)，作为子任务的终止状态；

计算每个状态s经由关键状态s_max被访问的次数n(s，s_max)；