41 research outputs found

    27th Annual European Symposium on Algorithms: ESA 2019, September 9-11, 2019, Munich/Garching, Germany

    Get PDF

    Numerical Simulation in Biomechanics and Biomedical Engineering

    Get PDF
    In the first contribution, Morbiducci and co-workers discuss the theoretical and methodological bases supporting the Lagrangian- and Euler-based methods, highlighting their application to cardiovascular flows. The second contribution, by the Ansón and van Lenthe groups, proposes an automated virtual bench test for evaluating the stability of custom shoulder implants without the necessity of mechanical testing. Urdeitx and Doweidar, in the third paper, also adopt the finite element method for developing a computational model aim to study cardiac cell behavior under mechano-electric stimulation. In the fourth contribution, Ayensa-Jiménez et al. develop a methodology to approximate the multidimensional probability density function of the parametric analysis obtained developing a mathematical model of the cancer evolution. The fifth paper is oriented to the topological data analysis; the group of Cueto and Chinesta designs a predictive model capable of estimating the state of drivers using the data collected from motion sensors. In the sixth contribution, the Ohayon and Finet group uses wall shear stress-derived descriptors to study the role of recirculation in the arterial restenosis due to different malapposed and overlapping stent conditions. In the seventh contribution, the research group of Antón demonstrates that the simulation time can be reduced for cardiovascular numerical analysis considering an adequate geometry-reduction strategy applicable to truncated patient specific artery. In the eighth paper, Grasa and Calvo present a numerical model based on the finite element method for simulating extraocular muscle dynamics. The ninth paper, authored by Kahla et al., presents a mathematical mechano-pharmaco-biological model for bone remodeling. Martínez, Peña, and co-workers propose in the tenth paper a methodology to calibrate the dissection properties of aorta layer, with the aim of providing useful information for reliable numerical tools. In the eleventh contribution, Martínez-Bocanegra et al. present the structural behavior of a foot model using a detailed finite element model. The twelfth contribution is centered on the methodology to perform a finite, element-based, numerical model of a hydroxyapatite 3D printed bone scaffold. In the thirteenth paper, Talygin and Gorodkov present analytical expressions describing swirling jets for cardiovascular applications. In the fourteenth contribution, Schenkel and Halliday propose a novel non-Newtonian particle transport model for red blood cells. Finally, Zurita et al. propose a parametric numerical tool for analyzing a silicone customized 3D printable trachea-bronchial prosthesis

    Modeling, analysis and control of robot-object nonsmooth underactuated Lagrangian systems: A tutorial overview and perspectives

    Get PDF
    International audienceSo-called robot-object Lagrangian systems consist of a class of nonsmooth underactuated complementarity Lagrangian systems, with a specific structure: an "object" and a "robot". Only the robot is actuated. The object dynamics can thus be controlled only through the action of the contact Lagrange multipliers, which represent the interaction forces between the robot and the object. Juggling, walking, running, hopping machines, robotic systems that manipulate objects, tapping, pushing systems, kinematic chains with joint clearance, crawling, climbing robots, some cable-driven manipulators, and some circuits with set-valued nonsmooth components, belong this class. This article aims at presenting their main features, then many application examples which belong to the robot-object class, then reviewing the main tools and control strategies which have been proposed in the Automatic Control and in the Robotics literature. Some comments and open issues conclude the article

    The impact of human errors on the performance to failure of concrete bridges

    Get PDF
    Programa doutoral em Engenharia CivilO colapso de pontes que tiveram lugar em todo o mundo nos últimos 50 anos destacou o erro humano como a principal causa do colapso de pontes. Dadas as implicações financeiras, sociais e psicológicas de tais eventos indesejados, a contribuição do erro humano no colapso de pontes deve ser investigada com o objetivo de compreender como é que a robustez e a segurança estrutural das pontes são afetadas pelos mesmos. A deterioração das pontes, leva à redução das margens de segurança, expondo muitas vezes deficiências causadas por erros de projeto e construção, realçando a importância do desenvolvimento de procedimentos de avaliação estrutural mais abrangentes, tendo em conta numerosas fontes de incertezas. Apesar destes factos conhecidos existem poucos trabalhos disponíveis investigando questões tão relevantes. Neste sentido este trabalho aborda a identificação dos erros humanos em suas inúmeras formas, ou seja, erros de projeto e erros de construção, de acordo com opiniões de especialistas e eventos de colapso de pontes registados. Diferentes erros representam diferentes ameaças à segurança estrutural; como tal o risco relativo dos erros também é investigado. O real impacto dos erros humanos na segurança estrutural é investigado através de três pontes de betão armado, considerando a probabilidade de falha perante um conjunto de incertezas como principal indicador de desempenho. Tal investigação é realizada em duas etapas, uma onde os erros de projeto e construção são introduzidos em cenários onde se entende que eles estão presentes e outra onde a possibilidade de ocorrência de erros de construção é investigada considerando a probabilidade do erro humano e a magnitude do erro. Ocorrências únicas e múltiplas de erros também são discutidas. Modelos de elementos finitos, considerada para fins de análise estrutural não linear, e modelos substitutos são introduzidos como a base das múltiplas análises de fiabilidade estrutural realizadas. Finalmente, a previsão da vida útil de pontes considerando a corrosão induzida por carbonatação e a redução da vida útil das pontes causada por erros de construção são questões também abordadas.The collapse of bridges that have taken place worldwide in the last 50 years has highlighted human error as the main cause of the collapse of bridges. Given the financial, social and phycological implications of such hazardous events, human errors' contribution to the collapse of bridges must be investigated, aiming to understand how their robustness and structural safety are affected. The ageing of bridges leads to safety margin reductions that often expose deficiencies caused by design and construction errors, underling the importance of developing more comprehensive frameworks that consider numerous sources of uncertainty for structural safety assessment purposes. Despite these facts and known needs, few works facing such relevant concerns are available. Accordingly, human errors are identified in their numerous forms, i.e., design errors and construction errors, according to expert opinions and real-world bridge collapse events. Different errors represent different threats to structural safety; thus, their relative risk is also investigated. The actual impact of human errors on structural safety is investigated through one reinforced and two prestressed concrete bridges, using their probability of failure, given a group of uncertainties, as the main performance indicator. Such investigation is performed on two fronts, one where design and construction errors are introduced under scenarios where they are understood to be present, and another where the possibility of occurrence of construction errors is investigated considering probabilistic models to describe human error probabilities and error magnitudes. Single and multiple occurrences of errors are also discussed. Finite element modelling, considered for non-linear structural analysis purposes, and surrogate models are introduced as the backbone of the multiple structural reliability analysis performed. Finally, the service life prediction of bridges considering carbonation-induced corrosion and the service life reduction of bridges due to construction errors are carefully addressed.This work was partially financed by (i) national funds through FCT - Foundation for Science and Technology, under grant agreement “PD/ BD/143003/2018” attributed to the PhD Candidate through the iRail Doctoral program; and (ii) FCT/MCTES through national funds (PIDDAC) under the R&D Unit Institute for Sustainability and Innovation in Structural Engineering (ISISE), under reference UIDB/04029/2020

    New local search in the space of infeasible solutions framework for the routing of vehicles

    Get PDF
    Combinatorial optimisation problems (COPs) have been at the origin of the design of many optimal and heuristic solution frameworks such as branch-and-bound algorithms, branch-and-cut algorithms, classical local search methods, metaheuristics, and hyperheuristics. This thesis proposes a refined generic and parametrised infeasible local search (GPILS) algorithm for solving COPs and customises it to solve the traveling salesman problem (TSP), for illustration purposes. In addition, a rule-based heuristic is proposed to initialise infeasible local search, referred to as the parameterised infeasible heuristic (PIH), which allows the analyst to have some control over the features of the infeasible solution he/she might want to start the infeasible search with. A recursive infeasible neighbourhood search (RINS) as well as a generic patching procedure to search the infeasible space are also proposed. These procedures are designed in a generic manner, so they can be adapted to any choice of parameters of the GPILS, where the set of parameters, in fact for simplicity, refers to set of parameters, components, criteria and rules. Furthermore, a hyperheuristic framework is proposed for optimizing the parameters of GPILS referred to as HH-GPILS. Experiments have been run for both sequential (i.e. simulated annealing, variable neighbourhood search, and tabu search) and parallel hyperheuristics (i.e., genetic algorithms / GAs) to empirically assess the performance of the proposed HH-GPILS in solving TSP using instances from the TSPLIB. Empirical results suggest that HH-GPILS delivers an outstanding performance. Finally, an offline learning mechanism is proposed as a seeding technique to improve the performance and speed of the proposed parallel HH-GPILS. The proposed offline learning mechanism makes use of a knowledge-base to keep track of the best performing chromosomes and their scores. Empirical results suggest that this learning mechanism is a promising technique to initialise the GA’s population

    On Algebraic Singularities, Finite Graphs and D-Brane Gauge Theories: A String Theoretic Perspective

    Full text link
    In this writing we shall address certain beautiful inter-relations between the construction of 4-dimensional supersymmetric gauge theories and resolution of algebraic singularities, from the perspective of String Theory. We review in some detail the requisite background in both the mathematics, such as orbifolds, symplectic quotients and quiver representations, as well as the physics, such as gauged linear sigma models, geometrical engineering, Hanany-Witten setups and D-brane probes. We investigate aspects of world-volume gauge dynamics using D-brane resolutions of various Calabi-Yau singularities, notably Gorenstein quotients and toric singularities. Attention will be paid to the general methodology of constructing gauge theories for these singular backgrounds, with and without the presence of the NS-NS B-field, as well as the T-duals to brane setups and branes wrapping cycles in the mirror geometry. Applications of such diverse and elegant mathematics as crepant resolution of algebraic singularities, representation of finite groups and finite graphs, modular invariants of affine Lie algebras, etc. will naturally arise. Various viewpoints and generalisations of McKay's Correspondence will also be considered. The present work is a transcription of excerpts from the first three volumes of the author's PhD thesis which was written under the direction of Prof. A. Hanany - to whom he is much indebted - at the Centre for Theoretical Physics of MIT, and which, at the suggestion of friends, he posts to the ArXiv pro hac vice; it is his sincerest wish that the ensuing pages might be of some small use to the beginning student.Comment: 513 pages, 71 figs, Edited Excerpts from the first 3 volumes of the author's PhD Thesi

    View space linking, solid node compression and binary space partitioning for visibility determination in 3D walk-throughs

    Get PDF
    Today\u27s 3D games consumers are expecting more and more quality in their games. To enable high quality graphics at interactive rates, games programmers employ a technique known as hidden surface removal (HSR) or polygon culling. HSR is not just applicable to games; it may also be applied to any application that requires quality and interactive rates, including medical, military and building applications. One such commonly used technique for HSR is the binary space partition (BSP) tree, which is used for 3D ‘walk-throughs’, otherwise known as 3D static environments or first person shooters. Recent developments in 3D accelerated hardware technology do not mean that HSR is becoming redundant; in fact, HSR is increasingly becoming more important to the graphics pipeline. The well established potentially visible sets (PSV) BSP tree algorithm is used as a platform for exploring three enhanced algorithms; View Space Lighting, Solid Node Compression and hardware accelerated occlusion are shown to reducing the amounts of nodes that are traversed in a BSP tree, improving tree travel efficiency. These algorithms are proven (in cases) to improve overall efficiency
    corecore