-
Slow Inter-area Electro-mechanical Oscillations Revisited: Structural Property of Complex Multi-area Electric Power Systems
Authors:
Hiya Akhil Gada,
Marija D. Ilic
Abstract:
This paper introduces a physically-intuitive notion of inter-area dynamics in systems comprising multiple interconnected energy conversion modules. The idea builds on an earlier general approach of setting their structural properties by modeling internal dynamics in stand-alone modules (components, areas) using the fundamental conservation laws between energy stored and generated, and then constra…
▽ More
This paper introduces a physically-intuitive notion of inter-area dynamics in systems comprising multiple interconnected energy conversion modules. The idea builds on an earlier general approach of setting their structural properties by modeling internal dynamics in stand-alone modules (components, areas) using the fundamental conservation laws between energy stored and generated, and then constraining explicitly their Tellegen's quantities (power and rate of change of power). In this paper we derive, by following the same principles, a transformed state-space model for a general nonlinear system. Using this model we show the existence of an area-level interaction variable, intVar, whose rate of change depends solely on the area internal power imbalance and is independent of the model complexity used for representing individual module dynamics in the area. Given these structural properties of stand-alone modules, we define in this paper for the first time an inter-area variable as the difference of power wave incident to tie-line from Area I and the power reflected into tie-lie from Area II. Notably, these power waves represent the interaction variables associated with the two respective interconnected areas. We illustrate these notions using a linearized case of two lossless inter-connected areas, and show the existence of a new inter-area mode when the areas get connected. We suggest that lessons learned in this paper open possibilities for computationally-efficient modeling and control of inter-area oscillations, and offer further the basis for modeling and control of dynamics in changing systems comprising faster energy conversion processes.
△ Less
Submitted 23 May, 2024; v1 submitted 13 May, 2024;
originally announced May 2024.
-
Dissipativity Conditions for Maximum Dynamic Loadability
Authors:
Riley Lawson,
Marija Ilic
Abstract:
In this paper we consider a possibility of stabilizing very fast electromagnetic interactions between Inverter Based Resources (IBRs), known as the Control Induced System Stability problems. We propose that when these oscillatory interactions are controlled the ability of the grid to deliver power to loads at high rates will be greatly increased. We refer to this grid property as the dynamic grid…
▽ More
In this paper we consider a possibility of stabilizing very fast electromagnetic interactions between Inverter Based Resources (IBRs), known as the Control Induced System Stability problems. We propose that when these oscillatory interactions are controlled the ability of the grid to deliver power to loads at high rates will be greatly increased. We refer to this grid property as the dynamic grid loadability. The approach is to start by modeling the dynamical behavior of all components. Next, to avoid excessive complexity, interactions between components are captured in terms of unified technology-agnostic aggregate variables, instantaneous power and rate of change of instantaneous reactive power. Sufficient dissipativity conditions in terms of rate of change of energy conversion in components themselves and bounds on their rate of change of interactions are derived in support of achieving the maximum system loadability. These physically intuitive conditions are then used to derive methods to increase loadability using high switching frequency reactive power sources. Numerical simulations confirm the theoretical calculations, and shows dynamic load-side reactive power support increases stable dynamic loadability regions.
△ Less
Submitted 8 May, 2024;
originally announced May 2024.
-
A Mixed Integer Quadratic Program for Valuing the Impact of Price and Forecast Uncertainty for Wind Generators
Authors:
Daniel Shen,
Marija Ilic
Abstract:
Owners of wind power plants are exposed to financial risk in wholesale electricity markets due to the uncertain nature of wind forecasts and price volatility. In the event of a wind shortfall, the plant may have to repurchase power at a higher price in the real-time market. However, reducing the power offered in the day-ahead market may also be interpreted by regulators as physical withholding. We…
▽ More
Owners of wind power plants are exposed to financial risk in wholesale electricity markets due to the uncertain nature of wind forecasts and price volatility. In the event of a wind shortfall, the plant may have to repurchase power at a higher price in the real-time market. However, reducing the power offered in the day-ahead market may also be interpreted by regulators as physical withholding. We formulate and solve a mixed-integer quadratic program (MIQP) that prices the uncertain portion of a wind generator's forecast to hedge against uncertainties and which addresses concerns around withholding. We exploit the structure of the MIQP inputs to introduce additional constraints to improve computation time. Additionally, we provide a qualitative approach for generators and regulators to interpret the results of the MIQP. Finally, we simulate a real-world application for a wind farm in New York using past wind forecasts and NYISO prices.
△ Less
Submitted 6 December, 2023;
originally announced December 2023.
-
Autonomous Vehicles as a Sensor: Simulating Data Collection Process
Authors:
Yunfei Zhang,
Mario Ilic,
Klaus Bogenberger
Abstract:
Urban traffic state estimation is pivotal in furnishing precise and reliable insights into traffic flow characteristics, thereby enabling efficient traffic management. Traditional traffic estimation methodologies have predominantly hinged on labor-intensive and costly techniques such as loop detectors and floating car data. Nevertheless, the relentless progression in autonomous driving technology…
▽ More
Urban traffic state estimation is pivotal in furnishing precise and reliable insights into traffic flow characteristics, thereby enabling efficient traffic management. Traditional traffic estimation methodologies have predominantly hinged on labor-intensive and costly techniques such as loop detectors and floating car data. Nevertheless, the relentless progression in autonomous driving technology has catalyzed an increasing interest in capitalizing on the extensive potential of on-board sensor data, giving rise to a novel concept known as "Autonomous Vehicles as a Sensor" (AVaaS). This paper innovatively refines the AVaaS concept by simulating the data collection process. We take real-world sensor attributes into account and employ more accurate estimation techniques based on the on-board sensor data. Such data can facilitate the estimation of high-resolution, link-level traffic states and, more extensively, online cluster- and network-level traffic states. We substantiate the viability of the AVaaS concept through a case study conducted using a real-world traffic simulation in Ingolstadt, Germany. The results attest to the ability of AVaaS in estimating both microscopic (link-level) and macroscopic (cluster- and network-level) traffic states, thereby highlighting the immense potential of the AVaaS concept in effecting precise and reliable traffic state estimation and also further applications.
△ Less
Submitted 31 August, 2023; v1 submitted 9 August, 2023;
originally announced August 2023.
-
On Boolean reliability algebra
Authors:
Branislav Boričić,
Mirjana Ilić,
Jelena Stanojević
Abstract:
In this paper we consider systems which consist of binary components with known reliabilities. We discuss their algebraic properties and define the corresponding algebraic structure, which we call the reliability algebra. We prove that the reliability algebra is a Boolean algebra. The reliability algebra seems an appropriate context for defining fuzziness measure i.e. membership function with reli…
▽ More
In this paper we consider systems which consist of binary components with known reliabilities. We discuss their algebraic properties and define the corresponding algebraic structure, which we call the reliability algebra. We prove that the reliability algebra is a Boolean algebra. The reliability algebra seems an appropriate context for defining fuzziness measure i.e. membership function with reliability values.
△ Less
Submitted 24 July, 2023;
originally announced July 2023.
-
Uniform Pricing vs Pay as Bid in 100%-Renewables Electricity Markets: A Game-theoretical Analysis
Authors:
Dongwei Zhao,
Audun Botterud,
Marija Ilic
Abstract:
This paper evaluates market equilibrium under different pricing mechanisms in a two-settlement 100%-renewables electricity market. Given general probability distributions of renewable energy, we establish game-theoretical models to analyze equilibrium bidding strategies, market prices, and profits under uniform pricing (UP) and pay-as-bid pricing (PAB). We prove that UP can incentivize suppliers t…
▽ More
This paper evaluates market equilibrium under different pricing mechanisms in a two-settlement 100%-renewables electricity market. Given general probability distributions of renewable energy, we establish game-theoretical models to analyze equilibrium bidding strategies, market prices, and profits under uniform pricing (UP) and pay-as-bid pricing (PAB). We prove that UP can incentivize suppliers to withhold bidding quantities and lead to price spikes. PAB can reduce the market price, but it may lead to a mixed-strategy price equilibrium. Then, we present a regulated uniform pricing scheme (RUP) based on suppliers' marginal costs that include penalty costs for real-time deviations. We show that RUP can achieve lower yet positive prices and profits compared with PAB in a duopoly market, which approximates the least-cost system outcome. Simulations with synthetic and real data find that under PAB and RUP, higher uncertainty of renewables and real-time shortage penalty prices can increase the market price by encouraging lower bidding quantities, thereby increasing suppliers' profits.
△ Less
Submitted 20 May, 2023;
originally announced May 2023.
-
Dynamic Reserves for Managing Wind Power
Authors:
Marija Ilic,
Dongwei Zhao
Abstract:
In this paper, we suggest that reserves must be computed dynamically to account for wind power volatility. We formalize the notion of dynamic reserves in support of sequential Day-Ahead-Market (DAM) and Real-Time-Market (RTM) clearing and discuss several ways of accounting for wind power uncertainties. Three different wind integration protocols are considered and their impact on stakeholders, and,…
▽ More
In this paper, we suggest that reserves must be computed dynamically to account for wind power volatility. We formalize the notion of dynamic reserves in support of sequential Day-Ahead-Market (DAM) and Real-Time-Market (RTM) clearing and discuss several ways of accounting for wind power uncertainties. Three different wind integration protocols are considered and their impact on stakeholders, and, notably, on the need for dynamic reserves is analyzed. An optimal strategy is proposed which requires the least reserve as long as the bids are truthful and implementable with high confidence. This can be checked by the existing market monitor and/or by a separate risk buro. Concepts are illustrated in part using publicly available information about NYISO.
△ Less
Submitted 19 February, 2023;
originally announced February 2023.
-
Data-based optimal estimation of frequency bias: The case of Southwest Power Pool
Authors:
Miroslav Kosanic,
Marija Ilic,
Daniel Baker,
Harvey Scribner,
Casey Cathey
Abstract:
In this paper, we introduce a method to optimally estimate time-varying frequency bias. Current industry practice is to assume that frequency bias is changing only on annual basis. We suggest that this improved time-dependent bias estimate can be used to reduce the cost of frequency regulation needed to meet industry standards requested by the North American Electric Reliability Corporation (NERC)…
▽ More
In this paper, we introduce a method to optimally estimate time-varying frequency bias. Current industry practice is to assume that frequency bias is changing only on annual basis. We suggest that this improved time-dependent bias estimate can be used to reduce the cost of frequency regulation needed to meet industry standards requested by the North American Electric Reliability Corporation (NERC). Optimization of time-varying frequency bias is posed as a parameter estimation (calibration) problem whose implementation utilizes online system measurements. It is further shown how this result can be used to estimate intra-dispatch load deviations. This knowledge is needed to estimate more accurately regulation reserve needed, and to therefore reduce overall regulation cost. Methods can be introduced to give incentives to demand response to participate in frequency regulation. Overall, we show the importance of incorporating knowledge of physics-based models for data-enabled parameter estimation of physical systems.
△ Less
Submitted 7 February, 2023;
originally announced February 2023.
-
Interactive Planning and Operations using Peak Load Pricing in Distribution Systems
Authors:
Marija Ilic,
Matthew Gough
Abstract:
The emergence of Distributed Energy Resources (DERs) provides both challenges and opportunities for the planning and operations of distribution systems. These resources can be deployed in a manner that is either complementary to or in competition with traditional network operations and planning as the DERs can provide numerous important services to grid operators and utilities. This paper presents…
▽ More
The emergence of Distributed Energy Resources (DERs) provides both challenges and opportunities for the planning and operations of distribution systems. These resources can be deployed in a manner that is either complementary to or in competition with traditional network operations and planning as the DERs can provide numerous important services to grid operators and utilities. This paper presents a novel method to estimate the trade off between DERs and traditional investments using a dynamic Peak-Load Pricing (PLP) methodology. PLP is a pricing strategy for a time-dependent quantity of a non-storable commodity and is based on the theory of long-run marginal costs. Importantly PLP deals with the trade-off between capacity utilization and consumer welfare. Therefore, the capacity price is set at a point where the cost of investment is exactly offset by the additional social welfare that the investment would bring. Importantly it allows for capital cost recovery with no uplift payments. This dynamic PLP methodology is an interactive planning and operations model based on the Dynamic Monitoring and Decision Systems (DyMonDS) Framework which helps to align physical, information, and economic incentives across many stakeholders within the electric energy system. The DyMonDS framework helps to solve the drawbacks of PLP, which are related to the computational complexity of the PLP models considering different technologies with different payback periods over a long investment horizon. Results show that the dynamic PLP model can accurately value the impact of different technologies in reducing congestion and increasing the number of customers served. This allows the network operator to easily identify which technologies should be chosen in each investment cycle.
△ Less
Submitted 5 December, 2022;
originally announced December 2022.
-
Advisory Tool for Managing Failure Cascades in Systems with Wind Power
Authors:
Siyu Liu,
Marija Ilic
Abstract:
This paper concerns the resilience of systems with wind power upon wind reduction by evaluating the potential of corrective actions, such as generation and load dispatch, on minimizing the effects of transmission line failures. Three functions (grid, consumer-centric loss, and resilience impact) are used to statistically evaluate the criticality of initial contingent failures and wind reductions.…
▽ More
This paper concerns the resilience of systems with wind power upon wind reduction by evaluating the potential of corrective actions, such as generation and load dispatch, on minimizing the effects of transmission line failures. Three functions (grid, consumer-centric loss, and resilience impact) are used to statistically evaluate the criticality of initial contingent failures and wind reductions. Our model is learned with Monte Carlo, convex optimization, and adaptive selection, illustrated on the IEEE-30 and IEEE-300 bus systems with both AC and DC models. We highlight the impact of wind reductions and propose physically implementable solutions.
△ Less
Submitted 11 December, 2022; v1 submitted 29 November, 2022;
originally announced November 2022.
-
Towards Statistical Methods for Minimizing Effects of Failure Cascades
Authors:
Siyu Liu,
Marija Ilic
Abstract:
This paper concerns the potential of corrective actions, such as generation and load dispatch on minimizing the effects of transmission line failures in electric power systems. Three loss functions (grid-centric, consumer-centric, and influence localization) are used to statistically evaluate the criticality of initial contingent failures. A learning scheme for both AC and DC grid models combine a…
▽ More
This paper concerns the potential of corrective actions, such as generation and load dispatch on minimizing the effects of transmission line failures in electric power systems. Three loss functions (grid-centric, consumer-centric, and influence localization) are used to statistically evaluate the criticality of initial contingent failures. A learning scheme for both AC and DC grid models combine a Monte Carlo approach with a convex dynamic programming formulation and introduces an adaptive selection process, illustrated on the IEEE-30 bus system.
△ Less
Submitted 2 November, 2022;
originally announced November 2022.
-
Valuing Uncertainties in Wind Generation: An Agent-Based Optimization Approach
Authors:
Daniel Shen,
Marija Ilic
Abstract:
The increasing integration of variable renewable energy sources such as wind and solar will require new methods of managing generation uncertainty. Existing practices of uncertainty management for these resources largely focuses around modifying the energy offers of such resources in the quantity domain and from a centralized system operator consideration of these uncertainties. This paper propose…
▽ More
The increasing integration of variable renewable energy sources such as wind and solar will require new methods of managing generation uncertainty. Existing practices of uncertainty management for these resources largely focuses around modifying the energy offers of such resources in the quantity domain and from a centralized system operator consideration of these uncertainties. This paper proposes an approach to instead consider these uncertainties in the price domain, where more uncertain power is offered at a higher price instead of restricting the quantity offered. We demonstrate system-level impacts on a modified version of the RTS-GMLC system where wind generators create market offers valuing their uncertainties over scenario set of day-ahead production forecasts. The results are compared with a dispatch method in which wind energy is offered at zero marginal price and restricted based on the forecast percentile.
△ Less
Submitted 27 March, 2023; v1 submitted 6 October, 2022;
originally announced October 2022.
-
Cyber-resilient Automatic Generation Control for Systems of AC Microgrids
Authors:
Tong Huang,
Dan Wu,
Marija Ilic
Abstract:
In this paper we propose a co-design of the secondary frequency regulation in systems of AC microgrids and its cyber securty solutions. We term the secondary frequency regulator a Micro-Automatic Generation Control (Micro-AGC) for highlighting its same functionality as the AGC in bulk power systems. We identify sensory challenges and cyber threats facing the Micro-AGC. To address the sensory chall…
▽ More
In this paper we propose a co-design of the secondary frequency regulation in systems of AC microgrids and its cyber securty solutions. We term the secondary frequency regulator a Micro-Automatic Generation Control (Micro-AGC) for highlighting its same functionality as the AGC in bulk power systems. We identify sensory challenges and cyber threats facing the Micro-AGC. To address the sensory challenges, we introduce a new microgrid model by exploiting the rank-one deficiency property of microgrid dynamics. This model is used to pose an optimal Micro-AGC control problem that is easily implemented, because it does not require fast frequency measurements. An end-to-end cyber security solution to the False Data Injection (FDI) attack detection and mitigation is developed for the proposed Micro-AGC. The front-end barrier of applying off-the-shelf algorithms for cyber attack detection is removed by introducing a data-driven modeling approach. Finally, we propose an observer-based corrective control for an islanded microgrid and a collaborative mitigation schemes in systems of AC microgrids. We demonstrate a collaborative role of systems of microgrids during cyber attacks. The performance of the proposed cyber-resilient Micro-AGC is tested in a system of two networked microgrids.
△ Less
Submitted 25 April, 2023; v1 submitted 23 August, 2022;
originally announced August 2022.
-
Modeling and Control of Multi-Energy Dynamical Systems: Hidden Paths to Decarbonization
Authors:
Marija Ilic,
Rupamathi Jaddivada
Abstract:
This paper points out some key drawbacks of today's modeling and control underlying hierarchical electric power system operations and planning as the hidden roadblocks on the way to decarbonization. We suggest that these can be overcome by enhancing today's information exchange and control. This can be done by revealing and utilising inherent structure-preserving features of complex physical syste…
▽ More
This paper points out some key drawbacks of today's modeling and control underlying hierarchical electric power system operations and planning as the hidden roadblocks on the way to decarbonization. We suggest that these can be overcome by enhancing today's information exchange and control. This can be done by revealing and utilising inherent structure-preserving features of complex physical systems, and, based on this, by establishing multi-layered energy modeling. Each module (component, control area, non-utility-owned entities) can be characterized in terms of its interaction variable, and higher level models can be used to understand the interaction dynamics between different modules. Once the structure is understood, we propose nonlinear energy control for these modules which supports feed-forward self-adaptation to ensure feasible interconnected system. Based on these technology agnostic structures it becomes possible to expand today's Balancing Authorities (BA) to multi-layered interactive intelligent Balancing Authorities (iBAs) and to introduce protocols for flexible utilization of diverse technologies over broad ranges of temporal and spatial conditions.
△ Less
Submitted 18 July, 2022;
originally announced July 2022.
-
European historical evidence of the supernova of AD 1054 coins of Constantine IX and SN 1054
Authors:
Miroslav D. Filipović,
Jeffrey L. Payne,
Thomas Jarret,
Nick F. H. Tothill,
Evan J. Crawford,
Dejan Urošević,
Giuseppe Longo,
Jordan D. Collier,
Patrick J. Kavanagh,
Christopher Matthew,
Miro Ilić
Abstract:
We investigate a possible depiction of the famous SN 1054 event in specially minted coins produced in the Eastern Roman Empire in 1054 A.D. On these coins, we investigate if the head of the Emperor, Constantine IX, might represent the Sun with a bright 'star' on either side - Venus in the east and SN 1054 in the west, perhaps also representing the newly split Christian churches. We explore the ide…
▽ More
We investigate a possible depiction of the famous SN 1054 event in specially minted coins produced in the Eastern Roman Empire in 1054 A.D. On these coins, we investigate if the head of the Emperor, Constantine IX, might represent the Sun with a bright 'star' on either side - Venus in the east and SN 1054 in the west, perhaps also representing the newly split Christian churches. We explore the idea that the eastern star represents the stable and well-known Venus and the Eastern Orthodox Church, while the western star represents the short-lived 'new star' and the 'fading' Western Catholic church. We examined 36 coins of this rare Constantine IX Class IV batch. While no exact date could be associated to any of these coins, they most likely were minted during the last six months of Constantine IX's rule in 1054. We hypothesise that the stance of the church concerning the order of the Universe, as well as the chaos surrounding the Great Schism, played a crucial role in stop** the official reporting of an obvious event in the sky, yet a dangerous omen. A temporal coincidence of all these events could be a reasonable explanation as well.
△ Less
Submitted 1 June, 2022;
originally announced June 2022.
-
Distributed energy control in electric energy systems
Authors:
Rupamathi Jaddivada,
Marija D. Ilic
Abstract:
The power interactions of any component in electric energy systems with the rest of the system happen naturally, as governed by the energy conservation principles. There may, however, occur instances when the rate at which power gets generated by one component through local energy conversion is not exactly the same as that absorbed by rest of the system. This is when instabilities get induced. To…
▽ More
The power interactions of any component in electric energy systems with the rest of the system happen naturally, as governed by the energy conservation principles. There may, however, occur instances when the rate at which power gets generated by one component through local energy conversion is not exactly the same as that absorbed by rest of the system. This is when instabilities get induced. To model and control such instabilities, this paper generalizes the notion of interaction variable used to characterize diverse system components in a unified manner. The same variable captures aggregate system-wide effects and sets reference points for multi-layered distributed output feedback control. It has a physical interpretation of instantaneous power and generalized reactive power. The higher layer design utilizes the interactive energy state-space model to derive intermediate reactive power control, which becomes a control command to the lower layer physical model. This command is implemented using either Feedback Linearizing Control (FBLC) or Sliding Mode Control (SMC), for which sufficient stability conditions are stated. This paper claims that the proposed design is fundamental to aligning dynamic interactions between components for stability and feasibility. Without loss of generality, we utilize a simple RLC circuit with a controllable voltage source for illustrations, which is a simplified representation of any controllable component in microgrids.
△ Less
Submitted 14 May, 2022; v1 submitted 23 November, 2021;
originally announced November 2021.
-
Energy control of HVAC units for provable ancillary service provision
Authors:
Rupamathi Jaddivada,
Marija D. Ilic,
Mario Garcia- Sanz,
Mirjana Marden,
Sonja Glavaski
Abstract:
In this paper, we consider the problem of controlling power consumption dynamics of residential heating, ventilation and air conditioning (HVAC) units so that they follow the grid-side power specifications. In order to do so, we design a novel dynamical energy controller which ensures regulation of the cumulative effects of power imbalances. For this, we derive a novel energy-based model that rela…
▽ More
In this paper, we consider the problem of controlling power consumption dynamics of residential heating, ventilation and air conditioning (HVAC) units so that they follow the grid-side power specifications. In order to do so, we design a novel dynamical energy controller which ensures regulation of the cumulative effects of power imbalances. For this, we derive a novel energy-based model that relates the HVAC physics-based dynamics to both real and reactive power balance at the point of interconnection with the grid. In contrast to several other approaches in the literature, we show that a limited number of HVAC units can meet the stringent performance metrics set by the ARPA-E/NODES program on following the frequency regulation signal, while maintaining consumer comfort. Theoretical and simulation-based model and control validation is provided by making use of real-world HVAC data.
△ Less
Submitted 4 October, 2022; v1 submitted 23 November, 2021;
originally announced November 2021.
-
European Historical Evidence of the Supernova of AD 1054 Balkan Medieval Tombstones
Authors:
Miroslav D. Filipović,
Miro Ilić,
Thomas Jarrett,
Jeffrey L. Payne,
Dejan Urošević,
Nick F. H. Tothill,
Patrick J. Kavanagh,
Giuseppe Longo,
Evan J. Crawford,
Jordan D. Collier
Abstract:
In a previous work, we establish that the acclaimed 'Arabic' records of SN 1054 from ibn Butlan originate from Europe. Also, we reconstructed the European sky at the time of the event and find that the 'new star' (SN 1054) was in the west while the planet Venus was on the opposite side of the sky (in the east) with the Sun sited directly between these two equally bright objects, as documented in E…
▽ More
In a previous work, we establish that the acclaimed 'Arabic' records of SN 1054 from ibn Butlan originate from Europe. Also, we reconstructed the European sky at the time of the event and find that the 'new star' (SN 1054) was in the west while the planet Venus was on the opposite side of the sky (in the east) with the Sun sited directly between these two equally bright objects, as documented in East-Asian records. Here, we investigate the engravings on tombstones (stećci) from several necropolises in present-day Bosnia and Herzegovina (far from the influence of the Church) as a possible European 'record' of SN 1054. Certainly, knowledge and understanding of celestial events (such as supernovae) were somewhat poor in the mid-XI century.
△ Less
Submitted 19 April, 2021;
originally announced May 2021.
-
European Historical Evidence Of The Supernova Of Ad 1054 Sky Above Europe On 4th July 1054
Authors:
Miroslav D. Filipović,
Jeffrey L. Payne,
Thomas Jarrett,
Nick F. H. Tothill,
Dejan Urošević,
Patrick J. Kavanagh,
Giuseppe Longo,
Evan J. Crawford,
Jordan D. Collier,
Miro Ilić
Abstract:
We investigate possible reasons for the absence of historical records of the supernova of 1054 in Europe. At the same time, we search for the new evidences as well. We establish that the previously acclaimed 'Arabic' records from ibn Butlan originate from Europe. As one of the most prominent scientists of the era, he was in Constantinople at the time of the supernova and actively participated in t…
▽ More
We investigate possible reasons for the absence of historical records of the supernova of 1054 in Europe. At the same time, we search for the new evidences as well. We establish that the previously acclaimed 'Arabic' records from ibn Butlan originate from Europe. As one of the most prominent scientists of the era, he was in Constantinople at the time of the supernova and actively participated in the medieval Church feud known as the Great Schism. Next, we reconstruct the European sky at the time of the event and find that the 'new star' (SN 1054) was in the west while the planet Venus was on the opposite side of the sky (in the east) with the Sun sited directly between these two equally bright objects, as documented in East-Asian records.
△ Less
Submitted 18 March, 2021;
originally announced March 2021.
-
Privacy Protection via Joint Real and Reactive Load Sha** in Smart Grids
Authors:
Cihan Emre Kement,
Marija Ilic,
Hakan Gultekin,
Cihan Tugrul Cicek,
Bulent Tavli
Abstract:
Frequent metering of electricity consumption is crucial for demand side management in smart grids. However, metered data can be processed fairly easily by employing well-established nonintrusive appliance load monitoring techniques to infer appliance usage, which reveals information about consumers' private lives. Existing load sha** techniques for privacy primarily focus only on altering metere…
▽ More
Frequent metering of electricity consumption is crucial for demand side management in smart grids. However, metered data can be processed fairly easily by employing well-established nonintrusive appliance load monitoring techniques to infer appliance usage, which reveals information about consumers' private lives. Existing load sha** techniques for privacy primarily focus only on altering metered real power, whereas smart meters collect reactive power consumption data as well for various purposes. This study addresses consumer privacy preservation via load sha** in a demand response scheme, considering both real and reactive power. We build a multi-objective optimization framework that enables us to characterize the interplay between privacy maximization, user cost minimization, and user discomfort minimization objectives. Our results reveal that minimizing information leakage due to a single component, e.g., real power, would suffer from overlooking information leakage due to the other component, e.g., reactive power, causing sub-optimal decisions. In fact, joint sha** of real and reactive power components results in the best possible privacy preservation performance, which leads to more than a twofold increase in privacy in terms of mutual information.
△ Less
Submitted 7 April, 2021; v1 submitted 28 April, 2020;
originally announced April 2020.
-
Resilient State Estimation in Presence of Severe Coordinated Cyber-Attacks on Large-Scale Power Systems
Authors:
Ana Jevtić,
Marija Ilić
Abstract:
Providing situational awareness in light of severe coordinated cyber-attacks on power grids, where many measurements may be untrusted, is necessary for reliable monitoring and resilient operation of the grid. In this scenario, the set of good measurements is by itself insufficient for state estimation due to loss of observability. In this paper, we present a resilient state estimation algorithm, b…
▽ More
Providing situational awareness in light of severe coordinated cyber-attacks on power grids, where many measurements may be untrusted, is necessary for reliable monitoring and resilient operation of the grid. In this scenario, the set of good measurements is by itself insufficient for state estimation due to loss of observability. In this paper, we present a resilient state estimation algorithm, based on output clustering. By augmenting the measurement set by respective cluster variables, the system observability is regained, and a reliable state estimate can be computed. We show the numerical performance of our proposed algorithm and its ability to successfully replace corrupted measurements using cluster variables through an example on the IEEE 24-bus power system.
△ Less
Submitted 8 April, 2020;
originally announced April 2020.
-
A Moving-target Cyber-Attack Detection Strategy for Large-scale Power Systems using Dynamic Clustering
Authors:
Ana Jevtić,
Marija Ilić
Abstract:
In recent years, cyber-security of power systems has become a growing concern. To protect power systems from malicious adversaries, advanced defense strategies that exploit sophisticated detection algorithms are required. Motivated by this, in this paper we introduce an active defense method based on dynamic clustering. Our detection strategy uses a moving-target approach where information about t…
▽ More
In recent years, cyber-security of power systems has become a growing concern. To protect power systems from malicious adversaries, advanced defense strategies that exploit sophisticated detection algorithms are required. Motivated by this, in this paper we introduce an active defense method based on dynamic clustering. Our detection strategy uses a moving-target approach where information about the system's varying operating point is first used to cluster measurements according to their transfer function characteristics that change over time. Then, detection is carried out through series of similarity checks between measurements within the same cluster. The proposed method is effective in detecting cyber-attacks even when the attacker has extensive knowledge of the system parameters, model and detection policy at some point in time. The effectiveness of our proposed detection algorithm is demonstrated through a numerical example on the IEEE 24-bus power system.
△ Less
Submitted 8 April, 2020;
originally announced April 2020.
-
On the equivalence between four versions of thermostatistics based on strongly pseudo-additive entropies
Authors:
Velimir M. Ilic,
Antonio Maria Scarfone,
Tatsuaki Wada
Abstract:
The class of SPA entropies, which can be represented as an increasing continuous transformation of Shannon and Rényi entropies, have intensively been studied in previous decades. Although their mathematical structure has thoroughly been explored and established by GSK axioms, the analysis of their thermostatistical properties have mostly been limited to special cases which belong to two parameter…
▽ More
The class of SPA entropies, which can be represented as an increasing continuous transformation of Shannon and Rényi entropies, have intensively been studied in previous decades. Although their mathematical structure has thoroughly been explored and established by GSK axioms, the analysis of their thermostatistical properties have mostly been limited to special cases which belong to two parameter Sharma-Mittal entropy class, such as Tsallis, Renyi and Gaussian entropies.
In this paper we present a general analysis of SPA entropies thermostatistics by taking into account both linear and escort constraints on internal energy. We develop two types of dualities between the thermostatistics formalisms. By the first one, the formalism of Rényi entropy is transformed in the formalism of SPA entropy under general energy constraint and, by the second one, the generalized thermostatistics which corresponds to the linear constraint is transformed into the one which corresponds to the escort constraint. Thus, we establish the equivalence between four different thermostatistics formalisms based on Rényi and SPA entropies coupled with linear and escort constraints and we provide the transformation formulas. In this way we obtain a general framework which is applicable to the wide class of entropies and constraints previously discussed in the literature.
As an example, we rederive maximum entropy distributions for Sharma-Mittal entropy and we establish new relationships between the corresponding thermodynamic potentials. We obtain, as special cases, previously developed expressions for maximum entropy distributions and thermodynamic quantities for Tsallis, Rényi and Gaussian entropies. In addition, the results are applied for derivation of thermostatistical relationships for supra-extensive entropy, which has not previously been considered.
△ Less
Submitted 1 June, 2019; v1 submitted 25 May, 2019;
originally announced May 2019.
-
Distribution Grid Admittance Estimation with Limited Non-Synchronized Measurements
Authors:
Xia Miao,
Xiaofan Wu,
Ulrich Munz,
Marija Ilic
Abstract:
In this paper, we propose a method for estimating radial distribution grid admittance matrix using a limited number of measurement devices. Neither synchronized three-phase measurements nor phasor measurements are required. After making several practical assumptions, the method estimates even impedances of lines which have no local measurement devices installed. The computational complexity of the…
▽ More
In this paper, we propose a method for estimating radial distribution grid admittance matrix using a limited number of measurement devices. Neither synchronized three-phase measurements nor phasor measurements are required. After making several practical assumptions, the method estimates even impedances of lines which have no local measurement devices installed. The computational complexity of the proposed method is low, and this makes it possible to use for on-line applications. The effectiveness of the proposed method is tested using data from a real-world distribution grid in Vienna, Austria.
△ Less
Submitted 20 February, 2019;
originally announced February 2019.
-
Enhanced Automatic Generation Control (E-AGC) for Electric Power Systems with Large Intermittent Renewable Energy Sources
Authors:
Xia Miao,
Qixing Liu,
Marija Ilic
Abstract:
This paper is motivated by the need to enhance today's Automatic Generation Control (AGC) for ensuring high quality frequency response in the changing electric power systems. Renewable energy sources, if not controlled carefully, create persistent fast and often large oscillations in their electric power outputs. A sufficiently detailed dynamical model of the interconnected system which captures t…
▽ More
This paper is motivated by the need to enhance today's Automatic Generation Control (AGC) for ensuring high quality frequency response in the changing electric power systems. Renewable energy sources, if not controlled carefully, create persistent fast and often large oscillations in their electric power outputs. A sufficiently detailed dynamical model of the interconnected system which captures the effects of fast nonlinear disturbances created by the renewable energy resources is derived for the first time. Consequently, the real power flow interarea oscillations and the resulting frequency deviations are modeled. The modeling is multi-layered, and the dynamics of each layer (component level (generator); control area (control balancing authority), and the interconnected system) is expressed in terms of internal states and the interaction variables (IntV) between the layers and within the layers. E-AGC is then derived using this model to show how these interarea oscillations can be canceled. Simulation studies are carried out on a 5-bus system.
△ Less
Submitted 20 February, 2019;
originally announced February 2019.
-
Selective Strong Structural Minimum Cost Resilient Co-Design for Regular Descriptor Linear Systems
Authors:
Nipun Popli,
Sergio Pequito,
Soummya Kar,
A. Pedro Aguiar,
Marija Ilic
Abstract:
This paper addresses the problem of minimum cost resilient actuation-sensing-communication co-design for regular descriptor systems while ensuring selective strong structural system's properties. More specifically, the problem consists of determining the minimum cost deployment of actuation and sensing technology, as well as communication between the these, such that decentralized control approach…
▽ More
This paper addresses the problem of minimum cost resilient actuation-sensing-communication co-design for regular descriptor systems while ensuring selective strong structural system's properties. More specifically, the problem consists of determining the minimum cost deployment of actuation and sensing technology, as well as communication between the these, such that decentralized control approaches are viable for an arbitrary realization of regular descriptor systems satisfying a pre-specified selective structure, i.e., some entries can be zero, nonzero, or either zero/nonzero. Towards this goal, we rely on strong structural systems theory and extend it to cope with the selective structure that casts resiliency/robustness properties and uncertainty properties of system's model. Upon such framework, we introduce the notion of selective strong structural fixed modes as a characterization of the feasibility of decentralized control laws. Also, we provide necessary and sufficient conditions for this property to hold, and show how these conditions can be leveraged to determine the minimum cost resilient placement of actuation-sensing-communication technology ensuring feasible solutions. In particular, we study the minimum cost resilient actuation and sensing placement, upon which we construct the solution to our problem. Finally, we illustrate the applicability the main results of this paper on an electric power grid example.
△ Less
Submitted 2 April, 2019; v1 submitted 4 April, 2017;
originally announced April 2017.
-
Comments on "On q-non-extensive statistics with non-Tsallisian entropy"
Authors:
Velimir M. Ilic,
Miomir S. Stankovic
Abstract:
Recently, in [P. Jizba and J. Korbel, Physica A 444, 2016, 808-827], four generalized Shannon-Khinchin [GSK] axioms have been proposed and a generalized entropy which uniquely satisfies the GSK axioms has been derived. In this comment, we show that the unique class of the entropies derived in the aforementioned paper is not correct, as it violates the fourth GSK axiom, and we derive the correct on…
▽ More
Recently, in [P. Jizba and J. Korbel, Physica A 444, 2016, 808-827], four generalized Shannon-Khinchin [GSK] axioms have been proposed and a generalized entropy which uniquely satisfies the GSK axioms has been derived. In this comment, we show that the unique class of the entropies derived in the aforementioned paper is not correct, as it violates the fourth GSK axiom, and we derive the correct one. Nevertheless, the class of entropies proposed in the commented paper still can serve as a basis for generalized statistical mechanics. We propose a new axiomatic system which characterizes the class of entropies.
△ Less
Submitted 1 September, 2016;
originally announced September 2016.
-
Counterexamples to conjectures on graph distance measures based on topological indexes
Authors:
Aleksandar Ilic,
Milovan Ilic
Abstract:
In this paper we disprove three conjectures from [M. Dehmer, F. Emmert-Streib, Y. Shi, Interrelations of graph distance measures based on topological indices, PLoS ONE 9 (2014) e94985] on graph distance measures based on topological indices by providing explicit classes of trees that do not satisfy proposed inequalities. The constructions are based on the families of trees that have the same Wiene…
▽ More
In this paper we disprove three conjectures from [M. Dehmer, F. Emmert-Streib, Y. Shi, Interrelations of graph distance measures based on topological indices, PLoS ONE 9 (2014) e94985] on graph distance measures based on topological indices by providing explicit classes of trees that do not satisfy proposed inequalities. The constructions are based on the families of trees that have the same Wiener index, graph energy or Randic index - but different degree sequences.
△ Less
Submitted 7 August, 2016; v1 submitted 26 December, 2015;
originally announced December 2015.
-
An axiomatic characterization of generalized entropies under analyticity condition
Authors:
Velimir M. Ilic,
Miomir S. Stankovic
Abstract:
We present the characterization of the Nath, Rényi and Havrda-Charvát-Tsallis entropies under the assumption that they are analytic function with respect to the distribution dimension, unlike the the previous characterizations, which supposes that they are expandable maximized for uniform distribution.
We present the characterization of the Nath, Rényi and Havrda-Charvát-Tsallis entropies under the assumption that they are analytic function with respect to the distribution dimension, unlike the the previous characterizations, which supposes that they are expandable maximized for uniform distribution.
△ Less
Submitted 1 November, 2013;
originally announced November 2013.
-
Generalized Shannon-Khinchin Axioms and Uniqueness Theorem for Pseudo-additive Entropies
Authors:
Velimir M. Ilic,
Miomir S. Stankovic
Abstract:
We consider the Shannon-Khinchin axiomatic systems for the characterization of generalized entropies such as Sharma-Mital and Frank-Daffertshofer entropy. We provide the generalization of Shannon-Khinchin axioms and give the corresponding uniqueness theorem. The previous attempts at such axiomatizations are also discussed.
We consider the Shannon-Khinchin axiomatic systems for the characterization of generalized entropies such as Sharma-Mital and Frank-Daffertshofer entropy. We provide the generalization of Shannon-Khinchin axioms and give the corresponding uniqueness theorem. The previous attempts at such axiomatizations are also discussed.
△ Less
Submitted 1 November, 2013;
originally announced November 2013.
-
A unified characterization of generalized information and certainty measures
Authors:
Velimir M. Ilic,
Miomir S. Stankovic
Abstract:
In this paper we consider the axiomatic characterization of information and certainty measures in a unified way. We present the general axiomatic system which captures the common properties of a large number of the measures previously considered by numerous authors. We provide the corresponding characterization theorems and define a new generalized measure called the Inforcer, which is the quasi-l…
▽ More
In this paper we consider the axiomatic characterization of information and certainty measures in a unified way. We present the general axiomatic system which captures the common properties of a large number of the measures previously considered by numerous authors. We provide the corresponding characterization theorems and define a new generalized measure called the Inforcer, which is the quasi-linear mean of the function associated to the event probability following the general composition law. In particular, we pay attention to the polynomial composition and the corresponding polynomially composable Inforcer measure. The most common measures appearing in literature can be obtained by specific choice of parameters appearing in our generic measures and they are listed in tables.
△ Less
Submitted 17 October, 2013;
originally announced October 2013.
-
Comments on "A two-parameter generalization of Shannon-Khinchin Axioms and the uniqueness theorem"
Authors:
Velimir M. Ilic,
Edin H. Mulalic,
Miomir S. Stankovic
Abstract:
Wada and Suyari proposed a two-parameter generalization of Shannon-Khinchin axioms (TGSK axioms) [T. Wada and H. Suyari, Physics Letters A, 368(3)]. We derive a new class of entropies which differs from Wada-Suyari's class by fixing the incorrectness which occurs in the mentioned paper. Also, we consider a two-parameter class of entropies derived from the maxent principle proposed in [Kaniadakis,…
▽ More
Wada and Suyari proposed a two-parameter generalization of Shannon-Khinchin axioms (TGSK axioms) [T. Wada and H. Suyari, Physics Letters A, 368(3)]. We derive a new class of entropies which differs from Wada-Suyari's class by fixing the incorrectness which occurs in the mentioned paper. Also, we consider a two-parameter class of entropies derived from the maxent principle proposed in [Kaniadakis, G. and Lissia, M. and Scarfone, AM, Physica A: Statistical Mechanics and its Applications, 340(1)]. We rederived this class by changing initial condition, obtaining the same class as our class derived from TGSK axioms.
△ Less
Submitted 29 January, 2013;
originally announced January 2013.
-
Comments on "Generalization of Shannon-Khinchin axioms to nonextensive systems and the uniqueness theorem for the nonextensive entropy"
Authors:
Velimir M. Ilic,
Miomir S. Stankovic,
Edin H. Mulalic
Abstract:
Recently, Suyari has proposed a generalization of Shannon-Khinchin axioms, which determines a class of entropies containing the well-known Tsalis and Havrda-Charvat entropies [H. Suyari, IEEE Trans. Inf. Theory, vol. 50, pp. 1783-1787, Aug. 2004]. In this comment we show that the class of entropy functions determined by Suyari's axioms is wider than the one proposed by Suyari and give a counterexa…
▽ More
Recently, Suyari has proposed a generalization of Shannon-Khinchin axioms, which determines a class of entropies containing the well-known Tsalis and Havrda-Charvat entropies [H. Suyari, IEEE Trans. Inf. Theory, vol. 50, pp. 1783-1787, Aug. 2004]. In this comment we show that the class of entropy functions determined by Suyari's axioms is wider than the one proposed by Suyari and give a counterexample. Additionally, we generalize Suyari's axioms characterizing recently introduced class of entropies obtained by averaging pseudoadditive information content introduced in [V. Ilic and M. Stankovic, "Comments on "Nonextensive Entropies derived from Form Invariance of Pseudoadditivity"" Submited, 2012].
△ Less
Submitted 29 November, 2012;
originally announced November 2012.
-
Comments on "Nonextensive Entropies derived from Form Invariance of Pseudoadditivity"
Authors:
Velimir M. Ilic,
Miomir S. Stankovic
Abstract:
Recently, Suyari has defined nonextensive information content measure with unique class of functions which satisfies certain set of axioms. Nonextensive entropy is then defined as the appropriate expectation value of nonextensive information content [H. Suyari, Phys. Rev E 65 066118 (2002)]. In this comment we show that the class of functions determined by Suyari's axioms is actually wider than th…
▽ More
Recently, Suyari has defined nonextensive information content measure with unique class of functions which satisfies certain set of axioms. Nonextensive entropy is then defined as the appropriate expectation value of nonextensive information content [H. Suyari, Phys. Rev E 65 066118 (2002)]. In this comment we show that the class of functions determined by Suyari's axioms is actually wider than the one given by Suyari and we determine the class. Particularly, an information content corresponding to Havrda-Charvat entropy satisfies Suyari's axioms and does not belong to the class given by Suyari but belongs to our class. Moreover, some of the conditions from Suyari's set of axioms are redundant, and some of them can be replaced with more intuitive weaker ones. We give a modification of Suyari's axiomatic system with these weaker assumptions and define the corresponding information content measure.
△ Less
Submitted 28 October, 2012;
originally announced October 2012.
-
A Queueing Based Scheduling Approach to Plug-In Electric Vehicle Dispatch in Distribution Systems
Authors:
Qiao Li,
Rohit Negi,
Marija D. Ilic
Abstract:
Large-scale integration of plug-in electric vehicles (PEV) in power systems can cause severe issues to the existing distribution system, such as branch congestions and significant voltage drops. As a consequence, smart charging strategies are crucial for the secure and reliable operation of the power system. This paper tries to achieve high penetration level of PEVs with the existing distribution…
▽ More
Large-scale integration of plug-in electric vehicles (PEV) in power systems can cause severe issues to the existing distribution system, such as branch congestions and significant voltage drops. As a consequence, smart charging strategies are crucial for the secure and reliable operation of the power system. This paper tries to achieve high penetration level of PEVs with the existing distribution system infrastructure by proposing a smart charging algorithm that can optimally utilize the distribution system capacity. Specifically, the paper proposes a max-weight PEV dispatch algorithm to control the PEV charging rates, subject to power system physical limits. The proposed max-weight PEV dispatch algorithm is proved to be throughput optimal under very mild assumptions on the stochastic dynamics in the system. This suggests that the costly distribution system infrastructure upgrade can be avoided, or failing that, at least successfully deferred. The proposed PEV dispatch algorithm is particularly attractive in integrating the renewable energy sources in the distribution system, by successfully absorbing their intermittency.
△ Less
Submitted 21 July, 2012; v1 submitted 24 March, 2012;
originally announced March 2012.
-
The computation of first order moments on junction trees
Authors:
Milos B. Djuric,
Velimir M. Ilic,
Miomir S. Stankovic
Abstract:
We review some existing methods for the computation of first order moments on junction trees using Shafer-Shenoy algorithm. First, we consider the problem of first order moments computation as vertices problem in junction trees. In this way, the problem is solved using the memory space of an order of the junction tree edge-set cardinality. After that, we consider two algorithms, Lauritzen-Nilsson…
▽ More
We review some existing methods for the computation of first order moments on junction trees using Shafer-Shenoy algorithm. First, we consider the problem of first order moments computation as vertices problem in junction trees. In this way, the problem is solved using the memory space of an order of the junction tree edge-set cardinality. After that, we consider two algorithms, Lauritzen-Nilsson algorithm, and Mauá et al. algorithm, which computes the first order moments as the normalization problem in junction tree, using the memory space of an order of the junction tree leaf-set cardinality.
△ Less
Submitted 16 January, 2012;
originally announced January 2012.
-
An Information-Theoretic Approach to PMU Placement in Electric Power Systems
Authors:
Qiao Li,
Tao Cui,
Yang Weng,
Rohit Negi,
Franz Franchetti,
Marija D. Ilic
Abstract:
This paper presents an information-theoretic approach to address the phasor measurement unit (PMU) placement problem in electric power systems. Different from the conventional 'topological observability' based approaches, this paper advocates a much more refined, information-theoretic criterion, namely the mutual information (MI) between the PMU measurements and the power system states. The propos…
▽ More
This paper presents an information-theoretic approach to address the phasor measurement unit (PMU) placement problem in electric power systems. Different from the conventional 'topological observability' based approaches, this paper advocates a much more refined, information-theoretic criterion, namely the mutual information (MI) between the PMU measurements and the power system states. The proposed MI criterion can not only include the full system observability as a special case, but also can rigorously model the remaining uncertainties in the power system states with PMU measurements, so as to generate highly informative PMU configurations. Further, the MI criterion can facilitate robust PMU placement by explicitly modeling probabilistic PMU outages. We propose a greedy PMU placement algorithm, and show that it achieves an approximation ratio of (1-1/e) for any PMU placement budget. We further show that the performance is the best that one can achieve in practice, in the sense that it is NP-hard to achieve any approximation ratio beyond (1-1/e). Such performance guarantee makes the greedy algorithm very attractive in the practical scenario of multi-stage installations for utilities with limited budgets. Finally, simulation results demonstrate near-optimal performance of the proposed PMU placement algorithm.
△ Less
Submitted 13 January, 2012;
originally announced January 2012.
-
Cross-moments computation for stochastic context-free grammars
Authors:
Velimir M. Ilic,
Miroslav D. Ciric,
Miomir S. Stankovic
Abstract:
In this paper we consider the problem of efficient computation of cross-moments of a vector random variable represented by a stochastic context-free grammar. Two types of cross-moments are discussed. The sample space for the first one is the set of all derivations of the context-free grammar, and the sample space for the second one is the set of all derivations which generate a string belonging to…
▽ More
In this paper we consider the problem of efficient computation of cross-moments of a vector random variable represented by a stochastic context-free grammar. Two types of cross-moments are discussed. The sample space for the first one is the set of all derivations of the context-free grammar, and the sample space for the second one is the set of all derivations which generate a string belonging to the language of the grammar. In the past, this problem was widely studied, but mainly for the cross-moments of scalar variables and up to the second order. This paper presents new algorithms for computing the cross-moments of an arbitrary order, and the previously developed ones are derived as special cases.
△ Less
Submitted 12 October, 2013; v1 submitted 1 August, 2011;
originally announced August 2011.
-
Entropy Semiring Forward-backward Algorithm for HMM Entropy Computation
Authors:
Velimir M. Ilic
Abstract:
The paper presents Entropy Semiring Forwardbackward algorithm (ESRFB) and its application for memory efficient computation of the subsequence constrained entropy and state sequence entropy of a Hidden Markov Model (HMM) when an observation sequence is given. ESRFB is based on forward-backward recursion over the entropy semiring, having the lower memory requirement than the algorithm developed by M…
▽ More
The paper presents Entropy Semiring Forwardbackward algorithm (ESRFB) and its application for memory efficient computation of the subsequence constrained entropy and state sequence entropy of a Hidden Markov Model (HMM) when an observation sequence is given. ESRFB is based on forward-backward recursion over the entropy semiring, having the lower memory requirement than the algorithm developed by Mann and MacCallum, with the same time complexity. Furthermore, when it is used with forward pass only, it is applicable for the computation of HMM entropy for a given observation sequence, with the same time and memory complexity as the previously developed algorithm by Hernando et al
△ Less
Submitted 1 August, 2011;
originally announced August 2011.
-
On-line Decentralized Charging of Plug-In Electric Vehicles in Power Systems
Authors:
Qiao Li,
Tao Cui,
Rohit Negi,
Franz Franchetti,
Marija D. Ilic
Abstract:
The concept of plug-in electric vehicles (PEV) are gaining increasing popularity in recent years, due to the growing societal awareness of reducing greenhouse gas (GHG) emissions, and gaining independence on foreign oil or petroleum. Large-scale deployment of PEVs currently faces many challenges. One particular concern is that the PEV charging can potentially cause significant impacts on the exist…
▽ More
The concept of plug-in electric vehicles (PEV) are gaining increasing popularity in recent years, due to the growing societal awareness of reducing greenhouse gas (GHG) emissions, and gaining independence on foreign oil or petroleum. Large-scale deployment of PEVs currently faces many challenges. One particular concern is that the PEV charging can potentially cause significant impacts on the existing power distribution system, due to the increase in peak load. As such, this work tries to mitigate the impacts of PEV charging by proposing a decentralized smart PEV charging algorithm to minimize the distribution system load variance, so that a `flat' total load profile can be obtained. The charging algorithm is myopic, in that it controls the PEV charging processes in each time slot based entirely on the current power system states, without knowledge about future system dynamics. We provide theoretical guarantees on the asymptotic optimality of the proposed charging algorithm. Thus, compared to other forecast based smart charging approaches in the literature, the charging algorithm not only achieves optimality asymptotically in an on-line, and decentralized manner, but also is robust against various uncertainties in the power system, such as random PEV driving patterns and distributed generation (DG) with highly intermittent renewable energy sources.
△ Less
Submitted 18 November, 2011; v1 submitted 24 June, 2011;
originally announced June 2011.
-
Generalizations of Wiener polarity index and terminal Wiener index
Authors:
Aleksandar Ilic,
Milovan Ilic
Abstract:
In theoretical chemistry, distance-based molecular structure descriptors are used for modeling physical, pharmacologic, biological and other properties of chemical compounds. We introduce a generalized Wiener polarity index $W_k (G)$ as the number of unordered pairs of vertices ${u, v}$ of $G$ such that the shortest distance $d (u, v)$ between $u$ and $v$ is $k$ (this is actually the $k$-th coeffi…
▽ More
In theoretical chemistry, distance-based molecular structure descriptors are used for modeling physical, pharmacologic, biological and other properties of chemical compounds. We introduce a generalized Wiener polarity index $W_k (G)$ as the number of unordered pairs of vertices ${u, v}$ of $G$ such that the shortest distance $d (u, v)$ between $u$ and $v$ is $k$ (this is actually the $k$-th coefficient in the Wiener polynomial). For $k = 3$, we get standard Wiener polarity index. Furthermore, we generalize the terminal Wiener index $TW_k (G)$ as the sum of distances between all pairs of vertices of degree $k$. For $k = 1$, we get standard terminal Wiener index. In this paper we describe a linear time algorithm for computing these indices for trees and partial cubes, and characterize extremal trees maximizing the generalized Wiener polarity index and generalized terminal Wiener index among all trees of given order $n$.
△ Less
Submitted 10 July, 2012; v1 submitted 15 June, 2011;
originally announced June 2011.
-
On Laplacian like energy of trees
Authors:
Aleksandar Ilic,
Djordje Krtinic,
Milovan Ilic
Abstract:
Let $G$ be a simple undirected $n$-vertex graph with the characteristic polynomial of its Laplacian matrix $L(G)$, $\det (λI - L (G))=\sum_{k = 0}^n (-1)^k c_k λ^{n - k}$. Laplacian--like energy of a graph is newly proposed graph invariant, defined as the sum of square roots of Laplacian eigenvalues. For bipartite graphs, the Laplacian--like energy coincides with the recently defined incidence ene…
▽ More
Let $G$ be a simple undirected $n$-vertex graph with the characteristic polynomial of its Laplacian matrix $L(G)$, $\det (λI - L (G))=\sum_{k = 0}^n (-1)^k c_k λ^{n - k}$. Laplacian--like energy of a graph is newly proposed graph invariant, defined as the sum of square roots of Laplacian eigenvalues. For bipartite graphs, the Laplacian--like energy coincides with the recently defined incidence energy $IE (G)$ of a graph. In [D. Stevanovi\' c, \textit{Laplacian--like energy of trees}, MATCH Commun. Math. Comput. Chem. 61 (2009), 407--417.] the author introduced a partial ordering of graphs based on Laplacian coefficients. We point out that original proof was incorrect and illustrate the error on the example using Laplacian Estrada index. Furthermore, we found the inverse of Jacobian matrix with elements representing derivatives of symmetric polynomials of order $n$, and provide a corrected elementary proof of the fact: Let $G$ and $H$ be two $n$-vertex graphs; if for Laplacian coefficients holds $c_k (G) \leqslant c_k (H)$ for $k = 1, 2, ..., n - 1$, then $LEL (G) \leqslant LEL (H)$. In addition, we generalize this theorem and provide a necessary condition for functions that satisfy partial ordering based on Laplacian coefficients.
△ Less
Submitted 24 March, 2011;
originally announced March 2011.
-
Gradient Computation In Linear-Chain Conditional Random Fields Using The Entropy Message Passing Algorithm
Authors:
Velimir M. Ilic,
Dejan I. Mancev,
Branimir T. Todorovic,
Miomir S. Stankovic
Abstract:
The paper proposes a numerically stable recursive algorithm for the exact computation of the linear-chain conditional random field gradient. It operates as a forward algorithm over the log-domain expectation semiring and has the purpose of enhancing memory efficiency when applied to long observation sequences. Unlike the traditional algorithm based on the forward-backward recursions, the memory co…
▽ More
The paper proposes a numerically stable recursive algorithm for the exact computation of the linear-chain conditional random field gradient. It operates as a forward algorithm over the log-domain expectation semiring and has the purpose of enhancing memory efficiency when applied to long observation sequences. Unlike the traditional algorithm based on the forward-backward recursions, the memory complexity of our algorithm does not depend on the sequence length. The experiments on real data show that it can be useful for the problems which deal with long sequences.
△ Less
Submitted 30 May, 2012; v1 submitted 5 November, 2010;
originally announced November 2010.
-
Entropy Message Passing
Authors:
Velimir M. Ilic,
Miomir S. Stankovic,
Branimir T. Todorovic
Abstract:
The paper proposes a new message passing algorithm for cycle-free factor graphs. The proposed "entropy message passing" (EMP) algorithm may be viewed as sum-product message passing over the entropy semiring, which has previously appeared in automata theory. The primary use of EMP is to compute the entropy of a model. However, EMP can also be used to compute expressions that appear in expectation m…
▽ More
The paper proposes a new message passing algorithm for cycle-free factor graphs. The proposed "entropy message passing" (EMP) algorithm may be viewed as sum-product message passing over the entropy semiring, which has previously appeared in automata theory. The primary use of EMP is to compute the entropy of a model. However, EMP can also be used to compute expressions that appear in expectation maximization and in gradient descent algorithms.
△ Less
Submitted 7 November, 2010; v1 submitted 16 June, 2009;
originally announced June 2009.