Artificial Life, Vol. 1, Nol 1/2, 1994.

 

Toward Synthesizing Artificial Neural Networks

that Exhibit Cooperative Intelligent Behavior:

Some Open Issues in Artificial Life

Michael G. Dyer

Computer Science Department

UCLA, Los Angeles CA 90024

(dyer@cs.ucla.edu)

Abstract

The tasks that animals perform require a high degree of intelligence. Animals forage for food, migrate, navigate, court mates, rear offspring, defend against predators, construct nests, and so on. These tasks commonly require social interaction/cooperation and are accomplished by animal nervous systems, which are the result of billions of years of evolution and complex developmental/learning processes. The Artificial Life approach to synthesizing intelligent behavior is guided by this biological perspective. In this paper we examine some of the numerous open problems in synthesizing intelligent animal behavior (especially cooperative behavior involving communication) that face the field of Artificial Life, a discipline still in its infancy.

1. Introduction

A major goal of Artificial Life (AL) research is to gain insight into both life as it is and life as it might have been (Langton 1989; Langton et al. 1992). As such, AL issues span potentially a very broad range, from the role of chaos and prebiotic chemistry in allowing intercellular processes to have come about, to the emergence of human intelligence and organizations. In this paper we focus on the research goal of understanding the nature of intelligence from an AL perspective -- i.e. the evolution and development of complex nervous systems, supporting both animal and human cooperative behavior. We are interested in (a) how artificial neural networks (ANNs) support animal and human cognitive processes and (b) how intelligence might be distributed within groups or populations of individuals, with a special focus on the role of communication in survival strategies requiring cooperation.

2. AI vs AL Approach to Cognition

The traditional approach to synthesizing intelligence has been developed within the field of Artificial Intelligence (AI) and has focussed, for the most part, on modeling both everyday and expert-level knowledge and reasoning in humans -- e.g. problem solving, planning, language comprehension, learning, and invention. In the field of AI, such models are realized in terms of computational systems that manipulate symbolic structures via rules of inference (Nilsson 1980; Rich and Knight 1991; Pylyshyn 1984; Firebaugh 1988). Although there are growing fields of Distributed AI (DAI) (Bond and Gasser 1988; Gasser and Huhns 1989), situated agents (Agre and Chapman 1987), and artificial neural/connectionist networks (Churchland and Sejnowski 1992; Bechtel and Abrahamsen 1991; Smolensky 1988), the emphasis in AI has been on modeling cognitive tasks involving a single individual, via logic and list-processing procedures.

In contrast, the field of AL brings a decidedly biological perspective to the study of intelligent behavior. Table 1 illustrates how AL and AI paradigms differ.

Artificial Intelligence (AI) Artificial Life (AL)

Focus on Individual Focus on a Group or Population

Cognition as Operations of Logic Cognition as Operation of Nervous

Systems

Cognition Independent of Situated Cognition -- i.e. integrated

Perception with Sensory/Motor Experiences

Starts with Human-Level Cognition Starts with Animal-Level Cognition

Mainly Top-Down Approach: Mainly Bottom-Up Approach:

Engineer Complex Systems Rely on Evolution, Development

& Learning

Direct Specification of Indirect Specification, via Genotype

Cognitive Architectures to Phenotype Mapping.

Human-Level Mental Tasks Survivability in Complex

Environments is the Overriding Task

Time Span up to Hours Evolutionary, Generational and

Individual Life Spans.

Table 1: AI vs AL Paradigms

Major differences between the two paradigms are mainly due to AL's biological perspective, which emphasizes the evolution and development of animal cognition within interacting, multi-species populations over many generations. Here, any strategy must be complementary to those that aid survival. All tasks must be situated -- i.e. occurring within an environment of interacting agents. As a result, the sensing and motor capabilities of each individual must be taken into account and integrated with any kind of planning or problem-solving strategy. The time-span is also quite different, with AL agents living out lifetimes, giving "birth" to offspring, raising their young and finally dying. Typical tasks in AI include medical diagnosis, story comprehension and question answering, chess playing and I.Q. tests while typical AL tasks involve predator avoidance, food foraging, mate finding, nest building, and so on. Thus, if nothing else, what might be considered benchmark or touchstone tasks differ markedly for these two synthetic approaches toward understanding intelligence.

One attractive feature of the AL approach is that the fundamental unit of manipulation is the population. Genetic operators are applied to populations and produce populations. This approach is in direct contrast to AI approaches. For example, in distributed artificial intelligence (DAI), researchers take the individual to be the fundamental unit, and then attempt to engineer individual agents who will interact correctly solve group-oriented tasks. In genetic systems, however, no individual can be central, especially since individuals are replaced by offspring that vary from their parents. In contrast to the DAI point of view, the evolutionary approach of AL is novel in another way-- organisms not only transmit information via some form of language or communication, but also one can view mating between individuals as the 'communication' of successful hardware (with variation) to their offspring. Thus, both neural architectures (i.e. innate components) and distributed representations (i.e. learned components) can be engineered within a single, all-encompassing framework.

The AL modeling approach involves specifying:

(a) environments -- simulated worlds whose conditions match, at some level of abstraction, those selectional pressures in which a variety of animal behaviors may evolve or develop (Meyer and Wilson 1991),

(b) processes of genetic expression -- mappings from artificial genomes to phenotypes which control behavior (Goldberg 1989; Goldberg and Holland 1988). A genotype is commonly a bit string; a phenotype is often some type of artificial neural network (ANN) or connectionist architecture that controls the artificial organism's behavior, through the simulation of sensory/motor neurons and interneurons .

(c) learning and development -- methods under genetic control for modifying or growing the nervous systems of artificial animals during their lifetimes, e.g. (Rumelhart and McClelland 1986; Nolfi and Parisi 1991), and

(d) evolution -- recombination and mutation of parental genomes during mating to produce variation in their offspring (Holland 1992).

The evolutionary approach allows one to study the sociobiological aspects of intelligence. In addition, it supplies an alternative to engineering group interaction by hand; instead, one need only set up appropriate environments, such that there is an evolutionary path to the desired group behavior. Of course, many issues arise. What environments will lead to desired forms of behavior? How can the combinatorially explosive search for desirable organisms be reduced? For example, with genomes of just 1000 bits, one is searching in an immense space of 21000 organisms. How should organisms be represented? What are useful mappings from genotype to phenotype? What simplifications are acceptable, i.e. will lead to desired results, but without compromising fundamental issues?

A very long-term goal of AL is to gain insight ultimately into the evolution and nature of human intelligence, through modeling the evolution of communication and cooperative behavior in lower life forms. Such models might someday give us insights concerning hominid or proto-human language and intelligence, for which there is little or no fossil record. Such a goal is truly a daunting one; there are so many parameters (environmental, genetic, developmental) that are potentially relevant -- creating an enormous search space of research models/theories. Consequently, ways must be found to impose constraints on model and theory construction. Constraints can be obtained from multiple source: neuroscientific data, comparative cognitive science and computational analysis -- e.g. analysis of the size of a given genetic or developmental search space and the computations required to find a given solution within them. Other obvious constraints come from the biological sciences -- i.e. evolutionary and population biology, genetics, ecology and ethology.

3. Animal Intelligence: Open Questions in Artificial Life

Of the approximately 1.5 million life forms on earth today, about 1/3 are plants and 2/3 are animals. Of the animal species, around 4k are mammals, 9k birds, 6k reptiles, 3k amphibians, 20k fish and about 900k arthropods, with the remaining 80k consisting of lower life forms, such as corals, jellyfish and worms (Morris 1990). Over the last 3 billion years, evolution has produced animals with complex nervous systems that support extremely sophisticated individual and social patterns of behavior. Each general strategy (or even elementary unit of behavior) requires the integration and control of complex sensory/motor information. Each task is accomplished via the activity of the nervous system -- an extremely powerful, massively parallel computational mechanism which is the product of both evolutionary and developmental processes. The brains of insects alone employ up to a million nerve cells (Menzel and Erber 1978) with thousands of times more synapses. Avian brains contain around a billion neurons and mammalian brains on the order of tens of billions of neurons.

In the next section we briefly examine some representative animal behaviors. Open research questions in AL include synthesizing, with respect to any of these behaviors, any one or more of the following:

(a) a group of interacting ANN-controlled agents (or single ANN) capable of demonstrating the relevant behavior(s),

(b) a developmental process, e.g. gene expression in ontology (Edelman 1987), adaptive learning or a combination of both, capable of automatically creating/modifying ANNs, via interaction with the environment, that result in ANN-controlled agents able to perform the relevant task(s),

(c) an evolutionary process (with or without learning) by which genetic operations (e.g. recombination and mutation), combined with selection pressures from the environment, lead to ANN-controlled agents capable of exhibiting the relevant behavior(s) -- i.e. synthesis of the evolution of nervous systems e.g. (Ebbesson 1984).

3.1. Common Behaviors in Animals

(1) Social Grouping -- Animals form a wide range of social groups (Crook 1970; Tinbergen 1953), useful for protection and that enhance cooperation for such tasks as nesting, parenting, hunting, etc. Nesting fish, e.g. many cichlids, and the majority of birds form pairs and share the duties of parenting equally. Deer, fur seals and Hamadryas baboons form harems, with a single dominant male serving as leader and protector of numerous females. Elephants form a matriarchy where the dominant elephant of the group is female and the big bull elephants live solitary lives. Some birds form all male groups, e.g., during breeding season, black grouse males cluster in an arena or lek so that the females may select a mate. During migrations, there form huge swarms of insects, flocks of birds and herds of antelopes.

(2) Specialization of Labor -- Social insects have evolved extremely complex caste systems, in which each class performs a distinct function, e.g. soldier, queen, drone, forager, and nest builder (Wilson 1980). In mammals, tasks are differentiated based on age, gender, strength; for example, lionesses hunt while males protect the pride.

(3) Food Finding, Preparation and Storage-- There are many food-finding strategies (Owen 1980), including grazing by herbivores, browsing on trees by elephants, koalas, etc.; flower-finding and feeding by bees and hummingbirds (Frisch 1967), and foraging by ants, who produce and follow pheromone trails to food sources (Wilson 1971). Many carnivores also have scavenging strategies in addition to hunting. For example, jackals often follow hunting lions and steal small portions of the kill even as the lions are feeding (Estes 1991).

After an animal has obtained its food, it may execute complex food preparation behaviors. For example, the agouti (a rodent of South and Central America) carefully peals its food before eating it. Wild cats pluck the feathers of birds and shake them off before eating (Leyhausen 1979) with New World cats plucking and shaking out the feathers in a manner different from Old World cats.

Predators that kill large prey (and thus leave a carcass they cannot consume in one sitting) have developed food storage strategies (Lyall-Watson 1964). Wolves will dig holes and drop large pieces of meat into them. Shaking the meat removes the dirt when the meat is dug up. Leopards will carry a carcass up into a tree for safe keeping. Animals store food for times when it will become scarce. Arctic foxes have been known to collect over time and hoard, in a single cache, over 40 bird eggs. The mole will create a hoard of up to a thousand worms, with each worm immobilized by a bite to its front end. Some animals, e.g. jay birds and squirrels, instead of creating a single store, will scatter their food about in multiple small caches, in order to make it difficult of hoard-raiders to find them. A single nutcracker bird will hide over 10,000 caches of 2-5 pine seeds each. Experiments (in which additional seeds are buried by the experimenters) have shown that such birds retrieve their caches based on memory and/or pattern recognition (vs. smell). This capability is quite impressive, since retrieval is performed months later, after which the foliage landscape has changed dramatically, e.g. covered with snow (Vander Wall 1982; Shettleworth 1983).

(4) Symbiotic Behavior -- Distinct species will sometimes develop a symbiotic relationship (Perry 1983). For example, the Egyptian plover bird is allowed to enter the crocodiles mouth in order to eat parasites and food remnants from between its teeth. Large coral fish will form a queue, waiting to be cleaned by smaller, cleaning wrasse fish, who also clean about and within the mouth of the client fish. Grouper fish that are being serviced by gobies will partially shut the gobies in their mouths if there is any danger to the gobies, thus protecting their cleaners. Impala herds and baboon troops often stay together; the impalas serving as watchdogs while the baboons provide protection. The honey badger relies on a bird called the honeyguide to lead it to a source of honey. After the honey badger has destroyed the bee's hive and eaten its fill of honey, the honeyguide can then dine.

In some cases, one species makes use of another without "mutual consent". For instance, Amazon ants raid the nests of other species of ants and steal their eggs. When the larvae mature, they become "slave" worker ants who help maintain their masters' nest. Some species of ants have become so successful in this strategy that they can no longer feed themselves, relying instead on their slaves (Wilson 1975, 1980).

(5) Dominance, Combat and Territoriality -- Many animals establish dominance hierarchies, with the more dominant males having greater access to females and food, but also serving the roles of protector and leader. In the case of bees, for example, stinging duels among daughter queens determine which one will become queen of a new colony as the old colony splits in two. Dominance and combat may determine the size or location of a territory for nesting. Territorial animals stake out territories through a combination of acoustic, chemical and visual messages. Many birds announce their areas vocally while some deer mark their territory with scent. Animals may issue threat displays to those entering their territory, or they may attack the intruder. Dominance is often established by stylized forms of combat, in which both combatants show tremendous restraint; as a result, combatants are rarely seriously injured (Carthy and Ebling 1964; Southwick 1970). Male kangaroos box one another; Bengal monitor lizards wrestle upright; giraffes push one another with their necks and deer spar with their antlers. Dominance structures can be as simple as a straight-line ranking from most to least dominant, or, as in the case of chimpanzees, it can involve complex networks of shifting coalitions, collective leadership, and bargaining in the overthrow of bullies (De Waal 1982).

(6) Mate Selection and Mating -- Animals must find, attract and/or choose mates before the actual act of mating (Bastock 1967; Halliday 1980; Thornhill and Alcock 1983). For example, the river bullhead fish finds a cavity under a stone and enlarges it by digging with his mouth. When a female passes nearby, he drags her into the cave with his mouth and then blocks the entrance so that she cannot escape. A ripe female will then search for the best egg-laying site within the cave. After spawning, the male remains to guard to eggs while the female departs. Among non-pairing birds, females will arrive at a courtship site (i.e. a lek or arena), possibly containing many males. Each male will try to attract a female by performing elaborate displays, involving vocalizations, strutting behaviors and feather erections. For example, the Australian male bowerbird, called also the stagemaker, completely clears (i.e. by removing every root, twig, leaf etc.) a circular area of ground 8 feet in diameter. He then searches for a set of special articles that he places on display within this area. These special objects are often large, fresh leaves, turned with the underside up. Numerous leaves are arranged in what the males hope will be an exciting pattern to the female. When the female appears, he leaps about, picking up the leaves and using them as props in his song and dance courtship routine (Gilliard 1969). Bower birds will also employ shells, feathers and human artifacts as courtship props (Marshall 1954).

The mating act itself requires control of, or coordination with, the other partner. For example, the male lion gently bites the lioness' neck, causing her to act as a passive cub, from the time when she was carried by her mother (Morris 1990).

(7) Nesting -- Many animals build complex structures (Frisch 1974). For example, during mating birds construct single and communal nests in the form of bowls, domes, and tubes. One of the most sophisticated is that produced by the male weaver-birds. Weavers wrap tough, long grass around the fork of a branch. Several of these grasses are joined to form a circle, with a male weaving in the middle, similar to the way a human weaves a basket.. The male makes use of two other types of stitches. When knotting, he pulls, pushes and twists with his beak while holding the grass with his feet. When twining, he threads the grass in and out, like someone sewing with a thread. The weaver bird can tie slip knots, half-hitches and overhand knots. Social weavers will build apartment complexes with up to a hundred distinct entrances to individual nests (Morris 1990). In addition to the complex behaviors involved in the gathering and placement of materials in nest construction, there is also nest maintenance. Bowerbirds, for example, will keep their nests clean, for example, by replacing flowers (originally brought to decorate the nest) that have wilted (Marshall 1954). Nest also need constant repair. Most animals, instead of rebuilding a nest from scratch when part of it is damaged, have successful strategies of local repair, even though there are innumerable distinct ways in which nests can become damaged.. For example, beavers will patch those sections of their dam where they hear the sound of running water (Wilsson 1971). Ants and termites also somehow repair their tunnels and chambers as they undergo varying forms of damage (Wilson 1971).

In addition the site for nesting must be selected. For instance, honeybees in cold climates send out scouts to forage for a good new nest site when the colony is going to split into two (Seeley 1982). The scouts chosen are the oldest bees in the swarm since they have had the most nectar foraging experience and thus know the terrain the best. Once the swarm (of about 30,000 bees or 1/2 of the hive) splits off, it lands on some object and the scout bees are sent off in search of a new nesting site. The scouts search within a 10 kilometer area for a nest. Studies reveal that the preferred nest is more than three meters off the ground (to make defense against predators easier); its entrance is less than 60 square centimeters and is located at the bottom of the nesting hollow and facing Southward (in order to control the nest's microclimate and warm the bees as they take off). Like the dance performed by nectar-foraging bees (Frisch 1967), each nest-scout performs a dance for the other scouts in which the orientation and amount of waggling of their abdomens indicate the location and preferability of the nesting site encountered. If a scout B1 encounters another scout B2 whose dance is more energetic, then B1 will fly off to check out B2's proposed site. Only after B1 has examined the alternate site and concurs with B2 will she alter her waggle dance to conform to that of B2 (Lindauer 1971). As a result, over time all the scouts will reach consensus, which may take several days. After consensus is reached, the scouts somehow inform the swarm, which then takes flight. The scouts then guide the swarm to the new nesting site and construction begins.

(8) Parenting -- Animals protect, feed, clean, teach and in general care for their young (Rheingold 1963). Care of young after birth requires recognizing one's offspring as one's own. Sheep require 20 minutes of licking and cleaning their babies in order to create/store a memory trace sufficiently strong for later discriminating them from other lambs. Keeping the nest clean is also important. For instance, parent birds will pick up and carry the droppings of their young away from the nest. Parents must also supply food and drink to their young. For example, the Sandgrouse male dips his lower feathers into water until they are soaked. When he returns to the nest, his chicks push against his feathers and suck the water from his breast (Goodwin 1970). Other birds carry water back in their beaks and dribble it into the open mouths of their chicks. Some mammals and birds will eat food and then regurgitate it upon return to the nest. In the case of mammals, female parents must decide when and for how long to recline so that their offspring can nurse.

Parents must also decide when to eat the food themselves and when to deny themselves in order to share food with their brood. For example, blackbirds will normally eat the first few insects they catch, including dragonflies. However, when feeding their young they will immediately take the dragonfly back to the nest (Orians 1980). Blackbirds will often carry several insects at once when returning to the nest. Although more efficient, this collection task is itself complex, since insects that have dropped from the bird's beak must be found and picked up again without dropping those currently being held.

Upon leaving the nest, the young may be carried by their parents. Rats, dogs and cats pick up their cubs in their jaws by the scruff of the neck, carrying them one by one to new sites. Anteaters and monkeys carry their young on their backs, as do scorpions and some spiders. Parents also employ strategies designed to teach their children survival skills. For example, as cubs grow older, the lioness will bring back live animals so that the cubs gain practice at hunting, catching and killing prey (Leyhausen 1979).

Mammals are not always kind to the young of their species. Male lions that take over a pride will sometimes kill and eat the cubs that are not their own. After mating with the lionesses, they are good parents to their own offspring (Cloudsley-Thompson 1965; Fox 1968). In some species, however, orphaned young may be adopted by other adults (Morris 1990).

(9) Predation Strategies -- Predators have developed numerous strategies, from those that are largely instinctual in lower forms. e.g. (Ewert 1987), to those requiring learning in mammals. Angler fish and certain amphibians and snakes make use of parts of their bodies as a bait to lure their prey to them (Wickler 1968). Bears will scoop up migrating fish in rivers. Herons will stand very still and then at the opportune moment, rapidly stab the fish. Cats stalk their prey, crouching down and inching along until within striking distance.

Humpback whales, for instance, let out a stream of air bubbles in a circular pattern around small fish, who are reluctant to pass through these bubbles and thus become concentrated and easier for the whale to consume (Herman 1980). Some predators, such as lions, hunt cooperatively (Schaller 1972). Griffin (1984), for instance, describes observing four lioness slowly spreading out into a U-shaped formation to surround a pack of wildebeast. Two of the lionesses approached and sat very conspicuously at sites near the herd while the third lioness crawled low to the ground toward the herd. Suddenly, the four lion, who had circled way about, rushed out from within a nearby forest and drove the herd toward the crouched lioness, who then leaped out and grabbed a wildebeest. The other two lionesses then very leisurely strolled toward the one who had made the kill; whereupon they shared it. Griffin concludes that it appears that the two conspicuous lionesses were intentionally drawing attention of the wildebeasts away from the stalking lionesses.

(10) Predator Avoidance and Defense -- Prey employ different strategies in the face of predation (Edmunds 1974). Hares will freeze until a predator is quite near before springing away. Squirrels dart to the blind side of a tree and then freeze. During flight, animals vary their speed and direction of flight dramatically, based on the behavior of their pursuer. Many prey species flee to the safety of trees, water or burrows. Flight strategies include combinations of startle displays (e.g. birds displaying a bright spot of color; the frilled lizard extending the flap of skin around its face), dashing, freezing and hiding. Startling a predator gives the prey a chance to escape. For example, a cornered cat will hiss and spit; some insects will assume the posture of poisonous insects in order to scare off an attacker. In the case of flight, the type of safety zone a prey will seek often depends on the type of predator in pursuit. A rooster will climb upon a rock in the face of a ground predator while hiding under bushes when spotting a hawk from above (Marler, 1967; Marler and Hamilton 1966).

Prey that are cornered (or too fatigued to flee) may turn and attack the predator. Many species of small birds (e.g. warblers, finches, thrushes and even hummingbirds) will mob a bird of prey. For instance, if an owl remains stationary (perhaps due to illness), the prey birds may begin mobbing it. They dive down, buzzing within inches of its head; even clawing it. This mobbing behavior attracts more birds to join in until the owl is routed. Ground squirrels will also mob a snake, rushing it and trying to bite it or throw sand in its eyes. A group of baboons or chimpanzees may also mob a leopard (Morris 1990).

Predator avoidance is quite complex because it involves continual monitoring, by the prey, of any predator dispositions. For instance, gazelles will actually follow predators in order to keep watch on their movements (Walther 1969). In order to avoid needless expenditure of energy, prey must continuously assess whether or not predators are about to strike or are simply passing by.

(11) Dissembling Behaviors -- Many animals, including various species of insects, frogs, snakes, birds and small mammals (e.g. squirrels and opossums) will feign death (Matthews, 1969; Mertens 1960). They will remain immobile while being mauled. Once the predator is convinced that the prey is dead, the predator may leave the prey alone, thus giving it an opportunity to escape. Many ground-nesting birds will pretend to be wounded by dragging an extended a wing and/or struggling to walk; thus distracting the predator away from the nest (Armstrong 1947). Other dissembling strategies in ground-nesting birds includes false incubation, in which the bird pretends to be sitting on nest of eggs at a site away from the actual eggs (Sordahl 1981). Such behavior is quite complex. The dissembling bird continuously must monitor the predator. If the predator appears to lose interest and/or fails to follow, then the bird recognizes this and temporarily abandons its dissembling behavior to fly back toward to predator. It then reinitiates its dissembling strategy.

(12) Primitive Tool Use and Culture -- Wild chimpanzees make use of sticks in order to extract termites from their nests (Goodall 1971). The mongoose throws hard-shelled eggs at nearby rocks in order to smash them open. The sea otter swims on its back with a flat stone on its stomach It then smashes clams against this stone to break them open (Griffin 1984). The Egyptian vulture picks up a stone in its beak and throws it down at an ostrich egg in order to crack the egg open (Ewer 1968). Herring gulls and some crows break open clams by dropping them when in flight onto hard, rocky surfaces (Beck 1980). Studies show that such birds select shells based on weight (indicating a live/edible vs. dead mollusk within) and vary the height of release based on the perceived hardness of the ground below (Zach 1978).

Insects also use tools. Adult weaver ants roll up leaves and fix the edges with silk in order to make nests. But since the adults cannot produce silk themselves, they pick up their silk-producing ant-larvae and squeeze them to force out a drop of liquid silk. The adults thus use the passive larvae as tubes of glue (Holldobler and Wilson 1977). Leaf-cutter ants have developed a form of agriculture, in which they carry undigestible leaves back to their colony. They chew the leaves and add fecal material, which then serves as food for a fungus that they grow in special chambers within the nest. The ants then eat the fungus. When a reproductive female leaves to form a new colony, she takes with her a small bit of the fungus, as starting material for her new fungus garden (Wilson 1971).

Higher animals, e.g. primates, exhibit aspects of culture. For instance, knowledge for how to clean dirt-covered sweet-potatoes (by washing them in water) was seen to spread, via primate learning, observation and mimicry, through a troop of Japanese macaques (Kawamura 1962; Kawai 1965). This skill was later passed down from parent to offspring. Only the original, older males never acquired the behavior.

(13) Other Complex Behaviors -- The behaviors above by no means exhaust the types of complex strategies employed for survival. Other behaviors include: migration and navigation, strategies to protect oneself while sleeping or ill, grooming behaviors to avoid parasites and disease, and among mammals, behaviors involving play (Tizard and Harvey 1977; Smith 1982), in which the young try out and learn aspects of parental roles.

These behaviors (taken either individually or, more realistically, in a social context and thus requiring integration of multiple coordinated and carefully sequenced sensory/motor behaviors) constitute a wealth of benchmark tasks for any synthesis-oriented research program. The execution of any of these behaviors requires a high degree of intelligence and computation. For example, food finding requires complex pattern recognition and generalization capabilities. Generalization is required because no two forms of food, whether stationary or moving, will look identical; likewise, any two acts within the same functional category (e.g defense, submission, feeding, etc.) will not be identical. Differential responses to distinct members of one's own species or kin, and to distinct kinds of predators and prey, requires categorization of objects and actions in the environment.

Animal decision making is also complex and state dependent. For instance, predator avoidance requires planning in the face of multiple and possibly conflicting constraints, as in the case, for instance, when an animal is both hungry and thirsty but food is at one location and water at another; a potential predator is in between the animal and one food source but possibly looks tired or satiated; the animal's own cubs are at another site and must be fed soon; it is getting dark, and so on. While the nature or even existence of conscious thought is highly controversial in animals (Griffin 1984; Walker 1983), it is clear that the tasks performed by animals require enormous amounts of computation. For example, consider cooperative hunting carnivores or nesting site selection and group nest construction by bees, weaver-birds or, among mammals, the dams built by beavers (Wilsson 1968). The sensing, locomotion, manipulative and social skills exhibited by such animals in performing these tasks completely eclipse any kind of robotic behavior produced so far within the field of AI.

3.2. Animal Cooperation via Communication

Most forms of cooperation require communication, which can be accomplished by visual, tactile, acoustic and/or olfactory means (Estes 1991). These signals (e.g. facial expressions, scent marks, body postures/movements, vocalizations, displays, etc.) need not be "intentional" to constitute communication. What is necessary is that the behavior (or resulting state caused by the behavior of the sender) be perceived and bring about differential behavior on the part of the perceivers that is in some way ultimately advantageous to the sender or the sender's group. This resulting behavior may then itself be perceived by the original sender, thus possibly causing differential behaviors in response. Communication may occur both within and across species.

(1) Insect Communication. Insects commonly communicate via chemicals, such as pheromones. They also employ tactile motions and, on occasion, visually perceived displays. For instance, bees communicate to their comrades the location and amount of nectar found at a site by means of a waggle dance. The angle, amount of waggling, and wing-fanning display indicates, respectively, the direction, distance, and amount of nectar (Frisch 1967). Weaver ants make use of different pheromones, excreted from rectal and sternal glands, to recruit other weaver ants for foraging, for emigration to a new nest, or in defense against attackers. These chemical signals are combined with tactile signals, such as touching with antennae, head-waving, mandible-use, and jerking of the body (Holldobler and Wilson 1977).

Acoustic signals are also commonly employed by insects. For example, the Douglas-fir beetle employs a half-dozen distinct acoustic signals. The males employ distinct chirps, indicating: (a) approach to the egg gallery entrance containing a female, (b) imminent copulation during courtship, (c) rivalry with other males, and (d) situations of stress. The female generates a distinct chirp when constructing and guarding her egg gallery (Ryker 1984).

Fireflies use flashing lights to signal and attract mates. The male firefly indicates his gender and species by his pattern of flashing. The female then signals back with a distinct set of pulses. The timing of her flashing, with respect to the males, indicates her gender/species. Predatory female fireflies have evolved mimicry of the response timings of females of other species and thus can attract the corresponding males to them, which the predatory females then devour (Lloyd 1981). Physical behaviors can also serve as signals. For example, the male black-tipped hangingfly presents the prey it has caught to the female which the female then examines to determine whether or not she will mate with him (Thornhill 1980).

(2) Avian Communication. Birds commonly communicate (Lorenz 1971), both acoustically and visually, through the production of songs and elaborate dances and displays (e.g. lekking). Many birds give off specific vocalizations when they encounter food or sense danger (Marler, 1977). Domestic chickens can communicate information about the quality of available food (Marler et al. 1986) while roosters give off different vocalizations for warning of raccoons versus hawks. What is a particular interest is that the rooster only issues these vocal warning signals when the rooster is aware of a nearby hen of the same species (Ristau 1991; Marler et al. 1986). If no hen is near, then the rooster intelligently avoids possible predator awareness and attack by remaining silent.

Duet-singing birds, such as the African shrike, produce complex antiphonal (i.e. interspersed notes) and polyphonic (interspersed and simultaneous) music. Mating pairs (who often mate for life) discriminate their mates from other shrikes by coordinating musical pitch, harmonic and melodic intervals, duration and timing in an extremely precise manner (Thorpe 1973). Such duets also function in recognizing species/kin membership, maintaining social contact in dense foliage, and establishing territory. For example, females will not answer the songs of other males and when the male is absent, during that time the female sings not only its own part, but also that of its mate. It is believed that this rehearsal allows one bird to continue remembering its mate's unique "signature" for later recognition upon return of the mate.

(3) Mammalian Communication. This can take many forms. For instance, tactile communication among Duiker antelopes includes social licking/nibbling of the head, neck and shoulders, with male/female pairs rubbing together the glands near their eyes for maintaining pair bonding. Two Duiker males will do this also, but as a prelude to combat (Ralls and Kranz 1984).

Signals are used also for warning of predators. Prairie dogs not only issue distinct calls for different predators (hawks, snakes, coyotes, humans, etc.) but there is evidence that they can, in their signal, specify distinct individual predators who have become familiar to them from within a given predator group (Slobodchikoff et. al., 1986, 1991).

Many mammals have a wide repertoire of behaviors that act as signals to others. Consider the cat family (Leyhausen 1979). Felids communicate by body posture, action, facial expression, scent (urine spraying and rubbing), vocalizations and licking/nuzzling/pawing actions. Facially, the movement of ears (relaxed, pricked up, flattened, twitching, rotated) mean different things; for example, cats rotate their ears upward when angry. In general, facial and body postures indicate predisposition to attack, defense, or flight. Vocal signals include meowing, yowling, growling, grunting, snarling, purring, spitting, hissing, roaring, etc. For instance, mother felids employ a special call to attract their cubs when bringing back live prey. The intensity of this call is different, depending upon whether the live prey is small and harmless or large and potentially dangerous. In the latter case the cubs respond more carefully. Older, mobile cubs are warned to take cover by the mother both slapping and hissing at them. When family members meet, they greet each other by rubbing noses, then heads and sides. Vocalizations and postures also differentiate defensive vs. offensive roles and dominance vs. submission.

(4) Primate Communication. Vervet monkeys also distinguish predator classes (leopards, eagles, snakes) in their warning calls. Each distinct call causes a different type of behavior. When hearing a leopard-warning sound, vervet monkeys run into the trees. Snake alarms cause them to rise up on their hind legs and look in the grass while eagle warning sounds cause them to look at the sky or duck under bushes (Struhsaker 1967). Primates also appear to actively attempt to deceive one another (Whiten and Byrne 1988). In general, apes appear to have the greatest capacity for abstract thought among primates (Premack and Premack 1983) and the largest vocal repertoires (Byrne and Whiten 1988; Cheney and Seyfarth 1990; Ristau 1991) with Goodall (1986) cataloging over 30 chimpanzee calls used in the wild and over 200 signs (either visual symbol patterns or sign language gestures) learned in human-trained gorillas and chimpanzees (Gardner and Gardner 1969; Terrace 1979; Patterson and Linden 1981; Ristau and Robbins 1982).

(5) Cross-Species Communication. For instance, the honeyguide bird signals to the honey badger that there is honey available by chattering and making displays. The honey badger then replies with a special hissing chuckle. Thereupon the honeyguide leads the honeybadger to the honey site. The honeyguide never gets more than 20 feet ahead of the honeybadger, in order to keep it in visual contact (Perry 1983). Communication across species commonly occurs in predator-prey interactions. Prey animals with defensive systems (e.g. the skunk) will often first warn a potential predator before actually employing its defensive system; thus possibly avoiding having to expend energy using it.

3.3. Animal Development and Learning

Animal behaviors are the result of complex interactions between genetic and developmental factors. In general, genetic effects are more noticeable and tend to dominate in lower life forms. For example, although each species of cricket has a unique set of distinct chirp patterns, it has been shown that these patterns are not learned, but are genetically determined (Bentley and Hoy 1974). However, there is strong evidence that nearly all animals, even slugs and insects, are capable of learning (Griffin 1984). For example, bees are able to quickly learn and remember, over many days, the odor and color of flowers that yield a given pollen or nectar (Menzel and Erber 1978). Experiments in which bees are moved to distant sites during the night support the theory that bees construct mental maps of their environments, which they use for navigation (Gould and Marler 1987). Bees go through different occupational stages, based on their age and experience. The youngest bees clean the honeycombs; older bees help build the combs; later these bees "graduate" from comb construction and leave the hive to forage for nectar (Lindauer 1971).

In birds, many behaviors (that might at first be considered instinctual) have been shown to be learned. For instance, European blackbirds will learn to mob a harmless (non-predator) honeycreeper bird if it is made to think that other birds are mobbing that bird (Morris 1990). In the white-crowned sparrow, the learning of songs depends upon both a sensitive/critical period and access to examples of appropriate, species-specific songs. The young songbird makes use of species-specific songs it hears and, in a trial-and-error manner, develops it's own song version (Gould and Marler 1987). It has been demonstrated that pigeons can learn to discriminate underwater photographs of fish (Herrnstein and de Villers 1980) -- a task for which there has been no evolutionary selectional pressure.

An interesting interaction between genetics and development is that of imprinting (Lorenz 1970). For instance, what a duckling imprints upon depends on what is currently in the environment during a critical period. At the same time, the range over which imprinting operates is genetically determined and highly constrained (e.g. to mobile objects within a given size range; otherwise, baby ducklings would imprint on rocks, insects, or even their own siblings).

A complex form of learning is that of learning through observation and subsequent imitation (Griffin 1984). Most birds and mammals exhibit this kind of learning. Young lions, for instance, learn how to hunt properly by observing their mother hunt.

4. Synthesizing Animal Intelligence via Evolution and Learning

Recent computer models used in biological, ethological and ecological studies have employed game theory (Maynard-Smith 1982), optimization techniques and dynamic state-variable models (Mangel and Clark 1988; Clark 1991). The AL approach extends such modelling techniques by including simulations of artificial nervous systems (at some level of abstraction) which control sensing/acting artificial agents that can move about in artificial environments that have spatial structure (usually 2-D). In addition, artificial genomes are specified that encode ANNs (either directly, or indirectly, through some ontogenetic process). Genomes are modified, over many generations, via a variety of genetic algorithms. During an artificial animal's lifetime, its ANN may also be modified via adaptive learning algorithms. Thus, AL models offer a wide range of more realistic modeling techniques, accessible for the first time as the result of great increases in computational power and reduction in the cost of computation and memory storage.

Although the field of AL is still in its infancy, a number of simulation models have been developed, in which ANN-controlled life forms evolve and/or develop survival behaviors within simulated environments. Some of these are briefly mentioned below.

4.1. Evolution/Learning of Food Discrimination

Todd and Miller (1991) set up an abstract, simulated "aquatic" environment containing two distinct patches of "plant material" -- a red patch and green patch. Within one patch the red plant serves as "food" for the evolving creatures while the green plants act as "poison". In the other patch the color roles are reversed. Each creature remains, during its lifetime, in a given patch; however, its offspring at birth may be placed in the opposite patch. If a creature eats food its metabolism is increased (thus improving reproductive success) but if it consumes poison its metabolism is reduced. Creatures are immobile but food material (or poison) "floats" past them and they must decide whether to eat it or ignore it. In addition, food always smells "sweet" while poison always smells "sour" (i.e. no matter what their color assignments happen to be within a given patch). Finally, there is "turbulence" in the "water". Increased turbulence decreases the accuracy of smell. For example, a red plant may mistakenly smell sweet even though, in that patch, it is always poisonous.

The behavior of Todd and Miller's creatures is controlled by neural networks containing (a) color and scent sensory neurons, (b) an ingest motor neuron and (c) an interneuron. The genome of each creature directly codes excitatory/inhibitory connections between these neurons. In addition, connections can be either fixed or learnable. Learnable connections are modified, during a creature's lifetime, via a Hebbian rule, in which correlated firing of connected neurons increases the strength of their connections.

Since what is poisonous can change color from generation to generation, there is no advantage to hardwiring connections for poison avoidance in terms of color. However, within an individual's lifetime, color does serve as a poison/food discriminator that (depending on the amount of turbulence) is more accurate than smell. Over several hundreds of generations, creatures evolve with a hardwired connection between the smell and motor (eating) neurons but with a learnable connections between the color and motor neurons. This connection is then modified over the life a a given creature, based on which type of food patch it ended up in.

4.2. Evolution of Foraging and Trail Laying

Collins (1992) performed a series of experiments (labelled AntFarm I through AntFarm V) in which he attempted to evolve colonies of ANN-controlled artificial ants that both forage for food and lay down pheromone trails to guide others to food sites. Most of the experiments consisted of 32K colonies with 128 ants per colonies being simulated on a massively parallel computer. He varied numerous parameters, including the genome size (from 25,590 bits in AntFarm I to 487 bits in AntFarm V) and ANN encoding schemes (e.g. symmetric vs. non-symmetric connections; excitory only vs. incorporation of inhibitory connections; interneurons varying from 21 bits to 0 bits). In the earlier experiments, food foraging behaviors evolved, but they were non-ant like, e.g. ants all walked in large circles or semi-circles. Collins only succeeded in evolving ant-like behavior in AntFarm V. These ants exhibit mostly forward movement with random turns until a food site is found, then they transport some food directly back to the nest while laying pheromones. In this experiment, Collins forced ants to involuntarily lay pheromones for generations 1000 -2000 and then returned pheromone-release control back to each ant. At generation 2001 there was a large decrease in the amount of pheromone being released but the ants had evolved to both lay and follow trails by generation 2100. Collins theorizes that, before ants were forced to release pheromones, trail following could not evolve (and so trail laying could not evolve either). However, once ants had finally evolved to follow trails (i.e. follow those trails created during the generations in which forced pheromone release occurred), then any (initially inadvertent) pheromone release upon return from a food site would lead other ants to that site and thus increase survivability of the colony. As a result, trail laying and trail following could now co-evolve.

4.3. Evolution of Communication

MacLennan (1991) reasons that communication emerges only when (a) what he terms "simorgs" (simulated organisms) can perceive, in their local environments, information unavailable but advantageous to other simorgs and (b) the signalers are able to produce changes in the environment that the receivers can detect. MacLennan also argues for incorporating overlapping generations into Holland's genetic algorithm (GA), so that simorg offspring can learn from prior generations. In MacLennan's experiments, each simorg's genotype is represented by a transition table; likewise its phenotype. In addition to local environments, there is a shared, global environment of symbols and each simorg, based on its transition table, can match and/or post a symbol to the global environment. Whenever a simorg's action matches that of the most recent symbol posted (representing information about the local environment of another simorg), both matching simorgs receive a credit. Simorgs with higher credit have a greater chance of being selected for mating. MacLennan's experiments indicate that average fitness of the population increases much more rapidly when communication is allowed than when it is repressed. He also compares the relative influence of communication with learning enabled/disabled and shows that concurrent learning and communication result in the highest average fitness.

In (Werner and Dyer 1991) we evolved simple communication protocols for mate finding between ANN-controlled artificial animals in a 2D toroidal, grid environment. Females received, as sensory inputs, the location and orientation of any male within a 5x5 grid sensory area surrounding the female. The motor output of a female was interpreted as a signal that was then copied as input to any male within the female's 25-cell sensory area. In contrast, the male's motor output caused him to move left, right, forward, or stand still. Thus, females were immobile but could sense and signal nearby males. Males were "blind" but could "hear" the signals of nearby females and move about in the environment. Mating occurred whenever a male landed on a grid cell occupied by a female. As a result of mating, a new male and female offspring (via recombination and mutation of parental genes) were produced and placed at random locations in the environment. At the same time, a random male and female were removed from the environment, thus keeping the overall population size stable. Starting with a population of random genomes, the simulation resulted in a progression of generations of ANNs that exhibited increasingly effective mate finding strategies. In effect, the females evolved to inform nearby males how to move in order to find the females and mate. The males simultaneously co-evolved to interpret female signals in order to land on female-occupied squares. In addition, a number of distinct subspecies (i.e. groups with different signaling protocols or "dialects") evolved and competed in the environment. Experiments with physical barriers in the environment were also performed. A partially permeable barrier allowed a separate subspecies to evolve and survive for indefinite periods of time, in spite of occasional migration and contact from members of other subspecies.

Like in MacLennan's model, we have overlapping generations. However, in our model, organisms are not selected for mating, but must find their own mates. We believe that it is important not to directly select for communication. Instead, communication should evolve because it enhances the ability of organisms to perform tasks that are directly related to survivability, such as finding mates.

4.4. Evolution of Predation and Predator Avoidance

In (Werner and Dyer in press-a, b) we have extended our 2-D environment to include simulated "smells" and "sounds" of different types and intensities, that diffuse away from their sources, thus creating complex sensory gradients. Multiple species of life forms (termed "biots") interact in the environment (termed "BioLand"), which also contains simple physical objects, such as plants, trees and holes. Plants serve as food for some biot species while trees and holes serve as landmarks, and/or safety zones for nesting and/or escape from predator biots. Biots produce involuntary smells, which serve to indicate their species/gender membership and can be extended to indicate other physical properties, such as age, receptivity to mating, etc. Biots also produce involuntary sounds, which become louder the faster they move and thus diffuse over greater distances. Sounds can also be produced voluntarily -- that is, under biot neuro-motor control. Each biot can generate a variety of distinct voluntary sounds (termed "frequencies"). Different frequencies allow biots to communicate and/or discriminate different sounds and sound combinations that they receive through their bilateral sensory neurons.

Biots are capable of smoothly turning and altering their speeds. They possess a metabolism which drops as they perform actions and rises whenever they eat food (i.e., food consists of prey biots for carnivores; of plants for herbivores). Biots can grasp/release objects and also contain a mating motor neuron. Mating and offspring occur whenever two same-species biots (each with sufficient metabolism) come near one another and simultaneously fire their mating motor neurons. In such cases, variant offspring are produced via mutation and recombination of parental genomes. Biot genes encode both standard axo-dendritic connections and also higher-order, axo-axonal gating connections.

In one experiment, herbivore biots were termed prairie dogs while two distinct predator species were termed snakes and hawks. Prairie dogs evolved to run away from snakes and hawks while these predators evolved to chase the prairie dogs. Prairie dog biots also evolved to form herds for protection from predators. In ongoing experiments we are evolving differential predator warning signals among prairie dogs, who will then seek the appropriate shelter (tree vs. hole) based on the nature of the warning signal.

4.5. Toward the Synthesis of Proto-Human Intelligence

ANNs capable of exhibiting complex animal behaviors (e.g. nesting, parenting) have not yet been engineered, evolved, or designed through learning; therefore, it may be premature to discuss the synthesis of proto-human forms of intelligence (such as human-like language and thought) via AL techniques. It may be possible, however, that sophisticated ANNs, capable of aspects of human thinking and language could be first engineered and then a population of them placed in a simulated environment. The population could then undergo evolution, for instance, to see if such engineered ANNs could survive, interact, cooperate, communicate and adapt. There is currently an intense, ongoing debate over the relative roles of innate brain structures, development/learning processes and adaptation in the evolution of human language (Bates et al. 1989; Lieberman 1989; Piattelli-Palmarini 1989; Pinker and Bloom 1990; Premack 1990). This debate cannot be resolved either through examining the fossil record or engaging in thought experiments. We believe that the AL simulation approach proposed here has the long-term potential of providing important insights in this area of inquiry. At this point, a number of ANNs, that exhibit aspects of human-level inferencing, language acquisition and comprehension have been engineered. In my own lab, for example, we have designed: (a) ANNs that learn the meanings of word sequences by observing the motions of simulated objects on an artificial retina (Nenov and Dyer in press), (b) ANNs that automatically disambiguate word meanings via plan analysis (e.g. "...washed the pot in the dishwasher" vs. "...hid the pot in the dishwasher to keep from getting busted") (Lange and Dyer 1989), and (c) ANNs that acquire both world knowledge (i.e. scripts -- stereotypic action sequences), word meanings and infer unstated events when generating story paraphrases (Miikkulainen and Dyer 1991). However, we are still years away from placing even small groups of such complex neural networks into evolutionary or adaptive environments.

5. Other Research Issues and Methodological Principles

The AL approach to synthesizing intelligent behavior described here has its roots in the fields of parallel distributed processing (Rumelhart and McClelland 1986), connectionism (Touretzky 1989; Horgan and Tienson 1991), computational neuroscience (Anderson and Rosenfeld 1988; Schwartz 1990), neuroethology (Camhi 1984; Ewert 1987), comparative psychology (Roitblat 1982, 1987), genetic algorithms (Belew and Booker 1991), biological cybernetics (Braitenberg 1984), situated agents (Travers 1989) and reactive micro-robotics (Brooks 1991). As a result, the AL approach to synthetic cognition carries along with it other general research issues, that are related to each of these fields. These general issues involve: (a) The relationship between learning and evolution. For example, Nolfi et al. (1990) and Belew (1990) and colleagues (Belew et al. 1992) have performed experiments in which evolving ANNs are augmented with backpropagation learning during their lifetimes. (b) How ANNs encode knowledge of their environments (Roitblat 1982; Roitblat et al. 1983; Churchland and Sejnowski 1992) and respond adaptively to them through feedback (Beer 1990). (c) How genomes and artificial organisms are best encoded (Collins and Jefferson 1991) and expressed ontogenetically (Nolfi and Parisi 1991). (d) How to address outstanding problems in population biology, ecology and ethology, such as the evolution of altruism (Axelrod 1984). (e) How to encode environments that are computationally tractable but rich enough to supply the necessary selectional pressures (Werner and Dyer in press-a).

The AL approach toward synthesizing intelligence can be computationally extremely expensive, since it involves simulating many generations of entire populations of the individual lifetimes of sensing/acting ANNs. Consequently, models must be simplified or made more abstract in some way, in order to remain tractable. Below we offer the following methodological principles as possible guidelines in simulation design.

(1) Principle of Hypothesis-Driven Abstraction Hierarchies-- Any given task can be represented at many different levels of abstraction. For example, the task of building a bird nest can be modeled at a very abstract level (e.g. a single nest-building motor neuron fires and, presto!, a complete nest is created in the environment) or at an extremely detailed level (e.g. millions of neurons fire, to control a robot bird with hundreds of muscles/joints to simulate complex beak, claw, torso, head movements during nest construction sensory/motor actions). Which level of abstraction is selected depends greatly on where theoretical claims are being made. A single nest-making motor neuron might be sufficient for a model whose hypothesis involves the placement of a nest in a site selection model; however, it would be insufficient for a model concerning the evolution/learning of nest-construction behavior.

(2) Principle of Minimal Effective Embodiment -- For the task of synthesizing intelligent cooperative behaviors, it is important to concentrate on the evolution of the structure of nervous systems while avoiding, wherever possible, the inclusion of physical properties of the organisms. For example, real animals vary in size. However, if one is trying to evolve, for instance, predator avoidance strategies, then the modeling of size may be detrimental, and result simply in an evolutionary "size arms race" in which artificial animal populations avoid predation by simply evolving to be larger. Again, what physical characteristics of an organism to include depends on the research hypothesis being explored. For example, if one is evolving predator escape behavior in a landscape of burrows of varying sizes, then size (of both prey and predator) might be important. However, even in this case one would want to hold the size attribute fixed over evolutionary time, so that one can concentrate on the evolution of the behavior and the structure of the ANNs that produce it. Another form of minimality is to reduce the scale or granularity of the interface between the organism and its environment as much as possible; for instance, instead of 1 million rods/cones for an artificial eye, employing a 10 x 10 matrix of sensory neurons.

(3) Principle of Midpoint Entry -- Because the search space (of possible agent populations, interactions, and environments) is so vast and broad ranging, it is acceptable to start one's model somewhere in the middle. This principle supports the mixing of bottom-up and top-down research strategies. The top-down approach involves starting out with a specific goal in mind and then engineering a system to achieve that goal, using whatever constraints are available to guide model construction. The bottom-up approach involves starting out with a set of tools or building blocks and then tinkering with these in systematic ways to see what results. In general, the AL approach tends to be bottom-up in nature, since both evolution and adaptive learning are mainly bottom-up. However, given that the research space is so vast, it appears reasonable to use top-down techniques to design organisms at a given level of sophistication, that are then placed in environments in which evolutionary and adaptive learning processes are then applied. This mixed approach allows one to start, for instance, with a population of pre-engineered ANNs with sophisticated capabilities and then see if such ANNs can improve (or even maintain) these capabilities within an evolutionary and learning environment. In fact, every researcher who specifies the sensory/motor capabilities of a given artificial agent is initially using a top-down approach.

(4) Principle of Indirectness -- Whenever possible, it is important to avoid setting up an objective function that selects directly for the desired behavior. Instead, the desired behavior should arise indirectly, as a side-effect of increased survivability (due to the development or evolution of that behavior). For example, instead of directly selecting artificial animals for reproduction who communicate, in (Werner and Dyer 1991) only animals who found their own mates could reproduce. Communication then evolved because it improved the ability of animals to find their mates and thus produce offspring

(5) Principle of Naturalness -- Since there are potentially so many parameters to adjust in AL systems, it is important to impose constraints that are intuitive. A major source of intuitions comes from constraints that already exist for real animals in Nature. Whenever these intuitions are violated, they should be carefully noted. For example, in (Werner and Dyer 1991) when mating occurred we placed the offspring at distant sites from their parents. This kind of event does not occur in Nature. Actually, we did it because our ANNs had no way of discriminating their kin nor reason to avoid committing incest, and parents paid no metabolic cost in generating offspring. As a result, parents and offspring, if allowed to stay in the same spot after mating, would simply remain there, forever mating with each other. Thus, this initial lack of "naturalness" led to a model that became more and more difficult to extend. To solve this problem, we decided to add new features to the environment (see section 4.4) in order to make the environment conform more to natural environments.

Finally, this paper has mainly concentrated on issues in software simulation. Clearly, there is a corresponding (albeit distinct) entire research program in synthesizing intelligent hardware (i.e. robots). An AL-based robotics research program poses distinctive challenges, only two of which I will mention here: (1) With physical robots it is very difficult to have large populations, thus greatly reducing the effectiveness of genetic algorithms. Even a small population of 100 micro-robots would be very difficult to control and time-consuming to set up for repeated experimentation. Perhaps a mixed approach can be developed, in which large populations of ANNs are evolved in simulated environments and then a small subset of these are down-loaded (as software control) into the actual robots, which are then tested in the real world. (2) Models of ontogenetic development will also be extremely difficult, because one cannot easily modify the morphology of a physical robot.

6. Conclusions

Although animals lack human-level thought and language, they still exhibit a high degree of intelligence. Animals must satisfy multiple, often conflicting constraints in order to survive. Animals hide from predators, forage and scavenge, fight, court, mate, establish dominance, climb, burrow, build elaborate nests, teach and care for their offspring, groom, establish and defend territories, migrate, navigate, use primitive tools, cooperate and communicate. Such tasks require complex sensory analysis and motor integration. They also learn via observation and adjust their behaviors to constantly changing environments. They categorize and manipulate their environments and generalize from experience (Gould 1982,; Griffin 1984). They form social organizations through communication and cooperation. One major goal of the field of Artificial Life is to synthesize these complex behaviors by constructing artificial nervous systems, via developmental and evolutionary modeling techniques, and thus gain insight into the computations underlying the cognitive capabilities of both animals and man.

Acknowledgment

Research by author on evolving communication and predation was supported in part by NSF grant IRI-910730.

References

Agre, P. E. and Chapman, D. (1987). Pengi: an implementation of a theory of situated action. In Proceedings of Sixth National Conference on Artificial Intelligence, AAAI/Morgan Kaufmann Publ., Los Altos, CA.

Anderson, J. A. and Rosenfeld, E. eds. (1988). Neurocomputing: Foundations of Research. MIT Press, Cambridge MA.

Armstrong, E. A. (1947). Bird Display and Behaviour, Drummond, London.

Axelrod, R. The Evolution of Cooperation. Basic Books, NY, 1984.

Bastock, M. (1967). Courtship: a Zoological Study. Heinemann, London.

Bates, D., Thal, D. and Marchman, V. (1989). Symbols and syntax: A Darwinian Approach to Language Development. In: N. Krasnegor, D. Rumbaugh, M. Studdert-Kennedy and R. Schiefelbusch (eds.), The Biological Foundations of Language Development.. Oxford University Press.

Bechtel, W. and Abrahamsen, A. (1991). Connectionism and the Mind. Blackwell Publ., Cambridge MA.

Beck, B. B. (1980). Animal Tool Behavior. Garland STPM Press, NY.

Beer, R. D. (1990). Intelligence as Adaptive Behavior: An Experiment in Computational Neuroethology. Academic Press, NY.

Belew, R. K. Evolution, learning and culture: computational metaphors for adaptive search. Complex Systems, 4(1), 1990.

Belew, R. K. and Booker, L. B. eds., (1991). Proceedings of the Fourth International conference on Genetic Algorithms. Morgan Kaufmann, San Mateo, CA.

Belew, R. K, McInerney, J. and N. N. Schraudolph. (1992). Evolving Networks: Using the Genetic Algorithm with Connectionist Learning. In Langton, C. G., Taylor, C., Farmer, J. D. and S. Rasmussen, eds. Artificial Life II, Addison-Wesley.

Bentley, D. and Hoy, R. R. (1974). The Neurobiology of Cricket Song. Scientific American. 231: 2, 34-44.

Bond, A. and L. Gasser (eds.). (1988). Readings in Distributed Artificial Intelligence. Morgan Kaufmann Publ., Inc., San Mateo, CA.

Braitenberg, V. (1984). Vehicles: Experiments in Synthetic Psychology. MIT Press, Cambridge, MA.

Brooks, R. A. Intelligence Without Representation. Artificial Intelligence, 47:139-160.

Byrne, R. and A. Whiten, eds. (1988). Machiavellian Intelligence: Social Expertise and The Evolution of Intellect in Monkeys, Apes, and Humans. Oxford University Press.

Camhi, J. M. (1984). Neuroethology: nerve cells and the natural behavior of animals. Sinauer Assoc., Sunderland, MA.

Carthy, J. D. and Ebling, F. L. (1964). The Natural History of Aggression, Academic Press, NY.

Cheney, D. L. and Seyfarth, R. M. (1990). How Monkeys See the World: Inside the Mind of Another Species. University of Chicago Press.

Churchland, P. S. and Sejnowski, T. J. (1992). The Computational Brain. Bradford/MIT Press, Cambridge, MA.

Clark, C. W. Modeling behavioral adaptations. Behavioral and Brain Sciences. 14:85-117.

Cloudsley-Thompson, J. L. (1965). Animal Conflict and Adaptation. Foulis, London.

Collins, R. J. (1992). Studies in Artificial Evolution. Computer Science Ph.D., UCLA.

Collins, R. J. and Jefferson, D. R. (1991). Representations for Artificial Organisms. In Meyer, J.-A. and Wilson, S. W., (eds.), From Animals to Animats: Proceedings of the First International Conference on Simulation of Adaptive Behavior. Bradford Books/MIT Press, Cambridge MA.

Crook, J. H. (1970). Social Behaviour in Birds and Mammals, Academic Press, NY.

De Waal, F. (1982). Chimpanzee Politics. Cape, London.

Ebbesson, S. O. E. (1984). Evolution and ontogeny of neural circuits. Behavioral and Brain Sciences. 7(3), 321-366.

Edelman, G. M. (1987). Neural Darwinism: The Theory of Neuronal Group Selection. Basic Books, NY.

Edmunds, M. (1974). Defence in Animals, Longman, London.

Estes, R. D. (1991). The Behavior Guide to African Mammals. University of California Press, Los Angeles CA.

Ewer, R. F. (1968). Ethology of Mammals, Logos Press, London.

Ewert, J. (1987). Neuroethology of releasing mechanisms: Prey-catching in toads. Behavioral and Brain Sciences, 10:337-405.

Firebaugh, M. W. (1988). Artificial Intelligence: A Knowledge-Based Approach. Boyd & Fraser Publ., Boston.

Fox, L. R. (1975). Abnormal Behavior in Animals, Saunders, Philadelphia PA.

Frisch, K. von. (1967). The Dance Language and Orientation of Bees. Harvard University Press, Cambridge MA.

Frisch, K. von (1974). Animal Architecture. Harcourt Brace, NY.

Gardner, R. A. and Gardner, B. T. (1969). Teaching sign language to a chimpanzee. Science. 165: 664-672.

Gasser, L. and Huhns, M. N. (1989). Distributed Artificial Intelligence, Vol. II, Morgan Kaufmann Publ., San Mateo, CA .

Gilliard, E. T. (1969). Birds of Paradise and Bower Birds. Weidenfeld and Nicolson, London.

Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publ.

Goldberg, D. E. and J. H. Holland, eds. (1988). Machine Learning. Vol. 3, Nos. 2-3, Special Issue on Genetic Algorithms. Kluwer Academic Publishers.

Goodall, J. van Lawick. (1971). In the Shadow of Man. Houghton Mifflin, Boston.

Goodall, J. (1986). The Chimpanzees of Gombe. Harvard University Press, Cambridge MA.

Goodwin, D. (1970). Pigeons and Doves of the World. British Museum, London.

Gould, J. L. (1982). Ethology, the Mechanisms and Evolution of Behavior. Norton Publ., NY.

Gould, J. L. and Marler, P. (1987). Learning by Instinct. Scientific American. 256:1, 74-85.

Griffin, Donald R. (1984). Animal Thinking. Harvard University Press, Cambridge MA.

Halliday, T. (1980). Sexual Strategy. Oxford University Press. Oxford.

Herman, L. M. ed., (1980). Cetacean behavior, Mechanisms and Functions. Wiley, NY.

Herrnstein, R. G. and P. de Villiers. (1980). Fish as a natural category for people and pigeons. In G. H. Bowers (ed.), The Psychology of Learning and Motivation. Advances in Research and Theory, vol. 14. Academic Press, NY.

Holland, J. H. (1992). Adaptation in Natural and Artificial Systems. MIT Press, Cambridge MA.

Holldobler, B. K. and Wilson, E. O. (1977). Weaver Ants. Scientific American. 237:6, 146-154.

Horgan, T. and Tienson, J. eds., (1991). Connectionism and the Philosophy of Mind. Kluwer Academic, Boston.

Kawai, M. (1965). Newly acquired pre-cultural behavior of the natural troop of Japanese monkey on Koshima Islet. Primates 6(1):1-30.

Kawamura, S. (1962). The process of sub-culture propagation among Japanese Macaques. Journal of Primatology, 2, 43-60.

Lange, T. E. and M. G. Dyer. (1989). High-Level Inferencing in a Connectionist Network. Connection Science. 1, (2):181-217.

Langton, C. G., (Ed.) (1989). Artificial Life, Addison-Wesley. Reading. MA.

Langton, C. G., Taylor, C., Farmer, J. D. and S. Rasmussen, eds. (1992). Artificial Life II, Addison-Wesley.

Leyhausen, P. (1979). Cat Behaviour, the Predatory and Social Behavior of Domestic and Wild Cats. Garland STPM Press, NY.

Lieberman, P. (1989). The origins of some aspects of human language and cognition. In: P. Mellars and C. B. Stringer (eds.), The Human Revolution: Behavioral and Biological Perspectives in the Origins of Modern Humans. Edinburgh University Press.

Lindauer, M. (1971). Communication among Social Bees. 2nd ed. Harvard University Press, Cambridge MA.

Lloyd, J. E. (1981). Mimicry in the Sexual Signals of Fireflies. Scientific American. 245: 1, 139-145.

Loeb, J. (1918). Forced Movements, Tropisms, and Animal Conduct. Lippincott, Philadelphia. (reprint 1973, Dover, NY).

Lorenz, K. (1970). Studies in animal and Human Behavior, vol. I, Harvard University Press, Cambridge MA.

Lorenz, K. (1971). Studies in animal and Human Behavior, vol. II, Harvard University Press, Cambridge MA.

Lyall-Watson, M. (1963). The Ethology of Food-hoarding in Mammals, London University.

Macdonald, D. W. ed. (1984). The Encyclopedia of Mammals. Facts on File, New York.

MacLennan, B. J. (1991). Synthetic Ethology: An Approach to the Study of Communication. In J. D. Farmer, C. Langton, S. Rasmussen and C. Taylor (Eds.). Artificial Life II, Addison-Wesley.

Mangel, M. and Clark, C. W. (1988). Dynamic Modeling in Behavioral Ecology. Princeton University Press.

Marler, P. R. (1967). Animal communication signals. Science, 157:769-774.

Marler, P. (1977). The evolution of communication. In T. A. Sebeok (ed.), How Animals Communicate. Indiana University Press.

Marler, P. R. and Hamilton III, W. J. (1966). Mechanisms of Animal Behavior. John Wiley & Sons, NY.

Marler, P., Dufty, A. & Pickert, R. "Vocal Communication in the Domestic Chicken: I. Does a sender communicate information about the quality of a food referent to a receiver?" Animal Behavior, vol 43, pp. 188-193, 1986.

Marshall, A. A. (1954). Bower Birds. Oxford University Press, London.

Matthews, L. H. (1969). The Life of Mammals, Weidenfeld and Nicolson, London.

Maynard-Smith, J. (1982). Evolution and Theory of Games. Cambridge University Press.

Menzel, R. and Erber, J. (1978). Learning and Memory in Bees. Scientific American. 239:1, 102-110.

Mertens, R. (1960). The World of Amphibians and Reptiles, Harrap, London.

Meyer, J.-A. and Wilson, S. W., eds. (1991). From Animals to Animats: Proceedings of the First International Conference on Simulation of Adaptive Behavior. Bradford Books/MIT Press, Cambridge MA.

Miikkulainen, R. and M. G. Dyer. (1991). Natural Language Processing with Modular PDP Networks and Distributed Lexicon. Cognitive Science, 15 (3): 343-399.

Morris, D. (1990). Animalwatching. Crown, NY.

Nenov, V. I. and Dyer, M. G. (in press). Language/Learning via Perceptual/Motor Association: A Massively Parallel Model. To appear in: Hiroaki Kitano (ed.) Massively Parallel Artificial Intelligence. AAAI/MIT Press.

Nilsson, N. J. (1980). Principles of Artificial Intelligence. Tioga Publ., Palo Alto, CA.

Nolfi, S. and Parisi, D. (1991). Growing neural networks. Tech. Rep. PCIA-91-15, Institute of Psychology, National Research Council, Rome, Italy.

Nolfi, S., Elman, J. L. and Paraisi, D. (1990). Learning and evolution in neural networks. Technical Report (CRL TR 9010). Center for Research in Language. Univ. of California. San Diego, CA.

Orians, G. H. (1980). Some Adaptations of Marsh-nesting Blackbirds. Princeton University Press, Princeton NJ.

Owen, J. (1980). Feeding Strategy. Oxford University Press,Oxford.

Patterson, F. G. and Linden, E. (1981). The Education of Koko. Holt, Rinehart and Winston, NY.

Perry, N. (1983). Symbiosis. Blandford, Poole, Dorset.

Piattelli-Palmarini, M. (1989). Evolution, selection, and cognition: From "learning" to parameter setting in biology and the study of language. Cognition 31, 1-44.

Pinker, S. and Bloom, P. (1990). Natural language and natural selection. Behavioral and Brain Sciences 13, 707-727.

Premack, D. (1990). On the coevolution of language and social competence. Behavioral and Brain Sciences 13, 754-756.

Premack, D. and Premack, A. J. (1983). The Mind of an Ape. Norton, NY.

Pylyshyn, Z. W. (1984). Computation and Cognition. Bradford/MIT Press, Cambridge MA.

Ralls, K. and Kranz, K. R. (1984). Duikers. In: D. W. Macdonald (ed.). The Encyclopedia of Mammals. Facts on File, New York. pp, 556-59.

Rheingold, H. L. (1963). Maternal Behaviour in Mammals. Wiley, NY.

Rich, E. and Knight, K. (1991). Artificial Intelligence, 2nd ed. McGraw-Hill, NY.

Ristau, C. A. and Robbins, D. (1982). Language in the great apes: A critical review. Advances in the Study of Behavior, 12: 142-225.

Ristau, C. A. ed. (1991). Cognitive Ethology: The Minds of Other Animals. Lawrence Erlbaum Assoc., Hillsdale NJ.

Roitblat, H. L. (1982). The meaning of representation in animal memory. Behavioral and Brain Sciences, 5:353-406.

Roitblat, H. L., Bever, T. W. and Terrance, H. S. eds., (1983). Animal Cognition. Lawrence Erlbaum Assoc., Hillsdale NJ.

Roitblat, H. L. (1987). Introduction to Comparative Psychology, W. H. Freeman & Co., NY.

Rumelhart, D. E. and J. L. McClelland (Eds.) (1986). Parallel Distributed Processing, Vols 1 and 2. Bradford Books/MIT Press.

Ryker, L. C. Acoustic and Chemical Signals in the Life Cycle of a Beetle. Scientific American. 250:6, 113-123.

Schaller. G. B. (1972). The Serengeti Lion: A Study of Predator-prey Relations. University of Chicago Press, Chicago.

Schwartz, E. L. ed. (1990). Computational Neuroscience. Bradford/MIT Press, Cambridge MA.

Seeley, T. D. (1982). How Honeybees Find a Home. Scientific American. 247 (4), 158-168.

Shettleworth, S. J. (1983). Memory in food-hoarding in birds. Scientific American, 248(3):102-110.

Slobodchikoff, C., Fischer, C. and Shapiro, J.. "Predator-specific alarm calls of prairie dogs". American Zoology, Vol. 26, p. 557, 1986.

Slobodchikoff, C., Kiriazis, J., Fischer, C. and Creef, E. "Semantic Information Distinguishing Individual Predators in the Alarm Calls of Gunnison's Prairie Dogs". Animal Behavior, Vol. 42, pp. 713-719, 1991.

Smith, P. K. (1982). Does play matter? Functional and evolutionary aspects of animal and human play. Behavioral and Brain Sciences. 5(1), 139-184.

Smolensky, P. (1988). On the Proper Treatment of Connectionism, Behavioral and Brain Sciences, 11, 1-74.

Sordahl, T. A. (1981). Sleight of wing. Natural History. 90:42-49.

Southwick, C. H. (1970). Animal Aggression. Van Nostrand Reinhold, NY.

Struhsaker, T. T. (1967). Auditory communication among vervet monkeys (Cercopithecus aethiops). In S. A. Altmann, ed. Social Communication among Primates, 281-324, University of Chicago Press.

Terrace, H. S. (1979). Nim. Knopf, NY.

Thornhill, R. (1980). Sexual Selection in the Black-tipped Hangingfly. Scientific American. 242: 6, 162-172.

Thornhill, R. and Alcock, J. (1983). The Evolution of Insect Mating Systems. Harvard University Press.

Thorpe, W. H. (1973). Duet-Singing Birds. Scientific American. 229:2, 70-79.

Tinbergen, N. (1953). Social Behaviour in Animals, Methuen, London.

Tizard, B. and Harvey, D. eds. (1977). Biology of Play. S.I.M.P./Heinemann, London.

Todd, P. M. and Miller, G. F. (1991). Exploring Adaptive Agency II: Simulating the Evolution of Associative Learning. In J. A. Meyer and S. W. Wilson (eds.), From animals to animats: Proceedings of the first international conference on simulation of adaptive behavior (pp. 306-315), Bradford/MIT Press, Cambridge MA..

Touretzky, D. S. ed., (1989). Advances in Neural Information Processing Systems I. Morgan Kaufmann, San Mateo CA.

Travers, M. Animal Construction Kits. (1989). In C. G. Langton, (Ed.),. Artificial Life, Addison-Wesley. Reading. MA.

Vander Wall, S. B. (1982). An experimental analysis of cache recovery in Clark's nutcracker. Animal Behaviour. 30:84-94.

Walker, S. (1983). Animal Thought. Routledge & Kegan Paul, London.

Walther, F. R. (1969). Flight behaviour and avoidance of predators in Thompson's gazelle (Gazella thompsoni Guenther 1884). Behaviour 34:184-221.

Werner, G. M. and M. G. Dyer. (1991). Evolution of Communication in Artificial Organisms. In J. D. Farmer, C. Langton, S. Rasmussen and C. Taylor (Eds.). Artificial Life II, Addison-Wesley.

Werner, G. M. and Dyer, M. G. (in press). BioLand: A Massively Parallel Simulation Environment for Evolving Distributed Forms of Intelligent Behavior. In H. Kitano (ed.), Massively Parallel Artificial Intelligence. AAAI/MIT Press, Cambridge MA.

Werner, G. M. and Dyer, M. G. (1993). Evolution of Herding Behavior in Artificial Animals. In J. -A. Meyer, H. L. Roitblat and S. W. Wilson (eds.). From Animals to Animats 2: Proceedings of Second International Conference on Simulation of Adaptive Behavior, (pp. 393-399), Bradford/MIT Press, Cambridge MA..

Whiten, A. and Byrne, R. W. (1988). Tactical deception in primates. Behavioral and Brain Sciences. 11 (2), 233-273.

Wickler, W. (1968). Mimicry in Plants and Animals. Weidenfedl and Nicolson, London.

Wilson, E. O. (1971). The Insect Societies. Belknap/Harvard University Press, Cambridge MA.

Wilson, E. O. (1975). Slavery in Ants. Scientific American. 232:6, 32-36.

Wilson, E. O. (1980). Sociobiology. (The Abridged Edition). Belknap/Harvard University Press.

Wilsson, L. (1968). My Beaver Colony. Doubleday, NY.

Zach, R. (1978). Selection and dropping of whelks by northeastern crows. Behaviour 67:134-147.