WO2024239096A1 - Multi-layered digital twin construction, utilization, and adaptation in complex systems - Google Patents
Multi-layered digital twin construction, utilization, and adaptation in complex systems Download PDFInfo
- Publication number
- WO2024239096A1 WO2024239096A1 PCT/CA2024/000006 CA2024000006W WO2024239096A1 WO 2024239096 A1 WO2024239096 A1 WO 2024239096A1 CA 2024000006 W CA2024000006 W CA 2024000006W WO 2024239096 A1 WO2024239096 A1 WO 2024239096A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- data
- digital twin
- digital
- operational
- complex
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
- G06N20/10—Machine learning using kernel methods, e.g. support vector machines [SVM]
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N7/00—Computing arrangements based on specific mathematical models
- G06N7/01—Probabilistic graphical models, e.g. probabilistic networks
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0637—Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/147—Network analysis or design for predicting network behaviour
-
- H02J13/12—
-
- H02J2105/10—
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J3/00—Circuit arrangements for AC mains or AC distribution networks
- H02J3/38—Arrangements for parallely feeding a single network by two or more generators, converters or transformers
- H02J3/381—Dispersed generators
Definitions
- the present invention relates to the construction, utilization, and adaption of digital twin in complex systems, and more particularly multi-layered or multi-level digital twins in complex systems.
- digital twins are comprehensive models that are expected to achieve desired modeling, behavior analysis, and prediction of the connected objects or systems and can be used to achieve optimized operation for the complex system under highly dynamic system conditions.
- Another reason for the complexity of using digital twins to support complex system operation can be an overly complex decision-making process based on the digital twin involved, which could become unsolvable given the systems’ computational capacity and limited time.
- decision-making in complex systems could generally consist of multiple operational objectives and large number of connected objects, leading to an overly complicated problem that can be extremely difficult to analyze and solve.
- the use of digital twins can further generate large amounts of data from all established models, while the necessity of the data is usually not considered.
- designing complicated methods to solve these problems can lead to computationally inefficient solutions and significantly delayed decision-making that cannot fulfill the real-time demands given highly dynamic system situations.
- a method for the construction of scalable, adaptive, and hierarchical multi-layered digital twins for managing and operating complex systems in satisfying their one or more operational objectives comprising: identifying operational objectives of the complex system involved and collecting system data relevant to the identified operational objectives.
- the system data includes, but is not limited to, operational parameters, configuration settings, performance indicators, status information, and environmental conditions.
- These system data are collected from various components of the complex system include, but are not limited to connected objects, servers, and human operators.
- the system data pertains to the entire complex system, its subsystem, or any connected objects involved in the complex system; and conducting a rapid system situation evaluation of the complex system by analyzing the collected system data from different parts of the system to identify potential problems of system operation and develop the digital twin construction strategy; and designing and adapting the hierarchical multi-layered digital twin architecture to be responsive to system situations and operation problems, wherein the digital twin architecture comprises varying numbers of digital twin layers, and each digital twin layer is characterized by different scales, structures, functionalities, inputs, outputs, and modeling processes; and designing the data gathering, data processing, and digital twin modeling processes to be vertically integrated and dynamically adjusted based on system situations; and utilizing the multi-layered digital twins to generate decisions and optimize system performance, thereby satisfying one or more operational objectives of the complex systems; and developing a human-in-the-loop digital twin structure to flexibly integrate autonomous operation and human operator inputs, enabling a range of operation modes including fully autonomous operation, human-guided operation, and integrated hybrid operation; and continuously monitoring the system conditions by repeating
- a method to construct multi-layered digital twins in a complex system comprising a plurality of connected objects reporting system data related to operation performance to at least one servers
- the multi-layered digital twin architecture comprises: one or more higher layers to construct system digital twins by integrating and analyzing the system data collected from the complex system in satisfying operational objectives, wherein the system digital twin constitutes the digital representation of the entire complex system or any of its subsystems that provide insights into the overall performance and potential systemic issue; and one lowest layer to construct element digital twins by collecting, processing, and modeling system data from individual connected object, wherein the element digital twin is the digital representation of at least one attribute of one connected object represents the operational status and performance of the specific connected object.
- the method to construct multi-layered digital twins further comprising: collecting system data reflecting the system operational situations reported from the plurality of sensor modules in the plurality of connected objects, preferably in the form of the processed key performance indicator (KPI) data relevant to one or more identified operational objectives of the complex system based on the collected system data from the connected objects; and establishing system digital twins to model, analyze, predict, and evaluate system situations, and determine instances of insufficient or unsatisfactory performance by comparing the operational outcomes of the system or its subsystems against an expected baseline value or range; and deciding the number and structure of layers in the multi-layered digital twin architecture based on the situation of the complex system; and analyzing, determining, and predicting one or more problematic subsystems with insufficient/unsatisfactory performance and determining a plurality of connected objects that are relevant to the problematic subsystem and the attributes of the determined connected objects that are relevant to the operational objective to guide the modeling in the lowest layer; and processing and modeling system data reported from the determined connected objects to generate an element digital twin of one determined attribute of one determined connected
- a computer-implemented method for digital twin construction in a complex system comprising a plurality of sensor modules communicative with a plurality of connected objects communicating with a communication network and reporting system data via the communication network to at least one server, the method comprising: identifying an operational objective of the complex system and a key performance indicator (KPI) associated with the operational objective; obtaining KPI data to measure performance of the complex system in terms of the operational objective, wherein the KPI data is associated with a timestamp and is dynamically obtained based on measured system data reported from the plurality of sensor modules, model-based KPI prediction, or a combination thereof; determining an unsatisfactory performance in the operational objective of the complex system based on a gap between the obtained KPI data to an expected baseline value or range to identify a problematic subsystem; generating a plurality of element digital twins based on measured system data from the plurality of sensor modules, each of the plurality of element digital twins including a model parameter to represent an attribute of at least one of the pluralit
- systems and non-transitory computer-readable media for executing the method are also provided.
- Figure 1 shows a system diagram illustrating the typical architecture of a complex system.
- Figure 2 shows a system diagram illustrating a process of digital twin-based management of the complex system.
- Figure 3 shows a block diagram illustrating a structure of a connected object 101 in the complex system.
- Figure 4 shows a block diagram illustrating another structure of a connected object 101 in the complex system with more interfaces.
- Figure 5 shows a block diagram illustrating the architecture of the multi-layered digital twin consisting of one or more higher layers for system digital twin construction and the lowest layer for element digital twin construction.
- Figure 6 shows a flow diagram illustrating procedures for managing the complex system using multi-layered digital twins.
- Figure 7 shows a flow diagram illustrating a process of the rapid evaluation of the overall system situation by leveraging system digital twins in the higher layers.
- Figure 8 shows a flow diagram illustrating a process of multi-layered digital twin construction including higher layers and the lowest layer.
- Figure 9 shows a flow diagram illustrating a process of pre-model data processing before constructing element digital twins in the lowest layer.
- Figure 10 shows a flow diagram illustrating a process of system-wide decision-making enabled by the multi-layered digital twins.
- Figure 11 shows a network diagram for Experimental Example 1 illustrating an example of the currently disclosed multi-layered digital twin technology for managing a complex heterogeneous network consisting of different base stations and distributed user equipment.
- Figure 12 shows the identification of hotspots in the heterogeneous networks enabled by Layer-I digital twin in Experimental Example 1; the capacity and demand models are separately constructed, based on which the problematic areas can be rapidly obtained; Layer-II digital twins will be formed for all hotspots concurrently;
- Fig. 12A Network capacity modeling.
- Fig. 12B Network demand modeling.
- Fig. 12C Network hotspots (dark areas) identification.
- Figure 13 shows the dual-layered digital twin paradigm with threshold-based UE selection mechanism can enhance QoS satisfaction by filtering non-ideal UEs in Experimental Example 1.
- Figure 14 shows that in a comparison of network resource consumption of various modeled states with different network scales in Experimental Example 1, dual-layered digital twin with intelligent UE selection can achieve the most efficient digital twin modeling.
- Figure 15 shows a system diagram for Experimental Example 2 illustrating an example of the currently disclosed pre-model data processing technology for establishing system digital twins based on the multiple series of system data from distributed connected devices.
- Figure 16 shows that in a comparison of system digital twin modeling of the multiple series of system data from distributed connected devices with and without the data processing technology in Experimental Example 2.
- the modeling performance by adopting the invented method can be dramatically improved.
- Figure 17 shows a system diagram for Experimental Example 3 illustrating a typical architecture of a complex supply chain system that can adopt the currently disclosed multi-layered digital twin technology for efficient management.
- Figure 18 shows a system diagram for Experimental Example 4 illustrating a typical architecture of a complex smart grid system that can adopt the currently disclosed multi-layered digital twin technology for efficient management.
- the system diagram illustrates an exemplary complex system comprising various components, including connected objects 101, one or more servers 102, and one or more human system operators 105. All the components are interconnected via the Internet 103, facilitating potential collaboration and cooperation.
- the connected objects 101 are configured to transmit system data 104 relevant to themselves, their subsystems, or the overall complex system to one or more servers 102.
- One part or aspect of the complex system containing one or more groups of connected objects with non-desired performance is defined as a problematic subsystem 106.
- Control of the complex system can be centralized in a single server or decentralized across a plurality of servers, depending on the specific system structure.
- a connected object is a physical and tangible construction that may be any electronic device, apparatus, assembly or machine linked to at least one server via a communication network receiving instruction from the at least one server and may include, for example, computers, smartphones, wearable devices, virtual reality headsets, smart home devices or appliances, autonomous vehicles, networked vehicles, electronic medical devices, smart healthcare devices, and industrial machines.
- a connected object need not be physically coupled or wired to an embedded sensor, and may be communicative with a remote sensor.
- the system diagram illustrates an exemplary system management process enabled by digital twins.
- This process comprises the physical domain 201, which includes a plurality of connected objects 101 ; the server platform 203, which hosts one or more servers 102; and the digital domain 206, which contains a plurality of digital twins 207 constructed based on the connected objects 101.
- the connected objects 101 upload system data 104 via link 202 to the server platform 203.
- This system data undergoes preprocessing 204, including steps such as data normalization and cleaning, followed by digital twin modeling 205, where digital representations are structured and optimized.
- the completed digital twins 207 are designed to generate predictive data, which aids in decision-making 208 at the server platform, thus enhancing the operation of the complex system.
- One reason for the complexity of using digital twins 207 to support effective management and operation of the complex systems is the data collection processes 202.
- Conventional data collection methods in such systems are often routine, nonselective, and lack prioritization, leading to complexities and inefficiencies in constructing digital twins.
- the practice of collecting comprehensive system-wide information to build digital twins 207 for the entire complex system can be highly inefficient.
- the excessive consumption of communication resources during the transmission of system data 104 and lagged decision-making process 208 in response to application demands can compromise the effectiveness of digital twins.
- the nonselective reporting of all attributes associated of all connected objects 101 and the inability to adapt to real-time system situations further increase the complexity of data collection.
- Another reason for the complexity of using digital twins 207 for managing the complex system stems from the intricacies of the decision-making process 208 based on the digital twins, which could become unresolvable due to the limited computational capacity and constrained timeframes within the complex system.
- the scope of system-wide management problems also expands, typically encompassing multiple operational objectives and a large array of connected objects. This expansion results in overly complicated management problems that are difficult to analyze and resolve effectively.
- the use of digital twins 207 tends to generate a substantial volume of data, the necessity and utility of which are often insufficiently assessed.
- the block diagram illustrates an exemplary structure of a connected object 101, comprising: a sensor module 301 to measure system data; an oscillator- driven clock 302 to maintain local time; a control interface 303 that can optionally connect to a microcontroller or microprocessor for local data processing; a communication interface 304 to transmit system data to the servers 102 or other connected objects; and a power unit 305 to provide the necessary operational energy. Due to the variations in clock quality, sensing elements, sampling rates, signal conditions, and communication protocols, the system data generated by different connected objects 101 will exhibit heterogeneity in terms of structures, formats, qualities, scales, resolutions, and timestamping accuracy, necessitating specific preprocessing prior to constructing digital twins.
- the block diagram illustrates another exemplary structure of a connected object 101, comprising: an input unit 401 to generate local information, which includes an oscillator-driven clock 404 to maintain local time and a sensor module 405 to generate local system data; a local processing unit 402 to further process the generated system data, including a microcontroller 406, a memory 407 to store local data, and an interface 408 for interaction with other units; an output unit 403 to further deal with the processed data, including an actuator for executing local control command, a display unit for visualizing information to human operators 105, and a communication interface for transmitting locally generated system data to other connected objects 101 or the servers 102.
- an input unit 401 to generate local information which includes an oscillator-driven clock 404 to maintain local time and a sensor module 405 to generate local system data
- a local processing unit 402 to further process the generated system data, including a microcontroller 406, a memory 407 to store local data, and an interface 408 for interaction with other units
- an output unit 403 to further deal
- the system data generated at connected objects 101 will be heterogeneous in terms of structures, formats, qualities, scales, resolutions, and timestamping accuracy, necessitating specific preprocessing prior to constructing digital twins.
- the present disclosure introduces a scalable, adaptive, and multi-layered digital twin construction and update method aimed at simplifying management and operation of complex systems.
- the described multi-layered digital twin architecture consists of one or more higher layers 501 designed to construct one or more system digital twins 503 for the complex system or its subsystems, and the lowest layer 502 to construct a plurality of element digital twins 504, each representing one or more attributes of one connected object 101.
- the procedures of the disclosed multi-layered digital twin construction and update method are illustrated.
- the operational objectives of the complex system are identified based on the intended functionalities, services, and applications of the system. These operational objectives represent the goals that must be achieved to deliver the designated functionalities, services, and applications of the complex system.
- Typical operational objectives for complex systems may include, but are not limited to latency, reliability, efficiency, availability, and safety.
- the servers 102 will collect system data relevant to the identified operational objectives.
- This system data includes, but is not limited to, system statistics, KPI data, and system log data.
- KPI data which are specific and measurable metrics that can be observed, recorded, and predicted, are preferably collected to accurately evaluate the system situation. The determination of which KPI data to collect is informed by previously stored knowledge at the servers 102. Human operators 105 are optionally involved in this process, manually selecting KPIs based on their prior experience during situation evaluation.
- An example of an operational objective in a telecommunication system is the network throughput, which is crucial for enhancing user satisfaction and service quality.
- Corresponding KPIs for this objective might include signal strength, bandwidth utilization, packet loss rate, and connection stability.
- Relevant connected objects 101 such as routers, switches, base stations, and user equipment, can generate and transmit system data related to these KPIs to enable continuous system monitoring and optimization.
- KPIs could include unit cost, inventory turnover, resource utilization rate, and transportation utilization rate.
- Relevant connected objects 101 such as RFID tags, GPS trackers, and drones, are employed to generate and transmit system data related to these KPIs, aiding in tracking the system situation.
- KPIs for this operational objective could include grid reliability, energy loss percentage, and the system average interruption duration index.
- Connected objects 101 such as smart meters and grid sensors are utilized to generate and transmit system data related to these KPIs, providing useful information to utility companies.
- the servers determine whether all operational objectives have been accomplished. If any operational objective remains unaccomplished, one or more system problems are identified, and the process proceeds to block 606 where element digital twins are constructed or updated in the lowest layer based on guidance from the system digital twins. Each element digital twin provides an accurate and detailed digital representation for one or more attributes of a connected object.
- the flow diagram illustrates detailed procedures for evaluating the situation of the complex system, identifying potential problems enabled by system digital twins in higher layers through system-level analysis and modeling of system data.
- the operational objectives of the complex system are determined based on the intended system applications, services, and functionalities.
- the servers 102 continuously receive system data routinely reported from the distributed connected objects 101 at an initial frequency to monitor the system behavior.
- the size and scale of the problem to be addressed is determined, based primarily on the relationships among the system data collected from connected objects, the capabilities of the servers, and/or the interests of the stakeholders involved.
- KPIs relevant to each operational objective are obtained from the system data to measure the satisfaction of the complex system regarding the operational objectives.
- servers assign higher priority to the selected connected objects and relevant attributes. Elements with higher priority will report to the servers with increased frequency and quality, while lower-priority elements will report less frequently. This prioritization ensures that limited communication resources and server processing capabilities are allocated efficiently, focusing on system data needed for meeting operational objectives.
- the servers 102 construct a system digital twin or update a previously established system digital twin for the entire complex system, utilizing system data to represent the system situation concerning the operational objectives.
- This system data includes, but is not limited to, system statistics, KPI data, and system log data.
- this system digital twin construction or update can be conducted through various data processing techniques or commercialized simulation platforms.
- the servers evaluate the overall system situation based on the KPI data generated from the system digital twins.
- This KPI data may be derived from system data predictions made by system digital twins, previously collected KPI data, or a combination thereof.
- An evaluation of the complex system is generated by comparing the operational objectives with the KPI data. For each specific operational objective, the servers 102 determine a baseline or a certain range for the KPI as the objective threshold. The overall situation of the complex system is then assessed by comparing the system KPI data against this objective threshold.
- An exemplary method of KPI data analysis involves extracting statistical information from the time-series KPI data continuously generated from the system digital twin, including metrics such as mean, median, and standard deviation, which highlight significant features of the KPI data and facilitate a comparison to the objective threshold.
- the servers determine whether all the operational objectives are accomplished. If all objectives are met, the servers revert to block 701 to continue monitoring the system situation by collecting system data from all connected objects 101 with restored priority levels. If any operational objectives are not met, it becomes necessary to further construct digital twins to manage the complex system.
- the servers 102 identify the unaccomplished operational objectives and the corresponding severity of the problems, which guide the construction of element digital twins in the lowest layer.
- This scalable and adaptive digital twin construction strategy involves continuously estimating the dynamic complex system based on the operational objectives and determining the necessary perspectives to focus on. Given the time-varying situations of the system and the heterogeneous processing capabilities of the servers, the aspects required to be modeled during the digital twin construction can be flexibly adjusted to manage the complexity involved.
- additional digital twin layers are constructed to simplify the data collection and problem-solving processes through a situation-aware problem decomposition approach.
- Each layer of the digital twin is specifically designed for a distinct purpose.
- the flow diagram illustrates the subsequent procedures for digital twin construction and updates, which include forming an element digital twin for detailed representation of one or more attributes of a connected object, and a system digital twin for the entire system or a subsystem. This is achieved by combining a plurality of element digital twins, facilitating rapid analysis of system situations and problem-centered decision-making on system operation.
- relevant connected objects and their relevant attributes are identified for addressing the system or subsystem problems, defined as selected elements.
- An example of system problem identification involves using the system digital twin from block 709 to pinpoint unaccomplished operational objectives.
- Another example is to analyze the system digital twin constructed in block 807 to generate predicted KPI data, assessing the performance of the complex system or its subsystems.
- Various connected objects 101 such as devices, machines, and human operators expected to contribute to achieving the operational objective, are initially selected. Subsequently, attributes of these connected objects that are pertinent to the operational objectives are summarized. The servers 102 then evaluate the importance of these attributes in satisfying the operational objectives, categorizing them into levels such as essential, influential, or insignificant based on their significance.
- An example of attributes associated with connected objects that are relevant to the productivity of a complex industrial manufacturing system includes output rate, energy consumption, and ambient temperature.
- the output rate a useful metric for measuring productivity, reflects the quantity of product that the system can produce over a specific period. Areas with a low output rate may represent bottlenecks that limit the overall productivity of the manufacturing system.
- energy consumption is an influential metric that indirectly impacts productivity; reducing energy consumption can decrease operating costs and thereby enhance the overall profitability of the system.
- ambient temperature may be considered an insignificant attribute that does not substantially affect productivity and, therefore, should not be prioritized in the analysis of this operational objective.
- Another example involves attributes relevant to the throughput of a complex telecommunication system, including achievable data rate, user experience, and the physical size of the communication device.
- the achievable data rate directly influences the amount of data that can be transmitted over a period and is closely related to network throughput.
- user experience may improve the efficiency and satisfaction within the communication system, it is not directly related to network throughput. Therefore, enhancing user experience might be considered after addressing more critical issues such as data rate, bandwidth, and interference.
- the physical size of a communication device although potentially influencing the device’s transmission power and hence network throughput, is generally less relevant. Thus, attributes related to the physical dimensions of the device should not be a focus during the throughput analysis of the complex communication system.
- priority assignment strategies are developed for the selected elements regarding the involved attributes.
- Essential attributes which are fundamental to gaining a basic and necessary understanding of the complex system in relation to the specific operational objective, are always selected with the highest priority.
- Influential attributes which may affect system understanding or operation to a lesser extent, are optionally selected with a lower priority, depending on the processing capabilities of the servers 102 and the requirements of the intended system functionalities, services, and applications.
- the modeling cost influenced by factors including but not limited to data volume, seasonality, stationarity, and variability, is also considered during the selection and priority assignment of influential attributes.
- Insignificant attributes are assigned the lowest priority to reduce the complexity during digital twin modeling and are typically excluded from digital twin construction.
- human operators 105 can influence the priority assignment by manually adjusting the priority of specific attributes based on their prior knowledge and experience.
- the data sampling resolution and reporting frequency are further adjusted. Selected elements with higher priorities are permitted to report more frequently and provide higher-quality data to the servers 102, whereas those with lower priorities receive fewer resources, resulting in reduced frequency of data reporting.
- the overall complexity of data collection and processing across all connected objects 101 in the complex system is managed by flexibly adjusting the priority assignments based on the system or subsystem-specific problems. This strategy enables effective control of the processing difficulty and significantly mitigates excessive response times, ensuring efficient data collection and processing.
- pre-model data processing is performed by the servers 102 to enhance the consistency of the collected system data.
- Various data processing techniques are applied depending on the characteristics of the system data collected from connected objects. Techniques such as data unification, resampling, and synchronization are employed to improve data quality and increase the accuracy of digital twin modeling. This approach reduces the data processing complexity at each server by addressing the inconsistency in system data generated from heterogeneous connected objects and various operational platforms.
- a detailed flow diagram of the data processing procedures is illustrated in Fig. 9.
- a plurality of element digital twins are established, each focusing on an attribute of one connected object.
- the primary function of these element digital twins is to digitally represent the behavior of an attribute of the connected object.
- Inputs to the element digital twins include system data from the connected objects and guidance from system digital twins, while the outputs include the model parameters of the element digital twins that reflect the future behavior of the elements related to one operational objective.
- model parameters of these element digital twins are variables within a mathematical model, statistical model, or computational model (including for example a machine learning model), that define the specific characteristics and behavior of the element digital twins.
- the element digital twins in the disclosed method can be constructed by processing the system data using various data processing techniques such as artificial intelligence (Al), time-series data prediction, machine learning algorithms, and statistical analysis, with various programming languages and software environments including but not limited to MATLAB, R, and Python.
- the Data Processing Toolbox can be used for data preprocessing and cleaning to provide relevant functions for handling missing data, smoothing, and filtering signals, ensuring the data is ready for analysis.
- the Time-Series Analysis Toolbox is particularly useful for modeling and predicting time-dependent behaviors, which is useful for accurate element digital twin constructions.
- the Statistical and Machine Learning Toolbox of MATLAB enables detailed statistical analysis and hypothesis testing to understand relationships and dependencies in the data.
- MATLAB Deep Learning Toolbox can be employed to develop and implement Al models that enhance the predictive accuracy and intelligence of element digital twins, which offers a variety of deep learning algorithms and pre-trained models that can be customized for specific data analysis needs. Further details for constructing a digital twin using these techniques may be found in published literature, including for example: [i] P. Jia and X. Wang, “A new virtual network topology based digital twin for spatial-temporal load-balanced user association in 6G HetNets,” IEEE J. Sei. Areas Commun., vol. 41, no. 10, pp. 3080-3094, 2023 ; [ii] F. Tao et al., "Digital twin modeling," Journal of Manufacturing Systems, vol. 64, pp.
- Al techniques including machine learning and neural networks, enhance the accuracy and capabilities of the element digital twins by utilizing vast datasets to predict future behaviors of the represented connected objects.
- different Al techniques can be employed based on the specific needs of the modeling.
- Supervised learning may be used to model and predict specific attributes using historical system data, such as applying regression models or neural networks to forecast the future behavior of a communication device under varying network conditions.
- These machine learning models are trained on time-series system data collected from the connected objects such as user equipment and network components, enabling the element digital twins to capture complex patterns and dependencies.
- unsupervised learning methods like clustering algorithms can identify underlying structures or groupings in the system data that influence the behavior of the connected object, which is especially useful for recognizing distinct operational states or conditions of a connected object that are not explicitly labeled during the construction of the element digital twin.
- one or more system digital twins are established or updated by integrating the model parameters or outputs from a plurality of element digital twins, based on the functional or physical interconnections among connected objects.
- the integration method disclosed herein encompasses several potential methodologies for defining interactions among element digital twins to construct a system digital twin. These methodologies include, but are not limited to, correlation analysis, causality inference, and reinforcement learning. For example, correlation analysis is used to detect and quantify statistical links between operational parameters across the element digital twins, identifying potential interactions. Causality inference is utilized to determine the directional influence among these model parameters, mapping the flow of effects within the integrated system.
- Reinforcement learning is applied to dynamically refine and optimize the integration process based on continuous operational feedback, thereby enhancing the adaptability and efficiency of the system digital twin.
- the choice of integration method may vary depending on the processing capabilities of the servers and the characteristics of the complex system to ensure efficient construction of the system digital twin.
- the use of causal analysis in analyzing the relationship among data and parameters are publically available, including for example: [i] L. Jakovljevic et al., "Towards building a digital twin of complex system using causal modelling," in COMPLEX NETWORKS 2021, 2022, pp. 475-486 ; and [ii] L. Yao et al., "A survey on causal inference," ACM Transactions on Knowledge Discovery from Data (TKDD), vol. 15, no. 5, pp. 1-46, 2021.
- the primary function of the system digital twin is to diagnose the system situation, identify potential problems, and make critical decisions regarding system operation.
- Inputs to the system digital twin include model parameters generated from relatively lower layers and various external relevant data, such as market trends, weather conditions, and consumer behavior data.
- Outputs from the system digital twin include KPI data, guidance for subsequent modeling of the lowest layer, and decisions on system operation. Additionally, the system digital twins are adaptive to real-time system situations, thereby effectively supporting ongoing system operations.
- the server will make decisions aimed at operating the corresponding system to fulfill the operational objectives.
- the system situation is reevaluated in block 807, where an improvement in system performance is typically expected.
- the servers identify one or more problematic subsystems 106 in block 809.
- These problematic subsystems defined as one or more groups of connected objects 101 with one or more unaccomplished operational objectives, act as performance bottlenecks within the complex system and require careful management to accomplish the corresponding system objectives.
- a problematic subsystem could be an assembly line within a complex manufacturing system exhibiting a low output rate, where all related sensors, actuators, and controllers are deemed critical connected objects needing careful management.
- the servers return to block 801 to re-determine the elements with further priority assignment and report frequency adjustment needed.
- Element digital twins are then utilized to model these selected elements, providing deeper insights into the problems when integrated into further system digital twins for subsequent decision-making and system operation.
- This process illustrates how the multi-layered digital twins are iteratively constructed, employing system digital twins for continuous system evaluation, prediction, and decision-making, and incrementally enhancing the granularity and focus of element digital twins for detailed modeling. Consequently, the overall modeling complexity is effectively managed and reduced through problem-centered analysis and operation.
- the flow diagram illustrates a series of potential pre-model data processing procedures, including timestamp unification, data synchronization, data unification, data resampling, and data validation. It is important to note that not all these procedures are necessary before digital twin construction, and additional data processing techniques not listed may also be implemented to enhance data accuracy. Preferably, data processing should be conducted prior to the construction of element digital twins, where higher granularity is expected to establish a detailed digital representation for each selected element.
- the series of timestamps generated by different local clocks 301 embedded in distributed connected objects 101 are unified into a standard format to enable successive timestamp comparison, computation, and prediction.
- the servers identify an expected format, such as ISO 8601 or FILETIME, based on system requirements or the majority of local clocks.
- timestamps in non-standard formats are converted into the chosen format using programming techniques like various string manipulation functions. Once converted, all timestamps are stored at the servers for further processing.
- the unified timestamps are compared to the time information generated by the servers to achieve time synchronization among the distributed system data.
- System data collected from different connected objects often show inconsistencies in the temporal domain due to the inaccuracies of local clocks 302, which may produce drifted time information compared to the standard time due to varying frequencies of the local crystal oscillators.
- To align all system data used for digital twin modeling in the time domain discrepancies in timestamps are estimated and compensated to ensure data accuracy. System data with higher resolution benefits significantly from more accurate time synchronization.
- a digital twin of the local clocks can be established at the servers based on the unified timestamps to continuously monitor the time information of different connected objects. This model is beneficial for predicting future time errors associated with the local samples when newly generated system data is required.
- synchronized data are unified at the servers using various data unification techniques such as data normalization, data federation, and data standardization. These techniques ensure that all system data conform to the same format and scale, facilitating consistent and accurate digital twin modeling.
- the unified data are further resampled to a desired sampling rate through techniques like data interpolation and data extrapolation. This adjustment aligns the distributed data frequency with the application requirements.
- the processes of data unification and data resampling significantly alleviate the complexity of data handling within the servers, enhancing the accuracy of digital twin modeling.
- the processed data are validated to ensure their reliability for use in digital twin modeling.
- Validation checks may include assessing data quality, consistency, resolution, accuracy, and relevant attributes.
- the validated data are then used by the servers to form more detailed element digital twins. Additionally, based on the assigned priority to different elements, the processing precision is adjusted accordingly. This ensures that only system data deemed essential for modeling are allocated more resources, thereby optimizing the use of computational capacity.
- the complexity of data preprocessing is managed by selectively applying data synchronization and resampling procedures at varying granularities across different digital twin layers or modeling iterations.
- This selective approach allows for the establishment of digital twins with tailored resolutions, based on the specific needs and priorities of the system. By focusing processing efforts only on relevant connected objects and attributes, unnecessary data processing is minimized, enhancing the efficiency and effectiveness of the multi-layered digital twin infrastructure.
- the flow diagram illustrates system-wide decision-making enabled by the predictive information provided by multi-layered digital twins, where the accurate and efficient management of the entire complex system is progressively achieved by concurrently solving all decomposed sub-problems for identified problematic subsystems 106. This allows for obtaining a globally optimized solution to the overall system-wide problem with dramatically reduced complexity.
- each identified subsystem is achieved using appropriate mathematical techniques such as optimization algorithms, control theory, graph theory, and machine learning, all based on the predicted system data obtained from the corresponding system digital twin.
- appropriate mathematical techniques such as optimization algorithms, control theory, graph theory, and machine learning, all based on the predicted system data obtained from the corresponding system digital twin.
- system information including the accomplishment of the operational objectives, tractable metrics like KPI, and various system performance attributes are visualized to provide straightforward feedback to human operators.
- This human-in-the-loop interface active during stage such as block 701 during the determination of operational objectives, block 704 for KPI selection, and block 802 for priority assignment, facilitates flexible interaction and manual control over the system operation.
- the presently disclosed system and method for digital twin construction and updating in complex systems achieves an objective of reducing operational complexity of digital twin implementation in a complex system, and in optimized examples the reduction of operational complexity can be to such an extent that real-time or near-real-time decision-making can be supported.
- Reasons for operational complexity in conventional approaches of digital twin implementation in a complex system include the routine, nonselective, and unprioritized data gathering processes for system modeling, the ignorance of heterogeneity within a complex system during system modeling, and the inefficient decision-making in complex systems with multiple operational objectives and massive connected objects.
- the presently disclosed system and method can efficiently evaluate the real-time situations of complex systems, quickly identify significant problems limiting the overall system performance, rapidly respond to system situations, and generate accurate solutions to address the corresponding issues.
- scalable, adaptive, and hierarchical multi-layered digital twins are established and updated at the servers based on the operational objective driven construction strategy.
- the complex system can be evaluated, predicted, and operated with enhanced efficiency.
- the overall situation of the complex system is rapidly evaluated in at least one server by gathering both newly reported and historically collected system data like system statistics and KPI data from the connected objects according to the operational objectives of the intended system functionalities, services, and applications.
- a system digital twin will be established to provide an overall insight into the system situation, based on which further digital twin construction strategy will be developed.
- Element digital twins are established for attributes of the connected objects relevant to unaccomplished operational objectives, providing detailed insight into their future behavior. Then, system digital twins are updated by integrating a plurality of element digital twins, which can further identify problematic subsystems, thus decomposing the overall operation of the complex system into a number of sub-problems for complexity-reduced analysis and decision-making.
- the architecture and the corresponding modeling process of the hierarchical multi-layered digital twin is adaptive to the real-time system situation and demands.
- the number of layers, as well as the scope, scale, and structure of each layer are different from each other.
- An integrated data gathering and processing framework is designed for each digital twin modeling process and adaptive to the system situation to achieve the operational objectives of the complex system.
- system situation evaluation and digital twin construction are correspondingly updated to efficiently satisfy the time-varying operational objectives within the complex system.
- Historical knowledge of system management can be utilized to better guide efficient system operation.
- Experimental Exemplification Experimental Example 1 (Management of user association within complex heterogeneous communication networks enabled by dual-layered digital twin construction).
- HetNets are considered a complex system, typically consisting of a plurality of connected objects, including various user equipment (UE) 1105 with different types and capabilities, including smartphones, tablets, computers, VR headsets, connected cars, wearables, smart TVs, and connected appliances.
- UE user equipment
- These connected objects can report system data with different attributes about the HetNet directly through their built-in capabilities or via additional sensors integrated into the network, such as environmental sensors, power meters, traffic analyzers, latency trackers, packet loss detectors, and performance monitoring tools.
- the system data from the HetNet might include historical data traffic, user association factors, signal strength measurements, QoS metrics, and network congestion levels.
- Servers including a macro cell base station (BS) 1101 with strong transmission power and large coverage range for the macro cell 1102, as well as a few small cell BSs 1103 opportunistically deployed to provide enhanced connectivity to different kinds of user equipment (UE) 1105 within the corresponding small cells 1104.
- the BSs 1102 and 1103, serving as servers 103 in the disclosed invention provide the processing capabilities necessary to process the system data from the HetNets and establish digital twins for different UEs.
- Such HetNets are typically highly dynamic due to fluctuating user demands, mobility, and varying network conditions.
- Using digital twins to achieve optimal connectivity, load balancing, and QoS management is a feasible approach by predicting the dynamics within the complex HetNet and forecasting situations of adopting different management strategies.
- the use of digital twins for managing the complex HetNet is challenging due to three aspects.
- the complex data processing, as well as digital twin modeling and updating due to the centralized processing of massive, multi-attribute, multi-source, and temporally inconsistent system data from all connected objects can make the digital twin establishment inefficient, inaccurate, and/or outdated.
- Third, the finally formed optimization problem, which consists of a large number of connected objects and their associated attributes, will become overly complex and difficult, if not impossible, to solve with traditional mathematical techniques.
- the utilization of the presently disclosed system and method for the construction of multi- layered digital twins in a complex system can help achieve low-complexity management of the HetNets.
- the management process begins by identifying the operational objectives of the HetNets.
- the operational objectives in such a system might include optimizing overall network performance by enhancing connectivity, balancing load, and improving QoS for UEs.
- a series of steps to evaluate the system situation is conducted by analyzing the collected system data from different parts of the HetNets. Specific elements from the selected connected objects relevant to these operational objectives are prioritized for data collection, where an element is defined as one attribute of the corresponding connected object.
- the BSs continuously monitor the complex HetNets by collecting system data from these prioritized elements. This collected system data is processed to obtain KPI data, which represent the operational situations of the overall complex system or its subsystems. Relevant KPIs for the operational objectives in such a system might include network throughput, latency, packet loss rate, user satisfaction level, and BS traffic loads.
- KPI data are dynamically obtained by methods such as analyzing system statistics, collecting reported KPI data, and model-based KPI prediction.
- potential problematic subsystems are identified. For example, by comparing the current network throughput and the application requirements, a gap indicating potential areas of congestion can be identified. Other gaps, including poor signal quality, high latency, or low user satisfaction, are all potential problems in the complex HetNets needing efficient management strategies.
- the multi-layered digital twin construction strategy is developed, prioritizing the creation of digital twins for problematic subsystems with severe problems. If the BSs identify that all operational objectives have been accomplished, they continue to monitor the complex HetNets by collecting system data from the connected objects. This continuous monitoring process ensures that the system can dynamically re-optimize the multi-layered digital twin architecture and operate the overall HetNets upon identifying new problems, thereby sustaining the satisfaction of the operational objectives of the complex HetNets.
- the hierarchical multi- layered digital twin architecture is designed and adapted to be responsive to system situations and operational problems.
- the multi-layered digital twin architecture comprises one or more higher layers for system digital twins configured to model and manage one or more operational objectives of the system or subsystems, and one lowest layer constructing element digital twins or collecting system data from the connected objects based on guidance received from the higher layers, where each element digital twin represents the behavior of its respective connected object.
- Each digital twin layer is characterized by different scales, structures, functionalities, inputs, outputs, and modeling processes.
- the functionalities of the higher layers include continuously evaluating the system situation, identifying problems such as connectivity issues or traffic congestion, analyzing the root causes of these problems, and making decisions for the operation of the system or subsystems.
- the lowest layer processes system data and conducts specific modeling for each selected connected object, like a UE identified by the higher layers.
- the interactions between the layers of the multi-layered digital twin architecture in the HetNet are characterized by the lowest layer transmitting parameters of each element digital twin to the higher layers, such as traffic load and QoS metrics.
- a higher layer transmits parameters of its subsystem digital twin, such as regional connectivity distributions, to even higher layers.
- a higher layer with a system digital twin transmits modeling guidance and operation commands for one subsystem, such as a small cell BS, to another higher layer with the subsystem.
- a higher layer with a subsystem digital twin transmits modeling guidance and operation commands for the connected objects to guide the lowest layer, ensuring optimized operations across the entire HetNets.
- the data gathering, data processing, and digital twin modeling processes are designed to be vertically integrated and dynamically adjusted based on system situations.
- System data from connected objects is processed at the BSs to establish element digital twins, which model specific elements such as traffic load and signal quality of individual UEs.
- element digital twins feed into the higher layers of the system digital twin, which evaluates the overall performance of the HetNet and identifies areas needing optimization.
- the multi-layered digital twins are utilized to generate decisions and optimize system performance, thereby actively satisfying the operational objectives of the HetNet.
- a human-in-the-loop digital twin structure can be developed to flexibly integrate autonomous operations and inputs from human operators. This structure enables a range of operation modes, including fully autonomous operation, human-guided operation, and integrated hybrid operation.
- the system conditions are continuously monitored by repeating the system data collection and situation evaluation processes. Based on updated system data, the multi-layered digital twin architecture and system operation are re-optimized upon identification of new problems, ensuring sustained satisfaction of the operational objectives in the HetNets.
- This approach leverages the disclosed method to effectively manage and optimize the complex HetNets, ensuring high performance, balanced load distribution, and improved QoS for all UEs.
- the multi-layered digital twin structure considers two layers: Layer-I as a higher layer for system digital twins and Layer-II as the lowest layer for element digital twins.
- Layer-I As there is only one unaccomplished objective in this example, one system digital twin in Layer-I will be required.
- the system digital twin is designed to quickly identify the problematic areas with unsatisfied service provisioning within the complex HetNets.
- Two system digital twins with lower resolution are established, including the capacity model to explore the ability of service provisioning from the involved BSs to the demand model representing the service requirements from the distributed UEs.
- the capacity model can be straightforwardly established a ccording to the transmission power and coverage range of the BS, while the demand model will need to understand the traffic required by each UE.
- the demand model posed to the BS j from all involved UEs i can be formed by where x i,j is a binary indicator to be 1 only if UE i is associated with BS j, which has a coverage of and radius of
- the data traffic can be estimated by any time-series forecasting technique, for example, the auto-regressive model, given by with ⁇ l as the auto-regressive parameters.
- data traffic ⁇ i at UE i can be estimated by accumulating the data rate over a given period, while the data rate can be further calculated based on the instantaneous SINR from the corresponding BS.
- the network traffic can also be measured by different network telemetry protocols, without hinging on the SINR for each UE.
- the density of UEs within the coverage of the BS can also influence the activity of the specific area. Based on the physical location collected from each UE, the demand digital twin of the BS can be established as its accumulated demand from the associated UEs per unit area.
- network hotspot is defined as the problematic areas within which the communication capacity of the BSs reaches the limitation of the demand they received.
- the traffic should be carefully designed for the BSs and involved UEs to achieve desired network performance.
- the optimization will be less effective due to the insufficient benefit anticipated compared to the significant resource consumption.
- the overall user association problem within the complex HetNets can be decomposed into a series of sub-systems with potential problematic BSs and UEs to be carefully managed. For each identified problematic area, an element digital twin will be constructed.
- element digital twins in Layer-II The purpose of element digital twins in Layer-II is to dynamically achieve more fine- grained modeling of the necessary UEs in the identified hotspots to intelligently support network performance optimization and service provisioning. With the guidance of the time-varying system digital twin, the element digital twin is constructed with three subsequential steps relating to priority assignment, data processing, and digital twin modeling.
- element digital twins will hinge on other system data, i.e., more detailed service-related network attributes, to accurately model UEs. Given the massive data generation and disordered transmission, it is necessary to assign priority to the UEs and attributes during digital twin construction.
- the element digital twins to be accurately modeled will be dynamically selected according to the identified hotspots in adapting to the real network demands.
- the UE selection preference is determined based on its traffic and location stability. The latter one is implied by the historical locations of each UE as an inversely proportional function to the changing frequency of its location. According to the data traffic and location stability, UEs are classified into two groups, namely, high -prioritized UEs with more value and low-prioritized UEs with less value. Only high- reward UEs will be permitted to upload their local sampling data to ensure sufficient communication resources are consumed with higher rewards and avoid extreme complexity during data collection.
- An element digital twin for the clock can be established for each service-related attribute to predict the local clock error compared to the time reference.
- the data inaccuracy induced by local clock errors can be eliminated.
- different sampling capabilities and assigned transmission slots of UEs will lead to sampling misalignment among the multi-attribute data.
- local data samples can be processed into a series of resampled data by adopting proper interpolation techniques to enhance analysis accuracy.
- Resampled data can be leveraged to establish the element digital twins with substantially enhanced accuracy. Due to the increased modeling requirement, forecasting methods with higher accuracy will be preferred to establish more fine-grained digital twins.
- the constructed element digital twins can be utilized to predict the behavior of the identified problematic area with enhanced accuracy for each relevant attribute.
- the parameters of these element digital twins can be integrated to update the system digital twin regarding the problematic subsystem to support efficient network management.
- the corresponding decomposed sub-problem can be straightforwardly solved by adopting any suitable mathematical technique like optimization and graph theory. Due to the reduced number of UEs and attributes, the complexity of problem-solving can be significantly reduced. By concurrently conducting the local optimization for all identified areas, the global optimal user association can be achieved with maximized service provisioning for the entire complex HetNets.
- Layer-I is a higher layer in the multi-layered architecture, while Layer-II is the lowest layer. Their difference is reflected in a plurality of aspects, including scale, inputs, functions, outputs, and interactions. The differences of the layers are generated from different functions in each layer.
- a system-wide modeling is preferred, where the system KPI data, model parameters of element digital twins established in Layer-II, and external relevant data relevant to the network will be used to generate KPI predictions, guidance for subsequent modeling in Layer-II, and network operation decisions.
- Layer-II aims to build detailed and accurate models for the specific elements to integrate system digital twins in Layer-I, where the guidance from Layer-I about the modeling target and the real-time and/or historical system data from the wireless devices in the telecommunication systems will be leveraged to generate detailed element digital twins that representing the behavior of the specific wireless device guided by the Layer-I.
- Layer-II prefer advanced data processing and modeling techniques, leading to higher hardware requirements in terms of computing power, storage, and memory.
- digital twins in Layer-I are formed by combining existing model parameters, e.g., UE traffic demands and BS capacity, from element digital twins, thus significantly reducing hardware requirements.
- the resolution of digital twins in Layer-II could also be higher than the system digital twins in Layer-I for detailed representation.
- Experimental Example 1 Performance Evaluation. Simulations are conducted to evaluate the performance of the dual-layered digital twin paradigm and its effectiveness in enhancing traffic engineering.
- the communication channels are designed based on [12], with log-normal shadowing fading and small-scale fading.
- the power of background AWGN noise is —104 dBm, while we considered two path loss models for macro cells and small cells, given by 15.3 + 37.6log 10 (d) and 8.46 + 20log 10 (d) + 0.7d, where d is the distance from UE to the corresponding BS. Penalties will be applied for inter-cell communications and larger-scale networks can be considered by deploying more BSs.
- the performance of the system digital twin in Layer-I is composed of three components.
- the communication capacity of the network and the demand from the correspondingly involved UEs are separately modeled.
- the capacity is modeled by allocating a UE throughout the network with a predefined period for each area.
- the demand map is obtained according to the distribution of the UEs, while nearby UEs will jointly contribute to the network demand for a given BS. Therefore, by comparing the capacity and demand maps for each area, the network hotspots are dynamically determined in Fig. 12c highlighted as dark areas, which can support the succeeding network optimization.
- problematic areas of the network that require particular management can be intelligently selected for refined element digital twins in Layer-II.
- the parameters from these element digital twins will be further integrated and updated into a new system digital twin to operate the HetNets. Proper traffic engineering will then be concurrently conducted for each identified area based on the updated system digital twins to efficiently achieve network congestion control and QoS satisfaction.
- threshold-based K-means clustering is used to intelligently select UEs for data upload. As shown in Fig. 13, the network-wide QoS satisfaction is improved by more than 50% after adopting the dual-layered digital twin paradigm. Additionally, by tuning the thresholds during UE selection, non-ideal UEs are intelligently filtered.
- ⁇ 1 can help enhance the efficiency by recognizing UEs that do not need extra resources, while ⁇ 2 can prevent wasting extra resources on UEs with overwhelming demands. Therefore, the dual-layered method with UE selection can enhance the efficiency and network performance simultaneously.
- the overall resource consumption for network optimization is compared among three different digital twin modeling scenarios, namely, all-inclusive, dual-layered, and dual-layered with UE selection, as demonstrated in Fig. 14, where the same QoS demands are applied for all schemes. Meanwhile, three network scales are separately considered. It can be observed that the dual-layered digital twin paradigm can satisfy the QoS demand with significantly reduced network overhead (more than 50% considering resources used in both Layer-1 and Layer- II digital twins) by intelligently and dynamically identifying the hotspots.
- the UE-selection mechanism can further reduce resource consumption by filtering devices with insufficient values or overly stringent demands that cannot be achieved during network optimization.
- Interference mitigation devices for example, filter or smart antenna components embedded in a base station or user device
- Experimental Exemplification Experimental Example 2 (Data Synchronization and Resampling for Multi -Attribute Data).
- Digital twin modeling can rely on cohesive processing of multiple sensing attributes, for example multiple sensing attributes of a single connected object.
- the misalignment of the time information associated with different attributes will cause a significant negative impact on the modeling accuracy.
- a two-step attribute alignment scheme is designed for pre-modeling data processing, including clock offset compensation and multi -attribute data resampling.
- an oscillator-driven clock is typically embedded to provide local time information continuously.
- Simply packaged crystal oscillators (SPXO) widely utilized in large- scale systems to reduce implementation costs, cannot generate stable timestamps due to defective manufacturing and lack of temperature compensation techniques.
- the time inaccuracy of the sensing attribute i is mainly dominated by the local clock of its connected object, which is associated with the initial clock skew ⁇ i and clock offset ⁇ i , while an unacceptable clock error will occur without proper time synchronization methods.
- a time- varying clock error ⁇ i will occur, written as
- clock skew ⁇ i of inexpensive connected objects will be inconsistent with the variation of external operating conditions, e.g., ambient temperature, resulting in even more unpredictable clock inaccuracy.
- Lack of temporal consistency among multiple sensing attributes caused by this clock error can severely affect the modeling accuracy of digital twins, while the traditional packet-switching-based time synchronization methods will inevitably lead to high communication overhead.
- a model-based offset estimation scheme is designed in this section to support the digital twin construction by properly analyzing the sequential timestamps of each attribute. Timestamps of each local connected object are periodically uploaded to the server for virtual clock modeling. The main challenge of clock modeling is to accurately estimate the clock skew and offset based on the timestamps.
- the estimation of the initial clock offset ⁇ i of each clock is obtained by analyzing the first two pairs of timestamps, given by where d 1 and d 2 are the propagation delay between the two nodes in the two successive links.
- d 1 and d 2 are the propagation delay between the two nodes in the two successive links.
- timestamps from the local connected objects are not required during the clock skew estimation, which can reduce the network overhead of clock modeling by half.
- a series of samples for attribute i will be uploaded to the server for digital twin construction with a predefined interval ⁇ i .
- there will be a difference between the two intervals due to the existence of the clock skew which can be thereby estimated by where denotes the first estimation of the relative skew between the server and the sensing attribute i.
- the estimation of the clock skew can be improved by taking the average of the historical values, given by where S i is the overall samples collected for attribute i.
- the relative clock model of the attribute i can be written as which can be straightforwardly used to predict the relative clock offset of the attribute i compared to its server. Another two pairs of timestamps will be exchanged between the local sensor and the server for validation. After establishing the virtual clock model for each sensing attribute, the series of samples collected from each connected object can be compensated for according to the real-time clock errors obtained from the estimated clock parameters, given by
- the sample of attribute i at a given instant t i.e., s i (t)
- s i (t) can be thereby corrected as where the temporal misalignment caused by clock errors can be eliminated if accurate clock modeling is achieved.
- ADWKNN adaptive distance-weighted K-nearest neighbors
- ADWKNN comprises two main steps, namely, optimal nearest neighbors selection and adaptive distance-weighted resampling calculation.
- optimal nearest neighbors selection a series of original data samples with the corresponding sampling instants should be recorded at the server.
- the desired resampling instants will be selected as the reference so that the samples of multiple attributes can be fully aligned with each other in the time domain.
- K i,j aims at minimizing the imbalance of the impact from original data samples during data interpolation. In other words, simply considering more unidirectional neighbors (i.e., only before or after) will not be beneficial to the final resampling accuracy.
- S is the number of samples after initial filtering, while at least two of the samples should be selected to meet the basic requirement, i.e., S ⁇ 2.
- the final resampling result of the j-th resampling instant for attribute i can be calculated by taking the weighted average of the K i,j neighboring samples, given by where is the data sample belongs to the k-th nearest neighbor of the resampling instant after clock compensation.
- Data resampling provides an opportunity for heterogeneous sensors to adjust their sampling rate according to the resampling performance.
- a feedback-based sampling rate adjustment mechanism is designed at the server, aiming at maintaining the application-specific processing accuracy while minimizing the network overhead during data uploading.
- the main purpose of sampling adjustment is to maximize the data efficiency for resampling.
- the initial resampling accuracy will be excessive or insufficient compared to the application-specific requirement due to data redundancy or low data rate, respectively.
- the server will be responsible for estimating the initial data resampling accuracy by conducting cross-validation based on the attribute samples collected. Attribute with an exceeding or insufficient data resampling accuracy compared to the predefined requirement will be asked to adjust its local sensing rate accordingly.
- the attribute selection for digital twin modeling should also be application- driven since not all attributes collected from the local connected object will be useful. Therefore, it is necessary to only upload correlated information for data resampling and digital twin creation.
- a penalized-regression-enabled digital twin creation method is introduced in the next section to filter the unnecessary attributes during digital twin modeling. By recording the filtered information at the server, local connected object can further adjust the information to be uploaded, which can significantly help to reduce the network resource consumption and successive digital twin modeling complexity.
- digital twins can be established at the server by investigating the temporal relationships among the multiple sensing attributes.
- the digital twins can be identified and modeled by a series of statistical tools, including Tikhonov regularization, least absolute shrinkage and selection operator (Lasso), and sparse identification of nonlinear dynamics (SINDy), based on the nature of the connected objects to be modeled and the type of data samples.
- Some selection criteria include the sparsity of the system data, the number of attributes, and the linearity of the relations.
- Lasso is selected in this section as an example after careful data processing.
- Lasso can achieve good performance for sparse data with multicollinearity.
- Lasso can help to filter uncorrelated information from a large number of attributes to reduce the model complexity for comprehensive digital twin modeling.
- the goal of Lasso in the proposed scheme is to solve the optimization problem defined as is the loss function to be minimized, given by where is the total number of recorded attributes to be modeled and is the total number of resampled data for each attribute, respectively. In the loss function and are the input attribute and output attribute obtained after data resampling.
- Raspberry Pi devices 1501 ranging from 2 to 22, are placed in remote areas as the connected objects for local environment data collection by leveraging the sensors installed, including thermistors and humidity sensors.
- These devices 1501 are connected to the Internet 1504 via different network access methods, for example, Wi-Fi access point 1502 or Ethernet port 1503, to send the local sensed data and local timestamps to the centralized GPU workstation 1505 for centralized digital twin formation.
- the local sensed data including local temperature and humidity level, while the local timestamps are transmitted in ISO 8601 format to record the data sampling instants.
- the center GPU workstation 1505 After collecting the distributed system data, the center GPU workstation 1505 will conduct data processing, including unifying the timestamps into the same format, synchronizing data to address the clock offset, unifying all data samples according to the same format, and resampling all system data into the same sampling frequency.
- accurate digital twin can be established regarding the environmental profile of the system in terms of the temperature gradients, humidity level, and air quality, with significantly enhanced accuracy due to improved temporal correlation.
- an Al technique nonlinear autoregressive neural network with external input, is adopted to analyze the temporal correlations of the distributed system data to enhance the modeling accuracy.
- the modeling error of the entire system digital twin will increase with more inputs involved.
- the modeling error can be significantly reduced.
- the modeling error of the proposed method can be as low as 2%, which is improved 208.5% compared to the case of modeling the raw system data from distributed Raspberry Pi devices.
- the data uncertainties caused by local clock offset, data sampling inconsistency, non-deterministic network condition, and heterogeneous data formats are mitigated.
- Experimental Example 3 (Operating a complex supply chain system using multi-layered digital twins).
- a complex supply chain system is considered a complex system, typically consisting of a plurality of connected objects including suppliers 1701 providing raw materials, manufacturers 1702 transforming these materials into finished products, distribution centers 1703 distributing products to various locations, regional warehouses 1704 storing products before distribution, retail outlets 1705 as platforms for customer purchasing, transportation vehicles 1706 moving products between different locations, and customers 1707 who purchase and use the products.
- These connected objects are associated with one or more sensor modules 301 or 405 that might include production output trackers, machine utilization monitors, inventory level sensors, thermistors, humidity sensors, shelf stock sensors, GPS trackers, purchase history trackers, and RFID tags, to generate system data with different attributes about the supply chain system, each reflecting a certain aspect of the system.
- the system data from the supply chain system might include historical sales data, inventory levels, supplier lead times, transportation data, demand forecasts, and environmental conditions.
- the supply chain control towers 1708 serving as servers 103 in the disclosed invention, are the central processing hubs providing the processing capabilities necessary to manage the system data from the supply chain system and establish digital twins for different connected objects.
- Such a supply chain system is typically highly dynamic due to fluctuating customer demands, transportation delays, and varying supplier reliability.
- Using digital twins to achieve optimal inventory distribution and supplier management is a feasible approach by predicting the dynamics within the complex supply chain system and forecasting situations of adopting different management strategies.
- the use of digital twins for managing the complex supply chain system is complex from three aspects.
- Third, the finally formed optimization problem, which consists of a large number of connected objects and their associated attributes, will become overly complex and difficult, if not impossible, to solve with traditional mathematical techniques.
- the utilization of the presently disclosed system and method for the construction of multi- layered digital twins in a complex system can help achieve low-complexity management of the supply chain system.
- the management process begins by identifying the operational objectives of the supply chain system.
- the operational objectives in such a system include optimizing overall supply chain performance by enhancing inventory management, balancing supply and demand, and improving customer satisfaction.
- a series of steps to evaluate the system situation is conducted by analyzing the collected system data from different parts of the supply chain system.
- Specific elements from the selected connected objects relevant to these operational objectives are prioritized for data collection, where an element is defined as one attribute of the corresponding connected object.
- the servers continuously monitor the complex supply chain system by collecting system data from these prioritized elements.
- the system data could be reported through wireless networks or wired connections to the supply chain control tower.
- This collected system data is processed to obtain KPI data, which represent the operational situations of the overall complex system or its subsystems.
- Relevant KPIs for the operational objectives in such a system might include order fulfillment rate, inventory turnover, inventory level, transportation cost, lead time, and customer satisfaction level.
- the KPI data are dynamically obtained by methods such as analyzing system statistics, collecting reported KPI data, and model-based KPI prediction.
- potential problematic subsystems are identified. For example, by comparing the current inventory level and the optimal inventory situation, a gap indicating potential areas of stockouts can be identified. Other gaps, including excess inventory, transportation delays, or low customer satisfaction, are all potential problems in the complex supply chain system needing efficient management strategies.
- the servers Upon identifying these problematic subsystems, the severity of unaccomplished or unsatisfied operational objectives is reported for further operation and optimization. Based on this evaluation, the multi-layered digital twin construction strategy is developed, prioritizing the creation of digital twins for problematic subsystems with severe problems. If the servers identify that all operational objectives have been accomplished, they continue to monitor the complex supply chain system by collecting system data from the connected objects. This continuous monitoring process ensures that the system can dynamically re-optimize the multi-layered digital twin architecture and operate the overall supply chain system upon identifying new problems, thereby sustaining the satisfaction of the operational objectives of the complex supply chain system.
- the hierarchical multi- layered digital twin architecture is designed and adapted to be responsive to system situations and operational problems.
- the multi-layered digital twin architecture comprises one or more higher layers for system digital twins configured to model and manage one or more operational objectives of the system or subsystems, and one lowest layer constructing element digital twins or collecting system data from the connected objects based on guidance received from the higher layers, where each element digital twin represents the behavior of its respective connected object.
- Each digital twin layer is characterized by different scales, structures, functionalities, inputs, outputs, and modeling processes.
- the functionalities of the higher layers include continuously evaluating the system situation, identifying problems such as inventory imbalances or transportation inefficiencies, analyzing the root causes of these problems, and making decisions for the operation of the system or subsystems.
- the lowest layer processes system data and conducts specific modeling for each selected connected object, like a retail outlet or customer identified by the higher layers.
- the interactions between the layers of the multi-layered digital twin architecture in the supply chain system are characterized by the lowest layer transmitting parameters of each element digital twin to the higher layers, such as inventory levels and demand forecasts.
- a higher layer transmits parameters of its subsystem digital twin, such as regional inventory distributions, to even higher layers.
- a higher layer with a system digital twin transmits modeling guidance and operation commands for one subsystem, such as a regional warehouse, to another higher layer with the subsystem.
- a higher layer with a subsystem digital twin transmits modeling guidance and operation commands for the connected objects to guide the lowest layer, ensuring optimized operations across the entire supply chain system.
- the data gathering, data processing, and digital twin modeling processes are designed to be vertically integrated and dynamically adjusted based on system situations.
- System data from connected objects is processed at the supply chain control tower to establish element digital twins, which model the specific element such as the inventory levels and demand forecasts of individual outlets.
- element digital twins feed into the higher layers of the system digital twin, which evaluates the overall performance of the supply chain system and identifies areas needing optimization.
- the multi-layered digital twins are utilized to generate decisions and optimize system performance, thereby actively satisfying the operational objectives of the supply chain system. This includes dynamically adjusting inventory levels, supplier orders, and transportation schedules to enhance inventory management, balance supply and demand, and improve customer satisfaction. Additionally, a human-in-the-loop digital twin structure can be developed to flexibly integrate autonomous operations and inputs from human operators. This structure enables a range of operation modes, including fully autonomous operation, human-guided operation, and integrated hybrid operation.
- the system conditions are continuously monitored by repeating the system data collection and situation evaluation processes. Based on updated system data, the multi-layered digital twin architecture and system operation are re-optimized upon identification of new problems, ensuring sustained satisfaction of the operational objectives in the supply chain system.
- This approach leverages the disclosed method to effectively manage and optimize the complex supply chain system, ensuring high performance, balanced supply and demand, and improved customer satisfaction.
- Sensing Components ⁇ Order management systems (for order status and fulfillment)
- ERP enterprise resource planning
- Experimental Example 4 (Operating a complex smart grid system using multi-layered digital twins).
- a smart grid system is considered a complex system, typically consisting of a plurality of connected objects, including power plants 1801 generating electricity, transmission lines 1802 transporting electricity over long distances, substations 1803 transforming voltage levels, distribution lines 1804 delivering electricity to end-users, renewable energy sources 1805 such as solar panels and wind turbines, and consumers 1806 who use the electricity.
- These connected objects are associated with one or more sensor modules 301 or 405, such as power output monitors, voltage sensors, current sensors, frequency meters, and smart meters, to generate system data with different attributes about the smart grid, each reflecting a certain aspect of the system.
- the system data from the smart grid might include power generation data, transmission and distribution losses, voltage and current levels, energy consumption data, and renewable energy output.
- DMS distribution management systems
- EMS energy management systems
- Such a smart grid is typically highly dynamic due to fluctuating energy demands, variable renewable energy generation, and grid stability requirements.
- Using digital twins to achieve optimal energy distribution, load balancing, and grid stability is a feasible approach by predicting the dynamics within the complex smart grid and forecasting situations of adopting different management strategies.
- the use of digital twins for managing the complex smart grid is challenging due to three aspects.
- Second, the complex data processing, as well as digital twin modeling and updating due to the centralized processing of massive, multi-attribute, multi-source, and temporally inconsistent system data from all connected objects, can make the digital twin establishment inefficient, inaccurate, and/or outdated.
- Third, the finally formed optimization problem, which consists of a large number of connected objects and their associated attributes, will become overly complex and difficult, if not impossible, to solve with traditional mathematical techniques.
- the utilization of the presently disclosed system and method for the construction of multi- layered digital twins in a complex system can help achieve low-complexity management of the smart grid.
- the management process begins by identifying the operational objectives of the smart grid.
- the operational objectives in such a system include optimizing overall grid performance by enhancing energy distribution, balancing load, and improving grid stability.
- a series of steps to evaluate the system situation is conducted by analyzing the collected system data from different parts of the smart grid. Specific elements from the selected connected objects relevant to these operational objectives are prioritized for data collection, where an element is defined as one attribute of the corresponding connected object.
- the DMS or EMS continuously monitor the complex smart grid by collecting system data from these prioritized elements.
- the system data could be reported through wireless networks or wired connections to DMS or EMS.
- This collected system data is processed to obtain KPI data, which represent the operational situations of the overall complex system or its subsystems.
- Relevant KPIs for the operational objectives in such a system might include energy efficiency, grid reliability, power quality, renewable energy utilization, and customer satisfaction level.
- the KPI data are dynamically obtained by methods such as analyzing system statistics, collecting reported KPI data, and model-based KPI prediction.
- potential problematic subsystems are identified. For example, by comparing the current power quality and the optimal grid performance, a gap indicating potential areas of instability can be identified. Other gaps, including energy losses, transmission bottlenecks, or low renewable energy integration, are all potential problems in the complex smart grid needing efficient management strategies.
- the multi-layered digital twin construction strategy is developed, prioritizing the creation of digital twins for problematic subsystems with severe problems. If the DMS or EMS identify that all operational objectives have been accomplished, they continue to monitor the complex smart grid by collecting system data from the connected objects. This continuous monitoring process ensures that the system can dynamically re-optimize the multi-layered digital twin architecture and operate the overall smart grid upon identifying new problems, thereby sustaining the satisfaction of the operational objectives of the complex smart grid.
- the hierarchical multi- layered digital twin architecture is designed and adapted to be responsive to system situations and operational problems.
- the multi-layered digital twin architecture comprises one or more higher layers for system digital twins configured to model and manage one or more operational objectives of the system or subsystems, and one lowest layer constructing element digital twins or collecting system data from the connected objects based on guidance received from the higher layers, where each element digital twin represents the behavior of its respective connected object.
- Each digital twin layer is characterized by different scales, structures, functionalities, inputs, outputs, and modeling processes.
- the functionalities of the higher layers include continuously evaluating the system situation, identifying problems such as energy imbalances or grid instability, analyzing the root causes of these problems, and making decisions for the operation of the system or subsystems.
- the lowest layer processes system data and conducts specific modeling for each selected connected object, like a renewable energy source or consumer identified by the higher layers.
- the interactions between the layers of the multi-layered digital twin architecture in the smart grid are characterized by the lowest layer transmitting parameters of each element digital twin to the higher layers, such as energy consumption and renewable energy output.
- a higher layer transmits parameters of its subsystem digital twin, such as regional energy distributions, to even higher layers.
- a higher layer with a system digital twin transmits modeling guidance and operation commands for one subsystem, such as a substation, to another higher layer with the subsystem.
- a higher layer with a subsystem digital twin transmits modeling guidance and operation commands for the connected objects to guide the lowest layer, ensuring optimized operations across the entire smart grid.
- the data gathering, data processing, and digital twin modeling processes are designed to be vertically integrated and dynamically adjusted based on system situations.
- System data from connected objects is processed at the DMS and EMS to establish element digital twins, which model specific elements such as energy usage and grid stability of individual buildings or energy sources.
- element digital twins feed into the higher layers of the system digital twin, which evaluates the overall performance of the smart grid and identifies areas needing optimization.
- the multi-layered digital twins are utilized to generate decisions and optimize system performance, thereby actively satisfying the operational objectives of the smart grid. This includes dynamically adjusting energy distribution, load balancing, and integrating renewable energy sources to enhance grid performance, balance supply and demand, and improve grid stability. Additionally, a human-in-the-loop digital twin structure can be developed to flexibly integrate autonomous operations and inputs from human operators. This structure enables a range of operation modes, including fully autonomous operation, human-guided operation, and integrated hybrid operation.
- the system conditions are continuously monitored by repeating the system data collection and situation evaluation processes. Based on updated system data, the multi-layered digital twin architecture and system operation are re-optimized upon identification of new problems, ensuring sustained satisfaction of the operational objectives in the smart grid.
- This approach leverages the disclosed method to effectively manage and optimize the complex smart grid, ensuring high performance, balanced energy distribution, and improved grid stability for all consumers.
- Operational Objective Balance the load across the grid to prevent overloads and ensure efficient energy distribution.
- SoC State of charge
- An example is a computer-implemented method for digital twin construction in a complex system comprising a plurality of sensor modules communicative with a plurality of connected objects communicating with a communication network and reporting system data via the communication network to at least one server, the method comprising: identifying an operational objective of the complex system and a key performance indicator (KPI) associated with the operational objective; obtaining KPI data to measure performance of the complex system in terms of the operational objective, wherein the KPI data is associated with a timestamp and is dynamically obtained based on measured system data reported from the plurality of sensor modules, model-based KPI prediction, or a combination thereof; determining an unsatisfactory performance in the operational objective of the complex system based on a gap between the obtained KPI data to an expected baseline value or range to identify a problematic subsystem; generating a plurality of element digital twins based on measured system data from the plurality of sensor modules, each of the plurality of element digital twins including
- the expected baseline value or range is a predetermined threshold value expected to accomplish the operational objectives, and the determination of unsatisfactory performance occurs when the KPI data fails to meet the predetermined threshold value.
- the method further comprises: determining a remaining unsatisfactory performance in the operational objective of the complex system based on a remaining gap between the obtained KPI data to an expected baseline value or range to identify a remaining problematic portion of the identified problematic subsystem; updating the plurality of element digital twins; updating the system digital twin; generating an operational instruction from the updated system digital twin to change a configuration of the identified problematic subsystem to improve the remaining unsatisfactory performance.
- the system digital twin comprises at least a first system digital twin for the complex system and a second system digital twin for the problematic subsystem
- the operational objective is a plurality of operational objectives
- the number of system digital twins is positively correlated to the number of operational objectives exhibiting unsatisfactory performance.
- each unsatisfactory performance is evaluated by at least one of the system digital twins.
- the method further comprises: converting timestamps associated with the measured system data or the predicted system data to a unified compatible format; and adjusting time error in the measured system data or predicted system data to generate synchronized data; and resampling the synchronized data.
- the time error can be determined by comparing a local clock embedded in each of the plurality of relevant connected objects with a reference clock.
- the method further comprises: determining an expected contribution of each of the plurality of relevant connected objects to improving the unsatisfactory performance in the operational objective based on the attribute and associated attribute data pattern of each of the plurality of connected objects; prioritizing the plurality of relevant connected objects according to the expected contribution to identify a set of prioritized relevant connected objects as a subset of the plurality of relevant connected objects; configuring the set of prioritized relevant connected objects with a greater data sampling resolution, a greater data sampling rate, a greater reporting frequency, or any combination thereof, compared to each of the plurality of relevant connected objects excluded from the set of prioritized relevant connected objects.
- the set of prioritized connected objects is a plurality of sets of prioritized connected objects, including a first prioritized set and a second prioritized set, the first prioritized set and the second prioritized set are non-overlapping and are assigned a different priority such that the first prioritized set is configured with a greater data sampling resolution, a greater data sampling rate, a greater reporting frequency, or any combination thereof, compared to each member of the second prioritized set.
- the model parameters are variables within a mathematical, statistical, or computational model that define characteristics of the element digital twins and include at least one of machine learning model coefficients, regression coefficients, hyperparameters, material properties, weighting coefficients, or environmental factors.
- Embodiments disclosed herein, or portions thereof, can be implemented by programming one or more computer systems or devices with computer-executable instructions embodied in a non-transitory computer-readable medium. When executed by a processor, these instructions operate to cause these computer systems and devices to perform one or more functions particular to embodiments disclosed herein. Programming techniques, computer languages, devices, and computer-readable media necessary to accomplish this are known in the art.
- a non-transitory computer readable medium embodying a computer program for digital twin construction in a complex system may comprise: computer program code for evaluating a KPI data within the system data reported from the plurality of connected objects, the KPI data relevant to an operational objective of the complex system; computer program code for determining an insufficient/unsatisfactory performance in the operational objective of the complex system based on comparing KPI data to an expected baseline value or range; computer program code for generating a plurality of element digital twins based on measured system data from the plurality of sensor modules, each of the plurality of element digital twins including a model parameter to represent an attribute of at least one of the plurality of connected objects relevant to the identified problematic subsystem, the attribute being measured by at least one of the plurality of sensor modules, each of the plurality of element digital twins generating predicted system data based on the model parameter, the predicted system data associated with a timestamp; computer program code for integrating the predicted system data, the model parameter, or both the predicted system data and the model parameter of at
- the computer readable medium is a data storage device that can store data, which can thereafter, be read by a computer system.
- Examples of a computer readable medium include read- only memory, random-access memory, CD-ROMs, magnetic tape, optical data storage and the like.
- the computer readable medium may be geographically localized or distributed over a computer network system so that computer readable code is stored and executed in a distributed fashion.
- Computer-implementation of the system or method typically comprises a memory, an interface and a processor.
- the interface may include a software interface that communicates with an end-user computing device through an Internet connection.
- the interface may also include a physical electronic device configured to receive requests or queries from a device sending digital and/or analog information.
- the interface can include a physical electronic device configured to receive signals and/or data relating to an operational objective of the currently disclosed method and system, for example from a connected object incorporating a sensor module and a clock.
- Any suitable processor type may be used depending on a specific implementation, including for example, a microprocessor, a programmable logic controller or a field programmable logic array.
- any conventional computer architecture may be used for computer- implementation of the system or method including for example a memory, a mass storage device, a processor (CPU), a graphical processing unit (GPU), a Read-Only Memory (ROM), and a Random-Access Memory (RAM) generally connected to a system bus of data-processing apparatus.
- Memory can be implemented as a ROM, RAM, a combination thereof, or simply a general memory unit.
- Software modules in the form of routines and/or subroutines for carrying out features of the system or method can be stored within memory and then retrieved and processed via processor to perform a particular task or function.
- one or more method steps may be encoded as a program component, stored as executable instructions within memory and then retrieved and processed via a processor.
- a user input device such as a keyboard, mouse, or another pointing device, can be connected to PCI (Peripheral Component Interconnect) bus.
- the software may provide an environment that represents programs, files, options, and so forth by means of graphically displayed icons, menus, and dialog boxes on a computer monitor screen.
- any number of system data acquired from a sensor module incorporated in a connected object and any number of digital twin prediction or simulation results may be displayed, including for example a plot of a time-series of synchronized KPI data relevant to an operational objective, or for example, a predicted or simulated behavior of a problematic subsystem.
- Computer-implementation of the system or method may accommodate any type of end-user computing device including computing devices communicating over a networked connection.
- the computing device may display graphical interface elements for performing the various functions of the system or method, including for example display of results of a prediction or simulation executed by a digital twin.
- the computing device may be a server, desktop, laptop, notebook, tablet, personal digital assistant (PDA), PDA phone or smartphone, and the like.
- PDA personal digital assistant
- the computing device may be implemented using any appropriate combination of hardware and/or software configured for wired and/or wireless communication. Communication can occur over a network, for example, where remote control of the system is desired.
- Computing devices such as one or more servers connected to a communication network in supporting operation of the method or system, may be arranged in any suitable geographically localized or distributed manner, while maintaining adequate monitoring and evaluation by a hierarchical multi-layered digital twin architecture such that the operation can be either centralized, decentralized, or hybrid of centralized and decentralized as desired.
- the system or method may accommodate any type of network.
- the network may be a single network or a combination of multiple networks.
- the network may include the Internet and/or one or more Intranets, landline networks, wireless networks, local area networks and/or other appropriate types of communication networks.
- the network may comprise a wireless telecommunications network (e.g., cellular network) adapted to communicate with other communication networks, such as the Internet.
- the network may comprise a computer network that makes use of a TCP/IP protocol (including protocols based on TCP/IP protocol, such as HTTP, SMTP or FTP).
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Software Systems (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Artificial Intelligence (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Computation (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Health & Medical Sciences (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Biomedical Technology (AREA)
- Computer Networks & Wireless Communication (AREA)
- Life Sciences & Earth Sciences (AREA)
- Signal Processing (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Medical Informatics (AREA)
- Probability & Statistics with Applications (AREA)
- Algebra (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
Abstract
Described herein is a method for digital twin construction in a complex system comprising a plurality of connected objects reporting system data to at least one server, the method comprising: evaluating the system data reported from the plurality of sensor modules in the plurality of connected objects; determining an insufficient/unsatisfactory performance in the operational objective of the complex system based on comparing the performance to an expected baseline value or range; generating an element digital twin in the lowest layer for detailed digital representation of the connected object; integrating multiple element digital twins to construct a system digital twin in one of the higher layers to evaluate the insufficient/unsatisfactory performance in the operational objective and predict a problematic subsystem responsible for the insufficient/unsatisfactory performance; determining a plurality of relevant connected objects that are relevant to the problematic subsystem and relevant to the operational objective to further guide the formation of element digital twin; integrating elements of the subsystem to form a further subsystem digital twin iteratively, and generating operating decisions to satisfy operational objectives based on the prediction of system digital twins. Systems and non-transitory computer-readable media for executing the method are also described.
Description
MULTI-LAYERED DIGITAL TWIN CONSTRUCTION, UTILIZATION, AND ADAPTATION IN COMPLEX SYSTEMS
BACKGROUND OF THE INVENTION
Field of the Invention
The present invention relates to the construction, utilization, and adaption of digital twin in complex systems, and more particularly multi-layered or multi-level digital twins in complex systems.
Description of the Related Art
The dynamics within a complex system due to varying operating conditions, device mobility, and frequent machine-human interactions make it difficult to directly manage a complex system to meet its operational objectives. As the virtual representation of the connected objects or systems, digital twins are comprehensive models that are expected to achieve desired modeling, behavior analysis, and prediction of the connected objects or systems and can be used to achieve optimized operation for the complex system under highly dynamic system conditions.
One reason for the complexity of using digital twins to support effective management and operation of the complex system is due to overly complex data collection processes for digital twin construction. Collecting system-wide information to build digital twins for the entire system without selection to support system operation using conventional techniques can be highly inefficient. Given a large number of connected objects (e.g., devices/machines) within a complex system, excessive resource consumption during digital twin modeling and lagged response to application demand can make digital twins ineffective.
Another reason for the complexity of using digital twins for managing the complex system is the one-size-fits-all complex system modeling approach. Conventional digital twin modeling methods often involve all connected objects and attributes within the complex system while overlooking the real-time situation of the system. Without fully understanding the operational objectives and current situations of the system, the digital twins established could be inefficient and overly complicated, deteriorating their usefulness in supporting system operation.
Another reason for the complexity of using digital twins to support complex system operation can be an overly complex decision-making process based on the digital twin involved, which could become unsolvable given the systems’ computational capacity and limited time. Given a growing size of the system-wide management problem, decision-making in complex systems
could generally consist of multiple operational objectives and large number of connected objects, leading to an overly complicated problem that can be extremely difficult to analyze and solve. The use of digital twins can further generate large amounts of data from all established models, while the necessity of the data is usually not considered. Moreover, designing complicated methods to solve these problems can lead to computationally inefficient solutions and significantly delayed decision-making that cannot fulfill the real-time demands given highly dynamic system situations.
Another reason for complexity of using digital twins to manage complex systems is the data heterogeneity inherent to distributed connected objects and various operation platforms in complex systems. Heterogeneous data sampling capabilities and local clocks in complex systems can cause inconsistent data format, quality, sampling rate, and timestamping accuracy during the digital twin modeling and deci si on -making, which can further degrade effectiveness of system management.
Accordingly, there is a continuing need for alternative approaches enabling digital twin construction, utilization, and adaptation in complex systems.
SUMMARY OF THE INVENTION
In an aspect there is provided, a method for the construction of scalable, adaptive, and hierarchical multi-layered digital twins for managing and operating complex systems in satisfying their one or more operational objectives, the method comprising: identifying operational objectives of the complex system involved and collecting system data relevant to the identified operational objectives. The system data includes, but is not limited to, operational parameters, configuration settings, performance indicators, status information, and environmental conditions. These system data are collected from various components of the complex system include, but are not limited to connected objects, servers, and human operators. The system data pertains to the entire complex system, its subsystem, or any connected objects involved in the complex system; and conducting a rapid system situation evaluation of the complex system by analyzing the collected system data from different parts of the system to identify potential problems of system operation and develop the digital twin construction strategy; and designing and adapting the hierarchical multi-layered digital twin architecture to be responsive to system situations and operation problems, wherein the digital twin architecture comprises varying numbers of digital twin layers, and each digital twin layer is characterized by different scales, structures, functionalities, inputs, outputs, and modeling processes; and
designing the data gathering, data processing, and digital twin modeling processes to be vertically integrated and dynamically adjusted based on system situations; and utilizing the multi-layered digital twins to generate decisions and optimize system performance, thereby satisfying one or more operational objectives of the complex systems; and developing a human-in-the-loop digital twin structure to flexibly integrate autonomous operation and human operator inputs, enabling a range of operation modes including fully autonomous operation, human-guided operation, and integrated hybrid operation; and continuously monitoring the system conditions by repeating system data collection, system situation evaluation based on the updated data collection, and re-optimizing multi-layered digital twin and the system operation upon identification of system problems to ensure sustained satisfaction of system operational objectives.
In another aspect there is provided, a method to construct multi-layered digital twins in a complex system comprising a plurality of connected objects reporting system data related to operation performance to at least one servers, wherein the multi-layered digital twin architecture comprises: one or more higher layers to construct system digital twins by integrating and analyzing the system data collected from the complex system in satisfying operational objectives, wherein the system digital twin constitutes the digital representation of the entire complex system or any of its subsystems that provide insights into the overall performance and potential systemic issue; and one lowest layer to construct element digital twins by collecting, processing, and modeling system data from individual connected object, wherein the element digital twin is the digital representation of at least one attribute of one connected object represents the operational status and performance of the specific connected object. The method to construct multi-layered digital twins further comprising: collecting system data reflecting the system operational situations reported from the plurality of sensor modules in the plurality of connected objects, preferably in the form of the processed key performance indicator (KPI) data relevant to one or more identified operational objectives of the complex system based on the collected system data from the connected objects; and establishing system digital twins to model, analyze, predict, and evaluate system situations, and determine instances of insufficient or unsatisfactory performance by comparing the operational outcomes of the system or its subsystems against an expected baseline value or range; and
deciding the number and structure of layers in the multi-layered digital twin architecture based on the situation of the complex system; and analyzing, determining, and predicting one or more problematic subsystems with insufficient/unsatisfactory performance and determining a plurality of connected objects that are relevant to the problematic subsystem and the attributes of the determined connected objects that are relevant to the operational objective to guide the modeling in the lowest layer; and processing and modeling system data reported from the determined connected objects to generate an element digital twin of one determined attribute of one determined connected object by analyzing its historical and/or real-time system data, such an element digital twin could be used to generate detailed analysis and predictions of at least one aspect of the future states or conditions of the connected objects; and integrating a plurality of element digital twins to construct or update the system digital twin for the problematic subsystem to generate system-level insights and operation decisions for further objective accomplishment.
In another aspect there is provided, a computer-implemented method for digital twin construction in a complex system comprising a plurality of sensor modules communicative with a plurality of connected objects communicating with a communication network and reporting system data via the communication network to at least one server, the method comprising: identifying an operational objective of the complex system and a key performance indicator (KPI) associated with the operational objective; obtaining KPI data to measure performance of the complex system in terms of the operational objective, wherein the KPI data is associated with a timestamp and is dynamically obtained based on measured system data reported from the plurality of sensor modules, model-based KPI prediction, or a combination thereof; determining an unsatisfactory performance in the operational objective of the complex system based on a gap between the obtained KPI data to an expected baseline value or range to identify a problematic subsystem; generating a plurality of element digital twins based on measured system data from the plurality of sensor modules, each of the plurality of element digital twins including a model parameter to represent an attribute of at least one of the plurality of connected objects relevant to the identified problematic subsystem, the attribute being measured by at least one of the plurality of sensor modules, each of the plurality of element digital twins generating predicted system data based on the model parameter, the predicted system data associated with a timestamp; integrating the predicted system data, the model parameter, or both the predicted system data and the model parameter of at least a portion of the
plurality of element digital twins to construct a system digital twin to receive and evaluate the predicted system data from the at least a portion of the plurality of element digital twins.
In further aspects, systems and non-transitory computer-readable media for executing the method are also provided.
BRIEF DESCRIPTION OF THE DRAWINGS
Figure 1 shows a system diagram illustrating the typical architecture of a complex system.
Figure 2 shows a system diagram illustrating a process of digital twin-based management of the complex system.
Figure 3 shows a block diagram illustrating a structure of a connected object 101 in the complex system.
Figure 4 shows a block diagram illustrating another structure of a connected object 101 in the complex system with more interfaces.
Figure 5 shows a block diagram illustrating the architecture of the multi-layered digital twin consisting of one or more higher layers for system digital twin construction and the lowest layer for element digital twin construction.
Figure 6 shows a flow diagram illustrating procedures for managing the complex system using multi-layered digital twins.
Figure 7 shows a flow diagram illustrating a process of the rapid evaluation of the overall system situation by leveraging system digital twins in the higher layers.
Figure 8 shows a flow diagram illustrating a process of multi-layered digital twin construction including higher layers and the lowest layer.
Figure 9 shows a flow diagram illustrating a process of pre-model data processing before constructing element digital twins in the lowest layer.
Figure 10 shows a flow diagram illustrating a process of system-wide decision-making enabled by the multi-layered digital twins.
Figure 11 shows a network diagram for Experimental Example 1 illustrating an example of the currently disclosed multi-layered digital twin technology for managing a complex heterogeneous network consisting of different base stations and distributed user equipment.
Figure 12 shows the identification of hotspots in the heterogeneous networks enabled by Layer-I digital twin in Experimental Example 1; the capacity and demand models are separately constructed, based on which the problematic areas can be rapidly obtained; Layer-II digital twins
will be formed for all hotspots concurrently; (Fig. 12A) Network capacity modeling. (Fig. 12B) Network demand modeling. (Fig. 12C) Network hotspots (dark areas) identification.
Figure 13 shows the dual-layered digital twin paradigm with threshold-based UE selection mechanism can enhance QoS satisfaction by filtering non-ideal UEs in Experimental Example 1.
Figure 14 shows that in a comparison of network resource consumption of various modeled states with different network scales in Experimental Example 1, dual-layered digital twin with intelligent UE selection can achieve the most efficient digital twin modeling.
Figure 15 shows a system diagram for Experimental Example 2 illustrating an example of the currently disclosed pre-model data processing technology for establishing system digital twins based on the multiple series of system data from distributed connected devices.
Figure 16 shows that in a comparison of system digital twin modeling of the multiple series of system data from distributed connected devices with and without the data processing technology in Experimental Example 2. The modeling performance by adopting the invented method can be dramatically improved.
Figure 17 shows a system diagram for Experimental Example 3 illustrating a typical architecture of a complex supply chain system that can adopt the currently disclosed multi-layered digital twin technology for efficient management.
Figure 18 shows a system diagram for Experimental Example 4 illustrating a typical architecture of a complex smart grid system that can adopt the currently disclosed multi-layered digital twin technology for efficient management.
DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS
Referring to Fig. 1, the system diagram illustrates an exemplary complex system comprising various components, including connected objects 101, one or more servers 102, and one or more human system operators 105. All the components are interconnected via the Internet 103, facilitating potential collaboration and cooperation. The connected objects 101 are configured to transmit system data 104 relevant to themselves, their subsystems, or the overall complex system to one or more servers 102. One part or aspect of the complex system containing one or more groups of connected objects with non-desired performance is defined as a problematic subsystem 106. Control of the complex system can be centralized in a single server or decentralized across a plurality of servers, depending on the specific system structure. The depicted system architecture in Fig. 1 represents a generalized structure applicable to a wide range of complex systems, such as telecommunication systems, industrial Internet of Things (loT) systems, intelligent transportation
systems, smart grid systems, supply chain systems, environment monitoring systems, and others. An example of such a complex system is an intelligent manufacturing system, where distributed connected objects may include a multitude of sensors and actuators across several production lines. These connected objects continuously generate and report system data measured by sensors to one or more smart gateways or a cloud center for ongoing production monitoring and control. A connected object is a physical and tangible construction that may be any electronic device, apparatus, assembly or machine linked to at least one server via a communication network receiving instruction from the at least one server and may include, for example, computers, smartphones, wearable devices, virtual reality headsets, smart home devices or appliances, autonomous vehicles, networked vehicles, electronic medical devices, smart healthcare devices, and industrial machines. In some examples, a connected object need not be physically coupled or wired to an embedded sensor, and may be communicative with a remote sensor.
Referring to Fig. 2, the system diagram illustrates an exemplary system management process enabled by digital twins. This process comprises the physical domain 201, which includes a plurality of connected objects 101 ; the server platform 203, which hosts one or more servers 102; and the digital domain 206, which contains a plurality of digital twins 207 constructed based on the connected objects 101. Specifically, the connected objects 101 upload system data 104 via link 202 to the server platform 203. This system data undergoes preprocessing 204, including steps such as data normalization and cleaning, followed by digital twin modeling 205, where digital representations are structured and optimized. The completed digital twins 207 are designed to generate predictive data, which aids in decision-making 208 at the server platform, thus enhancing the operation of the complex system.
One reason for the complexity of using digital twins 207 to support effective management and operation of the complex systems is the data collection processes 202. Conventional data collection methods in such systems are often routine, nonselective, and lack prioritization, leading to complexities and inefficiencies in constructing digital twins. The practice of collecting comprehensive system-wide information to build digital twins 207 for the entire complex system can be highly inefficient. Additionally, in complex systems populated with a large number of distributed connected objects 101, the excessive consumption of communication resources during the transmission of system data 104 and lagged decision-making process 208 in response to application demands can compromise the effectiveness of digital twins. The nonselective reporting of all attributes associated of all connected objects 101 and the inability to adapt to real-time system situations further increase the complexity of data collection.
Another reason for the complexity of using digital twins 207 for managing the complex system relates to the prevalent one-size-fits-all approach to complex system modeling and updating at server platform 203. This approach often results in high complexity in data preprocessing 204 and digital twin modeling 205 when constructing digital twins of the entire complex system across one or more servers. Conventional digital twin modeling methods typically encompass all connected objects 101 and their associated attributes within the complex system but may overlook the real-time situation of the complex system. The lack of an understanding of the operational objectives and current situations of the complex system means that the digital twins 207 could be inefficient and overly complicated. Such complexities may diminish their effectiveness in supporting system operations, particularly when faced with the limited processing capabilities of the servers.
Another reason for the complexity of using digital twins 207 for managing the complex system stems from the intricacies of the decision-making process 208 based on the digital twins, which could become unresolvable due to the limited computational capacity and constrained timeframes within the complex system. As the system grows, the scope of system-wide management problems also expands, typically encompassing multiple operational objectives and a large array of connected objects. This expansion results in overly complicated management problems that are difficult to analyze and resolve effectively. Moreover, the use of digital twins 207 tends to generate a substantial volume of data, the necessity and utility of which are often insufficiently assessed. The development of complex methods intended to address these multifaceted management problems can inevitably lead to solutions that are computationally inefficient and may significantly delay the decision-making process 208, failing to meet the real- time requirements posed by highly dynamic system situations. Additionally, the absence of efficient mechanisms for updating digital twins post-decision-making further restricts the long-term effectiveness of digital twins in adapting to and managing dynamic complex systems.
Another reason for the complexity of managing complex systems using digital twins arises from the inherent heterogeneity of system data associated with distributed connected objects and various operation platforms. The heterogeneous nature of sampling capabilities and differing qualities of local clocks in these systems can lead to inconsistencies in data format, quality, sampling rate, and timestamping accuracy. Such discrepancies can complicate the digital twin modeling and decision-making processes, potentially undermining the effectiveness of complex system management. Referring to Fig. 3, the block diagram illustrates an exemplary structure of a connected object 101, comprising: a sensor module 301 to measure system data; an oscillator-
driven clock 302 to maintain local time; a control interface 303 that can optionally connect to a microcontroller or microprocessor for local data processing; a communication interface 304 to transmit system data to the servers 102 or other connected objects; and a power unit 305 to provide the necessary operational energy. Due to the variations in clock quality, sensing elements, sampling rates, signal conditions, and communication protocols, the system data generated by different connected objects 101 will exhibit heterogeneity in terms of structures, formats, qualities, scales, resolutions, and timestamping accuracy, necessitating specific preprocessing prior to constructing digital twins.
Referring to Fig. 3, the block diagram illustrates another exemplary structure of a connected object 101, comprising: an input unit 401 to generate local information, which includes an oscillator-driven clock 404 to maintain local time and a sensor module 405 to generate local system data; a local processing unit 402 to further process the generated system data, including a microcontroller 406, a memory 407 to store local data, and an interface 408 for interaction with other units; an output unit 403 to further deal with the processed data, including an actuator for executing local control command, a display unit for visualizing information to human operators 105, and a communication interface for transmitting locally generated system data to other connected objects 101 or the servers 102. Given the diversity in clock quality, sensing element, sampling rate, processing capability, size of memory, actuator capability, signal condition, and communication protocol, the system data generated at connected objects 101 will be heterogeneous in terms of structures, formats, qualities, scales, resolutions, and timestamping accuracy, necessitating specific preprocessing prior to constructing digital twins.
To address the system management complexities, the present disclosure introduces a scalable, adaptive, and multi-layered digital twin construction and update method aimed at simplifying management and operation of complex systems. Referring to Fig. 5, the described multi-layered digital twin architecture consists of one or more higher layers 501 designed to construct one or more system digital twins 503 for the complex system or its subsystems, and the lowest layer 502 to construct a plurality of element digital twins 504, each representing one or more attributes of one connected object 101.
Referring to Fig. 6, the procedures of the disclosed multi-layered digital twin construction and update method are illustrated. In block 601, the operational objectives of the complex system are identified based on the intended functionalities, services, and applications of the system. These operational objectives represent the goals that must be achieved to deliver the designated functionalities, services, and applications of the complex system. Typical operational objectives for
complex systems may include, but are not limited to latency, reliability, efficiency, availability, and safety.
In block 602, the servers 102 will collect system data relevant to the identified operational objectives. This system data includes, but is not limited to, system statistics, KPI data, and system log data. KPI data, which are specific and measurable metrics that can be observed, recorded, and predicted, are preferably collected to accurately evaluate the system situation. The determination of which KPI data to collect is informed by previously stored knowledge at the servers 102. Human operators 105 are optionally involved in this process, manually selecting KPIs based on their prior experience during situation evaluation.
An example of an operational objective in a telecommunication system is the network throughput, which is crucial for enhancing user satisfaction and service quality. Corresponding KPIs for this objective might include signal strength, bandwidth utilization, packet loss rate, and connection stability. Relevant connected objects 101, such as routers, switches, base stations, and user equipment, can generate and transmit system data related to these KPIs to enable continuous system monitoring and optimization.
Another example of an operational objective is the efficiency of a complex supply chain system, which directly impacts the cost and speed of operations. Corresponding KPIs could include unit cost, inventory turnover, resource utilization rate, and transportation utilization rate. Relevant connected objects 101, such as RFID tags, GPS trackers, and drones, are employed to generate and transmit system data related to these KPIs, aiding in tracking the system situation.
Another example of an operational objective in a smart grid system is the energy distribution efficiency. Relevant KPIs for this operational objective could include grid reliability, energy loss percentage, and the system average interruption duration index. Connected objects 101 such as smart meters and grid sensors are utilized to generate and transmit system data related to these KPIs, providing useful information to utility companies.
Another example of an operational objective is the system reliability of a complex industrial manufacturing system, with corresponding KPIs including uptime percentage, defective product rate, and production capacity. System data relevant to these KPIs are collected by the servers 102 for system-level observation and situation analysis. hi block 603, the servers construct one or more system digital twins for each operational objective within one or more higher layers. These system digital twins encompass both the complete system and/or its subsystems and their inputs in block 603 are the collected system data, including KPI data, system statistics, and log data, to track the performance of the complex system.
In block 604, the servers rapidly evaluate the system situation using the output of the constructed system digital twins, primarily the KPI data representing the system performance, and the predetermined operational objectives to identify potential system-level problems. In block 605, the servers determine whether all operational objectives have been accomplished. If any operational objective remains unaccomplished, one or more system problems are identified, and the process proceeds to block 606 where element digital twins are constructed or updated in the lowest layer based on guidance from the system digital twins. Each element digital twin provides an accurate and detailed digital representation for one or more attributes of a connected object.
In block 607, one or more system digital twins are updated by integrating a plurality of element digital twins. The updated system digital twins represent a targeted observation of the system problems, facilitating decision-making in block 608. In block 609, the servers implement decisions generated from the system digital twins to operate the complex system. In block 610, the servers assess whether the system problems identified in block 605 have been resolved. If resolved, the servers continue to monitor the situation of the complex system with the updated system digital twins. If unresolved, the servers initiate another cycle of element digital twin modeling and subsequent system digital twin updates to further address the remaining issues.
Referring to Fig. 7, the flow diagram illustrates detailed procedures for evaluating the situation of the complex system, identifying potential problems enabled by system digital twins in higher layers through system-level analysis and modeling of system data. In block 701, the operational objectives of the complex system are determined based on the intended system applications, services, and functionalities. In block 702, the servers 102 continuously receive system data routinely reported from the distributed connected objects 101 at an initial frequency to monitor the system behavior. In block 703, the size and scale of the problem to be addressed is determined, based primarily on the relationships among the system data collected from connected objects, the capabilities of the servers, and/or the interests of the stakeholders involved. In block 704, KPIs relevant to each operational objective are obtained from the system data to measure the satisfaction of the complex system regarding the operational objectives.
Following this, in block 705, elements, including connected objects and their attributes closely related to these identified operational objectives and KPIs, are determined and selected to target the system situation evaluation. This selectivity significantly reduces the complexity induced by the massive data collection processes, focusing on essential system data. An exemplary attribute selection method involves analyzing the modeling value through cost-benefit analysis, prioritizing system data that offers high predictive value related to the application. Moreover, based on the
previously recorded system data uploaded from connected objects 101, the servers 102 can selectively collect system data from connected objects with previous relevancy. An attribute is a measurable characteristic of a connected object, and the attribute is measured by a sensor; mapping of attribute to sensor may be one-to-one, many-to-one, one-to many.
In block 706, servers assign higher priority to the selected connected objects and relevant attributes. Elements with higher priority will report to the servers with increased frequency and quality, while lower-priority elements will report less frequently. This prioritization ensures that limited communication resources and server processing capabilities are allocated efficiently, focusing on system data needed for meeting operational objectives.
In block 707, the servers 102 construct a system digital twin or update a previously established system digital twin for the entire complex system, utilizing system data to represent the system situation concerning the operational objectives. This system data includes, but is not limited to, system statistics, KPI data, and system log data. Same as block 603, this system digital twin construction or update can be conducted through various data processing techniques or commercialized simulation platforms.
In block 708, the servers evaluate the overall system situation based on the KPI data generated from the system digital twins. This KPI data may be derived from system data predictions made by system digital twins, previously collected KPI data, or a combination thereof. An evaluation of the complex system is generated by comparing the operational objectives with the KPI data. For each specific operational objective, the servers 102 determine a baseline or a certain range for the KPI as the objective threshold. The overall situation of the complex system is then assessed by comparing the system KPI data against this objective threshold. An exemplary method of KPI data analysis involves extracting statistical information from the time-series KPI data continuously generated from the system digital twin, including metrics such as mean, median, and standard deviation, which highlight significant features of the KPI data and facilitate a comparison to the objective threshold.
Based on the analysis results obtained in block 708, in block 709, the servers determine whether all the operational objectives are accomplished. If all objectives are met, the servers revert to block 701 to continue monitoring the system situation by collecting system data from all connected objects 101 with restored priority levels. If any operational objectives are not met, it becomes necessary to further construct digital twins to manage the complex system. In this scenario, in block 710, the servers 102 identify the unaccomplished operational objectives and the corresponding severity of the problems, which guide the construction of element digital twins in
the lowest layer. This scalable and adaptive digital twin construction strategy involves continuously estimating the dynamic complex system based on the operational objectives and determining the necessary perspectives to focus on. Given the time-varying situations of the system and the heterogeneous processing capabilities of the servers, the aspects required to be modeled during the digital twin construction can be flexibly adjusted to manage the complexity involved.
Aiming at directly accomplishing the operational objectives of the complex system and to address the problems identified through situation evaluation in block 709, additional digital twin layers are constructed to simplify the data collection and problem-solving processes through a situation-aware problem decomposition approach. Each layer of the digital twin is specifically designed for a distinct purpose.
Referring to Fig. 8, the flow diagram illustrates the subsequent procedures for digital twin construction and updates, which include forming an element digital twin for detailed representation of one or more attributes of a connected object, and a system digital twin for the entire system or a subsystem. This is achieved by combining a plurality of element digital twins, facilitating rapid analysis of system situations and problem-centered decision-making on system operation.
In block 801, relevant connected objects and their relevant attributes are identified for addressing the system or subsystem problems, defined as selected elements. An example of system problem identification involves using the system digital twin from block 709 to pinpoint unaccomplished operational objectives. Another example is to analyze the system digital twin constructed in block 807 to generate predicted KPI data, assessing the performance of the complex system or its subsystems. Various connected objects 101, such as devices, machines, and human operators expected to contribute to achieving the operational objective, are initially selected. Subsequently, attributes of these connected objects that are pertinent to the operational objectives are summarized. The servers 102 then evaluate the importance of these attributes in satisfying the operational objectives, categorizing them into levels such as essential, influential, or insignificant based on their significance.
An example of attributes associated with connected objects that are relevant to the productivity of a complex industrial manufacturing system includes output rate, energy consumption, and ambient temperature. The output rate, a useful metric for measuring productivity, reflects the quantity of product that the system can produce over a specific period. Areas with a low output rate may represent bottlenecks that limit the overall productivity of the manufacturing system. Conversely, energy consumption is an influential metric that indirectly impacts productivity; reducing energy consumption can decrease operating costs and thereby enhance the
overall profitability of the system. On the other hand, ambient temperature may be considered an insignificant attribute that does not substantially affect productivity and, therefore, should not be prioritized in the analysis of this operational objective.
Another example involves attributes relevant to the throughput of a complex telecommunication system, including achievable data rate, user experience, and the physical size of the communication device. The achievable data rate directly influences the amount of data that can be transmitted over a period and is closely related to network throughput. In contrast, while user experience may improve the efficiency and satisfaction within the communication system, it is not directly related to network throughput. Therefore, enhancing user experience might be considered after addressing more critical issues such as data rate, bandwidth, and interference. Lastly, the physical size of a communication device, although potentially influencing the device’s transmission power and hence network throughput, is generally less relevant. Thus, attributes related to the physical dimensions of the device should not be a focus during the throughput analysis of the complex communication system.
In block 802, priority assignment strategies are developed for the selected elements regarding the involved attributes. Essential attributes, which are fundamental to gaining a basic and necessary understanding of the complex system in relation to the specific operational objective, are always selected with the highest priority. Influential attributes, which may affect system understanding or operation to a lesser extent, are optionally selected with a lower priority, depending on the processing capabilities of the servers 102 and the requirements of the intended system functionalities, services, and applications. The modeling cost, influenced by factors including but not limited to data volume, seasonality, stationarity, and variability, is also considered during the selection and priority assignment of influential attributes. Insignificant attributes are assigned the lowest priority to reduce the complexity during digital twin modeling and are typically excluded from digital twin construction. Optionally, human operators 105 can influence the priority assignment by manually adjusting the priority of specific attributes based on their prior knowledge and experience.
Corresponding to the assigned priorities, the data sampling resolution and reporting frequency are further adjusted. Selected elements with higher priorities are permitted to report more frequently and provide higher-quality data to the servers 102, whereas those with lower priorities receive fewer resources, resulting in reduced frequency of data reporting. As a direct result, the overall complexity of data collection and processing across all connected objects 101 in the complex system is managed by flexibly adjusting the priority assignments based on the system
or subsystem-specific problems. This strategy enables effective control of the processing difficulty and significantly mitigates excessive response times, ensuring efficient data collection and processing.
In block 803, pre-model data processing is performed by the servers 102 to enhance the consistency of the collected system data. Various data processing techniques are applied depending on the characteristics of the system data collected from connected objects. Techniques such as data unification, resampling, and synchronization are employed to improve data quality and increase the accuracy of digital twin modeling. This approach reduces the data processing complexity at each server by addressing the inconsistency in system data generated from heterogeneous connected objects and various operational platforms. A detailed flow diagram of the data processing procedures is illustrated in Fig. 9.
In block 804, a plurality of element digital twins are established, each focusing on an attribute of one connected object. The primary function of these element digital twins is to digitally represent the behavior of an attribute of the connected object. Inputs to the element digital twins include system data from the connected objects and guidance from system digital twins, while the outputs include the model parameters of the element digital twins that reflect the future behavior of the elements related to one operational objective. The model parameters of these element digital twins, such as machine learning model coefficients, regression coefficients, hyperparameters, material properties, weighting coefficients, environmental factors, feedback control gains, threshold values for anomaly detection, structural integrity metrics, reliability coefficients, energy consumption rates, traffic flow rates, resource allocation weights, connectivity metrics, network topology descriptors, clustering centroids, user behavior patterns, data compression ratios, and packet loss rate, are variables within a mathematical model, statistical model, or computational model (including for example a machine learning model), that define the specific characteristics and behavior of the element digital twins.
The element digital twins in the disclosed method can be constructed by processing the system data using various data processing techniques such as artificial intelligence (Al), time-series data prediction, machine learning algorithms, and statistical analysis, with various programming languages and software environments including but not limited to MATLAB, R, and Python. Taking MATLAB as an example, the Data Processing Toolbox can be used for data preprocessing and cleaning to provide relevant functions for handling missing data, smoothing, and filtering signals, ensuring the data is ready for analysis. The Time-Series Analysis Toolbox is particularly useful for modeling and predicting time-dependent behaviors, which is useful for accurate element
digital twin constructions. Moreover, the Statistical and Machine Learning Toolbox of MATLAB enables detailed statistical analysis and hypothesis testing to understand relationships and dependencies in the data. In addition, MATLAB Deep Learning Toolbox can be employed to develop and implement Al models that enhance the predictive accuracy and intelligence of element digital twins, which offers a variety of deep learning algorithms and pre-trained models that can be customized for specific data analysis needs. Further details for constructing a digital twin using these techniques may be found in published literature, including for example: [i] P. Jia and X. Wang, “A new virtual network topology based digital twin for spatial-temporal load-balanced user association in 6G HetNets,” IEEE J. Sei. Areas Commun., vol. 41, no. 10, pp. 3080-3094, 2023 ; [ii] F. Tao et al., "Digital twin modeling," Journal of Manufacturing Systems, vol. 64, pp. 372-389, 2022 ; and [iii] P. Jia, X. Wang, and X. Shen, “Accurate and efficient digital twin construction using concurrent end-to-end synchronization and multi -attribute data resampling,” IEEE Internet Things J., vol. 10, no. 6, pp. 4857-4870, 2023.
As an example, Al techniques, including machine learning and neural networks, enhance the accuracy and capabilities of the element digital twins by utilizing vast datasets to predict future behaviors of the represented connected objects. For example, different Al techniques can be employed based on the specific needs of the modeling. Supervised learning may be used to model and predict specific attributes using historical system data, such as applying regression models or neural networks to forecast the future behavior of a communication device under varying network conditions. These machine learning models are trained on time-series system data collected from the connected objects such as user equipment and network components, enabling the element digital twins to capture complex patterns and dependencies. Alternatively, unsupervised learning methods like clustering algorithms can identify underlying structures or groupings in the system data that influence the behavior of the connected object, which is especially useful for recognizing distinct operational states or conditions of a connected object that are not explicitly labeled during the construction of the element digital twin.
In block 805, one or more system digital twins are established or updated by integrating the model parameters or outputs from a plurality of element digital twins, based on the functional or physical interconnections among connected objects. The integration method disclosed herein encompasses several potential methodologies for defining interactions among element digital twins to construct a system digital twin. These methodologies include, but are not limited to, correlation analysis, causality inference, and reinforcement learning. For example, correlation analysis is used to detect and quantify statistical links between operational parameters across the element digital
twins, identifying potential interactions. Causality inference is utilized to determine the directional influence among these model parameters, mapping the flow of effects within the integrated system. Reinforcement learning is applied to dynamically refine and optimize the integration process based on continuous operational feedback, thereby enhancing the adaptability and efficiency of the system digital twin. The choice of integration method may vary depending on the processing capabilities of the servers and the characteristics of the complex system to ensure efficient construction of the system digital twin. The use of causal analysis in analyzing the relationship among data and parameters are publically available, including for example: [i] L. Jakovljevic et al., "Towards building a digital twin of complex system using causal modelling," in COMPLEX NETWORKS 2021, 2022, pp. 475-486 ; and [ii] L. Yao et al., "A survey on causal inference," ACM Transactions on Knowledge Discovery from Data (TKDD), vol. 15, no. 5, pp. 1-46, 2021.
Moreover, some commercially available simulation platforms for digital twins, like Simcenter, ThingWorx, and Azure Digital Twins, can also be used to construct the system digital twins. Detailed utilization procedures and some comparative studies of these platforms can be found, for example, in: [i] F. Ruckcrt et al., “Digital Twin Development: An Introduction to Simcenter Amesim,” Springer Nature, 2023 ; [ii] D. Adamenko, S. Kunnen, and A. Nagarajah, "Comparative analysis of platforms for designing a digital twin," in DSMIE-2020, 2020, pp. 3-12 ; and [iii] S. V. Nath, P. Van Schalkwyk, and D. Isaacs, “Building Industrial Digital Twins: Design, develop, and deploy digital twin solutions for real-world industries using Azure Digital Twins,” Packt Publishing Ltd, 2021.
These techniques and platforms analyze the collected system data and the outputs of element digital twins to track and optimize the performance of the complex system. This process is adaptable to various software solutions known in the art.
The primary function of the system digital twin is to diagnose the system situation, identify potential problems, and make critical decisions regarding system operation. Inputs to the system digital twin include model parameters generated from relatively lower layers and various external relevant data, such as market trends, weather conditions, and consumer behavior data. Outputs from the system digital twin include KPI data, guidance for subsequent modeling of the lowest layer, and decisions on system operation. Additionally, the system digital twins are adaptive to real-time system situations, thereby effectively supporting ongoing system operations.
In block 806, based on the system data predicted by the system digital twin, the server will make decisions aimed at operating the corresponding system to fulfill the operational objectives. Following the implementation of decisions derived from the system digital twin, the system
situation is reevaluated in block 807, where an improvement in system performance is typically expected.
In block 808, the accomplishment of the operational objectives is assessed. If one or more operational objectives remain unaccomplished, the servers identify one or more problematic subsystems 106 in block 809. These problematic subsystems, defined as one or more groups of connected objects 101 with one or more unaccomplished operational objectives, act as performance bottlenecks within the complex system and require careful management to accomplish the corresponding system objectives. For example, a problematic subsystem could be an assembly line within a complex manufacturing system exhibiting a low output rate, where all related sensors, actuators, and controllers are deemed critical connected objects needing careful management. By identifying all problematic subsystems, the overall problem in the complex system is decomposed into a plurality of subproblems that can be addressed more effectively.
Following this identification, the servers return to block 801 to re-determine the elements with further priority assignment and report frequency adjustment needed. Element digital twins are then utilized to model these selected elements, providing deeper insights into the problems when integrated into further system digital twins for subsequent decision-making and system operation.
This process illustrates how the multi-layered digital twins are iteratively constructed, employing system digital twins for continuous system evaluation, prediction, and decision-making, and incrementally enhancing the granularity and focus of element digital twins for detailed modeling. Consequently, the overall modeling complexity is effectively managed and reduced through problem-centered analysis and operation.
Referring to Fig. 9, the flow diagram illustrates a series of potential pre-model data processing procedures, including timestamp unification, data synchronization, data unification, data resampling, and data validation. It is important to note that not all these procedures are necessary before digital twin construction, and additional data processing techniques not listed may also be implemented to enhance data accuracy. Preferably, data processing should be conducted prior to the construction of element digital twins, where higher granularity is expected to establish a detailed digital representation for each selected element.
In block 901, the series of timestamps generated by different local clocks 301 embedded in distributed connected objects 101 are unified into a standard format to enable successive timestamp comparison, computation, and prediction. Initially, the servers identify an expected format, such as ISO 8601 or FILETIME, based on system requirements or the majority of local clocks. Subsequently, timestamps in non-standard formats are converted into the chosen format using
programming techniques like various string manipulation functions. Once converted, all timestamps are stored at the servers for further processing.
In block 902, the unified timestamps are compared to the time information generated by the servers to achieve time synchronization among the distributed system data. System data collected from different connected objects often show inconsistencies in the temporal domain due to the inaccuracies of local clocks 302, which may produce drifted time information compared to the standard time due to varying frequencies of the local crystal oscillators. To align all system data used for digital twin modeling in the time domain, discrepancies in timestamps are estimated and compensated to ensure data accuracy. System data with higher resolution benefits significantly from more accurate time synchronization. By adjusting for timestamp errors in the data samples, the collected system data are synchronized for subsequent processing. Optionally, a digital twin of the local clocks can be established at the servers based on the unified timestamps to continuously monitor the time information of different connected objects. This model is beneficial for predicting future time errors associated with the local samples when newly generated system data is required.
In block 903, synchronized data are unified at the servers using various data unification techniques such as data normalization, data federation, and data standardization. These techniques ensure that all system data conform to the same format and scale, facilitating consistent and accurate digital twin modeling. In block 904, the unified data are further resampled to a desired sampling rate through techniques like data interpolation and data extrapolation. This adjustment aligns the distributed data frequency with the application requirements. The processes of data unification and data resampling significantly alleviate the complexity of data handling within the servers, enhancing the accuracy of digital twin modeling.
Finally, in block 905, the processed data are validated to ensure their reliability for use in digital twin modeling. Validation checks may include assessing data quality, consistency, resolution, accuracy, and relevant attributes. With the substantially improved data quality and consistency, the validated data are then used by the servers to form more detailed element digital twins. Additionally, based on the assigned priority to different elements, the processing precision is adjusted accordingly. This ensures that only system data deemed essential for modeling are allocated more resources, thereby optimizing the use of computational capacity.
Furthermore, the complexity of data preprocessing is managed by selectively applying data synchronization and resampling procedures at varying granularities across different digital twin layers or modeling iterations. This selective approach allows for the establishment of digital twins with tailored resolutions, based on the specific needs and priorities of the system. By focusing
processing efforts only on relevant connected objects and attributes, unnecessary data processing is minimized, enhancing the efficiency and effectiveness of the multi-layered digital twin infrastructure.
Referring to FIG. 10, the flow diagram illustrates system-wide decision-making enabled by the predictive information provided by multi-layered digital twins, where the accurate and efficient management of the entire complex system is progressively achieved by concurrently solving all decomposed sub-problems for identified problematic subsystems 106. This allows for obtaining a globally optimized solution to the overall system-wide problem with dramatically reduced complexity.
Specifically, in block 1001, the local optimization of each identified subsystem relative to its specific operational objective is achieved using appropriate mathematical techniques such as optimization algorithms, control theory, graph theory, and machine learning, all based on the predicted system data obtained from the corresponding system digital twin. As a result, for each sub-problem, given the reduced number of involved connected objects and attributes within the subsystem, its operation can be efficiently optimized with reduced time complexity and computational resources, thereby accurately solving the identified problems to accomplish the operational objectives.
In block 1002, all sub-problems are concurrently solved using the locally optimized solutions derived from the predicted system data of their corresponding system digital twins. Consequently, an optimized global operation of the complex system is efficiently achieved by concurrently addressing all decomposed sub-problems. Necessary control commands generated from these solutions are then disseminated back to all connected objects 101 in block 1003 to operate the complex system effectively.
Meanwhile, the system information including the accomplishment of the operational objectives, tractable metrics like KPI, and various system performance attributes are visualized to provide straightforward feedback to human operators. This human-in-the-loop interface, active during stage such as block 701 during the determination of operational objectives, block 704 for KPI selection, and block 802 for priority assignment, facilitates flexible interaction and manual control over the system operation.
Finally, in block 1004, newly generated system data following system management are continuously uploaded to the servers for ongoing monitoring and potential adaptation of digital twins to the new system situations, as detailed in block 702. This enables further interactive digital
twin construction and system operation, ensuring that the system remains responsive and adaptive to the operational changes.
The presently disclosed system and method for digital twin construction and updating in complex systems achieves an objective of reducing operational complexity of digital twin implementation in a complex system, and in optimized examples the reduction of operational complexity can be to such an extent that real-time or near-real-time decision-making can be supported. Reasons for operational complexity in conventional approaches of digital twin implementation in a complex system include the routine, nonselective, and unprioritized data gathering processes for system modeling, the ignorance of heterogeneity within a complex system during system modeling, and the inefficient decision-making in complex systems with multiple operational objectives and massive connected objects.
Enabled by a situation-aware multi-layered digital twin model, the presently disclosed system and method can efficiently evaluate the real-time situations of complex systems, quickly identify significant problems limiting the overall system performance, rapidly respond to system situations, and generate accurate solutions to address the corresponding issues.
During the digital twin modeling process, scalable, adaptive, and hierarchical multi-layered digital twins are established and updated at the servers based on the operational objective driven construction strategy. With this hierarchical multi-layered digital twin architecture, the complex system can be evaluated, predicted, and operated with enhanced efficiency. Specifically, the overall situation of the complex system is rapidly evaluated in at least one server by gathering both newly reported and historically collected system data like system statistics and KPI data from the connected objects according to the operational objectives of the intended system functionalities, services, and applications. A system digital twin will be established to provide an overall insight into the system situation, based on which further digital twin construction strategy will be developed.
Element digital twins are established for attributes of the connected objects relevant to unaccomplished operational objectives, providing detailed insight into their future behavior. Then, system digital twins are updated by integrating a plurality of element digital twins, which can further identify problematic subsystems, thus decomposing the overall operation of the complex system into a number of sub-problems for complexity-reduced analysis and decision-making.
Moreover, the architecture and the corresponding modeling process of the hierarchical multi-layered digital twin is adaptive to the real-time system situation and demands. The number of layers, as well as the scope, scale, and structure of each layer are different from each other. An
integrated data gathering and processing framework is designed for each digital twin modeling process and adaptive to the system situation to achieve the operational objectives of the complex system.
Based on the established multi-layered digital twins, optimized decision-makings for operating the complex system are made, comprising the local optimized operation of each identified problematic subsystem and the concurrent optimization of all identified subsystems for global system management with the potential involvement of human operator inputs. Once the problems are solved, newly generated system data will be reported to the servers to update the system digital twin for continuous system situation monitoring, analysis, decision-making, and controlling.
Additionally, according to the real-time requirements and system operational objectives, system situation evaluation and digital twin construction are correspondingly updated to efficiently satisfy the time-varying operational objectives within the complex system. Historical knowledge of system management can be utilized to better guide efficient system operation.
The currently disclosed system and method for digital twin construction in complex systems has been validated by experimental testing. Experimental testing results demonstrate the ability of the currently disclosed system and method to reduce complexity in operating complex systems. The following experimental examples are for illustration purposes only and are not intended to be a limiting description.
Experimental Exemplification: Experimental Example 1 (Management of user association within complex heterogeneous communication networks enabled by dual-layered digital twin construction).
Referring to FIG. 11, the complex heterogeneous networks (HetNets) are considered a complex system, typically consisting of a plurality of connected objects, including various user equipment (UE) 1105 with different types and capabilities, including smartphones, tablets, computers, VR headsets, connected cars, wearables, smart TVs, and connected appliances. These connected objects can report system data with different attributes about the HetNet directly through their built-in capabilities or via additional sensors integrated into the network, such as environmental sensors, power meters, traffic analyzers, latency trackers, packet loss detectors, and performance monitoring tools. The system data from the HetNet might include historical data traffic, user association factors, signal strength measurements, QoS metrics, and network congestion levels. Servers including a macro cell base station (BS) 1101 with strong transmission power and large coverage range for the macro cell 1102, as well as a few small cell BSs 1103
opportunistically deployed to provide enhanced connectivity to different kinds of user equipment (UE) 1105 within the corresponding small cells 1104. The BSs 1102 and 1103, serving as servers 103 in the disclosed invention, provide the processing capabilities necessary to process the system data from the HetNets and establish digital twins for different UEs. Such HetNets are typically highly dynamic due to fluctuating user demands, mobility, and varying network conditions. Using digital twins to achieve optimal connectivity, load balancing, and QoS management is a feasible approach by predicting the dynamics within the complex HetNet and forecasting situations of adopting different management strategies.
However, the use of digital twins for managing the complex HetNet is challenging due to three aspects. First, the complex data collection process due to the routine, non-selective, and unprioritized data gathering from heterogeneous connected objects like smartphones, computers, and VR headsets. Collecting all available system data from all connected objects could consume excessive resources. Meanwhile, the schedule of data upload from distributed connected objects will become overly complex, deteriorating the management efficiency of the HetNets. Second, the complex data processing, as well as digital twin modeling and updating due to the centralized processing of massive, multi-attribute, multi-source, and temporally inconsistent system data from all connected objects, can make the digital twin establishment inefficient, inaccurate, and/or outdated. Third, the finally formed optimization problem, which consists of a large number of connected objects and their associated attributes, will become overly complex and difficult, if not impossible, to solve with traditional mathematical techniques.
The utilization of the presently disclosed system and method for the construction of multi- layered digital twins in a complex system can help achieve low-complexity management of the HetNets. The management process begins by identifying the operational objectives of the HetNets. The operational objectives in such a system might include optimizing overall network performance by enhancing connectivity, balancing load, and improving QoS for UEs. Then, a series of steps to evaluate the system situation is conducted by analyzing the collected system data from different parts of the HetNets. Specific elements from the selected connected objects relevant to these operational objectives are prioritized for data collection, where an element is defined as one attribute of the corresponding connected object.
The BSs continuously monitor the complex HetNets by collecting system data from these prioritized elements. This collected system data is processed to obtain KPI data, which represent the operational situations of the overall complex system or its subsystems. Relevant KPIs for the operational objectives in such a system might include network throughput, latency, packet loss rate,
user satisfaction level, and BS traffic loads. The KPI data are dynamically obtained by methods such as analyzing system statistics, collecting reported KPI data, and model-based KPI prediction. By comparing the KPI data with the operational objectives, potential problematic subsystems are identified. For example, by comparing the current network throughput and the application requirements, a gap indicating potential areas of congestion can be identified. Other gaps, including poor signal quality, high latency, or low user satisfaction, are all potential problems in the complex HetNets needing efficient management strategies.
Upon identifying these problematic subsystems, the severity of unaccomplished or unsatisfied operational objectives is reported for further operation and optimization. Based on this evaluation, the multi-layered digital twin construction strategy is developed, prioritizing the creation of digital twins for problematic subsystems with severe problems. If the BSs identify that all operational objectives have been accomplished, they continue to monitor the complex HetNets by collecting system data from the connected objects. This continuous monitoring process ensures that the system can dynamically re-optimize the multi-layered digital twin architecture and operate the overall HetNets upon identifying new problems, thereby sustaining the satisfaction of the operational objectives of the complex HetNets.
With one or more unaccomplished operational objectives identified, the hierarchical multi- layered digital twin architecture is designed and adapted to be responsive to system situations and operational problems. The multi-layered digital twin architecture comprises one or more higher layers for system digital twins configured to model and manage one or more operational objectives of the system or subsystems, and one lowest layer constructing element digital twins or collecting system data from the connected objects based on guidance received from the higher layers, where each element digital twin represents the behavior of its respective connected object. Each digital twin layer is characterized by different scales, structures, functionalities, inputs, outputs, and modeling processes.
In the context of managing the HetNets using multi-layered digital twins, the functionalities of the higher layers include continuously evaluating the system situation, identifying problems such as connectivity issues or traffic congestion, analyzing the root causes of these problems, and making decisions for the operation of the system or subsystems. The lowest layer processes system data and conducts specific modeling for each selected connected object, like a UE identified by the higher layers.
The interactions between the layers of the multi-layered digital twin architecture in the HetNet are characterized by the lowest layer transmitting parameters of each element digital twin
to the higher layers, such as traffic load and QoS metrics. A higher layer transmits parameters of its subsystem digital twin, such as regional connectivity distributions, to even higher layers. A higher layer with a system digital twin transmits modeling guidance and operation commands for one subsystem, such as a small cell BS, to another higher layer with the subsystem. A higher layer with a subsystem digital twin transmits modeling guidance and operation commands for the connected objects to guide the lowest layer, ensuring optimized operations across the entire HetNets.
The data gathering, data processing, and digital twin modeling processes are designed to be vertically integrated and dynamically adjusted based on system situations. System data from connected objects is processed at the BSs to establish element digital twins, which model specific elements such as traffic load and signal quality of individual UEs. These element digital twins feed into the higher layers of the system digital twin, which evaluates the overall performance of the HetNet and identifies areas needing optimization.
The multi-layered digital twins are utilized to generate decisions and optimize system performance, thereby actively satisfying the operational objectives of the HetNet. This includes dynamically adjusting UE associations, BS load distributions, and network configurations to enhance connectivity, balance traffic, and improve QoS. Additionally, a human-in-the-loop digital twin structure can be developed to flexibly integrate autonomous operations and inputs from human operators. This structure enables a range of operation modes, including fully autonomous operation, human-guided operation, and integrated hybrid operation.
The system conditions are continuously monitored by repeating the system data collection and situation evaluation processes. Based on updated system data, the multi-layered digital twin architecture and system operation are re-optimized upon identification of new problems, ensuring sustained satisfaction of the operational objectives in the HetNets. This approach leverages the disclosed method to effectively manage and optimize the complex HetNets, ensuring high performance, balanced load distribution, and improved QoS for all UEs.
In this specific example, the multi-layered digital twin structure considers two layers: Layer-I as a higher layer for system digital twins and Layer-II as the lowest layer for element digital twins. As there is only one unaccomplished objective in this example, one system digital twin in Layer-I will be required. The system digital twin is designed to quickly identify the problematic areas with unsatisfied service provisioning within the complex HetNets. Two system digital twins with lower resolution are established, including the capacity model to explore the ability of service provisioning from the involved BSs to the demand model representing the service requirements from the distributed UEs. The capacity model can be straightforwardly established
a ccording to the transmission power and coverage range of the BS, while the demand model will need to understand the traffic required by each UE. The demand model posed to the BS j from all involved UEs i can be formed by
where xi,j is a binary indicator to be 1 only if UE i is associated with BS j, which has a coverage of and radius of The data traffic can be estimated by any time-series forecasting
technique, for example, the auto-regressive model, given by
with Φl as the auto-regressive parameters.
Theoretically, data traffic δi at UE i can be estimated by accumulating the data rate over a given period, while the data rate can be further calculated based on the instantaneous SINR from the corresponding BS. In practical network operation, the network traffic can also be measured by different network telemetry protocols, without hinging on the SINR for each UE.
UEs with higher data traffic will be more likely to associate with data-hungry applications and need extra attention for service provisioning. Moreover, the density of UEs within the coverage of the BS can also influence the activity of the specific area. Based on the physical location collected from each UE, the demand digital twin of the BS can be established as its accumulated demand from the associated UEs per unit area.
Finally, network hotspot is defined as the problematic areas within which the communication capacity of the BSs reaches the limitation of the demand they received. In such hotspots, the traffic should be carefully designed for the BSs and involved UEs to achieve desired network performance. By contrast, for BSs with significantly demand-supply gaps, the optimization will be less effective due to the insufficient benefit anticipated compared to the significant resource consumption. As a result, the overall user association problem within the complex HetNets can be decomposed into a series of sub-systems with potential problematic BSs and UEs to be carefully managed. For each identified problematic area, an element digital twin will be constructed.
The purpose of element digital twins in Layer-II is to dynamically achieve more fine- grained modeling of the necessary UEs in the identified hotspots to intelligently support network performance optimization and service provisioning. With the guidance of the time-varying system
digital twin, the element digital twin is constructed with three subsequential steps relating to priority assignment, data processing, and digital twin modeling.
Different from the system digital twin that is established based on system-level data that are more relevant to KPIs, element digital twins will hinge on other system data, i.e., more detailed service-related network attributes, to accurately model UEs. Given the massive data generation and disordered transmission, it is necessary to assign priority to the UEs and attributes during digital twin construction. In this example, the element digital twins to be accurately modeled will be dynamically selected according to the identified hotspots in adapting to the real network demands.
Meanwhile, to ensure the timely processing of the massive data, not all UEs within are permitted to upload system data to the processing center. The UE selection preference is determined based on its traffic and location stability. The latter one is implied by the historical locations of each UE as an inversely proportional function to the changing frequency of its location. According to the data traffic and location stability, UEs are classified into two groups, namely, high -prioritized UEs with more value and low-prioritized UEs with less value. Only high- reward UEs will be permitted to upload their local sampling data to ensure sufficient communication resources are consumed with higher rewards and avoid extreme complexity during data collection.
Moreover, not all system data of high-reward UEs will be permitted to continuously upload to the processing center. By analyzing the data pattern of each attribute, only attributes with high variations will be required to be uploaded with higher frequency, which can further limit the resource used for element digital twin modeling. After gathering all attributes required for element digital twin modeling, proper data processing techniques will be conducted to improve data quality.
An element digital twin for the clock can be established for each service-related attribute to predict the local clock error compared to the time reference. Ideally, by compensating for the clock error in each data sample for all UEs, the data inaccuracy induced by local clock errors can be eliminated. Furthermore, different sampling capabilities and assigned transmission slots of UEs will lead to sampling misalignment among the multi-attribute data. To tackle this issue, local data samples can be processed into a series of resampled data by adopting proper interpolation techniques to enhance analysis accuracy.
Resampled data can be leveraged to establish the element digital twins with substantially enhanced accuracy. Due to the increased modeling requirement, forecasting methods with higher accuracy will be preferred to establish more fine-grained digital twins. The constructed element digital twins can be utilized to predict the behavior of the identified problematic area with
enhanced accuracy for each relevant attribute. The parameters of these element digital twins can be integrated to update the system digital twin regarding the problematic subsystem to support efficient network management.
According to the predicted data for all relevant attributes within each identified problematic subsystem, the corresponding decomposed sub-problem can be straightforwardly solved by adopting any suitable mathematical technique like optimization and graph theory. Due to the reduced number of UEs and attributes, the complexity of problem-solving can be significantly reduced. By concurrently conducting the local optimization for all identified areas, the global optimal user association can be achieved with maximized service provisioning for the entire complex HetNets.
A comparison of the Layer-I and the Layer-II in the embodied example is summarized in TABLE 1. Layer-I is a higher layer in the multi-layered architecture, while Layer-II is the lowest layer. Their difference is reflected in a plurality of aspects, including scale, inputs, functions, outputs, and interactions. The differences of the layers are generated from different functions in each layer. To achieve system diagnostics, problem identification, and decision-making in Layer-I, a system-wide modeling is preferred, where the system KPI data, model parameters of element digital twins established in Layer-II, and external relevant data relevant to the network will be used to generate KPI predictions, guidance for subsequent modeling in Layer-II, and network operation decisions. In contrast, Layer-II aims to build detailed and accurate models for the specific elements to integrate system digital twins in Layer-I, where the guidance from Layer-I about the modeling target and the real-time and/or historical system data from the wireless devices in the telecommunication systems will be leveraged to generate detailed element digital twins that representing the behavior of the specific wireless device guided by the Layer-I.
Table 1. Comparison between the Layer-I and Layer-II in the dual-layered digital twin architecture for Experimental Example 1.
In this specific case, other differences between Layer-I and Layer-II can be observed from the digital twin specifications. Layer-II prefer advanced data processing and modeling techniques, leading to higher hardware requirements in terms of computing power, storage, and memory. In contrast, digital twins in Layer-I are formed by combining existing model parameters, e.g., UE traffic demands and BS capacity, from element digital twins, thus significantly reducing hardware requirements. The resolution of digital twins in Layer-II could also be higher than the system digital twins in Layer-I for detailed representation.
Experimental Exemplification: Experimental Example 1 (Performance Evaluation). Simulations are conducted to evaluate the performance of the dual-layered digital twin paradigm and its effectiveness in enhancing traffic engineering.
A. Simulation Settings
In the simulations, we consider the heterogeneous networks with 50-150 UEs supported by 1 macro cell base station (BS) and 29 randomly deployed small cell BSs with transmission powers of 40 dBm and 17 dBm, respectively. Proper distances are maintained among different types of BSs.
Different types of UEs arc considered, including smartphones, laptops, and VR headsets. The operational objective in this simulation is to improve the satisfaction level of UEs by optimizing the user association, while relevant KPIs include network throughput, latency, and packet loss rate. As a result, system data regarding the KPIs of the HetNets, including user traffic load, QoS requirements, and link quality, will be reported by the built-in capabilities in each UE to the BSs. Moreover, the communication channels are designed based on [12], with log-normal shadowing fading and small-scale fading. The power of background AWGN noise is —104 dBm, while we considered two path loss models for macro cells and small cells, given by 15.3 + 37.6log10(d) and 8.46 + 20log10(d) + 0.7d, where d is the distance from UE to the corresponding BS. Penalties will be applied for inter-cell communications and larger-scale networks can be considered by deploying more BSs.
B. Performance Analysis
The modeling of the entire 6G HetNets is achieved by two successive steps in the proposed dual- layered paradigm. Specifically, the performance of the system digital twin in Layer-I, as shown in Fig. 12, is composed of three components. To rapidly identify the target areas to be focused on during network optimization, the communication capacity of the network and the demand from the correspondingly involved UEs are separately modeled. As shown in Fig. 12a, the capacity is modeled by allocating a UE throughout the network with a predefined period for each area. By contrast, the demand map is obtained according to the distribution of the UEs, while nearby UEs will jointly contribute to the network demand for a given BS. Therefore, by comparing the capacity and demand maps for each area, the network hotspots are dynamically determined in Fig. 12c highlighted as dark areas, which can support the succeeding network optimization.
Based on the hotspots identified, problematic areas of the network that require particular management can be intelligently selected for refined element digital twins in Layer-II. The parameters from these element digital twins will be further integrated and updated into a new system digital twin to operate the HetNets. Proper traffic engineering will then be concurrently conducted for each identified area based on the updated system digital twins to efficiently achieve network congestion control and QoS satisfaction. Moreover, threshold-based K-means clustering is used to intelligently select UEs for data upload. As shown in Fig. 13, the network-wide QoS satisfaction is improved by more than 50% after adopting the dual-layered digital twin paradigm. Additionally, by tuning the thresholds during UE selection, non-ideal UEs are intelligently filtered. It can be observed that λ1 can help enhance the efficiency by recognizing UEs that do not need extra resources, while λ2 can prevent wasting extra resources on UEs with overwhelming demands.
Therefore, the dual-layered method with UE selection can enhance the efficiency and network performance simultaneously.
Furthermore, the overall resource consumption for network optimization is compared among three different digital twin modeling scenarios, namely, all-inclusive, dual-layered, and dual-layered with UE selection, as demonstrated in Fig. 14, where the same QoS demands are applied for all schemes. Meanwhile, three network scales are separately considered. It can be observed that the dual-layered digital twin paradigm can satisfy the QoS demand with significantly reduced network overhead (more than 50% considering resources used in both Layer-1 and Layer- II digital twins) by intelligently and dynamically identifying the hotspots.
Additionally, the UE-selection mechanism can further reduce resource consumption by filtering devices with insufficient values or overly stringent demands that cannot be achieved during network optimization.
For illustrative purposes, the following example can be helpful in understanding association of KPI, measured data, objects and model parameters in a telecommunication network implementation of a multi-layered digital twin approach:
Operational Objective: Enhance network capacity and user experience.
KPIs
■ Network Capacity (data throughput)
■ Coverage Area (signal strength and quality)
■ User Experience (Quality of Service - QoS)
System data to measure
■ Traffic load data
■ Signal strength (RSSI) and signal quality (SINR)
■ User mobility patterns
Sensing Component
■ Base station sensors
■ RF module in user devices
■ GPS sensor
Model parameters of element digital twins
■ Transmission Power, Path Loss Coefficient, and/or Machine learning model coefficients
Connected objects to be controlled
■ User devices
■ Interference mitigation devices (for example, filter or smart antenna components embedded in a base station or user device)
Actions to be done to improve the system performance
■ Dynamic resource allocation on BSs
■ Redistributing traffic loads across cells to avoid congestion
■ Implement interference cancellation techniques
Experimental Exemplification: Experimental Example 1 (Reference List).
[1].X. Wang, J. Mei, S. Cui, C. Wang, and X. Shen, “Realizing 6G: The operational goals, enabling technologies of future networks and value-oriented intelligent multi-dimensional multiple access,” IEEE Netw., vol. 37, no. 1, pp. 10-17, 2023.
[2].H. X. Nguyen, R. Trestian, D. To, and M. Tatipamula, “Digital twin for 5G and beyond,” IEEE Commun. Mag., vol. 59, no. 2, pp. 10—15, 2021.
[3].N. P. Kuruvatti, M. A. Habibi, S. Partani, B. Han, A. Fellan, and H. D. Schotten, “Empowering 6G communication systems with digital twin technology: A comprehensive survey,” IEEE Access, vol. 10, pp. 112 158-112 186, 2022.
[4].Y. Xiao, J. Liu, J. Wu, and N. Ansari, “Leveraging deep reinforcement learning for traffic engineering: A survey,” IEEE Commun. Surv. Tutor., vol. 23, no. 4, pp. 2064-2097, 2021.
[5].W. Li, F. Zhou, K. R. Chowdhury, and W. Meleis, “QTCP: Adaptive congestion control with reinforcement learning,” IEEE Trans. Netw. Set. Eng., vol. 6, no. 3, pp. 445M-58, 2019.
[6].O. Ahmed, F. Ren, A. Hawbani, and Y. ALSharabi, “Energy optimized congestion control- based temperature aware routing algorithm for software defined wireless body area networks,” IEEE Access, vol. 8, pp. 41 085-41 099, 2020.
[7]. S. Mihai, M. Yaqoob, D. V. Hung, W. Davis, P. Towakel, M. Raza, M. Karamanoglu, B. Bam, D. Shelve, R. V. Prasad, H. Venkataraman, R. Trestian, and H. X. Nguyen, “Digital twins: A survey on enabling technologies, challenges, trends and future prospects,” IEEE Commun. Surv. Tutor., vol. 24, no. 4, pp. 2255-2291, 2022.
[8].P. Jia and X. Wang, “A new virtual network topology based digital twin for spatial -temporal load-balanced user association in 6G HetNets,” IEEE J. Sei. Areas Commun., vol. 41, no. 10, pp. 3080-3094, 2023.
[9].X. Shen, J. Gao, W. Wu, M. Li, C. Zhou, and W. Zhuang, “Holistic network virtualization and pervasive network intelligence for 6G,” IEEE Commun. Surv. Tutor., vol. 24, no. 1, pp. 1-30, 2022.
[10], S. K. Bhatia ct al., “Adaptive K-mcans clustering.” in FLAIRS conference, 2004, pp. 695-
699.
[11]. P. Jia, X. Wang, and X. Shen, “Accurate and efficient digital twin construction using concurrent end-to-end synchronization and multi -attribute data resampling,” IEEE Internet Things J., vol. 10, no. 6, pp. 4857- 4870, 2023.
[12], F. Fang, G. Ye, H. Zhang, J. Cheng, and V. C. M. Leung, “Energy-efficient joint user association and power allocation in a heterogeneous network,” IEEE Trans. WireL Commun., vol. 19, no. 11, pp. 7008-7020, 2020.
Experimental Exemplification: Experimental Example 2 (Data Synchronization and Resampling for Multi -Attribute Data).
Digital twin modeling can rely on cohesive processing of multiple sensing attributes, for example multiple sensing attributes of a single connected object. The misalignment of the time information associated with different attributes will cause a significant negative impact on the modeling accuracy. A two-step attribute alignment scheme is designed for pre-modeling data processing, including clock offset compensation and multi -attribute data resampling.
For electrical devices, an oscillator-driven clock is typically embedded to provide local time information continuously. Simply packaged crystal oscillators (SPXO), widely utilized in large- scale systems to reduce implementation costs, cannot generate stable timestamps due to defective manufacturing and lack of temperature compensation techniques. The time inaccuracy of the sensing attribute i is mainly dominated by the local clock of its connected object, which is associated with the initial clock skew αi and clock offset βi , while an unacceptable clock error will occur without proper time synchronization methods. Compared to the time reference t, a time- varying clock error ∈i will occur, written as
In long-term operations, clock skew αi of inexpensive connected objects will be inconsistent with the variation of external operating conditions, e.g., ambient temperature, resulting in even more unpredictable clock inaccuracy. Lack of temporal consistency among multiple sensing attributes caused by this clock error can severely affect the modeling accuracy of digital twins, while the traditional packet-switching-based time synchronization methods will inevitably lead to high communication overhead. Based on this observation, a model-based offset estimation scheme is designed in this section to support the digital twin construction by properly analyzing the sequential timestamps of each attribute.
Timestamps of each local connected object are periodically uploaded to the server for virtual clock modeling. The main challenge of clock modeling is to accurately estimate the clock skew and offset based on the timestamps. Similar to Precision Time Protocol (PTP), the estimation of the initial clock offset βi of each clock is obtained by analyzing the first two pairs of timestamps, given by
where d1 and d2 are the propagation delay between the two nodes in the two successive links. By assuming the delay is symmetric, the estimated offset can be further simplified into
Different from clock offset estimation, timestamps from the local connected objects are not required during the clock skew estimation, which can reduce the network overhead of clock modeling by half. A series of samples for attribute i will be uploaded to the server for digital twin construction with a predefined interval τi. After obtaining each attribute sample, the server will record the receiving time, while ideally, the intervening period between two successive receiving instants should be identical to the predefined interval, i.e., t2 — t1 = τi. However, there will be a difference between the two intervals due to the existence of the clock skew, which can be thereby estimated by
where denotes the first estimation of the relative skew between the server and the sensing attribute i. After receiving a series of samples, the estimation of the clock skew can be improved by taking the average of the historical values, given by
where Si is the overall samples collected for attribute i.
Therefore, the relative clock model of the attribute i can be written as
which can be straightforwardly used to predict the relative clock offset of the attribute i compared to its server. Another two pairs of timestamps will be exchanged between the local sensor and the server for validation.
After establishing the virtual clock model for each sensing attribute, the series of samples collected from each connected object can be compensated for according to the real-time clock errors obtained from the estimated clock parameters, given by
The sample of attribute i at a given instant t, i.e., si(t), can be thereby corrected as
where the temporal misalignment caused by clock errors can be eliminated if accurate clock modeling is achieved.
However, due to the limitation of different connected objects in terms of their heterogeneous sampling rates and dynamic task schedules, the sampling instants for each attribute about the same connected object will be non-simultaneously, which can lead to temporal misalignment among the multi -attribute samples. This incoherence will inevitably cause modeling errors if the raw system data are used for digital twin training without proper processing. To address this issue, an adaptive distance-weighted K-nearest neighbors (ADWKNN) algorithm is proposed for multi -attribute data resampling, as illustrated in Algorithm 1.
The main difference between the ADWKNN algorithm and the traditional distance- weighted K-nearest neighbors (DWKNNs) lies in the adaptive selection of the K nearest neighbors according to the multi -attribute samples. More specifically, ADWKNN comprises two main steps, namely, optimal nearest neighbors selection and adaptive distance-weighted resampling calculation. Aiming to select the optimal nearest neighbors of the attribute i, a series of original data samples with the corresponding sampling instants should be recorded at the server. The desired resampling instants will be selected as the reference so that the samples of multiple attributes can be fully aligned with each other in the time domain. To select the optimal Ki,j at the j-th resampling instant of the attribute i, denoted as , its time difference and Euclidean
distance compared to the original recorded data samples are calculated respectively, given by and
where is a vector containing the original data sampling instants about the same attribute i.
Due to the randomness of local samples, some of the original samples would be excessively distant from the desired resampling instant, which can lead to inaccurate resampling results. To filter uncorrelated faraway data samples, the median of the distance vector is calculated as a
threshold, which can help to discover excessive elements. Any original data samples with a distance greater than the median will be removed from the candidate neighbor set, while the
distance of the remaining samples will be sorted in ascending order so that the sample with the
strongest correlation will be listed as the first element.
The selection of Ki,j aims at minimizing the imbalance of the impact from original data samples during data interpolation. In other words, simply considering more unidirectional neighbors (i.e., only before or after) will not be beneficial to the final resampling accuracy.
Motivated by this observation, the accumulated difference
of each original sample s is calculated, given by
where S is the number of samples after initial filtering, while at least two of the samples should be selected to meet the basic requirement, i.e., S ≥ 2. By observing the number of samples leading to the minimized accumulated difference
the optimal Ki,j can be obtained as
After obtaining the optimal Ki,j for each desired resampling instant a distance-weighting
factor for each original system data can be thereby calculated. The weight ωp associated with the ρ-th closest neighbor is defined as
Based on the obtained weighting factors, the final resampling result of the j-th resampling instant for attribute i can be calculated by taking the weighted average of the Ki,j neighboring samples, given by
where is the data sample belongs to the k-th nearest neighbor of the resampling instant after
clock compensation.
Data resampling provides an opportunity for heterogeneous sensors to adjust their sampling rate according to the resampling performance. In this subsection, a feedback-based sampling rate adjustment mechanism is designed at the server, aiming at maintaining the application-specific processing accuracy while minimizing the network overhead during data uploading.
The main purpose of sampling adjustment is to maximize the data efficiency for resampling. Typically, the initial resampling accuracy will be excessive or insufficient compared to the application-specific requirement due to data redundancy or low data rate, respectively. As a direct result, either unnecessary resource wasting or non-ideal data modeling accuracy will be expected during digital twin construction. To address these issues, the server will be responsible for estimating the initial data resampling accuracy by conducting cross-validation based on the
attribute samples collected. Attribute with an exceeding or insufficient data resampling accuracy compared to the predefined requirement will be asked to adjust its local sensing rate accordingly. Furthermore, different optimization techniques, like golden-section search and Ternary search, can be utilized to determine the optimal local sampling rate of each attribute efficiently in meeting
the resampling accuracy Qi, which can be generalized as
where fi is the local sampling rate for attribute i, while ψ(fi) is the data resampling accuracy obtained based on the cross-validation.
In addition, the attribute selection for digital twin modeling should also be application- driven since not all attributes collected from the local connected object will be useful. Therefore, it is necessary to only upload correlated information for data resampling and digital twin creation. A penalized-regression-enabled digital twin creation method is introduced in the next section to filter the unnecessary attributes during digital twin modeling. By recording the filtered information at the server, local connected object can further adjust the information to be uploaded, which can significantly help to reduce the network resource consumption and successive digital twin modeling complexity.
Based on the resampled data, digital twins can be established at the server by investigating the temporal relationships among the multiple sensing attributes. The digital twins can be identified and modeled by a series of statistical tools, including Tikhonov regularization, least absolute shrinkage and selection operator (Lasso), and sparse identification of nonlinear dynamics (SINDy), based on the nature of the connected objects to be modeled and the type of data samples. Some selection criteria include the sparsity of the system data, the number of attributes, and the linearity of the relations.
To give some general ideas for digital twin creation, Lasso is selected in this section as an example after careful data processing. As a mature system identification approach, Lasso can achieve good performance for sparse data with multicollinearity. Moreover, Lasso can help to filter uncorrelated information from a large number of attributes to reduce the model complexity for comprehensive digital twin modeling. More specifically, the goal of Lasso in the proposed scheme is to solve the optimization problem defined as
is the loss function to be minimized, given by
where is the total number of recorded attributes to be modeled and
is the total number of resampled data for each attribute, respectively. In the loss function and are the input
attribute and output attribute obtained after data resampling.
is the digital twin parameter for each attribute to be solved, while a penalized term defined by a nonnegative regularization parameter λ is added at the end to avoid over-fitting issues during optimization. Therefore, by properly conducting the pre-modeling data resampling for each involved connected objects and minimizing the loss function, the parameters of the digital twin can be identified, and replication of the model can be established accordingly in the digital domain.
Experimental Exemplification: Experimental Example 2 (Performance Evaluation).
Experiments are conducted to evaluate the performance of the data processing techniques including synchronization and resampling to support multi-layered digital twin.
In the experiment, we consider a distributed system with a plurality of devices to establish a system digital twin by integrating the distributed inputs. Referring to Fig. 15, different amount of Raspberry Pi devices 1501, ranging from 2 to 22, are placed in remote areas as the connected objects for local environment data collection by leveraging the sensors installed, including thermistors and humidity sensors. These devices 1501 are connected to the Internet 1504 via different network access methods, for example, Wi-Fi access point 1502 or Ethernet port 1503, to send the local sensed data and local timestamps to the centralized GPU workstation 1505 for centralized digital twin formation. The local sensed data including local temperature and humidity level, while the local timestamps are transmitted in ISO 8601 format to record the data sampling instants. After collecting the distributed system data, the center GPU workstation 1505 will conduct data processing, including unifying the timestamps into the same format, synchronizing data to address the clock offset, unifying all data samples according to the same format, and resampling all system data into the same sampling frequency. After fully unifying the distributed system data, accurate digital twin can be established regarding the environmental profile of the system in terms of the temperature gradients, humidity level, and air quality, with significantly enhanced accuracy due to improved temporal correlation. To build digital twins, an Al technique, nonlinear autoregressive neural network with external input, is adopted to analyze the temporal correlations of the distributed system data to enhance the modeling accuracy.
Referring to Fig. 16, the modeling error of the entire system digital twin will increase with more inputs involved. By adopting the pre -model data processing, the modeling error can be
significantly reduced. For a complex system of 20 inputs, the modeling error of the proposed method can be as low as 2%, which is improved 208.5% compared to the case of modeling the raw system data from distributed Raspberry Pi devices. The data uncertainties caused by local clock offset, data sampling inconsistency, non-deterministic network condition, and heterogeneous data formats are mitigated.
Experimental Exemplification: Experimental Example 3 (Operating a complex supply chain system using multi-layered digital twins).
Referring to FIG. 17, a complex supply chain system is considered a complex system, typically consisting of a plurality of connected objects including suppliers 1701 providing raw materials, manufacturers 1702 transforming these materials into finished products, distribution centers 1703 distributing products to various locations, regional warehouses 1704 storing products before distribution, retail outlets 1705 as platforms for customer purchasing, transportation vehicles 1706 moving products between different locations, and customers 1707 who purchase and use the products. These connected objects are associated with one or more sensor modules 301 or 405 that might include production output trackers, machine utilization monitors, inventory level sensors, thermistors, humidity sensors, shelf stock sensors, GPS trackers, purchase history trackers, and RFID tags, to generate system data with different attributes about the supply chain system, each reflecting a certain aspect of the system. The system data from the supply chain system might include historical sales data, inventory levels, supplier lead times, transportation data, demand forecasts, and environmental conditions. The supply chain control towers 1708, serving as servers 103 in the disclosed invention, are the central processing hubs providing the processing capabilities necessary to manage the system data from the supply chain system and establish digital twins for different connected objects. Such a supply chain system is typically highly dynamic due to fluctuating customer demands, transportation delays, and varying supplier reliability. Using digital twins to achieve optimal inventory distribution and supplier management is a feasible approach by predicting the dynamics within the complex supply chain system and forecasting situations of adopting different management strategies.
However, the use of digital twins for managing the complex supply chain system is complex from three aspects. First, the complex data collection process due to the routine, non- selective, and unprioritized data gathering from heterogeneous connected objects like retail outlets, transportation vehicles, and customers. Collecting all available system data from all connected objects could consume excessive resources. Meanwhile, the schedule of data upload from distributed connected objects will become overly complex, deteriorating the management
efficiency of the supply chain system. Second, the complex data processing, as well as digital twin modeling and updating due to the centralized processing of massive, multi -attribute, multi-source, and temporally inconsistent system data from all connected objects, can make the digital twin establishment inefficient, inaccurate, and/or outdated. Third, the finally formed optimization problem, which consists of a large number of connected objects and their associated attributes, will become overly complex and difficult, if not impossible, to solve with traditional mathematical techniques.
The utilization of the presently disclosed system and method for the construction of multi- layered digital twins in a complex system can help achieve low-complexity management of the supply chain system. The management process begins by identifying the operational objectives of the supply chain system. The operational objectives in such a system include optimizing overall supply chain performance by enhancing inventory management, balancing supply and demand, and improving customer satisfaction. Then, a series of steps to evaluate the system situation is conducted by analyzing the collected system data from different parts of the supply chain system. Specific elements from the selected connected objects relevant to these operational objectives are prioritized for data collection, where an element is defined as one attribute of the corresponding connected object.
The servers continuously monitor the complex supply chain system by collecting system data from these prioritized elements. The system data could be reported through wireless networks or wired connections to the supply chain control tower. This collected system data is processed to obtain KPI data, which represent the operational situations of the overall complex system or its subsystems. Relevant KPIs for the operational objectives in such a system might include order fulfillment rate, inventory turnover, inventory level, transportation cost, lead time, and customer satisfaction level. The KPI data are dynamically obtained by methods such as analyzing system statistics, collecting reported KPI data, and model-based KPI prediction. By comparing the KPI data with the operational objectives, potential problematic subsystems are identified. For example, by comparing the current inventory level and the optimal inventory situation, a gap indicating potential areas of stockouts can be identified. Other gaps, including excess inventory, transportation delays, or low customer satisfaction, are all potential problems in the complex supply chain system needing efficient management strategies.
Upon identifying these problematic subsystems, the severity of unaccomplished or unsatisfied operational objectives is reported for further operation and optimization. Based on this evaluation, the multi-layered digital twin construction strategy is developed, prioritizing the
creation of digital twins for problematic subsystems with severe problems. If the servers identify that all operational objectives have been accomplished, they continue to monitor the complex supply chain system by collecting system data from the connected objects. This continuous monitoring process ensures that the system can dynamically re-optimize the multi-layered digital twin architecture and operate the overall supply chain system upon identifying new problems, thereby sustaining the satisfaction of the operational objectives of the complex supply chain system.
With one or more unaccomplished operational objectives identified, the hierarchical multi- layered digital twin architecture is designed and adapted to be responsive to system situations and operational problems. The multi-layered digital twin architecture comprises one or more higher layers for system digital twins configured to model and manage one or more operational objectives of the system or subsystems, and one lowest layer constructing element digital twins or collecting system data from the connected objects based on guidance received from the higher layers, where each element digital twin represents the behavior of its respective connected object. Each digital twin layer is characterized by different scales, structures, functionalities, inputs, outputs, and modeling processes.
In the context of managing the supply chain system using multi-layered digital twins, the functionalities of the higher layers include continuously evaluating the system situation, identifying problems such as inventory imbalances or transportation inefficiencies, analyzing the root causes of these problems, and making decisions for the operation of the system or subsystems. The lowest layer processes system data and conducts specific modeling for each selected connected object, like a retail outlet or customer identified by the higher layers.
The interactions between the layers of the multi-layered digital twin architecture in the supply chain system are characterized by the lowest layer transmitting parameters of each element digital twin to the higher layers, such as inventory levels and demand forecasts. A higher layer transmits parameters of its subsystem digital twin, such as regional inventory distributions, to even higher layers. A higher layer with a system digital twin transmits modeling guidance and operation commands for one subsystem, such as a regional warehouse, to another higher layer with the subsystem. A higher layer with a subsystem digital twin transmits modeling guidance and operation commands for the connected objects to guide the lowest layer, ensuring optimized operations across the entire supply chain system.
The data gathering, data processing, and digital twin modeling processes are designed to be vertically integrated and dynamically adjusted based on system situations. System data from
connected objects is processed at the supply chain control tower to establish element digital twins, which model the specific element such as the inventory levels and demand forecasts of individual outlets. These element digital twins feed into the higher layers of the system digital twin, which evaluates the overall performance of the supply chain system and identifies areas needing optimization.
The multi-layered digital twins are utilized to generate decisions and optimize system performance, thereby actively satisfying the operational objectives of the supply chain system. This includes dynamically adjusting inventory levels, supplier orders, and transportation schedules to enhance inventory management, balance supply and demand, and improve customer satisfaction. Additionally, a human-in-the-loop digital twin structure can be developed to flexibly integrate autonomous operations and inputs from human operators. This structure enables a range of operation modes, including fully autonomous operation, human-guided operation, and integrated hybrid operation.
The system conditions are continuously monitored by repeating the system data collection and situation evaluation processes. Based on updated system data, the multi-layered digital twin architecture and system operation are re-optimized upon identification of new problems, ensuring sustained satisfaction of the operational objectives in the supply chain system. This approach leverages the disclosed method to effectively manage and optimize the complex supply chain system, ensuring high performance, balanced supply and demand, and improved customer satisfaction.
For illustrative purposes, the following example can be helpful in understanding association of KPI, measured data, objects and model parameters in a supply chain implementation of a multi- layered digital twin approach:
Operational Objective: Enhance efficiency and reliability of operations.
KPIs
■ Order fulfillment rate
■ Delivery lead time
■ Inventory accuracy
System Data to Measure
■ Order status and fulfillment data
■ Transit times and shipping durations
■ Inventory levels and discrepancies
Sensing Components
■ Order management systems (for order status and fulfillment)
■ GPS trackers (for transit times and shipping durations)
■ Inventory sensors (RFID tags, barcode scanners)
Model Parameters of Element Digital Twins
■ Transportation efficiency coefficient and/or Machine learning model coefficients
Connected Objects to be Controlled
■ Order processing systems (enterprise resource planning (ERP) systems)
■ Transportation vehicles (trucks, ships, planes)
■ Warehouse storage systems (racking systems, automated storage and retrieval systems)
Actions to Improve System Performance
■ Optimize order processing workflows by streamlining order entry, picking, and packing processes.
■ Enhance transportation planning by planning and adjusting transportation routes, schedules, and methods to minimize delays and reduce costs.
■ Improve inventory management practices by implementing automated inventory updates to enhance accuracy and reduce discrepancies.
Experimental Exemplification: Experimental Example 4 (Operating a complex smart grid system using multi-layered digital twins).
Referring to FIG. 18, a smart grid system is considered a complex system, typically consisting of a plurality of connected objects, including power plants 1801 generating electricity, transmission lines 1802 transporting electricity over long distances, substations 1803 transforming voltage levels, distribution lines 1804 delivering electricity to end-users, renewable energy sources 1805 such as solar panels and wind turbines, and consumers 1806 who use the electricity. These connected objects are associated with one or more sensor modules 301 or 405, such as power output monitors, voltage sensors, current sensors, frequency meters, and smart meters, to generate system data with different attributes about the smart grid, each reflecting a certain aspect of the system. The system data from the smart grid might include power generation data, transmission and distribution losses, voltage and current levels, energy consumption data, and renewable energy output. The distribution management systems (DMS) or energy management systems (EMS) 1807, serving as servers 103 in the disclosed invention, provide the processing capabilities necessary to process the system data from the smart grid and establish digital twins for different connected objects. Such a smart grid is typically highly dynamic due to fluctuating energy demands, variable renewable energy generation, and grid stability requirements. Using digital twins to achieve
optimal energy distribution, load balancing, and grid stability is a feasible approach by predicting the dynamics within the complex smart grid and forecasting situations of adopting different management strategies.
However, the use of digital twins for managing the complex smart grid is challenging due to three aspects. First, the complex data collection process due to the routine, non-selective, and unprioritized data gathering from heterogeneous connected objects like renewable energy sources, transmission lines, and consumers. Collecting all available system data from all connected objects could consume excessive resources. Meanwhile, the schedule of data upload from distributed connected objects will become overly complex, deteriorating the management efficiency of the smart grid. Second, the complex data processing, as well as digital twin modeling and updating due to the centralized processing of massive, multi-attribute, multi-source, and temporally inconsistent system data from all connected objects, can make the digital twin establishment inefficient, inaccurate, and/or outdated. Third, the finally formed optimization problem, which consists of a large number of connected objects and their associated attributes, will become overly complex and difficult, if not impossible, to solve with traditional mathematical techniques.
The utilization of the presently disclosed system and method for the construction of multi- layered digital twins in a complex system can help achieve low-complexity management of the smart grid. The management process begins by identifying the operational objectives of the smart grid. The operational objectives in such a system include optimizing overall grid performance by enhancing energy distribution, balancing load, and improving grid stability. Then, a series of steps to evaluate the system situation is conducted by analyzing the collected system data from different parts of the smart grid. Specific elements from the selected connected objects relevant to these operational objectives are prioritized for data collection, where an element is defined as one attribute of the corresponding connected object.
The DMS or EMS continuously monitor the complex smart grid by collecting system data from these prioritized elements. The system data could be reported through wireless networks or wired connections to DMS or EMS. This collected system data is processed to obtain KPI data, which represent the operational situations of the overall complex system or its subsystems. Relevant KPIs for the operational objectives in such a system might include energy efficiency, grid reliability, power quality, renewable energy utilization, and customer satisfaction level. The KPI data are dynamically obtained by methods such as analyzing system statistics, collecting reported KPI data, and model-based KPI prediction. By comparing the KPI data with the operational objectives, potential problematic subsystems are identified. For example, by comparing the current
power quality and the optimal grid performance, a gap indicating potential areas of instability can be identified. Other gaps, including energy losses, transmission bottlenecks, or low renewable energy integration, are all potential problems in the complex smart grid needing efficient management strategies.
Upon identifying these problematic subsystems, the severity of unaccomplished or unsatisfied operational objectives is reported for further operation and optimization. Based on this evaluation, the multi-layered digital twin construction strategy is developed, prioritizing the creation of digital twins for problematic subsystems with severe problems. If the DMS or EMS identify that all operational objectives have been accomplished, they continue to monitor the complex smart grid by collecting system data from the connected objects. This continuous monitoring process ensures that the system can dynamically re-optimize the multi-layered digital twin architecture and operate the overall smart grid upon identifying new problems, thereby sustaining the satisfaction of the operational objectives of the complex smart grid.
With one or more unaccomplished operational objectives identified, the hierarchical multi- layered digital twin architecture is designed and adapted to be responsive to system situations and operational problems. The multi-layered digital twin architecture comprises one or more higher layers for system digital twins configured to model and manage one or more operational objectives of the system or subsystems, and one lowest layer constructing element digital twins or collecting system data from the connected objects based on guidance received from the higher layers, where each element digital twin represents the behavior of its respective connected object. Each digital twin layer is characterized by different scales, structures, functionalities, inputs, outputs, and modeling processes.
In the context of managing the smart grid using multi-layered digital twins, the functionalities of the higher layers include continuously evaluating the system situation, identifying problems such as energy imbalances or grid instability, analyzing the root causes of these problems, and making decisions for the operation of the system or subsystems. The lowest layer processes system data and conducts specific modeling for each selected connected object, like a renewable energy source or consumer identified by the higher layers.
The interactions between the layers of the multi-layered digital twin architecture in the smart grid are characterized by the lowest layer transmitting parameters of each element digital twin to the higher layers, such as energy consumption and renewable energy output. A higher layer transmits parameters of its subsystem digital twin, such as regional energy distributions, to even higher layers. A higher layer with a system digital twin transmits modeling guidance and operation
commands for one subsystem, such as a substation, to another higher layer with the subsystem. A higher layer with a subsystem digital twin transmits modeling guidance and operation commands for the connected objects to guide the lowest layer, ensuring optimized operations across the entire smart grid.
The data gathering, data processing, and digital twin modeling processes are designed to be vertically integrated and dynamically adjusted based on system situations. System data from connected objects is processed at the DMS and EMS to establish element digital twins, which model specific elements such as energy usage and grid stability of individual buildings or energy sources. These element digital twins feed into the higher layers of the system digital twin, which evaluates the overall performance of the smart grid and identifies areas needing optimization.
The multi-layered digital twins are utilized to generate decisions and optimize system performance, thereby actively satisfying the operational objectives of the smart grid. This includes dynamically adjusting energy distribution, load balancing, and integrating renewable energy sources to enhance grid performance, balance supply and demand, and improve grid stability. Additionally, a human-in-the-loop digital twin structure can be developed to flexibly integrate autonomous operations and inputs from human operators. This structure enables a range of operation modes, including fully autonomous operation, human-guided operation, and integrated hybrid operation.
The system conditions are continuously monitored by repeating the system data collection and situation evaluation processes. Based on updated system data, the multi-layered digital twin architecture and system operation are re-optimized upon identification of new problems, ensuring sustained satisfaction of the operational objectives in the smart grid. This approach leverages the disclosed method to effectively manage and optimize the complex smart grid, ensuring high performance, balanced energy distribution, and improved grid stability for all consumers.
For illustrative purposes, the following example can be helpful in understanding association of KPI, measured data, objects and model parameters in a supply chain implementation of a multi- layered digital twin approach:
Operational Objective: Balance the load across the grid to prevent overloads and ensure efficient energy distribution.
KPIs
■ Load Distribution Uniformity
■ Grid Stability (frequency and voltage consistency)
■ Energy Storage Utilization
System Data to Measure
■ Real-time load data across different grid segments
■ Grid frequency and voltage levels
■ State of charge (SoC) of energy storage systems
Sensing Components
■ Smart meters (for real-time load data)
■ Grid sensors (for frequency and voltage levels)
■ Battery management systems (for SoC of energy storage systems)
Model Parameters of Element Digital Twins
■ Load demand coefficient, Transmission efficiency coefficient, and/or Machine learning model coefficients
Connected Objects to be Controlled
■ Smart appliances (controllable loads)
■ Energy storage systems (batteries, pumped hydro)
■ Distributed generation units (solar panels, wind turbines)
Actions to Improve System Performance
■ Adjust power usage of smart appliances based on real-time grid conditions
■ Optimize the use of energy storage systems
■ Integrate and coordinate distributed generation
■ Redistribute power flows
Further examples of a hierarchical multi-layered digital twin approach may be considered. An example is a computer-implemented method for digital twin construction in a complex system comprising a plurality of sensor modules communicative with a plurality of connected objects communicating with a communication network and reporting system data via the communication network to at least one server, the method comprising: identifying an operational objective of the complex system and a key performance indicator (KPI) associated with the operational objective; obtaining KPI data to measure performance of the complex system in terms of the operational objective, wherein the KPI data is associated with a timestamp and is dynamically obtained based on measured system data reported from the plurality of sensor modules, model-based KPI prediction, or a combination thereof; determining an unsatisfactory performance in the operational objective of the complex system based on a gap between the obtained KPI data to an expected baseline value or range to identify a problematic subsystem; generating a plurality of element digital twins based on measured system data from the plurality of sensor modules, each of the
plurality of element digital twins including a model parameter to represent an attribute of at least one of the plurality of connected objects relevant to the identified problematic subsystem, the attribute being measured by at least one of the plurality of sensor modules, each of the plurality of element digital twins generating predicted system data based on the model parameter, the predicted system data associated with a timestamp; integrating the predicted system data, the model parameter, or both the predicted system data and the model parameter of at least a portion of the plurality of element digital twins to construct a system digital twin to receive and evaluate the predicted system data from the at least a portion of the plurality of element digital twins; generating an operational instruction from the system digital twin to change a configuration of the identified problematic subsystem to improve the unsatisfactory performance. In a further related example, the expected baseline value or range is a predetermined threshold value expected to accomplish the operational objectives, and the determination of unsatisfactory performance occurs when the KPI data fails to meet the predetermined threshold value. In a further related example, the method further comprises: determining a remaining unsatisfactory performance in the operational objective of the complex system based on a remaining gap between the obtained KPI data to an expected baseline value or range to identify a remaining problematic portion of the identified problematic subsystem; updating the plurality of element digital twins; updating the system digital twin; generating an operational instruction from the updated system digital twin to change a configuration of the identified problematic subsystem to improve the remaining unsatisfactory performance. In a further related example, the system digital twin comprises at least a first system digital twin for the complex system and a second system digital twin for the problematic subsystem, the operational objective is a plurality of operational objectives, and the number of system digital twins is positively correlated to the number of operational objectives exhibiting unsatisfactory performance. In a further related example, each unsatisfactory performance is evaluated by at least one of the system digital twins. In a further related example, the method further comprises: converting timestamps associated with the measured system data or the predicted system data to a unified compatible format; and adjusting time error in the measured system data or predicted system data to generate synchronized data; and resampling the synchronized data. In a further related example, the time error can be determined by comparing a local clock embedded in each of the plurality of relevant connected objects with a reference clock. In a further related example, the method further comprises: determining an expected contribution of each of the plurality of relevant connected objects to improving the unsatisfactory performance in the operational objective based on the attribute and associated attribute data pattern of each of
the plurality of connected objects; prioritizing the plurality of relevant connected objects according to the expected contribution to identify a set of prioritized relevant connected objects as a subset of the plurality of relevant connected objects; configuring the set of prioritized relevant connected objects with a greater data sampling resolution, a greater data sampling rate, a greater reporting frequency, or any combination thereof, compared to each of the plurality of relevant connected objects excluded from the set of prioritized relevant connected objects. In a further related example, the set of prioritized connected objects is a plurality of sets of prioritized connected objects, including a first prioritized set and a second prioritized set, the first prioritized set and the second prioritized set are non-overlapping and are assigned a different priority such that the first prioritized set is configured with a greater data sampling resolution, a greater data sampling rate, a greater reporting frequency, or any combination thereof, compared to each member of the second prioritized set. In a further related example, the model parameters are variables within a mathematical, statistical, or computational model that define characteristics of the element digital twins and include at least one of machine learning model coefficients, regression coefficients, hyperparameters, material properties, weighting coefficients, or environmental factors.
Embodiments disclosed herein, or portions thereof, can be implemented by programming one or more computer systems or devices with computer-executable instructions embodied in a non-transitory computer-readable medium. When executed by a processor, these instructions operate to cause these computer systems and devices to perform one or more functions particular to embodiments disclosed herein. Programming techniques, computer languages, devices, and computer-readable media necessary to accomplish this are known in the art.
In an example, a non-transitory computer readable medium embodying a computer program for digital twin construction in a complex system may comprise: computer program code for evaluating a KPI data within the system data reported from the plurality of connected objects, the KPI data relevant to an operational objective of the complex system; computer program code for determining an insufficient/unsatisfactory performance in the operational objective of the complex system based on comparing KPI data to an expected baseline value or range; computer program code for generating a plurality of element digital twins based on measured system data from the plurality of sensor modules, each of the plurality of element digital twins including a model parameter to represent an attribute of at least one of the plurality of connected objects relevant to the identified problematic subsystem, the attribute being measured by at least one of the plurality of sensor modules, each of the plurality of element digital twins generating predicted system data based on the model parameter, the predicted system data associated with a timestamp; computer
program code for integrating the predicted system data, the model parameter, or both the predicted system data and the model parameter of at least a portion of the plurality of element digital twins to construct a system digital twin to receive and evaluate the predicted system data from the at least a portion of the plurality of element digital twins; computer program code for generating an operational instruction from the system digital twin to change a configuration of the identified problematic subsystem to improve the unsatisfactory performance.
The computer readable medium is a data storage device that can store data, which can thereafter, be read by a computer system. Examples of a computer readable medium include read- only memory, random-access memory, CD-ROMs, magnetic tape, optical data storage and the like. The computer readable medium may be geographically localized or distributed over a computer network system so that computer readable code is stored and executed in a distributed fashion.
Computer-implementation of the system or method typically comprises a memory, an interface and a processor. The types and arrangements of memory, interface and processor may be varied according to implementations. For example, the interface may include a software interface that communicates with an end-user computing device through an Internet connection. The interface may also include a physical electronic device configured to receive requests or queries from a device sending digital and/or analog information. In other examples, the interface can include a physical electronic device configured to receive signals and/or data relating to an operational objective of the currently disclosed method and system, for example from a connected object incorporating a sensor module and a clock.
Any suitable processor type may be used depending on a specific implementation, including for example, a microprocessor, a programmable logic controller or a field programmable logic array. Moreover, any conventional computer architecture may be used for computer- implementation of the system or method including for example a memory, a mass storage device, a processor (CPU), a graphical processing unit (GPU), a Read-Only Memory (ROM), and a Random-Access Memory (RAM) generally connected to a system bus of data-processing apparatus. Memory can be implemented as a ROM, RAM, a combination thereof, or simply a general memory unit. Software modules in the form of routines and/or subroutines for carrying out features of the system or method can be stored within memory and then retrieved and processed via processor to perform a particular task or function. Similarly, one or more method steps may be encoded as a program component, stored as executable instructions within memory and then retrieved and processed via a processor. A user input device, such as a keyboard, mouse, or another pointing device, can be connected to PCI (Peripheral Component Interconnect) bus. If desired, the
software may provide an environment that represents programs, files, options, and so forth by means of graphically displayed icons, menus, and dialog boxes on a computer monitor screen. For example, any number of system data acquired from a sensor module incorporated in a connected object and any number of digital twin prediction or simulation results may be displayed, including for example a plot of a time-series of synchronized KPI data relevant to an operational objective, or for example, a predicted or simulated behavior of a problematic subsystem.
Computer-implementation of the system or method may accommodate any type of end-user computing device including computing devices communicating over a networked connection. The computing device may display graphical interface elements for performing the various functions of the system or method, including for example display of results of a prediction or simulation executed by a digital twin. For example, the computing device may be a server, desktop, laptop, notebook, tablet, personal digital assistant (PDA), PDA phone or smartphone, and the like. The computing device may be implemented using any appropriate combination of hardware and/or software configured for wired and/or wireless communication. Communication can occur over a network, for example, where remote control of the system is desired. Computing devices, such as one or more servers connected to a communication network in supporting operation of the method or system, may be arranged in any suitable geographically localized or distributed manner, while maintaining adequate monitoring and evaluation by a hierarchical multi-layered digital twin architecture such that the operation can be either centralized, decentralized, or hybrid of centralized and decentralized as desired.
If a networked connection is desired, the system or method may accommodate any type of network. The network may be a single network or a combination of multiple networks. For example, the network may include the Internet and/or one or more Intranets, landline networks, wireless networks, local area networks and/or other appropriate types of communication networks. In another example, the network may comprise a wireless telecommunications network (e.g., cellular network) adapted to communicate with other communication networks, such as the Internet. For example, the network may comprise a computer network that makes use of a TCP/IP protocol (including protocols based on TCP/IP protocol, such as HTTP, SMTP or FTP).
Embodiments described herein are intended for illustrative purposes without any intended loss of generality. Still further variants, modifications and combinations thereof are contemplated and will be recognized by the person of skill in the art. Accordingly, the foregoing detailed description is not intended to limit scope, applicability, or configuration of claimed subject matter.
Claims
1. A computer-implemented method for digital twin construction in a complex system comprising a plurality of sensor modules communicative with a plurality of connected objects communicating with a communication network and reporting system data via the communication network to at least one server, the method comprising: identifying an operational objective of the complex system and a key performance indicator (KPI) associated with the operational objective; obtaining KPI data to measure performance of the complex system in terms of the operational objective, wherein the KPI data is associated with a timestamp and is dynamically obtained based on measured system data reported from the plurality of sensor modules, model- based KPI prediction, or a combination thereof; determining an unsatisfactory performance in the operational objective of the complex system based on a gap between the obtained KPI data to an expected baseline value or range to identify a problematic subsystem; generating a plurality of element digital twins based on measured system data from the plurality of sensor modules, each of the plurality of element digital twins including a model parameter to represent an attribute of at least one of the plurality of connected objects relevant to the identified problematic subsystem, the attribute being measured by at least one of the plurality of sensor modules, each of the plurality of element digital twins generating predicted system data based on the model parameter, the predicted system data associated with a timestamp; integrating the predicted system data, the model parameter, or both the predicted system data and the model parameter of at least a portion of the plurality of element digital twins to construct a system digital twin to receive and evaluate the predicted system data from the at least a portion of the plurality of element digital twins; generating an operational instruction from the system digital twin to change a configuration of the identified problematic subsystem to improve the unsatisfactory performance.
2. The method of claim 1, wherein the expected baseline value or range is a predetermined threshold value expected to accomplish the operational objectives, and the determination of unsatisfactory performance occurs when the KPI data fails to meet the predetermined threshold value.
3. The method of claim 1 or 2, further comprising:
determining a remaining unsatisfactory performance in the operational objective of the complex system based on a remaining gap between the obtained KPI data to an expected baseline value or range to identify a remaining problematic portion of the identified problematic subsystem; updating the plurality of element digital twins; updating the system digital twin; generating an operational instruction from the updated system digital twin to change a configuration of the identified problematic subsystem to improve the remaining unsatisfactory performance.
4. The method of any one of claims 1-3, wherein the system digital twin comprises at least a first system digital twin for the complex system and a second system digital twin for the problematic subsystem, the operational objective is a plurality of operational objectives, and the number of system digital twins is positively correlated to the number of operational objectives exhibiting unsatisfactory performance.
5. The method of claim 4, wherein each unsatisfactory performance is evaluated by at least one of the system digital twins.
6. The method of any one of claims 1-5, further comprising converting timestamps associated with the measured system data or the predicted system data to a unified compatible format; and adjusting time error in the measured system data or predicted system data to generate synchronized data; and resampling the synchronized data.
7. The method of claim 6, wherein the time error can be determined by comparing a local clock embedded in each of the plurality of relevant connected objects with a reference clock.
8. The method of any one of claims 1-7, further comprising determining an expected contribution of each of the plurality of relevant connected objects to improving the unsatisfactory performance in the operational objective based on the attribute and associated attribute data pattern of each of the plurality of connected objects; prioritizing the plurality of relevant connected objects according to the expected contribution to identify a set of prioritized relevant connected objects as a subset of the plurality of relevant connected objects; configuring the set of prioritized relevant connected objects with a greater data sampling resolution, a greater data sampling rate, a greater reporting frequency, or any combination
thereof, compared to each of the plurality of relevant connected objects excluded from the set of prioritized relevant connected objects.
9. The method of claim 8, wherein the set of prioritized connected objects is a plurality of sets of prioritized connected objects, including a first prioritized set and a second prioritized set, the first prioritized set and the second prioritized set are non-overlapping and are assigned a different priority such that the first prioritized set is configured with a greater data sampling resolution, a greater data sampling rate, a greater reporting frequency, or any combination thereof, compared to each member of the second prioritized set.
10. The method of any one of claims 1-9, wherein the model parameters are variables within a mathematical, statistical, or computational model that define characteristics of the element digital twins and include at least one of machine learning model coefficients, regression coefficients, hyperparameters, material properties, weighting coefficients, or environmental factors.
11. The method of any one of claims 1-10 implemented in a telecommunications network, wherein: the operational objective is to enhance network capacity; the KPI include at least one of network capacity, coverage area, or user experience; the measured system data is traffic load data measured by base station sensors, signal strength data or signal quality data measured by an RF module in user devices, and user mobility pattern data measured by a GPS sensor in the user devices; the model parameters of element digital twins include at least one of transmission power, path loss coefficient, or machine learning model coefficients; the connected objects are user devices and interference mitigation devices; the operational instruction from the system digital twin is to execute at least one of dynamic resource allocation on the base stations, redistributing traffic loads across network areas or segments to avoid congestion, or implementing interference cancellation techniques.
12. The method of claim 11, wherein the interference mitigation devices include a filter or smart antenna embedded in a base stations or user devices.
13. The method of any one of claims 1-10 implemented in a smart grid, wherein: the operational objective is to balance load across the smart grid to prevent overloads and achieve efficient energy distribution. the KPI include at least one of load distribution uniformity, grid stability, or energy storage utilization,
the measured system data is real-time load data across different grid segments measured by smart meters, grid frequency and voltage levels measured by grid sensors; and state of charge (SoC) of energy storage systems measured by battery management systems; the model parameters of element digital twins include at least one of load demand coefficient, transmission efficiency coefficient, or machine learning model coefficients; the connected objects are smart appliances, energy storage systems, and distributed power generation units; the operational instruction from the system digital twin is to execute at least one of adjusting power usage of smart appliances based on real-time grid conditions, adjusting use of energy storage systems, integrating and coordinating distributed generation, or redistributing power flows.
14. The method of claim 13, wherein the energy storage systems include a battery or a pumped hydro energy storage, and the distributed power generation unit include a solar panel or a wind turbine.
15. The method of any one of claims 1-10 implemented in a supply chain, wherein: the operational objective is to enhance efficiency and reliability of operations; the KPI include at least one of order fulfillment rate, delivery lead time, or inventory accuracy; the measured system data is order status and fulfillment data measured by order management systems, transit times and shipping durations measured by GPS trackers, and inventory levels and discrepancies measured by inventory sensors; the model parameters of element digital twins include at least one of transportation efficiency coefficient, or machine learning model coefficients; the connected objects are order processing systems, transportation vehicles, warehouse storage systems; the operational instruction from the system digital twin is to execute at least one of adjusting order processing workflows by streamlining order entry, picking, and packing processes, enhancing transportation planning by planning and adjusting transportation routes, schedules, and methods to minimize delays and reduce costs, or improving inventory management practices by implementing automated inventory updates to enhance accuracy and reduce discrepancies.
16. The method of claim 15, wherein the order processing systems include an enterprise resource planning (ERP) systems, the transportation vehicles include a truck, a ship, or a plane, the
warehouse storage systems include a racking system, or an automated storage and retrieval system.
17. A system for executing the method of any one of claims 1-16, wherein the system comprises: a memory for storing the KPI data, the measured system data, the predicted system data, and the model parameters; each of the plurality of connected objects linked to the communication network; each of the plurality of sensors including a clock and linked to the communication network; at least one server connected to the communication network in supporting the operation of the system and executing the method of any one of claims 1-16.
18. The system of claim 17, wherein the communication network is the Internet.
19. A non-transitory computer readable medium embodying computer readable code for executing the method of any one of claims 1-16, the computer readable medium comprising: computer program code for obtaining KPI data to measure performance of the complex system in terms of the operational objective, wherein the KPI data is associated with a timestamp and is dynamically obtained based on measured system data reported from the plurality of sensor modules, model-based KPI prediction, or a combination thereof; computer program code for determining an unsatisfactory performance in the operational objective of the complex system based on a gap between the obtained KPI data to an expected baseline value or range to identify a problematic subsystem; computer program code for generating a plurality of element digital twins based on measured system data from the plurality of sensor modules, each of the plurality of element digital twins including a model parameter to represent an attribute of at least one of the plurality of connected objects relevant to the identified problematic subsystem, the attribute being measured by at least one of the plurality of sensor modules, each of the plurality of element digital twins generating predicted system data based on the model parameter, the predicted system data associated with a timestamp; computer program code for integrating the predicted system data, the model parameter, or both the predicted system data and the model parameter of at least a portion of the plurality of element digital twins to construct a system digital twin to receive and evaluate the predicted system data from the at least a portion of the plurality of element digital twins; computer program code for generating an operational instruction from the system digital twin to change a configuration of the identified problematic subsystem to improve the unsatisfactory performance.
20. The computer readable media of claim 19, wherein the communication network is the Internet.
21. A method for the construction of scalable, adaptive, and hierarchical multi-layered digital twins for evaluating, modeling, and operating a complex system, wherein the digital twins are configured to satisfy one or more operational objectives that enable functionalities, services, and/or applications of the complex system, the method comprising: identifying operational objectives of the complex system and collecting system data relevant to the said operational objectives; and conducting a rapid system situation evaluation of the complex system by analyzing the collected system data from different parts of the system to identify potential problems of the complex system operation and develop the digital twin construction strategy; and designing and adapting the hierarchical multi-layered digital twin architecture to be responsive to system situations and operation problems, wherein the said digital twin architecture comprises varying numbers of digital twin layers, each digital twin layer is characterized by different scales, structures, functionalities, inputs, outputs, and modeling processes; and designing the data gathering, data processing, and digital twin modeling processes to be vertically integrated and dynamically adjusted based on system situations; and utilizing the multi-layered digital twins to generate decisions and optimize system performance, thereby actively satisfying one or more operational objectives of the complex systems; and developing a human-in-the-loop digital twin structure to flexibly integrate autonomous operation and human operator inputs, enabling a range of operation modes including fully autonomous operation, human-guided operation, and integrated hybrid operation; and continuously monitoring the system conditions by repeating the system data collection, system situation evaluation based on the updated system data collection, and re-optimizing the multi-layered digital twin and system operation upon identification of system problems to ensure sustained satisfaction of system operational objectives.
22. The method of claim 21, wherein the complex system further comprising: a plurality of connected objects linked to the Internet, wherein the said connected objects include but are not limited to sensors, computers, smartphones, wearable devices, smart home devices, autonomous vehicles, and industrial machines; and one or more servers connected to the Internet in supporting the operation of the complex system, wherein the operation can be either centralized, decentralized, or hybrid of centralized and decentralized; and
human operators connected to the Internet, who could obtain feedback and outputs from the complex system and provide inputs to control the complex system when there are such needs.
23. The method of claim 22, wherein the size or scale of the complex system is dynamically determined based on a range of factors, including but not limited to the system operation purpose, functionalities, services, applications supported by the complex system, dynamic needs of connected objects, the interconnectivity among the connected objects, and/or the processing capabilities and workload of the servers.
24. The method of claim 22, wherein one connected object within the complex system is equipped with one or more functional modules, including but not limited to sensing modules, processing modules, actuating modules, display modules, and communication modules, to support the operation of the complex system by enabling various functions comprising but not limited to:
Collecting system data about the operating status of the connected objects, the environmental conditions, and the complex system; and processing and analyzing the collected system data autonomously or based on instructions from servers; and exchanging collected or processed system data and commands with other connected objects and servers; and executing control command to optimize the operation of the complex system; and visualizing digital information to facilitate interaction with human operators.
25. The method of claim 22, wherein one connected object within the complex system is associated with one or more attributes that representing its one or more aspects of its local operating states, functionalities/service/application needs, its inherent characteristics, the interconnection with other connected objects, or its relationship with the complex system.
26. The method of claim 22, wherein one connected object within the complex system could be embedded with a local time-tracking module, wherein the time-tracking accuracy of the local component may vary relative to a global time reference from one server.
27. The method of claim 21 comprises system situation evaluation steps based on the operational objectives and the key performance indicators (KPIs) of the complex system, wherein possible system situations include, but are not limited to, normal operation, gap to normal operation, insufficient capacity, unaccomplished operational objectives, gaps with ideal operation targets, and erroneous operation status.
28. The method of claim 27, wherein the server(s) evaluating the situation of the complex system comprises one or more of the following procedures:
determining the operational objectives of the complex system, which are specific goals or tasks predefined by its functionalities, services, and/or applications, including but not limited to improve quality of services or user satisfaction level, increasing system operation safety and reliability, reducing latency, and increasing throughput; based on its functionalities, services, and/or applications; and selecting one or more elements from selected connected object relevant to the operational objectives for prioritized data collection, wherein one element is defined as one attribute of the corresponding connected object; and monitoring the complex system by collecting system data from the selected elements; and processing the collected system data to obtain KPI data that represent the operational situations of the overall complex system or one or more subsystems, wherein the KPI data are dynamically obtained by methods including but not limited to analyzing system statistics, collecting reported KPI data, and model-based KPI prediction; and identifying potential problematic subsystems based on the gap between the obtained KPI data and the operational objectives of the complex system and one or more subsystems; and reporting any unaccomplished or unsatisfied operational objective and its severity for further operation and optimization; and continuously monitoring the complex system by collecting system data from the connected objects, provided all operational objectives of the complex system have been accomplished.
29. The method of claim 28, wherein a problematic subsystem is defined as a plurality of connected objects within the complex system, one or more operational objectives of the complex system, or a combination thereof, all exhibiting performance issues as indicated by unsatisfied KPIs relative to the operational objectives, wherein examples include but are not limited to a congested road intersection, low throughput of a communication network, an overloaded smart grid, a malfunctioning robotic arm, and suspicious relationships among devices/machines/human beings.
30. The method of claim 28 and claim 29, wherein different priorities are assigned to different problematic subsystems based on the severity of the problems. Resources (including but not limited to communication, computing, and time) are preferably to be prioritized to subsystems with severer problems.
31. The method of claim 21 comprises strategy development method for the multi-layered digital twin architecture based on the situation evaluation of the complex system, wherein the method comprising one or more of the following aspects:
determining the number of hierarchical layers and digital twins to be established as well as the connected objects and servers involved in each layer; and specifying the functionalities, operation procedures, and contents of each layer; and designing the hierarchical interactions between the layers to ensure coherent functionality and data flow throughout the multi-layered architecture.
32. The method of claim 31, wherein the multi-layered digital twin architecture comprises: one or more higher layers for one or more system digital twins configured to modeling and managing one or more operational objectives of the system or subsystems; and one lowest layer constructing element digital twins or collecting system data from the connected objects based on guidance received from the higher layers, where each element digital twin represents the behavior of its respective connected object.
33. The method of claim 31, wherein the decision to adopt a multi-layered architecture is based on the identification of one or more problematic subsystems within the complex system, wherein the number of layers in the said multi-layered architecture will be determined by and adaptive to the number of identified problematic subsystems and the real-time processing capability of the server(s), while the number of digital twins in the said multi-layered architecture will be determined by and adaptive to the number of selected elements, problematic subsystems, and the real-time processing capability of the server(s).
34. The method of claim 31, wherein the functionalities of the said multi-layered digital twin architecture include: continuously evaluating the system situation, identifying problems, analyzing cause root of the problem, and making decisions for the operation of the system or subsystems by the higher layers; and processing system data and conducting specific modeling for each selected element identified within the complex system in the lowest layer.
35. The method of claim 31, wherein the interactions between the layers of the said multi-layered digital twin architecture are characterized by: the lowest layer transmitting parameters of each element digital twin to the higher layers; and a higher layer transmitting parameters of its subsystem digital twin to even higher layers; and a higher layer with system digital twin transmitting the modeling guidance and operation commands for one subsystem to another higher layer with the said subsystem; and
a higher layer with a subsystem digital twin transmitting the modeling guidance and operation commands for the connected objects to guide the lowest layer.
36. The method of claim 32, wherein the modeling process of element digital twins includes physical data gathering, data processing, and digital twin modeling processes, which are integrated and guided by higher layers to be adapted based on the modeling requirements, the current system situation, and the capabilities of the server(s).
37. The method of claim 21 and claim 36, wherein the data processing, problem identification, and digital twin modeling processes could incorporate the use of various artificial intelligence (Al) techniques to enhance the performance of the digital twin modeling, wherein the said Al techniques may include, but are not limited to, machine learning algorithms and neural networks.
38. The method of claim 36 and claim 37, wherein different data processing techniques could be adopted to address the complexities in digital twin modeling that arise from data heterogeneity due to the involvement of various sensing devices, machines, and operating platforms. The said data processing techniques include, but are not limited to: data unification or aggregation, employed to convert system data from different sources into a common format, reducing heterogeneity and enhancing data compatibility, such as mapping different data representations to a common ontology, transforming data into standard formats, or utilizing data profiling techniques. data synchronization, used to ensure temporal consistency across different sources, thereby minimizing effects of outdated or inconsistent system data during the modeling process. data resampling, applied to adjust the granularity or resolution of data, making it more manageable or comparable across different sources, including processing data recorded at different frequencies (e.g., daily, weekly, monthly) or at varying levels of detail (e.g., original data, aggregated data, summarized data).
39. The methods of claim 38, wherein a time-tracking module can be established for one connected object as an element digital twin for data synchronization using any reference-based or reference-free synchronization methods, where the said time-tracking modules established for different connected objects might have the same or different granularity.
40. The methods of claim 21, wherein the operation performance of the complex system is optimized by concurrently solving the identified problems within all problematic subsystems, wherein the system situation information generated from each higher layer is used to generate the optimized operation of each operational objective of the subsystem. A global optimization
throughout the complex system can be efficient accomplished by concurrently achieving optimized operation for all objectives and identified subsystems.
41. A method for enhancing digital twin construction efficiency by assigning different priorities to different connected objects and their attributes, including: determining the priority of a connected object based on the benefits expected to bring to the complex system after operating the said connected object and the cost of modeling the said connected object; and determining the priority of an attribute based on its relevancy to the operational objectives as well as the traceability of its data pattern.
42. An embodiment of applying the scalable, adaptive, and hierarchical multi-layered digital twin into the 6G heterogeneous networks (HetNets) consisting of a plurality of user equipment (UE), one or more base stations (BSs) as the server, and human operators, comprising the following steps: a. Monitoring the 6G HetNets by collecting network attributes from a plurality of involved UEs in the 6G HetNets with an initial frequency. b. Determining the application demand(s) of the 6G HetNets based on the operational objectives of the application(s), including but not limited to security, reliability, efficiency, latency, and throughput. c. Selecting UEs and KPI(s) that are relevant to the application demand(s), decoupling incohesive attributes, segment irrelevant UEs of the 6G HetNets. d. Assigning a collection priority to each KPI according to the application demand(s), where higher quality data from a UE with a KPI of higher priority will be collected with a higher frequency, while the collection frequency and quality of an attribute with lower priority will be reduced. e. Establishing a higher-layered system digital twin for each operational objective based on the KPI data collected. f. Obtaining the network situation by predicting whether the operational objective(s) of the system application can be satisfied by the current system operation. g. If the network operational objective(s) is expected to be satisfactory, repeating procedures a-f. h. If the network operational objective(s) cannot be satisfied, identifying critical UEs and attributes relevant to the unsatisfied objective(s).
i. Assigning higher priority to the identified plurality of UEs and attributes for higher frequency and quality data report. j. Conducting data synchronization for all collected system data with higher priority from all selected UEs to maintain a unified time standard and eliminate the impact of local clock errors. k. Conducting data resampling for the system data from different attributes and UEs to further eliminate the impact of sampling inconsistency caused by data heterogeneity. l. Establishing an element digital twin for each identified UE from the perspective of the highly prioritized attribute(s) based on the processed data to achieve accurate representation of a problematic element in the 6G HetNets. m. Integrating a plurality of element digital twins to form a system digital twin to achieve the digital representation of a problematic subsystem. n. Generating decisions based on the prediction from system digital twin to operate the complex system for objective accomplishment. Conducting system re-evaluation after adopting the decisions from the system digital twins. o. If all operational objectives are accomplished, generating new system-level KPI data to update system digital twins for continuous system situation analysis. p. If any operational objective is still unaccomplished, repeating procedures h-o to establish subsystem digital twins for the remaining problems for more detailed observation and operation. q. Achieving problem-oriented optimization and management for each subsystem according to the prediction from subsystem digital twins so that the performance of each operational objective is optimized. r. Optimizing all areas concurrently to achieve global optimization for the entire 6G HetNets. s. When the current demand is satisfied, restore the system data reporting back to default frequency and keep network-level monitoring of the 6G HetNets. Repeating procedures b-r with newly generated or updated application demands and operational objectives.
43. A system for executing the method of any one of claims 21-42.
44. A non-transitory computer readable medium embodying computer readable code for executing the method of any one of claims 21-42.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US202363503266P | 2023-05-19 | 2023-05-19 | |
| US63/503,266 | 2023-05-19 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2024239096A1 true WO2024239096A1 (en) | 2024-11-28 |
Family
ID=93588773
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/CA2024/000006 Pending WO2024239096A1 (en) | 2023-05-19 | 2024-05-17 | Multi-layered digital twin construction, utilization, and adaptation in complex systems |
Country Status (1)
| Country | Link |
|---|---|
| WO (1) | WO2024239096A1 (en) |
Cited By (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20250019167A1 (en) * | 2022-02-07 | 2025-01-16 | Honeywell International Inc. | Methods, apparatuses and computer program products for movement of rectangular prisms through a multi-dimensional space |
| CN119358968A (en) * | 2024-12-23 | 2025-01-24 | 杭州排山信息科技有限公司 | A digital mine management method and management platform based on twin model |
| CN119513208A (en) * | 2025-01-21 | 2025-02-25 | 中国人民解放军陆军步兵学院 | Data synchronization method, device and computer equipment for virtual simulation platform |
| CN119696095A (en) * | 2024-12-02 | 2025-03-25 | 广东韦联电子科技有限公司 | An efficient power management method for a multi-device compatible wireless projection VR box |
| CN119891197A (en) * | 2025-03-24 | 2025-04-25 | 北京北方永达智能电气有限公司 | Digital twinning-based preassembled equipment compartment power distribution control method and system |
| CN119941237A (en) * | 2025-04-07 | 2025-05-06 | 烟台国网中电电气有限公司 | A charging station operation and maintenance method based on multi-dimensional data system |
| CN119984360A (en) * | 2025-04-16 | 2025-05-13 | 广州科奥信息技术股份有限公司 | Laboratory equipment status monitoring method and system based on Internet of Things |
| CN119991972A (en) * | 2025-04-17 | 2025-05-13 | 湘潭市长航电机有限公司 | A three-dimensional visualization early warning and construction method for generator failure |
| CN120011936A (en) * | 2025-04-16 | 2025-05-16 | 浙江省交通运输科学研究院 | A tunnel passage risk prediction method and system |
| CN120107492A (en) * | 2025-05-08 | 2025-06-06 | 厦门农芯数字科技有限公司 | Pig farm sandbox modeling and synchronization method based on digital twin |
| CN120338770A (en) * | 2025-06-19 | 2025-07-18 | 成都市灵奇空间软件有限公司 | A computer room management method and management device based on digital twin |
| CN120389521A (en) * | 2025-06-24 | 2025-07-29 | 武汉易晨创想科技有限公司 | A multi-machine collaborative distribution network inspection method and system based on digital twins |
| CN120449531A (en) * | 2025-07-11 | 2025-08-08 | 西安恒歌数码科技有限责任公司 | Dynamic optimization and real-time correction system for simulation models of complex systems |
| CN120525230A (en) * | 2025-04-22 | 2025-08-22 | 北京涵鑫盛科技有限公司 | A robot cluster deployment method, system, electronic equipment and medium |
| CN120523532A (en) * | 2025-07-17 | 2025-08-22 | 浙江中控信息产业股份有限公司 | Digital element mastering construction method, digital twin system, and electronic device |
| US12404101B2 (en) | 2022-02-07 | 2025-09-02 | Intelligrated Headquarters, Llc | Methods, apparatuses and computer program products for operating a modular superstructure |
| CN120597580A (en) * | 2025-08-08 | 2025-09-05 | 正大蛋业(山东)有限公司 | A laying hen breeding simulation system based on digital twins |
| CN120856587A (en) * | 2025-09-23 | 2025-10-28 | 苏州诺达佳自动化技术有限公司 | A method and system for monitoring the operating status of an automated control platform |
| CN120973547A (en) * | 2025-10-21 | 2025-11-18 | 北京能科瑞元数字技术有限公司 | A method, medium, and system for visualizing the production scheduling process by integrating AI multi-agent and digital twin technologies. |
| US12509297B2 (en) | 2022-02-07 | 2025-12-30 | Intelligrated Headquarters, Llc | Methods, apparatuses and computer program products for generating pathing data for traversing rectangular prisms through a multi-dimensional space |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2021092263A1 (en) * | 2019-11-05 | 2021-05-14 | Strong Force Vcn Portfolio 2019, Llc | Control tower and enterprise management platform for value chain networks |
| US20220277212A1 (en) * | 2019-02-14 | 2022-09-01 | Rockwell Automation Technologies, Inc. | Ai extensions and intelligent model validation for an industrial digital twin |
| US20220318676A1 (en) * | 2021-02-26 | 2022-10-06 | Tata Consultancy Services Limited | Learning based modeling of emergent behaviour of complex system |
| US20230090136A1 (en) * | 2021-03-08 | 2023-03-23 | Swiss Reinsurance Company Ltd. | Performance Measuring System Measuring Sustainable Development Relevant Properties Of An Object, and Method Thereof |
| US20230098519A1 (en) * | 2016-05-09 | 2023-03-30 | Strong Force Iot Portfolio 2016, Llc | Intelligent vibration digital twin systems and methods for industrial environments |
-
2024
- 2024-05-17 WO PCT/CA2024/000006 patent/WO2024239096A1/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20230098519A1 (en) * | 2016-05-09 | 2023-03-30 | Strong Force Iot Portfolio 2016, Llc | Intelligent vibration digital twin systems and methods for industrial environments |
| US20220277212A1 (en) * | 2019-02-14 | 2022-09-01 | Rockwell Automation Technologies, Inc. | Ai extensions and intelligent model validation for an industrial digital twin |
| WO2021092263A1 (en) * | 2019-11-05 | 2021-05-14 | Strong Force Vcn Portfolio 2019, Llc | Control tower and enterprise management platform for value chain networks |
| US20220318676A1 (en) * | 2021-02-26 | 2022-10-06 | Tata Consultancy Services Limited | Learning based modeling of emergent behaviour of complex system |
| US20230090136A1 (en) * | 2021-03-08 | 2023-03-23 | Swiss Reinsurance Company Ltd. | Performance Measuring System Measuring Sustainable Development Relevant Properties Of An Object, and Method Thereof |
Non-Patent Citations (3)
| Title |
|---|
| BORGHESI ANDREA; DI MODICA GIUSEPPE; BELLAVISTA PAOLO; GOWTHAM VARUN; WILLNER ALEXANDER; NEHLS DANIEL; KINTZLER FLORIAN; CEJKA STE: "IoTwins: Design and Implementation of a Platform for the Management of Digital Twins in Industrial Scenarios", 2021 IEEE/ACM 21ST INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND INTERNET COMPUTING (CCGRID), IEEE, 10 May 2021 (2021-05-10), pages 625 - 633, XP033952079, DOI: 10.1109/CCGrid51090.2021.00075 * |
| EL HASSAN, ABDELWAHED, BENDAOUIA AHMED, HASIDI OUSSAMA, ABDELWAHED HASSAN, QAZDAR AIMAD, ABDELLAH MOULAY, ALAOUI-CHRIFI EL, BENZAK: "Generic and scalable multi-layered architecture for Digital Twin implementation in industrial processes: Mineral Processing case study", 13 October 2023 (2023-10-13), pages 51 - 61, XP093243209, Retrieved from the Internet <URL:https://dl.acm.org/doi/pdf/10.1145/3633598.3633622> * |
| JIE ZHANG; ALEXANDRA BRINTRUP; ANISOARA CALINESCU; EDWARD KOSASIH; ANGIRA SHARMA: "Supply Chain Digital Twin Framework Design: An Approach of Supply Chain Operations Reference Model and System of Systems", ARXIV.ORG, CORNELL UNIVERSITY LIBRARY, 201 OLIN LIBRARY CORNELL UNIVERSITY ITHACA, NY 14853, 19 July 2021 (2021-07-19), 201 Olin Library Cornell University Ithaca, NY 14853, XP091014081 * |
Cited By (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20250019167A1 (en) * | 2022-02-07 | 2025-01-16 | Honeywell International Inc. | Methods, apparatuses and computer program products for movement of rectangular prisms through a multi-dimensional space |
| US20250019166A1 (en) * | 2022-02-07 | 2025-01-16 | Honeywell International Inc. | Methods, apparatuses and computer program products for movement of rectangular prisms through a multi-dimensional space |
| US12404101B2 (en) | 2022-02-07 | 2025-09-02 | Intelligrated Headquarters, Llc | Methods, apparatuses and computer program products for operating a modular superstructure |
| US12479660B2 (en) * | 2022-02-07 | 2025-11-25 | Honeywell International Inc. | Methods, apparatuses and computer-readable storage medium for emulation of modular superstructure |
| US12509297B2 (en) | 2022-02-07 | 2025-12-30 | Intelligrated Headquarters, Llc | Methods, apparatuses and computer program products for generating pathing data for traversing rectangular prisms through a multi-dimensional space |
| CN119696095A (en) * | 2024-12-02 | 2025-03-25 | 广东韦联电子科技有限公司 | An efficient power management method for a multi-device compatible wireless projection VR box |
| CN119358968A (en) * | 2024-12-23 | 2025-01-24 | 杭州排山信息科技有限公司 | A digital mine management method and management platform based on twin model |
| CN119513208A (en) * | 2025-01-21 | 2025-02-25 | 中国人民解放军陆军步兵学院 | Data synchronization method, device and computer equipment for virtual simulation platform |
| CN119891197A (en) * | 2025-03-24 | 2025-04-25 | 北京北方永达智能电气有限公司 | Digital twinning-based preassembled equipment compartment power distribution control method and system |
| CN119941237A (en) * | 2025-04-07 | 2025-05-06 | 烟台国网中电电气有限公司 | A charging station operation and maintenance method based on multi-dimensional data system |
| CN120011936A (en) * | 2025-04-16 | 2025-05-16 | 浙江省交通运输科学研究院 | A tunnel passage risk prediction method and system |
| CN119984360A (en) * | 2025-04-16 | 2025-05-13 | 广州科奥信息技术股份有限公司 | Laboratory equipment status monitoring method and system based on Internet of Things |
| CN119991972A (en) * | 2025-04-17 | 2025-05-13 | 湘潭市长航电机有限公司 | A three-dimensional visualization early warning and construction method for generator failure |
| CN120525230A (en) * | 2025-04-22 | 2025-08-22 | 北京涵鑫盛科技有限公司 | A robot cluster deployment method, system, electronic equipment and medium |
| CN120107492A (en) * | 2025-05-08 | 2025-06-06 | 厦门农芯数字科技有限公司 | Pig farm sandbox modeling and synchronization method based on digital twin |
| CN120338770A (en) * | 2025-06-19 | 2025-07-18 | 成都市灵奇空间软件有限公司 | A computer room management method and management device based on digital twin |
| CN120389521A (en) * | 2025-06-24 | 2025-07-29 | 武汉易晨创想科技有限公司 | A multi-machine collaborative distribution network inspection method and system based on digital twins |
| CN120449531A (en) * | 2025-07-11 | 2025-08-08 | 西安恒歌数码科技有限责任公司 | Dynamic optimization and real-time correction system for simulation models of complex systems |
| CN120523532A (en) * | 2025-07-17 | 2025-08-22 | 浙江中控信息产业股份有限公司 | Digital element mastering construction method, digital twin system, and electronic device |
| CN120597580A (en) * | 2025-08-08 | 2025-09-05 | 正大蛋业(山东)有限公司 | A laying hen breeding simulation system based on digital twins |
| CN120856587A (en) * | 2025-09-23 | 2025-10-28 | 苏州诺达佳自动化技术有限公司 | A method and system for monitoring the operating status of an automated control platform |
| CN120973547A (en) * | 2025-10-21 | 2025-11-18 | 北京能科瑞元数字技术有限公司 | A method, medium, and system for visualizing the production scheduling process by integrating AI multi-agent and digital twin technologies. |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2024239096A1 (en) | Multi-layered digital twin construction, utilization, and adaptation in complex systems | |
| Alsadie | A comprehensive review of AI techniques for resource management in fog computing: Trends, challenges, and future directions | |
| US10262019B1 (en) | Distributed management optimization for IoT deployments | |
| US8909358B2 (en) | Method and system for complex smart grid infrastructure assessment | |
| Nayyef et al. | Optimizing energy efficiency in smart grids using machine learning algorithms: a case study in electrical engineering | |
| Jain et al. | Data transmission reduction techniques for improving network lifetime in wireless sensor networks: An up‐to‐date survey from 2017 to 2022 | |
| Singh et al. | Optimizing resource allocation in containerized environments with ai-driven performance engineering | |
| Friesen et al. | Machine learning for zero-touch management in heterogeneous industrial networks-a review | |
| Kumar et al. | Optimizing resource allocation using proactive scaling with predictive models and custom resources | |
| CN119543212A (en) | A distributed control method and system for microgrid cluster based on information interconnection | |
| Prathiba et al. | Digital twin-enabled real-time optimization system for traffic and power grid management in 6g-driven smart cities | |
| Mughal et al. | An intelligent Hybrid‐Q Learning clustering approach and resource management within heterogeneous cluster networks based on reinforcement learning | |
| Bhoyar et al. | Hybrid cloud-edge architectures for low-latency iot machine learning | |
| Bellavista et al. | Edge Cloud as an Enabler for Distributed AI in Industrial IoT Applications: the Experience of the IoTwins Project. | |
| CN120317769B (en) | Energy management methods, systems, media, and products based on collaboration between AI and energy gateways | |
| Al Mhdawi et al. | Micro Software Defined Control (μSDC): Empowering Smart Grids With Enhanced Control and Optimization | |
| Hu | Hybrid optimization and case-based reasoning framework for iot task offloading in cloud radio access networks | |
| Poongulali et al. | Improved load demand prediction for cluster microgrids using modified temporal convolutional feed forward network | |
| Hussain et al. | Fog assisted cloud models for smart grid architectures-comparison study and optimal deployment | |
| Aiswarya et al. | Latency Reduction in Medical IoT Using Fuzzy Systems by Enabling Optimized Fog Computing | |
| Challoob et al. | Optimizing network performance through advanced machine learning-based traffic management | |
| Sheikh et al. | Multi‐Agent Reinforcement Learning Framework for Optimizing Smart Cities as System of Systems | |
| Singh | Harnessing machine learning for predictive troubleshooting in telecom networks | |
| Mohammadi et al. | Exploiting the spatio-temporal patterns in IoT data to establish a dynamic ensemble of distributed learners | |
| Picano et al. | Democratized Learning Enabling Multi-Level Digital Twin Model Integration |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 24809881 Country of ref document: EP Kind code of ref document: A1 |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |