A Model Free Automatic Tuning Method for a Restricted Structured Controller. by using Simultaneous Perturbation Stochastic Approximation

Size: px
Start display at page:

Download "A Model Free Automatic Tuning Method for a Restricted Structured Controller. by using Simultaneous Perturbation Stochastic Approximation"

Transcription

1 28 Aerican Control Conference Westin Seattle Hotel, Seattle, Washington, USA June -3, 28 WeC9.5 A Model Free Autoatic Tuning Method for a Restricted Structured Controller by Using Siultaneous Perturbation Stochastic Approxiation (SPSA) QingHui Yuan Abstract A odel free auto tuning algorith is developed by using Siultaneous Perturbation Stochastic Approxiation (SPSA). For such a ethod, plant odels are not required. A set of closed loop experients are conducted to generate data for an online optiization procedure. The optiu of the paraeters of the restricted structured controllers will be found via SPSA algorith. Copared to the conventional gradient approxiation ethods, SPSA only needs the sall nuber of easureent of the cost function. It will be beneficial to application with high diensional paraeters. In the paper, a cost function is forulated to directly reflect the control perforances widely used in industry, lie overshoot, settling tie and integral of absolute error. Therefore, the proposed auto tuning ethod will naturally lead to the desired closed loop perforance. A case study of auto tuning of spool position control in a twin spool two stage valve is conducted. Both siulation and experiental study in TI C2 target deonstrate effectiveness of the algorith. I. INTRODUCTION Autoatic tuning of PID controllers have been one of the active research areas for decades. Autoatic tuning aes it possible to autoatically generate gain schedules. The design ethods of autoatic tuning can be classified into three categories () feature based techniques; (2) analytical ethods; and (3) optiization []. The feature based autoatic tuning includes Ziegler-Nichols ethods, and its failies with further odification [2]. In tie doain, Ziegler-Nichols ethods can directly provide the gains based on the doinant dead tie and the doinant tie constant of the step response. In the frequency doain, the ultiate gain and ultiate frequency will directly offer the PID gains through the tuning forula [2]. However, it is well nown that Ziegler-Nichols design criterion gives an underdaped syste perforance, which is undesirable for any cases. When it coes to analytical ethods, we have poleplaceent analysis, Internal Model Controller (IMC), and so on. Analytical ethod can provide the predictable perforance if the dynaics of open loop syste are nown. For optiization based ethods, Modulus Optiu (BO) and Syetrical Optiu (SO) are the ost often used ethods in frequency doain. They attept to obtain the optial loop transfer function, fro which the desired controller is constructed. As aforeentioned, ost of available auto-tuning ethods need plant odels. Nevertheless, plant odels are soeties difficult/expensive to obtain. A first principle based odel usually needs a lot of effort to develop and to validate; while a detailed epirical odel requires a large aount of data fro the process. In addition, variation of dynaics fro Q. Yuan is with Eaton Corp. Innovation Center, Eden Prairie, MN 55344, USA (eail: QinghuiYuan@eaton.co). one coponent to another due to anufacturing tolerance aes it difficult to apply an identical plant odel to different instances. Therefore, an online odel free tuning ethods will be of significant interest in industry. For such a ethod, plant odels will not be required. A set of specific closed loop experients, involving both the actual unnown plant and the proposed controller, are conducted to generate data for use in an online optiization procedure. A cost function will be defined in association with the closed loop perforance. The online optiization will locate the optial values of the corresponding paraeters of the controller. The odel free auto tuning approach is suitable for restricted structure controller whose structure and paraeters have been predefined. Such a controller could be linear, lie phase-lead, phase-lag or PID controllers [3, Chapter 3], or nonlinear. For odel free optiization based auto-tuning algorith, the critical part is the recursive search algorith. In industry, coputation capability of ebedded electronics is usually liited due to cost constraints. However, the fast convergence of the algorith is preferred in order to iprove productivity and reduce downtie. Soe typical optiization algoriths, lie Newton-Raphson and Steepest Descent, will be effective if good gradient inforation is available. In any cases, the gradient is not given and can only be approxiated. For those ethods lie finite difference equations, the larger nuber of gain perturbations and syste response generation are needed. There have been soe efforts of generating gradient with less coputation. For exaple, Controller Paraeter Cycling Tuning [Page. 28] [3] uses trigonoetric function orthogonality to extract gradient and Hessian inforation. The gradient can be obtained via sine gain perturbation - sine extraction, while the Hessian atrix can be calculated via sine gain perturbation - cosine extraction. However, the proble is that the nuber of easureent of the cost function will draatically increases as the diension of paraeters expands. In this paper, we will adopt Siultaneous Perturbation Stochastic Approxiation (SPSA) into auto-tuning algorith. SPSA is a unique optiization ethod that can efficiently approxiate gradient via the cost function easureent. The benefit of SPSA is that the nuber of easureent of the cost function is independent of the diension of the paraeters. In other words, this ethod is especially efficient in high diensional probles. A good solution can be offered by for a sall nuber of easureent of the cost function. The rest of the paper will be organized as follows: In section II, the diagra of auto-tuning algorith is introduced. The details of cost function forulation and the /8/$ AACC. 539

2 θ Auto-tuning Algorith y od ST ( y ( n ), n ) OS( y ( ), n ) θn y d θ OS( y ( ), n) θn y d u C (θ ) P(s) y Trajectory y T ST ( y ( θ ), n) n (s) G cl. Evaluate the cost function 2. Update paraeters to θ n (n-)t L( θ n, n ) nt. Evaluate the cost function 2. Update paraeters to θ n L( θ, n) n Fig.. The diagra of the auto-tuning algorith, in which G cl (s) is the desired closed loop syste transfer function, P(s) is the actual (nonlinear) plant, C(θ) is the paraetric controller where θ is the control paraeters, y is the easured output, and y od is the output fro the reference odel G cl (s). SPSA algorith is presented, and auto tuning procedure is developed. In Section III, the case study of autoatic tuning of spool position controller of an Electro-Hydraulic valve is conducted, both in siulation and experientally. The concluding rears are included in Section IV. II. AUTOMATIC TUNING ALGORITHM FOR A RESTRICTED STRUCTURED CONTROLLER The diagra of the auto-tuning algorith is illustrated in Fig., where P(s) is the plant, C(θ) is a restricted structured controller that consists of the tie invariant paraeters θ R p where p is the diension of the paraeters, and G cl (s) is a reference odel G cl (s) representing a desired transfer function fro the set point to the output. For siplicity, it will usually a low order approxiation. Auto-Tuning Algorith is located in the upper part of the diagra. It continuously taes the outputs fro the actual plants and the reference odels. The search algorith is used to recursively update the paraeters in order to reduce the cost function. The cost function can be selected to reflect the error between the reference odel output and the actual output. The tie doain based ethod is adopted due to its easier use and less coplexity copared to the frequency doain based ethod [4]. Aong available tie based ethods, step response is very effective. Note that the closed loop step response ethod described here is different fro the conventional ones. In [], for exaple, step response of the plant is introduced, syste ID is used to estiate the odel, and then the gains of the controller can be set based on the obtained plant odel. By contrast, what to be addressed is the closed loop step response. In Fig., it is the set point y d, instead of control coand u, that will be step trajectory. The ultiate goal is to find the optial gain θ such that y approaches to y od. Such a ethod ay even be applied to the plant that is open loop unstable. In this section, the cost function of the auto tuning proble is forulated to directly reflect the control perforance specs widely used in industry. Then, the conventional SPSA, as well as its odified version in order to enhance convergence, Fig. 2. Step response profile and Discrete Distributed (DD) cost function. is presented. Finally, SPSA based autoatic tuning procedure is introduced. A. Discrete Distributed (DD) Cost Function In any control syste design, the perforances lie settling tie, overshoot, and integral of the absolute error, are of prie iportance. It would be very useful if auto tuning process can directly help to achieve the perforance goals. A cost function needs to be forulated to capture the associated perforance. These specs are related to the full cycle of the step profile. Therefore, should a cost function be constructed to reflect these specs, it can only be evaluated after all the inforation for a period have been collected. In other words, for a periodic step response, cost functions will be evaluated in the end of each period, as illustrated in Fig. 2. A cost function is defined as (n)t L(θ, n) = w y (θ) y od dt w 2 OS(y (θ), n) OS d w 3 ST(y (θ),n) ST d () in which L(θ, n) is a cost function for a given paraeter θ in the tie span t [nt, (n)t) where n =, 2, and T is the period of the step profile. y is the easureent, y od is the output of the reference odel, OS(x,n) : {R z,r} R is the apping of the trajectory x R z to the overshoot in the tie span t [nt, (n )T), OS d R is the desired overshoot, ST(x,n) : {R z,r} R is the apping of the trajectory x R z to the settling tie in the tie span t [nt,(n )T), and ST d R is the desired settling tie, w i > for i =,2, 3 are the weighting functions for integral of the absolute error, overshoot and setting tie. The cost function in Eq. () is unique due to its discreteness and distributiveness. Firstly, the cost function is evaluated in the end of each step response cycle. Such a process is a discrete event with the frequency of /T. Secondly, given a set of paraeters, one cycle is needed to evaluate a cost function. For ore than one cost function, they have to be distributed and evaluated in ultiple cycles. In Fig. 2, for exaple, two cost functions, L(θ n, ) and L(θ n, ), are evaluated at (n )T and nt, respectively. nt 54

3 The tuning process can be forulated as an optiization proble: θ = arg in θ L(θ, n) (2) where θ is the optial paraeters that iniize the cost function for all n. B. Conventional Siultaneous Perturbation Stochastic Approxiation (SPSA) For such an optiization proble, the search algorith is ey. Note that any popular algoriths, lie Newton- Raphson and Steepest Descent, cannot be used directly since the gradient inforation is unavailable. We have to resort on the gradient approxiation. In [5], the coparative study has been conducted for various gradient approxiation ethods. It has been found that Siultaneous Perturbation Stochastic Approxiation (SPSA) is the preferable algorith than the standard finite difference SA (FDSA) and the rando direction SA (RDSA). The generic recursive SA procedure is [6] ˆθ = ˆθ a ĝ(ˆθ ) (3) where ˆθ R p is an approxiate of the solution θ at th step of recursion, {a } is a sequence of positive scalars tat approaches zero gradually, ĝ( ) R p is an approxiation of the gradient g( ), and =, 2,3, counts the iterations of the algorith. In general, the SPSA gradient approxiation for g(ˆθ ) is ĝ(ˆθ ) = L(ˆθ c, ) L(ˆθ c, ) 2c L(ˆθ c, ) L(ˆθ c, ) 2c 2 L(ˆθ c, ) L(ˆθ c, ) 2c p where {c } is a sequence of positive scalars, R p is a vector with Bernoulli distribution at the th step of iteration where i for i =, 2,,p is the ith coponent of, L(, ) is the cost function (). Note that the the gradient approxiation fro the standard finite difference approxiation is proportional to the nuber of the paraeters. For high diensional paraeters, the evaluation of the objective function will be costly. Since each cost function need one full cycle of step response, tuning process could be tie consuing. By contrast for the conventional SPSA, only two easureents of the cost functions, L(ˆθ c, ) and L(ˆθ c, ), are required [7] [8]. C. Modified SPSA ) Noralization for Bernoulli distribution: In order to balance the convergence in all paraeter diensions, we have to noralize the Bernoulli distribution with respect to the range of paraeters. The probability ass function for i, each eleent of := [, 2,, p ] T, is given by (4).5 x =.5δ( θ i θ i ) f i (x) =.5 x =.5δ( θ i θ i ) otherwise where < δ < is a scalar deterining the update ratio, and θ i and θ i are the lower bound and upper bound of each eleent of θ, respectively, with θ i θ i θ i. 2) Convergence consideration: SPSA has the first order version and the second order version. For the second order SPSA, the siilar technique used to approxiate the gradient can be extended for evaluation of Hessian Matrix. The second order SPSA converges faster, and the first order SPSA will slow down the convergence rate once an optiu is approached. In our application, we would lie to use the first order SPSA aforeentioned due to its siplicity, and find a way to iprove its convergence rate. The following enhanceents has been considered to speed convergence and to increase algorith stability. Iteration rejection for overaggressive update (5) { ˆθ = IR (ˆθ, ˆθ ˆθ if ˆθ ) := ˆθ > M ˆθ otherwise (6) where IR ( ) is a function reflecting iteration rejection for overaggressive update, M > is a large scalar. Iteration rejection based on cost function coparison For the typical SPSA algorith, each iteration needs two evaluation of the cost functions L(ˆθ c, ), L(ˆθ c, ). It has been suggested in [7] that the third evaluation is added on L(ˆθ, ). For the extra cost function evaluation, the benefit would be directly coparison of the cost function between the adjacent cost functions on ˆθ and ˆθ. ˆθ = IR 2 [ˆθ,L(ˆθ, ), L(ˆθ, )] { ˆθ if L(ˆθ :=, ) L(ˆθ, ) > M 2 ˆθ otherwise (7) where IR 2 ( ) is a function reflecting iteration rejection based on cost function coparison, M 2 > is a large scalar. D. Autoatic Tuning Procedure Considering discreteness and distributiveness of the cost function, the overall autoatic tuning procedure is proposed as follows: ) Initialization at t =. = ˆθ =.5(θ θ) ˆθ =.5(θ θ) L O := L(ˆθ, ) = M 3 θ n = ˆθ c (8) where M 3 >, θ n is the paraeter for the next period. In other words, the controller will be in the for of C(θ n ) for the next period. 54

4 θˆ c 3T θˆ c θˆ ˆ θ c 3T ˆ θ c ˆ θ Trajectory L L L o L L o L Tie [sec] Fig. 3. Auto tuning procedure. The values of the paraeters in each step cycle are shown in the top of the profile. Three cycles are needed for ˆθ iteration. 2) At t = (3 2)T, Evaluate the cost function L = L(θ n, 3 2). Update the paraeter for the next cycle evaluation θ n = ˆθ c. 3) At t = (3 )T Evaluate the cost function L = L(θ n, 3 ). Update the paraeter for the next cycle evaluation θ n = ˆθ. 4) At t = 3T a) Evaluate the cost function L O = L(θ n, 3) b) Chec iteration rejections in Eq. (6) (7). Or, evaluate ˆθ = IR (ˆθ, ˆθ ) and ˆθ = IR 2 (ˆθ, L O, LO ). c) Update a, c. d) Generate with probability distribution in Eq. (5). e) The gradient approxiate is rewritten fro Eq. (4) [ ] ĝ(ˆθ ) = L L L T L 2c 2c 2 L L (9) 2c p Note that a variant of gradient approxiation ethod [7] can be easily integrated for soothness. f) Update the paraeter vector ˆθ via ˆθ = ˆθ a ĝ(ˆθ ) () g) Update iteration index =. If > N where N > is a scalar, the procedure stops. h) Chec boundary constraints. For ˆθ i, each eleent of ˆθ, constrain the update within the bound via θ i if ˆθ i < θ i ˆθ i = θ i if ˆθ i > θ i () otherwise for i =, 2,,p. i) Update paraeter for the next cycle evaluation θ n = ˆθ c. j) Go to 2) Since we add the third evaluation of the cost function to iprove convergence rate and stability, 3T is the inial tie required for iteration procedure 2) 4), as illustrated in Fig. 3. ˆθ i Fig. 4. The cross section of Ultronics valve (Courtesy of Eaton Corp.) - ain stage valve bloc, 2 - independent spool for etering, 3 - pilot valve, 4 - voice coil actuator, 5 - centering spring, 6 - pilot spool, 7 - LVDT position sensor, 8 - thin fil pressure sensor, 9 - icrocontroller []. It is worth entioning that the procedure in 4) is ore coputation intensive than ), 2) or 3). However, the tas can be divided and executed in ore than one sapling loop. The error will be negligible since the sapling rate is uch higher than the step response frequency. III. CASE STUDY In this section, an Electrohydraulic syste is targeted to apply the odified SPSA based auto tuning algorith. In this case study, we select a twin spool two stage valve (Ultronics, Eaton Corp., US) as the platfor. The Ultronics valve syste is an advanced electro-hydraulic control valve. It has the unique two-stage twin spool configuration. Unlie its traditional predecessors, the Ultronics valve syste cobines the flexibility of software along with its independent etering spools technology to give the coplete control over the achines hydraulic equipent. Ultronics are used in obile applications in construction, forestry, agriculture, and other arets [9] []. The scheatic of an Ultronics flow control valve is illustrated in Fig. 4. The sensors are ebedded inside the valve so that the valve port pressures and the ain stage spool position can be easured. Therefore, the closed loop control algorith can be loaded into the ebedded electronics to achieve a variety of control objectives, lie pressure/flow/position regulation. Many extra advanced features in the vehicle level application can even be possible. However, ability to control the ain stage spool position is ey for all other functionalities. In this case study, we will consider a restricted structured controller for position regulation. The first principle full order valve odel is highly nonlinear. The detailed description of odeling of such a twin spool two stage valves can be seen in our previous wor []. However, based on the assuption that the pilot stage has faster response copared to the ain stage, we can get the reduced order linear syste approxiation. Siple analysis shows that the control coand is positive associated with the ain stage spool velocity. A velocity feedforward PI controller [2] can be selected for trajectory tracing of spool 542

5 position. u = K d d dt y d K p (y d y ) K i (y d y )dt (2) where y d is the desired position, y is the actual ain stage spool position, u is the current through the voice coil actuator, as can be seen in Fig.. The selected controller falls into the category of a restricted structured controller C(θ) with the paraeters θ = [ K d K p K i ] T. As aforeentioned, for this tie doain based auto tuning algorith, we will use the periodic step response. In the case study, we particularly custoize the step profile during the portion of the steady state range to ephasize tracing (iniizing integral of absolute error). A atheatic representation of such a profile is given by y d = A d O d, t [,.5dT); A d O d A s sin(ω s t φ s ), t [.5dT, dt); O d, t [dt, T) (3) where A d O d are the aplitude and the offset of the step profile, respectively, A s, ω s and φ s are the aplitude, the frequency, and the phase of the sinusoidal signal, d is the duty ratio, T is the period of the step profile, and t := od(t, T). Kp= Ki=3.7 Ki= Kp= Ki=3.7 Ki= Kp= Ki=3.7 Ki= Kp= Ki=3.7 Ki= Kp= Ki=3.7 Ki= Kp= Ki=3.7 Ki= Kp= Ki=3.7 Ki= Kp= Ki=3.7 Ki= A. Siulation study The physical odel of the Ultronics valve is developed in Matlab/Siulin (Mathwors, US). The proposed restricted structured controller in Eq. (2) is ipleented to regulate the plant odel. Monte Carlo siulation is conducted in ters of various cobination of controller gains. As can be seen in Fig. 5 6, we exhaustively visit the possible cobination for K d, K p and K i. Each period of the step profile corresponds to a set of control gains. For instance, the plot in the ost upper left corner of Fig. 5 contains eight step cycles. The first cycle corresponds to a set of gains {K d =.5,K p =.2,K i =.45}, and the second one refers to {K d =.5,K p =.2,K i =.32}, and so on. In Figs. 5 6, K p values increase fro top to botto on the left side, and then fro top to botto on the right side. K i values onotonically increase fro left to right in each plot. Several observations fro Monte Carlo analysis in Figs. 5 6: Larger K i causes greater natural frequency and saller daping ratio, as can be seen in each plot in Fig This is consistent with the closed loop transfer function analysis. As K p increases, the overall perforance is getting iproved. However, if K p is larger than.5, the perforance starts to get degraded draatically. Given K p, the larger K i induces the larger overshoot. On the other hand, it is not clear for the relationship between the overshoot and K p. K d plays a role on deterining optial solution. Copared to the case with K d =.5, the optial solution for K d =.5 shifts fro the larger gains Fig. 5. The ain stage spool trajectory for various control gains. K d =.5. (K p =.4,K i =.7) to the saller ones (K p =.95,K i =.4). This can be explained by the fact that the feedforward ter contributes ore to the control coand as K d increases. The consequence is that the optial proportional and integral gain will be reduced. Next, convexity of the optiization proble is investigated. If this is not a convex proble, then there is no guarantee that the solution will be global optial. Based the collected data in Figs. 5 6, we represent the results in a contour forat in Fig. 7. The figure shows that for each K d, it is a convex proble in the search doain. It ay not preserve its convexity in the entire feasible doain since not all possible solutions are exhaustively investigated. In practice, however, it iplies that we will be solving a convex proble for an appropriately defined doain. The above analysis ensures the convergence of the SPSA auto-tuning algorith. The auto-tuning algorith is ipleented in Stateflow (Mathwors, US). The diagra is illustrated in Fig.. We ω 2 d s 2 2ζ d ω d sω 2 d can define a second order syste G cl (s) = where ζ d and ω d are the desired daping ratio and natural freqency. The auto-tuning process follows the description in Section II-C. Based on the epirical experience, the autotuning doains can be roughly specified as K d [K d, K d ], K p [K p,k p ], and K i [K i,k i ]. The paraeters used in the auto tuning ethod are given as follows: K d =., K d =.75, K p =., K p =.375, 543

6 Kp=.2 Ki=3.7 Ki=.45 Kp=.5 Ki=3.7 Ki= Kp= Ki=3.7 Ki= Kp= Ki=3.7 Ki= Ki Kd = Kp Ki=.45 Kp=.7 Ki= Ki=.45 Kp=.6 Ki= Kd = Kp= Ki=3.7 Ki= Kp= Ki=3.7 Ki= Ki Kp Fig. 6. The ain stage spool trajectory for various control gains. K d is fixed to be.5. K i =., K i =.5, a = ( ).5, c =.25( ).5, M =, M 2 =., M 3 =, δ =, w =.5, w 2 =.3, w 3 =.2. In the auto tuning process, ˆθ is iterated as illustrated in Fig. 8. Note that its iteration rate is 4.5 [sec]. This is consistent with the fact that the iteration period of SPSA tuning will be three ties of that of the step profiles (see Section II-C) with T =.5 [sec]. The convergence rate is relatively fast. After iterations (at t = 45 [sec]), the gains are already very close to the final solution. The optial gains fro the SPSA algorith is {K d =.4,K p =.,K i =.25}. The perforance index (cost function) has been optiized during auto-tuning process. In Fig. 9, the desired and actual ain stage spool positions are illustrated. The left plot shows those in the beginning of auto-tuning; while the right one is the profiles in the end of auto-tuning. The perforance has been significantly iproved. It is worth entioning that instability ay occur during auto tuning process for a certain cobination of paraeter values. In order to protect the syste under test, it will be useful to include the echanis for instability detection and suppression. In the left plot in Fig. 9, vibration occurs at t = 6 [sec]. Instability has been detected at t = 6.5 [sec], and eliinated by resetting the paraeter values. Fig. 7. The contour of the cost function in Eq. with respect to K p and K i. Upper: K d =.5; Lower: K d =.5. Note that the optial solution has changed according to K d. In this case, as K d increases, the feedforward ter contributes ore to the control coand. The consequence is that the optial proportional and integral gain will be reduced. K d K p K i Position [µ ] Fig. 8. y od y ˆθ iteration in the process of auto tuning. Position [µ ] y od y Fig. 9. The desired closed loop syste response y od and the actual ain stage spool position y. Left: the beginning of the auto-tuning; right: the end of the auto-tuning. 544

7 Fig MicroController & Sensors Twin Spool Valve Experiental setup of the twin spool two stage valve. Desired Spool position Actual Spool position Fig.. The tracing perforance of the auto-tuned restricted structured controller for the.5 [Hz] sinusoidal signal. B. Experiental Study The proposed auto-tuning algorith has been validated experientally. The experiental setup is illustrated in Fig.. TI C2 series (TI, US) is selected as target [3]. Target TI C2 Toolbox (Mathwors, US) is integrated with TI code coposer studio for code generation, copiling, lining, and downloading. TI JTAG eulator is used for control and onitoring the signals, shown as a blac bloc in Fig.. In the study, we turn on auto-tuning for two inutes. After the SPSA algorith stops, the tuned optial gains will be autoatically saved. The velocity feedforward PI controller is with the tuned gains K d =.25, K p =.47,K i =.8. Note that the gains fro the experiental study is different fro those fro siulation. The reason is that for the quite coplex plant odel, not all the paraeters are precisely calibrated. Variation of the actual plant fro odel causes different tuning results. In addition, the tuning results for one individual valve are different fro another in experiental study, since anufacturing tolerance will introduce the slightly different dynaic behavior. The level of gain variation depends on the level of variation of electrohydro-echanical property. The position control is tested for the auto-tuned velocity feedforward PI controller. Without loss of generality, a sinusoidal signal with.5 [Hz] frequency and 3 [µ] aplitude is set to be the tracing objective. As shown in Fig., the actual position tracs the desired position quite well for the auto tuned paraeter values of the controller. Note that the tracing perforance is disturbed around y = [µ]. This is caused by nonlinear behaviors of the echanical syste that are not considered by the selected restricted structured controller. IV. CONCLUSION In the paper, a odel free auto tuning algorith for restricted structured controllers is developed. A unique discrete distributed (DD) cost function is defined so that the auto tuning can directly reflect soe typical perforance requireents in industry, lie integral of absolute error, overshoot and settling tie. In addition, the industrial solution needs fast convergence even with the liited coputation capability. In the paper, Siultaneous Perturbation Stochastic Approxiation (SPSA) technology is utilized to optiize the paraeters. The benefit of this approaches is that only three easureent of the cost function are needed independent the diension of the paraeters. It is especially efficient for high diensional proble. The odification of SPSA in ters of Noralization of Bernoulli distribution, and iteration rejection has been ade in order to iprove convergence stability and rate. A case study of auto tuning of a twin spool two stage valve is conducted. The siulation study verifies that the Modified SPSA is effective to locate the optial paraeters of the proposed restricted structured controller. The algorith has also been ipleented in TI C2 ebedded target. The experiental study shows that the auto-tuning process can be successfully executed in the target. The controller with the tuned gains provides a good tracing perforance. REFERENCES [] W. S. Levine, The Control Handboo. Prentice Hall, 996. [2] C. C. Hang, K. J. Astro, and W. K. Ho, Refineents of zieglernichols tuning forula, in IEE, Part D, vol. 38, no. 2, 99. [3] M. A. Johnson and M. H. oradi, PID Control: New Identification and Design Methods. Springer, 25. [4] T. Hagglund and K. J. Astro, Industrial adaptive controllers based on frequency response techniques, Autoatica, vol. 27, no., 99. [5] D. C. Chin, Coparative study of stochastic algorith for syste optiization based on gradient approxiation, IEEE Transactions on Systes, Man, and Cybernetics - Part B: Cybernetics, vol. 27, no. 2, April 997. [6] J. L. Marya and D. C. Chin, Global rando optiization by siultaneous perturbation stochastic approxiation, Johs Hopins APL Technical Digest, vol. 25, no. 2, pp. 9 99, 24. [7] A. V. Wouwer, C. Renotte, and M. Rey, Application of stochastic approxiation techniques in neural odeling and control, International Journal of Syste Science, vol. 34, no. 4-5, pp , Nov-Dec 23. [8] J. C. Spall, Multivariate stochastic approxiation using a siultaneous perturbation gradient approxiation, IEEE Transactions on Autoatic Control, vol. 37, no. 3, pp , March 992. [9] Q. Yuan, S. Bengea, D. Piyabongarn, and P. Brenner, Dynaic control of a distributed ebedded electro-hydraulic syste, SAE 27 Transactions Journal of Engines, vol. V6-3, no , May 28. [] Eaton-Corp., Ultronics anageent syste, 25. [] Q. Yuan and J. Y. Lew, Modeling and control of a two-stage twin-spool valve for energy-saving, in the 25 Aerican Control Conference (ACC), vol. 6, Portland, OR, Jun 25, pp [2] M. Jelali and A. Kroll, Hydraulic Servo-systes: Modeling, Identification and Control. Springer, 23. [3] Texas-Instruents, Ts32 data anual,

EE 364B Convex Optimization An ADMM Solution to the Sparse Coding Problem. Sonia Bhaskar, Will Zou Final Project Spring 2011

EE 364B Convex Optimization An ADMM Solution to the Sparse Coding Problem. Sonia Bhaskar, Will Zou Final Project Spring 2011 EE 364B Convex Optiization An ADMM Solution to the Sparse Coding Proble Sonia Bhaskar, Will Zou Final Project Spring 20 I. INTRODUCTION For our project, we apply the ethod of the alternating direction

More information

Using Imperialist Competitive Algorithm in Optimization of Nonlinear Multiple Responses

Using Imperialist Competitive Algorithm in Optimization of Nonlinear Multiple Responses International Journal of Industrial Engineering & Production Research Septeber 03, Volue 4, Nuber 3 pp. 9-35 ISSN: 008-4889 http://ijiepr.iust.ac.ir/ Using Iperialist Copetitive Algorith in Optiization

More information

Solving the Damage Localization Problem in Structural Health Monitoring Using Techniques in Pattern Classification

Solving the Damage Localization Problem in Structural Health Monitoring Using Techniques in Pattern Classification Solving the Daage Localization Proble in Structural Health Monitoring Using Techniques in Pattern Classification CS 9 Final Project Due Dec. 4, 007 Hae Young Noh, Allen Cheung, Daxia Ge Introduction Structural

More information

Image Filter Using with Gaussian Curvature and Total Variation Model

Image Filter Using with Gaussian Curvature and Total Variation Model IJECT Vo l. 7, Is s u e 3, Ju l y - Se p t 016 ISSN : 30-7109 (Online) ISSN : 30-9543 (Print) Iage Using with Gaussian Curvature and Total Variation Model 1 Deepak Kuar Gour, Sanjay Kuar Shara 1, Dept.

More information

The optimization design of microphone array layout for wideband noise sources

The optimization design of microphone array layout for wideband noise sources PROCEEDINGS of the 22 nd International Congress on Acoustics Acoustic Array Systes: Paper ICA2016-903 The optiization design of icrophone array layout for wideband noise sources Pengxiao Teng (a), Jun

More information

Detection of Outliers and Reduction of their Undesirable Effects for Improving the Accuracy of K-means Clustering Algorithm

Detection of Outliers and Reduction of their Undesirable Effects for Improving the Accuracy of K-means Clustering Algorithm Detection of Outliers and Reduction of their Undesirable Effects for Iproving the Accuracy of K-eans Clustering Algorith Bahan Askari Departent of Coputer Science and Research Branch, Islaic Azad University,

More information

Modal Masses Estimation in OMA by a Consecutive Mass Change Method.

Modal Masses Estimation in OMA by a Consecutive Mass Change Method. Modal Masses Estiation in OMA by a Consecutive Mass Change Method. F. Pelayo University of Oviedo, Departent of Construction and Manufacturing Engineering, Gijón, Spain M. López-Aenlle University of Oviedo,

More information

Designing High Performance Web-Based Computing Services to Promote Telemedicine Database Management System

Designing High Performance Web-Based Computing Services to Promote Telemedicine Database Management System Designing High Perforance Web-Based Coputing Services to Proote Teleedicine Database Manageent Syste Isail Hababeh 1, Issa Khalil 2, and Abdallah Khreishah 3 1: Coputer Engineering & Inforation Technology,

More information

A New Generic Model for Vision Based Tracking in Robotics Systems

A New Generic Model for Vision Based Tracking in Robotics Systems A New Generic Model for Vision Based Tracking in Robotics Systes Yanfei Liu, Ada Hoover, Ian Walker, Ben Judy, Mathew Joseph and Charly Heranson lectrical and Coputer ngineering Departent Cleson University

More information

A Beam Search Method to Solve the Problem of Assignment Cells to Switches in a Cellular Mobile Network

A Beam Search Method to Solve the Problem of Assignment Cells to Switches in a Cellular Mobile Network A Bea Search Method to Solve the Proble of Assignent Cells to Switches in a Cellular Mobile Networ Cassilda Maria Ribeiro Faculdade de Engenharia de Guaratinguetá - DMA UNESP - São Paulo State University

More information

Identifying Converging Pairs of Nodes on a Budget

Identifying Converging Pairs of Nodes on a Budget Identifying Converging Pairs of Nodes on a Budget Konstantina Lazaridou Departent of Inforatics Aristotle University, Thessaloniki, Greece konlaznik@csd.auth.gr Evaggelia Pitoura Coputer Science and Engineering

More information

Defining and Surveying Wireless Link Virtualization and Wireless Network Virtualization

Defining and Surveying Wireless Link Virtualization and Wireless Network Virtualization 1 Defining and Surveying Wireless Link Virtualization and Wireless Network Virtualization Jonathan van de Belt, Haed Ahadi, and Linda E. Doyle The Centre for Future Networks and Counications - CONNECT,

More information

COMPUTER GENERATED HOLOGRAMS Optical Sciences 627 W.J. Dallas (Monday, August 23, 2004, 12:38 PM) PART III: CHAPTER ONE DIFFUSERS FOR CGH S

COMPUTER GENERATED HOLOGRAMS Optical Sciences 627 W.J. Dallas (Monday, August 23, 2004, 12:38 PM) PART III: CHAPTER ONE DIFFUSERS FOR CGH S COPUTER GEERATED HOLOGRAS Optical Sciences 67 W.J. Dallas (onday, August 3, 004, 1:38 P) PART III: CHAPTER OE DIFFUSERS FOR CGH S Part III: Chapter One Page 1 of 8 Introduction Hologras for display purposes

More information

Intelligent Robotic System with Fuzzy Learning Controller and 3D Stereo Vision

Intelligent Robotic System with Fuzzy Learning Controller and 3D Stereo Vision Recent Researches in Syste Science Intelligent Robotic Syste with Fuzzy Learning Controller and D Stereo Vision SHIUH-JER HUANG Departent of echanical Engineering National aiwan University of Science and

More information

Vision Based Mobile Robot Navigation System

Vision Based Mobile Robot Navigation System International Journal of Control Science and Engineering 2012, 2(4): 83-87 DOI: 10.5923/j.control.20120204.05 Vision Based Mobile Robot Navigation Syste M. Saifizi *, D. Hazry, Rudzuan M.Nor School of

More information

AGV PATH PLANNING BASED ON SMOOTHING A* ALGORITHM

AGV PATH PLANNING BASED ON SMOOTHING A* ALGORITHM International Journal of Software Engineering & Applications (IJSEA), Vol.6, No.5, Septeber 205 AGV PATH PLANNING BASED ON SMOOTHING A* ALGORITHM Xie Yang and Cheng Wushan College of Mechanical Engineering,

More information

Automatic Graph Drawing Algorithms

Automatic Graph Drawing Algorithms Autoatic Graph Drawing Algoriths Susan Si sisuz@turing.utoronto.ca Deceber 7, 996. Ebeddings of graphs have been of interest to theoreticians for soe tie, in particular those of planar graphs and graphs

More information

PERFORMANCE MEASURES FOR INTERNET SERVER BY USING M/M/m QUEUEING MODEL

PERFORMANCE MEASURES FOR INTERNET SERVER BY USING M/M/m QUEUEING MODEL IJRET: International Journal of Research in Engineering and Technology ISSN: 239-63 PERFORMANCE MEASURES FOR INTERNET SERVER BY USING M/M/ QUEUEING MODEL Raghunath Y. T. N. V, A. S. Sravani 2 Assistant

More information

9 th European Conference on the Mathematics of Oil Recovery Cannes, France, 30 August - 2 September 2004

9 th European Conference on the Mathematics of Oil Recovery Cannes, France, 30 August - 2 September 2004 1 PARALLEL WELL LOCAION OPIMIZAION USING SOCHASIC ALGORIHMS ON HE GRID COMPUAIONAL FRAMEWORK Hector Klie 1, Wolfgang Bangerth 1,2, Mary F Wheeler 1, Manish Parashar 3 and Vincent Matossian 3 1 Center for

More information

Effects of Desingularization and Collocation-Point Shift on Steady Waves with Forward Speed

Effects of Desingularization and Collocation-Point Shift on Steady Waves with Forward Speed Effects of Desingularization and Collocation-Point Shift on Steady Waves with Forward Speed Yonghwan Ki* & Dick K.P. Yue** Massachusetts Institute of Technology, Departent of Ocean Engineering, Cabridge,

More information

THE rapid growth and continuous change of the real

THE rapid growth and continuous change of the real IEEE TRANSACTIONS ON SERVICES COMPUTING, VOL. 8, NO. 1, JANUARY/FEBRUARY 2015 47 Designing High Perforance Web-Based Coputing Services to Proote Teleedicine Database Manageent Syste Isail Hababeh, Issa

More information

A wireless sensor network for visual detection and classification of intrusions

A wireless sensor network for visual detection and classification of intrusions A wireless sensor network for visual detection and classification of intrusions ANDRZEJ SLUZEK 1,3, PALANIAPPAN ANNAMALAI 2, MD SAIFUL ISLAM 1 1 School of Coputer Engineering, 2 IntelliSys Centre Nanyang

More information

Clustering. Cluster Analysis of Microarray Data. Microarray Data for Clustering. Data for Clustering

Clustering. Cluster Analysis of Microarray Data. Microarray Data for Clustering. Data for Clustering Clustering Cluster Analysis of Microarray Data 4/3/009 Copyright 009 Dan Nettleton Group obects that are siilar to one another together in a cluster. Separate obects that are dissiilar fro each other into

More information

Geo-activity Recommendations by using Improved Feature Combination

Geo-activity Recommendations by using Improved Feature Combination Geo-activity Recoendations by using Iproved Feature Cobination Masoud Sattari Middle East Technical University Ankara, Turkey e76326@ceng.etu.edu.tr Murat Manguoglu Middle East Technical University Ankara,

More information

Derivation of an Analytical Model for Evaluating the Performance of a Multi- Queue Nodes Network Router

Derivation of an Analytical Model for Evaluating the Performance of a Multi- Queue Nodes Network Router Derivation of an Analytical Model for Evaluating the Perforance of a Multi- Queue Nodes Network Router 1 Hussein Al-Bahadili, 1 Jafar Ababneh, and 2 Fadi Thabtah 1 Coputer Inforation Systes Faculty of

More information

Minimax Sensor Location to Monitor a Piecewise Linear Curve

Minimax Sensor Location to Monitor a Piecewise Linear Curve NSF GRANT #040040 NSF PROGRAM NAME: Operations Research Miniax Sensor Location to Monitor a Piecewise Linear Curve To M. Cavalier The Pennsylvania State University University Par, PA 680 Whitney A. Conner

More information

A Novel Fast Constructive Algorithm for Neural Classifier

A Novel Fast Constructive Algorithm for Neural Classifier A Novel Fast Constructive Algorith for Neural Classifier Xudong Jiang Centre for Signal Processing, School of Electrical and Electronic Engineering Nanyang Technological University Nanyang Avenue, Singapore

More information

Utility-Based Resource Allocation for Mixed Traffic in Wireless Networks

Utility-Based Resource Allocation for Mixed Traffic in Wireless Networks IEEE IFOCO 2 International Workshop on Future edia etworks and IP-based TV Utility-Based Resource Allocation for ixed Traffic in Wireless etworks Li Chen, Bin Wang, Xiaohang Chen, Xin Zhang, and Dacheng

More information

Distributed Multicast Tree Construction in Wireless Sensor Networks

Distributed Multicast Tree Construction in Wireless Sensor Networks Distributed Multicast Tree Construction in Wireless Sensor Networks Hongyu Gong, Luoyi Fu, Xinzhe Fu, Lutian Zhao 3, Kainan Wang, and Xinbing Wang Dept. of Electronic Engineering, Shanghai Jiao Tong University,

More information

Generating Mechanisms for Evolving Software Mirror Graph

Generating Mechanisms for Evolving Software Mirror Graph Journal of Modern Physics, 2012, 3, 1050-1059 http://dx.doi.org/10.4236/jp.2012.39139 Published Online Septeber 2012 (http://www.scirp.org/journal/jp) Generating Mechaniss for Evolving Software Mirror

More information

Design Optimization of Mixed Time/Event-Triggered Distributed Embedded Systems

Design Optimization of Mixed Time/Event-Triggered Distributed Embedded Systems Design Optiization of Mixed Tie/Event-Triggered Distributed Ebedded Systes Traian Pop, Petru Eles, Zebo Peng Dept. of Coputer and Inforation Science, Linköping University {trapo, petel, zebpe}@ida.liu.se

More information

PROBABILISTIC LOCALIZATION AND MAPPING OF MOBILE ROBOTS IN INDOOR ENVIRONMENTS WITH A SINGLE LASER RANGE FINDER

PROBABILISTIC LOCALIZATION AND MAPPING OF MOBILE ROBOTS IN INDOOR ENVIRONMENTS WITH A SINGLE LASER RANGE FINDER nd International Congress of Mechanical Engineering (COBEM 3) Noveber 3-7, 3, Ribeirão Preto, SP, Brazil Copyright 3 by ABCM PROBABILISTIC LOCALIZATION AND MAPPING OF MOBILE ROBOTS IN INDOOR ENVIRONMENTS

More information

Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression

Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression Sha M. Kakade Microsoft Research and Wharton, U Penn skakade@icrosoft.co Varun Kanade SEAS, Harvard University

More information

Boosted Detection of Objects and Attributes

Boosted Detection of Objects and Attributes L M M Boosted Detection of Objects and Attributes Abstract We present a new fraework for detection of object and attributes in iages based on boosted cobination of priitive classifiers. The fraework directly

More information

Shortest Path Determination in a Wireless Packet Switch Network System in University of Calabar Using a Modified Dijkstra s Algorithm

Shortest Path Determination in a Wireless Packet Switch Network System in University of Calabar Using a Modified Dijkstra s Algorithm International Journal of Engineering and Technical Research (IJETR) ISSN: 31-869 (O) 454-4698 (P), Volue-5, Issue-1, May 16 Shortest Path Deterination in a Wireless Packet Switch Network Syste in University

More information

Performance Analysis of RAID in Different Workload

Performance Analysis of RAID in Different Workload Send Orders for Reprints to reprints@benthascience.ae 324 The Open Cybernetics & Systeics Journal, 2015, 9, 324-328 Perforance Analysis of RAID in Different Workload Open Access Zhang Dule *, Ji Xiaoyun,

More information

News Events Clustering Method Based on Staging Incremental Single-Pass Technique

News Events Clustering Method Based on Staging Incremental Single-Pass Technique News Events Clustering Method Based on Staging Increental Single-Pass Technique LI Yongyi 1,a *, Gao Yin 2 1 School of Electronics and Inforation Engineering QinZhou University 535099 Guangxi, China 2

More information

Energy-Efficient Disk Replacement and File Placement Techniques for Mobile Systems with Hard Disks

Energy-Efficient Disk Replacement and File Placement Techniques for Mobile Systems with Hard Disks Energy-Efficient Disk Replaceent and File Placeent Techniques for Mobile Systes with Hard Disks Young-Jin Ki School of Coputer Science & Engineering Seoul National University Seoul 151-742, KOREA youngjk@davinci.snu.ac.kr

More information

A High-Speed VLSI Fuzzy Inference Processor for Trapezoid-Shaped Membership Functions *

A High-Speed VLSI Fuzzy Inference Processor for Trapezoid-Shaped Membership Functions * JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 21, 607-626 (2005) A High-Speed VLSI Fuzzy Inference Processor for Trapezoid-Shaped Mebership Functions * SHIH-HSU HUANG AND JIAN-YUAN LAI + Departent of

More information

ANALYSIS AND RECOVERY OF SYSTEMATIC ERRORS IN AIRBORNE LASER SYSTEM

ANALYSIS AND RECOVERY OF SYSTEMATIC ERRORS IN AIRBORNE LASER SYSTEM ANALYSIS AND RECOVERY OF SYSTEMATIC ERRORS IN AIRBORNE LASER SYSTEM Zhihe Wang*, Rong Shu,Weiing Xu, Hongyi Pu, Bo Yao Shanghai Institute of Technical Physics, CAS, 500 Yutian Road, Shanghai 200083, P.

More information

Efficient Estimation of Inclusion Coefficient using HyperLogLog Sketches

Efficient Estimation of Inclusion Coefficient using HyperLogLog Sketches Efficient Estiation of Inclusion Coefficient using HyperLogLog Sketches Azade Nazi, Bolin Ding, Vivek Narasayya, Surajit Chaudhuri Microsoft Research {aznazi, bolind, viveknar, surajitc}@icrosoft.co ABSTRACT

More information

Application and Analysis of a Robust Trajectory Tracking Controller for Under-Characterized Autonomous Vehicles

Application and Analysis of a Robust Trajectory Tracking Controller for Under-Characterized Autonomous Vehicles Application and Analysis of a Robust Trajectory Tracking Controller for Under-Characterized Autonoous Vehicles Melonee Wise and John Hsu Abstract When developing path tracking controllers for autonoous

More information

Shape Optimization of Quad Mesh Elements

Shape Optimization of Quad Mesh Elements Shape Optiization of Quad Mesh Eleents Yufei Li 1, Wenping Wang 1, Ruotian Ling 1, and Changhe Tu 2 1 The University of Hong Kong 2 Shandong University Abstract We study the proble of optiizing the face

More information

Data & Knowledge Engineering

Data & Knowledge Engineering Data & Knowledge Engineering 7 (211) 17 187 Contents lists available at ScienceDirect Data & Knowledge Engineering journal hoepage: www.elsevier.co/locate/datak An approxiate duplicate eliination in RFID

More information

Adaptive Holistic Scheduling for In-Network Sensor Query Processing

Adaptive Holistic Scheduling for In-Network Sensor Query Processing Adaptive Holistic Scheduling for In-Network Sensor Query Processing Hejun Wu and Qiong Luo Departent of Coputer Science and Engineering Hong Kong University of Science & Technology Clear Water Bay, Kowloon,

More information

An Efficient Approach for Content Delivery in Overlay Networks

An Efficient Approach for Content Delivery in Overlay Networks An Efficient Approach for Content Delivery in Overlay Networks Mohaad Malli, Chadi Barakat, Walid Dabbous Projet Planète, INRIA-Sophia Antipolis, France E-ail:{alli, cbarakat, dabbous}@sophia.inria.fr

More information

A Broadband Spectrum Sensing Algorithm in TDCS Based on ICoSaMP Reconstruction

A Broadband Spectrum Sensing Algorithm in TDCS Based on ICoSaMP Reconstruction MATEC Web of Conferences 73, 03073(08) https://doi.org/0.05/atecconf/087303073 SMIMA 08 A roadband Spectru Sensing Algorith in TDCS ased on I Reconstruction Liu Yang, Ren Qinghua, Xu ingzheng and Li Xiazhao

More information

AN INTEGRATED APPROACH TO MUSIC BOUNDARY DETECTION

AN INTEGRATED APPROACH TO MUSIC BOUNDARY DETECTION 10th International Society for Music Inforation Retrieval Conference (ISMIR 2009) AN INTEGRATED APPROACH TO MUSIC BOUNDARY DETECTION Min-Yian Su, Yi-Hsuan Yang, Yu-Ching Lin, Hoer Chen National Taiwan

More information

Computer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 13

Computer Aided Drafting, Design and Manufacturing Volume 26, Number 2, June 2016, Page 13 Coputer Aided Drafting, Design and Manufacturing Volue 26, uber 2, June 2016, Page 13 CADDM 3D reconstruction of coplex curved objects fro line drawings Sun Yanling, Dong Lijun Institute of Mechanical

More information

A Study of the Relationship Between Support Vector Machine and Gabriel Graph

A Study of the Relationship Between Support Vector Machine and Gabriel Graph A Study of the Relationship Between Support Vector Machine and Gabriel Graph Wan Zhang and Irwin King {wzhang, king}@cse.cuhk.edu.hk Departent of Coputer Science & Engineering The Chinese University of

More information

LOSSLESS COMPRESSION OF BAYER MASK IMAGES USING AN OPTIMAL VECTOR PREDICTION TECHNIQUE

LOSSLESS COMPRESSION OF BAYER MASK IMAGES USING AN OPTIMAL VECTOR PREDICTION TECHNIQUE 1th European Signal Processing Conference (EUSIPCO 2006), Florence, Italy, Septeber -8, 2006, copyright by EUASIP LOSSLESS COMPESSION OF AYE MASK IMAES USIN AN OPTIMAL VECTO PEDICTION TECHNIQUE Stefano

More information

OPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS

OPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS Key words SOA, optial, coplex service, coposition, Quality of Service Piotr RYGIELSKI*, Paweł ŚWIĄTEK* OPTIMAL COMPLEX SERVICES COMPOSITION IN SOA SYSTEMS One of the ost iportant tasks in service oriented

More information

QUERY ROUTING OPTIMIZATION IN SENSOR COMMUNICATION NETWORKS

QUERY ROUTING OPTIMIZATION IN SENSOR COMMUNICATION NETWORKS QUERY ROUTING OPTIMIZATION IN SENSOR COMMUNICATION NETWORKS Guofei Jiang and George Cybenko Institute for Security Technology Studies and Thayer School of Engineering Dartouth College, Hanover NH 03755

More information

COLOR HISTOGRAM AND DISCRETE COSINE TRANSFORM FOR COLOR IMAGE RETRIEVAL

COLOR HISTOGRAM AND DISCRETE COSINE TRANSFORM FOR COLOR IMAGE RETRIEVAL COLOR HISTOGRAM AND DISCRETE COSINE TRANSFORM FOR COLOR IMAGE RETRIEVAL 1 Te-Wei Chiang ( 蔣德威 ), 2 Tienwei Tsai ( 蔡殿偉 ), 3 Jeng-Ping Lin ( 林正平 ) 1 Dept. of Accounting Inforation Systes, Chilee Institute

More information

Evaluation of a multi-frame blind deconvolution algorithm using Cramér-Rao bounds

Evaluation of a multi-frame blind deconvolution algorithm using Cramér-Rao bounds Evaluation of a ulti-frae blind deconvolution algorith using Craér-Rao bounds Charles C. Beckner, Jr. Air Force Research Laboratory, 3550 Aberdeen Ave SE, Kirtland AFB, New Mexico, USA 87117-5776 Charles

More information

Different criteria of dynamic routing

Different criteria of dynamic routing Procedia Coputer Science Volue 66, 2015, Pages 166 173 YSC 2015. 4th International Young Scientists Conference on Coputational Science Different criteria of dynaic routing Kurochkin 1*, Grinberg 1 1 Kharkevich

More information

Rule Extraction using Artificial Neural Networks

Rule Extraction using Artificial Neural Networks Rule Extraction using Artificial Neural Networks S. M. Karuzzaan 1 Ahed Ryadh Hasan 2 Abstract Artificial neural networks have been successfully applied to a variety of business application probles involving

More information

NON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH

NON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH NON-RIGID OBJECT TRACKING: A PREDICTIVE VECTORIAL MODEL APPROACH V. Atienza; J.M. Valiente and G. Andreu Departaento de Ingeniería de Sisteas, Coputadores y Autoática Universidad Politécnica de Valencia.

More information

Theoretical Analysis of Local Search and Simple Evolutionary Algorithms for the Generalized Travelling Salesperson Problem

Theoretical Analysis of Local Search and Simple Evolutionary Algorithms for the Generalized Travelling Salesperson Problem Theoretical Analysis of Local Search and Siple Evolutionary Algoriths for the Generalized Travelling Salesperson Proble Mojgan Pourhassan ojgan.pourhassan@adelaide.edu.au Optiisation and Logistics, The

More information

A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing

A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing A Trajectory Splitting Model for Efficient Spatio-Teporal Indexing Slobodan Rasetic Jörg Sander Jaes Elding Mario A. Nasciento Departent of Coputing Science University of Alberta Edonton, Alberta, Canada

More information

TensorFlow and Keras-based Convolutional Neural Network in CAT Image Recognition Ang LI 1,*, Yi-xiang LI 2 and Xue-hui LI 3

TensorFlow and Keras-based Convolutional Neural Network in CAT Image Recognition Ang LI 1,*, Yi-xiang LI 2 and Xue-hui LI 3 2017 2nd International Conference on Coputational Modeling, Siulation and Applied Matheatics (CMSAM 2017) ISBN: 978-1-60595-499-8 TensorFlow and Keras-based Convolutional Neural Network in CAT Iage Recognition

More information

POSITION-PATCH BASED FACE HALLUCINATION VIA LOCALITY-CONSTRAINED REPRESENTATION. Junjun Jiang, Ruimin Hu, Zhen Han, Tao Lu, and Kebin Huang

POSITION-PATCH BASED FACE HALLUCINATION VIA LOCALITY-CONSTRAINED REPRESENTATION. Junjun Jiang, Ruimin Hu, Zhen Han, Tao Lu, and Kebin Huang IEEE International Conference on ultiedia and Expo POSITION-PATCH BASED FACE HALLUCINATION VIA LOCALITY-CONSTRAINED REPRESENTATION Junjun Jiang, Ruiin Hu, Zhen Han, Tao Lu, and Kebin Huang National Engineering

More information

5-DOF Manipulator Simulation based on MATLAB- Simulink methodology

5-DOF Manipulator Simulation based on MATLAB- Simulink methodology 5-DOF Manipulator Siulation based on MATLAB- Siulink ethodology Velarde-Sanchez J.A., Rodriguez-Gutierrez S.A., Garcia-Valdovinos L.G., Pedraza-Ortega J.C., PICYT-CIDESI, CIDIT-Facultad de Inforatica,

More information

Automated Installation Verification of COMSOL via LiveLink for MATLAB

Automated Installation Verification of COMSOL via LiveLink for MATLAB Autoated Installation Verification of COMSOL via LiveLink for MATLAB Michael W. Crowell Oak Ridge National Laboratory, PO Bo 2008 MS6423, Oak Ridge, TN 37831 crowellw@ornl.gov Abstract: Verifying that

More information

Author. Published. Journal Title DOI. Copyright Statement. Downloaded from. Griffith Research Online. Kandjani, Hadi, Wen, Larry, Bernus, Peter

Author. Published. Journal Title DOI. Copyright Statement. Downloaded from. Griffith Research Online. Kandjani, Hadi, Wen, Larry, Bernus, Peter Enterprise Architecture Cybernetics for Global Mining Projects: Reducing the Structural Coplexity of Global Mining Supply Networks via Virtual Brokerage Author Kandjani, Hadi, Wen, Larry, Bernus, Peter

More information

Collaborative Web Caching Based on Proxy Affinities

Collaborative Web Caching Based on Proxy Affinities Collaborative Web Caching Based on Proxy Affinities Jiong Yang T J Watson Research Center IBM jiyang@usibco Wei Wang T J Watson Research Center IBM ww1@usibco Richard Muntz Coputer Science Departent UCLA

More information

Survivability Function A Measure of Disaster-Based Routing Performance

Survivability Function A Measure of Disaster-Based Routing Performance Survivability Function A Measure of Disaster-Based Routing Perforance Journal Club Presentation on W. Molisz. Survivability function-a easure of disaster-based routing perforance. IEEE Journal on Selected

More information

Modeling Parallel Applications Performance on Heterogeneous Systems

Modeling Parallel Applications Performance on Heterogeneous Systems Modeling Parallel Applications Perforance on Heterogeneous Systes Jaeela Al-Jaroodi, Nader Mohaed, Hong Jiang and David Swanson Departent of Coputer Science and Engineering University of Nebraska Lincoln

More information

A Periodic Dynamic Load Balancing Method

A Periodic Dynamic Load Balancing Method 2016 3 rd International Conference on Engineering Technology and Application (ICETA 2016) ISBN: 978-1-60595-383-0 A Periodic Dynaic Load Balancing Method Taotao Fan* State Key Laboratory of Inforation

More information

A Hybrid Network Architecture for File Transfers

A Hybrid Network Architecture for File Transfers JOURNAL OF IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 6, NO., JANUARY 9 A Hybrid Network Architecture for File Transfers Xiuduan Fang, Meber, IEEE, Malathi Veeraraghavan, Senior Meber,

More information

Investigation of The Time-Offset-Based QoS Support with Optical Burst Switching in WDM Networks

Investigation of The Time-Offset-Based QoS Support with Optical Burst Switching in WDM Networks Investigation of The Tie-Offset-Based QoS Support with Optical Burst Switching in WDM Networks Pingyi Fan, Chongxi Feng,Yichao Wang, Ning Ge State Key Laboratory on Microwave and Digital Counications,

More information

Multipath Selection and Channel Assignment in Wireless Mesh Networks

Multipath Selection and Channel Assignment in Wireless Mesh Networks Multipath Selection and Channel Assignent in Wireless Mesh Networs Soo-young Jang and Chae Y. Lee Dept. of Industrial and Systes Engineering, KAIST, 373-1 Kusung-dong, Taejon, Korea Tel: +82-42-350-5916,

More information

Feature-Centric Evaluation for Efficient Cascaded Object Detection

Feature-Centric Evaluation for Efficient Cascaded Object Detection IEEE Conference on Coputer Vision and Pattern (CVPR, 2004 Feature-Centric Evaluation for Efficient Cascaded Object Detection Henry Schneideran 1 Robotics Institute Carnegie Mellon University Pittsburgh,

More information

Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues

Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues Mapping Data in Peer-to-Peer Systes: Seantics and Algorithic Issues Anastasios Keentsietsidis Marcelo Arenas Renée J. Miller Departent of Coputer Science University of Toronto {tasos,arenas,iller}@cs.toronto.edu

More information

Relief shape inheritance and graphical editor for the landscape design

Relief shape inheritance and graphical editor for the landscape design Relief shape inheritance and graphical editor for the landscape design Egor A. Yusov Vadi E. Turlapov Nizhny Novgorod State University after N. I. Lobachevsky Nizhny Novgorod Russia yusov_egor@ail.ru vadi.turlapov@cs.vk.unn.ru

More information

Reconstruction of Time Series using Optimal Ordering of ICA Components

Reconstruction of Time Series using Optimal Ordering of ICA Components Reconstruction of Tie Series using Optial Ordering of ICA Coponents Ar Goneid and Abear Kael Departent of Coputer Science & Engineering, The Aerican University in Cairo, Cairo, Egypt e-ail: goneid@aucegypt.edu

More information

BP-MAC: A High Reliable Backoff Preamble MAC Protocol for Wireless Sensor Networks

BP-MAC: A High Reliable Backoff Preamble MAC Protocol for Wireless Sensor Networks BP-MAC: A High Reliable Backoff Preable MAC Protocol for Wireless Sensor Networks Alexander Klein* Jirka Klaue Josef Schalk EADS Innovation Works, Gerany *Eail: klein@inforatik.uni-wuerzburg.de ABSTRACT:

More information

GAN-OPC: Mask Optimization with Lithography-guided Generative Adversarial Nets

GAN-OPC: Mask Optimization with Lithography-guided Generative Adversarial Nets GAN-OPC: Mask Optiization with Lithography-guided Generative Adversarial Nets Haoyu Yang hyyang@cse.cuhk.edu.hk Shuhe Li shli@cse.cuhk.edu.hk Yuzhe Ma yza@cse.cuhk.edu.hk ABSTRACT Bei Yu byu@cse.cuhk.edu.hk

More information

Feature Based Registration for Panoramic Image Generation

Feature Based Registration for Panoramic Image Generation IJCSI International Journal of Coputer Science Issues, Vol. 10, Issue 6, No, Noveber 013 www.ijcsi.org 13 Feature Based Registration for Panoraic Iage Generation Kawther Abbas Sallal 1, Abdul-Mone Saleh

More information

A Network-based Seamless Handover Scheme for Multi-homed Devices

A Network-based Seamless Handover Scheme for Multi-homed Devices A Network-based Sealess Handover Schee for Multi-hoed Devices Md. Shohrab Hossain and Mohaed Atiquzzaan School of Coputer Science, University of Oklahoa, Noran, OK 7319 Eail: {shohrab, atiq}@ou.edu Abstract

More information

A Discrete Spring Model to Generate Fair Curves and Surfaces

A Discrete Spring Model to Generate Fair Curves and Surfaces A Discrete Spring Model to Generate Fair Curves and Surfaces Atsushi Yaada Kenji Shiada 2 Tootake Furuhata and Ko-Hsiu Hou 2 Tokyo Research Laboratory IBM Japan Ltd. LAB-S73 623-4 Shiotsurua Yaato Kanagawa

More information

Predicting x86 Program Runtime for Intel Processor

Predicting x86 Program Runtime for Intel Processor Predicting x86 Progra Runtie for Intel Processor Behra Mistree, Haidreza Haki Javadi, Oid Mashayekhi Stanford University bistree,hrhaki,oid@stanford.edu 1 Introduction Progras can be equivalent: given

More information

Scheduling Parallel Real-Time Recurrent Tasks on Multicore Platforms

Scheduling Parallel Real-Time Recurrent Tasks on Multicore Platforms IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL., NO., NOV 27 Scheduling Parallel Real-Tie Recurrent Tasks on Multicore Platfors Risat Pathan, Petros Voudouris, and Per Stenströ Abstract We

More information

A Fast Multi-Objective Genetic Algorithm for Hardware-Software Partitioning In Embedded System Design

A Fast Multi-Objective Genetic Algorithm for Hardware-Software Partitioning In Embedded System Design A Fast Multi-Obective Genetic Algorith for Hardware-Software Partitioning In Ebedded Syste Design 1 M.Jagadeeswari, 2 M.C.Bhuvaneswari 1 Research Scholar, P.S.G College of Technology, Coibatore, India

More information

Research on a Kind of QoS-Sensitive Semantic Web Services Composition Method Based on Genetic Algorithm

Research on a Kind of QoS-Sensitive Semantic Web Services Composition Method Based on Genetic Algorithm roceedings of the 7th International Conference on Innovation & Manageent 893 Research on a Kind of QoS-Sensitive Seantic Web Services Coposition Method Based on Genetic Algorith Cao Hongjiang, Nie Guihua,

More information

Distributed Multi-robot Work Load Partition In Manufacturing Automation

Distributed Multi-robot Work Load Partition In Manufacturing Automation th IEEE Conference on Autoation Science and Engineering Key Bridge Marriott, Washington DC, USA August 3-, Distributed Multi-robot Work Load Partition In Manufacturing Autoation Gira S Tewolde, Changhua

More information

Integrating fast mobility in the OLSR routing protocol

Integrating fast mobility in the OLSR routing protocol Integrating fast obility in the OLSR routing protocol Mounir BENZAID 1,2, Pascale MINET 1 and Khaldoun AL AGHA 1,2 1 INRIA, Doaine de Voluceau - B.P.105, 78153 Le Chesnay Cedex, FRANCE ounir.benzaid, pascale.inet@inria.fr

More information

Manifold Regularized Transfer Distance Metric Learning

Manifold Regularized Transfer Distance Metric Learning HAIBO SHI, YONG LUO, CHAO XU, YONGGANG WEN: MTDML 1 Manifold Regularized Transfer Distance Metric Learning Haibo Shi 1 shh@pku.edu.cn Yong Luo 2 yluo180@gail.co Chao Xu 1 xuchao@cis.pku.edu.cn Yonggang

More information

Development and self-calibration of a robotic visual inspecting system

Development and self-calibration of a robotic visual inspecting system nd International Conference on Machinery, Electronics and Control Siulation (MECS 7) Developent and self-calibration of a robotic visual inspecting syste Chengyi Yu, a, Xiaobo Chen,b and Juntong Xi3,c

More information

A Low-Cost Multi-Failure Resilient Replication Scheme for High Data Availability in Cloud Storage

A Low-Cost Multi-Failure Resilient Replication Scheme for High Data Availability in Cloud Storage 216 IEEE 23rd International Conference on High Perforance Coputing A Low-Cost Multi-Failure Resilient Replication Schee for High Data Availability in Cloud Storage Jinwei Liu* and Haiying Shen *Departent

More information

Joint Measurement- and Traffic Descriptor-based Admission Control at Real-Time Traffic Aggregation Points

Joint Measurement- and Traffic Descriptor-based Admission Control at Real-Time Traffic Aggregation Points Joint Measureent- and Traffic Descriptor-based Adission Control at Real-Tie Traffic Aggregation Points Stylianos Georgoulas, Panos Triintzios and George Pavlou Centre for Counication Systes Research, University

More information

Knowledge Discovery Applied to Agriculture Economy Planning

Knowledge Discovery Applied to Agriculture Economy Planning Knowledge Discovery Applied to Agriculture Econoy Planning Bing-ru Yang and Shao-un Huang Inforation Engineering School University of Science and Technology, Beiing, China, 100083 Eail: bingru.yang@b.col.co.cn

More information

3D Building Detection and Reconstruction from Aerial Images Using Perceptual Organization and Fast Graph Search

3D Building Detection and Reconstruction from Aerial Images Using Perceptual Organization and Fast Graph Search 436 Journal of Electrical Engineering & Technology, Vol. 3, No. 3, pp. 436~443, 008 3D Building Detection and Reconstruction fro Aerial Iages Using Perceptual Organization and Fast Graph Search Dong-Min

More information

Experiences with complex user profiles for approximate P2P community matching

Experiences with complex user profiles for approximate P2P community matching Experiences with coplex user profiles for approxiate PP counity atching Patrizio Dazzi ISTI-CNR Pisa, Italy p.dazzi@isti.cnr.it Matteo Mordacchini IIT-CNR Pisa, Italy.ordacchini@iit.cnr.it Fabio Baglini

More information

Discrete Fourier Transform

Discrete Fourier Transform Discrete Fourier Transfor This is the first tutorial in our ongoing series on tie series spectral analysis. In this entry, we will closely exaine the discrete Fourier transfor (aa DFT) and its inverse,

More information

Fair Energy-Efficient Sensing Task Allocation in Participatory Sensing with Smartphones

Fair Energy-Efficient Sensing Task Allocation in Participatory Sensing with Smartphones Advance Access publication on 24 February 2017 The British Coputer Society 2017. All rights reserved. For Perissions, please eail: journals.perissions@oup.co doi:10.1093/cojnl/bxx015 Fair Energy-Efficient

More information

International Journal of Scientific & Engineering Research, Volume 4, Issue 10, October ISSN

International Journal of Scientific & Engineering Research, Volume 4, Issue 10, October ISSN International Journal of Scientific & Engineering Research, Volue 4, Issue 0, October-203 483 Design an Encoding Technique Using Forbidden Transition free Algorith to Reduce Cross-Talk for On-Chip VLSI

More information

Scheduling Parallel Task Graphs on (Almost) Homogeneous Multi-cluster Platforms

Scheduling Parallel Task Graphs on (Almost) Homogeneous Multi-cluster Platforms 1 Scheduling Parallel Task Graphs on (Alost) Hoogeneous Multi-cluster Platfors Pierre-François Dutot, Tchiou N Takpé, Frédéric Suter and Henri Casanova Abstract Applications structured as parallel task

More information

Evaluation of the Timing Properties of Two Control Networks: CAN and PROFIBUS

Evaluation of the Timing Properties of Two Control Networks: CAN and PROFIBUS Evaluation of the Tiing Properties of Two Control Networs: CAN and PROFIBUS Max Mauro Dias Santos 1, Marcelo Ricardo Steer 2 and Francisco Vasques 3 1 UnilesteMG, CEP 35170-056, Coronel Fabriciano MG Brasil.

More information

Support Vector Machine Based Robotic Traversability Prediction with Vision Features

Support Vector Machine Based Robotic Traversability Prediction with Vision Features International Journal of Coputational Intelligence Systes, Vol. 6, No. (July, 0), 96-608 Support Vector Machine Based Robotic Traversability Prediction with Vision Features Jianwei Cui, Yan Guo, Huatao

More information