Marie de Roquemaurel

Learn More
We show in this article 1 how the Weighted CSP framework can be used to solve an optimisation version of numerical planning. The WCSP finds an optimal plan in the planning graph containing all solution plans of minimum length. Experimental trials were performed to study the impact of soft arc consistency techniques (FDAC and EDAC) on the efficiency of the(More)
For planning to come of age, plans must be judged by a measure of quality, such as the total cost of actions. This paper describes an optimal-cost planner which guarantees global optimality whenever the planning problem has a solution. We code the extraction of an optimal plan, from a planning graph with a fixed number k of levels, as a weighted constraint(More)
(Received 00 Month 200x; In final form 00 Month 200x) Cost-optimal planning, in which the aim is to minimize the sum of costs of actions, is a challenging problem due to its computational complexity. A linear program derived from a relaxation which ignores the constraints on the ordering of actions can be used to obtain a lower bound on the cost of a(More)
Cost-optimal planning, in which the aim is to minimize the sum of costs of actions, is a challenging problem due to its computational complexity. A linear program derived from a relaxation which ignores the constraints on the ordering of actions can be used to obtain a lower bound on the cost of a solution-plan. We show that the dual of this linear program(More)
Nous montrons dans cet article comment utiliser le cadre des CSP pondérés (WCSP) pour trouver un plan-solution de coût optimal à des problèmes de planification avec actions valuées. La méthode proposée utilise un graphe de planification, structure disjonctive qui contient, pour un problème de planification donné, tous les plans-solutions potentiels d'une(More)
Actes Ces journées sont la principale animation du thème Intelligence Artificielle Fondamentale (thème 1) du GDR Information-Interaction-Intelligence. Ces journées ont été organisées dans le cadre de la plate-forme AFIA 2007. Les journées étaient composées d'exposés de synthèse et de contributions sélectionnées. Ce document rassemble l'ensemble des(More)
  • 1