摘要
由于人体物理运动具有高维、非线性以及关节之间强耦合性等特点,导致物理运动生成求解困难.通过分析人体物理运动解空间,提出一种基于空间划分筛选和智能进化策略相结合的优化求解算法.首先对采集的运动数据进行预处理,并随机取样变异获得进化算法的初始种群;然后利用多组协方差矩阵进化策略算法分别对初始种群中的个体优化求解;再对优化求解得到的若干个体采用子空间划分,选取每个子空间中的最优个体作为下一时刻的初始解;最后经过多次迭代获得物理控制轨迹,生成物理运动.实验结果表明,相对于现有算法,该算法不仅能够使人体物理模型更好地跟踪运动数据,而且在鲁棒性、时间性能、稳定性方面都有较大程度提高.
Motion generation for physics-based character is a difficult problem due to high dimensionality, non-linearity and strong coupling among joints. On the premise of analysis of the solution space of human physical character, we propose an optimization algorithm by combining spatial partition selection and intelligent evolutionary strategy. Firstly, we pre-processed the captured motion and sampled in each solution space randomly to acquire the initial population; secondly, the individuals of the initial population were optimized separately by utilizing multiple covariance matrix evolution strategies simultaneously. Then, subspace division was applied in the obtained solutions, and the optimum solution was selected in each subspace to construct the initial solution of the next stage. After several iterations, we utilized the obtained physical control trajectory to generate human physical motion. The experimental results show that the our algorithm not only makes human physical model track the motion data better, but also achieves a good improvement in robustness, time performance and stability compared with the previous work.
作者
张迎凯
谢文军
李尚林
刘晓平
Zhang Yingkai;Xie Wenjun;Li Shanglin;Liu Xiaoping(School of Computer and Information,Hefei University of Technolog;Hefei 230009)
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2018年第7期1258-1267,共10页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然基金面上项目(61370167)
安徽省科技攻关计划项目(1604e0302001)
中央高校基本科研业务费专项资金资助(JZ2017HGBH0915)
安徽省自然基金青年基金(JZ2015AKZR0664)
关键词
物理动画
空间划分
进化策略
轨迹优化
physical animation
space partitioning
evolutionary strategy
trajectory optimization
