Paper Info
Title
A Comparison of Multiobjective Algorithms in Evolving Quadrupedal Gaits.
Abstract
Robotic systems, whether physical or virtual, must balance multiple objectives to operate effectively. Beyond performance metrics such as speed and turning radius, efficiency of movement, stability, and other objectives contribute to the overall functionality of a system. Optimizing multiple objectives requires algorithms that explore and balance improvements in each. In this paper, we evaluate and compare two multiobjective algorithms, NSGA-II and the recently proposed Lexicase selection, investigating distance traveled, efficiency, and vertical torso movement for evolving gaits in quadrupedal animats. We explore several variations of Lexicase selection, including different parameter configurations and weighting strategies. A control treatment evolving solely on distance traveled is also presented as a baseline. All three algorithms (NSGA-II, Lexicase, and Control) produce effective locomotion in the quadrupedal animat, but differences arise in performance and efficiency of movement. The NSGA-II algorithm significantly outperforms Lexicase selection in all three objectives, while Lexicase selection significantly outperforms the control in two of the three objectives.
Year
DOI
Venue
2016
10.1007/978-3-319-43488-9_15
Lecture Notes in Computer Science
Keywords
Field
DocType
Evolutionary robotics,Multiobjective algorithms,Genetic algorithms,Computational evolution,Lexicase selection,NSGA-II
Torso,Weighting,Evolutionary robotics,Gait,Computer science,Algorithm,Quadrupedalism,Turning radius,Animat,Artificial intelligence,Machine learning,Genetic algorithm
Conference
Volume
ISSN
Citations 
9825
0302-9743
1
PageRank 
References 
Authors
0.36
14
2
Name
Order
Citations
PageRank
Jared M. Moore1286.82
P. K. McKinley21397121.87