A hybrid biogeography-based optimization method for the inverse kinematics problem of an 8-DOF redundant humanoid manipulator*

Ren Zi-wu; Wang Zhen-hua; Sun Li-ning

doi:10.1631/FITEE.14a0335

Your Location：

Home >

Browse articles >

A hybrid biogeography-based optimization method for the inverse kinematics problem of an 8-DOF redundant humanoid manipulator*

Computer & Automation | Updated：2022-06-06

- A hybrid biogeography-based optimization method for the inverse kinematics problem of an 8-DOF redundant humanoid manipulator*
- 基于混合生物地理学优化的8自由度冗余臂逆运动学求解
- Frontiers of Information Technology & Electronic Engineering Vol. 16, Issue 7, Pages: 607-616(2015)
- Affiliations：
  
  1.School of Computer Science Technology, Soochow University, Suzhou 215021, China
  2.Robotics and Microsystems Center, Soochow University, Suzhou 215021, China
- Author bio：
  
  †E-mail:zwren@suda.edu.cnwangzhenhua@suda.edu.cnwzh@hit.edu.cn
  ‡Corresponding Author
- Funds：
- DOI：10.1631/FITEE.14a0335
  CLC：
- Received：04 November 2014，
  
  Revised：2015-06-17，
  
  Accepted：16 June 2015，
  
  Published：2015-07
- Accepted：
Scan QR Code
Ren Zi-wu, Wang Zhen-hua, Sun Li-ning. A hybrid biogeography-based optimization method for the inverse kinematics problem of an 8-DOF redundant humanoid manipulator*[J]. Frontiers of Information Technology & Electronic Engineering, 2015, 16(7): 607-616.
DOI：

Ren Zi-wu, Wang Zhen-hua, Sun Li-ning. A hybrid biogeography-based optimization method for the inverse kinematics problem of an 8-DOF redundant humanoid manipulator*[J]. Frontiers of Information Technology & Electronic Engineering, 2015, 16(7): 607-616. DOI： 10.1631/FITEE.14a0335.

摘要

目的

针对多自由度且关节结构复杂并带有关节位置物理约束的冗余仿人臂系统，研究其逆运动学问题的求解。

创新点

提出一种BBO和DE算法相融合的混合生物地理学优化方法（HBBO），并将其应用于8自由度冗余臂逆运动学问题求解中，并取得了良好的求解效果。

方法

冗余臂逆运动学问题可以转化为等效的最小化问题，并可采用数值方法求解。首先，提出一种BBO和DE算法相融合的混合生物地理学优化方法（算法3）。该方法使用混合迁移策略，即标准BBO迁移与DE/best/1/bin差分策略，生成新栖息地（算法1），并采用高斯变异操作改善群体的多样性（算法2）。然后，以冗余仿人臂末端位姿误差和“远离限位度”指标构建优化目标函数，采用混合生物地理学优化方法求解8自由度冗余臂逆运动学问题。与SGA、DE及BBO方法比较，本文方法求解该问题所获得的结果更优（图2、表3），仿人臂连杆构型也验证了其末端位姿满足期望要求（图4）。

结论

提出了基于混合生物地理学优化（HBBO）的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.

关键词

Keywords

references

DJ Chen , QW Gong , H Qiao , 等 . Multi-objective generation dispatching for wind power integrated system adopting improved biogeography-based optimization algorithm . Proc CSEE , 2012 . 32 ( 31 ): 150 - 158 . (in Chinese) .

P Chen , L Liu , F Yu , 等 . A geometrical method for inverse kinematics of a kind of humanoid manipulator . Robot , 2012 . 34 ( 2 ): 211 - 216 . (in Chinese) DOI: 10.3724/SP.J.1218.2012.00211 http://doi.org/10.3724/SP.J.1218.2012.00211 .

MA Costa e Silva , LDS Coelho , L Lebensztajn . Multiobjective biogeography-based optimization based on predator-prey approach . IEEE Trans Magn , 2012 . 48 ( 2 ): 951 - 954 . DOI: 10.1109/TMAG.2011.2174205 http://doi.org/10.1109/TMAG.2011.2174205 .

W Feller . An Introduction to Probability Theory and Its Applications , 1971 . : New York, USA Wiley , .

DE Goldberg . Genetic Algorithms in Search, Optimization, and Machine Learning , 1989 . : London, UK Addison-Wesley Professional , .

WY Gong , ZH Cai , CX Ling , 等 . A real-coded biogeography-based optimization with mutation . Appl Math Comput , 2010 . 216 ( 9 ): 2749 - 2758 . DOI: 10.1016/j.amc.2010.03.123 http://doi.org/10.1016/j.amc.2010.03.123 .

SJ Kajita . Y Guan . Humanoid Robots , 2007 . : Beijing, China Tsinghua University Press , (in Chinese) .

J Kennedy , R Eberhart . Particle swarm optimization . 1995 . Proc. IEEE Int. Conf. on Neural Networks . 1942 - 1948 . DOI: 10.1109/ICNN.1995.488968 http://doi.org/10.1109/ICNN.1995.488968 .

R Köker , C Öz , T Çakar , 等 . A study of neural network based inverse kinematics solution for a three-joint robot . Robot Auton Syst , 2004 . 49 ( 3-4 ): 227 - 234 . DOI: 10.1016/j.robot.2004.09.010 http://doi.org/10.1016/j.robot.2004.09.010 .

BJ Ma , YC Fang , XB Zhang . Inverse kinematics analysis for a mobile manipulator with redundant DOFs . 2007 . Proc. 26th Chinese Control Conf. . 118 - 122 . DOI: 10.1109/CHICC.2006.4346874 http://doi.org/10.1109/CHICC.2006.4346874 .

HP Ma , D Simon . Blended biogeography-based optimization for constrained optimization . Eng Appl Artif Intell , 2011 . 24 ( 3 ): 517 - 525 . DOI: 10.1016/j.engappai.2010.08.005 http://doi.org/10.1016/j.engappai.2010.08.005 .

AC Nearchou . Solving the inverse kinematics problem of redundant robots operating in complex environments via a modified genetic algorithm . Mech Mach Theory , 1998 . 33 ( 3 ): 273 - 292 . DOI: 10.1016/S0094-114X(97)00034-7 http://doi.org/10.1016/S0094-114X(97)00034-7 .

D Simon . Biogeography-based optimization . IEEE Trans Evol Comput , 2008 . 12 ( 6 ): 702 - 713 . DOI: 10.1109/TEVC.2008.919004 http://doi.org/10.1109/TEVC.2008.919004 .

R Storn , K Price . Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces . J Global Optim , 1997 . 11 ( 4 ): 341 - 359 . DOI: 10.1023/A:1008202821328 http://doi.org/10.1023/A:1008202821328 .

Y Tian , XP Chen , DY Jia , 等 . Design and kinematic analysis of a light weight and high stiffness manipulator for humanoid robots . Robot , 2011 . 33 ( 3 ): 332 - 339 . (in Chinese) DOI: 10.3724/SP.J.1218.2011.00332 http://doi.org/10.3724/SP.J.1218.2011.00332 .

L Wang , CC Chen . A combined optimization method for solving the inverse kinematics problems of mechanical manipulators . IEEE Trans Robot Autom , 1991 . 7 ( 4 ): 489 - 499 . DOI: 10.1109/70.86079 http://doi.org/10.1109/70.86079 .

L Wang , Y Xu . An effective hybrid biogeography-based optimization algorithm for parameter estimation of chaotic systems . Expert Syst Appl , 2011 . 38 ( 12 ): 15103 - 15109 . DOI: 10.1016/j.eswa.2011.05.011 http://doi.org/10.1016/j.eswa.2011.05.011 .

GP Yang , SY Liu , JK Zhang , 等 . Control and synchronization of chaotic systems by an improved biogeography-based optimization algorithm . Appl Intell , 2013 . 39 ( 1 ): 132 - 143 . DOI: 10.1007/s10489-012-0398-0 http://doi.org/10.1007/s10489-012-0398-0 .

F Yin , YN Wang , SN Wei . Inverse kinematic solution for robot manipulator based on electromagnetism-like and modified DFP algorithms . Acta Autom Sin , 2011 . 37 ( 1 ): 74 - 82 . DOI: 10.3724/SP.J.1004.2011.00074 http://doi.org/10.3724/SP.J.1004.2011.00074 .

J Zhao , WZ Wang , HG Cai . Generation of closed-form inverse kinematics for reconfigurable robots . Chin J Mech Eng , 2006 . 42 ( 8 ): 210 - 214 . (in Chinese) DOI: 10.3901/JME.2006.08.210 http://doi.org/10.3901/JME.2006.08.210 .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰