On Modeling and Simulation of 6 Degrees of Freedom Stewart Platform Mechanism Using Multibody Dynamics Approach

Size: px
Start display at page:

Download "On Modeling and Simulation of 6 Degrees of Freedom Stewart Platform Mechanism Using Multibody Dynamics Approach"

Transcription

1 ECCOMS Multibody Dynamics July, 2013, University of Zagreb, Croatia On Modeling and Simulation of 6 Degrees of Freedom Stewart Platform Mechanism Using Multibody Dynamics roach yman El-Badawy 1, haled Youssef Mechanical Engineering deartment, l-zhar University, Cairo, Egyt and German University in Cairo-GUC, New Cairo City - Main Entrance of l Tagamoa l hames, Egyt: ayman.elbadawy@guc.edu.eg German University in Cairo-GUC, New Cairo City - Main Entrance of l Tagamoa l hames, Egyt: khaled.nabih@guc.edu.eg bstract The forward kinematics and dynamic analysis of arallel maniulators is highly comlicated due its closed loo structure and kinematic constraints. This intricacy makes the dynamics study and control for such maniulators need more effort in order to redict its dynamic behavior. One of the most famous arallel maniulators is 6 degrees of freedom Stewart latform mechanism (SPM) (6-6 tye) which consists of fixed base late and uer mobile latform where the two lates are connected through 6 extensible legs. This study concentrates on three main oints: First, modeling of Stewart latform mechanism (6-6 tye) using non-linear multibody dynamics and second, solving its forward kinematics by determining the solely exact ose of the uer mobile latform given the dislacement of the 6 extensible legs. Third, obtaining the reaction forces induced in each joint of the mechanism due to the given motion utilizing that each link is treated as a rigid body and not as a oint mass. eywords: Stewart latform mechanism, dynamic euations, arallel maniulators, forward kinematics 1 Introduction Parallel maniulators have many advantages over serial ones. The closed chain kinematics of arallel maniulators can result in greater structural rigidity, and therefore greater accuracy than oen chain robots [1]. One of the most famous arallel maniulators is Stewart latform mechanism. It is usually either 6 or 3 degrees of freedom mechanisms, where the difference is that 3 degrees of freedom mechanisms, the translation and orientation of the uer latform are deendent on each other (i.e. we cannot change the dislacement of the end effector without changing the orientation accordingly). On the other hand the 6 degrees of freedom mechanism is the most general one where the orientation and dislacement of the uer latform are indeendent. The six degrees of freedom Stewart latform mechanism is used in many alications worldwide such as flight simulators [2], manufacturing CNC machines [3], satellite dish ositioning [4] and even in ositioning device for high recision surgical tools [5]. It consists of a fixed base late and mobile uer late which are connected together with 6 extensible legs. The forward kinematics of Stewart mechanism is determining the osition and orientation of the uer latform for the given 6 legs length. This roblem; unlike serial maniulators; has no known closed form solution for the most general 6 degrees of freedom Stewart latform maniulator (with six joints on the base and six on the mobile latform) [6]. Forward kinematics is a very imortant ste in designing a maniulator, since we can redict the kinematic and dynamic behavior of the mechanism without having to send time and money in creating a rototye of the maniulator. On the other hand, inverse kinematics of Stewart mechanism is determining the 6 legs coordinate for a given osition and orientation of the mobile latform. The inverse kinematics is the key ste for control alications. lthough it aears to be simle and easy to study the dynamics erformance of Stewart latform mechanism, however its forward kinematics analysis is tremendously comlicated due its structure that rovides its mechanical stiffness [7]. The forward kinematics of Stewart mechanism has been studied in several research investigations; nevertheless, it has never been fully solved [8]. Since 1965, when D. Stewart had roosed the 6 degrees of freedom mechanism [2], many researches had ut their effort in order to solve for forward and inverse kinematics. For the sake of simlification, many research tried to solve 751

2 752. Youssef,. El-Badawy for 3 degrees of freedom mechanism, where the euation are simler in derivation. In 1988, Lee and Shah [9] solved the forward and inverse kinematics of 3 degrees of freedom mechanism (two for orientation and one for translation), where the base fixed late is connected to the uer mobile late through 3 legs (actuators) only. The euations of motion have been formulated in joint sace using Lagrangian aroach. However it was suggested to be a art of maniulation systems for limited alications. Obviously, the 6 degrees of freedom mechanisms are more caable of higher maniulations. In 2002, Song and won [10] develoed a new direct kinematic formulation of 6 degrees of freedom Stewart-Gough latforms using tetrahedron aroach. The roosed model was 3-6 latform, where the author used a new formulation aroach to easily derive a single constraint euation of the direct kinematics. ccording to the author, the forward kinematic roblem of the 6-6 tye is still a challenge due to the comlicated formulation rocedure and heavy comutational burden. In 2004, Merlet [8] solved the forward kinematics of 6 degrees of freedom Stewart mechanism of the tye 6-6, where the mobile latform is connected the fixed late through 6 extensible links. However, the author did not fully solve for forward kinematics, but solved for all the n ossible oses of the latform, given the six leg lengths of the extensible links. The author declared that this ste is acceted as soon as some method will allow determining which solution among n solutions is the current ose of the robot. ccording to him, no such method is known to date, even for lanar arallel mechanisms. In 2005, Rolland [11] introduced a method for solving the forward kinematics roblem with an exact algebraic method for the general arallel maniulator. In this method the arallel maniulator kinematics is formulated as olynomial euations system where the number of euations is eual to the number of unknowns. s the author mentioned, solving the most general case (6-6 Stewart latform), the rational reresentation comrised a univariate euation of degree 40 and 8 to 12 real solutions were comuted. In 2011, Gonzalez and Lengerke [12] solved for direct and inverse kinematics of Stewart latform alied to offshore cargo transfer simulation. Their model was based on another model as resented in [7] by simlifying the form of the to from 6 vertices to a to of 3 vertices, reducing the number of simultaneous nonlinear euations. The authors concluded that their model also reduces the number of nonlinear euations that should be develoed to find a solution to the direct kinematics. The scoe of this aer is concentrated on three main oints: First, modeling of Stewart latform mechanism (6-6 tye) using non-linear multibody dynamics and second, solving its forward kinematics by determining the solely exact ose of the uer mobile latform given the dislacement of the 6 extensible legs. Third, obtaining the reaction forces induced in each joint of the mechanism due to the given motion utilizing that each link is treated as a rigid body and not as a oint mass. 2 inematic analysis This section discuses the kinematic analysis of SPM by symbolically establishing the coordinate system, orientation matrices and the kinematic constraints due to the sherical and translational joints as well as the driving constraints. 2.1 Coordinate system In our study, a fixed global frame (X-Y-Z) is set at the center of the base late with the Y axis is ointing vertically uward and the X-Z axes are set according to the right hand rule as shown in Fig.1. The SPM consists of a fixed base late, 6 lower legs, 6 extendable uer legs and the uer latform. The total number of the moving links is 13 where each link is described by the location of its center of mass x-y-z and its orientation about fixed global frame X-Y-Z. The generalized coordinates for all the links in Stewart mechanism are: for uer latform [ X, Y, Z,,, ], UL LL for uer legs for lower legs [ X [ X, Y, Y, Z, Z,,,,,, ](i = 1.6), ](i = 1.6),

3 . Youssef,. El-Badawy 753 where X Y, Z,, reresents the location of center of mass for the uer latform in the global frame and, reresents the orientation about global X, Y and Z axes resectively. kewise X, Y, Z,,, and X Y, Z,,, Hence, the generalized coordinate vector,,, for uer leg i and lower leg i resectively. and of size 78. UL LL 2.2 Orientation Matrix The orientation matrices between moving frame and fixed frame is defined by first a rotation about fixed X-axis by theta (θ) degrees, then about fixed Y-axis by beta (β) degrees and finally about fixed Z-axis by gamma (γ) degrees. The basic rotation matrix about fixed X-axis, Y-axis and Z-axis is constructed as: Cβ Cγ Cβ Sγ Sβ where C and S reresent cosine and sine oerators resectively. In this study, there will be one orientation matrix () for each moving link; therefore, there will be a total of 13 matrices. 2.3 inematic Constraints Sθ Sβ Cγ Cθ Sγ Sθ Sβ Sγ Cθ Cγ Sθ Cβ Cθ Sβ Cγ Sθ Sγ Cθ Sβ Sγ Sθ Cγ Cθ Cβ In this section, the kinematic constraints due to the sherical and translational joints are develoed. The osition vectors are reresented with resect to the global X-Y-Z axis. The local frames are attached at the center of gravity of each leg with y-axis lies along the length of the leg and the x-axis is erendicular on it and ointing outward as shown in Fig.1. The z-axis is set according to the right hand rule. The uer sherical joint connects the to moving latform with the uer leg of the actuator at sot T i. The local osition of oint T i is located on the to latform with an angle α i measured counter clock wise from the ositive fixed X-axis. The osition vector of T i is reresented with resect to two coordinate systems as shown grahically in Fig.1. First, it was reresented with resect to the global fixed frame as (R P +S T/P). Second, it was reresented with resect to the global fixed frame as (R +S ). Therefore, the kinematic constraint due to sherical joints on to late is: ST X Y Z x y z T / Pi T / Pi T / Pi X Y Z ST x y z 0 (1) (2) Figure 1. Uer and lower leg of SPM

4 754. Youssef,. El-Badawy where and, x x y T Pi T / P i z /, and are the coordinates of oint T / T P i reresented in the local frame attached to uer latform i, y and z are the coordinates of oint T i reresented in the local frame attached to uer leg i. The lower sherical joint connects the base late with the lower leg of the actuator at sot B i. The osition of oint B i is located on the base late with an angle Φ i measured counter clock wise from the ositive fixed X-axis. The osition vector of B i is reresented with resect to two coordinate systems as shown grahically in Fig.1. First, it was reresented with resect to the fixed frame as (R ). Second, it was reresented with resect to the global fixed frame as (R +S ). Therefore the kinematic constraint due to sherical joints on lower late is: SL SL X Y Z X Y Z x y z 0 where (i = 1 6), X, Y and Z are the coordinates of base oint B i reresented in the global frame and, z are the coordinates of base oint B i reresented in the local frame of leg i. x, y and The translational joint allows relative translation between lower leg and uer leg i along local y-axis only (i.e.it does not allow relative translation along local x and z axes); lso, it revents relative rotation of the two bodies about x, y and z axis. Thus, the translational joint eliminates five degrees of freedom from uer and lower leg i [13]. s resented in [14], the three constraints due to elimination of relative rotation between air of legs can be stated mathematically as:, TR T [ ] 0, (i = 1 6) (4) In order to establish the algebraic euations that describe the constraint due to no relative translation along local x and z axes, a unit vector (v) is defined on local frame that is attached to lower leg i as shown in Fig.1, where. v nother vector T is defined between two oints, which are the center of masses of uer leg i where, T and T Ux Uy Uz Lx Ly. To revent the translation along local x axis, first, the unit vector ) axis. Then, the dot roduct between vectors v and is set to be eual to zero. ( v) z ( ) 0 Therefore the no translational kinematic constraint in local x-axis is: TX Lz (3) and lower leg, (5) i li (v is oriented with an angle of 90 o around local z where (i = 1 6), R is 90 o orientation matrix around local z-axis and, Z is the coordinates of the center of mass of uer leg reresented in the global frame axis, and ui is the coordinates of the center of mass of lower leg reresented in the global frame axis. To revent the translation along local z axis, the same rocedure was alied as: Tz TX (R v )) ( ) 0 ( z ui li (R v )) ( ) 0 ( x ui li (6) (7) (8)

5 . Youssef,. El-Badawy 755 Combining all the kinematic constraint due to the translational joint will lead to: [ ] 0 T TR TX TZ (9) 2.4 Driving Constraints The driving constraint describes the motion of the moving bodies in any mechanism. In Stewart mechanism, the linear actuators drive the uer legs with a well defined function of time. Therefore, at any time, the length between the center of masses of the uer and lower legs are known. Hence, in algebraic form, the driving constraint φ D between uer and lower leg can be described as: (10) ui li where, ( t ) is an exlicit known function in time for each leg i and the other arameters are defined in the above section. c i D (( v ( )) c ( t 0 i ) 2.5 Comlete constraint vector The number of constraint euations is seventy two. These constraints are resented as: 1) Three kinematic constraints in each higher sherical joint, which connects the moving uer late with the higher legs. It revents the relative translation in X, Y and Z axes between the higher leg i and the uer latform of a total eighteen. 2) Five kinematic constraints in each rismatic joint since the relative translation along local x and z axes are revented as well as relative rotation around x, y and z axes of a total thirty. 3) Three kinematic constraints in each lower sherical joint, which connects the fixed base late with the lower legs. It revents the relative translation in X, Y and Z axes between lower leg i and fixed base late of a total eighteen. 4) Six driving constraints on each extendable leg. 3 Dynamic analysis This section discusses the general symbolic reresentation of the 6 DOF Stewart latform mechanism using the multibody dynamics aroach as resented in [13]. mathematical model is develoed to construct the differential algebraic euation (DE) which describes the euation of motion of the Stewart mechanism as: where M is the mass matrix, vector, λ is the vector of Lagrange multilier, euations. 3.1 Mass Matrix φ is the constrained Jacobian matrix, is the generalized coordinate acceleration Q is the alied force vector, and δ is the vector of acceleration Since each moving body in SPM (13 links) is described by the location of its center of mass x-y-z and its orientation about fixed global frame (θ, β and γ), therefore, the mass matrix of comlete model SPM consists of a 7878 element matrix where the non diagonal elements are zeroes and the diagonal is the masses and mass inertias of uer latform, uer legs and lower legs ( m, m, m, I, I, I, m, m, m, I, I, I, m, m, m, I, I, I ) x y z ui ui ui xui yui zui li li li xli yli zli where, m are masses of the uer latform, uer leg and lower leg resectively and, m, and li m ui k D M T k ST k T T 0 λ k Q δ SL D T (11) (12)

6 756. Youssef,. El-Badawy I, I x xui and I are the mass moments of inertia of uer latform, uer leg and lower leg around local x-axis and, xli I, and I are the mass moments of inertia of uer latform, uer leg and lower leg around local y-axis and, yli y I yui I, and zli z I zui I are the mass moments of inertia of uer latform, uer leg and lower leg around local z-axis. The Jacobian Matrix 3.2 Jacobian Matrix φ is the artial derivative of the comlete constraint euation matrix φ with resect to the,,. The first row in the Jacobian matrix is the artial derivative of [ Ul LL generalized coordinate vector ] the first constraint euation with resect to each element in the coordinate vector. Therefore, the size of the Jacobian matrix will be eual to (the number of constraint euations number of generalized coordinates).the Jacobian matrix has been develoed using Mathematica. Due to the enormous size of the Jacobian matrix (7278), it will not be resented here. 3.3 Vector of acceleration euations The vector of acceleration euations γ can be obtained as resented in [13]: where, φ is the Jacobian matrix and, and are the generalized velocity and acceleration vectors resectively and, φ is the derivative of each element of the Jacobian matrix with resect to time and, t φ (φ ) 2φ t φ tt γ (13) φ is the second derivative of each element of the comlete constraint vector with resect to time. tt kewise the Jacobian matrix, the vector of acceleration euations is too massive to be resented here. The term 3.4 Lagrange multilier vector λ T in euation (12) is the reaction forces in the mechanism due to the resence of the kinematic constraints, where λ is the Lagrange multilier associated with kinematic constraints [13]. In Stewart mechanism, we have a total of sixty six kinematic constraints as well as six driving constraints. Therefore the term λ is a vector of dimension lied forces vector The alied forces vector Q consists of all the external forces that act on each of the links in Stewart mechanism. In our case, the only external force that acts on all the links is the force due to the gravity g which acts in the negative global Y axis. For the uer latform (14) Q Q 0 m g For the uer leg i (i = 1 6) (15) Q 0 m g For the lower leg i (i = 1 6) (16) 0 m g T T T

7 Position (meters) Orientation (Radians). Youssef,. El-Badawy Numerical simulation fter obtaining the euations of motion of the mechanical system, the main urose is to solve it at each time ste t in order to determine the state vector which consists of osition, velocity, acceleration, and Lagrange multilier of the multibody dynamics roblem. Since our roblem is subjected to kinematic constraints due to sherical, rismatic and driving constraints, it should satisfy at all the times the following two euations [15]: T M Φ ()λ Q Φ(, t) (,, t) 0 0 (17) (18) Euations (17) and (18) are a set of differential algebraic euations (DE). There are many numerical integration methods to solve for DE such as G-stiff, Newmark and Hilber-Hughes-Taylor (HHT) [16]- [17]. HHT method relies on a set of integration formulas that relates osition and velocity to acceleration based on Taylor series exansion. The HHT method was used in this study since, according to Hussien et al [15], unlike the ODE solver, the second order differential euations that reresent the dynamic euations of the system do not have to be reduced to first order and therefore the imlementation is easier and lead to a smaller dimension roblem. lso, the method has been tested and verified in many engineering alication fields. MTLB code was develoed to solve euations (17) and (18) using HHT method, which reuires the initial ositions of the center of mass, orientations and velocities of all the links. lso, the mass moment of inertia of all the moving arts should be known. ll the initial X, Y and Z coordinates of moving uer latform as well as all the lower and uer legs were referenced with resect to the global frame axis which was fixed in the middle of the lower fixed base late. The uer and lower legs were considered uniform cross section cylinders with the center of mass lies in the middle of each leg. ll the legs have the same mass, length, shae and mass moment of inertia. ll the numerical arameters for this simulation are rovided in endix. 5 Results Considering the inut motion for the 6 legs (Table2 endix ), the following grahs show the osition of the center of mass of the uer latform as well as its 3 Euler orientations according to the used orientation matrix. Fig.2 shows the osition of the uer mobile latform center of mass in the Cartesian coordinates. Since the attached moving frame to the uer latform is exactly in the middle, the X and Z coordinates started from zero and the X oscillates between almost meters and meters. The Y coordinate started from aroximately meters which is the altitude of the uer latform at t=0 before the motion of the actuators. It was observed that the harmonic resonse is reeated every 6.25 seconds or 2π after that the cycle is reeated again. Fig. 3 shows the orientation of the uer mobile latform around the fixed axes according to the rescribed orientation matrix. It was observed that the maximum rotation occurs around the Y axis of value one radian which is aroximately 57 degrees Y X Z me (Sec.) Figure 2. Position of the Platform me (sec.) Figure 3. Orientation of the Platform

8 Z u1 -reaction force comonent (newton) X u1 -reaction force comonent (newton) Y u1 -reaction force comonent (newton) 758. Youssef,. El-Badawy Figures 4, 5 and 6 show the X, Y and Z comonents of the reaction force induced in the uer sherical joint for the first leg that connects the uer leg 1 with the uer mobile latform. It was observed that the Y comonent reaction force started at t=0 (where there was no inertia force yet) with a value of 2.9 Newtons. This value can be exlained as the weight of the uer latform divided by 6 which are the number of uer legs that suort the weight of the latform. The grahs show a very high oscillation until aroximately 1 second; afterward the curve is smooth and eriodic. This numerical error can be exlained due to the fixed ste size used in the imlementation of the HHT numerical techniue, comared to other numerical methods that use variable ste size. ll the rest of the results such as the angular velocities and angular accelerations of all the moving links of SPM are a byroduct of the MTLB code me (sec.) me (sec.) Figure 4. X-Reaction force comonent of the first uer joint Figure 5. Y-Reaction force comonent of the first uer joint me (sec.) Figure 6. Z-Reaction force comonent of the first uer joint 6 Conclusion In this article, the modeling rocess used in this study, which is based on multi body dynamics aroach, is simle and systematic comared to other modeling rocesses such as Lagrange formulation and Newton-Euler. The rocedure described in this aer can be alied to any tye of arallel maniulators while treating all the moving arts as rigid bodies and not oint masses. The forward kinematic roblem for 6-6 tye of SPM has been solved by determining the only exact ose of the uer mobile latform given the linear dislacement of the 6 extensible legs. lso, its dynamic resonse was determined by obtaining the reaction forces induced in each joint of the mechanism due to the given motion utilizing that each link is treated as a rigid body.

9 . Youssef,. El-Badawy 759 References [1] Mark W.Song, Seth Hutchinson, M.Vidyasagar, Robot Modeling and Control, John Wiley& Sons, Inc., [2] D. Stewart. " latform with six degrees of freedom", Proc. of institute for Mechanical Engineering, London, Vol. 180, , [3] Y. ng, Y. Chen and H. Jar, Modeling and Control for a Gough-Stewart Platform CNC Machine, Journal of Robotic Systems, Vol. 21, No. 11, (2004). [4] Y. Cheng, G. Ren and S. Dai, The multi-body system modeling of the Gouh-Stewart latform for vibration control, Journal of Sound and Vibration, 271 (2004) [5] J. Troccaz, M. Peshkin and B. Davies, The Use of Localizers, Robots and Synergistic Devices in CS, CVRMed-MRCS 97 Proceedings,1997, [6] H. Sadjadian, H. Taghirad and. Fatehi, Neural Networks roaches for Comuting the Forward inematics of a Redundant Parallel Maniulator, International Journal of Comutational Intelligence Vol. 2 No. 1 (2006) [7] G. Lebret,. u and F. L. Lewis, Dynamics nalysis and Control of a Stewart Platform Maniulator, Journal of Robotics Systems 10(5), (1993). [8] J.-P. Merlet, Solving the Forward inematics of a Gough-Tye Parallel Maniulator with Interval nalysis, The International Journal of Robotics Research, Vol. 23, No. 3, , March [9]. M. Lee, and D..Shah, "inematics analysis of a three-degree-of-freedom in-arallel actuated maniulator," IEEE J. of Robotics and utomation, 4, (1988). [10] S. Song and D. won, New Direct inematic Formulation of 6 D.O.F Stewart-Gough Platforms Using the Tetrahedron roach, Transactions on Control utomation and Systems Engineering Vol. 2, No. 1, January, [11] L. Rolland, Certified solving of the forward kinematics roblem with an exact algebraic method for the general arallel maniulator, dvanced Robotics, Vol. 19, No. 9, (2005). [12] H. Gonzalez, M. Dutra, O. Lengerke, Direct and inverse kinematics of Stewart latform alied to offshore cargo transfer simulation, 13th World Congress in Mechanism and Machine Science, Guanajuato, México, June, [13] E. J. Haug, Comuter ided inematics and Dynamics of Mechanical Systems, llyn and Bacon, [14].. Shabana, Dynamics of Multibody Systems, Cambridge University Press, [15] B. Hussein, D. Negrut and. Shabana, Imlicit and exlicit integration in the solution of the absolute nodal coordinate differential/algebraic euations, Nonlinear Dyn (2008) 54: [16] D. Negrut, G. Ottarsson, R. Ramalli and. Sajdak, On an Imlementation of the Hilber-Hughes-Taylor Method in the Context of Index 3 Differential-lgebraic Euations of Multibody Dynamics, Journal of Comutational and Nonlinear Dynamics, Volume 2, Issue 1, , [17] B. Gavrea, D. Negrut and F. Potra, THE NEWMR INTEGRTION METHOD FOR SIMULTION OF MULTIBODY SYSTEMS: NLYTICL CONSIDERTIONS, SME International Mechanical Engineering Congress and Exosition 2005, IMECE

10 760. Youssef,. El-Badawy endix Lower fixed late (Radius = 0.27 cm) Uer moving late (Radius = cm) Table 1. ngles of sherical joints on uer and lower lates Φ 1 Φ 2 Φ 3 Φ 4 Φ 5 Φ o o o o o o α 1 α 2 α 3 α 4 α 5 α o 70.5 o o o o o Table 2. near actuators functions Leg i Function 0.02Sin(t) -0.06Sin(t) 0.02Sin(t) -0.02Sin(t) 0.08Sin(t) -0.02Sin(t) Table 3. Uer mobile latform initial osition, orientation and numerical arameters Mass = 1.79 g, Ixx = g-m2, Iyy = g-m2, Izz = g-m2 X Y Z θ X β Y γ Z m Table 4. Uer and lower legs initial osition, orientation and numerical arameters

Kinematics, Workspace, Design and Accuracy Analysis of RPRPR Medical Parallel Robot

Kinematics, Workspace, Design and Accuracy Analysis of RPRPR Medical Parallel Robot HSI 009 Catania, Italy, May 1-3, 009. Kinematics, Worksace, Design and Accuracy Analysis of RPRPR Medical Parallel Robot Cristian Sze, Sergiu-Dan Stan, Member, IEEE, Vencel Csibi, Milos Manic, Senior Member,

More information

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

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

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

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

SIMULATION ENVIRONMENT PROPOSAL, ANALYSIS AND CONTROL OF A STEWART PLATFORM MANIPULATOR

SIMULATION ENVIRONMENT PROPOSAL, ANALYSIS AND CONTROL OF A STEWART PLATFORM MANIPULATOR SIMULATION ENVIRONMENT PROPOSAL, ANALYSIS AND CONTROL OF A STEWART PLATFORM MANIPULATOR Fabian Andres Lara Molina, Joao Mauricio Rosario, Oscar Fernando Aviles Sanchez UNICAMP (DPM-FEM), Campinas-SP, Brazil,

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

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

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

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

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

Introduction to Visualization and Computer Graphics

Introduction to Visualization and Computer Graphics Introduction to Visualization and Comuter Grahics DH2320, Fall 2015 Prof. Dr. Tino Weinkauf Introduction to Visualization and Comuter Grahics Grids and Interolation Next Tuesday No lecture next Tuesday!

More information

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

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

More information

Learning Motion Patterns in Crowded Scenes Using Motion Flow Field

Learning Motion Patterns in Crowded Scenes Using Motion Flow Field Learning Motion Patterns in Crowded Scenes Using Motion Flow Field Min Hu, Saad Ali and Mubarak Shah Comuter Vision Lab, University of Central Florida {mhu,sali,shah}@eecs.ucf.edu Abstract Learning tyical

More information

Singularity Management Of 2DOF Planar Manipulator Using Coupled Kinematics

Singularity Management Of 2DOF Planar Manipulator Using Coupled Kinematics Singularity Management Of DOF lanar Manipulator Using oupled Kinematics Theingi, huan Li, I-Ming hen, Jorge ngeles* School of Mechanical & roduction Engineering Nanyang Technological University, Singapore

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

An Efficient and Highly Accurate Technique for Periodic Planar Scanner Calibration with the Antenna Under Test in Situ

An Efficient and Highly Accurate Technique for Periodic Planar Scanner Calibration with the Antenna Under Test in Situ An Efficient and Highly Accurate echnique for Periodic Planar Scanner Calibration with the Antenna Under est in Situ Scott Pierce I echnologies 1125 Satellite Boulevard, Suite 100 Suwanee, Georgia 30024

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

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

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

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

Parallel Robots. Mechanics and Control H AMID D. TAG HI RAD. CRC Press. Taylor & Francis Group. Taylor & Francis Croup, Boca Raton London NewYoric

Parallel Robots. Mechanics and Control H AMID D. TAG HI RAD. CRC Press. Taylor & Francis Group. Taylor & Francis Croup, Boca Raton London NewYoric Parallel Robots Mechanics and Control H AMID D TAG HI RAD CRC Press Taylor & Francis Group Boca Raton London NewYoric CRC Press Is an Imprint of the Taylor & Francis Croup, an informs business Contents

More information

Applications. Human and animal motion Robotics control Hair Plants Molecular motion

Applications. Human and animal motion Robotics control Hair Plants Molecular motion Multibody dynamics Applications Human and animal motion Robotics control Hair Plants Molecular motion Generalized coordinates Virtual work and generalized forces Lagrangian dynamics for mass points

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

VIBRATION ISOLATION USING A MULTI-AXIS ROBOTIC PLATFORM G.

VIBRATION ISOLATION USING A MULTI-AXIS ROBOTIC PLATFORM G. VIBRATION ISOLATION USING A MULTI-AXIS ROBOTIC PLATFORM G. Satheesh Kumar, Y. G. Srinivasa and T. Nagarajan Precision Engineering and Instrumentation Laboratory Department of Mechanical Engineering Indian

More information

MODELING AND DYNAMIC ANALYSIS OF 6-DOF PARALLEL MANIPULATOR

MODELING AND DYNAMIC ANALYSIS OF 6-DOF PARALLEL MANIPULATOR MODELING AND DYNAMIC ANALYSIS OF 6-DOF PARALLEL MANIPULATOR N Narayan Rao 1, T Ashok 2, Anup Kumar Tammana 3 1 Assistant Professor, Department of Mechanical Engineering, VFSTRU, Guntur, India. nandurerao@gmail.com

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

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

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

More information

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

1. Introduction 1 2. Mathematical Representation of Robots

1. Introduction 1 2. Mathematical Representation of Robots 1. Introduction 1 1.1 Introduction 1 1.2 Brief History 1 1.3 Types of Robots 7 1.4 Technology of Robots 9 1.5 Basic Principles in Robotics 12 1.6 Notation 15 1.7 Symbolic Computation and Numerical Analysis

More information

An Efficient Coding Method for Coding Region-of-Interest Locations in AVS2

An Efficient Coding Method for Coding Region-of-Interest Locations in AVS2 An Efficient Coding Method for Coding Region-of-Interest Locations in AVS2 Mingliang Chen 1, Weiyao Lin 1*, Xiaozhen Zheng 2 1 Deartment of Electronic Engineering, Shanghai Jiao Tong University, China

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

Face Recognition Using Legendre Moments

Face Recognition Using Legendre Moments Face Recognition Using Legendre Moments Dr.S.Annadurai 1 A.Saradha Professor & Head of CSE & IT Research scholar in CSE Government College of Technology, Government College of Technology, Coimbatore, Tamilnadu,

More information

Incorporating Geometric Algorithms in Impedance- and Admittance-Type Haptic Rendering

Incorporating Geometric Algorithms in Impedance- and Admittance-Type Haptic Rendering Incororating Geometric Algorithms in Imedance- and Admittance-Tye Hatic Rendering Ryo Kikuuwe and Hideo Fujimoto Nagoya Institute of Technology, Nagoya, 466-8555, Jaan Abstract Geometric (roxy-based) hatic

More information

Efficient Parallel Hierarchical Clustering

Efficient Parallel Hierarchical Clustering Efficient Parallel Hierarchical Clustering Manoranjan Dash 1,SimonaPetrutiu, and Peter Scheuermann 1 Deartment of Information Systems, School of Comuter Engineering, Nanyang Technological University, Singaore

More information

AUTOMATIC EXTRACTION OF BUILDING OUTLINE FROM HIGH RESOLUTION AERIAL IMAGERY

AUTOMATIC EXTRACTION OF BUILDING OUTLINE FROM HIGH RESOLUTION AERIAL IMAGERY AUTOMATIC EXTRACTION OF BUILDING OUTLINE FROM HIGH RESOLUTION AERIAL IMAGERY Yandong Wang EagleView Technology Cor. 5 Methodist Hill Dr., Rochester, NY 1463, the United States yandong.wang@ictometry.com

More information

Theoretical Analysis of Graphcut Textures

Theoretical Analysis of Graphcut Textures Theoretical Analysis o Grahcut Textures Xuejie Qin Yee-Hong Yang {xu yang}@cs.ualberta.ca Deartment o omuting Science University o Alberta Abstract Since the aer was ublished in SIGGRAPH 2003 the grahcut

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

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

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

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

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

CENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE

CENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE CENTRAL AND PARALLEL PROJECTIONS OF REGULAR SURFACES: GEOMETRIC CONSTRUCTIONS USING 3D MODELING SOFTWARE Petra Surynková Charles University in Prague, Faculty of Mathematics and Physics, Sokolovská 83,

More information

Multi-robot SLAM with Unknown Initial Correspondence: The Robot Rendezvous Case

Multi-robot SLAM with Unknown Initial Correspondence: The Robot Rendezvous Case Multi-robot SLAM with Unknown Initial Corresondence: The Robot Rendezvous Case Xun S. Zhou and Stergios I. Roumeliotis Deartment of Comuter Science & Engineering, University of Minnesota, Minneaolis, MN

More information

Dynamic Analysis of Manipulator Arm for 6-legged Robot

Dynamic Analysis of Manipulator Arm for 6-legged Robot American Journal of Mechanical Engineering, 2013, Vol. 1, No. 7, 365-369 Available online at http://pubs.sciepub.com/ajme/1/7/42 Science and Education Publishing DOI:10.12691/ajme-1-7-42 Dynamic Analysis

More information

Application of Fuzzy X S Charts for Solder Paste Thickness

Application of Fuzzy X S Charts for Solder Paste Thickness Global Journal of Pure and Alied Mathematics ISSN 0973-1768 Volume 12 Number 5 (2016) 4299-4315 Research India Publications htt://wwwriublicationcom/gjamhtm Alication of Fuzzy X S Charts for Solder Paste

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

An Efficient Method for Solving the Direct Kinematics of Parallel Manipulators Following a Trajectory

An Efficient Method for Solving the Direct Kinematics of Parallel Manipulators Following a Trajectory An Efficient Method for Solving the Direct Kinematics of Parallel Manipulators Following a Trajectory Roshdy Foaad Abo-Shanab Kafr Elsheikh University/Department of Mechanical Engineering, Kafr Elsheikh,

More information

Short Papers. Symmetry Detection by Generalized Complex (GC) Moments: A Close-Form Solution 1 INTRODUCTION

Short Papers. Symmetry Detection by Generalized Complex (GC) Moments: A Close-Form Solution 1 INTRODUCTION 466 IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE VOL 2 NO 5 MAY 999 Short Paers Symmetry Detection by Generalized Comlex (GC) Moments: A Close-Form Solution Dinggang Shen Horace HS I

More information

Bayesian Oil Spill Segmentation of SAR Images via Graph Cuts 1

Bayesian Oil Spill Segmentation of SAR Images via Graph Cuts 1 Bayesian Oil Sill Segmentation of SAR Images via Grah Cuts 1 Sónia Pelizzari and José M. Bioucas-Dias Instituto de Telecomunicações, I.S.T., TULisbon,Lisboa, Portugal sonia@lx.it.t, bioucas@lx.it.t Abstract.

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

A Symmetric FHE Scheme Based on Linear Algebra

A Symmetric FHE Scheme Based on Linear Algebra A Symmetric FHE Scheme Based on Linear Algebra Iti Sharma University College of Engineering, Comuter Science Deartment. itisharma.uce@gmail.com Abstract FHE is considered to be Holy Grail of cloud comuting.

More information

This is the peer reviewed version of the following article: Susín, A. and Ramírez, J.E. (2015). Segmentation-based skinning. Computer animation and

This is the peer reviewed version of the following article: Susín, A. and Ramírez, J.E. (2015). Segmentation-based skinning. Computer animation and This is the eer reviewed version of the following article: Susín, A. and Ramírez, J.E. (). Segmentation-based skinning. Comuter animation and virtual worlds, (), 1 which has been ublished in final form

More information

Earthenware Reconstruction Based on the Shape Similarity among Potsherds

Earthenware Reconstruction Based on the Shape Similarity among Potsherds Original Paer Forma, 16, 77 90, 2001 Earthenware Reconstruction Based on the Shae Similarity among Potsherds Masayoshi KANOH 1, Shohei KATO 2 and Hidenori ITOH 1 1 Nagoya Institute of Technology, Gokiso-cho,

More information

Applying the fuzzy preference relation to the software selection

Applying the fuzzy preference relation to the software selection Proceedings of the 007 WSEAS International Conference on Comuter Engineering and Alications, Gold Coast, Australia, January 17-19, 007 83 Alying the fuzzy reference relation to the software selection TIEN-CHIN

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

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

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

CALCULATING TRANSFORMATIONS OF KINEMATIC CHAINS USING HOMOGENEOUS COORDINATES

CALCULATING TRANSFORMATIONS OF KINEMATIC CHAINS USING HOMOGENEOUS COORDINATES CALCULATING TRANSFORMATIONS OF KINEMATIC CHAINS USING HOMOGENEOUS COORDINATES YINGYING REN Abstract. In this paper, the applications of homogeneous coordinates are discussed to obtain an efficient model

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

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

COPYRIGHTED MATERIAL INTRODUCTION CHAPTER 1

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

More information

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

Process and Measurement System Capability Analysis

Process and Measurement System Capability Analysis Process and Measurement System aability Analysis Process caability is the uniformity of the rocess. Variability is a measure of the uniformity of outut. Assume that a rocess involves a quality characteristic

More information

Lecture 3: Geometric Algorithms(Convex sets, Divide & Conquer Algo.)

Lecture 3: Geometric Algorithms(Convex sets, Divide & Conquer Algo.) Advanced Algorithms Fall 2015 Lecture 3: Geometric Algorithms(Convex sets, Divide & Conuer Algo.) Faculty: K.R. Chowdhary : Professor of CS Disclaimer: These notes have not been subjected to the usual

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

SPARSE SIGNAL REPRESENTATION FOR COMPLEX-VALUED IMAGING Sadegh Samadi 1, M üjdat Çetin 2, Mohammad Ali Masnadi-Shirazi 1

SPARSE SIGNAL REPRESENTATION FOR COMPLEX-VALUED IMAGING Sadegh Samadi 1, M üjdat Çetin 2, Mohammad Ali Masnadi-Shirazi 1 SPARSE SIGNAL REPRESENTATION FOR COMPLEX-VALUED IMAGING Sadegh Samadi 1, M üjdat Çetin, Mohammad Ali Masnadi-Shirazi 1 1. Shiraz University, Shiraz, Iran,. Sabanci University, Istanbul, Turkey ssamadi@shirazu.ac.ir,

More information

arxiv: v1 [cs.mm] 18 Jan 2016

arxiv: v1 [cs.mm] 18 Jan 2016 Lossless Intra Coding in with 3-ta Filters Saeed R. Alvar a, Fatih Kamisli a a Deartment of Electrical and Electronics Engineering, Middle East Technical University, Turkey arxiv:1601.04473v1 [cs.mm] 18

More information

A NN Image Classification Method Driven by the Mixed Fitness Function

A NN Image Classification Method Driven by the Mixed Fitness Function Comuter and Information Science November, 2009 A NN Image Classification Method Driven by the Mixed Fitness Function Shan Gai, Peng Liu, Jiafeng Liu & Xianglong Tang School of Comuter Science and Technology,

More information

Wavelet Based Statistical Adapted Local Binary Patterns for Recognizing Avatar Faces

Wavelet Based Statistical Adapted Local Binary Patterns for Recognizing Avatar Faces Wavelet Based Statistical Adated Local Binary atterns for Recognizing Avatar Faces Abdallah A. Mohamed 1, 2 and Roman V. Yamolskiy 1 1 Comuter Engineering and Comuter Science, University of Louisville,

More information

3D RECONSTRUCTION OF ROADS AND TREES FOR CITY MODELLING

3D RECONSTRUCTION OF ROADS AND TREES FOR CITY MODELLING 3D RECONSTRUCTION OF ROADS AND TREES FOR CITY MODELLING George Vosselman Deartment of Geodesy, Delft University of Technology, Thijsseweg 11, NL-2629 JA Delft, The Netherlands g.vosselman@geo.tudelft.nl

More information

A Parallel Algorithm for Constructing Obstacle-Avoiding Rectilinear Steiner Minimal Trees on Multi-Core Systems

A Parallel Algorithm for Constructing Obstacle-Avoiding Rectilinear Steiner Minimal Trees on Multi-Core Systems A Parallel Algorithm for Constructing Obstacle-Avoiding Rectilinear Steiner Minimal Trees on Multi-Core Systems Cheng-Yuan Chang and I-Lun Tseng Deartment of Comuter Science and Engineering Yuan Ze University,

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

Tracking Multiple Targets Using a Particle Filter Representation of the Joint Multitarget Probability Density

Tracking Multiple Targets Using a Particle Filter Representation of the Joint Multitarget Probability Density Tracing Multile Targets Using a Particle Filter Reresentation of the Joint Multitarget Probability Density Chris Kreucher, Keith Kastella, Alfred Hero This wor was suorted by United States Air Force contract

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

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

An Efficient VLSI Architecture for Adaptive Rank Order Filter for Image Noise Removal

An Efficient VLSI Architecture for Adaptive Rank Order Filter for Image Noise Removal International Journal of Information and Electronics Engineering, Vol. 1, No. 1, July 011 An Efficient VLSI Architecture for Adative Rank Order Filter for Image Noise Removal M. C Hanumantharaju, M. Ravishankar,

More information

Detection of Occluded Face Image using Mean Based Weight Matrix and Support Vector Machine

Detection of Occluded Face Image using Mean Based Weight Matrix and Support Vector Machine Journal of Comuter Science 8 (7): 1184-1190, 2012 ISSN 1549-3636 2012 Science Publications Detection of Occluded Face Image using Mean Based Weight Matrix and Suort Vector Machine 1 G. Nirmala Priya and

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

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

Mechanism and Machine Theory

Mechanism and Machine Theory MAMT-01806; No of Pages 14 Mechanism and Machine Theory xxx (2011) xxx xxx Contents lists available at ScienceDirect Mechanism and Machine Theory journal homeage: www.elsevier.com/locate/mechmt Architectural

More information

The Scalability and Performance of Common Vector Solution to Generalized Label Continuity Constraint in Hybrid Optical/Packet Networks

The Scalability and Performance of Common Vector Solution to Generalized Label Continuity Constraint in Hybrid Optical/Packet Networks The Scalability and Performance of Common Vector Solution to Generalized abel Continuity Constraint in Hybrid Otical/Pacet etwors Shujia Gong and Ban Jabbari {sgong, bjabbari}@gmuedu George Mason University

More information

EFFICIENT STOCHASTIC GRADIENT SEARCH FOR AUTOMATIC IMAGE REGISTRATION

EFFICIENT STOCHASTIC GRADIENT SEARCH FOR AUTOMATIC IMAGE REGISTRATION ISSN 76-459 Int j simul model 6 (7), 4-3 Original scientific aer EFFICIENT STOCHASTIC GRADIENT SEARCH FOR AUTOMATIC IMAGE REGISTRATION Li, Q.; Sato, I. & Murakami, Y. GSJ/AIST - National Institute of Advanced

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

Constrained Path Optimisation for Underground Mine Layout

Constrained Path Optimisation for Underground Mine Layout Constrained Path Otimisation for Underground Mine Layout M. Brazil P.A. Grossman D.H. Lee J.H. Rubinstein D.A. Thomas N.C. Wormald Abstract The major infrastructure comonent reuired to develo an underground

More information

Automatic Control Industrial robotics

Automatic Control Industrial robotics Automatic Control Industrial robotics Prof. Luca Bascetta (luca.bascetta@polimi.it) Politecnico di Milano Dipartimento di Elettronica, Informazione e Bioingegneria Prof. Luca Bascetta Industrial robots

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

UNIVERSITY OF OSLO. Faculty of Mathematics and Natural Sciences

UNIVERSITY OF OSLO. Faculty of Mathematics and Natural Sciences Page 1 UNIVERSITY OF OSLO Faculty of Mathematics and Natural Sciences Exam in INF3480 Introduction to Robotics Day of exam: May 31 st 2010 Exam hours: 3 hours This examination paper consists of 5 page(s).

More information

Facial Expression Recognition using Image Processing and Neural Network

Facial Expression Recognition using Image Processing and Neural Network Keerti Keshav Kanchi / International Journal of Comuter Science & Engineering Technology (IJCSET) Facial Exression Recognition using Image Processing and eural etwork Keerti Keshav Kanchi PG Student, Deartment

More information

CS335 Fall 2007 Graphics and Multimedia. 2D Drawings: Lines

CS335 Fall 2007 Graphics and Multimedia. 2D Drawings: Lines CS335 Fall 007 Grahics and Multimedia D Drawings: Lines Primitive Drawing Oerations Digital Concets of Drawing in Raster Arras PIXEL is a single arra element at x, - No smaller drawing unit exists Px,

More information

Kinematics and dynamics analysis of micro-robot for surgical applications

Kinematics and dynamics analysis of micro-robot for surgical applications ISSN 1 746-7233, England, UK World Journal of Modelling and Simulation Vol. 5 (2009) No. 1, pp. 22-29 Kinematics and dynamics analysis of micro-robot for surgical applications Khaled Tawfik 1, Atef A.

More information

Non-Strict Independence-Based Program Parallelization Using Sharing and Freeness Information

Non-Strict Independence-Based Program Parallelization Using Sharing and Freeness Information Non-Strict Indeendence-Based Program Parallelization Using Sharing and Freeness Information Daniel Cabeza Gras 1 and Manuel V. Hermenegildo 1,2 Abstract The current ubiuity of multi-core rocessors has

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

Issues in the Blending of Curves for the Manufacture of Sculptured Surfaces

Issues in the Blending of Curves for the Manufacture of Sculptured Surfaces Fourth LACCEI International Latin American and Caribbean Conference for Engineering and Technology (LACCET 26) Breaking Frontiers and Barriers in Engineering: Education, Research and Practice 2-23 June

More information

Robot Inverse Kinematics Asanga Ratnaweera Department of Mechanical Engieering

Robot Inverse Kinematics Asanga Ratnaweera Department of Mechanical Engieering PR 5 Robot Dynamics & Control /8/7 PR 5: Robot Dynamics & Control Robot Inverse Kinematics Asanga Ratnaweera Department of Mechanical Engieering The Inverse Kinematics The determination of all possible

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

Weighted Page Rank Algorithm based on In-Out Weight of Webpages

Weighted Page Rank Algorithm based on In-Out Weight of Webpages Indian Journal of Science and Technology, Vol 8(34), DOI: 10.17485/ijst/2015/v8i34/86120, December 2015 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 eighted Page Rank Algorithm based on In-Out eight

More information

INSTITUTE OF AERONAUTICAL ENGINEERING

INSTITUTE OF AERONAUTICAL ENGINEERING Name Code Class Branch Page 1 INSTITUTE OF AERONAUTICAL ENGINEERING : ROBOTICS (Autonomous) Dundigal, Hyderabad - 500 0 MECHANICAL ENGINEERING TUTORIAL QUESTION BANK : A7055 : IV B. Tech I Semester : MECHANICAL

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