Skip to main content

Reliability Evaluation of Autonomous Transportation System Architecture Based on Markov Chain

  • Conference paper
  • First Online:
Computer Safety, Reliability, and Security. SAFECOMP 2023 Workshops (SAFECOMP 2023)

Abstract

Reliability assessment methods are widely used in the reliability evaluation of transportation networks and transportation special equipment. The reliability assessment of Autonomous Transportation System (ATS) architecture can identify possible hidden problems and structural deficiencies before the implementation of ATS. The physical architecture of ATS maps the functional and logical architectures to the real world, hence, reliability assessment of the ATS architecture requires synthesizing information from all the three architectures. However, the current reliability assessment method of ATS architecture only took into account of the logical architecture of ATS. To meet this gap, a Markov chain model of the physical objects of ATS architecture is established, portraying the dynamic evolution of the physical object states, and failure rate and occupancy rate of physical objects is used to describe the reliability of the physical objects of ATS architecture, and the reliability of the physical objects and the importance of the physical objects in the ATS architecture is taken as the reliability index of ATS architecture. The method is applied to the reliability evaluation of the Vehicle Environment Awareness Service (VEAS) architecture, and the results show that the key physical objects that affect the reliability of the ATS architecture can be found by comparing the physical object importance and occupancy rate, and the reliability of the physical objects can be improved by raising the repairable rate and reducing the failure rate, thereby the reliability of the ATS architecture is promoted.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 79.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Kolosz, B., Grant-Muller, S.: Sustainability assessment approaches for intelligent transport systems: the state of the art. IET Intel. Transp. Syst. 10(5), 287–297 (2016)

    Article  Google Scholar 

  2. Zhou, Z.-S., Cai, M., Xiong, C., Deng, Z.-l., Yu, Y.: Construction of autonomous transportation system architecture based on system engineering methodology. In: 2022 IEEE 25th International Conference on Intelligent Transportation Systems (ITSC), Macau, China, pp. 3348–3353 (2022)

    Google Scholar 

  3. Deng, Z., Xiong, C., Cai, M.: An autonomous transportation system architecture mapping relation generation method based on text analysis. IEEE Trans. Comput. Soc. Syst. 9(6), 1768–1776 (2022)

    Article  Google Scholar 

  4. Schneeweiss, W.G.: Fault-tree analysis using a binary decision tree. IEEE Trans. Reliab. R-34(5), 453–457 (1985)

    Google Scholar 

  5. Zio, E.: Reliability engineering: old problems and new challenges. Reliab. Eng. Syst. Saf. 94(2), 125–141 (2009)

    Article  Google Scholar 

  6. Kabir, S.: An overview of fault tree analysis and its application in model based dependability analysis. Expert Syst. Appl. 77, 114–135 (2017)

    Article  Google Scholar 

  7. Liu, J.-J., Liu, J.-C.: An intelligent approach for reservoir quality evaluation in tight sandstone reservoir using gradient boosting decision tree algorithm - a case study of the Yanchang Formation, mid-eastern Ordos Basin, China. Mar. Pet. Geol. 126, 104939 (2021)

    Article  Google Scholar 

  8. Wang, C., Liu, Q., Xing, L., Guan, Q., Yang, C., Yu, M.: Reliability analysis of smart home sensor systems subject to competing failures. Reliab. Eng. Syst. Saf. 221, 108327 (2022)

    Article  Google Scholar 

  9. Anantharaman, M., Islam, R., Garaniya, V., Khan, F.: Efficiency, safety, and reliability analysis of turbocharging in a large container vessel. Process Saf. Progress 41(S1) (2022)

    Google Scholar 

  10. Xue, J., Yang, K.: Dynamic reliability analysis of coherent multistate systems. IEEE Trans. Rel. 44(4), 683–688 (1995)

    Article  Google Scholar 

  11. Wang, J.-L.: Markov-chain based reliability analysis for distributed systems. Comput. Electr. Eng. 30(3), 183–205 (2004)

    Article  MATH  Google Scholar 

  12. Cui, L., Xu, Y., Zhao, X.: Developments and applications of the finite Markov chain imbedding approach in reliability. IEEE Trans. Rel. 59(4), 685–690 (2010)

    Article  Google Scholar 

  13. Durand, J.-B., Gaudoin, O.: Software reliability modelling and prediction with hidden Markov chains. Stat. Model. 5(1), 75–93 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  14. Xujie, J., Lirong, C.: A study on reliability of supply chain based on higher order Markov chain. In: 2008 IEEE International Conference on Service Operations and Logistics, and Informatics, Beijing, China, pp. 2014–2017 (2008)

    Google Scholar 

  15. Wang, Y., Li, M., Li, L.: The research of system reliability calculation method based on the improved petri net. In: 2013 International Conference on Information Technology and Applications, Chengdu, China, pp. 279–281 (2013)

    Google Scholar 

  16. Kabir, S., Papadopoulos, Y.: Applications of Bayesian networks and Petri nets in safety, reliability, and risk assessments: a review. Saf. Sci. 115, 154–175 (2019)

    Article  Google Scholar 

  17. Dave, V.S., Dutta, K.: Neural network based models for software effort estimation: a review. Artif. Intell. Rev. 42(2), 295–307 (2014)

    Article  Google Scholar 

  18. Liu, J., Schonfeld, P.M., Peng, Q., Yin, Y.: Measures of travel reliability on an urban rail transit network. J. Transp. Eng. Part A Syst. 146(6), 04020037 (2020)

    Google Scholar 

  19. Ghodrati, B., Famurewa, S., Hoseinie, S.H.: Railway switches and crossings reliability analysis. In: 2016 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), Bali, Indonesia, pp. 1412–1416 (2016)

    Google Scholar 

  20. Wang, X., Liu, W.: Research on air traffic control automatic system software reliability based on Markov chain. Phys. Procedia 24, 1601–1606 (2012)

    Article  Google Scholar 

  21. Gupta, G., Mishra, R.P., Jain, P.: Reliability analysis and identification of critical components using Markov model. In: 2015 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), Singapore, Singapore, pp. 777–781 (2015)

    Google Scholar 

  22. Li, M., Wang, Y., Limin, J.: A research into the reliability of equipment-integrated system regarding high-speed train based on network model. IEEE Access 7, 186328–186339 (2019)

    Article  Google Scholar 

  23. Prowell, S.J., Poore, J.H.: Computing system reliability using Markov chain usage models. J. Syst. Softw. 73(2), 219–225 (2004)

    Article  Google Scholar 

  24. Guangming, X., Xinyi, L., Linhuan, Z., et al.: Reliability analysis and evaluation of logical architecture for autonomous transportation system. J. Railw. Sci. Eng. 2852–2861 (2022)

    Google Scholar 

  25. Muhammad, M., Abd Majid, M.A.: Reliability and availability evaluation for a multi-state system subject to minimal repair. J. Appl. Sci. 11, 2036–2041 (2011)

    Google Scholar 

Download references

Acknowledgments

This study was sponsored by the National Key R&D Program of China (2020YFB1600400).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shaowu Cheng .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Shen, B., Liu, G., Cheng, S., Li, X., Li, K., Liang, C. (2023). Reliability Evaluation of Autonomous Transportation System Architecture Based on Markov Chain. In: Guiochet, J., Tonetta, S., Schoitsch, E., Roy, M., Bitsch, F. (eds) Computer Safety, Reliability, and Security. SAFECOMP 2023 Workshops. SAFECOMP 2023. Lecture Notes in Computer Science, vol 14182. Springer, Cham. https://doi.org/10.1007/978-3-031-40953-0_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-40953-0_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-40952-3

  • Online ISBN: 978-3-031-40953-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics