A framework for the interleaving of execution and planning for dynamic tasks by multiple agents

Eithan Ephrati; Jeffrey S. Rosenschein

doi:10.1007/bfb0027061

A framework for the interleaving of execution and planning for dynamic tasks by multiple agents

Eithan Ephrati, Jeffrey S. Rosenschein

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

Abstract

The subject of multi-agent planning has been of continuing concern in Distributed Artificial Intelligence (DAI). In this paper, we suggest an approach to the interleaving of execution and planning for dynamic tasks by groups of multiple agents. Agents are dynamically assigned individual tasks that together achieve some dynamically changing global goal. Each agent solves (constructs the plan for) its individual task, then the local plans are merged to determine the next activity step of the entire group in its attempt to accomplish the global goal. Individual tasks may be changed during execution (due to changes in the global goal). The suggested approach reduces overall planning time and derives a plan that approximates the optimal global plan that would have been derived by a central planner.

Original language	English
Title of host publication	From Reaction to Cognition - 5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1993, Selected Papers
Editors	Cristiano Castelfranchi, Jean-Pierre Muller
Publisher	Springer Verlag
Pages	139-153
Number of pages	15
ISBN (Print)	3540601554, 9783540601555
DOIs	https://doi.org/10.1007/bfb0027061
State	Published - 1995
Event	5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1993 - Neuchatel, Switzerland Duration: 25 Aug 1993 → 27 Aug 1993

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	957
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1993
Country/Territory	Switzerland
City	Neuchatel
Period	25/08/93 → 27/08/93

Bibliographical note

Publisher Copyright:
© Spriuger-Verlag Berlin Heidelberg 1995.

Access to Document

10.1007/bfb0027061

Cite this

Ephrati, E., & Rosenschein, J. S. (1995). A framework for the interleaving of execution and planning for dynamic tasks by multiple agents. In C. Castelfranchi, & J.-P. Muller (Eds.), From Reaction to Cognition - 5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1993, Selected Papers (pp. 139-153). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 957). Springer Verlag. https://doi.org/10.1007/bfb0027061

Ephrati, Eithan ; Rosenschein, Jeffrey S. / A framework for the interleaving of execution and planning for dynamic tasks by multiple agents. From Reaction to Cognition - 5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1993, Selected Papers. editor / Cristiano Castelfranchi ; Jean-Pierre Muller. Springer Verlag, 1995. pp. 139-153 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{2651559f099b434095bce6df7e2c66f8,

title = "A framework for the interleaving of execution and planning for dynamic tasks by multiple agents",

abstract = "The subject of multi-agent planning has been of continuing concern in Distributed Artificial Intelligence (DAI). In this paper, we suggest an approach to the interleaving of execution and planning for dynamic tasks by groups of multiple agents. Agents are dynamically assigned individual tasks that together achieve some dynamically changing global goal. Each agent solves (constructs the plan for) its individual task, then the local plans are merged to determine the next activity step of the entire group in its attempt to accomplish the global goal. Individual tasks may be changed during execution (due to changes in the global goal). The suggested approach reduces overall planning time and derives a plan that approximates the optimal global plan that would have been derived by a central planner.",

author = "Eithan Ephrati and Rosenschein, {Jeffrey S.}",

note = "Publisher Copyright: {\textcopyright} Spriuger-Verlag Berlin Heidelberg 1995.; 5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1993 ; Conference date: 25-08-1993 Through 27-08-1993",

year = "1995",

doi = "10.1007/bfb0027061",

language = "אנגלית",

isbn = "3540601554",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "139--153",

editor = "Cristiano Castelfranchi and Jean-Pierre Muller",

booktitle = "From Reaction to Cognition - 5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1993, Selected Papers",

address = "גרמניה",

}

Ephrati, E & Rosenschein, JS 1995, A framework for the interleaving of execution and planning for dynamic tasks by multiple agents. in C Castelfranchi & J-P Muller (eds), From Reaction to Cognition - 5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1993, Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 957, Springer Verlag, pp. 139-153, 5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1993, Neuchatel, Switzerland, 25/08/93. https://doi.org/10.1007/bfb0027061

A framework for the interleaving of execution and planning for dynamic tasks by multiple agents. / Ephrati, Eithan; Rosenschein, Jeffrey S.
From Reaction to Cognition - 5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1993, Selected Papers. ed. / Cristiano Castelfranchi; Jean-Pierre Muller. Springer Verlag, 1995. p. 139-153 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 957).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A framework for the interleaving of execution and planning for dynamic tasks by multiple agents

AU - Ephrati, Eithan

AU - Rosenschein, Jeffrey S.

N1 - Publisher Copyright: © Spriuger-Verlag Berlin Heidelberg 1995.

PY - 1995

Y1 - 1995

N2 - The subject of multi-agent planning has been of continuing concern in Distributed Artificial Intelligence (DAI). In this paper, we suggest an approach to the interleaving of execution and planning for dynamic tasks by groups of multiple agents. Agents are dynamically assigned individual tasks that together achieve some dynamically changing global goal. Each agent solves (constructs the plan for) its individual task, then the local plans are merged to determine the next activity step of the entire group in its attempt to accomplish the global goal. Individual tasks may be changed during execution (due to changes in the global goal). The suggested approach reduces overall planning time and derives a plan that approximates the optimal global plan that would have been derived by a central planner.

AB - The subject of multi-agent planning has been of continuing concern in Distributed Artificial Intelligence (DAI). In this paper, we suggest an approach to the interleaving of execution and planning for dynamic tasks by groups of multiple agents. Agents are dynamically assigned individual tasks that together achieve some dynamically changing global goal. Each agent solves (constructs the plan for) its individual task, then the local plans are merged to determine the next activity step of the entire group in its attempt to accomplish the global goal. Individual tasks may be changed during execution (due to changes in the global goal). The suggested approach reduces overall planning time and derives a plan that approximates the optimal global plan that would have been derived by a central planner.

UR - http://www.scopus.com/inward/record.url?scp=84861010936&partnerID=8YFLogxK

U2 - 10.1007/bfb0027061

DO - 10.1007/bfb0027061

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84861010936

SN - 3540601554

SN - 9783540601555

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 139

EP - 153

BT - From Reaction to Cognition - 5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1993, Selected Papers

A2 - Castelfranchi, Cristiano

A2 - Muller, Jean-Pierre

PB - Springer Verlag

T2 - 5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1993

Y2 - 25 August 1993 through 27 August 1993

ER -

Ephrati E, Rosenschein JS. A framework for the interleaving of execution and planning for dynamic tasks by multiple agents. In Castelfranchi C, Muller JP, editors, From Reaction to Cognition - 5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1993, Selected Papers. Springer Verlag. 1995. p. 139-153. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/bfb0027061

A framework for the interleaving of execution and planning for dynamic tasks by multiple agents

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this