Advertisement

Recent Advances on Reliability of Phased Mission Systems

  • Di Wu
  • Rui PengEmail author
  • Liudong Xing
Chapter
Part of the Communications in Computer and Information Science book series (CCIS, volume 1102)

Abstract

Many practical systems need to fulfill their mission in multiple phases, where the system in different phases may have to perform different tasks undergoing different environmental conditions and success criteria. In the last few decades, reliability modeling and evaluation of phased mission systems (PMSs) and related optimization problems have attracted a lot of attention. This chapter is dedicated to a comprehensive review of recent developments on reliability evaluation and optimization of PMSs. Different evaluation methods are classified and their applicability to different types of PMSs (e.g., static versus dynamic; redundant versus non-redundant; perfect coverage versus imperfect coverage) are discussed. Traditional and recently-developed optimization problems related to PMSs are introduced. Some directions for future researches are suggested.

Keywords

Analytical techniques Multi-valued decision diagram Optimization Phased mission systems Reliability 

References

  1. Amari, S.V., Xing, L.: Reliability analysis of k-out-of-n systems with phased-mission requirements. Int. J. Performability Eng. 7(6), 604–609 (2011)Google Scholar
  2. Bondavalli, A., Chiaradonna, S., Di Giandomenico, F., Mura, I.: Dependability modeling and evaluation of multiple-phased systems using deem. IEEE Trans. Reliab. 53(4), 509–522 (2004)CrossRefGoogle Scholar
  3. Bouali, M., Barger, P., Schon, W.: Backward reachability of colored petri nets for systems diagnosis. Reliab. Eng. Syst. Saf. 99, 1–14 (2012)CrossRefGoogle Scholar
  4. Chew, S.P., Dunnett, S.J., Andrews, J.D.: Phased mission modelling of systems with maintenance-free operating periods using simulated petri nets. Reliab. Eng. Syst. Saf. 93(7), 980–994 (2008)CrossRefGoogle Scholar
  5. Chu, T.L.: Methods for probabilistic analysis of non-coherent fault trees. IEEE Trans. Reliab. 29(5), 354–360 (2009)CrossRefGoogle Scholar
  6. Dai, Y., Levitin, G., Xing, L.: Structure optimization of non-repairable phased mission systems. IEEE Trans. Syst. Man Cybern. Syst. 44(1), 121–129 (2013)CrossRefGoogle Scholar
  7. Ding, S.H., Kamaruddin, S.: Maintenance policy optimization—literature review and directions. Int. J. Adv. Manuf. Technol. 76(5–8), 1263–1283 (2015)CrossRefGoogle Scholar
  8. Esary, J.D., Ziehms, H.: Reliability and Fault Tree Analysis: Theoretical and Applied Aspects of System Reliability and Safety Assessment. SIAM, Philadelphia (1975)zbMATHGoogle Scholar
  9. Feyzioğlu, O., Altınel, İ.K., Özekici, S.: Optimum component test plans for phased-mission systems. Eur. J. Oper. Res. 185(1), 255–265 (2008)MathSciNetzbMATHCrossRefGoogle Scholar
  10. Jia, X.S., Cao, W.B., Hu, Q.W.: Selective maintenance optimization for random phased-mission systems subject to random common cause failures. In: of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability (2018).  https://doi.org/10.1177/1748006X18791724Google Scholar
  11. Levitin, G.: Universal Generating Function in Reliability Analysis and Optimization. Springer, London (2005)Google Scholar
  12. Levitin, G., Amari, S.V.: Three types of fault coverage in multi-state systems. In: International Conference on Reliability. IEEE (2009)Google Scholar
  13. Levitin, G., Amari, S.V., Xing, L.: Algorithm for reliability evaluation of non-repairable phased-mission systems consisting of gradually deteriorating multistate elements. IEEE Trans. Syst. Man Cybern. Syst. 43(1), 63–73 (2013a)CrossRefGoogle Scholar
  14. Levitin, G., Finkelstein, M., Dai, Y.: Redundancy optimization for series-parallel phased mission systems exposed to random shocks. Reliab. Eng. Syst. Saf. 167, 554–560 (2017)CrossRefGoogle Scholar
  15. Levitin, G., Xing, L., Amari, S.V.: Recursive algorithm for reliability evaluation of non-repairable phased mission systems with binary elements. IEEE Trans. Reliab. 61(2), 533–542 (2012)CrossRefGoogle Scholar
  16. Levitin, G., Xing, L., Amari, S.V., Dai, Y.: Reliability of non-repairable phased-mission systems with propagated failures. Reliab. Eng. Syst. Saf. 119, 218–228 (2013b)CrossRefGoogle Scholar
  17. Levitin, G., Xing, L., Amari, S.V., Dai, Y.: Optimal elements separation in non-repairable phased-mission systems. Int. J. Gen Syst 43(8), 864–879 (2014a)MathSciNetzbMATHCrossRefGoogle Scholar
  18. Levitin, G., Xing, L., Dai, Y.: Optimal allocation of connecting elements in phase mission linear consecutively-connected systems. IEEE Trans. Reliab. 62(3), 618–627 (2013c)CrossRefGoogle Scholar
  19. Levitin, G., Xing, L., Dai, Y.: Minimum mission cost cold-standby sequencing in non-repairable multi-phase systems. IEEE Trans. Reliab. 63(1), 251–258 (2014b)CrossRefGoogle Scholar
  20. Levitin, G., Xing, L., Dai, Y.: Reliability versus expected mission cost and uncompleted work in heterogeneous warm standby multiphase systems. IEEE Trans. Syst. Man Cybern. Syst. 47(3), 462–473 (2016)CrossRefGoogle Scholar
  21. Levitin, G., Xing, L., Dai, Y.: Co-optimization of state dependent loading and mission abort policy in heterogeneous warm standby systems. Reliab. Eng. Syst. Saf. 172, 151–158 (2018)CrossRefGoogle Scholar
  22. Levitin, G., Xing, L., Luo, L.: Influence of failure propagation on mission abort policy in heterogeneous warm standby systems. Reliab. Eng. Syst. Saf. 183, 29–38 (2019)CrossRefGoogle Scholar
  23. Levitin, G., Xing, L., Yu, S.: Optimal connecting elements allocation in linear consecutively-connected systems with phased mission and common cause failures. Reliab. Eng. Syst. Saf. 130, 85–94 (2014c)CrossRefGoogle Scholar
  24. Li, X.Y., Huang, H.Z., Li, Y.F., Zio, E.: Reliability assessment of multi-state phased mission system with non-repairable multi-state components. Appl. Math. Model. 61, 181–199 (2018)MathSciNetCrossRefGoogle Scholar
  25. Li, Y.F., Peng, R.: Availability modeling and optimization of dynamic multi-state series–parallel systems with random reconfiguration. Reliab. Eng. Syst. Saf. 127, 47–57 (2014)CrossRefGoogle Scholar
  26. Lu, J.M., Wu, X.Y.: Reliability evaluation of generalized phased-mission systems with repairable components. Reliab. Eng. Syst. Saf. 121, 136–145 (2014)CrossRefGoogle Scholar
  27. Lu, J.M., Wu, X.Y., Liu, Y., Lundteigen, M.A.: Reliability analysis of large phased-mission systems with repairable components based on success-state sampling. Reliab. Eng. Syst. Saf. 142, 123–133 (2015)CrossRefGoogle Scholar
  28. Matuzas, V., Contini, S.: Dynamic labelling of BDD and ZBDD for efficient non-coherent fault tree analysis. Reliab. Eng. Syst. Saf. 144, 183–192 (2015)CrossRefGoogle Scholar
  29. Meshkat, L. Dependency Modeling and Phase Analysis for Embedded Computer Based Systems. University of Virginia, Charlottesville (2000)Google Scholar
  30. Meshkat, L., Xing, L., Donohue, S.: An overview of the phase-modular fault tree approach to phased-mission system analysis. In: Proceedings of the 1st International Conference on Space Mission Challenges for Information Technology (SMC-IT), Pasadena, CA, pp. 393–398 (2003)Google Scholar
  31. Michael, D.L., John, D.A., Rasa, R.P., John, T.P., Peter, H.: A petri net approach to fault verification in phased mission systems using the standard deviation technique. Qual. Reliab. Eng. Int. 30(1), 83–95 (2014)CrossRefGoogle Scholar
  32. Mo, Y.: New insights into the BDD-based reliability analysis of phased-mission systems. IEEE Trans. Reliab. 58(4), 667–678 (2009)CrossRefGoogle Scholar
  33. Mo, Y., Xing, L., Amari, S.V.: A multiple-valued decision diagram based method for efficient reliability analysis of non-repairable phased-mission systems. IEEE Trans. Reliab. 63(1), 320–330 (2014a)CrossRefGoogle Scholar
  34. Mo, Y., Xing, L., Dugan, J.B.: MDD-based method for efficient analysis on phased-mission systems with multimode failures. IEEE Trans. Syst. Man Cybern. Syst. 44(6), 757–769 (2014b)CrossRefGoogle Scholar
  35. Mura, I., Bondavalli, A.: Markov regenerative stochastic petri nets to model and evaluate phased mission systems dependability. IEEE Trans. Comput. 50(12), 1337–1351 (2002)CrossRefGoogle Scholar
  36. Myers, A., Rauzy, A.: Efficient reliability assessment of redundant systems subject to imperfect fault coverage using binary decision diagrams. IEEE Trans. Reliab. 57(2), 336–348 (2008)CrossRefGoogle Scholar
  37. Niu, R., Blum, R.S., Varshney, P.K., Drozd, A.L.: Target localization and tracking in non-coherent multiple-input multiple-output radar systems. IEEE Trans. Aerosp. Electron. Syst. 48(2), 1466–1489 (2012)CrossRefGoogle Scholar
  38. Peng, R., Wu, D., Xiao, H., Xing, L.D., Gao, K.Y.: Redundancy versus protection for a non-reparable phased-mission system subject to external impacts. Reliab. Eng. Syst. Saf. 191, 106556 (2019)CrossRefGoogle Scholar
  39. Peng, R., Zhai, Q., Xing, L., Yang, J.: Reliability of demand-based phased-mission systems subject to fault level coverage. Reliab. Eng. Syst. Saf. 121, 18–25 (2014)CrossRefGoogle Scholar
  40. Peng, R., Zhai, Q., Xing, L., Yang, J.: Reliability analysis and optimal structure of series-parallel phased-mission systems subject to fault level coverage. IIE Trans. 48(8), 736–746 (2016)CrossRefGoogle Scholar
  41. Qiu, H., Yan, X.B., Ma, X.Y., Peng, R.: Reliability of a phased-mission system with a storage component. Syst. Sci. Control Eng. 6(1), 279–292 (2018)CrossRefGoogle Scholar
  42. Remenyte-Prescott, R., Andrews, J.D.: Modeling fault propagation in phased mission systems using Petri nets. In: Reliability & Maintainability Symposium. IEEE (2011)Google Scholar
  43. Shrestha, A., Xing, L., Dai, Y.: Reliability analysis of multistate phased-mission systems with unordered and ordered states. IEEE Trans. Syst. Man Cybern. Part A Syst. Hum. 41(4), 625–636 (2011)CrossRefGoogle Scholar
  44. Si, X.S., Hu, C.H., Zhang, Q., Li, T.: An integrated reliability estimation approach with stochastic filtering and degradation modeling for phased-mission systems. IEEE Trans. Cybern. 47(1), 67–80 (2015)CrossRefGoogle Scholar
  45. Smotherman, M., Zemoudeh, K.: A non-homogeneous Markov model for phased-mission reliability analysis. IEEE Trans. Reliab. 38(5), 585–590 (1989)zbMATHCrossRefGoogle Scholar
  46. Somani, A.K., Ritcey, J.A., Au, S.H.L.: Computationally-efficient phased-mission reliability analysis for systems with variable configurations. IEEE Trans. Reliab. 41(4), 504–511 (1992)CrossRefGoogle Scholar
  47. Tinga, T.: Towards a usage driven maintenance concept: improving maintenance value. In: Concurrent Engineering Approaches for Sustainable Product Development in a Multi-Disciplinary Environment. Springer, London (2013)Google Scholar
  48. Wang, C., Xing, L., Levitin, G.: Competing failure analysis in phased-mission systems with functional dependence in one of phases. Reliab. Eng. Syst. Saf. 108, 90–99 (2012)CrossRefGoogle Scholar
  49. Wang, C., Xing, L., Peng, R., Pan, Z.: Competing failure analysis in phased-mission systems with multiple functional dependence groups. Reliab. Eng. Syst. Saf. 164, 24–33 (2017)CrossRefGoogle Scholar
  50. Wang, G., Peng, R., Xing, L.: Reliability evaluation of unrepairable k-out-of-n: G systems with phased-mission requirements based on record values. Reliab. Eng. Syst. Saf. 178, 191–197 (2018a)CrossRefGoogle Scholar
  51. Wang, Y., Xing, L., Levitin, G., Huang, N.: Probabilistic competing failure analysis in phased-mission systems. Reliab. Eng. Syst. Saf. 176, 31–51 (2018b)CrossRefGoogle Scholar
  52. Wu, X., Wu, Y.: Extended object-oriented petri net model for mission reliability simulation of repairable PMS with common cause failures. Reliab. Eng. Syst. Saf. 136, 109–119 (2015)CrossRefGoogle Scholar
  53. Xing, L.: Reliability evaluation of phased-mission systems with imperfect fault coverage and common-cause failures. IEEE Trans. Reliab. 56(1), 58–68 (2007)CrossRefGoogle Scholar
  54. Xing, L., Amari, S.V.: Reliability of phased-mission systems. In: Misra, K.B. (eds.) Handbook of Performability Engineering. Springer, London (2018).  https://doi.org/10.1007/978-1-84800-131-2_23
  55. Xing, L., Amari, S.V.: Binary Decision Diagrams and Extensions for System Reliability Analysis. Wiley-Scrivener, MA (2015)CrossRefGoogle Scholar
  56. Xing, L., Dugan, J.B.: Analysis of generalized phased-mission system reliability, performance, and sensitivity. IEEE Trans. Reliab. 51(2), 199–211 (2002)CrossRefGoogle Scholar
  57. Xing, L., Amari, S.V., Wang, C.: Reliability of k-out-of-n systems with phased-mission requirements and imperfect fault coverage. Reliab. Eng. Syst. Saf. 103, 45–50 (2012)CrossRefGoogle Scholar
  58. Xing, L., Dai, Y.: A new decision-diagram-based method for efficient analysis on multistate systems. IEEE Trans. Dependable Secure Comput. 6(3), 161–174 (2009)MathSciNetCrossRefGoogle Scholar
  59. Xing, L., Levitin, G.: BDD-based reliability evaluation of phased-mission systems with internal/external common-cause failures. Reliab. Eng. Syst. Saf. 112, 145–153 (2013)CrossRefGoogle Scholar
  60. Xing, L., Levitin, G., Wang C.: Dynamic System Reliability: Modeling and Analysis of Dynamic and Dependent Behaviors, Wiley (2019)Google Scholar
  61. Xing, L., Shrestha, A., Meshkat, L., Wang, W.: Incorporating common-cause failures into the modular hierarchical systems analysis. IEEE Trans. Reliab. 58(1), 10–19 (2009)CrossRefGoogle Scholar
  62. Yang, X., Wu, X.: Mission reliability assessment of space TT&C system by discrete event system simulation. Qual. Reliab. Eng. Int. 30(8), 1263–1273 (2014)CrossRefGoogle Scholar
  63. Yu, H., Yang, J., Lin, J., Zhao, Y.: Reliability evaluation of non-repairable phased-mission common bus systems with common cause failures. Comput. Ind. Eng. 111, 445–457 (2017)CrossRefGoogle Scholar
  64. Yu, J., Hu, T., Yang, J.J., Zhao, L.P.: Redundancy optimization of standby phased-mission systems. In: International Conference on Intelligent Computing & Integrated Systems, pp. 395–398 (2010)Google Scholar
  65. Zang, X., Sun, H., Trivedi, K.S.: A BDD-based algorithm for reliability analysis of phased mission systems. IEEE Trans. Reliab. 48(1), 50–60 (1999)CrossRefGoogle Scholar
  66. Zhai, Q., Xing, L., Peng, R., Yang, J.: Aggregated Combinatorial Reliability Model for Non-Repairable Parallel Phased-Mission Systems. Reliab. Eng. Syst. Saf. 176, 242–250 (2018)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.School of ManagementXi’an Jiaotong UniversityXi’anChina
  2. 2.School of Economics and ManagementBeijing University of TechnologyBeijingChina
  3. 3.Department of Electrical and Computer EngineeringUniversity of MassachusettsDartmouthUSA

Personalised recommendations