D. Corkill and V. Lesser. The use of meta-level control for coordination in a distributed problem solving network. In 8th International Joint Conference on Artificial Intelligence, pages 748--756, August 1983.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....substantial. Thus, the distribution in fine grained applications is at the statement level as opposed to task level distribution. 13. Parallel Distributed Processing Systems Decentralized, fine grained systems with tight coupling are oien referred to as parallel distributed processing systems [26, 9, 6, 21]. The processing aspect emphasizes concurrent execution of functionally decomposable tasks. The objective in parallel distributed processing systems is usually load balancing of shared informational and physical resources. In distributed processing systems, the computational or syntactic ....

Corkill, D.D., and Lesser, V.R. The Use of Meta-Level Control for Coordination in a Distributed Problem Solving Network. In Proceedings of the International Joint Conference on Artificial Intelligence, pages 748-755. Morgan Kaufmann Publishers, Inc., 95 First Street, Los Als, CA 94022, 1983.

....for organisational participants, who are expected to bring those into action depending on the task and environmental demands. Early work in DAI identified the advantages of organisational structuring as one of the main issues in order to cope with the complexity of designing DAI systems [6, 11, 3, 15]. However, DAI research, and MAS research in particular, have traditionally kept an individualistic character, and have focused on the principled construction of individual agents following an agent centered view. Nonetheless, recently there is a growing interest in incorporating organisational ....

Daniel David Corkill and Victor Lesser. The use of meta-level control for coordination in a distributed problem solving network. In Alan H. Bond and Les Gasser, editors, Proceedings of the Eighth International Joint Conference on Artificial Intelligence, pages 748--756. Karlsruhe, Federal Republic of Germany, Morgan Kaufmann Publishers, August 1983.

....can be very difficult. The development of tools and underlying theories for supporting conflict management in cooperative design has lagged, however, behind the growing needs for such work. While other aspects of cooperative activity have been studied in some depth (e.g. 30] 49] 42] [9]) conflict management has been only lightly explored [21] Work to date has significant limitations; most notably, these systems do not support task level interaction and embody little or no conflict detection and resolution expertise. The work described here represents the fruition of a ....

Corkill, D.D. and Lesser, V.R. The Use Of Meta-Level Control For Coordination In A Distributed Problem Solving Network. IJCAI-83 (August 1983) Pps. 748-756.

....that as main communicative and decision making responsibilities are delegated, conditions for social action (such as mutual beliefs and joint commitments) should be relaxed. Organizations can ensure that the agents meet conditions that are essential to successful problem solving, including [5]: Coverage: any necessary portion of the overall problem must be within the problem solving capabilities of at least one agent; connectivity: agents must interact in a manner that permits the covered activities to be developed and integrated into an overall solution, and; capability: coverage and ....

D.D. Corkill and V.R. Lesser. The use of meta-level control for coordination in a distributed problem solving network. In Proc. IJCAI-83, pages 748--756, 1983.

....the hierarchical structure will provide the coordination mechanisms for the agents to work as a team. In particular, the agents will interact through vertical communication from superior to subordinate agent, and vice versa. Therefore, apart from ensuring coverage, connectivity, 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 ....

D.D. Corkill and V.R. Lesser. The use of meta-level control for coordination in a distributed problem solving network. In Proc. IJCAI-83, pages 748--756, 1983.

....and arbitration strategies can be found in [11, 12] In situations where agents still fail to agree after initial negotiation methods, the arbitrator determines the final solution given the input from both agents as to the importance of each agent s issue. This is a form of meta level control[13] in that the final decision is based on an a priori policy of acceptance specific to the given domain of construction. If the agents proposals do not converge after six iterations (considered adequate given the evaluation process) the arbitrator stops the evaluation and returns control to the ....

Daniel D. Corkill and Victor R. Lesser. The use of meta-level control for coordination in a distributed problem solving network. In Proceedings of the 8th International Joint Conference on Artificial Intelligence, pages 748--756. IJCAI, IJCAI, 1983. 5

....plan. This would not be the case if the company commander had initially planned at the lowest level of detail. However, if there is a significant deviation from the expected situation, then the high level plan has to be revised (see also Section 5) Coverage, connectivity, and capability [Corkill Lesser, 1983] are ensured. Negative interactions are avoided by distributing organisational responsibilities among different commanders in different areas of the map and keeping the units as independent as possible. Coordination and communication costs are reduced as horizontal communication (communication ....

Corkill, D.D. & Lesser, V.R. (1983). The use of meta-level control for coordination in a distributed problem solving network. In Proceedings of IJCAI-93, 748-756.

....that as main communicative and decision making responsibilities are delegated, conditions for social action (such as mutual beliefs and joint commitments) should be relaxed. Organizations can ensure that the agents meet conditions that are essential to successful problem solving, including [5]: Coverage: any necessary portion of the overall problem must be within the problem solving capabilities of at least one agent; connectivity: agents must interact in a manner that permits the covered activities to be developed and integrated into an overall solution, and; capability: coverage and ....

D.D. Corkill and V.R. Lesser. The use of meta-level control for coordination in a distributed problem solving network. In Proc. IJCAI-83, pages 748--756, 1983.

....with a heuristic real time local scheduler and randomly generated abstract task environments. This approach views the coordination mechanism as modulating local control, not supplanting it a two level process that makes a clear distinction between coordination behavior and local scheduling (Corkill Lesser 1983). By concentrating on the creation of local scheduling constraints, we avoid the sequentiality of scheduling in partial global planning that occurs when there are multiple plans. By separating coordination from local scheduling, we can also take advantage of advances in real time scheduling ....

Corkill, D. D. & Lesser, V. R. (1983), The use of meta-level control for coordination in a distributed problem solving network, in `Proceedings of the Eighth International Joint Conference on Artificial Intelligence', Karlsruhe, Germany, pp. 748--755.

....to include hundreds or thousands of agents, research efforts must move from an agent centric view of coordination and control to an organization centric one. My dissertation was the first research to specifically explore the use of organizational self design and coordination in multi agent systems [1, 2]. Organizational control is a multilevel control approach in which organizational goals, roles, and responsibilities are dynamically developed, distributed, and maintained to serve as guidelines for making detailed local control decisions by the individual agents. In my dissertation work, I ....

Daniel D. Corkill and Victor R. Lesser. The use of meta-level control for coordination in a distributed problem-solving network. In Proceedings of the Eighth International Joint Conference on Artificial Intelligence, pages 748--756, Karlsruhe, Federal Republic of Germany, August 1983.

....feedback is provided to the relevant agents (the feedback process is discussed in detail below) Note that the extension operation need not assemble all the local cases in r at any one physical site. F Organizational knowledge consists of a specification of general node interaction patterns[9] or static meta level information about knowledge case organization in the local databases of the agents. G In general, a locally retrieved subcase is re instantiated in the present context during this operation. Adaptation of the retrieved subcase to the new context could also be performed in ....

D. D. Corkill and V. R. Lesser, "The use of meta-level control for coordination in a distributed problem solving network", in Proceedings of the Eighth International Joint Conference on Artificial Intelligence, pp 748-756, Karlsruhe, FRG, 1983.

....not be used effectively when they are added. In this sense, the organization is a set of assumptions that the system works by. As these assumptions become invalid, the organization must be able to adapt to keep the system viable. The term Organizational Self Design (OSD) has been used previously [2] to describe the general technique of employing the members of a multi agent system to generate or adapt their own organizational structures at runtime. Earlier work in this area tended to focus on adapting specific qualities of the organization, such as task allocation [9] or load balancing [6, ....

....or adapt their own organizational structures at runtime. Earlier work in this area tended to focus on adapting specific qualities of the organization, such as task allocation [9] or load balancing [6, 8] Organizational structure generation has also been proposed as arising from local [6] global [2], and hybrid [11] perspectives. Each of these systems demonstrated specific techniques that worked well and efficiently in their respective environments, but they were not general solutions to the problem. In this paper we propose a more general approach, using diagnosis, to detect deficiencies in ....

Daniel D. Corkill and Victor R. Lesser. The use of meta-level control for coordination in a distributed problem solving network. In Proceedings of the Eighth International Joint Conference on Artificial Intelligence, pages 748--755, Karlsruhe, Germany, August 1983.

....provide a framework in which both the inherent distribution of processing and information in an application and the complexities that come from issues of scale can be handled in a natural way. An example of this next generation application is the WARREN system based on the RETSINA architecture [8], 9] This multiagent system, which can be considered a multiuser, distributed information gathering system, see Fig. 1) assists with the management of financial portfolios. Many of the features of the portfolio management domain are likely to become more common in the future: 1)# An enormous ....

....should not be so strict that an agent does not have sufficient latitude to respond to unexpected circumstances, nor should they be necessarily fixed for the duration of problem solving. Organizational control should be thought of as modulating (circumscribing) local control rather than dictating [8]. Implicit in this discussion are the concepts of commitment and intention. The ability to appropriately bound the intentions of agents, and to create and sufficiently guarantee the commitments of agents to accomplish certain tasks is at the heart of efficient organized behavior. These concepts, ....

# D.D. Corkill and V. Lesser, "The Use of Meta-Level Control for Coordination in a Distributed Problem Solving Network" (long paper), Proc. Eighth Int'l Joint Conf. Artificial Intelligence, pp. 748-- 756, 1983.

.... constraints) and generalizing the partial global planning algorithm itself (GPGP) 6] Our current approach views the coordination mechanism as modulating local control, not supplanting it a two level process that makes a clear distinction between coordination behavior and local scheduling [3]. By concentrating on the creation of local scheduling constraints, we avoid the sequentiality of scheduling in partial global planning that occurs when there are multiple plans. By separating coordination from local scheduling, we can also take advantage of advances in real time scheduling ....

....local scheduling mechanism; to do so, it often kept track of and enforced constraints 3 Note, for example, that we can represent the cases where OE d and or OE q are negative, resulting in negative facilitation . Such a relationship may be useful for modeling the phenomena of distraction [3]. 5 on its own. More sophisticated real time schedulers actually make the coordination task easier by directly interpreting most of the needed coordination behaviors (in the form of scheduling constraints) 4] Scheduling constraints may be hard or soft. Admissibility refers to hard ....

[Article contains additional citation context not shown here]

Daniel D. Corkill and Victor R. Lesser. The use of meta-level control for coordination in a distributed problem solving network. In Proceedings of the Eighth International Joint Conference on Artificial Intelligence, pages 748--755, August 1983.

....not be used effectively when they are added. In this sense, the organization is a set of assumptions that the system works by. As these assumptions become invalid, the organization must be able to adapt to keep the system viable. The term Organizational Self Design (OSD) has been used previously [2] to describe the general technique of employing the members of a multi agent system to generate or adapt their own organizational structures at runtime. Earlier work in this area tended to focus on adapting specific qualities of the organization, such as task allocation [7] or load balancing [5, ....

....or adapt their own organizational structures at runtime. Earlier work in this area tended to focus on adapting specific qualities of the organization, such as task allocation [7] or load balancing [5, 8] Organizational structure generation has also been proposed as arising from local [5] global [2], and hybrid [10] perspectives. Each of these systems demonstrated specific techniques that worked well and efficiently in their respective environments, but they were not general solutions to the problem. In this paper we propose a more general approach, using diagnosis, to detect deficiencies in ....

Daniel D. Corkill and Victor R. Lesser. The use of meta-level control for coordination in a distributed problem solving network. In Proceedings of the Eighth International Joint Conference on Artificial Intelligence, pages 748--755, Karlsruhe, Germany, August 1983.

....provide a framework in which both the inherent distribution of processing and information in an application and the complexities that come from issues of scale can be handled in a natural way. An example of this next generation application is the WARREN system based on the RETSINA architecture [8, 9]. This multiagent system, which can be considered a multi user, distributed information gathering system, see Fig. 1) assists with the management of financial portfolios. Many of the features of the portfolio management domain are likely to become more common in the future: 1) an enormous amount ....

....should not be so strict that an agent does not have sufficient latitude to respond to unexpected circumstances, nor should they be necessarily fixed for the duration of problem solving. Organizational control should be thought of as modulating (circumscribing) local control rather than dictating [8]. Implicit in this discussion are the concepts of commitment and intention. The ability to appropriately bound the intentions of agents, and to create and sufficiently guarantee the commitments of agents to accomplish certain tasks is at the heart of efficient organized behavior. These concepts, ....

D.D. Corkill and V. Lesser, "The Use of Meta-Level Control for Coordination in a Distributed Problem Solving Network" (long paper), Proc. Eighth Int'l Joint Conf. Artificial Intelligence, 1983, pp. 748--756.

.... Man and Cybernetics on Distributed AI [1] The purpose of this retrospective is two fold: first, to elaborate more fully this model based on insights acquired over the last ten years, and second, to provide a coherent perspective on its development and extension since its original description [2, 3, 4, 5, 6, 7]. A major focus will be on explaining why the sophistication of an agent is crucial to the effective implementation of the FA C approach. This sophistication involves the agent s ability to understand the intermediate state of its computation (what it has done, what it has left to do, what type of ....

....between local and cooperative control is difficult to assess. At the other extreme, cooperative control operates outside of and asynchronously with local control mechanisms. Its interface to local control is through the establishment of high level policies that the local control implements [3, 7]. In this case, the local control is clearly distinguishable from the cooperative control, has a certain amount of latitude in its decisions based on local information and may have no direct knowledge of the state of other agents problem solving. Cooperative control also involves the dynamic ....

[Article contains additional citation context not shown here]

Corkill, D.D. and Lesser, V.R. "The Use of Meta-Level Control for Coordination in a Distributed Problem Solving Network," Proceedings of the Eighth International Joint Conference on Artificial Intelligence, August 1983, pp. 748--756, Karlsruhe, FRG.

No context found.

D. Corkill and V. Lesser. The use of meta-level control for coordination in a distributed problem solving network. In 8th International Joint Conference on Artificial Intelligence, pages 748--756, August 1983.

No context found.

Corkill, Daniel, and Lesser, Victor. The use of meta-level control for coordination in a distributed problem solving network. In Proceedings of the Eighth International Joint Conference on Artificial Intelligence, pp. 748-756. August, Karlsruhe, Germany, 1983.

No context found.

Daniel D. Corkill and Victor R. Lesser. The use of meta-level control for coordination in a distributed problem solving network. In Proceedings of the 8th International Joint Conference on Artificial Intelligence (IJCAI'83), volume 2, pages 748--756, Karlsruhe, West Germany, August 8 - 12 1983. William Kaufmann.

No context found.

Daniel Corkill and Victor Lesser. The use of meta-level control for coordination in a distributed problem solving network. In In Proceedings of the Eighth International Joint Conference on Artificial Intelligence, pages 748--756, 1983. 229

No context found.

Daniel D. Corkill and Victor R. Lesser. The use of meta-level control for coordination in a distributed problem solving network. In Proceedings of the Eighth International Joint Conference on Artificial Intelligence, pages 748--756, Karlsruhe, West Germany, August 1983.

No context found.

Corkill, D. D., and Lesser, V. R. The use of meta-level Control for coordination in a distributed problem dolving network Proc. Int. Joint Conf. On AI, Karlsruhe, Germany, pp 748-756, 1986.

No context found.

Daniel D. Corkill and Victor R. Lesser. The use of meta-level control for coordination in a distributed problem solving network. In Proceedings of the Eighth International Joint ConferenceonArti#cial Intelligence, pages 748#755, Karlsruhe, Germany, August 1983.

No context found.

Corkill, D. D. & Lesser, V. R. (1983). The use of meta-level control for coordination in a distributed problem solving network. Proceedings of the Eighth International Joint Conference on Artificial Intelligence, 748-756.

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