Enhancing Parallel Robots Accuracy with Redundant Sensors
|
|
|
- Arabella Barton
- 9 years ago
- Views:
Transcription
1 Enhancng Parallel obots Accuracy wth edundant ensors Frédérc Marquet, Olver Company, ébasten Krut, Franços Perrot LIMM - UM 556 CN Unversté Montpeller rue Ada, Montpeller Cede 5, France <marquet, company, krut, perrot >@lrmm.fr Abstract. hs paper ntroduces a control strategy based on redundant sensors that leads to parallel robots accuracy enhancement. he method s presented n general, then appled to a 4-dof parallel robot. Practcal mplementaton ssues, smulaton results and epermental valdaton are addressed. 1. Introducton After the frst deas of parallel mechansms proposed by Gough [1 or tewart [2, ntroducng the dea that an ecellent stffness could be obtaned wth PKM (Parallel Knematc Machnes), Clavel proposed n the late 8 s the famous Delta structure [3 as a base for a famly of parallel machnes dedcated to hgh-speed applcatons. hus many PKM have been used for pck-and-place and more recently for machnng: n both applcaton domans, PKM are consdered as more accurate than ther seral counterparts; n fact, ths ssue s controversal: by prncple, PKM should be more accurate (because actuated jonts postonng errors do not add to each others [4), but n practce t s not always the case (because PKM nvolve many passve jonts leadng to a comple error model). Consequently, n recent researches, a lot of effort has been dedcated to PKM calbraton ([5[6), wth a very promsng trend to provde self calbraton technques ([7[9), and a contnuous fundamental work for refnng the mathematcal tools nvolved n calbraton ([8[1). uch works have dramatcally mproved the obtaned performances regardng PKM accuracy, but few drawbacks reman: any calbraton procedure s tedous, whatever the measurement systems are, and even the best calbraton results are not guaranteed for the complete machne lfe cycle. he track whch s proposed to consder here s dfferent: mprovng PKM accuracy by usng real-tme redundant measurements. In prevous works, redundant poston sensors have been mostly used as a convenent mean for solvng forward knematc problems, and the trend s to try to reduce as much as possble the number of redundant sensors needed to solve such problems ([11[12[13[14). However, for most parallel applcatons, solvng the Forward Knematc problem s only a small part of the control needs, and t s often run at the user request only (to get the knowledge of the robot actual poston) and not n real-tme. Indeed the typcal control scheme of a parallel robot s represented n Fgure 1. he trajectory s frstly generated n the Cartesan space; then each Cartesan locaton s transformed nto a poston vector n the jont space thanks to the Inverse Knematc Model (IKM); the control (that s, the hard real-tme part of the process) s fnally done n that latter space; the Forward Knematc Model (FKM) s often mplemented as a HMI routne, or only runs at ntalzaton phase. raj. d q d q Gen. IKM + C OBO - GUI, f... FKM Fgure 1. ypcal PKM control archtecture Of course, redundant sensors can help to solve the FKM by offerng closed form solutons by speedng up an teratve numercal computaton; ths pont wll be brefly recalled and addressed for our specfc case. However the pont of ths paper s to use one opportunty offered by PKM: they are bult wth many passve jonts that are often deal locatons to place sensors at low addtonal costs. On the opposte of the tradtonal pontof-vew, t s proposed here to use as many addtonal sensors as possble, and to nclude them n a real-tme control scheme consstent wth the usual soluton depcted n Fgure 1. In the followng sectons, the proposed strategy s frstly descrbed, then smulated, and ts mplementaton on a specfc 4-degree-of-freedom (dof) PKM s eplaned. mulaton and epermental results let us epect that sensor redundancy could be useful to mprove the accuracy of PKM n ther daly use. q 2. Use of redundant sensors data n the PKM control scheme Poston errors occur for many reasons on a PKM: Œ Control errors; bascally, the actuator s not at the rght poston at the rght tme; ths s measured by the usual poston sensors and s supposed to be managed by controllers;
2 Œ Œ raj. Gen. GUI Knematc model errors; for practcal reasons, actual szes and relatve locatons of all lnks and jonts are not eactly as envsoned when the PKM was desgned. hs s not measured by the usual poston sensors, and s often consdered as a calbraton problem, but t could be sensed by sensors placed on passve jonts. Hgher order errors; ths could come from mechancal or thermal deformatons, or materal agng leadng to ncreased backlash for eample. hs s etremely comple to model, and thus etremely comple to compensate by calbraton; agan, dependng on sensors resoluton, part of those errors could be sensed by redundant sensors. d, f... IKM KM FKM q d r d Fgure 2. Archtecture of the proposed control strategy Name ze Descrpton d n 1 Nacelle desred poston q d n 1 Motors desred poston r d r 1 Desred redundant postons q de ( n + r) 1 Desred etended postons n 1 Nacelle poston q e ( n + r) 1 Etended postons qe ( n + r) 1 Etended errors ˆ q n 1 Modfed errors n ( n + r Etended to jont transformaton matr M M + = ( d, d ) EJ ) q de + - able 1. Varables defnton ˆq EJ C OBO In the proposed strategy (Fgure 2), the Cartesan rajectory Generaton module (that s the desred Cartesan locaton) feed two knematc models: Œ he classcal Inverse Knematc Model gvng the set of actuated jont postons; for a n-motor robot, the IKM provdes a n1 vector; Œ A edundant Knematc Model (KM), whch gves the set of correspondng redundant postons; f r redundant measurements are avalable, the KM provdes a r1 vector (able 1). As stated above, the easest way to get redundant measurements s to q e q e nstall poston sensors on some of the robot passve jonts; ndeed, those redundant measurements can be done by eternal means as well (e.g.: drect measure of the PKM nacelle poston along one drecton wth a telemeter, ) Both poston vectors are then grouped to form a sngle (n+r)1 vector, called the vector of etended postons. hs vector s the controlled varable, and s compared to a correspondng vector of etended sensor measurement. Dfferent solutons could be used to go from the (n+r)1 error vector to the n1 command vector to be sent to the motors amplfers. It s proposed here to derve a matr mappng the etended error vector nto a vector of modfed actuated jont errors; then classcal controllers could be appled. Obvously, t s stll possble to compute the FKM when requred by the robot user. In the followng sectons, a practcal mplementaton of the above deas wll be presented. 3. Applcaton to the H4 robot H4 s a 4-dof PKM (Fgure 3) whose mechancal desgn belongs to the famly of Delta and Hea robots. Many passve jonts are used for such mechansms (U jonts, ball jonts, etc.) and dependng on the technology, t could be easy or not to add redundant sensors on those passve jonts. For eample, t s clear on the archtectural scheme n Fgure 4 that the three revolute passve jonts could be easy-and-low-cost canddates for a redundant sensor. One could also nstall a telemeter on the robot base to measure one dstance between base and nacelle: ths could gve nformaton about the poston along z as. It has been decded to place only one redundant sensor on the pvot jont on whch the tool s mounted. DD Motor wo sphercal jonts wo sphercal jonts wo passve jonts Fgure 3. CAD model of the frst H4 prototype
3 4 :1 edundant measure Fgure 4. Archtectural scheme of the H4 prototype At ths stage, the IKM, KM and JE relatons have to be derved. - IKM In ths secton the relaton between actuators and nacelle poston represented by, respectvely, q = [ q 1, q2, q3, q4 and = [, y, z, θ s derved. 2d P 2 P 3 α 3 motors locatons α 2 2h u z u y u α 4 u 1 A 2 C 2 A 3 α 1 h P 1 P 4 D Fgure 5. Desgn parameters he selected desgn s descrbed n Fgure 5, where the followng parameters have been chosen: α 1 =, α2 = π, α3 = 3π / 2 α4 = 3π / 2 d u z O P u y u A 1 C 1 A 4 θ A L motor u l nacelle angle arm q B forearm And f w s the vector from P to A, t has been demonstrated that ths equaton leads to: M cos q + N sn q = G (1) where: M = 2l (( w ) cosα + ( w u y ) snα ) N = 2l ( w ) G = L² l² w ² esortng to the followng new varable: θ t tan =, 2 actuators postons are gven by: where : q = 2 tan b ± ( b ² 4 a c 2 a a = G + M b = 2 N c = G M Usng ths way of solvng equaton (1) a mathematcal sngularty can occur when a =. It s possble to avod ths problem by ntroducng the followng new varables: N G tan α = cos β = M M hen the epresson of q becomes: N G q = tan ± cos M M ² + N ² - KM he set of redundant postons s here trval to determne: r = [ 4θ Note that the multplyng factor (4) comes from the mechancal amplfcaton system nstalled between nacelle and grpper as (Fgure 6). ) u 1 = u y, u2 = u y, u3 = u, u4 = u As t s usual for most parallel robots, the nverse poston relatons s easy to derve. If v s the vector correspondng to the th arm (vector from A to B ), t can be wrtten that ts norm s constant and equal to L: { 1,...,4}, v ² L² = Gears (ato 4 :1) Fgure 6. Amplfcaton system
4 - EJ he frst step to determne EJ s to establsh the relaton between actuators and nacelle velocty respectvely represented by q& and &. As for many parallel robots, ths epresson s derved as follows: J & = J q& (2) o derve equaton (2), the followng classcal property that relates the veloctes V and V B of the two ponts A and B s used: A q 1 M = J 4,1 1 J 4,2 1 J 4, J 4,4 hs lnear over-determned system has to be nverted to get the sought relatonshp that gves the modfed error vector, qˆ. A convenent way to do so s to rely on pseudo-nverson that gves the least square better soluton: VA v = VB v (3) qˆ + = M e If n 1 and n 2 are the vectors from D to C 1 and C 2 respectvely and p the vector from P to B,, the applcaton of equaton (3) to the four robot arms leads to: v1 v2 J = v3 v4 ( p1 v1) ( p2 v2) u y Jq = v1 v1 (n1 v1 v2 v2 (n2 v2 v3 v3 (n2 v3 v4 v4 (n1 v4 ( p3 v3) ( p4 v4) and, f the mechansm s not n a sngular confguraton the jacoban matr s: J = J J q 4. Implementaton and results hs secton presents practcal mplementaton ssues, smulaton and epermental results. Practcal mplementaton: egardng practcal mplementaton, two ssues have been addressed: Œ addng the redundant sensor; an optcal encoder (resoluton: 14 4 tops/rev) mounted on the grpper rotaton as has been selected (Fgure 7, Fgure 8, Fgure 9); t gves a 14 4*4 tops/rev resoluton at nacelle level; Œ nstallng measurement facltes; a 3D vson-based measurement system (AGEI M3D) has been selected; ths system uses 3 lnear CCD fed on the ground (Fgure 1) and a set of 4 LED mounted on the nacelle; a calbraton process has been carred out, but s not descrbed here (the process followed s smlar to the one prescrbed n Fgure 7). 7KXVDZD\IUPVLQJXODUVLWLQVDVPDOOYDULDWLQ Q LV UHODWHG W VPDOO YDULDWLQV Q WKH DFWXDWHG varables, noted q1, L, q4, by the epresson: θ = J 4,1 q1 + J 4,2 q2 + J 4,3 q3 + J 4,4 q4 he relaton between etended errors and jont errors s then: where: M q = e Grpper As Encoder e = [ q 1; q2; q3; q4; θ = [ q 1; q2; q3; q4 Nacelle Fgure 7. he encoder s mounted on the grpper as
5 - a PD jont controller n presence of errors on geometrcal parameters (Fgure 12), - a controller usng the redundant sensor nformaton n presence of errors on geometrcal parameters (Fgure 13). Fgure 8. General vew of H4 equpped wth a redundant sensor, and a 3D measurement system Fgure 11. Control usng a smple PD jont controller (deal case) Fgure 9. Closer vew of the encoder and the 4-LED based measurement system Fgure 12. Control usng a PD jont controller n the case of errors on geometrcal parameters Fgure 1. A vew of the AGEI M3D vson system wth 3 lnear CCD. - mulaton results A Matlab smulaton platform has been mplemented to compare the classcal jont control to the redundant sensor control usng the addtonal measurement of nacelle angle. obot behavor s represented by the dynamc model descrbed n [16. Errors on robot geometrcal parameters are ntroduced, as arms and forearms lengths, motors locatons, nacelle szes: - errors on arms length L from -3mm to 1 mm, - errors on fore arms length l from -.4 mm to.6 mm, - errors on radus from -.5 mm to.5 mm, - errors on d from -.1 to.1 mm. A.2 s dsplacement from = [ mm; mm; -5 mm; rad to f = [1 mm; -1 mm; -4 mm;.2 rad was then smulated n the case of: - a PD jont controller and no error on geometrcal parameters (Fgure 11), Fgure 13. Control usng the redundant nformaton on theta As shown n Fgure 11, when there s no error on geometrcal parameters, a PD jont controller permts to obtan good results (no statc error) whereas t can t ensure a proper control f errors are ntroduced n the model representng the real robot (Fgure 12): a large statc error remans n Cartesan space (.e.: the actuated jonts are at ther desred postons, whle the end-effector locaton s not correct). he nterest of the control usng a sensor measurng nacelle angle s then clearly
6 demonstrated n Fgure 13: statc errors remnd the same on, y and z, but the statfhuuuq LVOZHU - Epermental results he control of H4 robot s realzed by a smple PC (Wndows N, Pentum II 2 MHz) and X (eal me extenson) s used has real tme software to ensure the control task perodcty (see [16 for more nformaton regardng H4 control). In order to compare the results obtaned wth and wthout the redundant sensor, a set of Cartesan postons s obtaned by scannng 625 locatons throughout the H4 workspace (see able 2). Mn. value Ma. value tep sze (mm) y (mm) z (mm) θ (rad) (- ( /12)*4 able 2. Locatons for errors measurement For each locaton, encoders gve motors postons and an estmated nacelle poston s obtaned by computng the FKM. hs estmated poston s then compared to the one gven by the 3D vson based measurement system. he matr M=M(,q) that permts to compute the vector of modfed errors s evaluated for = d and q = q d for not usng the teratve FKM. able 3 sums up the epermental results obtaned for a classcal jont control where a usual controller s mplemented (left value) and when usng the redundant measure of nacelle angle (rght value): $YHUDJH (UUUV PPUGHJ 3HDNW3HDN (UUUV PPUGHJ 6XPI4XDGUDWLF (UUUV PPðGHJð $YHUDJHI $EVOXWH(UUUV PPUGHJ 8VXDO 5HG 8VXDO 5HG 8VXDO 5HG 8VXDO 5HG (UU[ (UU\ (UU (UUθ UP[\ able 3. um-up of the epermental results hese results clearly demonstrate an mprovement of accuracy for the rotaton whereas no change for the others dof (, y, z). he angle bas (.e. the average value of the error) s nearly zero (.2 deg.) n the case of use of the redundant sensor. Moreover, n the same tme, the quadratc error s reduced by 45% (231 vs. 128 mm²). An mportant accuracy mprovement on theta s then realzed, but not to the detrment of errors along, y and z as one could has thought. hs proves that other addtonal sensors could also be added on robot passve jonts and t would ncrease the global accuracy of the robot. 5. Concluson hs paper presented a control strategy based on the use of sensor redundancy for accuracy mprovement. hs method has clearly the advantage of ts mplantaton smplcty and ts low cost (only supplementary sensors are necessary). he frst results obtaned n the case of the H4 robot demonstrated ts valdty wth an ncrease of accuracy when applyng a standard jont space control (t has to be notced that t could be also possble to obtan even better results by mplementng a Cartesan controller usng robot redundant FKM). eferences [1 Gough V.E., Contrbuton to dscusson of papers on research n automotve stablty, control and tyre performance. Proc. Auto Dv. Inst. Mechancal Engneers, [2 tewart D., A platform wth 6 degrees of freedom. Proc. of the Inst. of Mech. engneers, 18(Part 1, 15), pp , [3 Clavel., Une nouvelle structure de manpulateur parallèle pour la robotque légère, APII, 23(6), pp , [4 Merlet J.-P., Les robots parallèles, 2 nd Edton, Hermes, [5 Nahv A., Hollerbach J.M., Hayward V., Calbraton of a parallel robot usng multple knematcs closed loops. In IEEE Int. Conf. on obotcs and Automaton, pp , an Dego, 8-13 May 1994 [6 Lntott A.B. et Dunlop G.., Parallel topology robot calbraton. obotca, 15(4): , 1997 [7 P. Maurne, M. Uchyama, K. Abe, A Fully-Autonomous Procedure for Knematc Calbraton of HEXA Parallel obots, Chna-Japan Blateral ymp. On Adv. Manufacturng Eng., Chna, pp , Oct [8 Zhuang H., Yan J., et Masory O., Calbraton of tewart platforms and other parallel manpulators by mnmzng nverse knematc resduals. J. of obotc ystems, 15(7):395-45, [9 Khall W. et Besnard., elf calbraton of tewart-gough parallel robot wthout etra sensors, IEEE rans. on obotcs and Automaton, 15(6): , 1999 [1 Daney D. et Emrs I.Z., Varable elmnaton for relable parallel robot calbraton. In F.C. Park C.C. Iurascu, edtor, Computatonal Knematcs, pages May 21 [11 K. Cheok, J. Overholt,. Beck, Eact methods for determnng the knematcs of a tewart platform usng addtonal dsplacement sensors, Journal of obotcs ystems, Vol. 1, No 5, pp , 1993 [12 L. Baron, J. Angeles, he sotropc decouplng of the drect knematcs of parallel manpulators under sensor redundancy, Proc. of the IEEE IC&A, pp , [13 I. Bonev, J. yu, N-J. Km, -K. Lee, A smple new closedform soluton of the drect knematcs of parallel manpulators usng three lnear etra sensors, Proc. of the IEEE IC&A, Atlanta, GA, pp , eptember [14 V. Parent-Castell,. D Gregoro, Determnaton of the actual confguraton of the general tewart platform usng only one addtonal sensor, AME Journal of Mechancal Desgn, Vol. 121, pp , March [15 Company O. and Perrot F., A new 3-1 parallel robot, ICA 99, okyo, Japan, October 25-27, 1999, pp [16 Hollerbach, J.M. and Wampler, C.W., he calbraton nde and taonomy for robot knematc calbraton methods. he Internatonal Journal of obotcs esearch, 15(6): , December [17 Perrot F., Marquet F., Company O., Gl., H4 parallel robot: modelng, desgn and prelmnary eperments. IEEE Int. Conf. On obotcs and Automaton, eoul, Korea, May 21 Acknowledgements: hese researches have been partally supported by European Grant GD MACH21.
A Multi-Camera System on PC-Cluster for Real-time 3-D Tracking
The 23 rd Conference of the Mechancal Engneerng Network of Thaland November 4 7, 2009, Chang Ma A Mult-Camera System on PC-Cluster for Real-tme 3-D Trackng Vboon Sangveraphunsr*, Krtsana Uttamang, and
Inter-Ing 2007. INTERDISCIPLINARITY IN ENGINEERING SCIENTIFIC INTERNATIONAL CONFERENCE, TG. MUREŞ ROMÂNIA, 15-16 November 2007.
Inter-Ing 2007 INTERDISCIPLINARITY IN ENGINEERING SCIENTIFIC INTERNATIONAL CONFERENCE, TG. MUREŞ ROMÂNIA, 15-16 November 2007. UNCERTAINTY REGION SIMULATION FOR A SERIAL ROBOT STRUCTURE MARIUS SEBASTIAN
Institute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic
Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange
Causal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting
Causal, Explanatory Forecastng Assumes cause-and-effect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of
ON THE ACCURACY, REPEATABILITY, AND DEGREE OF INFLUENCE OF KINEMATICS PARAMETERS FOR INDUSTRIAL ROBOTS
Internatonal Journal of Modellng and Smulaton, Vol. 22, No. 3, 2002 ON THE ACCURACY, REPEATABILITY, AND DEGREE OF INFLUENCE OF KINEMATICS PARAMETERS FOR INDUSTRIAL ROBOTS P.S. Shakolas, K.L. Conrad, and
"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *
Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789-794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC
I. INTRODUCTION. 1 IRCCyN: UMR CNRS 6596, Ecole Centrale de Nantes, Université de Nantes, Ecole des Mines de Nantes
he Knematc Analyss of a Symmetrcal hree-degree-of-freedom lanar arallel Manpulator Damen Chablat and hlppe Wenger Insttut de Recherche en Communcatons et Cybernétque de Nantes, rue de la Noë, 442 Nantes,
An Alternative Way to Measure Private Equity Performance
An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate
Support Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada [email protected] Abstract Ths s a note to explan support vector machnes.
Traffic State Estimation in the Traffic Management Center of Berlin
Traffc State Estmaton n the Traffc Management Center of Berln Authors: Peter Vortsch, PTV AG, Stumpfstrasse, D-763 Karlsruhe, Germany phone ++49/72/965/35, emal [email protected] Peter Möhl, PTV AG,
The Development of Web Log Mining Based on Improve-K-Means Clustering Analysis
The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna [email protected] Abstract.
8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
The OC Curve of Attribute Acceptance Plans
The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4
Rotation Kinematics, Moment of Inertia, and Torque
Rotaton Knematcs, Moment of Inerta, and Torque Mathematcally, rotaton of a rgd body about a fxed axs s analogous to a lnear moton n one dmenson. Although the physcal quanttes nvolved n rotaton are qute
NMT EE 589 & UNM ME 482/582 ROBOT ENGINEERING. Dr. Stephen Bruder NMT EE 589 & UNM ME 482/582
NMT EE 589 & UNM ME 482/582 ROBOT ENGINEERING Dr. Stephen Bruder NMT EE 589 & UNM ME 482/582 7. Root Dynamcs 7.2 Intro to Root Dynamcs We now look at the forces requred to cause moton of the root.e. dynamcs!!
Vision Mouse. Saurabh Sarkar a* University of Cincinnati, Cincinnati, USA ABSTRACT 1. INTRODUCTION
Vson Mouse Saurabh Sarkar a* a Unversty of Cncnnat, Cncnnat, USA ABSTRACT The report dscusses a vson based approach towards trackng of eyes and fngers. The report descrbes the process of locatng the possble
Simple Interest Loans (Section 5.1) :
Chapter 5 Fnance The frst part of ths revew wll explan the dfferent nterest and nvestment equatons you learned n secton 5.1 through 5.4 of your textbook and go through several examples. The second part
RESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL. Yaoqi FENG 1, Hanping QIU 1. China Academy of Space Technology (CAST) yaoqi.feng@yahoo.
ICSV4 Carns Australa 9- July, 007 RESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL Yaoq FENG, Hanpng QIU Dynamc Test Laboratory, BISEE Chna Academy of Space Technology (CAST) [email protected] Abstract
Luby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
21 Vectors: The Cross Product & Torque
21 Vectors: The Cross Product & Torque Do not use our left hand when applng ether the rght-hand rule for the cross product of two vectors dscussed n ths chapter or the rght-hand rule for somethng curl
Extending Probabilistic Dynamic Epistemic Logic
Extendng Probablstc Dynamc Epstemc Logc Joshua Sack May 29, 2008 Probablty Space Defnton A probablty space s a tuple (S, A, µ), where 1 S s a set called the sample space. 2 A P(S) s a σ-algebra: a set
Implementation of Deutsch's Algorithm Using Mathcad
Implementaton of Deutsch's Algorthm Usng Mathcad Frank Roux The followng s a Mathcad mplementaton of Davd Deutsch's quantum computer prototype as presented on pages - n "Machnes, Logc and Quantum Physcs"
Form-finding of grid shells with continuous elastic rods
Page of 0 Form-fndng of grd shells wth contnuous elastc rods Jan-Mn L PhD student Insttute of Buldng Structures and Structural Desgn (tke), Unversty Stuttgart Stuttgar, Germany [email protected] Jan
Damage detection in composite laminates using coin-tap method
Damage detecton n composte lamnates usng con-tap method S.J. Km Korea Aerospace Research Insttute, 45 Eoeun-Dong, Youseong-Gu, 35-333 Daejeon, Republc of Korea [email protected] 45 The con-tap test has the
where the coordinates are related to those in the old frame as follows.
Chapter 2 - Cartesan Vectors and Tensors: Ther Algebra Defnton of a vector Examples of vectors Scalar multplcaton Addton of vectors coplanar vectors Unt vectors A bass of non-coplanar vectors Scalar product
Joint Scheduling of Processing and Shuffle Phases in MapReduce Systems
Jont Schedulng of Processng and Shuffle Phases n MapReduce Systems Fangfe Chen, Mural Kodalam, T. V. Lakshman Department of Computer Scence and Engneerng, The Penn State Unversty Bell Laboratores, Alcatel-Lucent
Ring structure of splines on triangulations
www.oeaw.ac.at Rng structure of splnes on trangulatons N. Vllamzar RICAM-Report 2014-48 www.rcam.oeaw.ac.at RING STRUCTURE OF SPLINES ON TRIANGULATIONS NELLY VILLAMIZAR Introducton For a trangulated regon
Brigid Mullany, Ph.D University of North Carolina, Charlotte
Evaluaton And Comparson Of The Dfferent Standards Used To Defne The Postonal Accuracy And Repeatablty Of Numercally Controlled Machnng Center Axes Brgd Mullany, Ph.D Unversty of North Carolna, Charlotte
A Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression
Novel Methodology of Workng Captal Management for Large Publc Constructons by Usng Fuzzy S-curve Regresson Cheng-Wu Chen, Morrs H. L. Wang and Tng-Ya Hseh Department of Cvl Engneerng, Natonal Central Unversty,
Financial Mathemetics
Fnancal Mathemetcs 15 Mathematcs Grade 12 Teacher Gude Fnancal Maths Seres Overvew In ths seres we am to show how Mathematcs can be used to support personal fnancal decsons. In ths seres we jon Tebogo,
How To Understand The Results Of The German Meris Cloud And Water Vapour Product
Ttel: Project: Doc. No.: MERIS level 3 cloud and water vapour products MAPP MAPP-ATBD-ClWVL3 Issue: 1 Revson: 0 Date: 9.12.1998 Functon Name Organsaton Sgnature Date Author: Bennartz FUB Preusker FUB Schüller
Calculating the high frequency transmission line parameters of power cables
< ' Calculatng the hgh frequency transmsson lne parameters of power cables Authors: Dr. John Dcknson, Laboratory Servces Manager, N 0 RW E B Communcatons Mr. Peter J. Ncholson, Project Assgnment Manager,
A Secure Password-Authenticated Key Agreement Using Smart Cards
A Secure Password-Authentcated Key Agreement Usng Smart Cards Ka Chan 1, Wen-Chung Kuo 2 and Jn-Chou Cheng 3 1 Department of Computer and Informaton Scence, R.O.C. Mltary Academy, Kaohsung 83059, Tawan,
DEFINING %COMPLETE IN MICROSOFT PROJECT
CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,
Multiple-Period Attribution: Residuals and Compounding
Multple-Perod Attrbuton: Resduals and Compoundng Our revewer gave these authors full marks for dealng wth an ssue that performance measurers and vendors often regard as propretary nformaton. In 1994, Dens
INVESTIGATION OF VEHICULAR USERS FAIRNESS IN CDMA-HDR NETWORKS
21 22 September 2007, BULGARIA 119 Proceedngs of the Internatonal Conference on Informaton Technologes (InfoTech-2007) 21 st 22 nd September 2007, Bulgara vol. 2 INVESTIGATION OF VEHICULAR USERS FAIRNESS
CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK. Sample Stability Protocol
CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK Sample Stablty Protocol Background The Cholesterol Reference Method Laboratory Network (CRMLN) developed certfcaton protocols for total cholesterol, HDL
Forecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network
700 Proceedngs of the 8th Internatonal Conference on Innovaton & Management Forecastng the Demand of Emergency Supples: Based on the CBR Theory and BP Neural Network Fu Deqang, Lu Yun, L Changbng School
Study on Model of Risks Assessment of Standard Operation in Rural Power Network
Study on Model of Rsks Assessment of Standard Operaton n Rural Power Network Qngj L 1, Tao Yang 2 1 Qngj L, College of Informaton and Electrcal Engneerng, Shenyang Agrculture Unversty, Shenyang 110866,
Detailed Analysis of SCARA-Type Serial Manipulator on a Moving Base with LabView
Internatonal Journal of Advanced Robotc Systems ARTICLE Detaled Analyss of SCARA-Type Seral Manpulator on a Movng Base wth LabVew Regular Paper Alrıa Kalel 1,*, Ahmet Dumlu 1, M. Fath Çorapsı 1 and Köksal
Frequency Selective IQ Phase and IQ Amplitude Imbalance Adjustments for OFDM Direct Conversion Transmitters
Frequency Selectve IQ Phase and IQ Ampltude Imbalance Adjustments for OFDM Drect Converson ransmtters Edmund Coersmeer, Ernst Zelnsk Noka, Meesmannstrasse 103, 44807 Bochum, Germany [email protected],
Research on Transformation Engineering BOM into Manufacturing BOM Based on BOP
Appled Mechancs and Materals Vols 10-12 (2008) pp 99-103 Onlne avalable snce 2007/Dec/06 at wwwscentfcnet (2008) Trans Tech Publcatons, Swtzerland do:104028/wwwscentfcnet/amm10-1299 Research on Transformaton
What is Candidate Sampling
What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble
BERNSTEIN POLYNOMIALS
On-Lne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful
Overview of monitoring and evaluation
540 Toolkt to Combat Traffckng n Persons Tool 10.1 Overvew of montorng and evaluaton Overvew Ths tool brefly descrbes both montorng and evaluaton, and the dstncton between the two. What s montorng? Montorng
Comparison of Control Strategies for Shunt Active Power Filter under Different Load Conditions
Comparson of Control Strateges for Shunt Actve Power Flter under Dfferent Load Condtons Sanjay C. Patel 1, Tushar A. Patel 2 Lecturer, Electrcal Department, Government Polytechnc, alsad, Gujarat, Inda
Activity Scheduling for Cost-Time Investment Optimization in Project Management
PROJECT MANAGEMENT 4 th Internatonal Conference on Industral Engneerng and Industral Management XIV Congreso de Ingenería de Organzacón Donosta- San Sebastán, September 8 th -10 th 010 Actvty Schedulng
benefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
Forecasting the Direction and Strength of Stock Market Movement
Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye [email protected] [email protected] [email protected] Abstract - Stock market s one of the most complcated systems
Recurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
Data Broadcast on a Multi-System Heterogeneous Overlayed Wireless Network *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 24, 819-840 (2008) Data Broadcast on a Mult-System Heterogeneous Overlayed Wreless Network * Department of Computer Scence Natonal Chao Tung Unversty Hsnchu,
Actuator forces in CFD: RANS and LES modeling in OpenFOAM
Home Search Collectons Journals About Contact us My IOPscence Actuator forces n CFD: RANS and LES modelng n OpenFOAM Ths content has been downloaded from IOPscence. Please scroll down to see the full text.
Software Alignment for Tracking Detectors
Software Algnment for Trackng Detectors V. Blobel Insttut für Expermentalphysk, Unverstät Hamburg, Germany Abstract Trackng detectors n hgh energy physcs experments requre an accurate determnaton of a
Face Verification Problem. Face Recognition Problem. Application: Access Control. Biometric Authentication. Face Verification (1:1 matching)
Face Recognton Problem Face Verfcaton Problem Face Verfcaton (1:1 matchng) Querymage face query Face Recognton (1:N matchng) database Applcaton: Access Control www.vsage.com www.vsoncs.com Bometrc Authentcaton
Calculation of Sampling Weights
Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a two-stage stratfed cluster desgn. 1 The frst stage conssted of a sample
PRACTICE 1: MUTUAL FUNDS EVALUATION USING MATLAB.
PRACTICE 1: MUTUAL FUNDS EVALUATION USING MATLAB. INDEX 1. Load data usng the Edtor wndow and m-fle 2. Learnng to save results from the Edtor wndow. 3. Computng the Sharpe Rato 4. Obtanng the Treynor Rato
Using Series to Analyze Financial Situations: Present Value
2.8 Usng Seres to Analyze Fnancal Stuatons: Present Value In the prevous secton, you learned how to calculate the amount, or future value, of an ordnary smple annuty. The amount s the sum of the accumulated
The circuit shown on Figure 1 is called the common emitter amplifier circuit. The important subsystems of this circuit are:
polar Juncton Transstor rcuts Voltage and Power Amplfer rcuts ommon mtter Amplfer The crcut shown on Fgure 1 s called the common emtter amplfer crcut. The mportant subsystems of ths crcut are: 1. The basng
STATISTICAL DATA ANALYSIS IN EXCEL
Mcroarray Center STATISTICAL DATA ANALYSIS IN EXCEL Lecture 6 Some Advanced Topcs Dr. Petr Nazarov 14-01-013 [email protected] Statstcal data analyss n Ecel. 6. Some advanced topcs Correcton for
A Performance Analysis of View Maintenance Techniques for Data Warehouses
A Performance Analyss of Vew Mantenance Technques for Data Warehouses Xng Wang Dell Computer Corporaton Round Roc, Texas Le Gruenwald The nversty of Olahoma School of Computer Scence orman, OK 739 Guangtao
Goals Rotational quantities as vectors. Math: Cross Product. Angular momentum
Physcs 106 Week 5 Torque and Angular Momentum as Vectors SJ 7thEd.: Chap 11.2 to 3 Rotatonal quanttes as vectors Cross product Torque expressed as a vector Angular momentum defned Angular momentum as a
Multiplication Algorithms for Radix-2 RN-Codings and Two s Complement Numbers
Multplcaton Algorthms for Radx- RN-Codngs and Two s Complement Numbers Jean-Luc Beuchat Projet Arénare, LIP, ENS Lyon 46, Allée d Itale F 69364 Lyon Cedex 07 [email protected] Jean-Mchel Muller
Politecnico di Torino. Porto Institutional Repository
Poltecnco d orno Porto Insttutonal Repostory [Proceedng] rbt dynamcs and knematcs wth full quaternons rgnal Ctaton: Andres D; Canuto E. (5). rbt dynamcs and knematcs wth full quaternons. In: 16th IFAC
THE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek
HE DISRIBUION OF LOAN PORFOLIO VALUE * Oldrch Alfons Vascek he amount of captal necessary to support a portfolo of debt securtes depends on the probablty dstrbuton of the portfolo loss. Consder a portfolo
RequIn, a tool for fast web traffic inference
RequIn, a tool for fast web traffc nference Olver aul, Jean Etenne Kba GET/INT, LOR Department 9 rue Charles Fourer 90 Evry, France [email protected], [email protected] Abstract As networked
Project Networks With Mixed-Time Constraints
Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa
Section 5.4 Annuities, Present Value, and Amortization
Secton 5.4 Annutes, Present Value, and Amortzaton Present Value In Secton 5.2, we saw that the present value of A dollars at nterest rate per perod for n perods s the amount that must be deposted today
GRAVITY DATA VALIDATION AND OUTLIER DETECTION USING L 1 -NORM
GRAVITY DATA VALIDATION AND OUTLIER DETECTION USING L 1 -NORM BARRIOT Jean-Perre, SARRAILH Mchel BGI/CNES 18.av.E.Beln 31401 TOULOUSE Cedex 4 (France) Emal: [email protected] 1/Introducton The
+ + + - - This circuit than can be reduced to a planar circuit
MeshCurrent Method The meshcurrent s analog of the nodeoltage method. We sole for a new set of arables, mesh currents, that automatcally satsfy KCLs. As such, meshcurrent method reduces crcut soluton to
PAS: A Packet Accounting System to Limit the Effects of DoS & DDoS. Debish Fesehaye & Klara Naherstedt University of Illinois-Urbana Champaign
PAS: A Packet Accountng System to Lmt the Effects of DoS & DDoS Debsh Fesehaye & Klara Naherstedt Unversty of Illnos-Urbana Champagn DoS and DDoS DDoS attacks are ncreasng threats to our dgtal world. Exstng
Description of the Force Method Procedure. Indeterminate Analysis Force Method 1. Force Method con t. Force Method con t
Indeternate Analyss Force Method The force (flexblty) ethod expresses the relatonshps between dsplaceents and forces that exst n a structure. Prary objectve of the force ethod s to deterne the chosen set
8 Algorithm for Binary Searching in Trees
8 Algorthm for Bnary Searchng n Trees In ths secton we present our algorthm for bnary searchng n trees. A crucal observaton employed by the algorthm s that ths problem can be effcently solved when the
IMPACT ANALYSIS OF A CELLULAR PHONE
4 th ASA & μeta Internatonal Conference IMPACT AALYSIS OF A CELLULAR PHOE We Lu, 2 Hongy L Bejng FEAonlne Engneerng Co.,Ltd. Bejng, Chna ABSTRACT Drop test smulaton plays an mportant role n nvestgatng
Time Domain simulation of PD Propagation in XLPE Cables Considering Frequency Dependent Parameters
Internatonal Journal of Smart Grd and Clean Energy Tme Doman smulaton of PD Propagaton n XLPE Cables Consderng Frequency Dependent Parameters We Zhang a, Jan He b, Ln Tan b, Xuejun Lv b, Hong-Je L a *
1. Math 210 Finite Mathematics
1. ath 210 Fnte athematcs Chapter 5.2 and 5.3 Annutes ortgages Amortzaton Professor Rchard Blecksmth Dept. of athematcal Scences Northern Illnos Unversty ath 210 Webste: http://math.nu.edu/courses/math210
Solution: Let i = 10% and d = 5%. By definition, the respective forces of interest on funds A and B are. i 1 + it. S A (t) = d (1 dt) 2 1. = d 1 dt.
Chapter 9 Revew problems 9.1 Interest rate measurement Example 9.1. Fund A accumulates at a smple nterest rate of 10%. Fund B accumulates at a smple dscount rate of 5%. Fnd the pont n tme at whch the forces
On-Line Fault Detection in Wind Turbine Transmission System using Adaptive Filter and Robust Statistical Features
On-Lne Fault Detecton n Wnd Turbne Transmsson System usng Adaptve Flter and Robust Statstcal Features Ruoyu L Remote Dagnostcs Center SKF USA Inc. 3443 N. Sam Houston Pkwy., Houston TX 77086 Emal: [email protected]
Faraday's Law of Induction
Introducton Faraday's Law o Inducton In ths lab, you wll study Faraday's Law o nducton usng a wand wth col whch swngs through a magnetc eld. You wll also examne converson o mechanc energy nto electrc energy
Risk-based Fatigue Estimate of Deep Water Risers -- Course Project for EM388F: Fracture Mechanics, Spring 2008
Rsk-based Fatgue Estmate of Deep Water Rsers -- Course Project for EM388F: Fracture Mechancs, Sprng 2008 Chen Sh Department of Cvl, Archtectural, and Envronmental Engneerng The Unversty of Texas at Austn
On the Optimal Control of a Cascade of Hydro-Electric Power Stations
On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;
Autonomous Navigation and Map building Using Laser Range Sensors in Outdoor Applications
Autonomous Navgaton and Map buldng Usng aser Range Sensors n Outdoor Applcatons Jose Guvant, Eduardo Nebot and Stephan Baker Australan Centre for Feld Robotcs Department of Mechancal and Mechatronc Engneerng
Section C2: BJT Structure and Operational Modes
Secton 2: JT Structure and Operatonal Modes Recall that the semconductor dode s smply a pn juncton. Dependng on how the juncton s based, current may easly flow between the dode termnals (forward bas, v
An RFID Distance Bounding Protocol
An RFID Dstance Boundng Protocol Gerhard P. Hancke and Markus G. Kuhn May 22, 2006 An RFID Dstance Boundng Protocol p. 1 Dstance boundng Verfer d Prover Places an upper bound on physcal dstance Does not
CHAPTER 14 MORE ABOUT REGRESSION
CHAPTER 14 MORE ABOUT REGRESSION We learned n Chapter 5 that often a straght lne descrbes the pattern of a relatonshp between two quanttatve varables. For nstance, n Example 5.1 we explored the relatonshp
Credit Limit Optimization (CLO) for Credit Cards
Credt Lmt Optmzaton (CLO) for Credt Cards Vay S. Desa CSCC IX, Ednburgh September 8, 2005 Copyrght 2003, SAS Insttute Inc. All rghts reserved. SAS Propretary Agenda Background Tradtonal approaches to credt
An Interest-Oriented Network Evolution Mechanism for Online Communities
An Interest-Orented Network Evoluton Mechansm for Onlne Communtes Cahong Sun and Xaopng Yang School of Informaton, Renmn Unversty of Chna, Bejng 100872, P.R. Chna {chsun,yang}@ruc.edu.cn Abstract. Onlne
POLYSA: A Polynomial Algorithm for Non-binary Constraint Satisfaction Problems with and
POLYSA: A Polynomal Algorthm for Non-bnary Constrant Satsfacton Problems wth and Mguel A. Saldo, Federco Barber Dpto. Sstemas Informátcos y Computacón Unversdad Poltécnca de Valenca, Camno de Vera s/n
Enabling P2P One-view Multi-party Video Conferencing
Enablng P2P One-vew Mult-party Vdeo Conferencng Yongxang Zhao, Yong Lu, Changja Chen, and JanYn Zhang Abstract Mult-Party Vdeo Conferencng (MPVC) facltates realtme group nteracton between users. Whle P2P
An Enhanced Super-Resolution System with Improved Image Registration, Automatic Image Selection, and Image Enhancement
An Enhanced Super-Resoluton System wth Improved Image Regstraton, Automatc Image Selecton, and Image Enhancement Yu-Chuan Kuo ( ), Chen-Yu Chen ( ), and Chou-Shann Fuh ( ) Department of Computer Scence
7.5. Present Value of an Annuity. Investigate
7.5 Present Value of an Annuty Owen and Anna are approachng retrement and are puttng ther fnances n order. They have worked hard and nvested ther earnngs so that they now have a large amount of money on
2008/8. An integrated model for warehouse and inventory planning. Géraldine Strack and Yves Pochet
2008/8 An ntegrated model for warehouse and nventory plannng Géraldne Strack and Yves Pochet CORE Voe du Roman Pays 34 B-1348 Louvan-la-Neuve, Belgum. Tel (32 10) 47 43 04 Fax (32 10) 47 43 01 E-mal: [email protected]
Non-symmetric membership function for Fuzzy-based visual servoing onboard a UAV.
1 Non-symmetrc membershp functon for Fuzzy-based vsual servong onboard a UAV. M. A. Olvares-Méndez* and P. Campoy and C. Martínez and I. F. Mondragón B. Computer Vson Group, DISAM, Unversdad Poltécnca
Section 5.3 Annuities, Future Value, and Sinking Funds
Secton 5.3 Annutes, Future Value, and Snkng Funds Ordnary Annutes A sequence of equal payments made at equal perods of tme s called an annuty. The tme between payments s the payment perod, and the tme
Active Compensation of Transducer Nonlinearities
Actve Compensaton of Transducer Nonlneartes Wolfgang Klppel Klppel GmbH, Dresden, 01277, Germany, www.klppel.de ABSTRACT Nonlneartes nherent n electromechancal and electroacoustcal transducers produce
IDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS
IDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS Chrs Deeley* Last revsed: September 22, 200 * Chrs Deeley s a Senor Lecturer n the School of Accountng, Charles Sturt Unversty,
Parallel Numerical Simulation of Visual Neurons for Analysis of Optical Illusion
212 Thrd Internatonal Conference on Networkng and Computng Parallel Numercal Smulaton of Vsual Neurons for Analyss of Optcal Illuson Akra Egashra, Shunj Satoh, Hdetsugu Ire and Tsutomu Yoshnaga Graduate
Module 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
