TY - JOUR
T1 - Plan reuse in cooperative, distributed problem-solving
AU - Sugawara, Toshiharu
PY - 1997/6/15
Y1 - 1997/6/15
N2 - 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.
AB - 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.
KW - Cooperation
KW - Distributed artificial intelligence
KW - Distribution
KW - Elimination of competition
KW - Learning
KW - Multi-agent system
KW - Planning
UR - http://www.scopus.com/inward/record.url?scp=0031170051&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0031170051&partnerID=8YFLogxK
U2 - 10.1002/(SICI)1520-684X(19970615)28:6<60::AID-SCJ7>3.0.CO;2-K
DO - 10.1002/(SICI)1520-684X(19970615)28:6<60::AID-SCJ7>3.0.CO;2-K
M3 - Article
AN - SCOPUS:0031170051
VL - 28
SP - 60
EP - 67
JO - Systems and Computers in Japan
JF - Systems and Computers in Japan
SN - 0882-1666
IS - 6
ER -