Stability Improvements of Robot Control by Periodic Variation of the Gain Parameters

Size: px
Start display at page:

Download "Stability Improvements of Robot Control by Periodic Variation of the Gain Parameters"

Transcription

1 Proceedings of the th World Congress in Mechanism and Machine Science ril ~4, 4, ianin, China China Machinery Press, edited by ian Huang Stability Imrovements of Robot Control by Periodic Variation of the Gain Parameters amás Inserger Budaest University of echnology and Economics, Deartment of lied Mechanics, 5, Budaest, Hungary Gábor Stéán Budaest University of echnology and Economics, Deartment of lied Mechanics, 5, Budaest, Hungary bstract: In this aer, a PD osition control of a one degree of freedom system is investigated for the case when the gain arameters are varying eriodically. Due to the samling effect of the control rocess, the mathematical model is a time eriodic delay-differential equation. he investigation of this equation shows that the stability roerties and the settling time of the control rocess can be imroved by roer gain variation. wide range of stability charts are determined for constant and eriodically varying control gains and imrovements in stability are shown. he settling time is also investigated, and the gains resulting the fastest signal decay are also determined. Keywords: Samling effect, Periodic gains, Stability Classical -DOF model of robot control Consider the DOF mechanical model of osition control shown in Figure. he osition of mass m is sensed and a control force Q is alied to ush the mass into the desired osition. PD Q m x Introduction Position control is a frequent mechanical controlling roblem in robotics. he aim is to drive the robot arm into a desired osition. o achieve a clear icture about the behaviour of the control, digital effects, like samling should also include into the mechanical model. Samling is a kind of delay in information transmission that often leads to unstable oscillations [~3]. nalytical investigation of simle models with degree of freedom (DOF) lay a central role in understanding technical henomena and forming the common sense in design work. Proerly choosen gain arameters and samling time does not always rovide stable motion and fast settling time, since this arameters are often hedged by other technical conditions. For these cases, eriodic variation of the gains may stabilizes or seed the control. he idea of stabilizing by arametric excitation comes from the classical examle of the endulum: the uer osition of a endulum can be stabilized by vibrating its ivot oint [4]. Parametric excitation is often used to stabilize otherwise instable systems, like instable machining oerations [5,6]. In this aer, the effect of gain variation on the stability and robustness of osition controlled machines is investigated. Caused by the samling effect, the governing equation is a delay-differential equation (DDE). DDE s usually have infinite dimensional hase sace, and the stability conditions often have no analytical form [7~9]. In the case of digital samling, the governing DDE has a finite dimensional discrete reresentation, so the roblem is reduced to a finite eigenvalue roblem, and stability criteria can be given in closed form [~]. Stability henomena are observed by constructing stability charts in the lane of the control arameters. Figure DOF mechanical model of osition control he system is governed by the simle differential equation m & x Q. () Let the samling time be denoted by τ, and the th samling interval be t [ t,t + τ ), where t τ, Z. In the th samling interval, the control force Q is comuted from the data measured at the revious samling at time t, as it is demonstrated in Figure. If the control has roortional and differential gains, then the control force reads Q ( t) Px( t ) Dx& ( t ), t [ t,t + τ ). () hus, the governing equation is m & x ( t) Px( t ) Dx& ( t ), t [ t,t + τ ). (3) x Q τ t x - x x + - t t t t t t + t - Figure Samling effect

2 By introducing dimensionless time t / τ, Eq. (3) obtain the form x ( ) x( ) dx ( ), [ + ), (4) where Pτ / m, d Dτ / m are dimensionless arameters and rime denotes the derivatives with resect to the dimensionless time. lthough Eq. (4) is a delayed differential equation, it still has the finite dimensional discrete reresentation x( + ) x ( + ) a d + / x( x, (5) a where a x dx is the acceleration of the mass during the th interval (details will be exlained later). If all the eigenvalues of the coefficient (transition) matrix are in modulus less than one, than the system is asymtotically stable [3,4]. he stability roerties and the settling time is shown in Figure 3. he charts shows the stable domain in the -d arameter lane. he curve denoted by µ is the boundary curve of asymtotic stability actually, it is a combination of a arabola and a vertical line. he curves denoted by µ.9,.8 and.7 are the curves, where the largest eigenvalue in modulus is ust equal to.9,.8 and.7, resectively. Inside the curve denoted by.7, the amlitude of the oscillation decays at least to 7% in each samling. his gives an orientation where to find the gain arameters resulting the fastest settling time. It can be easily shown by analytical calculations that the best settling time is achieved for the gains /7, d 7/54, when µ /3. his oint is denoted by P in Figure 3. In the next section, the secial case will be investigated, where the control gains are varying ste by ste in each samling interval. 3 -DOF model of robot control with eriodic gain variation Consider the case, when the gains has eriodically varying discrete values in each discretization interval: P P π τ P t + cos + τ P D D π τ D t + cos + τ D, (6a), (6b) t [ t,t + τ ),,, K, k. (6c) Here, P and D are the mean values, and P and D are the relative amlitude of the gain variations. he gains are alternating between the discrete values ( P ) P ( P ), or D ( + D ) and ( D ) P + and D, resectively (see Figure 4). he time eriod of this variation is k τ, that is P + k P and D + k D. his kind of variation of the gains is ust a theoretical aroach. In fact, the control force is continuous in time, and it does not have any brakes. lthough, the gains determined by Eqs. (6a) and (6b) can be used as a good aroximation of the real forces. he dimensionless control gains are also iece-wise constant functions: + cos π +, (7a) d d + d cos π + d, (7b) [ + ),,, K, k, (7c) where, P, τ / m and d. D,τ / m. he time eriod is now equal to k. For k and, the dimensionless roortional as a function of dimensionless time gain can be seen in Figure 4. Finally, the dimensionless equation of motion reads x ( ) x( ) d x ( ), [ + ), (8) Figure 3 Stability chart for Eq. (4) where + k and k d + d are eriodic arameters. k 3 k 3 (+ ) (- ) (+ ) (- ) Figure 4 Control gain variations

3 4 Construction of the transition matrix he solution of Eq. (8) can be determined for each samling interval. he exression in the right hand side is the acceleration a of the mass in the th interval, consequently, the motion can be integrated as x ( ) x + a, [ + ), (9) x( ) x( + x ( + a, [ + ), () where a x( ) d x ( ) is constant for each samling interval. Now, substitute + into Eqs. (9) and (): x ( + ) x +, () x( + ) x( + x + a. () t this oint, a the connection between the states at times instant and + can be given by the ma where y a + y, (3) x( y x and a /. d he transition matrix over the time eriod k of the system (8) can be given by couling the solution over the forthcoming samling intervals: Φ k K. (4) k he stability roerties and the oscillation decay ratios are determined by the eigenvalues of the transition matrix Φ. he modulus of the eigenvalues gives the ratio of the oscillation decay over a samling interval. If all the eigenvalues are in modulus less than one, than the control rocess is stable [3,4]. 4 Stability charts Stability charts are determined in the lane of main gain arameters and d. he transition matrices and the critical eigenvalues were comuted in oints of the charts, and a contour lot was used to obtain boundary lines. In Figures 5 and 6, stability charts can be seen for k and, when one gain variation takes and times of samling time, resectively. Six different values of relative Figure 5 Stability charts for k

4 Figure 6 Stability charts for k gain amlitudes and d were investigated resulting a 6 6 matrix of stability charts. he left uer charts of Figures 5 and 6, when and d, is ust the same as the chart of Figure 3. he variation of the relative gain amlitudes can be followed as they change from to 5. In the case, when the relative gain amlitudes are greater than one, the resultant gains may become also negative. he resented boundary lines denote the arameter oints, where the eigenvalue greatest in modulus is equal to,.9,,.,.. Outside these boundary curves, the control rocess is unstable, and vibrations arise. hese unstable domains are denoted by U in the figures. he first thing that can be observed in Figures 5 and 6 is that the 6 6 matrices of stability charts are not symmetric, that is, the variation of the roortional gain has different effect on stability as the variation of the differential gain. nother oint is that the smallest the eriod k is the better the imrovement in stability is, as it can be seen by the comarison of the charts in Figures 5 and 6. his means that faster variation in the gain arameters results more stable control. First, consider the case k in Figure 5. For the cases d.5 and, no relevant differences instability can be observed, the stability chart are almost the same. For the case d, the largest imrovement in stability is shown u for the arameter 5. his corresonds to a very strongly variation, since is changing between ( + ) 6 and ( ) 4. In this case, the there is no relevant imrovement in the settling time correlating to the control with constant gains. For the case, the largest imrovement in stability is shown u for the arameter d. In this case, d is alternating between d ( + d) d and d ( d). his corresonds to the case, when in every second interval, the control is only roortionally controlled. he best imrovement in settling time is achieved by the case and d, when both gains are zero for every second samling interval. In this case, /, d and / (5) d 3/ Φ d. (6) s it is can be seen in Figure 7, the maximum eigenvalue in modulus goes also under.. Furthermore, if / 4

5 and d 7 / 8, all the eigenvalues of the transition matrix Φ is. his oint is denoted by P in Figure 7. For d >, the stability roerties get worse until the stable region disaear, like in the charts d 5,,.,.5,. show the effect of various gain variations. hese matrices of stability charts are not symmetric matrices, that is the variation of the roortional gain is not identical to the variation of the differential gain. For some gain variation, significant imrovement in stability and settling time was exerienced. It was found that the faster the variation of the gains are, the better the stability roerties are. secial combination of arameters was found (k,, d ), where all the eigenvalues of the transition matrix was. However, this case needs further investigations. In site of the simle model and the fact that the gain variations alied in this study are very intermittent and are not always realizable, the results give an orientation for real structures how to choose control tye and gain values. cknowledgements his research was suorted by the Hungarian National Science Foundation under grant no. OK 376/99. Figure 7 Stability chart for k, and d Now, consider the case k in Figure 6. Here the stability imrovements are not so good as in the case k, but the stability boundaries are more comlex. he best stability roerties are achieved for gain amlitudes, d. his chart is shown in Figure 8. If the variation amlitude is increased then stability roerties get worse. Figure 8 Stability chart for k, and d 5 Conclusions he PD osition control of a one degree of freedom system was investigated for the case when the gain arameters are varying eriodically. he delay effect of samling was built in the mathematical model. he stability of the control was resented via stability charts. 6 6 matrices of stability charts was constructed to References. Raibert, M.H., Craig, J.J., Hybrid osition force control for comuter controlled maniulators, SME Journal of Dynamic Systems, Measurement and Control, : 5-33, 98.. Craig, J.J., Introduction to Robot Mechanics and Control, ddison-willey, Reading, Stéán, G., Haller, G., Quasieriodic oscillations in robot dynamics, Nonlinear Dynamics, 8: 53-58, Inserger,., Horváth, R., Pendulum with harmonic variation of the susension oint, Periodica Polytechnica, 44(): 39-46,. 5. Sexton, J.S., Stone, B.J., he stability of machining with continuously varying sindle seed, nnals of the CIRP, 7(): 3-36, Inserger,., Stéán, G., Chatter suression of turning rocess via eriodic modulation of the sindle seed - a DOF analysis, Proceedings of 3rd Conference on Mechanical Engineering GÉPÉSZE, Budaest, (), Hale, J.K., Lunel, S.M.V., Introduction to Functional Differential Equations, Sringer-Verlag, New York, Stéán, G., Retarded Dynamical Systems, Longman, Harlow, Inserger., Stability analysis of eriodic delay-differential equations modeling machine tool chatter, PhD dissertation, Budaest University of echnology and Economics Budaest,.. Stéán, G., Varying delay and stability in dynamical systems, Zeitschrift für angewandte Mathematik und Mechanik, 7(4): 54-56, 99.. Kollár, L.E., Stéán, G., Hogan, J.S., Samling Delay and Backlash in Balancing Systems, Periodica Polytechnica, 44(): 77-84,.. Kovács, L.L., Stéán, G., Dynamics of digital force control alied in rehabilitation robotics, Meccanica, in ress,. 3. Kuo, B.C., Digital Control Systems, SRL Publishing Comany, Chamaign, Illinois Lakshmikantham, V., rigiante, D., heory of Difference Equations, Numerical Methods and lications, cademic Press, London, 988.

A MOST PROBABLE POINT-BASED METHOD FOR RELIABILITY ANALYSIS, SENSITIVITY ANALYSIS AND DESIGN OPTIMIZATION

A MOST PROBABLE POINT-BASED METHOD FOR RELIABILITY ANALYSIS, SENSITIVITY ANALYSIS AND DESIGN OPTIMIZATION 9 th ASCE Secialty Conference on Probabilistic Mechanics and Structural Reliability PMC2004 Abstract A MOST PROBABLE POINT-BASED METHOD FOR RELIABILITY ANALYSIS, SENSITIVITY ANALYSIS AND DESIGN OPTIMIZATION

More information

STABILITY OF PNEUMATIC and HYDRAULIC VALVES

STABILITY OF PNEUMATIC and HYDRAULIC VALVES STABILITY OF PNEUMATIC and HYDRAULIC VALVES These three tutorials will not be found in any examination syllabus. They have been added to the web site for engineers seeking knowledge on why valve elements

More information

arxiv:0711.4143v1 [hep-th] 26 Nov 2007

arxiv:0711.4143v1 [hep-th] 26 Nov 2007 Exonentially localized solutions of the Klein-Gordon equation arxiv:711.4143v1 [he-th] 26 Nov 27 M. V. Perel and I. V. Fialkovsky Deartment of Theoretical Physics, State University of Saint-Petersburg,

More information

1 Gambler s Ruin Problem

1 Gambler s Ruin Problem Coyright c 2009 by Karl Sigman 1 Gambler s Ruin Problem Let N 2 be an integer and let 1 i N 1. Consider a gambler who starts with an initial fortune of $i and then on each successive gamble either wins

More information

A Simple Model of Pricing, Markups and Market. Power Under Demand Fluctuations

A Simple Model of Pricing, Markups and Market. Power Under Demand Fluctuations A Simle Model of Pricing, Markus and Market Power Under Demand Fluctuations Stanley S. Reynolds Deartment of Economics; University of Arizona; Tucson, AZ 85721 Bart J. Wilson Economic Science Laboratory;

More information

Modeling and Simulation of an Incremental Encoder Used in Electrical Drives

Modeling and Simulation of an Incremental Encoder Used in Electrical Drives 10 th International Symosium of Hungarian Researchers on Comutational Intelligence and Informatics Modeling and Simulation of an Incremental Encoder Used in Electrical Drives János Jób Incze, Csaba Szabó,

More information

CABRS CELLULAR AUTOMATON BASED MRI BRAIN SEGMENTATION

CABRS CELLULAR AUTOMATON BASED MRI BRAIN SEGMENTATION XI Conference "Medical Informatics & Technologies" - 2006 Rafał Henryk KARTASZYŃSKI *, Paweł MIKOŁAJCZAK ** MRI brain segmentation, CT tissue segmentation, Cellular Automaton, image rocessing, medical

More information

The fast Fourier transform method for the valuation of European style options in-the-money (ITM), at-the-money (ATM) and out-of-the-money (OTM)

The fast Fourier transform method for the valuation of European style options in-the-money (ITM), at-the-money (ATM) and out-of-the-money (OTM) Comutational and Alied Mathematics Journal 15; 1(1: 1-6 Published online January, 15 (htt://www.aascit.org/ournal/cam he fast Fourier transform method for the valuation of Euroean style otions in-the-money

More information

An important observation in supply chain management, known as the bullwhip effect,

An important observation in supply chain management, known as the bullwhip effect, Quantifying the Bullwhi Effect in a Simle Suly Chain: The Imact of Forecasting, Lead Times, and Information Frank Chen Zvi Drezner Jennifer K. Ryan David Simchi-Levi Decision Sciences Deartment, National

More information

Comparing Dissimilarity Measures for Symbolic Data Analysis

Comparing Dissimilarity Measures for Symbolic Data Analysis Comaring Dissimilarity Measures for Symbolic Data Analysis Donato MALERBA, Floriana ESPOSITO, Vincenzo GIOVIALE and Valentina TAMMA Diartimento di Informatica, University of Bari Via Orabona 4 76 Bari,

More information

Softmax Model as Generalization upon Logistic Discrimination Suffers from Overfitting

Softmax Model as Generalization upon Logistic Discrimination Suffers from Overfitting Journal of Data Science 12(2014),563-574 Softmax Model as Generalization uon Logistic Discrimination Suffers from Overfitting F. Mohammadi Basatini 1 and Rahim Chiniardaz 2 1 Deartment of Statistics, Shoushtar

More information

2D Modeling of the consolidation of soft soils. Introduction

2D Modeling of the consolidation of soft soils. Introduction D Modeling of the consolidation of soft soils Matthias Haase, WISMUT GmbH, Chemnitz, Germany Mario Exner, WISMUT GmbH, Chemnitz, Germany Uwe Reichel, Technical University Chemnitz, Chemnitz, Germany Abstract:

More information

United Arab Emirates University College of Sciences Department of Mathematical Sciences HOMEWORK 1 SOLUTION. Section 10.1 Vectors in the Plane

United Arab Emirates University College of Sciences Department of Mathematical Sciences HOMEWORK 1 SOLUTION. Section 10.1 Vectors in the Plane United Arab Emirates University College of Sciences Deartment of Mathematical Sciences HOMEWORK 1 SOLUTION Section 10.1 Vectors in the Plane Calculus II for Engineering MATH 110 SECTION 0 CRN 510 :00 :00

More information

Monitoring Frequency of Change By Li Qin

Monitoring Frequency of Change By Li Qin Monitoring Frequency of Change By Li Qin Abstract Control charts are widely used in rocess monitoring roblems. This aer gives a brief review of control charts for monitoring a roortion and some initial

More information

The Online Freeze-tag Problem

The Online Freeze-tag Problem The Online Freeze-tag Problem Mikael Hammar, Bengt J. Nilsson, and Mia Persson Atus Technologies AB, IDEON, SE-3 70 Lund, Sweden mikael.hammar@atus.com School of Technology and Society, Malmö University,

More information

SQUARE GRID POINTS COVERAGED BY CONNECTED SOURCES WITH COVERAGE RADIUS OF ONE ON A TWO-DIMENSIONAL GRID

SQUARE GRID POINTS COVERAGED BY CONNECTED SOURCES WITH COVERAGE RADIUS OF ONE ON A TWO-DIMENSIONAL GRID International Journal of Comuter Science & Information Technology (IJCSIT) Vol 6, No 4, August 014 SQUARE GRID POINTS COVERAGED BY CONNECTED SOURCES WITH COVERAGE RADIUS OF ONE ON A TWO-DIMENSIONAL GRID

More information

Measuring relative phase between two waveforms using an oscilloscope

Measuring relative phase between two waveforms using an oscilloscope Measuring relative hase between two waveforms using an oscilloscoe Overview There are a number of ways to measure the hase difference between two voltage waveforms using an oscilloscoe. This document covers

More information

Effect Sizes Based on Means

Effect Sizes Based on Means CHAPTER 4 Effect Sizes Based on Means Introduction Raw (unstardized) mean difference D Stardized mean difference, d g Resonse ratios INTRODUCTION When the studies reort means stard deviations, the referred

More information

Price Elasticity of Demand MATH 104 and MATH 184 Mark Mac Lean (with assistance from Patrick Chan) 2011W

Price Elasticity of Demand MATH 104 and MATH 184 Mark Mac Lean (with assistance from Patrick Chan) 2011W Price Elasticity of Demand MATH 104 and MATH 184 Mark Mac Lean (with assistance from Patrick Chan) 2011W The rice elasticity of demand (which is often shortened to demand elasticity) is defined to be the

More information

This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.

This document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore. This document is downloaded from DR-NTU, Nanyang Technological University Library, Singaore. Title Automatic Robot Taing: Auto-Path Planning and Maniulation Author(s) Citation Yuan, Qilong; Lembono, Teguh

More information

Stochastic Derivation of an Integral Equation for Probability Generating Functions

Stochastic Derivation of an Integral Equation for Probability Generating Functions Journal of Informatics and Mathematical Sciences Volume 5 (2013), Number 3,. 157 163 RGN Publications htt://www.rgnublications.com Stochastic Derivation of an Integral Equation for Probability Generating

More information

Pressure Drop in Air Piping Systems Series of Technical White Papers from Ohio Medical Corporation

Pressure Drop in Air Piping Systems Series of Technical White Papers from Ohio Medical Corporation Pressure Dro in Air Piing Systems Series of Technical White Paers from Ohio Medical Cororation Ohio Medical Cororation Lakeside Drive Gurnee, IL 600 Phone: (800) 448-0770 Fax: (847) 855-604 info@ohiomedical.com

More information

Multiperiod Portfolio Optimization with General Transaction Costs

Multiperiod Portfolio Optimization with General Transaction Costs Multieriod Portfolio Otimization with General Transaction Costs Victor DeMiguel Deartment of Management Science and Oerations, London Business School, London NW1 4SA, UK, avmiguel@london.edu Xiaoling Mei

More information

Failure Behavior Analysis for Reliable Distributed Embedded Systems

Failure Behavior Analysis for Reliable Distributed Embedded Systems Failure Behavior Analysis for Reliable Distributed Embedded Systems Mario Tra, Bernd Schürmann, Torsten Tetteroo {tra schuerma tetteroo}@informatik.uni-kl.de Deartment of Comuter Science, University of

More information

Implementation of Statistic Process Control in a Painting Sector of a Automotive Manufacturer

Implementation of Statistic Process Control in a Painting Sector of a Automotive Manufacturer 4 th International Conference on Industrial Engineering and Industrial Management IV Congreso de Ingeniería de Organización Donostia- an ebastián, etember 8 th - th Imlementation of tatistic Process Control

More information

More Properties of Limits: Order of Operations

More Properties of Limits: Order of Operations math 30 day 5: calculating its 6 More Proerties of Limits: Order of Oerations THEOREM 45 (Order of Oerations, Continued) Assume that!a f () L and that m and n are ositive integers Then 5 (Power)!a [ f

More information

STATIONARY LOCALIZED SOLUTIONS IN THE SUBCRITICAL COMPLEX GINZBURG LANDAU EQUATION

STATIONARY LOCALIZED SOLUTIONS IN THE SUBCRITICAL COMPLEX GINZBURG LANDAU EQUATION International Journal of Bifurcation and Chaos, Vol. 12, No. 11 (2002) 2459 2465 c World Scientific Publishing Comany STATIONARY LOCALIZED SOLUTIONS IN THE SUBCRITICAL COMPLEX GINZBURG LANDAU EQUATION

More information

An Associative Memory Readout in ESN for Neural Action Potential Detection

An Associative Memory Readout in ESN for Neural Action Potential Detection g An Associative Memory Readout in ESN for Neural Action Potential Detection Nicolas J. Dedual, Mustafa C. Ozturk, Justin C. Sanchez and José C. Princie Abstract This aer describes how Echo State Networks

More information

On Software Piracy when Piracy is Costly

On Software Piracy when Piracy is Costly Deartment of Economics Working aer No. 0309 htt://nt.fas.nus.edu.sg/ecs/ub/w/w0309.df n Software iracy when iracy is Costly Sougata oddar August 003 Abstract: The ervasiveness of the illegal coying of

More information

The predictability of security returns with simple technical trading rules

The predictability of security returns with simple technical trading rules Journal of Emirical Finance 5 1998 347 359 The redictability of security returns with simle technical trading rules Ramazan Gençay Deartment of Economics, UniÕersity of Windsor, 401 Sunset, Windsor, Ont.,

More information

MODEL OF THE PNEUMATIC DOUBLE ACTING CYLINDER COMPILED BY RHD RESISTANCES

MODEL OF THE PNEUMATIC DOUBLE ACTING CYLINDER COMPILED BY RHD RESISTANCES Journal of alied science in the thermodynamics and fluid mechanics Vol. 3, No. 1/009, ISSN 180-9388 MODEL OF THE PNEUMATIC DOUBLE ACTING CYLINDER COMPILED BY RHD RESISTANCES *Lukáš DVOŘÁK * Deartment of

More information

Automatic Search for Correlated Alarms

Automatic Search for Correlated Alarms Automatic Search for Correlated Alarms Klaus-Dieter Tuchs, Peter Tondl, Markus Radimirsch, Klaus Jobmann Institut für Allgemeine Nachrichtentechnik, Universität Hannover Aelstraße 9a, 0167 Hanover, Germany

More information

Module 5. Three-phase AC Circuits. Version 2 EE IIT, Kharagpur

Module 5. Three-phase AC Circuits. Version 2 EE IIT, Kharagpur Module 5 Three-hase AC Circuits ersion EE T, Kharagur esson 9 Three-hase Delta- Connected Balanced oad ersion EE T, Kharagur n the revious (first) lesson of this module, the two tyes of connections (star

More information

An inventory control system for spare parts at a refinery: An empirical comparison of different reorder point methods

An inventory control system for spare parts at a refinery: An empirical comparison of different reorder point methods An inventory control system for sare arts at a refinery: An emirical comarison of different reorder oint methods Eric Porras a*, Rommert Dekker b a Instituto Tecnológico y de Estudios Sueriores de Monterrey,

More information

ENFORCING SAFETY PROPERTIES IN WEB APPLICATIONS USING PETRI NETS

ENFORCING SAFETY PROPERTIES IN WEB APPLICATIONS USING PETRI NETS ENFORCING SAFETY PROPERTIES IN WEB APPLICATIONS USING PETRI NETS Liviu Grigore Comuter Science Deartment University of Illinois at Chicago Chicago, IL, 60607 lgrigore@cs.uic.edu Ugo Buy Comuter Science

More information

FREQUENCIES OF SUCCESSIVE PAIRS OF PRIME RESIDUES

FREQUENCIES OF SUCCESSIVE PAIRS OF PRIME RESIDUES FREQUENCIES OF SUCCESSIVE PAIRS OF PRIME RESIDUES AVNER ASH, LAURA BELTIS, ROBERT GROSS, AND WARREN SINNOTT Abstract. We consider statistical roerties of the sequence of ordered airs obtained by taking

More information

Fluent Software Training TRN-99-003. Solver Settings. Fluent Inc. 2/23/01

Fluent Software Training TRN-99-003. Solver Settings. Fluent Inc. 2/23/01 Solver Settings E1 Using the Solver Setting Solver Parameters Convergence Definition Monitoring Stability Accelerating Convergence Accuracy Grid Indeendence Adation Aendix: Background Finite Volume Method

More information

COST CALCULATION IN COMPLEX TRANSPORT SYSTEMS

COST CALCULATION IN COMPLEX TRANSPORT SYSTEMS OST ALULATION IN OMLEX TRANSORT SYSTEMS Zoltán BOKOR 1 Introduction Determining the real oeration and service costs is essential if transort systems are to be lanned and controlled effectively. ost information

More information

Finding a Needle in a Haystack: Pinpointing Significant BGP Routing Changes in an IP Network

Finding a Needle in a Haystack: Pinpointing Significant BGP Routing Changes in an IP Network Finding a Needle in a Haystack: Pinointing Significant BGP Routing Changes in an IP Network Jian Wu, Zhuoqing Morley Mao University of Michigan Jennifer Rexford Princeton University Jia Wang AT&T Labs

More information

C-Bus Voltage Calculation

C-Bus Voltage Calculation D E S I G N E R N O T E S C-Bus Voltage Calculation Designer note number: 3-12-1256 Designer: Darren Snodgrass Contact Person: Darren Snodgrass Aroved: Date: Synosis: The guidelines used by installers

More information

PRIME NUMBERS AND THE RIEMANN HYPOTHESIS

PRIME NUMBERS AND THE RIEMANN HYPOTHESIS PRIME NUMBERS AND THE RIEMANN HYPOTHESIS CARL ERICKSON This minicourse has two main goals. The first is to carefully define the Riemann zeta function and exlain how it is connected with the rime numbers.

More information

Static and Dynamic Properties of Small-world Connection Topologies Based on Transit-stub Networks

Static and Dynamic Properties of Small-world Connection Topologies Based on Transit-stub Networks Static and Dynamic Proerties of Small-world Connection Toologies Based on Transit-stub Networks Carlos Aguirre Fernando Corbacho Ramón Huerta Comuter Engineering Deartment, Universidad Autónoma de Madrid,

More information

Asymmetric Information, Transaction Cost, and. Externalities in Competitive Insurance Markets *

Asymmetric Information, Transaction Cost, and. Externalities in Competitive Insurance Markets * Asymmetric Information, Transaction Cost, and Externalities in Cometitive Insurance Markets * Jerry W. iu Deartment of Finance, University of Notre Dame, Notre Dame, IN 46556-5646 wliu@nd.edu Mark J. Browne

More information

On the predictive content of the PPI on CPI inflation: the case of Mexico

On the predictive content of the PPI on CPI inflation: the case of Mexico On the redictive content of the PPI on inflation: the case of Mexico José Sidaoui, Carlos Caistrán, Daniel Chiquiar and Manuel Ramos-Francia 1 1. Introduction It would be natural to exect that shocks to

More information

Managing specific risk in property portfolios

Managing specific risk in property portfolios Managing secific risk in roerty ortfolios Andrew Baum, PhD University of Reading, UK Peter Struemell OPC, London, UK Contact author: Andrew Baum Deartment of Real Estate and Planning University of Reading

More information

Forensic Science International

Forensic Science International Forensic Science International 214 (2012) 33 43 Contents lists available at ScienceDirect Forensic Science International jou r nal h o me age: w ww.els evier.co m/lo c ate/fo r sc iin t A robust detection

More information

A Certification Authority for Elliptic Curve X.509v3 Certificates

A Certification Authority for Elliptic Curve X.509v3 Certificates A Certification Authority for Ellitic Curve X509v3 Certificates Maria-Dolores Cano, Ruben Toledo-Valera, Fernando Cerdan Det of Information Technologies & Communications Technical University of Cartagena

More information

Load Balancing Mechanism in Agent-based Grid

Load Balancing Mechanism in Agent-based Grid Communications on Advanced Comutational Science with Alications 2016 No. 1 (2016) 57-62 Available online at www.isacs.com/cacsa Volume 2016, Issue 1, Year 2016 Article ID cacsa-00042, 6 Pages doi:10.5899/2016/cacsa-00042

More information

Alpha Channel Estimation in High Resolution Images and Image Sequences

Alpha Channel Estimation in High Resolution Images and Image Sequences In IEEE Comuter Society Conference on Comuter Vision and Pattern Recognition (CVPR 2001), Volume I, ages 1063 68, auai Hawaii, 11th 13th Dec 2001 Alha Channel Estimation in High Resolution Images and Image

More information

DETERMINATION OF THE SOIL FRICTION COEFFICIENT AND SPECIFIC ADHESION

DETERMINATION OF THE SOIL FRICTION COEFFICIENT AND SPECIFIC ADHESION TEKA Kom. Mot. Energ. Roln., 5, 5, 1 16 DETERMINATION OF THE SOIL FRICTION COEFFICIENT AND SPECIFIC ADHESION Arvids Vilde,Wojciech Tanaś Research Institute o Agricultural Machinery, Latvia University o

More information

Computational study of wave propagation through a dielectric thin film medium using WKB approximation

Computational study of wave propagation through a dielectric thin film medium using WKB approximation AMERICAN JOURNAL OF SCIENTIFIC AND INDUSTRIAL RESEARCH 0, Science Huβ, htt://www.scihub.org/ajsir ISSN: 53-649X doi:0.55/ajsir.0..4.547.55 Comutational study of wave roagation through a dielectric thin

More information

Large-Scale IP Traceback in High-Speed Internet: Practical Techniques and Theoretical Foundation

Large-Scale IP Traceback in High-Speed Internet: Practical Techniques and Theoretical Foundation Large-Scale IP Traceback in High-Seed Internet: Practical Techniques and Theoretical Foundation Jun Li Minho Sung Jun (Jim) Xu College of Comuting Georgia Institute of Technology {junli,mhsung,jx}@cc.gatech.edu

More information

An Efficient NURBS Path Generator for a Open Source CNC

An Efficient NURBS Path Generator for a Open Source CNC An Efficient NURBS Path Generator for a Oen Source CNC ERNESTO LO VALVO, STEFANO DRAGO Diartimento di Ingegneria Chimica, Gestionale, Informatica e Meccanica Università degli Studi di Palermo Viale delle

More information

DAY-AHEAD ELECTRICITY PRICE FORECASTING BASED ON TIME SERIES MODELS: A COMPARISON

DAY-AHEAD ELECTRICITY PRICE FORECASTING BASED ON TIME SERIES MODELS: A COMPARISON DAY-AHEAD ELECTRICITY PRICE FORECASTING BASED ON TIME SERIES MODELS: A COMPARISON Rosario Esínola, Javier Contreras, Francisco J. Nogales and Antonio J. Conejo E.T.S. de Ingenieros Industriales, Universidad

More information

Risk in Revenue Management and Dynamic Pricing

Risk in Revenue Management and Dynamic Pricing OPERATIONS RESEARCH Vol. 56, No. 2, March Aril 2008,. 326 343 issn 0030-364X eissn 1526-5463 08 5602 0326 informs doi 10.1287/ore.1070.0438 2008 INFORMS Risk in Revenue Management and Dynamic Pricing Yuri

More information

STATISTICAL CHARACTERIZATION OF THE RAILROAD SATELLITE CHANNEL AT KU-BAND

STATISTICAL CHARACTERIZATION OF THE RAILROAD SATELLITE CHANNEL AT KU-BAND STATISTICAL CHARACTERIZATION OF THE RAILROAD SATELLITE CHANNEL AT KU-BAND Giorgio Sciascia *, Sandro Scalise *, Harald Ernst * and Rodolfo Mura + * DLR (German Aerosace Centre) Institute for Communications

More information

Assignment 9; Due Friday, March 17

Assignment 9; Due Friday, March 17 Assignment 9; Due Friday, March 17 24.4b: A icture of this set is shown below. Note that the set only contains oints on the lines; internal oints are missing. Below are choices for U and V. Notice that

More information

TOWARDS REAL-TIME METADATA FOR SENSOR-BASED NETWORKS AND GEOGRAPHIC DATABASES

TOWARDS REAL-TIME METADATA FOR SENSOR-BASED NETWORKS AND GEOGRAPHIC DATABASES TOWARDS REAL-TIME METADATA FOR SENSOR-BASED NETWORKS AND GEOGRAPHIC DATABASES C. Gutiérrez, S. Servigne, R. Laurini LIRIS, INSA Lyon, Bât. Blaise Pascal, 20 av. Albert Einstein 69621 Villeurbanne, France

More information

On Growth of Parallelism within Routers and Its Impact on Packet Reordering 1

On Growth of Parallelism within Routers and Its Impact on Packet Reordering 1 On Growth of Parallelism within Routers and Its Imact on Reordering 1 A. A. Bare 1, A. P. Jayasumana, and N. M. Piratla 2 Deartment of Electrical & Comuter Engineering, Colorado State University, Fort

More information

Time-Cost Trade-Offs in Resource-Constraint Project Scheduling Problems with Overlapping Modes

Time-Cost Trade-Offs in Resource-Constraint Project Scheduling Problems with Overlapping Modes Time-Cost Trade-Offs in Resource-Constraint Proect Scheduling Problems with Overlaing Modes François Berthaut Robert Pellerin Nathalie Perrier Adnène Hai February 2011 CIRRELT-2011-10 Bureaux de Montréal

More information

Joint Production and Financing Decisions: Modeling and Analysis

Joint Production and Financing Decisions: Modeling and Analysis Joint Production and Financing Decisions: Modeling and Analysis Xiaodong Xu John R. Birge Deartment of Industrial Engineering and Management Sciences, Northwestern University, Evanston, Illinois 60208,

More information

Synopsys RURAL ELECTRICATION PLANNING SOFTWARE (LAPER) Rainer Fronius Marc Gratton Electricité de France Research and Development FRANCE

Synopsys RURAL ELECTRICATION PLANNING SOFTWARE (LAPER) Rainer Fronius Marc Gratton Electricité de France Research and Development FRANCE RURAL ELECTRICATION PLANNING SOFTWARE (LAPER) Rainer Fronius Marc Gratton Electricité de France Research and Develoment FRANCE Synosys There is no doubt left about the benefit of electrication and subsequently

More information

Characterizing and Modeling Network Traffic Variability

Characterizing and Modeling Network Traffic Variability Characterizing and Modeling etwork Traffic Variability Sarat Pothuri, David W. Petr, Sohel Khan Information and Telecommunication Technology Center Electrical Engineering and Comuter Science Deartment,

More information

A Modified Measure of Covert Network Performance

A Modified Measure of Covert Network Performance A Modified Measure of Covert Network Performance LYNNE L DOTY Marist College Deartment of Mathematics Poughkeesie, NY UNITED STATES lynnedoty@maristedu Abstract: In a covert network the need for secrecy

More information

Moving Objects Tracking in Video by Graph Cuts and Parameter Motion Model

Moving Objects Tracking in Video by Graph Cuts and Parameter Motion Model International Journal of Comuter Alications (0975 8887) Moving Objects Tracking in Video by Grah Cuts and Parameter Motion Model Khalid Housni, Driss Mammass IRF SIC laboratory, Faculty of sciences Agadir

More information

Mean shift-based clustering

Mean shift-based clustering Pattern Recognition (7) www.elsevier.com/locate/r Mean shift-based clustering Kuo-Lung Wu a, Miin-Shen Yang b, a Deartment of Information Management, Kun Shan University of Technology, Yung-Kang, Tainan

More information

Machine Learning with Operational Costs

Machine Learning with Operational Costs Journal of Machine Learning Research 14 (2013) 1989-2028 Submitted 12/11; Revised 8/12; Published 7/13 Machine Learning with Oerational Costs Theja Tulabandhula Deartment of Electrical Engineering and

More information

Coordinate Transformation

Coordinate Transformation Coordinate Transformation Coordinate Transformations In this chater, we exlore maings where a maing is a function that "mas" one set to another, usually in a way that reserves at least some of the underlyign

More information

Nonlinear Systems of Ordinary Differential Equations

Nonlinear Systems of Ordinary Differential Equations Differential Equations Massoud Malek Nonlinear Systems of Ordinary Differential Equations Dynamical System. A dynamical system has a state determined by a collection of real numbers, or more generally

More information

Understanding Poles and Zeros

Understanding Poles and Zeros MASSACHUSETTS INSTITUTE OF TECHNOLOGY DEPARTMENT OF MECHANICAL ENGINEERING 2.14 Analysis and Design of Feedback Control Systems Understanding Poles and Zeros 1 System Poles and Zeros The transfer function

More information

The Magnus-Derek Game

The Magnus-Derek Game The Magnus-Derek Game Z. Nedev S. Muthukrishnan Abstract We introduce a new combinatorial game between two layers: Magnus and Derek. Initially, a token is laced at osition 0 on a round table with n ositions.

More information

Large Sample Theory. Consider a sequence of random variables Z 1, Z 2,..., Z n. Convergence in probability: Z n

Large Sample Theory. Consider a sequence of random variables Z 1, Z 2,..., Z n. Convergence in probability: Z n Large Samle Theory In statistics, we are interested in the roerties of articular random variables (or estimators ), which are functions of our data. In ymtotic analysis, we focus on describing the roerties

More information

Web Application Scalability: A Model-Based Approach

Web Application Scalability: A Model-Based Approach Coyright 24, Software Engineering Research and Performance Engineering Services. All rights reserved. Web Alication Scalability: A Model-Based Aroach Lloyd G. Williams, Ph.D. Software Engineering Research

More information

Buffer Capacity Allocation: A method to QoS support on MPLS networks**

Buffer Capacity Allocation: A method to QoS support on MPLS networks** Buffer Caacity Allocation: A method to QoS suort on MPLS networks** M. K. Huerta * J. J. Padilla X. Hesselbach ϒ R. Fabregat O. Ravelo Abstract This aer describes an otimized model to suort QoS by mean

More information

Pythagorean Triples and Rational Points on the Unit Circle

Pythagorean Triples and Rational Points on the Unit Circle Pythagorean Triles and Rational Points on the Unit Circle Solutions Below are samle solutions to the roblems osed. You may find that your solutions are different in form and you may have found atterns

More information

1 Adaptive Control. 1.1 Indirect case:

1 Adaptive Control. 1.1 Indirect case: Adative Control Adative control is the attet to redesign the controller while online, by looking at its erforance and changing its dynaic in an autoatic way. Adative control is that feedback law that looks

More information

MODELLING AND SIMULATION OF A DISH STIRLING SOLAR ENGINE. Sergio Bittanti Antonio De Marco Marcello Farina Silvano Spelta

MODELLING AND SIMULATION OF A DISH STIRLING SOLAR ENGINE. Sergio Bittanti Antonio De Marco Marcello Farina Silvano Spelta MODELLING AND SIMULATION OF A DISH STIRLING SOLAR ENGINE Sergio Bittanti Antonio De Marco Marcello Farina Silvano Selta Diartimento di Elettronica e Informazione, Politecnico di Milano, Via Ponzio 34,

More information

IEEM 101: Inventory control

IEEM 101: Inventory control IEEM 101: Inventory control Outline of this series of lectures: 1. Definition of inventory. Examles of where inventory can imrove things in a system 3. Deterministic Inventory Models 3.1. Continuous review:

More information

Free Software Development. 2. Chemical Database Management

Free Software Development. 2. Chemical Database Management Leonardo Electronic Journal of Practices and echnologies ISSN 1583-1078 Issue 1, July-December 2002. 69-76 Free Software Develoment. 2. Chemical Database Management Monica ŞEFU 1, Mihaela Ligia UNGUREŞAN

More information

MATH 590: Meshfree Methods

MATH 590: Meshfree Methods MATH 590: Meshfree Methods Chapter 7: Conditionally Positive Definite Functions Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 fasshauer@iit.edu MATH 590 Chapter

More information

Lecture 21 and 22: The Prime Number Theorem

Lecture 21 and 22: The Prime Number Theorem Lecture and : The Prime Number Theorem (New lecture, not in Tet) The location of rime numbers is a central question in number theory. Around 88, Legendre offered eerimental evidence that the number π()

More information

Real-time 3D Ultrasound-based Servoing of a Surgical Instrument

Real-time 3D Ultrasound-based Servoing of a Surgical Instrument Proceedings of the 2006 EEE nternational Conference on obotics and utomation Orlando, Florida - ay 2006 eal-time 3D Ultrasound-based Servoing of a Surgical nstrument Jeffrey Stoll 1, Paul Novotny 2, obert

More information

Journal of Engineering Science and Technology Review 2 (1) (2009) 76-81. Lecture Note

Journal of Engineering Science and Technology Review 2 (1) (2009) 76-81. Lecture Note Journal of Engineering Science and Technology Review 2 (1) (2009) 76-81 Lecture Note JOURNAL OF Engineering Science and Technology Review www.jestr.org Time of flight and range of the motion of a projectile

More information

Two-resource stochastic capacity planning employing a Bayesian methodology

Two-resource stochastic capacity planning employing a Bayesian methodology Journal of the Oerational Research Society (23) 54, 1198 128 r 23 Oerational Research Society Ltd. All rights reserved. 16-5682/3 $25. www.algrave-journals.com/jors Two-resource stochastic caacity lanning

More information

HALF-WAVE & FULL-WAVE RECTIFICATION

HALF-WAVE & FULL-WAVE RECTIFICATION HALF-WAE & FULL-WAE RECTIFICATION Objectives: HALF-WAE & FULL-WAE RECTIFICATION To recognize a half-wave rectified sinusoidal voltage. To understand the term mean value as alied to a rectified waveform.

More information

CRITICAL AVIATION INFRASTRUCTURES VULNERABILITY ASSESSMENT TO TERRORIST THREATS

CRITICAL AVIATION INFRASTRUCTURES VULNERABILITY ASSESSMENT TO TERRORIST THREATS Review of the Air Force Academy No (23) 203 CRITICAL AVIATION INFRASTRUCTURES VULNERABILITY ASSESSMENT TO TERRORIST THREATS Cătălin CIOACĂ Henri Coandă Air Force Academy, Braşov, Romania Abstract: The

More information

Analysis of Crime Data using Principal Component Analysis: A case study of Katsina State

Analysis of Crime Data using Principal Component Analysis: A case study of Katsina State CBN Journal of Alied Statistics Vol. 3 No.2 39 Analysis of Crime Data using Princial Comonent Shehu U. Gulumbe 1, H.G. Dikko 2, and Yusuf Bello 3 This aer analyses Katsina State crime data which consists

More information

X How to Schedule a Cascade in an Arbitrary Graph

X How to Schedule a Cascade in an Arbitrary Graph X How to Schedule a Cascade in an Arbitrary Grah Flavio Chierichetti, Cornell University Jon Kleinberg, Cornell University Alessandro Panconesi, Saienza University When individuals in a social network

More information

ALGEBRAIC SIGNATURES FOR SCALABLE WEB DATA INTEGRATION FOR ELECTRONIC COMMERCE TRANSACTIONS

ALGEBRAIC SIGNATURES FOR SCALABLE WEB DATA INTEGRATION FOR ELECTRONIC COMMERCE TRANSACTIONS ALGEBRAIC SIGNATURES FOR SCALABLE WEB DATA INTEGRATION FOR ELECTRONIC COMMERCE TRANSACTIONS Chima Adiele Deartment of Comuter Science University of Manitoba adiele@cs.umanitoba.ca Sylvanus A. Ehikioya

More information

Large firms and heterogeneity: the structure of trade and industry under oligopoly

Large firms and heterogeneity: the structure of trade and industry under oligopoly Large firms and heterogeneity: the structure of trade and industry under oligooly Eddy Bekkers University of Linz Joseh Francois University of Linz & CEPR (London) ABSTRACT: We develo a model of trade

More information

N 1. (q k+1 q k ) 2 + α 3. k=0

N 1. (q k+1 q k ) 2 + α 3. k=0 Teoretisk Fysik Hand-in problem B, SI1142, Spring 2010 In 1955 Fermi, Pasta and Ulam 1 numerically studied a simple model for a one dimensional chain of non-linear oscillators to see how the energy distribution

More information

The Economics of the Cloud: Price Competition and Congestion

The Economics of the Cloud: Price Competition and Congestion Submitted to Oerations Research manuscrit The Economics of the Cloud: Price Cometition and Congestion Jonatha Anselmi Basque Center for Alied Mathematics, jonatha.anselmi@gmail.com Danilo Ardagna Di. di

More information

Ant Colony Optimization for the Traveling Salesman Problem Based on Ants with Memory

Ant Colony Optimization for the Traveling Salesman Problem Based on Ants with Memory Fourth International Conference on Natural Comutation Ant Colony Otimization for the Traveling Salesman Problem Based on Ants with Memory Bifan Li 1, Lio Wang 1,2, and Wu Song 3 1 College of Information

More information

A Virtual Machine Dynamic Migration Scheduling Model Based on MBFD Algorithm

A Virtual Machine Dynamic Migration Scheduling Model Based on MBFD Algorithm International Journal of Comuter Theory and Engineering, Vol. 7, No. 4, August 2015 A Virtual Machine Dynamic Migration Scheduling Model Based on MBFD Algorithm Xin Lu and Zhuanzhuan Zhang Abstract This

More information

The Fundamental Incompatibility of Scalable Hamiltonian Monte Carlo and Naive Data Subsampling

The Fundamental Incompatibility of Scalable Hamiltonian Monte Carlo and Naive Data Subsampling The Fundamental Incomatibility of Scalable Hamiltonian Monte Carlo and Naive Data Subsamling Michael Betancourt Deartment of Statistics, University of Warwick, Coventry, UK CV4 7A BETANAPHA@GMAI.COM Abstract

More information

1.3 Saturation vapor pressure. 1.3.1 Vapor pressure

1.3 Saturation vapor pressure. 1.3.1 Vapor pressure 1.3 Saturation vaor ressure Increasing temerature of liquid (or any substance) enhances its evaoration that results in the increase of vaor ressure over the liquid. y lowering temerature of the vaor we

More information

A Multivariate Statistical Analysis of Stock Trends. Abstract

A Multivariate Statistical Analysis of Stock Trends. Abstract A Multivariate Statistical Analysis of Stock Trends Aril Kerby Alma College Alma, MI James Lawrence Miami University Oxford, OH Abstract Is there a method to redict the stock market? What factors determine

More information

Concurrent Program Synthesis Based on Supervisory Control

Concurrent Program Synthesis Based on Supervisory Control 010 American Control Conference Marriott Waterfront, Baltimore, MD, USA June 30-July 0, 010 ThB07.5 Concurrent Program Synthesis Based on Suervisory Control Marian V. Iordache and Panos J. Antsaklis Abstract

More information

Calculation of losses in electric power cables as the base for cable temperature analysis

Calculation of losses in electric power cables as the base for cable temperature analysis Calculation of losses in electric ower cables as the base for cable temerature analysis I. Sarajcev 1, M. Majstrovic & I. Medic 1 1 Faculty of Electrical Engineering, University of Slit, Croatia Energy

More information