Parunak, H. D. V. (1997) "Go to the Ant: Engineering Principles from Natural Agent Systems," Annals of Operation Research,(75) pp. 69-101.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....foreign organization identified by the local site, which can enforce its own organizational rules via environment specific coordination laws. As another example, in ant based systems complex global behaviors can emerge from the interactions of very simple agents with a computational environment [Par97, Par01]. Agents put and sense pheromones in the environment, and act accordingly to the concentration of pheromones in given sections of the environment. The environment, by its side, makes pheromones vanish with time, according to specific laws. The global behavior that emerges from the ant colony ....

H. V. D. Parunak, "Go to the Ant: Engineering Principles from Natural Agent Systems", Annals of Operations Research, 75:69-101, 1997.

.... for the design and development of complex software systems: i) designing applications around autonomous application components, e.g. agents, rather than increasing complexity, can even simplify application design and development over traditional, componentbased and object based, approaches [Par97]; ii) enforcing locality in interactions and explicitly introducing an environmental abstraction naturally matches the characteristics of open multiagent systems, of Web based systems, and of embedded systems [Zam01] However, autonomy and situatedness can also become sources of complexity and of ....

.... the multiagent systems and can influence their behavior in unpredictable (or simply uncontrollable way) The importance of the environmental abstraction and of its dynamic in the global behavior of the system is properly attributed in the study and implementation of ant based multiagent systems [Par97, BonDT99, Par01]. In these systems, very simple agents can indirectly interact with each other in a local way, by putting synthetic pheromones in the environment and by sensing pheromones concentration in a spatially bounded portion of the environment. The environment, by its side, affects interactions with its ....

V. Parunak, "Go to the Ant: Engineering Principles from Natural Agent Systems", Annals of Operations Research, 75:69-101, 1997.

No context found.

H. V. D. Parunak. 'Go to the Ant': Engineering Principles from Natural Agent Systems. Annals of Operations Research, 75:69-101, 1997.

No context found.

H. V. D. Parunak. 'Go to the Ant': Engineering Principles from Natural Agent Systems. Annals of Operations Research, 75:69-101, 1997.

No context found.

H. V. D. Parunak. 'Go to the Ant': Engineering Principles from Natural Agent Systems. Annals of Operations Research, 75:69-101, 1997.

No context found.

H. V. D. Parunak. 'Go to the Ant': Engineering Principles from Natural Agent Systems. Annals of Operations Research, 75:69-101, 1997.

No context found.

H.V.D. Parunak, Go to the Ant: Engineering Principles from Natural Agent Systems, Annals of Operations Research, 75 pp 69-101, 1997.

No context found.

Parunak, H. V. D., "'Go to the Ant': Engineering Principles from Natural Agent Systems," Annals of Operations Research 75: 69-101, 1997.

....embarrassingly active when an application is scaled up for real world use, and those engineering agents for non electronic domains (such as factory automation) must consider the environment explicitly. Consider, for example, the active role of the environment in pheromone models of coordination [4, 30]. In natural insect societies and engineered systems inspired by them, the environment actively provides three information processing functions. 1. It fuses information from different agents passing over the same location at different times. 2. It distributes information from one location to ....

H. V. D. Parunak. 'Go to the Ant': Engineering Principles from Natural Agent Systems. Annals of Operations Research, 75:69-101, 1997.

....minimum spanning trees [9] minimizing the energy ants expend in bringing food into the nest. This optimal structure emerges from the actions of individual ants acting on their environment. The potential of insect models for multi agent coordination and control is receiving increasing attention. [13] and [2] outline several mechanisms, including pheromones, that lend themselves to practical application. 5] and [7] offer theoretical discussions with simple applications, and [6] shows how these techniques can play a credible game of chess. The most mature practical use of pheromone techniques ....

H. V. D. Parunak. 'Go to the Ant': Engineering Principles from Natural Agent Systems. Annals of Operations Research, 75:69-101, 1997. Available at http://www.erim.org/~van/gotoant.pdf.

..... As the size of a software system increases, both performance and conceptual simplicity require delegating control to components. Coordinating a global flow of control among a very large number of components may become unfeasible. Autonomy then becomes an additional dimension of modularity [Par97]. Our concept of autonomy refers not only to those software components that are designed as autonomous, but also to those that can be perceived as autonomous. Examples. Almost all modern software systems integrate autonomous components. Weak autonomy is the ability of a component to react to ....

....situations [CorLZ99] despite the fact that such equilibrium will never be perfect but always locally perturbed. Systems of ant colonies designed bottom up can solve complex problems that resist traditional approaches, using very simple autonomous components interacting via a dynamic environment [Par97]. The idea is to mimic in software the behavior of insect colonies living in a dynamic world and able to solve, as a group and via the work sacrifice of a large number of worker insects (which translates in computational sacrifice to be paid) problems that have an interesting computational ....

V. Parunak, "Go to the Ant: Engineering Principles from Natural Agent Systems", Annals of Operations Research, 75:69-101, 1997.

....we transfer the processes (fine grained agents) to the data sources. As a consequence, significantly less data needs to be transferred over long distances and access restrictions may be guaranteed through proven local processes. We apply swarm intelligence techniques (for introductions see [9] or [2] to globally coordinate our local data processing. The swarm intelligence design approach adapts robust, self organizing coordination mechanisms observed in distributed natural systems (e.g. social insect colonies) to engineered systems. One of the most powerful global coordination ....

H. V. D. Parunak. 'Go to the Ant': Engineering Principles from Natural Agent Systems. Annals of Operations Research, 75:69-101, 1997.

....form a natural medium for interacting with one another and with computerized tools, fostering HumanComputer Integration. In addition to addressing these requirements, a market based approach provides a credible mechanism for relieving second law pressures to disorder in a multi agent community [15]. The Second Law of Thermodynamics observes that closed systems progressively become more disordered over time. It is not obvious that a large collection of agents will organize itself to do useful things. The Second Law warns that the result of such an architecture may be disorder. Natural ....

....and a high level behavioral specification in hand, the next step in designing an industrial agent based system is defining a preliminary set of agent classes. We view multi agent systems as synthetic ecosystems, because we draw heavily on analogs from naturally occurring agent based systems [15]. In this context, it is natural to view the different classes of agents as distinct species interacting in a shared environment. In this section, we discuss the different species we have identified, and refine one particular species. 3.3.1 Four Agent Species A fundamental characteristic of ....

H. V. D. Parunak. 'Go to the Ant': Engineering Principles from Natural Agent Systems. Annals of Operations Research, 75:69-101, 1997. Available at http://www.iti.org/~van/gotoant.ps.

....conceptual 4 simplicity. In fact, coordinating a global flow of control among a very large number of components may become unfeasible. Autonomy then becomes an additional dimension of modularity, naturally extending the concepts of autonomy in data management promoted by object oriented computing [Par97]. It is worth noting that our concept of autonomy encompasses the concept of autonomy usually adopted in the area of agent based computing, in that it refer not only to those software components that are explicitly designed as autonomous, but also to those components that can be perceived as ....

.... a global goal via local actions and local interactions, despite (and also thanks to) the dynamics of the environment [Cyb89] Systems of ant colonies are able to solve very complex problems via interactions of very simple autonomous components occurring with the mediation of a dynamic environment [Par97]. There, the idea is to mimic in software the behavior of insect colonies living in a dynamic world and able to solve, as a group, problems that have an interesting computational counterpart (i.e. sorting and routing) In the area of cellular computing, it is recognized that cellular automata ....

H. V. D. Parunak, "Go to the Ant: Engineering Principles from Natural Agent Systems", Annals of Operations Research, 75:69-101, 1997.

No context found.

Parunak, H. D. V. (1997) "Go to the Ant: Engineering Principles from Natural Agent Systems," Annals of Operation Research,(75) pp. 69-101.

No context found.

Parunak, H. D. V. (1997) "Go to the Ant: Engineering Principles from Natural Agent Systems," Annals of Operation Research,(75) pp. 69-101.

No context found.

V. Parunak, Go to the Ant: Engineering Principles from Natural Agent Systems. Annals of Operations Research 75 (1997), 69--101.

No context found.

Parunak, V.: Go to the Ant: Engineering Principles from Natural Agent Systems. Annals of Operations Research 75: 69-101, 1997.

No context found.

H. V. D. Parunak, "Go to the ant: Engineering principles from natural agent systems," Ann. Oper. Res., vol. 75, pp. 69 -- 101, 1997.

No context found.

V. Parunak. Go to the ant: Engineering principles from natural agent systems. Annals of Operations Research, 75:69--101, 1997. 57

No context found.

V. D. Parunak. 'Go To The Ant': Engineering principles from natural agent systems. Annals of Operations Research, 75:69--101, 1997.

No context found.

V. D. Parunak. 'Go To The Ant': Engineering principles from natural agent systems. Annals of Operations Research, 75:69--101, 1997.

No context found.

Parunak, V.: Go to the Ant: Engineering Principles from Natural Agent Systems. Annals of Operations Research 75: 69-101, 1997.

No context found.

V. Parunak. Go to the ant: Engineering principles from natural agent systems. Annals of Operations Research, 75:69--101, 1997. 57

No context found.

Parunak V. 1997: Go to the Ant: Engineering Principles from Natural Agent Systems. In: Annals of Operations Research 75 (1997) pp. 69-101.

First 50 documents

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