Multi-objective Optimisation for Humanoid Robot Motion Planning

Xiandong Xu,Yi Guan,Bingrong Hong,Wende Ke,Qiubo Zhong,Songhao Piao
DOI: https://doi.org/10.1504/ijwmc.2016.076178
2016-01-01
International Journal of Wireless and Mobile Computing
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.
What problem does this paper attempt to address?