• 대한전기학회
Mobile QR Code QR CODE : The Transactions of the Korean Institute of Electrical Engineers
  • COPE
  • kcse
  • 한국과학기술단체총연합회
  • 한국학술지인용색인
  • Scopus
  • crossref
  • orcid

  1. (Major of IT Applied System Engineering of Convergence Technology Engineering Division, Chonbuk National University, Korea)
  2. (Major of IT Applied System Engineering of Convergence Technology Engineering Division, Chonbuk National University, Korea)



Sensor, Threshold, Standard deviation, Actuators, Gaussian distribution

1. Introduction

Recent advancement in micro controller and their cheap availability has led to the development of embedded control systems for almost all real-life applications(1). Their presence is everywhere from electrical, industrial, military, education, transportation, business, agriculture to home applications(2-5). Sensors and actuators are critical components in electrical control systems, where the output of sensors is programmed to trigger the actuators when a specified threshold is crossed.

The output of a sensor is a result of observing a physical phenomenon and converting them into a suitable electrical signal. Those signal always have a certain degree of randomness or fluctuations which appears in the output as some noise level added to it. It is because of the intrinsic property of sensors, other electronic components throughout the circuitry and other environmental reasons(6-9). In many cases, a simple low pass filter, or certain digital filtering algorithm can be used to smooth out such noisy signals to a great extent(10,11). However, in the case of high bandwidth sensors, filtering limits the ability to measure high-frequency physical changes in the environment since their bandwidth is narrowed down. Moreover, filtered signals are not 100% smooth and contain randomness just like the original signal. Even with those filtering method, if the signal hovers around the threshold, it would bring huge instability in the system’s output. Especially in the applications which require higher resolution, chances of instability in the output is even higher.

In this paper, we propose a Gaussian-based threshold tunable algorithm for stabilizing the actuators through sampling sensor data and automatically tuning the threshold. We establish a hypothesis that probability density function (PDF) of any random sensor reading can be modeled by the Gaussian distribution. The key technique presented in this method is manipulating the preset threshold for the stable operation of actuators since two or more threshold for the same action cannot exist simultaneously in the digital world. And the question of how much the threshold should be tuned to cover the entire signal is addressed with the modeling of sensor data using Gaussian distribution. By taking it into account, 99.73% of sensor data will fall under the three standard deviation (σ) range. The algorithm will keep track of the state of the system and tune the threshold to the 3σ range once the signal reaches the threshold. At this point, no matter how much the signal fluctuates, the state of the output will remain constant. It will tune back from the 3σ to the original threshold only when the signal crosses below the 3σ range. As a result, there is always the stability in the output independent of the level of noise or any randomness in the sensor data. Chapter 3 gives detail realization of the proposed algorithm and explain the working concept in the detail. Chapter 4 compares the proposed method with other filtering methods: Exponential smoothing and Kalman filter, and shows its effectiveness over those methods.

2. Related Work

Most of the published work focuses on noise reduction for sensor data acquisition using either analog circuit techniques or digital filtering techniques. M. Aamir et al. reports noise reduction techniques in the embedded system where the investigation of hardware and layout techniques can provide concrete solutions(12). Similarly, F. Reverter reported analog circuit techniques which can help in interfacing sensors directly to microcontrollers without the use of signal conditioning circuit(13). This method can help in reducing noise caused by surrounding electronic devices. Other noise cancellation techniques for single and double sensor were also reported where canceling signal is generated by measuring noise field(14,15). V. Y. Mendeleyev et al. designed an optical sensor for reducing the influence of intensity fluctuations on output stability(16). The analysis of the stabilization principle is performed assuming that the contribution of the intrinsic noise of the detectors and electronics to the output of the sensor is negligible in comparison to that of the light source’s intensity fluctuations. K.H. Eom et al. presented improved Kalman filtering method to reduce noise and obtain correct data in the multi-sensing environment(17). P.H.G. Mani et al. reported on integration testing of sensors and actuators with embedded processing component. It focuses on sensor and actuator fault detection which can critically impact the system performance(18). Other papers reported issues in sensor anomaly detection in wireless sensor networks(19-21) and false alarm reduction methods(22).

3. Gaussian-based Threshold Tunable Algorithm

As we discussed in previous chapters, sensor data always have a certain degree of randomness and fuzziness due to various factors associated with it. The probability density function (PDF) of such sensor measurements can be modeled by a Gaussian distribution. Gaussian distribution is by far the most accurate PDF model to quantify uncertainty or random variables when making inferences as it is based on Central Limit Theorem (CLT). Mathematically the proposed algorithm can be expressed as

(1)
y = f p ( x ) ,         t r a c k e r

where y is the output of the system which is the function of the probability of the random Gaussian variable x, and the Boolean variable tracker which stores the previous state of the system. Here p(x) can be expressed as

(2)
p ( x ) = 1 2 Π σ 2 exp x - μ 2 2 σ 2

(3)
p ( | X - μ | σ ) = 0 . 6828

(4)
p ( | X - μ | 2 σ ) = 0 . 92452

(5)
p ( | X - μ | 3 σ ) = 0 . 9973

where µ is the mean (expected value), σ is the standard deviation and square of the standard deviation, σ2 being the variance. The probability that a random variable X lies in an interval is given by equation (3), (4) and (5).

3.1 Proposed algorithm

In this section, we explain the realization of our proposed algorithm and show how it works in stabilizing the outputs without any filtering. Setting thresholds is very crucial in any control systems. In embedded control systems, microcontrollers are programmed to set the threshold for the operation of actuators(23). We especially take the example in Bang-bang or Hysteresis control type (see Fig. 1) systems.

Fig. 1. Bang-bang/Hysteresis type control

../../Resources/kiee/KIEE.2018.67.11.1562/fig1.png

In general cases, irrespective of the level of noise, a single threshold will ensure smooth operation of the actuators. Suppose in a normal environment, readings of a temperature sensor triggers a motor when a specified threshold is reached. It turns on if the signal crosses above the threshold and turns off if the signal goes below the threshold. However, if the signal stays around the threshold, it will bring instability in the operation of the motor. The frequent change in the state eventually will bring mechanical failure in the motor. Many practical methods do exist to prevent such events from occurring. Some of them include reading the sensor data only at certain time intervals or introducing delays in reading the signals. Other methods include tracking the threshold where signals will be ignored for a specified time once the threshold is reached. These type of methods are useful especially in environmental monitoring and control where continuous data is not of much importance. However, in other applications where the instantaneous response is required per observation, such methods may not be helpful.

Algorithm 1 Threshold Tuning

1: Begin: Determine threshold;

2: Read n samples from the sensor at t=0 to t=n;

3: Compute σ from n samples;

4: Assign a Boolean variable Tracker to FALSE

5: Start Loop

#Condition 1

if (current sensor reading > threshold)

do Actuator → ON

do Tracker → TRUE

#Condition 2

else if ((current sensor reading > (threshold –3σ)) AND (Tracker → TRUE))

do Actuator → ON

else do Actuator OFF

do Tracker FALSE

6: End

Here, Algorithm 1 shows the working procedure of the Threshold tuning algorithm. The working concept of the algorithm is also shown in flowchart in the Fig. 2. In step 1, a threshold is determined and assigned to the variable threshold. In step 2 and 3, n number of samples are read from the sensor to calculate the standard deviation σ. In step 4, a Boolean variable Tracker is assigned a FALSE or 0 value initially. This Boolean variable will be assigned TRUE value only if the signal reaches the threshold. This will help in determining whether the signal has crossed the threshold or not. In step 5, the system loop begins, and Condition 1 is checked first. If the sensor reading reaches the threshold, the actuator will be triggered ON, and the Tracker variable will be assigned TRUE simultaneously. Activation of Condition 1 leads to the activation of Condition 2 immediately where the previous status of the actuator will be maintained. Once the signal is below 3σ range, the actuator is triggered OFF, and the Tracker variable will be assigned FALSE. This creates a stable zone for the signal from the original threshold to the 3σ range.

Fig. 2. Flowchart representation of the Algorithm1

../../Resources/kiee/KIEE.2018.67.11.1562/fig2.png

3.2 Dynamic Threshold tuning

Readings of sensor data in single sensing and multi- sensing environment often different. The measurement data of the multi-sensing environment has more noise and disturbances than the single sensing environment(17). Even the sensors of the same type manufactured by same vendor company drift slightly when actual measurements are done(9). To address these problems we added a feature to the Algorithm 1, i.e. dynamically tuning the threshold every loop.

Algorithm 2 represents dynamic threshold tuning algorithm. The only difference between this algorithm and Algorithm 1 is, it computes the standard deviation every time a new sample is taken. A new 3σ range is set every time the loop runs.

Algorithm 2 Dynamic threshold Tuning

1: Begin: Determine threshold;

2: Assign a Boolean variable Tracker to False

3: Start Loop

Read current sample from the sensor and Store;

Compute and update σ in every loop;

if (current sensor reading > threshold)

do Actuator → ON

do Tracker → TRUE

else if (current sensor reading > (threshold – 3σ)) AND (Tracker → TRUE)

do Actuator → ON

else do Actuator → OFF

do Tracker → FALSE

4: End

4. Experiments and Discussions

4.1 Actuator output with known methods

In this section, we compare our method with other known methods: Exponential smoothing and Kalman filter, in the actuator stability criteria. Exponential smoothing method smooths the noisy readings from the sensor and acts as a low-pass filter. Equation (6) and (7) shows the mathematical expression of the Exponential smoothing method:

(6)
s 0 = x 0

(7)
s t = α . x t + ( 1 - α ) . s t - 1 ,       0 < α < 1

where represents sensor data at time t=0, represents the best estimate of the data and α is the smoothing factor. The value of α close to zero will have a greater smoothing effect but less responsive to the recent changes, whereas value closer to 1 will have lower smoothing effect but more responsive to the recent changes. The value of the estimator s will be updated every time the sensor makes a new reading.

Figure. 3 shows the application of the Exponential smoothing algorithm at α = 0. For the experimental purpose, we used a microcontroller board based on ATmega32u4 providing 16 MHz clock speed and 10 bit ADC. The algorithm successfully managed to smooth the signal and filter the high frequencies. However, it was not able to reduce the frequent changes in the state of the output. Another common yet complex algorithm is Kalman filter which has a wide range of application including sensor signal processing. It is based on a state-space approach where it optimally estimates the states of the model containing statistical noise with known parameters(24).

Fig. 3. Application of Exponential smoothing algorithm

../../Resources/kiee/KIEE.2018.67.11.1562/fig3.png

(8)
x k = F k - 1 + G k - 1 u k - 1 + W k - 1

(9)
y k = H k x k + v k

The state dynamics and output equations are described by equation (8) and (9) respectively. Here, x, y, u, w, v, F, G, H represents state vector, output vector, input vector, process noise vector, measurement noise vector, system matrix-state, system matrix-input and observation matrix respectively. These equations can further be divided into two groups:

a. Time update equations

(10)
x ^ k / k - 1 = x ^ k - 1

(11)
P k / k - 1 = P k - 1 + Q k - 1

b. Measurement update equations

(12)
K k = P k / k - 1 P k / k - 1 + R

(13)
x ^ k / k - 1 = x ^ k - 1 + K k ( Z k - x ^ k / k - 1 )

(14)
P k = ( I - K k ) · P k / k - 1

Here, equation (10) and (11) represent the time update equations and (12), (13) and (14) represent the measurement update equations. Q, R, K and Z represents process noise covariance, measurement noise covariance, Kalman gain and measured value respectively. Figure. 4 shows the application of Kalman filter algorithm. For our experiment in sensor signal processing the parameters of Kalman filter are assumed as follows:

Fig. 4. Application of Kalman Filter algorithm

../../Resources/kiee/KIEE.2018.67.11.1562/fig4.png

i. x is the sensor output voltage,

ii.F=1; meaning the sensor reading does not vary instantaneously,

iii. G = 0; meaning there is no control input and

iv. H=1; meaning the output voltage is only observable.

v. R is the variance of the sensor reading

Estimating Q and R is very challenging and often require complex calculations(17). We arbitrarily assigned a very small value of 1×10-4 to Q, whereas R was the variance of the sensor reading calculated after taking 50 samples. It successfully managed to get rid of the noise and estimate the signal. However, it could not reduce the frequent changes in the state of the output satisfactorily. It is because filtered signals are not 100% smooth and they also hover around the threshold just like the original signal.

4.2 Actuator output with the proposed method

The proposed method controlled the threshold based on the measurement of the probability of the random Gaussian variable. We empirically found that the observed series of sensor measurements indeed converged to Gaussian distribution when the sufficiently large number of samples were taken. We took 2000 sample readings of a light sensor (CdS photo sensor) in an illuminated room of 500 lux. With the total power supply of 5 V, the µ of sensor readings was 1.33 V with the σ being 0.12. The maximum and minimum value observed was 1.71V and 0.96V respectively. Operating frequency of the sensor was observed to be approximately 120 Hz.

Figure. 5 shows the extraction of the sensor data using an oscilloscope. Figure. 6 shows sensor readings in using an embedded computer (ATmega32u4) where 1σ, 2σ and 3σ range cover approximately 68%, 95% and 100% of the data. Figure. 7 shows PDF of the collected sensor data fitted to Gaussian distribution.

Fig. 5. Data acquisition with the analog method

../../Resources/kiee/KIEE.2018.67.11.1562/fig5.png

Fig. 6. Data acquisition with the digital method

../../Resources/kiee/KIEE.2018.67.11.1562/fig6.png

Fig. 7. PDF of the collected sensor data

../../Resources/kiee/KIEE.2018.67.11.1562/fig7.png

As shown in Figure. 7 we manipulated the environment for the experimental purpose to demonstrate the usefulness of the algorithm. In a normal environment, the output of the system is completely stable irrespective of any level of noise as shown in Figure. 8. Once the signal is at the threshold the actuator status is ON, and it keeps on maintaining the same status till the signal is at the 3σ range. Once it goes below the 3σ range, the actuator status is OFF. Now after this, even if the signal crosses above 3σ range its status would not change to ON. This brings great stability to 99.7% to the output of a control system. In addition to that, unexpected events can be avoided, life of the actuators can be prolonged, and maintenance cost can be reduced as well.

Fig. 8. Application of the proposed algorithm in the manipulated environment

../../Resources/kiee/KIEE.2018.67.11.1562/fig8.png

Fig. 9. Application of the proposed algorithm in the normal environment

../../Resources/kiee/KIEE.2018.67.11.1562/fig9.png

4.3 Discussions

The average stability using Exponential smoothing algorithm, Kalman filter and the proposed algorithm was approximately 50%, 70% and 99.7% respectively. Our initial hypothesis before beginning the experiment was all the data of the readings of sensors in an uncontrolled environment would converge to a Gaussian distribution. However, not all sensors exactly converge to the Gaussian distribution and the shape of the distribution of those sensors are somehow complex. A Gaussian distribution is merely an approximation of such complex probability distributions. Also, the variance of a filtered signal is much less than a raw sensor signal. The algorithm proposed in this paper can be applied to a filtered signal. The ‘3σ range’ can be made much narrower with the cost of increase in computation time.

Robust quantitative approach can also be adopted for outlier detection if it is of high importance. The 3σ rule may break down at the contamination level greater than 10%. Other statistical outlier detection rules like the Hampel identifier can be used which breaks down at the contamination level greater than 50%(25).

(15)
C o n t a m i n a t i o n = n o .     o f     o u t l i e r s n o .     o f     s a m p l e s

The threshold level µ ± 3σ can be changed to ± 3S and S can be expressed as

(16)
S = m e d i a n | x i -   x v | 0 . 6745

where xi is the sample data, x v is the sample median and the whole numerator part of the equation (16) is the median absolute deviation (MAD) i.e. median of the absolute deviations from the data’s median.

5. Conclusion

Electrical control facilities deploy sensors and rely on their measurements and data acquisitions. Our work mainly focused on designing an algorithm capable of manipulating the preset threshold for the stable operation of the actuators. We modeled the random variables of the sensor readings by the Gaussian distribution. And by taking advantage of the properties of the distribution, we tuned the threshold to 3σ range covering 99.73% of the signal. We also discussed the possibility of the proposed algorithm in the multi-sensing environment using dynamic tuning of the threshold. Finally, we used Exponential smoothing algorithm, and Kalman filtering for the same purpose and, experimentally found our method performed better. With the application of the proposed algorithm, complete stability can be achieved in any Bang-bang or Hysteresis type control. system.

감사의 글

이 논문은 2018년도 정부(교육부)의 재원으로 한국연구재단 기초연구사업의 지원을 받아 수행된 연구임 (2018R1D1A1B07048630)

References

1 
Crespo A., Albertos P., Simo J., 2007, Embedded Control Systems: From Design to Implementation, Symp. Cost Oriented Automation, La Habana, CubaDOI
2 
Islam T., Mukhopadhay S. C., Suryadevara N. K., 2017, Smart Sensors and Internet of Things: A Postgraduate Paper, IEEE Sensors Journal, Vol. 17, No. 3DOI
3 
Chen H., Choi Y., Chou P. B., 2006, An Architecture for Programming and Managing Sensor and Actuator Networks in Enterprise Environment, Workshop on Building Software for Sensor NetworksGoogle Search
4 
Lamont L., Toulgoat M., Deziel M., Patterson G., 2011, Tiered wireless sensor network architecture for military surveillance applications, International Conference on Sensor Technologies and Applications, pp. 288-294Google Search
5 
Ojha T., Misra S., Raghuwanshi N. S., 2017, N S. Sensing-cloud: Leveraging the benefits for agricultural applications, Computers and Electronics in Agriculture, Vol. 135, pp. 66-84DOI
6 
Bordoni F., D’Amico A., 1990, Noise in sensors, Sensors and Actuators A: Physical, Vol. 21, pp. 17-24DOI
7 
Maijala P., Shuyang Z., Heittola T., Virtanen T., 2018, Environmental noise monitoring using source classification in sensors, Applied Acoustics, pp. 258-267DOI
8 
Kim D. et al., 2015, When Thermal Control Meets Sensor Noise: Analysis of Noise-induced Temperature Error, IEEEDOI
9 
Wilson J., 2005, Sensor Technology Handbook, ElsevierGoogle Search
10 
2014, Understanding Sensor Resolution Specifications and Performance, TechNote, Lion Precision, Technical articleGoogle Search
11 
Basnet B. et al., 2016, An Smart Greenhouse Automation System Applying Moving Average Algorithm, KIEE, Vol. 65, No. 10, pp. 1755-1760DOI
12 
Aamir M., Saleem M. F., 2004, Analysis of Noise Reduction Techniques in Embedded Systems, National Conference on Emerging TechnologiesGoogle Search
13 
Reverter F., 2012, The Art of Directly Interfacing Sensors to Micro controllers, J. Low Power Electron. Appl., pp. 265-281DOI
14 
Oppenheim A. V., Weinstein E., Zangi K. C., 1994, Single-Sensor Active Noise Cancellation, IEEE Transactions on speech and audio processing, Vol. 2, No. 2DOI
15 
Zangi K. C., 1993, A New Two-Sensor Active Noise Cancellation Algorithm, IEEEDOI
16 
Mendeleyev V. Y., Kourilovitch A. V., 2014, Optical sensor for reducing influence of intensity fluctuations on output stability, Optical Engineering, Vol. 53, No. 2DOI
17 
Eom K. H. et al., 2011, Improved Kalman Filter Method for Measurement Noise Reduction in Multi Sensor RFID Systems, SensorsDOI
18 
Mani P. H. G., Khan I., Raju KVSVN, 2011, Sensors and Actuators Integration in Embedded Systems, ACEEE Int. J. on Network Security, Vol. 2, No. 2Google Search
19 
Haque S. A., Rahman M., Aziz S. M., 2015, Sensor Anomaly Detection in Wireless Sensor Networks for Healthcare, SensorsDOI
20 
Lim S. Y., Choi Y. H., 2013, Malicious Node Detection Using a Dual Threshold in Wireless Networks, J. Sens. Actuator Netw., pp. 70-84DOI
21 
Chen S., Lu R., Zhang J., 2017, An Efficient Fog-Assisted Unstable Sensor Detection Scheme with Privacy Preserved, arXiv:1711.10190v1 [cs.CR]Google Search
22 
Rahman M. M. et al., 2017, A False Alarm Reduction Method for a Gas Sensor Based Electronic Nose, SensorsDOI
23 
Athanassiades M., Smith O., 1961, Theory and design of high-order bang-bang control systems, IRE Transactions on Automatic Control, Vol. 6, No. 2DOI
24 
Rhudy M. B., Salguero R. A., Holappa K., 2017, A Kalman Filtering Tutorial For Undergraduate Students, International Journal of Computer Science & Engineering survery (IJCSEE), Vol. 8, No. 1DOI
25 
Zhao Y., 2015, Fault Detection and Classification and protection in Solar Photovoltaic Arrays, Ph.D Thesis, Northeastern University, pp. 73-77Google Search

저자소개

바스넷 버룬 (Barun Basnet)
../../Resources/kiee/KIEE.2018.67.11.1562/au1.png

Mr. Basnet is currently enrolled in Ph.D program in the dept. of IT Applied System Engineering at Chonbuk National University.

His research interests include Analog Integrated circuits, Wireless sensor networks and Embedded Systems.

E-mail : barunbasnet1@gmail.com

방 준 호 (Junho Bang)
../../Resources/kiee/KIEE.2018.67.11.1562/au2.png

Dr. Bang is a professor at Major of IT Applied System Engineering of Convergence Technology Engineering Division and Smart Grid Research Center, Chonbuk National University.

His research interest include analog circuit and IT convergence system.

E-mail : jhbang@chonbuk.ac.kr

유 인 호 (In-Ho Ryu)
../../Resources/kiee/KIEE.2018.67.11.1562/au3.png

Dr. Ryu is a professor at Major of IT Applied System Engineering of Convergence Technology Engineering Division, Chonbuk National University.

His research interest include circuit & control system and IT convergence system.

E-mail : toto00@jbnu.ac.kr

김 태 형 (Tae-Hyung Kim)
../../Resources/kiee/KIEE.2018.67.11.1562/au4.png

Dr. Kim is a professor at Major of IT Applied System Engineering of Convergence Technology Engineering Division, Chonbuk National University.

His research interest include digital circuits, micro computer and embeded system.

E-mail : thkim1324@jbnu.ac.kr