TWO DIAGNOSTIC MODELS FOR PLC CONTROLLED FLEXIBLE MANUFACTURING SYSTEMS. W. HU*, A. G. STARR* and A. Y. T. LEUNG*

Size: px
Start display at page:

Download "TWO DIAGNOSTIC MODELS FOR PLC CONTROLLED FLEXIBLE MANUFACTURING SYSTEMS. W. HU*, A. G. STARR* and A. Y. T. LEUNG*"

Transcription

1 TWO DIAGNOSTIC MODELS FOR PLC CONTROLLED FLEXIBLE MANUFACTURING SYSTEMS W. HU*, A. G. STARR* and A. Y. T. LEUNG* * Manchester School of Engneerng, The Unversty of Manchester, Manchester M13 9PL, UK To whom correspondence should be addressed Abstract: The control of flexble manufacturng systems (FMS s) s generally charactersed by logcal and sequental functons under the auspces of a programmable logc controller (PLC). Operatonal faults assocated wth control processes are often confusng to mantenance personnel at workshop level. Ths has resulted n the development of automatc dagnoss technques. In ths paper two generc dagnostc models based on the logcal functon chart and sequental control process of the PLC are developed. Wth the two complementary models, the major operatonal faults of PLC controlled FMS s can be dagnosed. Applcaton of the models to a typcal FMS s presented. Keywords: Dscrete dagnoss, PLC, FMS, Logcal dagnoss, Sequental dagnoss 1. INTRODUCTION Programmable Logc Controllers (PLC s) are used by most Flexble Manufacturng Systems (FMS s) as ther process controllers because they are adaptable, modular, user-frendly and acqured at low cost. For a sophstcated FMS, however, the PLC s capablty n fault detecton s lmted because of ts nflexble programmng system [1]. The PLC s also a relatvely smple devce, and has no nherent archtecture for fault dagnoss other than of ts 1

2 own functons and hardware. Therefore, t s necessary to develop effectve methods or models to assst the mantenance personnel n dagnostcs. Lke that of an ordnary FMS, the faults of a PLC controlled FMS usually nclude structural faults, operatonal faults, condton faults or abnormaltes, and NC faults. Among these faults, operatonal faults occur most often (about 70%). These manly appear through the I/O of the PLC n a FMS [2]. Here operatonal faults refer to those assocated wth PLC controlled actons [3]. Typcally, when a fault occurs, about 80% of downtme s spent locatng ts source and only about 20% s spent on the repar [4]. Thus, the dagnoss of operatonal faults s a major problem for mantenance personnel at workshop level. The operaton of a FMS s a complex process wth multple operatng condtons. At any tme, several actuators may act smultaneously. When one acton s out of synchronsaton, not only the next acton but also actons of other components wll be affected [5]. Hence, n usng the I/O dsplay of the PLC to dagnose a fault, mantenance personnel are requred to be very famlar wth the transformaton relatonshp between the operatng process and the sgnals from the machne n order to locate the fault accurately. In other words, to dagnose operatonal faults, the use of smple and drect I/O dsplay from the PLC s serously nsuffcent. Varous fault dagnoss methods and models for manufacturng systems have been reported n recent years. Kuo modelled the fault dagnoss behavour of a FMS usng the Coloured Tmed Petr Net (CTPN). The models depend on the measured data from the nspecton machnes and the sensor data from the devces [6]. Toguyen proposed two reasonng mechansms for the mplementaton of an on-lne dagnostc system for FMS s,.e., temporal reasonng and hypothetcal reasonng. These mechansms are based on a dstrbuted processng of symptoms that enables the problems of real-tme constrants to be solved [7]. Ye developed a hybrd ntellgent system that ntegrated neural networks wth a procedural decson-makng 2

3 algorthm to hypothess-test cycles of fault dagnoss n advanced manufacturng systems [8]. McFarlane proposed a generc methodology for self-dagnoss wthn a holonc manufacturng system, n whch faults and problems are analysed as a standard functon of the system [9]. Grault explored an approach for a model-based dagnoss of dscrete event dynamc systems such as manufacturng plants. The prncple of ths approach s to use lnear logc n order to elaborate adductve reasonng above a Petr net based deep model of the behavour of the manufacturng system [10]. These methods, models or systems have been mplemented n the laboratory and some of them have been appled to practcal manufacturng systems. However, no dagnoss method, model or system has been reported to drectly depend on the nternal sgnals n the controller, n partcular n a PLC controlled FMS. Ths should dagnose the fault by modellng both the PLC operaton and the human way of thnkng n the dagnostc process. Operatonal faults occur most often n a PLC controlled FMS and are the major cause of down tme. Therefore, research on dagnoss models for PLC controlled FMS s s necessary. The objectve of the development of the models reported here s to address operatonal fault dagnoss of PLC controlled FMS s. They provde effectve methods for mantenance personnel at workshop level to dentfy, classfy, and correct operatonal faults occurrng n producton. Such models wll also help to rase the effcency and accuracy of dagnoss usng PLC data. The models make full use of the powerful I/O capacty of the PLC and varous control sgnals avalable. The followng two dagnoss models are put forward to meet ths need. A logcal dagnoss model based on the PLC logcal functon chart (LFC). The fault s sought accordng to the logcal transformaton relatonshp between the sgnals from the PLC. Ths s nherent n the LFC, and dentfes the faulty sgnal status. 3

4 A sequental dagnoss model based on the PLC sequental control process (SCP). Ths method of dagnoss traces the executon of the sequental control commands and dentfes the step n whch the fault occurs, so as to locate the unt. 2. PLC CONTROL IN A FMS A FMS s a complex manufacturng system. It s normally composed of a tool system, several automated producton systems, a materal transportaton system, several load/unload statons, a computer control and management system, and an nterface. All these components are nterdependent, nterrelated and nteractve. They carry out dfferent tasks respectvely so as to complete the functons of the entre system. The layout of an exstng FFS FMS n Zhengzhou Textle Machnery Plant s shown n Fgure 1. The control system, machne and process data contan the most mportant nformaton because they are closely related to operatonal fault dagnoss. In a FMS, the PLC drectly montors and controls the logcal and sequental operaton of the entre system, whch s usually modelled for the purpose of dagnoss. The hardware of PLC control s normally n two or three levels. For the FFS FMS, t s as shown n Fgure 2. The system level controller,.e. the man computer, comples the part programs nto object code. It s also responsble for management, control, reports and tables, and recordng hstorcal data. The md-level PLC dstrbutes the data from the man computer to cell level controllers, and co-ordnates the operaton of all PLC s at the cell level. The cell level controllers, n ths case the PFZ1500 PLC, KBNG85 PLC and AGV PLC, perform the I/O functons of the entre system. A PLC typcally executes the followng algorthm [3,11]: For (ever) { Read all PLC nputs; Evaluate the PLC program; Set all PLC outputs; } 4

5 The PLC controls the FMS operaton accordng to ts user program, whch s embedded n the controller. The user program defnes a seres of operatons n the FMS, ncludng logcal and sequental operatons. When a fault occurs, the current status of all sensors or actuators s saved as an array of nput or flag sgnals n the PLC memory. Therefore, the program s the bass of the dagnoss models for operatonal faults n a PLC controlled manufacturng system. 3. LOGICAL DIAGNOSIS MODEL When dagnosng a PLC controlled FMS, mantenance personnel often focus on the LFC of the unts that compose the machne, and trace the faulty output along t [4]. Ths method of dagnoss s based upon the concept of the machne as a transformer of power, nformaton and materal: the effect of a faulty unt s propagated wth the LFC [12]. Therefore the LFCbased dagnoss model whch we call a logcal dagnoss model wll be effectve for locatng FMS faults. 3.1 Constructon of the logcal dagnoss model In the logcal dagnoss model, all varables assocated wth the LFC are descrbed n a bnary form. These bnary varables nclude all the sgnals n the PLC, such as nput sgnals, output sgnals, flag sgnals, tmer sgnals, counter sgnals, and data sgnals. The logcal dagnoss model s constructed from these varables n accordance wth the LFC. The detaled algorthm s as follows. We assume that S(x) s the state functon of an operatng state sgnal of the machne. S(x) = 1 means that the operaton assocated wth S(x) s on, whle S(x) = 0 means that the operaton assocated wth S(x) s off. {s k } denotes the combnaton of several PLC sgnals connected by 5

6 a logcal AND whch s wrtten as n model expressons, and ( {s k }) s the state of {s k }. Then we have { s } s s (1) k 1 2 s k In practce, the logcal expresson of S(x) s gven by a sgnal decomposton accordng to the LFC. Therefore, f we defne j ({s k }) as the -th term of S(x) at the j-th level, then the result of the decomposton of S(x) at the frst level s S ( x) 11({ sk1}) 12 ({ sk 2}) 1 ({ sk}) (2) where 1 ({s k }) s a factor that makes S(x)=1. It may be a PLC sgnal or the combnaton of several sgnals connected by logcal AND. Except for the terms expressed by nput sgnals or flag sgnals that cannot or need not be decomposed, other terms usually can be decomposed further accordng to the LFC. The decomposton of these terms s also the decomposton of S(x) at the second level,.e. 1 ({ s k}) 21({ sk1}) 22 ({ sk 2}) 2 ({ sk}) (3) The decomposton can proceed level by level n the same form tll the n-th level s reached where all the terms are expressed by nput sgnals or non-decomposable flag sgnals,.e. ( n1) ({ s k}) n1({ sk1}) n2 ({ sk 2}) n ({ sk}) (4) So far, substtutng the decomposton expresson at every level nto that at ts hgher level, we have ({ s n ( n1) ({ s 2 ({ s 1 k }) ({ s k k }) }) k }) ( n1) ({ s 1 S( x) ( n2) ({ s k ({ s }) k }) k }) (5) In the end we get a non-decomposable and mnmsed logcal expresson of S(x),.e. 6

7 S ( x) 1({ sk}) 2 ({ sk}) ({ sk}) (6) where ({s k }) s also a factor that makes S(x) = 1 and s composed of nput sgnals or nondecomposable flag sgnals, ( {s k }). Now, let F(x) be the fault state functon of the machne. F(x) = 1 means that a fault has occurred, whle F(x) = 0 means that there s no fault. If F(x) equals S(x), all the fault terms that make S(x) = 1 can be determned, whch are expressed as f 1 ({s k1 }), f 2 ({s k2 }),, respectvely. These terms are fnally used to construct a logcal fault state expresson of the machne, that s F ( x) f1({ sk1}) f 2 ({ sk 2}) f ({ sk}) (7) If F(x) equals the nverse state of S(x), the frst step wll be to extract the logcal expresson of the nverse of S(x). Each term of the expresson s a combned pattern of causes of the machne fault,.e. ({ sk}) f1({ sk1}) f 2({ sk }) S x) f ({ s }) (8) ( 2 Thus, the logcal expresson at the faulty state of the machne s obtaned as follows. F ( x) S( x) f ({ s k }) (9) 3.2 Example The FFS FMS uses a SIEMENS U Seres PLC. The SIEMENS U Seres PLC has sgnals as shown below: k E A M T C D nputs outputs flags tmers counters data 7

8 Each tem n the logcal expressons above s a sngle sgnal or the combnaton of several sgnals va a logcal AND. In a LFC, the logcal relatonshps between sgnals are expressed as n Fgure 3. Fgure 4 s a LFC descrbng the start condtons of the NC (Numercal Control) system n a FFS FMS whch s nstalled at Zhengzhou Textle Machnery Plant n Chna. In Fgure 1, M132.4 s the flag sgnal ndcatng the start condton of the NC system. If we defne Xm.n as the nverse state of Xm.n, accordng to the logcal dagnoss model, M132.4 can be decomposed as follows. M134.2 M132.0 M132.3 N1 M21.2 M22.2 M23..2 M129.3 E7.1 E7.3 E7.5 M132.0 A9.6 A18.4 E19.0 E23.1 M144.1 E20.6 N1 E30.5 N2 N2 M133.2 E30.2 where + denotes logcal OR. After beng smplfed, S( x) M132.4 A9.6 A18.4 E19.0 E23.1 M144.1 E20.6 M132.3 (E30.5 M133.2 E30.2) M21.2 M22.2 M23.2 M129.3 E7.1 E7.3 E7.5 The frst possble fault s that the NC start condtons are not satsfed, n whch case the state functon S(x) = M132.4 = 0. From the above expresson, the logcal expresson at a faulty state,.e. F(x), can be obtaned as F( x) A9.6 A18.4 E19.0 E23.1 M144.1 E20.6 M132.3 E30.5 M133.2 E30.5 E32.2 M21.2 M22.2 M23.2 M129.3 E7.1 E7.3 E7.5 The components related to the terms that make F(x) = 1, are the potental fault locatons. 3.3 Dagnostc procedure usng the logcal model In the logcal dagnoss model each term of the logcal expresson at a fault state represents a possble combned sgnal pattern of causes. The next step s to analyse all the possble 8

9 combned patterns, untl an nput sgnal, or a non-decomposable flag sgnal, s found whch causes the fault. Consequently the fault s located. The detaled dagnostc procedure s as follows: Compare the faulty state of S(x) wth the current state of sgnals n PLC: f they are the same, then t s concluded that a fault has occurred; Establsh a logcal equaton about the faulty state,.e. F ( x) f ({ s k }) 1 (10) Substtute the actual state values of sgnals n the PLC nto the above equaton and calculate f any term f ({s k }) = 1; Acqure the combned pattern correspondng to the term f ({s k }) = 1. The pattern shows the exact cause of the fault. For comprehensve coverage of fault states we must make sure that the combned patterns n the logcal expresson cover all the possble fault causes, and are ndependent to each other. 4. SEQUENTIAL DIAGNOSIS MODEL The LFC-based logcal dagnoss model s a statc model and cannot descrbe the dynamc change of the operatng state of a FMS. However, many processes n a FMS, such as gear and tool exchange, are controlled sequentally. In other words, some actons must be done after some others have taken place. If the frst acton doesn t fnsh, then the second wll not start. There are many logcal relatonshps defnng chans and prohbton [13]. The sequental control s performed by a seres of sequental commands. These sequental commands lead to a dynamc change of the machne operatng state. For the dagnoss of a sequentally controlled FMS, the LFC-based logcal dagnoss model s obvously not sutable. Thus a SCP-based dagnoss model whch we call a sequental dagnoss model, s ntroduced. The 9

10 prncple of ths model s dentcal to the sequence of state changes nduced by the nput commands, so t s effectve for locatng the faults of sequentally controlled machnes. The sequentally controlled machne usually conssts of a number of functonal unts, and each command actvates a specfed unt. Therefore, f we trace the executons of the sequence of commands, and dentfy the step n the control sequence where a fault occurs, we can locate the faulty unt. In general, faults of the sequentally controlled FMS or ts processes are classfed nto three categores: control sgnal fault, sensor sgnal fault and actuatng mechansm fault [14]. For the frst two, we assume stuck-at-1 and stuck-at-0 faults, and for the latter, we assume sezures and mechancal open faults. Here we do not deal wth faults of the PLC tself. 4.1 Constructon of the sequental dagnoss model The sequental control of a PLC controlled FMS s usually performed by a sequencer. Sequental control conssts of a seres of acton steps. Each step contans a number of control commands and condtons on whch the next step can be started. The ntal condtons are used to trgger the frst step, whch depends on the specfc stuatons about desgn and applcaton. A SCP-based sequental dagnoss model conssts of a certan number of machne states and state changes n tme sequence. It descrbes the sequental changes of the machne operatng states. The acton n a step s not only related to the control commands n ths step, but also related to the condtons n the prevous step. The current step can only be started under the condton that the prevous step has fnshed and the current control commands have been receved. Whether a step s fnshed or not s decded accordng to ts step condtons. So, the sequental dagnoss model can be constructed as follows. 10

11 We assume that C(t) s the combned state of all the step condtons n the t-th step. Snce each condton s normally a PLC sgnal, marked by c 1 (t), c 2 (t),, thus C ( t) c1 ( t) c2 ( t) c j ( t) (11) C(t) = 1 ndcates the step condtons are satsfed and the next step can be started. C(t) = 0 ndcates the condtons are not satsfed and the acton sequence cannot be carred out. Smlarly, the step condtons of the prevous step are expressed by C ( t 1) c1 ( t 1) c2 ( t 1) c j ( t 1) (12) Now we can let I(t) be the combned state of all the control commands n the t-th step. Every control command s also a PLC sgnal, marked by 1 (t), 2 (t),, thus j j I ( t) 1 ( t) 2 ( t) j ( t) (13) I(t) = 1 ndcates the commands are receved whle I(t) = 0 ndcates not receved. As mentoned above, we know that a fault at the t-th step s ether because the control commands are not receved, or because the commands are receved but the prevous acton has not fnshed. So, f we let F(t) be the state of the step, F(t) = 1 ndcates that the step s faulty. In the case where a fault exsts, t s possble that F( t) C( t 1) I ( t) (14) When F(t) = 1, C(t-1) = 1 and I(t) = 0 the prevous step has fnshed and current step started, but the control commands have not been receved. From the expresson j I t) ( t) ( t) ( t) ( t) 1 (15) ( j 1 2 j j j the exact command that s not receved can be found. It s also possble that F( t) I ( t) C( t) (16) 11

12 When F(t) = 1, I(t) = 1 and C(t) = 0 the current control commands have been receved, but the acton has not fnshed. Lke the frst case, the followng expresson determnes the exact condton whch s not satsfed, allowng fault locaton: C t) c ( t) c ( t) c ( t) c ( t) 1 (17) ( j 1 2 j j j 4.2 Example The SIEMENS U Seres PLC uses the programmng language STEP 5. A PLC program coded wth STEP 5 s dvded nto the followng blocks: OB PB SB FB DB organsaton block program block step block functon block data block The LFC n the logcal dagnoss model s usually programmed n the PB, whle the sequental control s carred out n the SB. Each SB contans a machne operaton command. Several SB s form a control sequence by lnkng together n a specfed order. The operaton of the tool-head exchange n the FFS FMS s shown here as an example to explan the sequental dagnoss model. The tool-head can be attached to the spndle so as to change the feed drecton of tools. The tool-head s exchanged frequently, and varous faults may occur n the process. The tool-head exchange sequence programmed n the SB s descrbed n Table 1, whch ncludes a seres of actons, from removng the old tool head to fttng a new one. Now let us consder the frst two steps, SB117 and SB118, and assume SB118 s the current step. The start condton of SB118 s that SB117 s fnshed. The programs of these two steps are shown as STEP 5 code n table 2. From SB117 we know that the start condtons of the current acton (SB118) are: 12

13 C ( t 1) M143.0 M143.1 M160.1 M Ths dentfes that: the nternal coolng ol s stopped (M143.0=1); the spndle blower s turned off (M143.1=1); step runnng s enabled (M160.1=1); automatc operaton of tool-head magazne s enabled (M165.0=1). From SB118 we can see that the control command of ths step s: I ( t) M227.4 The start condtons of the next step (SB119) are: C ( t) M159.0 M158.4 M165.2 M134.5 E18.4 E18.5 E Ths dentfes that: the mddle varables are cleared (M159.0=1); Z-axs s at ts reference poston (M158.4=0); the tool-head magazne has moved to ts rght poston (MM165.2=1); the spndle has been orented (M134.5=1); the protecton door for tool exchange manpulator s open (E18.4=1 and E18.5=0); the C-axs has returned to ts reference poston (E38.2=0). These condtons are also used to determne whether SB118 s fnshed. If C(t-1)=1 and I(t)=0, then the control command of step 2 s receved. When I(t)=1 and C(t)=0, the current step s not fnshed. From the expresson below we know that the components assocated wth the terms that make C(t)=1, are the potental fault locatons: C ( t) M159.0 M158.4 M165.2 M134.5 E18.4 E18.5 E Dagnostc procedure usng the sequental model 13

14 Under normal operatng condtons, the PLC controls the FMS accordng to a predefned sequence of actons. At the same tme, each step n the control sequence s montored by the watch dog tmer n the PLC. If the machne s normal, t wll operate sequentally accordng to the preset sequence. The occurrence of a fault may be ndcated by excessve tme spent at a control status durng an acton. When a sequental control fault s detected, dagnoss s carred out usng the sequental dagnoss model. At frst the current values of all the sgnals n the PLC wll be read. The start condtons of every step are analysed accordng to these values, n conjuncton wth the control sequence. By dong so, the step where a fault has occurred can be determned. Each control command and fault step condton s checked, untl the exact fault s located. 5. CONCLUSIONS The logcal dagnoss model descrbes the propagaton of the effects of faults through a machne system and ts components. The algorthm, n whch causes of the fault are dentfed wth the LFC, models the human approach to the dagnostc process. The LFC s a statc model and cannot represent the dynamc change of the machne operatng state. However, the sequental dagnoss model can descrbe such a seres of state changes, and can be used to dentfy the step n the operatng sequence where the fault occurs and the precse cause. The logcal dagnoss model and the sequental dagnoss model are complementary. Frst a faulty step n the control sequence s dentfed usng the sequental dagnoss model. Commands ssued n each step actvate unts of the machne. Further dagnostc procedures can be performed usng the logcal dagnoss model, whch corresponds to the unt. The logcal dagnoss model and sequental dagnoss model have been successfully used n an exstng automatc dagnoss system whch the author developed for a FFS FMS at 14

15 Zhengzhou Textle Machnery Plant n Chna. The system has been runnng for over a year at the tme of wrtng. The results show that the drect benefts le n the followng areas. An approxmate 80% ncrease n the effcency and accuracy of dagnosng a fault has led to a reducton n down tme. The requrement on techncal mantenance personnel s greatly reduced. Operators are able to handle most problems wth the help of the automatc dagnoss system. The cost of tranng mantenance personnel has been reduced. The machne avalablty has been mproved, hence the effcency of the FMS has been enhanced. The dagnoss models were developed for a SIEMENS U Seres PLC-controlled FMS. They can also be appled drectly to other manufacturng systems controlled by the same seres PLC. The control mechansms of PLC s (logcal and sequental) are genercally smlar even f they have dfferent programmng languages and methods. The models are theoretcally sutable for other PLC controlled manufacturng systems. The models have been ntegrated nto a dstrbuted fault dagnoss system for 21 automated producton lnes n a large desel engne manufacturng factory n Chna. The modellng of a complex manufacturng system s always labour ntensve. Fault dagnoss s not usually carred out n real tme. In addton, the sgnals from the PLC are lmted and there s no dagnostc knowledge avalable for more accurate dagnoss. The future work should tackle the followng problems: The desgn and mplementaton of a new generaton of knowledge-based dagnoss tools that can contnuously acqure data from the PLC, dentfy possble faults, search for ther causes and suggest correctve actons. The establshment of an automatc modellng mechansm that can automatcally reproduce the functonal and operatonal logc embedded n the control logc of a PLC. 15

16 The defnton of an embedded dagnoss system approach whch wll ntegrate the models n the manufacturng system controllers (CNC/PLC), so that faults can be dagnosed n real tme. REFERENCES [1] Lee, J., 1995, Modern computer-aded mantenance of manufacturng equpment and systems: revew and perspectve, Computers Ind. Eng., 28(4), [2] Hu, W., 1995, Research on a Qualty-Control-Based Fault Dagnoss System n a Flexble Manufacturng Envronment. Wuhan: Ph.D. Dssertaton, Huazhong Unversty of Scence and Technology [3] Jarvs, J. and Jarvs, D Lfe Cycle Support for PLC Controlled Manufacturng Systems, Software Engneerng for Manufacturng Systems, ed. A. Storr and D. Jarvs, Chapman & Hall, London, pp [4] Kegg, R.L., 1984, On-lne machne and process dagnostcs, Annals of the CIRP, 32(2), [5] L, M., 1993, Dagnostc technques for PC faults n automatc assembly lne, Industral Control Computer, 2, [6] Kuo, C.H. and Huang, H.P., 1997, Colored tmed Petr net based statstcal process control and fault dagnoss to flexble manufacturng systems. Proceedngs of IEEE Internatonal Conference on Robotcs and Automaton, 4, pp [7] Toguyen, A.K.A, Craye, E., Gentna, J.C., 1996, Framework to desgn a dstrbuted dagnoss n FMS. Proceedngs of the IEEE Internatonal Conference on System, Man and Cybernetcs, 4, pp

17 [8] Ye, N. and Zhao, B., 1996, Hybrd ntellgent system for fault dagnoss of advanced manufacturng system. Internatonal Journal of Producton Research, 34, No.2 pp [9] McFarlane, D., Mareet, B, Elsley, G, Jarvs, D., 1995, Applcaton of holonc methodologes to problem dagnoss n a steel rod mll. Proceedngs of the IEEE Internatonal Conference on System, Man and Cybernetcs, 1, pp [10] Grault, F., Pradn-Chezalvel, B. Kunzle, L,A. and Valette, R., 1995, Lnear logc as a tool for reasonng on a Petr net model. IEEE Symposum on Emergng Technologes & Factory Automaton, 1, pp [11] Jarvs, J, and Jarvs, D., 1997, Desgn Recovery for PLC Controlled Manufacturng Systems, Preprnts of MM 97, Venna, pp [12] Alexander, S. M., Vada, C. M., Graham, J. H., 1993, Model for the dagnoss of CIM equpment, Computer-Elect. Eng., 2, pp [13] Zhu, S. J., Weng, Z., Deng, M. L., Zhou, Z. L., 1994, Programmable Control System - Prncple Applcaton - Mantenance, Tsnghua Unversty Press, Bejng [14] Takata, S. and Sata, T., 1986, Model referenced montorng and dagnoss - applcaton to the manufacturng system, Computers n Industry, 7, pp

18 Computer Control and Management System Interface Tool System Tool Magazne Tool-Head Magazne Tool Magazne PFZ1500 Flexble Manufacturng Cell KBNG85 Machnng Centre Automatcally Guded Vehcle (AGV) Load/Unload Staton 1 Load/Unload Staton 2 Load/Unload Staton 5 Fgure 1 FFS FMS System level Man Computer Md-level Md-PLC Cell level PFZ1500 PLC KBNG85 PLC AGV PLC Fgure 2 The three-level control of the FFS FMS 18

19 & >=1 a. AND b. OR a. NOT Fgure 3. Logcal Relatonshp between Sgnals A9.6 A18.4 E19.0 E23.1 M144.1 E20.6 & M132.0 M132.3 M132.2 E30.2 E30.5 & N2 >=1 M21.2 M22.2 M23.2 M129.3 E7.1 E7.3 E7.5 N1 & M132.4 Fgure 4. LFC of NC Start Condtons 19

20 Table 1. Operaton sequence of tool-head exchange Step SB Acton descrpton 1 SB117 Tool-head magazne moves to the poston of the old tool-head 2 SB118 Z-axs returns to the reference 3 SB119 Y-axs moves to the poston to exchange tool-head 4 SB121 Z-axs moves to the poston to exchange tool-head 5 SB122 Adapter looses and the old tool-head s put nto tool-head magazne 6 SB123 Z-axs returns to the reference 7 SB124 Tool-head magazne moves to the poston of new tool-head 8 SB125 Z-axs descends to the poston to pck the new tool-head 9 SB126 Adapter clamps the new tool-head 10 SB131 Z-axs returns to the reference 11 SB132 Y-axs returns to the machnng poston 12 SB133 Tool-head magazne returns to the reference 20

21 Table 2: Step programs SB117: SB118: 0000 := M :UN M :R M :R M :L DW :U M :T DW :S M :A DB :S M :O D :U M :O D :UN E :O D :S M :O D :U M :O D :UN M A :O D A :U M B :S M B :U M C :A DB C :U E D :L DW21 000D :UN E E :L KB63 000E :UN E F :!=F 000F BE 0010 :U M := M :U M :U M :U M :BE 21

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and

More information

Wishing you all a Total Quality New Year!

Wishing you all a Total Quality New Year! Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma

More information

An Optimal Algorithm for Prufer Codes *

An Optimal Algorithm for Prufer Codes * J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,

More information

Cluster Analysis of Electrical Behavior

Cluster Analysis of Electrical Behavior Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School

More information

CMPS 10 Introduction to Computer Science Lecture Notes

CMPS 10 Introduction to Computer Science Lecture Notes CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not

More information

A Binarization Algorithm specialized on Document Images and Photos

A Binarization Algorithm specialized on Document Images and Photos A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism for Nested Loops with Non-uniform and Flow Dependences Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr

More information

VRT012 User s guide V0.1. Address: Žirmūnų g. 27, Vilnius LT-09105, Phone: (370-5) , Fax: (370-5) ,

VRT012 User s guide V0.1. Address: Žirmūnų g. 27, Vilnius LT-09105, Phone: (370-5) , Fax: (370-5) , VRT012 User s gude V0.1 Thank you for purchasng our product. We hope ths user-frendly devce wll be helpful n realsng your deas and brngng comfort to your lfe. Please take few mnutes to read ths manual

More information

Virtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory

Virtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana

More information

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z. TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of

More information

Assembler. Building a Modern Computer From First Principles.

Assembler. Building a Modern Computer From First Principles. Assembler Buldng a Modern Computer From Frst Prncples www.nand2tetrs.org Elements of Computng Systems, Nsan & Schocken, MIT Press, www.nand2tetrs.org, Chapter 6: Assembler slde Where we are at: Human Thought

More information

Lecture 5: Multilayer Perceptrons

Lecture 5: Multilayer Perceptrons Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented

More information

Assembler. Shimon Schocken. Spring Elements of Computing Systems 1 Assembler (Ch. 6) Compiler. abstract interface.

Assembler. Shimon Schocken. Spring Elements of Computing Systems 1 Assembler (Ch. 6) Compiler. abstract interface. IDC Herzlya Shmon Schocken Assembler Shmon Schocken Sprng 2005 Elements of Computng Systems 1 Assembler (Ch. 6) Where we are at: Human Thought Abstract desgn Chapters 9, 12 abstract nterface H.L. Language

More information

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan

More information

Support Vector Machines

Support Vector Machines /9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.

More information

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed

More information

Module Management Tool in Software Development Organizations

Module Management Tool in Software Development Organizations Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,

More information

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1) Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A

More information

Agenda & Reading. Simple If. Decision-Making Statements. COMPSCI 280 S1C Applications Programming. Programming Fundamentals

Agenda & Reading. Simple If. Decision-Making Statements. COMPSCI 280 S1C Applications Programming. Programming Fundamentals Agenda & Readng COMPSCI 8 SC Applcatons Programmng Programmng Fundamentals Control Flow Agenda: Decsonmakng statements: Smple If, Ifelse, nested felse, Select Case s Whle, DoWhle/Untl, For, For Each, Nested

More information

Harvard University CS 101 Fall 2005, Shimon Schocken. Assembler. Elements of Computing Systems 1 Assembler (Ch. 6)

Harvard University CS 101 Fall 2005, Shimon Schocken. Assembler. Elements of Computing Systems 1 Assembler (Ch. 6) Harvard Unversty CS 101 Fall 2005, Shmon Schocken Assembler Elements of Computng Systems 1 Assembler (Ch. 6) Why care about assemblers? Because Assemblers employ some nfty trcks Assemblers are the frst

More information

The Codesign Challenge

The Codesign Challenge ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.

More information

AADL : about scheduling analysis

AADL : about scheduling analysis AADL : about schedulng analyss Schedulng analyss, what s t? Embedded real-tme crtcal systems have temporal constrants to meet (e.g. deadlne). Many systems are bult wth operatng systems provdng multtaskng

More information

Virtual Machine Migration based on Trust Measurement of Computer Node

Virtual Machine Migration based on Trust Measurement of Computer Node Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on

More information

PHYSICS-ENHANCED L-SYSTEMS

PHYSICS-ENHANCED L-SYSTEMS PHYSICS-ENHANCED L-SYSTEMS Hansrud Noser 1, Stephan Rudolph 2, Peter Stuck 1 1 Department of Informatcs Unversty of Zurch, Wnterthurerstr. 190 CH-8057 Zurch Swtzerland noser(stuck)@f.unzh.ch, http://www.f.unzh.ch/~noser(~stuck)

More information

Analysis of Continuous Beams in General

Analysis of Continuous Beams in General Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,

More information

3D vector computer graphics

3D vector computer graphics 3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,

More information

TN348: Openlab Module - Colocalization

TN348: Openlab Module - Colocalization TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages

More information

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES

More information

X- Chart Using ANOM Approach

X- Chart Using ANOM Approach ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are

More information

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour 6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the

More information

USING GRAPHING SKILLS

USING GRAPHING SKILLS Name: BOLOGY: Date: _ Class: USNG GRAPHNG SKLLS NTRODUCTON: Recorded data can be plotted on a graph. A graph s a pctoral representaton of nformaton recorded n a data table. t s used to show a relatonshp

More information

Simulation Based Analysis of FAST TCP using OMNET++

Simulation Based Analysis of FAST TCP using OMNET++ Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months

More information

Load Balancing for Hex-Cell Interconnection Network

Load Balancing for Hex-Cell Interconnection Network Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,

More information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,

More information

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.

More information

An Entropy-Based Approach to Integrated Information Needs Assessment

An Entropy-Based Approach to Integrated Information Needs Assessment Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology

More information

A New Approach For the Ranking of Fuzzy Sets With Different Heights

A New Approach For the Ranking of Fuzzy Sets With Different Heights New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays

More information

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated. Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,

More information

Scheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research

Scheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research Schedulng Remote Access to Scentfc Instruments n Cybernfrastructure for Educaton and Research Je Yn 1, Junwe Cao 2,3,*, Yuexuan Wang 4, Lanchen Lu 1,3 and Cheng Wu 1,3 1 Natonal CIMS Engneerng and Research

More information

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc. [Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented

More information

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009. Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton

More information

User Authentication Based On Behavioral Mouse Dynamics Biometrics

User Authentication Based On Behavioral Mouse Dynamics Biometrics User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA

More information

3D Virtual Eyeglass Frames Modeling from Multiple Camera Image Data Based on the GFFD Deformation Method

3D Virtual Eyeglass Frames Modeling from Multiple Camera Image Data Based on the GFFD Deformation Method NICOGRAPH Internatonal 2012, pp. 114-119 3D Vrtual Eyeglass Frames Modelng from Multple Camera Image Data Based on the GFFD Deformaton Method Norak Tamura, Somsangouane Sngthemphone and Katsuhro Ktama

More information

IP Camera Configuration Software Instruction Manual

IP Camera Configuration Software Instruction Manual IP Camera 9483 - Confguraton Software Instructon Manual VBD 612-4 (10.14) Dear Customer, Wth your purchase of ths IP Camera, you have chosen a qualty product manufactured by RADEMACHER. Thank you for the

More information

On Some Entertaining Applications of the Concept of Set in Computer Science Course

On Some Entertaining Applications of the Concept of Set in Computer Science Course On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,

More information

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster

More information

3. CR parameters and Multi-Objective Fitness Function

3. CR parameters and Multi-Objective Fitness Function 3 CR parameters and Mult-objectve Ftness Functon 41 3. CR parameters and Mult-Objectve Ftness Functon 3.1. Introducton Cogntve rados dynamcally confgure the wreless communcaton system, whch takes beneft

More information

y and the total sum of

y and the total sum of Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton

More information

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto

More information

Hermite Splines in Lie Groups as Products of Geodesics

Hermite Splines in Lie Groups as Products of Geodesics Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the

More information

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges

More information

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung

More information

FPGA-based implementation of circular interpolation

FPGA-based implementation of circular interpolation Avalable onlne www.jocpr.com Journal of Chemcal and Pharmaceutcal Research, 04, 6(7):585-593 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 FPGA-based mplementaton of crcular nterpolaton Mngyu Gao,

More information

SURFACE PROFILE EVALUATION BY FRACTAL DIMENSION AND STATISTIC TOOLS USING MATLAB

SURFACE PROFILE EVALUATION BY FRACTAL DIMENSION AND STATISTIC TOOLS USING MATLAB SURFACE PROFILE EVALUATION BY FRACTAL DIMENSION AND STATISTIC TOOLS USING MATLAB V. Hotař, A. Hotař Techncal Unversty of Lberec, Department of Glass Producng Machnes and Robotcs, Department of Materal

More information

Reliability Analysis of Aircraft Condition Monitoring Network Using an Enhanced BDD Algorithm

Reliability Analysis of Aircraft Condition Monitoring Network Using an Enhanced BDD Algorithm Chnese Journal of Aeronautcs 25 (2012) 925-930 Contents lsts avalable at ScenceDrect Chnese Journal of Aeronautcs journal homepage: www.elsever.com/locate/cja Relablty Analyss of Arcraft Condton Montorng

More information

Parallel Inverse Halftoning by Look-Up Table (LUT) Partitioning

Parallel Inverse Halftoning by Look-Up Table (LUT) Partitioning Parallel Inverse Halftonng by Look-Up Table (LUT) Parttonng Umar F. Sddq and Sadq M. Sat umar@ccse.kfupm.edu.sa, sadq@kfupm.edu.sa KFUPM Box: Department of Computer Engneerng, Kng Fahd Unversty of Petroleum

More information

Sorting Review. Sorting. Comparison Sorting. CSE 680 Prof. Roger Crawfis. Assumptions

Sorting Review. Sorting. Comparison Sorting. CSE 680 Prof. Roger Crawfis. Assumptions Sortng Revew Introducton to Algorthms Qucksort CSE 680 Prof. Roger Crawfs Inserton Sort T(n) = Θ(n 2 ) In-place Merge Sort T(n) = Θ(n lg(n)) Not n-place Selecton Sort (from homework) T(n) = Θ(n 2 ) In-place

More information

The motion simulation of three-dof parallel manipulator based on VBAI and MATLAB Zhuo Zhen, Chaoying Liu* and Xueling Song

The motion simulation of three-dof parallel manipulator based on VBAI and MATLAB Zhuo Zhen, Chaoying Liu* and Xueling Song Internatonal Conference on Automaton, Mechancal Control and Computatonal Engneerng (AMCCE 25) he moton smulaton of three-dof parallel manpulator based on VBAI and MALAB Zhuo Zhen, Chaoyng Lu* and Xuelng

More information

Resource and Virtual Function Status Monitoring in Network Function Virtualization Environment

Resource and Virtual Function Status Monitoring in Network Function Virtualization Environment Journal of Physcs: Conference Seres PAPER OPEN ACCESS Resource and Vrtual Functon Status Montorng n Network Functon Vrtualzaton Envronment To cte ths artcle: MS Ha et al 2018 J. Phys.: Conf. Ser. 1087

More information

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal

More information

Second Asian Symposium on Industrial Automation and Robotics BITEC, Bangkok, Thailand May 17-18, 2001

Second Asian Symposium on Industrial Automation and Robotics BITEC, Bangkok, Thailand May 17-18, 2001 Second Asan Symposum on Industral Automaton and Robotcs BITEC, Bangkok, Thaland May 7-8, 00 DEVELOPMENT OF DISASSEMBLY SUPPORT SYSTEM FOR MECHANICAL PARTS Ej ARAI, Hdefum WAKAMATSU, Akra TSUMAYA, Kech

More information

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique //00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy

More information

Ontology Generator from Relational Database Based on Jena

Ontology Generator from Relational Database Based on Jena Computer and Informaton Scence Vol. 3, No. 2; May 2010 Ontology Generator from Relatonal Database Based on Jena Shufeng Zhou (Correspondng author) College of Mathematcs Scence, Laocheng Unversty No.34

More information

ELEC 377 Operating Systems. Week 6 Class 3

ELEC 377 Operating Systems. Week 6 Class 3 ELEC 377 Operatng Systems Week 6 Class 3 Last Class Memory Management Memory Pagng Pagng Structure ELEC 377 Operatng Systems Today Pagng Szes Vrtual Memory Concept Demand Pagng ELEC 377 Operatng Systems

More information

ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE

ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Інформаційні технології в освіті ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Some aspects of programmng educaton

More information

S1 Note. Basis functions.

S1 Note. Basis functions. S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type

More information

Transaction-Consistent Global Checkpoints in a Distributed Database System

Transaction-Consistent Global Checkpoints in a Distributed Database System Proceedngs of the World Congress on Engneerng 2008 Vol I Transacton-Consstent Global Checkponts n a Dstrbuted Database System Jang Wu, D. Manvannan and Bhavan Thurasngham Abstract Checkpontng and rollback

More information

DLK Pro the all-rounder for mobile data downloading. Tailor-made for various requirements.

DLK Pro the all-rounder for mobile data downloading. Tailor-made for various requirements. DLK Pro the all-rounder for moble data downloadng Talor-made for varous requrements www.dtco.vdo.com Smply brllant, brllantly smple Always the rght soluton The DLK Pro s the VDO product famly, whch sets

More information

VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES

VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES UbCC 2011, Volume 6, 5002981-x manuscrpts OPEN ACCES UbCC Journal ISSN 1992-8424 www.ubcc.org VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES

More information

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points; Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features

More information

Chapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward

More information

A RECONFIGURABLE ARCHITECTURE FOR MULTI-GIGABIT SPEED CONTENT-BASED ROUTING. James Moscola, Young H. Cho, John W. Lockwood

A RECONFIGURABLE ARCHITECTURE FOR MULTI-GIGABIT SPEED CONTENT-BASED ROUTING. James Moscola, Young H. Cho, John W. Lockwood A RECONFIGURABLE ARCHITECTURE FOR MULTI-GIGABIT SPEED CONTENT-BASED ROUTING James Moscola, Young H. Cho, John W. Lockwood Dept. of Computer Scence and Engneerng Washngton Unversty, St. Lous, MO {jmm5,

More information

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,

More information

A Facet Generation Procedure. for solving 0/1 integer programs

A Facet Generation Procedure. for solving 0/1 integer programs A Facet Generaton Procedure for solvng 0/ nteger programs by Gyana R. Parja IBM Corporaton, Poughkeepse, NY 260 Radu Gaddov Emery Worldwde Arlnes, Vandala, Oho 45377 and Wlbert E. Wlhelm Teas A&M Unversty,

More information

A Resources Virtualization Approach Supporting Uniform Access to Heterogeneous Grid Resources 1

A Resources Virtualization Approach Supporting Uniform Access to Heterogeneous Grid Resources 1 A Resources Vrtualzaton Approach Supportng Unform Access to Heterogeneous Grd Resources 1 Cunhao Fang 1, Yaoxue Zhang 2, Song Cao 3 1 Tsnghua Natonal Labatory of Inforamaton Scence and Technology 2 Department

More information

MODULE DESIGN BASED ON INTERFACE INTEGRATION TO MAXIMIZE PRODUCT VARIETY AND MINIMIZE FAMILY COST

MODULE DESIGN BASED ON INTERFACE INTEGRATION TO MAXIMIZE PRODUCT VARIETY AND MINIMIZE FAMILY COST INTERNATIONAL CONFERENCE ON ENGINEERING DESIGN, ICED 07 28-31 AUGUST 2007, CITE DES SCIENCES ET DE L'INDUSTRIE, PARIS, FRANCE MODULE DESIGN BASED ON INTERFACE INTEGRATION TO MAIMIZE PRODUCT VARIETY AND

More information

Solving two-person zero-sum game by Matlab

Solving two-person zero-sum game by Matlab Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by

More information

Circuit Analysis I (ENGR 2405) Chapter 3 Method of Analysis Nodal(KCL) and Mesh(KVL)

Circuit Analysis I (ENGR 2405) Chapter 3 Method of Analysis Nodal(KCL) and Mesh(KVL) Crcut Analyss I (ENG 405) Chapter Method of Analyss Nodal(KCL) and Mesh(KVL) Nodal Analyss If nstead of focusng on the oltages of the crcut elements, one looks at the oltages at the nodes of the crcut,

More information

Some material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier

Some material adapted from Mohamed Younis, UMBC CMSC 611 Spr 2003 course slides Some material adapted from Hennessy & Patterson / 2003 Elsevier Some materal adapted from Mohamed Youns, UMBC CMSC 611 Spr 2003 course sldes Some materal adapted from Hennessy & Patterson / 2003 Elsever Scence Performance = 1 Executon tme Speedup = Performance (B)

More information

A New Transaction Processing Model Based on Optimistic Concurrency Control

A New Transaction Processing Model Based on Optimistic Concurrency Control A New Transacton Processng Model Based on Optmstc Concurrency Control Wang Pedong,Duan Xpng,Jr. Abstract-- In ths paper, to support moblty and dsconnecton of moble clents effectvely n moble computng envronment,

More information

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for

More information

Mathematics 256 a course in differential equations for engineering students

Mathematics 256 a course in differential equations for engineering students Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the

More information

Performance Evaluation of an ANFIS Based Power System Stabilizer Applied in Multi-Machine Power Systems

Performance Evaluation of an ANFIS Based Power System Stabilizer Applied in Multi-Machine Power Systems Performance Evaluaton of an ANFIS Based Power System Stablzer Appled n Mult-Machne Power Systems A. A GHARAVEISI 1,2 A.DARABI 3 M. MONADI 4 A. KHAJEH-ZADEH 5 M. RASHIDI-NEJAD 1,2,5 1. Shahd Bahonar Unversty

More information

Two-Stage Data Distribution for Distributed Surveillance Video Processing with Hybrid Storage Architecture

Two-Stage Data Distribution for Distributed Surveillance Video Processing with Hybrid Storage Architecture Two-Stage Data Dstrbuton for Dstrbuted Survellance Vdeo Processng wth Hybrd Storage Archtecture Yangyang Gao, Hatao Zhang, Bngchang Tang, Yanpe Zhu, Huadong Ma Bejng Key Lab of Intellgent Telecomm. Software

More information

The Research of Support Vector Machine in Agricultural Data Classification

The Research of Support Vector Machine in Agricultural Data Classification The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou

More information

Research of Dynamic Access to Cloud Database Based on Improved Pheromone Algorithm

Research of Dynamic Access to Cloud Database Based on Improved Pheromone Algorithm , pp.197-202 http://dx.do.org/10.14257/dta.2016.9.5.20 Research of Dynamc Access to Cloud Database Based on Improved Pheromone Algorthm Yongqang L 1 and Jn Pan 2 1 (Software Technology Vocatonal College,

More information

Determining the Optimal Bandwidth Based on Multi-criterion Fusion

Determining the Optimal Bandwidth Based on Multi-criterion Fusion Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn

More information

Introduction. Leslie Lamports Time, Clocks & the Ordering of Events in a Distributed System. Overview. Introduction Concepts: Time

Introduction. Leslie Lamports Time, Clocks & the Ordering of Events in a Distributed System. Overview. Introduction Concepts: Time Lesle Laports e, locks & the Orderng of Events n a Dstrbuted Syste Joseph Sprng Departent of oputer Scence Dstrbuted Systes and Securty Overvew Introducton he artal Orderng Logcal locks Orderng the Events

More information

Six-axis Robot Manipulator Numerical Control Programming and Motion Simulation

Six-axis Robot Manipulator Numerical Control Programming and Motion Simulation 2016 Internatonal Conference on Appled Mechancs, Mechancal and Materals Engneerng (AMMME 2016) ISBN: 978-1-60595-409-7 S-as Robot Manpulator Numercal Control Programmng and Moton Smulaton Chen-hua SHE

More information

Fuzzy Classification and Implementation Methods for Tugboat Main Engine Fault

Fuzzy Classification and Implementation Methods for Tugboat Main Engine Fault I MATEC Web of Conferences 95, 11003 (2017) DOI: 10.1051/ matecconf/20179511003 Fuzzy Classfcaton and Implementaton Methods for Tugboat Man Engne Fault Xaohu Xu, Guangchen Ba School of Automaton, Bejng

More information

Load-Balanced Anycast Routing

Load-Balanced Anycast Routing Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance

More information

Professional competences training path for an e-commerce major, based on the ISM method

Professional competences training path for an e-commerce major, based on the ISM method World Transactons on Engneerng and Technology Educaton Vol.14, No.4, 2016 2016 WIETE Professonal competences tranng path for an e-commerce maor, based on the ISM method Ru Wang, Pn Peng, L-gang Lu & Lng

More information

Classifying Acoustic Transient Signals Using Artificial Intelligence

Classifying Acoustic Transient Signals Using Artificial Intelligence Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)

More information

Parallel matrix-vector multiplication

Parallel matrix-vector multiplication Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more

More information

Petri Net Based Software Dependability Engineering

Petri Net Based Software Dependability Engineering Proc. RELECTRONIC 95, Budapest, pp. 181-186; October 1995 Petr Net Based Software Dependablty Engneerng Monka Hener Brandenburg Unversty of Technology Cottbus Computer Scence Insttute Postbox 101344 D-03013

More information

Conditional Speculative Decimal Addition*

Conditional Speculative Decimal Addition* Condtonal Speculatve Decmal Addton Alvaro Vazquez and Elsardo Antelo Dep. of Electronc and Computer Engneerng Unv. of Santago de Compostela, Span Ths work was supported n part by Xunta de Galca under grant

More information

Application of VCG in Replica Placement Strategy of Cloud Storage

Application of VCG in Replica Placement Strategy of Cloud Storage Internatonal Journal of Grd and Dstrbuted Computng, pp.27-40 http://dx.do.org/10.14257/jgdc.2016.9.4.03 Applcaton of VCG n Replca Placement Strategy of Cloud Storage Wang Hongxa Computer Department, Bejng

More information

Meta-heuristics for Multidimensional Knapsack Problems

Meta-heuristics for Multidimensional Knapsack Problems 2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,

More information