Jump to : Download | Abstract | Contact | BibTex reference | EndNote reference |


L. Jezequel, E. Fabre. Factored Cost-Optimal Planning Using Message Passing Algorithms. Fundamenta Informaticae, 139(4), July 2015.

Download [help]

Download paper: Doi page

Download Hal paper: Hal : Hyper Archive en ligne


This paper proposes an approach to solve cost-optimal factored planning problems. Planning consists in organizing actions in order to reach some predefined goal. In factored planning one considers several interacting planning problems and has to design an action plan for each of them. But one must also guarantee that all these local plans are compatible: actions shared among several problems must be jointly performed or jointly rejected. We enrich the problem with the extra requirement that the global plan computed in this modular manner must also minimize the sum of all action costs. A solution is provided to this problem, based on classical message passing algorithms, known as belief propagation in the setting of Bayesian networks. Here, messages carry complex information under the form of weighted (or (min; +)) automata, and all computations are performed with these objects. At the time our first paper on this topic was published, this method was the only one to solve cost-optimal factored planning problems in a modular way. Since then, new approaches were proposed. Experiments on classical benchmarks show that it is a valuable alternative to existing methods


Eric Fabre http://people.rennes.inria.fr/Eric.Fabre/

BibTex Reference

   Author = {Jezequel, L. and Fabre, E.},
   Title = {Factored Cost-Optimal Planning Using Message Passing Algorithms},
   Journal = {Fundamenta Informaticae},
   Volume = {139},
   Number = {4},
   Publisher = {Polskie Towarzystwo Matematyczne},
   Month = {July},
   Year = {2015}

EndNote Reference [help]

Get EndNote Reference (.ref)