Multiobjective optimized bipedal locomotion

Manish Raj1, Vijay Bhaskar Semwal1, G C Nandi1
1Indian Institute of Information Technology, Allahabad, India

Tóm tắt

To develop the general analytical model for the optimization of trade-off Stability and Energy functions for biped humanoid robot is very tedious work. This paper presents a novel analytical method to develop the multiobjective function includes energy and stability functions. The challenge was to develop analytical model for stability and energy for the single support phase (SSP), double support phase (DSP) and the transition to SSP-DSP and vice versa. The energy function has been developed by unique approach of orbital energy concept and the stability function obtained by modifying the pre-existing Zero Moment Point (ZMP) trajectory (the trajectories which generated by the mathematical equations of ZMP). These functions are optimized using Real Coded Genetic Algorithm to produce an optimum set of walk parameters.The analytical results show that, when the energy function is optimized, the stability of the robot decreases. Similarly, if the stability function is optimized,the energy consumed by the robot increases. Thus, there is a clear trade-off between the stability and energy functions. Thus,we propose the Multi-Objective Evolutionary Algorithm to yield the optimum value of the walk parameters. The results are verified by NaO robot.This approach increases the energy efficiency of NaO robot by 67.05% and stability increases by 75%. Furthermore, this method can be utilized on all ZMP classed bipeds(HOAP, Honda robots).

Tài liệu tham khảo

Westervelt ER, Grizzle JJW, Chevallereau C, Choi JH, Morris B (2007) Feedback control of dynamic bipedal robot locomotion. CRC press, Boca Raton Vukobratovic Miomir, Borovac Branislav (2004) Zero-moment pointthirty five years of its life. Int J Humanoid Robotics 1(01):157–173 Kuo Arthur D (2007) The six determinants of gait and the inverted pendulum analogy: a dynamic walking perspective. Human Mov Sci 26(4):617–656 Gong D, Yan J, Zuo G. A review of gait optimization based on evolutionary computation. Appl Comput Intell Soft Comput 2010:1–12, Article ID 413179 Goldberg David E, Holland John H (1988) Genetic algorithms and machine learning. Mach Learn 3(2):95–99 Capi G et al (2002) Optimal trajectory generation for a prismatic joint biped robot using genetic algorithms. Robot Auton Syst 38(2):119–128 Capi G et al (2003) Real time gait generation for autonomous humanoid robots: a case study for walking. Robot Auton Syst 42(2):107–116 Park JH, Choi M (2004) Generation of an optimal gait trajectory for biped robots using a genetic algorithm. JSME Int J Ser C Mech Syst Mach Elem Manuf 47(2):715–721 Choi SH, Choi YH, Kim JG (1999) Optimal walking trajectory generation for a biped robot using genetic algorithm. Intelligent Robots and Systems, 1999. IROS’99. In: Proceedings of 1999 IEEE/RSJ international conference on. Vol. 3. IEEE Kulk JA, J S Welsh (2008) A low power walk for the NAO robot. In: Kim J, Mahony R (eds) Australasian conference of robotics and automation (ACRA), Canberra, 3–5 Dec 2008 Sun Z, Roos N (2013) An energy efficient gait for a Nao robot. In: BNAIC 2013: Proceedings of the 25th Benelux conference on artificial intelligence, Delft, The Netherlands, November 7–8, 2013. Delft University of Technology (TU Delft); under the auspices of the Benelux Association for artificial intelligence (BNVKI) and the Dutch research school for information and knowledge systems (SIKS) Ames AD, Cousineau EA, Powell MJ (2012) Dynamically stable bipedal robotic walking with NAO via human-inspired hybrid zero dynamics. In: Proceedings of the 15th ACM international conference on Hybrid Systems: Computation and Control. ACM Lin CM, Peng YF (2004) Adaptive CMAC-based supervisory control for uncertain nonlinear systems. Syst Man Cybern Part B Cybern IEEE Trans 34(2):1248–1260 Miller WT (1994) Real-time neural network control of a biped walking robot. Control Syst IEEE 14(1):41–48 Zhou Changjiu, Meng Qingchun (2003) Dynamic balance of a biped robot using fuzzy reinforcement learning agents. Fuzzy Sets Syst 134(1):169–187 Jha RK, Singh B, Pratihar DK (2005) On-line stable gait generation of a two-legged robot using a geneticfuzzy system. Robot Auton Syst 53(1):15–35 Udai AD (2008) Optimum hip trajectory generation of a biped robot during single support phase using genetic algorithm. In: Emerging trends in engineering and technology, 2008. ICETET’08. First international conference on, IEEE pp 739–744 Vundavilli PR, Sahu SK, Pratihar DK (2007) Online dynamically balanced ascending and descending gait generations of a biped robot using soft computing. Int J Humanoid Robot 4:777–814 Rajendra R, Pratihar DK (2015) Analysis of double support phase of biped robot and multi-objective optimization using genetic algorithm and particle swarm optimization algorithm. Sadhana 2:549–575 (no. 2) Lee JY, Lee JJ (2004)Optimal walking trajectory generation for a biped robot using multi-objective evolutionary algorithm. In: Control conference, 2004. 5th Asian, IEEEvol. 1, pp 357–364 Dip G, Prahlad V, Kien PD (2009) Genetic algorithm-based optimal bipedal walking gait synthesis considering tradeoff between stability margin and speed. Robotica 27(03):355–365 Rajendra R, Pratihar DK (2012) Particle swarm optimization algorithm vs. genetic algorithm to solve multi-objective optimization problem in gait planning of biped robot. In: Proceedings of the international conference on information systems design and intelligent applications 2012 (INDIA 2012) held in Visakhapatnam, India, January 2012. Springer Berlin Heidelberg, pp 563–570 Capi G, Kaneko SI, Mitobe K, Barolli L, Nasu Y (2002) Optimal trajectory generation for a prismatic joint biped robot using genetic algorithms. Robot Auton Syst 38(2):119–128 Kajita Shuuji, Yamaura Tomio, Kobayashi Akira (1992) Dynamic walking control of a biped robot along a potential energy conserving orbit. Robot Autom IEEE Trans 8(4):431–438 Kajita S, Kanehiro F, Kaneko K, Yokoi K, Hirukawa H (2001) The 3D linear inverted pendulum mode: a simple modeling for a biped walking pattern generation. In: Intelligent robots and systems, 2001. Proceedings. 2001 IEEE/RSJ International Conference on, vol. 1. IEEE, pp 239–246 Lee JY, Kim MS, Lee JJ (2004) Multi-objective walking trajectories generation for a biped robot. In: Intelligent robots and systems, 2004. (IROS 2004). Proceedings. 2004 IEEE/RSJ international conference on, vol. 4. IEEE, pp 3853–3858 Kumar S, Raj M (2015) Energy optimized trajectory generation for bipedal locomotion, in: International Conference on Computing in Mechanical Engineering (ICCME-2015) (ICCME-2015), Kochi, India, India Deb K, Pratap A, Agarwal S, Meyarivan TA (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans 6:182–197 (no. 2 ) Taormina R et al (2015) Data-driven input variable selection for rainfall-runoff modeling using binary-coded particle swarm optimization and extreme learning machines. J Hydrol 529(3):1617–1632 Zhang J et al (2009) Multilayer ensemble pruning via novel multi-sub-swarm particle swarm optimization. J Univ Comput Sci 15(4):840–858 Wang WC et al (2015) Improving forecasting accuracy of annual runoff time series using ARIMA based on EEMD decomposition. Water Resour Manag 29(8):2655–2675 Zhang SW et al (2009) Dimension reduction using semi-supervised locally linear embedding for plant leaf classication. Lect Notes Comput Sci 5754:948–955 Wu CL et al (2009) Methods to improve neural network performance in daily ows prediction. J Hydrol 372(1–4):80–93 Chau KW et al (2010) A hybrid model coupled with singular spectrum analysis for daily rainfall prediction. J Hydroinf 12(4):458–473 Choi Y, You BJ, Oh SR (2004) On the stability of indirect ZMP controller for biped robot systems. In: Intelligent robots and systems, 2004. (IROS 2004). Proceedings. 2004 IEEE/RSJ international conference on, vol. 2. IEEE, pp 1966–1971 Choi Youngjin, Kim Doik, Yonghwan Oh, You Bum-Jae (2007) Posture/walking control for humanoid robot based on kinematic resolution of com jacobian with embedded motion. Robot IEEE Trans 23(6):1285–1293 Erbatur Kemalettin, Kurt Okan (2009) Natural ZMP trajectories for biped robot reference generation. Ind Electr IEEE Trans 56(3):835–845 Gouaillier D, Collette C, Kilner C (2010) Omni-directional closed-loop walk for NAO. In: Humanoid robots (Humanoids), 2010 10th IEEE-RAS international conference on. IEEE, pp 448–454