skip to main content
research-article

A Reconfiguration-Based Fault-Tolerant Anti-Lock Brake-by-Wire System

Authors Info & Claims
Published:01 October 2018Publication History
Skip Abstract Section

Abstract

Anti-Lock Braking Systems (ABS) and Brake-by-Wire Systems (BBW) are safety-critical applications by nature. Such systems are required to demonstrate high degrees of dependability. Fault-tolerance is the primary means to achieve dependability at runtime and has been an active research area for decades. Fault-tolerance is usually achieved in traditional embedded computing systems through redundancy and voting methods. In such systems, hardware units, actuators, sensors, and communication networks are replicated where special voters vote against faulty units. In addition to traditional hardware and software redundancy, hybrid and reconfiguration-based approaches to fault-tolerance are evolving. In this article, we present a reconfiguration-based fault-tolerant approach to achieve high dependability in ABS BBW braking systems. The proposed architecture makes use of other components of less safety-critical systems to maintain high dependability in the more safety-critical systems. This is achieved by migrating safety-critical software tasks from embedded computer hardware that runs into a malfunction to other embedded computing hardware running less-critical software tasks. Or by using a different configuration in terms of the used speed sensors and type of ABS. The proposed architecture is on average 20% more reliable than conventional ABS architectures assuming equal reliabilities of different components.

References

  1. Algirdas Avizienis and Jean-Claude Laprie. 1986. Dependable computing: From concepts to design diversity. Proc. IEEE. 629--638.Google ScholarGoogle ScholarCross RefCross Ref
  2. Algirdas Avizienis, Jean-Claude Laprie, and Brian Randell. 2001. Fundamental concepts of dependability. Technical Report 01145, LAAS.Google ScholarGoogle Scholar
  3. Daniel Barcelos, Eduardo Wenzel Brião, and Flávio Rech Wagner. 2007. A hybrid memory organization to enhance task migration and dynamic task allocation in NoC-based MPSoCs. Proceedings of the 20th Annual Conference on Integrated Circuits and Systems Design. ACM. 282--287. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Stefano Bertozzi, Andrea Acquaviva, David Bertozzi, and Antonio Poggiali. 2006. Supporting task migration in multi-processor systems-on-chip: A feasibility study. Proceedings of the Design, Automation and Test in Europe Conference (DATE’06), European Design and Automation Association, Munich. 15--20. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. David Burton, Amanda Delaney, Stuart Newstead, David Logan, and Brian Fildes. 2004. Effectiveness of ABS and vehicle stability control systems. Technical Report, Royal Automobile Club of Victoria (RACV) Ltd.Google ScholarGoogle Scholar
  6. Jennifer Carlson and Robin R. Murphy. 2003. Reliability analysis of mobile robots. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'03), IEEE. 274--281.Google ScholarGoogle Scholar
  7. Navonil Chatterjee, Suraj Paul, and Santanu Chattopadhyay. 2017. Fault-tolerant dynamic task mapping and scheduling for network-on-chip-based multicore platform. ACM Trans. Embed. Comput. Syst. 16, 4 Article, 108, 24 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Robert P. Dick and Niraj K. Jha. 1998. CORDS: Hardware-software co-synthesis of reconfigurable real-time distributed embedded systems. Proceedings of the IEEE/ACM International Conference on Computer-aided Design. ACM. 62--67. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. R. Dunn William. 2003. Designing safety-critical computer systems. Computer 36, 11, 40--46. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Michael Eisenring and Marco Platzner. 2002. A framework for run-time reconfigurable systems. J. Supercomput. 21, 2, 145--159. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Rainer Feldmann, Christian Haubelt, Burkhard Monien, and Jürgen Teich. 2003. Fault tolerance analysis of distributed reconfigurable systems using sat-based techniques. In Field Programmable Logic and Application, Springer, Berlin. 478--487.Google ScholarGoogle Scholar
  12. Jeffrey W. Harms Jan. 2010. Revision of MIL-HDBK-217, Reliability prediction of electronic equipment. In Proceedings of the Reliability and Maintainability Symposium (RAMS’10), IEEE. 1--3.Google ScholarGoogle ScholarCross RefCross Ref
  13. Bernd Heißing and Metin Ersoy (Eds.). 2011. Chassis handbook, fundamentals, driving dynamics, components, mechatronics, perspectives. Springer Science 8 Business Media.Google ScholarGoogle Scholar
  14. R. HoseinNezhad, A. Bab-Hadiashar, and P. Harding. 2004. Missing data handling by a multi-step ahead predictive filter. In Proceedings of the International Conference on Computational Intelligence for Modelling, Control and Automation (CIMCA’04). 991--999.Google ScholarGoogle Scholar
  15. Reza Hoseinnezhad. 2006. Position sensing in brake-by-wire callipers using resolvers. IEEE Trans. Vehic. Technol. 55, 3, 924--932.Google ScholarGoogle ScholarCross RefCross Ref
  16. Reza Hoseinnezhad and Alireza Bab-Hadiashar. 2006. Fusion of redundant information in brake-by-wire systems using a fuzzy voter. J. Adv. Info. Fusion 1, 1, 52--62.Google ScholarGoogle Scholar
  17. Reza Hoseinnezhad and Alireza Bab-Hadiashar. 2005. Missing data compensation for safety-critical components in a drive-by-wire system. IEEE Trans. Vehic. Technol. 54, 4, 1304--1311.Google ScholarGoogle ScholarCross RefCross Ref
  18. Tor Johansen, Idar Petersen, Jens Kalkkuhl, and Jens Lüdemann. 2003. Gain-scheduled wheel slip control in automotive brake systems. IEEE Trans. Control Syst. Technol. 11, 6, 799--811.Google ScholarGoogle ScholarCross RefCross Ref
  19. K. H. Kane Kim. 2000. Issues insufficiently resolved in century 20 in the fault-tolerant distributed computing field. Proceedings The 19th IEEE Symposium on Reliable Distributed Systems (SRDS’00), IEEE. 106--115. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. I. Knight, A. Eaton, and D. Whitehead. 2001. The reliability of electronicallly controlled systems on vehicles. Project Report PR/SE/101/00, Transport Research Laboratory (TRL).Google ScholarGoogle Scholar
  21. Philip Koopman. 2003. Elements of the self-healing system problem space. In Proceedings of the Workshop on Software Architectures for Dependable Systems, International Conference on Software Engineering.Google ScholarGoogle Scholar
  22. Israel Koren and C. Mani Krishna. 2007. Fault-tolerant Systems. Morgan Kaufmann, San Francisco. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Christopher Martin and Philip Koopman. 2004. Representing user workarounds as a component of system dependability. Proceedings of the 10th IEEE Pacific Rim International Symposium on Dependable Computing. IEEE. 353--362. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Alireza Namazi, Meisam Abdollahi, Saeed Safari, and Siamak Mohammadi. 2017. A majority-based reliability-aware task mapping in high-performance homogenous NoC architectures. ACM Trans. Embed. Comput. Syst. (ACM) 17, 1 28, 31 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Karim Nice. 2000. How anti-lock brakes work. HowStuffWorks, LLC. Retrieved from https://auto.howstuffworks.com/auto-parts/brakes/brake-types/anti-lock-brake.htm.Google ScholarGoogle Scholar
  26. Kihong Park and Seung-Jin Heo. 2004. A study on the brake-by-wire system using hardware-in-the-loop simulation. Int. J. Vehicle Design 36, 1 38--49.Google ScholarGoogle ScholarCross RefCross Ref
  27. Rodolfo Pellizzoni and Marco Caccamo. 2007. Real-time management of hardware and software tasks for FPGA-based embedded systems. IEEE Trans. Comput. 56, 12, 1666--1680. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. O. Rawashdeh, D. Feinauer, C. Harr, G. Chandler, D. Jackson, A. Groves, and J. Lumpp. 2005. A dynamically reconfiguring avionics architecture for UAVs. Proceedings of the AIAA [email protected] Conference, AIAA. 2005-7050.Google ScholarGoogle Scholar
  29. Osamah Rawashdeh and James E. Lumpp Jr. 2005. A technique for specifying dynamically reconfigurable embedded systems. In Proceedings of the IEEE Aerospace Conference. 1--11.Google ScholarGoogle Scholar
  30. Osamah Rawashdeh and James E. Lumpp Jr. 2006. Run-time behavior of Ardea: A dynamically reconfigurable distributed embedded control architecture. Proceedings of the IEEE Aerospace Conference. 1516.Google ScholarGoogle Scholar
  31. Belal H. Sababha and Osamah A. Rawashdeh. 2012. Evaluation of communication induced checkpointing approaches for reconfiguration-based fault-tolerance in embedded systems. GSTF J. Comput. 1, 4, 1--10.Google ScholarGoogle Scholar
  32. Belal H. Sababha and Osamah A. Rawashdeh. 2011. Evaluation of communication induced checkpointing in resource constrained embedded systems. In Proceedings of the ASME/IEEE International Conference on Mechatronic and Embedded Systems and Applications. American Society of Mechanical Engineers, Washington, DC. 39--45.Google ScholarGoogle Scholar
  33. Belal H. Sababha, Osamah A. Rawashdeh, and Guangzhi Qu. 2009. A test-bed for reconfiguration-based fault-tolerance in distributed embedded systems. In Proceedings of the International Conference on Information and Communications Systems (ICICS’09). 500.Google ScholarGoogle Scholar
  34. Belal H. Sababha, Osamah A. Rawashdeh, and Waseem A. Sa'deh. 2012. A real-time gracefully degrading avionics system for unmanned aerial vehicles. In Proceedings of the National Aerospace and Electronics Conference (NAECON’12), IEEE. 171--177.Google ScholarGoogle Scholar
  35. Session 14. 1953. Symposium: Diagnostic programs and marginal checking for large scale digital computers. In Proceedings of the IRE 1953 National Convention. 48--71.Google ScholarGoogle Scholar
  36. Charles P. Shelton, Philip Koopman, and William Nace. 2003. A framework for scalable analysis and design of system-wide graceful degradation in distributed embedded systems. Proceedings of the 8th International Workshop on Object-Oriented Real-Time Dependable Systems (WORDS’03). 156--163.Google ScholarGoogle ScholarCross RefCross Ref
  37. Joel R. Sklaroff. 1976. Redundancy management technique for space shuttle computers. IBM J. Res. Dev. 20, 1, 20--28. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Arun K. Somani and Nitin H. Vaidya. 1997. Understanding fault tolerance and reliability. Computer 4, 45--50. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Thilo Streichert, Christian Strengert, Christian Haubelt, and Jürgen Teich. 2006. Dynamic task binding for hardware/software reconfigurable networks. In Proceedings of the 19th Annual Symposium on Integrated Circuits and Systems Design. ACM. 38--43. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Thilo Streichert, Dirk Koch, Christian Haubelt, and Jürgen Teich. 2006. Modeling and design of fault-tolerant and self-adaptive reconfigurable networked embedded systems. EURASIP J. Embed. Syst.s 2006, Article 42168, 1--15. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Elisabeth Strunk, John C. Knight, and M. Anthony Aiello. 2004. Distributed reconfigurable avionics architectures, DASC 04. Proceedings of the 23rd Digital Avionics Systems Conference. IEEE. 10--B.Google ScholarGoogle Scholar
  42. Mohan Sundar and Dennis Plunkett. 2006. Brake-by-wire, motivation and engineering-GM sequel. SAE, SAE Technical Paper, 2006-01-3194.Google ScholarGoogle ScholarCross RefCross Ref
  43. Wendy Torell and Victor Avelar. 2011. Mean time between failure: Explanation and standards, white paper #78. White Paper, Schneider Electric white Paper Library, Schneider Electric's Data Center Science Center.Google ScholarGoogle Scholar
  44. J. von Neumann. 1956. Probabilistic logics and the synthesis of reliable organisms from unreliable components. In Automata Studies, C. E. Shannon and J. McCarthy, (eds.), Annals of Math Studies, vol. 34, 43--98. Princeton University Press, Princeton, NJ.Google ScholarGoogle Scholar
  45. Wikipedia: The Free Encyclopedia. 2017. Failure rate. Version 804073669. Retrieved from https://en.wikipedia.org/w/index.php?title=Failure_rate8oldid=804073669.Google ScholarGoogle Scholar

Index Terms

  1. A Reconfiguration-Based Fault-Tolerant Anti-Lock Brake-by-Wire System

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in

            Full Access

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader

            HTML Format

            View this article in HTML Format .

            View HTML Format
            About Cookies On This Site

            We use cookies to ensure that we give you the best experience on our website.

            Learn more

            Got it!