Smart solutions increasingly involve the use of sensor data to represent the physical world in the digital world and apply intelligence to such representation. The main approach is a vertical end-to-end solution from sensors to intelligence and back to actuators. Recently, a new holistic approach, the so-called Digital Twin, has emerged. This goes beyond traditional smart solutions by replicating, with high-fidelity cross-domain aspects, a physical object into the digital world. The key differentiation is the inclusion of semantics information in the digital replica in a form of knowledge graph. Further, analytics continuously enrich Digital Twin’s information with predictions and insights. In this article, we adopt the Digital Twin approach for the creation of a digital replica of Espinardo’s campus at the University of Murcia (Spain). The starting point is the existing sensor network deployment and the infrastructure under development of Fog–Edge–Cloud computing based on a 5G private network. The smart campus Digital Twin is formed by the Digital Twins of 23 buildings for which different sets of data features have been thoroughly selected. We implement the concept of Digital Twin by merging sensor data with external open data sources, analytics models implemented, and information processed by these analytics. We report our experience showing the issues encountered handling the data and producing various analytics models for predicting energy consumption, building occupancy, room usage, solar energy, and anomaly detection. From our experience, we highlight some lessons learned and directions toward the full operational smart campus Digital Twin.
We address generalized versions of the Huffman and Alphabetic Tree Problem where the cost caused by each individual leaf i, instead of being linear, depends on its depth in the tree by an arbitrary function. The objective is to minimize either the total cost or the maximum cost among all leaves. We review and extend the known results in this direction and devise a number of new algorithms and hardness proofs. It turns out that the Dynamic Programming approach for the Alphabetic Tree Problem can be extended to arbitrary cost functions, resulting in a time O(n4) optimal algorithm using space O(n3). We identify classes of cost functions where the well-known trick to reduce the runtime by a factor of n via a “monotonicity” property can be applied. For the generalized Huffman Tree Problem we show that even the k-ary version can be solved by a generalized version of the Coin Collector Algorithm of Larmore and Hirschberg (in Proc. SODA’90, pp. 310–318, 1990) when the cost functions are nondecreasing and convex. Furthermore, we give an O(n2logn) algorithm for the worst case minimization variants of both the Huffman and Alphabetic Tree Problem with nondecreasing cost functions. Investigating the limits of computational tractability, we show that the Huffman Tree Problem in its full generality is inapproximable unless P = NP, no matter if the objective function is the sum of leaf costs or their maximum. The alphabetic version becomes NP-hard when the leaf costs are interdependent.
30 August 2018 in IEEE Transactions on Sustainable Energy
We present two case studies on energy grid hybridization, where the distribution networks of multiple energy sectors are more tightly coupled together to increase their flexibility via mutual transfer of energy. The hybridization approaches were developed in cooperation with the local stakeholder in a northern European city, comprising of a short-term setup with a low adoption barrier as well as a long-term scenario with more involved grid coupling using more efficient devices. For a range of coupling device configurations, device locations, control algorithms, and assumptions on utility prices and energy demand, we investigate the influence of the hybridization on the energy mix, CO2 emissions, and energy costs. The studies have been conducted using a co-simulation toolchain developed by the European Project OrPHEuS specifically for fine-grained technical simulation of multi-carrier grids. Our results confirm that the hybrid grid approach is an effective means to increase the share of renewable energies and reduce operational costs. It also turns out that precise forecasts of energy demand and utility prices are essential for appropriate dimensioning of the coupling points.