Comparative Analysis of two Types of Leg-observation-based Visual Servoing Approaches for the Control of a Five-bar Mechanism

Size: px
Start display at page:

Download "Comparative Analysis of two Types of Leg-observation-based Visual Servoing Approaches for the Control of a Five-bar Mechanism"

Transcription

1 Proeedings of Australasian Conferene on Robotis and Automation, 2-4 De 2014, The University of Melbourne, Melbourne, Australia Comparative Analysis of two Types of Leg-observation-based Visual Servoing Approahes for the Control of a Five-bar Mehanism Alessia Vignolo 1, Sébastien Briot 1, Philippe Martinet 1 and Chao Chen 2 1 IRCCyN, UMR CNRS 6597, Éole Centrale de Nantes, Frane alessia.vignolo@gmail.om, {Sebastien.Briot, Philippe.Martinet}@iryn.e-nantes.fr 2 Monash University, Clayton, Australia hao.hen@monash.edu Abstrat Past researh works have proven that the robot end-effetor pose of parallel mehanisms an be effetively estimated by vision. For parallel robots, it was previously proposed to diretly observe the end-effetor. However, this observation may be not possible (e.g. if the robot is milling). Therefore, it has been proposed to use another type of ontroller based on the observation of the leg diretions. Despite interesting results, this ontroller involves the presene of mapping singularities inside the robot workspae (near whih the auray is poor). This paper presents a new approah for visionbased ontrol of the end-effetor: by observing the mehanism legs, it is possible to extrat the Plüker oordinates of their lines and ontrol the end-effetor pose. This paper shows also a omparison between the previous approah, based on the leg diretion, and this new approah, based on the leg line Plüker oordinates. The new approah an be applied to a family of parallel mahines for whih the previous approah is not suitable and has also some advantages regarding the reahable workspae of the end effetor. The simulation results of both the ontrollers applied on a five-bar mehanism are presented. 1 Introdution Compared to serial robots, parallel kinemati manipulators [Leinonen, 1991] are stiffer and an reah higher speeds and aelerations [Merlet, 2006]. However, their ontrol is troublesome beause of the omplex mehanial struture, highly oupled joint motions and many other fators (e.g. learanes, assembly errors, et.) whih degrade stability and auray. Many researh papers fous on the ontrol of parallel mehanisms (see [Merlet, 2012] for a long list of referenes). It is possible to bypass the omplex kinemati struture of the robot and to apply a form of ontrol whih uses an external sensor to estimate the pose of the end-effetor, reduing the stability and auray degradation mentioned earlier. A proven approah for estimating the end-effetor pose is through the use of vision. The most ommon approah onsists of the diret observation of the endeffetor pose [Espiau et al., 1992; Horaud et al., 1998; Martinet et al., 1996]. In some ases, however, it may prove diffiult to observe the end-effetor of the robot, e.g. in the ase of a mahine-tool. A substitute target for the observation must then be hosen and an effetive andidate for this are the legs of the robot, whih are usually designed with slim and retilinear rods [Merlet, 2012]. An appliation of this tehnique was performed in [Andreff et al., 2005] where vision was used to derive a visual servoing sheme based on the observation of the legs of a Gough-Stewart (GS) parallel robot [Gough and Whitehall, 1962]. In that method, the leg diretions (eah diretion represented by a 3D unit vetor) were hosen as visual primitives and ontrol was derived based on their reonstrution from the image. The approah was applied to several types of robots, suh as the Adept Quattro and other robots of the same family [zgur et al., 2011; Andreff and Martinet, 2006]. However, it was proven later that: The mapping between the leg diretion spae and the end-effetor pose spae is not free of singularity whih onsiderably affets the performane in terms of auray and whih do not appear at the same plae as the singularity of the ontrolled robot: finding the singularity of the mapping is a ompliated task whih an be onsiderably simplified by using a tool alled the hidden robot onept [Rosenzveig et al., 2014]. The hidden robot is a virtual robot whose kinematis represents the mapping between the leg diretion spae and the end-effetor pose spae. Thus, the mapping singularities appear if and only if the virtual hidden robot enoun-

2 Proeedings of Australasian Conferene on Robotis and Automation, 2-4 De 2014, The University of Melbourne, Melbourne, Australia Some other robot onfig. for the same leg diretions u 1 u 2 C (x,y) L 1 L 2 Figure 1: The PRRRP robot ters kinemati singularities. A general methodology to find the hidden robot model of any parallel robot ontrolled by leg-observation-based visual servoing approah has been defined in [Rosenzveig et al., 2014] and several families of robots have been studied in [Briot and Martinet, 2013; Rosenzveig et al., 2013; 2014]. The approah proposed in [Andreff et al., 2005] annot be applied to any type of robot family: it was shown [Andreff and Martinet, 2006] that it was not possible to ontrol a partiular family of parallel robots for whih the first joints of the legs are prismati joints whose diretions are all parallel. For example, in the ase of the PRRRP 1 robot with parallel P joints (Fig. 1), the pose of the end-effetor an not be estimated using the leg diretions u i as, for the same values of the vetors u 1 and u 2, infinite possible onfigurations of the end-effetor an be found. Regarding this seond point, a solution to bypass the mentioned problem would be to use the Plüker oordinates of the lines passing through the legs instead of the leg diretions only. Using the Plüker oordinates of the lines passing through the legs for the visual servoing is equivalent to use the leg diretion plus their distane and position with respet to the amera frame. Thus, the line passing through the legs are fully defined. Estimating the end-effetor pose in the ase of the PRRRP robot of Fig. 1 is similar to finding the intersetion point of the lines L 1 and L 2 passing through the legs. The aim of this paper is dual: 1. to introdue this new leg servoing sheme based on the use of the Plüker oordinates of the lines passing through the legs; to apply it on a five-bar meha- 1 In the following of the paper, R and P stand for passive revolute and prismati joints, respetively, while R and P stand for ative revolute and prismati joints, respetively. nism; and to analyze the singularity of the mapping involved between the observed line spae and the end-effetor spae, and 2. to ompare this approah with the previous one based on the leg diretion spae in terms of robustness to measurement noise. 2 Leg observation Both ontrol shemes are based on the fat that it is possible to observe the robot legs. In this Setion, the way to extrat the leg diretion and the Plüker oordinates of the line passing through the leg is disussed. 2.1 Line modeling A line L in spae, expressed in the amera frame, is defined by its Binormalized Plüker oordinates [Andreff et al., 2002]: L ( u, n, n) (1) where u is the unit vetor giving the spatial orientation of the line 2, s the unit vetor perpendiular to the soalled interpretation plane of line L (whih is the plane passing through the amera frame origin and the line L) and s a nonnegative salar. The latter are defined by n n = P u where P is the position of any point P on the line, expressed in the amera frame. Notie that, using this notation, the well-known (normalized) Plüker oordinates [Plüker, 1865; Merlet, 2006] are the ouple ( u, n n). The projetion of suh a line in the image plane, expressed in the amera frame, has for harateristi equation [Andreff et al., 2002]: n T p = 0 (2) where p are the oordinates in the amera frame of a point P in the image plane, lying on the line. With the matrix K formed by intrinsi parameters of the amera, one an obtain the line equation pixel oordinates p n from: p n T p p = 0 (3) Indeed, replaing p p with K p in this expression yields: p n T K p = 0 (4) By identifiation of (2) and (3), one obtains p n = K T n K T n, n = KT p n K T p n (5) 2 In the following of the paper, the supersript before the vetor denotes the frame in whih the vetor is expressed ( b for the base frame, for the amera frame and p for the pixel frame). If there is no supersript, the vetor an be written any frame.

3 Proeedings of Australasian Conferene on Robotis and Automation, 2-4 De 2014, The University of Melbourne, Melbourne, Australia Let us remark now that eah ylinder edge is a line in spae, with Binormalized Plüker expressed in the amera frame ( u i, n j i, n j i ) (Fig 2). Moreover, any point A i (of oordinates A i in the amera frame) lying on the ylinder axis is at the distane R i from the edge. Consequently, a ylinder edge is entirely defined by the following onstraints, expressed here in the amera frame, although valid in any frame: u i Figure 2: Projetion of a ylinder in the image 1 n jt i A i = R i (9) n jt i n j i = 1 (10) u T i n j i = 0 (11) R i u i The vetor h i = h i h i an be omputed using the edges of the i-th ylindrial leg too, and it is given by h i h i = D i u i (12) h i θ i 2 where D i is the position of the point B i in the amera frame, whih is the losest point of the axis of the i-th leg to the amera. It is given by Figure 3: Visual edges of a ylinder Notie that for numerial reasons, one should use normalized pixel oordinates. Namely, let us define the pixel frame by its origin loated at the image enter (i.e. the intersetion of the image diagonals) and suh that the pixel oordinates vary approximately between 1 and +1, aording to the hoie of the normalizing fator, whih an be the image horizontal dimension pixels, or its vertial dimension, or its diagonal. 2.2 Cylindrial leg observation The legs of parallel robots have usually ylindrial rosssetions [Merlet, 2006]. The edges of the i-th ylindrial leg are given, in the amera frame, by [Andreff et al., 2007] (Figs. 2 and 3): n 1 i = os θ i h i sin θ i u i h i (6) n 2 i = + os θ i h i sin θ i u i h i (7) where os θ i = / h 2 i R2 i h i, sin θ i = R i / h i and ( u i, h i, h i ) are the Binormalized Plüker oordinates of the ylinder axis and R i is the ylinder radius. It was also shown [Andreff et al., 2007] that the leg orientation, expressed in the amera frame, is given by u i = n 1 i n 2 i n 1 i n 2 i (8) D i = 3 Visual servoing shemes R i sin(θ i ) n 1 i + n 2 i n 1 i + n 2 i (13) In this Setion, the ontrol shemes for the visual servoing of a five-bar mehanism are defined and ompared. 3.1 Kinematis of a five-bar mehanism The planar five-bar mehanism (Fig. 4) is a 2 degrees-offreedom (dof ) parallel robot able to ahieve two translations in the plane (, x 0, ) and whih is omposed of two legs: a leg omposed of 3 R joints with an axis direted along z 0 and loated at points A 1, and C, the joint loated at point A 1 being atuated, and a leg omposed of 2 R joints with an axis direted along z 0 and loated at points A 2 and B 2, the joint loated at point A 2 being atuated, and other joints being passive. Thus, the vetor of atuated oordinates is q T = [q 1 q 2 ]. The end-effetor is loated at point C and its ontrolled oordinates along x 0 and are denoted as x and y, respetively. The position of the point C is given by, for i = 1, 2: where C = A i + l 1i v i + l 2i u i (14)

4 Proeedings of Australasian Conferene on Robotis and Automation, 2-4 De 2014, The University of Melbourne, Melbourne, Australia u 2 u 1 v 1 C (x, y) v 2 B q 2 L 1 1 A 2 q2 x 0 L A1 2 Figure 4: The planar five-bar mehanism (the gray pairs denote the atuated joints) C is the position of the point C, while A i = [δ i 0] T (δ 1 = l Ai and δ 2 = +l Ai ) is the position of the point A i (the frame is not speified, but it is usually either the base frame or the amera frame), l 1i and l 2i denote the length of the links A i B i and B i C respetively, vetors v i and u i are unit vetors defining the diretion of the links A i B i and B i C respetively. Rearranging (14), we obtain C A i l 1i v i = l 2i u i (15) Then, squarring both sides of (15) and suming the two lines, we get, for i = 1, 2: (x δ i l 1i os q i ) 2 + (y l 1i sin q i ) 2 = l 2 2i (16) Skipping all mathematial derivations, it omes that: ( q i = 2 tan 1 b i ± ) b 2 i 2 i + a2 i (17) i a i a i = 2l 1i (x δ i ), b i = 2l 1i y, i = (x δ i ) 2 +y 2 +l 2 1i l 2 2i Ṫhe first-order kinematis that relates the platform translational veloity τ p to the atuator veloities an be obtained through the differentiation of (16) with respet to time and an be expressed as: where with Thus, or also Aτ p + B q = 0 (18) [ ] l21 u A = T 1 l 22 u T 2 [ ] l11 l B = 21 u T 1 v l 12 l 22 u T 2 v 2 (19) (20) v i = [ sin q i os q i ] T (21) τ p = A 1 B q = J q (22) q = B 1 Aτ p = J pinv τ p (23) 3.2 Leg-diretion-based visual servoing of a five-bar mehanism Kinematis of a five-bar mehanism using the leg-diretion-based visual servoing tehnique The ontrol of a five-bar mehanism using the legdiretion-based visual servoing tehnique developed in [Andreff et al., 2005] proposes to observe the leg diretion u i to ontrol the robot displaements. u i an be obtained diretly from (15) u i = (C A i l 1i v i ) /l 2i (24) Differentiating (24) with respet to time leads to: u i = ( τ p l 1i v i q i ) /l2i (25) Finally, from (23), it omes that: u i = ( I 3 + l 1 v i a i /b ii ) /l2i τ p = M T ui τ p (26) where I 3 is the (3 3) identity matrix and matrix M T ui is alled the interation matrix. It an be proven that matrix M T ui is of rank 1. As a result, a minimum of two independent legs is neessary to ontrol the end-effetor pose. Anteration matrix M T u an then be obtained by staking the matries M T ui of the two legs (i = 1, 2). Control sheme and interation matrix Visual servoing is based on the so-alled interation matrix M T [Chaumette, 2002] whih relates the instantaneous relative motion T = τ τ s between the amera and the sene, to the time derivative of the vetor s, whih is the vetor staking all the visual primitives (whih an be the legs diretions or the legs Plüker oordinates) that are used through: ṡ = M T (s) T (27) where τ and τ s are respetively the twists of the amera and the sene, both expressed in R, i.e. the amera frame. Then, one ahieves exponential deay of an error e(s, s d ) between the urrent primitive vetor s and the desired one s d using a proportional linearizing and deoupling ontrol sheme of the form: T = λ ˆM T + (s) e(s, s d) (28) where T is used as a pseudo-ontrol variable and the uppersript + orresponds to the matrix pseudo-inverse. The visual primitives being unit vetors, it is more elegant to use the geodesi error rather than the standard vetor differene. Consequently, the error grounding the proposed ontrol law will be: e i = u i u di (29)

5 Proeedings of Australasian Conferene on Robotis and Automation, 2-4 De 2014, The University of Melbourne, Melbourne, Australia where u di is the desired value of u i. Finally, a ontrol is hosen suh that E, the vetor staking the errors e i assoiated to k legs (k = 2...4), dereases exponentially, i.e. suh that Ė = λe (30) Then, introduing N T i = [u di ] M T ui (where [...] is the antisymetri matrix assoiated to a 3D vetor [Martinet et al., 1996]), the ombination of (26), (29) and (30) gives τ p = λn T + E (31) where N T is obtained by staking the matries N T i of the two legs legs (i = 1, 2). This expression an be transformed into the ontrol joint veloities using (23): q = λj pinv N T + E (32) 3.3 Line-based visual servoing of a five-bar mehanism In the present subsetion, the ontroller based on the estimation of the Plüker oordinates of the lines passing through the legs is defined. This is the first time that suh a ontroller is proposed. Kinematis of a five-bar mehanism using the line-based visual servoing tehnique The ontrol of a five-bar mehanism using the new linebased visual servoing tehnique proposes to extrat the Plüker oordinates (u i, h i ) 3 of the two legs attahed to the end-effetor in order to ontrol the robot displaements. The ontrol an be done thanks to the fat that the point to ontrol C is the intersetion point of the lines of the two observed ylindrial legs. Applying the formula of the intersetion point between two lines in a plane both expressed in Plüker oordinates, the position of the point C expressed in homogeneous oordinates is given by, for i = 1, 2 [Selig, 2005]: C w = ( (h 1 N) u 2 +(h 2 N) u 1 +(h 1 u 2 ) N : (u 1 u 2 ) N) (33) in whih: (u 1, h 1 ) and (u 2, h 2 ) are the Plüker oordinates of the 1st and the 2nd leg respetively, N is a unit vetor along a oordinate axis, with (u 1 u 2 ) N non-zero. For onverting the point from homogeneous to nonhomogeneous oordinates, the first three oordinates of C w have to be divided by the 4-th one. Moving the right 3 In the paper, h stands for unit vetor, while h stands for non unit vetor. term of (33) to the left side, extending it and naming the equations with f i leads to f 1 = x + h 1z u 2x h 2z u 1x = 0 (34) f 2 = y + h 1z u 2y h 2z u 1y = 0 (35) f 3 = z h 1x u 2x h 1y u 2y = 0 (36) f 4 = w u 1x u 2y + u 2x u 1y = 0 (37) where (x, y, z, w) are the homogenous oordinates of C w ; (u ix, u iy, u iz ) are the Cartesian omponents of the vetor u i ; (h ix, h iy, h iz ) are the Cartesian omponents of the vetor h i. Differentiating (34), (35), (36) and (37) with respet to time leads to ẋ h 2z u 1x + h 1z u 2x + u 2x ḣ 1z u 1x ḣ 2z = 0 (38) ẏ h 2z u 1y + h 1z u 2y + u 2y ḣ 1z u 1y ḣ 2z = 0 (39) ż h 1x u 2x h 1y u 2y u 2y ḣ 1x u 2y ḣ 1y = 0 (40) ẇ u 2y u 1x + u 2x u 1y + u 1y u 2x u 1x u 2y = 0 (41) Finally, putting (38), (39), (40) and (41) in matrix form, it omes that l = P + τ p = M T l τ p (42) [ ] u where l = and p h jk = f j l k is the term of the j-th row and the k-th olumn of P, with j = 1..4 and k = Control sheme and interation matrix Beause the vetors h 1 and h 2 are not unit vetors, the ontrol law (27) annot be used as it is. Consequently, it is neessary to use the following error e i = l i l di (43) where l di is the desired value of l i. The ontrol is hosen the same way of (30). From (30) and (43), it omes λe = l l d (44) From (42) and (44), it is easy to derive the following ontrol joint veloities q = J pinv M T + l ( λe + l d ) (45) where J pinv is the pseudo-inverse Jaobian matrix of the robot whih relates the end-effetor twist to the atuator veloities, i.e. J pinv τ p = q. 4 Analysis of the ontroller singularities In this Setion, the ontrol shemes for the visual servoing of a five-bar mehanism are ompared in terms of singularities.

6 Proeedings of Australasian Conferene on Robotis and Automation, 2-4 De 2014, The University of Melbourne, Melbourne, Australia u 2 u 1 C D 1 v 1 C (x, y) v 2 B 2 D 2 q 1 A 2 q2 B 2 E A 1 1 x 0 E 2 Figure 5: The hidden robot involved into the legdiretion-based visual servoing approah of a five-bar mehansim (the gray pairs denote the atuated joints) A 1 (a) A 2 x Singularities of the ontroller using the leg-diretion-based visual servoing tehnique As mentioned in the introdution, the singularity of the mapping involved into the present ontroller an be analyzed through the aid of the hidden robot onept [Rosenzveig et al., 2014]. The aim of this Setion is not to present one again the hidden robot onept whih has been shown several papers [Rosenzveig et al., 2014; Briot and Martinet, 2013; Rosenzveig et al., 2013; 2014] but to diretly use this tool to analyze the singularity of the ontroller. Therefore, we diretly assert that the hidden robot involved into the leg-diretionbased visual servoing approah for a five-bar mehansim is shown Fig. 5. The reader willing to have further explanations is referred to [Rosenzveig et al., 2014]. This virtual mehanism is made of two passive planar parallelogram joints A i B i D i E i linked onto the ground on whih is fixed an atuator at point B i ontrolling the diretion of the link B i C. This speial arrangement of the leg makes it possible, for one given position of the atuator at B i, to maintain the orientation with respet to the base of the link B i C independently of the onfiguration of the passive parallelogram joint. A simple kinemati analysis of this virtual robot shows that: The Type 1 (or serial) singularities [Gosselin and Angeles, 1990] appear when one leg is fully strethed or folded, suh as for a five-bar mehansim (Fig. 6), The Type 2 (or parallel) singularities [Gosselin and Angeles, 1990] appear when the links A 1 and A 2 B 2 are parallel, whih is different from the Type 2 singularities of a five-bar mehanism that appear when the points, B 2 and C are aligned (Fig. 7). As demonstrated in [Rosenzveig et al., 2014], these singularities affet the performane of the ontroller in terms of auray and need to be well handled. An example of singularity loi in the workspae of a D 1 E 1 C A 1 B 2 (b) Figure 6: Examples of Type 1 singularity for a five-bar mehanism (a) and its orresponding hidden robot (b) A 2 D 2 given five-bar mehanism is provided in Fig Singularities of the ontroller using the line-based visual servoing tehnique It is known that the singularity onditions appear when the inverse or forward geometri model degenerates. The geometri models involved in this new ontroller are based on the fat that we an rebuild the end-effetor pose by knowing the intersetion point between the two lines L 1 and L 2 depited in Fig 4. Therefore, the singularities appear when these two lines are parallel (intersetion point at infinity) or oinide (infinity of possible intersetion points). Suh singularity onditions are equivalent to the Type 2 singularity onditions of a fivebar mehanism (Fig. 7(a)). 4.3 Disussion on the ontrol shemes At this step, it appears that the new ontroller has several advantages with respet to the approah proposed in [Andreff et al., 2005] that should be learly pointed out: 1. ontrary to the past approah, as shown Setions E 2 x 0

7 Proeedings of Australasian Conferene on Robotis and Automation, 2-4 De 2014, The University of Melbourne, Melbourne, Australia A 1 C unontrollable motion A 2 B 2 L 1 L 2 x 0 y 0.8 singularity loi of the real robot and of the ontroller of ase singularity loi of the ontroller of ase 1 workspae intial end effetor position set of desired positions set of final positions got with the ontroller of ase 1 (a) x D 1 unontrollable motion Figure 8: Singularity loi of a five-bar mehanism and its orresponding hidden robot for the following set of parameters: l 1i = 0.3 m, l 2i = 0.35 m, l Ai = m. E 1 A 1 (b) Figure 7: Examples of Type 2 singularity for a five-bar mehanism (a) and its orresponding hidden robot (b) A 2 C B 2 E 2 x 0 D and 3.3, the new one does not need the use of the geometri parameters of the robot (exept the radius of the observed ylinder) for estimating the platform pose. This is a great advantage beause we only need to aurately alibrate the observed ylinders, not the entire robot, for obtaining the best robot auray, 2. the singularities of the new ontroller oinide with those of the real mehanism, whih is a great advantage with respet to the past approah, for whih the singularities are different and thus lead to the derease of the reahable workspae. In the next Setion, the two ontrol shemes are ompared in terms of robustness to measurement noise in order to learly demonstrate whih type of ontroller is better. 5 Comparative analysis of the ontroller performane In order to do a omparative analysis of the two ontrol approahes, it has been reated an Adams model of a five-bar mehanism with the following set of parameters: l 1i = 0.3 m as length of the legs attahed to the ground, l 2i = 0.35 m as length of the legs attahed to the endeffetor, l Ai = m as distane between and A i (Fig. 4). The workspae is plotted in Fig. 8. Both the leg-diretion-based ontroller (ase 1) and the line-based ontroller (ase 2) have been applied to suh a model. 5.1 Robustness to measurement noise near the singularity of the hidden robot of the ontroller based on the leg diretion We added noise on the measurements in order to ompare the performane of both types of ontroller. First af all, the model that has been used for the visual servoing is a pinhole amera beause it is simple to implement and is a good approximation of real ameras. In the Fig. 9 a amera with as enter of projetion and the prinipal axis parallel to Z axis is shown. The distane between and the image plane is the foal length f. The 3D point P = (X, Y, Z) is projeted on the image plane at oordinates P = (u, v). The parameters of the amera used for the simulations are: foal length with respet to u = 10 3 pixels; foal length with respet to v = 10 3 pixels; priniple point image along u = 1024 pixels; priniple point image along v = 768 pixels. The measurement noise is introdued like thereafter. The extration of the Plüker oordinates of the leg line is based on the equations of the leg edges. In the simulation, they are projeted to the image plane and onverted from meter to pixel. Then, the edge line intersetions with image boundary are omputed: the oordinates of the intersetion points have to be rounded due to the pixel auray. A new equation of

8 Proeedings of Australasian Conferene on Robotis and Automation, 2-4 De 2014, The University of Melbourne, Melbourne, Australia ase 1). Table 1: Results of the simulations. Figure 9: A pinhole amera model the edge line is then reomputed taking into aount the error introdued in the intersetion points between the edge line and the image boundary. In this subsetion the results of the leg-diretion-based and the line-based visual servoing approahes subjeted to measurement noise are shown. The measurements error hoses given by a pixel auray equal to 1. Then, it has been hosen the initial end-effetor pose as (x 0, ) = (0, 0.196)m and a set of desired positions C d of the end-effetor near the singularity of the hidden robot of the leg-diretion-based ontroller: C d1 = ( 0.172, 0.030)m C d2 = ( 0.050, 0.080)m C d3 = (0.036, 0.082)m C d4 = (0.092, 0.070)m C d5 = (0.193, 0.013)m The initial position, the desired positions and the final positions got with the ontroller of ase 2 are shownside the plot of the workspae in Fig. 8 (from left to right, in blak: C d1...c d5 ). The results of all the simulations are then shown the Table 1: for eah desired position, the final position and the error got with both the ontroller are shown. In the Table 1: C d is the set of desired positions, C f1 and C f2 are the set of the final positions in the ontrollers of ase 1 and ase 2 respetively, e 1 (t f ) and e 2 (t f ) are the errors of the ontrollers of ase 1 and ase 2 respetively. The error is omputed as the norm of the differene between the final position (the final time hoses t f = 3s) and the desired position. The graph on Fig. 10 shows the onvergene of the end-effetor pose of both ontroller in the ase C d3 = (0.036, 0.082)m. Upon the results, it is readily found that the singularity of the hidden robot of the ontroller of ase 2 is muh more robust to measurement noise, whih allows to aess, with this new ontroller, the same workspae zones as the real robot (ontrarily to the ontroller of C d C f1 C f2 e 1 (t f ) e 2 (t f ) (-0.172, (-0.157, (-0.173, ) 0.040) 0.031) (-0.05, (-0.027, (-0.050, ) 0.083) 0.080) (0.036, (0.061, (0.036, ) 0.078) 0.083) (0.092, (0.107, (0.092, ) 0.065) 0.070) (0.193, 0.013) (0.227, ) (0.193, 0.013) Crossing the hidden robot singularity In this subsetion, the end-effetor desired positios hosen suh a way that the end-effetor should ross the hidden robot singularity (singularity of the ontroller of ase 1) shown the Fig. 8. It is shown that in the ase of leg-diretion-based approah the legs diretion onverges to the desired one, but the end-effetor position does not. While in the ase of the line-based approah also the end-effetor pose onverges to the desired one. This is due to the fat that, in the ontroller of ase 1, the five-bar mehanism onverges to another assembly mode of its hidden robot. The end-effetor initial positios the same of the subsetion (5.1), while the hosen desired positios C d = (0.104, 0.036)m. The results of the simulations are shown Fig Conlusions In this paper, we proposed a new approah for visionbased ontrol of the end-effetor of a parallel robot. This method overomes the disadvantages of the old visionbased ontroller based on the leg diretion, proposed in the past papers, whih are: it is not suitable for some PKM families (e.g. parallel robot whose legs diretions are onstant even if the end-effetors pose hanges), it involves the presene of some models of robots, different from the real one, hidden into the ontroller (named hidden robot model ). The new approah overomes both the problems, and it is based on the Plüker oordinates of leg enter line. Aording to the simulations of both ontrollers on a five-bar mehanism, it was shown that the new approah is better beause its hidden robot model has the same

9 Proeedings of Australasian Conferene on Robotis and Automation, 2-4 De 2014, The University of Melbourne, Melbourne, Australia E C [m] time [s] (a) End-effetor pose error in the leg-diretionbased ontroller. Errors in [m] E u1 E u2 0.4 E C time [s] (a) Errors of the leg-diretion-based ontroller E C [m] x Errors in [m] E l1 E l2 E C time [s] (b) End-effetor pose error in the line-based ontroller. Figure 10: Error in the ase of measurement noise with desired position near the singularity of the leg-diretionbased ontroller: C d3 = (0.036, 0.082)m time [s] (b) Errors of the line-based ontroller. Figure 11: Crossing the hidden robot singularity: C d = (0.104, 0.036)m

10 Proeedings of Australasian Conferene on Robotis and Automation, 2-4 De 2014, The University of Melbourne, Melbourne, Australia singularities as the real robot. Therefore, it is more robust to measure noise near the singularities of the hidden robot of the old approah and permits the mehanism to pass through singularities. The new method is atually appliable for every parallel robot, both planar and spatial, indeed the five bar has been used just as an example here. Moreover, this method is not affeted by the geometri parameters errors beause it is ompletely independent from them. Referenes [Andreff and Martinet, 2006] N. Andreff and P. Martinet. Vision-based kinemati modelling of some parallel manipulators for ontrol purposes. In Proeedings of EuCoMeS, the First European Conferene on Mehanism Siene, bergurgl, Austria, [Andreff et al., 2002] N. Andreff, B. Espiau, and R. Horaud. Visual servoing from lines. International Journal of Robotis Researh, 21(8): , [Andreff et al., 2005] N. Andreff, A. Marhadier, and P. Martinet. Vision-based ontrol of a Gough-Stewart parallel mehanism using legs observation. In Proeedings of the IEEE International Conferene on Robotis and Automation, ICRA 05, pages , Barelona, Spain, April [Andreff et al., 2007] N. Andreff, T. Dallej, and P. Martinet. Image-based visual servoing of gough-stewart parallel manipulators using legs observation. International Journal of Robotis Researh, 26(7): , [Briot and Martinet, 2013] S. Briot and P. Martinet. Minimal representation for the ontrol of Gough- Stewart platforms via leg observation onsidering a hidden robot model. In Proeedings of the 2013 IEEE International Conferene on Robotis and Automation (ICRA 2013), Karlsruhe, Germany, May, [Chaumette, 2002] F. Chaumette. La ommande des robots manipulateurs. Hermès, [Espiau et al., 1992] B. Espiau, F. Chaumette, and P. Rives. A new approah to visual servoing in robotis. IEEE Transations on Robotis and Automation, 8(3), [Gosselin and Angeles, 1990] C.M. Gosselin and J. Angeles. Singularity analysis of losed-loop kinemati hains. IEEE Transations on Robotis and Automation, 6(3): , [Gough and Whitehall, 1962] V.E. Gough and S.G. Whitehall. Universal tyre test mahine. In Proeedings of the FISITA 9th International Tehnial Congress, pages , May [Horaud et al., 1998] R. Horaud, F. Dornaika, and B. Espiau. Visually guided objet grasping. IEEE Transations on Robotis and Automation, 14(4): , [Leinonen, 1991] T. Leinonen. Terminology for the theory of mahines and mehanisms. Mehanism and Mahine Theory, 26, [Martinet et al., 1996] P. Martinet, J. Gallie, and D. Khadraoui. Vision based ontrol law using 3D visual features. In Proeedings of the World Automation Congress, WAC96, Robotis and Manufaturing Systems, volume 3, pages , Montpellier, Frane, May [Merlet, 2006] J.P. Merlet. Parallel Robots. Springer, 2nd edition, [Merlet, 2012] J.P. Merlet. wwwsop.inria.fr/members/jean-pierre.merlet/merlet.html [zgur et al., 2011] E. zgur, N. Andreff, and P. Martinet. Dynami ontrol of the quattro robot by the leg edgels. In Proeedings of the IEEE International Conferene on Robotis and Automation, ICRA11, Shanghai, China, May [Plüker, 1865] J. Plüker. n a new geometry of spae. Philosophial Transations of the Royal Soiety of London, 155: , [Rosenzveig et al., 2013] V. Rosenzveig, S. Briot, and P. Martinet. Minimal representation for the ontrol of the Adept Quattro with rigid platform via leg observation onsidering a hidden robot model. In Proeedings of the IEEE/RSJ International Conferene on Intelligent Robots and Systems (IRS 2013), Tokyo Big Sight, Japan, [Rosenzveig et al., 2014] V. Rosenzveig, S. Briot, P. Martinet, E. zgur, and N. Bouton. A method for simplifying the analysis of leg-based visual servoing of parallel robots. In Pro IEEE Int. Conf. on Robotis and Automation (ICRA 2014), Hong Kong, China, May [Selig, 2005] J.M. Selig. Geometri fundamentals of robotis, Springer, 2nd edition.

End-effector pose estimation of the Monash Epicyclic-Parallel Manipulator through the visual observation of its legs

End-effector pose estimation of the Monash Epicyclic-Parallel Manipulator through the visual observation of its legs End-effetor pose estimation of the Monash Epiyli-Parallel Manipulator through the visual observation of its legs Alessia Vignolo,Sébastien Briot, Philippe Martinet,, Chao Chen 3 Abstrat Past researh works

More information

Smooth Trajectory Planning Along Bezier Curve for Mobile Robots with Velocity Constraints

Smooth Trajectory Planning Along Bezier Curve for Mobile Robots with Velocity Constraints Smooth Trajetory Planning Along Bezier Curve for Mobile Robots with Veloity Constraints Gil Jin Yang and Byoung Wook Choi Department of Eletrial and Information Engineering Seoul National University of

More information

Measurement of the stereoscopic rangefinder beam angular velocity using the digital image processing method

Measurement of the stereoscopic rangefinder beam angular velocity using the digital image processing method Measurement of the stereosopi rangefinder beam angular veloity using the digital image proessing method ROMAN VÍTEK Department of weapons and ammunition University of defense Kouniova 65, 62 Brno CZECH

More information

Trajectory Tracking Control for A Wheeled Mobile Robot Using Fuzzy Logic Controller

Trajectory Tracking Control for A Wheeled Mobile Robot Using Fuzzy Logic Controller Trajetory Traking Control for A Wheeled Mobile Robot Using Fuzzy Logi Controller K N FARESS 1 M T EL HAGRY 1 A A EL KOSY 2 1 Eletronis researh institute, Cairo, Egypt 2 Faulty of Engineering, Cairo University,

More information

Minimal Representation for the Control of the Adept Quattro with Rigid Platform via Leg Observation Considering a Hidden Robot Model

Minimal Representation for the Control of the Adept Quattro with Rigid Platform via Leg Observation Considering a Hidden Robot Model 213 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) November 3-7, 213. Tokyo, Japan Minimal Representation for the Control of the Adept Quattro with Rigid latform via Leg Observation

More information

A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR

A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR Malaysian Journal of Computer Siene, Vol 10 No 1, June 1997, pp 36-41 A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR Md Rafiqul Islam, Harihodin Selamat and Mohd Noor Md Sap Faulty of Computer Siene and

More information

NONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION. Ken Sauer and Charles A. Bouman

NONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION. Ken Sauer and Charles A. Bouman NONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION Ken Sauer and Charles A. Bouman Department of Eletrial Engineering, University of Notre Dame Notre Dame, IN 46556, (219) 631-6999 Shool of

More information

Contributions to the cinematic and dynamic study of parallel mechanism robots with four degrees of freedom

Contributions to the cinematic and dynamic study of parallel mechanism robots with four degrees of freedom Equation Chapter Setion Forgó Zoltán, eng. hd. andidate Contributions to the inemati and dynami study of parallel mehanism robots with four degrees of freedom Abstrat of hd hesis Sientifi oordinator: Niolae

More information

3D Model Based Pose Estimation For Omnidirectional Stereovision

3D Model Based Pose Estimation For Omnidirectional Stereovision 3D Model Based Pose Estimation For Omnidiretional Stereovision Guillaume Caron, Eri Marhand and El Mustapha Mouaddib Abstrat Robot vision has a lot to win as well with wide field of view indued by atadioptri

More information

Using Augmented Measurements to Improve the Convergence of ICP

Using Augmented Measurements to Improve the Convergence of ICP Using Augmented Measurements to Improve the onvergene of IP Jaopo Serafin, Giorgio Grisetti Dept. of omputer, ontrol and Management Engineering, Sapienza University of Rome, Via Ariosto 25, I-0085, Rome,

More information

A {k, n}-secret Sharing Scheme for Color Images

A {k, n}-secret Sharing Scheme for Color Images A {k, n}-seret Sharing Sheme for Color Images Rastislav Luka, Konstantinos N. Plataniotis, and Anastasios N. Venetsanopoulos The Edward S. Rogers Sr. Dept. of Eletrial and Computer Engineering, University

More information

Detection and Recognition of Non-Occluded Objects using Signature Map

Detection and Recognition of Non-Occluded Objects using Signature Map 6th WSEAS International Conferene on CIRCUITS, SYSTEMS, ELECTRONICS,CONTROL & SIGNAL PROCESSING, Cairo, Egypt, De 9-31, 007 65 Detetion and Reognition of Non-Oluded Objets using Signature Map Sangbum Park,

More information

Graph-Based vs Depth-Based Data Representation for Multiview Images

Graph-Based vs Depth-Based Data Representation for Multiview Images Graph-Based vs Depth-Based Data Representation for Multiview Images Thomas Maugey, Antonio Ortega, Pasal Frossard Signal Proessing Laboratory (LTS), Eole Polytehnique Fédérale de Lausanne (EPFL) Email:

More information

the data. Structured Principal Component Analysis (SPCA)

the data. Structured Principal Component Analysis (SPCA) Strutured Prinipal Component Analysis Kristin M. Branson and Sameer Agarwal Department of Computer Siene and Engineering University of California, San Diego La Jolla, CA 9193-114 Abstrat Many tasks involving

More information

Fitting conics to paracatadioptric projections of lines

Fitting conics to paracatadioptric projections of lines Computer Vision and Image Understanding 11 (6) 11 16 www.elsevier.om/loate/viu Fitting onis to paraatadioptri projetions of lines João P. Barreto *, Helder Araujo Institute for Systems and Robotis, Department

More information

KERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION

KERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION KERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION Cuiui Kang 1, Shengai Liao, Shiming Xiang 1, Chunhong Pan 1 1 National Laboratory of Pattern Reognition, Institute of Automation, Chinese

More information

An Alternative Approach to the Fuzzifier in Fuzzy Clustering to Obtain Better Clustering Results

An Alternative Approach to the Fuzzifier in Fuzzy Clustering to Obtain Better Clustering Results An Alternative Approah to the Fuzziier in Fuzzy Clustering to Obtain Better Clustering Results Frank Klawonn Department o Computer Siene University o Applied Sienes BS/WF Salzdahlumer Str. 46/48 D-38302

More information

Gray Codes for Reflectable Languages

Gray Codes for Reflectable Languages Gray Codes for Refletable Languages Yue Li Joe Sawada Marh 8, 2008 Abstrat We lassify a type of language alled a refletable language. We then develop a generi algorithm that an be used to list all strings

More information

Drawing lines. Naïve line drawing algorithm. drawpixel(x, round(y)); double dy = y1 - y0; double dx = x1 - x0; double m = dy / dx; double y = y0;

Drawing lines. Naïve line drawing algorithm. drawpixel(x, round(y)); double dy = y1 - y0; double dx = x1 - x0; double m = dy / dx; double y = y0; Naïve line drawing algorithm // Connet to grid points(x0,y0) and // (x1,y1) by a line. void drawline(int x0, int y0, int x1, int y1) { int x; double dy = y1 - y0; double dx = x1 - x0; double m = dy / dx;

More information

Abstract. Key Words: Image Filters, Fuzzy Filters, Order Statistics Filters, Rank Ordered Mean Filters, Channel Noise. 1.

Abstract. Key Words: Image Filters, Fuzzy Filters, Order Statistics Filters, Rank Ordered Mean Filters, Channel Noise. 1. Fuzzy Weighted Rank Ordered Mean (FWROM) Filters for Mixed Noise Suppression from Images S. Meher, G. Panda, B. Majhi 3, M.R. Meher 4,,4 Department of Eletronis and I.E., National Institute of Tehnology,

More information

The Implementation of RRTs for a Remote-Controlled Mobile Robot

The Implementation of RRTs for a Remote-Controlled Mobile Robot ICCAS5 June -5, KINEX, Gyeonggi-Do, Korea he Implementation of RRs for a Remote-Controlled Mobile Robot Chi-Won Roh*, Woo-Sub Lee **, Sung-Chul Kang *** and Kwang-Won Lee **** * Intelligent Robotis Researh

More information

A Novel Validity Index for Determination of the Optimal Number of Clusters

A Novel Validity Index for Determination of the Optimal Number of Clusters IEICE TRANS. INF. & SYST., VOL.E84 D, NO.2 FEBRUARY 2001 281 LETTER A Novel Validity Index for Determination of the Optimal Number of Clusters Do-Jong KIM, Yong-Woon PARK, and Dong-Jo PARK, Nonmembers

More information

FUZZY WATERSHED FOR IMAGE SEGMENTATION

FUZZY WATERSHED FOR IMAGE SEGMENTATION FUZZY WATERSHED FOR IMAGE SEGMENTATION Ramón Moreno, Manuel Graña Computational Intelligene Group, Universidad del País Vaso, Spain http://www.ehu.es/winto; {ramon.moreno,manuel.grana}@ehu.es Abstrat The

More information

Extracting Partition Statistics from Semistructured Data

Extracting Partition Statistics from Semistructured Data Extrating Partition Statistis from Semistrutured Data John N. Wilson Rihard Gourlay Robert Japp Mathias Neumüller Department of Computer and Information Sienes University of Strathlyde, Glasgow, UK {jnw,rsg,rpj,mathias}@is.strath.a.uk

More information

Unsupervised Stereoscopic Video Object Segmentation Based on Active Contours and Retrainable Neural Networks

Unsupervised Stereoscopic Video Object Segmentation Based on Active Contours and Retrainable Neural Networks Unsupervised Stereosopi Video Objet Segmentation Based on Ative Contours and Retrainable Neural Networks KLIMIS NTALIANIS, ANASTASIOS DOULAMIS, and NIKOLAOS DOULAMIS National Tehnial University of Athens

More information

Video Data and Sonar Data: Real World Data Fusion Example

Video Data and Sonar Data: Real World Data Fusion Example 14th International Conferene on Information Fusion Chiago, Illinois, USA, July 5-8, 2011 Video Data and Sonar Data: Real World Data Fusion Example David W. Krout Applied Physis Lab dkrout@apl.washington.edu

More information

End mills are widely used in industry for high-speed machining. End milling cutters are C H A P T E R 2

End mills are widely used in industry for high-speed machining. End milling cutters are C H A P T E R 2 C H A P T E R End Mill End mills are widely used in industry for high-speed mahining. End milling utters are multi-point milling utters with utting edges both on the fae end as well as on the periphery,

More information

We P9 16 Eigenray Tracing in 3D Heterogeneous Media

We P9 16 Eigenray Tracing in 3D Heterogeneous Media We P9 Eigenray Traing in 3D Heterogeneous Media Z. Koren* (Emerson), I. Ravve (Emerson) Summary Conventional two-point ray traing in a general 3D heterogeneous medium is normally performed by a shooting

More information

Vision-based manipulation with the humanoid robot Romeo

Vision-based manipulation with the humanoid robot Romeo Vision-based manipulation with the humanoid robot Romeo Giovanni Claudio, Fabien Spindler, François Chaumette To ite this version: Giovanni Claudio, Fabien Spindler, François Chaumette. Vision-based manipulation

More information

ASSESSMENT OF TWO CHEAP CLOSE-RANGE FEATURE EXTRACTION SYSTEMS

ASSESSMENT OF TWO CHEAP CLOSE-RANGE FEATURE EXTRACTION SYSTEMS ASSESSMENT OF TWO CHEAP CLOSE-RANGE FEATURE EXTRACTION SYSTEMS Ahmed Elaksher a, Mohammed Elghazali b, Ashraf Sayed b, and Yasser Elmanadilli b a Shool of Civil Engineering, Purdue University, West Lafayette,

More information

Self-Location of a Mobile Robot with uncertainty by cooperation of an heading sensor and a CCD TV camera

Self-Location of a Mobile Robot with uncertainty by cooperation of an heading sensor and a CCD TV camera Self-oation of a Mobile Robot ith unertainty by ooperation of an heading sensor and a CCD TV amera E. Stella, G. Ciirelli, A. Distante Istituto Elaborazione Segnali ed Immagini - C.N.R. Via Amendola, 66/5-706

More information

Supplementary Material: Geometric Calibration of Micro-Lens-Based Light-Field Cameras using Line Features

Supplementary Material: Geometric Calibration of Micro-Lens-Based Light-Field Cameras using Line Features Supplementary Material: Geometri Calibration of Miro-Lens-Based Light-Field Cameras using Line Features Yunsu Bok, Hae-Gon Jeon and In So Kweon KAIST, Korea As the supplementary material, we provide detailed

More information

An Automatic Laser Scanning System for Accurate 3D Reconstruction of Indoor Scenes

An Automatic Laser Scanning System for Accurate 3D Reconstruction of Indoor Scenes An Automati Laser Sanning System for Aurate 3D Reonstrution of Indoor Senes Danrong Li, Honglong Zhang, and Zhan Song Shenzhen Institutes of Advaned Tehnology Chinese Aademy of Sienes Shenzhen, Guangdong

More information

Exploring the Commonality in Feature Modeling Notations

Exploring the Commonality in Feature Modeling Notations Exploring the Commonality in Feature Modeling Notations Miloslav ŠÍPKA Slovak University of Tehnology Faulty of Informatis and Information Tehnologies Ilkovičova 3, 842 16 Bratislava, Slovakia miloslav.sipka@gmail.om

More information

Dr.Hazeem Al-Khafaji Dept. of Computer Science, Thi-Qar University, College of Science, Iraq

Dr.Hazeem Al-Khafaji Dept. of Computer Science, Thi-Qar University, College of Science, Iraq Volume 4 Issue 6 June 014 ISSN: 77 18X International Journal of Advaned Researh in Computer Siene and Software Engineering Researh Paper Available online at: www.ijarsse.om Medial Image Compression using

More information

Simultaneous image orientation in GRASS

Simultaneous image orientation in GRASS Simultaneous image orientation in GRASS Alessandro BERGAMINI, Alfonso VITTI, Paolo ATELLI Dipartimento di Ingegneria Civile e Ambientale, Università degli Studi di Trento, via Mesiano 77, 38 Trento, tel.

More information

Performance of Histogram-Based Skin Colour Segmentation for Arms Detection in Human Motion Analysis Application

Performance of Histogram-Based Skin Colour Segmentation for Arms Detection in Human Motion Analysis Application World Aademy of Siene, Engineering and Tehnology 8 009 Performane of Histogram-Based Skin Colour Segmentation for Arms Detetion in Human Motion Analysis Appliation Rosalyn R. Porle, Ali Chekima, Farrah

More information

Lecture 02 Image Formation

Lecture 02 Image Formation Institute of Informatis Institute of Neuroinformatis Leture 2 Image Formation Davide Saramuzza Outline of this leture Image Formation Other amera parameters Digital amera Perspetive amera model Lens distortion

More information

Accommodations of QoS DiffServ Over IP and MPLS Networks

Accommodations of QoS DiffServ Over IP and MPLS Networks Aommodations of QoS DiffServ Over IP and MPLS Networks Abdullah AlWehaibi, Anjali Agarwal, Mihael Kadoh and Ahmed ElHakeem Department of Eletrial and Computer Department de Genie Eletrique Engineering

More information

Introduction to Seismology Spring 2008

Introduction to Seismology Spring 2008 MIT OpenCourseWare http://ow.mit.edu 1.510 Introdution to Seismology Spring 008 For information about iting these materials or our Terms of Use, visit: http://ow.mit.edu/terms. 1.510 Leture Notes 3.3.007

More information

Humanoid Walking Control using the Capture Point

Humanoid Walking Control using the Capture Point Humanoid Walking Control using the Capture Point Christian Ott and Johannes Englsberger Institute of Robotis and Mehatronis German Aerospae Center (DLR e.v.) hristian.ott@dlr.de Joint torque sensing &

More information

特集 Road Border Recognition Using FIR Images and LIDAR Signal Processing

特集 Road Border Recognition Using FIR Images and LIDAR Signal Processing デンソーテクニカルレビュー Vol. 15 2010 特集 Road Border Reognition Using FIR Images and LIDAR Signal Proessing 高木聖和 バーゼル ファルディ Kiyokazu TAKAGI Basel Fardi ヘンドリック ヴァイゲル Hendrik Weigel ゲルド ヴァニーリック Gerd Wanielik This paper

More information

The Minimum Redundancy Maximum Relevance Approach to Building Sparse Support Vector Machines

The Minimum Redundancy Maximum Relevance Approach to Building Sparse Support Vector Machines The Minimum Redundany Maximum Relevane Approah to Building Sparse Support Vetor Mahines Xiaoxing Yang, Ke Tang, and Xin Yao, Nature Inspired Computation and Appliations Laboratory (NICAL), Shool of Computer

More information

A radiometric analysis of projected sinusoidal illumination for opaque surfaces

A radiometric analysis of projected sinusoidal illumination for opaque surfaces University of Virginia tehnial report CS-21-7 aompanying A Coaxial Optial Sanner for Synhronous Aquisition of 3D Geometry and Surfae Refletane A radiometri analysis of projeted sinusoidal illumination

More information

1. Introduction. 2. The Probable Stope Algorithm

1. Introduction. 2. The Probable Stope Algorithm 1. Introdution Optimization in underground mine design has reeived less attention than that in open pit mines. This is mostly due to the diversity o underground mining methods and omplexity o underground

More information

Pipelined Multipliers for Reconfigurable Hardware

Pipelined Multipliers for Reconfigurable Hardware Pipelined Multipliers for Reonfigurable Hardware Mithell J. Myjak and José G. Delgado-Frias Shool of Eletrial Engineering and Computer Siene, Washington State University Pullman, WA 99164-2752 USA {mmyjak,

More information

MATH STUDENT BOOK. 12th Grade Unit 6

MATH STUDENT BOOK. 12th Grade Unit 6 MATH STUDENT BOOK 12th Grade Unit 6 Unit 6 TRIGONOMETRIC APPLICATIONS MATH 1206 TRIGONOMETRIC APPLICATIONS INTRODUCTION 3 1. TRIGONOMETRY OF OBLIQUE TRIANGLES 5 LAW OF SINES 5 AMBIGUITY AND AREA OF A TRIANGLE

More information

Chromaticity-matched Superimposition of Foreground Objects in Different Environments

Chromaticity-matched Superimposition of Foreground Objects in Different Environments FCV216, the 22nd Korea-Japan Joint Workshop on Frontiers of Computer Vision Chromatiity-mathed Superimposition of Foreground Objets in Different Environments Yohei Ogura Graduate Shool of Siene and Tehnology

More information

What are Cycle-Stealing Systems Good For? A Detailed Performance Model Case Study

What are Cycle-Stealing Systems Good For? A Detailed Performance Model Case Study What are Cyle-Stealing Systems Good For? A Detailed Performane Model Case Study Wayne Kelly and Jiro Sumitomo Queensland University of Tehnology, Australia {w.kelly, j.sumitomo}@qut.edu.au Abstrat The

More information

Algorithms, Mechanisms and Procedures for the Computer-aided Project Generation System

Algorithms, Mechanisms and Procedures for the Computer-aided Project Generation System Algorithms, Mehanisms and Proedures for the Computer-aided Projet Generation System Anton O. Butko 1*, Aleksandr P. Briukhovetskii 2, Dmitry E. Grigoriev 2# and Konstantin S. Kalashnikov 3 1 Department

More information

Plane-based Calibration of a Camera with Varying Focal Length: the Centre Line Constraint

Plane-based Calibration of a Camera with Varying Focal Length: the Centre Line Constraint Planebased Calibration of a Camera with Varying Foal Length: the Centre Line Constraint Pierre GURDOS and René PAYRISSAT IRITUPS TCI 118 route de Narbonne 31062 Toulouse Cedex 4 FRANCE PierreGurdjos@iritfr

More information

Cluster-Based Cumulative Ensembles

Cluster-Based Cumulative Ensembles Cluster-Based Cumulative Ensembles Hanan G. Ayad and Mohamed S. Kamel Pattern Analysis and Mahine Intelligene Lab, Eletrial and Computer Engineering, University of Waterloo, Waterloo, Ontario N2L 3G1,

More information

Particle Swarm Optimization for the Design of High Diffraction Efficient Holographic Grating

Particle Swarm Optimization for the Design of High Diffraction Efficient Holographic Grating Original Artile Partile Swarm Optimization for the Design of High Diffration Effiient Holographi Grating A.K. Tripathy 1, S.K. Das, M. Sundaray 3 and S.K. Tripathy* 4 1, Department of Computer Siene, Berhampur

More information

Multi-Piece Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality

Multi-Piece Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality INTERNATIONAL CONFERENCE ON MANUFACTURING AUTOMATION (ICMA200) Multi-Piee Mold Design Based on Linear Mixed-Integer Program Toward Guaranteed Optimality Stephen Stoyan, Yong Chen* Epstein Department of

More information

Improved Vehicle Classification in Long Traffic Video by Cooperating Tracker and Classifier Modules

Improved Vehicle Classification in Long Traffic Video by Cooperating Tracker and Classifier Modules Improved Vehile Classifiation in Long Traffi Video by Cooperating Traker and Classifier Modules Brendan Morris and Mohan Trivedi University of California, San Diego San Diego, CA 92093 {b1morris, trivedi}@usd.edu

More information

Numerical simulation of hemolysis: a comparison of Lagrangian and Eulerian modelling

Numerical simulation of hemolysis: a comparison of Lagrangian and Eulerian modelling Modelling in Mediine and Biology VI 361 Numerial simulation of hemolysis: a omparison of Lagrangian and Eulerian modelling S. Pirker 1, H. Shima 2 & M. Stoiber 2 1 Johannes Kepler University, 4040 Linz,

More information

Plot-to-track correlation in A-SMGCS using the target images from a Surface Movement Radar

Plot-to-track correlation in A-SMGCS using the target images from a Surface Movement Radar Plot-to-trak orrelation in A-SMGCS using the target images from a Surfae Movement Radar G. Golino Radar & ehnology Division AMS, Italy ggolino@amsjv.it Abstrat he main topi of this paper is the formulation

More information

Defect Detection and Classification in Ceramic Plates Using Machine Vision and Naïve Bayes Classifier for Computer Aided Manufacturing

Defect Detection and Classification in Ceramic Plates Using Machine Vision and Naïve Bayes Classifier for Computer Aided Manufacturing Defet Detetion and Classifiation in Cerami Plates Using Mahine Vision and Naïve Bayes Classifier for Computer Aided Manufaturing 1 Harpreet Singh, 2 Kulwinderpal Singh, 1 Researh Student, 2 Assistant Professor,

More information

KINEMATIC ANALYSIS OF VARIOUS ROBOT CONFIGURATIONS

KINEMATIC ANALYSIS OF VARIOUS ROBOT CONFIGURATIONS International Reearh Journal of Engineering and Tehnology (IRJET) e-in: 39-6 Volume: 4 Iue: May -7 www.irjet.net p-in: 39-7 KINEMATI ANALYI OF VARIOU ROBOT ONFIGURATION Game R. U., Davkhare A. A., Pakhale..

More information

DATA ACQUISITION AND PROCESSING OF PARALLEL FREQUENCY SAR BASED ON COMPRESSIVE SENSING

DATA ACQUISITION AND PROCESSING OF PARALLEL FREQUENCY SAR BASED ON COMPRESSIVE SENSING Progress In Eletromagnetis Researh, Vol. 133, 199 215, 2013 DATA ACQUISITION AND PROCESSING OF PARALLEL FREQUENCY SAR BASED ON COMPRESSIVE SENSING Y. N. You, H. P. Xu *, C. S. Li, and L. Q. Zhang Shool

More information

Self-Adaptive Parent to Mean-Centric Recombination for Real-Parameter Optimization

Self-Adaptive Parent to Mean-Centric Recombination for Real-Parameter Optimization Self-Adaptive Parent to Mean-Centri Reombination for Real-Parameter Optimization Kalyanmoy Deb and Himanshu Jain Department of Mehanial Engineering Indian Institute of Tehnology Kanpur Kanpur, PIN 86 {deb,hjain}@iitk.a.in

More information

An Optimized Approach on Applying Genetic Algorithm to Adaptive Cluster Validity Index

An Optimized Approach on Applying Genetic Algorithm to Adaptive Cluster Validity Index IJCSES International Journal of Computer Sienes and Engineering Systems, ol., No.4, Otober 2007 CSES International 2007 ISSN 0973-4406 253 An Optimized Approah on Applying Geneti Algorithm to Adaptive

More information

Control of industrial robots. Control with vision sensors

Control of industrial robots. Control with vision sensors Control of indstrial robots Control with ision sensors Prof. Paolo Roo (paolo.roo@polimi.it) Politenio di Milano Dipartimento di Elettronia Informazione e Bioingegneria Visal measrements Artifiial ision

More information

A Unified Subdivision Scheme for Polygonal Modeling

A Unified Subdivision Scheme for Polygonal Modeling EUROGRAPHICS 2 / A. Chalmers and T.-M. Rhyne (Guest Editors) Volume 2 (2), Number 3 A Unified Subdivision Sheme for Polygonal Modeling Jérôme Maillot Jos Stam Alias Wavefront Alias Wavefront 2 King St.

More information

Compressed Sensing mm-wave SAR for Non-Destructive Testing Applications using Side Information

Compressed Sensing mm-wave SAR for Non-Destructive Testing Applications using Side Information Compressed Sensing mm-wave SAR for Non-Destrutive Testing Appliations using Side Information Mathias Bequaert 1,2, Edison Cristofani 1,2, Gokarna Pandey 2, Marijke Vandewal 1, Johan Stiens 2,3 and Nikos

More information

Fast Rigid Motion Segmentation via Incrementally-Complex Local Models

Fast Rigid Motion Segmentation via Incrementally-Complex Local Models Fast Rigid Motion Segmentation via Inrementally-Complex Loal Models Fernando Flores-Mangas Allan D. Jepson Department of Computer Siene, University of Toronto {mangas,jepson}@s.toronto.edu Abstrat The

More information

RANGE DOPPLER ALGORITHM FOR BISTATIC SAR PROCESSING BASED ON THE IMPROVED LOFFELD S BISTATIC FORMULA

RANGE DOPPLER ALGORITHM FOR BISTATIC SAR PROCESSING BASED ON THE IMPROVED LOFFELD S BISTATIC FORMULA Progress In Eletromagnetis Researh Letters, Vol. 27, 161 169, 2011 RANGE DOPPLER ALGORITHM FOR ISTATIC SAR PROCESSING ASED ON THE IMPROVED LOFFELD S ISTATIC FORMULA X. Wang 1, * and D. Y. Zhu 2 1 Nanjing

More information

timestamp, if silhouette(x, y) 0 0 if silhouette(x, y) = 0, mhi(x, y) = and mhi(x, y) < timestamp - duration mhi(x, y), else

timestamp, if silhouette(x, y) 0 0 if silhouette(x, y) = 0, mhi(x, y) = and mhi(x, y) < timestamp - duration mhi(x, y), else 3rd International Conferene on Multimedia Tehnolog(ICMT 013) An Effiient Moving Target Traking Strateg Based on OpenCV and CAMShift Theor Dongu Li 1 Abstrat Image movement involved bakground movement and

More information

AUTOMATIC TRACKING OF MOVING OBJECT WITH EYE-IN- HAND ROBOT MANIPULATOR

AUTOMATIC TRACKING OF MOVING OBJECT WITH EYE-IN- HAND ROBOT MANIPULATOR AUTOATIC TRACKING OF OVING OBJECT WITH EYE-IN- HAND ROBOT ANIPULATOR 1 JIN-SIANG SHAW, WEN-LIN CHI Institute of ehatroni Engineering, Taipei Teh, Taipei, Taiwan Email: 1 jshaw@ntut.edu.tw, ton455448@gmail.om

More information

Colouring contact graphs of squares and rectilinear polygons de Berg, M.T.; Markovic, A.; Woeginger, G.

Colouring contact graphs of squares and rectilinear polygons de Berg, M.T.; Markovic, A.; Woeginger, G. Colouring ontat graphs of squares and retilinear polygons de Berg, M.T.; Markovi, A.; Woeginger, G. Published in: nd European Workshop on Computational Geometry (EuroCG 06), 0 Marh - April, Lugano, Switzerland

More information

Chapter 2: Introduction to Maple V

Chapter 2: Introduction to Maple V Chapter 2: Introdution to Maple V 2-1 Working with Maple Worksheets Try It! (p. 15) Start a Maple session with an empty worksheet. The name of the worksheet should be Untitled (1). Use one of the standard

More information

Cluster Centric Fuzzy Modeling

Cluster Centric Fuzzy Modeling 10.1109/TFUZZ.014.300134, IEEE Transations on Fuzzy Systems TFS-013-0379.R1 1 Cluster Centri Fuzzy Modeling Witold Pedryz, Fellow, IEEE, and Hesam Izakian, Student Member, IEEE Abstrat In this study, we

More information

CleanUp: Improving Quadrilateral Finite Element Meshes

CleanUp: Improving Quadrilateral Finite Element Meshes CleanUp: Improving Quadrilateral Finite Element Meshes Paul Kinney MD-10 ECC P.O. Box 203 Ford Motor Company Dearborn, MI. 8121 (313) 28-1228 pkinney@ford.om Abstrat: Unless an all quadrilateral (quad)

More information

Gradient based progressive probabilistic Hough transform

Gradient based progressive probabilistic Hough transform Gradient based progressive probabilisti Hough transform C.Galambos, J.Kittler and J.Matas Abstrat: The authors look at the benefits of exploiting gradient information to enhane the progressive probabilisti

More information

Detecting Moving Targets in Clutter in Airborne SAR via Keystoning and Multiple Phase Center Interferometry

Detecting Moving Targets in Clutter in Airborne SAR via Keystoning and Multiple Phase Center Interferometry Deteting Moving Targets in Clutter in Airborne SAR via Keystoning and Multiple Phase Center Interferometry D. M. Zasada, P. K. Sanyal The MITRE Corp., 6 Eletroni Parkway, Rome, NY 134 (dmzasada, psanyal)@mitre.org

More information

On - Line Path Delay Fault Testing of Omega MINs M. Bellos 1, E. Kalligeros 1, D. Nikolos 1,2 & H. T. Vergos 1,2

On - Line Path Delay Fault Testing of Omega MINs M. Bellos 1, E. Kalligeros 1, D. Nikolos 1,2 & H. T. Vergos 1,2 On - Line Path Delay Fault Testing of Omega MINs M. Bellos, E. Kalligeros, D. Nikolos,2 & H. T. Vergos,2 Dept. of Computer Engineering and Informatis 2 Computer Tehnology Institute University of Patras,

More information

An Approach to Physics Based Surrogate Model Development for Application with IDPSA

An Approach to Physics Based Surrogate Model Development for Application with IDPSA An Approah to Physis Based Surrogate Model Development for Appliation with IDPSA Ignas Mikus a*, Kaspar Kööp a, Marti Jeltsov a, Yuri Vorobyev b, Walter Villanueva a, and Pavel Kudinov a a Royal Institute

More information

Analysis of input and output configurations for use in four-valued CCD programmable logic arrays

Analysis of input and output configurations for use in four-valued CCD programmable logic arrays nalysis of input and output onfigurations for use in four-valued D programmable logi arrays J.T. utler H.G. Kerkhoff ndexing terms: Logi, iruit theory and design, harge-oupled devies bstrat: s in binary,

More information

Studying slippage on pushing applications with snake robots

Studying slippage on pushing applications with snake robots DOI 10.1186/s40638-017-0065-3 RESEARCH Open Aess Studying slippage on pushing appliations with snake robots Fabian Reyes and Shugen Ma * Abstr In this paper, a framework for analyzing the motion resulting

More information

A Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks

A Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks A Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks Abouberine Ould Cheikhna Department of Computer Siene University of Piardie Jules Verne 80039 Amiens Frane Ould.heikhna.abouberine @u-piardie.fr

More information

INTEGRATING PHOTOGRAMMETRY AND INERTIAL SENSORS FOR ROBOTICS NAVIGATION AND MAPPING

INTEGRATING PHOTOGRAMMETRY AND INERTIAL SENSORS FOR ROBOTICS NAVIGATION AND MAPPING INTEGRATING PHOTOGRAMMETRY AND INERTIAL SENSORS FOR ROBOTICS NAVIGATION AND MAPPING Fadi Bayoud, Jan Skaloud, Bertrand Merminod Eole Polytehnique Fédérale de Lausanne (EPFL) Geodeti Engineering Laoratory

More information

PARAMETRIC SAR IMAGE FORMATION - A PROMISING APPROACH TO RESOLUTION-UNLIMITED IMAGING. Yesheng Gao, Kaizhi Wang, Xingzhao Liu

PARAMETRIC SAR IMAGE FORMATION - A PROMISING APPROACH TO RESOLUTION-UNLIMITED IMAGING. Yesheng Gao, Kaizhi Wang, Xingzhao Liu 20th European Signal Proessing Conferene EUSIPCO 2012) Buharest, Romania, August 27-31, 2012 PARAMETRIC SAR IMAGE FORMATION - A PROMISING APPROACH TO RESOLUTION-UNLIMITED IMAGING Yesheng Gao, Kaizhi Wang,

More information

Special Relativistic (Flight-)Simulator

Special Relativistic (Flight-)Simulator Speial Relativisti (Flight-)Simulator Anton Tsoulos and Wolfgang Knopki Abstrat With speial relativisti visualisation it is possible to experiene and simulate relativisti effets whih our when traveling

More information

A MULTI-SCALE CURVE MATCHING TECHNIQUE FOR THE ASSESSMENT OF ROAD ALIGNMENTS USING GPS/INS DATA

A MULTI-SCALE CURVE MATCHING TECHNIQUE FOR THE ASSESSMENT OF ROAD ALIGNMENTS USING GPS/INS DATA 6th International Symposium on Mobile Mapping Tehnology, Presidente Prudente, São Paulo, Brazil, July 1-4, 009 A MULTI-SCALE CURVE MATCHING TECHNIQUE FOR THE ASSESSMENT OF ROAD ALIGNMENTS USING GPS/INS

More information

Capturing Large Intra-class Variations of Biometric Data by Template Co-updating

Capturing Large Intra-class Variations of Biometric Data by Template Co-updating Capturing Large Intra-lass Variations of Biometri Data by Template Co-updating Ajita Rattani University of Cagliari Piazza d'armi, Cagliari, Italy ajita.rattani@diee.unia.it Gian Lua Marialis University

More information

Chemical, Biological and Radiological Hazard Assessment: A New Model of a Plume in a Complex Urban Environment

Chemical, Biological and Radiological Hazard Assessment: A New Model of a Plume in a Complex Urban Environment hemial, Biologial and Radiologial Haard Assessment: A New Model of a Plume in a omplex Urban Environment Skvortsov, A.T., P.D. Dawson, M.D. Roberts and R.M. Gailis HPP Division, Defene Siene and Tehnology

More information

Active Compliant Motion Control for Grinding Robot

Active Compliant Motion Control for Grinding Robot Proeedings of the 17th World Congress The International Federation of Automati Control Ative Compliant Motion Control for Grinding Robot Juyi Park*, Soo Ho Kim* and Sungkwun Kim** *Daewoo Shipbuilding

More information

3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT?

3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT? 3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT? Bernd Girod, Peter Eisert, Marus Magnor, Ekehard Steinbah, Thomas Wiegand Te {girod eommuniations Laboratory, University of Erlangen-Nuremberg

More information

Projections. Let us start with projections in 2D, because there are easier to visualize.

Projections. Let us start with projections in 2D, because there are easier to visualize. Projetions Let us start ith projetions in D, beause there are easier to visualie. Projetion parallel to the -ais: Ever point in the -plane ith oordinates (, ) ill be transformed into the point ith oordinates

More information

An Efficient and Scalable Approach to CNN Queries in a Road Network

An Efficient and Scalable Approach to CNN Queries in a Road Network An Effiient and Salable Approah to CNN Queries in a Road Network Hyung-Ju Cho Chin-Wan Chung Dept. of Eletrial Engineering & Computer Siene Korea Advaned Institute of Siene and Tehnology 373- Kusong-dong,

More information

Modeling of Wire Electrochemical Machining

Modeling of Wire Electrochemical Machining A publiation of 91 CHEMICAL ENGINEERING TRANSACTIONS VOL. 41, 214 Guest Editors: Simonetta Palmas, Mihele Masia, Annalisa Vaa Copyright 214, AIDIC Servizi S.r.l., ISBN 978-88-9568-32-7; ISSN 2283-9216

More information

Dynamic System Identification and Validation of a Quadrotor UAV

Dynamic System Identification and Validation of a Quadrotor UAV Dynami System Identifiation and Validation of a Quadrotor UAV Min Goo Yoo PG Student, Department of Aerospae Engineering, Sejong University, Seoul, Republi of Korea E-mail: mingooyoo@gmailom Sung Kyung

More information

HIGHER ORDER full-wave three-dimensional (3-D) large-domain techniques in

HIGHER ORDER full-wave three-dimensional (3-D) large-domain techniques in FACTA UNIVERSITATIS (NIŠ) SER.: ELEC. ENERG. vol. 21, no. 2, August 2008, 209-220 Comparison of Higher Order FEM and MoM/SIE Approahes in Analyses of Closed- and Open-Region Eletromagneti Problems Milan

More information

Multiple-Criteria Decision Analysis: A Novel Rank Aggregation Method

Multiple-Criteria Decision Analysis: A Novel Rank Aggregation Method 3537 Multiple-Criteria Deision Analysis: A Novel Rank Aggregation Method Derya Yiltas-Kaplan Department of Computer Engineering, Istanbul University, 34320, Avilar, Istanbul, Turkey Email: dyiltas@ istanbul.edu.tr

More information

Acoustic Links. Maximizing Channel Utilization for Underwater

Acoustic Links. Maximizing Channel Utilization for Underwater Maximizing Channel Utilization for Underwater Aousti Links Albert F Hairris III Davide G. B. Meneghetti Adihele Zorzi Department of Information Engineering University of Padova, Italy Email: {harris,davide.meneghetti,zorzi}@dei.unipd.it

More information

Time delay estimation of reverberant meeting speech: on the use of multichannel linear prediction

Time delay estimation of reverberant meeting speech: on the use of multichannel linear prediction University of Wollongong Researh Online Faulty of Informatis - apers (Arhive) Faulty of Engineering and Information Sienes 7 Time delay estimation of reverberant meeting speeh: on the use of multihannel

More information

Directed Rectangle-Visibility Graphs have. Abstract. Visibility representations of graphs map vertices to sets in Euclidean space and

Directed Rectangle-Visibility Graphs have. Abstract. Visibility representations of graphs map vertices to sets in Euclidean space and Direted Retangle-Visibility Graphs have Unbounded Dimension Kathleen Romanik DIMACS Center for Disrete Mathematis and Theoretial Computer Siene Rutgers, The State University of New Jersey P.O. Box 1179,

More information

Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors

Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors Eurographis Symposium on Geometry Proessing (003) L. Kobbelt, P. Shröder, H. Hoppe (Editors) Rotation Invariant Spherial Harmoni Representation of 3D Shape Desriptors Mihael Kazhdan, Thomas Funkhouser,

More information

BENDING STIFFNESS AND DYNAMIC CHARACTERISTICS OF A ROTOR WITH SPLINE JOINTS

BENDING STIFFNESS AND DYNAMIC CHARACTERISTICS OF A ROTOR WITH SPLINE JOINTS Proeedings of ASME 0 International Mehanial Engineering Congress & Exposition IMECE0 November 5-, 0, San Diego, CA IMECE0-6657 BENDING STIFFNESS AND DYNAMIC CHARACTERISTICS OF A ROTOR WITH SPLINE JOINTS

More information

Flow Demands Oriented Node Placement in Multi-Hop Wireless Networks

Flow Demands Oriented Node Placement in Multi-Hop Wireless Networks Flow Demands Oriented Node Plaement in Multi-Hop Wireless Networks Zimu Yuan Institute of Computing Tehnology, CAS, China {zimu.yuan}@gmail.om arxiv:153.8396v1 [s.ni] 29 Mar 215 Abstrat In multi-hop wireless

More information