Research on Task Decompsition and Optimization Methods of Cyber Physical Systems

The key to achieve a certain goal for Cyber Physical Systems is coordination of system tasks. By analyzing the characteristics of CPSs, an approach for task decomposition was proposed. This approach uses design structure matrix (DSM) to describe the relationship of the tasks, decomposes tasks by decoupling and recombination according to the degree of coupling between atomic tasks. Furthermore, the task process model based on Petri net is constructed for the decomposed sub-tasks, and the relationship of sub-tasks is graphically shown, which provides a theoretical basis for the task execution and scheduling and dynamic reorganization of CPSs resources.