Planification par fusions incrémentales de graphes

10/19/2018
by   Damien Pellier, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/19/2018

Assumption-Based Planning

The purpose of the paper is to introduce a new approach of planning call...
research
06/20/2022

Towards Using Promises for Multi-Agent Cooperation in Goal Reasoning

Reasoning and planning for mobile robots is a challenging problem, as th...
research
05/22/2019

Minimizing the Negative Side Effects of Planning with Reduced Models

Reduced models of large Markov decision processes accelerate planning by...
research
06/03/2021

A Consciousness-Inspired Planning Agent for Model-Based Reinforcement Learning

We present an end-to-end, model-based deep reinforcement learning agent ...
research
10/22/2018

MGP: Un algorithme de planification temps réel prenant en compte l'évolution dynamique du but

Devising intelligent robots or agents that interact with humans is a maj...
research
11/04/2022

Achieving mouse-level strategic evasion performance using real-time computational planning

Planning is an extraordinary ability in which the brain imagines and the...
research
07/31/2023

Anticipating Responsibility in Multiagent Planning

Responsibility anticipation is the process of determining if the actions...

Please sign up or login with your details

Forgot password? Click here to reset