Autonomous Dynamic Reconfiguration in Multi-Agent Systems: Improving the Quality and Efficiency of Collaborative Problem Solving

ISBN-13: 9783540443124 / Angielski / Miękka / 2002 / 290 str.

Markus Hannebauer; M. Hannebauer

Opis

High communication efforts and poor problem solving results due to restricted overview are two central issues in collaborative problem solving. This work addresses these issues by introducing the processes of agent melting and agent splitting that enable individual problem solving agents to continually and autonomously reconfigure and adapt themselves to the particular problem to be solved. The author provides a sound theoretical foundation of collaborative problem solving itself and introduces various new design concepts and techniques to improve its quality and efficiency, such as the multi-phase agreement finding protocol for external problem solving, the composable belief-desire-intention agent architecture, and the distribution-aware constraint specification architecture for internal problem solving. The practical relevance and applicability of the concepts and techniques provided are demonstrated by using medical appointment scheduling as a case study.

Recenzje

From the reviews:

"This book deals with a new approach to collaborative problem solving. ... The necessary steps to a practical application of this approach are elaborated in a very impressive way. ... One special property of this book and this project is the continuous and consistent use of one example, the scheduling of medical appointments. ... A comprehensive list of references and the usual high quality of the series make, together with the contents, this book a must for all AI researchers in this area." (Christian Posthoff, Zentralblatt MATH, Vol. 1025, 2003)

Spis treści

1.Overview.- 2. Basics of Collaborative Problem Solving.- Theoretical Foundations.- 3. Distributed Constraint Problems — A Model for Collaborative Problem Solving.- 4. Autonomous Dynamic Reconfiguration — Improving Collaborative Problem Solving.- Practical Concepts.- 5. Multi-agent System Infrastructure.- 6. External Constraint Problem Solving.- 7. Composable BDI Agents.- 8. Internal Constraint Problem Solving.- 9. Controlling Agent Melting and Agent Splitting.- Assessment.- 10. Evaluation.- 11. Conclusion and Future Work.- A. Symbols and Abbreviations.- B. An XML-Encoded Request Message.- C. SICStus Prolog Code for Internal Constraint Problem Solving.- D. Initialization of the Hospital Scenario Generator.