A novel distributed dynamic planning approach based on constraint satisfaction

Dehimi, Nour El Houda; Guerram, Tahar; Tolba, Zakaria; Mokhati, Farid

doi:10.3233/mgs-180290

Cited by 5 publications

(1 citation statement)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In Dehimi et al [44], we proposed a new distributed dynamic planning approach based on constraint satisfaction that can consider the satisfaction of the constraints in all new versions of generated plans. As part of the proposed approach, each agent generates a new plan every time an agent's set of planned actions changes due to unforeseen changes in the environment.…”

mentioning

confidence: 99%

Distributed, Dynamic and Recursive Planning for Holonic Multi-Agent Systems: A Behavioural Model-Based Approach

Dehimi,

Galland,

Tolba

et al. 2023

Electronics

Self Cite

View full text Add to dashboard Cite

In this work, we propose a new distributed, dynamic, and recursive planning approach able to consider the hierarchical nature of the holonic agent and the unpredictable evolution of its behaviour. For each new version of the holonic agent, introduced because of the agent members obtaining new roles to achieve new goals and adapt to the changing environment, the approach generates a new plan that can solve the new planning problem associated with this new version against which the plans, executed by the holonic agent, become obsolete. To do this, the approach starts by generating sub-plans capable of solving the planning subproblems associated with the groups of the holonic agent at its different levels. It then recursively links the sub-plans, according to their hierarchical and behavioural dependency, to obtain a global plan. To generate the sub-plans, the approach exploits the behavioural model of the holonic agent’s groups, thereby minimising the computation rate imposed by other multi-agent planning methods. In our work, we have used a concrete case to show and illustrate the usefulness of our approach.

show abstract

mentioning

confidence: 99%