loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Author: Damien Pellier

Affiliation: Université Paris Descartes University, Laboratoire d’Informatique Paris Descartes, France

Keyword(s): Distributed problem solving, Cooperation, Coordination, Multi-agent planning, Planning graphs technics.

Related Ontology Subjects/Areas/Topics: Agents ; Artificial Intelligence ; Artificial Intelligence and Decision Support Systems ; Cooperation and Coordination ; Distributed and Mobile Software Systems ; Distributed Problem Solving ; Enterprise Information Systems ; Formal Methods ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Knowledge Engineering and Ontology Development ; Knowledge-Based Systems ; Multi-Agent Systems ; Planning and Scheduling ; Simulation and Modeling ; Software Engineering ; Symbolic Systems

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.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.208.197.243

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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; ISSN 2184-433X, SciTePress, pages 128-134. DOI: 10.5220/0002702601280134

@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},
issn={2184-433X},
}

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
IS - 2184-433X
AU - Pellier, D.
PY - 2010
SP - 128
EP - 134
DO - 10.5220/0002702601280134
PB - SciTePress