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.
- Algirdas Avizienis and Jean-Claude Laprie. 1986. Dependable computing: From concepts to design diversity. Proc. IEEE. 629--638.Google Scholar
Cross Ref
- Algirdas Avizienis, Jean-Claude Laprie, and Brian Randell. 2001. Fundamental concepts of dependability. Technical Report 01145, LAAS.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- R. Dunn William. 2003. Designing safety-critical computer systems. Computer 36, 11, 40--46. Google Scholar
Digital Library
- Michael Eisenring and Marco Platzner. 2002. A framework for run-time reconfigurable systems. J. Supercomput. 21, 2, 145--159. Google Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Cross Ref
- Bernd Heißing and Metin Ersoy (Eds.). 2011. Chassis handbook, fundamentals, driving dynamics, components, mechatronics, perspectives. Springer Science 8 Business Media.Google Scholar
- 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 Scholar
- Reza Hoseinnezhad. 2006. Position sensing in brake-by-wire callipers using resolvers. IEEE Trans. Vehic. Technol. 55, 3, 924--932.Google Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- Israel Koren and C. Mani Krishna. 2007. Fault-tolerant Systems. Morgan Kaufmann, San Francisco. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
Cross Ref
- Joel R. Sklaroff. 1976. Redundancy management technique for space shuttle computers. IBM J. Res. Dev. 20, 1, 20--28. Google Scholar
Digital Library
- Arun K. Somani and Nitin H. Vaidya. 1997. Understanding fault tolerance and reliability. Computer 4, 45--50. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- Mohan Sundar and Dennis Plunkett. 2006. Brake-by-wire, motivation and engineering-GM sequel. SAE, SAE Technical Paper, 2006-01-3194.Google Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
- Wikipedia: The Free Encyclopedia. 2017. Failure rate. Version 804073669. Retrieved from https://en.wikipedia.org/w/index.php?title=Failure_rate8oldid=804073669.Google Scholar
Index Terms
A Reconfiguration-Based Fault-Tolerant Anti-Lock Brake-by-Wire System
Recommendations
Graceful Degradation in Algorithm-Based Fault Tolerant Multiprocessor Systems
Algorithm-based fault tolerance (ABFT) is a technique which improves the reliability of a multiprocessor system by providing concurrent error detection and fault location capability to it. It encodes data at the system level and modifies the algorithm ...
Computer Aided Design of Fault-Tolerant Application Specific Programmable Processors
Application Specific Programmable Processors (ASPP) provide efficient implementation for any of $m$ specified functionalities. Due to their flexibility and convenient performance-cost trade-offs, ASPPs are being developed by DSP, video, multimedia, and ...
FTSET-a software tool for fault tolerance evaluation and improvement
It is commonly assumed that neural networks have a built-in fault tolerance property mainly due to their parallel structure. The international community of neural networks discussed these properties until 1994 and afterward the subject has been mostly ...






Comments