Analytical Tunnel-boring Machine Pose Precision and Sensitivity Evaluation for Underground Tunnelling

Size: px
Start display at page:

Download "Analytical Tunnel-boring Machine Pose Precision and Sensitivity Evaluation for Underground Tunnelling"

Transcription

1 Aalytical Tuel-borig Machie Pose Precisio ad Sesitivity Evaluatio for Udergroud Tuellig D. Li a, S. Mao a, M. Lu a ad X. She b a Departmet of Civil & Evirometal Egieerig, Uiversity of Alberta, Caada b School of Civil ad Evirometal Egieerig, Uiversity of New South Wales, Australia duashu@ualberta.ca, mao1@ualberta.ca, mlu6@ualberta.ca, x.she@usw.edu.au ABSTRACT Practical Tuel-borig Machie (TBM) guidace systems usually use sophisticated istrumets to obtai the orietatio of the TBM. These systems require frequet calibratio ad work shutdow, makig the procedure complex ad time cosumig. Besides, the majority of curret TBM guidace solutios caot provide the positio of the ivisible cutter head aalytically icludig commoly used laser poit trackig system. This makes it impossible to check the accuracy of the TBM positioig for esurig the quality of the tuel beig istalled i the groud. To address the problem, this research proposes a aalytical approach to quatify the accuracy of the TBM positio ad orietatio estimatio based o a previously proposed survey-based TBM guidace system. The coordiates for the cutter head ceter are derived through error propagatio based o defiig geometric costraits ad applyig computig algorithms, such as the layout cofiguratio of the prisms mouted o the TBM ad the relative positio of the cutter head ceter. The paper also provides a thorough aalysis of the sesitivity of the solutio with regards to certai cofiguratios based o uderlyig formulas. To verify the results, a tuellig experimet was also coducted based o a 1:20 scaled TBM model with its cutter head visible. The proposed method provides a valuable approach to evaluate the accuracy of the cutter head positio estimatio ad potetially eable the operators to cotrol ad guide the tuellig process i the field. Keywords - TBM; Navigatio; Aalytical; Error Propagatio, Accuracy; Sesitivity 1 Itroductio Costructio is the implemetatio process i the field, trasformig the egieerig desig ito the fial product i the real world. I tuel costructio, the desig makes rules about start/ed locatios, depth, tuel diameter, lier material, ad grades; cotractor must devise effective methods for both implemetig desig ad checkig desig i the field i order to satisfy error toleraces i techical specificatios. I tuel costructio, the geospatial-related desig factors (start/ed locatios, depth, diameter, ad grades) are represeted by a ivisible as-desiged tuel aligmet, ad the TBM positio is preseted by vertical/horizotal offsets (grade/lie deviatios) from this aligmet. TBM guidace systems are resposible to iterpret the ivisible aligmet ito visible idicators, ad guide the TBM operator steerig o the right track. A widely accepted visible idicator is a visible laser beam, which is parallel to the as-desiged aligmet. The laser projects at a receivig target mouted o the TBM, therefore the ivisible tuel aligmet is marked as a visible laser dot o the target board [1]. The surveyor team of the tuel costructio has two critical tasks: traslatig the desig specificatio ito as-desiged aligmet for the guidace systems; ad checkig coformity betwee the aligmet ad the idicator give by the guidace system. Due to the complex o-site eviromet of a tuel uder costructio, the guidace system caot reliably maitai the coformity with the as-desiged aligmet for a log time period [1]. Both the guidace istructios ad steerig operatios must be wellmaaged to eable the tuel s as-built aligmet to be fully fuctioal, for either large-diameter traffic tuels or small-diameter draiage tuels. For example, whe a seriously misaliged TBM breaks through to the exit shaft of a draiage tuel, the as-built tuel may ot be able coect to existig draiage pipelies. Or a

2 misaliged railway tuel may cause steeply curved tracks, ad trais eed to reduce speed to safely pass by [2]. Moreover, if the guidace istructios or the steerig operatios are ot reliable ad cosistet, the as-built draiage tuel ca be bumpy, which will cause trouble i chaellig storm water flow [3]. Therefore, the error at the breakthrough poit should geerally be cotrolled with 10mm to 20mm per 1km legth for traffic tuel, ad draiage tuel should ot be misaliged more tha 150 mm horizotally or 89 mm vertically at ay sectio of the tuel beig built [4,5]. Surveyors utilize traverse ad levellig methods to fix the curret horizotal ad vertical positio of the TBM [2,5,6]. Due to the geometry of tuellig, both traverse ad levellig deals with ope-ed loop, which meas errors i survey caot be easily detected ad compesated [5]. Chrzaowski ad Stiros thoroughly studied the errors i traverse ad levellig survey o tuel breakthrough accuracy [2,5]. As surveyors iterpret tuel aligmet for guidace systems usig the traverse ad levellig results, the errors accumulated i survey procedures will itroduce errors betwee asdesiged ad as-surveyed aligmets. Moder laser-based TBM guidace systems [7] utilize motorized laser to calibrate the parallelism of the laser beam ad computerized the processig of receivig targets for attitudes calculatio [8 10]. These methods simplify the calibratio of laser beam, however, they rely o parallelism betwee laser ad aligmet to guide TBM, ad they are all affected by the survey errors i the as-surveyed aligmet. A improved method, the Virtual Laser Target Board (VLTB) [7,11], attempts to reduce the complexity i avigatig the costructio of 2.4~3 m diameter draiage tuels. The VLTB system utilizes three-poit positioig algorithms [12] to locate the cutter head from three visible prisms situated withi a visible widow at the rear ed of TBM, istead of parallelism of laser beam. VLTB still caot dodge the errors from survey data, ad this paper studies the error model based o threepoit positioig algorithm, ad provides a valuable approach to evaluate the accuracy of the cutter head positio estimatio. 2 Theory of Errors 2.1 True Values, Samples, ad Errors A surveyig device is supposed to retrieve true measuremet values; however, due to all ucotrollable maufacturig ad techological limits, the true value caot be foud. Therefore, to calibrate a surveyig device, maufacturers should establish a bechmark, utilizig some fier (more accurate) survey equipmet. There are two mai idicators of the so-called accuracy of survey device: accuracy ad precisio. As show i Figure 1: Figure 1 Shootig at the ceter of the cross: (from left to right) precise ot accurate, accurate ot precise, accurate ad precise, ad ot accurate ot precise The accuracy suggests the deviatio betwee the average of all measuremets ad the true value, ad precisio meas the cosistecy of all measuremets. Mathematically, for a set of measuremets X 1 X o a true value X, the accuracy ca be quatified by X 1++X X, ad precisio ca be quatified as stadard deviatio (X 1 X 1++X ) 2 ++(X X 1++X ) 2 1 [13]. A well-calibrated survey device should produce ubiased measuremets ( lim X 1++X X = 0), ad the precisio should be quatified, for istace expressed as stadard deviatio σ. Later i usage, the device should be able to measure ay target with a error, which ca be expressed as a ormal distributed variable with 0 as mea ad σ as stadard deviatio. I the followig sectios, all true values of the targets are ot kow ad errors, either from measuremet or error propagatio calculatio, are expressed as ormal distributed variables with 0 as mea ad a give stadard deviatio. 2.2 Error Propagatio I real world survey or other experimets, it is ot always practical to directly observe or measure the target, ad the uobservable poit will be deduced from a set of observable idicators with fuctio models ad costraits. For example, the bucket of the excavator is ot always observable durig costructio, ad by usig kiematics, the bucket positio ca be deduced from the kiematic chai model plus certai legth measuremets of hydraulic rods. However, legth measuremets cotai radom errors, which i tur will propagate the errors to the kiematic result, through a chai of liear ad o-liear computatios. Suppose a set of observatios X = [x 1 x ] T with a couterpart set of true values as X true = [x 1 true x true ] T. The true values caot be directly measured due to radom oise, ad the

3 radom oise fits to a ormal distributio(μ, σ), with μ as mea ad σ as stadard deviatio. I order to elimiate radom oise, repeat measuremets o variables for m times, ad the results are marked as X 1 X m. The expectatio of these variables are E(X) ad if m, the μ X = E(X) X^true. I additio, the covariace of all variables is: σ XX = C XX = σ x1 x 1 σ x1 x [ ]. σ x x 1 σ x x For a set of deduced variables Z = [z 1 z m] T, K 11 K 1 ad Z = KX + K 0 with K = [ ] ad K m1 K m K 0 0 = [k 1 k 0 ] T beig a liear expressio of coefficiet K ad observable variables X, ad K 0 are costats. The expectatio, variace-covariace matrix of Z after propagatio ca be expressed as [13]: E(Z) = E(KX + K 0 ) = KE(X) + K 0 = Kμ X + K 0 C ZZ = KC XX K T = Kσ XX K T As for oliear expressios, Z = [ f 1 (X 1,, X ) ], f m (X 1,, X ) with each f i (X 1,, X ) as a o-liear fuctio. I this case, the error aalysis is performed o local derivable segmets, ad all fuctios f i (X 1,, X ) eed to be 0 liearized at some give poit [x 1 x 0 ] T. Apply total derivative o each fuctio f i (X 1,, X ), the dz i = ( df i dx dx ( 1 df i dx dx, therefore the mea ad covariace of oliear fuctios at poit 0 [x 1 x 0 ] T ca be expressed as [13]: dz = K dx dz 1 dx 1 dz = [ ], dx = [ ] ad K dz m dx m = ( df 1 ( df 1 dx 1 dx ( df m [ dx 1 ( df m dx ] μ Z = E(Z) = [ f 1 (E(X 1 ),, E(X )) ] ad σ ZZ f m (E(X 1 ),, E(X )) = KC XX K T = Kσ XX K T 3 Aalytical Accuracy of TBM Navigatio 3.1 Tuel-borig Machie Three-poit Positioig Accuracy The three-poit positioig algorithm for TBM [12] is based o the similar idea as kiematics models, which calculate the coordiates of the target (e.g. the cutter head ceter) through limited measurable parameters. I a typical three-poit positioig problem, the affectig factors iclude: Prior covariace of referece poits (istalled o the completed tuel as tuel survey cotrol poits) Total statio o Stadard deviatio of agle measuremet error o Stadard deviatio of distace measuremet error o Stadard deviatio of prism-ceter locatig error o Parts per millio error i distace measuremet Three-poit rotatio ad trasformatio o Error due to rotatio/trasformatio strategy Figure 2 Three measurable poits ad cutter head Despite the multiple factors i the above list, the error aalysis ca be modelled through two steps: 1) determie the covariace matrix for poit survey; 2) determie the rotatio error due to poit survey error. The total statio surveys a target by electroic distace measuremet ad horizotal/vertical agle measuremet. As show i Figure 3, the slope distace betwee total statio ad target is d, ad vertical/horizotal agles are θ ad α separately. The X Q Y Q coordiate of the total statio is Q = [ ], the the Z Q coordiate of the target is P =

4 X Q + cos(θ) d cos(α) [ Y Q + cos(θ) d si(α) ]. All six parameters Z Q + si(θ) d X Q, Y Q, Z Q, d, θ, α cotai errors, the applyig total X Q X Q dp X dp X Y dx Q Y Q dx Q dα derivative to [ dy] = Z Q D Z Q. dp dz Z dp Z d d [ dx Q dα ] θ θ [ α ] [ α ] Assume the covariace of all six parameters X Q, Y Q, Z Q, d, θ, α is C XQ,Y Q,Z Q,d,θ,α, the the C XYZ = D C XQ,Y Q,Z Q,d,θ,α D T. Figure 3 Survey model of total statio I the secod step, the total statio measures the three visible poits P 0, P 1, P 2 with the covariace give above. Before the TBM is take udergroud, the relative positio betwee the cutter head ad the three visible poits is registered i a local coordiate system P 0 XYZ. The coordiate system is established by the followig steps (as show i Figure 2): Temporary axis: Z orm(p 1 P 0 ) Axis: X orm(p 2 P 0 ) Axis: Y Z X Axis: Z = X Y Traslatio: T = P 0 X T Rotatio matrix: R = [ Y T ] Z T The there should be P h = R(P h P 0 ) + T Whe TBM is take udergroud, the robotic total statio keeps trackig the three poits, ad surveys their curret coordiates P 0, P 1, P 2. By applyig the same coordiate-fixig strategy, the ew traslatio T ad rotatio R ca be calculated, ad also the curret ivisible cutter head coordiate is P h = R (P h P 0 ) + T. The coordiate of the cutter head is affected by ie parameters X P0, Y P0, Z P0, X P1, Y P1, Z P1, X P2, Y 2, Z P2, the the total derivative is D = dx P h dz P 2. The [ dz P 2 ] covariace of coordiate of the cutter head ca be preseted as C = [ dz P 2 dz P 2] [C XYZ C XYZ 4 Sesitivity Aalysis C XYZ ] [ dz P 2 dz P 2] I the real VLTB avigatio practice for tuel costructio, two kids of survey should be doe to make it complete. The shop survey aims to fid the layout of the three prisms fixed at the ed of the TBM ad the cutter head. Thus aother prism is mouted at the cutter head of the TBM. As the cutter head will ot be visible i the tuel durig tuel costructio, the shop survey has to be doe before the istallatio of the TBM. All of the positios of four prisms have to be measured by the total statio i this stage. The field survey is used to fid the directio of the TBM, or the positio of the cutter head i the field coordiate system. Differet from shop survey, i the field survey, the cutter head is ot measured directly by the total statio but through the trasformatio estimated from the three poits at the ed of the TBM. I real tuel applicatios, it is ot possible to measure the cutter head of the TBM, thus the validatio is doe i lab with the scaled TBM model with its cutter head ceter poit beig visible. The procedure used to evaluate the accuracy is made up of two stages i order to imitate the shop survey ad the field survey. I practice, compared to the shop survey, the eviromet of field survey ad the positio of the total statio i relatio to the TBM i the tuel chages sigificatly. To make the imitatio much more realistic, the positio of the total statio is moved to aother place after the first stage shop survey i lab. After the total statio is chaged to aother locatio, the total statio has to do the resectio to set up its ow locatio, just like the case of field survey. The chage of locatio of the total statio makes the validatio much more realistic, while also itroducig additioal error caused by the chage of eviromet ad the chage of the relative positio cofiguratio of the total statio ad the prisms. These chages will affect the accuracy of prism detectio ad targetig ad the accuracy of the total statio itself ad the measuremets. The validatio procedure is much differet from the case whe the same coordiate system is used without movig the total statio. T

5 Therefore the system is expected to result i lower accuracy. However the validatio is much more reliable ad realistic. I the experimet, two cycles are coducted i each stage ad all of the 4 prisms are measured i each cycle; the coordiates of the three prisms at the back ed are used for computig the cutter head ceter while the surveyed coordiate of the cutter head ceter is used for cross-checkig purpose. First, a survey similar to the shop survey for registratio of critical poits o TBM is doe to determie the layout of the prisms. For coveiece, it will be referred as shop survey. I the lab setup, the local field coordiate system is defied with a sigle large prism. The approach is differet from the practical case where resectio with two kow cotrol poits is required to determie the locatio ad orietatio of the total statio i the local field coordiate system, however the differece will be oly reflected as a mior traslatio which does ot affect the applicatio. The geometry layout of the prisms is give i Figure 4. The large prism is used to set the orietatio (Northig or Y i the local coordiate system) which ca be replaced with ay other target. P1, P2, ad P3 are three prisms at the ed of the TBM (model) ad P4 is the prism at the cutter head of the TBM model which is oly visible at the mechaical shop for a real TBM. The statio poit is fixed at coordiates (0.0456, , ) i (East, Northig, Elevatio) system for all of the cycles of survey. Figure 4 Geometry layout of the prisms To evaluate the accuracy of the algorithm, measuremets of the 4 prisms at 5 differet statios are used to simulate the shop survey ad field survey alteratively. The data is preseted i Table 1. The data collected from differet statios were used as shop survey ad field survey alteratively to mimic the real applicatio. After the trasformatio is determied, the coordiates of P4 at the shop survey statio is trasformed to the field coordiate system. The deviatio of the coordiates betwee the trasformed P4 from the shop survey statio ad the measured P4 at the field survey statio were used to evaluate the accuracy of the trasform algorithm. The experimet ca be divided ito two categories. Oe category uses sigle statio data to simulate the process, i.e. the data from oe statio but differet cycles will be used to simulate the shop survey ad the field survey. I this case, cycle 1 of each statio was used as shop survey ad cycle 2 was treated as field survey. The other category which is the focus of this study follows the procedure stated i previous sectios. This category uses data i differet statios to simulate the shop survey ad the field survey ad thus is much more realistic. I our experimet, the cycle 1 of each statio was used as shop survey ad field survey alteratively to geerate multiple cases. Cosiderig the procedure of calculatio has bee give i previous Table 1 Coordiates of P1~P4 i Five Differet Total Statio Setup Uit Statio 1 Statio 2 Statio 3 Statio 4 Statio 5 (meter) X Y Z X Y Z X Y Z X Y Z X Y Z P Cycle 1 Cycle 2 P P P P P P P

6 Sigle Statio Vary Statios sectios, oly the result will be show i this sectio. Statio Type Table 2 Error Evaluatio Triad Error (mm) Quaterio Error (mm) Shop Field X Y Z X Y Z The result shows that the quaterio method does ot improve the result very much because o costraits are available to restrict the solutio to the real solutio if oly three prism are used to estimate the trasformatio. Aother fidig is that the error ca be sigificat eve the total statio is ot moved accordig to the result whe cycle 1 of statio 1 was take as shop survey ad cycle 2 of statio 1 as field survey. I this case, the mere differece is the mior differece ( 1 mm ) of P2, however, the result produces quite a large error. To verify this problem, the sesitivity of the algorithm due to the measuremet error of each coordiate of the poits is evaluated through a aalytical approach which calculates the distace betwee the estimated cutter head ad the measured oe with varyig error o oe coordiate of P2. I the experimet, the data collected i cycle 1 at statio 1 is used as the shop survey. The field survey data is the cycle 1 data collected at statio 1 as well but with a varyig mior error added o to the X, Y ad Z coordiates separately. The deviatio of the cutter head vs the error i the coordiates of the surveyed poits is give i Figure 5 to Figure 13. The gradiet of the curve at 0 will be the partial derivative of the Y value correspodig to the X value which ca be foud i the Jacobia matrix derived i previous sectios. Figure 5 Deviatio vs error of X coordiate of P1 Figure 6 Deviatio vs error of Y coordiate of P1 Figure 7 Deviatio vs error of Z coordiate of P1

7 Figure 8 Deviatio vs error of X coordiate of P2 Figure 11 Deviatio vs error of X coordiate of P3 Figure 9 Deviatio vs error of Y coordiate of P2 Figure 12 Deviatio vs error of Y coordiate of P3 Figure 10 Deviatio vs error of Z coordiate of P2 Figure 13 Deviatio vs error of Z coordiate of P3 Based o results, it is observed that the measuremet error of the Y coordiate of P2 has the largest ifluece o the result uder the geometry layout of the TBM model. A 1 mm error o the Y coordiate of P2 ca result i as large as 18 mm error i the positio error of the estimated cutter head. The error i Y directio of P1

8 ad P3 ca reach as high as 10 mm error as well. To further aalyse the error, it is split i X, Y ad Z directios separately, the result with measuremet error i Y coordiate of P2 is give i the followig figures. Figure 14 Deviatio of cutter head o X directio vs error of Z coordiate of P3 directio of the as-desig tuel aligmet. Usually a aligmet tolerace will be set for the tuel depedig o the applicatio. To esure the quality of the tuel costructio ad aalyse the sesitivity of the algorithm i term of aligmet error, the positioig error is projected o to the pla by assumig that the curret directio where the TBM is headig to is exactly the directio of the as-built desig. Based o the assumptio, the aligmet error will be: e (P 4 C) Where C is the rear ceter of the TBM which ca be derived from P1, P2, ad P3; e is the deviatio of the estimated cutter head compared to the measured cutter head. The aligmet error correspodig to errors o Y directio of P2 is give i Figure 17. From the figure it ca be cocluded that the error i Y coordiates of P2 would result i a large error of the cutter head ad most of the error will cotribute to the aligmet error which is critical to tuel costructio. Figure 15 Deviatio of cutter head o Y directio vs error of Z coordiate of P3 Figure 16 Deviatio of cutter head o Z directio vs error of Z coordiate of P3 However, the error alog the directio of the asdesig tuel should be igored because what is critical is the aligmet error o the plae perpedicular to the Figure 17 Aligmet error vs error of Y coordiate of P2 5 Coclusios The paper discusses the system-wide error sources ad propagatio model of three-poit positioig algorithm for TBM guidace. To better simulate the differet eviromets of shop registratio ad site survey i real world case, the validatio test relocates the total statio after iitial coordiate registratio, ad calculates the error from the ew locatio. The result shows that, give three kow prisms, the quaterio method will ot have better result tha the triad method, as there is o redudat survey to adjust errors. I the sesitivity aalysis, due to the short distaces betwee prisms, eve 1 mm error o Y axis would result i 18 mm error i cutter-head positio calculatio. Although this error is large ad reflects the difficulty to estimate the cutter-head from a small survey widow, the error alog the directio of the as desig tuel should be igored because what really matters is the aligmet error o the plae perpedicular to the

9 directio of the as desig tuel aligmet. Moreover, the error is idepedet betwee every two surveys, ad the error will ot accumulate. This meas the error i deviatio measuremet is well cotrolled ad the deviatio measuremet is reliable. I the future, the authors will optimize the geometry of the setup of the prisms, ad itroduce a fourth prism as a survey redudat to further improve the accuracy for cutter head estimatio. Refereces [1] Mao S ad She X ad Lu M ad Wu X. Realtime Tablet-based Virtual Reality Implemetatio to Facilitate Tuel Borig Machie Steerig Cotrol i Tuel Costructio. Proceedigs of 13th Iteratioal Coferece O Costructio Applicatios of Virtual Reality, Lodo, Uited Kigdom, [2] Stiros SC. Aligmet ad Breakthrough Errors i Tuelig. Tuellig ad Udergroud Space Techology. (24) , [3] Wu X ad Lu M ad Mao S ad She X. Realtime As-built Tuel Product Modelig ad Visualizatio by Trackig Tuel Borig Machies. The Proceedigs of 30th Iteratioal Symposium of Automatio ad Robotics i Costructio ad Miig (ISARC 2013) Proceedigs, Motreal, Caada, [4] The City of Edmoto. The City of Edmoto - Desig & Costructio Stadards - Volume 3: Draiage [5] Chrzaowski A. Optimizatio of The Breakthrough Accuracy i Tuelig Surveys. The Caadia Surveyor. (35). 5 16, [6] Kavaagh BF. Surveyig with Costructio Applicatios. Upper Saddle River, N.J., Pretice Hall, [7] She X ad Lu M. Developmet of Virtual Laser Target Board for Tuel Borig Machie Guidace Cotrol. Computig i Civil Egieerig (2012), America Society of Civil Egieers, 2012, pages [8] Jardó A ad Victores JG ad Martíez S ad Balaguer C. Experiece Acquisitio Simulator for Operatig Microtuelig Borig Machies. Automatio i Costructio. (23) , [9] tacs GmbH. Tacs Acs +++ Summary of The Acs Guidace System ew.htm (accessed May 2, 2013). [10] VMT GmbH. SLS-T APD Tuel Guidace System [11] Mao S ad She X ad Lu M. Virtual Laser Target Board for Aligmet Cotrol ad Machie Guidace i Tuel-Borig Operatios. Joural of Itelliget & Robotic Systems. 1 16, [12] She X ad Lu M ad Che W. Computig Three-Axis Orietatios of A Tuel-Borig Machie Through Surveyig Observatio Poits. Joural of Computig i Civil Egieerig. (25) , [13] Mikhail EM ad Ackerma FE. Observatios ad Least Squares, with Cotributios by F. Ackerma. New York, IEP, 1976.

Mobile terminal 3D image reconstruction program development based on Android Lin Qinhua

Mobile terminal 3D image reconstruction program development based on Android Lin Qinhua Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 05) Mobile termial 3D image recostructio program developmet based o Adroid Li Qihua Sichua Iformatio Techology College

More information

The Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana

The Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana The Closest Lie to a Data Set i the Plae David Gurey Southeaster Louisiaa Uiversity Hammod, Louisiaa ABSTRACT This paper looks at three differet measures of distace betwee a lie ad a data set i the plae:

More information

Accuracy Improvement in Camera Calibration

Accuracy Improvement in Camera Calibration Accuracy Improvemet i Camera Calibratio FaJie L Qi Zag ad Reihard Klette CITR, Computer Sciece Departmet The Uiversity of Aucklad Tamaki Campus, Aucklad, New Zealad fli006, qza001@ec.aucklad.ac.z r.klette@aucklad.ac.z

More information

A Note on Least-norm Solution of Global WireWarping

A Note on Least-norm Solution of Global WireWarping A Note o Least-orm Solutio of Global WireWarpig Charlie C. L. Wag Departmet of Mechaical ad Automatio Egieerig The Chiese Uiversity of Hog Kog Shati, N.T., Hog Kog E-mail: cwag@mae.cuhk.edu.hk Abstract

More information

3D Model Retrieval Method Based on Sample Prediction

3D Model Retrieval Method Based on Sample Prediction 20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer

More information

Harris Corner Detection Algorithm at Sub-pixel Level and Its Application Yuanfeng Han a, Peijiang Chen b * and Tian Meng c

Harris Corner Detection Algorithm at Sub-pixel Level and Its Application Yuanfeng Han a, Peijiang Chen b * and Tian Meng c Iteratioal Coferece o Computatioal Sciece ad Egieerig (ICCSE 015) Harris Corer Detectio Algorithm at Sub-pixel Level ad Its Applicatio Yuafeg Ha a, Peijiag Che b * ad Tia Meg c School of Automobile, Liyi

More information

Image Segmentation EEE 508

Image Segmentation EEE 508 Image Segmetatio Objective: to determie (etract) object boudaries. It is a process of partitioig a image ito distict regios by groupig together eighborig piels based o some predefied similarity criterio.

More information

Pattern Recognition Systems Lab 1 Least Mean Squares

Pattern Recognition Systems Lab 1 Least Mean Squares Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig

More information

Research Article Kinematics Analysis and Modeling of 6 Degree of Freedom Robotic Arm from DFROBOT on Labview

Research Article Kinematics Analysis and Modeling of 6 Degree of Freedom Robotic Arm from DFROBOT on Labview Research Joural of Applied Scieces, Egieerig ad Techology 13(7): 569-575, 2016 DOI:10.19026/rjaset.13.3016 ISSN: 2040-7459; e-issn: 2040-7467 2016 Maxwell Scietific Publicatio Corp. Submitted: May 5, 2016

More information

SURVEYING INSTRUMENTS SDR33 SOKKIA ELECTR ONIC FIELD BOOKS NOW EVEN MORE RUGGED PERFORMANCE. from The World Leader in Data Collection

SURVEYING INSTRUMENTS SDR33 SOKKIA ELECTR ONIC FIELD BOOKS NOW EVEN MORE RUGGED PERFORMANCE. from The World Leader in Data Collection SURVEYING INSTRUMENTS TM SOKKIA SDR33 ELECTR ONIC FIELD BOOKS ELECTRONIC NOW EVEN MORE RUGGED PERFORMANCE from The World Leader i Data Collectio PUT RUGGED, DEPENDABLE POWER IN THE PALM OF YOUR HAND You

More information

IMP: Superposer Integrated Morphometrics Package Superposition Tool

IMP: Superposer Integrated Morphometrics Package Superposition Tool IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College

More information

Evaluation scheme for Tracking in AMI

Evaluation scheme for Tracking in AMI A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:

More information

( n+1 2 ) , position=(7+1)/2 =4,(median is observation #4) Median=10lb

( n+1 2 ) , position=(7+1)/2 =4,(median is observation #4) Median=10lb Chapter 3 Descriptive Measures Measures of Ceter (Cetral Tedecy) These measures will tell us where is the ceter of our data or where most typical value of a data set lies Mode the value that occurs most

More information

A New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method

A New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro

More information

Improving Template Based Spike Detection

Improving Template Based Spike Detection Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for

More information

Dynamic Programming and Curve Fitting Based Road Boundary Detection

Dynamic Programming and Curve Fitting Based Road Boundary Detection Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk

More information

Analysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve

Analysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve Advaces i Computer, Sigals ad Systems (2018) 2: 19-25 Clausius Scietific Press, Caada Aalysis of Server Resource Cosumptio of Meteorological Satellite Applicatio System Based o Cotour Curve Xiagag Zhao

More information

Ones Assignment Method for Solving Traveling Salesman Problem

Ones Assignment Method for Solving Traveling Salesman Problem Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:

More information

Descriptive Statistics Summary Lists

Descriptive Statistics Summary Lists Chapter 209 Descriptive Statistics Summary Lists Itroductio This procedure is used to summarize cotiuous data. Large volumes of such data may be easily summarized i statistical lists of meas, couts, stadard

More information

Performance Plus Software Parameter Definitions

Performance Plus Software Parameter Definitions Performace Plus+ Software Parameter Defiitios/ Performace Plus Software Parameter Defiitios Chapma Techical Note-TG-5 paramete.doc ev-0-03 Performace Plus+ Software Parameter Defiitios/2 Backgroud ad Defiitios

More information

ON THE QUALITY OF AUTOMATIC RELATIVE ORIENTATION PROCEDURES

ON THE QUALITY OF AUTOMATIC RELATIVE ORIENTATION PROCEDURES ON THE QUALITY OF AUTOMATIC RELATIVE ORIENTATION PROCEDURES Thomas Läbe, Timo Dickscheid ad Wolfgag Förster Istitute of Geodesy ad Geoiformatio, Departmet of Photogrammetry, Uiversity of Bo laebe@ipb.ui-bo.de,

More information

Parabolic Path to a Best Best-Fit Line:

Parabolic Path to a Best Best-Fit Line: Studet Activity : Fidig the Least Squares Regressio Lie By Explorig the Relatioship betwee Slope ad Residuals Objective: How does oe determie a best best-fit lie for a set of data? Eyeballig it may be

More information

Elementary Educational Computer

Elementary Educational Computer Chapter 5 Elemetary Educatioal Computer. Geeral structure of the Elemetary Educatioal Computer (EEC) The EEC coforms to the 5 uits structure defied by vo Neuma's model (.) All uits are preseted i a simplified

More information

Analysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis

Analysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis Itro to Algorithm Aalysis Aalysis Metrics Slides. Table of Cotets. Aalysis Metrics 3. Exact Aalysis Rules 4. Simple Summatio 5. Summatio Formulas 6. Order of Magitude 7. Big-O otatio 8. Big-O Theorems

More information

Optimization for framework design of new product introduction management system Ma Ying, Wu Hongcui

Optimization for framework design of new product introduction management system Ma Ying, Wu Hongcui 2d Iteratioal Coferece o Electrical, Computer Egieerig ad Electroics (ICECEE 2015) Optimizatio for framework desig of ew product itroductio maagemet system Ma Yig, Wu Hogcui Tiaji Electroic Iformatio Vocatioal

More information

DETECTION OF LANDSLIDE BLOCK BOUNDARIES BY MEANS OF AN AFFINE COORDINATE TRANSFORMATION

DETECTION OF LANDSLIDE BLOCK BOUNDARIES BY MEANS OF AN AFFINE COORDINATE TRANSFORMATION Proceedigs, 11 th FIG Symposium o Deformatio Measuremets, Satorii, Greece, 2003. DETECTION OF LANDSLIDE BLOCK BOUNDARIES BY MEANS OF AN AFFINE COORDINATE TRANSFORMATION Michaela Haberler, Heribert Kahme

More information

Fundamentals of Media Processing. Shin'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dinh Le

Fundamentals of Media Processing. Shin'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dinh Le Fudametals of Media Processig Shi'ichi Satoh Kazuya Kodama Hiroshi Mo Duy-Dih Le Today's topics Noparametric Methods Parze Widow k-nearest Neighbor Estimatio Clusterig Techiques k-meas Agglomerative Hierarchical

More information

MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fitting)

MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fitting) MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fittig) I this chapter, we will eamie some methods of aalysis ad data processig; data obtaied as a result of a give

More information

Bezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only

Bezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only Edited: Yeh-Liag Hsu (998--; recommeded: Yeh-Liag Hsu (--9; last updated: Yeh-Liag Hsu (9--7. Note: This is the course material for ME55 Geometric modelig ad computer graphics, Yua Ze Uiversity. art of

More information

Lecture 18. Optimization in n dimensions

Lecture 18. Optimization in n dimensions Lecture 8 Optimizatio i dimesios Itroductio We ow cosider the problem of miimizig a sigle scalar fuctio of variables, f x, where x=[ x, x,, x ]T. The D case ca be visualized as fidig the lowest poit of

More information

Position and Velocity Estimation by Ultrasonic Sensor

Position and Velocity Estimation by Ultrasonic Sensor Positio ad Velocity Estimatio by Ultrasoic Sesor N Ramarao 1, A R Subramayam 2, J Chara Raj 2, Lalith B V 2, Varu K R 2 1 (Faculty of EEE, BMSIT & M, INDIA) 2 (Studets of EEE, BMSIT & M, INDIA) Abstract:

More information

9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence

9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence _9.qxd // : AM Page Chapter 9 Sequeces, Series, ad Probability 9. Sequeces ad Series What you should lear Use sequece otatio to write the terms of sequeces. Use factorial otatio. Use summatio otatio to

More information

APPLICATION NOTE PACE1750AE BUILT-IN FUNCTIONS

APPLICATION NOTE PACE1750AE BUILT-IN FUNCTIONS APPLICATION NOTE PACE175AE BUILT-IN UNCTIONS About This Note This applicatio brief is iteded to explai ad demostrate the use of the special fuctios that are built ito the PACE175AE processor. These powerful

More information

Cubic Polynomial Curves with a Shape Parameter

Cubic Polynomial Curves with a Shape Parameter roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad

More information

A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON

A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work

More information

Chapter 3 MATHEMATICAL MODELING OF TOLERANCE ALLOCATION AND OVERVIEW OF EVOLUTIONARY ALGORITHMS

Chapter 3 MATHEMATICAL MODELING OF TOLERANCE ALLOCATION AND OVERVIEW OF EVOLUTIONARY ALGORITHMS 28 Chapter 3 MATHEMATICAL MODELING OF TOLERANCE ALLOCATION AND OVERVIEW OF EVOLUTIONARY ALGORITHMS Tolerace sythesis deals with the allocatio of tolerace values to various dimesios of idividual compoets

More information

. Written in factored form it is easy to see that the roots are 2, 2, i,

. Written in factored form it is easy to see that the roots are 2, 2, i, CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or

More information

Consider the following population data for the state of California. Year Population

Consider the following population data for the state of California. Year Population Assigmets for Bradie Fall 2016 for Chapter 5 Assigmet sheet for Sectios 5.1, 5.3, 5.5, 5.6, 5.7, 5.8 Read Pages 341-349 Exercises for Sectio 5.1 Lagrage Iterpolatio #1, #4, #7, #13, #14 For #1 use MATLAB

More information

Creating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA

Creating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA Creatig Exact Bezier Represetatios of CST Shapes David D. Marshall Califoria Polytechic State Uiversity, Sa Luis Obispo, CA 93407-035, USA The paper presets a method of expressig CST shapes pioeered by

More information

Learning to Shoot a Goal Lecture 8: Learning Models and Skills

Learning to Shoot a Goal Lecture 8: Learning Models and Skills Learig to Shoot a Goal Lecture 8: Learig Models ad Skills How do we acquire skill at shootig goals? CS 344R/393R: Robotics Bejami Kuipers Learig to Shoot a Goal The robot eeds to shoot the ball i the goal.

More information

Task scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation

Task scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation 6-0-0 Kowledge Trasformatio from Task Scearios to View-based Desig Diagrams Nima Dezhkam Kamra Sartipi {dezhka, sartipi}@mcmaster.ca Departmet of Computig ad Software McMaster Uiversity CANADA SEKE 08

More information

Eigenimages. Digital Image Processing: Bernd Girod, 2013 Stanford University -- Eigenimages 1

Eigenimages. Digital Image Processing: Bernd Girod, 2013 Stanford University -- Eigenimages 1 Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces

More information

Orientation. Orientation 10/28/15

Orientation. Orientation 10/28/15 Orietatio Orietatio We will defie orietatio to mea a object s istataeous rotatioal cofiguratio Thik of it as the rotatioal equivalet of positio 1 Represetig Positios Cartesia coordiates (x,y,z) are a easy

More information

Force Network Analysis using Complementary Energy

Force Network Analysis using Complementary Energy orce Network Aalysis usig Complemetary Eergy Adrew BORGART Assistat Professor Delft Uiversity of Techology Delft, The Netherlads A.Borgart@tudelft.l Yaick LIEM Studet Delft Uiversity of Techology Delft,

More information

SD vs. SD + One of the most important uses of sample statistics is to estimate the corresponding population parameters.

SD vs. SD + One of the most important uses of sample statistics is to estimate the corresponding population parameters. SD vs. SD + Oe of the most importat uses of sample statistics is to estimate the correspodig populatio parameters. The mea of a represetative sample is a good estimate of the mea of the populatio that

More information

Auto-recognition Method for Pointer-type Meter Based on Binocular Vision

Auto-recognition Method for Pointer-type Meter Based on Binocular Vision JOURNAL OF COMPUTERS, VOL. 9, NO. 4, APRIL 204 787 Auto-recogitio Method for Poiter-type Meter Based o Biocular Visio Biao Yag School of Istrumet Sciece ad Egieerig, Southeast Uiversity, Najig 20096, Chia

More information

GEOMETRIC REVERSE ENGINEERING USING A LASER PROFILE SCANNER MOUNTED ON AN INDUSTRIAL ROBOT

GEOMETRIC REVERSE ENGINEERING USING A LASER PROFILE SCANNER MOUNTED ON AN INDUSTRIAL ROBOT 6th Iteratioal DAAAM Baltic Coferece INDUSTRIAL ENGINEERING 24-26 April 2008, Talli, Estoia GEOMETRIC REVERSE ENGINEERING USING A LASER PROFILE SCANNER MOUNTED ON AN INDUSTRIAL ROBOT Rahayem, M.; Kjellader,

More information

ENGI 4421 Probability and Statistics Faculty of Engineering and Applied Science Problem Set 1 Descriptive Statistics

ENGI 4421 Probability and Statistics Faculty of Engineering and Applied Science Problem Set 1 Descriptive Statistics ENGI 44 Probability ad Statistics Faculty of Egieerig ad Applied Sciece Problem Set Descriptive Statistics. If, i the set of values {,, 3, 4, 5, 6, 7 } a error causes the value 5 to be replaced by 50,

More information

Eigenimages. Digital Image Processing: Bernd Girod, Stanford University -- Eigenimages 1

Eigenimages. Digital Image Processing: Bernd Girod, Stanford University -- Eigenimages 1 Eigeimages Uitary trasforms Karhue-Loève trasform ad eigeimages Sirovich ad Kirby method Eigefaces for geder recogitio Fisher liear discrimat aalysis Fisherimages ad varyig illumiatio Fisherfaces vs. eigefaces

More information

n Learn how resiliency strategies reduce risk n Discover automation strategies to reduce risk

n Learn how resiliency strategies reduce risk n Discover automation strategies to reduce risk Chapter Objectives Lear how resiliecy strategies reduce risk Discover automatio strategies to reduce risk Chapter #16: Architecture ad Desig Resiliecy ad Automatio Strategies 2 Automatio/Scriptig Resiliet

More information

DATA MINING II - 1DL460

DATA MINING II - 1DL460 DATA MINING II - 1DL460 Sprig 2017 A secod course i data miig http://www.it.uu.se/edu/course/homepage/ifoutv2/vt17/ Kjell Orsbor Uppsala Database Laboratory Departmet of Iformatio Techology, Uppsala Uiversity,

More information

ANALYSIS OF RATIONAL FUNCTION DEPENDENCY TO THE HEIGHT DISTRIBUTION OF GROUND CONTROL POINTS IN GEOMETRIC CORRECTION OF AERIAL AND SATELLITE IMAGES

ANALYSIS OF RATIONAL FUNCTION DEPENDENCY TO THE HEIGHT DISTRIBUTION OF GROUND CONTROL POINTS IN GEOMETRIC CORRECTION OF AERIAL AND SATELLITE IMAGES ANALSIS OF RATIONAL FUNCTION DEPENDENC TO THE HEIGHT DISTRIBUTION OF GROUND CONTROL POINTS IN GEOMETRIC CORRECTION OF AERIAL AND SATELLITE IMAGES M. Hosseii, Departmet of Geomatics Egieerig, Faculty of

More information

INS Assisted Monocular Visual Odometry for Aerial Vehicles

INS Assisted Monocular Visual Odometry for Aerial Vehicles INS Assisted Moocular Visual Odometry for Aerial Vehicles Ji Zhag ad Sajiv Sigh Abstract The requiremet to operate aircrafts i GPS deied eviromets ca be met by use of visual odometry. We study the case

More information

Mapping Publishing and Mapping Adaptation in the Middleware of Railway Information Grid System

Mapping Publishing and Mapping Adaptation in the Middleware of Railway Information Grid System Mappig Publishig ad Mappig Adaptatio i the Middleware of Railway Iformatio Grid ystem You Gamei, Liao Huamig, u Yuzhog Istitute of Computig Techology, Chiese Academy of cieces, Beijig 00080 gameiu@ict.ac.c

More information

Leica Lino Accurate, self-levelling point and line lasers

Leica Lino Accurate, self-levelling point and line lasers Leica Lio Accurate, self-levellig poit ad lie lasers Setup, Switch o, Ready! With the Leica Lio everythig is plumb ad perfectly aliged Leica Lios project lies or poits to millimeter accuracy, leavig your

More information

A Feature Based Generic Model for Georeferencing of High Resolution Satellite Imagery

A Feature Based Generic Model for Georeferencing of High Resolution Satellite Imagery roceedigs of the 2d WSEAS Iteratioal Coferece o Remote Sesig, Teerife, Caary Islads, Spai, December 16-18, 26 12 A Feature Based Geeric Model for Georeferecig of High Resolutio Satellite Imagery FARHAD

More information

Intro to Scientific Computing: Solutions

Intro to Scientific Computing: Solutions Itro to Scietific Computig: Solutios Dr. David M. Goulet. How may steps does it take to separate 3 objects ito groups of 4? We start with 5 objects ad apply 3 steps of the algorithm to reduce the pile

More information

An Algorithm of Mobile Robot Node Location Based on Wireless Sensor Network

An Algorithm of Mobile Robot Node Location Based on Wireless Sensor Network A Algorithm of Mobile Robot Node Locatio Based o Wireless Sesor Network https://doi.org/0.399/ijoe.v3i05.7044 Peg A Nigbo Uiversity of Techology, Zhejiag, Chia eirxvrp2269@26.com Abstract I the wireless

More information

EE 459/500 HDL Based Digital Design with Programmable Logic. Lecture 13 Control and Sequencing: Hardwired and Microprogrammed Control

EE 459/500 HDL Based Digital Design with Programmable Logic. Lecture 13 Control and Sequencing: Hardwired and Microprogrammed Control EE 459/500 HDL Based Digital Desig with Programmable Logic Lecture 13 Cotrol ad Sequecig: Hardwired ad Microprogrammed Cotrol Refereces: Chapter s 4,5 from textbook Chapter 7 of M.M. Mao ad C.R. Kime,

More information

Evaluation of Distributed and Replicated HLR for Location Management in PCS Network

Evaluation of Distributed and Replicated HLR for Location Management in PCS Network JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 9, 85-0 (2003) Evaluatio of Distributed ad Replicated HLR for Locatio Maagemet i PCS Network Departmet of Computer Sciece ad Iformatio Egieerig Natioal Chiao

More information

Effect of control points distribution on the orthorectification accuracy of an Ikonos II image through rational polynomial functions

Effect of control points distribution on the orthorectification accuracy of an Ikonos II image through rational polynomial functions Effect of cotrol poits distributio o the orthorectificatio accuracy of a Ikoos II image through ratioal polyomial fuctios Marcela do Valle Machado 1, Mauro Homem Atues 1 ad Paula Debiasi 1 1 Federal Rural

More information

Pseudocode ( 1.1) Analysis of Algorithms. Primitive Operations. Pseudocode Details. Running Time ( 1.1) Estimating performance

Pseudocode ( 1.1) Analysis of Algorithms. Primitive Operations. Pseudocode Details. Running Time ( 1.1) Estimating performance Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Pseudocode ( 1.1) High-level descriptio of a algorithm More structured

More information

Appendix D. Controller Implementation

Appendix D. Controller Implementation COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Appedix D Cotroller Implemetatio Cotroller Implemetatios Combiatioal logic (sigle-cycle); Fiite state machie (multi-cycle, pipelied);

More information

Image Analysis. Segmentation by Fitting a Model

Image Analysis. Segmentation by Fitting a Model Image Aalysis Segmetatio by Fittig a Model Christophoros Nikou cikou@cs.uoi.gr Images take from: D. Forsyth ad J. Poce. Computer Visio: A Moder Approach, Pretice Hall, 2003. Computer Visio course by Svetlaa

More information

Chapter 1. Introduction to Computers and C++ Programming. Copyright 2015 Pearson Education, Ltd.. All rights reserved.

Chapter 1. Introduction to Computers and C++ Programming. Copyright 2015 Pearson Education, Ltd.. All rights reserved. Chapter 1 Itroductio to Computers ad C++ Programmig Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 1.1 Computer Systems 1.2 Programmig ad Problem Solvig 1.3 Itroductio to C++ 1.4 Testig

More information

Numerical Methods Lecture 6 - Curve Fitting Techniques

Numerical Methods Lecture 6 - Curve Fitting Techniques Numerical Methods Lecture 6 - Curve Fittig Techiques Topics motivatio iterpolatio liear regressio higher order polyomial form expoetial form Curve fittig - motivatio For root fidig, we used a give fuctio

More information

Physics 11b Lecture #19

Physics 11b Lecture #19 Physics b Lecture #9 Geometrical Optics S&J Chapter 34, 35 What We Did Last Time Itesity (power/area) of EM waves is give by the Poytig vector See slide #5 of Lecture #8 for a summary EM waves are produced

More information

Empirical Validate C&K Suite for Predict Fault-Proneness of Object-Oriented Classes Developed Using Fuzzy Logic.

Empirical Validate C&K Suite for Predict Fault-Proneness of Object-Oriented Classes Developed Using Fuzzy Logic. Empirical Validate C&K Suite for Predict Fault-Proeess of Object-Orieted Classes Developed Usig Fuzzy Logic. Mohammad Amro 1, Moataz Ahmed 1, Kaaa Faisal 2 1 Iformatio ad Computer Sciece Departmet, Kig

More information

Computer-Assisted Patch Clamping

Computer-Assisted Patch Clamping 2010 IEEE Iteratioal Coferece o Robotics ad Automatio Achorage Covetio District May 3-8, 2010, Achorage, Alaska, USA Computer-Assisted Patch Clampig Mahdi Azizia, Studet Member, IEEE, Raji Patel, Fellow,

More information

A MODIFIED APPROACH FOR ESTIMATING PROCESS CAPABILITY INDICES USING IMPROVED ESTIMATORS

A MODIFIED APPROACH FOR ESTIMATING PROCESS CAPABILITY INDICES USING IMPROVED ESTIMATORS Pak. J. Statist. 017 Vol. 33(), 411-418 A MODIFIED APPROACH FOR ESTIMATING PROCESS CAPABILITY INDICES USING IMPROVED ESTIMATORS Seem Şaha Vahaplar 1 ad Özlem Ege Oruç Departmet of Statistics, Dokuz Eylül

More information

State-space feedback 6 challenges of pole placement

State-space feedback 6 challenges of pole placement State-space feedbac 6 challeges of pole placemet J Rossiter Itroductio The earlier videos itroduced the cocept of state feedbac ad demostrated that it moves the poles. x u x Kx Bu It was show that whe

More information

Stone Images Retrieval Based on Color Histogram

Stone Images Retrieval Based on Color Histogram Stoe Images Retrieval Based o Color Histogram Qiag Zhao, Jie Yag, Jigyi Yag, Hogxig Liu School of Iformatio Egieerig, Wuha Uiversity of Techology Wuha, Chia Abstract Stoe images color features are chose

More information

BASED ON ITERATIVE ERROR-CORRECTION

BASED ON ITERATIVE ERROR-CORRECTION A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity

More information

Improvement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation

Improvement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity

More information

SOFTWARE usually does not work alone. It must have

SOFTWARE usually does not work alone. It must have Proceedigs of the 203 Federated Coferece o Computer Sciece ad Iformatio Systems pp. 343 348 A method for selectig eviromets for software compatibility testig Łukasz Pobereżik AGH Uiversity of Sciece ad

More information

Service Oriented Enterprise Architecture and Service Oriented Enterprise

Service Oriented Enterprise Architecture and Service Oriented Enterprise Approved for Public Release Distributio Ulimited Case Number: 09-2786 The 23 rd Ope Group Eterprise Practitioers Coferece Service Orieted Eterprise ad Service Orieted Eterprise Ya Zhao, PhD Pricipal, MITRE

More information

Using the Keyboard. Using the Wireless Keyboard. > Using the Keyboard

Using the Keyboard. Using the Wireless Keyboard. > Using the Keyboard 1 A wireless keyboard is supplied with your computer. The wireless keyboard uses a stadard key arragemet with additioal keys that perform specific fuctios. Usig the Wireless Keyboard Two AA alkalie batteries

More information

Global Support Guide. Verizon WIreless. For the BlackBerry 8830 World Edition Smartphone and the Motorola Z6c

Global Support Guide. Verizon WIreless. For the BlackBerry 8830 World Edition Smartphone and the Motorola Z6c Verizo WIreless Global Support Guide For the BlackBerry 8830 World Editio Smartphoe ad the Motorola Z6c For complete iformatio o global services, please refer to verizowireless.com/vzglobal. Whether i

More information

Using a Dynamic Interval Type-2 Fuzzy Interpolation Method to Improve Modeless Robots Calibrations

Using a Dynamic Interval Type-2 Fuzzy Interpolation Method to Improve Modeless Robots Calibrations Joural of Cotrol Sciece ad Egieerig 3 (25) 9-7 doi:.7265/2328-223/25.3. D DAVID PUBLISHING Usig a Dyamic Iterval Type-2 Fuzzy Iterpolatio Method to Improve Modeless Robots Calibratios Yig Bai ad Dali Wag

More information

1 Graph Sparsfication

1 Graph Sparsfication CME 305: Discrete Mathematics ad Algorithms 1 Graph Sparsficatio I this sectio we discuss the approximatio of a graph G(V, E) by a sparse graph H(V, F ) o the same vertex set. I particular, we cosider

More information

Python Programming: An Introduction to Computer Science

Python Programming: An Introduction to Computer Science Pytho Programmig: A Itroductio to Computer Sciece Chapter 1 Computers ad Programs 1 Objectives To uderstad the respective roles of hardware ad software i a computig system. To lear what computer scietists

More information

CS 683: Advanced Design and Analysis of Algorithms

CS 683: Advanced Design and Analysis of Algorithms CS 683: Advaced Desig ad Aalysis of Algorithms Lecture 6, February 1, 2008 Lecturer: Joh Hopcroft Scribes: Shaomei Wu, Etha Feldma February 7, 2008 1 Threshold for k CNF Satisfiability I the previous lecture,

More information

The isoperimetric problem on the hypercube

The isoperimetric problem on the hypercube The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose

More information

A New Mechanism for High Acceleration Wafer Transfer Based on Position and Orientation Adjustment

A New Mechanism for High Acceleration Wafer Transfer Based on Position and Orientation Adjustment A New Mechaism for High Acceleratio Wafer Trasfer Based o Positio ad Orietatio Adjustmet Fag SONG 1,Jiag CHENG 1,Yogjia GONG 1, Tao CHEN 2, Liig SUN 2 1 Laboratory of Itelliget Cotrol ad Robotics, Shaghai

More information

XIV. Congress of the International Society for Photogrammetry Hamburg 1980

XIV. Congress of the International Society for Photogrammetry Hamburg 1980 XIV. Cogress of the Iteratioal Society for Photogrammetry Hamburg 980 Commissio V Preseted Paper ALTAN, M. O. Techical Uiversity of Istabul Chair of Photograrretry ad Adjustmet A COMPARISON BETWEEN -PARAMETER

More information

One advantage that SONAR has over any other music-sequencing product I ve worked

One advantage that SONAR has over any other music-sequencing product I ve worked *gajedra* D:/Thomso_Learig_Projects/Garrigus_163132/z_productio/z_3B2_3D_files/Garrigus_163132_ch17.3d, 14/11/08/16:26:39, 16:26, page: 647 17 CAL 101 Oe advatage that SONAR has over ay other music-sequecig

More information

Running Time ( 3.1) Analysis of Algorithms. Experimental Studies. Limitations of Experiments

Running Time ( 3.1) Analysis of Algorithms. Experimental Studies. Limitations of Experiments Ruig Time ( 3.1) Aalysis of Algorithms Iput Algorithm Output A algorithm is a step- by- step procedure for solvig a problem i a fiite amout of time. Most algorithms trasform iput objects ito output objects.

More information

Analysis of Algorithms

Analysis of Algorithms Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Ruig Time Most algorithms trasform iput objects ito output objects. The

More information

Data Structures and Algorithms. Analysis of Algorithms

Data Structures and Algorithms. Analysis of Algorithms Data Structures ad Algorithms Aalysis of Algorithms Outlie Ruig time Pseudo-code Big-oh otatio Big-theta otatio Big-omega otatio Asymptotic algorithm aalysis Aalysis of Algorithms Iput Algorithm Output

More information

Coherent effects of flow- and pressure hull of a generic submarine on target scattering in an active sonar performance model

Coherent effects of flow- and pressure hull of a generic submarine on target scattering in an active sonar performance model Coheret effects of flow- ad pressure hull of a geeric submarie o target scatterig i a active soar performace model P. Schippers TNO-D&V-Uderwater Techology, Oude Waalsdorperweg 63, Post Box 96864, 2509

More information

How do we evaluate algorithms?

How do we evaluate algorithms? F2 Readig referece: chapter 2 + slides Algorithm complexity Big O ad big Ω To calculate ruig time Aalysis of recursive Algorithms Next time: Litterature: slides mostly The first Algorithm desig methods:

More information

BAAN IVc/BaanERP. Conversion Guide Oracle7 to Oracle8

BAAN IVc/BaanERP. Conversion Guide Oracle7 to Oracle8 BAAN IVc/BaaERP A publicatio of: Baa Developmet B.V. P.O.Box 143 3770 AC Bareveld The Netherlads Prited i the Netherlads Baa Developmet B.V. 1999. All rights reserved. The iformatio i this documet is subject

More information

Normal Distributions

Normal Distributions Normal Distributios Stacey Hacock Look at these three differet data sets Each histogram is overlaid with a curve : A B C A) Weights (g) of ewly bor lab rat pups B) Mea aual temperatures ( F ) i A Arbor,

More information

CSC 220: Computer Organization Unit 11 Basic Computer Organization and Design

CSC 220: Computer Organization Unit 11 Basic Computer Organization and Design College of Computer ad Iformatio Scieces Departmet of Computer Sciece CSC 220: Computer Orgaizatio Uit 11 Basic Computer Orgaizatio ad Desig 1 For the rest of the semester, we ll focus o computer architecture:

More information

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 19 Query Optimizatio Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio Query optimizatio Coducted by a query optimizer i a DBMS Goal:

More information

Abstract. Introduction

Abstract. Introduction Abstract A Iertial Measuremet Uit Applicatio for a PR Trackig ad Positioig V.Prokhoreko V.Ivashchuk S.Korsu O.Dkovska VIY Trasiet Techologies Compa P.O.Bo 28 Kiv 2147 Ukraie E-mail: pvp@vi.com.ua Abilities

More information

Research Article A DCM Based Attitude Estimation Algorithm for Low-Cost MEMS IMUs

Research Article A DCM Based Attitude Estimation Algorithm for Low-Cost MEMS IMUs Iteratioal Joural of Navigatio ad Observatio Volume 215, Article ID 53814, 18 pages http://dx.doi.org/1.1155/215/53814 Research Article A DCM Based Attitude Estimatio Algorithm for Low-Cost MEMS IMUs Heikki

More information

The golden search method: Question 1

The golden search method: Question 1 1. Golde Sectio Search for the Mode of a Fuctio The golde search method: Questio 1 Suppose the last pair of poits at which we have a fuctio evaluatio is x(), y(). The accordig to the method, If f(x())

More information

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 18 Strategies for Query Processig Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio DBMS techiques to process a query Scaer idetifies

More information

Software development of components for complex signal analysis on the example of adaptive recursive estimation methods.

Software development of components for complex signal analysis on the example of adaptive recursive estimation methods. Software developmet of compoets for complex sigal aalysis o the example of adaptive recursive estimatio methods. SIMON BOYMANN, RALPH MASCHOTTA, SILKE LEHMANN, DUNJA STEUER Istitute of Biomedical Egieerig

More information