Coordination of Distributed Problem Solvers

  • Edmund H. Durfee

Table of contents

  1. Front Matter
    Pages i-ix
  2. Edmund H. Durfee
    Pages 1-26
  3. Edmund H. Durfee
    Pages 27-44
  4. Edmund H. Durfee
    Pages 45-66
  5. Edmund H. Durfee
    Pages 67-110
  6. Edmund H. Durfee
    Pages 111-130
  7. Edmund H. Durfee
    Pages 131-158
  8. Edmund H. Durfee
    Pages 159-208
  9. Edmund H. Durfee
    Pages 239-250
  10. Back Matter
    Pages 251-269

About this book

Introduction

As artificial intelligence (AI) is applied to more complex problems and a wider set of applications, the ability to take advantage of the computational power of distributed and parallel hardware architectures and to match these architec­ tures with the inherent distributed aspects of applications (spatial, functional, or temporal) has become an important research issue. Out of these research concerns, an AI subdiscipline called distributed problem solving has emerged. Distributed problem-solving systems are broadly defined as loosely-coupled, distributed networks of semi-autonomous problem-solving agents that perform sophisticated problem solving and cooperatively interact to solve problems. N odes operate asynchronously and in parallel with limited internode commu­ nication. Limited internode communication stems from either inherent band­ width limitations of the communication medium or from the high computa­ tional cost of packaging and assimilating information to be sent and received among agents. Structuring network problem solving to deal with consequences oflimited communication-the lack of a global view and the possibility that the individual agents may not have all the information necessary to accurately and completely solve their subproblems-is one of the major focuses of distributed problem-solving research. It is this focus that also is one of the important dis­ tinguishing characteristics of distributed problem-solving research that sets it apart from previous research in AI.

Keywords

agents artificial intelligence autonom communication control intelligence knowledge problem solving simulation

Authors and affiliations

  • Edmund H. Durfee
    • 1
  1. 1.University of Massachusetts at AmherstUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4613-1699-2
  • Copyright Information Springer-Verlag US 1988
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4612-8958-6
  • Online ISBN 978-1-4613-1699-2
  • Series Print ISSN 0893-3405
  • About this book