A Survey of Cyber-Physical Systems
A Survey of Cyber-Physical Systems
Abstract—Cyber-Physical Systems (CPSs) are characterized research challenges and some suggestions for future work and
by integrating computation and physical processes. The theories Section VI concludes this paper.
and applications of CPSs face the enormous challenges. The aim
of this work is to provide a better understanding of this emerging
II. FEATURES OF CPSS
multi-disciplinary methodology. First, the features of CPSs are
described, and the research progresses are summarized from Goals of CPSs research program are to deeply integrate
different perspectives such as energy control, secure control, physical and cyber design. The diagrammatic layout for CPSs
transmission and management, control technique, system is shown in Figure 1. Obviously, CPSs are different from
resource allocation, and model-based software design. Then three desktop computing, traditional embedded/real-time systems,
classic applications are given to show that the prospects of CPSs today’s wireless sensor network (WSN), etc. and they have
are engaging. Finally, the research challenges and some some defining characteristics as follows [7-10].
suggestions for future work are in brief outlined.
• Closely integrated. CPSs are the integrations of
Keywords – cyber-physical systems (CPSs); communications; computation and physical processes.
computation; control
• Cyber capability in every physical component and
resource-constrained. The software is embedded in
I. INTRODUCTION every embedded system or physical component, and
Cyber-Physical Systems (CPSs) integrate the dynamics of the system resources such as computing, network
the physical processes with those of the software and bandwidth, etc. are usually limited.
communication, providing abstractions and modeling, design,
and analysis techniques for the integrated whole[1]. The • Networked at multiple and extreme scales. CPSs, the
dynamics among computers, networking, and physical systems networks of which include wired/wireless network,
interact in ways that require fundamentally new design WLAN, Bluetooth, GSM, etc. are distributed systems.
technologies. The technology depends on the multi-disciplines Moreover, the system scales and device categories
such as embedded systems, computers, communications, etc. appear to be highly varied.
and the software is embedded in devices whose principle • Complex at multiple temporal and spatial scales. In
mission is not computation alone, e.g. cars, medical devices, CPSs, the different component has probably inequable
scientific instruments, and intelligent transportation systems
[2]. Now the project for CPSs engages the related researchers
very much.
Since 2006, the National Science Foundation (NSF) has
awarded large amounts of funds to a research project for CPSs.
Many universities and institutes (e.g. UCB, Vanderbilt,
Memphis, Michigan, Notre Dame, Maryland, and General
Motors Research and Development Center, etc.) join this
research project [3, 4]. Besides these, the researchers from
other countries have started to be aware of significance for
CPSs research. In [5-7], the researchers are interested in this
domain, including theoretical foundations, design and
implementation, real-world applications, as well as education.
As a whole, although the researchers have made some progress
in modeling, control of energy and security, approach of
software design, etc. the CPSs are just in an embryonic stage.
The rest of this paper is outlined as follows. Section II
introduces the features of CPSs. From different perspectives, Figure 1. Diagrammatic layout for CPSs
the research processes are summarized in Section III. Section
IV gives some classic applications. Section V outlines the
E. Control Technique
Compared with other control applications, the control
technique for CPSs is still at an elementary stage. F. M. Zhang
et al [2] develop theoretical results in designing scheduling
algorithms for control applications of CPS to achieve balances
among robustness, schedulability and power consumption.
Moreover, an inverted pendulum as a study object is designed
to validate the proposed theory. N. Kottenstette et al [47]
describe a general technique: passivity and a particular
controller structure involving the resilient power junction. In
[48], a design and implementation of CPSs for neutrally
controlled artificial legs is proposed. In [49], J. L. Ny et al Figure 3. A case of CPSs: An operating room [8, 9]
approach the problem of certifying a digital controller
implementation from an input-output, robust control B. Electric Power Grid
perspective. The power electronics, power grid, and embedded control
software form a CPS, whose design is heavily influenced by
F. System Resource Allocation fault tolerance, security, decentralized control, and economic/
Until now, the relative research for system resource ethical social aspects [65]. In [8, 9], a case of CPSs, electric
allocation mainly focuses on embedded/real-time systems, power grid, is given as shown in Figure 4.
networked control systems, WSN, etc [50-52]. Towards the
complicated CPSs, this work is in the beginning stage. V.
and refining critical information from the vast amount of raw
data is essential.
3) Robustness, reliability, safety, and security. It is a critical
challenge because uncertainty in the environment, security
attacks, and errors in physical devices make ensuring overall
system robustness, security, and safety. Exploiting the physical
nature of CPS by leveraging location-based, time-based and
tag-based mechanisms is to realize security solutions.
4) Abstractions. This aspect includes real-time embedded
systems abstractions and computational abstractions, which
needs new resource allocation scheme to ensure that fault
tolerance, scalability, optimization, etc. are achieved. New
Figure 4. A case of CPSs: Electric power grid [8, 9] distributed real-time computing and real-time group
communication methods are needed. In addition, the physical
properties also should be captured by programming
C. Integrate Intelligent Road with Unmanned Vehicle abstractions.
With the development of sensor network, embedded
5) Model-based development. Though there several existing
systems, etc. some new solutions can be applied to unmanned
model-based development methods, they are far from meeting
vehicle. We are conducting a program that intelligent road and
demands in CPSs. Computing and communications, and
unmanned vehicle are integrated in the form of CPSs. Figure 5
physical dynamics must be abstracted and modeled at different
shows another case of CPSs: Integrate intelligent road with
levels of scale, locality, and time granularity.
unmanned vehicle.
6)Verification, validation, and certification. The interaction
between formal methods and testing needs to be established.
Highway
We should apply the heterogeneous nature of CPS models to
Vision compositional verification and testing methods.
IP VI. CONCLUSIONS
GPS Vision In the last few years, this emerging domain for CPSs has
UV been attracting the significant interest, and will continue for
IP the years to come. In spite of rapid evolution, we are still
GPS facing new difficulties and severe challenges. In this literature,
UV
we concisely review the existing research results that involve
energy control, secure control, model-based software design
transmission and management, control technique, etc. On this
UV: Unmanned Vehicle : Sensor Node basis, some classic applications used to show the good
IP: Information Processing prospects. Then, we propose several research issues and
encourage more insight into this new field.
Figure 5. A case of CPSs: Integrate intelligent road with unmanned vehicle
ACKNOWLEDGMENT
This work was supported in part by the National Natural
V. RESEARCH CHALLENGES Science Foundation of China (No. 50905063), China
CPSs as a very active research field, a variety of questions Postdoctoral Science Foundation (No. 20090460769), the
need to be solved, at different layers of the architecture and Natural Science Foundation of Guangdong Province (No.
from different aspects of systems design, to trigger and to ease S2011010001155), and the Fundamental Research Funds for
the integration of the physical and cyber worlds [66]. In [10, the Central Universities, SCUT (No. 2011ZM0070).
42, 66-68], the research challenges are mainly summarized as
follows: REFERENCES
1) Control and hybrid systems. A new mathematical theory [1] Available at: http://chess.eecs.berkeley.edu/cps/.
must merge event-based systems with time-based systems for [2] F. M. Zhang, K. Szwaykowska, W. Wolf, and V. Mooney, “Task
feedback control. This theory also must be suitable for scheduling for control oriented requirements for Cyber-Physical
Systems,” in Proc. of 2008 Real-Time Systems Symposium, 2005, pp.
hierarchies involving asynchronous dynamics at different time 47-56.
scales and geographic scope. [3] Available at: http://newsinfo.nd.edu/news/17248-nsf-funds-cyber-phys
ical-systems-project/.
2) Sensor and mobile networks. In practical applications,
[4] J. Sprinkle, U. Arizona, and S. S. Sastry, “CHESS: Building a Cyber-
the need for increased system autonomy requires self- Physical Agenda on solid foundations,” Presentation Report, Apr 2008.
organizing/reorganizing mobile networks for CPSs. Gathering [5] Available at: http://cpschina.org/.
[6] Available at: http://www.jiafuwan.net/gdcps.html. [28] L. H. Kong, D. W. Jiang, and M. Y. Wu, “Optimizing the spatio-
[7] J. Z. Li, H. Gao, and B. Yu, “Concepts, features, challenges, and temporal distribution of Cyber-Physical Systems for environment
research progresses of CPSs,” Development Report of China Computer abstraction,” in Proc. of International Conference on Distributed
Science in 2009, pp. 1-17. Computing Systems, 2010.
[8] R. Rajkumar, “CPS briefing,” Carnegie Mellon University, May 2007. [29] H. Ahmadi, T. F. Abdelzaher, and I. Gupta, “Congestion control for
[9] B. H. Krogh, “Cyber Physical Systems: the need for new models and spatio-temporal data in Cyber-Physical Systems,” in Proc. of the 1st
design paradigms,” Presentation Report, Carnegie Mellon University. ACM/IEEE International Conference on Cyber-Physical Systems, 2010.
[30] W. Kang, “Adaptive real-time data management for Cyber-Physical
[10] B. X. Huang, “Cyber Physical Systems: A survey,” Presentation Report,
Systems,” PhD Thesis, University of Virginia, 2009.
Jun 2008.
[11] Available at: http://www.cpsweek.org/. [31] Z. M. Song, “Devlopment method of embedded equipment control
systems based on Model Integrated Computing,” PhD Thesis, South
[12] L. Parolini, N. Toliaz, B. Sinopoli, and B. H. Krogh, “A Cyber-Physical China University of Technology, 2007.
Systems approach to energy management in data centers,” in Proc. of
[32] Available at: http://www.isis.vanderbilt.edu/research/MIC.
First International Conference on Cyber-Physical Systems. April 2010,
Stockholm, Sweden. [33] J. Sztipanovits, “Cyber Physical Systems: New challenges for model-
based design,” Presentation Report, Vanderbilt University, Apr 2008.
[13] F. M. Zhang, Z. W. Shi, and W. Wolf, “A dynamic battery model for
co-design in cyber-physical systems,” in Proc. of 29th IEEE [34] F. Li, D. Li, J. F. Wan, et al. “Towards a component-based model
International Conference on Distributed Computing Systems Workshops. integration approach for embedded computer control system,” in Proc.
2009. of International Conference on Computational Intelligence and Security,
2008.
[14] M. D. Ilić, L. Xie, U. A. Khan, et al. “Modeling Future Cyber-Physical
Energy Systems,” in Proc. of Power and Energy Society General [35] D. Li, F. Li, and X. Huang, et al. “A model based integration framework
Meeting-Conversion and Delivery of Electrical Energy in the 21st for computer numerical control system development,” Robotics and
Century, 2008. Computer-Integrated Manufacturing, Vol. 26, 2010, pp. 848-860.
[15] M. D. Ilić, L. Xie, U. A. Khan, et al. “Modeling of future Cyber– [36] E. A. Lee, S. Matic, S. A. Seshia, et al. “The case for timing-centric
Physical Energy Systems for distributed sensing and control,” IEEE distributed software,” in Proc. of 29th IEEE International Conference on
Transactions on Systems, Man, and Cybernetics-Part A: Systems and Distributed Computing Systems Workshops, 2009.
Humans, Vol. 40, 2010, pp. 825-838. [37] Y. Tan, M. C. Vuran, and S. Goddard, “A concept lattice-based event
[16] F. M. Zhang, and Z. W. Shi, “Optimal and adaptive battery discharge model for Cyber-Physical Systems,” in Proc. of CCPS, Apr 2010,
strategies for Cyber-Physical Systems,” in Proc. of Joint 48th IEEE Stockholm, Sweden.
Conference on Decision and Control, and 28th Chinese Control [38] Y. Tan, M. C. Vuran, and S. Goddard, “Spatio-temporal event model for
Conference, 2009, Shanghai, China. Cyber-Physical Systems,” in Proc. of 29th IEEE International
[17] W. Jiang, G. Z. Xiong, and X. Y. Ding, “Energy-saving service Conference on Distributed Computing Systems Workshops, 2009.
scheduling for low-end Cyber-Physical Systems,” in Proc. of The 9th [39] R. A. Thacker, K. R. Jones, C. J. Myers, et al. “Automatic abstraction
International Conference for Young Computer Scientists, 2008. for verification of Cyber-Physical Systems,” in Proc. of CCPS, Apr 2010,
[18] C. J. Xue, G. L. Xing, Z. H. Yuan, et al. “Joint sleep scheduling and Stockholm, Sweden.
mode assignment in Wireless Cyber-Physical Systems,” in Proc. of 29th [40] Y. Zhu, E. Westbrook, J. Inoue, et al. “Mathematical equations as
IEEE International Conference on Distributed Computing Systems executable models of mechanical systems,” in Proc. of CCPS, Apr 2010,
Workshops, 2009. Stockholm, Sweden.
[19] Q. H. Tang, S. K. S. Gupta, and G. Varsamopoulos, “Energy-efficient [41] S. Jha, S. Gulwani, S. A. Seshia, et al. “Synthesizing switching logic for
thermal-aware task scheduling for homogeneous high-performance safety and dwell-time requirements,” in Proc. of CCPS, Apr 2010,
computing data centers: A cyber-physical approach,” IEEE Transactions Stockholm, Sweden.
on Parallel and Distributed Systems, Vol. 19, 2008, pp. 1458-1472. [42] E. A. Lee, “Cyber Physical Systems: Design challenges,” in Proc. of
[20] J. R. Cao, and H. A. Li, “Energy-efficient structuralized clustering for ISORC, May, 2008, Orlando, USA.
sensor-based Cyber Physical Systems,” in Proc. of Symposia and [43] U. Kremer, “Cyber-Physical Systems: A case for soft real-time,”
Workshops on Ubiquitous, Autonomic and Trusted Computing, 2009. Available at: http://www.research.rutgers.edu/.
[21] A. A. C á rdenas, S. Amin, and S. Sastry, “Secure control: towards [44] X. Koutsoukos, N. Kottenstette, J. Hall, et al. “Passivity-based control
survivable Cyber-Physical Systems,” in Proc. of The 28th International design for Cyber-Physical Systems,” Available at: http://citeseerx.ist.
Conference on Distributed Computing Systems Workshops, 2008. psu. edu/.
[22] C. Singh, and A. Sprintson, “Reliability assurance of Cyber-Physical [45] T. L. Crenshaw, E. Gunter, C. L. Robinson, et al. “The simplex
Power Systems,” in Conference Proc., 2010. reference model: Limiting fault-propagation due to unreliable
[23] T. T. Gamage, B. M. McMillin, and T. P. Roth, “Enforcing information components in Cyber-Physical System architectures,” in Proc. of IEEE
flow security properties in Cyber-Physical Systems: A generalized International Real-Time Systems Symposium, 2008.
framework based on compensation,” in Proc. of 34th Annual IEEE [46] T. Tidwell, X. Y. Gao, H. M. Huang, et al. “Towards configurable real-
Computer Software and Applications Conference Workshops, 2010. time hybrid structural testing: A Cyber-Physical Systems approach,” in
[24] Z. Xu, X. Liu, G. Q. Z, et al. “A certificateless signature scheme for Proc. of IEEE International Symposium on Object/ Component/Service-
mobile wireless Cyber-Physical Systems,” in Proc. of The 28th Oriented Real-Time Distributed Computing, 2009.
International Conference on Distributed Computing Systems Workshops, [47] N. Kottenstette, G. Karsai, and J. Sztipanovits, “A passivity-based
2008. framework for resilient Cyber Physical Systems,” in Proc. of 2nd
[25] Y. Zhang, I. L. Yen, F. B. Bastani, et al. “Optimal adaptive system International Symposium on Resilient Control Systems, 2009.
health monitoring and diagnosis for resource constrained Cyber-Physical [48] H. Huang, Y. Sun, Q. Yang, et al. “Integrating neuromuscular and Cyber
Systems,” in Proc. of 20th International Symposium on Software Systems for neural control of artificial legs,” in Proc. of CCPS, Apr
Reliability Engineering, 2009. 2010, Stockholm, Sweden.
[26] W. Jiang, W. H. Guo, and N. Sang, “Periodic real-time message [49] J. L. Ny, and G. J. Pappas, “Robustness analysis for the certification of
scheduling for confidentiality-aware Cyber-Physical System in wireless digital controller implementations,” in Proc. of CCPS, Apr 2010,
networks,” in Proc. of Fifth International Conference on Frontier of Stockholm, Sweden.
Computer Science and Technology, 2010.
[50] J. F. Wan, D. Li, and P. Zhang, “Key technology of embedded system
[27] K. D. Kang, and S. H. Son, “Real-time data services for Cyber Physical implementation for software-based CNC system,” Chinese Journal of
Systems,” in Proc. of 28th International Conference on Distributed Mechanical Engineering, Vol. 23, 2010, pp. 241-248.
Computing Systems Workshops, 2008.
[51] J. F. Wan, D. Li, H. H. Yan, and P. Zhang, “Fuzzy feedback scheduling [59] T. Dillon, and E.Chang, “Cyber-Physical Systems as an embodiment of
algorithm based on central processing unit utilization for a software- digital ecosystems,” in Proc. of 4th IEEE International Conference on
based computer numerical control system,” Journal of Engineering Digital Ecosystems and Technologies, 2010.
Manufacture, Vol. 224, 2010, pp. 1133-1143. [60] J. Madden, B. McMillin, and A. Sinha, “Environmental obfuscation of a
[52] J. F. Wan, and D. Li, “Fuzzy feedback scheduling algorithm based on Cyber Physical System-Vehicle example,” in Proc. of 34th Annual IEEE
output jitter in resource-constrained embedded systems,” In Proc. of Computer Software and Applications Conference Workshops, 2010.
International Conference on Challenges in Environmental Science and [61] I. Lee, and O. Sokolsky, “Medical Cyber Physical Systems,” in Proc. of
Computer Engineering, March 2010, Wuhan, China. DAC, 2010, Anaheim, California, USA.
[53] V. Liberatore, “Bandwidth allocation in sense-and-respond systems,” [62] W. Harrison, J. Moyne, and D. Tilbury, “Virtual fusion: The complete
Report, Available at: http://home.case.edu/~vxl11/ NetBots/. integration of simulated and actual,” Presentation Report, 2008,
[54] M. Lindberg, and K. E. Årzén, “Feedback control of cyber-physical University of Michigan, USA.
systems with multi resource dependencies and model uncertainties,” in [63] M. Li, Y. H. Liu, J. L. Wang, et al. “Sensor network navigation without
Proc. of the 31st IEEE Real-Time Systems Symposium, Dec 2010. locations,” in Proc. of IEEE INFOCOM, 2009.
[55] K. W. Li, Q. W. Liu, F. R. Wang, et al. “Joint optimal congestion [64] G. L. Xing, W. J. Jia, Y. F. Du, et al. “Toward ubiquitous video-based
control and channel assignment for multi-radio multi-channel wireless Cyber-Physical Systems,” in Proc. of IEEE International Conference on
networks in Cyber-Physical Systems,” in Proc. of Symposia and Systems, Man and Cybernetics, 2008.
Workshops on Ubiquitous, Autonomic and Trusted Computing, 2009.
[65] B. McMillin, C. Gill, M. L. Crow, et al, “Cyber-Physical Systems
[56] K. Lakshmanan, D. Niz, R. Rajkumar, et al. “Resource allocation in distributed control-The advanced electric power grid,” Available at:
distributed mixed-criticality Cyber-Physical Systems,” in Proc. of http://citeseerx.ist.psu.edu/.
International Conference on Distributed Computing Systems, 2010.
[66] L. Sha, S. Gopalakrishnan, X. Liu, et al. “Cyber-Physical Systems: A
[57] D. Dragomirescu, “Cyber-Physical Systems for aeronautic applications,” new frontier,” in Proc. of IEEE International Conference on Sensor
Presentation Report, 2010, University of Toulouse, France. Networks, Ubiquitous, and Trustworthy Computing, 2008.
[58] A. M. K. Cheng, “Cyber-Physical Medical and Medication Systems,” in [67] M. Broy, “Cyber-Physical Systems: Technological & scientific
Proc. of the 28th International Conference on Distributed Computing challenges,” Presentation Report, 2010.
Systems Workshops, 2008.
[68] R. Rajkumar, I. Lee, L. Sha, et al. “Cyber-Physical Systems-The next
computing revolution,” in Proc. of Design Automation Conference, 2010,
Anaheim, California, USA.