Advanced Controllers for Feed Drives

Size: px
Start display at page:

Download "Advanced Controllers for Feed Drives"

Transcription

1 Keynote Paper Advanced Controllers for Feed Drives Y. Koren (1) and C. C. Lo SUMMARY To achieve the high precision reqired in ftre contoring machining applications. accrate servo-controllers for the feed drives are needed. For this prpose conventional P controllers. which are tilized on many CNC systems, are not adeqate. and more advanced control algorithms mst be implemented. This paper smmarizes existing servo-controllers for contoring applications and presents an evalation of three basic types of controllers: feedback controller, feedforward controller, and cross-copling controller. The evalation of servo-controllers incldes: ( l) their abilities in eliminating different error sorces and (2) their practical limitations in machine-tool control. The evalation is spported by simlation and experimental reslts. n addition, some directions for ftre servo-control algorithms are also sggested. KEY WORDS: Nmerical control, machine tool, servo-controller. NTRODUCTON A general block diagram of a control loop sed in machine tools is shown in Figre 1. n a typical machine tool system, each axis of motion is driven by a control loop. The controlled variable, which is the axial position, is fed back and compared with the reference inpt, which is the reqired axial position. The reslting error signal actates the drive and motor throgh a controller so as to minimize, or eliminate, the position error. The simplest possible controller is one where the otpt signal is proportional to the error signal and is called the Proportional or P-controller. There are two types of CNC systems: (1) point-to-point (PTP), and (2) contoring (or continos-path). For PTP systems, a good axial positioning accracy at the target points is reqired, and sally, a conventional P controller can satisfy this reqirement [ 17, 19] (note, however, that in high-friction machines, a P controller is reqired). However, a conventional P controller may reslt in significant contor errors in machining contoring systems [18,19,35]. The term "contor error" is sed to denote the error component orthogonal to the desired trajectory (i.e., the deviation of the ctter location from the desired path)_ The contor error in machining a desired contor on a two-?.xis system is shown in Figre 2. We shold emphasize that the contor error, rather than the axial positioning error, is the prime concern, althogh the latter is sally given as the specification of CNC systems. Redction of contor enors can be performed by three basic approaches: ( 1) applying more sophisticated axial controllers, (2) adding feedforward controllers, and (3) sing a cross-copling controller. n the first approach, more comprehensive controllers than the P-controller are tilized (e.g., PD controller, state-feedback controller, etc.), and conseqently, a redction in the position errors of each individal axis is achieved Reqired position R Distrbances L Position feedback f----.j Axial position p Figre 1. Block diagram of a control loop sed in machwe tools. Y-axis Lx-axis Desired path "i-.,...- Actal path E : Contor error E,, E y : Axial errors Reference point "-- R P\ Tool Ey R: Reference position P: Actal tool position Figre 2: Contor error in machining a contor. [4,l2,15,n, ,56]. The second approach is based on adding a feedforward controller (e.g., ZPETC, KF, etc.) to compensate for the axial position errors [14,16,2,29,3,32-34,4,42-48,5-52,54,55]. The above two approaches intend to redce the axial tracking errors (Ex and Ey in Fig. 2) and thereby redce the resltant contor error. By contrast, the philosophy of the cross-copling control method [8,11,18,22,24-27,31,5] is that the elimination of the contor error is the controller objective, rather than the redction of the individal axial errors. Therefore. the cross-copling concept calls for the constrction of a contor-error model in real time and its tilization in the determination of a control law that redces or eliminates the contor error. Besides these three basic approaches, other control algorithms sch as adaptive control [ 11,21,33,39-42,5], repetitive control [ 1,41,42,49,53], predictive control [5-7,13], and optimal control [!,25] may also be applied to improve the contoring performance of machine tool systems. These control algorithms cold be considered as variations (e.g., optimal control, predictive control) or accessories (e.g., repetitive control, adaptive control) of these three basic servo-controllers. The prpose of this paper is to discss the above position servo-controllers and present a comparison of the three basic approaches (i.e., feedback, feedforward, and cross-copling controllers). The evalation of servo-controllers incldes: (1) their abilities in minimizing or eliminating different error sorces and (2) their limitations in machine tool control applications. The evalation is spported by simlation and experimental reslts. 2 ERROR SOURCES Contor error sorces in machining may be classified into three categories: (1) mechanical hardware deficiencies (e.g., backlash, nonstraightness of the table, etc), (2) ctting process effects (e.g., tool deflection de to ctting force, tool wear, etc), and (3) controller and drive dynamics. The total dimensional error is a combination of all errors from the above sorces. The first and second sets of error sorces can be redced by improving the mechanical hardware or tilizing compensation techniqes, bt cannot be redced by the control techniqes discssed in this paper. The third set of error sorces, however, can be eliminated or redced by improving the servo-control algorithms and is the main concern of this paper. These error sorces are freqently overlooked by many machine tool bilders, bt they may be the dominant sorces, especially in high-speed machining. Here we deal only with the contor error sorces that are cased by the controller, drive dynamics, and external distrbances. These error sorces can be frther classified into three categories: (1) mismatch in axial-loop parameters, (2) external distrbances, and (3) the contor shape in nonlinear trajectories and corners: 2.1 Parameter Mismatch A mismatch in axial-loop parameters cases contor errors. For example, 111 tracking a linear path, when sing P controllers, a mismatch in the open-loop gains cases a steady-state contor error r 18, 19] E _ (fyj_y_) (Ky - Kx) ss-.f Kx Ky (1) Annals of the CRP Vol. 41/2/

2 where K, and Kv are the open-loop gains of the X- andy-axis: fx and fv are the reqired veloci;ies along the X- andy-axis: and f i= --J fx2 fy 2 ) rs <he reqired feedrate (i.e., velocity! along the linear path. For example, if Kx = 1 s-1, Ky/Kx = 1.3, fx = fy = 1.8 m/min (= 71 ipm), then, Ess = 62 -tm (= 2.4 minch). The mismatch in time constants (i.e.. -r, ;< -ry) in practical systems is sally more significant than that in the open-loop gains and. conseqently, may case a significant transient contor error. especially in high-speed ctting [39]. For example, if Kx = Ky = 1 s-1, Tx = 4 s, 1:y =5s, fx = fy = 1.8 m/min (= 71 ipm) then, Emm = 15 -tm. (Calclated by a simlation in which the sampling period=.1 sec). 2.2 Distrbances A distrbance in control loops means an external action to the loop that changes or distrbs the desired operation of the controlled variable. The controlled variable in or case is the tool position relative to the part. The load distrbances inclde the friction of the machine gides and the ctting forces. There are two types of friction: Colomb friction and viscos friction. The former is sally modeled as a step distrbance where its direction is always opposite to the motion. The latter is a fnction of the feedrate and increases as the feedrate increases [9]. Only Colomb friction is considered in this paper. The ctting force F is a fnction of the feeds and the depth of ct a [3,23]. Typical vales are a=.73 and = 1. The relationship between the feed s and the feedrate f is f=psn (3) where N is the spindle speed and p is the nmber of teeth in the milling ctter (in trning p = ). The ctting force is a vector. Eqation 2 shows the magnitde of the ctting force. The direction of the ctting force, however, is not determined by Eqation 2. n slot milling or in end milling with constant depth of ct, the ctting force has a constant angle to the tangent of the direction of the ctting force (see Fig. 3), and this determines the direction of the ctting force [3]. Combining the Colomb friction and the ctting forces, the distrbance loads consist of a step component, which is always opposite to the motion, and a trajectory-dependent component with a magnitde that is a fnction of the feedrate (assming that N is constant), The axial load distrbances sed in the simlations are described in Figre 3 and given in the following eqations: Dx = Djx sign(fx) De cos(- 8) Dy = Dfy sign(fy)- De sin(- 8) where De = Kc fl.73 where sign() is the signm fnction, Djx and Djy are the distrbances cased by Colomb friction (in the simlation we assme Dfx = Dfy). De is the distrbance cased by the ctting force, 8 is the angle between the tangent of the desired trajectory and the X-axis, and is the angle between the resltant ctting force and the tangent of the desired trajectory. Y-axis Lx-axis D 1yCFriction force) Desired contor Ctting direction Ctting force De Figre 3: The distrbance model sed in simlations. For machining a linear contor when tilizing a P controller, the steady-state contor error cased by the above distrbances is given by the following eqation [!8]: (2) (4) " = fydx- Dvfx.. 1(!-e T/tiKpf where 1: is the open-loop time constant, Tis the sampling period, and Kp is the P eon troller gain. 2.3 Contor Shape When prodcing a linear contor_ each axis receives a posi6on ramp inpt as a reference. The slope of the ramp is proportional to the reqired axial velocity. For ramp inpts, the control loop does not need special tracking abilities. When prodcing nonlinear contors, however, the inpts to the control loops are also nonlinear. For example, in order to prodce the circle ( X _ p )2 y2 = p2, where pis the radis of the circle, the inpts to the control loops are x = p ( 1 - coswt) y = p sinwt where w = f/p and f is feedrate along the circle. t is known that in response to these inpts each axial motor will have initial transients and then move in a sinsoidal motion with the same anglar velocity w, bt with a phase shift. Both the phase shift and motion amplitde of the motors are fnction of w. Therefore the contor error is also a fnction of w. For a matched second order system, Poo and Bollinger [35] formlate the steady-state contor (or radial) error in a circlar motion in the following: where and w 11 are the control loop damping factor and natral freqency, respectively. (Note that f = pw.) Similar errors occr for other types of nonlinear shapes sch as ellipses, parabolas or high-order splines. Another type of contor error occrs in ctting sharp corners [ 19]. For example, if the table moves only in the X-direction before the corner, and then in the Y -direction, the X -axis will still move when the Y motion starts, which cases a contor error. 2.4 Conclsions As shown in Eqations 1 6, the error de to all sorces, except the Colomb friction, increases as the feedrate increases. Or intermediate conclsions are the following. (1) The contor error is amplified by the feedrate. Since the feedrate is proportional to the spindle speed (see Eq. 3), and the latter is proportional to the ctting speed, the contor error is amplified by the ctting speed. Therefore, a more effective servo-controller (in terms of error redction) is needed for systems that tilize high-speed machining. (2) For the machine tool systems with large Colomb friction, an effective servo-controller is needed even at low ctting speeds. 3 FEEDBACK CONTROLLERS All the controllers of machine tools have feedback. The term "feedback controller" here means a controller that ses only basic feedback principles. n CNC these controllers may be classified into three basic classes: P, PD, and state-feedback controllers. 3.1 P Controller Proportional (P) controller is the most conventional feedback controller in CNC. t sends correction signals proportional to the difference between the reference position and the actal position. The proportional gain, is sally designed so that the closed loop damping ratio (closed! is eqal to.77. For this damping ratio, the following eqation can be sed for the selection of the proportional open-loop gain [!7]. 1 Kopen = T 2T where Tis the sampling period, 1: is the open-loop time constant, and!<open is the open-loop gain, which is the prodct of the P-eon troller gain (Kp) and the other gains in the system sch as motor's gain (Km). gear ratio (Kg). encoder gain (Ke), etc. (5) (6) (7) 69

3 For conventional feedrates e.g.,.2s m/min lo ipm) and small distrbance loads, this controller gives reasonable contor errors (e.g.,. l mm), and the dominate sorces for dimensional errors on the parts are other than the servo errors (e.g., machine geometry. machine temperatre. and tool deflection). 3,2 PD Controller n a PD controller. the correction signal is a combination of three components: a proportional, an integral, and a derivative of the position error. The task of the integral (!) controller is to eliminate the steady-error when position ramp inpts are the references, as in the case of linear cts, and to reject the external distrbctnces. However, implementing an!-controller by itself will case instability, and it mst be combined with a proportional action to enable a stable system. The derivative (D) controller aids in shaping the dynamic response of the system. The combination is known as a PD controller. Since a compter is tilized as the controller, a digital PD is implemented. There are different ways to design digital PD controllers. We can, for example, formlate the digital PD controller law by approximating the continos-time PD controller with backward difference or Eler's or Tstin's methods [ 1]. n the following analyses, the PD controller law (Hx(z) and Hy(z) for X- and Y-axis, respectively) is formlated based on backward difference approximation, sing z-transform Tz z-1 Hx(z) Hy(z) Kp K1 Z-f Ko Tz (8) where Kp, KJ, Ko are the proportional, integral, and derivative gains, respectively. The integral gain K1 is chosen large enogh to garantee a good ability in distrbance rejection, and the derivative gain Ko is designed to garantee small overshoot. Usally, the controller gains can be designed based on root locs or freqency domain methods. The two main problems with PD controllers in contoring application are (l) poor tracking of corners and nonlinear contors (see Section 7.1 below) and (2) significant overshoots. To redce the effect of these problems, the gain K1 shold be small and the implementation of the controller reqires ;carefl preprograming of acceleration and deceleration periods, whereas these are not needed with a P controller. n addition to the basic PD shown in Figre 4a, some different FlOstrctres, shown in Figres 4b, 4c, and 4d, were applied in practical servocontrollers [1,28,36-38,56]. However, since Figre 4a represents the most common strctre, it is sed in the analyses and simlations in this paper. extra state representing the integral of the otpt error. The state-feedback controller then is similar to a PD controller, and therefore. it will not be frther discssed in this paper. 4 FEEDFORW ARD CONTROLLERS To decrease the tracking errors, feedforward controllers might be added to the control loops. We discss below two basic types and two improved feedforward controllers. 4, Basic Feed forward Controllers There are two principal types of feedforward controllers, which are shown in Figre 5. The principle of the design in Figre Sa [14.16,3,4,42,4S- 48,S,S2,S4,55] is simple: implement in the control compter a transfer fnction Go- 1(z) that is the exact inverse of the one of the real control loop, G(z), i.e., Go 1(z)G(z) l, and then the actal position becomes eqal to the reqired position. The design in Figre Sb has the same objective [2,29,32,34]. f we implement an inverse transfer fnction of the drive nit in the feedforward controller block, as shown in Figre Sb, we obtain the following closed-loop eqation:!'_ (z _ Do- 1 (zjd(z) H(z)D(z) R J- H(z)D(z) where H(z) and D(z) represent the transfer fnctions of the software controller and the drive nit, respectively. f Do(z) D(z), the overall relation between the reqired position and the actal position becomes l:. Nevertheless, there are some differences between these two types of feedforward controllers. () The first feedforward controller is the inverse of the feedback control loop, which consists of the controller and the drive, and therefore, it becomes more complicated if a more comprehensive controller (e.g., PD controller) is tilized. Whereas, the latter is the inverse of the drive only, and therefore, the design of its corresponding feedforward controller is simple and independent of the design of the feedback controller. (2) f the feedforward controller (Go l(z) in Fig. Sa or D-l(z) in Fig. Sb) incldes poles located on or otside the nit circle in the z-domain, the design of the feedforward controller mst be modified. The modification of the design in Figre Sa, that will be discssed below, is easier than that in Figre 5b. n the contination of this paper, only the first type of feedforward controller is discssed. (9) (a) R (b) G(z) E:p - H(z) D(z) ' Feedforward controller t Feedforward controller L (a) ' p (c) Figre 4: Different ways to implement controllers with PD fnctions. (d) R 3,3 State-Feedback Controller The most common measrable states in CNC are the position and the velocity. The axial position is measred by an incremental encoder and an associated conter, and the velocity may be measred either by a tachometer [ly,28] or by differentiating the measred position [36-38,56]. The velocity closed loop, however, can be either closed in hardware [ Y,28j or in the compter [3ti-38,S6j. f the feedback states are the position and the velocity, the state-feedback controller is in fact a PD-controller (shown in Figre 4b withot the integral action). However, to eliminate the steady-state error, the state-feedback controller can also implement the integral control by agmenting the state vector with an (b) H(z) Controller, D(z) Drive nit Figre 5: Two principle types of feedforward controllers. 4,2 Zero Phase Error Tracking Controller (ZPETC) A feedforward controller entitled "Zero Phase Error Tracking Controller (ZPETC)" was proposed by Tomizka [47]. Since we will se this controller as a representative of feedforward controllers, we will elaborate on its principles. The concept of the ZPETC is based on pole/zero cancellation, i.e., Go 1(z)G(z) l. 691

4 However. if Go-1(z) incldes nstable poles. it cannot be implemented as a feed forward controller and. therefore. mst be modified. Let s assme that the closed-loop discrete-time transfer fnction. which incldes the controlled plant and feedback controller, is expressed as z-db(z-1 )B-cz-1) Gc1osect(z- 1 ) = A(z-1) where z-d represents a delay of d steps (sampling periods) normally cased by the control loop, A incldes the closed-loop poles, s incldes the acceptable closedloop zeros. and B- incldes the nacceptable closed-loop zeros. The "acceptable" zeros here mean the zeros that are located inside the nit circle and can be taken as the poles in the feedforward controller. By contrast, nacceptable zeros are located on or otside the nit circle and cannot be the poles of the feedforward controller since they will case instability. n practical application, a stable zero that is close to the nit circle and is located on or close to the negative real axis (e.g., z = -.97) may introdce oscillatory mode and, therefore, is regarded as an nacceptable zero. (1) f nacceptable zeros exist, Go-1(z) cannot be implemented in the feedforward controller becase it will case a significant oscillation in the control signals. Tomizka modified the feedforward controller strctre as shown in Figre 6. The modified feedforward controller Gj(z) has the following form: Mltiplying Eqations 1 and 11, yields the overall transfer fnction P(k) B-(z)B-(z-1) R(kd) = [B-(1 )]2 The freqency transfer fnction is given by Sppose that B-(e-iw) = Re jlm, where Re and m represent the real and imaginary parts respectively, the freqency transfer fnction becomes s-ce-jw) s-ceiw) 1.. [Bil)] [s:(j)] = [B-(1)]2 [(Re J lm)(re- J lm)] Re2 [m2 [B-(1)]2 = (B-(eiW) 112 B-(1) As can be seen in Eqation 14, the phase angle of the freqency transfer fnction is zero. Therefore, a zero phase error tracking is provided by the ZPETC method. z-ct B'(z-1) B(z -1) A(z-) ---: (11) (12) (13) (14) reslts in a better performance in corner tracking. The block diagram of the KF method is shown in Figre 7_ The low-pass filter filters ot the high-freqency inpt signals needed in comer tracking and conseqently smooths the resltant contoring path. Figre 7: Tracking control system with the inverse compensation filter. Some other feedforward controllers based on ideas similar to ZPETC and KF were proposed [ 14, 16,3,4,51,52,54]. They are not discssed here, since their principles are similar. 5 CROSS-COUPLNG CONTROLLER (CCC) The cross-copling control architectre was first proposed by Koren [18]. The main idea of cross-copling control is to bild in real time a contor error model based on the feedback information from all the axes as well as the interpolator, to find an optimal compensating law, and then to feed back correction signals to the individal axes. The cross-copling controller incldes two major parts: (1) the contor error model, and (2) a control law. Conseqently, the differences between the varios CCCs that were proposed by many other researchers who followed the original work are in the contor error model or in the control law [8,11,22,24-27,31], bt all of them are based on the original concept in [18]. A recent version of the CCC, the variable-gain cross-copling controller proposed by Koren and Lo [22], demonstrated excellent tracking ability on an experimental system and is smmarized below. The contor error model is shown in Figre 8. We see that the principle of the CCC is to place the tool P on the contor at point A rather than R, as done with feedback and feedforward controllers. The contor error mathematical model is given in the following eqations: E = - Ex C, Ey Cy where C, and Cy are C, = f(sin8, Ex, p) Cy =.f(cos8, Ey, p) where 8 is the angle between X-axis and the instantaneos tangent to the desired (15) (16) (17) trajectory and p is the instantaneos radis of crvatre (Note that p =constant for a circlar contor and p ==for a linear contor). The signals Ex and Ey are the axial position errors and are measred in real time; 8 and p are calclated at each sampling period based on the interpolator data. Figre 6: Zero phase error tracking control system. A zero phase error is achieved by the ZPETC method. The gain error. however, is not eliminated and may case large tracking errors. Some extra feedforward terms, which can be added to compensate for the gain error, were proposed in [14,51,52]. The major drawback of the ZPETC method is that it reqires precise knowledge of the dynamic behavior of the axial drive system. However, there might be a difference between the real drive system and the model sed in the compter (i.e., modeling error), and therefore, an additional error sorce is introdced to the controlled system. Another drawback is that the inverse transfer fnction in the feedforward controller will case large control signals (see Section 7.1 below). These signals in practice will be limited by the permissible maximm otpt of the digital-to-analog converter and the maximm voltage of the motor, and therefore, the performance of the controlled system is degraded. 4,3 nverse Compensation Filter (KF) t was fond (16,55] that the ZPETC method fails in corner tracking. To remedy this deficiency, Week proposed [55] an "inverse compensation filter (KF)" method, which adds a low-pass filter to the feedforward controller and Desired...- contor Y-axis p ( Radis of crvatre ) nstantaneos tangent R (Reference position) Ey P (Actal tool position) 8 '------'---' X-axis Figre 8: The modeling of the contor error. 692

5 Based on the above contor error model a cross-copling controller with a PD control law W(z) = Wp Wr Tzl Wo zt-l was implemented on a milling z- z machine and gave error redction of 5: to 1:1 compared with a system with axial P-controllers. A comparison with other controllers is presented below in Section 7. The block diagram of a two-axis cross-copling control system is shown in Figre 9. Axial error Ex --r--1_.. Control command (To servo drive) Cross-copling controller artificially and. thereby eliminate the contor error cased by mismatched loop parameters. n addition. the adaptive control algorithm can also be sed as an assistant or parallel algorithm for the crms-copling controller [11]. 6.4 Repetitive Control n addition to the general servo controilers, a special-prpose controller entitled "repetitive.. controller may be considered for handling the repetitive tasks with the presence of periodic references and periodic distrbance inpts. Tomizka proposed a repetitive controller and applied it to a disk-drive system and a trning machine [1,41,42.49,53]. When tilizing a repetitive controller, the axial errors measred when ctting a part are sed to compensate the errors in the next part. This algorithm m:,t be applied together with a conventional P controller [1.49] or other servo-control algorithms (e.g.. adaptive ZPETC in [41,42]). t cannot be applied independently and can only be applied to repetitive tasks. Moreover, tilizing the data in previos cts reqires a large memory if a complex part is being machined. 7 SMULATON AND EXPERME"'TAL ANALYSES Figre 9: The cross-copling controller. 6 OTHER ALGORTHMS n addition to the basic three classes discssed above, there are other control algorithms that are discssed in this section. 6.1 Optimal Control The optimal control algorithm can be applied as an efficient controller law of servo-controllers. The principle of the optimal control is minimizing of a performance index sbject to the system differential eqations. The optimal control has a closed-form soltion for a linear system and a qadratic perfonnance index. n machine tool applications if the performance index incldes the axial position errors (and their incremental changes), the servo controller becomes a feedback controller ll]. f the contor eitor is sed in the performance index, the servo controller then becomes an optimal cross-copling controller [25]. 6.2 Predictive Control The basic idea of the Generalized Predictive Control (GPC) proposed by Bocher [6] is to make the plant's predicted otpt coincide with a setpoint or desired known trajectory. Three stages are perforrned to achieve this goal: ( 1) first the plant otpt is predicted, (2) then the ftre control vales that minimize the errors between the predicted otpts and the setpoint vales are calclated, and (3) finally only the first optimal control vale is applied. The process is iterative and repeated at every sampling period. The GPC method, however, can be regarded as a particlar case of optimal control, in which the performance index incldes the errors between the predicted otpts and the desired vales. 6.3 Adaptive Control Adaptive control in machining sally means adapting the ctting variable (feed and speed) to the variation in the ctting process [21]. Adaptive control techniqes, however, can be applied for completely different prpose - to adjst in real time the parameters of the servo-control loops. t can be sed as an accessory algorithm for feedback. feedforward, or cross-copling controllers. The feedforward controller is very sensitive to the modeling eitor and the variations of system parameters. And therefore, an adaptive algorithm is reqired if the feedforward control approach is applied to machine tool systems [4,42,5]. An adaptive control algorithm can be applied to a mismatched system [33,39]. This adaptive algorithm makes all the individal axial control loops match Uy The simlations and experiments were performed on a two-axis system. (The block diagram with feedback controllers is shown in Figre 1.) The motor is shown as a first-order model with gain Kmi and time constant -r;; H, and Hy are the axial controllers; Kc is the gain of the digital-analog converter; Kg is the gear ratio, K1 is the leadscrew pitch, and Ke is the encoder gain; Rx and Ry are the reference positions generated by the interpolator: P, and Py are the measred positions spplied by the encoders: fx and fy are the axial velocities; Ex and Ey are the axial position errors; U, and Uy are the compter-generated control commands to each moving axis; Dx and Dy ilie the distrbance loads on each axis. reslting from the slide friction and the ctting process forces. Three basic servo-controllers are analyzed in the following simlations and experiments. ( l) Feedback controllers: P controller and PD controllers (2) Feedforward controllers: ZPETC and KF (3) Cross-copling controller: variable-gain CCC. Note that both the feedforward controller and the cross-copling controller need axial feedback controllers. A P-controller is tilized as the axial feedback controller in the following analyses. Compter T' PWM interface Tl Motor gear leadscrew Hardware Figre 1: The block diagram of a two-axis machine. 7.1 Simlation Analyses Encoder Circlar and corner contors were simlated to analyze the controllers' ability to reject different error sorces. The system parameters sed in the simlations are listed in Table l. As was stated above, contor errors de to the control loop strctre are cased by three factors: ( 1) trajectory tracking disability, (2) axis mismatch, and (3) external distrbances. n addition. feedforward controllers have modeling errors and satration errors. 693

6 Table l: The System Parameters L1 sed in Simlations Open loop gains: KcKgKKeKrnx 1. s 1, KcKgKKeKrny 1. s l ( 11.5 s l in the mismatched system) Time constants: tx = 45 msec, 'ty 45 msec ( 65 msec in the mismatched system) Distrbances: Df z 1 bits (de to friction), De z 16 bits (de to ctting force) Uiimit maximm allowable control command (i.e., satration) Controller gains: Kp 1 (for P controller) Kp 7, Kr 5, Ko.5 (for PD controller) Wp 8, W1 6, Wo.6 (for CCC) By contrast, the CCC, P. and PD controllers are sally not inflenced by the satration constraints. 15,--!OOl E' :i 5f 5 t:: 1 c: > _./_P:o controller '.2" P-controller -.2" -! 5 OL 2C-l ;18 Anglar position (deg) Figre 11: Examining tracking ability by simlation of a circlar motion for different servo-controllers. Conditions: Feedrate 1.88 m/min ( 74 ipm). Radis of circle 2 mm (.79 inch). No distrbances, no mismatch in axial parameters. No modeling error in ZPETC. 1, , Tracking. f there are no distrbances and the axial parameters of the axes are identical, the contor error is cased only by trajectory tracking deficiency. Under these conditions (i.e., withot distrbances and with matched axial parameters), a circlar contor was simlated for different servo-controllers (see Fig. ). As expected the axial errors of the PD controller were mch smaller than those with the P controller (for f 1.88 tn/min, the PD error is within±.35 mm and the P error is within ± 3.2 mm). Bt srprisingly the contor error with the PD controller is larger than that with the P controller (see Fig. 11). The simlation reslts show that (l) the PD controller reslts in poor trajectory tracking (especially for a high anglar speed and small radis of crvatre), (2) the ZPETC (a feedforward algorithm) can achieve the best tracking performance if there is no modeling error and no distrbances, and (3) the CCC provides a mch better tracking ability, compared to P and PD controllers. Mismatch. Under the circmstance of iw distrbances, small feedrate, and large mismatch in axial parameters (15% mismatch in open-loop gains and 44% mismatch in time constants), the mismatch of the two axes will dominate the other error sorces. Figre 12 shows the simlation reslts for machining a circlar contor nder the above circmstances. The reslts show that all the controllers, except the P-controller, can achieve a very small contor error. f no modeling errors are assred, the feedforward controller (ZPETC) can provide the best tracking performance. Modeling error. Two limitations of the ZPETC method that were not considered in the above simlations are considered here. First, as stated in Section 4, the design of a feedforward controller reqires knowledge of the exact model of the drive dynamics. n practice, the control designer does not have a perfect knowledge of the drive model, and the model sed in the feedforward controller will be different than the actal drive dynamics. Conseqently, the practical system will reslt in a position error. Figre 13 demonstrates the sensitivity of the ZPETC method to the modeling error. t is shown that even a small modeling error can degrade the tracking performance of the ZPETC method. As compared to the CCC method (which does not reqire knowledge of plant parameters), ZPETC can provide a better tracking performance only when the modeling error is less than.5%. This limitation, however, is not realistic. Modeling errors of 2% to 5% or even higher in some parameters are more realistic. Satration. The other limitation of the ZPETC method is the satration of the control commands that the compter generates. For proper operation, the ZPETC method needs a very large control command in the transient state to overcome the axial error cased by the drive inertia. The large control command will satrate in a practical CNC system. Figre 14 depicts the inflence of satration constraints in the compter otpt on the ZPETC and CCC methods. n or system, the compter otpt U is a binary word sent to the PWM amplifier. For example, if the otpt line has 8 bits, the connand is limited to -128 to 127, and a command exceeding the above limitation will be trncated. As can be seen in the simlation reslts. the ZPETC is strongly limited by the the satration constraint. 5 E 3 E :; c: -5 P-controller Anglar position (de g) Figre 12: Examining the effect of mismatch in axial parameters by simlation of a circlar motion for different servo-controllers. Conditions: Feedrate.754 tn/min ( 29.7 ipm). Radis of circle 2 mm. No distrbances. No modeling error in ZPETC , 5 / ' 1 > _, ZPETC (5 % modeling error) 1. /ZPETC (2% modeling error) -::_-<.. /CCC, < 4-..Tl , ZPETC (no modeling error), ' / -lool_ W 1 W Anglar position (de g) Figre 13: The effect of modeling error on ZPETC method (simlation of a circlar motion). Conditions: Feedrate.754 tn/min ( 29.7 ipm). Radis of circle 2 mm. No distrbances. No mismatch in axial parameters. 1, , 5 E' 6 ZPETC (Ulimit =) 3 8 g , \'.. K 11 '-\"'-.. CCC.(Ulimit 4nits),\ ZPETC (UJimit 8 nits) '-..,_. ' ZPETC (Uiimit 4 mts) Anglar position (de g) Figre 14: The effect of satration on performance (simlation of a circlar motion). Conditions: Feedrate.754 tn/min ( 29.7 ipm). Radis of circle 2 mm. No distrbances, no mismatch in axial parameters. No modeling error in ZPETC 694

7 Distrbances. Figres 5 and 16 show the distrbance rejection ability for each of the for control algorithms. The simlation in Figre 15 cons1ders only the friction in the table gide-ways and that in Figre l o considers only the effect of the ctting force (see Eqations 3 and 4). Both simlation reslts show that (l) the CCC and PfD controller have a good ability in distrbance rejection (CCC is the best). and (2) P controller and ZPETC have very poor performances in distrbance rejection. (To achieve a good distrbance rejection. the ZPETC shold be combined with a properly designed feedback controller. Only then it can work in a realistic environment.) 7.2 Experimental Analyses The experimental tests were condcted on a 3HP two-axis milling machine, the system parameters of which are listed in Table 2. The machine was interfaced with or compter, which allows s to write or own control software and test it on this real system. As can be seen in Table 2, this machine has the following characteristics: (!J small mismatch in axial parameters, (2) high friction loads. and (3) low maximm feedrate limitation. According w the simlation analyses, we may expect that only the CCC and Pro controllers can perform well becase of the large friction distrbances existing on this machine. For this paper. linear and circlar motions were tested on this CNC system and the experimental reslts (shown in Figres 19 and 2) confirm this expectation [ 5,' P-controller ZPETC 1l 1 ' <; c !SOL W W 1 W W Anglar position (de g) Figre 15: Rejection ability of friction distrbance (simlation of a circlar motion for different servo-controllers). Conditions: Feedrate =.754 1n/min (= 29.7 ipm). Radis of circle = 2 mm. No mismatch in axial parameters. No modeling error in ZPETC. ' '. s g c: 21.4 : / P-controller X-position (mm) Figre 17: Simlation of a corner motion for different servo-controllers. Conditions: Feedrate =.9 rn/min (= 35.4 ipm). No distrbances, no mismatch in axtal parameters. No modeling error in ZPETC. 22, , s t: 3 t: " 21.81" 21.6 g 21.4 : 21.2 c.. 21 U!imil = 4 BLUs ZPETC..--- Anglar position (de g) Figre 16: Rejection ability of ctting force distrbance (simlation of a circlar motion for different servo-controllers). Conditions: Feedrate =.754 rn/min (= 29.7 ipm). Radis of circle = 2 mm. No mismatch in axial parameters. No modeling error in ZPETC. Corners. Corner tracking is a special, bt important case in contoring applications. Corner tracking has been simlated with each control algorithm (see Fig.!7). The reslts show that (1) a P controller can provide average qality in corner tracking, (2) a basic PD controller reslts in a significant overshoot at the corner, (3) both ZPETC and CCC methods can provide good accracy in tracking a corner. The ZPETC method, however, can provide good corner tracking only nder the conditions of very small modeling error and no satration constraint; both conditions are impractical in most systems. As can be seen in Figre 18, the ZPETC method fails at corner tracking de to the satration limitation. As stated in Section 4, the KF method, in which a low-pass filter precedes the feedforward controller, can be sed to provide a better performance in corner tracking. The simlation reslts in Figre 18 prove the effectiveness of the KF method. The KF method, however, cannot provide a good performance with a significant modeling error !.5 X-position (rnm) Figre 18: Examining the effect of satration on ZPETC and KF methods by stmlatwn of a corner motion. Conditions: Feedrate =. 9 rn/min ( = 35.4 ipm). No distrbances, no mismatch in axial parameters. No modeling errors. Table 2: The Parameters of the Experimental System 1 Kg= 32, Kt = 5.8 mm (.2 inch), Ke = 1 plses/mm KcKmx =.181 rev/(sec bit), 1:x = 44 msec, 1:y = 47 msec DJ 12. bit (for X-axis), U limit 127 bits Cfmax 2 rn/min), KcKmy =.185 rev/(sec-bit) DJ 13.5 bit (For Y-axis) BLU =.1 mm. 695

8 As can be seen in Figre 19, the ZPETC method reslts in the worst performance in linear cts. The ZPETC, as well as the P controller, cannot provide a good distrbance rejection ability (see Section 7.1). Moreover, the ZPETC reslts in an additional error de to the modeling error, which doesn't exist with a P controller. As expected, the advantage of the ZPETC is its ability in tracking nonlinear contors sch as circles, rather than linear contors. The P!D controller, as can be seen in Figre 19, reslts in a significant overshoot at the transient state (withot programmed acceleration). n addition, it also cases large overshoots at the end of the cts (for both linear and circlar cts). To remedy this drawback, pre-programming of acceleration and deceleration periods is reqired, whereas they are not needed with CCC, P, and ZPETC methods. Adding acceleration and deceleration periods will increase the ctting time. Overall, the CCC method provides the best performance in both linear and circlar cts. A circlar motion with a higher feedrate ( 1.5 m/min) has also been tested on the milling system (see Figre 21). According to Eqation 6, the increase in the feedrate makes the contor error de to trajectory tracking more significant. At high feedrates, the PD controller failed: it cannot provide good tracking. The oo 2o... t: 8 c \J -5,/ZPETC P-controller r -1.5 CCC t.---zpetc '.'- PD-controller / /.2" ' " Time (sec) Figre 19: Experimental reslts of a straight-line motion for different servocontrollers. Conditions: Feedrate 1.2 m/min ( 47.2 ipm). Angle between straight line and the X-axis 26.6o. 6 2o ti " ".4" -.8" -3l j W W 1 W 1 1W Anglar position (de g) Figre 2: Experimental reslts of a circlar motion for different servocontrollers. Conditions: Feedrate.377 m/min ( 14.8 imp), Radis of circle 2mm. ZPETC method provides better tracking compared to the P and PD controllers. (Note that the ZPETC method is expected to provide mch better tracking performance than P and PD controllers, when a relatively high feedrate, e.g., 1m/min, is tilized.) Nevertheless, the CCC is the only method that can provide a small contor error nder sch circmstances. 8 C(')NCLUSONS AND FUTURE DRECTONS Existing servo-controllers for contoring applications have been classified and tested in this paper. The control algorithms have been groped into three basic classes and have been analyzed throgh simlations and experiments. According to the simlations and experimental reslts, a comparison of these servocontrollers is smmarized in Table 3. Based on the comparison, the selection of servo-controllers for different machine tool contoring applications and ctting conditions is sggested in the following: () The P controller works well only when ctting a contor on a machine with small friction, small ctting loads, small mismatch in axial parameters, and conventional feedrates (e.g.,.25 m/min 1 ipm). (2) The PD controller has a good distrbance rejection ability and is more (3) robst to mismatched axial parameters. ts drawbacks are poor tracking ability of nonlinear contors and sharp corners, and in addition, it may reslt in an overshoot at stopping. Therefore, the PD controller is preferred on low-speed machines. Usally, a deceleration is needed at the end of every contor segment in order to avoid the overshooting problem. However, this increases the total ctting time. A special algorithm can be tilized to perform corner tracking: the component of the PD controller can be trned off before the corner. This, however, can case nderct and contor errors becase of the friction and other distrbances. The ZPETC and KF methods are preferred when ctting nonlinear contors at high-speed machining if the system model is well known and no varying or nonlinear characteristics exist. n addition, a properly designed feedback controller is needed to provide the distrbance rejection ability. (4) The CCC method provides a good contoring accracy nder any condition and, therefore, is the best choice for a servo-control algorithm. ts drawback, however, is a higher comptation load, since in addition to the conventional servo loop algorithm it has to also rn the CCC algorithm. With the existing comptation power (e.g., NTEL-8486) this does not impose a limitation on a 3-axis system, bt deteriorates the performance of 5-axis systems. Nevertheless, with the increase in comptation speed of microprocessors, this drawback will shortly disappear. Table 3: The Evalation of Servo-Controllers P control PD control Feed forward (with P controller) CCC Tracking nonlinear Fair Fair (low f) Excellent () Good trajectories Poor (high f) Fair (2) Sharp corners Axis mismatch ZPETC: Fair (,2) Fair Poor KF: Excellent(!) Excellent Fair (2) Fair Good Excellent (l) Fair (2) Excellent 2 / P-controller Distrbances: (a) Friction Poor Good Poor Excellent 6 too 3 ' '. (b) Ctting Poor Good Poor Excellent force Performance Reqires Special Overshoot is sensitive to a fast problems at stopping modeling error processor and satration Anglar position (deg) Figre 21: Experimental reslts of a circlar motion for different servocontrollers. Conditions: Feedrate 1.51 m/min ( 59.4 ipm). Radis of circle 2 mm. Comments:. Assme no difference between theoretical model and real system. 2. Assme 2% difference between theoretical model and real system..f feedrate Grading: Excellent, Good, Fair, Poor n addition to the basic control approaches, some other modified methods may also be considered as algorithms for servo-controllers. They are smmarized 696

9 below: (l) An adaptive algorithm can be added to a ZPETC method to cope with the modeling error and parameter variation. f the adaptive algorithm tilizes parameter estimation, it may be limitd by the richness of the inpt signals. (The most poplar contors in machine tools are lines and circles, which enable s to estimate accrately a second-order closed-loop system.) Therefore, a carefl design of the adaptive algorithm is reqired if the closed-loop system incldes higher order strctre. (2) A combined algorithm of PD control and ZPETC may have the ability to reject all the error sorces (see Table 3), becase of the ZPETC ability in trajectory tracking and the PD control in distrbance rejection. However, a deceleration at end of each contor is needed for redcing the overshooting cased by PD control. (3) A combined algorithm of the CCC and the feedforward controller, which is sggested in Figre 5b, can reject all the error sorces withot casing the overshooting (see Table 3). Based on the above analyses and discssions, combinations of the three types of servo-controllers for different environments are sggested. For example, a combined algorithm of the cross-copling controller and the feedforward controller (with a small modeling error) is sggested for tracking a nonlinear contor at high feedrates (see Figre 23). An important direction in ftre servo-controllers will be a design to accommodate high-speed machining, which, in trn, reqires minimizing contor errors dring transient periods rather than steady-state. High-speed machining reqires a proportional increase in the axial velocities. Therefore, for a certain transient period, the transient distance increases in proportion to speed. For example, if the transient period is O.l sec and the feedrate is.3 m/min (= 12 ipm), the transient period is.5 mm. However, if the feedrate is increased by 4 times to 12m/min, the transient distance becomes 2 mm (.8 inch). That means that the entire ctting will be performed dring transients, which reqires new control design. Another direction in ftre servo-controllers will be a design to accommodate precision machining of complex part srfaces. Machining of complex part srfaces keeps increasing for the following reasons: (l) the trend toward near-net shape manfactring reqires complex dies and (2) simplified assembly calls for fewer bt more complex parts. To cope with the above two trends, ftre position servo-drives for machine tools will be based on a combination of the cross.copling control and the feedforward control. As shown in Figre 22, the concept of the cross-copling control is that the tool has to be in the right place, i.e., minimizing the contor errors. By contrast, traditional and feedforward controllers are based on the strategies of bringing the tool to the reference at the right time. Note that withot the cross-copling controller, redcing the axial errors, which is the objective of the axial feedback and the feedforward controllers, does not necessarily redce the contor error. For example, as can be seen in Figre 22, the tool is broght closer to the reference point (from P to P'). This, however, reslts in a larger contor error (E < E'). Therefore, the core of the servo-drive feed control will be the cross-copling controller, bt it will be agmented by feedforward algorithms sch as ZPETC or K.F, which are strongly recommended for nonlinear cts at high feedrates (see Figre 23). This combination will minimize the contor error with a minimm time lag between reference command and the actal tool position. The concept of this ftre combined controller will be to bring the tool to the right place at the right time. CCC objective: Redce ----Q R (Reference point) Feedback & Feedforward objectives: Redce E by redcing Ex and Ey Figre 22: Controller objectives of the CCC, feedback, and feedforward controllers. P*D CCC P*D CCC Adaptive FF P: P controller P*D: PD controller with small gain CCC: cross-copling controller FF: feedforward controller Figre 23: Sggested combinations for the servo-controllers. CCC FF An additional direction of the design of servo-control algorithms will be a flexible selection of the combined controllers according to the variations of the environments sch as types of contors, modeling knowledge, feedrates, etc. (See Figre 23) As stated in Section 2, the error sorces cased by the hardware deficiencies (e.g., backlash, geometric errors) and the ctting process effects (e.g., thermal error, tool wear) cannot be redced by the control techniqes discssed in this paper. Therefore, in addition to the servo-control algorithm, compensation techniqes for the backlash, tool wear, friction, thermal and geometric errors, etc. will be introdced as an accessory algorithm in ftre CNC systems. Acknowledgements The following CRP colleages contribted to this paper: P. Bocher, H. Makino, H. B. Roelofs, H. K. Tonshoff, M. Week, and K. Yamazaki. We especially appreciate the contribtions of Professors G. Pritschow, M. Tomizka, A. G. Ulsoy, and H. Van Brssel; each of them sent a few pages with comments on the original draft that sbstantially innproved the qality of this paper. Parts of this research have been spported by the NSF ndstry/university Research Center at the University of Michigan and by NSF grant# DDM REFERENCES [l] Astrom, K. J. and Wittenmark, B., 1984, Compter Controlled Systems: Theory and Design, Prentice-Hall, nc. [2] Astrom, K. J. and Wittenmark, B., 1989, Adaptive Control, Addison Wesley Pblishing Company. [3] Ber, A., Rotberg, J., and Zombach, S., 1988, "A Method for Ctting Force Evalation of End Mills," Annals of the C!RP, Vol. 37/l/88, pp [4] Bin, H. Z., Yamazaki, K., and DeVries, M. F., 1983, "A Microprocessor Based Control Scheme for the mprovement of Contoring Accracy," Annals of the CRP, Vol. 32/l/83, pp [5] Bocher, P., Dmr, D., Kapsta, Z., and Dchaine, P. J., 1989, "mprovement of Prodctivity with Predictive Control in Speed and Position," Annals of the CRP, Vol. 38/l/89, Ag, pp [6] Bocher, P., Dmr, D., and Faissal Rahmani, K., 199, "Generalized Predictive Cascade Control (G.P.C.C.) for Machine Tool Drives," Annals of the CRP, Vol. 39/l/9, Ag, pp [7] Bocher, P., Dmr, D., and Damller, S., 1991, "Predictive Cascade Control of Machine Tools Motor Drives," Proceeding EP E 91, Florence, Vol. 2, Sep., pp [8] Brhoe, J. C, and Nwokah,. D., 1989, "Mltivariable Control of a Biaxial Machine Tool," Proceedings of the Symposim on Dynamic Systems, Measrement, and Control, ASME Winter Annal Meeting, San Francisco, California, Dec., pp

A sufficient condition for spiral cone beam long object imaging via backprojection

A sufficient condition for spiral cone beam long object imaging via backprojection A sfficient condition for spiral cone beam long object imaging via backprojection K. C. Tam Siemens Corporate Research, Inc., Princeton, NJ, USA Abstract The response of a point object in cone beam spiral

More information

Bias of Higher Order Predictive Interpolation for Sub-pixel Registration

Bias of Higher Order Predictive Interpolation for Sub-pixel Registration Bias of Higher Order Predictive Interpolation for Sb-pixel Registration Donald G Bailey Institte of Information Sciences and Technology Massey University Palmerston North, New Zealand D.G.Bailey@massey.ac.nz

More information

On the Computational Complexity and Effectiveness of N-hub Shortest-Path Routing

On the Computational Complexity and Effectiveness of N-hub Shortest-Path Routing 1 On the Comptational Complexity and Effectiveness of N-hb Shortest-Path Roting Reven Cohen Gabi Nakibli Dept. of Compter Sciences Technion Israel Abstract In this paper we stdy the comptational complexity

More information

CS 4204 Computer Graphics

CS 4204 Computer Graphics CS 424 Compter Graphics Crves and Srfaces Yong Cao Virginia Tech Reference: Ed Angle, Interactive Compter Graphics, University of New Mexico, class notes Crve and Srface Modeling Objectives Introdce types

More information

Method to build an initial adaptive Neuro-Fuzzy controller for joints control of a legged robot

Method to build an initial adaptive Neuro-Fuzzy controller for joints control of a legged robot Method to bild an initial adaptive Nero-Fzzy controller for joints control of a legged robot J-C Habmremyi, P. ool and Y. Badoin Royal Military Academy-Free University of Brssels 08 Hobbema str, box:mrm,

More information

ABSOLUTE DEFORMATION PROFILE MEASUREMENT IN TUNNELS USING RELATIVE CONVERGENCE MEASUREMENTS

ABSOLUTE DEFORMATION PROFILE MEASUREMENT IN TUNNELS USING RELATIVE CONVERGENCE MEASUREMENTS Proceedings th FIG Symposim on Deformation Measrements Santorini Greece 00. ABSOUTE DEFORMATION PROFIE MEASUREMENT IN TUNNES USING REATIVE CONVERGENCE MEASUREMENTS Mahdi Moosai and Saeid Khazaei Mining

More information

IDENTIFICATION OF THE AEROELASTIC MODEL OF A LARGE TRANSPORT CIVIL AIRCRAFT FOR CONTROL LAW DESIGN AND VALIDATION

IDENTIFICATION OF THE AEROELASTIC MODEL OF A LARGE TRANSPORT CIVIL AIRCRAFT FOR CONTROL LAW DESIGN AND VALIDATION ICAS 2 CONGRESS IDENTIFICATION OF THE AEROELASTIC MODEL OF A LARGE TRANSPORT CIVIL AIRCRAFT FOR CONTROL LAW DESIGN AND VALIDATION Christophe Le Garrec, Marc Hmbert, Michel Lacabanne Aérospatiale Matra

More information

Evaluating Influence Diagrams

Evaluating Influence Diagrams Evalating Inflence Diagrams Where we ve been and where we re going Mark Crowley Department of Compter Science University of British Colmbia crowley@cs.bc.ca Agst 31, 2004 Abstract In this paper we will

More information

Master for Co-Simulation Using FMI

Master for Co-Simulation Using FMI Master for Co-Simlation Using FMI Jens Bastian Christoph Claß Ssann Wolf Peter Schneider Franhofer Institte for Integrated Circits IIS / Design Atomation Division EAS Zenerstraße 38, 69 Dresden, Germany

More information

Lecture 10. Diffraction. incident

Lecture 10. Diffraction. incident 1 Introdction Lectre 1 Diffraction It is qite often the case that no line-of-sight path exists between a cell phone and a basestation. In other words there are no basestations that the cstomer can see

More information

Image Compression Compression Fundamentals

Image Compression Compression Fundamentals Compression Fndamentals Data compression refers to the process of redcing the amont of data reqired to represent given qantity of information. Note that data and information are not the same. Data refers

More information

EECS 487: Interactive Computer Graphics f

EECS 487: Interactive Computer Graphics f Interpolating Key Vales EECS 487: Interactive Compter Graphics f Keys Lectre 33: Keyframe interpolation and splines Cbic splines The key vales of each variable may occr at different frames The interpolation

More information

Picking and Curves Week 6

Picking and Curves Week 6 CS 48/68 INTERACTIVE COMPUTER GRAPHICS Picking and Crves Week 6 David Breen Department of Compter Science Drexel University Based on material from Ed Angel, University of New Mexico Objectives Picking

More information

3-D SURFACE ROUGHNESS PROFILE OF 316-STAINLESS STEEL USING VERTICAL SCANNING INTERFEROMETRY WITH A SUPERLUMINESCENT DIODE

3-D SURFACE ROUGHNESS PROFILE OF 316-STAINLESS STEEL USING VERTICAL SCANNING INTERFEROMETRY WITH A SUPERLUMINESCENT DIODE IMEKO 1 TC3, TC5 and TC Conferences Metrology in Modern Context November 5, 1, Pattaya, Chonbri, Thailand 3-D SURFACE ROUGHNESS PROFILE OF 316-STAINLESS STEEL USING VERTICAL SCANNING INTERFEROMETRY WITH

More information

Image Restoration Image Degradation and Restoration

Image Restoration Image Degradation and Restoration Image Degradation and Restoration hxy Image Degradation Model: Spatial domain representation can be modeled by: g x y h x y f x y x y Freqency domain representation can be modeled by: G F N Prepared By:

More information

COMPOSITION OF STABLE SET POLYHEDRA

COMPOSITION OF STABLE SET POLYHEDRA COMPOSITION OF STABLE SET POLYHEDRA Benjamin McClosky and Illya V. Hicks Department of Comptational and Applied Mathematics Rice University November 30, 2007 Abstract Barahona and Mahjob fond a defining

More information

CS 153 Design of Operating Systems Spring 18

CS 153 Design of Operating Systems Spring 18 CS 53 Design of Operating Systems Spring 8 Lectre 2: Virtal Memory Instrctor: Chengy Song Slide contribtions from Nael Ab-Ghazaleh, Harsha Madhyvasta and Zhiyn Qian Recap: cache Well-written programs exhibit

More information

A GENERIC MODEL OF A BASE-ISOLATED BUILDING

A GENERIC MODEL OF A BASE-ISOLATED BUILDING Chapter 5 A GENERIC MODEL OF A BASE-ISOLATED BUILDING This chapter draws together the work o Chapters 3 and 4 and describes the assembly o a generic model o a base-isolated bilding. The irst section describes

More information

Real-time mean-shift based tracker for thermal vision systems

Real-time mean-shift based tracker for thermal vision systems 9 th International Conference on Qantitative InfraRed Thermography Jly -5, 008, Krakow - Poland Real-time mean-shift based tracker for thermal vision systems G. Bieszczad* T. Sosnowski** * Military University

More information

Tu P7 15 First-arrival Traveltime Tomography with Modified Total Variation Regularization

Tu P7 15 First-arrival Traveltime Tomography with Modified Total Variation Regularization T P7 15 First-arrival Traveltime Tomography with Modified Total Variation Reglarization W. Jiang* (University of Science and Technology of China) & J. Zhang (University of Science and Technology of China)

More information

This chapter is based on the following sources, which are all recommended reading:

This chapter is based on the following sources, which are all recommended reading: Bioinformatics I, WS 09-10, D. Hson, December 7, 2009 105 6 Fast String Matching This chapter is based on the following sorces, which are all recommended reading: 1. An earlier version of this chapter

More information

Hardware-Accelerated Free-Form Deformation

Hardware-Accelerated Free-Form Deformation Hardware-Accelerated Free-Form Deformation Clint Cha and Ulrich Nemann Compter Science Department Integrated Media Systems Center University of Sothern California Abstract Hardware-acceleration for geometric

More information

The final datapath. M u x. Add. 4 Add. Shift left 2. PCSrc. RegWrite. MemToR. MemWrite. Read data 1 I [25-21] Instruction. Read. register 1 Read.

The final datapath. M u x. Add. 4 Add. Shift left 2. PCSrc. RegWrite. MemToR. MemWrite. Read data 1 I [25-21] Instruction. Read. register 1 Read. The final path PC 4 Add Reg Shift left 2 Add PCSrc Instrction [3-] Instrction I [25-2] I [2-6] I [5 - ] register register 2 register 2 Registers ALU Zero Reslt ALUOp em Data emtor RegDst ALUSrc em I [5

More information

GEAR SHAPED CUTTER A PROFILING METHOD DEVELOPED IN GRAPHICAL FORM

GEAR SHAPED CUTTER A PROFILING METHOD DEVELOPED IN GRAPHICAL FORM HE ANNALS OF DUNAEA DE JOS UNIVESIY OF GALAI FASCICLE V, ECHNOLOGIES IN MACHINE BUILDING, ISSN - 4566, 05 GEA SHAPED CUE A POFILING MEHOD DEVELOPED IN GAPHICAL FOM Nicşor BAOIU, Virgil Gabriel EODO, Camelia

More information

Review. A single-cycle MIPS processor

Review. A single-cycle MIPS processor Review If three instrctions have opcodes, 7 and 5 are they all of the same type? If we were to add an instrction to IPS of the form OD $t, $t2, $t3, which performs $t = $t2 OD $t3, what wold be its opcode?

More information

Varistors: Ideal Solution to Surge Protection

Varistors: Ideal Solution to Surge Protection aristors: deal Soltion to Srge Protection By Brno van Beneden, ishay BCcomponents, Malvern, Pa. f yo re looking for a srge protection device that delivers high levels of performance while addressing pressres

More information

Continuity Smooth Path Planning Using Cubic Polynomial Interpolation with Membership Function

Continuity Smooth Path Planning Using Cubic Polynomial Interpolation with Membership Function J Electr Eng Technol Vol., No.?: 74-?, 5 http://dx.doi.org/.537/jeet.5..?.74 ISSN(Print) 975- ISSN(Online) 93-743 Continity Smooth Path Planning Using Cbic Polomial Interpolation with Membership Fnction

More information

Curves and Surfaces. CS 537 Interactive Computer Graphics Prof. David E. Breen Department of Computer Science

Curves and Surfaces. CS 537 Interactive Computer Graphics Prof. David E. Breen Department of Computer Science Crves and Srfaces CS 57 Interactive Compter Graphics Prof. David E. Breen Department of Compter Science E. Angel and D. Shreiner: Interactive Compter Graphics 6E Addison-Wesley 22 Objectives Introdce types

More information

Exploiting Actuator Limits with Feedforward Control based on Inverse Models

Exploiting Actuator Limits with Feedforward Control based on Inverse Models Exploiting Actator Limits with Feedforward Control based on Inverse Models Manel Gräber TLK-Thermo GmbH Hans-Sommer-Str. 5, 386 Branschweig, German Abstract Feedforward control based on inverse dnamic

More information

Image Denoising Algorithms

Image Denoising Algorithms Image Denoising Algorithms Xiang Hao School of Compting, University of Utah, USA, hao@cs.tah.ed Abstract. This is a report of an assignment of the class Mathematics of Imaging. In this assignment, we first

More information

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 6, NO. 5, MAY On the Analysis of the Bluetooth Time Division Duplex Mechanism

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 6, NO. 5, MAY On the Analysis of the Bluetooth Time Division Duplex Mechanism IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 6, NO. 5, MAY 2007 1 On the Analysis of the Bletooth Time Division Dplex Mechanism Gil Zssman Member, IEEE, Adrian Segall Fellow, IEEE, and Uri Yechiali

More information

The extra single-cycle adders

The extra single-cycle adders lticycle Datapath As an added bons, we can eliminate some of the etra hardware from the single-cycle path. We will restrict orselves to sing each fnctional nit once per cycle, jst like before. Bt since

More information

Prof. Kozyrakis. 1. (10 points) Consider the following fragment of Java code:

Prof. Kozyrakis. 1. (10 points) Consider the following fragment of Java code: EE8 Winter 25 Homework #2 Soltions De Thrsday, Feb 2, 5 P. ( points) Consider the following fragment of Java code: for (i=; i

More information

Advances in Environmental Biology

Advances in Environmental Biology AESI Jornals Advances in Environmental Biology ISS-1995-0756 EISS-1998-1066 Jornal home page: http://www.aensiweb.com/aeb/ The Generic Mathematical Model of Freency Sampling Digital Filters with Shiftable

More information

REPLICATION IN BANDWIDTH-SYMMETRIC BITTORRENT NETWORKS. M. Meulpolder, D.H.J. Epema, H.J. Sips

REPLICATION IN BANDWIDTH-SYMMETRIC BITTORRENT NETWORKS. M. Meulpolder, D.H.J. Epema, H.J. Sips REPLICATION IN BANDWIDTH-SYMMETRIC BITTORRENT NETWORKS M. Melpolder, D.H.J. Epema, H.J. Sips Parallel and Distribted Systems Grop Department of Compter Science, Delft University of Technology, the Netherlands

More information

PARAMETER OPTIMIZATION FOR TAKAGI-SUGENO FUZZY MODELS LESSONS LEARNT

PARAMETER OPTIMIZATION FOR TAKAGI-SUGENO FUZZY MODELS LESSONS LEARNT PAAMETE OPTIMIZATION FO TAKAGI-SUGENO FUZZY MODELS LESSONS LEANT Manfred Männle Inst. for Compter Design and Falt Tolerance Univ. of Karlsrhe, 768 Karlsrhe, Germany maennle@compter.org Brokat Technologies

More information

An Adaptive Strategy for Maximizing Throughput in MAC layer Wireless Multicast

An Adaptive Strategy for Maximizing Throughput in MAC layer Wireless Multicast University of Pennsylvania ScholarlyCommons Departmental Papers (ESE) Department of Electrical & Systems Engineering May 24 An Adaptive Strategy for Maximizing Throghpt in MAC layer Wireless Mlticast Prasanna

More information

Appearance Based Tracking with Background Subtraction

Appearance Based Tracking with Background Subtraction The 8th International Conference on Compter Science & Edcation (ICCSE 213) April 26-28, 213. Colombo, Sri Lanka SD1.4 Appearance Based Tracking with Backgrond Sbtraction Dileepa Joseph Jayamanne Electronic

More information

FINITE ELEMENT APPROXIMATION OF CONVECTION DIFFUSION PROBLEMS USING GRADED MESHES

FINITE ELEMENT APPROXIMATION OF CONVECTION DIFFUSION PROBLEMS USING GRADED MESHES FINITE ELEMENT APPROXIMATION OF CONVECTION DIFFUSION PROBLEMS USING GRADED MESHES RICARDO G. DURÁN AND ARIEL L. LOMBARDI Abstract. We consider the nmerical approximation of a model convection-diffsion

More information

Resolving Linkage Anomalies in Extracted Software System Models

Resolving Linkage Anomalies in Extracted Software System Models Resolving Linkage Anomalies in Extracted Software System Models Jingwei W and Richard C. Holt School of Compter Science University of Waterloo Waterloo, Canada j25w, holt @plg.waterloo.ca Abstract Program

More information

The Disciplined Flood Protocol in Sensor Networks

The Disciplined Flood Protocol in Sensor Networks The Disciplined Flood Protocol in Sensor Networks Yong-ri Choi and Mohamed G. Goda Department of Compter Sciences The University of Texas at Astin, U.S.A. fyrchoi, godag@cs.texas.ed Hssein M. Abdel-Wahab

More information

The Intersection of Two Ringed Surfaces and Some Related Problems

The Intersection of Two Ringed Surfaces and Some Related Problems Graphical Models 63, 8 44 001) doi:10.1006/gmod.001.0553, available online at http://www.idealibrary.com on The Intersection of Two Ringed Srfaces and Some Related Problems Hee-Seok Heo and Sng Je Hong

More information

METAMODEL FOR SOFTWARE SOLUTIONS IN COMPUTED TOMOGRAPHY

METAMODEL FOR SOFTWARE SOLUTIONS IN COMPUTED TOMOGRAPHY VOL. 10, NO 22, DECEBER, 2015 ISSN 1819-6608 ETAODEL FOR SOFTWARE SOLUTIONS IN COPUTED TOOGRAPHY Vitaliy ezhyev Faclty of Compter Systems and Software Engineering, Universiti alaysia Pahang, Gambang, alaysia

More information

Tdb: A Source-level Debugger for Dynamically Translated Programs

Tdb: A Source-level Debugger for Dynamically Translated Programs Tdb: A Sorce-level Debgger for Dynamically Translated Programs Naveen Kmar, Brce R. Childers, and Mary Lo Soffa Department of Compter Science University of Pittsbrgh Pittsbrgh, Pennsylvania 15260 {naveen,

More information

Uncertainty Determination for Dimensional Measurements with Computed Tomography

Uncertainty Determination for Dimensional Measurements with Computed Tomography Uncertainty Determination for Dimensional Measrements with Compted Tomography Kim Kiekens 1,, Tan Ye 1,, Frank Welkenhyzen, Jean-Pierre Krth, Wim Dewlf 1, 1 Grop T even University College, KU even Association

More information

The single-cycle design from last time

The single-cycle design from last time lticycle path Last time we saw a single-cycle path and control nit for or simple IPS-based instrction set. A mlticycle processor fies some shortcomings in the single-cycle CPU. Faster instrctions are not

More information

Fault Tolerance in Hypercubes

Fault Tolerance in Hypercubes Falt Tolerance in Hypercbes Shobana Balakrishnan, Füsn Özgüner, and Baback A. Izadi Department of Electrical Engineering, The Ohio State University, Colmbs, OH 40, USA Abstract: This paper describes different

More information

STABILITY OF SIMULTANEOUS RECURRENT NEURAL NETWORK DYNAMICS FOR STATIC OPTIMIZATION

STABILITY OF SIMULTANEOUS RECURRENT NEURAL NETWORK DYNAMICS FOR STATIC OPTIMIZATION STABILITY OF SIMULTANEOUS RECURRENT NEURAL NETWOR DYNAMICS FOR STATIC OPTIMIZATION Grsel Serpen and Yifeng X Electrical Engineering and Compter Science Department, The University of Toledo, Toledo, OH

More information

Optimal Sampling in Compressed Sensing

Optimal Sampling in Compressed Sensing Optimal Sampling in Compressed Sensing Joyita Dtta Introdction Compressed sensing allows s to recover objects reasonably well from highly ndersampled data, in spite of violating the Nyqist criterion. In

More information

The LS-STAG Method : A new Immersed Boundary / Level-Set Method for the Computation of Incompressible Viscous Flows in Complex Geometries

The LS-STAG Method : A new Immersed Boundary / Level-Set Method for the Computation of Incompressible Viscous Flows in Complex Geometries The LS-STAG Method : A new Immersed Bondary / Level-Set Method for the Comptation of Incompressible Viscos Flows in Complex Geometries Yoann Cheny & Olivier Botella Nancy Universités LEMTA - UMR 7563 (CNRS-INPL-UHP)

More information

Maximum Weight Independent Sets in an Infinite Plane

Maximum Weight Independent Sets in an Infinite Plane Maximm Weight Independent Sets in an Infinite Plane Jarno Nosiainen, Jorma Virtamo, Pasi Lassila jarno.nosiainen@tkk.fi, jorma.virtamo@tkk.fi, pasi.lassila@tkk.fi Department of Commnications and Networking

More information

Pipelined van Emde Boas Tree: Algorithms, Analysis, and Applications

Pipelined van Emde Boas Tree: Algorithms, Analysis, and Applications This fll text paper was peer reviewed at the direction of IEEE Commnications Society sbject matter experts for pblication in the IEEE INFOCOM 007 proceedings Pipelined van Emde Boas Tree: Algorithms, Analysis,

More information

Switched state-feedback controllers with multi-estimators for MIMO systems

Switched state-feedback controllers with multi-estimators for MIMO systems Proceedings of the th WEA Int Conf on COMPUTATIONAL INTELLIGENCE MAN-MACHINE YTEM AND CYBERNETIC Venice Ital November - 6 89 witched state-feedback controllers with mlti-estimators for MIMO sstems LIBOR

More information

Seismic trace interpolation with approximate message passing Navid Ghadermarzy and Felix Herrmann and Özgür Yılmaz, University of British Columbia

Seismic trace interpolation with approximate message passing Navid Ghadermarzy and Felix Herrmann and Özgür Yılmaz, University of British Columbia Seismic trace interpolation with approximate message passing Navid Ghadermarzy and Felix Herrmann and Özgür Yılmaz, University of British Colmbia SUMMARY Approximate message passing (AMP) is a comptationally

More information

POWER-OF-2 BOUNDARIES

POWER-OF-2 BOUNDARIES Warren.3.fm Page 5 Monday, Jne 17, 5:6 PM CHAPTER 3 POWER-OF- BOUNDARIES 3 1 Ronding Up/Down to a Mltiple of a Known Power of Ronding an nsigned integer down to, for eample, the net smaller mltiple of

More information

Mathematica(l) Roller Coasters

Mathematica(l) Roller Coasters Mathematica(l) Roller Coasters Selwyn Hollis Department of Mathematics Armstrong Atlantic State University Savannah, GA 31419 shollis@armstrong.ed à Introdction Mathematica animations that simlate roller

More information

Object Pose from a Single Image

Object Pose from a Single Image Object Pose from a Single Image How Do We See Objects in Depth? Stereo Use differences between images in or left and right eye How mch is this difference for a car at 00 m? Moe or head sideways Or, the

More information

Normalized averaging using adaptive applicability functions with application in image reconstruction from sparsely and randomly sampled data

Normalized averaging using adaptive applicability functions with application in image reconstruction from sparsely and randomly sampled data Normalized averaging sing adaptive applicability fnctions with application in image reconstrction from sparsely and randomly sampled data Tan Q. Pham, Lcas J. van Vliet Pattern Recognition Grop, Faclty

More information

Networks An introduction to microcomputer networking concepts

Networks An introduction to microcomputer networking concepts Behavior Research Methods& Instrmentation 1978, Vol 10 (4),522-526 Networks An introdction to microcompter networking concepts RALPH WALLACE and RICHARD N. JOHNSON GA TX, Chicago, Illinois60648 and JAMES

More information

Blended Deformable Models

Blended Deformable Models Blended Deformable Models (In IEEE Trans. Pattern Analysis and Machine Intelligence, April 996, 8:4, pp. 443-448) Doglas DeCarlo and Dimitri Metaxas Department of Compter & Information Science University

More information

PLANNING TRAJECTORY OF THE MOBILE ROBOT WITH A CAMERA

PLANNING TRAJECTORY OF THE MOBILE ROBOT WITH A CAMERA 6TH DAAAM INTERNATIONAL SYMPOSIUM ON INTELLIGENT MANUFACTURING AND AUTOMATION PLANNING TRAJECTORY OF THE MOBILE ROBOT WITH A CAMERA Alexey Katsrin Abstract Institte of Atomation and Control Processes,

More information

EFFECTS OF OPTICALLY SHALLOW BOTTOMS ON WATER-LEAVING RADIANCES. Curtis D. Mobley and Lydia Sundman Sequoia Scientific, Inc. th

EFFECTS OF OPTICALLY SHALLOW BOTTOMS ON WATER-LEAVING RADIANCES. Curtis D. Mobley and Lydia Sundman Sequoia Scientific, Inc. th EFFECTS OF OPTICALLY SHALLOW BOTTOMS ON WATER-LEAVING RADIANCES Crtis D. Mobley and Lydia Sndman Seqoia Scientific, Inc. th 15317 NE 90 Street Redmond, WA 98052 USA mobley@seqoiasci.com phone: 425-867-2464

More information

TDT4255 Friday the 21st of October. Real world examples of pipelining? How does pipelining influence instruction

TDT4255 Friday the 21st of October. Real world examples of pipelining? How does pipelining influence instruction Review Friday the 2st of October Real world eamples of pipelining? How does pipelining pp inflence instrction latency? How does pipelining inflence instrction throghpt? What are the three types of hazard

More information

Chapter 6 Enhancing Performance with. Pipelining. Pipelining. Pipelined vs. Single-Cycle Instruction Execution: the Plan. Pipelining: Keep in Mind

Chapter 6 Enhancing Performance with. Pipelining. Pipelining. Pipelined vs. Single-Cycle Instruction Execution: the Plan. Pipelining: Keep in Mind Pipelining hink of sing machines in landry services Chapter 6 nhancing Performance with Pipelining 6 P 7 8 9 A ime ask A B C ot pipelined Assme 3 min. each task wash, dry, fold, store and that separate

More information

PARTITIONING AND MODULAR CODE SYNTHESIS FOR RECONFIGURABLE MECHATRONIC SOFTWARE COMPONENTS

PARTITIONING AND MODULAR CODE SYNTHESIS FOR RECONFIGURABLE MECHATRONIC SOFTWARE COMPONENTS ARTITIONING AND MODULAR CODE SYNTHESIS FOR RECONFIGURABLE MECHATRONIC SOFTWARE COMONENTS Sven Brmester and Holger Giese Software Engineering Grop University of aderborn Warbrger Str. 00, D-33098 aderborn,

More information

Investigation of turbulence measurements with a continuous wave, conically scanning LiDAR Abstract 1. Introduction

Investigation of turbulence measurements with a continuous wave, conically scanning LiDAR Abstract 1. Introduction Investigation of trblence measrements with a continos wave, conically scanning LiDAR Rozenn Wagner 1, Torben Mikkelsen 1, Michael Cortney Risø DTU, PO Box 49,DK4000 Roskilde, Denmark rozn@risoe.dt.dk Abstract

More information

Layered Light Field Reconstruction for Defocus Blur

Layered Light Field Reconstruction for Defocus Blur Layered Light Field Reconstrction for Defocs Blr KARTHIK VAIDYANATHAN, JACOB MUNKBERG, PETRIK CLARBERG and MARCO SALVI Intel Corporation We present a novel algorithm for reconstrcting high qality defocs

More information

Constructing and Comparing User Mobility Profiles for Location-based Services

Constructing and Comparing User Mobility Profiles for Location-based Services Constrcting and Comparing User Mobility Profiles for Location-based Services Xihi Chen Interdisciplinary Centre for Secrity, Reliability and Trst, University of Lxemborg Jn Pang Compter Science and Commnications,

More information

EEC 483 Computer Organization

EEC 483 Computer Organization EEC 483 Compter Organization Chapter 4.4 A Simple Implementation Scheme Chans Y The Big Pictre The Five Classic Components of a Compter Processor Control emory Inpt path Otpt path & Control 2 path and

More information

Pavlin and Daniel D. Corkill. Department of Computer and Information Science University of Massachusetts Amherst, Massachusetts 01003

Pavlin and Daniel D. Corkill. Department of Computer and Information Science University of Massachusetts Amherst, Massachusetts 01003 From: AAAI-84 Proceedings. Copyright 1984, AAAI (www.aaai.org). All rights reserved. SELECTIVE ABSTRACTION OF AI SYSTEM ACTIVITY Jasmina Pavlin and Daniel D. Corkill Department of Compter and Information

More information

The Impact of Avatar Mobility on Distributed Server Assignment for Delivering Mobile Immersive Communication Environment

The Impact of Avatar Mobility on Distributed Server Assignment for Delivering Mobile Immersive Communication Environment This fll text paper was peer reviewed at the direction of IEEE Commnications Society sbject matter experts for pblication in the ICC 27 proceedings. The Impact of Avatar Mobility on Distribted Server Assignment

More information

Advanced Techniques for Predicting Mechanical Product Design via COMSOL Multiphysics

Advanced Techniques for Predicting Mechanical Product Design via COMSOL Multiphysics Advanced Techniqes for Predicting Mechanical Prodct Design via COMSOL Mltiphsics Shobing Zhang 1 1 CAEaid, Inc. *Corresponding athor: 184 Jeffs Ln, Astin, TX 78717, shobing.hang@caeaid.com Abstract: Mechanical

More information

A Frequency-optimized Discontinuous Formulation for Wave Propagation Problems

A Frequency-optimized Discontinuous Formulation for Wave Propagation Problems th Flid Dynamics Conference and Ehibit 8 Jne - Jly, Chicago, Illinois AIAA -55 A Freqency-optimized Discontinos Formlation for Wave Propagation Problems Yi Li and Z. J. Wang Department of Aerospace Engineering

More information

An Optimization of Granular Network by Evolutionary Methods

An Optimization of Granular Network by Evolutionary Methods An Optimization of Granlar Networ by Evoltionary Methods YUN-HEE HAN, KEUN-CHANG KWAK* Dept. of Control, Instrmentation, and Robot Engineering Chosn University 375 Seos-dong, Dong-g, Gwangj, 50-759 Soth

More information

Date: December 5, 1999 Dist'n: T1E1.4

Date: December 5, 1999 Dist'n: T1E1.4 12/4/99 1 T1E14/99-559 Project: T1E14: VDSL Title: Vectored VDSL (99-559) Contact: J Cioffi, G Ginis, W Y Dept of EE, Stanford U, Stanford, CA 945 Cioffi@stanforded, 1-65-723-215, F: 1-65-724-3652 Date:

More information

Congestion-adaptive Data Collection with Accuracy Guarantee in Cyber-Physical Systems

Congestion-adaptive Data Collection with Accuracy Guarantee in Cyber-Physical Systems Congestion-adaptive Data Collection with Accracy Garantee in Cyber-Physical Systems Nematollah Iri, Lei Y, Haiying Shen, Gregori Calfield Department of Electrical and Compter Engineering, Clemson University,

More information

A choice relation framework for supporting category-partition test case generation

A choice relation framework for supporting category-partition test case generation Title A choice relation framework for spporting category-partition test case generation Athor(s) Chen, TY; Poon, PL; Tse, TH Citation Ieee Transactions On Software Engineering, 2003, v. 29 n. 7, p. 577-593

More information

Chapter 6: Pipelining

Chapter 6: Pipelining CSE 322 COPUTER ARCHITECTURE II Chapter 6: Pipelining Chapter 6: Pipelining Febrary 10, 2000 1 Clothes Washing CSE 322 COPUTER ARCHITECTURE II The Assembly Line Accmlate dirty clothes in hamper Place in

More information

PERFORMANCE EVALUATION AND HILS TEST OF CONTROL ALLOCATION METHODS FOR RECONFIGURATION CONTROL

PERFORMANCE EVALUATION AND HILS TEST OF CONTROL ALLOCATION METHODS FOR RECONFIGURATION CONTROL 6 TH INTENATIONA CONGESS OF THE AEONAUTICA SCIENCES Abstract PEFOMANCE EVAUATION AND HIS TEST OF CONTO AOCATION METHODS FO ECONFIGUATION CONTO Byong-Mn Min*, Bong-J Kim**, Eng-Tai Kim***, and Min-Jea Tahk*

More information

DETC2002/DAC DESIGN OPTIMIZATION FOR STRUCTURAL-ACOUSTIC PROBLEMS USING FEM-BEM

DETC2002/DAC DESIGN OPTIMIZATION FOR STRUCTURAL-ACOUSTIC PROBLEMS USING FEM-BEM Proceedings of DETC 02 AME 2002 Design Engineering Technical Conferences and Compters and Information in Engineering Conference Montreal, CANADA, eptember 29-October 2, 2002 DETC2002/DAC-34131 DEIGN OPTIMIZATION

More information

Review Multicycle: What is Happening. Controlling The Multicycle Design

Review Multicycle: What is Happening. Controlling The Multicycle Design Review lticycle: What is Happening Reslt Zero Op SrcA SrcB Registers Reg Address emory em Data Sign etend Shift left Sorce A B Ot [-6] [5-] [-6] [5-] [5-] Instrction emory IR RegDst emtoreg IorD em em

More information

DI-80. When Accuracy Counts

DI-80. When Accuracy Counts DI-80 Indi cator When Accracy Conts Operation Manal 73357 CONTENTS 1. INTRODUCTION...3 1.1. Display...3 1.2. A/D Section...3 1.3. Item Memory...3 1.4. Environment...4 1.5. Interface...4 1.6. Option...4

More information

Hardware Design Tips. Outline

Hardware Design Tips. Outline Hardware Design Tips EE 36 University of Hawaii EE 36 Fall 23 University of Hawaii Otline Verilog: some sbleties Simlators Test Benching Implementing the IPS Actally a simplified 6 bit version EE 36 Fall

More information

Factors Influencing Performance of Firefly and Particle Swarm Optimization Algorithms

Factors Influencing Performance of Firefly and Particle Swarm Optimization Algorithms Factors Inflencing Performance of Firefly and Particle Swarm Optimization Algorithms Damanjeet Kar, UIET, Panjab University, Chandigarh Abstract In this paper, two natre inspired meta heristic approaches

More information

Multiple-Choice Test Chapter Golden Section Search Method Optimization COMPLETE SOLUTION SET

Multiple-Choice Test Chapter Golden Section Search Method Optimization COMPLETE SOLUTION SET Mltiple-Choice Test Chapter 09.0 Golden Section Search Method Optimization COMPLETE SOLUTION SET. Which o the ollowing statements is incorrect regarding the Eqal Interval Search and Golden Section Search

More information

MPC for Humanoid Gait Generation: Stability and Feasibility

MPC for Humanoid Gait Generation: Stability and Feasibility MPC for Hmanoid Gait Generation: Stability and Feasibility Nicola Scianca, Daniele De Simone, Leonardo Lanari, Giseppe Oriolo arxiv:191.855v1 [cs.ro] 24 Jan 219 Abstract We present a novel MPC framework

More information

Subgraph Matching with Set Similarity in a Large Graph Database

Subgraph Matching with Set Similarity in a Large Graph Database 1 Sbgraph Matching with Set Similarity in a Large Graph Database Liang Hong, Lei Zo, Xiang Lian, Philip S. Y Abstract In real-world graphs sch as social networks, Semantic Web and biological networks,

More information

SZ-1.4: Significantly Improving Lossy Compression for Scientific Data Sets Based on Multidimensional Prediction and Error- Controlled Quantization

SZ-1.4: Significantly Improving Lossy Compression for Scientific Data Sets Based on Multidimensional Prediction and Error- Controlled Quantization SZ-1.4: Significantly Improving Lossy Compression for Scientific Data Sets Based on Mltidimensional Prediction and Error- Controlled Qantization Dingwen Tao (University of California, Riverside) Sheng

More information

Computer-Aided Mechanical Design Using Configuration Spaces

Computer-Aided Mechanical Design Using Configuration Spaces Compter-Aided Mechanical Design Using Configration Spaces Leo Joskowicz Institte of Compter Science The Hebrew University Jersalem 91904, Israel E-mail: josko@cs.hji.ac.il Elisha Sacks (corresponding athor)

More information

DIRECT AND PROGRESSIVE RECONSTRUCTION OF DUAL PHOTOGRAPHY IMAGES

DIRECT AND PROGRESSIVE RECONSTRUCTION OF DUAL PHOTOGRAPHY IMAGES DIRECT AND PROGRESSIVE RECONSTRUCTION OF DUAL PHOTOGRAPHY IMAGES Binh-Son Ha 1 Imari Sato 2 Kok-Lim Low 1 1 National University of Singapore 2 National Institte of Informatics, Tokyo, Japan ABSTRACT Dal

More information

Requirements Engineering. Objectives. System requirements. Types of requirements. FAQS about requirements. Requirements problems

Requirements Engineering. Objectives. System requirements. Types of requirements. FAQS about requirements. Requirements problems Reqirements Engineering Objectives An introdction to reqirements Gerald Kotonya and Ian Sommerville To introdce the notion of system reqirements and the reqirements process. To explain how reqirements

More information

What do we have so far? Multi-Cycle Datapath

What do we have so far? Multi-Cycle Datapath What do we have so far? lti-cycle Datapath CPI: R-Type = 4, Load = 5, Store 4, Branch = 3 Only one instrction being processed in datapath How to lower CPI frther? #1 Lec # 8 Spring2 4-11-2 Pipelining pipelining

More information

Fast Obstacle Detection using Flow/Depth Constraint

Fast Obstacle Detection using Flow/Depth Constraint Fast Obstacle etection sing Flow/epth Constraint S. Heinrich aimlerchrylser AG P.O.Box 2360, -89013 Ulm, Germany Stefan.Heinrich@aimlerChrysler.com Abstract The early recognition of potentially harmfl

More information

The effectiveness of PIES comparing to FEM and BEM for 3D elasticity problems

The effectiveness of PIES comparing to FEM and BEM for 3D elasticity problems The effectiveness of PIES comparing to FEM and BEM for 3D elasticit problems A. Boltc, E. Zienik, K. Sersen Faclt of Mathematics and Compter Science, Universit of Bialstok, Sosnowa 64, 15-887 Bialstok,

More information

MultiView: Improving Trust in Group Video Conferencing Through Spatial Faithfulness David T. Nguyen, John F. Canny

MultiView: Improving Trust in Group Video Conferencing Through Spatial Faithfulness David T. Nguyen, John F. Canny MltiView: Improving Trst in Grop Video Conferencing Throgh Spatial Faithflness David T. Ngyen, John F. Canny CHI 2007, April 28 May 3, 2007, San Jose, California, USA Presented by: Stefan Stojanoski 1529445

More information

CS 251, Winter 2019, Assignment % of course mark

CS 251, Winter 2019, Assignment % of course mark CS 25, Winter 29, Assignment.. 3% of corse mark De Wednesday, arch 3th, 5:3P Lates accepted ntil Thrsday arch th, pm with a 5% penalty. (7 points) In the diagram below, the mlticycle compter from the corse

More information

Multi-lingual Multi-media Information Retrieval System

Multi-lingual Multi-media Information Retrieval System Mlti-lingal Mlti-media Information Retrieval System Shoji Mizobchi, Sankon Lee, Fmihiko Kawano, Tsyoshi Kobayashi, Takahiro Komats Gradate School of Engineering, University of Tokshima 2-1 Minamijosanjima,

More information

TRUSTED WIRELESS HEALTH A New Approach to Medical Grade Wireless

TRUSTED WIRELESS HEALTH A New Approach to Medical Grade Wireless By Mitchell Ross TRUSTED WIRELESS HEALTH A New Approach to Medical Grade Wireless Several crrent trends give case to rethink the design of wireless systems in medical bildings. Increasingly, patients are

More information

DPDK s Best Kept Secret: Micro-benchmarks. M Jay DPDK Summit - San Jose 2017

DPDK s Best Kept Secret: Micro-benchmarks. M Jay DPDK Summit - San Jose 2017 DPDK s Best Kept Secret: Micro-benchmarks M Jay Mthrajan.Jayakmar@intel.com DPDK Smmit - San Jose 2017 Legal Information Optimization Notice: Intel s compilers may or may not optimize to the same degree

More information

AUTOMATIC REGISTRATION FOR REPEAT-TRACK INSAR DATA PROCESSING

AUTOMATIC REGISTRATION FOR REPEAT-TRACK INSAR DATA PROCESSING AUTOMATIC REGISTRATION FOR REPEAT-TRACK INSAR DATA PROCESSING Mingsheng LIAO, Li ZHANG, Zxn ZHANG, Jiangqing ZHANG Whan Technical University of Srveying and Mapping, Natinal Lab. for Information Eng. in

More information