Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2015, Vol. 16 Issue (7): 607-616    DOI: 10.1631/FITEE.14a0335
    
基于混合生物地理学优化的8自由度冗余臂逆运动学求解
Zi-wu Ren, Zhen-hua Wang, Li-ning Sun
School of Computer Science & Technology, Soochow University, Suzhou 215021, China; Robotics and Microsystems Center, Soochow University, Suzhou 215021, China
A hybrid biogeography-based optimization method for the inverse kinematics problem of an 8-DOF redundant humanoid manipulator
Zi-wu Ren, Zhen-hua Wang, Li-ning Sun
School of Computer Science & Technology, Soochow University, Suzhou 215021, China; Robotics and Microsystems Center, Soochow University, Suzhou 215021, China
 全文: PDF 
摘要: 目的:针对多自由度且关节结构复杂并带有关节位置物理约束的冗余仿人臂系统,研究其逆运动学问题的求解。
创新点:提出一种BBO和DE算法相融合的混合生物地理学优化方法(HBBO),并将其应用于8自由度冗余臂逆运动学问题求解中,并取得了良好的求解效果。
方法:冗余臂逆运动学问题可以转化为等效的最小化问题,并可采用数值方法求解。首先,提出一种BBO和DE算法相融合的混合生物地理学优化方法(算法3)。该方法使用混合迁移策略,即标准BBO迁移与DE/best/1/bin差分策略,生成新栖息地(算法1),并采用高斯变异操作改善群体的多样性(算法2)。然后,以冗余仿人臂末端位姿误差和“远离限位度”指标构建优化目标函数,采用混合生物地理学优化方法求解8自由度冗余臂逆运动学问题。与SGA、DE及BBO方法比较,本文方法求解该问题所获得的结果更优(图2、表3),仿人臂连杆构型也验证了其末端位姿满足期望要求(图4)。
结论:提出了基于混合生物地理学优化(HBBO)的8自由度冗余仿人臂逆运动学问题数值求解方法。与常规方法比较,该方法求解精度更高。
关键词: 逆运动学8自由度冗余仿人臂生物地理学优化差分进化    
Abstract: The redundant humanoid manipulator has characteristics of multiple degrees of freedom and complex joint structure, and it is not easy to obtain its inverse kinematics solution. The inverse kinematics problem of a humanoid manipulator can be formulated as an equivalent minimization problem, and thus it can be solved using some numerical optimization methods. Biogeography-based optimization (BBO) is a new biogeography inspired optimization algorithm, and it can be adopted to solve the inverse kinematics problem of a humanoid manipulator. The standard BBO algorithm that uses traditional migration and mutation operators suffers from slow convergence and prematurity. A hybrid biogeography-based optimization (HBBO) algorithm, which is based on BBO and differential evolution (DE), is presented. In this hybrid algorithm, new habitats in the ecosystem are produced through a hybrid migration operator, that is, the BBO migration strategy and DE/best/1/bin differential strategy, to alleviate slow convergence at the later evolution stage of the algorithm. In addition, a Gaussian mutation operator is adopted to enhance the exploration ability and improve the diversity of the population. Based on these, an 8-DOF (degree of freedom) redundant humanoid manipulator is employed as an example. The end-effector error (position and orientation) and the ‘away limitation level’ value of the 8-DOF humanoid manipulator constitute the fitness function of HBBO. The proposed HBBO algorithm has been used to solve the inverse kinematics problem of the 8-DOF redundant humanoid manipulator. Numerical simulation results demonstrate the effectiveness of this method.
Key words: Inverse kinematics problem    8-DOF humanoid manipulator    Biogeography-based optimization (BBO)    Differential evolution (DE)
收稿日期: 2014-11-04 出版日期: 2015-07-06
CLC:  TP241  
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  
Zi-wu Ren
Zhen-hua Wang
Li-ning Sun

引用本文:

Zi-wu Ren, Zhen-hua Wang, Li-ning Sun. A hybrid biogeography-based optimization method for the inverse kinematics problem of an 8-DOF redundant humanoid manipulator. Front. Inform. Technol. Electron. Eng., 2015, 16(7): 607-616.

链接本文:

http://www.zjujournals.com/xueshu/fitee/CN/10.1631/FITEE.14a0335        http://www.zjujournals.com/xueshu/fitee/CN/Y2015/V16/I7/607

[1] Shafqat Ullah Khan, Ijaz Mansoor Qureshi, Fawad Zaman, Wasim Khan. 利用对称结构和结合差分进化的文化算法检测阵列中的故障传感器[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(2): 235-245.
[2] Jun-hong Zhang, Yu Liu. 应用完备集合固有时间尺度分解和混合差分进化和粒子群算法优化的最小二乘支持向量机对柴油机进行故障诊断[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(2): 272-286.
[3] Tahir Nadeem Malik, Salman Zafar, Saaqib Haroon. 改进的混沌混合差分进化方法用于有现实限制的短期水-火电系统调度问题[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(5): 404-417.
[4] De-xuan Zou, Li-qun Gao, Steven Li. 基于排序差分进化算法优化非线性离散时间系统的Volterra滤波器模型[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(8): 687-696.