DISTRIBUTED PLANNING THROUGH GRAPH MERGING

Damien Pellier

2010

Abstract

In this paper, we introduce a generic and fresh model for distributed planning called ``Distributed Planning Through Graph Merging'' (DPGM). This model unifies the different steps of the distributed planning process into a single step. Our approach is based on a planning graph structure for the agent reasoning and a CSP mechanism for the individual plan extraction and the coordination. We assume that no agent can reach the global goal alone. Therefore the agents must cooperate, i.e., take in into account potential positive interactions between their activities to reach their common shared goal. The originality of our model consists in considering as soon as possible, i.e., in the individual planning process, the positive and the negative interactions between agents activities in order to reduce the search cost of a global coordinated solution plan.

Paper Citation

in Harvard Style

Pellier D. (2010). DISTRIBUTED PLANNING THROUGH GRAPH MERGING . In Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-674-022-1, pages 128-134. DOI: 10.5220/0002702601280134

in Bibtex Style

@conference{icaart10,
author={Damien Pellier},
title={DISTRIBUTED PLANNING THROUGH GRAPH MERGING},
booktitle={Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2010},
pages={128-134},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002702601280134},
isbn={978-989-674-022-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - DISTRIBUTED PLANNING THROUGH GRAPH MERGING
SN - 978-989-674-022-1
AU - Pellier D.
PY - 2010
SP - 128
EP - 134
DO - 10.5220/0002702601280134