Planning with preferences using Multi-Attribute Utility Theory along with a Choquet Integral

Loïc Bidoux 1, 2 Jean-Paul Pignon 1 Frederick Benaben 2
1 THALES COMMUNICATIONS & SECURITY
2 IMT Mines Albi - IMT École nationale supérieure des Mines d'Albi-Carmaux
Abstract : This paper addresses the problem of planning with preferences using Multiple Criteria Decision Analysis (mcda) mechanisms. We start by explaining how pddl3 preferences can be modelled by criteria from the Multi-Attribute Utility Theory (maut) along with a Choquet integral. Interestingly, preferences formalized using maut have almost the same expressiveness as the ones formalized in pddl3 while being much easier to model. Next, we present a new heuristic for planning with preferences which is based on the Choquet integral. Finally, we introduce ChoPlan a proof-of-concept planner solving maut-encoded planning problems using the aforementioned heuristic. ChoPlan’s performances are evaluated with respect to state of the art planners using problems from the fifth International Planning Competition.
Keywords : Preference-based planning Multi-Attribute Utility Theory Choquet integral ChoPlan
Document type :
Journal articles
Complete list of metadatas
https://hal-mines-albi.archives-ouvertes.fr/hal-02271098
Contributor : Imt Mines Albi Ecole Nationale Supérieure Des Mines d'Albi-Carmaux <>
Submitted on : Monday, August 26, 2019 - 3:21:01 PM
Last modification on : Monday, August 26, 2019 - 3:35:25 PM

Identifiers

Collections

MINES-ALBI | CGI

Citation

Loïc Bidoux, Jean-Paul Pignon, Frederick Benaben. Planning with preferences using Multi-Attribute Utility Theory along with a Choquet Integral. Engineering Applications of Artificial Intelligence, Elsevier, 2019, 85, pp.808-817. ⟨10.1016/j.engappai.2019.08.002⟩. ⟨hal-02271098⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

16

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD