Automatic Design of Both Topology and Tuning of a Common Parameterized Controller for Two Families of Plants using Genetic Programming
|
|
- Wesley Payne
- 5 years ago
- Views:
Transcription
1 Atomatic Design of Both Topology and Tning of a Common Parameterized Controller for Two Families of Plants sing Genetic Programming Jessen Y Genetic Programming Inc., Los Altos, California jy@cs.stanford.ed Martin A. Keane Econometrics Inc., Chicago, Illinois makeane@ix.netcom.com John R. Koza Stanford University, Stanford, California koza@stanford.ed ABSTRACT This paper demonstrates that a techniqe of evoltionary comptation can be sed to atomatically create the design for both the topology and parameter vales (tning) for a common controller (containing varios parameters representing the overall characteristics of the plant) for two families of plants. The atomatically designed controller is created by means of genetic programming sing a fitness measre that attempts to optimize step response and distrbance rejection while simltaneosly imposing constraints on maximm sensitivity and sensor noise attenation. The atomatically designed controller otperforms the controller designed with conventional techniqes. In particlar, the atomatically designed controller is sperior to the Astrom and Hagglnd controller for all plants of both families for the integral of the time-weighted absolte error (ITAE) for a step inpt, the ITAE for distrbance rejection, and maximm sensitivity. Averaged over all plants of both families, the ITAE for the step inpt for the atomatically designed controller is only 58% of the vale for the conventional controller; the ITAE for distrbance rejection is 9% of the vale for the conventional controller; and the maximm sensitivity, M s. for the atomatically designed controller is only 85% of the vale for the conventional controller. The atomatically designed controller is "general" in the sense that it contains free variables and therefore provides a soltion to an entire category of problems (i.e., all the plants in the two families) not merely a single instance of the problem (i.e., a particlar single plant). Introdction Genetic programming has recently been sed to atomatically create the design for both the topology and parameter vales (tning) for a controller for a particlar two-lag plant and a particlar three-lag plant from a high-level statement of the controller's desired behavior and characteristics (Koza, Keane, Y, Bennett, and Mydlowec 000). However, each of these two (different) atomatically designed controllers applied only to one particlar plant. Moreover, both plants belonged to the same family (the n-lag plants). The qestion arises as to whether it is possible to evolve a single "general" parameterized controller (containing parameters representing the overall characteristics of the plant) that can perform well for an entire family of plants (say, the n-lag plants) and also one or more additional families of plants. In their recent inflential book, Astrom and Hagglnd (995) identified for families of plants "that are representative for the dynamics of typical indstrial processes." Astrom and Hagglnd (995) then develop a common method for designing controllers and demonstrate improved performance for their common method over the Ziegler-Nichols rles (Ziegler and Nichols 94) on all the plants in all for of their families of plants. One of the families of plants in Astrom and Hagglnd 995 consists of the n-lag plants represented by the transfer fnctions of the form G( s) = () n ( s) where n = 3, 4, and 8. Another family consists of plants represented by the transfer fnctions of the form G( s) = 3 ( s)( α s)( α s)( α s) () where α = 0., 0.5, and 0.7.
2 The methods developed by Astrom and Hagglnd se pairs of parameters representing the overall characteristics of a plant. These parameters are not, of corse, a complete representation of the behavior of the plant; however, they offer the practical advantage of sally being obtainable for a given plant by means of relatively straight-forward testing. In one version of their method, Astrom and Hagglnd se two freqency domain parameters. They are the ltimate gain, K (the minimm vale of the gain that mst be introdced into the feedback path to case a system to oscillate) and the ltimate period, T (the period of this lowest freqency oscillation). In another version of their method, Astrom and Hagglnd se the time constant, T r, and the dead time, L. Astrom and Hagglnd describe a procedre for estimating these two parameters from the plant's response to a step inpt. These two parameters are, in one instance, obtained by approximating the plant with a transfer fnction of the form sl e ( str ) This paper shows that genetic programming can be sed to atomatically create the design for both the topology and tning for a common parameterized controller for all plants belonging to the two families of plants described by eqations () and (). The atomatically designed controller is created sing a fitness measre that attempts to optimize step response and distrbance rejection while simltaneosly imposing constraints on maximm sensitivity and sensor noise attenation. The atomatically designed controller otperforms the controller designed sing the techniqes of Astrom and Hagglnd 995. Section discsses how genetic programming can be sed to atomatically synthesize the design for both the topology and tning of controllers. Section 3 itemizes the preparatory steps necessary to apply genetic programming to the above two families of plants. Section 4 presents the reslts. Genetic Programming and Control Genetic programming is an atomatic techniqe for generating compter programs to solve, or approximately solve, problems. In particlar, genetic programming is capable of atomatically creating the design of complex strctres. Genetic programming approaches a program synthesis problem or a design problem in terms of "what needs to be done" as opposed to "how to do it". Genetic programming (Koza 99; Koza and Rice 99; Koza 994a, 994b) is an extension of the genetic algorithm (Holland 975). Genetic programming starts with a primordial ooze of thosands of randomly created compter programs and ses the Darwinian principle of natral selection, recombination (crossover), mtation, gene dplication and deletion to breed a poplation of programs over a series of generations. Genetic programming breeds compter programs to solve problems by execting the following three steps: () Generate an initial poplation of compositions (typically random) of the problem's fnctions and terminals. () Iteratively perform the following sbsteps (a generation) on the poplation of programs ntil the termination criterion has been satisfied: (A) Execte each program in the poplation and assign it a vale sing the fitness measre. (B) Create a new poplation of programs by applying the following operations. The operations are applied to program(s) selected from the poplation with a probability based on fitness (with reselection allowed). (i) Reprodction: Copy the selected program to the new poplation. (ii) Crossover: Create a new offspring program for the new poplation by recombining randomly chosen parts of two selected programs. (iii) Mtation: Create one new offspring program for the new poplation by randomly mtating a randomly chosen part of the selected program. (iv) Architectre-altering operations: Select an architectre-altering operation from the repertoire of sch operations and create one new offspring program for the new poplation by applying the selected operation to the selected program. (3) Designate the individal program that is identified by reslt designation (e.g., the best-so-far individal) as the reslt of the rn of genetic programming. This reslt may be a soltion (or an approximate soltion) to the problem. Genetic programming is capable of evolving resable, parametrized, hierarchically-called atomatically defined fnctions (sbrotines). Architectre-altering operations (Koza, Bennett, Andre, and Keane 999; Koza, Bennett, Andre, Keane, and Brave 999) enable genetic programming to atomatically determine the nmber of atomatically defined fnctions, the nmber of argments that each possesses, and the natre of the hierarchical references, if any, among sch atomatically defined fnctions. Genetic programming is capable of atomatically synthesizing the design of both the topology and sizing for a wide variety of analog electrical circits from a high-level statement of the circit's desired behavior and characteristics (Koza, Bennett, Andre, and Keane 999). Nine of the atomatically designed analog circits in Koza, Bennett, Andre, and Keane 999 were
3 previosly patented. Five of the atomatically designed circits infringe on previosly issed patents. Genetic programming often creates novel designs becase it is a probabilistic process that is not encmbered by the preconceptions that often channel hman thinking down familiar paths. The fact that genetic programming can design both the topology and sizing of circits sggests that it might also be capable of designing other types of complex topological strctres containing parameterized components, sch as controllers. In a closed-loop continos-time feedback system consisting of a plant and its controller, the otpt of the controller is inpt to the plant and the otpt of the plant is, in trn, inpt to the controller. Both genetic algorithms and genetic programming have been previosly sed for synthesizing controllers having mtally interacting continos-time variables and continos-time signal processing blocks (Koza, Keane, Y, Mydlowec, and Bennett 000; Man, Tang, Kwong, and Halang; 997, 999; Crawford, Cheng, and Menon 999; Dewell and Menon 999; Menon, Yosefpor; Lam, and Steinberg 995; Sweridk, Menon, and Steinberg 998, 999). Controller 500 The otpt (i.e., control variable 590) of this controller is the sm of a proportional (P) term (the gain block 530 with an amplification factor of 4.0), an integrating (I) term (the integrator 560 preceded by the gain block 540 with an amplification factor of,000.0), and a differentiating (D) term (the derivative block 570 preceded by the gain block 550 with an amplification factor of 5.5). This type of controller is called a PID controller and was invented and patented in 939 by Albert Callender and Allan Stevenson of Imperial Chemical Limited of Northwich, England. In this paper, a compter program (i.e., program tree, LISP symbolic expression) will represent the block diagram of a controller. The block diagram consists of signal processing fnctions linked by directed lines representing the flow of information. There is no "order of evalation" of the fnctions and terminals of a program tree representing a controller. Instead, the signal processing blocks of the controller and the to-be-controlled plant interact with one another other as part of a closed system in the manner specified by the topology of the block diagram. PROGN 700 DEFUN 70 VALUES Reference Control Plant 54 Signal Variable Otpt /s Plant s 570 Figre Block diagram of a plant and a PID controller composed of proportional, integrative, and derivative blocks. The plant's otpt is fed back to the controller where it is compared to the reference signal. Figre is a block diagram for an illstrative control system containing a controller and a plant. The directed lines in a block diagram represent time-domain signals while the blocks represent signal processing fnctions that operate in the time domain. The otpt of the controller 500 is a control variable 590 which is, in trn, the inpt to the plant 59. The plant has one otpt (plant response) 594. The plant response is fed back (externally as signal 596) and becomes one of the controller's two inpts. The controller's second inpt is the reference signal 508. The fed-back plant response 596 and the externally spplied reference signal 508 are compared (by sbtraction here). Notice that the takeoff point 50 of figre provides a way to disseminate a particlar reslt (of the sbtraction 50) to three places in the block diagram (5, 54, and 56) ADF0 704 LIST 706 REF 708 VALUES 7-70 PLANT OUTPUT GAIN /s 760 ADF0 734 GAIN ADF s GAIN ADF0 754 Figre Program tree representation of the PID controller of figre. The atomatically defined fnction ADF0 (left) sbtracts the plant otpt from the reference signal and makes the difference available to three points in the reslt-prodcing branch (right). Figre presents the block diagram for the PID controller of figre as a program tree. The internal points of this program tree represent the signal processing blocks contained in the block diagram of figre (i.e., derivative, integrator, gain, sbtraction, addition). The external points (leaves) of this program tree represent nmerical constants and time-domain signals, sch as the reference signal and plant otpt. Notice that atomatically defined fnction (sbrotine) ADF0 in the left branch prodces a time-domain signal that eqals the reslt of sbtracting the plant otpt from the reference signal. The three references to ADF0 in the reslt-prodcing (right) branch of this program tree disseminate the reslt of sbtracting the plant otpt from the reference signal and correspond to the takeoff point 50 of figre. In the style of ordinary compter programming, a reference to a sbrotine ADF0 from inside the fnction definition for itself wold be considered to be a recrsive reference. However, in the context of applying genetic programming to control systems, a sbrotine that references itself corresponds to a loop
4 in the block diagram of the controller (i.e., internal feedback inside the controller). 3 Preparatory Steps Six major preparatory steps are reqired before applying genetic programming to a problem involving the synthesis of a controller: () determine the architectre of the program trees, () identify the terminals, (3) identify the fnctions, (4) define the fitness measre, (5) choose control parameters for the rn, and (6) choose the termination criterion and method of reslt designation. 3. Program Architectre Since the to-be-synthesized controller has one otpt (control variable), each program tree in the poplation has one reslt-prodcing branch. Each program tree in the initial random poplation (generation 0) has no atomatically defined fnctions. However, after generation 0, the architectre-altering operations may insert (and delete) atomatically defined fnctions. Atomatically defined fnctions may be sed for takeoff points, internal feedback within the controller, and rese of portions of the block diagram. The permitted maximm of five atomatically defined fnctions is more than sfficient for this problem. 3. Terminal Set The nmerical parameter vale for each signal processing block possessing a parameter is established by an arithmetic-performing sbtree containing pertrbable nmerical terminals, arithmetic operations, and the for parameters for representing the overall characteristics of a plant. Arithmetic-performing sbtrees may appear in both reslt-prodcing branches and any atomatically defined fnctions that may be created dring the rn by the architectre-altering operations. The vale retrned by an entire arithmeticperforming sbtree is interpreted as a component vale lying in a range of (positive vales) between 0-3 and 0 3. The terminal set for the arithmetic-performing sbtrees is T aps = {R, KU, TU, L, TR}. Here R denotes a pertrbable nmerical vale. In the initial random generation (generation 0) of a rn, each pertrbable nmerical vale is set, individally and separately, to a random vale in a chosen range (from and 3.0 here). In later generations, a pertrbable nmerical vale may be changed by adding or sbtracting a relatively small nmber determined probabilistically by a Gassian probability distribtion. The standard deviation of the Gassian distribtion is.0 here (i.e., one order of magnitde after the vale retrned by an entire arithmetic-performing sbtree is interpreted). The pertrbations are implemented by a genetic operation for mtating the pertrbable nmerical vales. The pertrbable nmerical vales are coded by 30 bits in or system. A constrained syntactic strctre maintains one fnction and terminal set for the arithmetic-performing sbtrees and a different fnction and terminal set (below) for all other parts of the program tree. The remaining terminals are time-domain signals. The terminal set, T, for the reslt-prodcing branch and any atomatically defined fnctions (except the arithmetic-performing sbtrees described above) is T = {REFERENCE_SIGNAL, CONTROLLER_OUTPUT, PLANT_OUTPUT}. Space does not permit a detailed description of the varios terminals sed herein (althogh the meaning of the above terminals shold be clear from their names). See Koza, Keane, Y, Bennett, and Mydlowec Fnction Set The fnction set, F aps, for the arithmetic-performing sbtrees is F aps = {ADD_NUMERIC, SUB_NUMERIC, MUL_NUMERIC, DIV_NUMERIC, REXP, RLOG}. The two-argment DIV_NUMERIC fnction divides the first argment by the second argment, except that the qotient is never allowed to exceed 0 5. The oneargment REXP fnction is the exponential fnction and the one-argment RLOG fnction is the natral logarithm of the absolte vale. The fnction set, F, for the reslt-prodcing branch and any atomatically defined fnctions (except the arithmetic-performing sbtrees described above) consists of continos-time signal processing fnctions and atomatically defined fnctions. F = {GAIN, INVERTER, LEAD, LAG, LAG, DIFFERENTIAL_INPUT_INTEGRATOR, DIFFERENTIATOR, ADD_SIGNAL, SUB_SIGNAL, ADD_3_SIGNAL, MUL_SIGNAL, DIV_SIGNAL, ULIMIT, ADF0, ADF, ADF, ADF3, ADF4}. The one-argment ULIMIT fnction limits a signal by constraining it between an pper and lower bond. This fnction retrns the vale of its argment (the incoming signal) when its argment lies between -.0 and.0. If the argment is greater than.0, the fnction retrns.0. If the argment is less than -.0, the fnction retrns -.0. ADF0,, ADF4 denote atomatically defined fnctions added dring the rn by the architectre-altering operations. The definitions of the other fnctions above are sggested by their names. See Koza, Keane, Y, Bennett, and Mydlowec Fitness Measre Genetic programming is a probabilistic algorithm that searches the space of compositions of the available fnctions and terminals nder the gidance of a fitness
5 measre. The fitness measre is a mathematical implementation of the problem's high-level reqirements. It is coched in terms of what needs to be done not how to do it. The fitness measre for most problems of controller design is mlti-objective in the sense that there are several different (sally conflicting) reqirements for the controller. The fitness of each individal in the poplation is determined by execting the program tree (i.e., the reslt-prodcing branch pls any atomatically defined fnctions that may have been created dring the rn by the architectre-altering operations). The exection of the program tree prodces an interconnected seqence of signal processing blocks that is, a block diagram for the individal controller. The controller is embedded into a framework containing the (fixed) plant and the (fixed) external feedback loop. A SPICE netlist is then constrcted to represent the block diagram of the controller, the (fixed) plant, and the (fixed) external feedback loop. This SPICE netlist is wrapped inside an appropriate set of SPICE commands to carry ot varios SPICE analyses in the time domain (described below). We also provide SPICE with sbcircit definitions to implement all the signal processing fnctions in the fnction set (described above) and all the signal processing fnctions necessary to represent the plant. The controller is then simlated sing or modified version of the original 7,000-line SPICE3 simlator (Qarles, Newton, Pederson, and Sangiovanni-Vincentelli 994). Or modified version of SPICE is rn as a sbmodle within or genetic programming system. The SPICE simlator retrns tablar otpt (representing the plant otpt in the time domain). An interface commnicates this information to or genetic programming code. See Koza, Keane, Y, Bennett, and Mydlowec 000 for details. The fitness of each controller in the poplation is measred by means of 48 separate invocations of the SPICE simlator. This 48-part fitness measre attempts to optimize step response and distrbance rejection while simltaneosly imposing constraints on maximm sensitivity and sensor noise attenation. The fitness of an individal controller is the sm of the detrimental contribtions of these 48 elements of the fitness measre. The smaller the sm, the better. Table Six combinations Reference signal Distrbance signal The first 36 elements of this 48-part fitness measre are time-domain-based elements that together represent the six plants from the two families (i.e., n = 3, 4, and 8 and α = 0., 0.5, and 0.7), in conjnction with six choices of vales for the height of the reference signal and distrbance signal (shown in table ) that sample a range of vales. The reference signal is step fnction that rises from 0 at time t = 0 to the specified height at t = millisecond. The distrbance signal is a step fnction that rises from 0 at time t = 0T to the specified height at t = 0T millisecond. The distrbance signal is added to the controller's otpt. For each of these first 36 elements of the 48-part fitness measre, a transient analysis is performed in the time domain sing the SPICE simlator. e(t) is the difference (error) at time t between the plant otpt and the reference signal. The contribtion to fitness for each of these 36 elements is based on the sm of two integrals of time-weighted absolte error (ITAE). The first term of the integral acconts for the controller's step response while the second term acconts for distrbance rejection. 0T 0T t e( t) Bdt ( t 0T ) e( t) Cdt t= 0 t= 0T. T T The factor B in the first term of the integral mltiplies each vale of e(t) by the reciprocal of the amplitde of the reference signal (so that all reference signals are eqally inflential). The factor C in the second term of the integral mltiplies vale of e(t) by the reciprocal of the amplitde of the distrbance signals. When the amplitde of either the reference signal or the distrbance signal is zero, the appropriate factor (B or C) is set to zero. The ITAE component of fitness is sch that, all other things being eqal, changing the time scale by a factor of F changes the ITAE by F. The division of the integral by T is an attempt to eliminate this artifact of the time scale and eqalize the inflence of each of the plants in the overall fitness measre. For these 36 elements of the fitness measre, the contribtion to fitness is mltiplied by 0 if the element is greater than for the Astrom and Hagglnd (995). The 37 th throgh 4 nd elements of the 48-part fitness measre are freqency-domain-based elements that measre stability margin. Figre 3 presents a model for the entire system containing the given plant and the tobe-evolved controller. In this figre, R(s) is the reference signal; Y(s) is the plant otpt; and U(s) is the controller's otpt (control variable). Distrbance D(s) may be added to the controller's otpt U(s). Sensor noise N(s) may be added to the plant's otpt Y(s) yielding Q(s). Here N(s) is an AC signal. For each of these six elements of the fitness measre, an AC sweep is performed sing the SPICE simlator from /(000T ) to 000/T while holding the reference signal R(s) and the distrbance signal D(s) at zero. The maximm sensitivity, M s, is a measre of the stability margin. It is desirable to minimize the maximm
6 sensitivity (and therefore maximize the stability margin). The qantity /M s is the minimm distance between the Nyqist plot and the point (-,0) and is the stability margin incorporating both gain and phase margin. The maximm sensitivity is the maximm amplitde of Q(s). The contribtion to fitness is 0 if M s <.5; (M s -.5) for.5 M s.0; and 0(M s -.0) for M s >.0. For these six elements of the fitness measre (as well as the six elements below), the contribtion to fitness is mltiplied by 0 if the element is greater than for the Astrom and Hagglnd controller. R(s) Q(s) Controller U(s) D(s) Figre 3 Overall model. The 43 rd throgh 48 th elements of this 48-part fitness measre are freqency-domain-based elements measring the sensor noise attenation. Achieving favorable sensor noise attenation is often in direct conflict with the goal of achieving a rapid response to setpoint changes and rejection of plant distrbances. For each of these six elements of the fitness measre, an AC sweep is performed sing the SPICE simlator from 0/T to 000/T while holding the reference signal R(s) and the distrbance signal, D(s) at zero. The attenation of the sensor noise is measred at plant otpt at Y(s). A min is the minimm attenation in decibels within this freqency range. It is desirable to maximize the minimm attenation. The contribtion to fitness for sensor noise attenation is 0 if A min > 40 db; (40 - A min )/0 if 0 db A min 40 db; and (0 - A min ) if A min < 0 db. The SPICE simlator cannot simlate many of the controllers that are randomly created dring a rn of genetic programming. A controller that cannot be simlated by SPICE is assigned a high penalty vale of fitness (0 8 ). 3.5 Control Parameters The poplation size, M, was 00,000. A (generos) maximm size of 50 points (for fnctions and terminals) was established for each reslt-prodcing branch and a (generos) maximm size of 00 points was established for each atomatically defined fnction. The percentages of the genetic operations for each generation are 46% one-offspring crossover on internal points of the program tree other than nmerical constant terminals, 9% one-offspring crossover on points of the program tree other than nmerical constant terminals, 9% one-offspring crossover on nmerical constant terminals, % mtation on points of N(s) Plant Y(s) the program tree other than nmerical constant terminals, 0% mtation on nmerical constant terminals, 9% reprodction, % sbrotine creation, % sbrotine dplication, and % sbrotine deletion. The other parameters are the same defalt vales that we have sed on many other problems (Koza, Bennett, Andre, Keane 999). 3.6 Termination The rn was manally monitored and manally terminated when the fitness of many sccessive best-ofgeneration individals appeared to have reached a platea. The best-so-far individal was harvested and designated as the reslt of the rn. 3.7 Parallel Implementation This problem was rn on a home-bilt Beowlf-style (Sterling, Salmon, Becker, and Savarese 999; Bennett, Koza, Shipman, and Stiffelman 999) parallel clster compter system consisting of, MHz Pentim II processors (each accompanied by 64 megabytes of RAM). The system has a 350 MHz Pentim II compter as host. The processing nodes are connected with a 00 megabit-per-second Ethernet. The processing nodes and the host se the Linx operating system. The distribted genetic algorithm with nsynchronized generations and semi-isolated sbpoplations was sed with a sbpoplation size of Q = 00 at each of D =,000 demes. As each processor (asynchronosly) completes a generation, for boatloads of emigrants from each sbpoplation are dispatched to each of the for toroidally adjacent processors. The,000 processors are hierarchically organized. There are 5 5 = 5 high-level grops (each containing 40 processors). If the adjacent node belongs to a different grop, the migration rate is % and emigrants are selected based on fitness. If the adjacent node belongs to the same grop, the migration rate is 5% (0% if in the same physical box) and emigrants are selected randomly. 4 Reslts The initial random generation is a blind random search of the search space of the problem. The best-ofgeneration circit from generation 0 has a fitness of 4, The best-of-rn controller (figre 4) appears in generation 7. This genetically evolved controller has an overall fitness of The program tree has one reslt-prodcing branch with 0 points and five atomatically defined fnctions (with, 38, 3, 9, and 3 points, respectively). The reslt-prodcing branch refers to ADF0. Also, ADF0 hierarchically refers to ADF. The other three atomatically defined fnctions are not referenced. Note that the controller's otpt is fed back internally into the controller.
7 Table presents the control signal, U(s), for the best-of-rn controller from generation 7. Note that all for parameters (K, T, T r, and L) appear. When simplified, it can be seen that the best-of-rn controller from generation 7 is a PID controller whose three coefficients are as shown in table 3. ln( K ) s T r ln( K ) T r s ln( K ) Reference Signal - T s Control Variable Plant Otpt ( ) K T ln L r K ln K K e - ( ) - Figre 4 Block diagram of best-of-rn controller from generation 7. Table Control signal, U(s), for the best-of-rn controller from generation 7 U ( s) = ( T s)( T s) ln( K ) ( T s) ln( K ) r r T K ( ) ln( K ( e ) ln( K.33449L) T s ( ) r Table 3 Three coefficients of PID controller eqivalent to the best-of-rn controller from generation 7 ln ( K )( T Tr ( ln( K ))) K = T K K d i = ln ln = ( K ) T r ( K ) ln( K ) T K ( ) ( ln( K ) ln( e ) ln( K.3349L) T ( ) r Table 4 Comparison of characteristics of the controller and the Astrom and Hagglnd controller for all six plants Plant Plant Genetically evolved Controller Astrom and Hagglnd Controller ITAE ITAE M s A min ITAE ITAE M s A min Step Distrb Step Distrb ( s) ( s) 4 8 ( s) ( s) ( s) 3 ( 0.s)( 0. s)( 0. s) 3 ( 0.5s)( 0.5 s)( 0.5 s)
8 6 3 ( 0.7s)( 0.7 s)( 0.7 s) ( s) Table 4 compares the characteristics of the best-ofrn controller from generation 7 with those of the Astrom and Hagglnd (995) controller for all six plants. As can be seen, the genetically evolved controller is sperior to the Astrom and Hagglnd controller for all six plants for the integral of the timeweighted absolte error (ITAE) for the step inpt, the ITAE for distrbance rejection, and the maximm sensitivity, M s. All vales of A min are above the reqired minimm 40 (except for plant 4). Averaged over the six plants, the ITAE for the step inpt for the genetically evolved controller is only 58% of the vale for the Astrom and Hagglnd controller; the ITAE for distrbance rejection is 9% of the vale for the Astrom and Hagglnd controller; and the maximm sensitivity, M s. for the genetically evolved controller is only 85% of the vale for the Astrom and Hagglnd controller. The vales of the PID coefficients of the controller created by genetic programming are very close to those of the Astrom and Hagglnd (995) controller. The best-of-rn controller from generation 7 is similarly sperior for other reference signals, other distrbance signals, and other plants from the two families (bt are not shown for reasons of space) individals in the poplation. The fitness evalation for each individal in the poplation of 00,000 on each of the 8 generations (generation 0 pls 7 additional generations) in this rn entailed 36 very timeconsming time-domain SPICE simlations and relatively fast freqency-domain SPICE simlations. The fitness evalation for each individal averaged abot 6.7 seconds per individal (sing a 350 MHz Pentim II processor). The best-of-rn individal from generation 7 was prodced after evalating individals. This reqired hors on or,000-node parallel compter system that is, the expenditre of compter cycles (abot 5 peta-cycles of compter time). Plant Otpt Time Figre 6 Comparison of the distrbance responses. Plant Otpt Time Figre 5 Comparison of time-domain responses. Figre 5 compares the time-domain response of the best-of-rn controller (triangles) from generation 7 and the Astrom and Hagglnd controller (sqares) to a -volt reference signal for the three-lag plant. Note that the genetically evolved controller (triangles) is sperior based on the fitness measre sed and the measres contained in table 4. Figre 6 compares the time-domain response of the best-of-rn controller (triangles) from generation 7 and the Astrom and Hagglnd controller (sqares) to a -volt distrbance signal for the three-lag plant. Most of the compter time in rns of genetic programming involving complex simlations is consmed by the fitness evalation of candidate 5 Conclsion This paper demonstrated that genetic programming can be sed to atomatically create the design for both the topology and parameter vales (tning) for a common parameterized controller (containing varios parameters representing the overall characteristics of the plant) for two families of plants. The atomatically designed controller otperforms the controller designed with conventional techniqes. A mathematical formla containing one or more free variables is "general" in the sense that it provides a soltion to an entire category of problems. For example, the familiar formla for solving a qadratic eqation contains free variables representing the coefficients of the eqation. The above reslt created by genetic programming contains for free variables (K, T, T r, and L). That is, genetic programming atomatically created a "general" soltion to an entire category of problems (i.e., all the plants in the two families) not merely a soltion to single instance of the problem (i.e., a particlar single plant).
9 Moreover, genetic programming did not jst atomatically create formlae for the controller's parameter vales (tning) it atomatically created the topology of the controller. Ths, genetic programming can be viewed as a new kind of mathematics in which the reslt consists of not jst general formlae, bt, instead, a combination of a graphical strctre (i.e., the controller's topology) and general formlae for the parameter vales of each block of the controller.
10 References Andersson, Bjorn, Svensson, Per, Nordin, Peter, and Nordahl, Mats Reactive and memory-based genetic programming for robot control. In Poli, Riccardo, Nordin, Peter, Langdon, William B., and Fogarty, Terence C Genetic Programming: Second Eropean Workshop. EroGP'99. Proceedings. Lectre Notes in Compter Science. Volme 598. Berlin, Germany: Springer-Verlag. Pages 6-7. Astrom, Karl J. and Hagglnd, Tore PID Controllers: Theory, Design, and Tning. Second Edition. Research Triangle Park, NC: Instrment Society of America. Banzhaf, Wolfgang, Nordin, Peter, Keller, Richard, and Olmer, Marks Generating adaptive behavior for a real robot sing fnction regression with genetic programming. In Koza, John R., Deb, Kalyanmoy, Dorigo, Marco, Fogel, David B., Garzon, Max, Iba, Hitoshi, and Riolo, Rick L. (editors). Genetic Programming 997: Proceedings of the Second Annal Conference, Jly 3 6, 997, Stanford University. San Francisco, CA: Morgan Kafmann. Pages Bennett, Forrest H III, Koza, John R., Shipman, James, and Stiffelman, Oscar Bilding a parallel compter system for $8,000 that performs a half peta-flop per day. In Banzhaf, Wolfgang, Daida, Jason, Eiben, A. E., Garzon, Max H., Honavar, Vasant, Jakiela, Mark, and Smith, Robert E. (editors) GECCO-99: Proceedings of the Genetic and Evoltionary Comptation Conference, Jly 3-7, 999, Orlando, Florida USA. San Francisco, CA: Morgan Kafmann. Pages Callender, Albert and Stevenson, Allan Brown Atomatic Control of Variable Physical Characteristics. United States Patent,75,985. Filed Febrary 7, 936 in United States. Filed Febrary 3, 935 in Great Britain. Issed October 0, 939 in United States. Crawford, L. S., Cheng, V. H. L., and Menon, P. K Synthesis of flight vehicle gidance and control laws sing genetic search methods. Proceedings of 999 Conference on Gidance, Navigation, and Control. Reston, VA: American Institte of Aeronatics and Astronatics. Paper AIAA Dewell, Larry D. and Menon, P. K Low-thrst orbit transfer optimization sing genetic search. Proceedings of 999 Conference on Gidance, Navigation, and Control. Reston, VA: American Institte of Aeronatics and Astronatics. Paper AIAA Holland, John H Adaptation in Natral and Artificial Systems. Ann Arbor, MI: University of Michigan Press. Kinnear, Kenneth E. Jr. (editor) Advances in Genetic Programming. Cambridge, MA: The MIT Press. Koza, John R. 99. Genetic Programming: On the Programming of Compters by Means of Natral Selection. Cambridge, MA: MIT Press. Koza, John R. 994a. Genetic Programming II: Atomatic Discovery of Resable Programs. Cambridge, MA: MIT Press. Koza, John R. 994b. Genetic Programming II Videotape: The Next Generation. Cambridge, MA: MIT Press. Koza, John R., Bennett III, Forrest H, Andre, David, and Keane, Martin A Genetic Programming III: Darwinian Invention and Problem Solving. San Francisco, CA: Morgan Kafmann. Koza, John R., Bennett III, Forrest H, Andre, David, Keane, Martin A., and Brave, Scott Genetic Programming III Videotape: Hman-Competitive Machine Intelligence. San Francisco, CA: Morgan Kafmann. Koza, John R., Keane, Martin A., Y, Jessen, Bennett, Forrest H III, and Mydlowec, William Atomatic creation of hman-competitive programs and controllers by means of genetic programming. Genetic Programming and Evolvable Machines. ( -) Koza, John R., Keane, Martin A., Y, Jessen, Mydlowec, William, and Bennett, Forrest H III Atomatic synthesis of both the topology and parameters for a controller for a three-lag plant with a five-second delay sing genetic programming. In Cagnoni, Stafano et al. (editors). Real-World Applications of Evoltionary Compting. EvoWorkshops 000. EvoIASP, Evo SCONDI, EvoTel, EvoSTIM, EvoRob, and EvoFlight, Edinbrgh, Scotland, UK, April 000, Proceedings. Lectre Notes in Compter Science. Volme 803. Berlin, Germany: Springer-Verlag. Pages Koza, John R., and Rice, James P. 99. Genetic Programming: The Movie. Cambridge, MA: MIT Press. Man, K. F., Tang, K. S., Kwong, S., and Halang, W. A Genetic Algorithms for Control and Signal Processing. London: Springer-Verlag. Man, K. F., Tang, K. S., Kwong, S., and Halang, W. A Genetic Algorithms: Concepts and Designs. London: Springer-Verlag. Menon, P. K., Yosefpor, M., Lam, T., and Steinberg, M. L Nonlinear flight control system synthesis sing genetic programming. Proceedings of 995 Conference on Gidance, Navigation, and Control. Reston, VA: American Institte of Aeronatics and Astronatics. Pages Qarles, Thomas, Newton, A. R., Pederson, D. O., and Sangiovanni-Vincentelli, A SPICE 3 Version 3F5 User's Manal. Department of Electrical Engineering and Compter Science, University of California. Berkeley, CA. March 994. Sterling, Thomas L., Salmon, John, Becker, Donald J., and Savarese, Daniel F How to Bild a Beowlf: A Gide to Implementation and Application of PC Clsters. Cambridge, MA: MIT Press. Sweridk, G. D., Menon, P. K., and Steinberg, M. L Robst command agmentation system design sing genetic search methods. Proceedings of 998 Conference on Gidance, Navigation, and Control. Reston, VA: American Institte of Aeronatics and Astronatics. Pages Sweridk, G. D., Menon, P. K., and Steinberg, M. L Design of a pilot-activated recovery system sing genetic search methods. Proceedings of 998 Conference on Gidance, Navigation, and Control. Reston, VA: American Institte of Aeronatics and Astronatics. Ziegler, J. G. and Nichols, N. B. 94. Optimm settings for atomatic controllers. Transactions of ASME. (64)
AUTOMATIC SYNTHESIS USING GENETIC PROGRAMMING OF IMPROVED PID TUNING RULES
AUTOMATIC SYNTHESIS USING GENETIC PROGRAMMING OF IMPROVED PID TUNING RULES Matthew J. Streeter 1, Martin A. Keane, and John R. Koza 3 1 Genetic Programming, Inc. Econometrics, Inc. 3 Stanford University
More informationAutomatic Synthesis of Both the Topology and Tuning of a Common Parameterized Controller for Two Families of Plants using Genetic Programming
Atomatic Synthesis of Both the opology and ning of a Common Parameterized Controller for wo Families of Plants sing Genetic Programming Martin A. Keane Econometrics Inc. Chicago, Illinois makeane@ix.netcom.com
More informationEvolution of a Controller with a Free Variable using Genetic Programming
Evolution of a Controller with a Free Variable using Genetic Programming John R. Koza Stanford University, Stanford, California koza@stanford.edu Jessen Yu Genetic Programming Inc., Los Altos, California
More informationUse of Time-Domain Simulations in Automatic Synthesis of Computational Circuits Using Genetic Programming
Use of -Domain Simulations in Automatic Synthesis of Computational Circuits Using Genetic Programming William Mydlowec Genetic Programming Inc. Los Altos, California myd@cs.stanford.edu John R. Koza Stanford
More informationUse of Genetic Programming for Automatic Synthesis of Post-2000 Patented Analog Electrical Circuits and Patentable Controllers
Use of Genetic Programming for Automatic Synthesis of Post-2000 Patented Analog Electrical Circuits and Patentable Controllers Matthew J. Streeter 1, Martin A. Keane 2, & John R. Koza 3 1 Genetic Programming
More informationNeuro-predictive control based self-tuning of PID controllers
Nero-predictive control based self-tning of PID controllers Corneli Lazar, Sorin Carari, Dragna Vrabie, Maris Kloetzer Gh. Asachi Technical Universit of Iasi, Department of Atomatic Control Blvd. D. Mangeron
More informationRELAY METHOD ON AUTO-TUNING AUTOMATION SOLUTIONS. Marco Gonçalo de Sousa Neves
RELAY METHOD ON AUTO-TUNING AUTOMATION SOLUTIONS Marco Gonçalo de Sosa Neves Universidade Técnica de Lisboa, Institto Sperior Técnico, Lisboa, Portgal. Abstract: The PID controller is in the back-bone
More informationAUTOMATIC SYNTHESIS USING GENETIC PROGRAMMING OF BOTH THE TOPOLOGY AND SIZING FOR FIVE POST-2000 PATENTED ANALOG AND MIXED ANALOG-DIGITAL CIRCUITS
AUTOMATIC SYNTHESIS USING GENETIC PROGRAMMING OF BOTH THE TOPOLOGY AND SIZING FOR FIVE POST-2000 PATENTED ANALOG AND MIXED ANALOG-DIGITAL CIRCUITS Matthew J. Streeter Genetic Programming Inc. Mountain
More informationAutomatic Synthesis of Both the Topology and Numerical Parameters for Complex Structures Using Genetic Programming
Version 4 Submitted ---, 2001 for Engineering Design Synthesis: Understanding, Approaches and Tools, edited by: Amaresh Chakrabarti. Automatic Synthesis of Both the Topology and Numerical Parameters for
More informationControl of Servo System of CNC Machine using PID
International Jornal of Engineering, Applied and Management Sciences Paradigms, Vol. 42, Isse 0 Pblishing Month: December 206 Control of Servo System of CNC Machine sing PID Ahmed Msa Ahmed Mohamed and
More informationFRT 041 System Identification Laboratory Exercise 3
FRT 041 System Identification Laboratory Exercise 3 Ulf Holmberg Revised: Kjell Gstafsson Karl Henrik Johansson Anders Wallén Johan Nilsson Rolf Johansson Johan Bengtsson Maria Henningsson Department of
More informationTEN TOWERS OF TEN. Getting Ready. The Activity. Overview. Introducing
TEN TOWERS OF TEN NUMER PROAILIT/STATISTICS Addition Chance Eqations Getting Ready What o ll Need Snap Cbes, 60 of each of 2 colors per pair Die, 1 per pair Ten Towers of Ten game board, 1 per pair, page
More informationAutomatic Synthesis of a Wire Antenna Using Genetic Programming
Automatic Synthesis of a Wire Antenna Using Genetic Programming William Comisky Genetic Programming Inc. Los Altos, California bcomisky@pobox.com Jessen Yu Genetic Programming Inc. Los Altos, California
More informationInternational Conference on Intelligent Systems Research and Mechatronics Engineering (ISRME 2015)
International Conference on Intelligent Systems Research and Mechatronics Engineering (ISRME 2015) An Improved Control Strategy for Fll-controlled Single-phase H Bridge Rectifier Qi Sheng-long 1, a, X
More informationApplication of digital filters for measurement of nonlinear distortions in loudspeakers using Wolf s method
Application o digital ilters or measrement o nonlinear distortions in lodspeakers sing Wol s method R. Siczek Wroclaw University o Technology, Wybrzeze Wyspianskiego 7, 50-70 Wroclaw, Poland raal.siczek@pwr.wroc.pl
More informationAn Energy-Efficient Relaying Scheme for Internet of Things Communications
An Energy-Efficient Relaying Scheme for Internet of Things Commnications Ahmad Alsharoa, Xiaoyn Zhang, Daji Qiao, and Ahmed Kamal Electrical and Compter Engineering Iowa State University, Ames, Iowa Email:
More informationRoutine High-Return Human-Competitive Machine Learning
Routine High-Return Human-Competitive Machine Learning John R. Koza Stanford University koza@stanford.edu Matthew J. Streeter Genetic Programming Inc. matt@genetic-programming.com Martin A. Keane Econometrics
More informationTime Delay Estimation of Stochastic Signals Using Conditional Averaging
MEASUREMENT 11, Proceedings of the 8th International Conference, Smolenice, Slovakia Time Delay Estimation of Stochastic Signals Using Conditional Averaging 1 A. Kowalcyk, 1 R. Hans, 1 A. Slachta 1 Resow
More informationHigh-Throughput Low-Complexity Successive- Cancellation Polar Decoder Architecture using One s Complement Scheme
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, VOL.5, NO.3, JUNE, 5 ISSN(Print) 598-657 http://dx.doi.org/.5573/jsts.5.5.3.47 ISSN(Online) 33-4866 High-Throghpt Low-Complexity Sccessive- Cancellation
More informationNovel Approach to Uncertainty of Antenna Factor Measurement. Bittera Mikulas, Smiesko Viktor, Kovac Karol 1
7 th Symposim IEKO TC 4, rd Symposim IEKO TC 9 and 5 th IWADC Workshop Instrmentation for the ICT Era Sept. 8-0, 00, Kosice, Slovakia Novel Approach to Uncertainty of Antenna Factor easrement Bittera iklas,
More informationDocument Version Publisher s PDF, also known as Version of Record (includes final page, issue and volume numbers)
Three-port bi-directional converter for electric vehicles: focs on high-freqency coaxial transformer Waltrich, G.; Darte, J.L.; Hendrix, M.A.M.; Palides, J.J.H. Pblished in: Proceedings of the 5th EVER
More informationHuman-competitive Applications of Genetic Programming
Human-competitive Applications of Genetic Programming John R. Koza Stanford Medical Informatics, Department of Medicine, School of Medicine, Department of Electrical Engineering, School of Engineering,
More informationA Mathematical Model for Joint Optimization of Coverage and Capacity in Self-Organizing Network in Centralized Manner
2012 7th International ICST Conference on Commnications and Networking in China (CHINACOM) A Mathematical Model for Joint Optimization of Coverage and Capacity in Self-Organizing Network in Centralized
More informationHybrid Digital-Analog Transmission Taking Into Account D/A and A/D Conversion
Hybrid -Analog Transmission Taking Into Accont and Conversion Matthias Rüngeler and Peter Vary Institte of Commnication Systems and Data Processing ( ) RWTH Aachen University, Germany {rengeler vary}@ind.rwth-aachen.de
More informationA Novel Concept for Mains Voltage Proportional Input Current Shaping of a VIENNA Rectifier Eliminating Controller Multipliers
1 of 10 A Novel Concept for Mains Voltage Proportional Inpt Crrent Shaping of a VIENNA Rectifier Eliminating Controller Mltipliers Part I: Basic Theoretical Considerations and Experimental Verification
More informationAutomatic Creation of Human-Competitive Programs and Controllers by Means of Genetic Programming
Ž. Genetic Programming and Evolvable Machines, 1, 121 164 2000 2000 Kluwer Academic Publishers. Manufactured in The Netherlands. Automatic Creation of Human-Competitive Programs and Controllers by Means
More informationUse of Automatically Defined Functions and Architecture- Altering Operations in Automated Circuit Synthesis with Genetic Programming
Use of Automatically Defined Functions and Architecture- Altering Operations in Automated Circuit Synthesis with Genetic Programming John R. Koza Computer Science Dept. 258 Gates Building Stanford University
More informationChapter 5 Design of a Digital Sliding Mode Controller
Chapter 5 Design of a Digital Sliding Mode Controller In chapter 4 the linear controllers PID and RST are developed to reglate the Bck converter pt voltage. Frthermore based on the PID and RST control
More informationUNCERTAINTY ANALYSIS OF MEASURING SYSTEM FOR INSTANTANEOUS POWER RESEARCH
Metrol. Meas. Syst., Vol. XIX (0), No. 3, pp. 573-58. METROLOGY AND MEASUREMENT SYSTEMS Index 330930, ISSN 0860-89 www.metrology.pg.gda.pl UNCERTAINTY ANALYSIS OF MEASURING SYSTEM FOR INSTANTANEOUS POWER
More informationAutomated Synthesis of Computational Circuits Using Genetic Programming
Automated Synthesis of Computational Circuits Using Genetic Programming John R. Koza 258 Gates Building Stanford, California 94305-9020 koza@cs.stanford.edu http://www-csfaculty.stanford.edu/~koza/ Frank
More informationREAL TIME COMPUTATION OF DIFFERENCE EQUATIONS
REAL TIME COMPUTATION OF DIFFERENCE EQUATIONS Carlos Celaya Borges, Jorges Illescas Chávez, Esteban Torres León, Artro Prieto Fenlabrada Institto Tecnológico de Pebla, Universidad Atónoma de Pebla ccelaya@si.bap.mx,
More informationAn Adaptive Power Allocation Scheme for Space-Time Block Coded MIMO Systems
An Adaptive Power Allocation Scheme for Space-Time Block Coded IO Systems LiangXianandHapingLi School of Electrical Engineering and Compter Science Oregon State University Corvallis, OR 9733 USA Email:
More informationON THE DETECTION OF NON-STATIONARY SIGNALS IN THE MATCHED SIGNAL TRANSFORM DOMAIN
ON THE DETECTION OF NON-STATIONARY SIGNALS IN THE MATCHED SIGNAL TRANSFORM DOMAIN Andrei Anghel Gabriel Vasile Cornel Ioana Rems Cacovean Silvi Ciochina Grenoble INP / CNRS, Grenoble-Image-sPeech-Signal-Atomatics
More informationFrequency Synchronization Analysis in Digital lock-in Methods for Bio-impedance Determination
.478/msr-4-47 Freqency ynchronization Analysis in Digital lock-in Methods for Bio-impedance Determination obert Brajkovič, Tomaž Žagar and Dejan Križaj niversity of Ljbljana, Faclty of Electrical Engineering,
More informationAccurate Absolute and Relative Power Measurements Using the Agilent N5531S Measuring Receiver System. Application Note
Accrate Absolte and Relative ower easrements Using the Agilent N5531S easring Receiver System Application Note Table of Contents Introdction... N5531S easring Receiver System...3 N553A/B sensor modle...3
More informationParameter Estimation and Tuning of a Multivariable RF Controller with FPGA technique for the Free Electron Laser FLASH
28 American Control Conference Westin Seattle Hotel, Seattle, Washington, USA Jne -3, 28 ThBI2.2 Parameter Estimation and Tning of a Mltivariable RF Controller with FPGA techniqe for the Free Electron
More informationIEOR 130 Methods of Manufacturing Improvement Fall, 2016, Prof. Leachman Solutions to Homework Assignment 10.
IEOR 130 Methods of Manfactring Improvement Fall, 016, Prof. Leachman Soltions to Homework Assignment 10. 1. Consider a fab prodcing a NAND flash device. Prodction volme is 50,000 wafer starts per week.
More informationOptimized Cosecant Patterns from Arrays of Discrete Sources
International Jornal of Compter Applications (975 8887) Volme 3 No. 8, March 25 Optimized Cosecant Patterns from Arrays of Discrete Sorces M. Chandrasekhar Research Scholar, Dept. of Electronics and Commnication
More informationWe are IntechOpen, the world s leading publisher of Open Access books Built by scientists, for scientists. International authors and editors
We are IntechOpen, the world s leading pblisher of Open Access books Bilt by scientists, for scientists 3,500 108,000 1.7 M Open access books available International athors and editors Downloads Or athors
More informationMassive MIMO for Crowd Scenarios: A Solution Based on Random Access
Massive MIMO for Crowd Scenarios: A Soltion Based on Random Access Jesper H. Sørensen, Elisabeth de Carvalho and Petar Popovski Aalborg University, Department of Electronic Systems, Fredrik Bajers Vej
More informationExtremum Tracking in Sensor Fields with Spatio-temporal Correlation
The Military Commnications Conference - Unclassified Program - Networking Protocols and Performance Track Extremm Tracking in Sensor Fields with Spatio-temporal Correlation Prithwish Bas Raytheon BBN Technologies
More informationXIV International PhD Workshop OWD 2012, October Lumped Parameter Model of a Resistance Spot Welding DC-DC converter
XIV International PhD Workshop OWD, 3 October Lmped Parameter Model of a Resistance Spot Welding DC-DC converter Martin Petrn, University of Maribor (prof. dr. Drago Dolinar, University of Maribor) Abstract
More informationFIR Filter Design Using The Signed-Digit Number System and Carry Save Adders A Comparison
(IJAA) International Jornal of Advanced ompter cience and Applications, Vol. 4, No., 03 FIR Filter Design Using The igned-digit Nmber ystem and arry ave Adders A omparison Hesham Altwaijry ompter Engineering
More informationPractical solutions of numerical noise problems at simulation of switching transients to ship electric power systems
Practical soltions of nmerical noise problems at simlation of switching transients to ship electric power systems J. PROUSALIDIS 1 S. PERROS 2 I.K.HATZILAU 3 N. HATZIARGYRIOU 4 1 NATIONAL TECHNICAL UNIVERSITY
More informationRobust Control with Classical Methods QFT
Robst Control with Classical Methods QFT Per-Olof Gtman Review of the classical Bode-Nichols control problem QFT in the basic Single Inpt Single Otpt (SISO) case Fndamental Design Limitations Identification
More informationMODELLING AND CONTROL OF A SINGLE DEGREE-OF-FREEDOM DYNAMIC WIND TUNNEL RIG
MODELLING AND CONTROL OF A SINGLE DEGREE-OF-FREEDOM DYNAMIC WIND TUNNEL RIG Pal M. Davison, Mario di Bernardo, Mark H. Lowenberg Departments of Aerospace Engineering and Engineering Mathematics, University
More informationPerformance Analysis of MIMO MC-DS/CDMA System Using Chaotic Spreading Sequence
Performance Analysis of IO C-DS/CDA System Using Chaotic Spreading Seqence V.Nagarajan and P. Dananjayan 1 Abstract This paper presents a novel chaotic spreading seqence for mltiple inpt mltiple otpt mlti-carrier
More informationAdaptive Generation Method of OFDM Signals in SLM Schemes for Low-complexity
Adaptive Generation Method of OFDM Signals in SLM Schemes for Low-compleity Kee-Hoon Kim, Hyn-Seng Joo, Jong-Seon No, and Dong-Joon Shin 1 ariv:128.6412v1 [cs.it] 31 Ag 212 Abstract There are many selected
More informationEquivalence between Fuzzy PID Controllers and Conventional PID Controllers
applied sciences Article Eqivalence between Fzzy PID Controllers Conventional PID Controllers Chn-Tang Chao, Nana Starna, Jing-Shian Chio * Chi-Jo Wang Department of Electrical Engineering, Sorn Taiwan
More informationSIMSEN : A MODULAR SOFTWARE PACKAGE FOR THE ANALYSIS OF POWER NETWORKS AND ELECTRICAL MACHINES
SIMSEN : A MODULA SOFTWAE PACKAGE FO THE ANALYSIS OF POWE NETWOKS AND ELECTICAL MACHINES Dr A. Sapin, Prof. Dr J.J. Simond Swiss Federal Institte of Technology Electrical Engineering Dept CH1015 EcblensLasanne
More informationAn Accurate Method to Determine the Muzzle Leaving Time of Guns
Sensors & Transdcers 4 by IFSA Pblishing, S. L. http://www.sensorsportal.com An Accrate Method to Determine the Mzzle Leaving Time of Gns H. X. Chao, M. Go, H. S. Hang, X. Y. Gao, S. L. Li, W. B. D Northwest
More informationSubmitted November 19, 1989 to 2nd Conference Economics and Artificial Intelligence, July 2-6, 1990, Paris
1 Submitted November 19, 1989 to 2nd Conference Economics and Artificial Intelligence, July 2-6, 1990, Paris DISCOVERING AN ECONOMETRIC MODEL BY. GENETIC BREEDING OF A POPULATION OF MATHEMATICAL FUNCTIONS
More informationImprovement in direction discrimination: No role for eye movements
Perception & Psychophysics 1985, 38 (6), 554-558 Improvement in direction discrimination: No role for eye movements WILLIAM KOSNIK, JOHN FIKRE, and ROBERT SEKULER Northwestern University, Evanston, Illinois
More informationGenetic Programming: Biologically Inspired Computation that Creatively Solves Non-Trivial Problems
Version 1 Submitted December 11, 1998 for Evolution as Computation Workshop (EAC) at DIMACS to be held in Princeton, New Jersey on January 11 12 (Monday Tuesday), 1999. Genetic Programming: Biologically
More informationMinimization of the DC Current Ripple of a Three-Phase Buck+Boost PWM Unity Power Factor Rectifier
Minimization of the DC Crrent Ripple of a Three-Phase Bck+Boost PWM Unity Power Factor Rectifier Martina Bamann Vienna University of Technology Department of Electrical Drives and Machines Gsshasstrasse
More informationAN ENERGY-AWARE AUCTION FOR HYBRID ACCESS IN HETEROGENEOUS NETWORKS UNDER QOS REQUIREMENTS
AN ENERGY-AWARE AUCTION FOR HYBRID ACCESS IN HETEROGENEOUS NETWORKS UNDER QOS REQUIREMENTS Fei Shen, Pin-Hsn Lin +, Lca Sanginetti, Meroane Debbah, Edard A. Jorswieck + Large Networks and System Grop (LANEAS,
More informationAnalogue amplifier modules for 4/3 and 4/2 proportional directional valves 4WRE
Analoge amplifier modles for 4/3 and 4/ proportional directional valves 4WRE RE 309/06.05 Replaces:.04 /0 Types VT-MRPA and VT-MRPA Component series X H677 Table of contents Contents Page Featres Ordering
More informationPhase Rotation Shift Keying for Low Power and High Performance WBAN In-body systems
Phase Rotation Shift Keying for Low Power and High Performance WBAN In-body systems Jng-Yeol Oh *, Jeong-Ki Kim, Hyng-Soo Lee *, Sang-Sng Choi *, Dong S. Ha Dept. Of Electrical and Compter Engineering
More informationImplementation of SVPWM Based Three Phase Inverter Using 8 Bit Microcontroller
International Jornal of Science, Engineering and Technology Research (IJSETR), Volme 4, Isse 6, Jne 015 Implementation of SVPWM Based Three Phase Inverter Using 8 Bit Microcontroller Prof. S. K. Patil
More informationHIGH ACCURACY FILTER TRANSMISSION MEASUREMENT FOR DETERMINATION OF THE DETECTION EFFICIENCY CALIBRATION OF Si-SPAD DETECTORS
10th International DM Baltic Conference "INDUSTRIL ENGINEERING" 1-13 May 015, Tallinn, Estonia HIGH CCURCY FILTER TRNSMISSION MESUREMENT FOR DETERMINTION OF THE DETECTION EFFICIENCY CLIBRTION OF Si-SPD
More informationEvolution of a Time-Optimal Fly-To Controller Circuit using Genetic Programming
Evolution of a Time-Optimal Fly-To Controller Circuit using Genetic Programming John R. Koza Computer Science Dept. 258 Gates Building Stanford University Stanford, California 94305-9020 koza@cs.stanford.edu
More informationCONTROL OF STATIC SERIES COMPENSATOR MITIGATION OF POWER QUALITY PROBLEMS FOR THESIS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY HILMY AWAD
THESIS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY CONTROL OF STATIC SERIES COMPENSATOR FOR MITIGATION OF POWER QUALITY PROBLEMS by HILMY AWAD Department of Electric Power Engineering CHALMERS UNIVERSITY OF
More informationA NOVEL DECENTRALIZED MIMO-OFDM UPLINK DETECTION SCHEME. Andreas Ahrens, Xinning Wei, Tobias Weber, Shiyang Deng
A NOVEL DECENTRALIZED MIMO-OFDM ULINK DETECTION SCHEME Andreas Ahrens, Xinning Wei, Tobias Weber, Shiyang Deng University of Rostock Institte of Commnications {andreas.ahrens}{tobias.weber}@ni-rostock.de
More informationSENSOR TECHNOLGY APPLICATIONS FOR MEDIUM VOLTAGE
1(8) SENSOR TECHNOLGY APPLICATIONS FOR MEDIUM VOLTAGE )** Athor & Presenter: Bo Westerholm B.Sc. Prodct development engineer, ABB Oy, Medim Voltage Technology 1. Introdction Sensors are a new soltion for
More informationReview Paper Geometric Configuration Optimization for Baseline Interferometry
Research Jornal of Recent Sciences ISSN 2277-252 Vol. 2(5), 78-82, May (213) Res.J.Recent Sci. Reiew Paper Geometric Configration Optimization for Baseline Interferometry Abstract Aidin Gharahdaghi Amirkabir
More informationExternal control electronics for the SYDFE1 control of A10VSO axial piston pumps Analogue amplifier, configurable
External control electronics for the SYDFE control of A0VSO axial piston pmps Analoge amplifier, configrable RE 04/0.0 Replaces: 08.06 /8 Type VT 504 From Component series 5 H685_d Table of contents Contents
More informationMohammed.H. Ali. Figure 1 Scheme of the system with two-level inverter and load [3].
Vol.1 No.1, 2017 مجلد 1 العدد 2017 1 Mathematical Driving Model of Three Phase, Two Level Inverter by (Method of Interconnected Sbsystem) Mohammed.H. Ali Electrical power and machines Engineering Department
More informationField-oriented control of five-phase induction motor with open-end stator winding
ARCHIVES OF ELECTRICAL ENGINEERING VOL. 6(3), pp. 39-41 (216) DOI 1.11/aee-216-29 Field-oriented control of five-phase indction motor with open-end stator winding JACEK LISTWAN, KRZYSZTOF PIEŃKOWSKI Wroclaw
More informationANALYSIS OF THE EFFECT OF CALIBRATION ERROR ON LIGHT FIELD SUPER- RESOLUTION RENDERING
04 IEEE International Conference on Acostic, Speech and Signal Processing (ICASSP) ANALYSIS OF THE EFFECT OF CALIBRATION ERROR ON LIGHT FIELD SUPER- RESOLUTION RENDERING Kang-Ts Shih, Chen-Y Hs, Cheng-Chieh
More informationA Case Study of GP and GAs in the Design of a Control System
A Case Study of GP and GAs in the Design of a Control System Andrea Soltoggio Department of Computer and Information Science Norwegian University of Science and Technology N-749, Trondheim, Norway soltoggi@stud.ntnu.no
More informationSWITCHING TRANSIENT PHENOMENA IN POWER SYSTEMS AT THE 400 KV HIGH VOLTAGE UNLOADED LINE
8th WSEAS International onference on POWE SYSTEMS (PS 8), Santander, antabria, Spain, September 3-5, 8 SWITHING TANSIENT PHENOMENA IN POWE SYSTEMS AT THE 4 KV HIGH VOLTAGE UNLOADED LINE P. TUSALIU () M.
More informationInteractive tools can be used to complement books and
» LECTURE NOTES Interactive Learning Modles for PID Control Using Interactive Graphics to Learn PID Control and Develop Intition JOSÉ LUIS GUZMAN, KARL JOHAN ÅSTRÖM, SEBASTIAN DORMIDO, TORE HÄGGLUND, MANUEL
More informationDouble Closed-Loop Controller Design of Brushless DC Torque Motor. Based on RBF Neural Network Denghua Li 1,a, Zhanxian Chen 1,b, Shuang Zhai 1,c
Advanced aterials Research Online: 202-04-2 ISSN: 662-8985, Vols. 503-504, pp 35-356 doi:0.4028/www.scientific.net/ar.503-504.35 202 Trans Tech Pblications, Switzerland Doble Closed-Loop Controller Design
More informationRoutine Human-Competitive Machine Intelligence by Means of Genetic Programming
Routine Human-Competitive Machine Intelligence by Means of Genetic Programming John R. Koza *a, Matthew J. Streeter b, Martin A. Keane c a Stanford University, Stanford, CA, USA 94305 b Genetic Programming
More informationComparative Evaluation of Multi-Loop Control Schemes for a High-Bandwidth AC Power Source with a Two-Stage LC Output Filter
22 IEEE Proceedings of the International Conference on Renewable Energy Research and Applications (ICRERA 22), Nagasaki, Japan, November -4, 22 Comparative Evalation of Mlti-Loop Control Schemes for a
More informationPDHonline Course L175J (6 PDH) GPS Surveying. Instructor: Jan Van Sickle, P.L.S. PDH Online PDH Center
PDHonline Corse L175J (6 PDH GPS Srveying Instrctor: Jan Van Sickle, P.L.S. 01 PDH Online PDH Center 57 Meadow Estates Drive Fairfax, VA 0306658 Phone & Fax: 7039880088 www.pdhonline.org www.pdhcenter.com
More informationNavegação e Determinação de Atitude em Aeronaves Através de Múltiplos Receptores GNSS
Navegação e Determinação de Atitde em Aeronaves Através de Múltiplos Receptores GNSS Afonso Rodriges Gonçalves Institto Sperior Técnico, Universidade Técnica de Lisboa Avenida Rovisco Pais, 1-149-1 Lisbon,
More informationData Aggregation Scheduling in Wireless Networks with Cognitive Radio Capability
Data Aggregation Schedling in Wireless Networks with Cognitive Radio Capability Mingyan Yan, Sholing Ji, Meng Han, Yingsh Li, and Zhipeng Cai Department of Compter Science, Georgia State University, ATL,
More informationBit Error Probability of Space Shift Keying MIMO over Multiple-Access Independent Fading Channels
Bit Error Probability of Space Shift Keying MIMO over Mltiple-Access Independent Fading Channels Marco Di Renzo, Harald Haas To cite this version: Marco Di Renzo, Harald Haas. Bit Error Probability of
More informationStudy of Color Quality Uniformity in Digital Dry Toner Electro-photographic Printing
International Jornal of Modern Commnication Technologies & Research (IJMCTR) ISSN: 2321-0850, Volme-2, Isse-9, September 2014 Stdy of Color Qality Uniformity in Digital Dry Toner Electro-photographic Printing
More informationRapid Calculation Method Study and Realization for Wind Load of Ship-Borne Satellite Antenna
206 International Congress on Comptation Algorithms in Engineering (ICCAE 206) ISBN: 978--60595-386- Rapid Calclation Method Std and Realization for Wind Load of Ship-Borne Satellite Antenna Jinping Kong*,
More informationOptimisation for the Telecommunication Industry using Quantum Annealing
Optimisation for the Telecommnication Indstry sing Qantm Annealing Catherine White, Tdor Popa BT Applied Research Plantagenet SYSTEMS BT Adastral Park http://atadastral.co.k/abot/bt-labs/ HARD PROBLEMS
More informationDifferential Space Time Shift Keying for Dispersive Multi-user Scenarios using OFDM
Differential Space Time Shift Keying for Dispersive Mlti-ser Scenarios sing OFDM S.Rth Karnya Department of Information & Commnication Engineering, Anna University Chennai, Regional Center Madrai Madrai,
More informationII IMAGE ENHANCEMENT PART A. 1. Give the PDF of uniform noise and sketch it.(april/may 2015)(Nov./Dec.2013)
UNIT II IMAGE ENANCEMENT PART A 1. Gie the PD of niform noise and sketch it.april/may 015No./Dec.013 The probability density fnction of the continos niform distribtion is:. Define and gie the transfer
More informationDesign and Implementation of Multilevel QAM Band pass Modems (8QAM, 16QAM, 32QAM and 64QAM) for WIMAX System Based on SDR Using FPGA
International Jornal of Soft Compting and Engineering (IJSCE) ISSN: 223-237, Volme-4, Isse-, March 24 esign and Implementation of Mltilevel AM Band pass Modems (8AM, 6AM, 32AM and 64AM) for WIMAX System
More informationTwo Control Strategies for Aggregated Wind Turbine Model with Permanent Magnet Synchronous Generator
Eropean Association for the Development of Renewable Energies, Environment and Power Qality (EA4EPQ) International Conference on Renewable Energies and Power Qality (ICREPQ ) Santiago de Compostela (Spain),
More informationPowPak 20 A Relay Module
PowPak 20 A Relay Modle The PowPak 20 A Relay Modle is a radio-freqency (RF), receptacle switching soltion that is capable of controlling 20 A receptacles based on inpt from Pico wireless controls and
More informationSwitching the Shannon Switching Game
Switching the Shannon Switching Game A Senior Project sbmitted to The Diision of Science, Mathematics, and Compting of Bard College by Kimberly Wood Annandale-on-Hdson, New York May, 2012 Abstract The
More informationImitative Learning for Real-Time Strategy Games
Imitative Learning for Real-Time Strategy Games Qentin Gemine, Firas Safadi, Raphaël Fontenea and Damien Ernst Abstract Over the past decades, video games have become increasingly poplar and complex. Virtal
More informationWilliam H. Weedon t, Weng Cho Chew and Chad A. Ruwet Department of Electrical and Computer Engineering University of Illinois, Urbana, IL 61801
A STEP-FREQUENCY RADAR SYSTEM FOR BROADBAND MCROWAVE NVERSE SCATTERNG AND MAGNG NTRODUCTON William H. Weedon t, Weng Cho Chew and Chad A. Rwet Department of Electrical and Compter Engineering University
More informationFrequency Domain Artificial Reverberation using Spectral Magnitude Decay
sing Spectral Magnitde Decay Earl Vickers 1, Jian-Lng (Larry) W 2, Praveen Gobichettipalayam Krishnan 3, and Ravirala Narayana Karthik Sadanandam 4 1 The Sond Gy, Inc., Seaside, CA 93955, USA sfx@sfxmachine.com
More informationResearch on Three Phase Power Phase Locked Loop Technology. Qi-long ZHANG*, Li-xia ZHANG and Hong-xian GAO
07 International Conference on Energy, Environment and Sstainable Development (EESD 07) ISBN: 978--60595-45-3 Research on Three Phase Power Phase Locked Loop Technology Qi-long ZHANG*, Li-xia ZHANG and
More informationPerformance Analysis of Resource Selection Schemes for a Large Scale Video-on-demand System
Performance Analysis of Resorce Selection Schemes for a Large Scale Video-on-demand System Jn Go, Member, IEEE, Eric W. M. Wong, Senior Member, IEEE, Sammy Chan, Member, IEEE, Peter Taylor, Moshe Zkerman,
More informationPixel race. Resolution. f/2.8 For a 0.8 µm pixel pitch, the f-number needs to be lowered to f/2.0, according to the definition on the previous slide.
Pixel race Sense and sensitivity 29 International Image Sensor Workshop Mats Wernersson and Henrik Eliasson Not a race for more pixels: it s a race for smaller pixels! Why do pixels shrink? Becase we can!
More informationCommon-Mode Leakage Current Eliminated Photovoltaic Grid- Connected Power System for Domestic Distribution
International Jornal of Engineering Research and Development e-issn: 78-067X, p-issn: 78-800X, www.ijerd.com Volme 10, Isse (Febrary 014), PP.106-111 Common-Mode eakage Crrent Eliminated Photovoltaic Grid-
More informationSensors Fault Detection and Diagnosis Based On Morphology-wavelet Algorithm
Sensors Falt Detection and Diagnosis Based On Morpholog-wavelet Algorithm GoLian Ho Department of Atomation North China Electric Power Universit Beijing,China e-mail:hgl@ncep.ed.cn Yi Zhang Department
More informationWireless Image Transmissions over Frequency Selective Channel Using Recent OFDMA Systems
American Jornal of Comptation, Commnication and Control 2018; 5(1): 30-38 http://www.aascit.org/jornal/ajccc ISSN: 2375-3943 Wireless Image Transmissions over Freqency Selective Channel sing Recent OFDA
More informationModelling and Control of Photovoltaic Inverter Systems with Respect to German Grid Code Requirements
1 Modelling and Control of Photovoltaic Inverter Systems with Respect to German Grid Code Reqirements Tobias Nemann, Stdent Member, IEEE, István Erlich, Senior Member, IEEE Abstract The increasing share
More informationIEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 16, NO. 4, APRIL
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 16, NO. 4, APRIL 017 379 Dynamic Radio Cooperation for User-Centric Clod-RAN With Compting Resorce Sharing Tyen X. Tran, Stdent Member, IEEE and Dario
More informationIQI Problem in Discrete Sine Transform Based FDMA Systems
IQI Problem in Discrete Sine Transform Based FDMA Systems BASHAR ALI FAREA AND NOR SHAHIDA MOHD SHAH Department of Commnications Engineering University Tn hssein Onn Malaysia Parit raja, Bat pahat, Johor
More information