Georgia Institute of Technology An attempt at the classification of energy-decaying schemes for structural and multibody dynamics

Size: px
Start display at page:

Download "Georgia Institute of Technology An attempt at the classification of energy-decaying schemes for structural and multibody dynamics"

Transcription

1 Politecnico di Milano Georgia Institute of Technology An attempt at the classification of energy-decaying schemes for structural and multibody dynamics Carlo L. Bottasso Georgia Institute of Technology, GA, USA Lorenzo Trainelli Politecnico di Milano, Italy Multibody Dynamics 2003 Lisbon, July 1 4, 2003

2 Presentation Outline Background on energy-decaying schemes Motivation and characteristics Methodology Underlying time discretization schemes ED scheme A ED scheme B ED scheme C Discussion of their relations Analysis of discretization patterns Std linear indicators: spectral radius & rel. period error Conclusions

3 Motivation for Energy-Decaying Schemes Structural and multibody dynamics lead to stiff, non-linear FE problems Linearly unconditionally stable, high-frequency dissipative integrators are designed for very general problems, but loose their properties in the non-linear regime Non-linear unconditionally stable, high-frequency dissipative integrators: energy-decaying (ED) schemes

4 Energy Decay ED schemes are built to yield a discrete bound on the total mechanical energy in a typical time step for vanishing loads This implies two highly desirable features: Non-linear unconditional stability (energy method) Damping of unresolved and spurious frequencies Minor drawback: need specialization the integrator must know which equations it is solving

5 Preservation vs. Decay energy-preserving (EP) scheme Typically, although still non-linearly unconditionally stable, EP schemes are not well suited for stiff FE problems: high frequency oscillations corrupt the response (see velocity and stress fields ) Energy manifold Energy preserving solution T D Energy decaying solution

6 Structural dynamics EP/ED Construction An EP/ED scheme is designed for each body model: rigid body, cable, beam, shell, Multibody dynamics An energy-consistent integration is developed for each joint model: revolute, prismatic, spherical, Reaction forces at an ideal, time-independent joint perform null algorithmic work within each time step Result: the multibody system inherits the EP/ED properties of the component bodies

7 EP/ED Methodology Basically, two ingredients enter the formulation of an EP/ED method: An underlying time discretization scheme A number of accompanying details These details are typically model-dependent dependent and crucial to the rigorous proof of the energy bound Parameterization of rotations Spatial semi-discretization Specific interpolations, averages, approximations

8 EP/ED Methodology (cont cont.) The details can impact considerably on other conservation properties: Preservation of momenta Symplecticity Preservation of hidden constraints Frame-indifference Example: Solutions that satisfy the invariants Solutions that satisfy the constraints Drifting solution System manifold Constraint manifold Manifold of the invariants

9 The Underlying Scheme We restrict the analysis to the sole underlying time discretization schemes of viable methods (2nd order) Proposed EP methods are all based on modified versions of mid-point/trapezoidal rule: differences lie in the details Proposed ED methods are based on a few discretization patterns We skip the details that incorporate the specific knowledge of the governing equations to be solved Therefore, the linear oscillator provides a simple and meaningful model problem

10 The Linear Oscillator Governing equations Total energy where

11 ED Scheme A Start by applying the TDG method Weak form over a time step Jump discontinuity: Both trial and test functions chosen as linear polynomials

12 ED Scheme A A (cont.)... end up with ED scheme A The discretized equations imply the energy bound where

13 ED Scheme A A (concl.) The scheme can also be interpreted as a L-stable, stiffly accurate, 2nd / 3rd order RK method First presented in 1996 (Bauchau et al.) and 1997 (Bottasso and Borri) Formulated in many versions with different details for geometrically exact beam and shell dynamics, 3-D elastodynamics, MBS dynamics Demonstrated on a number of complex, real-life engineering applications (e.g. full-scale helicopter and tilt-rotor dynamics) Example: tilt-rotor whirl flutter analysis

14 ED Scheme B A finite difference method of the form Conservative approximations chosen to satisfy Dissipative approximations chosen to satisfy where is non-negative

15 ED Scheme B Conservative discretizations Dissipative discretizations B (cont.) obtained through intermediate stage values introduced by

16 ED Scheme B B (cont.) Rearranging the equations: ED scheme B The discretized equations imply the energy bound with exactly the same dissipation function as ED scheme A

17 ED Scheme B B (concl.) The scheme can also be seen as a family of L-stable, stiffly accurate, 2nd order RK methods Presented in 2001 (Armero and Romero) When the EP trapezoidal rule is recovered 3rd order accuracy only when When the scheme coincides with ED scheme A

18 ED Scheme B B (concl.) The scheme can also be seen as a family of L-stable, stiffly accurate, 2nd order RK methods Presented in 2001 (Armero and Romero) When the EP trapezoidal rule is recovered 3rd order accuracy only when When the scheme coincides with ED scheme A Parameter does not affect the amount of dissipated energy In fact, it is not a tuning parameter in the classical sense: It does not control the asymptotic value of the spectral radius (always null) It affects the cut-off frequency at the price of degraded relative period errors Again, the best performance are obtained when

19 ED Schemes A and B : Spectral Radius

20 ED Schemes A and B : Relative Period Error

21 ED Scheme C Motivation: both A and B have no control on the asymptotic value of the spectral radius Solution: modify A with a tuning parameter: ED scheme C (Borri, Bauchau, Bottasso and Trainelli, 2001)

22 ED Scheme C C (concl.) The discretized equations imply the energy bound where now with The asymptotic value of the spectral radius is (same as HHT-α method) When a 2nd / 4th order EP method is obtained When ED scheme A is recovered Hence, the best performances of B with respect to the relative period error correspond to the worst case of C

23 ED Scheme C : Spectral Radius

24 ED Scheme C : Relative Period Error

25 ED Scheme C vs. Generalized-α: Spectral Radius

26 ED scheme C vs. Generalized-α: Relative Period Error

27 Conclusions An attempt to clarify the relations between indipendently proposed approaches to ED schemes for structural and multibody dynamics was made by looking at the underlying time discretization scheme Accompanying details albeit indispensable for guaranteeing non-linear high-frequency energy decay prevail in typical expositions, hiding the similarities of the schemes Scheme A coincides with the best scheme of family B wrt the relative period error Scheme C has the added advantage on A of a tunable high-frequency numerical dissipation

Analysis and control of wind turbine generators

Analysis and control of wind turbine generators Analysis and control of wind turbine generators Eolica Expo 2004 Roma,, September 30 October 2, 2004 Carlo L. Bottasso, Lorenzo Trainelli, Alessandro Croce, Walter Sirchi, Barbara Savini Dipartimento di

More information

Recent developments in simulation, optimization and control of flexible multibody systems

Recent developments in simulation, optimization and control of flexible multibody systems Recent developments in simulation, optimization and control of flexible multibody systems Olivier Brüls Department of Aerospace and Mechanical Engineering University of Liège o.bruls@ulg.ac.be Katholieke

More information

Olivier Brüls. Department of Aerospace and Mechanical Engineering University of Liège

Olivier Brüls. Department of Aerospace and Mechanical Engineering University of Liège Fully coupled simulation of mechatronic and flexible multibody systems: An extended finite element approach Olivier Brüls Department of Aerospace and Mechanical Engineering University of Liège o.bruls@ulg.ac.be

More information

CS205b/CME306. Lecture 9

CS205b/CME306. Lecture 9 CS205b/CME306 Lecture 9 1 Convection Supplementary Reading: Osher and Fedkiw, Sections 3.3 and 3.5; Leveque, Sections 6.7, 8.3, 10.2, 10.4. For a reference on Newton polynomial interpolation via divided

More information

Flexible multibody dynamics: From FE formulations to control and optimization

Flexible multibody dynamics: From FE formulations to control and optimization Flexible multibody dynamics: From FE formulations to control and optimization Olivier Brüls Multibody & Mechatronic Systems Laboratory Department of Aerospace and Mechanical Engineering University of Liège,

More information

Non-Linear Finite Element Methods in Solid Mechanics Attilio Frangi, Politecnico di Milano, February 3, 2017, Lesson 1

Non-Linear Finite Element Methods in Solid Mechanics Attilio Frangi, Politecnico di Milano, February 3, 2017, Lesson 1 Non-Linear Finite Element Methods in Solid Mechanics Attilio Frangi, attilio.frangi@polimi.it Politecnico di Milano, February 3, 2017, Lesson 1 1 Politecnico di Milano, February 3, 2017, Lesson 1 2 Outline

More information

From direct to inverse analysis in flexible multibody dynamics

From direct to inverse analysis in flexible multibody dynamics From direct to inverse analysis in flexible multibody dynamics Olivier Brüls Department of Aerospace and Mechanical Engineering (LTAS) University of Liège, Belgium Annual GAMM Conference Darmstadt, March

More information

DEPLOYMENT SIMULATIONS OF COMPLEX ANTENNA STRUCTURES USING AN IMPLICIT NON-LINEAR FINITE ELEMENT SOLVER

DEPLOYMENT SIMULATIONS OF COMPLEX ANTENNA STRUCTURES USING AN IMPLICIT NON-LINEAR FINITE ELEMENT SOLVER DEPLOYMENT SIMULATIONS OF COMPLEX ANTENNA STRUCTURES USING AN IMPLICIT NON-LINEAR FINITE ELEMENT SOLVER F. Cugnon (1), D. Granville (1), P. Howard (2), M. Milano (3), J. Santiago Prowald (4) (1) Samtech

More information

Modeling Strategies for Dynamic Finite Element Cask Analyses

Modeling Strategies for Dynamic Finite Element Cask Analyses Session A Package Analysis: Structural Analysis - Modeling Modeling Strategies for Dynamic Finite Element Cask Analyses Uwe Zencker, Günter Wieser, Linan Qiao, Christian Protz BAM Federal Institute for

More information

The Conceptual Design of Robotic Architectures using Complexity Rules

The Conceptual Design of Robotic Architectures using Complexity Rules The Conceptual Design of Robotic Architectures using Complexity Rules Waseem A. Khan and J. Angeles Centre for Intelligent Machines & Department of Mechanical Engineering McGill University Montreal, Quebec,

More information

course outline basic principles of numerical analysis, intro FEM

course outline basic principles of numerical analysis, intro FEM idealization, equilibrium, solutions, interpretation of results types of numerical engineering problems continuous vs discrete systems direct stiffness approach differential & variational formulation introduction

More information

FEM (MSC.Nastran SOL600) and Multibody (MSC.Adams flexible contact) solutions: an application example in helicopter rotor analysis

FEM (MSC.Nastran SOL600) and Multibody (MSC.Adams flexible contact) solutions: an application example in helicopter rotor analysis FEM (MSC.Nastran SOL6) and Multibody (MSC.Adams flexible contact) solutions: an application example in helicopter rotor analysis Daniele Catelani MSC. Software - EMEA Aerospace Consultant Francesca Bianchi

More information

High-Order Finite Difference Schemes for computational MHD

High-Order Finite Difference Schemes for computational MHD High-Order Finite Difference Schemes for computational MHD A. Mignone 1, P. Tzeferacos 1 and G. Bodo 2 [1] Dipartimento di Fisica Generale, Turin University, ITALY [2] INAF Astronomic Observatory of Turin,,

More information

Chapter 7 Practical Considerations in Modeling. Chapter 7 Practical Considerations in Modeling

Chapter 7 Practical Considerations in Modeling. Chapter 7 Practical Considerations in Modeling CIVL 7/8117 1/43 Chapter 7 Learning Objectives To present concepts that should be considered when modeling for a situation by the finite element method, such as aspect ratio, symmetry, natural subdivisions,

More information

Lecture VI: Constraints and Controllers

Lecture VI: Constraints and Controllers Lecture VI: Constraints and Controllers Motion Constraints In practice, no rigid body is free to move around on its own. Movement is constrained: wheels on a chair human body parts trigger of a gun opening

More information

Ordinary Differential Equations

Ordinary Differential Equations Next: Partial Differential Equations Up: Numerical Analysis for Chemical Previous: Numerical Differentiation and Integration Subsections Runge-Kutta Methods Euler's Method Improvement of Euler's Method

More information

Dipartimento di Ingegneria Aerospaziale Politecnico di Milano

Dipartimento di Ingegneria Aerospaziale Politecnico di Milano Trajectory optimization and real-time simulation for robotics applications Michele Attolico Pierangelo Masarati Paolo Mantegazza Dipartimento di Ingegneria Aerospaziale Politecnico di Milano Multibody

More information

Lecture VI: Constraints and Controllers. Parts Based on Erin Catto s Box2D Tutorial

Lecture VI: Constraints and Controllers. Parts Based on Erin Catto s Box2D Tutorial Lecture VI: Constraints and Controllers Parts Based on Erin Catto s Box2D Tutorial Motion Constraints In practice, no rigid body is free to move around on its own. Movement is constrained: wheels on a

More information

FINITE ELEMENT MULTIBODY MODELING OF ROTORCRAFT SYSTEMS Carlo L. Bottasso Dipartimento di Ingegneria Aerospaziale, Politecnico di Milano, Milano, Ital

FINITE ELEMENT MULTIBODY MODELING OF ROTORCRAFT SYSTEMS Carlo L. Bottasso Dipartimento di Ingegneria Aerospaziale, Politecnico di Milano, Milano, Ital FINITE ELEMENT MULTIBODY MODELING OF ROTORCRAFT SYSTEMS Carlo L. Bottasso Dipartimento di Ingegneria Aerospaziale, Politecnico di Milano, Milano, Italy Olivier A. Bauchau, Georgia Institute of Technology,

More information

Review of Contemporary Approaches for Constraint Enforcement in Multibody Systems

Review of Contemporary Approaches for Constraint Enforcement in Multibody Systems Review of Contemporary Approaches for Constraint Enforcement in Multibody Systems Olivier A. Bauchau, Daniel Guggenheim School of Aerospace Engineering, Georgia Institute of Technology, Atlanta, GA, USA,

More information

Chapter 6. Petrov-Galerkin Formulations for Advection Diffusion Equation

Chapter 6. Petrov-Galerkin Formulations for Advection Diffusion Equation Chapter 6 Petrov-Galerkin Formulations for Advection Diffusion Equation In this chapter we ll demonstrate the difficulties that arise when GFEM is used for advection (convection) dominated problems. Several

More information

CGT 581 G Geometric Modeling Curves

CGT 581 G Geometric Modeling Curves CGT 581 G Geometric Modeling Curves Bedrich Benes, Ph.D. Purdue University Department of Computer Graphics Technology Curves What is a curve? Mathematical definition 1) The continuous image of an interval

More information

ROBOTICS 01PEEQW. Basilio Bona DAUIN Politecnico di Torino

ROBOTICS 01PEEQW. Basilio Bona DAUIN Politecnico di Torino ROBOTICS 01PEEQW Basilio Bona DAUIN Politecnico di Torino Control Part 4 Other control strategies These slides are devoted to two advanced control approaches, namely Operational space control Interaction

More information

Simulation of Overhead Crane Wire Ropes Utilizing LS-DYNA

Simulation of Overhead Crane Wire Ropes Utilizing LS-DYNA Simulation of Overhead Crane Wire Ropes Utilizing LS-DYNA Andrew Smyth, P.E. LPI, Inc., New York, NY, USA Abstract Overhead crane wire ropes utilized within manufacturing plants are subject to extensive

More information

Recent developments in Real-Time Hybrid Simulation (RTHS)

Recent developments in Real-Time Hybrid Simulation (RTHS) INFRARISK- PhD Programme 2 nd Summer Workshop Recent developments in Real-Time Hybrid Simulation (RTHS) Gidewon Goitom Tekeste Laboratório Nacional de Engenharia Civil (LNEC) and University of Aveiro (UA)

More information

CHAPTER 1. Introduction

CHAPTER 1. Introduction ME 475: Computer-Aided Design of Structures 1-1 CHAPTER 1 Introduction 1.1 Analysis versus Design 1.2 Basic Steps in Analysis 1.3 What is the Finite Element Method? 1.4 Geometrical Representation, Discretization

More information

CS599: Convex and Combinatorial Optimization Fall 2013 Lecture 14: Combinatorial Problems as Linear Programs I. Instructor: Shaddin Dughmi

CS599: Convex and Combinatorial Optimization Fall 2013 Lecture 14: Combinatorial Problems as Linear Programs I. Instructor: Shaddin Dughmi CS599: Convex and Combinatorial Optimization Fall 2013 Lecture 14: Combinatorial Problems as Linear Programs I Instructor: Shaddin Dughmi Announcements Posted solutions to HW1 Today: Combinatorial problems

More information

SYNTHESIS OF PLANAR MECHANISMS FOR PICK AND PLACE TASKS WITH GUIDING LOCATIONS

SYNTHESIS OF PLANAR MECHANISMS FOR PICK AND PLACE TASKS WITH GUIDING LOCATIONS Proceedings of the ASME 2013 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference IDETC/CIE 2013 August 4-7, 2013, Portland, Oregon, USA DETC2013-12021

More information

Von Neumann Analysis for Higher Order Methods

Von Neumann Analysis for Higher Order Methods 1. Introduction Von Neumann Analysis for Higher Order Methods Von Neumann analysis is a widely used method to study how an initial wave is propagated with certain numerical schemes for a linear wave equation

More information

istrdyn - integrated Stress, Thermal, and Rotor Dynamics

istrdyn - integrated Stress, Thermal, and Rotor Dynamics istrdyn - integrated Stress, Thermal, and Rotor Dynamics Jeffcott Rotor Analysis Example istrdyn Modeling, Solutions, and Result Processing July 2007 This presentation shows an analysis sequence using

More information

EE2S11 Signals and Systems, part 2. Ch.7.3 Analog filter design. Note differences in notation. We often write. transition band passband.

EE2S11 Signals and Systems, part 2. Ch.7.3 Analog filter design. Note differences in notation. We often write. transition band passband. Note differences in notation. We often write EE2S11 Signals and Systems, part 2 Ch.7.3 How can I design an analog filter that meets certain specifications? passband ripple transition band passband stopband

More information

Multi-Domain Pattern. I. Problem. II. Driving Forces. III. Solution

Multi-Domain Pattern. I. Problem. II. Driving Forces. III. Solution Multi-Domain Pattern I. Problem The problem represents computations characterized by an underlying system of mathematical equations, often simulating behaviors of physical objects through discrete time

More information

Leveraging Integrated Concurrent Engineering for vehicle dynamics simulation. Manuel CHENE MSC.Software France

Leveraging Integrated Concurrent Engineering for vehicle dynamics simulation. Manuel CHENE MSC.Software France Leveraging Integrated Concurrent Engineering for vehicle dynamics simulation Manuel CHENE MSC.Software France Agenda Challenge of vehicle dynamic simulation: frequency domain coverage necessity for a multi

More information

The Level Set Method applied to Structural Topology Optimization

The Level Set Method applied to Structural Topology Optimization The Level Set Method applied to Structural Topology Optimization Dr Peter Dunning 22-Jan-2013 Structural Optimization Sizing Optimization Shape Optimization Increasing: No. design variables Opportunity

More information

Vehicle Load Area Division Wall Integrity during Frontal Crash

Vehicle Load Area Division Wall Integrity during Frontal Crash Vehicle Load Area Division Wall Integrity during Frontal Crash H. Türkmen TOFAS Türk Otomobil Fabrikasi A.S. Abstract : This study addresses design efforts of a vehicle load area division wall and the

More information

Finite difference methods

Finite difference methods Finite difference methods Siltanen/Railo/Kaarnioja Spring 8 Applications of matrix computations Applications of matrix computations Finite difference methods Spring 8 / Introduction Finite difference methods

More information

Naïve Bayes for text classification

Naïve Bayes for text classification Road Map Basic concepts Decision tree induction Evaluation of classifiers Rule induction Classification using association rules Naïve Bayesian classification Naïve Bayes for text classification Support

More information

Optimal Segmentation and Understanding of Motion Capture Data

Optimal Segmentation and Understanding of Motion Capture Data Optimal Segmentation and Understanding of Motion Capture Data Xiang Huang, M.A.Sc Candidate Department of Electrical and Computer Engineering McMaster University Supervisor: Dr. Xiaolin Wu 7 Apr, 2005

More information

NEW FINITE ELEMENT / MULTIBODY SYSTEM ALGORITHM FOR MODELING FLEXIBLE TRACKED VEHICLES

NEW FINITE ELEMENT / MULTIBODY SYSTEM ALGORITHM FOR MODELING FLEXIBLE TRACKED VEHICLES NEW FINITE ELEMENT / MULTIBODY SYSTEM ALGORITHM FOR MODELING FLEXIBLE TRACKED VEHICLES Paramsothy Jayakumar, Mike Letherwood US Army RDECOM TARDEC Ulysses Contreras, Ashraf M. Hamed, Abdel-Nasser A. Mohamed,

More information

Table of contents for: Waves and Mean Flows by Oliver Bühler Cambridge University Press 2009 Monographs on Mechanics. Contents.

Table of contents for: Waves and Mean Flows by Oliver Bühler Cambridge University Press 2009 Monographs on Mechanics. Contents. Table of contents for: Waves and Mean Flows by Oliver Bühler Cambridge University Press 2009 Monographs on Mechanics. Preface page 2 Part I Fluid Dynamics and Waves 7 1 Elements of fluid dynamics 9 1.1

More information

Finite Element Method. Chapter 7. Practical considerations in FEM modeling

Finite Element Method. Chapter 7. Practical considerations in FEM modeling Finite Element Method Chapter 7 Practical considerations in FEM modeling Finite Element Modeling General Consideration The following are some of the difficult tasks (or decisions) that face the engineer

More information

Simulation in Computer Graphics. Particles. Matthias Teschner. Computer Science Department University of Freiburg

Simulation in Computer Graphics. Particles. Matthias Teschner. Computer Science Department University of Freiburg Simulation in Computer Graphics Particles Matthias Teschner Computer Science Department University of Freiburg Outline introduction particle motion finite differences system of first order ODEs second

More information

Integration of automatic differentiation tools within object-oriented codes: accuracy and timings

Integration of automatic differentiation tools within object-oriented codes: accuracy and timings Integration of automatic differentiation tools within object-oriented codes: accuracy and timings Deliverable 2.2 Marco Morandini Dipartimento di Ingegneria Aerospaziale, Politecnico di Milano Introduction

More information

Multibody Dynamics Module

Multibody Dynamics Module Multibody Dynamics Module User s Guide VERSION 4.4 Multibody Dynamics Module User s Guide 1998 2013 COMSOL Protected by U.S. Patents 7,519,518; 7,596,474; 7,623,991; and 8,457,932. Patents pending. This

More information

Non-Linear Analysis of Bolted Flush End-Plate Steel Beam-to-Column Connection Nur Ashikin Latip, Redzuan Abdulla

Non-Linear Analysis of Bolted Flush End-Plate Steel Beam-to-Column Connection Nur Ashikin Latip, Redzuan Abdulla Non-Linear Analysis of Bolted Flush End-Plate Steel Beam-to-Column Connection Nur Ashikin Latip, Redzuan Abdulla 1 Faculty of Civil Engineering, Universiti Teknologi Malaysia, Malaysia redzuan@utm.my Keywords:

More information

Modelling Flat Spring Performance Using FEA

Modelling Flat Spring Performance Using FEA Modelling Flat Spring Performance Using FEA Blessing O Fatola, Patrick Keogh and Ben Hicks Department of Mechanical Engineering, University of Corresponding author bf223@bath.ac.uk Abstract. This paper

More information

Classification of Optimization Problems and the Place of Calculus of Variations in it

Classification of Optimization Problems and the Place of Calculus of Variations in it Lecture 1 Classification of Optimization Problems and the Place of Calculus of Variations in it ME256 Indian Institute of Science G. K. Ananthasuresh Professor, Mechanical Engineering, Indian Institute

More information

Chapter 5 Modeling and Simulation of Mechanism

Chapter 5 Modeling and Simulation of Mechanism Chapter 5 Modeling and Simulation of Mechanism In the present study, KED analysis of four bar planar mechanism using MATLAB program and ANSYS software has been carried out. The analysis has also been carried

More information

Numerical Methods in Aerodynamics. Fluid Structure Interaction. Lecture 4: Fluid Structure Interaction

Numerical Methods in Aerodynamics. Fluid Structure Interaction. Lecture 4: Fluid Structure Interaction Fluid Structure Interaction Niels N. Sørensen Professor MSO, Ph.D. Department of Civil Engineering, Alborg University & Wind Energy Department, Risø National Laboratory Technical University of Denmark

More information

High-order, conservative, finite difference schemes for computational MHD

High-order, conservative, finite difference schemes for computational MHD High-order, conservative, finite difference schemes for computational MHD A. Mignone 1, P. Tzeferacos 1 and G. Bodo 2 [1] Dipartimento di Fisica Generale, Turin University, ITALY [2] INAF Astronomic Observatory

More information

Simulation in Computer Graphics. Deformable Objects. Matthias Teschner. Computer Science Department University of Freiburg

Simulation in Computer Graphics. Deformable Objects. Matthias Teschner. Computer Science Department University of Freiburg Simulation in Computer Graphics Deformable Objects Matthias Teschner Computer Science Department University of Freiburg Outline introduction forces performance collision handling visualization University

More information

2.3 Optimal paths. E. Amaldi Foundations of Operations Research Politecnico di Milano 1

2.3 Optimal paths. E. Amaldi Foundations of Operations Research Politecnico di Milano 1 . Optimal paths E. Amaldi Foundations of Operations Research Politecnico di Milano Optimal (minimum or maximum) paths have a wide range of applications: Google maps, GPS navigators planning and management

More information

The Dynamic Response of an Euler-Bernoulli Beam on an Elastic Foundation by Finite Element Analysis using the Exact Stiffness Matrix

The Dynamic Response of an Euler-Bernoulli Beam on an Elastic Foundation by Finite Element Analysis using the Exact Stiffness Matrix Journal of Physics: Conference Series The Dynamic Response of an Euler-Bernoulli Beam on an Elastic Foundation by Finite Element Analysis using the Exact Stiffness Matrix To cite this article: Jeong Soo

More information

POLI tecnico. Lightweight design of the INNWIND.EU and AVATAR rotors through multidisciplinary

POLI tecnico. Lightweight design of the INNWIND.EU and AVATAR rotors through multidisciplinary Lightweight design of the INNWIND.EU and AVATAR rotors through multidisciplinary optimization algorithms POLI tecnico di MI lano A. Croce [1], L. Sartori [1], P. Bortolotti [2], C.L. Bottasso [2,1] [1]

More information

SAMCEF for ROTORS. Chapter 3.2: Rotor modeling. This document is the property of SAMTECH S.A. MEF A, Page 1

SAMCEF for ROTORS. Chapter 3.2: Rotor modeling. This document is the property of SAMTECH S.A. MEF A, Page 1 SAMCEF for ROTORS Chapter 3.2: Rotor modeling This document is the property of SAMTECH S.A. MEF 101-03-2-A, Page 1 Table of contents Introduction Introduction 1D Model 2D Model 3D Model 1D Models: Beam-Spring-

More information

Kernels and representation

Kernels and representation Kernels and representation Corso di AA, anno 2017/18, Padova Fabio Aiolli 20 Dicembre 2017 Fabio Aiolli Kernels and representation 20 Dicembre 2017 1 / 19 (Hierarchical) Representation Learning Hierarchical

More information

BACK AND FORTH ERROR COMPENSATION AND CORRECTION METHODS FOR REMOVING ERRORS INDUCED BY UNEVEN GRADIENTS OF THE LEVEL SET FUNCTION

BACK AND FORTH ERROR COMPENSATION AND CORRECTION METHODS FOR REMOVING ERRORS INDUCED BY UNEVEN GRADIENTS OF THE LEVEL SET FUNCTION BACK AND FORTH ERROR COMPENSATION AND CORRECTION METHODS FOR REMOVING ERRORS INDUCED BY UNEVEN GRADIENTS OF THE LEVEL SET FUNCTION TODD F. DUPONT AND YINGJIE LIU Abstract. We propose a method that significantly

More information

Probabilistic Graphical Models

Probabilistic Graphical Models Overview of Part Two Probabilistic Graphical Models Part Two: Inference and Learning Christopher M. Bishop Exact inference and the junction tree MCMC Variational methods and EM Example General variational

More information

2.3 Optimal paths. Optimal (shortest or longest) paths have a wide range of applications:

2.3 Optimal paths. Optimal (shortest or longest) paths have a wide range of applications: . Optimal paths Optimal (shortest or longest) paths have a wide range of applications: Google maps, GPS navigators planning and management of transportation, electrical and telecommunication networks project

More information

Partial Differential Equations

Partial Differential Equations Simulation in Computer Graphics Partial Differential Equations Matthias Teschner Computer Science Department University of Freiburg Motivation various dynamic effects and physical processes are described

More information

Motion Capture & Simulation

Motion Capture & Simulation Motion Capture & Simulation Motion Capture Character Reconstructions Joint Angles Need 3 points to compute a rigid body coordinate frame 1 st point gives 3D translation, 2 nd point gives 2 angles, 3 rd

More information

An Improved Dynamic Modeling of a 3-RPS Parallel Manipulator using the concept of DeNOC Matrices

An Improved Dynamic Modeling of a 3-RPS Parallel Manipulator using the concept of DeNOC Matrices An Improved Dynamic Modeling of a 3-RPS Parallel Manipulator using the concept of DeNOC Matrices A. Rahmani Hanzaki, E. Yoosefi Abstract A recursive dynamic modeling of a three-dof parallel robot, namely,

More information

Finite Element Analysis Prof. Dr. B. N. Rao Department of Civil Engineering Indian Institute of Technology, Madras. Lecture - 36

Finite Element Analysis Prof. Dr. B. N. Rao Department of Civil Engineering Indian Institute of Technology, Madras. Lecture - 36 Finite Element Analysis Prof. Dr. B. N. Rao Department of Civil Engineering Indian Institute of Technology, Madras Lecture - 36 In last class, we have derived element equations for two d elasticity problems

More information

FORMING SIMULATION USING RIGID-PLASTIC MATERIAL MODEL IN MARC

FORMING SIMULATION USING RIGID-PLASTIC MATERIAL MODEL IN MARC SESSION TITLE WILL BE COMPLETED BY MSC SOFTWARE FORMING SIMULATION USING RIGID-PLASTIC MATERIAL MODEL IN MARC Gary Huang, Simufact-Americas LLC April 8, 2013 SUMMARY When simulating large deformation in

More information

Robotics 2 Iterative Learning for Gravity Compensation

Robotics 2 Iterative Learning for Gravity Compensation Robotics 2 Iterative Learning for Gravity Compensation Prof. Alessandro De Luca Control goal! regulation of arbitrary equilibium configurations in the presence of gravity! without explicit knowledge of

More information

Mid-Year Report. Discontinuous Galerkin Euler Equation Solver. Friday, December 14, Andrey Andreyev. Advisor: Dr.

Mid-Year Report. Discontinuous Galerkin Euler Equation Solver. Friday, December 14, Andrey Andreyev. Advisor: Dr. Mid-Year Report Discontinuous Galerkin Euler Equation Solver Friday, December 14, 2012 Andrey Andreyev Advisor: Dr. James Baeder Abstract: The focus of this effort is to produce a two dimensional inviscid,

More information

On Dynamics of Radial Elastic Wheelsets

On Dynamics of Radial Elastic Wheelsets VSDIA 2000, 7 th Mini Conference, Budapest, 6 8 November On Dynamics of Radial Elastic Wheelsets H. Claus Contents: Motivation Model Development and Simulation Results Parameter Optimization Additional

More information

Copyright 2007 Pearson Addison-Wesley. All rights reserved. A. Levitin Introduction to the Design & Analysis of Algorithms, 2 nd ed., Ch.

Copyright 2007 Pearson Addison-Wesley. All rights reserved. A. Levitin Introduction to the Design & Analysis of Algorithms, 2 nd ed., Ch. Iterative Improvement Algorithm design technique for solving optimization problems Start with a feasible solution Repeat the following step until no improvement can be found: change the current feasible

More information

Guidelines for proper use of Plate elements

Guidelines for proper use of Plate elements Guidelines for proper use of Plate elements In structural analysis using finite element method, the analysis model is created by dividing the entire structure into finite elements. This procedure is known

More information

Math 225 Scientific Computing II Outline of Lectures

Math 225 Scientific Computing II Outline of Lectures Math 225 Scientific Computing II Outline of Lectures Spring Semester 2003 I. Interpolating polynomials Lagrange formulation of interpolating polynomial Uniqueness of interpolating polynomial of degree

More information

Lecture «Robot Dynamics»: Kinematics 3

Lecture «Robot Dynamics»: Kinematics 3 Lecture «Robot Dynamics»: Kinematics 3 151-0851-00 V lecture: CAB G11 Tuesday 10:15 12:00, every week exercise: HG E1.2 Wednesday 8:15 10:00, according to schedule (about every 2nd week) office hour: LEE

More information

A GENTLE INTRODUCTION TO THE BASIC CONCEPTS OF SHAPE SPACE AND SHAPE STATISTICS

A GENTLE INTRODUCTION TO THE BASIC CONCEPTS OF SHAPE SPACE AND SHAPE STATISTICS A GENTLE INTRODUCTION TO THE BASIC CONCEPTS OF SHAPE SPACE AND SHAPE STATISTICS HEMANT D. TAGARE. Introduction. Shape is a prominent visual feature in many images. Unfortunately, the mathematical theory

More information

Mass-Spring Systems. Last Time?

Mass-Spring Systems. Last Time? Mass-Spring Systems Last Time? Implicit Surfaces & Marching Cubes/Tetras Collision Detection & Conservative Bounding Regions Spatial Acceleration Data Structures Octree, k-d tree, BSF tree 1 Today Particle

More information

CS 223B Computer Vision Problem Set 3

CS 223B Computer Vision Problem Set 3 CS 223B Computer Vision Problem Set 3 Due: Feb. 22 nd, 2011 1 Probabilistic Recursion for Tracking In this problem you will derive a method for tracking a point of interest through a sequence of images.

More information

MSC Software Aeroelastic Tools. Mike Coleman and Fausto Gill di Vincenzo

MSC Software Aeroelastic Tools. Mike Coleman and Fausto Gill di Vincenzo MSC Software Aeroelastic Tools Mike Coleman and Fausto Gill di Vincenzo MSC Software Confidential 2 MSC Software Confidential 3 MSC Software Confidential 4 MSC Software Confidential 5 MSC Flightloads An

More information

Flexible multibody systems - Relative coordinates approach

Flexible multibody systems - Relative coordinates approach Computer-aided analysis of multibody dynamics (part 2) Flexible multibody systems - Relative coordinates approach Paul Fisette (paul.fisette@uclouvain.be) Introduction In terms of modeling, multibody scientists

More information

Model Library Mechanics

Model Library Mechanics Model Library Mechanics Using the libraries Mechanics 1D (Linear), Mechanics 1D (Rotary), Modal System incl. ANSYS interface, and MBS Mechanics (3D) incl. CAD import via STL and the additional options

More information

This document contains the draft version of the following paper:

This document contains the draft version of the following paper: This document contains the draft version of the following paper: M. Karnik, S.K. Gupta, and E.B. Magrab. Geometric algorithms for containment analysis of rotational parts. Computer Aided Design, 37(2):213-230,

More information

3. Manipulator Kinematics. Division of Electronic Engineering Prof. Jaebyung Park

3. Manipulator Kinematics. Division of Electronic Engineering Prof. Jaebyung Park 3. Manipulator Kinematics Division of Electronic Engineering Prof. Jaebyung Park Introduction Kinematics Kinematics is the science of motion which treats motion without regard to the forces that cause

More information

Long time integrations of a convective PDE on the sphere by RBF collocation

Long time integrations of a convective PDE on the sphere by RBF collocation Long time integrations of a convective PDE on the sphere by RBF collocation Bengt Fornberg and Natasha Flyer University of Colorado NCAR Department of Applied Mathematics Institute for Mathematics Applied

More information

Simulation in Computer Graphics. Introduction. Matthias Teschner. Computer Science Department University of Freiburg

Simulation in Computer Graphics. Introduction. Matthias Teschner. Computer Science Department University of Freiburg Simulation in Computer Graphics Introduction Matthias Teschner Computer Science Department University of Freiburg Contact Matthias Teschner Computer Graphics University of Freiburg Georges-Koehler-Allee

More information

Chapter 4. Mechanism Design and Analysis

Chapter 4. Mechanism Design and Analysis Chapter 4. Mechanism Design and Analysis All mechanical devices containing moving parts are composed of some type of mechanism. A mechanism is a group of links interacting with each other through joints

More information

Apprenticeship Learning for Reinforcement Learning. with application to RC helicopter flight Ritwik Anand, Nick Haliday, Audrey Huang

Apprenticeship Learning for Reinforcement Learning. with application to RC helicopter flight Ritwik Anand, Nick Haliday, Audrey Huang Apprenticeship Learning for Reinforcement Learning with application to RC helicopter flight Ritwik Anand, Nick Haliday, Audrey Huang Table of Contents Introduction Theory Autonomous helicopter control

More information

Advanced PIV algorithms Why and when advanced PIV algorithms?

Advanced PIV algorithms Why and when advanced PIV algorithms? Advanced PIV algorithms Why and when advanced PIV algorithms? Speaker: Antonio Lecuona, Prof. Contributors: Dr. José I. Nogueira, Dr. Ángel Velázquez, A. Acosta, D. Santana, Prof. P. A. Rodríguez, Dr.

More information

COPYRIGHTED MATERIAL INTRODUCTION CHAPTER 1

COPYRIGHTED MATERIAL INTRODUCTION CHAPTER 1 CHAPTER 1 INTRODUCTION Modern mechanical and aerospace systems are often very complex and consist of many components interconnected by joints and force elements such as springs, dampers, and actuators.

More information

Output-error model identification: linear time-invariant systems

Output-error model identification: linear time-invariant systems Output-error model identification: linear time-invariant systems Dipartimento di Scienze e Tecnologie Aerospaziali, Politecnico di Milano The OE method for LTI systems 2 For linear time-invariant systems

More information

Advanced Numerical Methods for Numerical Weather Prediction

Advanced Numerical Methods for Numerical Weather Prediction Advanced Numerical Methods for Numerical Weather Prediction Francis X. Giraldo Naval Research Laboratory Monterey, CA 93943-5502 phone: (831) 656-4882 fax: (831) 656-4769 e-mail: giraldo@nrlmry.navy.mil

More information

Introduction to Multigrid and its Parallelization

Introduction to Multigrid and its Parallelization Introduction to Multigrid and its Parallelization! Thomas D. Economon Lecture 14a May 28, 2014 Announcements 2 HW 1 & 2 have been returned. Any questions? Final projects are due June 11, 5 pm. If you are

More information

Introduction to Objective Analysis

Introduction to Objective Analysis Chapter 4 Introduction to Objective Analysis Atmospheric data are routinely collected around the world but observation sites are located rather randomly from a spatial perspective. On the other hand, most

More information

Image Transfer Methods. Satya Prakash Mallick Jan 28 th, 2003

Image Transfer Methods. Satya Prakash Mallick Jan 28 th, 2003 Image Transfer Methods Satya Prakash Mallick Jan 28 th, 2003 Objective Given two or more images of the same scene, the objective is to synthesize a novel view of the scene from a view point where there

More information

A methodology for the rigorous verification of plasma simulation codes

A methodology for the rigorous verification of plasma simulation codes A methodology for the rigorous verification of plasma simulation codes Fabio Riva P. Ricci, C. Beadle, F.D. Halpern, S. Jolliet, J. Loizu, J. Morales, A. Mosetto, P. Paruta, C. Wersal École Polytechnique

More information

Single Actuator Shaker Design to Generate Infinite Spatial Signatures

Single Actuator Shaker Design to Generate Infinite Spatial Signatures 2 nd International and 17 th National Conference on Machines and Mechanisms inacomm215-55 Single Actuator Shaker Design to Generate Infinite Spatial Signatures K D Lagoo, T A Dwarakanath and D N Badodkar

More information

High-Order Numerical Algorithms for Steady and Unsteady Simulation of Viscous Compressible Flow with Shocks (Grant FA )

High-Order Numerical Algorithms for Steady and Unsteady Simulation of Viscous Compressible Flow with Shocks (Grant FA ) High-Order Numerical Algorithms for Steady and Unsteady Simulation of Viscous Compressible Flow with Shocks (Grant FA9550-07-0195) Sachin Premasuthan, Kui Ou, Patrice Castonguay, Lala Li, Yves Allaneau,

More information

A Multiple Constraint Approach for Finite Element Analysis of Moment Frames with Radius-cut RBS Connections

A Multiple Constraint Approach for Finite Element Analysis of Moment Frames with Radius-cut RBS Connections A Multiple Constraint Approach for Finite Element Analysis of Moment Frames with Radius-cut RBS Connections Dawit Hailu +, Adil Zekaria ++, Samuel Kinde +++ ABSTRACT After the 1994 Northridge earthquake

More information

Mechanism and Robot Kinematics, Part I: Algebraic Foundations

Mechanism and Robot Kinematics, Part I: Algebraic Foundations Mechanism and Robot Kinematics, Part I: Algebraic Foundations Charles Wampler General Motors R&D Center In collaboration with Andrew Sommese University of Notre Dame Overview Why kinematics is (mostly)

More information

Parametric curves. Reading. Curves before computers. Mathematical curve representation. CSE 457 Winter Required:

Parametric curves. Reading. Curves before computers. Mathematical curve representation. CSE 457 Winter Required: Reading Required: Angel 10.1-10.3, 10.5.2, 10.6-10.7, 10.9 Parametric curves CSE 457 Winter 2014 Optional Bartels, Beatty, and Barsky. An Introduction to Splines for use in Computer Graphics and Geometric

More information

The Level Set Method THE LEVEL SET METHOD THE LEVEL SET METHOD 203

The Level Set Method THE LEVEL SET METHOD THE LEVEL SET METHOD 203 The Level Set Method Fluid flow with moving interfaces or boundaries occur in a number of different applications, such as fluid-structure interaction, multiphase flows, and flexible membranes moving in

More information

Analysis of Fluid-Structure Interaction Effects of Liquid-Filled Container under Drop Testing

Analysis of Fluid-Structure Interaction Effects of Liquid-Filled Container under Drop Testing Kasetsart J. (Nat. Sci.) 42 : 165-176 (2008) Analysis of Fluid-Structure Interaction Effects of Liquid-Filled Container under Drop Testing Chakrit Suvanjumrat*, Tumrong Puttapitukporn and Satjarthip Thusneyapan

More information

Explicit and Implicit Coupling Strategies for Overset Grids. Jörg Brunswig, Manuel Manzke, Thomas Rung

Explicit and Implicit Coupling Strategies for Overset Grids. Jörg Brunswig, Manuel Manzke, Thomas Rung Explicit and Implicit Coupling Strategies for s Outline FreSCo+ Grid Coupling Interpolation Schemes Implementation Mass Conservation Examples Lid-driven Cavity Flow Cylinder in a Channel Oscillating Cylinder

More information

Imaging of flow in porous media - from optimal transport to prediction

Imaging of flow in porous media - from optimal transport to prediction Imaging of flow in porous media - from optimal transport to prediction Eldad Haber Dept of EOS and Mathematics, UBC October 15, 2013 With Rowan Lars Jenn Cocket Ruthotto Fohring Outline Prediction is very

More information