Title
Parallel Actions and Generalized Multivalued Constraints in Multivalued Planning
Abstract
In this work an extension of the model for planning with multivalued fluents and graded actions introduced in [8] 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.
Year
DOI
Venue
2008
10.1007/978-3-540-69848-7_79
ICCSA
Keywords
Field
DocType
parallel actions,multivalued constraint,generalized multivalued constraints,generalized multivalued constraint,varying strength,graded action,simultaneous action,generalized constraint,multivalued planning,lukasiewicz logic,multivalued planning problem,simultaneous executability,multivalued fluents
Discrete mathematics,Mathematical optimization,Algebra,Computer science,Fuzzy logic,Truth value,Integer programming,Bounded function
Conference
Volume
ISSN
Citations 
5073
0302-9743
0
PageRank 
References 
Authors
0.34
7
4
Name
Order
Citations
PageRank
M. Baioletti1172.13
A. Milani2142.35
V. Poggioni361.86
Silvia Suriani443.51