Helical Turns: Part 1, Turn Conditions. W. Premerlani and Peter Hollands, May 1, 2015

Size: px
Start display at page:

Download "Helical Turns: Part 1, Turn Conditions. W. Premerlani and Peter Hollands, May 1, 2015"

Transcription

1 elical Turns: Part, Turn Conditions W. Premerlani and Peter ollands, May, 05 This document is art one of a three art document describin the theory and imlementation of helical turn controls. This art summarizes the theoretical foundation for achievin steady, coordinated, helical turns around a vertical axis with a fixed win aircraft. It develos the conditions that a steady coordinated helical turn must satisfy. This technique is a more eneral aroach than is resently used for turn control in MatrixPilot. The new control has the followin features: The technique is related to "virtual ose" in which the 9 elements of the direction cosine matrix are secified for the desired attitude of the aircraft. For the control described in this document, only the 3 elements in the bottom row are secified. This establishes the itch and roll orientation only. Yaw orientation is not secified. owever, yaw rate is secified and controlled. The technique does not assume that the aircraft is nearly level. Controls will work aroriately for any orientation whatsoever. In addition to controllin turn rate, this method will also rovide stabilization for any desired attitude of the aircraft. This method treats all orientations uniformly, by simly secifyin the desired values for the bottom row of the matrix. The new method works well with flyin wins even if the naviation ains are set rather hih. The new method is not subject to fliin an aircraft over if the naviation ain is set aressively. The controls will execute a smooth helical turn around the earth frame vertical axis usin a fly-by-wire (or, if you will, a virtual ose) technique. Earth frame yaw rotation rate and itch attitude are secified either from ilot inuts in fly-by-wire mode, or by the naviation controls in wayoint mode. Deendin on itch attitude, the turn is climbin, descendin, or level. Only the three elements in the bottom row of the direction cosine are used in the comutations, which roceed as follows:. The desired vertical axis turn rate is secified as an inut.. The desired rotation rate in the body frame for the desired earth frame rotation rate and the actual orientation of the aircraft is comuted. The actual value of the bottom row of the direction cosine matrix (DCM) is the actual earth vertical axis as seen in the body frame. Therefore, the desired rotation rate vector in the body frame is the desired earth frame turnin rate multilied by the bottom row of the actual DCM. 3. The values of the bottom row the DCM required to achieve the desired turn rate and itch attitude are comuted from the desired itch of the helix, the desired turn rate, and the airseed. 4. The actual and desired values of the bottom row of the DCM, and the actual and desired rotation rates in the body frame, are used as inuts to a controller for the fliht control surfaces. - -

2 As of this date, fly-by-wire and naviation controls based on this new aroach have been imlemented and tested in MatrixPilot, demonstratin smooth and tiht turns even with the aircraft inverted. In develoin the math, the assumtion is made that the anles of attack and sidesli are zero. This is a very rouh aroximation for the sidesli anle when the commanded turn rate is chanin, but is a reasonable aroximation durin a steady turn, because the action of the controls will roduce a coordinated turn without much sidesli. The actual anle of attack is hardly every zero, but much of the math to follow is valid even when the anle of attack is not zero. The only art that chanes a bit is the relationshi between the itch attitude and rate of climb or descent. The chanes in the math required for a nonzero anle of attack are discussed in a searate document. All vectors are in the UDB coordinate system, rotation rates are in radians er second, counter clockwise is ositive. The desired earth frame vertical axis turn rate in radians er second is secified: ω desired rotation rate around earth frame vertical axis Equation The turn is secified entirely in terms of the rotation rate of the orientation of the aircraft with resect to the earth vertical axis. Deendin on the manitude and direction of the wind, the rotation rate of the course over round vector is not the same as the rotation rate of the aircraft attitude. In the case of fly-by-wire, the ilot will have to comensate for the wind by increasin commanded turn rate when turnin with the wind, and by decreasin commanded turn rate when turnin into the wind. For autonomous naviation, it is ossible to account for the wind eleantly within the framework of the resent theory, but that has not been imlemented and tested yet. As it stands now, naviation control is based on the IMU course over round vector without needin to take into account the wind, so this miht be a moot oint. The lan is to first imlement the technique described in this reort and see how well it works in windy conditions before makin a decision whether or not to imlement modulation of the turn rate taret based on wind seed and air seed. The desired itch is secified as the ratio of the vertical comonent of the air seed vector in the earth frame, divided by the manitude of the earth frame horizontal air seed: desired itch actual itch Equation - -

3 desired actual vertical airseed, vertical airseed horizontal airseed total airseed ositive is uword in earth frame Next, denote the actual bottom row of the DCM as follows: [ r r r ] actual bottom row of DCM R Equation 3 zx zy zz Recall that the bottom row of the DCM is the earth frame vertical axis rojected into the body frame. To simlify the math that is to follow, I will rename the three elements of the bottom row of DCM as the scalers X, Y, and : [ X Y ] R Equation 4 Note that the sum of the squares of X, Y and is equal to. The desired body frame rotation rate vector is related to the actual vertical orientation and the desired earth frame rotation rate around the vertical axis by: [ ω X ω Y ω ] Ω Ω desired rotation rate vector in the body frame Equation 5 Equation 5 can be understood more easily by first considerin a simler case: a steady turn in the horizontal lane. In that case the airseed vector and the acceleration vector are both in the horizontal lane. Because the airseed vector is constant in manitude, the acceleration vector must be erendicular to it. The axis of the turn is erendicular to the lane of the turn. The lane of the turn is horizontal. ence the axis of the turn is vertical in the earth frame. Therefore the rotation rate vector of the aircraft is arallel to the earth vertical axis. ince the bottom row of the DCM is the main of the earth vertical axis to the body frame, in the body frame the rotation rate vector must be roortional to the bottom row of the DCM. It is also ossible to rove that equation 5 must hold durin a steady turn in the horizontal lane. For such a turn, roll and itch attitude do not chane, only yaw chanes. The bottom row of the DCM contain roll and itch information only. Therefore they do not chane durin a steady horizontal turn. The kinematics of the DCM leads to the udate equation in which the time rate of chane of the bottom row of the DCM is equal to the cross roduct of the bottom row of the DCM with the rotation rate vector in the body frame. In order for the result of the cross roduct to be zero, the rotation rate vector in the body frame must be arallel to the bottom row of the DCM

4 Equation 5 has several interestin imlications for a steady turn in which the bottom row of the DCM (the tilt) does not chane. In other words, in order to maintain a iven roll and itch orientation, there must be rotation around all three axes in the aircraft frame of reference. The third () comonent around the vertical axis is obvious, it reresents yaw rotation in the body frame. After all, the lane must yaw in order to turn. The first comonent (X) is a little less obvious, but it does not take too much thouht to realize it must be there. The second (Y) comonent took a little while for the author to believe, but it must be there as well whenever the lane is not level, that is whenever the turn is ascendin or descendin at a constant rate. One imlication of the (Y) comonent of rotation is that if the roll rate feedback term is used with ailerons, the resent MatrixPilot controls introduce a small variation in roll attitude durin an ascendin or descendin turn. That is because the roll rate feedback will bias the roll rate toward zero, even thouh it is required for the turn. As a result, the controls will tend to roll into an ascendin turn, and roll out of a descendin turn. There are other imlications of equation 5 for fixed win aircraft that do not have rudder, elevator, and ailerons. For aircraft that do have all three control surfaces, it is ossible to achieve all three elements of the desired rotation rate. The rudder can be used for the majority of yaw rate in the body frame, elevator for itch rate, and aileron for roll rate. But how is it ossible to satisfy equation 5 if rudder control is not used, if rudder is missin (flyin win), or if there are no ailerons? For lanes with no ailerons, the win enerally has dihedral, so yawin the aircraft also causes it to roll. owever, there are only two derees of freedom as a result. As a consequence, there is a definite relationshi amon X, Y, and durin a turn. Another interestin situation arises if the rudder is not used for control. The question arises, what causes the aircraft to achieve yaw rotation? The answer is, there is some amount of side sli durin the turn, creatin an airflow erendicular to the rudder. You miht arue that the elevator hels with the turn, but a little thouht will show in the body frame, the elevator mainly creates (X) axis rotation, not (). Of course, for very tiht turns, () oes to zero, and in that case, there is no yaw rate in the body frame. Finally, the question arises for flyin wins, what causes them to turn? In other words, what causes the requisite yaw rate in the body frame? ome flyin wins have vertical fins that act as fixed rudders. For flyin wins without any vertical fins, it is the author's seculation that the key is the fact that the center of ravity is forward of the center of ressure, so ravity and aerodynamic forces can enerate a yaw torque. The math for comutin the orientation required to accomlish the turn is develoed next. The oal is to determine an orientation that roduces an acceleration in the horizontal lane of the earth frame of reference, erendicular to the fuselae of the aircraft. In the other two erendicular directions, the oal is to balance the forces of lift, thrust, and ravity

5 tart with the equations for the horizontal acceleration associated with the turn rate. There are several equivalent exressions: a a ω acceleration in the ω rotation rate around earth frame κ horizontal comonent of κ curvature of the turn earth frame horizontal lane vertical axis the airseed in the earth frame Equation 6 Both actual and desired values will be considered. Equation 6 resents us with three obvious methods for controllin the turn. We may secify the desired acceleration, the desired rotation rate, or the desired curvature. A reasonable way to control the turns is by secifyin the desired turn rate. In that case, the desired horizontal acceleration is iven by: a a ω ω desired turn rate air seed Y required lateral acceleration to achieve the turn Equation 7 Note the square root factor that reduces the acceleration that would otherwise be required to achieve the turn, due to the itch. To see how the factor arises, it is helful to understand that the second column of the DCM is the fuselae direction in the earth frame, with the first two elements indicatin the horizontal comonents. Next, we need to comute the attitude of the aircraft that, taken in conjunction with the turn rate, will result in the desired lateral acceleration, with acceleration in the other two erendicular directions equal to zero. In order to achieve that, certain values of lift, dra, and thrust will be required in the body frame. The anle of attack of the win will automatically adjust to roduce the needed lift. The seed control will adjust the throttle to balance thrust and dra such that there is no (or little) chane in airseed. It can be shown that the lift and net thrust needed to balance ravity are iven by: Lift Thrust Dra, Equation 8 mass mass - 5 -

6 Y, acceleration of ravity The several stes required to o from equation 7 to equation 8 are summarized in Aendix. The lift and dra forces are erendicular in the body frame. The vertical and horizontal forces are erendicular in the earth frame. Therefore the square of the earth frame horizontal force is equal to the square of the lift, lus the square of the thrust, minus the square of ravity. That leads to the followin relationshi: X ω Equation 9 The several stes required to o from equation 8 to equation 9 are summarized in Aendix. Equation 9 leads to the followin relationshis that the elements of the bottom row of the DCM must satisfy to achieve the desired turn: X ω Equation 0 Y Equation 0 can be imlemented in a few stes. The followin is the first ste: ω 0 [ ] R X Y Equation ω In other words, the first ste comutes roll only. tart with the roll arameter laced in the X element, lace in the element, and normalize. This will result in a first ass result with Y equal to zero, and the sum of the squares of X and elements equal to. Then, insert the desired value of itch in the Y element, and renormalize. The ratio of X/ will be reserved, and the second art of equation 0 will be satisfied: [ ] [ X ] X Y R Equation ( ) Equation alies for riht side u fliht. Inverted fliht can easily be achieved by simly fliin the sins of the first and last elements in the vector

7 Aendix : Derivation of equation 8 This section summarizes the math leadin u to equation 8. It assumed anle of attack is zero, and that the controls erform coordinated turns so side sli is zero. Therefore the velocity vector in the earth frame is the velocity manitude times the second column of the direction cosine matrix. In other words, the velocity vector is arallel to the body frame y axis. It is not assumed that the acceleration alon the earth frame vertical axis is zero. It is not assumed the roeller thrust vector is alined with the body frame y axis, it may be anled u or down. For convenience we define the itch as the ratio of vertical to horizontal velocity, with ositive values for ascent: actual itch Equation A. actual earth frame vertical airseed earth frame Also note that: horizontal airseed total airseed Equation A. Next, denote the actual bottom row of the DCM as follows: [ r r r ] actual bottom row of DCM R Equation A.3 zx zy zz Recall that the bottom row of the DCM is the earth frame vertical axis rojected into the body frame. To simlify the math that is to follow, we will rename the three elements of the bottom row of DCM as the scalers X, Y, and : [ X Y ] R Equation A.4 Note that the sum of the squares of X, Y and is equal to. Y can be comuted from as follows: - 7 -

8 Y Equation A.5 imilarly, can be comuted from Y: Y Equation A.6 Y The startin oint of the analysis is to comute the time rate of chane of the airseed. In the most eneral case, airseed is not constant. The rate of chane is most easily comuted in the body frame alon the body frame y axis, in which case the net force alon that axis is the rojection of the roeller thrust alon that axis, minus the dra force, minus the rojection of ravity force alon the body frame y axis: m m & Thrust Dra Equation A.7 m total mass & time rate of chane of airseed ravity Thrust rojection of roeller thrust alon fuselae Dra rojection of dra alon fuselae In order to determine how much lift is required in the body frame axis, or in other words, the force enerated by the win that is erendicular to the win, we need to analyze the acceleration of the lane alon the earth vertical axis. This is obtained by multilyin equation A.7 by the rojection factor /sqrt(*) from equation A. to obtain: m m & ( Thrust Dra) Equation A.8 Now, mass time the time rate of chane of earth vertical seed is equal to the sum of the earth frame vertical forces. There are three forces to consider and roject onto the earth frame vertical axis: body frame lift, body frame thrust-dra, and earth frame ravity. In the earth frame, the rojection of body frame lift onto the vertical axis is times the lift. The rojection of thrust-dra is thrust-dra times /sqrt(*). Gravity rojects urely alon the earth vertical axis. This leads to a net force alon the earth vertical axis iven by: - 8 -

9 F F Lift net force alon ( Thrust Dra) the earth frame vertical axis Lift net force erendicular to the win m Equation A.9 Note that lift includes all forces that are erendicular to the win in the body frame, includin win forces and elevator forces, and the contribution from the roeller if its axis is not arallel to the fuselae. ettin equation A.8 equal to equation A.9 roduces: m Equation A.0 ( Thrust Dra) Lift ( Thrust Dra) m Note that the thrust-dra terms are the same on both sides of equation A.0, so they can be removed, roducin: m Lift m Equation A. Equation A. can be rearraned to: m Lift m m m ( ) m Equation A. The final ste is to divide equation A. by and by m to roduce: It can be shown that the lift and net thrust needed to balance ravity are iven by: Lift m Equation A.3 Note that we have not made any assumtions reardin thrust and dra

10 Aendix : Derivation of equation 9 This document summarizes the math leadin u to equation 9. It assumed anle of attack is zero, and that the controls erform coordinated turns so side sli is zero. Therefore the velocity vector in the earth frame is the velocity manitude times the second column of the direction cosine matrix. In other words, the velocity vector is arallel to the body frame y axis. It is not assumed that the acceleration alon the earth frame vertical axis is zero. It is not assumed the roeller thrust vector is alined with the body frame y axis, it may be anled u or down. For convenience we define the itch as the ratio of vertical to horizontal velocity, with ositive values for ascent: actual itch Equation A. actual earth frame vertical airseed earth frame Also note that: horizontal airseed total airseed Equation A. Next, denote the actual bottom row of the DCM as follows: [ r r r ] actual bottom row of DCM R Equation A.3 zx zy zz Recall that the bottom row of the DCM is the earth frame vertical axis rojected into the body frame. To simlify the math that is to follow, we will rename the three elements of the bottom row of DCM as the scalers X, Y, and : [ X Y ] R Equation A.4 Note that the sum of the squares of X, Y and is equal to. Y can be comuted from as follows: - 0 -

11 Y Equation A.5 imilarly, can be comuted from Y: Y Equation A.6 Y The startin oint of the math that roduced equation 9 are the followin equations: m m & Thrust Dra Equation A.7 m total mass & time rate of chane of airseed ravity Thrust rojection of roeller thrust alon fuselae Dra rojection of dra alon fuselae Lift m a Equation A.8 ω a required lateral acceleration to achieve the turn ω desired turn rate Equation A.9 It is ossible to continue with the most eneral assumtions of equation A.7, but to simlify the math, take the time rate of chane of the airseed to be zero. In that case, equation A.7 becomes: m Thrust Dra Equation A.0 Next, reconize that a rotational transformation reserves vector manitudes. Therefore, the manitude of the net aerodynamic force vector on the aircraft is the same in both earth and body frame of reference. In the body frame, there are two erendicular comonents, lift and dra. In the earth frame, there are two erendicular comonents, a horizontal force required to accelerate horizontally, and a vertical force to oose ravity. Therefore the square of the horizontal earth force must be equal to the sum of the squares of two body frame forces, minus the square of ravity. This roduces equation A.: ω Equation A. ( ) - -

12 - - Equation A. can be rearraned slihtly as: ( ) ω Equation A. Equation A. can be simlified a little by cancelin two of the terms: ω Equation A.3 Next take advantae of the followin identity: Y Equation A.4 Use equation A.4 to substitute for one of the terms inside the square bracket on the riht: [ ] Y ω Equation A.5 Now, it is identically true that: Y X Equation A.6 Therefore: Y X Equation A.7 ubstitute A.7 into A.5 to roduce: X ω Equation A.8 Take the square root of both sides, takin care with the sin relationshi between X and turnin rate, to obtain: X ω Equation A.9

xy plane was set to coincide with the dorsal surface of the pronotum. (4) The locust coordinate

xy plane was set to coincide with the dorsal surface of the pronotum. (4) The locust coordinate 4 5 6 7 8 9 0 4 5 6 7 8 9 0 Sulementary text Coordinate systems and kinematic analysis. Four coordinate systems were defined in order to analyse data obtained from the video (Fig. S): () the video coordinate

More information

GENERIC PILOT AND FLIGHT CONTROL MODEL FOR USE IN SIMULATION STUDIES

GENERIC PILOT AND FLIGHT CONTROL MODEL FOR USE IN SIMULATION STUDIES AIAA Modeling and Simulation Technologies Conference and Exhibit 5-8 August 22, Monterey, California AIAA 22-4694 GENERIC PILOT AND FLIGHT CONTROL MODEL FOR USE IN SIMULATION STUDIES Eric N. Johnson *

More information

Objectives. Part 1: Implement Friction Compensation.

Objectives. Part 1: Implement Friction Compensation. ME 446 Laboratory # Inverse Dynamics Joint Control Reort is due at the beginning of your lab time the week of Aril 9 th. One reort er grou. Lab sessions will be held the weeks of March th, March 6 th,

More information

Trigonometric Functions

Trigonometric Functions Similar Right-Angled Triangles Trigonometric Functions We lan to introduce trigonometric functions as certain ratios determined by similar right-angled triangles. By de nition, two given geometric gures

More information

Research on Inverse Dynamics and Trajectory Planning for the 3-PTT Parallel Machine Tool

Research on Inverse Dynamics and Trajectory Planning for the 3-PTT Parallel Machine Tool 06 International Conference on aterials, Information, echanical, Electronic and Comuter Engineering (IECE 06 ISBN: 978--60595-40- Research on Inverse Dynamics and rajectory Planning for the 3-P Parallel

More information

Matlab Virtual Reality Simulations for optimizations and rapid prototyping of flexible lines systems

Matlab Virtual Reality Simulations for optimizations and rapid prototyping of flexible lines systems Matlab Virtual Reality Simulations for otimizations and raid rototying of flexible lines systems VAMVU PETRE, BARBU CAMELIA, POP MARIA Deartment of Automation, Comuters, Electrical Engineering and Energetics

More information

It s all about the unit circle (radius = 1), with the equation: x 2 + y 2 =1!

It s all about the unit circle (radius = 1), with the equation: x 2 + y 2 =1! Understing Trig Functions Preared by: Sa diyya Hendrickson Name: Date: It s all about the unit circle (radius = 1), with the equation: x + y =1! What are sine cosine values, anyway? Answer: If we go for

More information

Lecture 2: Fixed-Radius Near Neighbors and Geometric Basics

Lecture 2: Fixed-Radius Near Neighbors and Geometric Basics structure arises in many alications of geometry. The dual structure, called a Delaunay triangulation also has many interesting roerties. Figure 3: Voronoi diagram and Delaunay triangulation. Search: Geometric

More information

Randomized algorithms: Two examples and Yao s Minimax Principle

Randomized algorithms: Two examples and Yao s Minimax Principle Randomized algorithms: Two examles and Yao s Minimax Princile Maximum Satisfiability Consider the roblem Maximum Satisfiability (MAX-SAT). Bring your knowledge u-to-date on the Satisfiability roblem. Maximum

More information

Chapter 8: Adaptive Networks

Chapter 8: Adaptive Networks Chater : Adative Networks Introduction (.1) Architecture (.2) Backroagation for Feedforward Networks (.3) Jyh-Shing Roger Jang et al., Neuro-Fuzzy and Soft Comuting: A Comutational Aroach to Learning and

More information

CSE4421/5324: Introduction to Robotics

CSE4421/5324: Introduction to Robotics CSE442/5324: Introduction to Robotics Contact Information Burton Ma Lassonde 246 burton@cse.yorku.ca EECS442/5324 lectures Monday, Wednesday, Friday :3-2:3PM (SLH C) Lab Thursday 2:3-2:3, Prism 4 Lab 2

More information

Leak Detection Modeling and Simulation for Oil Pipeline with Artificial Intelligence Method

Leak Detection Modeling and Simulation for Oil Pipeline with Artificial Intelligence Method ITB J. Eng. Sci. Vol. 39 B, No. 1, 007, 1-19 1 Leak Detection Modeling and Simulation for Oil Pieline with Artificial Intelligence Method Pudjo Sukarno 1, Kuntjoro Adji Sidarto, Amoranto Trisnobudi 3,

More information

P Z. parametric surface Q Z. 2nd Image T Z

P Z. parametric surface Q Z. 2nd Image T Z Direct recovery of shae from multile views: a arallax based aroach Rakesh Kumar. Anandan Keith Hanna Abstract Given two arbitrary views of a scene under central rojection, if the motion of oints on a arametric

More information

GEOMETRIC CONSTRAINT SOLVING IN < 2 AND < 3. Department of Computer Sciences, Purdue University. and PAMELA J. VERMEER

GEOMETRIC CONSTRAINT SOLVING IN < 2 AND < 3. Department of Computer Sciences, Purdue University. and PAMELA J. VERMEER GEOMETRIC CONSTRAINT SOLVING IN < AND < 3 CHRISTOPH M. HOFFMANN Deartment of Comuter Sciences, Purdue University West Lafayette, Indiana 47907-1398, USA and PAMELA J. VERMEER Deartment of Comuter Sciences,

More information

EE678 Application Presentation Content Based Image Retrieval Using Wavelets

EE678 Application Presentation Content Based Image Retrieval Using Wavelets EE678 Alication Presentation Content Based Image Retrieval Using Wavelets Grou Members: Megha Pandey megha@ee. iitb.ac.in 02d07006 Gaurav Boob gb@ee.iitb.ac.in 02d07008 Abstract: We focus here on an effective

More information

Truth Trees. Truth Tree Fundamentals

Truth Trees. Truth Tree Fundamentals Truth Trees 1 True Tree Fundamentals 2 Testing Grous of Statements for Consistency 3 Testing Arguments in Proositional Logic 4 Proving Invalidity in Predicate Logic Answers to Selected Exercises Truth

More information

Grouping of Patches in Progressive Radiosity

Grouping of Patches in Progressive Radiosity Grouing of Patches in Progressive Radiosity Arjan J.F. Kok * Abstract The radiosity method can be imroved by (adatively) grouing small neighboring atches into grous. Comutations normally done for searate

More information

Test 1 - Answer Key Version A

Test 1 - Answer Key Version A MATH 8 Test - Answer Key Sring 6 Sections 6. - 6.5, 7. - 7.3 Student s Printed Name: Instructor: CUID: Section: Instructions: You are not ermitted to use a calculator on any ortion of this test. You are

More information

Stereo Disparity Estimation in Moment Space

Stereo Disparity Estimation in Moment Space Stereo Disarity Estimation in oment Sace Angeline Pang Faculty of Information Technology, ultimedia University, 63 Cyberjaya, alaysia. angeline.ang@mmu.edu.my R. ukundan Deartment of Comuter Science, University

More information

Analysis and Design of a 3-DOF Flexure-based Zero-torsion Parallel Manipulator for Nano-alignment Applications

Analysis and Design of a 3-DOF Flexure-based Zero-torsion Parallel Manipulator for Nano-alignment Applications 211 IEEE International Conference on Robotics and Automation Shanghai International Conference Center May 9-1, 211, Shanghai, China Analysis and Design of a -DOF Flexure-based Zero-torsion Parallel Maniulator

More information

Source Coding and express these numbers in a binary system using M log

Source Coding and express these numbers in a binary system using M log Source Coding 30.1 Source Coding Introduction We have studied how to transmit digital bits over a radio channel. We also saw ways that we could code those bits to achieve error correction. Bandwidth is

More information

Chapter 1 - Basic Equations

Chapter 1 - Basic Equations 2.20 - Marine Hydrodynamics, Sring 2005 Lecture 2 2.20 Marine Hydrodynamics Lecture 2 Chater 1 - Basic Equations 1.1 Descrition of a Flow To define a flow we use either the Lagrangian descrition or the

More information

Dr Pavan Chakraborty IIIT-Allahabad

Dr Pavan Chakraborty IIIT-Allahabad GVC-43 Lecture - 5 Ref: Donald Hearn & M. Pauline Baker, Comuter Grahics Foley, van Dam, Feiner & Hughes, Comuter Grahics Princiles & Practice Dr Pavan Chakraborty IIIT-Allahabad Summary of line drawing

More information

Multicast in Wormhole-Switched Torus Networks using Edge-Disjoint Spanning Trees 1

Multicast in Wormhole-Switched Torus Networks using Edge-Disjoint Spanning Trees 1 Multicast in Wormhole-Switched Torus Networks using Edge-Disjoint Sanning Trees 1 Honge Wang y and Douglas M. Blough z y Myricom Inc., 325 N. Santa Anita Ave., Arcadia, CA 916, z School of Electrical and

More information

1. INTRODUCTION. Constrained Control Allocation for Systems with Redundant Control Effectors

1. INTRODUCTION. Constrained Control Allocation for Systems with Redundant Control Effectors 1. INTRODUCTION Control allocation algorithms determine how the controls of a system should be positioned so that they produce some desired effect. Constrained controls have limits on their maximum positions

More information

CMSC 425: Lecture 16 Motion Planning: Basic Concepts

CMSC 425: Lecture 16 Motion Planning: Basic Concepts : Lecture 16 Motion lanning: Basic Concets eading: Today s material comes from various sources, including AI Game rogramming Wisdom 2 by S. abin and lanning Algorithms by S. M. LaValle (Chats. 4 and 5).

More information

TOPP Probing of Network Links with Large Independent Latencies

TOPP Probing of Network Links with Large Independent Latencies TOPP Probing of Network Links with Large Indeendent Latencies M. Hosseinour, M. J. Tunnicliffe Faculty of Comuting, Information ystems and Mathematics, Kingston University, Kingston-on-Thames, urrey, KT1

More information

MATHEMATICAL MODELING OF COMPLEX MULTI-COMPONENT MOVEMENTS AND OPTICAL METHOD OF MEASUREMENT

MATHEMATICAL MODELING OF COMPLEX MULTI-COMPONENT MOVEMENTS AND OPTICAL METHOD OF MEASUREMENT MATHEMATICAL MODELING OF COMPLE MULTI-COMPONENT MOVEMENTS AND OPTICAL METHOD OF MEASUREMENT V.N. Nesterov JSC Samara Electromechanical Plant, Samara, Russia Abstract. The rovisions of the concet of a multi-comonent

More information

P r (s) r(s) r (s) r (s+ s) r (s) r(s) r (s+ s) r(s+ s) r (s+ s) r (s+ s) r (s) r (s) r (s+ s) r (s+ s) r (s) r (s) (Normal of the osculating

P r (s) r(s) r (s) r (s+ s) r (s) r(s) r (s+ s) r(s+ s) r (s+ s) r (s+ s) r (s) r (s) r (s+ s) r (s+ s) r (s) r (s) (Normal of the osculating Reconstruction of 3-D urface Object from its Pieces Gokturk Uuk _ I. Hakk Toroslu Det. of Comuter nineerin Middle ast Technical University, Ankara uuk@cen.metu.edu.tr toroslu@cen.metu.edu.tr Abstract The

More information

Kinematics. Why inverse? The study of motion without regard to the forces that cause it. Forward kinematics. Inverse kinematics

Kinematics. Why inverse? The study of motion without regard to the forces that cause it. Forward kinematics. Inverse kinematics Kinematics Inverse kinematics The study of motion without regard to the forces that cause it Forward kinematics Given a joint configuration, what is the osition of an end oint on the structure? Inverse

More information

KAAP686 Mathematics and Signal Processing for Biomechanics. Rotation Matrices William C. Rose ,

KAAP686 Mathematics and Signal Processing for Biomechanics. Rotation Matrices William C. Rose , KAAP686 Mathematics and Signal Processing for Biomechanics Rotation Matrices William C. Rose 20150928, 20170423 Two-dimensional rotation matrices Consider the 2x2 matrices corresonding to rotations of

More information

Folded Structures Satisfying Multiple Conditions

Folded Structures Satisfying Multiple Conditions Journal of Information Processing Vol.5 No.4 1 10 (Oct. 017) [DOI: 1197/isjji.5.1] Regular Paer Folded Structures Satisfying Multile Conditions Erik D. Demaine 1,a) Jason S. Ku 1,b) Received: November

More information

CS 450: COMPUTER GRAPHICS 2D TRANSFORMATIONS SPRING 2016 DR. MICHAEL J. REALE

CS 450: COMPUTER GRAPHICS 2D TRANSFORMATIONS SPRING 2016 DR. MICHAEL J. REALE CS 45: COMUTER GRAHICS 2D TRANSFORMATIONS SRING 26 DR. MICHAEL J. REALE INTRODUCTION Now that we hae some linear algebra under our resectie belts, we can start ug it in grahics! So far, for each rimitie,

More information

To Do. Computer Graphics (Fall 2004) Course Outline. Course Outline. Motivation. Motivation

To Do. Computer Graphics (Fall 2004) Course Outline. Course Outline. Motivation. Motivation Comuter Grahics (Fall 24) COMS 416, Lecture 3: ransformations 1 htt://www.cs.columbia.edu/~cs416 o Do Start (thinking about) assignment 1 Much of information ou need is in this lecture (slides) Ask A NOW

More information

Aircraft Stability and Performance 2nd Year, Aerospace Engineering. Dr. M. Turner

Aircraft Stability and Performance 2nd Year, Aerospace Engineering. Dr. M. Turner Aircraft Stability and Performance 2nd Year, Aerospace Engineering Dr. M. Turner Basic Info Timetable 15.00-16.00 Monday ENG LT1 16.00-17.00 Monday ENG LT1 Typical structure of lectures Part 1 Theory Part

More information

Sensitivity Analysis for an Optimal Routing Policy in an Ad Hoc Wireless Network

Sensitivity Analysis for an Optimal Routing Policy in an Ad Hoc Wireless Network 1 Sensitivity Analysis for an Otimal Routing Policy in an Ad Hoc Wireless Network Tara Javidi and Demosthenis Teneketzis Deartment of Electrical Engineering and Comuter Science University of Michigan Ann

More information

Convex Hulls. Helen Cameron. Helen Cameron Convex Hulls 1/101

Convex Hulls. Helen Cameron. Helen Cameron Convex Hulls 1/101 Convex Hulls Helen Cameron Helen Cameron Convex Hulls 1/101 What Is a Convex Hull? Starting Point: Points in 2D y x Helen Cameron Convex Hulls 3/101 Convex Hull: Informally Imagine that the x, y-lane is

More information

Equality-Based Translation Validator for LLVM

Equality-Based Translation Validator for LLVM Equality-Based Translation Validator for LLVM Michael Ste, Ross Tate, and Sorin Lerner University of California, San Diego {mste,rtate,lerner@cs.ucsd.edu Abstract. We udated our Peggy tool, reviously resented

More information

Privacy Preserving Moving KNN Queries

Privacy Preserving Moving KNN Queries Privacy Preserving Moving KNN Queries arxiv:4.76v [cs.db] 4 Ar Tanzima Hashem Lars Kulik Rui Zhang National ICT Australia, Deartment of Comuter Science and Software Engineering University of Melbourne,

More information

APPLICATION OF PARTICLE FILTERS TO MAP-MATCHING ALGORITHM

APPLICATION OF PARTICLE FILTERS TO MAP-MATCHING ALGORITHM APPLICATION OF PARTICLE FILTERS TO MAP-MATCHING ALGORITHM Pavel Davidson 1, Jussi Collin 2, and Jarmo Taala 3 Deartment of Comuter Systems, Tamere University of Technology, Finland e-mail: avel.davidson@tut.fi

More information

EVALUATION OF THE ACCURACY OF A LASER SCANNER-BASED ROLL MAPPING SYSTEM

EVALUATION OF THE ACCURACY OF A LASER SCANNER-BASED ROLL MAPPING SYSTEM EVALUATION OF THE ACCURACY OF A LASER SCANNER-BASED ROLL MAPPING SYSTEM R.S. Radovanovic*, W.F. Teskey*, N.N. Al-Hanbali** *University of Calgary, Canada Deartment of Geomatics Engineering rsradova@ucalgary.ca

More information

ET312 GPS-UAV Development Platform. Part 2: Flight dynamics and control theory

ET312 GPS-UAV Development Platform. Part 2: Flight dynamics and control theory ET312 GPS-UAV Development Platform Part 2: Flight dynamics and control theory ET312 GPS-UAV Development Platform This is the second part of a three part series of manuals for the ET312 GPS-UAV. The first

More information

COMP Parallel Computing. BSP (1) Bulk-Synchronous Processing Model

COMP Parallel Computing. BSP (1) Bulk-Synchronous Processing Model COMP 6 - Parallel Comuting Lecture 6 November, 8 Bulk-Synchronous essing Model Models of arallel comutation Shared-memory model Imlicit communication algorithm design and analysis relatively simle but

More information

FLIGHT CONTROL BY MEANS OF ARTIFICIAL INTELIGENCE

FLIGHT CONTROL BY MEANS OF ARTIFICIAL INTELIGENCE FLIGHT CONTROL BY MEANS OF ARTIFICIAL INTELIGENCE Ing. Michal Turčaník, PhD. NAO Litovský Mikuláš, 031 01 Abstract Nonlinear redictable sstems can be controlled b recurrent neural networks (RNN). Recurrent

More information

FLEXnav: Fuzzy Logic Expert Rule-based Position Estimation for Mobile Robots on Rugged Terrain

FLEXnav: Fuzzy Logic Expert Rule-based Position Estimation for Mobile Robots on Rugged Terrain Proceedins of the 2002 IEEE International Conference on Robotics and Automation. Washinton DC, USA, 10-17 May 2002, pp. 317-322 FLEXnav: Fuzzy Loic Expert Rule-based Position Estimation for Mobile Robots

More information

Extracting Optimal Paths from Roadmaps for Motion Planning

Extracting Optimal Paths from Roadmaps for Motion Planning Extracting Otimal Paths from Roadmas for Motion Planning Jinsuck Kim Roger A. Pearce Nancy M. Amato Deartment of Comuter Science Texas A&M University College Station, TX 843 jinsuckk,ra231,amato @cs.tamu.edu

More information

JJMIE Jordan Journal of Mechanical and Industrial Engineering

JJMIE Jordan Journal of Mechanical and Industrial Engineering JJMIE Jordan Journal of Mechanical and Industrial Enineerin Volume 5, Number1, February 2011 ISSN 1995-6665 Paes 53-60 Develoment of an Inertial Measurement Unit for Unmanned Aerial Vehicles Khaled S.

More information

A Fast, Affordable System for Augmented Reality

A Fast, Affordable System for Augmented Reality A Fast, Affordable System for Augmented Reality David LaRose CMU-RI-TR-98-2 The Robotics Institute Carnegie Mellon University Pittsburgh, Pennsylvania Submitted in artial fulfillment of the requirements

More information

Lecture 8: Orthogonal Range Searching

Lecture 8: Orthogonal Range Searching CPS234 Comutational Geometry Setember 22nd, 2005 Lecture 8: Orthogonal Range Searching Lecturer: Pankaj K. Agarwal Scribe: Mason F. Matthews 8.1 Range Searching The general roblem of range searching is

More information

AUTOMATIC ROAD VECTOR EXTRACTION FOR MOBILE MAPPING SYSTEMS

AUTOMATIC ROAD VECTOR EXTRACTION FOR MOBILE MAPPING SYSTEMS AUTOMATIC ROAD VECTOR EXTRACTION FOR MOBILE MAPPING SYSTEMS WANG Cheng a, T. Hassan b, N. El-Sheimy b, M. Lavigne b a School of Electronic Science and Engineering, National University of Defence Technology,

More information

Collective communication: theory, practice, and experience

Collective communication: theory, practice, and experience CONCURRENCY AND COMPUTATION: PRACTICE AND EXPERIENCE Concurrency Comutat.: Pract. Exer. 2007; 19:1749 1783 Published online 5 July 2007 in Wiley InterScience (www.interscience.wiley.com)..1206 Collective

More information

search(i): Returns an element in the data structure associated with key i

search(i): Returns an element in the data structure associated with key i CS161 Lecture 7 inary Search Trees Scribes: Ilan Goodman, Vishnu Sundaresan (2015), Date: October 17, 2017 Virginia Williams (2016), and Wilbur Yang (2016), G. Valiant Adated From Virginia Williams lecture

More information

Building up an Inertial Navigation System Using Standard Mobile Devices

Building up an Inertial Navigation System Using Standard Mobile Devices Journal of Electrical Engineering 5 (017) 99-30 doi: 10.1765/38-3/017.06.003 D DAVID PULISHIG uilding u an Inertial avigation System Using Standard Mobile Devices Marco Gunia, Yan Wu, io Joram and Fran

More information

CS 428: Fall Introduction to. Geometric Transformations. Andrew Nealen, Rutgers, /15/2010 1

CS 428: Fall Introduction to. Geometric Transformations. Andrew Nealen, Rutgers, /15/2010 1 CS 428: Fall 21 Introduction to Comuter Grahics Geometric Transformations Andrew Nealen, Rutgers, 21 9/15/21 1 Toic overview Image formation and OenGL (last week) Modeling the image formation rocess OenGL

More information

PREDICTING LINKS IN LARGE COAUTHORSHIP NETWORKS

PREDICTING LINKS IN LARGE COAUTHORSHIP NETWORKS PREDICTING LINKS IN LARGE COAUTHORSHIP NETWORKS Kevin Miller, Vivian Lin, and Rui Zhang Grou ID: 5 1. INTRODUCTION The roblem we are trying to solve is redicting future links or recovering missing links

More information

Finite Element Analysis Dr. B. N. Rao Department of Civil Engineering Indian Institute of Technology Madras. Module - 01 Lecture - 15

Finite Element Analysis Dr. B. N. Rao Department of Civil Engineering Indian Institute of Technology Madras. Module - 01 Lecture - 15 Finite Element Analysis Dr. B. N. Rao Department of Civil Engineering Indian Institute of Technology Madras Module - 01 Lecture - 15 In the last class we were looking at this 3-D space frames; let me summarize

More information

Space-efficient Region Filling in Raster Graphics

Space-efficient Region Filling in Raster Graphics "The Visual Comuter: An International Journal of Comuter Grahics" (submitted July 13, 1992; revised December 7, 1992; acceted in Aril 16, 1993) Sace-efficient Region Filling in Raster Grahics Dominik Henrich

More information

Fuzzy Logic and ANFIS based Image Centroid Tracking and Filtering Schemes

Fuzzy Logic and ANFIS based Image Centroid Tracking and Filtering Schemes Fuzzy Logic and ANFIS based Image Centroid Tracking and Filtering Schemes Parimala, A., Asstt. Prof., Det. of Telecommunication, MSRIT; Jain University Research Scholar, Bangalore. Raol, J. R., Prof. Emeritus,

More information

Last time: Disparity. Lecture 11: Stereo II. Last time: Triangulation. Last time: Multi-view geometry. Last time: Epipolar geometry

Last time: Disparity. Lecture 11: Stereo II. Last time: Triangulation. Last time: Multi-view geometry. Last time: Epipolar geometry Last time: Disarity Lecture 11: Stereo II Thursday, Oct 4 CS 378/395T Prof. Kristen Grauman Disarity: difference in retinal osition of same item Case of stereo rig for arallel image lanes and calibrated

More information

A Concise Workbook for College Algebra

A Concise Workbook for College Algebra City University of New York (CUNY) CUNY Academic Works Oen Educational Resources Queensborough Community College Summer 6--08 A Concise Workbook for College Algebra Fei Ye Queensborough Community College

More information

A Petri net-based Approach to QoS-aware Configuration for Web Services

A Petri net-based Approach to QoS-aware Configuration for Web Services A Petri net-based Aroach to QoS-aware Configuration for Web s PengCheng Xiong, YuShun Fan and MengChu Zhou, Fellow, IEEE Abstract With the develoment of enterrise-wide and cross-enterrise alication integration

More information

Ioannis PITAS b. TIMC-IMAG Grenoble laboratory, UMR CNRS 5525, Domaine de la Merci, LA TRONCHE Cedex, FRANCE,

Ioannis PITAS b. TIMC-IMAG Grenoble laboratory, UMR CNRS 5525, Domaine de la Merci, LA TRONCHE Cedex, FRANCE, ylindrical Surface Localization in Monocular Vision William PUEH a Jean-Marc HASSERY a and Ioannis PITAS b a TIM-IMAG Grenoble laboratory, UMR NRS 5525, Domaine de la Merci, 38706 LA TRONHE edex, FRANE,

More information

IMS Network Deployment Cost Optimization Based on Flow-Based Traffic Model

IMS Network Deployment Cost Optimization Based on Flow-Based Traffic Model IMS Network Deloyment Cost Otimization Based on Flow-Based Traffic Model Jie Xiao, Changcheng Huang and James Yan Deartment of Systems and Comuter Engineering, Carleton University, Ottawa, Canada {jiexiao,

More information

Figure 1: The trajectory of a projectile launched at θ 1 > 0.

Figure 1: The trajectory of a projectile launched at θ 1 > 0. 3 Projectile Motion Introduction Important: Complete and submit the Lab 3 problem set on WebAssin before you leave lab today. Your instructor and lab assistant will be happy to help. In Lab 2, you tested

More information

A New and Efficient Algorithm-Based Fault Tolerance Scheme for A Million Way Parallelism

A New and Efficient Algorithm-Based Fault Tolerance Scheme for A Million Way Parallelism A New and Efficient Algorithm-Based Fault Tolerance Scheme for A Million Way Parallelism Erlin Yao, Mingyu Chen, Rui Wang, Wenli Zhang, Guangming Tan Key Laboratory of Comuter System and Architecture Institute

More information

Of the 43 U.S. presidents, two share a birthday (same month and day). The

Of the 43 U.S. presidents, two share a birthday (same month and day). The Section 6.4 ProducttoSum and SumtoProduct Formulas 69 Objectives Section 6.4 Use the roducttosum Use the sumtoroduct ProducttoSum and SumtoProduct Formulas James K. Polk Born November, 795 Warren G. Harding

More information

CMSC 754 Computational Geometry 1

CMSC 754 Computational Geometry 1 CMSC 754 Comutational Geometry 1 David M. Mount Deartment of Comuter Science University of Maryland Fall 2002 1 Coyright, David M. Mount, 2002, Det. of Comuter Science, University of Maryland, College

More information

Camera Models. Acknowledgements Used slides/content with permission from

Camera Models. Acknowledgements Used slides/content with permission from Camera Models Acknowledgements Used slides/content with ermission rom Marc Polleeys or the slides Hartley and isserman: book igures rom the web Matthew Turk: or the slides Single view geometry Camera model

More information

AUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS. Ren Chen and Viktor K.

AUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS. Ren Chen and Viktor K. inuts er clock cycle Streaming ermutation oututs er clock cycle AUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS Ren Chen and Viktor K.

More information

521493S Computer Graphics Exercise 3 (Chapters 6-8)

521493S Computer Graphics Exercise 3 (Chapters 6-8) 521493S Comuter Grahics Exercise 3 (Chaters 6-8) 1 Most grahics systems and APIs use the simle lighting and reflection models that we introduced for olygon rendering Describe the ways in which each of

More information

AUTOMATIC 3D SURFACE RECONSTRUCTION BY COMBINING STEREOVISION WITH THE SLIT-SCANNER APPROACH

AUTOMATIC 3D SURFACE RECONSTRUCTION BY COMBINING STEREOVISION WITH THE SLIT-SCANNER APPROACH AUTOMATIC 3D SURFACE RECONSTRUCTION BY COMBINING STEREOVISION WITH THE SLIT-SCANNER APPROACH A. Prokos 1, G. Karras 1, E. Petsa 2 1 Deartment of Surveying, National Technical University of Athens (NTUA),

More information

CHAPTER 2 SENSOR DATA SIMULATION: A KINEMATIC APPROACH

CHAPTER 2 SENSOR DATA SIMULATION: A KINEMATIC APPROACH 27 CHAPTER 2 SENSOR DATA SIMULATION: A KINEMATIC APPROACH 2.1 INTRODUCTION The standard technique of generating sensor data for navigation is the dynamic approach. As revealed in the literature (John Blakelock

More information

Hydrostatic Consistency in Sigma Coordinate Ocean Models

Hydrostatic Consistency in Sigma Coordinate Ocean Models Hydrostatic Consistency in Sigma Coordinate Ocean Models Peter C. Chu and Chenwu Fan Naval Ocean Analysis and Prediction Laboratory, Deartment of Oceanograhy Naval Postgraduate School, Monterey, California

More information

Figure 8.1: Home age taken from the examle health education site (htt:// Setember 14, 2001). 201

Figure 8.1: Home age taken from the examle health education site (htt://  Setember 14, 2001). 201 200 Chater 8 Alying the Web Interface Profiles: Examle Web Site Assessment 8.1 Introduction This chater describes the use of the rofiles develoed in Chater 6 to assess and imrove the quality of an examle

More information

Multicommodity Network Flow - Methods and Applications

Multicommodity Network Flow - Methods and Applications Multicommodity Network Flow - Methods and Alications Joe Lindström Linköing University joeli89@student.liu.se Abstract This survey describes the Multicommodity Network Flow roblem, a network flow roblem

More information

FAST TRAJECTORY GENERATION USING BEZIER CURVES

FAST TRAJECTORY GENERATION USING BEZIER CURVES FAST TRAJECTORY GENERATION USING BEZIER CURVES Melissa Fiter 1 1 School of Comuter Science and Software Engineering, The Universit of Western Australia ABSTRACT: Man real world alications require the coeistence

More information

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission. An Interactive Programming Method for Solving the Multile Criteria Problem Author(s): Stanley Zionts and Jyrki Wallenius Source: Management Science, Vol. 22, No. 6 (Feb., 1976),. 652-663 Published by:

More information

Improving Trust Estimates in Planning Domains with Rare Failure Events

Improving Trust Estimates in Planning Domains with Rare Failure Events Imroving Trust Estimates in Planning Domains with Rare Failure Events Colin M. Potts and Kurt D. Krebsbach Det. of Mathematics and Comuter Science Lawrence University Aleton, Wisconsin 54911 USA {colin.m.otts,

More information

Chapter 7b - Point Estimation and Sampling Distributions

Chapter 7b - Point Estimation and Sampling Distributions Chater 7b - Point Estimation and Samling Distributions Chater 7 (b) Point Estimation and Samling Distributions Point estimation is a form of statistical inference. In oint estimation we use the data from

More information

Perception of Shape from Shading

Perception of Shape from Shading 1 Percetion of Shae from Shading Continuous image brightness variation due to shae variations is called shading Our ercetion of shae deends on shading Circular region on left is erceived as a flat disk

More information

10 File System Mass Storage Structure Mass Storage Systems Mass Storage Structure Mass Storage Structure FILE SYSTEM 1

10 File System Mass Storage Structure Mass Storage Systems Mass Storage Structure Mass Storage Structure FILE SYSTEM 1 10 File System 1 We will examine this chater in three subtitles: Mass Storage Systems OERATING SYSTEMS FILE SYSTEM 1 File System Interface File System Imlementation 10.1.1 Mass Storage Structure 3 2 10.1

More information

Constrained Empty-Rectangle Delaunay Graphs

Constrained Empty-Rectangle Delaunay Graphs CCCG 2015, Kingston, Ontario, August 10 12, 2015 Constrained Emty-Rectangle Delaunay Grahs Prosenjit Bose Jean-Lou De Carufel André van Renssen Abstract Given an arbitrary convex shae C, a set P of oints

More information

Using Rational Numbers and Parallel Computing to Efficiently Avoid Round-off Errors on Map Simplification

Using Rational Numbers and Parallel Computing to Efficiently Avoid Round-off Errors on Map Simplification Using Rational Numbers and Parallel Comuting to Efficiently Avoid Round-off Errors on Ma Simlification Maurício G. Grui 1, Salles V. G. de Magalhães 1,2, Marcus V. A. Andrade 1, W. Randolh Franklin 2,

More information

Design and Development of Unmanned Tilt T-Tri Rotor Aerial Vehicle

Design and Development of Unmanned Tilt T-Tri Rotor Aerial Vehicle Design and Development of Unmanned Tilt T-Tri Rotor Aerial Vehicle K. Senthil Kumar, Mohammad Rasheed, and T.Anand Abstract Helicopter offers the capability of hover, slow forward movement, vertical take-off

More information

Using Permuted States and Validated Simulation to Analyze Conflict Rates in Optimistic Replication

Using Permuted States and Validated Simulation to Analyze Conflict Rates in Optimistic Replication Using Permuted States and Validated Simulation to Analyze Conflict Rates in Otimistic Relication An-I A. Wang Comuter Science Deartment Florida State University Geoff H. Kuenning Comuter Science Deartment

More information

Identification of a UAV and Design of a Hardware-in-the-Loop System for Nonlinear Control Purposes

Identification of a UAV and Design of a Hardware-in-the-Loop System for Nonlinear Control Purposes Identification of a UAV and Design of a Hardware-in-the-Loop System for Nonlinear Control Purposes Myriam Manaï and André Desbiens LOOP, Université Laval, Quebec City, Quebec, G1K 7P4, Canada Eric Gagnon

More information

Mining Association rules with Dynamic and Collective Support Thresholds

Mining Association rules with Dynamic and Collective Support Thresholds Mining Association rules with Dynamic and Collective Suort Thresholds C S Kanimozhi Selvi and A Tamilarasi Abstract Mining association rules is an imortant task in data mining. It discovers the hidden,

More information

CALCULATION METHOD OF MILLING CONTACT AREA FOR BALL-END MILLING TOOL WITH TOOL INCLINATION ANGLE

CALCULATION METHOD OF MILLING CONTACT AREA FOR BALL-END MILLING TOOL WITH TOOL INCLINATION ANGLE U.P.B. Sci. Bull., Series D, Vol. 76, Iss. 3, 214 ISSN 1454-2358 CALCULATION METHOD OF MILLING CONTACT AREA FOR BALL-END MILLING TOOL WITH TOOL INCLINATION ANGLE Yishu HAO 1, Guoqing TANG 2, Meng ZHANG

More information

Collective Communication: Theory, Practice, and Experience. FLAME Working Note #22

Collective Communication: Theory, Practice, and Experience. FLAME Working Note #22 Collective Communication: Theory, Practice, and Exerience FLAME Working Note # Ernie Chan Marcel Heimlich Avi Purkayastha Robert van de Geijn Setember, 6 Abstract We discuss the design and high-erformance

More information

L ENSES. Lenses Spherical refracting surfaces. n 1 n 2

L ENSES. Lenses Spherical refracting surfaces. n 1 n 2 Lenses 2 L ENSES 2. Sherical reracting suraces In order to start discussing lenses uantitatively, it is useul to consider a simle sherical surace, as shown in Fig. 2.. Our lens is a semi-ininte rod with

More information

An empirical analysis of loopy belief propagation in three topologies: grids, small-world networks and random graphs

An empirical analysis of loopy belief propagation in three topologies: grids, small-world networks and random graphs An emirical analysis of looy belief roagation in three toologies: grids, small-world networks and random grahs R. Santana, A. Mendiburu and J. A. Lozano Intelligent Systems Grou Deartment of Comuter Science

More information

5. UDEC. 5.1 Introduction. 5.2 UDEC: Two-dimensional modelling

5. UDEC. 5.1 Introduction. 5.2 UDEC: Two-dimensional modelling 5. 5.1 Introduction On a conference in 1971 Peter A. Cundall, the doctorial student of Imerial College, introduced a novel software called Universal Distinct Element Code (). This software (Cundall, 1971)

More information

A CLASS OF STRUCTURED LDPC CODES WITH LARGE GIRTH

A CLASS OF STRUCTURED LDPC CODES WITH LARGE GIRTH A CLASS OF STRUCTURED LDPC CODES WITH LARGE GIRTH Jin Lu, José M. F. Moura, and Urs Niesen Deartment of Electrical and Comuter Engineering Carnegie Mellon University, Pittsburgh, PA 15213 jinlu, moura@ece.cmu.edu

More information

CS 229 Final Project: Single Image Depth Estimation From Predicted Semantic Labels

CS 229 Final Project: Single Image Depth Estimation From Predicted Semantic Labels CS 229 Final Project: Single Image Deth Estimation From Predicted Semantic Labels Beyang Liu beyangl@cs.stanford.edu Stehen Gould sgould@stanford.edu Prof. Dahne Koller koller@cs.stanford.edu December

More information

Introduction to Parallel Algorithms

Introduction to Parallel Algorithms CS 1762 Fall, 2011 1 Introduction to Parallel Algorithms Introduction to Parallel Algorithms ECE 1762 Algorithms and Data Structures Fall Semester, 2011 1 Preliminaries Since the early 1990s, there has

More information

IEEE Coyright Notice Personal use of this material is ermitted. However, ermission to rerint/reublish this material for advertising or romotional uroses or for creating new collective works for resale

More information

A STUDY ON CALIBRATION OF DIGITAL CAMERA

A STUDY ON CALIBRATION OF DIGITAL CAMERA A STUDY ON CALIBRATION OF DIGITAL CAMERA Ryuji Matsuoka a, *, Kiyonari Fukue a, Kohei Cho a, Haruhisa Shimoda a, Yoshiaki Matsumae a, Kenji Hongo b, Seiju Fujiwara b a Tokai University Research & Information

More information

A Novel Iris Segmentation Method for Hand-Held Capture Device

A Novel Iris Segmentation Method for Hand-Held Capture Device A Novel Iris Segmentation Method for Hand-Held Cature Device XiaoFu He and PengFei Shi Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University, Shanghai 200030, China {xfhe,

More information

Introduction. AirWizEd User Interface

Introduction. AirWizEd User Interface Introduction AirWizEd is a flight dynamics development system for Microsoft Flight Simulator (MSFS) that allows developers to edit flight dynamics files in detail, while simultaneously analyzing the performance

More information

2-D Fir Filter Design And Its Applications In Removing Impulse Noise In Digital Image

2-D Fir Filter Design And Its Applications In Removing Impulse Noise In Digital Image -D Fir Filter Design And Its Alications In Removing Imulse Noise In Digital Image Nguyen Thi Huyen Linh 1, Luong Ngoc Minh, Tran Dinh Dung 3 1 Faculty of Electronic and Electrical Engineering, Hung Yen

More information