Search Heuristics for Constraints-Aided DesignReport as inadecuate

Search Heuristics for Constraints-Aided Design - Download this document for free, or read online. Document in PDF available to download.

* Corresponding author 1 TREFLE - Transferts, écoulements, fluides, énergétique 2 LINA - Laboratoire d-Informatique de Nantes Atlantique

Abstract : Embodiment design ED is an early phase of product development. ED problems consist of finding solution principles that satisfy product requirements such as physics behaviors and interactions between components. Constraint satisfaction techniques are useful to solve constraint-based models that are often partial, heterogeneous, and uncertain in ED. This paper proposes new constraint satisfaction techniques to tackle piecewise-defined physics phenomena or skill-based rules and multiple categories of variables arising in design applications. New search heuristics and a global piecewise constraint are introduced in the branch and prune framework. The capabilities of these techniques are illustrated with both academic and real-world problems. Complete models of the latter are presented.

Mots-clés : Constraint Satisfaction Embodiment Design Heuristic Search

Author: Raphael Chenouard - Laurent Granvilliers - Patrick Sébastian -



Related documents