In this work an extension of the model for planning with multivalued fluents and graded actions is proposed. This model is based on the infinity–valued Lukasiewicz logic, where the fluents can assume truth values in the interval [0,1] and actions can be executed at different application degrees also varying in [0,1]. Multivalued fluents and graded actions allow to model many real situations where some features of the world are fuzzy and where actions can be executed with varying strength. The main contributions of this paper are given by the introduction of the simultaneous executability of the graded actions and the extension of multivalued constraints to generalized multivalued constraints. An extension of the correct/complete algorithm which solves bounded multivalued planning problems is presented. It allows to solve problems with generalized constraints and simultaneous actions.

Parallel Actions and Generalized Multivalued Constraints in Multivalued Planning

BAIOLETTI, Marco;MILANI, Alfredo;POGGIONI, VALENTINA;SURIANI, SILVIA
2008

Abstract

In this work an extension of the model for planning with multivalued fluents and graded actions is proposed. This model is based on the infinity–valued Lukasiewicz logic, where the fluents can assume truth values in the interval [0,1] and actions can be executed at different application degrees also varying in [0,1]. Multivalued fluents and graded actions allow to model many real situations where some features of the world are fuzzy and where actions can be executed with varying strength. The main contributions of this paper are given by the introduction of the simultaneous executability of the graded actions and the extension of multivalued constraints to generalized multivalued constraints. An extension of the correct/complete algorithm which solves bounded multivalued planning problems is presented. It allows to solve problems with generalized constraints and simultaneous actions.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11391/39115
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact