Plan reuse in cooperative, distributed problem-solving

Research output: Contribution to journalArticle

Abstract

This paper considers cooperative and distributed problem-solving in an environment where similar problems are repeatedly posed, and discusses methods for plan reuse. In distributed planning including multiple agents, the agents generate the plan cooperatively from various viewpoints which results in a plan with high cost. The reuse of the plan realizes efficient planning by utilizing the plan for similar previous problems. The first feature to note in applying plan reuse to a multi-agent system is the problem similarity. Even if an agent decides that two problems are the same, another agent may consider a totally different goal or viewpoint. In this paper, it is shown that under certain conditions, the reuse of a plan is effective independently of the goals of other agents. A planning method including reuse is presented. Finally, it is shown experimentally that efficient planning can be realized.

Original languageEnglish
Pages (from-to)60-67
Number of pages8
JournalSystems and Computers in Japan
Volume28
Issue number6
DOIs
Publication statusPublished - 1997 Jun 15

Keywords

  • Cooperation
  • Distributed artificial intelligence
  • Distribution
  • Elimination of competition
  • Learning
  • Multi-agent system
  • Planning

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Plan reuse in cooperative, distributed problem-solving'. Together they form a unique fingerprint.

  • Cite this