In this work, we proposed a new dynamic distributed planning approach that is able to take into account the changes that the agent introduces on his set of actions to be planned in order to take into account the changes that occur in his environment. Our approach fits into the context of distributed planning for distributed plans where each agent can produce its own plans. According to our approach the generation of the plans is based on the satisfaction of the constraints by the use of the genetic algorithms. Our approach is to generate, a new plan by each agent, whenever there is a change in its set of actions to plan. This in order to take into account the new actions introduced in its new plan. In this new plan, the agent takes, each time, as a new action set to plan all the old un-executed actions of the old plan and the new actions engendered by the changes and as a new initial state; the state in which the set of actions of the agent undergoes a change. In our work, we used a concrete case to illustrate and demonstrate the utility of our approach.
翻译:本文提出了一种新型动态分布式规划方法,该方法能够考虑主体在其待规划动作集合中引入的变化,以应对环境中发生的变更。该方法适用于分布式规划场景下的分布式计划生成,其中每个主体均可独立生成自身计划。我们的方法基于约束满足原则,通过遗传算法实现计划的生成。具体而言,每当主体的待规划动作集合发生变化时,主体将重新生成新计划,以纳入因变化而产生的新动作。在新计划中,主体每次将原计划中所有未执行的旧动作以及变化所引发的新动作作为新的待规划动作集,并将主体动作集合发生变更时的状态作为新的初始状态。本文通过具体案例说明并验证了该方法的实用性。