Plan coordination by revision in collective agent based systems. (Q1852864): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: On the logic of theory change: Partial meet contraction and revision functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fast planning through planning graph analysis / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A resource logic for multi-agent plan merging / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: STRIPS: A new approach to the application of theorem proving to problem solving / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4372017 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On social laws for artificial agent societies: off-line design / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Plan coordination by revision in collective agent based systems. / rank | |||
Normal rank |
Latest revision as of 11:20, 5 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Plan coordination by revision in collective agent based systems. |
scientific article |
Statements
Plan coordination by revision in collective agent based systems. (English)
0 references
21 January 2003
0 references
In order to model plan coordination behavior of agents we develop a simple framework for representing plans, resources and goals of agents. Plans are represented as directed acyclic graphs of skills and resources that, given adequate initial resources, can realize special resources, called goals. Given the storage costs of resources, application costs of skills, and values of goals, it is possible to reason about the profits of a plan for an agent. We then model two forms of plan coordination behavior between two agents, viz. fusion, aiming at the maximization of the total yield of the agents involved, and collaboration, which aims at the maximization of the individual yield of each agent. We argue how both forms of cooperation can be seen as iterative plan revision processes. We also present efficient polynomial algorithms for agent plan fusion and collaboration that are based on this idea of iterative plan revision. Both the framework and the fusion algorithm will be illustrated by an example from the field of transportation, where agents are transportation companies.
0 references
Plan representation
0 references
Teamwork and cooperation
0 references
Multi-agent planning
0 references
Distributed resource allocation
0 references