Predictive Hybrid Redundancy using Exponential Smoothing Method for Safety Critical Systems

  • Kim, Man-Ho (Department of Mechatronics of Intelligent Vehicle Research Team, DGIST) ;
  • Lee, Suk (School of Mechanical Engineering, Pusan National University) ;
  • Lee, Kyung-Chang (Department of Control and Automation Engineering, Pukyong National University)
  • Published : 2008.02.28

Abstract

As many systems depend on electronics, concern for fault tolerance is growing rapidly. For example, a car with its steering controlled by electronics and no mechanical linkage from steering wheel to front tires (steer-by-wire) should be fault tolerant because a failure can come without any warning and its effect is devastating. In order to make system fault tolerant, there has been a body of research mainly from aerospace field. This paper presents the structure of predictive hybrid redundancy that can remove most erroneous values. In addition, several numerical simulation results are given where the predictive hybrid redundancy outperforms wellknown average and median voters.

Keywords

References

  1. G. Cena, A. Valenzano, and S. Vitturi, "Advances, in automotive digital communications," Computer Standards & Interfaces, vol. 27, no. 6, pp. 665-678, June 2005 https://doi.org/10.1016/j.csi.2004.12.005
  2. K. C. Lee, M. H. Kim, S. Lee, and H. H. Lee, "IEEE-1451-based smart module for in-vehicle networking systems of intelligent vehicles," IEEE Trans. on Industrial Electronics, vol. 51, no. 6, pp. 1150-1158, December 2004 https://doi.org/10.1109/TIE.2004.837879
  3. G. Leen and D. Heffernan, "Expanding automotive electronic systems," Computer, vol. 35, no. 1, pp. 88-93, January 2002 https://doi.org/10.1109/2.976923
  4. M. Barranco, J. Proenza, G. Rodriguez-Navas, and L. Almeida, "An active star topology for improving fault confinement in CAN networks," IEEE Trans. on Industrial Informatics, vol. 2, no. 2, pp. 78-85, May 2006 https://doi.org/10.1109/TII.2006.875505
  5. R. Obermaisser, "Reuse of CAN-based legacy applications in time-triggered architectures," IEEE Trans. on Industrial Informatics, vol. 2, no. 4, pp. 255-268, November 2006 https://doi.org/10.1109/TII.2006.885920
  6. S. Haggag, D. Alstrom, S. Cetinkunt, and A. Egelja, "Modeling, control, and validation of an electro-hydraulic steer-by-wire system for articulated vehicle applications," IEEE Trans. on Mechatronics, vol. 10, no. 6, pp. 688-692, December 2005 https://doi.org/10.1109/TMECH.2005.859838
  7. R. Isermann, R. Schwarz, and S. Stolzl, "Fault-tolerant drive-by-wire systems," IEEE Control Systems Magazine, vol. 22, no. 5, pp. 64-81, October 2002
  8. H. K. Sung, S. H. Lee, and Z. Bien, "Design and implementation of a fault tolerant controller for EMS systems," Mechatronics, vol. 15, no. 10, pp. 1253-1272, December 2005 https://doi.org/10.1016/j.mechatronics.2005.04.003
  9. B. W. Johnson, Design and Analysis of Fault-tolerant Digital Systems, Addison-Wesley Publishing Company, 1989
  10. L. Shabgahi, J. M. Bass, and S. Bennett, "A taxonomy for software voting algorithm used in safety-critical systems," IEEE Trans. on Reliability, vol. 53, no. 3, pp. 319-328, September 2004 https://doi.org/10.1109/TR.2004.832819
  11. G. L. Shabgahi, S. Bennett, and J. M. Bass, "Smoothing voter: A novel algorithm for handling multiple errors in fault-tolerant control systems," Microprocessors and Microsystems, vol. 27, no. 7, pp. 303-313, August 2003 https://doi.org/10.1016/S0141-9331(03)00040-1
  12. S. W. Kwak and K. H. You, "Reliability analysis and fault tolerant strategy of TMR real-time control systems," Journal of Control, Automation and Systems Engineering (in Korean), vol. 10, no. 8, pp. 748-754, August 2004 https://doi.org/10.5302/J.ICROS.2004.10.8.748
  13. O. Rooksa, M. Armbrusterb, A. Sulzmannc, G. Spiegelbergc, and U. Kiencke, "Duo duplex drive-by-wire computer system," Reliability Engineering & System Safety, vol. 89, no. 1, pp. 71-80, July 2005 https://doi.org/10.1016/j.ress.2004.08.001
  14. D. K. Pradhan, Fault-tolerant Computer System Design, Prentice-Hall, 1996
  15. NIST/SEMATECH e-Handbook of Statistical Methods, http://www.itl.nist.gov/div898/handbook/, 2006
  16. E. S. and Gardner Jr., "Exponential smoothing: The state of the art-Part II," International Journal of Forecasting, vol. 22, no. 4, pp. 637-666. December 2006 https://doi.org/10.1016/j.ijforecast.2006.03.005
  17. R. D. Snyder, A. B. Koehler, R. J. Hyndman, and J. K. Ord, "Exponential smoothing models: Means and variances for lead-time demand," European Journal of Operational Research, vol. 158, no. 2, pp. 444-455, October 2004 https://doi.org/10.1016/S0377-2217(03)00360-6
  18. J. B. Dabney and T. L. Harman, Mastering SIMULINK, Prentice Hall, 2004
  19. G.. Wenying, C. D. Chen, and T. K. Shih, "Automatic forecasting agent for e-commerce applications," Proc. of the 20th International Conference on Advanced Information Networking and Applications, pp. 18-20, April 2006
  20. B. J. Bowerman and R. T. O'Connell, Forecasting and Time Series: An Applied Approach, Duxbury Thomson Learning, 1993
  21. K. Astrom and T. Haqqlund, PID Controller: Theory, Design and Tuning, International Society for Measurement and Control, 1995
  22. C. K. Yang and D. S. Shim, "Accommodation rule based on navigation accuracy for double faults in redundant inertial sensor systems," International Journal of Control, Automation, and Systems, vol. 5, no. 3, pp. 329-336, 2007
  23. C. K. Yang and D. S. Shim, "Double faults isolation based on the reduced-order parity vectors in redundant sensor configuration," International Journal of Control, Automation, and Systems, vol. 5, no. 2, pp. 155-160, 2007