Problem Solving and Planning

Distributed problem solving is the name applied to a subfield of distributed AI in which the emphasis is on getting agents to work together well to solve problems that require collective effort. Due to an inherent distribution of resources such as knowledge, capability, information, and expertise among the agents, an agent in a distributed problem-solving system is unable to accomplish its own tasks alone, or at least can accomplish its tasks better (more quickly, completely, precisely, or certainly) when working with others.

[1]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[2]  Richard D. Fennell,et al.  Parallelism in AI Problem Solving: A Case Study of Hearsay 2 , 1975 .

[3]  Victor R. Lesser,et al.  Functionally Accurate, Cooperative Distributed Systems , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  Daniel D. Corkill,et al.  A framework for organizational self-design in distributed problem solving networks , 1983 .

[5]  Michael P. Georgeff,et al.  Communication and interaction in multi-agent planning , 1983, AAAI 1983.

[6]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artif. Intell..

[7]  Krithi Ramamritham,et al.  Evaluation of a flexible task scheduling algorithm for distributed hard real-time systems , 1985, IEEE Transactions on Computers.

[8]  Edmund H. Durfee,et al.  Cooperation through communication in a distributed problem-solving network , 1990 .

[9]  Edmund H. Durfee,et al.  Coordination of distributed problem solvers , 1988 .

[10]  Jeffrey S. Rosenschein,et al.  Communication-Free Interactions among Rational Agents: A Probabilistic Approach , 1990, Distributed Artificial Intelligence.

[11]  Amy L. Lansky,et al.  Localized Search for Controlling Automated Reasoning , 1990 .

[12]  Edmund H. Durfee,et al.  Coordination as distributed search in a hierarchical behavior space , 1991, IEEE Trans. Syst. Man Cybern..

[13]  D.J. MacIntosh,et al.  Distributed automated reasoning: issues in coordination, cooperation, and performance , 1991, IEEE Trans. Syst. Man Cybern..

[14]  Victor R. Lesser,et al.  Multistage negotiation for distributed constraint satisfaction , 1991, IEEE Trans. Syst. Man Cybern..

[15]  Norman M. Sadeh,et al.  Distributed constrained heuristic search , 1991, IEEE Trans. Syst. Man Cybern..

[16]  Subbarao Kambhampati,et al.  Combining Specialized Reasoners and General Purpose Planners: A Case Study , 1991, AAAI.

[17]  Makoto Yokoo,et al.  Organization Self-Design of Distributed Production Systems , 1992, IEEE Trans. Knowl. Data Eng..

[18]  Chengqi Zhang.  Cooperation Under Uncertainty in Distributed Expert Systems , 1992, Artif. Intell..

[19]  K. J. Werkman.  Multiple Agent Coopoerative Design Evaluation Using Negotiation , 1992 .

[20]  Moshe Tennenholtz,et al.  On the Synthesis of Useful Social Laws for Artificial Agent Societies (Preliminary Report) , 1992, AAAI.

[21]  Gil Tidhar,et al.  Planned Team Activity , 1992, MAAMAW.

[22]  Frank von Martial.  Coordinating Plans of Autonomous Agents , 1992, Lecture Notes in Computer Science.

[23]  Edmund H. Durfee,et al.  Search reduction in hierarchical distributed problem solving , 1993 .

[24]  Craig A. Knoblock.  Generating abstraction hierarchies - an automated approach to reducing search in planning , 1993, The Kluwer international series in engineering and computer science.

[25]  Michael P. Wellman.  A Market-Oriented Programming Environment and its Application to Distributed Multicommodity Flow Problems , 1993, J. Artif. Intell. Res..

[26]  Victor R. Lesser,et al.  Understanding the Role of Negotiation in Distributed Search Among Heterogereous Agents , 1993, IJCAI.

[27]  Victor R. Lesser,et al.  A One-shot Dynamic Coordination Algorithm for Distributed Sensor Networks , 1993, AAAI.

[28]  Eithan Ephrati,et al.  Divide and Conquer in Multi-Agent Planning , 1994, AAAI.

[29]  Claudia V. Goldman,et al.  Emergent Coordination through the Use of Cooperative State-Changing Rules , 1994, AAAI.

[30]  David E. Wilkins,et al.  A Common Knowledge Representation for Plan Generation and Reactive Execution , 1995, J. Log. Comput..

[31]  Sarit Kraus,et al.  Coordination without Communication: Experimental Validation of Focal Point Techniques , 1997, ICMAS.

[32]  Diane J. Cook,et al.  Flexible Social Laws , 1995, IJCAI.

[33]  Toshiharu Sugawara.  Reusing Past Plans in Distributed Planning , 1995, ICMAS.

[34]  Eithan Ephrati,et al.  A Tractable Heuristic that Maximizes Global Utility through Local Plan Combination , 1995, ICMAS.

[35]  Edmund H. Durfee,et al.  A contracting model for flexible distributed scheduling , 1996, Ann. Oper. Res..

[36]  Edmund H. Durfee,et al.  Designing tree-structured organizations for computational agents , 1996, Comput. Math. Organ. Theory.

[37]  Edmund H. Durfee,et al.  An Initial Assessment of Plan-Recognition-Based Coordination for Multi-Agent Teams , 1996 .

[38]  Amal El Fallah Seghrouchni,et al.  A Recursive Model for Distributed Planning , 1996 .

[39]  Katia Sycara,et al.  Multiagent coordination in tightly coupled task scheduling , 1997 .

[40]  Edmund H. Durfee,et al.  Integrated premission planning and execution for unmanned ground vehicles , 1997, AGENTS '97.

[41]  Michael Wooldridge,et al.  Distributed Problem-Solving as Concurrent Theorem Proving , 1997, MAAMAW.

[42]  Jaeho Lee.  An explicit semantics for coordination multiagent plan execution , 1997 .

[43]  M. V. Nagendra Prasad.  Exploring Organizational Designs with T.1EMS: A Case Study of Distributed Data Processing* , 2001 .