Professional Documents
Culture Documents
An Efficient Algorithm Intelligent System: Instrumentation
An Efficient Algorithm Intelligent System: Instrumentation
Abstract-The reconfiguration of sensor svstems to solve system state. Then, redundancy and minimality properties
estimation or control problem is one of the most important are defined to build a lattice containing all reconfiguration
tasks in the design of process instrumentation. This paper
proposes an algorithm, which guarantees the availability of all paths. Every node is evaluating using redundancy degrees
state variables even in the case of lost sensors. The v-ariable criteria. In section 4, we propose an efficient algorithm for
observabilitv is considered to be necessary for the process keeping some fault tolerance criteria using reconfiguration
supervision of the svstem. Minimal and redundant sensor sets and maintenance operations. An illustrative example is
are organized into an oriented graph, which contains all the provided in section 5.
possible reconfiguration paths for which those variables
remain observable. Based on redundancv degrees criteria, an
optimal reconfiguration will be used to observe and II. PROBLEM POSITION
reconstruct lost information. An example illustrates the Consider the static linear model given by:
proposed algorithm.
-b4 b5 b6 a = (
with,
142
SD-000752
143
SD-000752
Proper/v S
The weak and strong redundancy degrees of a white
node N(kJ) are -1. i Ies
C. Algorithm No
... .. -------
1'esTes
----
if Rank(fzij = n, node fi,j is grai; else it is white. Fig. 3 Flowchart of the proposed algorithm
- marking a level k-I when the marking of level k is In the reconfiguration case with maintenance, the sensor
known. The computation of redundancy degrees is subset to be repaired is indicated according to computation
carried out in parallel. Several cases can be provided in phase one.
distinguished in this step:
When a level k node is gre..y, then all its predecessors in
level k-i are also grey (poperty 1).
144
SD-000752
Consider a static linear system, with 6 states and 5 1 a,b,c,d,e, 9 a,b,e 1 7 a 25 c,e1
possible sensors a, h, c, d and e, given by: 2 a,b,c,d} 10 a,c,d, 18 a,c 26 Id,e
3 a,b,c.e 11 a,c,e- 19 a,d; 27 {al
1 0 )0 O 4 a,b,de} 12 a,d,e} 20 a,e 28 ibt
0 1 0 0 0 1 -1 0 0 -1 0 r a,c.d,e 13 b,c.d 21 {b,c4 29 Jc
H= 0 0 1 0 0 0 andM= 0 1 -1 0 0 -1 . 6 lb,c,d,e 14 b c 22 lb,d" 30 Id,
0 00 1 0 (0 0 1 -1 -1 0
0 0 0 0 1 0) 7 {a,b,c 15 lb,d,e 23 {b,e} 31 e'
8 a,b,dS 16 'c,d,eJ 24 {c,d 32 {___
To simplify the graph representation, the nodes will be The execution of our algorithm gives the next results.
labeled such that: * The first step, Marking-conmputation, permits us to
generate the following graph and to compute weak
and strong redundancy degrees of all nodes.
The graph containing all sensors subsets is given by:
The redundancy degree results are resumed in the Initially, the whole sensor set, node 1, ta, b, c, d, e I is
following table: used to estimate state. The strong redundancy degree is
equal to one, i.e., any sensor a, b, c, d or e can be lost while
Table 2 weak and strong redundancy degrees of all nodes continuing to estimate state.
If sensor e is lost, the new reconfigured instrumentation
S I (DDF) S (D{DF) S (D{ DF) IS I(DfDF) system, node 2, a, b, c, d} keeps the same structural
(2, 1) 9 (-1,I-) 17 (-1,-i) 25 (-1, -1) criterion concerning strong redundancy degree, which is
(1,1) 10 (0, 0) 18 (-1,F-) 26(-16-1) equal to 1. Then maintenance operation is not necessary.
( 1, 0) 11 (0',) 19 (- '-I) 27 (-1,- ) But, from initial state, if we lose a, b, c or d sensor, the
(1,0 ) 1- (0, 0) 20 (-1, -1 ) 28 (-1,-i strong redundancy degree change from I to 0 (table 2). In
(1, 0) 13 (0,0) 21 (-1,-)) 29 (-1, -I this case, we can continue to estimate the state vectorX, but
(1, 0) 1 (0 0) 22 -1, -1) 30 -1,-1) the maintenance operation is very urgent to keep fault
(0, 0 ) 1 (0, 0 ) 23 (-1, -1 3 ) tolerant capability. It means the loss of any sensor is not
(0, 0) 16 (-1, -1) 24 (-1,-i) 32-2(-1, acceptable to solve estimation problem.
145
SD-000752
146