Gregory Morse, Sebastian Risi, Charles R. Snyder, and Kenneth O. Stanley (2013)
Single-Unit Pattern Generators for Quadruped Locomotion
In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2013). New York, NY: ACM, 2013 (8 pages).

This paper is accompanied with a set of video demos at http://eplex.cs.ucf.edu/supg/supgql/

Abstract  

Legged robots can potentially venture beyond the limits of wheeled vehicles.  While creating controllers for such robots by hand is possible, evolutionary algorithms are an alternative that can reduce the burden of hand-crafting robotic controllers.  Although major evolutionary approaches to legged locomotion can generate oscillations through popular techniques such as continuous time recurrent neural networks (CTRNNs) or sinusoidal input, they typically face a challenge in maintaining long-term stability.  The aim of this paper is to address this challenge by introducing an effective alternative based on a new type of neuron called a single-unit pattern generator (SUPG). The SUPG, which is indirectly encoded by a compositional pattern producing network (CPPN) evolved by HyperNEAT, produces a flexible temporal activation pattern that can be reset and repeated at any time through an explicit trigger input, thereby allowing it to dynamically recalibrate over time to maintain stability.  The SUPG approach, which is compared to CTRNNs and sinusoidal input, is shown to produce natural-looking gaits that exhibit superior stability over time, thereby providing a new alternative for evolving oscillatory locomotion.