Technology Category
Intelligent Robots: Learning & Optimization for ROBSearch and Optimization: Evolutionary ComputationMachine Learning: Evolutionary Learning
SCOPE for Hexapod Gait Generation
🤖 AI Summary
To address the severe efficiency degradation of evolutionary algorithms in hexapod robot gait generation caused by high-dimensional temporal pose inputs, this paper proposes Sparse Cosine Optimization via Policy Evolution (SCOPE). SCOPE employs Discrete Cosine Transform (DCT) to perform energy-guided sparse feature extraction on the original 2700-dimensional pose sequence, compressing it to a 54-dimensional representation—achieving 98% dimensionality reduction—and directly evolves control policies in this low-dimensional coefficient space. The method supports variable-length inputs and integrates structured spectral priors with computational efficiency. Experiments demonstrate that SCOPE improves gait generation performance by 20%, significantly accelerates controller convergence, and enhances robustness against disturbances. By enabling scalable evolutionary optimization in high-dimensional behavioral spaces, SCOPE establishes a novel, efficient paradigm for learning complex locomotion policies.
Technology Category
Application Category
📝 Abstract
Evolutionary methods have previously been shown to be an effective learning method for walking gaits on hexapod robots. However, the ability of these algorithms to evolve an effective policy rapidly degrades as the input space becomes more complex. This degradation is due to the exponential growth of the solution space, resulting from an increasing parameter count to handle a more complex input. In order to address this challenge, we introduce Sparse Cosine Optimized Policy Evolution (SCOPE). SCOPE utilizes the Discrete Cosine Transform (DCT) to learn directly from the feature coefficients of an input matrix. By truncating the coefficient matrix returned by the DCT, we can reduce the dimensionality of an input while retaining the highest energy features of the original input. We demonstrate the effectiveness of this method by using SCOPE to learn the gait of a hexapod robot. The hexapod controller is given a matrix input containing time-series information of previous poses, which are then transformed to gait parameters by an evolved policy. In this task, the addition of SCOPE to a reference algorithm achieves a 20% increase in efficacy. SCOPE achieves this result by reducing the total input size of the time-series pose data from 2700 to 54, a 98% decrease. Additionally, SCOPE is capable of compressing an input to any output shape, provided that each output dimension is no greater than the corresponding input dimension. This paper demonstrates that SCOPE is capable of significantly compressing the size of an input to an evolved controller, resulting in a statistically significant gain in efficacy.
Problem
Research questions and friction points this paper is trying to address.
Reducing input complexity for hexapod gait evolution
Compressing time-series pose data efficiently
Improving gait policy efficacy via dimensionality reduction
Innovation
Methods, ideas, or system contributions that make the work stand out.
Uses DCT for input feature compression
Truncates coefficient matrix to reduce dimensionality
Achieves 98% input size reduction effectively
🔎 Similar Papers
No similar papers found.
