Full Text:   <872>

CLC number: TP311

On-line Access: 2020-11-13

Received: 2020-06-09

Revision Accepted: 2020-10-11

Crosschecked: 2020-10-22

Cited: 0

Clicked: 2172

Citations:  Bibtex RefMan EndNote GB/T7714

 ORCID:

Shmuel Tyszberowicz

https://orcid.org/0000-0003-4937-8138

David Faitelson

https://orcid.org/0000-0002-8332-7644

-   Go to

Article info.
Open peer comments

Frontiers of Information Technology & Electronic Engineering  2020 Vol.21 No.11 P.1554-1566

http://doi.org/10.1631/FITEE.2000279


Emergence in cyber-physical systems: potential and risk


Author(s):  Shmuel Tyszberowicz, David Faitelson

Affiliation(s):  RISE-Centre for Research and Innovation in Software Engineering, Southwest University, Chongqing 400715, China; more

Corresponding email(s):   tyshbe@tau.ac.il, davidf@afeka.ac.il

Key Words:  Cyber-physical systems, Emergent behavior, Complex adaptive systems, Stigmergy, Subsumption, Digital twins


Shmuel Tyszberowicz, David Faitelson. Emergence in cyber-physical systems: potential and risk[J]. Frontiers of Information Technology & Electronic Engineering, 2020, 21(11): 1554-1566.

@article{title="Emergence in cyber-physical systems: potential and risk",
author="Shmuel Tyszberowicz, David Faitelson",
journal="Frontiers of Information Technology & Electronic Engineering",
volume="21",
number="11",
pages="1554-1566",
year="2020",
publisher="Zhejiang University Press & Springer",
doi="10.1631/FITEE.2000279"
}

%0 Journal Article
%T Emergence in cyber-physical systems: potential and risk
%A Shmuel Tyszberowicz
%A David Faitelson
%J Frontiers of Information Technology & Electronic Engineering
%V 21
%N 11
%P 1554-1566
%@ 2095-9184
%D 2020
%I Zhejiang University Press & Springer
%DOI 10.1631/FITEE.2000279

TY - JOUR
T1 - Emergence in cyber-physical systems: potential and risk
A1 - Shmuel Tyszberowicz
A1 - David Faitelson
J0 - Frontiers of Information Technology & Electronic Engineering
VL - 21
IS - 11
SP - 1554
EP - 1566
%@ 2095-9184
Y1 - 2020
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/FITEE.2000279


Abstract: 
cyber-physical systems (CPSs) are distributed assemblages of computing, communicating, and physical components that sense their environment, algorithmically assess the incoming information, and affect their physical environment. Thus, they share a common structure with other complex adaptive systems, and therefore share both the possible benefits and the probable harmful effects of emergent phenomena. Emergence is an often unexpected pattern that arises from the interactions among the individual system components and the environment. In this paper we focus on three major problems concerning emergence in the context of CPSs: how to successfully exploit emergence, how to avoid its detrimental effects in a single CPS, and how to avoid harmful emergence that arises due to unexpected interaction among several independently developed CPSs that are operating in the same environment. We review the state of the research with regard to these problems and outline several approaches that could be used to address them.

信息物理融合系统中的突现:潜力与风险


Shmuel TYSZBEROWICZ1,2, David FAITELSON2
1西南大学软件研究与创新中心,中国重庆市,400715
2特拉维夫阿夫卡工程学院软件工程系,以色列特拉维夫市,6998812

摘要:信息物理融合系统是集计算、通信、物理等组件的分布式集合体,能够感知环境,通过算法评估收到的信息,并且影响其所在的物理环境。信息物理融合系统与其他复杂适应系统有相同的结构,也因此同样承受突现可能带来的有利与不利影响。突现是个体系统组件与环境交互引起的意料之外的模式。本文聚焦信息物理融合系统中关于突现的3个主要问题:如何成功利用突现,如何避免单个信息物理融合系统中的突现产生的不利影响,以及如何避免同一环境中多个独立开发的信息物理融合系统间由意外交互引起的不利影响。本文回顾这些问题的研究现状,并概述相关方法。

关键词:信息物理融合系统;突现行为;复杂适应系统;共识主动性;归类;数字孪生

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Reference

[1]Adamatzky A, 2010. Game of Life Cellular Automata. Springer, London, UK.

[2]Ariel G, Ayali A, 2015. Locust collective motion and its modeling. PLoS Comput Biol, 11(12):e1004522.

[3]Baheti R, Gill H, 2011. Cyber-physical systems. In: Samad T, Annaswamy AM (Eds.), The Impact of Control Technology. IEEE Control Systems Sociery.

[4]Baird G, 2003. Eastgate Centre, Harare, Zimbabwe. In: The Architectural Expression of Environmental Control Systems. Taylor & Francis.

[5]Brooks RA, 1990. Elephants don’t play chess. Robot Auton Syst, 6(1-2):3-15.

[6]Broy M, Daembkes H, Sztipanovits J, 2019. Editorial to the theme section on model-based design of cyber-physical systems. Softw Syst Model, 18(3):1575-1576.

[7]Buldyrev SV, Parshani R, Paul G, et al., 2010. Catastrophic cascade of failures in interdependent networks. Nature, 464(7291):1025-1028.

[8]Cabannes T, Sangiovanni M, Keimer A, et al., 2019. Regrets in routing networks: measuring the impact of routing apps in traffic. ACM Trans Spat Algor Syst, 5(2):9.

[9]Catarinucci L, de Donno D, Mainetti L, et al., 2015. An IoT-aware architecture for smart healthcare systems. IEEE Int Things J, 2(6):515-526.

[10]Chen H, 2017. Applications of cyber-physical system: a literature review. J Ind Integr Manag, 2(3):1750012.

[11]Clack CD, Carlos-Sandberg L, 2018. InterDyne: a simulation method for exploring emergent behavior deriving from interaction dynamics. In: Rainey LB, Jamshidi M (Eds.), Engineering Emergence: a Modeling and Simulation Approach. CRC Press, Boca Raton.

[12]Clarke T, 2014. High-frequency trading and dark pools: sharks never sleep. Law Finan Mark Rev, 8(4):342-351.

[13]Connell JH, 1989. A Colony Architecture for an Artificial Creature. PhD Dissemination, Massachusetts Institute of Technology, Cambridge, USA.

[14]Culik IIK, Hurd LP, Yu S, 1990. Computation theoretic aspects of cellular automata. Phys D Nonl Phenom, 45(1-3):357-378.

[15]D’Angelo M, Caporuscio M, Napolitano A, 2017. Model-driven engineering of decentralized control in cyber-physical systems. IEEE 2nd Int Workshops on Foundations and Applications of Self* Systems, p.7-12.

[16]Fang X, Misra S, Xue GL, et al., 2012. Smart grid—the new and improved power grid: a survey. IEEE Commun Surv Tutor, 14(4):944-980.

[17]Ferris TLJ, 2018. The challenge of performing research which will contribute helpful engineering knowledge concerning emergence. In: Rainey LB, Jamshidi M (Eds.), Engineering Emergence: a Modeling and Simulation Approach. CRC Press, Boca Raton.

[18]Gabor T, Belzner L, Kiermeier M, et al., 2016. A simulation-based architecture for smart cyber-physical systems. IEEE Int Conf on Autonomic Computing, p.374-379.

[19]Gadomska M, Pacut A, 2007. Performance of ant routing algorithms when using TCP. In: Giacobini M (Ed.), Applications of Evolutionary Computing. Springer, Berlin, Heidelberg, p.1-10.

[20]Glancy DJ, 2013. Sharing the road: smart transportation infrastructure. Fordham Urban Law J, 41(5):1617-1664.

[21]GLOBES, 2018. Waze Makes the Jams Worse. Newspaper. https://en.globes.co.il/en/article-waze-makes-the-jams-worse-1001248309 [Accessed on Sept. 13, 2020].

[22]Griffor ER, Greer C, Wollman DA, et al., 2017. Framework for Cyber-Physical Systems: Volume 1, Overview. Technical Report, No. 1500-201. National Institute of Standards and Technology, USA.

[23]Gunderson LH, 2000. Ecological resilience—in theory and application. Ann Rev Ecol Syst, 31(1):425-439.

[24]Haber A, Rendel H, Rumpe B, et al., 2011. Delta modeling for software architectures. Modellbasierte Entwicklung eingebetteter Systeme, p.1-10.

[25]Holland JH, 1992. Complex adaptive systems. Daedalus, 121(1):17-30.

[26]Holland JH, 1999. Emergence: from Chaos to Order. Perseus Publishing.

[27]Holland JH, 2006. Studying complex adaptive systems. J Syst Sci Compl, 19(1):1-8.

[28]Holland T, 2018. Foundations for the modeling and simulation of emergent behavior systems. In: Rainey LB, Jamshidi M (Eds.), Engineering Emergence: a Modeling and Simulation Approach. CRC Press, Boca Raton.

[29]Hu F, 2013. Cyber-Physical Systems: Integrated Computing and Engineering Design. CRC Press, Boca Raton.

[30]Johnson JJ, Padilla JJ, 2018. An ontology of emergence. In: Rainey LB, Jamshidi M (Eds.), Engineering Emergence: a Modeling and Simulation Approach. CRC Press, Boca Raton.

[31]Johnson JJ, Padilla JJ, Sousa-Poza A, 2018. Modeling emergence in systems of systems using thermodynamic concepts. In: Mittal S, Diallo S, Tolk A (Eds.), Emergent Behavior in Complex Systems Engineering: a Modeling and Simulation Approach. John Wiley & Sons, Inc.

[32]Jones JC, Oldroyd BP, 2006. Nest thermoregulation in social insects. Adv Insect Physiol, 33:153-191.

[33]Jun H, Liu ZM, Reed GM, et al., 2008. Ensemble engineering and emergence. In: Wirsing M, Banâtre JP, Hölzl M, et al. (Eds.), Software-Intensive Systems and New Computing Paradigms: Challenges and Visions. Springer, Berlin, Heidelberg, p.162-178.

[34]Keating CB, Padilla JJ, Adams K, 2008. System of systems engineering requirements: challenges and guidelines. Eng Manag J, 20(4):24-31.

[35]Khuong A, Gautrais J, Perna A, et al., 2016. Stigmergic construction and topochemical information shape ant nest architecture. Proc Natl Acad Sci USA, 113(5):1303-1308.

[36]Kondepudi D, Prigogine I, 2014. Modern Thermodynamics: from Heat Engines to Dissipative Structures (2nd Ed.). John Wiley & Sons, New York.

[37]Kopetz H, Bondavalli A, Brancati F, et al., 2016. Emergence in cyber-physical systems-of-systems (CPSoSs). In: Bondavalli A, Bouchenak S, Kopetz H (Eds.), Cyber-Physical Systems of Systems. Springer, Cham, p.73-96.

[38]Korb J, 2003. Thermoregulation and ventilation of termite mounds. Naturwissenschaften, 90(5):212-219.

[39]Koutsoukos X, Karsai G, Laszka A, et al., 2018. SURE: a modeling and simulation integration platform for evaluation of secure and resilient cyber-physical systems. Proc IEEE, 106(1):93-112.

[40]Ledyard JO, Porter D, Rangel A, 1994. Using computerized exchange systems to solve an allocation problem in project management. J Organ Comput, 4(3):271-296.

[41]Lee EA, 2015. The past, present and future of cyber-physical systems: a focus on models. Sensors, 15(3):4837-4869.

[42]Lenglet M, 2011. Conflicting codes and codings: how algorithmic trading is reshaping financial regulation. Theory Cult Soc, 28(6):44-66.

[43]Liu C, Zhang QP, Zhang X, 2009. Emergence and disappearance of traffic congestion in weight-evolving networks. Simul Modell Pract Theory, 17(10):1566-1574.

[44]Macchi M, Roda I, Negri E, et al., 2018. Exploring the role of digital twin for asset lifecycle management. IFAC-PapersOnLine, 51(11):790-795.

[45]Maier MW, 1996. Architecting principles for systems-of-systems. INCOSE Int Symp, 6(1):565-573.

[46]Maier MW, 2015. The role of modeling and simulation in system of systems development. In: Rainey LB, Tolk A (Eds.), Modeling and Simulation Support for System of Systems Engineering Applications. Wiley & Sons, Hoboken.

[47]Maier MW, Rechtin E, 1997. The Art of Systems Architecting. CRC Press, Inc.

[48]Mittal S, Diallo S, Tolk A, 2018. Emergent Behavior in Complex Systems Engineering: a Modeling and Simulation Approach. John Wiley & Sons, Inc.

[49]Monostori L, 2018. Cyber-physical systems. In: Chatti S, Tolio T (Eds.), CIRP Encyclopedia of Production Engineering. Springer, Berlin.

[50]Mosterman PJ, Zander J, 2016. Cyber-physical systems challenges: a needs analysis for collaborating embedded software systems. Softw Syst Model, 15(1):5-16.

[51]Ncube C, Lim SL, Dogan H, 2013. Identifying top challenges for international research on requirements engineering for systems of systems engineering. 21st IEEE Int Requirements Engineering Conf, p.342-344.

[52]Neema H, Sztipanovits J, Steinbrink C, et al., 2019. Simulation integration platforms for cyber-physical systems. Proc Workshop on Design Automation for CPS and IoT, p.10-19.

[53]Nisan N, Roughgarden T, Tardos É, et al., 2007. Algorithmic Game Theory. Cambridge University Press, Cambridge.

[54]Novak M, Wilensky U, 2006. Netlogo Daisyworld Model (Center for Connected Learning and Computer-Based Modeling, Northwestern University, Evanston, IL). http://ccl.northwestern.edu/netlogo/models/Daisyworld

[55]Nwogugu MIC, 2016. Illegal Online File Sharing, Decision-Analysis, and the Pricing of Digital Goods. CRC Press, Boca Raton.

[56]Perez-Palacin D, Mirandola R, 2014. Uncertainties in the modeling of self-adaptive systems: a taxonomy and an example of availability evaluation. Proc 5th ACM/SPEC Int Conf on Performance Engineering, p.3-14.

[57]Peterson G, Allen CR, Holling CS, 1998. Ecological resilience, biodiversity, and scale. Ecosystems, 1(1):6-18.

[58]Petty MD, 2018. Modeling and validation challenges for complex systems. In: Rainey LB, Jamshidi M (Eds.), Engineering Emergence: a Modeling and Simulation Approach. CRC Press, Boca Raton.

[59]Pierce JR, 2012. An Introduction to Information Theory: Symbols, Signals and Noise. Dover Publications.

[60]Pullum LL, 2001. Software Fault Tolerance Techniques and Implementation. Artech House, Inc., Norwood, USA.

[61]Rendell P, 2002. Turing universality of the game of life. In: Adamatzky A (Ed.), Collision-Based Computing. Springer, London, p.513-539.

[62]Salem T, 2018. Why Some Cities Have Had Enough of Waze. Newspaper. https://www.usnews.com/news/national-news/articles/2018-05-07/why-some-cities-have-had-enough-of-waze [Accessed on Sept. 13, 2020].

[63]Sanfelice RG, 2015. Analysis and design of cyber-physical systems: a hybrid control systems approach. In: Rawat DB, Rodrigues JJPC, Stojmenovic I (Eds.), Cyber-Physical Systems: from Theory to Practice. CRC Press, p.3-13.

[64]Sawyer RK, 2005. Social Emergence: Societies as Complex Systems. Cambridge University Press, Cambridge.

[65]Schaff J, 2018. Leveraging deterministic chaos to mitigate combinatorial explosions. In: Rainey LB, Jamshidi M (Eds.), Engineering Emergence: a Modeling and Simulation Approach. CRC Press, Boca Raton.

[66]Smith A, 2002. An Inquiry into the Nature and Causes of the Wealth of Nations. In: Bullock CJ (Ed.), Wealth of Nations. Cosimo Classics. https://www.amazon.com/Wealth-Nations-Cosimo-mboxClassics-Economics/dp/1602069409/ref=sr_1_1?dchild=1&keywords=wealth+of+nations+cosimo&qid=1604936887&sr=8-1

[67]Sztipanovits J, 2007. Composition of cyber-physical systems. Proc 14th Annual IEEE Int Conf and Workshops on the Engineering of Computer, p.3-6.

[68]Tan J, Wen HJ, Awad N, 2005. Health care and services delivery systems as complex adaptive systems. Commun ACM, 48(5):36-44.

[69]Tannenbaum C, Sheehan NL, 2014. Understanding and preventing drug-drug and drug-gene interactions. Exp Rev Clin Pharmacol, 7(4):533-544.

[70]Tesfatsion L, 2002. Economic agents and markets as emergent phenomena. Proc Natl Acad Sci USA, 99(S3):7191-7192.

[71]Theraulaz G, Bonabeau E, 1999. A brief history of stigmergy. Artif Life, 5(2):97-116.

[72]Törngren M, Grogan PT, 2018. How to deal with the complexity of future cyber-physical systems? Designs, 2(4):40.

[73]Törngren M, Sellgren U, 2018. Complexity challenges in development of cyber-physical systems. In: Lohstroh M, Derler P, Sirjani M (Eds.), Principles of Modeling, p.478-503.

[74]Tripakis S, 2016. Compositional model-based system design and other foundations for mastering change. In: Steffen B (Ed.), Transactions on Foundations for Mastering Change I. Springer, Cham, p.113-129.

[75]Tucker W, 1999. The Lorenz attractor exists. Compt Rend l’Acad Sci-Ser I-Math, 328(12):1197-1202.

[76]Vásárhelyi G, Virágh C, Somorjai G, et al., 2018. Optimized flocking of autonomous drones in confined environments. Sci Robot, 3(20):eaat3536.

[77]Wassyng A, Joannou P, Lawford M, et al., 2016. New standards for trustworthy cyber-physical systems. In: Romanovsky A, Ishikawa F (Eds.), Trustworthy Cyber-Physical Systems Engineering. CRC Press, New York.

[78]Welch PH, Wallnau K, Sampson AT, et al., 2012. To boldly go: an occam-π mission to engineer emergence. Nat Comput, 11(3):449-474.

[79]Wildman WJ, Shults FL, 2018. Emergence: what does it mean and how is it relevant to computer engineering? In: Mittal S, Diallo S, Tolk A (Eds.), Emergent Behavior in Complex Systems Engineering: a Modeling and Simulation Approach. Wiley & Sons, p.21-34.

[80]Wilensky U, Reisman K, 2006. Thinking like a wolf, a sheep, or a firefly: learning biology through constructing and testing computational theories—an embodied modeling approach. Cogn Instr, 24(2):171-209.

[81]Williams GP, 1997. Chaos Theory Tamed. Joseph Henry Press, Washington.

[82]Zeigler BP, 2018. DEVS-based modeling and simulation framework for emergence in system of systems. In: Rainey LB, Jamshidi M (Eds.), Engineering Emergence: a Modeling and Simulation Approach. CRC Press, Boca Raton.

[83]Zhang LC, He JF, 2011. Aspect-oriented QoS specification for cyber-physical systems. Proc 5th Int Conf on Convergence and Hybrid Information Technology, p.399-406.

[84]Zurita NFS, Tumer IY, 2017. A survey: towards understanding emergent behavior in complex engineered systems. ASME Int Design Engineering Technical Conf and Computers and Information in Engineering Conf.

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - 2022 Journal of Zhejiang University-SCIENCE