Skip to main content

Advertisement

SpringerLink
Log in

Ant colony algorithm for automotive safety integrity level allocation

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

ISO 26262, the new automotive functional safety standard, aims to foster the design and development of safe products by ensuring that the risks posed by hazardous components are reduced to a residual level. Therefore, the standard defines and uses the concept of Automotive Safety Integrity Levels (ASILs) that classify the strictness of safety requirements to be assigned to the failure modes of the system based on the hazard they may cause. ASIL allocation can be described as a hard optimization problem focused on finding the optimal ASIL allocation that maximizes the safety requirements and minimizes cost. However, finding this optimal allocation among a set of possible allocations can represent a difficult task in large systems that contain a large number of components, which subsequently increases the search space. In this paper, we introduce a novel approach that uses the nature-inspired meta-heuristic Ant Colony Optimization (ACO) algorithm to solve the ASIL allocation problem and makes use of strategies that reduce the solution space. The problem was formulated as a construction graph, which the ants use to construct possible ASIL allocations. The search space reduction is accelerated considerably by both the effective performance of the ACO and the convergence of the algorithm on the optimal solution. This approach has been evaluated by applying it to a hybrid braking system and a steer-by-wire system. The results show a significant improvement over genetic-based, penguins search-based and tabu search-based approaches.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Ward D, Crozier S (2012) The uses and abuses of asil decomposition in iso 26262. In: 7th IET International conference on system safety, incorporating the cyber security conference 2012

  2. Papadopoulos Y, Walker M, Reiser M-O, Weber M, Chen D, Törngren M, Servat D, Abele A, Stappert F, Lonn H et al (2010) Automatic allocation of safety integrity levels. In: Proceedings of the 1st workshop on critical automotive applications: robustness & safety. ACM, pp 7–10

  3. Azevedo LS, Parker D, Walker M, Papadopoulos Y, Araujo RE (2013) Automatic decomposition of safety integrity levels: Optimization by tabu search. In: SAFECOMP 2013-Workshop CARS (2nd workshop on critical automotive applications: robustness & safety) of the 32nd international conference on computer safety, reliability and security, p NA

  4. da Silva Azevedo L, Parker D, Walker M, Papadopoulos Y, Esteves Araujo R (2014) Assisted assignment of automotive safety requirements. Softw IEEE 31(1):62–68

    Article  Google Scholar 

  5. Parker D, Walker M, Azevedo LS, Papadopoulos Y, Araújo RE (2013) Automatic decomposition and allocation of safety integrity levels using a penalty-based genetic algorithm. In: IEA/AIE. Springer, pp 449–459

  6. Gheraibia Y, Moussaoui A, Azevedo LS, Parker D, Papadopoulos Y, Walker M (2015) Can aquatic flightless birds allocate automotive safety requirements? In: 2015 IEEE Seventh international conference on intelligent computing and information systems (ICICIS), pp 1–6

  7. Dhouibi MS, Perquis J-M, Saintis L, Barreau M (2014) Automatic decomposition and allocation of safety integrity level using system of linear equations. Complex Syst 1–5

  8. Murashkin A, Azevedo LS, Guo J, Zulkoski E, Liang JH, Czarnecki K, Parker D (2015) Automated decomposition and allocation of automotive safety integrity levels using exact solvers. SAE Int J Passenger Cars-Electron Electr Syst 8(1):70–78

    Article  Google Scholar 

  9. de Castro R, Araújo RE, Freitas D (2011) Hybrid abs with electric motor and friction brakes. In: Proceedings of the 22nd Int’l symp dynamics of vehicles on roads and tracks, pp 1–7

  10. Gheraibia Y, Djafri K, Krimou H (2016) Reduction of solution space in the automotive safety integrity levels allocation problem. In: Modelling and Implementation of Complex Systems. Springer, pp 67–76

  11. Consortium A et al (2010) East-adl domain model specification. ATESST2 Deliverable D, vol 4

  12. Lee W-S, Grosh DL, Tillman FA, Lie CH (1985) Fault tree analysis, methods, and applications a review. IEEE Trans Reliab 34(3):194–203

    Article  MATH  Google Scholar 

  13. Papadopoulos Y, Walker M, Parker D, Sharvia S, Bottaci L, Kabir S, Azevedo L, Sorokos I (2016) A synthesis of logic and bio-inspired techniques in the design of dependable systems. Annu Rev Control 41:170–182

    Article  Google Scholar 

  14. Dorigo M, Birattari M, Stützle T (2006) Ant colony optimization. IEEE Comput Intell Mag 1(4):28–39

    Article  Google Scholar 

  15. Dorigo M, Gambardella LM (1997) Ant colonies for the travelling salesman problem. BioSystems 43 (2):73–81

    Article  Google Scholar 

  16. Bastiani SS, Cruz-Reyes L, Fernandez E, Gómez C., Rivera G (2015) An ant colony algorithm for solving the selection portfolio problem, using a quality-assessment model for portfolios of projects expressed by a priority ranking. In: Design of intelligent systems based on fuzzy logic, neural networks and nature-inspired optimization. Springer, pp 357–373

  17. Ghasab MAJ, Khamis S, Mohammad F, Fariman HJ (2015) Feature decision-making ant colony optimization system for an automated recognition of plant species. Expert Syst Appl 42(5):2361–2370

    Article  Google Scholar 

  18. Afshar A, Massoumi F, Afshar A, Mariño MA (2015) State of the art review of ant colony optimization applications in water resource management. Water Resour Manag 29(11):3891–3904

    Article  Google Scholar 

  19. Meziane R, Massim Y, Zeblah A, Ghoraf A, Rahli R (2005) Reliability optimization using ant colony algorithm under performance and cost constraints. Elect Power Syst Res 76(1):1–8

    Article  Google Scholar 

  20. Zhao J-H, Liu Z, Dao M-T (2007) Reliability optimization using multiobjective ant colony system approaches. Reliab Eng Syst Safe 92(1):109–120

    Article  Google Scholar 

  21. Mader R, Armengaud E, Leitner A, Steger C (2012) Automatic and optimal allocation of safety integrity levels. In: Reliability and maintainability symposium (RAMS) proceedings-annual. IEEE, pp 1–6

  22. Bertoluzzo M, Buja G, Menis R, Sulligoi G (2005) Approach to steer-by-wire system design. In: ICIT IEEE International conference on industrial technology 2005. IEEE, pp 443–447

  23. Yih P (2004) Steer-by-wire: implications for vehicle handling and safety. Stanford University, PhD thesis

    Google Scholar 

  24. Kader A (2006) Steer-by-wire control system. Swarthmore College Department of Engineering

  25. López-Ibánez M, Dubois-Lacoste J, Stützle T, Birattari M (2011) The irace package: iterated racing for automatic algorithm configuration, IRIDIA, Université Libre de Bruxelles, Belgium, Tech. Rep TR/IRIDIA/2011-004

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, University of Souk Ahras, 41000, Souk Ahras, Algeria

    Youcef Gheraibia, Khaoula Djafri & Habiba Krimou

Authors
  1. Youcef Gheraibia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Khaoula Djafri
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Habiba Krimou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Youcef Gheraibia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gheraibia, Y., Djafri, K. & Krimou, H. Ant colony algorithm for automotive safety integrity level allocation. Appl Intell 48, 555–569 (2018). https://doi.org/10.1007/s10489-017-1000-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-017-1000-6

Keywords

Search

Navigation