Evolution of the layers in a subsumption architecture robot controller

Togelius, Mr Julian (2003) Evolution of the layers in a subsumption architecture robot controller. [Thesis]

Full text available as:



An approach to robotics called layered evolution and merging features from the subsumption architecture into evolutionary robotics is presented, its advantages and its relevance for science and engineering are discussed. This approach is used to construct a layered controller for a simulated robot that learns which light source to approach in an environment with obstacles. The evolvability and performance of layered evolution on this task is compared to (standard) monolithic evolution, incremental and modularised evolution. To test the optimality of the evolved solutions the evolved controller is merged back into a single network. On the grounds of the test results, it is argued that layered evolution provides a superior approach for many tasks, and future research projects involving this approach are suggested.

Item Type:Thesis
Keywords:subsumption, behaviour-based, behavior-based, robotics, evolutionary robotics, evolution, plastic networks, neural plasticity
Subjects:Neuroscience > Computational Neuroscience
Biology > Evolution
Computer Science > Neural Nets
Computer Science > Artificial Intelligence
Computer Science > Robotics
ID Code:3306
Deposited By: Togelius, Julian
Deposited On:13 Dec 2003
Last Modified:11 Mar 2011 08:55

References in Article

Select the SEEK icon to attempt to find the referenced article. If it does not appear to be in cogprints you will be forwarded to the paracite service. Poorly formated references will probably not work.

Barnett, L. (2001). Netcrawling – Optimal Evolutionary Search on Fitness Landscapes with Neutral Networks.

Beer, R. (1995). On the dynamics of small continuous-time recurrent neural networks. Adaptive Behavior 3(4):471-511.

Bishop, C. (1995). Neural networks for pattern recognition. Clarendon Press.

Blynel, J. & Floreano, D. (2003). Exploring the T-Maze: Evolving Learning-like Robot Behaviors CTRNNs. InProceedings of EvoROB2003: 2nd European Workshop on Evolutionary robotics.

Brooks, R. A. (1986). A robust layered control system for a mobile robot. IEEE Journal on Robotics and Automation, 2, 14-23.

Brooks, R. A. (1989). A robot that walks: emergent behaviour from a carefully evolved network. Neural Computation, 1, 253-363.

Brooks, R. A. (1991). Intelligence without representation. Artificial Intelligence, 47, 139-159.

Brooks, R. A. (2002). Robot: the future of flesh and machines. London: Penguin.

Calabretta, R, Nolfi, S., Parisi, D. & Wagner, G. P. (2000). Duplication of modules facilitates functional specialization. Artificial Life, 6(1), 69-84.

Cliff, D. (1991). Computational neuroethology: a provisional manifesto. In J.-A. Meyer and S. W. Wilson (eds.) From Animals to Animats: Proceedings of The First International Conference on Simulation of Adaptive Behavior. Cambridge, MA: MIT Press.

Cormen, T. H., Leiserson, C. E., Rivest, R. L., Stein, C. (2001). Introduction to algorithms, second edition. Cambridge, MA: MIT Press.

Di Paolo, E. (2000). Homeostasis…

Floreano, D. and Mondada, F. (1996). Evolution of Plastic Neurocontrollers for Situated Agents. In P. Maes, M. Matarc, J.-A. Meyer, J. Pollack & S. Wilson (Eds.), From Animals to Animats 4, Proceedings of the International Conference on Simulation of Adaptive Behavior. Cambridge, MA: MIT Press.

Gomez, F. & Miikulainen, R. (1996). Incremental Evolution of Complex General Behavior. Technical Report AI96-248, Austin, TX: University of Texas.

Lipson, H. (2000). Uncontrolled Engineering: A review of Nolfi and Floreano’s Evolutionary Robotics.

Murphy, R. R. (2000). Introduction to AI Robotics. Cambridge, MA: MIT Press.

Nolfi, S. (1997). Using emergent modularity to develop control systems for mobile robots. Connection Science, (10) 3-4: 167-183.

Nolfi, S. (2002). Evolving robots able to self-localize in the environment: the importance of viewing cognition as the result of processes occuring at different time scales. Connection Science (14) 3:231-244.

Prescott, T. J., Redgrave, P., & Gurney, K. (1999). Layered control architectures in robots and vertebrates, Adaptive Behavior, 7, 99-127.

Tuci, E., Quinn, M. & Harvey, I. (2003). An evolutionary ecological approach to the study of learning using a robot based model.

Urzelai, J. & Floreano, D. (1999). Incremental Evolution with Minimal Resources.

Yamauchi, B. & Beer, R. D. (1994).

Ziemke, T. (2003). On ’Parts’ and ’Wholes’ of Adaptive Behavior: Functional Modularity and Diachronic Structure in Recurrent Neural Robot Controllers.


Repository Staff Only: item control page