A Hybrid Multi-objective Evolutionary Approach for Optimal Path Planning of a Hexapod Robot A Preliminary Study

被引:10
作者
Carbone, Giuseppe [1 ,3 ]
Di Nuovo, Alessandro [2 ,4 ]
机构
[1] Sheffield Hallam Univ, Dept Engn & Math, Sheffield, S Yorkshire, England
[2] Sheffield Hallam Univ, Dept Comp, Sheffield, S Yorkshire, England
[3] Univ Cassino & South Latium, Dept Civil & Mech Engn, Cassino, Italy
[4] Univ Enna Kore, Fac Engn & Architecture, Enna, Italy
来源
HYBRID METAHEURISTICS (HM 2016) | 2016年 / 9668卷
关键词
Multi-objective optimization; Robot design; Legged robots; Hexapod robots; OPTIMIZATION; ALGORITHMS; DESIGN; PERFORMANCE;
D O I
10.1007/978-3-319-39636-1_10
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Hexapod robots are six-legged robotic systems, which have been widely investigated in the literature for various applications including exploration, rescue, and surveillance. Designing hexapod robots requires to carefully considering a number of different aspects. One of the aspects that require careful design attention is the planning of leg trajectories. In particular, given the high demand for fast motion and high-energy autonomy it is important to identify proper leg operation paths that can minimize energy consumption while maximizing the velocity of the movements. In this frame, this paper presents a preliminary study on the application of a hybrid multi-objective optimization approach for the computer-aided optimal design of a legged robot. To assess the methodology, a kinematic and dynamic model of a leg of a hexapod robot is proposed as referring to the main design parameters of a leg. Optimal criteria have been identified for minimizing the energy consumption and efficiency as well as maximizing the walking speed and the size of obstacles that a leg can overtake. We evaluate the performance of the hybrid multi-objective evolutionary approach to explore the design space and provide a designer with an optimal setting of the parameters. Our simulations demonstrate the effectiveness of the hybrid approach by obtaining improved Pareto sets of trade-off solutions as compared with a standard evolutionary algorithm. Computational costs show an acceptable increase for an off-line path planner.
引用
收藏
页码:131 / 144
页数:14
相关论文
共 29 条
[1]  
[Anonymous], 2007, EVOLUTIONARY ALGORIT
[2]   Performance evaluation of efficient multi-objective evolutionary algorithms for design space exploration of embedded computer systems [J].
Ascia, Giuseppe ;
Catania, Vincenzo ;
Di Nuovo, Alessandro G. ;
Palesi, Maurizio ;
Patti, Davide .
APPLIED SOFT COMPUTING, 2011, 11 (01) :382-398
[3]   An optimum path planning for Cassino Parallel Manipulator by using inverse dynamics [J].
Carbone, G. ;
Ceccarelli, M. ;
Oliveira, P. J. ;
Saramago, S. E. P. ;
Carvalho, J. C. M. .
ROBOTICA, 2008, 26 (02) :229-239
[4]  
Carbone Giuseppe, 2007, Applied Bionics and Biomechanics, V4, P149, DOI 10.1080/11762320802002573
[5]  
Carbone G., 2004, INT J ROBOTICA MANAG, V9, P3
[6]   Conceptual Kinematic Design and Performance Evaluation of a Chameleon-like Service Robot for Space Stations [J].
Ceccarelli, Marco ;
Li, Hui ;
Carbone, Giuseppe ;
Huang, Qiang .
INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2015, 12
[7]  
Chavez-Clemente Daniel., 2011, Gait Optimization for Multi-Legged Walking Robots, With Application to a Lunar Hexapod
[8]  
de Santos P.Gonzalez., 2006, QUADRUPEDAL LOCOMOTI
[9]   Multi-objective optimization of a leg mechanism using genetic algorithms [J].
Deb, K ;
Tiwari, S .
ENGINEERING OPTIMIZATION, 2005, 37 (04) :325-350
[10]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197