3532 articles – 5253 Notices  [english version]

inria-00073945, version 1

Implementing Non-Linear Constraints with Cooperative Solvers

Eric Monfroy 1, Michaël Rusinowitch 1, René Schott

N° RR-2747 (1995)

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.

  • 1 :  PROTHEO (INRIA Lorraine - LORIA)
  • INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL)
  • Domaine : Informatique/Autre
  • Mots-clés : constraint solving – non-linear constraint – cooperation – integration
  • Référence interne : RR-2747
 
  • inria-00073945, version 1
  • oai:hal.inria.fr:inria-00073945
  • Contributeur : 
  • Soumis le : Mercredi 24 Mai 2006, 14:08:26
  • Dernière modification le : Mercredi 17 Janvier 2007, 17:33:50