Abstract
In this paper, we suggest an approach to multi-agent planning that contains elements from decision theory. Our method makes use of subgoals, and derived sub-plans, to construct a global plan. Agents solve their individual sub-plans, which are then merged into a global plan. 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, given those original subgoals. We consider three different situations (and their possible combinations). The first involves a group of agents with a common goal. The second considers how agents can interleave planning and execution when planning towards a common, though dynamic, goal. The third examines the case where agents, each with his private own goal, plan together to reach a state in consensus for the group. Finally, we consider how these approaches can be adapted to handle rational agents.
Original language | English |
---|---|
Pages | 90-98 |
Number of pages | 9 |
State | Published - 1994 |
Event | 1994 AAAI Spring Symposium - Palo Alto, United States Duration: 21 Mar 1994 → 23 Mar 1994 |
Conference
Conference | 1994 AAAI Spring Symposium |
---|---|
Country/Territory | United States |
City | Palo Alto |
Period | 21/03/94 → 23/03/94 |
Bibliographical note
Publisher Copyright:© 1994, AAAI (www.aaai.org). All rights reserved.