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||American 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|
|Number of pages||15|
|ISBN (Print)||3540601554, 9783540601555|
|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
|Name||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|
|Conference||5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1993|
|Period||25/08/93 → 27/08/93|
Bibliographical notePublisher Copyright:
© Spriuger-Verlag Berlin Heidelberg 1995.