We discuss the methodological foundations for our work on the development of cognitive architectures, or control systems, for situated autonomous agents. Our focus is the problems of developing sensorimotor control systems for mobile robots, but we also discuss the applicability of our approach to the study of biological systems. We argue that, for agents required to exhibit sophisticated interactions with their environments, complex sensorimotor processing is necessary, and the design, by hand, of control systems capable of such processing is likely to become prohibitively difficult as complexity increases. We propose an automatic design process involving artificial evolution, wherein the basic building blocks used for evolving cognitive architectures are noise-tolerant dynamical neural networks. These networks may be recurrent and should operate in real time. The evolution should be incremental, using an extended and modified version of a genetic algorithm.
Practical constraints suggest that initial architecture evaluations should be done largely in simulation. To support our claims and proposals, we summarize results from some preliminary simulation experiments in which visually guided robots are evolved to operate in simple environments. Significantly, our results demonstrate that robust visually guided control systems evolve from evaluation functions that do not explicitly require monitoring visual input. We outline the difficulties involved in continuing with simulations and conclude by describing specialized visuorobotic equipment, designed to eliminate the need for simulated sensors and actuators.
Ackley, D.H., & Littman, M.L. (1992). Interactions between learning and evolution. In C. G. Langton, J. D. Farmer, S. Rasmussen, & C. Taylor (Eds.), Artificial life II: Proceedings of the Santa Fe Conference, February1990, XI. Reading, MA: Addison-Wesley .
2.
Altman, J.S., & Kien, J. (1989). New models for motor control. Neural Computation, 1, 173-183.
3.
Arbib, M.A. (1989). The metaphorical brain 2. Wiley.
4.
Barhen, J., Dress, W., & Jorgensen, C. (1987). Applications of concurrent neuromorphic algorithms for autonomous robots. In R. Eckmiller & C. Malsburg (Eds.), Neural computers. New York: Springer-Verlag .
5.
Beer, R.D. (1990). Intelligence as adaptive behavior: An experiment in comptational neuroethology. New York: Academic Press.
6.
Beer, R.D. (1992). A dynamical systems perspective on autonomous agents (Technical Report CES-92-11). Cleveland, OH: Case Western Reserve University.
Braitenberg, V. (1984). Vehicles: Experiments in synthetic psychology . Cambridge, MA: MIT Press/ Bradford Books.
9.
Brooks, R.A. (1985). A robust layered control systemfor a mobile robot (A.I. Memo 864). Cambridge, MA: MIT/Artificial Intelligence Laboratory.
10.
Brooks, R.A. (1986). Achieving artificial intelligence through building robots (A.I. Memo 899). Cambridge, MA: MIT/Artificial Intelligence Laboratory.
11.
Brooks, R.A. (1990a). The behavior language (A.I. Memo 1227). Cambridge, MA: MIT/Artificial Intelligence Laboratory .
12.
Brooks, R.A. (1990b). Challenges for complete creature architectures . In J.-A. Meyer & S. W Wilson (Eds.), From animals to animats: Proceedings of the First International Conference on Simulation of Adaptive Behavior (SAB90). Cambridge, MA: MIT Press/Bradford Books.
13.
Brooks, R.A. (1991). Intelligence without representation. Artificial Intelligence, 47, 139-159.
14.
Brooks, R.A. (1992). Artificial life and real robots. In F. J. Varela & P. Bourgine (Eds.), Toward a practice of autonomous systems: Proceedings of the First European Confernce on Artificial Life (ECAL91). Cambridge, MA: MIT Press/Bradford Books.
15.
Chapman, D. (1987). Planning for conjunctive goals. Artificial Intelligence, 32(3), 333-377.
16.
Cliff, D.T. (1991a). The computational hoverfly; a study in computational neuroethology. In J.-A. Meyer & S. W Wilson (Eds.), From animals to animats: Proceedings of the First International Conference on Simulation of Adaptive Behavior (SAB90). Cambridge, MA: MIT Press/Bradford Books.
17.
Cliff, D.T. (1991b). Computational neuroethology: A provisional manifesto . In J.-A. Meyer & S. W Wilson (Eds.), From animals to animats: Proceedings of the First International Conference on Simulation of Adaptive Behavior (SAB90). Cambridge, MA: MIT Press/Bradford Books.
Cliff, D.T., Husbands, P., & Harvey, I. (1992). Analysis of evolved sensory motor controllers (Technical Report CSRP 264). Brighton, England: University of Sussex School of Cognitive and Computing Sciences.
20.
Cliff, D.T., Husbands, P., & Harvey, I. (1993). Evolving visually guided robots. In J.-A. Meyer, H. Roitblat , & S. Wilson (Eds.), Proceedings of the Second International Conference on Simulation of Adaptive Behavior (SAB92). Cambridge, MA: MIT Press/Bradford Books.
21.
Connell, J.H. (1990). Minimalist mobile robotics: A colony-style architecture for an artificial creature. New York: Academic.
22.
de Garis, H. (1990). Genetic programming: Building artificial nervous systems using genetically programmed neural network modules. In B. W Porter & R. J. Mooney (Eds.), Proceedings of the Seventh International Conference on Machine Learning. San Mateo, CA: Morgan Kaufmann.
23.
Franceschini, N., Pinchon, J.-M., & Blanes, C. (1992). From insect vision to robot vision. Philosophical Transactions of the Royal Society of London [B], 337, 283-294.
24.
Glassner, A. S. (Ed.). (1989). An introduction to ray tracing. London: Academic.
Harp, S.A., Samad, T., & Guha, A. (1989). Towards the genetic synthesis of neural networks . In J. D. Schaffer (Ed.), Proceedings of the Third International Conference on Genetic Algorithms . San Mateo, CA: Morgan Kaufmann .
27.
Harvey, I. (1992a). The SAGA cross: The mechanics of crossover for variable-length genetic algorithms. In R. Männer & B. Manderick (Eds.), Parallel problem solving from nature, 2. New York: Elsevier/North-Holland.
28.
Harvey, I. (1992b). Species adaptation genetic algorithms: A basis for a continuing SAGA. In E Varela & P Bourgine (Eds.), Toward a practice of autonomous systems: Proceedings of the First European Conference on Artificial Life (ECAL91). Cambridge, MA: MIT Press/Bradford Books.
29.
Harvey, I. (1993). Evolutionary robotics and SAGA: The case for hill crawling and tournament selection. In C. Langton (Ed.), Artificial Life 3: Proceedings of the Santa Fe Conference, XVI. Reading, MA: Addison-Wesley. In press.
30.
Harvey, I., Husbands, P., & Cliff, D. (1993). Issues in evolutionary robotics. In J.-A. Meyer, H. Roitblat , & S. Wilson (Eds.), Proceedings of the Second International Conference on Simulation of Adaptive Behavior (SAB92). Cambridge, MA: MIT Press/Bradford Books.
31.
Holland, J.H. (1975). Adaption in natural and artificial systems. Ann Arbor: University of Michigan Press.
32.
Horswill, I.D. (1993). A simple, cheap, and robust visual navigation system. In J.-A. Meyer, H. Roitblat, & S. Wilson (Eds.), Proceedings of the Second International Conference on Simulation of Adaptive Behavior (SAB92). Cambridge, MA: MIT Press/Bradford Books.
33.
Husbands, P., & Harvey, I. (1992). Evolution versus design: Controlling autonomous robots. In Integrating perception, planning, and action: Proceedings of the Third Annual Conference on Artificial Intelligence, Simulation and PlanningNew York: IEEE Press.
34.
Husbands, P., Harvey, I., & Cliff, D.T. (1993a). Analysing recurrent dynamical networks evolved for robot control. In Proceedings of the Third IEE International Conference on Artificial Neural Networks (IEE-ANN93). London: IEE Press.
35.
Husbands, P., Harvey, I., & Cliff, D.T. (1993b). Circle in the round: State space attractors for sighted robots. Manuscript submitted for publication.
36.
Kauffman, S. (1989). Adaptation on rugged fitness landscapes. In D. L. Stein (Ed.), Lectures in the sciences of complexity. Reading, MA: Addison-Wesley.
37.
Kerszberg, M., & Bergman, A. (1988). The evolution of data processing abilities in competing automata. In R. M. J. Cotterill (Ed.), Computer simulation in brain science. Cambridge, England: Cambridge University Press.
38.
plications (ICGA85). Pittsburgh, PA: Hillsdale, NJ : Lawrence Erlbaum Associates.
39.
Young, D. (1989). Nerve cells and animal behaviour. Cambridge, England: Cambridge University Press.
