Computer Science ›› 2020, Vol. 47 ›› Issue (3): 11-18.doi: 10.11896/jsjkx.191100052

• Intelligent Software Engineering • Previous Articles     Next Articles

Taxonomy of Uncertainty Factors in Intelligence-oriented Cyber-physical Systems

YANG Wen-hua1,2,3,XU Chang3,4,YE Hai-bo1,ZHOU Yu1,HUANG Zhi-qiu1   

  1. (College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China)1;
    (Key Laboratory of Safety-Critical Software (Nanjing University of Aeronautics and Astronautics), Ministry of Industry and Information Technology, Nanjing 211106, China)2;
    (State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210023, China)3;
    (Department of Computer Science and Technology, Nanjing University, Nanjing 210023, China)4
  • Received:2019-10-07 Online:2020-03-15 Published:2020-03-30
  • About author:YANG Wen-hua,born in 1990,Ph.D,lecturer,is member of China Computer Federation (CCF).His main research interests include self-adaptive software systems and intelligent software systems. XU Chang,born in 1977,Ph.D,professor,is senior member of China ComputerFederation (CCF).His main research interests include big data software engineering,and intelligent software testing and analysis.
  • Supported by:
    This work was supported by the National Key R&D Program of China (2017YFB1001801), National Natural Science Foundation of China (61802179, 61932021, 61972197), Open Fund of State Key Laboratory of Novel Software Technology (KFKT2018B02) and Qing Lan Project.

Abstract: Cyber-physical systems are increasingly presenting the characteristic of intelligence,while uncertainty is pervasive and intrinsic in them,e.g.,the sensors contain inevitable errors when the systems sense the environment through them.If the uncertainty is not properly handled,it will affect the correct running of the systems and bring a series of problems.Therefore,it is critical to study how to deal with uncertainty in cyber-physical systems.The premise of handling uncertainty is that we first need to understand and recognize it comprehensively.However,the existing work on the uncertainty of cyber-physical systems is still in its infancy.To address this issue,this paper studied the taxonomy of uncertainty in cyber-physical systems.Specifically,this paper classified the uncertainty based on the widely recognized 5C technology architecture in cyber-physical systems and introduced the possible uncertainties at each level of the technology architecture with illustrating examples in typical cyber-physical systems.Meanwhile,to help understand the current research status of uncertainty handling in the field of cyber-physical systems,this paper summarized the current research work and presented an outlook of future research directions for intelligence-oriented cyber-physical systems.

Key words: Cyber-physical systems, Intelligentize, Uncertainty, Taxonomy, 5C architecture, Uncertainty handling

CLC Number: 

  • TP311
[1]MITRA S,WONGPIROMSARN T,MURRAY R M.Verifying cyber-physical interactions in safety-critical systems[J].IEEE Security & Privacy,2013,11(4):28-37.
[2]ELBAUM S,ROSENBLUM D S.Known unknowns:testing in the presence of uncertainty[C]∥Proceedings of the 22nd ACM SIGSOFT International Symposium on Foundations of Software Engineering - FSE 2014.New York,USA:ACM Press,2014.
[3]WANG X,HOVAKIMYAN N,SHA L.L1Simplex:fault-tolerant control of cyber-physical systems[C]∥2013 ACM/IEEE International Conference on Cyber-Physical Systems (ICCPS).IEEE,2013:41-50.
[4]ZHANG M,SELIC B,ALI S,et al.Understanding uncertainty in cyber-physical systems:A conceptual model[M]∥Modelling Foundations and Applications.Cham:Springer International Publishing,2016:247-264.
[5]YANG W H,XU C,PAN M X,et al.Improving verification accuracy of CPS by modeling and calibrating interaction uncertainty[J].ACM Transactions on Internet Technology,2018,18(2):1-37.
[6]WOLF W.News briefs[J].Computer,2007,40(11):104-105.
[7]LEE E A.Cyber physical systems:design challenges[C]∥2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).IEEE,2008:363-369.
[8]BAHETI R,GILL H.Cyber-physical systems[J].The Impact of Control Technology,2011,12(1):161-166.
[9]LEE J,BAGHERI B,KAO H G.A Cyber-Physical Systems architecture for Industry 4.0-based manufacturing systems[J].Manufacturing Letters,2015,3:18-23.
[10]LEE I,SOKOLSKY O.Medical cyber physical systems[C]∥ Proceedings of the 47th Design Automation Conference on - DAC ’10.New York,USA:ACM Press,2010:743-748.
[11]DEKA L,KHAN S M,CHOWDHURY M,et al.Transportation Cyber-Physical System and its importance for future mobility[M]∥Transportation Cyber-Physical Systems.Elsevier,2018:1-20.
[12]DO Q,MARTINI B,CHOO K K,et al.Cyber-physical systems information gathering:a smart home case study[J].Computer Networks,2018,138:1-12.
[13]BU L,XIONG W,LIANG C J M,et al.Systematically ensuring the confidence of real-time home automation IoT systems[J].ACM Transactions on Cyber-Physical Systems,2018,2(3):1-23.
[14]NICODANO G.The Economics of Uncertainty and Information by J.-J.Laffont[J].Giornale Degli Economisti E Annali Di Economia,1989,48(3/4):183-184.
[15]GILBOA I,POSTLEWAITE A W,SCHMEIDLER D.Probabili- ty and uncertainty in economic modeling[J].Journal of Economic Perspectives,2008,22(3):173-188.
[16]TAYLOR B N.Guidelines for evaluating and expressing the uncertainty of NIST measurement results[R].National Bureau of Standards,1994.
[17]TVERSKY A,KAHNEMAN D.Judgment under uncertainty:heuristics and biases[M]∥Uncertainty in Economics.Elsevier,1978:17-34.
[18]AUGHENBAUGH J M.Managing uncertainty in engineering design using imprecise probabilities and principles of information economics[D].Georgia Institute of Technology,2006.
[19]ESFAHANI N,KOUROSHFAR E,MALEK S.Taming uncertainty in self-adaptive software[C]∥Proceedings of the 19th ACM SIGSOFT Symposium and the 13th European Conference on Foundations of Software Engineering(SIGSOFT/FSE’11).New York,USA:ACM Press,2011:234-244.
[20]RAMIREZ A J,JENSEN A C,CHENG B H C.A taxonomy of uncertainty for dynamically adaptive systems[C]∥2012 7th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS).IEEE,2012:99-108.
[21]Networking and Information Technology Research and Development Program.High-Confidence Medical Devices:Cyber-Physical Systems for 21st Century Health Care [OL].
[22]Faulty sensor led to Boeing 737 Max crash [OL].https:// airlines- crash- report-20190404-story.html.
[23]AIEN M,HAJEBRAHIMI A,FOTUHI-FIRUZABAD M.A comprehensive review on uncertainty modeling techniques in power system studies[J].Renewable and Sustainable Energy Reviews,2016,57:1077-1089.
[24]MUCCINI H,SHARAF M,WEYNS D.Self-adaptation for cy- ber-physical systems[C]∥Proceedings of the 11th International Workshop on Software Engineering for Adaptive and Self-Managing Systems(SEAMS’16).New York,USA:ACM Press,2016:75-81.
[25]BURES T,KNAUSS A,PATEL P,et al.Software engineering for smart cyber-physical systems[J].ACM SIGSOFT Software Engineering Notes,2017,42(2):19-24.
[26]CHENG B H C,SAWYER P,BENCOMO N,et al.A goal-based modeling approach to develop requirements of an adaptive system with environmental uncertainty[M]∥Model Driven Engineering Languages and Systems.Berlin:Springer,2009:468-483.
[27]AHMAD M,GNAHO C,BRUEL J M,et al.How to handle en- vironmental uncertainty in goal-based requirements engineering[C]∥Proceedings of the 40th International Conference on Software Engineering Companion Proceeedings(ICSE’18).New York,USA:ACM Press,2018:368-369.
[28]YANG W H,XU C,LIU Y P,et al.Verifying self-adaptive applications suffering uncertainty[C]∥Proceedings of the 29th ACM/IEEE international conference on Automated software engineering(ASE’14).New York,USA:ACM Press,2014:199-210.
[29]LIU B D.Uncertainty theory[M]∥Uncertainty Theory.Berlin: Springer,2010:1-79.
[30]ZHU Q Y,BASAR T.Robust and resilient control design for cyber-physical systems with an application to power systems[C]∥IEEE Conference on Decision and Control and European Control Conference.IEEE,2011:4066-4071.
[31]MORENO G A,CÁMARA J,GARLAN D,et al.Proactive self-adaptation under uncertainty:a probabilistic model checking approach[C]∥Proceedings of the 2015 10th Joint Meeting on Foundations of Software Engineering(ESEC/FSE 2015).New York,USA:ACM Press,2015:1-12.
[32]CRENSHAW T L,GUNTER E,ROBINSON C L,et al.The simplex reference model:limiting fault-propagation due to unreliable components in cyber-physical system architectures[C]∥28th IEEE International Real-Time Systems Symposium (RTSS 2007).IEEE,2007.
[33]ALI S,YUE T.U-test:evolving,modelling and testing realistic uncertain behaviours of cyber-physical systems[C]∥2015 IEEE 8th International Conference on Software Testing,Verification and Validation (ICST).IEEE,2015:1-2.
[34]ZHANG M,ALI S,YUE T,et al.Uncertainty-wise evolution of test ready models[J].Information and Software Technology,2017,87:140-159.
[1] WEI Jian-hua, XU Jian-qiu. Efficient Top-k Query Processing on Uncertain Temporal Data [J]. Computer Science, 2020, 47(9): 67-73.
[2] YANG Jie,WANG Guo-yin,LI Shuai. Neighborhood Knowledge Distance Measure Model Based on Boundary Regions [J]. Computer Science, 2020, 47(3): 61-66.
[3] LI Zhi, DENG Jie, YANG Yi-long, WEI Shang-feng. Transformational Approach from Problem Models of Cyber-Physical Systems to Use Case Diagrams in UML [J]. Computer Science, 2020, 47(12): 65-72.
[4] Renata WONG. Uncertainty Principle as Related to Quantum Computation [J]. Computer Science, 2020, 47(1): 40-50.
[5] XU Bing-feng, HE Gao-feng, ZHANG Li-ning. Risk Modeling for Cyber-physical Systems Based on State/Event Fault Trees [J]. Computer Science, 2019, 46(5): 105-110.
[6] YANG Jie, WANG Guo-yin, ZHANG Qing-hua, FENG Lin. Uncertainty Measure of Rough Fuzzy Sets in Hierarchical Granular Structure [J]. Computer Science, 2019, 46(1): 45-50.
[7] ZHENG Hong-liang, HOU Xue-hui, SONG Xiao-ying, PANG Kuo, ZOU Li. Approach for Knowledge Reasoning Based on Hesitate Fuzzy Credibility [J]. Computer Science, 2019, 46(1): 131-137.
[8] XU Hua-jie, WU Qing-hua, HU Xiao-ming. Privacy Protection Algorithm Based on Multi-characteristics of Trajectory [J]. Computer Science, 2019, 46(1): 190-195.
[9] ZHOU Ming-quan, JIANG Guo-hua. New Spectrum-based Fault Localization Method Combining HittingSet and Genetic Algorithm [J]. Computer Science, 2018, 45(9): 207-212.
[10] WANG Lin-na, YANG Xin, YANG Xi-bei. Supervised Neighborhood Rough Set [J]. Computer Science, 2018, 45(8): 186-190.
[11] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction [J]. Computer Science, 2018, 45(4): 89-93.
[12] MAO Ying-chi and CHEN Yang. Uncertain Vehicle Intersection Trajectory Prediction [J]. Computer Science, 2018, 45(3): 235-240.
[13] ZHANG Xiao-yan, SANG Bin-bin and WEI Ling. Fuzzy Entropy and Uncertain Measurement in Lattice-valued Information Systems [J]. Computer Science, 2017, 44(9): 88-92.
[14] ZHAO Fan and WEI Ling. Rule Acquisition of D-type Probabilistic Decision Formal Context [J]. Computer Science, 2017, 44(8): 274-279.
[15] MIAO De-cheng, XI Jian-qing, LIU Xin-sheng and SU Jin-dian. Applications of Fibrations Theory to Uncertainty Semantic Computation for Indexed Inductive Data Types [J]. Computer Science, 2017, 44(7): 137-140.
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[2] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[3] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[4] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[5] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[6] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[7] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[8] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[9] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .
[10] WANG Zhen-chao, HOU Huan-huan and LIAN Rui. Path Optimization Scheme for Restraining Degree of Disorder in CMT[J]. Computer Science, 2018, 45(4): 122 -125 .