ABSTRACT
We consider the application of Evolutionary Algorithms (EAs) to the problem of automating the locomotion of computer-simulated creatures. We introduce niching as a way of maintaining genetic diversity and show that it results in the generation of a range of locomotion controllers and increases the probability of finding difficult or rare locomotion modes.
- GRZESZCZUK, R. and TERZOPOULOS, D. 1995. Automated Learning of Muscle-Actuated Locomotion through Control Abstraction. In Proc. ACM SIGGRAPH 95, pp. 63-70. Google ScholarDigital Library
- MAHFOUD, S. 1995. Niching Methods for Genetic Algorithms. PhD thesis, Illinois Genetic Algorithms Laboratory (IlliGAL), Dept of General Engineering, University of Illinois: Urbana, IL. Google ScholarDigital Library
- PETROWSKI, A. 1997. A New Selection Operator Dedicated to Speciation. In Th. Baeck, ed., Proc. Seventh International Conference on Genetic Algorithms, (ICGA97), Morgan Kaufmann, San Francisco, CA, pp 144-151.Google Scholar
- SANDERS, M. 2000. Evolving Locomotion Controllers for Virtual Creatures. MSc thesis, Dept of Computer Science, University of Auckland, Auckland, New Zealand. http://www.cs.auckland.ac.nz/GG/michael_sanders.html.Google Scholar
- SANDERS, M., LOBB, R., RIDDLE, P. 2000. Locomotion Controllers for Mass-Spring Creatures. In Proc. Advances in Intelligent Systems, Theory and Applications, Canberra, Australia, February 2000, pp 189-194.Google Scholar
- SIMS, K. 1994. Evolving Virtual Creatures. In Proc. ACM SIGGRAPH 94, pp. 15-22. Google ScholarDigital Library
- TU, X. and D. TERZOPOULOS, 1994, Artificial Fishes: Physics, Locomotion, Perception, Behavior. In Proc. ACM SIGGRAPH 94, pp. 43-50. Google ScholarDigital Library
- VAN DE PANNE, M. and E. FIUME, E. 1993. Sensor-actuator Networks. In Proc. ACM SIGGRAPH 93, pp 335-342. Google ScholarDigital Library
- WITKIN, A. and D. BARAFF, 1997, Physically Based Modeling: Principles and Practice. ACM SIGGRAPH 1997 Course Notes. http://www-2.cs.cmu.edu/~baraff/sigcourse/.Google Scholar
- Evolving controllers for virtual creature locomotion
Recommendations
Dynamics of fitness sharing evolutionary algorithms for coevolution of multiple species
This paper builds the normal model of fitness sharing with proportionate selection on real-valued functions, and derives the dynamic formula to describe the evolution process of the population with the fitness sharing. The normal modeling simulation is ...
Solving a large sudoku by co-evolving numerals
GECCO '17: Proceedings of the Genetic and Evolutionary Computation Conference CompanionRecently we introduced an approach to solving Sudoku problems with co-evolution [4]: Resource-defined Fitness Sharing for Sudoku (RFSS). The idea is to find a set of non-conflicting numerals such that every cell in the puzzle is "covered" by a numeral. ...
Real-valued evolutionary multi-modal optimization driven by hill-valley clustering
GECCO '18: Proceedings of the Genetic and Evolutionary Computation ConferenceModel-based evolutionary algorithms (EAs) adapt an underlying search model to features of the problem at hand, such as the linkage between problem variables. The performance of EAs often deteriorates as multiple modes in the fitness landscape are ...
Comments