High-Level Modeling of Component-Based CSPs

Most of modern constraint modeling languages combine rich constraint languages with mathematical notations to tackle combinatorial optimization problems. Our purpose is to introduce new componentoriented language constructs to manipulate hierarchical problems, for instance for modeling engineering system architectures with conditional sub-problems. To this end, an object-oriented modeling language is associated with a powerful constraint language. It offers the possibility of defining conditional components to be activated at solving time, declaring polymorphic components whose concrete types have to be determined, and overriding model elements. We illustrate the benefits of this new approach in the modeling process of a difficult embodiment design problem having several architectural alternatives.

• Type: Journal
• Year: 2010
• Where: SBIA
• Authors: Raphaël Chenouard, Laurent Granvilliers, Ricardo Soto
• Keywords: Artificial Intelligence, Combinatorial Optimization Problems, Object-oriented Modeling Language, Powerful Constraint Language, SBIA 2010