Int. J. of Wireless and Mobile Computing   »   2016 Vol.10, No.2

 

 

Title: Multi-objective optimisation for humanoid robot motion planning

 

Authors: Xiandong Xu; Yi Guan; Bingrong Hong; Wende Ke; Qiubo Zhong; Songhao Piao

 

Addresses:
School of Computer Science and Technology, Harbin Institute of Technology, Harbin, Heilongjiang 150001, China
School of Computer Science and Technology, Harbin Institute of Technology, Harbin, Heilongjiang 150001, China
School of Computer Science and Technology, Harbin Institute of Technology, Harbin, Heilongjiang 150001, China
School of Computer Science and Technology, Harbin Institute of Technology, Harbin, Heilongjiang 150001, China
School of Computer Science and Technology, Harbin Institute of Technology, Harbin, Heilongjiang 150001, China
School of Computer Science and Technology, Harbin Institute of Technology, Harbin, Heilongjiang 150001, China

 

Abstract: Single objective optimisation method is primarily adopted to solve humanoid robot gait optimisation problems. However, this method has certain limitations because it can consider only one objective function, such as energy, stability, or speed. This study presents a method based on the improved Non-Dominated Sorting Genetic Algorithm-II (NSGA-II) and parametric control technique to optimise the parameters of the humanoid robot when walking up and down a slope. We propose a novel non-dominated sorting method based on a self-adjusting binary search tree, which overcomes the low efficiency of the traditional fast non-dominated sorting. We use the improved NSGA-II with this new non-dominated sorting method to achieve multi-objective optimisation of the gait parameters for a humanoid robot walking on a slope. Experiment results indicated that this method is effective and can better realise gait planning for humanoid robots walking on a slope.

 

Keywords: humanoid robots; NSGA-II; genetic algorithms; self-adjusting binary search trees; multi-objective optimisation; robot motion; motion planning; robot gait; walking robots; legged locomotion; gait optimisation; parametric control; slope walking; gait planning.

 

DOI: 10.1504/IJWMC.2016.076178

 

Int. J. of Wireless and Mobile Computing, 2016 Vol.10, No.2, pp.112 - 121

 

Submission date: 24 Aug 2015
Date of acceptance: 26 Nov 2015
Available online: 27 Apr 2016

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article