计算机应用 ›› 2014, Vol. 34 ›› Issue (1): 129-134.DOI: 10.11772/j.issn.1001-9081.2014.01.0129

• 虚拟现实与数字媒体 • 上一篇    下一篇

基于改进型遗传算法的虚拟人上肢运动链逆运动学求解方法

邓刚锋,黄先祥,高钦和,张志利,李敏   

  1. 兵器发射理论与控制技术国家重点实验室(第二炮兵工程大学),西安 710025
  • 收稿日期:2013-06-26 修回日期:2013-09-03 出版日期:2014-01-01 发布日期:2014-02-14
  • 通讯作者: 邓刚锋
  • 作者简介:邓刚锋(1985-),男,浙江桐庐人,博士研究生,主要研究方向:虚拟装配建模、虚拟人皮肤变形、虚拟人运动控制;黄先祥(1940-),〖JP2〗男,江苏如东人,中国工程院院士,教授,博士生导师,主要研究方向:飞行器发射与运用;高钦和(1968-),男,山东曲阜人,教授,博士生导师,博士,主要研究方向:武器系统仿真、故障诊断;张志利(1966-),男,河南濮阳人,教授,博士生导师,博士,主要研究方向:兵器发射系统仿真、自动检测;李敏(1971-),女,河南扶沟人,教授,博士生导师,博士,CCF高级会员,主要研究方向:虚拟现实、图像处理、机器学习。〖JP〗
  • 基金资助:

    国家自然科学基金资助项目;国防预研基金资助项目

Solution method for inverse kinematics of virtual human's upper limb kinematic chain based on improved genetic algorithm

DENG Gangfeng,HUANG Xianxiang,GAO Qinhe,ZHANG Zhili,LI Min   

  1. Laboratory of Armament Launch Theory and Technology Key Discipline (The Second Artillery Engineering University), Xi'an Shaanxi 710025, China
  • Received:2013-06-26 Revised:2013-09-03 Online:2014-01-01 Published:2014-02-14
  • Contact: DENG Gangfeng

摘要: 由于人体上肢运动链的高自由度,用传统的几何法、解析法、迭代法等求其逆解较为困难。遗传算法具有很好的寻优特性,但标准遗传算法在求解时容易陷入早熟收敛和后期搜索迟钝。为此,提出了一种改进型遗传算法(IGA)求解的方法。先构建人体上肢运动链的各关节单元,并用D-H方法建立其数学模型;然后仿人类种群现象实现遗传算法的种群多样化和种群初始化,设计具有自适应性能的交叉概率和变异概率算子,从而完成了对标准遗传算法的改进。通过对比仿真计算结果可得,改进后的遗传算法能以更大概率避免陷入早熟收敛和后期搜索迟钝,并以较少的遗传代数寻得高精度逆解。

关键词: 上肢运动链, 逆向运动学, D-H方法, 遗传算法, 种群初始化

Abstract: An Improved Genetic Algorithm (IGA) was proposed for the inverse kinematics problem solution of upper limb kinematic chain which had high degree of freedom and was too complex to be solved by using geometric, algebraic, and iterative methods. First, the joint-units of upper limb kinematic chain and its mathematical modeling were constructed by using Denavit-Hartenberg (D-H) method, then population diversity and initialization were completed based on simulating human being population, and the adaptive operators for crossover and mutation were designed. The simulation results show that the IGA can search the high precise solutions and avoid prematurity convergence or inefficient searching in later stage with larger probability than standard genetic algorithm.

Key words: upper limb kinematic chain, inverse kinematics, D-H method, genetic algorithm, population initialization

中图分类号: