TY - JOUR
T1 - Performance comparisons of bio-micro genetic algorithms on robot locomotion
AU - Chávez-Estrada, Francisco A.
AU - Sandoval-Gutiérrez, Jacobo
AU - Herrera-Lozada, Juan C.
AU - Olguín-Carbajal, Mauricio
AU - Martínez-Vázquez, Daniel L.
AU - Hernández-Bolaños, Miguel
AU - Rivera-Zárate, Israel
N1 - Publisher Copyright:
© 2020 by the authors.
PY - 2020/6/1
Y1 - 2020/6/1
N2 - 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 (μES) 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.
AB - 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 (μES) 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.
KW - Central pattern generators
KW - Micro-segmented genetic algorithm
KW - Multicore embedded system
UR - http://www.scopus.com/inward/record.url?scp=85086095938&partnerID=8YFLogxK
U2 - 10.3390/app10113863
DO - 10.3390/app10113863
M3 - Artículo
SN - 2076-3417
VL - 10
JO - Applied Sciences (Switzerland)
JF - Applied Sciences (Switzerland)
IS - 11
M1 - 3863
ER -