Brooks, R. A. Challenges for Complete Creature Architectures, Proc. of the First International Conference on Simulation of Adaptive Behavior, Paris, France, 1990, pp. 434-- 443.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....artificial animal whose behavior seems plausible and lifelike in the eyes of human observers, that animal should be capable of such sophistication. To date, behavior based artificial intelligence research has approached this problem by focusing on the issues of adequacy, relevance, and coherence [Bro91a]. Adequacy ensures that a creature s behavioral repertoire is su#cient for achieving the creature s goals. Given that adequate behaviors exist, relevance involves achieving the appropriate balance between the competing influences of internal motivations and external stimuli such that the creature ....

....behavior is simply a side e#ect of the relative di#erence in weighting between external and internal influences. Action Selection: Regardless of the particular implementation, the fundamental issues for any action selection scheme to address are those of adequacy, relevance, and coherence [Bro91a]. Adequacy ensures that the behavior selection mechanism allows the creature to achieve its goals. Relevance, as noted above, involves giving equal consideration to both the creature s internal motivations and its external sensory 37 stimuli, in order to achieve the correct balance between ....

Rodney A. Brooks. Challenges for complete creature architectures. In JeanArcady Meyer and Stewart W. Wilson, editors, From animals to animats, pages 434--443. First International Conference on Simulation of Adaptive Behavior, 1991. 66

....describes this behavior. With this knowledge we can better understand how communication increases the representational power of a multi agent system. 1. 1 Previous Work The role of communication in multi agent systems remains one of the most important open issues in multi agent system design [4]. There have been several efforts to standardize communication protocols and languages to facilitate coordination between agents, although these efforts are still relatively immature. The Knowledge Query and Manipulation Language (KQML) is a communication protocol for exchanging knowledge and ....

R.A. Brooks. Challenges for complete creature architectures. In J.A. Meyer and S.W. Wilson, editors, From Animals to Animats: Proceedings of the First International Conference on Simulation of Adaptive Behavior, pages 434--443. MIT Press, 1991.

....in its purest form ignores world models altogether. The most often quoted reason for this is that the world is its own best model. One of the major proponents of this position, Rod Brooks, argues that the problem of uncertainty is so great that it cannot be overcome through the use of models (Brooks, 1991). Behavior based systems do not rely upon high level world models. Instead, they count on the environment to provide any necessary information. While this position is often presented as being somewhat radical and new it actually has a great deal in common with behaviorism and the theories of ....

Brooks, R.A. (1991). Challenges for complete creature architectures, in From Animals to Animats, Proceedings of the First International Conference on the Simulation of Adaptive Behavior, Meyer, J.-A. and Wilson, S.W. (eds.), MIT-Press.

....required behavior. This theme underlies other work in Artificial Life as well, and is related to the topic of emergence which is discussed more extensively in section 4 and 5. This tendency to search for simple mechanisms is particularly strong in the dislike of complex objective world models [22]. The de emphasis of complex representations is shared by researchers criticising cognitivism [125] and is related to the trend for situated cognition [115] which hypothesises that intelligence is the result of simple situation specific agent environment mechanisms that are strongly adapted to ....

....there is to do at a particular moment, instead of making complex representations and following elaborated plans [47] It can be expected that many more design guidelines will become explicated as experience in building robotic agents continues. Some more extensive overviews can be found in [69] [22], 94] 66] a.o. 24 3.3 Different approaches are explored for designing the behavior programs. Although there seems to be a consensus in the field that behavior systems are appropriate units, different avenues are explored regarding the best way to design the underlying behavior programs. ....

Brooks, R. (1991b) Challenges for Complete Creature Architectures. In: Meyer, J-A., and S.W. Wilson (1991) From Animals to Animats. Proceedings of the First International Conference on Simulation of Adaptive Behavior. MIT Press/Bradford Books. Cambridge Ma. p. 434-443.

.... must have behavioral consistency, and must have ways of expressing its internal states [2, 3] A social robot must also be extremely robust to changes in environmental conditions, flexible in dealing with unexpected events, and quick enough to respond to situations in an appropriate manner [6]. If a robot is to interact socially with a human, the robot must convey intentionality, that is, the robot must make the human believe that it has beliefs, desires, and intentions [8] To evoke these kinds of beliefs, the robot must display human like social cues and exploit our natural human ....

R. Brooks. Challenges for complete creature architectures. In Proceedings of Simulation of Adaptive Behavior (SAB90), 1990.

....functions to the actions of their characters, the Improv system generates natural, organiclooking movement. Since this system was created for use with scripted scenarios, it is less useful in our worlds, where stories emerge from the unscripted interactions of our characters. Maes [15] and Brooks [3] have also provided relevant resources for developing robust autonomous agents. 2.2 Autonomous Cinematography Research The Virtual Cinematographer [12] uses the concept of the idiom, a sub unit of cinematographic expertise, as a means of capturing the essence of a scene. The system developed a ....

Brooks, R. Challenges for Complete Creature Architectures. In From Animals to Animats: Proceedings of the First Internationsl Conderence on the Simulation of Adaptive Behavior (1990).

.... layered [11] in such a way that capability is incrementally added to a functional system, leading to a design process that goes not from isolated components to a final system which integrates them into something meaningful, but from simple yet complete behavior to more complex complete behavior [14,16,28]. The design of behavior based systems is often referred to as a bottom up process [15,41,51] but this refers not so much to determination of the structure of the system as to a basis in physical sensing and action, and incremental development of sophistication from simple to complex. The ....

....control strategies. Many researchers state that various types of deliberation, models of other agents, and explicit communication are necessary for cooperative behavior [7,8,22,24,32,42,47,44,45] others advocate ethologically inspired systems which cooperate only through environmental interaction [9,17,16,25,27,28,32,52], and still others [18,19,21,32,49] pursue other methodologies for minimal control of groups of robots. 16,3,27,33,24] present general discussions of the tradeoffs between local and global control in multi robot systems. Arkin [3] proposes three dimensions of group organization for the study of ....

[Article contains additional citation context not shown here]

R. Brooks, Challenges for Complete Creature Architectures. Proceedings of the 1st International Conference on Simulation of Adaptive Behavior (1990).

....Cooperation might simply equate to noninterference as suggested in [47] without explicit communication, or may involve a more elaborate explicit form of communication. Can cooperative tasks be accomplished without explicit communication Allocation, also referred to as density dependence by Brooks [8], is the problem of how many robots to use in a collective task. Since the box pushing task can be accomplished with two or more robots, what is the optimal number of robots to be employed for the task, given a performance measure Our initial exploration of these questions resulted in the ....

Rodney A. Brooks. Challenges for complete creature architectures. In First International Conference on Simulation of Adaptive Behavior, pages 434-443. MIT Press, 1990.

....we empirically derive and demonstrate most effective foraging in our domain, and show the decline of performance of the space division strategy with increased group size. I. Introduction Designing controllers for multi robot systems is a complex problem in robotics and artificial intelligence [2], 3] Our previous work introduced a methodology for synthesizing a basis behavior substrate for generating group behaviors such as wandering, homing, following, aggregation, dispersion, and methods for combining such behaviors into higher level composite behaviors including flocking and ....

Rodney A. Brooks, "Challenges for complete creature architectures ", in From Animals to Animats: International Conference on Simulation of Adaptive Behavior, Jean A. Meyer and Stewart Wilson, Eds. 1990, MIT Press.

....every few years, advances over the past decade or so can provide a rich source of inspiration in devising alternative styles of artificial network. Among others, Brooks and colleagues went some way down that path by using ideas gleaned from some of the properties of the lobster hormonal system [2]. As far as the author of this paper is concerned, current understandings of nervous systems seem to suggest that a useful abstract way to think of them is in terms of several interacting classes of dynamical processes, each with distinct characteristics (e.g. electrical, short range chemical, ....

R. A. Brooks. Challenges for complete creature architectures. In J.-A. Meyer and S.W. Wilson, editors, From Animals to Animats: Proceedings of The First International Conference on Simulation of Adaptive Behavior, pages 434--433. MIT Press/Bradford Books, Cambridge, MA, 1991.

....than were needed when using more conventional connectionist style networks. 1 Introduction 1. 1 Robots Over the past decade there has been renewed interest within AI in building simple autonomous creatures as a way of investigating mechanisms underlying the generation of adaptive behaviour (Brooks, 1991a; Beer, 1990). The vast majority of researchers in this field use some form of artificial neural network (ANN) as the basis of the nervous system of their agents. These networks can be envisaged as simple nodes connected together by directional wires along which signals flow. As has been pointed out by ....

Brooks, R.A. (1991b) Challenges for Complete Creature Architectures. In: J.-A. Meyer and S.W.

....affected almost every aspect of the system. We can not claim that this approach is ideal, optimal, or particularly original: at best it is intended to be a first approximation to good engineering practice for autonomous robot design. It shares some common ground with Brooks subsumption program [4, 5, 6], but is more directly inspired by Hoare s theory of Communicating Sequential Processes (CSP) 12] and Minsky s notion of Societies of Mind [19] Firstly, real time performance clearly requires a substantial amount of processing power and a great deal of software. Organising these is a major ....

R. A. Brooks. Challenges for complete creature architectures. In From Animals to Animats: First Int. Conf. Simulation of Adaptive Behaviour, pages 434--443. MIT Press, 1990.

....performance of the group declines when the described task division strategy is applied to an increased group size, in a fixed size global workspace. 2 Motivation Designing and understanding group behavior are complementary and complex problems in artificial intelligence, robotics, and ethology (Brooks 1990b, Matari c 1995) Our previous work introduced a methodology for synthesizing a basis behavior substrate for generating various behaviors commonly found in nature, including aggregation, dispersion, following, flocking, and foraging (Matari c 1995) This paper extends our work on homogeneous ....

....collisions and to grasp pucks, infra red sensors for collision avoidance, and a radio transmitter for absolute positioning and message passing. The experiments were conducted with a group of four IS Robotics R2e robots programmed in the Behavior Language, based on the Subsumption Architecture (Brooks 1990a, Brooks 1986) The robots are fully autonomous and equipped with with on board power and processing. They consist of a differentially steerable wheeled base and a gripper for grasping and lifting objects. Their sensory capabilities include piezo electric bump sensors for detecting ....

Brooks, R. A. (1990b), Challenges for Complete Creature Architectures, in J. A. Meyer & S. Wilson, eds, `From Animals to Animats: International Conference on Simulation of Adaptive Behavior', MIT Press.

....at a similar idea, but was more influenced by cybernetic control system theory and described the architecture in terms of continuous variable feedback servo systems. Brooks (1986) also proposed a layered robotics architecture, which he called the subsumption architecture (more recent work by Brooks (1990) seems to indicate that he no longer thinks layering to be necessary for intelligent behaviour) Finally, Kaelbling (1987) has applied the idea in her GAPPS system. Although all of these proposals involve layering, there are important differences between them. Roughly, for Sherrington, Tinbergen, ....

Brooks, R.A. (1990) Challenges for complete creature architectures. In: From Animals to Animats, Proceedings of the First International Conference on Simulation of Adaptive Behavior. MIT Press.

..... My capacity to multiply 27 time 32 analyses into the capacity to multiply 2 times 7, to add 5 and 1, etc. These capacities are not (so far as is known) capacities of my components: indeed, this analysis seems to put no constraints at all on my componential analysis. 15, p29] Brooks [7][8] has demonstrated how each of these whole agent capacities may be achieved by a layer in a control architecture, connected to the sensors and motors of the system and working semi independently of each other. Also see [36] 30] 47] Contrast this to the normal modular decomposition [23] in ....

R. Brooks. Challenges for complete creature architectures. In Meyer and Wilson [40], pages 434--443.

....already been a large amount of work attempting to use selectionist techniques for evolving behavioral competences. Holland for example has developed classifier systems and used genetic algorithms to evolve them [Holland1975] Koza has shown how the reactive finite state machines proposed by Brooks [Brooks1991] can be evolved using genetic programming techniques [Koza1991] The Sussex group [Cliffs,et.al.1993] has proposed an experimental environment for using genetic techniques based on real sensory data. Selectionist mechanisms have also been proposed by neurobiologists, notably Edelman, as an ....

....the world is directly coupled to an internal dynamics without prior segmentation or categorisation. This implies that we must evolve dynamical systems instead of symbolic computation rules. ffl Cooperation vs Subsumption. Many architectures for robotic agents, such as the subsumption architecture [Brooks1991], allow different behavioral modules to inhibit one another. We want instead to create a level playing field in which one behavioral module cannot inhibit another one. Different modules must cooperate or compete with each other in order to achieve a coherent behavior. Genuine conflicts are ....

[Article contains additional citation context not shown here]

Brooks, R. (1991b) Challenges for Complete Creature Architectures. In: Meyer, J-A., and S.W. Wilson (1991) From Animals to Animats. Proceedings of the First International Conference on Simulation of Adaptive Behavior. MIT Press/Bradford Books. Cambridge Ma. p. 434-443.

....different kinds of systems from those that generate sophisticated adaptive behaviours in animals. Although our picture of biological neuronal networks changes every few years, contemporary neuroscience can provide a rich source of inspiration in devising alternative styles of artificial network [2]. In the last few years it has become clear that freely diffusing Nitric Oxide (NO) acts as a neurotransmitter and is involved in a range of modulatory processes. NO can act in space and time over volumes containing many synapses and nerve cells [8] This is very different from the action of ....

R. A. Brooks. Challenges for complete creature architectures. In J.-A. Meyer and S.W. Wilson, editors, From Animals to Animats: Proceedings of The First International Conference on Simulation of Adaptive Behavior, pages 434--433. MIT Press/Bradford Books, Cambridge, MA, 1991.

....neuroethology: A provisional manifesto, in From Animals to Animats, First International Conference on Simulation of Adaptive Behavior (SAB 90) J. A. Meyer and e. S. Wilson, eds. pp. 29 39, MIT Press, 1991. 1] 2] 3] 4] 5] 6] 7] 8] 9] 10] 11] 12] 13] 14] 15] 16] 17] 18] 19] [20] [21] 22] 23] 24] 25] 26] 27] 28] 29] 30] 31] 32] 33] 34] 35] 36] 37] 38] 39] 40] 41] 42] 43] 44] 45] 46] 47] 48] 49] 50] 51] 52] 53] 54] 55] 56] 57] 58] 59] 60] 61] 62] 63] 64] 65] 66] 67] 68] 69] 70] 71] 72] 73] 74] 75] 76] 77] 78] 79] ....

R. A. Brooks, "Challenges for complete creature architectures," in From Animals to Animats, First International Conference on Simulation of Adaptive Behavior (SAB-90) (J. A. Meyer and e. S. Wilson, eds.), MIT Press, 1990.

....guidelines to aid in the design of the heterogeneous homogeneous characteristics that will allow a group of robots to perform a task efficiently. There are a number of issues that arise when one tries to define the homogeneous heterogeneous nature of a group. These issues are mentioned in (Brooks 1991): Individuality and Cooperation: Individuality deals with how the behaviors of the various classes of robots differ and how many classes of robots there are, while cooperation deals with how these classes interact. Interference and Density Dependence: Any time more than one robot is present in a ....

Brooks, Rodney A. 1991. Challenges for Complete Creature Architectures. In Proceedings of First International Conference on Simulation of Adaptive Behavior: From Animals to Animats, 434-443. Cambridge, Mass.: MIT Press.

....of research projects have concentrated on designing single autonomous robots, capable of functioning in a dynamic world. Taking behaviour based robotics towards more sophisticated capabilities has resulted in the interest, by a number of researchers, in collective task achieving behaviour [5, 7, 30]. By organizing multiple robots into collections of task achieving populations, we conjecture that useful tasks can be accomplished with simple behaviourbased control mechanisms. In this paper, we describe our approach to real time multiple robot control motivated by several observations of ....

....of societies of cellular mobile robots where useful tasks are carried out through collaboration rather than individual effort. Additionally, Yuta and Premvuti [30] describe an approach to cooperation of multiple mobile robots using environmental resources while working toward a common goal. Brooks [5] has outlined several issues raised in controlling multiple autonomous mobile robots to generate a global behaviour. Our own efforts to address the problem of real time multiple robot control have led to a simple strategy involving group behaviours and five mechanisms with which to invoke them. ....

Rodney A. Brooks. Challenges for complete creature architectures. In First International Conference on Simulation of Adaptive Behavior, pages 434--443. MIT Press, 1990.

....to address them both adequately. How and which goals the creature pursues depends both on external influences coming from the environment as well as internal influences from the creature s motivations, past experience, and likelihood of success. In the context of building artificial creatures, (Brooks 1990) has distilled these requirements to a set of key issues: relevance, coherence, concurrency, and learning. The above issues target problems an artificial creature must solve to operate well in a complex dynamic environment. However, they do not address the issues of how to design an artificial ....

Brooks, R. (1990), Challenges for Complete Creature Architectures, in `Proceedings of Simulation of Adaptive Behavior (SAB90)'.

....can lead to emergent complexity (see also [51] Agent research is founded on the belief that shifting into the interaction domain as opposed to the component domain will make it easier to solve the problem of building intelligent systems. This idea also applies at several different levels [12]: 1. Interaction dynamics between an agent and its environment can lead to emergent structure or emergent functionality. This idea is inspired by the field of ethology. Ethologists have stressed that an animal s behavior can only be understood (and only makes sense) in the context of the ....

Brooks R.A., Challenges for Complete Creature Architectures, In: From Animals to Animats, Proceedings of the First International Conference on the Simulation of Adaptive Behavior, edited by Meyer J.-A. & Wilson S.W., MIT Press/Bradford Books, 1991.

....robots need have no a priori knowledge of each other. However, the results we presented in our previous work come from simulated robot experiments, such as a janitorial service application and a bounding overwatch (military surveillance) application. Previous experience in robot development [Brooks, 1990] indicates that approaches to robot control which work in simulated robot worlds are often not successful when applied to real mobile robots, due to unrealistic assumptions made in the simulations. In this paper, we describe the results of implementing and validating our architecture on a ....

Rodney A. Brooks. Challenges for complete creature architectures. In Jean-Arcady Meyer and Stewart W. Wilson, editors, Proceedings of the First International Conference on Simulation of Adaptive Behavior, pages 434--443. MIT Press, 1990.

....those constraints presents a challenge for developing efficient group behaviors. One must decide how to resolve a number of issues when planning the implementation of a given task for a group of robots, including individuality, cooperation, communication, interference and density dependence (Brooks 1990b) Individuality deals with how the behaviors of the various classes of robots (or agents) differ and how many classes of robots there are, while cooperation deals the interaction of those classes. In implementations with specialized sub classes, if no single sub class can complete the entire ....

....the body of the robot and one on each finger for proximity detection, a color sensor in the gripper, a radio transmitter receiver for communication with other robots and a base station, and an ultrasound triangulation system for positioning. The robots are programmed in the Behavior Language (Brooks 1990a) a real time parallel programming language based on work from Brooks (1986) Connell (1990) and Maes (1989) Behavior Language programs are written in an extended subset of Lisp and are compiled into a collection of finite state machines. These FSM s are then compiled into working code and ....

Brooks, R. A. (1990b), Challenges for Complete Creature Architectures, in J. A. Meyer & S. Wilson, eds, `From Animals to Animats: International Conference on Simulation of Adaptive Behavior', MIT Press.

....control policy needed for accomplishing a task, are very useful in making robots adapt to the dynamics of real world environments. By giving them basic competences, these systems have shown that some kind of intelligence is able to emerge from reacting to what can be perceived in the environment [2]. However, the behaviors in these systems are usually organized in a fixed and pre defined manner, giving less flexibility for managing a high number of goals and situations. Reactivity is only one factor associated with intelligent behavior, and one way to improve behavior based systems is to ....

Brooks, R.A., 1991, Challenges for complete creature architectures, in From Animals to Animats. Proc. First Int'l Conf. on Simulation of Adaptive Behavior, The MIT Press, pp. 434-443.

....Matari c is an Assistant Professor at the Volen Center for Complex Systems, Computer Science Department, Brandeis University, Waltham, MA 02254. E mail: maja cs.brandeis.edu II. Motivation Designing controllers for multi robot systems is a complex problem in robotics and artificial intelligence [2], 3] Our previous work introduced a methodology for synthesizing a basis behavior substrate for generating group behaviors such as wandering, homing, following, aggregation, dispersion, and methods for combining such behaviors into higher level composite behaviors including flocking and ....

Rodney A. Brooks, "Challenges for complete creature architectures ", in From Animals to Animats: International Conference on Simulation of Adaptive Behavior, Jean A. Meyer and Stewart Wilson, Eds. 1990, MIT Press.

No context found.

"Challenges for Complete Creature Architectures ", Rodney A. Brooks, Proc. First Int. Conf. on Simulation of Adaptive Behavior, MIT Press, Cambridge, MA, 1990, 434--443.

No context found.

Brooks, R. A. Challenges for Complete Creature Architectures, Proc. of the First International Conference on Simulation of Adaptive Behavior, Paris, France, 1990, pp. 434-- 443.

No context found.

Brooks, R. A., Challenges for Complete Creature Architectures, in: Meyer, J.-A./Wilson, R. (Eds), Simulation of Adaptive Behavior, MIT Press, Cambridge MA, 1991, 434-443

No context found.

Brooks, R. A. (1991b). Challenges for complete creature architectures. In Meyer, J. A. and Wilson, S. W., editors, From Animals to Animats: Proceedings of the First International Conference on Simulation of Adaptive Behavior, pages 434-443. MIT Press.

No context found.

Brooks, R. A. (1991c). Challenges for Complete Creature Architectures. In J.-A.

No context found.

Rodney Brooks, Challenges for Complete Creature Architectures, in: Simulation of Adaptive Behaviour, MIT Press Cambridge Mass. and London, England, 1990.

No context found.

R. A. Brooks. Challenges for complete creature architectures. In [SAB90].

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC