Performance Comparisons of Bio-Micro Genetic Algorithms on Robot Locomotion
Open Access
- 1 June 2020
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 10 (11), 3863
- https://doi.org/10.3390/app10113863
Abstract
This paper presents a comparison of four algorithms and identifies the better one in terms of convergence to the best performance for the locomotion of a quadruped robot designed. Three algorithms found in the literature review: a standard Genetic Algorithm (GA), a micro-Genetic Algorithm ( GA), and a micro-Artificial Immune System ( AIS); the fourth algorithm is a novel micro-segmented Genetic Algorithm ( sGA). This research shows how the computing time affects the performance in different algorithms of the gait on the robot physically; this contribution complements other studies that are limited to simulation. The sGA algorithm uses less computing time since the individual is segmented into specific bytes. In contrast, the use of a computer and the high demand in computational resources for the GA are avoided. The results show that the performance of sGA is better than the other three algorithms (GA, GA and AIS). The quadruped robot prototype guarantees the same conditions for each test. The structure of the platform was developed by 3D printing. This structure was used to accommodate the mechanisms, sensors and servomechanisms as actuators. It also has an internal battery and a multicore Embedded System (mES) to process and control the robot locomotion. The computing time was reduced using an mES architecture that enables parallel processing, meaning that the requirements for resources and memory were reduced. For example, in the experiment of a one-second gait cycle, GA uses 700% of computing time, GA (76%), AIS (32%) and sGA (13%). This research solves the problem of quadruped robot’s locomotion and gives a feasible solution (Central Pattern Generators, (CPGs)) with real performance parameters using a sGA bio-micro algorithm and a mES architecture.
Keywords
This publication has 14 references indexed in Scilit:
- Improving Metaheuristics by Natural SelectionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2016
- LA CORRIENTE ELECTRICA COMO UN PARÁMETRO CLAVE EN LA LOCOMOCIÓN DE UN ROBOT CUADRÚPEDODYNA New Technologies, 2016
- Hyper-heuristics: a survey of the state of the artJournal of the Operational Research Society, 2013
- Performance Comparisons of Evolutionary Algorithms for Walking Gait OptimizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2013
- Exploration and exploitation in evolutionary algorithmsACM Computing Surveys, 2013
- A Micro Artificial Immune SystemPolibits, 2011
- Design, Fabrication and Gait Planning of Alligator-inspired RobotInternational Journal of Current Engineering and Technology, 2010
- Minimizing Energy Consumption in Hexapod RobotsAdvanced Robotics, 2009
- Trajectory optimization with GA and control for quadruped robotsJournal of Mechanical Science and Technology, 2009
- A Memetic Fingerprint Matching AlgorithmIEEE Transactions on Information Forensics and Security, 2007