Cost-Optimal Factored Planning: Promises and Pitfalls - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Cost-Optimal Factored Planning: Promises and Pitfalls

Eric Fabre
Sylvie Thiébaux
  • Fonction : Auteur
  • PersonId : 1378926
  • IdRef : 204667038

Résumé

Factored planning methods aim to exploit locality to efficiently solve large but " loosely coupled " planning problems by computing solutions locally and propagating limited information between components. However, all factored planning methods presented so far work with representations that require certain parameters to be bounded (e.g. number of coordination points between local plans considered); the satisfaction of those bounds by a given problem instance is difficult to establish a priori, and the influence of those parameters on the problem complexity is unclear. We present an instance of the factored planning framework using a representation of the (regular) sets of local plans by finite automata, which does not require any such bound. By substituting weighted automata, we can even do factored cost-optimal planning. We test an implementation of the method on the few standard planning benchmarks that we have found to be amenable to factoring. We show that this method runs in polynomial time under conditions similar to those considered in previous work, but not only under those conditions. Thus, what constitutes an essential measure of " factorability " remains obscure.
Fichier principal
Vignette du fichier
icaps.pdf (1.84 Mo) Télécharger le fichier
Loading...

Dates et versions

hal-01699599 , version 1 (07-02-2018)

Identifiants

  • HAL Id : hal-01699599 , version 1

Citer

Eric Fabre, Loïg Jezequel, Patrik Haslum, Sylvie Thiébaux. Cost-Optimal Factored Planning: Promises and Pitfalls. ICAPS 2010 - 20th International Conference on Automated Planning and Scheduling), May 2010, Toronto, Canada. ⟨hal-01699599⟩
56 Consultations
29 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More