V. L. . D. C. E.H. Durfee. Coherent cooperation among communicating problem solvers. IEEE Trans. Comput., (36):1275-1291, 1987.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....propose a hybrid navigational scheme which encourages the use of known virtual paths when possible. Wesson l aL [39] describe a distributed artificial intelligence approach to situation assessment in an automated distributed sensor network, focusing on the issues of knowledge fusion. Durfee l aL [9] describe a distributed sensor approach to target tracking using fixed sensory locations. As before, this related research in multi robot surveillance does not deal with the issue of interest in this article the dynamic placement of mobile sensors. 4. Approach 3.1. Overview Our proposed ....

E. H. Durfee, V. R. Lesser, and D. D. Corkill. Coherent cooperation among communicating problem solvers. IEEE Transactions on Computers, C-36:1275-1291, 1987.

....The awareness of the importance of user perception of the system has emerged from the literature, for example Lenat [22] observed that users are often confused by the existence of many intelligent agents. Also it can be noted that the user can perceive the system in two opposing ways [12], as a single entity (that requires a completely opaque interface) or as a collection of independent intelligent agents that communicate (that requires a transparent interface) Whichever viewpoint is chosen needs an interface which supports it. The initial phase of this transparency analysis ....

Durfee E.H., Lesser V.R. and Corkill D.D (1987),."Coherent Cooperation Among Communicating Problem Solvers,' IEEE Trans. Computers, C-36, pp. 1275-1291.

....address different key features an agent should have. Most of these architectures describe the functional components of an agent and how these components work together. These architectures are founded on very interesting proposals such as those presented in [Castelfranchi, 1995] Gasser, 1990] [Durfee et al. 1987]. Recent works additionally address some key features of organization such as the concepts of groups, roles, etc. Ferber and Gutknecht, 1998] For instance, Gaia is a methodology for agent oriented analysis and design [M. Wooldridge et al. 1999] The proposed architectures and methodologies ....

E.-H. Durfee, V. Lesser, and D. D. Corkill (1987). Coherent cooperation among communicating problem solvers. IEEE Transactions on Computers }, 36(11): 1275--1291.

....achieves cooperation among agents defining an organizational structure, that is, the layout of information and control relationship existing among agents. Some systems created following these directive ideas are due to the works of Galbraith [15] 16] Gasser [18] Durfee, Lesser and Corkill [12]. g) Partial Global Planning In the model, developed by Durfee and Lesser [10] 11] each agent can reason about implications of its actions on other agents state (i.e. on their goals, plans, beliefs) This reasoning ability is the basis to decide how to coordinate with others. 2.2 Logical ....

E. H. Durfee, V. R. Lesser, D. D. Corkill, "Coherent cooperation among communicating problem solvers", IEEE Transactions on Computer, vol. C-11, p. 1275-1291; also in A. H. Bond, L. Gasser, Readings in Distributed Artificial Intelligence, San Mateo, CA, Morgan Kaufmann, 1988, p. 268-284

....using and Continuous selection with was 0.999749. As can be seen by these values, the heuristic performed extraordinarily well. 5. Related Work This architecture of the cooperative discourse model is reminiscent of research done in the area of distributed problem solvers[12][11] 13] However, there is one important feature which is unique to the discourse model: Like the cooperative discourse model, distributed problem solvers have more than one agent capable of solving goals. However, distributed problem solvers rely on a central controller or mediator which parcels ....

E. Durfee, V. Lesser, and D. Corkill. Coherent cooperation among communicating problem solvers. In Readings in Distributed Artificial Intelligence. 1988.

....a hybrid navigational scheme which encourages the use of known virtual paths when possible. Wesson et al. 23] describe a distributed artificial intelligence approach to situation assessment in an automated distributed sensor network, focusing on the issues of knowledge fusion. Durfee et al. [8] describe a distributed sensor approach to target tracking using fixed sensory locations. As before, this related research in multi robot surveillance does not deal with the issue of interest in this article the dynamic placement of mobile sensors in areas in which targets may enter and exit. 4 ....

E. H. Durfee, V. R. Lesser, and D. D. Corkill. Coherent cooperation among communicating problem solvers. IEEE Transactions on Computers, C-36:t275 1291, 1987.

....of decentralized problem solving, as well as ideas with regard to the definition of joint commitments intentions are relevant to work on Artificial Social Systems and Social Laws. Work in the areas of organization theory (see [34] team theory ( 35] and organization roles (see for example [17]) is also of relevance. This work is especially concerned with the design of agents roles and communication structures which enable a cooperative achievement of a common goal. The reader should notice that work on artificial social systems concentrates on a somewhat complementary issue: the ....

Edmund H. Durfee, Victor R. Lesser, and Daniel D. Corkill. Coherent Cooperation Among Communicating Problem Solvers. IEEE Transactions on Computers, 36:1275-- 1291, 1987.

....42] Contributions come from a variety of sources. Work from Computing Science, Cognitive Science, Psychology and Social Science has addressed questions such as how best to characterise and implement collaborative interaction facilities and supporting tools for the cooperating end user community [16, 12, 13, 24, 44]. For example, Rodden [34] advocated a support layer running over distributed technology that would provide a separation between policies and sets of implementation mechanisms. Reddy [32] envisaged a layered architecture of technologies in order to support virtual teams. A virtual team is defined ....

Durfee, E.H., Lesser, V.R., Corkill, D.D., "Coherent Cooperation among Communicating Problem Solvers", IEEE Transactions on Computers Vol. 36 No. 11:1275-1291, 1987.

.... of the enterprise, and their responsibilities, are specified by a dynamic organizational structure, that determines their roles and communication patterns, reduces the complexity of their control problem, and constrains the range of their decisions, providing the basis for a coherent cooperation [2]. Each allocation agent is characterized by the tuple Location; Resources; Enterprises , where Location defines the node where the agent is located, Resources defines the set of nodes and communication lines that the agent controls, and Enterprises defines the set of enterprises with which ....

Edmund H. Durfee, Victor R. Lesser, and Daniel D. Corkill. Coherent cooperation among communicating problem solvers. IEEE Transactions on Computers, C-36(11):1275--1291, November 1987.

.... Correlation through Contention and Cooperation) satisfies (is Congruent with) system level goals, while the relation among the agents themselves that yields Congruence is Coherence (Figure 3) This latter term appears (without definition) in the ACM Computing Classification [1] Durfee et al. [10] define Coherent as well coordinated. System level goals can arise in two different ways. In an engineered system, they are defined by the systems creators [34] We term these top down goals. In a cognitive multiagent system, they can also emerge from agent interactions [35] whether ....

E. H. Durfee, V. R. Lesser, and D. D. Corkill. Coherent Cooperation among Communicating Problem Solvers. IEEE Transactions on Computers, C-36:1275-1291, 1987.

....agents are determined by a dynamic organizational structure, which specifies their roles, positions and communication patterns. Such a structure provides the means to reduce the complexity of the control problem and constrains the decisions range, giving the basis for a coherent cooperation [1]. An allocation agent is characterized by a 3 tuple Location; Resources; Enterprises , where Location defines the node where the agent is located, Resources defines the set of nodes and communication lines controlled by the agent, and Enterprises defines the set of enterprises which witch the ....

Edmund H. Durfee, Victor R. Lesser, and Daniel D. Corkill. Coherent cooperation among communicating problem solvers. IEEE Transactions on Computers, C-36(11):1275--1291, November 1987.

....able to sense and effect, and have explicit representations of candidate tasks and explicit representations of different ways to go about performing the tasks. Additionally, tasks are quantified or have different performance characteristics and, following in the thread of complex problem solving [10, 8, 22] there are relationships between the tasks. This means that there is a high degree of interconnectivity in agent problem solving and that reasoning about what the agent should be doing, with whom to coordinate, etc. is always a non trivial process. In our work we achieve domain ....

....in the performance characterization thus agents can reason about the certainty of particular actions as well as their quality, cost, and duration trade offs. The uncertainty representation is also applied to task interactions like enablement, facilitation and hindering effects, 2 e.g. 10 of the time facilitation will increase the quality by 5 and 90 of the time it will increase the quality by 8 . The quantification of methods and interactions in TMS is not regarded as a perfect science. Task structure programmers or problem solver generators estimate the performance ....

[Article contains additional citation context not shown here]

Edmund H. Durfee, Victor R. Lesser, and Daniel D. Corkill. Coherent cooperation among communicating problem solvers. IEEE Transactions on Computers, 36(11):1275--1291, November 1987.

.... on on Summaries off off off off on Average dialogue length 123 109 122 111 109 Percentage of column 1 100 88 99 90 88 Table 1: Experimental results 5 Related Work This architecture of the cooperative discourse model is reminiscent of research done in the area of distributed problem solvers [2, 1, 8]. However, there is one important feature which is unique to the discourse model: Like the cooperative discourse model, distributed problem solvers have more than one agent capable of solving goals. However, distributed problem solvers rely on a central controller or mediator which parcels out ....

E.Durfee, V. Lesser, and D. Corkill. Coherent cooperation among communicating problem solvers. Readings in Distributed Artificial Intelligence, 1988.

.... in problem solving [16] Coordination and communication costs are also reduced as horizontal communication (communication among agents at the same level of the hierarchy) is avoided and vertical communication is restricted to comply with the principles of relevance, timeliness, and completeness [7]. Even though there is still controversy regarding the role that formal methods should play in Distributed AI, logic has been used extensively to specify cooperative problem solving (e.g. 12, 26, 45] Mathematical logic provides the structured representations needed to specify complex ....

E.H. Durfee, V.R. Lesser, and D.D. Corkill. Coherent cooperation among communicating problem solvers. IEEE Transactions on Computers, 36:1275--1291, 1987.

.... and capability [7] coordination and communication costs are reduced as horizontal communication (communication among agents at the same level of the hierarchy) is avoided and vertical communication is restricted to comply with the principles of relevance, timeliness, and completeness [9]. It is worth noticing that as main communicative and decision making responsibilities are delegated, conditions for social action (e.g. mutual beliefs) should be relaxed. In many application domains agents will have to make decisions under uncertainty. There are two major sources of ....

E.H. Durfee, V.R. Lesser, and D.D. Corkill. Coherent cooperation among communicating problem solvers. IEEE Transactions on Computers, 36:1275--1291, 1987.

....partial history as a model of execution. Methods for changing communication costs can be put into the three categories shown in Table 1. Though the third category has been researched by a number of researchers, and studies has shown the importance of selecting information to exchange, for example [3, 19, 22], few strategies that change the form of cooperation dynamically have been proposed. The strategies proposed here belong to the first two categories. The reason we select these categories is that they would lead to 3 Table 1: ways to change communication costs axis control parameter space ....

Edmund H. Durfee, Victor R. Lesser, and Daniel D. Corkill. Coherent Cooperation Among Communicating Problem Solvers. IEEE Transactions on Computers C-36, pages 1275--1291, 1987. Reprinted in [2], pp.268--284.

....and Sint 1977; de Champeaux 1983) The challenge of this section is to study real time bidirectional search (RTBS) and to investigate its performance. RTBS can be viewed as cooperative problem solving in uncertain and dynamic situations, and as a step towards organizational problem solving (Durfee et al. 1987; #tz19339beak.tex; 4 02 1998; 13:52; no v. p.17 18 T. ISHIDA Fox 1981; Gasser et al. 1989) viewing distributed artificial intelligence problems as distributed search (Lesser 1990) In RTBS, two problem solvers starting from the initial and goal states physically movetoward each other. As a ....

E. H. Durfee, V. R. Lesser, and D. D. Corkill, "Coherent Cooperation among Communicating Problem Solvers," IEEE Trans. on Computers,Volume C-36, pp. 1275-1291, 1987.

....coherence in any network based multi agent system. Now that the abstract multi agent congestion management model has been described, a quick analysis of its functionality can be provided. The nature of this critique is to look at the generic ideas which help to optimise the coherence in a CKBS [6] [3] Our study [2] of coherent multi agent systems has lead to four properties of a desirable distributed framework: global performance, overall reliability, integration disparity management and knowledge consistency. The ideas behind optimising such coherence provide four generalised techniques ....

Edmund H. Durfee et al. Coherent Cooperation Among Communicating Problem Solvers. In A. Bond and L. Gasser, editors, Readings in DAI. Morgan Kaufman, 1988.

....becomes the central problem in real applications. Some studies have proposed therefore the use of a second blackboard to solve the control problem [11] More recently, new distributed architectures have been proposed from the primary approach of [15] and have led to the multiple agent paradigm [6]. Briefly speaking agents are entities that have the ability to communicate with other agents in the same environment, have an autonomous behaviour that allows them to act according to their own goal and knowledge about their environment. This model allows distributed control, and therefore is ....

E.H. Durfee, T.R. Lesser, D.D. Corkill. Coherent cooperation among communicating problem solvers. IEEE T. on Computers, pp. 1275-1291, 1987.

.... my conjecture that in the future agents will be required to perform some form of metalevel reasoning so as to balance the level of optimality of their control decisions with the level of resources required to make the decisions, based on the characteristics of their tasks and the environment [9] [12], 15] 34] 76] 3 The second principle relates to the need for flexibility in agent problem solving. Agent flexibility with respect to the availability, completeness and accuracy of its information and the availability and capabilities of external resources is often a key aspect of a ....

....the state of other agents, and to use assumptions about the rationality of other agents problem solving in their reasoning. It has been shown that even the exchange of a coarse description of other agents states (metalevel information) can be used to make effective coordination decisions [12]. However, if agents have very good models of the behavior of other agents, it may not be necessary to coordinate through the exchange of metalevel information but, rather, just the observation by one agent of the external actions of another agent may be sufficient [26] The third principle ....

# E.H. Durfee, V. Lesser, and D.D. Corkill, "Coherent Cooperation Among Communicating Problem Solvers," IEEE Trans. Computers, vol. 36, no. 11, pp. 1,275--1,291, Nov. 1987.

No context found.

V. L. . D. C. E.H. Durfee. Coherent cooperation among communicating problem solvers. IEEE Trans. Comput., (36):1275-1291, 1987.

No context found.

E. H. Durfee, V. R. Lesser, and D. D. Corkill, "Coherent Cooperation among Communicating Problem Solvers," IEEE Trans. on Computers, vol C-36, pp. 1275#1291, 1987.

No context found.

Durfee, E.H., Lesser, V.R., Corkill, D.D.. Coherent cooperation among communicating problem solvers. IEEE Transactions on Computers, 36(11):1275-1291, 1987 15

No context found.

E. Durfee, V. Lesser, and D. Corkill. Coherent Cooperation Among Communicating Problems Solvers. Computer Science Dept, University of Massachusetts at Amherst, sept, 1985.

No context found.

Durfee E.H., Lesser V.R. and Corkill D.D (1987),."Coherent Cooperation Among Communicating Problem Solvers,' IEEE Trans. Computers, C-36, pp. 1275-1291.

First 50 documents  Next 50

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