13,876 research outputs found
Structural Constraint-Based Modeling and Reasoning with Basic Configuration Cells
Configuration tasks are an important application area in engineering
design. The proposed solving techniques use either a constraintbased
framework or a logic-based approach. We propose a methodology
to obtains desired configuration using basic configuration cells(BCC).
They are built by means of the predefined components and connections
of the given configuration problem.
In practical applications of configuration tasks the BCCs and configuration
goals are represented according to object-oriented programming
paradigm. They are mapped into a numeric constraint satisfaction problem.
The transformation of a basic configuration cell into a new one generates
a sequence of numeric constraint satisfaction problems. We propose
an algorithm that solves this sequence of problems in order to obtain
a configuration solution according to the desired requirements or that
detects inconsistencies in the requirements. The integration of objectoriented
and constraint programming paradigms allows us to achieve a
synergy that produces results that could not be obtained if each one were
working individually
Voronoi-Like grid systems for tall buildings
In the context of innovative patterns for tall buildings, Voronoi tessellation is certainly worthy of interest. It is an irregular biomimetic pattern based on the Voronoi diagram, which derives from the direct observation of natural structures. The paper is mainly focused on the application of this nature-inspired typology to load-resisting systems for tall buildings, investigating the potential of non-regular grids on the global mechanical response of the structure. In particular, the study concentrates on the periodic and non-periodic Voronoi tessellation, describing the procedure for generating irregular patterns through parametric modeling and illustrates the homogenization-based approach proposed in the literature for dealing with unconventional patterns. To appreciate the consistency of preliminary design equations, numerical and analytical results are compared. Moreover, since the mechanical response of the building strongly depends on the parameters of the microstructure, the paper focuses on the influence of the grid arrangement on the global lateral stiffness, therefore on the displacement constraint, which is an essential requirement in the design of tall buildings. To this end, five case studies, accounting for different levels of irregularity and relative density, are generated and analyzed through static and modal analysis in the elastic field. In addition, the paper focuses on the mechanical response of a pattern with gradual rarefying density to evaluate its applicability to tall buildings. Displacement based optimizations are carried out to assess the adequate member cross sections that provide the maximum contribution in restraining deflection with the minimum material weight. The results obtained for all the models generated are compared and discussed to outline a final evaluation of the Voronoi structures. In addition to the wind loading scenario, the efficiency of the building model with varying density Voronoi pattern, is tested for seismic ground motion through a response spectrum analysis. The potential applications of Voronoi tessellation for tall buildings is demonstrated for both regions with high wind load conditions and areas of high seismicity
Synthesis of Attributed Feature Models From Product Descriptions: Foundations
Feature modeling is a widely used formalism to characterize a set of products
(also called configurations). As a manual elaboration is a long and arduous
task, numerous techniques have been proposed to reverse engineer feature models
from various kinds of artefacts. But none of them synthesize feature attributes
(or constraints over attributes) despite the practical relevance of attributes
for documenting the different values across a range of products. In this
report, we develop an algorithm for synthesizing attributed feature models
given a set of product descriptions. We present sound, complete, and
parametrizable techniques for computing all possible hierarchies, feature
groups, placements of feature attributes, domain values, and constraints. We
perform a complexity analysis w.r.t. number of features, attributes,
configurations, and domain size. We also evaluate the scalability of our
synthesis procedure using randomized configuration matrices. This report is a
first step that aims to describe the foundations for synthesizing attributed
feature models
An interactive semantics of logic programming
We apply to logic programming some recently emerging ideas from the field of
reduction-based communicating systems, with the aim of giving evidence of the
hidden interactions and the coordination mechanisms that rule the operational
machinery of such a programming paradigm. The semantic framework we have chosen
for presenting our results is tile logic, which has the advantage of allowing a
uniform treatment of goals and observations and of applying abstract
categorical tools for proving the results. As main contributions, we mention
the finitary presentation of abstract unification, and a concurrent and
coordinated abstract semantics consistent with the most common semantics of
logic programming. Moreover, the compositionality of the tile semantics is
guaranteed by standard results, as it reduces to check that the tile systems
associated to logic programs enjoy the tile decomposition property. An
extension of the approach for handling constraint systems is also discussed.Comment: 42 pages, 24 figure, 3 tables, to appear in the CUP journal of Theory
and Practice of Logic Programmin
RULE-BASED VERSUS STRUCTURE-BASED MODELS FOR EXPLAINING AND GENERATING EXPERT BEHAVIOR
Flexible representations are required in order to understand and generate expert behavior.
While production rules with quantifiers can encode experiential knowledge, they often have
assumptions implicit in them, making them brittle in problem scenarios where these
assumptions do not hold. Qualitative models achieve flexibility by representing the domain
entities and their interrelationships explicitly. However, in problem domains where
assumptions underlying such models change periodically, it is necessary to be able to synthesize
and maintain qualitative models in response to the changing assumptions. In this paper, we
argue for a representation that contains partial model components that are synthesized into
qualitative models containing entities and relationships relevant to the domain. The model
components can be replaced and rearranged in response to changes in the task environment.
We have found this "model constructor" to be useful in synthesizing models that explain and
generate expert behavior, and have explored its ability to support decision-making in the
problem domain of business resource planning, where reasoning is based on models that evolve
in response to changing external conditions or internal policies.Information Systems Working Papers Serie
Planning as Tabled Logic Programming
This paper describes Picat's planner, its implementation, and planning models
for several domains used in International Planning Competition (IPC) 2014.
Picat's planner is implemented by use of tabling. During search, every state
encountered is tabled, and tabled states are used to effectively perform
resource-bounded search. In Picat, structured data can be used to avoid
enumerating all possible permutations of objects, and term sharing is used to
avoid duplication of common state data. This paper presents several modeling
techniques through the example models, ranging from designing state
representations to facilitate data sharing and symmetry breaking, encoding
actions with operations for efficient precondition checking and state updating,
to incorporating domain knowledge and heuristics. Broadly, this paper
demonstrates the effectiveness of tabled logic programming for planning, and
argues the importance of modeling despite recent significant progress in
domain-independent PDDL planners.Comment: 27 pages in TPLP 201
Ab-initio simulation and experimental validation of beta-titanium alloys
In this progress report we present a new approach to the ab-initio guided
bottom up design of beta-Ti alloys for biomedical applications using a quantum
mechanical simulation method in conjunction with experiments. Parameter-free
density functional theory calculations are used to provide theoretical guidance
in selecting and optimizing Ti-based alloys with respect to three constraints:
(i) the use of non-toxic alloy elements; (ii) the stabilization of the body
centered cubic beta phase at room temperature; (iii) the reduction of the
elastic stiffness compared to existing Ti-based alloys. Following the
theoretical predictions, the alloys of interest are cast and characterized with
respect to their crystallographic structure, microstructure, texture, and
elastic stiffness. Due to the complexity of the ab initio calculations, the
simulations have been focused on a set of binary systems of Ti with two
different high melting bcc metals, namely, Nb and Mo. Various levels of model
approximations to describe mechanical and thermodynamic properties are tested
and critically evaluated. The experiments are conducted both, on some of the
binary alloys and on two more complex engineering alloy variants, namely,
Ti-35wt.%Nb-7wt.%Zr-5wt.%Ta and a Ti-20wt.%Mo-7wt.%Zr-5wt.%Ta.Comment: 23 pages, progress report on ab initio alloy desig
- …