Implementing Non-Linear Constraints with Cooperative Solvers - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1995

Implementing Non-Linear Constraints with Cooperative Solvers

Résumé

We investigate the use of cooperation between solvers in the scheme of constraint logic programming languages over the domain of non-linear polynomial constraints. Instead of using a general and often inefficient decision procedure we propose a new approach for handling these constraints by cooperating specialised solvers. Our approach requires the design of a client/server architecture to enable communication between the various components. The main modules are a linear solver, a non-linear solver, a constraint manager, a communication protocol component and an answer processor module. This work is motivated by the need for a declarative system for robot motion planning and geometric problem solving. We have implemented a prototype called \groak %({\bf \sf C\raisebox{.2ex}o}nstraint {\bf \sf S}ystem {\bf \sf %A}r{\bf \sf \raisebox{.2ex}c}hitecture) (\textbf{\textsf C}\raisebox{.2ex}{\textbf{\textsfo}}nstraint \textbf{\textsfS}ystem \textbf{\textsfA}r\raisebox{.2ex}{\textbf{\textsfc}}hit- ecture) to validate our approach using cooperating solvers for non-linear constraints over the real numbers. Our language is illustrated by an example that also shows the advantages of cooperation.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-2747.pdf (309.07 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00073945 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00073945 , version 1

Citer

Eric Monfroy, Michaël Rusinowitch, René Schott. Implementing Non-Linear Constraints with Cooperative Solvers. [Research Report] RR-2747, INRIA. 1995, pp.22. ⟨inria-00073945⟩
131 Consultations
197 Téléchargements

Partager

Gmail Facebook X LinkedIn More