A Weighted CSP approach for solving spatio-temporal farm planning problems
نویسندگان
چکیده
Applications regarding the crop allocation problem (CAP) are required tools for agricultural advisors to design more efficient farming systems. Despite this issue has been extensively treated by agronomists in the past, few methods tackle the crop allocation problem considering both the spatial and the temporal aspects of the CAP. In this paper, we precisely propose an original approach based on weighted CSP (WCSP) to address the crop allocation planning problem while taking farmers’ management choices into account. These are represented as hard and preference constraints. We illustrate our proposition by some results based on a virtual case study. This preliminary work foreshadows the development of a decision-aid tool for supporting farmers in their crop allocation strategies.
منابع مشابه
On modeling of large-scale environments for solving spatio- temporal planning problems
the paper introduces a cognitively motivated approach for structuring and representing of unfamiliar large-scale environments. The proposed regionbased representation facilitates collaborative spatio-temporal planning, where problem solving process is shared between a user and an assistance system. The problem domain is structured hierarchically into regions resembling human decision space. The...
متن کاملSMT Spatio-Temporal Planning
Solving real planning problems requires to consider spatial and temporal information. Indeed, to be solved more efficiently many real world problems need to take the action duration, the instants of effects occurrences, the instants of requiring preconditions. . . and the space in which the mission is accomplished by defining the different actions zones and know the path between these zones int...
متن کاملOn Temporal Planning as CSP
(Appears as a regular paper in the proceedings of IEEE International Conference on Tools with Artificial Intelligence (ICTAI), IEEE Computer Society, Washington D.C. Nov. 2002, pp. 75-82.) Recent advances in constraint satisfaction and heuristic search have made it possible to solve classical planning problems significantly faster. There is an increasing amount of work on extending these advanc...
متن کاملA Region-based Direction Heuristic for Solving Underspecified Spatio-temporal Planning Problems
The paper addresses an underspecified spatio-temporal planning problem, which encompasses weakly specified constraints such as different kinds of activities together with corresponding spatial assignments such as locations and regions. Alternative temporal orders of planed activities together with underspecified spatial assignments available at different levels of granularity lead to a high com...
متن کاملRegion-Based Representation for Assistance with Spatio-Temporal Planning in Unfamiliar Environments
In this contribution we present a cognitively motivated approach to an interactive assistance system for spatio-temporal planning tasks. Since mental spatial problem solving is known to be based on hierarchical representations, we argue for region-based representation structures that allow for structuring a complex spatio-temporal problem such that exploring and communicating alternative soluti...
متن کامل