Graphical constraints: a graphical user interface for constraint problems

Master thesis English OPEN
Vieira, Nelson Manuel Marques (2015)
  • Subject: Centro de Ciências Exatas e da Engenharia | Continuous domains | User interfaces | Informatics Engineering | Constraints | Constraint programming | .

A constraint satisfaction problem is a classical artificial intelligence paradigm characterized by a set of variables (each variable with an associated domain of possible values), and a set of constraints that specify relations among subsets of these variables. Solutions are assignments of values to all variables that satisfy all the constraints. Many real world problems may be modelled by means of constraints. The range of problems that can use this representation is very diverse and embraces areas like resource allocation, scheduling, timetabling or vehicle routing. Constraint programming is a form of declarative programming in the sense that instead of specifying a sequence of steps to execute, it relies on properties of the solutions to be found, which are explicitly defined by constraints. The idea of constraint programming is to solve problems by stating constraints which must be satisfied by the solutions. Constraint programming is based on specialized constraint solvers that take advantage of constraints to search for solutions. The success and popularity of complex problem solving tools can be greatly enhanced by the availability of friendly user interfaces. User interfaces cover two fundamental areas: receiving information from the user and communicating it to the system; and getting information from the system and deliver it to the user. Despite its potential impact, adequate user interfaces are uncommon in constraint programming in general. The main goal of this project is to develop a graphical user interface that allows to, intuitively, represent constraint satisfaction problems. The idea is to visually represent the variables of the problem, their domains and the problem constraints and enable the user to interact with an adequate constraint solver to process the constraints and compute the solutions. Moreover, the graphical interface should be capable of configure the solver’s parameters and present solutions in an appealing interactive way. As a proof of concept, the developed application – GraphicalConstraints – focus on continuous constraint programming, which deals with real valued variables and numerical constraints (equations and inequalities). RealPaver, a state-of-the-art solver in continuous domains, was used in the application. The graphical interface supports all stages of constraint processing, from the design of the constraint network to the presentation of the end feasible space solutions as 2D or 3D boxes.
  • References (17)
    17 references, page 1 of 2

    1.1 Goal and Contributions ................................................................................................. 14

    1.2 Document Structure....................................................................................................... 14

    2.1 Continuous Constraint Satisfaction Problems............................................................... 16 2.1.1 Interval Arithmetic ............................................................................ 20 2.1.2 Solving CCSPs .................................................................................. 21

    2.2 Graphical User Interfaces.............................................................................................. 23

    GraphicalConstraints Application .............................................................................. 25

    3.1 Constraint Network Designer........................................................................................ 26 3.1.1 Inserting Elements............................................................................. 26 3.1.2 Editing and Selecting Elements......................................................... 33 3.1.3 Other functionalities.......................................................................... 37 3.1.4 Summary ........................................................................................... 39

    3.2 Constraint Solver Evocation.......................................................................................... 40

    3.3 Feasible Space Visualization......................................................................................... 42

    3.5 Technical considerations ............................................................................................... 51

    GraphicalConstraints Installation and Execution.............................. 51

  • Metrics
    0
    views in OpenAIRE
    38
    views in local repository
    11
    downloads in local repository

    The information is available from the following content providers:

    From Number Of Views Number Of Downloads
    Repositório Digital da Universidade da Madeira 38 11
Share - Bookmark