1 Vehicle Attitude in Euler Angle Form. Kinematics 3: Kinematic Models of Sensors and Actuators

Size: px
Start display at page:

Download "1 Vehicle Attitude in Euler Angle Form. Kinematics 3: Kinematic Models of Sensors and Actuators"

Transcription

1 1.1Axi Convention 1 Kinematic 3: Kinematic Model of Senor and Actuator 1 Vehicle Attitude in Euler Angle Form 1.1 Axi Convention In aeropace vehicle, z point downward. Good for airplane and atellite. Here z point up, y forward, and x out the right ide. Thi ha the advantage that the projection of 3D information onto the x-y plane i more natural. The convention ued here correpond to a z-x-y Euler angle equence. It i not adviable to ue the homogeneou tranform developed here until they are verified to be correct for any enor and actuator that are ued. 1.2 Frame Aignment Some common frame are indicated in the figure below:

2 1.2Frame Aignment 2 z n x n y n y n xw z w x p z p The Navigation Frame Coordinate ytem with repect to which the vehicle poition and attitude i ultimately required. Normally, the z axi i aligned with the gravity vector; the y, or north axi i aligned with the geographic pole 1 ; and the x axi point eat to complete a right-handed ytem. 1. The geographic pole i determined by the earth pin axi, not the magnetic field. y w y p y p y w z b x b y b y b z h x h, z y h, y h y The Body Frame Poitioned at the point on the vehicle body which i mot convenient and i conidered to be fixed in attitude with repect to the vehicle body The Poitioner Frame Poitioned at the point on or near any poition etimation ytem which report it own poition. If the poitioner ytem generate attitude and attitude rate only, thi frame i not required becaue the attitude of the device will alo be that of the vehicle (rigid body). For an INS, thi i typically the center of the IMU and for GPS it i the phae center of the antenna The Senor Head Frame Poitioned at a convenient point on a enor head uch a: the interection of of rotary axe 2. The antenna may be nowhere near the GPS receiver.

3 1.3The RPY Tranform 3 center of mounting plate optical center of the hoted enor At time, a rigid enor head can and hould be defined which tilt the body axe into coincidence with thoe of the enor The Senor Frame() For video camera, it i poitioned on the optical axi at the center of projection behind the len or on the image plane. For tereo ytem, it i poitioned either between both camera or i aociated with the center of projection of the image plane of one of them. For imaging laer rangefinder, it i poitioned a the average point of convergence of the ray through each pixel The Wheel Frame Thi frame i poitioned at the center of the wheel, on the axle. 1.3 The RPY Tranform It i uually mot convenient to expre vehicle attitude in term of three pecial angle called roll, pitch, and yaw. Luckily, mot pan/tilt mechanim are kinematically formed from a yaw rotation followed by a pitch with no roll, o they are a degenerate form of the above, more general, tranform. A general homogeneou tranform, called the RPY tranform, can be formed which i imilar in principle to the DH matrix, except that it ha three rotation, and which can erve to tranform between the body frame and all other. There are ix degree of freedom involved, three tranlation and three rotation, and each can be either a parameter or a variable. Let two general frame be defined a a and b and conider the moving axi operation which tranform frame a into coincidence with frame b. In order, thee are:

4 1.3The RPY Tranform 4 tranlate along the (x,y,z) axe of frame a by (u,v,w) until it origin coincide with that of frame b rotate about the new z axi by an angle ψ called yaw rotate about the new x axi by an angle θ called pitch rotate about the new y axi by an angle φ called roll Angle are meaured counterclockwie poitive according to the right hand rule. Thee operation are indicated below for the cae of tranforming the navigation frame into the body frame. z a x a y a y a θ ψ z ab x b y b y b The forward kinematic tranform that repreent thi equence of operation i, according to our rule for forward kinematic: x b x a z a z b φ

5 1.4Invere Kinematic for the RPY Tranform 5 T b a Tran( u, v, w)rotz( ψ)rotx( θ)roty( φ) xyzθφψ T T b a 1u 1v 1w 1 cψ ψ ψ cψ 1 1 cθ θ θ cθ cφ φ 1 φ cφ to a coordinate frame. 1.4 Invere Kinematic for the RPY Tranform T b a ( cψcφ ψθφ) ψcθ ( cψφ + ψθcφ) u ( ψcφ + cψθφ) cψcθ ( ψφ cψθcφ) v cθφ θ cθcφ w Thi matrix ha the following interpretation: it rotate and tranlate point through the operation lited, in the order lited, with repect to the axe of a. it column repreent the axe and origin of frame b expreed in frame a coordinate it convert coordinate from frame b to frame a The matrix can be conidered to be the converion from a poe vector of the form The invere kinematic olution to the RPY tranform ha at leat two ue: it give the angle to which to drive a enor head, or a directional antenna given the direction coine of the goal frame. it give the attitude of the vehicle given the body frame axe, which often correpond to the local tangent plane to the terrain over which it move. Thi olution can be conidered to be the procedure for extracting a poe from a coordinate frame. There are many different way to get the olution from different element of the RPY tranform. The one ued here i ueful for modelling terrain following of a vehicle.

6 1.4Invere Kinematic for the RPY Tranform 6 Proceeding a for a mechanim, the element of the tranform are aumed to be known: T b a r 11 r 12 r 13 p x r 21 r 22 r 23 p y r 31 r 32 r 33 p z The premultiplication et of equation will be ued. The firt equation i: T b a r 11 r 12 r 13 p x r 21 r 22 r 23 p y r 31 r 32 r 33 p z Tran( u, v, w)rotz( ψ)rotx( θ)roty( φ) ( cψcφ ψθφ) ψcθ ( cψφ + ψθcφ) u ( ψcφ + cψθφ) cψcθ ( ψφ cψθcφ) v cθφ θ cθcφ w The tranlational element are trivial. From the (1,2) and (2,2) element: ψ atan2( r 22, r ) 12 Thi implie that yaw can be determined from a vector which i known to be aligned with the body y axi. The econd equation i: r 11 r 12 r 13 r 21 r 22 r 23 r 31 r 32 r 33 [ Tran( u, v, w) ] 1Ta Rotz ( ψ )Rotx( θ)roty( φ) b ( cψcφ ψθφ) ψcθ ( cψφ + ψθcφ) ( ψcφ + cψθφ) cψcθ ( ψφ cψθcφ) cθφ θ cθcφ which generate nothing new. The next equation i: [ Rotz( ψ) ] 1 [ Tran( u, v, w) ] 1Ta Rotx ( θ )Roty( φ) b ( r 11 cψ + r 21 ψ) ( r 12 cψ + r 22 ψ) ( r 13 cψ + r 23 ψ) ( r 11 ψ + r 21 cψ) ( r 12 ψ + r 22 cψ) ( r 13 ψ + r 23 cψ) r 31 r 32 r 33 cφ φ θφ cθ θcφ cθφ θ cθcφ From the (2,2) and (3,2) element:

7 1.4Invere Kinematic for the RPY Tranform 7 θ atan2( r 32, r 12 ψ + r 22 cψ) Which implie that pitch can alo be determined from a vector known to be aligned with the body y axi. A good olution for φ i available from the (1,1) and (1,3) element. However, for reaon of convenience, the olution will be delayed until the next equation. The next equation i: [ Rotx( θ) ] 1 [ Rotz( ψ) ] 1 [ Tran( u, v, w) ] 1Ta Roty ( φ ) b ( r 11 cψ + r 21 ψ) ( r 12 cψ + r 22 ψ) cθ[ r 11 ψ + r 21 cψ] + r 31 θ cθ[ r 12 ψ + r 22 cψ] + r 32 θ θ[ r 11 ψ + r 21 cψ] + r 31 cθ θ[ r 12 ψ + r 22 cψ] + r 32 cθ... ( r 13 cψ + r 23 ψ) cθ[ r 13 ψ + r 23 cψ] + r 33 θ θ[ r 13 ψ + r 23 cψ] + r 33 cθ 1 cφ φ 1 φ cφ From the (1,1) and (3,1) element: φ atan2( θ[ r 11 ψ + r 21 cψ] r 31 cθ, ( r 11 cψ + r 21 ψ) ) Thi implie that roll can be derived from a vector known to be aligned with the body x axi.

8 2 Angular Velocity The roll, pitch, and yaw angle are, a we have defined them, meaured about moving axe. Therefore, they are a equence of Euler angle, pecifically, the z-x-y equence 1. The Euler angle definition of vehicle attitude ha the diadvantage that the roll, pitch, and yaw angle are not the quantitie that are actually indicated by trapped-down vehiclemounted enor uch a gyro. The relationhip between the rate of the Euler angle and the angular velocity vector i nonlinear. The angle are meaured neither about the body axe nor about the navigation frame axe. The total angular velocity i the um of three component, each meaured about one of the intermediate axe in the chain of rotation which bring the navigation frame into coincidence with the body frame. 2 Angular Velocity 8 1.4Invere Kinematic for the RPY Tranform ω b ω b φ θ + rot( y, φ) + ω x cφθ φcθψ ω y φ + θψ ω z φθ + cφcθψ rot y, φ ( )rot( x, θ) cφ φcθ 1 θ φ cφcθ Thi reult give the vehicle angular velocity expreed in the body frame in term of the Euler angle rate. Notice that when the vehicle i level ( θ φ ), the x and y component are zero and the z component i jut the yaw rate a expected. Thi relationhip i alo very ueful in it inverted form. One can verify by ubtitution that: θ φ ψ ω x cφ+ ω z φ ω y tθω [ z cφ ω x φ] [ ω z cφ ω x φ] cθ ψ θ φ ψ cφ φ tθφ 1 tθcφ φ cφ cθ cθ ω x ω y ω z 1. The equence depend on the convention for aigning the direction of the linear axe. becaue ω z cφ ω x φ cθψ

9 3 Actuator Kinematic For wheeled vehicle, the tranformation from the angle of the teerable wheel and their velocitie onto path curvature, or equivalently angular velocitie, can be very complicated. There can be more degree of freedom of teer than are neceary. In thi cae, the equation which relate curvature to teer angle are overdetermined. 3.1 The Bicycle Model of Ackerman Steer Vehicle In one particular cae, however, the teering mechanim i deigned uch that thi will not be the cae. Thi mechanim i ued on mot conventional automobile and i called Ackerman teering. It i ueful to approximate the kinematic of the Ackerman teering mechanim by auming that the two front wheel turn lightly differentially o that the intantaneou center of rotation of the vehicle can be determined purely by kinematic mean. 3 Actuator Kinematic 9 3.1The Bicycle Model of Ackerman Steer Vehicle Let the angular velocity vector directed along the body z axi be called β. Uing the bicycle model approximation, the path curvature κ, radiu of curvature R, and teer angle α are related by the wheelbae L. α 1 tanα dβ R L d 3.2 YawRate α Rotation rate i obtained from the peed a: dβd Vtα β κv d dt L Thu, the teer angle α i an indirect meaurement of the ratio 1 of β to velocity through the function: 1. Curvature i dβ d. Dividing top and bottom by dt, it clear that curvature alway meaure the ratio of linear and angular velocitie. R L V

10 3 Actuator Kinematic 1 3.2YawRate α Lβ atan V atan( κl)

11 4 Kinematic of Video Camera Many enor ued on robot vehicle are of the imaging variety. For thi cla of enor, the proce of image formation mut be modelled. Typically, thee tranformation are not linear, and hence they cannot all be modelled by homogeneou tranform. Thi ection provide the homogeneou tranform and nonlinear equation neceary for modelling uch enor. 4.1 Perpective Projection In the cae of paive imaging ytem, a ytem of lene form an image on an array of enitive element called a CCD. Thee ytem include traditional video camera and infra red camera. The tranformation from the enor frame to the image plane row and column coordinate i the tandard perpective projection. Thi type of tranform i unique in two way: 4 Kinematic of Video Camera Perpective Projection it reduce the dimenion of the input vector by one and hence it dicard information it require a pot normalization tep where the output i divided by the cale factor in order to re-etablih a unity cale factor Thi tranformation can be derived by imiliar triangle.

12 4 Kinematic of Video Camera Perpective Projection z x i x f y + f x y f y z i z f y + f y i z y f f ( x i, z i ) ( x, y, z ) x x i y i z i w i f x y z 1 P i f Note in particular that all projection are not invertible. Here, the econd row i all zero, o the matrix i ingular. Thi, of coure, i the ultimate ource of the difficulty of meauring cene geometry with a ingle camera. For thi reaon, thi tranform i identified by the pecial capital letter P.

13 5 Kinematic of Laer Rangefinder Kinematic of reflecting a laer beam from a mirror are central to the operation of the current generation of laer rangefinder. There are at leat two way to go to model them: The reflection operator The mechanim forward kinematic where we conider the operation on the laer beam to be the mechanim. Alway be careful to account for mirror gain. Thi i the amount by which the rate of rotation of the laer beam i different from the rate of rotation of the mirror. 5.1 The Reflection Operator Thi can be ued when the tranlation of the laer beam can be ignored. From Snell law for reflection of a ray: The incident ray, the normal to the urface, and the reflected ray, all lie in the ame plane. 5 Kinematic of Laer Rangefinder The Reflection Operator The angle of incidence equal the angle of reflection. From thee two rule, a very ueful matrix operator can be formulated to reflect a vector off of any urface, given the unit normal to the urface. Conider a vector v i, not necearily a unit vector, which impinge on a reflecting urface at a point where the unit normal to the urface i nˆ. Unle they are parallel, the incident and normal vector define a plane, which will be called the reflection plane.

14 Drawing both vector in thi plane, it i clear that Snell law can be written in many form: v r ( v i nˆ )nˆ v r v i 2( v i nˆ )nˆ v r v i 2v i coθnˆ nˆ v r v i 2( n ˆ nˆ )v i θ θ v r v r Ref( nˆ )vi v i Ref( nˆ ) I 2( nˆ nˆ ) 1 2n x n x 2n x n y 2n x n z 2n y n x 1 2n y n y 2n y n z 2n z n x 2n z n y 1 2n z n z Where the outer product ( ) of the normal with itelf wa ued in forming the matrix equivalent. The reult i expreed in the ame coordinate in which both the normal and the incident ray were expreed. 5 Kinematic of Laer Rangefinder Kinematic of the Azimuth Scanner Notice that a reflection i equivalent to a rotation of twice the angle of incidence about the normal to the reflection plane. A imilar matrix refraction operator can be defined. In order to model rangefinder, the laer beam will be modelled by a unit vector ince the length of the beam i immaterial. The unit vector i operated upon by the reflection operator - one reflection for each mirror. The ultimate reult of all reflection will be expreed in the original coordinate ytem. The reult of uch an analyi give the orientation of the laer beam a a function of the actuated mirror angle, but it ay nothing about where the beam i poitioned in pace. The precie poition of the beam i not difficult to calculate and i important in the izing of mirror. From the point of view of computing kinematic, beam poition can often be ignored. 5.2 Kinematic of the Azimuth Scanner The azimuth canner i a generic name for a cla of laer rangefinder with equivalent

15 kinematic. In thi canner, the laer beam undergoe the azimuth rotation/reflection firt and the elevation rotation/reflection econd. Example are the ERIM and Perceptron. Both canner are 2D canning laer rangefinder employing a polygonal azimuth mirror and a flat nodding elevation mirror. The mirror move a hown below: x nodding mirror polygon mirror y 5 Kinematic of Laer Rangefinder Kinematic of the Azimuth Scanner Forward Kinematic A coordinate ytem called the ytem i fixed to the enor with y pointing out the front of the enor and x pointing out the right ide. The beam enter along the x axi. It reflect off the polygonal mirror which rotate about the y axi. It then reflect off the nodding mirror, to leave the houing roughly aligned with the y axi. Firt, the beam i reflected from the laer diode about the normal to the polygonal mirror. Computation of the output of the polygonal mirror can be done by inpection - noting that the beam rotate by twice the angle of the mirror becaue it i a reflection operation. The z-x plane contain both the incident and normal vector. The datum poition of the mirror hould correpond to a perfectly vertical beam, o the datum for the mirror rotation angle i choen appropriately. Conider an input beam vˆ m along the x axi and reflect it about the mirror by inpection:

16 5 Kinematic of Laer Rangefinder Kinematic of the Azimuth Scanner x z vˆ p ψ nˆ p vˆ m ψ 2 vˆ m vˆ p vˆ p 1 T Ref( nˆ p)vˆ m ψ cψ T z vˆn y vˆ p α 2 θ 2 nˆ n vˆ n Ref( nˆ n )vˆp vˆp 2( vˆp nˆ n )nˆ n vˆp put ψ cψ T α -- 2 π θ nˆ n α T -- 2 cα-- 2 Notice that thi vector i contained within the x -z plane. Now thi reult mut be reflected about the nodding mirror. Notice that, at thi point, vˆ p cannot be imply rotated around the x axi ince the axi of rotation which i equivalent to a reflection i normal to both vˆ p and nˆ n. Since vˆ p i not alway in the y -z plane, the x axi i not alway the axi of rotation. vˆn ψ 2cψc α -- α -- ψ cψα cψ c α -- cψcα 2 vˆn ψ cψ π -- 2 θ cψc π -- 2 θ T [ ψ] [ cψcθ] [ cψθ] Thi reult i ummarized in the following figure:

17 5 Kinematic of Laer Rangefinder Kinematic of the Azimuth Scanner x z R ψ θ y Thu, the kinematic of the azimuth canner are equivalent to a rotation around the x axi followed by a rotation around the new z axi. Thi i alo equivalent to two rotation in the oppoite order about fixed axe Forward Imaging Jacobian The imaging Jacobian provide the relationhip between the differential quantitie in the enor frame and the aociated poition change in the image. The Jacobian i: v x y z Rψ Rcθcψ Rθcψ J i v i v ψ y R x θ z x x x R ψ θ v y v i y y R ψ θ z R z ψ z θ Invere Kinematic Rψ Rcθcψ Rθcψ ψ Rxψ cθcψ Rcθψ Rθcψ θcψ Rθψ Rcθcψ The forward tranform i eaily inverted. R ψ θ x2 + y2 + z2 atan( x y2 + z2 ) atan( z y ) hx (, y, z )

18 5.2.4 Invere Imaging Jacobian The imaging Jacobian provide the relationhip between the differential quantitie in the enor frame and the aociated poition change in the image. The Jacobian i: v i x2 R + y2 + z2 x ψ atan( x ( y2 + z2 )) v y θ atan( z y ) z R R R x y z i v i v ψ ψ ψ x y z θ x θ y θ z y ---- R z --- R x ---- R y2 + z y x z x R R y2 + z2 R y2 + z2 z y2 + z2 y y2 + z2 5 Kinematic of Laer Rangefinder Kinematic of the Azimuth Scanner Analytic Range Image of Flat Terrain Given the baic kinematic tranform, many analye can be performed. The firt i to compute an analytic expreion for the range image of a perfectly flat piece of terrain. h β z g z y y g (x g,y g,z g ) Let the enor fixed coordinate ytem be mounted at a height h and tilted forward by a tilt angle of β. Then, the tranform from enor coordinate to global coordinate i: x g x y g y cβ + z β y β + z cβ + h z g R

19 If the kinematic are ubtituted into thi, the tranform from the polar enor coordinate to global coordinate i obtained: x g y g Rψ ( Rcθcψ)cβ ( Rθcψ)β Rcθβcψ 5 Kinematic of Laer Rangefinder Kinematic of the Azimuth Scanner contour of contant range of 2 meter, 4 meter, 6 meter, etc. z g ( Rcθcψ)β ( Rθcψ)cβ + h h Rθβcψ Now by etting z g and olving for R, the expreion for R a a function of the beam angle ψ and θ for flat terrain i obtained. Thi i an analytic expreion for the range image of flat terrain under the azimuth tranform. R h ( cψθβ) Notice that when R i large θβ h R. A a check on the range image formula, the reulting range image i hown below for h 2.5, β 16.5, a horizontal field of view of 14, a vertical field of view of 3, and an IFOV of 5 mrad. It ha 49 column and 15 row. The edge correpond to The curvature of the contour of range i intrinic to the enor kinematic and i independent of the enor tilt. Subtituting thi back into the coordinate tranform, the coordinate where each ray interect the groundplane are: x g y g htψ θβ h tθβ z g Notice that the y coordinate i independent of ψ and hence, line of contant elevation in the image are traight line along the y-axi on flat terrain. From the previou reult, it can be verified by ubtitution and ome algebra that:

20 5 Kinematic of Laer Rangefinder 2 5.2Kinematic of the Azimuth Scanner x g tψ 2 y2 g h 2 Thu line of contant azimuth are hyperbola on the groundplane Reolution The Jacobian of the groundplane tranform ha many ue. Mot important of all, it provide a meaure of enor reolution on the ground plane. Differentiating the previou reult: dx g dy g h( ecψ) θβ htψcθβ ( θβ) 2 h ( θβ) 2 dψ dθ The determinant of the Jacobian relate differential area: ( hecψ) dx g dy 2 g ( θβ) 3 dψdθ Notice that when R i large and ψ, the Jacobian norm can be approximated by: ( hecψ) 2 ( θβ) 3 h 2 h R -- 3 R 2 h R -- Thu, the pixel denity on the ground i proportional to the cube of the range Azimuth Scanning Pattern The canning pattern i hown in the following figure with a 1 m grid uperimpoed for reference purpoe. Only every fifth pixel i hown in azimuth to avoid clutter. Y Coordinate in Meter X Coordinate in Meter

21 5.3 Simple Scanner Kinematic The implet poible 2D canner can be contructed by mounting a 1D canner on a pan table. Although it imple mechanically, it a tough math model relative to other. We will model thi one with our fundamental operator and rule for forward kinematic modelling. l a x i x z i yi x r z y z r yr Forward Kinematic The homogeneou coordinate of a range pixel in the mirror (m) frame are: l e ψ, azimuth l r R x m z m y m θ (elevation) 5 Kinematic of Laer Rangefinder Simple Scanner Kinematic v m R 1 T To convert the coordinate of thi pixel to the intermediate (i) frame, we mut generate the relevant tranform a follow. The operation which bring frame i into coincidence with frame m are: Tranlate along y i y m a ditance l e. Rotate around y i y m an angle θ. i Hence, the matrix T m which convert coordinate of a point from frame m to frame i i: T m i T m i Tran(, l e, )Roty( θ) T m i cθ θ 1 l m e T i θ cθ 1 1l e 1 1 cθ θ 1 l e θ cθ cθ θ 1 θ cθ

22 5 Kinematic of Laer Rangefinder Simple Scanner Kinematic Therefore, the coordinate of a range pixel in the i frame are: T i Tran( l,, a )Rotz( ψ) v i x y z w i v i T m i vm cθ θ 1 l e θ cθ R 1 Rθ, l e, Rcθ, 1 To convert the coordinate of thi pixel to the enor () frame, we mut generate the relevant tranform a follow. The operation which bring frame into coincidence with frame i are: Tranlate along z z i a ditance l a. Rotate around z z i an angle ψ. Hence, the matrix T i which convert coordinate of a point from frame i to frame i: T T i T i 1 1 1l a 1 cψ ψ ψ cψ 1 cψ ψ ψ cψ 1 l a i T cψ ψ ψ cψ 1 l a Therefore, the coordinate of a range pixel in the frame are: v T i vi x y z w v cψ ψ ψ cψ 1 l a Rcψθ l e ψ Rψθ + l e cψ Rcθ + l a 1 Rθ l e Rcθ 1

23 The lat expreion i the complete enor forward kinematic olution which convert coordinate from range, azimuth, elevation to a carteian (x,y,z) poition with repect to the enor frame Invere Kinematic The goal of the invere kinematic i to compute the range, and the azimuth and elevation angle which correpond to a given carteian (x,y,z) poition expreed with repect to the enor frame. The forward kinematic relationhip can be rewritten a follow: v i v v T m i vm T i vi T i Tm i vm The invere kinematic olution can be obtained by auming that v i known and olving for the range, azimuth, and elevation i of the point. Premultiplying the above by T : 5 Kinematic of Laer Rangefinder Simple Scanner Kinematic cψ ψ ψ cψ 1 l a i i T v T mvm ( v i ) x y z w cθ θ 1 l e θ cθ Thi generate the following three equation: 1 ) cψx + ψy Rθ 2 ) ψx + cψy l e 3 ) z l a Rcθ R 1 Firt, we olve 2) directly for the azimuth angle. Then, we olve 1) and 3) for the elevation angle. Finally, 3) can be olved for the range when the elevation angle i known. The reult i:

24 5 Kinematic of Laer Rangefinder Simple Scanner Kinematic ψ atan2( y, x ) atan2 l e, ± x + y l e θ atan2( cψx ψy, l a z ) R ( l a z ) ( cθ) which i the invere kinematic olution.

25 6 Summary Simple Scanner Kinematic 6 Summary The RPY matrix i yet another compound orthogonal operator matrix. Unlike the DH matrix, it ha 6 dof o it i completely general. Angular velocity i related in a complicated manner to the rate of roll, pitch, and yaw angle. Video camera are modelled by a perpective projection. Laer rangefinder model are nonlinear and cannot be repreented by a contant homogeneou tranform like a camera can. However, our mechanim modelling rule apply perfectly and one can alo ue a reflection operator to model them.

26 6 Summary Simple Scanner Kinematic

Introduction to Mobile Robots Kinematics 3: Kinematic Models of Sensors and Actuators 1. Kinematics 3: Kinematic Models of Sensors and Actuators

Introduction to Mobile Robots Kinematics 3: Kinematic Models of Sensors and Actuators 1. Kinematics 3: Kinematic Models of Sensors and Actuators 1 Kinematics 3: Kinematic Models of Sensors and Actuators 1.1Axis Conventions 2 1 Vehicle Attitude in Euler Angle Form 1.1 Axis Conventions In aerospace vehicles, z points downward. Good for airplanes

More information

Chapter 2 Math Fundamentals

Chapter 2 Math Fundamentals Chapter 2 Math Fundamentals Part 3 2.6.1 Kinematic Models of Video Cameras 2.6.2 Kinematic Models of Laser Rangefinders 1 Outline 2.6.1 Kinematic Models of Video Cameras 2.6.2 Kinematic Models of Laser

More information

Motion Control (wheeled robots)

Motion Control (wheeled robots) 3 Motion Control (wheeled robot) Requirement for Motion Control Kinematic / dynamic model of the robot Model of the interaction between the wheel and the ground Definition of required motion -> peed control,

More information

Representations and Transformations. Objectives

Representations and Transformations. Objectives Repreentation and Tranformation Objective Derive homogeneou coordinate tranformation matrice Introduce tandard tranformation - Rotation - Tranlation - Scaling - Shear Scalar, Point, Vector Three baic element

More information

Course Updates. Reminders: 1) Assignment #13 due Monday. 2) Mirrors & Lenses. 3) Review for Final: Wednesday, May 5th

Course Updates. Reminders: 1) Assignment #13 due Monday. 2) Mirrors & Lenses. 3) Review for Final: Wednesday, May 5th Coure Update http://www.phy.hawaii.edu/~varner/phys272-spr0/phyic272.html Reminder: ) Aignment #3 due Monday 2) Mirror & Lene 3) Review for Final: Wedneday, May 5th h R- R θ θ -R h Spherical Mirror Infinite

More information

Concept Design of a Scanning Laser Rangefinder for Autonomous Vehicles

Concept Design of a Scanning Laser Rangefinder for Autonomous Vehicles Concept Design of a Scanning Laser Rangefinder for Autonomous Vehicles Alonzo Kelly CMU-RI-TR-94-21 The Robotics Institute Carnegie Mellon University 5000 Forbes Avenue Pittsburgh, PA 15213 May 8, 1997

More information

Mid-term review ECE 161C Electrical and Computer Engineering University of California San Diego

Mid-term review ECE 161C Electrical and Computer Engineering University of California San Diego Mid-term review ECE 161C Electrical and Computer Engineering Univerity of California San Diego Nuno Vaconcelo Spring 2014 1. We have een in cla that one popular technique for edge detection i the Canny

More information

Universität Augsburg. Institut für Informatik. Approximating Optimal Visual Sensor Placement. E. Hörster, R. Lienhart.

Universität Augsburg. Institut für Informatik. Approximating Optimal Visual Sensor Placement. E. Hörster, R. Lienhart. Univerität Augburg à ÊÇÅÍÆ ËÀǼ Approximating Optimal Viual Senor Placement E. Hörter, R. Lienhart Report 2006-01 Januar 2006 Intitut für Informatik D-86135 Augburg Copyright c E. Hörter, R. Lienhart Intitut

More information

Essential Kinematics for Autonomous Vehicles

Essential Kinematics for Autonomous Vehicles Essential Kinematics for Autonomous Vehicles Alonzo Kelly CMU-RI-TR-94-14 - REV 2.0 The Robotics Institute Carnegie Mellon University 5000 Forbes Avenue Pittsburgh, PA 15213 July 18, 2006 1994 Carnegie

More information

Drawing Lines in 2 Dimensions

Drawing Lines in 2 Dimensions Drawing Line in 2 Dimenion Drawing a traight line (or an arc) between two end point when one i limited to dicrete pixel require a bit of thought. Conider the following line uperimpoed on a 2 dimenional

More information

Planning of scooping position and approach path for loading operation by wheel loader

Planning of scooping position and approach path for loading operation by wheel loader 22 nd International Sympoium on Automation and Robotic in Contruction ISARC 25 - September 11-14, 25, Ferrara (Italy) 1 Planning of cooping poition and approach path for loading operation by wheel loader

More information

Lens Conventions From Jenkins & White: Fundamentals of Optics, pg 50 Incident rays travel left to right Object distance s + if left to vertex, - if

Lens Conventions From Jenkins & White: Fundamentals of Optics, pg 50 Incident rays travel left to right Object distance s + if left to vertex, - if Len Convention From Jenkin & White: Fundamental o Optic, pg 50 Incident ray travel let to right Object ditance + i let to vertex, - i right to vertex Image ditance ' + i right to vertex, - i let to vertex

More information

KS3 Maths Assessment Objectives

KS3 Maths Assessment Objectives KS3 Math Aement Objective Tranition Stage 9 Ratio & Proportion Probabilit y & Statitic Appreciate the infinite nature of the et of integer, real and rational number Can interpret fraction and percentage

More information

Quadrilaterals. Learning Objectives. Pre-Activity

Quadrilaterals. Learning Objectives. Pre-Activity Section 3.4 Pre-Activity Preparation Quadrilateral Intereting geometric hape and pattern are all around u when we tart looking for them. Examine a row of fencing or the tiling deign at the wimming pool.

More information

Advanced Encryption Standard and Modes of Operation

Advanced Encryption Standard and Modes of Operation Advanced Encryption Standard and Mode of Operation G. Bertoni L. Breveglieri Foundation of Cryptography - AES pp. 1 / 50 AES Advanced Encryption Standard (AES) i a ymmetric cryptographic algorithm AES

More information

Lens Conventions From Jenkins & White: Fundamentals of Optics, pg 50 Incident rays travel left to right Object distance s + if left to vertex, - if

Lens Conventions From Jenkins & White: Fundamentals of Optics, pg 50 Incident rays travel left to right Object distance s + if left to vertex, - if Len Convention From Jenkin & White: Fundamental o Optic, pg 50 Incident ray travel let to right Object ditance + i let to vertex, - i right to vertex Image ditance ' + i right to vertex, - i let to vertex

More information

Lecture Outline. Global flow analysis. Global Optimization. Global constant propagation. Liveness analysis. Local Optimization. Global Optimization

Lecture Outline. Global flow analysis. Global Optimization. Global constant propagation. Liveness analysis. Local Optimization. Global Optimization Lecture Outline Global flow analyi Global Optimization Global contant propagation Livene analyi Adapted from Lecture by Prof. Alex Aiken and George Necula (UCB) CS781(Praad) L27OP 1 CS781(Praad) L27OP

More information

An Intro to LP and the Simplex Algorithm. Primal Simplex

An Intro to LP and the Simplex Algorithm. Primal Simplex An Intro to LP and the Simplex Algorithm Primal Simplex Linear programming i contrained minimization of a linear objective over a olution pace defined by linear contraint: min cx Ax b l x u A i an m n

More information

REVERSE KINEMATIC ANALYSIS OF THE SPATIAL SIX AXIS ROBOTIC MANIPULATOR WITH CONSECUTIVE JOINT AXES PARALLEL

REVERSE KINEMATIC ANALYSIS OF THE SPATIAL SIX AXIS ROBOTIC MANIPULATOR WITH CONSECUTIVE JOINT AXES PARALLEL Proceeding of the ASME 007 International Deign Engineering Technical Conference & Computer and Information in Engineering Conference IDETC/CIE 007 September 4-7, 007 La Vega, Nevada, USA DETC007-34433

More information

3D SMAP Algorithm. April 11, 2012

3D SMAP Algorithm. April 11, 2012 3D SMAP Algorithm April 11, 2012 Baed on the original SMAP paper [1]. Thi report extend the tructure of MSRF into 3D. The prior ditribution i modified to atify the MRF property. In addition, an iterative

More information

Chapter 4 Dynamics. Part Constrained Kinematics and Dynamics. Mobile Robotics - Prof Alonzo Kelly, CMU RI

Chapter 4 Dynamics. Part Constrained Kinematics and Dynamics. Mobile Robotics - Prof Alonzo Kelly, CMU RI Chapter 4 Dynamics Part 2 4.3 Constrained Kinematics and Dynamics 1 Outline 4.3 Constrained Kinematics and Dynamics 4.3.1 Constraints of Disallowed Direction 4.3.2 Constraints of Rolling without Slipping

More information

Routing Definition 4.1

Routing Definition 4.1 4 Routing So far, we have only looked at network without dealing with the iue of how to end information in them from one node to another The problem of ending information in a network i known a routing

More information

A SIMPLE IMPERATIVE LANGUAGE THE STORE FUNCTION NON-TERMINATING COMMANDS

A SIMPLE IMPERATIVE LANGUAGE THE STORE FUNCTION NON-TERMINATING COMMANDS A SIMPLE IMPERATIVE LANGUAGE Eventually we will preent the emantic of a full-blown language, with declaration, type and looping. However, there are many complication, o we will build up lowly. Our firt

More information

Topics. Lecture 37: Global Optimization. Issues. A Simple Example: Copy Propagation X := 3 B > 0 Y := 0 X := 4 Y := Z + W A := 2 * 3X

Topics. Lecture 37: Global Optimization. Issues. A Simple Example: Copy Propagation X := 3 B > 0 Y := 0 X := 4 Y := Z + W A := 2 * 3X Lecture 37: Global Optimization [Adapted from note by R. Bodik and G. Necula] Topic Global optimization refer to program optimization that encompa multiple baic block in a function. (I have ued the term

More information

Kinematics Programming for Cooperating Robotic Systems

Kinematics Programming for Cooperating Robotic Systems Kinematic Programming for Cooperating Robotic Sytem Critiane P. Tonetto, Carlo R. Rocha, Henrique Sima, Altamir Dia Federal Univerity of Santa Catarina, Mechanical Engineering Department, P.O. Box 476,

More information

UC Berkeley International Conference on GIScience Short Paper Proceedings

UC Berkeley International Conference on GIScience Short Paper Proceedings UC Berkeley International Conference on GIScience Short Paper Proceeding Title A novel method for probabilitic coverage etimation of enor network baed on 3D vector repreentation in complex urban environment

More information

Operational Semantics Class notes for a lecture given by Mooly Sagiv Tel Aviv University 24/5/2007 By Roy Ganor and Uri Juhasz

Operational Semantics Class notes for a lecture given by Mooly Sagiv Tel Aviv University 24/5/2007 By Roy Ganor and Uri Juhasz Operational emantic Page Operational emantic Cla note for a lecture given by Mooly agiv Tel Aviv Univerity 4/5/7 By Roy Ganor and Uri Juhaz Reference emantic with Application, H. Nielon and F. Nielon,

More information

MAT 155: Describing, Exploring, and Comparing Data Page 1 of NotesCh2-3.doc

MAT 155: Describing, Exploring, and Comparing Data Page 1 of NotesCh2-3.doc MAT 155: Decribing, Exploring, and Comparing Data Page 1 of 8 001-oteCh-3.doc ote for Chapter Summarizing and Graphing Data Chapter 3 Decribing, Exploring, and Comparing Data Frequency Ditribution, Graphic

More information

Geometrical Optics INTRODUCTION

Geometrical Optics INTRODUCTION n i u i u r n t u t 2 Geometrical ptic INTRDUCTIN The treatment of light a wave motion allow for a region of approximation in which the wavelength i conidered to be negligible compared with the dimenion

More information

IMPLEMENTATION OF CHORD LENGTH SAMPLING FOR TRANSPORT THROUGH A BINARY STOCHASTIC MIXTURE

IMPLEMENTATION OF CHORD LENGTH SAMPLING FOR TRANSPORT THROUGH A BINARY STOCHASTIC MIXTURE Nuclear Mathematical and Computational Science: A Century in Review, A Century Anew Gatlinburg, Tenneee, April 6-, 003, on CD-ROM, American Nuclear Society, LaGrange Park, IL (003) IMPLEMENTATION OF CHORD

More information

Areas of Regular Polygons. To find the area of a regular polygon. The Solve It involves the area of a polygon.

Areas of Regular Polygons. To find the area of a regular polygon. The Solve It involves the area of a polygon. 10- Area of Regular Polygon Common Core State Standard G-MG.A.1 Ue geometric hape, their meaure, and their propertie to decribe object. Alo G-CO.D.1 MP 1, MP, MP 4, MP 6, MP 7 Objective To find the area

More information

See chapter 8 in the textbook. Dr Muhammad Al Salamah, Industrial Engineering, KFUPM

See chapter 8 in the textbook. Dr Muhammad Al Salamah, Industrial Engineering, KFUPM Goal programming Objective of the topic: Indentify indutrial baed ituation where two or more objective function are required. Write a multi objective function model dla a goal LP Ue weighting um and preemptive

More information

Datum Transformations of NAV420 Reference Frames

Datum Transformations of NAV420 Reference Frames NA4CA Appliation Note Datum ranformation of NA4 Referene Frame Giri Baleri, Sr. Appliation Engineer Crobow ehnology, In. http://www.xbow.om hi appliation note explain how to onvert variou referene frame

More information

Lecture 14: Minimum Spanning Tree I

Lecture 14: Minimum Spanning Tree I COMPSCI 0: Deign and Analyi of Algorithm October 4, 07 Lecture 4: Minimum Spanning Tree I Lecturer: Rong Ge Scribe: Fred Zhang Overview Thi lecture we finih our dicuion of the hortet path problem and introduce

More information

xy-monotone path existence queries in a rectilinear environment

xy-monotone path existence queries in a rectilinear environment CCCG 2012, Charlottetown, P.E.I., Augut 8 10, 2012 xy-monotone path exitence querie in a rectilinear environment Gregory Bint Anil Mahehwari Michiel Smid Abtract Given a planar environment coniting of

More information

1 The secretary problem

1 The secretary problem Thi i new material: if you ee error, pleae email jtyu at tanford dot edu 1 The ecretary problem We will tart by analyzing the expected runtime of an algorithm, a you will be expected to do on your homework.

More information

Algorithmic Discrete Mathematics 4. Exercise Sheet

Algorithmic Discrete Mathematics 4. Exercise Sheet Algorithmic Dicrete Mathematic. Exercie Sheet Department of Mathematic SS 0 PD Dr. Ulf Lorenz 0. and. May 0 Dipl.-Math. David Meffert Verion of May, 0 Groupwork Exercie G (Shortet path I) (a) Calculate

More information

Motivation: Level Sets. Input Data Noisy. Easy Case Use Marching Cubes. Intensity Varies. Non-uniform Exposure. Roger Crawfis

Motivation: Level Sets. Input Data Noisy. Easy Case Use Marching Cubes. Intensity Varies. Non-uniform Exposure. Roger Crawfis Level Set Motivation: Roger Crawfi Slide collected from: Fan Ding, Charle Dyer, Donald Tanguay and Roger Crawfi 4/24/2003 R. Crawfi, Ohio State Univ. 109 Eay Cae Ue Marching Cube Input Data Noiy 4/24/2003

More information

Hassan Ghaziri AUB, OSB Beirut, Lebanon Key words Competitive self-organizing maps, Meta-heuristics, Vehicle routing problem,

Hassan Ghaziri AUB, OSB Beirut, Lebanon Key words Competitive self-organizing maps, Meta-heuristics, Vehicle routing problem, COMPETITIVE PROBABIISTIC SEF-ORGANIZING MAPS FOR ROUTING PROBEMS Haan Ghaziri AUB, OSB Beirut, ebanon ghaziri@aub.edu.lb Abtract In thi paper, we have applied the concept of the elf-organizing map (SOM)

More information

CSE 250B Assignment 4 Report

CSE 250B Assignment 4 Report CSE 250B Aignment 4 Report March 24, 2012 Yuncong Chen yuncong@c.ucd.edu Pengfei Chen pec008@ucd.edu Yang Liu yal060@c.ucd.edu Abtract In thi project, we implemented the recurive autoencoder (RAE) a decribed

More information

On successive packing approach to multidimensional (M-D) interleaving

On successive packing approach to multidimensional (M-D) interleaving On ucceive packing approach to multidimenional (M-D) interleaving Xi Min Zhang Yun Q. hi ankar Bau Abtract We propoe an interleaving cheme for multidimenional (M-D) interleaving. To achieved by uing a

More information

Modeling of underwater vehicle s dynamics

Modeling of underwater vehicle s dynamics Proceeding of the 11th WEA International Conference on YTEM, Agio Nikolao, Crete Iland, Greece, July 23-25, 2007 44 Modeling of underwater vehicle dynamic ANDRZEJ ZAK Department of Radiolocation and Hydrolocation

More information

Computer Graphics. Transformation

Computer Graphics. Transformation (SBE 36) Dr. Aman Eldeib Spring 2 SBE 36 i a fundamental corner tone of computer graphic and i a central to OpenGL a well a mot other graphic tem.(2d and 3D ) Given an object, tranformation i to change

More information

3D Transformations. CS 4620 Lecture 10. Cornell CS4620 Fall 2014 Lecture Steve Marschner (with previous instructors James/Bala)

3D Transformations. CS 4620 Lecture 10. Cornell CS4620 Fall 2014 Lecture Steve Marschner (with previous instructors James/Bala) 3D Transformations CS 4620 Lecture 10 1 Translation 2 Scaling 3 Rotation about z axis 4 Rotation about x axis 5 Rotation about y axis 6 Properties of Matrices Translations: linear part is the identity

More information

CENTER-POINT MODEL OF DEFORMABLE SURFACE

CENTER-POINT MODEL OF DEFORMABLE SURFACE CENTER-POINT MODEL OF DEFORMABLE SURFACE Piotr M. Szczypinki Iintitute of Electronic, Technical Univerity of Lodz, Poland Abtract: Key word: Center-point model of deformable urface for egmentation of 3D

More information

Mirror shape recovery from image curves and intrinsic parameters: Rotationally symmetric and conic mirrors. Abstract. 2. Mirror shape recovery

Mirror shape recovery from image curves and intrinsic parameters: Rotationally symmetric and conic mirrors. Abstract. 2. Mirror shape recovery Mirror hape recovery from image curve and intrinic parameter: Rotationally ymmetric and conic mirror Nuno Gonçalve and Helder Araújo Λ Intitute of Sytem and Robotic Univerity of Coimbra Pinhal de Marroco

More information

SLA Adaptation for Service Overlay Networks

SLA Adaptation for Service Overlay Networks SLA Adaptation for Service Overlay Network Con Tran 1, Zbigniew Dziong 1, and Michal Pióro 2 1 Department of Electrical Engineering, École de Technologie Supérieure, Univerity of Quebec, Montréal, Canada

More information

A METHOD OF REAL-TIME NURBS INTERPOLATION WITH CONFINED CHORD ERROR FOR CNC SYSTEMS

A METHOD OF REAL-TIME NURBS INTERPOLATION WITH CONFINED CHORD ERROR FOR CNC SYSTEMS Vietnam Journal of Science and Technology 55 (5) (017) 650-657 DOI: 10.1565/55-518/55/5/906 A METHOD OF REAL-TIME NURBS INTERPOLATION WITH CONFINED CHORD ERROR FOR CNC SYSTEMS Nguyen Huu Quang *, Banh

More information

Polygon Side Lengths NAME DATE TIME

Polygon Side Lengths NAME DATE TIME Home Link 5- Polygon Side Length Find any miing coordinate. Plot and label the point on the coordinate grid. Draw the polygon by connecting the point. y a. Rectangle ABCD A: (, ) B: (-, ) The length of

More information

Laboratory Exercise 2

Laboratory Exercise 2 Laoratory Exercie Numer and Diplay Thi i an exercie in deigning cominational circuit that can perform inary-to-decimal numer converion and inary-coded-decimal (BCD) addition. Part I We wih to diplay on

More information

arxiv: v1 [cs.ms] 20 Dec 2017

arxiv: v1 [cs.ms] 20 Dec 2017 CameraTranform: a Scientific Python Package for Perpective Camera Correction Richard Gerum, Sebatian Richter, Alexander Winterl, Ben Fabry, and Daniel Zitterbart,2 arxiv:72.07438v [c.ms] 20 Dec 207 Department

More information

Interface Tracking in Eulerian and MMALE Calculations

Interface Tracking in Eulerian and MMALE Calculations Interface Tracking in Eulerian and MMALE Calculation Gabi Luttwak Rafael P.O.Box 2250, Haifa 31021,Irael Interface Tracking in Eulerian and MMALE Calculation 3D Volume of Fluid (VOF) baed recontruction

More information

3D MODELLING WITH LINEAR APPROACHES USING GEOMETRIC PRIMITIVES

3D MODELLING WITH LINEAR APPROACHES USING GEOMETRIC PRIMITIVES MAKARA, TEKNOLOGI, VOL. 9, NO., APRIL 5: 3-35 3D MODELLING WITH LINEAR APPROACHES USING GEOMETRIC PRIMITIVES Mochammad Zulianyah Informatic Engineering, Faculty of Engineering, ARS International Univerity,

More information

Laboratory Exercise 6

Laboratory Exercise 6 Laboratory Exercie 6 Adder, Subtractor, and Multiplier The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each circuit will be decribed in Verilog and implemented

More information

A PROBABILISTIC NOTION OF CAMERA GEOMETRY: CALIBRATED VS. UNCALIBRATED

A PROBABILISTIC NOTION OF CAMERA GEOMETRY: CALIBRATED VS. UNCALIBRATED A PROBABILISTIC NOTION OF CAMERA GEOMETRY: CALIBRATED VS. UNCALIBRATED Jutin Domke and Yianni Aloimono Computational Viion Laboratory, Center for Automation Reearch Univerity of Maryland College Park,

More information

Lecturer: Ivan Kassamakov, Docent Assistants: Risto Montonen and Anton Nolvi, Doctoral

Lecturer: Ivan Kassamakov, Docent Assistants: Risto Montonen and Anton Nolvi, Doctoral Lecturer: Ivan Kaamakov, Docent Aitant: Rito Montonen and Anton Nolvi, Doctoral tudent Coure webpage: Coure webpage: http://electronic.phyic.helinki.i/teaching/optic-06-/ Peronal inormation Ivan Kaamakov

More information

Focused Video Estimation from Defocused Video Sequences

Focused Video Estimation from Defocused Video Sequences Focued Video Etimation from Defocued Video Sequence Junlan Yang a, Dan Schonfeld a and Magdi Mohamed b a Multimedia Communication Lab, ECE Dept., Univerity of Illinoi, Chicago, IL b Phyical Realization

More information

Gray-level histogram. Intensity (grey-level) transformation, or mapping. Use of intensity transformations:

Gray-level histogram. Intensity (grey-level) transformation, or mapping. Use of intensity transformations: Faculty of Informatic Eötvö Loránd Univerity Budapet, Hungary Lecture : Intenity Tranformation Image enhancement by point proceing Spatial domain and frequency domain method Baic Algorithm for Digital

More information

Performance of a Robust Filter-based Approach for Contour Detection in Wireless Sensor Networks

Performance of a Robust Filter-based Approach for Contour Detection in Wireless Sensor Networks Performance of a Robut Filter-baed Approach for Contour Detection in Wirele Senor Network Hadi Alati, William A. Armtrong, Jr., and Ai Naipuri Department of Electrical and Computer Engineering The Univerity

More information

Maneuverable Relays to Improve Energy Efficiency in Sensor Networks

Maneuverable Relays to Improve Energy Efficiency in Sensor Networks Maneuverable Relay to Improve Energy Efficiency in Senor Network Stephan Eidenbenz, Luka Kroc, Jame P. Smith CCS-5, MS M997; Lo Alamo National Laboratory; Lo Alamo, NM 87545. Email: {eidenben, kroc, jpmith}@lanl.gov

More information

Analysis of the results of analytical and simulation With the network model and dynamic priority Unchecked Buffer

Analysis of the results of analytical and simulation With the network model and dynamic priority Unchecked Buffer International Reearch Journal of Applied and Baic Science 218 Available online at www.irjab.com ISSN 2251-838X / Vol, 12 (1): 49-53 Science Explorer Publication Analyi of the reult of analytical and imulation

More information

The norm Package. November 15, Title Analysis of multivariate normal datasets with missing values

The norm Package. November 15, Title Analysis of multivariate normal datasets with missing values The norm Package November 15, 2003 Verion 1.0-9 Date 2002/05/06 Title Analyi of multivariate normal dataet with miing value Author Ported to R by Alvaro A. Novo . Original by Joeph

More information

MTRX4700 Experimental Robotics

MTRX4700 Experimental Robotics MTRX 4700 : Experimental Robotics Lecture 2 Stefan B. Williams Slide 1 Course Outline Week Date Content Labs Due Dates 1 5 Mar Introduction, history & philosophy of robotics 2 12 Mar Robot kinematics &

More information

Laboratory Exercise 6

Laboratory Exercise 6 Laboratory Exercie 6 Adder, Subtractor, and Multiplier The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each circuit will be decribed in VHL and implemented

More information

Laboratory Exercise 6

Laboratory Exercise 6 Laboratory Exercie 6 Adder, Subtractor, and Multiplier The purpoe of thi exercie i to examine arithmetic circuit that add, ubtract, and multiply number. Each type of circuit will be implemented in two

More information

Analysis of slope stability

Analysis of slope stability Engineering manual No. 8 Updated: 02/2016 Analyi of lope tability Program: Slope tability File: Demo_manual_08.gt In thi engineering manual, we are going to how you how to verify the lope tability for

More information

AN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROBLEM

AN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROBLEM RAC Univerity Journal, Vol IV, No, 7, pp 87-9 AN ALGORITHM FOR RESTRICTED NORMAL FORM TO SOLVE DUAL TYPE NON-CANONICAL LINEAR FRACTIONAL PROGRAMMING PROLEM Mozzem Hoain Department of Mathematic Ghior Govt

More information

Computing C-space Entropy for View Planning

Computing C-space Entropy for View Planning Computing C-pace Entropy for View Planning for a Generic Range Senor Model Pengpeng Wang (pwangf@c.fu.ca) Kamal Gupta (kamal@c.fu.ca) Robotic Lab School of Engineering Science Simon Fraer Univerity Burnaby,

More information

A note on degenerate and spectrally degenerate graphs

A note on degenerate and spectrally degenerate graphs A note on degenerate and pectrally degenerate graph Noga Alon Abtract A graph G i called pectrally d-degenerate if the larget eigenvalue of each ubgraph of it with maximum degree D i at mot dd. We prove

More information

Shortest Paths with Single-Point Visibility Constraint

Shortest Paths with Single-Point Visibility Constraint Shortet Path with Single-Point Viibility Contraint Ramtin Khoravi Mohammad Ghodi Department of Computer Engineering Sharif Univerity of Technology Abtract Thi paper tudie the problem of finding a hortet

More information

(12) Patent Application Publication (10) Pub. No.: US 2011/ A1

(12) Patent Application Publication (10) Pub. No.: US 2011/ A1 (19) United State US 2011 0316690A1 (12) Patent Application Publication (10) Pub. No.: US 2011/0316690 A1 Siegman (43) Pub. Date: Dec. 29, 2011 (54) SYSTEMAND METHOD FOR IDENTIFYING ELECTRICAL EQUIPMENT

More information

Loop Forming Snake-like Robot ACM-R7 and Its Serpenoid Oval Control

Loop Forming Snake-like Robot ACM-R7 and Its Serpenoid Oval Control The 21 IEEE/RSJ International Conference on Intelligent Robot and Sytem October 18-22, 21, Taipei, Taiwan Loop Forming Snake-like Robot ACM-R7 and It Serpenoid Oval Control Taro Ohahi, Hiroya Yamada and

More information

A Boyer-Moore Approach for. Two-Dimensional Matching. Jorma Tarhio. University of California. Berkeley, CA Abstract

A Boyer-Moore Approach for. Two-Dimensional Matching. Jorma Tarhio. University of California. Berkeley, CA Abstract A Boyer-Moore Approach for Two-Dimenional Matching Jorma Tarhio Computer Science Diviion Univerity of California Berkeley, CA 94720 Abtract An imple ublinear algorithm i preented for two-dimenional tring

More information

Generic Traverse. CS 362, Lecture 19. DFS and BFS. Today s Outline

Generic Traverse. CS 362, Lecture 19. DFS and BFS. Today s Outline Generic Travere CS 62, Lecture 9 Jared Saia Univerity of New Mexico Travere(){ put (nil,) in bag; while (the bag i not empty){ take ome edge (p,v) from the bag if (v i unmarked) mark v; parent(v) = p;

More information

Edits in Xylia Validity Preserving Editing of XML Documents

Edits in Xylia Validity Preserving Editing of XML Documents dit in Xylia Validity Preerving diting of XML Document Pouria Shaker, Theodore S. Norvell, and Denni K. Peter Faculty of ngineering and Applied Science, Memorial Univerity of Newfoundland, St. John, NFLD,

More information

E-APPLAB #1

E-APPLAB #1 E-APPLAB-93-069850 #1 Ultrafat tomography experiment etup at D-1 Beamline at CHESS The experiment etup conit of three major part: x-ray ource, injection chambe and detecto a hown chematically in Fig. EPAPS1a.

More information

Wavelet Decomposition for Denoising GPS/INS Outputs in Vehicular Navigation System

Wavelet Decomposition for Denoising GPS/INS Outputs in Vehicular Navigation System Wavelet Decompoition for Denoiing GPS/INS Output in Vehicular Navigation Syem SALAM ISMAEEL 1 and AYMAN AL-KHAZRAJI 2 Department of Computer Science Ryeron Univerity 35 Victoria St, Toronto, ON M5B 2K3

More information

Reflection & Refraction

Reflection & Refraction Name: Anwer Key Date: Regent Phyic Tet # 14 Review Reflection & Refraction 1. Ue GUESS method and indicate all vector direction.. Term to know: electromagnetic pectrum, diffue reflection, regular reflection,

More information

HOMEWORK #3 BME 473 ~ Applied Biomechanics Due during Week #10

HOMEWORK #3 BME 473 ~ Applied Biomechanics Due during Week #10 HOMEWORK #3 BME 473 ~ Applied Biomechanic Due during Week #1 1. We dicued different angle et convention in cla. One common convention i a Bod-fied X-Y-Z rotation equence. With thi convention, the B frame

More information

Design of a Stewart Platform for General Machining Using Magnetic Bearings

Design of a Stewart Platform for General Machining Using Magnetic Bearings eign of a Stewart Platform for eneral Machining Uing Magnetic earing Jeff Pieper epartment of Mechanical and Manufacturing Engineering Univerity of algary algary lberta anada N N4 pieper@ucalgary.ca Preented

More information

else end while End References

else end while End References 621-630. [RM89] [SK76] Roenfeld, A. and Melter, R. A., Digital geometry, The Mathematical Intelligencer, vol. 11, No. 3, 1989, pp. 69-72. Sklanky, J. and Kibler, D. F., A theory of nonuniformly digitized

More information

Computer Arithmetic Homework Solutions. 1 An adder for graphics. 2 Partitioned adder. 3 HDL implementation of a partitioned adder

Computer Arithmetic Homework Solutions. 1 An adder for graphics. 2 Partitioned adder. 3 HDL implementation of a partitioned adder Computer Arithmetic Homework 3 2016 2017 Solution 1 An adder for graphic In a normal ripple carry addition of two poitive number, the carry i the ignal for a reult exceeding the maximum. We ue thi ignal

More information

3D Transformations. CS 4620 Lecture Kavita Bala w/ prior instructor Steve Marschner. Cornell CS4620 Fall 2015 Lecture 11

3D Transformations. CS 4620 Lecture Kavita Bala w/ prior instructor Steve Marschner. Cornell CS4620 Fall 2015 Lecture 11 3D Transformations CS 4620 Lecture 11 1 Announcements A2 due tomorrow Demos on Monday Please sign up for a slot Post on piazza 2 Translation 3 Scaling 4 Rotation about z axis 5 Rotation about x axis 6

More information

Shortest Path Routing in Arbitrary Networks

Shortest Path Routing in Arbitrary Networks Journal of Algorithm, Vol 31(1), 1999 Shortet Path Routing in Arbitrary Network Friedhelm Meyer auf der Heide and Berthold Vöcking Department of Mathematic and Computer Science and Heinz Nixdorf Intitute,

More information

SIMIT 7. Component Type Editor (CTE) User manual. Siemens Industrial

SIMIT 7. Component Type Editor (CTE) User manual. Siemens Industrial SIMIT 7 Component Type Editor (CTE) Uer manual Siemen Indutrial Edition January 2013 Siemen offer imulation oftware to plan, imulate and optimize plant and machine. The imulation- and optimizationreult

More information

Kinematics. Kinematics analyzes the geometry of a manipulator, robot or machine motion. The essential concept is a position.

Kinematics. Kinematics analyzes the geometry of a manipulator, robot or machine motion. The essential concept is a position. Kinematics Kinematics analyzes the geometry of a manipulator, robot or machine motion. The essential concept is a position. 1/31 Statics deals with the forces and moments which are aplied on the mechanism

More information

Directional Histogram Model for Three-Dimensional Shape Similarity

Directional Histogram Model for Three-Dimensional Shape Similarity Directional Hitogram Model for Three-Dimenional Shape Similarity Xinguo Liu Robin Sun Sing Bing Kang Heung-Yeung Shum Microoft Reearch Aia Zhejiang Univerity Microoft Reearch Microoft Reearch Aia Abtract

More information

E. Stanová. Key words: wire rope, strand of a rope, oval strand, geometrical model

E. Stanová. Key words: wire rope, strand of a rope, oval strand, geometrical model Te International Journal of TRANSPORT & LOGISTICS Medzinárodný čaopi DOPRAVA A LOGISTIKA ISSN 45-7X GEOMETRY OF OVAL STRAND CREATED OF n n n WIRES E. Stanová Abtract: Te paper deal wit te matematical geometric

More information

Analyzing Hydra Historical Statistics Part 2

Analyzing Hydra Historical Statistics Part 2 Analyzing Hydra Hitorical Statitic Part Fabio Maimo Ottaviani EPV Technologie White paper 5 hnode HSM Hitorical Record The hnode i the hierarchical data torage management node and ha to perform all the

More information

Delaunay Triangulation: Incremental Construction

Delaunay Triangulation: Incremental Construction Chapter 6 Delaunay Triangulation: Incremental Contruction In the lat lecture, we have learned about the Lawon ip algorithm that compute a Delaunay triangulation of a given n-point et P R 2 with O(n 2 )

More information

How to Select Measurement Points in Access Point Localization

How to Select Measurement Points in Access Point Localization Proceeding of the International MultiConference of Engineer and Computer Scientit 205 Vol II, IMECS 205, March 8-20, 205, Hong Kong How to Select Meaurement Point in Acce Point Localization Xiaoling Yang,

More information

On the Use of Shadows in Stance Recovery

On the Use of Shadows in Stance Recovery On the Ue of Shadow in Stance Recovery Alfred M. Brucktein, 1 Robert J. Holt, 1 Yve D. Jean, 2 Arun N. Netravali 1 1 Bell Laboratorie, Lucent Technologie, Murray Hill, NJ 094 2 Avaya Communication, Murray

More information

Matrix Methods in Optics For more complicated systems use Matrix methods & CAD tools Both are based on Ray Tracing concepts Solve the optical system

Matrix Methods in Optics For more complicated systems use Matrix methods & CAD tools Both are based on Ray Tracing concepts Solve the optical system Matrix Method in Optic For more complicated ytem ue Matrix method & tool oth are baed on Ray Tracin concept Solve the optical ytem by tracin may optical ray In ree pace a ray ha poition and anle o direction

More information

Minimum congestion spanning trees in bipartite and random graphs

Minimum congestion spanning trees in bipartite and random graphs Minimum congetion panning tree in bipartite and random graph M.I. Otrovkii Department of Mathematic and Computer Science St. John Univerity 8000 Utopia Parkway Queen, NY 11439, USA e-mail: otrovm@tjohn.edu

More information

IMPLEMENTATION OF AREA, VOLUME AND LINE SOURCES

IMPLEMENTATION OF AREA, VOLUME AND LINE SOURCES December 01 ADMS 5 P503I1 IMPEMENTATION OF AREA, VOUME AND INE SOURCES The Met. Office (D J Thomon) and CERC 1. INTRODUCTION ADMS model line ource, and area and volume ource with conve polgon bae area.

More information

Analysis of Surface Wave Propagation Based on the Thin Layered Element Method

Analysis of Surface Wave Propagation Based on the Thin Layered Element Method ABSTACT : Analyi of Surface Wave Propagation Baed on the Thin ayered Element Method H. AKAGAWA 1 and S. AKAI 1 Engineer, Technical Centre, Oyo Corporation, Ibaraki, Japan Profeor, Graduate School of Engineering,

More information

Robotics (Kinematics) Winter 1393 Bonab University

Robotics (Kinematics) Winter 1393 Bonab University Robotics () Winter 1393 Bonab University : most basic study of how mechanical systems behave Introduction Need to understand the mechanical behavior for: Design Control Both: Manipulators, Mobile Robots

More information

A Study of a Variable Compression Ratio and Displacement Mechanism Using Design of Experiments Methodology

A Study of a Variable Compression Ratio and Displacement Mechanism Using Design of Experiments Methodology A Study of a Variable Compreion Ratio and Diplacement Mechanim Uing Deign of Experiment Methodology Shugang Jiang, Michael H. Smith, Maanobu Takekohi Abtract Due to the ever increaing requirement for engine

More information

Exercise 4: Markov Processes, Cellular Automata and Fuzzy Logic

Exercise 4: Markov Processes, Cellular Automata and Fuzzy Logic Exercie 4: Marko rocee, Cellular Automata and Fuzzy Logic Formal Method II, Fall Semeter 203 Solution Sheet Marko rocee Theoretical Exercie. (a) ( point) 0.2 0.7 0.3 tanding 0.25 lying 0.5 0.4 0.2 0.05

More information

(12) United States Patent

(12) United States Patent (12) United State Patent USOO9423281B2 (10) Patent No.: US 9.423,281 B2 Agrawal et al. (45) Date of Patent: Aug. 23, 2016 (54) SELF-CALIBRATING SINGLE TRACK USPC... 702/150 ABSOLUTE ROTARY ENCODER See

More information