Solving temporal over-constrained problems using fuzzy techniques

Authors:
S. Badaloni;M. Falda;M. Giacomin
Affiliations:
(Correspd. Tel.: +39 049 827 7667/ Fax: +39 049 827 7799/ E-mail: silvana.badaloni@unipd.it) Department of Information Engineering, Via Gradenigo 6/B - 35131 Padova, Italy;Department of Information Engineering, Via Gradenigo 6/B - 35131 Padova, Italy;DEA, University of Brescia, via Branze 38, 25123 Brescia, Italy
Venue:
Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology - Marco Somalvico Memorial Issue
Year:
2007

Citing 13
Cited 1

Constraint propagation algorithms for temporal reasoning: a revised report

Readings in qualitative reasoning about physical systems
Temporal constraint networks

Artificial Intelligence - Special issue on knowledge representation
Partial constraint satisfaction

Artificial Intelligence - Special volume on constraint-based reasoning
A model and a language for the fuzzy representation and handling of time

Fuzzy Sets and Systems
Combining qualitative and quantitative constraints in temporal reasoning

Artificial Intelligence
Maintaining knowledge about temporal intervals

Communications of the ACM
A constraint-based approach to satellite scheduling

DIMACS workshop on on Constraint programming and large scale discrete optimization
Learning and Solving Soft Temporal Constraints: An Experimental Study

CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
Specific Filtering Algorithms for Over-Constrained Problems

CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Integrating quantitative and qualitative fuzzy temporal constraints

AI Communications - Special issue on: Spatial and temporal reasoning
The algebra IAfuz: a framework for qualitative fuzzy temporal reasoning

Artificial Intelligence
The design and experimental analysis of algorithms for temporal reasoning

Journal of Artificial Intelligence Research
Identifying conflicts in overconstrained temporal problems

IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence

Genetic algorithms for satellite scheduling problems

Mobile Information Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

The satellite-scheduling problem represents an interesting field to test non-conventional temporal solvers because scheduling-problems are inherently over-constrained and, moreover, the tasks may be known in an imprecise and uncertain manner. In this paper we present an application of our fuzzy temporal reasoning system to the satellite-scheduling problem. First, we describe our model of integration of qualitative and quantitative temporal information affected by vagueness and uncertainty. Then, we show the usefulness of fuzzy constraints when dealing with over-constrained temporal problems.