Title
Search heuristics for constraint-aided embodiment design
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.
Year
DOI
Venue
2009
10.1017/S0890060409000055
AI EDAM
Keywords
Field
DocType
embodiment design,constraint-aided embodiment design,constraint satisfaction technique,physics behavior,design application,global piecewise constraint,ed problem,new constraint satisfaction technique,piecewise-defined physics phenomenon,new search heuristics,product development,constraint satisfaction,heuristic
Constraint satisfaction,Local consistency,Mathematical optimization,Computer science,Constraint programming,Constraint satisfaction problem,Constraint learning,Constraint logic programming,Binary constraint,Hybrid algorithm (constraint satisfaction)
Journal
Volume
Issue
ISSN
23
2
0890-0604
Citations 
PageRank 
References 
11
0.73
16
Authors
3
Name
Order
Citations
PageRank
Raphaël Chenouard1415.05
L. Granvilliers2191.64
P. Sebastian3110.73