A TWO-DIMENSIONAL CONTINUOUS ACTION LEARNING AUTOMATON
|
|
- Arleen Sherman
- 5 years ago
- Views:
Transcription
1 Control 4, Universit of Bath, UK, September 4 ID-34 A TWO-DIMENSIONAL CONTINUOUS ACTION LEARNING AUTOMATON K. Spurgeon, Q. H. Wu, Z. Richardson, J. Fitch Department of Electrical Eng. and Electronics, The Universit of Liverpool, Liverpool, L69 3GJ, U.K. National Grid Transco plc, Warwick Technolog Park, Gallows Hill, Warwick, CV34 6DA, U.K. Kewords: Continuous Action, Reinforcement Learning, Automata, CARLA. Abstract This paper presents an epansion of the Continuous Action Reinforcement Learning Automaton to incorporate two-dimensional (D) actions. The most significant change to the original CARLA methodolog is the introduction of a matri J that is used to store the last known reward value for each action. Inference rules based on comparisons between the values held in J, the current reward value and the probabilit distribution function of the automata are then used to directl guide the non-linear Reward-Penalt scheme. The automaton is tested firstl in an environment where the optimum is subject to noise and secondl tracking a time varing optimal. In both cases the learning algorithm performs well, providing significant reinforcement to the current optimum whilst simultaneousl avoiding saturation even after long periods. Introduction Continuous Action Reinforcement Learning Automata, CARLA, were first introduced b Howell, Frost, Gordon and Wu [] who used a single dimension CARLA to learn the optimum values of 3 independent control variables in a vehicle suspension problem to great success and then for control of engine idle-speed []. However, cases eist where the optimum combination of all variables involved must be found, not simpl the optimum case for each variable found independentl. B their ver nature, discrete learning algorithms are limited in their accurac b the finite number of possibilities that the can choose from, whereas the CARLA method s accurac can in fact be set b the engineer as required in a trade off against computational requirements. The basic concept of RL is that good performance, i.e. actions that produce favourable responses from the environment, are rewarded, and poor performance is either ignored or penalised. For an in-depth discussion regarding the fundamentals of The corresponding author: Professor Q. H. Wu. Tel: ; Fa: ; qhwu@liv.ac.uk RL, the authors recommend Madahaven [3],Simha and Kurose [4] and Tillotson[5] for some alternative reward schemes for automata and discussions on reinforcement learning. Traditionall, automata using such schemes randoml select an action i from the finite set {,,..., r } X with probabilit p i to be tested on the environment. If the response β(n) to the action is favourable, that action is rewarded b having its probabilit of selection at the net iteration increased. The CARLA sstem overcomes the problem of discrete RL b replacing the set of action probabilities with a normalised continuous probabilit distribution function, valid over the range of the action and therefore allowing an value of the action within the range to be chosen, the onl limit being as mentioned before the accurac set b the designer and computational considerations. Design and Implementation of D-CARLA In this section, the theor and issues in practical implementation of the D CARLA sstem are presented. Here we will consider a D action to be optimised b a single CARLA. Let and be two bounded continuous random variables defined over the intervals X = [ min, ma ] R and Y = [ min, ma ] R respectivel. Hence, if we let w i = ( i, i ) be the action variable, then w is also a bounded continuous random variable, but is defined over the plane region W = X Y = [( min, min ), ( min, ma ), ( ma, min ), ( ma, ma )] R. The set of discrete action probabilities, P = {p, p,..., p r } is now replaced with a continuous probabilit distribution function f(,, n) or f(w, n). It should be remembered that this function is in fact a 3D surface that subtends a volume which must satisf the following conditions before each iteration. f(,, n)dd = f(w, n)dw = () X Y W f(w, n), Initiall the distribution should be uniform across the region and the unit constraint maintained: { f(w, ) = ( ma min)( ma min) w W () otherwise
2 Control 4, Universit of Bath, UK, September 4 ID-34 With the initial distribution function in place the iterative process used to update f(w, n) is as follows:. Randoml select an action using f(w, n). Use action on the environment 3. Measure performance of action 4. Update f(w, n) based on performance measure β(n) Action selection in the D CARLA sstem uses the same principles as those used in the original CARLA, i.e. to randoml select (n) the following equalit is used: (n) min f(w, n)d = z (n) (3) and similarl to find (n) (n) min f(w, n)d = z (n) (4) where z (n) and z (n) are bounded uniform random numbers in the interval [,], i.e. z (n), z (n) U[, ]. What these equations mean phsicall is that to find the action (n), the volume under the surface f(w, n) is to be integrated along the ais until equal to z (n). The value of that satisfies this condition is then chosen as the value of (n) to be used at the net iteration b the automaton on the environment. Similarl, to find (n) the volume under the surface f(w, n) is integrated along the ais until the condition in equation (4) is satisfied. In practice the surface f(w, n) is stored as a matri F containing intermittent values of the function and linearit assumed between these point, hence the greater the resolution of the matri the greater the accurac. If we assume that columns hold cross sections of f(w, n) in the -direction, then rows hold cross sections in the -direction. Hence, to integrate the volume under f(w, n) in the -direction we firstl calculate the integral under the first two cross sections. This is done numericall using the intermittent values and the trapezium rule, N.B. for simplicit it is assumed that F is a square matri. The integral of the first cross section is: Int, = f(w, n)d min = d h N, + j= h,j + h,n (5) where N N are the dimensions of matri F, d = N is the step size, and h,j the height of the surface at row (since = min ) and column j of matri F. Similarl the integral of the second cross section is: Int, = d h N, + h,j + h,n (6) j= Let us now represent the two area integrals b two rectangular planes of unit width, with heights equal to the respective integrals calculated. If we also assume a linear change in cross-sectional area of f(w, n) as we move in the -direction, then the problem of volumetric integration is once again reduced to the trapezium rule: V = Y min +d min f(w, n)d = d (Int, + Int, ) (7) The above equation can now be epressed in general terms: i+d V = f(w, n)d = d Y i (Int,i + Int,i+ ) (8) where i =,,..., N and i = min + (i )d. Using this equation we can now formulate an iterative process to find the value of (n) which will satisf the condition stated in equation (3). for i =,,..., N. Initiall set T otal V olume Integral (T V I i ) = and i =. Calculate cross sectional integrals Int,i and Int,i+ 3. Using these values calculate the increase in volume integral V using trapezium rule (equation (7)) 4. Add the increase to T V I i+ = T V I i + V 5. Increment i = i + 6. If T V I i+ > z (n) then solve for (n) using equation (9) (n) f(w, n) = (Int,i + Int δ ) δ = z (n) T V I i i (9) Where Int δ is the vertical height of a plane of unit width representing the cross-sectional integral of f(w, n) at the point i + δ. Since we are assuming linear behaviour between the stored values of f(w, n), then at a distance δ from i the vertical height of the plane can be found b using the equation of a straight line, i.e. Int δ = Int,i + g δ, where g = (Int,i+ Int,i )/d. If we let δ V =
3 Control 4, Universit of Bath, UK, September 4 ID-34 z (n) T V I i, then we can now calculate the integral in equation (9) to be (n) f(w, n) = (Int,i + Int,i + g δ ) i δ = δ V () Rewriting the equation so that it is equal to zero gives us, gδ + Int,i δ δ V = () This is now simpl a quadratic equation which can be solved using the quadratic formula to give (Int,i ) ± (4Int,i ) + 8gδ V δ = () g The solution we require will alwas be the root that uses the positive square root in the numerator. Hence (n) = i + δ +. The same process is used to find (n) ecept that we now consider cross-section in the perpendicular direction. Now we are able to find (n) and (n) at each iteration, the net stage of implementation we must consider is that of updating the probabilit distribution function f(w, n) based on the response of the environment. Initiall the RL scheme used to update f(w, n) was a Linear Reward Inaction (L R I ) scheme as used for the original CARLA sstem as it had been proven to work effectivel. The scheme is of the form shown in the following equation: f(w, n + ) = { α[f(w, n) + β(n)h(r, w)] w W otherwise (3) ) H(R, w) = λep ( R σ (4) where R is the radial distance from the current action point w(n) = ((n), (n)), i.e. R = ( (n)) + ( (n)). H(R, w) is a Gaussian Bell Function about the vertical ais, centered on w. λ, σ [, ] are variables set b the designer to control the height and width of the bell function respectivel. The height determining the rate of convergence and the width determining the accurac of the solution. The values of the parameters chosen for these eperiments where, λ =.75 and σ =.5. These were chosen to provide a relativel tall et sharp peak for a balance between rapid response and accurac. Since the Gaussian function is valid from to +, the volume increase in the region W is less than the total volume under the bell, found to be β(n)πλσ. To find how much less using mathematics is a ver complicated task, so instead the total volume under the surface [f(w, n) + β(n)h(r, w)] is calculated numericall using the trapezium rule as before. Alpha is then simpl the reciprocal of this value. ( α = [f(w, n) + β(n)h(r, w)]dw) (5) W Practicall what happens is that ever value of F is multiplied b alpha therefore reducing the height of ever point on the surface and consequentl the volume integral. The point of this normalisation is to satisf the condition set in equation (). β(n) is calculated b using a set of logical rules that help determine what changes in the response of the environment impl and therefore guide the learning process in a more direct approach. What this achieves, as is shown in section 3., is that the automaton has the abilit to detect when a previous optimum ma have become redundant and promote possible new optimums when the are detected. This allows for fast tracking of a time varing optimum using relativel few iterations i.e. onl to 3. The logical rules are based on comparisons between the previous rewards returned b the environment, the current reward value and the mean and maimum value of all measured responses. As with f(w, n) the values of the measured responses are stored in a matri J which has the same dimensions as F, each element representing the last measured response to the region of actions that it represents (N.B. each element in J is initiall set to zero). The rules are given as a series of IF-THEN conditions, where j(w, n) is the current reward for the action w, chosen at iteration n, j(w, n ) is the previous value of the reward for that action, j δ (w, n) is the difference between j(w, n) and j(w, n ) and J is the mean of all the values stored in matri J:. IF j δ (w, n) < AND j(w, n ) J AND j(w, n) J THEN we have a point that ma be a previous optimum or have been close to an optimum and is still close to a possible optimum. IF j δ (w, n) < AND j(w, n ) > J AND j(w, n) < J THEN we have a point that ma be a previous optimum or have been close to an optimum and is now not significantl close to an optimum 3. IF j δ (w, n) < AND j(w, n ) < J THEN we have a point that was not significantl close to an optimum and is still not close to an optimum 4. IF j δ (w, n) > THEN we have a point that is now closer to an optimum than it was before 5. IF j δ (w, n)) = THEN the significance of the point has not changed
4 Control 4, Universit of Bath, UK, September 4 ID-34 The ke points in this set of rule are Cases and 4 for it is these that tell us whether a point mabe either a potential new optimum or close to a new optimum, or whether a previous optimum s significance ma be subsiding. These rules are used to set a parameter ξ which controls the sign and magnitude of β(n): β(n) = j(w, n) k ξ (6) where F (w, n) l Iff Case is True ξ = j(w, n)/j(w, n ) Iff Case 4 is True otherwise (7) (8) The parameter k is an integer chosen b the designer to suppress actions with lesser rewards and promote onl those with relativel high values of reward. Also, the actual value of F (w, n) is incorporated into the response to Case being True to act as a self scaling mechanism, where again l is an integer chosen b the designer to decide the rate of suppression of previous optimums. If a previous optimum has been heavil reinforced, then F (w, n) will be ver high and the action w will occup a large percentage of the total volume under the surface. This means that if Case arises and this point is a previous optimum, then the previous optimum can be reduced quickl, therefore allowing for possible new optimums to be promoted. For this eperiment k = and l = 5. Because of the scale of J and the need for a quick response from the CARLA a proviso was made to the updating mechanism of J. Tpicall a grid of is used to represent the action range, which means that there are 44 elements to be filled in J, meaning that man elements ma still be zero after even a thousand iterations. To speed up the process, if an elements contain a zero, then not onl will the be updated but so will an immediate neighbors also containing zeros. This means that a possible nine elements can be filled at one time, therefore greatl reducing the amount of time it takes to fill J. This now full describes the implementation of the D CARLA sstem. 3 Testing and Results Firstl the automaton was required to find a static optimum in an environment that was subject to noise, and secondl the automaton was required to track a time varing optimum during several discrete changes. All the tests were carried out with unit ranges of both and. 3. Nois Optimum An arbitrar static optimum w = (.5,.5) was chosen and the reward/cost field of the environment defined as follows. J(w) = [ λ J ep ( R σ J ) ] +. ma(j(w)) (9) where λ J =, σ J =. and R is the radial distance from w (n), i.e. the nois optimum. The static field is shown in the upper left part of Figure. Noise is added to the optimum b letting w (n) = w γ(n), where γ(n) = [γ (n), γ (n)] and γ (n), γ (n) N[.85,.5]. It must also be noted that γ (n) and γ (n) are chosen independentl. The upper right part of Figure shows the trace of the moving optimum, the blue trace tracking the dimension and the green trace tracking the direction. The automaton was given 3 iterations to find the optimum solution, the lower left part of Figure shows the probabilit distribution field of the automaton after 3 iterations. J(w,n) R, R *, * Iteration Iteration Figure : Results of D-CARLA Nois Optimal Test After 3 From the traces of and in the lower right part of Figure we can see that the D- CARLA correctl finds the optimum point to be (.5,.5). The test was then repeated and after 6 iterations the optimum point had remained constant and the average reward function had increased from AvgReward(w, 3) =.66 to AvgReward(w, 6) =.7 showing two things, i) that the D-CARLA will further reinforce the optimum with time, and ii) that within just 3 iterations the D-CARLA can provide an accurate optimum with a comparabl high reward. 3. Time Varing Optimum The net test for the D-CARLA was to track a time varing optimum which will take on four dif-
5 Control 4, Universit of Bath, UK, September 4 ID-34 ferent values over the course of the learning and the D-CARLA is given 3 iterations to learn each optimum before it is changed to the net point. The four optimum points are given in equation () where, n is the number of iterations. The environment reward/cost fields where formed using equation (9). (.5,.5) n < 3 w (.5,.75) 3 n < 6 (n) = (.75,.5) 6 n < 9 (.75,.75) 9 n < () *, * *, * *, * *, * Figures and 3 show the results of the moving optimum test. The top left of each figure showing the state of the CARLA after 3 iterations, the top right after after 6 iterations, the bottom left after 9 iterations and the bottom right after iterations. Figure shows the D-CARLA s probabilit distribution functions after each stage of learning. The optimum traces shown in Figure 3 show that the optimum in each case was found accuratel b the D-CARLA. The green traces of Figure 3 showing and the blue traces showing. The values of the average rewards for each probabilit distribution function are as follows, AvgReward(w, 3) =.395, AvgReward(w, 6) =.65, AvgReward(w, 9) =.693 and AvgReward(w, ) =.684. All four of the average rewards are greater than that of the nois optimum test, which is as to be epected and again show that a high degree of accurac in the optimum selection can be achieved b the D-CARLA within onl a short time. 3 3 Figure 3: Traces showing optimal point in action field at each iteration tri J) and reinforcement learning, provided a quick and accurate response to changes in the environment and are robust against pollution of the optimum b noise. The value of the average reward functions ma seem low, however for future work the authors see the possibilit of using such a sstem as part of a team of hierarchical automata [6] [7]. The job of the original D-CARLA being to find possible optimum regions quickl, whilst then bringing further automata into action with much narrower action ranges to provide more accurate action selection and therefore improve the average reward of the sstem. The original D-CARLA then being used as a pseudo supervisor control to watch for an significant global changes. 4 5 References Figure : D - CARLA Probabilit Distributions For Each Optimal 4 Conclusions and Future Work The results clearl demonstrate that the combination of inference rules (based on the past performance ma [] Howell, M.N., Frost, G.P., Gordon, T.J., Wu, Q.H.: Continuous Action Renforcemnt Learning Applied to Vehicle Suspension Control, Mechatronics, 997, Vol 7, No 3, pp [] Howell, M.N., Best M.C.: On-line PID tuning for engine idle-speed control using continuous action reinforcement leraning automata, J. Control Eng. Prac., 999, Vol 8, pp [3] Mahadevan, S.: Average Reward Reinforcement Learning : Foundations, Algorithms and Empirical Results, Machine Learning, 996, Vol, pp [4] Simha, R., Kurose, J.F.: Relative Reward Strength Algorithms for Learning Automata, Department of Computer and Information Science, Universit of Massachusetts, Amherst, Mass. 3 [5] Tillotson, P.R.J., Wu, Q.H., Hughes, P.M., Multi-agent learning for routing control within
6 Control 4, Universit of Bath, UK, September 4 ID-34 an internet environment, Engineering Applications of Artificial Intelligence, Special Issue Intelligent Control and Signal Processing - Vol.7, No., 4, pp [6] Wu, Q.H.: Reinforcement learning control using interconnected learning automata, International Journal of Control, 995, Vol.6, No., pp.-6. [7] Mikk, E.: HA - format, Institut für Informatik und Praktische Mathematik, Preußerstr. -9, D45 Kiel, German, Nov. 998
Discussion: Clustering Random Curves Under Spatial Dependence
Discussion: Clustering Random Curves Under Spatial Dependence Gareth M. James, Wenguang Sun and Xinghao Qiao Abstract We discuss the advantages and disadvantages of a functional approach to clustering
More informationQuad-Tree Based Geometric-Adapted Cartesian Grid Generation
Quad-Tree Based Geometric-Adapted Cartesian Grid Generation EMRE KARA1, AHMET ĐHSAN KUTLAR1, MEHMET HALUK AKSEL 1Department of Mechanical Engineering Universit of Gaziantep 7310 Gaziantep TURKEY Mechanical
More informationy = f(x) x (x, f(x)) f(x) g(x) = f(x) + 2 (x, g(x)) 0 (0, 1) 1 3 (0, 3) 2 (2, 3) 3 5 (2, 5) 4 (4, 3) 3 5 (4, 5) 5 (5, 5) 5 7 (5, 7)
0 Relations and Functions.7 Transformations In this section, we stud how the graphs of functions change, or transform, when certain specialized modifications are made to their formulas. The transformations
More information6.867 Machine learning
6.867 Machine learning Final eam December 3, 24 Your name and MIT ID: J. D. (Optional) The grade ou would give to ourself + a brief justification. A... wh not? Problem 5 4.5 4 3.5 3 2.5 2.5 + () + (2)
More information6.867 Machine learning
6.867 Machine learning Final eam December 3, 24 Your name and MIT ID: J. D. (Optional) The grade ou would give to ourself + a brief justification. A... wh not? Cite as: Tommi Jaakkola, course materials
More informationNUMERICAL PERFORMANCE OF COMPACT FOURTH ORDER FORMULATION OF THE NAVIER-STOKES EQUATIONS
Published in : Communications in Numerical Methods in Engineering (008 Commun.Numer.Meth.Engng. 008; Vol : pp 003-019 NUMERICAL PERFORMANCE OF COMPACT FOURTH ORDER FORMULATION OF THE NAVIER-STOKES EQUATIONS
More informationEstimation of Tikhonov Regularization Parameter for Image Reconstruction in Electromagnetic Geotomography
Rafał Zdunek Andrze Prałat Estimation of ikhonov Regularization Parameter for Image Reconstruction in Electromagnetic Geotomograph Abstract: he aim of this research was to devise an efficient wa of finding
More informationscience. In this course we investigate problems both algebraically and graphically.
Section. Graphs. Graphs Much of algebra is concerned with solving equations. Man algebraic techniques have been developed to provide insights into various sorts of equations and those techniques are essential
More information2.4 Polynomial and Rational Functions
Polnomial Functions Given a linear function f() = m + b, we can add a square term, and get a quadratic function g() = a 2 + f() = a 2 + m + b. We can continue adding terms of higher degrees, e.g. we can
More informationImage Metamorphosis By Affine Transformations
Image Metamorphosis B Affine Transformations Tim Mers and Peter Spiegel December 16, 2005 Abstract Among the man was to manipulate an image is a technique known as morphing. Image morphing is a special
More informationA Line Drawings Degradation Model for Performance Characterization
A Line Drawings Degradation Model for Performance Characterization 1 Jian Zhai, 2 Liu Wenin, 3 Dov Dori, 1 Qing Li 1 Dept. of Computer Engineering and Information Technolog; 2 Dept of Computer Science
More informationLINEAR PROGRAMMING. Straight line graphs LESSON
LINEAR PROGRAMMING Traditionall we appl our knowledge of Linear Programming to help us solve real world problems (which is referred to as modelling). Linear Programming is often linked to the field of
More informationEELE 482 Lab #3. Lab #3. Diffraction. 1. Pre-Lab Activity Introduction Diffraction Grating Measure the Width of Your Hair 5
Lab #3 Diffraction Contents: 1. Pre-Lab Activit 2 2. Introduction 2 3. Diffraction Grating 4 4. Measure the Width of Your Hair 5 5. Focusing with a lens 6 6. Fresnel Lens 7 Diffraction Page 1 (last changed
More information2.2 Absolute Value Functions
. Absolute Value Functions 7. Absolute Value Functions There are a few was to describe what is meant b the absolute value of a real number. You ma have been taught that is the distance from the real number
More informationSection 1.6: Graphs of Functions, from College Algebra: Corrected Edition by Carl Stitz, Ph.D. and Jeff Zeager, Ph.D. is available under a Creative
Section.6: Graphs of Functions, from College Algebra: Corrected Edition b Carl Stitz, Ph.D. and Jeff Zeager, Ph.D. is available under a Creative Commons Attribution-NonCommercial-ShareAlike.0 license.
More informationA Novel Location Method for Multi-Target Based on the Maximum Likelihood Estimation
06 International Smposium on Advances in lectrical, lectronics and Computer ngineering (ISAC 06) A ovel Location Method for Multi-Target Based on the Maximum Lielihood stimation iantong Ma a, Jingqing
More informationA Comparison of Compressed Sensing and Sparse Recovery Algorithms Applied to Simulation Data
STATISTICS, OPTIMIZATION AND INFORMATION COMPUTING Stat., Optim. Inf. Comput., Vol., September 6, pp 9 3. Published online in International Academic Press (www.iapress.org) A Comparison of Compressed Sensing
More informationA Color Interpolation Method for Bayer Filter Array Images Based on Direction Flag
International Conference on Civil, Materials and Environmental Sciences (CMES 05) A Color Interpolation Method for aer Filter Arra Images ased on Direction Flag Zheng Liu, Huachuang Wang Institute of Optics
More informationSection 2.2: Absolute Value Functions, from College Algebra: Corrected Edition by Carl Stitz, Ph.D. and Jeff Zeager, Ph.D. is available under a
Section.: Absolute Value Functions, from College Algebra: Corrected Edition b Carl Stitz, Ph.D. and Jeff Zeager, Ph.D. is available under a Creative Commons Attribution-NonCommercial-ShareAlike.0 license.
More informationOptimisation of Image Registration for Print Quality Control
Optimisation of Image Registration for Print Qualit Control J. Rakun and D. Zazula Sstem Software Laborator Facult of Electrical Engineering and Computer Science Smetanova ul. 7, Maribor, Slovenia E-mail:
More informationGrid and Mesh Generation. Introduction to its Concepts and Methods
Grid and Mesh Generation Introduction to its Concepts and Methods Elements in a CFD software sstem Introduction What is a grid? The arrangement of the discrete points throughout the flow field is simpl
More informationResearch Article Modified Bézier Curves with Shape-Preserving Characteristics Using Differential Evolution Optimization Algorithm
Advances in Numerical Analsis Volume 23, Article ID 858279, 8 pages http://d.doi.org/.55/23/858279 Research Article Modified Bézier Curves with Shape-Preserving Characteristics Using Differential Evolution
More information20 Calculus and Structures
0 Calculus and Structures CHAPTER FUNCTIONS Calculus and Structures Copright LESSON FUNCTIONS. FUNCTIONS A function f is a relationship between an input and an output and a set of instructions as to how
More informationPredictor Selection Algorithm for Bayesian Lasso
Predictor Selection Algorithm for Baesian Lasso Quan Zhang Ma 16, 2014 1 Introduction The Lasso [1] is a method in regression model for coefficients shrinkage and model selection. It is often used in the
More informationWhat and Why Transformations?
2D transformations What and Wh Transformations? What? : The geometrical changes of an object from a current state to modified state. Changing an object s position (translation), orientation (rotation)
More informationIntegrating ICT into mathematics at KS4&5
Integrating ICT into mathematics at KS4&5 Tom Button tom.button@mei.org.uk www.mei.org.uk/ict/ This session will detail the was in which ICT can currentl be used in the teaching and learning of Mathematics
More informationUsing Characteristics of a Quadratic Function to Describe Its Graph. The graphs of quadratic functions can be described using key characteristics:
Chapter Summar Ke Terms standard form of a quadratic function (.1) factored form of a quadratic function (.1) verte form of a quadratic function (.1) concavit of a parabola (.1) reference points (.) transformation
More informationCoordinate Transformations
Coordinate Transformations Christiana MITSAKAKI, Greece Kewords: Similarit Transformations, Reference Frames, Positioning, GPS, Deformation Measurements SUMMARY Local geodetic datums have been developed
More informationNon-linear models. Basis expansion. Overfitting. Regularization.
Non-linear models. Basis epansion. Overfitting. Regularization. Petr Pošík Czech Technical Universit in Prague Facult of Electrical Engineering Dept. of Cbernetics Non-linear models Basis epansion.....................................................................................................
More informationDiversity visualization in evolutionary algorithms
Diversit visualization in evolutionar algorithms Jan Drchal drchaj@fel.cvut.cz Miroslav Šnorek snorek@fel.cvut.cz Abstract: Evolutionar Algorithms (EAs) are well-known nature-inspired optimization methods.
More informationTubes are Fun. By: Douglas A. Ruby Date: 6/9/2003 Class: Geometry or Trigonometry Grades: 9-12 INSTRUCTIONAL OBJECTIVES:
Tubes are Fun B: Douglas A. Rub Date: 6/9/2003 Class: Geometr or Trigonometr Grades: 9-2 INSTRUCTIONAL OBJECTIVES: Using a view tube students will conduct an eperiment involving variation of the viewing
More informationLecture 4: Viewing. Topics:
Lecture 4: Viewing Topics: 1. Classical viewing 2. Positioning the camera 3. Perspective and orthogonal projections 4. Perspective and orthogonal projections in OpenGL 5. Perspective and orthogonal projection
More informationPerspective Projection Transformation
Perspective Projection Transformation Where does a point of a scene appear in an image?? p p Transformation in 3 steps:. scene coordinates => camera coordinates. projection of camera coordinates into image
More informationModelling Niches of Arbitrary Shape in Genetic Algorithms using Niche Linkage in the Dynamic Niche Clustering Framework
Modelling Niches of Arbitrar Shape in Genetic Algorithms using Niche Linkage in the Dnamic Niche Clustering Framework Justin Gan & Kevin Warwick Cbernetic Intelligence Research Group Department of Cbernetics
More information3.9 Differentials. Tangent Line Approximations. Exploration. Using a Tangent Line Approximation
3.9 Differentials 3 3.9 Differentials Understand the concept of a tangent line approimation. Compare the value of the differential, d, with the actual change in,. Estimate a propagated error using a differential.
More informationTwo Dimensional Viewing
Two Dimensional Viewing Dr. S.M. Malaek Assistant: M. Younesi Two Dimensional Viewing Basic Interactive Programming Basic Interactive Programming User controls contents, structure, and appearance of objects
More informationSECTION 3-4 Rational Functions
20 3 Polnomial and Rational Functions 0. Shipping. A shipping bo is reinforced with steel bands in all three directions (see the figure). A total of 20. feet of steel tape is to be used, with 6 inches
More information2.8 Distance and Midpoint Formulas; Circles
Section.8 Distance and Midpoint Formulas; Circles 9 Eercises 89 90 are based on the following cartoon. B.C. b permission of Johnn Hart and Creators Sndicate, Inc. 89. Assuming that there is no such thing
More informationChain Pattern Scheduling for nested loops
Chain Pattern Scheduling for nested loops Florina Ciorba, Theodore Andronikos and George Papakonstantinou Computing Sstems Laborator, Computer Science Division, Department of Electrical and Computer Engineering,
More informationModule 2, Section 2 Graphs of Trigonometric Functions
Principles of Mathematics Section, Introduction 5 Module, Section Graphs of Trigonometric Functions Introduction You have studied trigonometric ratios since Grade 9 Mathematics. In this module ou will
More informationA New Concept on Automatic Parking of an Electric Vehicle
A New Concept on Automatic Parking of an Electric Vehicle C. CAMUS P. COELHO J.C. QUADRADO Instituto Superior de Engenharia de Lisboa Rua Conselheiro Emídio Navarro PORTUGAL Abstract: - A solution to perform
More informationScientific Manual FEM-Design 16.0
1.4.6 Calculations considering diaphragms All of the available calculation in FEM-Design can be performed with diaphragms or without diaphragms if the diaphragms were defined in the model. B the different
More informationLecture 3.4 Differential Equation Based Schemes
Lecture 3.4 Differential Equation Based Schemes 1 Differential Equation Based Schemes As stated in the previous lecture, another important and most widel used method of structured mesh generation is based
More informationMatrix Representations
CONDENSED LESSON 6. Matri Representations In this lesson, ou Represent closed sstems with transition diagrams and transition matrices Use matrices to organize information Sandra works at a da-care center.
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
MATH 7 - COLLEGE ALGEBRA FINAL REVIEW MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Select from the list of numbers all that belong to the specified
More informationStudy on Image Retrieval Method of Integrating Color and Texture
International Journal of Science Vol. No.1 015 ISSN: 1813-4890 Stud on Image Retrieval Method of Integrating Color and Texture Lei Liu a, Xiafu Lv b, Junpeng Chen, Bohua Wang College of automation, Chongqing
More informationClustering Part 2. A Partitional Clustering
Universit of Florida CISE department Gator Engineering Clustering Part Dr. Sanja Ranka Professor Computer and Information Science and Engineering Universit of Florida, Gainesville Universit of Florida
More informationa 2 + 2a - 6 r r 2 To draw quadratic graphs, we shall be using the method we used for drawing the straight line graphs.
Chapter 12: Section 12.1 Quadratic Graphs x 2 + 2 a 2 + 2a - 6 r r 2 x 2 5x + 8 2 2 + 9 + 2 All the above equations contain a squared number. The are therefore called quadratic expressions or quadratic
More informationGPR Objects Hyperbola Region Feature Extraction
Advances in Computational Sciences and Technolog ISSN 973-617 Volume 1, Number 5 (17) pp. 789-84 Research India Publications http://www.ripublication.com GPR Objects Hperbola Region Feature Etraction K.
More informationGlobal Optimization with MATLAB Products
Global Optimization with MATLAB Products Account Manager 이장원차장 Application Engineer 엄준상 The MathWorks, Inc. Agenda Introduction to Global Optimization Peaks Surve of Solvers with Eamples 8 MultiStart 6
More informationGlossary alternate interior angles absolute value function Example alternate exterior angles Example angle of rotation Example
Glossar A absolute value function An absolute value function is a function that can be written in the form, where is an number or epression. alternate eterior angles alternate interior angles Alternate
More informationIntroduction to Algorithms Massachusetts Institute of Technology Professors Erik D. Demaine and Charles E. Leiserson.
Introduction to Algorithms Massachusetts Institute of Technolog Professors Erik D. Demaine and Charles E. Leiserson October 24, 2005 6.046J/18.410J Handout 16 Problem Set 5 MIT students: This problem set
More informationResearch Article Scene Semantics Recognition Based on Target Detection and Fuzzy Reasoning
Research Journal of Applied Sciences, Engineering and Technolog 7(5): 970-974, 04 DOI:0.906/rjaset.7.343 ISSN: 040-7459; e-issn: 040-7467 04 Mawell Scientific Publication Corp. Submitted: Januar 9, 03
More informationPhoto by Carl Warner
Photo b Carl Warner Photo b Carl Warner Photo b Carl Warner Fitting and Alignment Szeliski 6. Computer Vision CS 43, Brown James Has Acknowledgment: Man slides from Derek Hoiem and Grauman&Leibe 2008 AAAI
More informationHigh precision computation of elementary functions in Maple
Proceedings of CASC 2002, Technische Universität München 183 High precision computation of elementar functions in Maple D.J. Jeffre Ontario Research Centre for Computer Algebra, Department of Applied Mathematics,
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
MATH 7 - COLLEGE ALGEBRA FINAL REVIEW MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Select from the list of numbers all that belong to the specified
More informationChapter 3: Section 3-2 Graphing Linear Inequalities
Chapter : Section - Graphing Linear Inequalities D. S. Malik Creighton Universit, Omaha, NE D. S. Malik Creighton Universit, Omaha, NE Chapter () : Section - Graphing Linear Inequalities / 9 Geometric
More informationClustering with Reinforcement Learning
Clustering with Reinforcement Learning Wesam Barbakh and Colin Fyfe, The University of Paisley, Scotland. email:wesam.barbakh,colin.fyfe@paisley.ac.uk Abstract We show how a previously derived method of
More informationIntroduction to Precision Machine Design and Error Assessment
Introduction to Precision Machine Design and Error Assessment Chapter 8 The current issues in error modeling 3D volumetric positioning errors, Edited b Samir Mekid, Published b CRC Press, New York, NY,
More informationA Circle Detection Method Based on Optimal Parameter Statistics in Embedded Vision
A Circle Detection Method Based on Optimal Parameter Statistics in Embedded Vision Xiaofeng Lu,, Xiangwei Li, Sumin Shen, Kang He, and Songu Yu Shanghai Ke Laborator of Digital Media Processing and Transmissions
More informationGRAPHICS OUTPUT PRIMITIVES
CHAPTER 3 GRAPHICS OUTPUT PRIMITIVES LINE DRAWING ALGORITHMS DDA Line Algorithm Bresenham Line Algorithm Midpoint Circle Algorithm Midpoint Ellipse Algorithm CG - Chapter-3 LINE DRAWING Line drawing is
More informationProblem μ Max Min
SIMG-733 Optics-9 Solutions to Midterm Eam Statistics and Comments: Man people are still not sketching before writing down equations. Some wrote down equations with no eplanation, e.g., the depth of field
More informationKey properties of local features
Key properties of local features Locality, robust against occlusions Must be highly distinctive, a good feature should allow for correct object identification with low probability of mismatch Easy to etract
More informationNONCONGRUENT EQUIDISSECTIONS OF THE PLANE
NONCONGRUENT EQUIDISSECTIONS OF THE PLANE D. FRETTLÖH Abstract. Nandakumar asked whether there is a tiling of the plane b pairwise non-congruent triangles of equal area and equal perimeter. Here a weaker
More informationAnswers. Chapter 4. Cumulative Review Chapters 1 3, pp Chapter Self-Test, p Getting Started, p a) 49 c) e)
. 7" " " 7 "7.. "66 ( ") cm. a, (, ), b... m b.7 m., because t t has b ac 6., so there are two roots. Because parabola opens down and is above t-ais for small positive t, at least one of these roots is
More informationComputer Graphics. Geometric Transformations
Contents coordinate sstems scalar values, points, vectors, matrices right-handed and left-handed coordinate sstems mathematical foundations transformations mathematical descriptions of geometric changes,
More information2.1 The ReCTAngUlAR COORdInATe SySTemS And graphs
7 CHAPTER equations ANd inequalities learning ObjeCTIveS In this section ou will: Plot ordered pairs in a Cartesian coordinate sstem. Graph equations b plotting points. Graph equations with a graphing
More informationExploiting Rolling Shutter Distortions for Simultaneous Object Pose and Velocity Computation Using a Single View
Eploiting Rolling Shutter Distortions for Simultaneous Object Pose and Velocit Computation Using a Single View Omar Ait-Aider, Nicolas Andreff, Jean Marc Lavest and Philippe Martinet Blaise Pascal Universit
More informationComputer Graphics. Geometric Transformations
Computer Graphics Geometric Transformations Contents coordinate sstems scalar values, points, vectors, matrices right-handed and left-handed coordinate sstems mathematical foundations transformations mathematical
More informationA SCATTERED DATA INTERPOLANT FOR THE SOLUTION OF THREE-DIMENSIONAL PDES
European Conference on Computational Fluid Dnamics ECCOMAS CFD 26 P. Wesseling, E. Oñate and J. Périau (Eds) c TU Delft, The Netherlands, 26 A SCATTERED DATA INTERPOLANT FOR THE SOLUTION OF THREE-DIMENSIONAL
More informationModeling and Simulation Exam
Modeling and Simulation am Facult of Computers & Information Department: Computer Science Grade: Fourth Course code: CSC Total Mark: 75 Date: Time: hours Answer the following questions: - a Define the
More informationVision-based Real-time Road Detection in Urban Traffic
Vision-based Real-time Road Detection in Urban Traffic Jiane Lu *, Ming Yang, Hong Wang, Bo Zhang State Ke Laborator of Intelligent Technolog and Sstems, Tsinghua Universit, CHINA ABSTRACT Road detection
More information5.2 Graphing Polynomial Functions
Locker LESSON 5. Graphing Polnomial Functions Common Core Math Standards The student is epected to: F.IF.7c Graph polnomial functions, identifing zeros when suitable factorizations are available, and showing
More informationGeneralized Gaussian Quadrature Rules in Enriched Finite Element Methods
Generalized Gaussian Quadrature Rules in Enriched Finite Element Methods Abstract In this paper, we present new Gaussian integration schemes for the efficient and accurate evaluation of weak form integrals
More informationContents. How You May Use This Resource Guide
Contents How You Ma Use This Resource Guide ii 0 Trigonometric Formulas, Identities, and Equations Worksheet 0.: Graphical Analsis of Trig Identities.............. Worksheet 0.: Verifing Trigonometric
More informationName Class Date. subtract 3 from each side. w 5z z 5 2 w p - 9 = = 15 + k = 10m. 10. n =
Reteaching Solving Equations To solve an equation that contains a variable, find all of the values of the variable that make the equation true. Use the equalit properties of real numbers and inverse operations
More informationThree-Dimensional Image Security System Combines the Use of Smart Mapping Algorithm and Fibonacci Transformation Technique
Three-Dimensional Image Securit Sstem Combines the Use of Smart Mapping Algorithm and Fibonacci Transformation Technique Xiao-Wei Li 1, Sung-Jin Cho 2, In-Kwon Lee 3 and Seok-Tae Kim * 4 1,4 Department
More information2.3 Polynomial Functions of Higher Degree with Modeling
SECTION 2.3 Polnomial Functions of Higher Degree with Modeling 185 2.3 Polnomial Functions of Higher Degree with Modeling What ou ll learn about Graphs of Polnomial Functions End Behavior of Polnomial
More informationRoberto s Notes on Differential Calculus Chapter 8: Graphical analysis Section 5. Graph sketching
Roberto s Notes on Differential Calculus Chapter 8: Graphical analsis Section 5 Graph sketching What ou need to know alread: How to compute and interpret limits How to perform first and second derivative
More informationLines and Their Slopes
8.2 Lines and Their Slopes Linear Equations in Two Variables In the previous chapter we studied linear equations in a single variable. The solution of such an equation is a real number. A linear equation
More information1.5 LIMITS. The Limit of a Function
60040_005.qd /5/05 :0 PM Page 49 SECTION.5 Limits 49.5 LIMITS Find its of functions graphicall and numericall. Use the properties of its to evaluate its of functions. Use different analtic techniques to
More informationStereo: the graph cut method
Stereo: the graph cut method Last lecture we looked at a simple version of the Marr-Poggio algorithm for solving the binocular correspondence problem along epipolar lines in rectified images. The main
More informationAlgebra I. Linear Equations. Slide 1 / 267 Slide 2 / 267. Slide 3 / 267. Slide 3 (Answer) / 267. Slide 4 / 267. Slide 5 / 267
Slide / 67 Slide / 67 lgebra I Graphing Linear Equations -- www.njctl.org Slide / 67 Table of ontents Slide () / 67 Table of ontents Linear Equations lick on the topic to go to that section Linear Equations
More informationGraphing Calculator Graphing with the TI-86
Graphing Calculator Graphing with the TI-86 I. Introduction The TI-86 has fift kes, man of which perform multiple functions when used in combination. Each ke has a smbol printed on its face. When a ke
More informationGraphs, Linear Equations, and Functions
Graphs, Linear Equations, and Functions. The Rectangular R. Coordinate Fractions Sstem bjectives. Interpret a line graph.. Plot ordered pairs.. Find ordered pairs that satisf a given equation. 4. Graph
More informationMapping Tasks into Fault Tolerant Manipulators
Proceedings of the 994 IEEE International Conference on Robotics and Automation, San Diego, CA, Ma 9 3, 994. Mapping Tasks into Fault Tolerant Manipulators Christiaan J.J. Paredis and Pradeep K. Khosla
More informationAPPLICATION OF RECIRCULATION NEURAL NETWORK AND PRINCIPAL COMPONENT ANALYSIS FOR FACE RECOGNITION
APPLICATION OF RECIRCULATION NEURAL NETWORK AND PRINCIPAL COMPONENT ANALYSIS FOR FACE RECOGNITION Dmitr Brliuk and Valer Starovoitov Institute of Engineering Cbernetics, Laborator of Image Processing and
More informationPartial Semi-Coarsening Multigrid Method Based on the HOC Scheme on Nonuniform Grids for the Convection-diffusion Problems
International Journal of Computer Mathematics ISSN: 0020-760 (Print) 029-0265 (Online) Journal homepage: http://www.tandfonline.com/loi/gcom20 Partial Semi-Coarsening Multigrid Method Based on the HOC
More informationFractal Interpolation Representation of A Class of Quadratic Functions
ISSN 1749-3889 (print, 1749-3897 (online International Journal of Nonlinear Science Vol.24(2017 No.3, pp.175-179 Fractal Interpolation Representation of A Class of Quadratic Functions Chengbin Shen, Zhigang
More informationLinear Programming. Revised Simplex Method, Duality of LP problems and Sensitivity analysis
Linear Programming Revised Simple Method, Dualit of LP problems and Sensitivit analsis Introduction Revised simple method is an improvement over simple method. It is computationall more efficient and accurate.
More informationWorld Academy of Science, Engineering and Technology International Journal of Computer and Information Engineering Vol:10, No:4, 2016
World Academ of Science, Engineering and Technolog X-Corner Detection for Camera Calibration Using Saddle Points Abdulrahman S. Alturki, John S. Loomis Abstract This paper discusses a corner detection
More information0 COORDINATE GEOMETRY
0 COORDINATE GEOMETRY Coordinate Geometr 0-1 Equations of Lines 0- Parallel and Perpendicular Lines 0- Intersecting Lines 0- Midpoints, Distance Formula, Segment Lengths 0- Equations of Circles 0-6 Problem
More informationangle The figure formed by two lines with a common endpoint called a vertex. angle bisector The line that divides an angle into two equal parts.
A angle The figure formed b two lines with a common endpoint called a verte. verte angle angle bisector The line that divides an angle into two equal parts. circle A set of points that are all the same
More informationCS 157: Assignment 6
CS 7: Assignment Douglas R. Lanman 8 Ma Problem : Evaluating Conve Polgons This write-up presents several simple algorithms for determining whether a given set of twodimensional points defines a conve
More information4.2 Properties of Rational Functions. 188 CHAPTER 4 Polynomial and Rational Functions. Are You Prepared? Answers
88 CHAPTER 4 Polnomial and Rational Functions 5. Obtain a graph of the function for the values of a, b, and c in the following table. Conjecture a relation between the degree of a polnomial and the number
More informationMath 1050 Lab Activity: Graphing Transformations
Math 00 Lab Activit: Graphing Transformations Name: We'll focus on quadratic functions to eplore graphing transformations. A quadratic function is a second degree polnomial function. There are two common
More informationSupport Vector Machine Learning for Gesture Signal Estimation with a Piezo-Resistive Fabric Touch Surface
Support Vector Machine Learning for Gesture Signal Estimation with a Piezo-Resistive Fabric Touch Surface ABSTRACT Andrew Schmeder Center for New Music and Audio Technologies Universit of California, Berkele
More informationAdvanced Splitter Algorithm of the Content- Driven Template-Based Layout System
International Journal of Emerging Trends & Technolog in Computer Science (IJETTCS) Volume, Issue, Januar Februar 03 ISSN 78-6856 Advanced Splitter Algorithm of the Content- Driven Template-Based Laout
More information1.2. Characteristics of Polynomial Functions. What are the key features of the graphs of polynomial functions?
1.2 Characteristics of Polnomial Functions In Section 1.1, ou eplored the features of power functions, which are single-term polnomial functions. Man polnomial functions that arise from real-world applications
More informationE V ER-growing global competition forces. Accuracy Analysis and Improvement for Direct Laser Sintering
Accurac Analsis and Improvement for Direct Laser Sintering Y. Tang 1, H. T. Loh 12, J. Y. H. Fuh 2, Y. S. Wong 2, L. Lu 2, Y. Ning 2, X. Wang 2 1 Singapore-MIT Alliance, National Universit of Singapore
More information