Please wait a minute...
J4  2012, Vol. 46 Issue (5): 893-898    DOI: 10.3785/j.issn.1008-973X.2012.05.019
    
Gait planning for humanoid robot based on hybrid
evolutionary algorithm
ZHONG Qiu-bo1,2 , PIAO Song-hao2, GAO Chao2, HONG Bing-rong2
1. College of Electronic and Information Engineering, Ningbo University of Technology, Ningbo 315016, China;
2. School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China
Download:   PDF(0KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

According to the structural features of humanoid robot, a gait planner of going upstairs for humanoid robot is designed. A model with seven links for humanoid robot was presented for the process of going upstairs. Because of neural network in the superiority of nonlinear systems, off-line was trained for the motions during the single and double supporting periods by two BP neural networks respectively. To speed up training time and avoid falling into local minimum, the weights of networks were optimized by a hybrid particle swarm optimization algorithm and the optimal stable gait was generated. The environmental information was gathered by an embedded single vision system, and which was to be as the input of the network and the trajectories of joints required for moving were outputting online. Validity of the proposed method is proved by the simulations in Matlab and experiments on real robot.



Published: 01 May 2012
CLC:     
  TP 242.3  
Cite this article:

ZHONG Qiu-bo , PIAO Song-hao, GAO Chao, HONG Bing-rong. Gait planning for humanoid robot based on hybrid
evolutionary algorithm. J4, 2012, 46(5): 893-898.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2012.05.019     OR     http://www.zjujournals.com/eng/Y2012/V46/I5/893


基于混合进化算法的仿人机器人步态规划

针对仿人机器人的结构特点,设计一种仿人机器人上楼梯的在线步态规划系统.使用7连杆模型对仿人机器人的上楼梯运动过程进行建模,根据神经网络在拟合非线性系统上的优越性,使用2个BP神经网络对仿人机器人上楼梯过程中的双腿支撑周期和单腿支撑周期分别进行离线训练.为了加速训练时间和避免陷入局部最小值,采用基于混合粒子群的神经网络控制方式对网络的权值进行优化.在加速训练过程的同时,生成稳定性最优的步态,通过嵌入式单目视觉采集现场环境信息作为神经网络的输入,实时控制输出步态所需的关节轨迹进行运动.实验结果表明通过Matlab仿真和实物机器人上所提方法有效.

[1] VUKOBRATOVIC M. Zero moment point, thirty five years of its life [J]. International Journal of Humanoid Robotics, 2004,1(1):157-173.
[2] HUANG Qiang. Planning walking patterns for a biped robot [J]. IEEE Transaction on Robot and Automation, 2001,17(3):155-162.
[3] PEIMAN N M,AHMAD B. Mathematical simulation of a seven link biped robot on various surfaces and ZMP considerations [J]. Applied Mathematical Modeling, 2007,31(1):18-37.
[4] JOAO P F, MANUEL C, PAULO A C. ZMP trajectory reference for the sagittal plane control of a biped robot based on a human CoP and gait [C]∥ Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. St. Louis, USA: IEEE, 2009:1588-1593.
[5] TOMOMICHI S. Standing stabilizability and stepping maneuver in planar bipedalism based on the best COMZMP regulator [C]∥ Proceedings of the IEEE International Conference on Robotics and Automation, Kobe International Conference Center Kobe. Tokyo, JAPAN: IEEE, 2009:1966-1971.
[6] CUPEC R, SCHMIDT G, LORCH O. Visionguided walking in a structured indoor scenario [J]. Automatika, 2005, 46(1):49-57.
[7] JIMMY Or. A hybrid CPGZMP control system for stable walking of a simulated flexible spine humanoid robot [J]. Neural Networks, 2010, 23(1):452-460.

[8] REZA G, QIONG WU, GARY W G. Nearly optimal neural network stabilization of bipedal standing using genetic algorithm [J]. Engineering Applications of Artificial Intelligence, 2007,20(1):473-480.
[9] CHINGLONG S. Ascending and descending stairs for a biped robot [J]. IEEE Transactions on Systems, MAN, and CyberneticsPART A: Systems and Humans, 1999, 29(3):255-268.
[10] GUAN Y, YOKOI K, TANIE K. Feasibility: can humanoid robots overcome given obstacles? [C] ∥ Proceedings of the IEEE International Conference on Robotics and Automation. Barcelona, Spain: IEEE, 2005: 1054-1059.
[11] 潘云忠. 类人猿机器人双足步行及步行方式动态转换运动控制研究[D].哈尔滨:哈尔滨工业大学,2006.
PAN Yunzhong. Research on biped walking and dynamic walking modes shifting control for a gorilla robot [D]. Harbin: Harbin Institute of Technology,2006.
[12] CHAU K W. Application of a PSObased neural network in analysis of outcomes of construction claims [J]. Automation in Construction, 2007(16):642-646.
[13] HONJO T, LUO Zhiwei, NAGANO A. Parametric excitation of a biped robot as an inverted pendulum [C] ∥ Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. Acropolis Convention Center Nice, France: IEEE, 2008: 3408-3413.
[14]REN H E, ZHONG Qiubo, KANG Junfeng. Object recognition algorithm research based on variable illumination [C] ∥ Proceedings of the IEEE International Conference on Automation and Logistics. Shenyang,  IEEE, 2009:1609-1613.
[15] LEUNG H F, LAM H K, LING S H, et al. Tuning of the structure and parameters of a neural network using an improved genetic algorithm [J]. IEEE Transaction on Neural Networks, 2003, 14(3):79-88.

[1] NING Zhi-hua, HE Le-nian, HU Zhi-cheng. A high voltage high stability switching-mode controller chip[J]. J4, 2014, 48(3): 377-383.
[2] JIANG Zhan, YAO Xiao-ming, LIN Lan-fen. Feature-based adaptive method of ontology mapping[J]. J4, 2014, 48(1): 76-84.
[3] CHEN Di-shi,ZHANG Yu , LI Ping. Ground effect modeling for small-scale unmanned helicopter[J]. J4, 2014, 48(1): 154-160.
[4] LI Lin, CHEN Jia-wang,GU Lin-yi, WANG Feng. Variable displacement distributor with valve control for axial piston pump/motor[J]. J4, 2014, 48(1): 29-34.
[5] CHEN Zhao, YU Feng, CHEN Ting-ting. Log-structured even recycle strategy for flash storage[J]. J4, 2014, 48(1): 92-99.
[6] HUO Xin-xin, CHU Jin-kui,HAN Bing-feng, YAO Fei. Research on interface circuits of multiple piezoelectric generators[J]. J4, 2013, 47(11): 2038-2045.
[7] YANG Xin, XU Duan-qing, YANG Bing. A parallel computing method for irregular work[J]. J4, 2013, 47(11): 2057-2064.
[8] WANG Yu-qiang,ZHANG Kuan-di,CHEN Xiao-dong. Numerical analysis on interface behavior of
adhesive bonded steel-concrete composite beams
[J]. J4, 2013, 47(9): 1593-1598.
[9] CUI He-liang, ZHANG Dan, SHI Bin. Spatial resolution and its calibration method for Brillouin scattering based distributed sensors[J]. J4, 2013, 47(7): 1232-1237.
[10] PENG Yong, XU Xiao-jian. Numerical analysis of effect of aggregate distribution on splitting strength of asphalt mixtures[J]. J4, 2013, 47(7): 1186-1191.
[11] WU Xiao-rong, QIU Le-miao, ZHANG Shu-you, SUN Liang-feng, GUO Chuan-long. Correlated FMEA method of complex system with linguistic vagueness[J]. J4, 2013, 47(5): 782-789.
[12] JIN Bo, CHEN Cheng, LI Wei. Gait correction algorithm of hexapod walking robot
with semi-round rigid feet
[J]. J4, 2013, 47(5): 768-774.
[13] ZHONG Shi-ying, WU Xiao-jun, CAI Wu-jun, LING Dao-sheng. Development of horizontal sliding model test facility
 for footpad’s lunar soft landing
[J]. J4, 2013, 47(3): 465-471.
[14] YUAN Xing, ZHANG You-yun, ZHU Yong-sheng, HONG Jun,QI Wen-chang. Fault degree evaluation for rolling bearing combining
backward inference with forward inference
[J]. J4, 2012, 46(11): 1960-1967.
[15] YANG Fei, ZHU Zhu, GONG Xiao-jin, LIU Ji-lin. Real-time dynamic obstacle detection and tracking using 3D Lidar[J]. J4, 2012, 46(9): 1565-1571.