-
Precise Photometric Measurements from a 1903 Photographic Plate Using a Commercial Scanner
Authors:
William Cerny,
Alexis Chapman,
Rowen Glusman,
Richard G. Kron,
Yingyi Liang,
Jason J. Lin,
Michael N. Martinez,
Elisabeth Medina,
Amanda Muratore,
Buduka Ogonor,
Jorge A. Sanchez
Abstract:
We demonstrate the feasibility of determining magnitudes of stars on archival photographic plates using a commercially available scanner. We describe one photometric approach that could serve as a useful example for other studies. In particular, we measure and calibrate stellar magnitudes from a 1903 photographic plate from the Yerkes Observatory collection, and demonstrate that the overall precis…
▽ More
We demonstrate the feasibility of determining magnitudes of stars on archival photographic plates using a commercially available scanner. We describe one photometric approach that could serve as a useful example for other studies. In particular, we measure and calibrate stellar magnitudes from a 1903 photographic plate from the Yerkes Observatory collection, and demonstrate that the overall precision from our methods is better than 0.10 mag. Notably, these measurements are dominated by intrinsic plate noise, rather than noise introduced through the scanning/digitization process. The low expense of this approach expands the scientific potential to study variable stars in the archives of observatory plate collections. We use the serendipitous discovery of a candidate transient at photographic magnitude $pg$ = 16.60 in the spiral galaxy NGC 7331 to illustrate our photometric methods. If this unknown source is a supernova, it would represent the fourth known supernova in NGC 7331.
△ Less
Submitted 10 January, 2021;
originally announced January 2021.
-
Free fermions behind the disguise
Authors:
Samuel J. Elman,
Adrian Chapman,
Steven T. Flammia
Abstract:
An invaluable method for probing the physics of a quantum many-body spin system is a map** to noninteracting effective fermions. We find such map**s using only the frustration graph $G$ of a Hamiltonian $H$, i.e., the network of anticommutation relations between the Pauli terms in $H$ in a given basis. Specifically, when $G$ is (even-hole, claw)-free, we construct an explicit free-fermion solu…
▽ More
An invaluable method for probing the physics of a quantum many-body spin system is a map** to noninteracting effective fermions. We find such map**s using only the frustration graph $G$ of a Hamiltonian $H$, i.e., the network of anticommutation relations between the Pauli terms in $H$ in a given basis. Specifically, when $G$ is (even-hole, claw)-free, we construct an explicit free-fermion solution for $H$ using only this structure of $G$, even when no Jordan-Wigner transformation exists. The solution method is generic in that it applies for any values of the couplings. This map** generalizes both the classic Lieb-Schultz-Mattis solution of the XY model and an exact solution of a spin chain recently given by Fendley, dubbed "free fermions in disguise." Like Fendley's original example, the free-fermion operators that solve the model are generally highly nonlinear and nonlocal, but can nonetheless be found explicitly using a transfer operator defined in terms of the independent sets of $G$. The associated single-particle energies are calculated using the roots of the independence polynomial of $G$, which are guaranteed to be real by a result of Chudnovsky and Seymour. Furthermore, recognizing (even-hole, claw)-free graphs can be done in polynomial time, so recognizing when a spin model is solvable in this way is efficient. We give several example families of solvable models for which no Jordan-Wigner solution exists, and we give a detailed analysis of such a spin chain having 4-body couplings using this method.
△ Less
Submitted 7 November, 2021; v1 submitted 14 December, 2020;
originally announced December 2020.
-
Common Splitting Fields of Symbol Algebras
Authors:
Adam Chapman,
Mathieu Florence,
Kelly McKinnie
Abstract:
We study the common splitting fields of symbol algebras of degree $p^m$ over fields $F$ of $\operatorname{char}(F)=p$. We first show that if any finite number of such algebras share a degree $p^m$ simple purely inseparable splitting field, then they share a cyclic splitting field of the same degree. As a consequence, we conclude that every finite number of symbol algebras of degrees…
▽ More
We study the common splitting fields of symbol algebras of degree $p^m$ over fields $F$ of $\operatorname{char}(F)=p$. We first show that if any finite number of such algebras share a degree $p^m$ simple purely inseparable splitting field, then they share a cyclic splitting field of the same degree. As a consequence, we conclude that every finite number of symbol algebras of degrees $p^{m_0},\dots,p^{m_t}$ share a cyclic splitting field of degree $p^{m_0+\dots+m_t}$. This generalization recovers the known fact that every tensor product of symbol algebras is a symbol algebra. We apply a result of Tignol's to bound the symbol length of classes in $\operatorname{Br}_{p^m}(F)$ whose symbol length when embedded into $\operatorname{Br}_{p^{m+1}}(F)$ is 2 for $p\in \{2,3\}$. We also study similar situations in other Kato-Milne cohomology groups, where the necessary norm conditions for splitting exist.
△ Less
Submitted 11 May, 2022; v1 submitted 14 December, 2020;
originally announced December 2020.
-
Peer-to-Peer Energy Systems for Connected Communities: A Review of Recent Advances and Emerging Challenges
Authors:
Wayes Tushar,
Chau Yuen,
Tapan Saha,
Thomas Morstyn,
Archie Chapman,
M. Jan E Alam,
Sarmad Hanif,
H. Vincent Poor
Abstract:
After a century of relative stability of the electricity industry, extensive deployment of distributed energy resources and recent advances in computation and communication technologies have changed the nature of how we consume, trade, and apply energy. The power system is facing a transition from its traditional hierarchical structure to a more deregulated model by introducing new energy distribu…
▽ More
After a century of relative stability of the electricity industry, extensive deployment of distributed energy resources and recent advances in computation and communication technologies have changed the nature of how we consume, trade, and apply energy. The power system is facing a transition from its traditional hierarchical structure to a more deregulated model by introducing new energy distribution models such as peer-to-peer sharing for connected communities. The proven effectiveness of P2P sharing in benefiting both prosumers and the grid has been demonstrated in many studies and pilot projects. However, there is still no extensive implementation of such sharing models in today's electricity markets. This paper aims to shed some light on this gap through a comprehensive overview of recent advances in the P2P energy system and an insightful discussion of the challenges that need to be addressed in order to establish P2P sharing as a viable energy management option in today's electricity market. To this end, in this article, we provide some background on different aspects of P2P sharing. Then, we discuss advances in P2P sharing through a systematic domain-based classification. We also review different pilot projects on P2P sharing across the globe. Finally, we identify and discuss a number of challenges that need to be addressed for scaling up P2P sharing in the electricity market followed by concluding remarks at the end of the paper.
△ Less
Submitted 22 November, 2020;
originally announced November 2020.
-
Fixed Points of Polynomials over Division Rings
Authors:
Adam Chapman,
Solomon Vishkautsan
Abstract:
We study the discrete dynamics of standard (or left) polynomials $f(x)$ over division rings $D$. We define their fixed points to be the points $λ\in D$ for which $f^{\circ n}(λ)=λ$ for any $n \in \mathbb{N}$, where $f^{\circ n}(x)$ is defined recursively by $f^{\circ n}(x)=f(f^{\circ (n-1)}(x))$ and $f^{\circ 1}(x)=f(x)$. Periodic points are similarly defined. We prove that $λ$ is a fixed point of…
▽ More
We study the discrete dynamics of standard (or left) polynomials $f(x)$ over division rings $D$. We define their fixed points to be the points $λ\in D$ for which $f^{\circ n}(λ)=λ$ for any $n \in \mathbb{N}$, where $f^{\circ n}(x)$ is defined recursively by $f^{\circ n}(x)=f(f^{\circ (n-1)}(x))$ and $f^{\circ 1}(x)=f(x)$. Periodic points are similarly defined. We prove that $λ$ is a fixed point of $f(x)$ if and only if $f(λ)=λ$, which enables the use of known results from the theory of polynomial equations, to conclude that any polynomial of degree $m \geq 2$ has at most $m$ conjugacy classes of fixed points. We also consider arbitrary periodic points, and show that in general, they do not behave as in the commutative case. We provide a sufficient condition for periodic points to behave as expected.
△ Less
Submitted 27 January, 2021; v1 submitted 21 September, 2020;
originally announced September 2020.
-
Hydrogen Penetration and Fuel Cell Vehicle Deployment in the Carbon Constrained Future Energy System
Authors:
Andrew Chapman,
Dinh Hoa Nguyen,
Hadi Farabi-As,
Kenshi Itaoka,
Katsuhiko Hirose,
Yasumasa Fujii
Abstract:
This research details outcomes from a global model which estimates future hydrogen penetration into a carbon constrained energy system to the year 2050. Focusing on minimum and maximum penetration scenarios, an investigation of global fuel cell vehicle (FCV) deployment is undertaken, cognizant of optimal economic deployment at the global level and stakeholder preferences in a case study of Japan.…
▽ More
This research details outcomes from a global model which estimates future hydrogen penetration into a carbon constrained energy system to the year 2050. Focusing on minimum and maximum penetration scenarios, an investigation of global fuel cell vehicle (FCV) deployment is undertaken, cognizant of optimal economic deployment at the global level and stakeholder preferences in a case study of Japan. The model is mathematically formulated as a very large-scale linear optimization problem, aiming to minimize system costs, including generation type, fuel costs, conversion costs, and carbon reduction costs, subject to the constraint of carbon dioxide reductions for each nation. Results show that between approximately 0.8% and 2% of global energy consumption needs can be met by hydrogen out to the year 2050, with city gas and transport emerging as significant use cases. Passenger FCVs and hydrogen buses account for almost all of the hydrogen-based transportation sector, leading to a global deployment of approximately 120 million FCVs by 2050. Hydrogen production is reliant on fossil fuels, and OECD nations are net importers - especially Japan with a 100% import case. To underpin hydrogen production from fossil fuels, carbon capture and storage (CCS) is required in significant quantities when anticipating a large fleet of FCVs. Stakeholder engagement suggests optimism toward FCV deployment while policy issues identified include necessity for large-scale future energy system investment and rapid technical and economic feasibility progress for renewable energy technologies and electrolyzers.
△ Less
Submitted 31 August, 2020;
originally announced August 2020.
-
Universal Wireless Power Transfer for Energy Security, Availability and Convenience
Authors:
Dinh Hoa Nguyen,
Andrew Chapman
Abstract:
This article proposes a novel system concept named universal wireless power transfer, in which power can be wirelessly transferred between different entities (e.g. vehicles, robots, homes, grid facilities, consumer electronic devices, etc.) equipped with proper energy transmitters and receivers, whether stationary or in motion. This concept generalizes individually existing wireless power transfer…
▽ More
This article proposes a novel system concept named universal wireless power transfer, in which power can be wirelessly transferred between different entities (e.g. vehicles, robots, homes, grid facilities, consumer electronic devices, etc.) equipped with proper energy transmitters and receivers, whether stationary or in motion. This concept generalizes individually existing wireless power transfer systems, where a specific wireless power transfer technology is used, and where the wireless energy transmitter or receiver is fixed. As a result, energy mobility, flexibility, and convenience are significantly improved by the proposed universal wireless power transfer concept in this study. Moreover, factors relevant to system energy efficiency are analyzed according to each utilized wireless power transfer technology. Necessary market mechanisms for such a concept to be successfully deployed are also introduced, along with an analysis of the benefits engendered in terms of improving energy systems, the environment, human comfort, and convenience. Finally, a discussion of the proposed concept, policy implications and recommendations for future research directions which will underpin universal wireless power transfer systems are presented.
△ Less
Submitted 5 August, 2021; v1 submitted 28 August, 2020;
originally announced August 2020.
-
Generating Minimum-Snap Quadrotor Trajectories Really Fast
Authors:
Declan Burke,
Airlie Chapman,
Iman Shames
Abstract:
We propose an algorithm for generating minimum-snap trajectories for quadrotors with linear computational complexity with respect to the number of segments in the spline trajectory. Our algorithm is numerically stable for large numbers of segments and is able to generate trajectories of more than $500,000$ segments. The computational speed and numerical stability of our algorithm makes it suitable…
▽ More
We propose an algorithm for generating minimum-snap trajectories for quadrotors with linear computational complexity with respect to the number of segments in the spline trajectory. Our algorithm is numerically stable for large numbers of segments and is able to generate trajectories of more than $500,000$ segments. The computational speed and numerical stability of our algorithm makes it suitable for real-time generation of very large scale trajectories. We demonstrate the performance of our algorithm and compare it to existing methods, in which it is both faster and able to calculate larger trajectories than state-of-the-art. We also show the feasibility of the trajectories experimentally with a long quadrotor flight.
△ Less
Submitted 2 August, 2020;
originally announced August 2020.
-
Graph-based Visual-Semantic Entanglement Network for Zero-shot Image Recognition
Authors:
Yang Hu,
Guihua Wen,
Adriane Chapman,
Pei Yang,
Mingnan Luo,
Yingxue Xu,
Dan Dai,
Wendy Hall
Abstract:
Zero-shot learning uses semantic attributes to connect the search space of unseen objects. In recent years, although the deep convolutional network brings powerful visual modeling capabilities to the ZSL task, its visual features have severe pattern inertia and lack of representation of semantic relationships, which leads to severe bias and ambiguity. In response to this, we propose the Graph-base…
▽ More
Zero-shot learning uses semantic attributes to connect the search space of unseen objects. In recent years, although the deep convolutional network brings powerful visual modeling capabilities to the ZSL task, its visual features have severe pattern inertia and lack of representation of semantic relationships, which leads to severe bias and ambiguity. In response to this, we propose the Graph-based Visual-Semantic Entanglement Network to conduct graph modeling of visual features, which is mapped to semantic attributes by using a knowledge graph, it contains several novel designs: 1. it establishes a multi-path entangled network with the convolutional neural network (CNN) and the graph convolutional network (GCN), which input the visual features from CNN to GCN to model the implicit semantic relations, then GCN feedback the graph modeled information to CNN features; 2. it uses attribute word vectors as the target for the graph semantic modeling of GCN, which forms a self-consistent regression for graph modeling and supervise GCN to learn more personalized attribute relations; 3. it fuses and supplements the hierarchical visual-semantic features refined by graph modeling into visual embedding. Our method outperforms state-of-the-art approaches on multiple representative ZSL datasets: AwA2, CUB, and SUN by promoting the semantic linkage modelling of visual features.
△ Less
Submitted 11 June, 2021; v1 submitted 8 June, 2020;
originally announced June 2020.
-
Deep Learning for LiDAR Point Clouds in Autonomous Driving: A Review
Authors:
Ying Li,
Lingfei Ma,
Zilong Zhong,
Fei Liu,
Dongpu Cao,
Jonathan Li,
Michael A. Chapman
Abstract:
Recently, the advancement of deep learning in discriminative feature learning from 3D LiDAR data has led to rapid development in the field of autonomous driving. However, automated processing uneven, unstructured, noisy, and massive 3D point clouds is a challenging and tedious task. In this paper, we provide a systematic review of existing compelling deep learning architectures applied in LiDAR po…
▽ More
Recently, the advancement of deep learning in discriminative feature learning from 3D LiDAR data has led to rapid development in the field of autonomous driving. However, automated processing uneven, unstructured, noisy, and massive 3D point clouds is a challenging and tedious task. In this paper, we provide a systematic review of existing compelling deep learning architectures applied in LiDAR point clouds, detailing for specific tasks in autonomous driving such as segmentation, detection, and classification. Although several published research papers focus on specific topics in computer vision for autonomous vehicles, to date, no general survey on deep learning applied in LiDAR point clouds for autonomous vehicles exists. Thus, the goal of this paper is to narrow the gap in this topic. More than 140 key contributions in the recent five years are summarized in this survey, including the milestone 3D deep architectures, the remarkable deep learning applications in 3D semantic segmentation, object detection, and classification; specific datasets, evaluation metrics, and the state of the art performance. Finally, we conclude the remaining challenges and future researches.
△ Less
Submitted 19 May, 2020;
originally announced May 2020.
-
Factoring Octonion Polynomials
Authors:
Adam Chapman
Abstract:
We provide an analogue of Wedderburn's factorization method for central polynomials with coefficients in an octonion division algebra, and present an algorithm for fully factoring polynomials of degree $n$ with $n$ conjugacy classes of roots, counting multiplicities.
We provide an analogue of Wedderburn's factorization method for central polynomials with coefficients in an octonion division algebra, and present an algorithm for fully factoring polynomials of degree $n$ with $n$ conjugacy classes of roots, counting multiplicities.
△ Less
Submitted 28 July, 2020; v1 submitted 6 May, 2020;
originally announced May 2020.
-
Characterization of solvable spin models via graph invariants
Authors:
Adrian Chapman,
Steven T. Flammia
Abstract:
Exactly solvable models are essential in physics. For many-body spin-1/2 systems, an important class of such models consists of those that can be mapped to free fermions hop** on a graph. We provide a complete characterization of models which can be solved this way. Specifically, we reduce the problem of recognizing such spin models to the graph-theoretic problem of recognizing line graphs, whic…
▽ More
Exactly solvable models are essential in physics. For many-body spin-1/2 systems, an important class of such models consists of those that can be mapped to free fermions hop** on a graph. We provide a complete characterization of models which can be solved this way. Specifically, we reduce the problem of recognizing such spin models to the graph-theoretic problem of recognizing line graphs, which has been solved optimally. A corollary of our result is a complete set of constant-sized commutation structures that constitute the obstructions to a free-fermion solution. We find that symmetries are tightly constrained in these models. Pauli symmetries correspond to either: (i) cycles on the fermion hop** graph, (ii) the fermion parity operator, or (iii) logically encoded qubits. Clifford symmetries within one of these symmetry sectors, with three exceptions, must be symmetries of the free-fermion model itself. We demonstrate how several exact free-fermion solutions from the literature fit into our formalism and give an explicit example of a new model previously unknown to be solvable by free fermions.
△ Less
Submitted 27 May, 2020; v1 submitted 11 March, 2020;
originally announced March 2020.
-
Physical parameters of selected Gaia mass asteroids
Authors:
E. Podlewska-Gaca,
A. Marciniak,
V. Alí-Lagoa,
P. Bartczak,
T. G. Müller,
R. Szakáts,
R. Duffard,
L. Molnár,
A. Pál,
M. Butkiewicz-Bąk,
G. Dudziński,
K. Dziadura,
P. Antonini,
V. Asenjo,
M. Audejean,
Z. Benkhaldoun,
R. Behrend,
L. Bernasconi,
J. M. Bosch,
A. Chapman,
B. Dintinjana,
A. Farkas,
M. Ferrais,
S. Geier,
J. Grice
, et al. (14 additional authors not shown)
Abstract:
Thanks to the Gaia mission, it will be possible to determine the masses of approximately hundreds of large main belt asteroids with very good precision. We currently have diameter estimates for all of them that can be used to compute their volume and hence their density. However, some of those diameters are still based on simple thermal models, which can occasionally lead to volume uncertainties a…
▽ More
Thanks to the Gaia mission, it will be possible to determine the masses of approximately hundreds of large main belt asteroids with very good precision. We currently have diameter estimates for all of them that can be used to compute their volume and hence their density. However, some of those diameters are still based on simple thermal models, which can occasionally lead to volume uncertainties as high as 20-30%. The aim of this paper is to determine the 3D shape models and compute the volumes for 13 main belt asteroids that were selected from those targets for which Gaia will provide the mass with an accuracy of better than 10%. We used the genetic Sha** Asteroids with Genetic Evolution (SAGE) algorithm to fit disk-integrated, dense photometric lightcurves and obtain detailed asteroid shape models. These models were scaled by fitting them to available stellar occultation and/or thermal infrared observations. We determine the spin and shape models for 13 main belt asteroids using the SAGE algorithm. Occultation fitting enables us to confirm main shape features and the spin state, while thermophysical modeling leads to more precise diameters as well as estimates of thermal inertia values. We calculated the volume of our sample of main-belt asteroids for which the Gaia satellite will provide precise mass determinations. From our volumes, it will then be possible to more accurately compute the bulk density, which is a fundamental physical property needed to understand the formation and evolution processes of small solar system bodies.
△ Less
Submitted 20 January, 2020;
originally announced January 2020.
-
The spatiotemporal tau statistic: a review
Authors:
Timothy M. Pollington,
Michael J. Tildesley,
T. Déirdre Hollingsworth,
Lloyd A. C. Chapman
Abstract:
Introduction
The tau statistic is a recent second-order correlation function that can assess the magnitude and range of global spatiotemporal clustering from epidemiological data containing geolocations of individual cases and, usually, disease onset times. This is the first review of its use, and the aspects of its computation and presentation that could affect inferences drawn and bias estimat…
▽ More
Introduction
The tau statistic is a recent second-order correlation function that can assess the magnitude and range of global spatiotemporal clustering from epidemiological data containing geolocations of individual cases and, usually, disease onset times. This is the first review of its use, and the aspects of its computation and presentation that could affect inferences drawn and bias estimates of the statistic.
Methods
Using Google Scholar we searched papers or preprints that cited the papers that first defined/reformed the statistic. We tabulated their key characteristics to understand the statistic's development since 2012.
Results
Only half of the 16 studies found were considered to be using true tau statistics, but their inclusion in the review still provided important insights into their analysis motivations. All papers that used graphical hypothesis testing and parameter estimation used incorrect methods. There is a lack of clarity over how to choose the time-relatedness interval to relate cases and the distance band set, that are both required to calculate the statistic. Some studies demonstrated nuanced applications of the tau statistic in settings with unusual data or time relation variables, which enriched understanding of its possibilities. A gap was noticed in the estimators available to account for variable person-time at risk.
Discussion
Our review comprehensively covers current uses of the tau statistic for descriptive analysis, graphical hypothesis testing, and parameter estimation of spatiotemporal clustering. We also define a new estimator of the tau statistic for disease rates. For the tau statistic there are still open questions on its implementation which we hope this review inspires others to research.
△ Less
Submitted 1 December, 2019; v1 submitted 26 November, 2019;
originally announced November 2019.
-
Developments in statistical inference when assessing spatiotemporal disease clustering with the tau statistic
Authors:
Timothy M. Pollington,
Michael J. Tildesley,
T. Déirdre Hollingsworth,
Lloyd A. C. Chapman
Abstract:
The tau statistic $τ$ uses geolocation and, usually, symptom onset time to assess global spatiotemporal clustering from epidemiological data. We test different factors that could affect graphical hypothesis tests of clustering or bias clustering range estimates based on the statistic, by comparison with a baseline analysis of an open access measles dataset.
From re-analysing this data we find th…
▽ More
The tau statistic $τ$ uses geolocation and, usually, symptom onset time to assess global spatiotemporal clustering from epidemiological data. We test different factors that could affect graphical hypothesis tests of clustering or bias clustering range estimates based on the statistic, by comparison with a baseline analysis of an open access measles dataset.
From re-analysing this data we find that the spatial bootstrap sampling method used to construct the confidence interval for the tau estimate and confidence interval (CI) type can bias clustering range estimates. We suggest that the bias-corrected and accelerated (BCa) CI is essential for asymmetric sample bootstrap distributions of tau estimates.
We also find evidence against no spatiotemporal clustering, $p$-value $\in$ [0,0.014] (global envelope test). We develop a tau-specific modification of the Loh & Stein spatial bootstrap sampling method, which gives more precise bootstrapped tau estimates and a 20% higher estimated clustering endpoint than previously published (36.0m; 95% BCa CI (14.9, 46.6), vs 30m) and an equivalent increase in the clustering area of elevated disease odds by 44%. What appears a modest radial bias in the range estimate is more than doubled on the areal scale, which public health resources are proportional to. This difference could have important consequences for control.
Correct practice of hypothesis testing of no clustering and clustering range estimation of the tau statistic are illustrated in the Graphical abstract. We advocate proper implementation of this useful statistic, ultimately to reduce inaccuracies in control policy decisions made during disease clustering analysis.
△ Less
Submitted 9 March, 2020; v1 submitted 18 November, 2019;
originally announced November 2019.
-
Linkage of sets of Quaternion Algebras in characteristic 2
Authors:
Adam Chapman
Abstract:
This note contains two new observations on the linkage properties of quaternion algebras over fields of characteristic 2: first, that a 3-linked field need not be 4-linked (a case which was left open in previous papers) and that three inseparably linked quaternion algebras are also cyclically linked when the base-field is odd-closed.
This note contains two new observations on the linkage properties of quaternion algebras over fields of characteristic 2: first, that a 3-linked field need not be 4-linked (a case which was left open in previous papers) and that three inseparably linked quaternion algebras are also cyclically linked when the base-field is odd-closed.
△ Less
Submitted 9 March, 2021; v1 submitted 8 November, 2019;
originally announced November 2019.
-
Multi-Stage Compound Real Options Valuation in Residential PV-Battery Investment
Authors:
Yiju Ma,
Kevin Swandi,
Archie Chapman,
Gregor Verbic
Abstract:
Strategic valuation of efficient and well-timed network investments under uncertain electricity market environment has become increasingly challenging, because there generally exist multiple interacting options in these investments, and failing to systematically consider these options can lead to decisions that undervalue the investment. In our work, a real options valuation (ROV) framework is pro…
▽ More
Strategic valuation of efficient and well-timed network investments under uncertain electricity market environment has become increasingly challenging, because there generally exist multiple interacting options in these investments, and failing to systematically consider these options can lead to decisions that undervalue the investment. In our work, a real options valuation (ROV) framework is proposed to determine the optimal strategy for executing multiple interacting options within a distribution network investment, to mitigate the risk of financial losses in the presence of future uncertainties. To demonstrate the characteristics of the proposed framework, we determine the optimal strategy to economically justify the investment in residential PV-battery systems for additional grid supply during peak demand periods. The options to defer, and then expand, are considered as multi-stage compound options, since the option to expand is a subsequent option of the former. These options are valued via the least squares Monte Carlo method, incorporating uncertainty over growing power demand, varying diesel fuel price, and the declining cost of PV-battery technology as random variables. Finally, a sensitivity analysis is performed to demonstrate how the proposed framework responds to uncertain events. The proposed framework shows that executing the interacting options at the optimal timing increases the investment value.
△ Less
Submitted 20 October, 2019;
originally announced October 2019.
-
Autonomous Industrial Management via Reinforcement Learning: Self-Learning Agents for Decision-Making -- A Review
Authors:
Leonardo A. Espinosa Leal,
Magnus Westerlund,
Anthony Chapman
Abstract:
Industry has always been in the pursuit of becoming more economically efficient and the current focus has been to reduce human labour using modern technologies. Even with cutting edge technologies, which range from packaging robots to AI for fault detection, there is still some ambiguity on the aims of some new systems, namely, whether they are automated or autonomous. In this paper we indicate th…
▽ More
Industry has always been in the pursuit of becoming more economically efficient and the current focus has been to reduce human labour using modern technologies. Even with cutting edge technologies, which range from packaging robots to AI for fault detection, there is still some ambiguity on the aims of some new systems, namely, whether they are automated or autonomous. In this paper we indicate the distinctions between automated and autonomous system as well as review the current literature and identify the core challenges for creating learning mechanisms of autonomous agents. We discuss using different types of extended realities, such as digital twins, to train reinforcement learning agents to learn specific tasks through generalization. Once generalization is achieved, we discuss how these can be used to develop self-learning agents. We then introduce self-play scenarios and how they can be used to teach self-learning agents through a supportive environment which focuses on how the agents can adapt to different real-world environments.
△ Less
Submitted 20 October, 2019;
originally announced October 2019.
-
A Turvey-Shapley Value Method for Distribution Network Cost Allocation
Authors:
Donald Azuatalam,
Archie C. Chapman,
Gregor Verbič
Abstract:
This paper proposes a novel cost-reflective and computationally efficient method for allocating distribution network costs to residential customers. First, the method estimates the growth in peak demand with a 50% probability of exceedance (50POE) and the associated network augmentation costs using a probabilistic long-run marginal cost computation based on the Turvey perturbation method. Second,…
▽ More
This paper proposes a novel cost-reflective and computationally efficient method for allocating distribution network costs to residential customers. First, the method estimates the growth in peak demand with a 50% probability of exceedance (50POE) and the associated network augmentation costs using a probabilistic long-run marginal cost computation based on the Turvey perturbation method. Second, it allocates these costs to customers on a cost-causal basis using the Shapley value solution concept. To overcome the intractability of the exact Shapley value computation for real-world applications, we implement a fast, scalable and efficient clustering technique based on customers' peak demand contribution, which drastically reduces the Shapley value computation time. Using customer load traces from an Australian smart grid trial (Solar Home Electricity Data), we demonstrate the efficacy of our method by comparing it with established energy- and peak demand-based cost allocation approaches.
△ Less
Submitted 3 September, 2019;
originally announced September 2019.
-
Essential Dimension, Symbol Length and $p$-rank
Authors:
Adam Chapman,
Kelly McKinnie
Abstract:
We prove that the essential dimension of central simple algebras of degree $p^{\ell m}$ and exponent $p^m$ over fields $F$ containing a base-field $k$ of characteristic $p$ is at least $\ell+1$ when $k$ is perfect. We do this by observing that the $p$-rank of $F$ bounds the symbol length in $\operatorname{Br}_{p^m}(F)$ and that there exist indecomposable $p$-algebras of degree $p^{\ell m}$ and exp…
▽ More
We prove that the essential dimension of central simple algebras of degree $p^{\ell m}$ and exponent $p^m$ over fields $F$ containing a base-field $k$ of characteristic $p$ is at least $\ell+1$ when $k$ is perfect. We do this by observing that the $p$-rank of $F$ bounds the symbol length in $\operatorname{Br}_{p^m}(F)$ and that there exist indecomposable $p$-algebras of degree $p^{\ell m}$ and exponent $p^m$. We also prove that the symbol length of the Milne-Kato cohomology group $\operatorname H^{n+1}_{p^m}(F)$ is bounded from above by $\binom rn$ where $r$ is the $p$-rank of the field, and provide upper and lower bounds for the essential dimension of Brauer classes of a given symbol length.
△ Less
Submitted 30 January, 2020; v1 submitted 23 August, 2019;
originally announced August 2019.
-
Macro-action Multi-time scale Dynamic Programming for Energy Management in Buildings with Phase Change Materials
Authors:
Zahra Rahimpour,
Gregor Verbic,
Archie C. Chapman
Abstract:
This paper focuses on energy management in buildings with phase change material (PCM), which is primarily used to improve thermal performance, but can also serve as an energy storage system. In this setting, optimal scheduling of an HVAC system is challenging because of the nonlinear and non-convex characteristics of the PCM, which makes solving the corresponding optimization problem using convent…
▽ More
This paper focuses on energy management in buildings with phase change material (PCM), which is primarily used to improve thermal performance, but can also serve as an energy storage system. In this setting, optimal scheduling of an HVAC system is challenging because of the nonlinear and non-convex characteristics of the PCM, which makes solving the corresponding optimization problem using conventional optimization techniques impractical. Instead, we use dynamic programming (DP) to deal with the nonlinear nature of the PCM. To overcome DP's curse of dimensionality, this paper proposes a novel methodology to reduce the computational burden, while maintaining the quality of the solution. Specifically, the method incorporates approaches from sequential decision making in artificial intelligence, including macro actions and multi-time scale Markov decision processes, coupled with an underlying state-space approximation to reduce the state-space and action-space size. The performance of the method is demonstrated on an energy management problem for a typical residential building located in Sydney, Australia. The results demonstrate that the proposed method performs well with a computational speed-up of up to 12,900 times compared to the direct application of DP.
△ Less
Submitted 10 December, 2019; v1 submitted 11 June, 2019;
originally announced June 2019.
-
Energy management of small-scale PV-battery systems: A systematic review considering practical implementation, computational requirements, quality of input data and battery degradation
Authors:
Donald Azuatalam,
Kaveh Paridari,
Yiju Ma,
Markus Förstl,
Archie C. Chapman,
Gregor Verbič
Abstract:
The home energy management problem has many different facets, including economic viability, data uncertainty and quality of strategy employed. The existing literature in this area focuses on individual aspects of this problem without a detailed, holistic analysis of the results with regards to practicality in implementation. In this paper, we fill this gap by performing a comprehensive comparison…
▽ More
The home energy management problem has many different facets, including economic viability, data uncertainty and quality of strategy employed. The existing literature in this area focuses on individual aspects of this problem without a detailed, holistic analysis of the results with regards to practicality in implementation. In this paper, we fill this gap by performing a comprehensive comparison of seven different energy management strategies, each with different levels of practicality, sophistication and computational requirements. We analyse the results in the context of these three characteristics, and also critique the modelling assumptions made by each strategy. Our analysis finds that using a more sophisticated energy management strategy may not necessarily improve the performance and economic viability of the PV-battery system due to the effects of modeling assumptions, such as the treatment of uncertainties in the input data and battery degradation effects.
△ Less
Submitted 23 May, 2019;
originally announced May 2019.
-
Field of Iterated Laurent Series and its Brauer Group
Authors:
Adam Chapman
Abstract:
The symbol length of ${_pBr}(k(\!(α_1)\!)\dots(\!(α_n)\!))$ for an algebraically closed field $k$ of $\operatorname{char}(k) \neq p$ is known to be $\lfloor \frac{n}{2} \rfloor$. We prove that the symbol length for the case of $\operatorname{char}(k) = p$ is rather $n-1$. We also show that pairs of anisotropic quadratic or bilinear $n$-fold Pfister forms over this field need not share an $(n-1)$-f…
▽ More
The symbol length of ${_pBr}(k(\!(α_1)\!)\dots(\!(α_n)\!))$ for an algebraically closed field $k$ of $\operatorname{char}(k) \neq p$ is known to be $\lfloor \frac{n}{2} \rfloor$. We prove that the symbol length for the case of $\operatorname{char}(k) = p$ is rather $n-1$. We also show that pairs of anisotropic quadratic or bilinear $n$-fold Pfister forms over this field need not share an $(n-1)$-fold factor.
△ Less
Submitted 21 February, 2020; v1 submitted 16 May, 2019;
originally announced May 2019.
-
Linkage of Pfister forms over $\mathbb{C}(x_1,\ldots,x_n)$
Authors:
Adam Chapman,
Jean-Pierre Tignol
Abstract:
In this note, we prove the existence of a set of $n$-fold Pfister forms of cardinality $2^n$ over $\mathbb{C}(x_1,\dots,x_n)$ which do not share a common $(n-1)$-fold factor. This gives a negative answer to a question raised by Becher. The main tools are the existence of the dyadic valuation on the complex numbers and recent results on symmetric bilinear over fields of characteristic 2.
In this note, we prove the existence of a set of $n$-fold Pfister forms of cardinality $2^n$ over $\mathbb{C}(x_1,\dots,x_n)$ which do not share a common $(n-1)$-fold factor. This gives a negative answer to a question raised by Becher. The main tools are the existence of the dyadic valuation on the complex numbers and recent results on symmetric bilinear over fields of characteristic 2.
△ Less
Submitted 7 March, 2019;
originally announced March 2019.
-
Extracting impedance changes from a frequency multiplexed signal during neural activity in sciatic nerve of rat: preliminary study in-vitro
Authors:
J. Hope,
K. Aristovich,
C. A. R. Chapman,
A. Volschenk,
F. Vanholsbeeck,
A. McDaid
Abstract:
Objective: Establish suitable frequency spacing and demodulation steps to use when extracting impedance changes from frequency division multiplexed (FDM) carrier signals in peripheral nerve. Approach: Experiments were performed in-vitro on cadavers immediately following euthanasia. Neural activity was evoked via stimulation of nerves in the hind paw, while carrier signals were injected, and record…
▽ More
Objective: Establish suitable frequency spacing and demodulation steps to use when extracting impedance changes from frequency division multiplexed (FDM) carrier signals in peripheral nerve. Approach: Experiments were performed in-vitro on cadavers immediately following euthanasia. Neural activity was evoked via stimulation of nerves in the hind paw, while carrier signals were injected, and recordings obtained, with a dual ring nerve cuff implanted on the sciatic nerve. Frequency analysis of recorded compound action potentials (CAPs) and extracted impedance changes, with the latter obtained using established demodulation methods, were used to determine suitable frequency spacing of carrier signals, and bandpass filter (BPF) bandwidth and order, for a frequency multiplexed signal. Main results: CAPs and impedance changes were dominant in the frequency band 200 to 500 Hz and 100 to 200 Hz, respectively. A Tukey window was introduced to remove ringing from Gibbs phenomena. A +/- 750 Hz BPF bandwidth was selected to encompass 99.99 % of the frequency power of the impedance change. Modelling predicted a minimum BPF order of 16 for 2 kHz spacing, and 10 for 4 kHz spacing, were required to avoid ringing from the neighbouring carrier signal, while FDM experiments verified BPF orders of 12 and 8, respectively, were required. With a notch filter centred on the neighbouring signal, a BPF order of at least 6 or 4 was required for 2 and 4 kHz, respectively. Significance: The results establish drive frequency spacing and demodulation settings for use in FDM electrical impedance tomography (EIT) experiments, as well as a framework for their selection, and, for the first time, demonstrates the viability of FDM-EIT of neural activity on peripheral nerve, which will be a central aspect of future real-time neural-EIT systems and EIT-based neural prosthetics interfaces.
△ Less
Submitted 7 January, 2019;
originally announced January 2019.
-
Dataset search: a survey
Authors:
Adriane Chapman,
Elena Simperl,
Laura Koesten,
George Konstantinidis,
Luis-Daniel Ibáñez-Gonzalez,
Emilia Kacprzak,
Paul Groth
Abstract:
Generating value from data requires the ability to find, access and make sense of datasets. There are many efforts underway to encourage data sharing and reuse, from scientific publishers asking authors to submit data alongside manuscripts to data marketplaces, open data portals and data communities. Google recently beta released a search service for datasets, which allows users to discover data s…
▽ More
Generating value from data requires the ability to find, access and make sense of datasets. There are many efforts underway to encourage data sharing and reuse, from scientific publishers asking authors to submit data alongside manuscripts to data marketplaces, open data portals and data communities. Google recently beta released a search service for datasets, which allows users to discover data stored in various online repositories via keyword queries. These developments foreshadow an emerging research field around dataset search or retrieval that broadly encompasses frameworks, methods and tools that help match a user data need against a collection of datasets. Here, we survey the state of the art of research and commercial systems in dataset retrieval. We identify what makes dataset search a research field in its own right, with unique challenges and methods and highlight open problems. We look at approaches and implementations from related areas dataset search is drawing upon, including information retrieval, databases, entity-centric and tabular search in order to identify possible paths to resolve these open problems as well as immediate next steps that will take the field forward.
△ Less
Submitted 3 January, 2019;
originally announced January 2019.
-
Linkage of Symbol $p$-Algebras of Degree 3
Authors:
Adam Chapman
Abstract:
Given a field $F$ of characteristic $3$ and division symbol $p$-algebras $[α,β)_{3,F}$ and $[α,γ)_{3,F}$ of degree $3$ over $F$, we prove that if $α\text{dlog}(β)\wedge \text{dlog}(γ)$ is trivial in the Kato-Milne cohomology group $H_3^3(F)$ then the algebras share a common splitting field which is an inseparable degree 3 extension of either $F$ or a quadratic extension of $F$. In the special case…
▽ More
Given a field $F$ of characteristic $3$ and division symbol $p$-algebras $[α,β)_{3,F}$ and $[α,γ)_{3,F}$ of degree $3$ over $F$, we prove that if $α\text{dlog}(β)\wedge \text{dlog}(γ)$ is trivial in the Kato-Milne cohomology group $H_3^3(F)$ then the algebras share a common splitting field which is an inseparable degree 3 extension of either $F$ or a quadratic extension of $F$. In the special case of quadratically closed fields, if $α\text{dlog}(β)\wedge \text{dlog}(γ)=0$, then they share an inseparable degree 3 extension of $F$.
△ Less
Submitted 4 November, 2019; v1 submitted 2 January, 2019;
originally announced January 2019.
-
Classification of Crystalline Topological Insulators and Superconductors with Point Group Symmetries
Authors:
Eyal Cornfeld,
Adam Chapman
Abstract:
Crystalline topological phases have recently attracted a lot of experimental and theoretical attention. Key advances include the complete elementary band representation analyses of crystalline matter by symmetry indicators and the discovery of higher-order hinge and corner states. However, current classification schemes of such phases are either implicit or limited in scope. We present a new schem…
▽ More
Crystalline topological phases have recently attracted a lot of experimental and theoretical attention. Key advances include the complete elementary band representation analyses of crystalline matter by symmetry indicators and the discovery of higher-order hinge and corner states. However, current classification schemes of such phases are either implicit or limited in scope. We present a new scheme for the explicit classification of crystalline topological insulators and superconductors. These phases are protected by crystallographic point group symmetries and are characterized by bulk topological invariants. The classification paradigm generalizes the Clifford algebra extension process of each Altland-Zirnbauer symmetry class and utilizes algebras which incorporate the point group symmetry. Explicit results for all point group symmetries of three-dimensional crystals are presented as well as for all symmorphic layer groups of two-dimensional crystals. We discuss future extensions for treatment of magnetic crystals and defected or higher-dimensional systems as well as weak and fragile invariants.
△ Less
Submitted 24 January, 2019; v1 submitted 5 November, 2018;
originally announced November 2018.
-
Probabilistic assessment of the impact of flexible loads under network tariffs in low voltage distribution networks
Authors:
Donald Azuatalam,
Archie C. Chapman,
Gregor Verbič
Abstract:
Given the historically static nature of low-voltage networks, distribution network companies do not possess tools for dealing with an increasingly variable demand due to the high penetration of distributed energy resources (DER). Within this context, this paper proposes a probabilistic framework for tariff design that minimises the impact of DER on network performance, stabilise network company re…
▽ More
Given the historically static nature of low-voltage networks, distribution network companies do not possess tools for dealing with an increasingly variable demand due to the high penetration of distributed energy resources (DER). Within this context, this paper proposes a probabilistic framework for tariff design that minimises the impact of DER on network performance, stabilise network company revenue, and improves the equity of network costs allocation. To address the issue of the lack of customers' response, we also show how DER-specific tariffs can be complemented with an automated home energy management system (HEMS) that reduces peak demand while retaining the desired comfort level. The proposed framework comprises a nonparametric Bayesian model which statistically generates synthetic load and PV traces, a hot-water-use statistical model, a novel HEMS to schedule customers' controllable devices, and a probabilistic power-flow model. Test cases using both energy- and demand-based network tariffs show that flat tariffs with a peak demand component reduce the customers' cost, and alleviate network constraints. This demonstrates, first, the efficacy of the proposed tool for the development of tariffs that are beneficial for networks with a high DER penetration, and second, how customers' HEM systems can be part of the solution.
△ Less
Submitted 17 July, 2020; v1 submitted 3 October, 2018;
originally announced October 2018.
-
Prospecting Period Measurements with LSST - Low Mass X-ray Binaries as a Test Case
Authors:
Michael A. C. Johnson,
Poshak Gandhi,
Adriane P. Chapman,
Luc Moreau,
Philip A. Charles,
William I. Clarkson,
Adam B. Hill
Abstract:
The Large Synoptic Survey Telescope (LSST) will provide for unbiased sampling of variability properties of objects with $r$ mag $<$ 24. This should allow for those objects whose variations reveal their orbital periods ($P_{orb}$), such as low mass X-ray binaries (LMXBs) and related objects, to be examined in much greater detail and with uniform systematic sampling. However, the baseline LSST obser…
▽ More
The Large Synoptic Survey Telescope (LSST) will provide for unbiased sampling of variability properties of objects with $r$ mag $<$ 24. This should allow for those objects whose variations reveal their orbital periods ($P_{orb}$), such as low mass X-ray binaries (LMXBs) and related objects, to be examined in much greater detail and with uniform systematic sampling. However, the baseline LSST observing strategy has temporal sampling that is not optimised for such work in the Galaxy. Here we assess four candidate observing strategies for measurement of $P_{orb}$ in the range 10 minutes to 50 days. We simulate multi-filter quiescent LMXB lightcurves including ellipsoidal modulation and stochastic flaring, and then sample these using LSST's operations simulator (OpSim) over the (mag, $P_{orb}$) parameter space, and over five sightlines sampling a range of possible reddening values. The percentage of simulated parameter space with correctly returned periods ranges from $\sim$23 %, for the current baseline strategy, to $\sim$70 % for the two simulated specialist strategies. Convolving these results with a $P_{orb}$ distribution, a modelled Galactic spatial distribution and reddening maps, we conservatively estimate that the most recent version of the LSST baseline strategy will allow $P_{orb}$ determination for $\sim$18 % of the Milky Way's LMXB population, whereas strategies that do not reduce observations of the Galactic Plane can improve this dramatically to $\sim$32 %. This increase would allow characterisation of the full binary population by breaking degeneracies between suggested $P_{orb}$ distributions in the literature. Our results can be used in the ongoing assessment of the effectiveness of various potential cadencing strategies.
△ Less
Submitted 8 January, 2019; v1 submitted 24 September, 2018;
originally announced September 2018.
-
Impacts of Community and Distributed Energy Storage Systems on Unbalanced Low Voltage Networks
Authors:
Yiju Ma,
Mohammad Seydali Seyf Abad,
Donald Azuatalam,
Gregor Verbic,
Archie. C. Chapman
Abstract:
Energy storage systems (EES) are expected to be an indispensable resource for mitigating the effects on networks of high penetrations of distributed generation in the near future. This paper analyzes the benefits of EES in unbalanced low voltage (LV) networks regarding three aspects, namely, power losses, the hosting capacity and network unbalance. For doing so, a mixed integer quadratic programmm…
▽ More
Energy storage systems (EES) are expected to be an indispensable resource for mitigating the effects on networks of high penetrations of distributed generation in the near future. This paper analyzes the benefits of EES in unbalanced low voltage (LV) networks regarding three aspects, namely, power losses, the hosting capacity and network unbalance. For doing so, a mixed integer quadratic programmming model (MIQP) is developed to minimize annual energy losses and determine the sizing and placement of ESS, while satisfying voltage constraints. A real unbalanced LV UK grid is adopted to examine the effects of ESS under two scenarios: the installation of one community ESS (CESS) and multiple distributed ESSs (DESSs). The results illustrate that both scenarios present high performance in accomplishing the above tasks, while DESSs, with the same aggregated size, are slightly better. This margin is expected to be amplified as the aggregated size of DESSs increases.
△ Less
Submitted 20 September, 2018;
originally announced September 2018.
-
A Novel Probabilistic Framework to Study the Impact of PV-battery Systems on Low-Voltage Distribution Networks
Authors:
Yiju Ma,
Donald Azuatalam,
Thomas Power,
Gregor Verbic,
Archie C. Chapman
Abstract:
Battery storage, particularly residential battery storage coupled with rooftop PV, is emerging as an essential component of the smart grid technology mix. However, including battery storage and other flexible resources like electric vehicles and loads with thermal inertia into a probabilistic analysis based on Monte Carlo (MC) simulation is challenging, because their operational profiles are deter…
▽ More
Battery storage, particularly residential battery storage coupled with rooftop PV, is emerging as an essential component of the smart grid technology mix. However, including battery storage and other flexible resources like electric vehicles and loads with thermal inertia into a probabilistic analysis based on Monte Carlo (MC) simulation is challenging, because their operational profiles are determined by computationally intensive optimization. Additionally, MC analysis requires a large pool of statistically-representative demand profiles to sample from. As a result, the analysis of the network impact of PV-battery systems has attracted little attention in the existing literature. To fill these knowledge gaps, this paper proposes a novel probabilistic framework to study the impact of PV-battery systems on low-voltage distribution networks. Specifically, the framework incorporates home energy management(HEM) operational decisions within the MC time series power flow analysis. First, using available smart meter data, we use a Bayesian nonparametric model to generate statistically-representative synthetic demand and PV profiles. Second, a policy function approximation that emulates battery scheduling decisions is used to make the simulation of optimization-based HEM feasible within the MC framework. The efficacy of our method is demonstrated on three representative low-voltage feeders, where the computation time to execute our MC framework is 5% of that when using explicit optimization methods in each MC sample. The assessment results show that uncoordinated battery scheduling has a limited beneficial impact, which is against the conjecture that batteries will serendipitously mitigate the technical problems induced by PV generation.
△ Less
Submitted 12 April, 2019; v1 submitted 20 September, 2018;
originally announced September 2018.
-
Decentralized P2P Energy Trading under Network Constraints in a Low-Voltage Network
Authors:
Jaysson Guerrero,
Archie Chapman,
Gregor Verbic
Abstract:
The increasing uptake of distributed energy resources (DERs) in distribution systems and the rapid advance of technology have established new scenarios in the operation of low-voltage networks. In particular, recent trends in cryptocurrencies and blockchain have led to a proliferation of peer-to-peer (P2P) energy trading schemes, which allow the exchange of energy between the neighbors without any…
▽ More
The increasing uptake of distributed energy resources (DERs) in distribution systems and the rapid advance of technology have established new scenarios in the operation of low-voltage networks. In particular, recent trends in cryptocurrencies and blockchain have led to a proliferation of peer-to-peer (P2P) energy trading schemes, which allow the exchange of energy between the neighbors without any intervention of a conventional intermediary in the transactions. Nevertheless, far too little attention has been paid to the technical constraints of the network under this scenario. A major challenge to implementing P2P energy trading is that of ensuring that network constraints are not violated during the energy exchange. This paper proposes a methodology based on sensitivity analysis to assess the impact of P2P transactions on the network and to guarantee an exchange of energy that does not violate network constraints. The proposed method is tested on a typical UK low-voltage network. The results show that our method ensures that energy is exchanged between users under the P2P scheme without violating the network constraints, and that users can still capture the economic benefits of the P2P architecture.
△ Less
Submitted 18 September, 2018;
originally announced September 2018.
-
A Study of Energy Trading in a Low-Voltage Network: Centralised and Distributed Approaches
Authors:
Jaysson Guerrero,
Archie Chapman,
Gregor Verbic
Abstract:
Over the past years, distributed energy resources (DER) have been the object of many studies, which recognise and establish their emerging role in the future of power systems. However, the implementation of many scenarios and mechanism are still challenging. This paper provides an overview of a local energy market and explores the approaches in which consumers and prosumers take part in this marke…
▽ More
Over the past years, distributed energy resources (DER) have been the object of many studies, which recognise and establish their emerging role in the future of power systems. However, the implementation of many scenarios and mechanism are still challenging. This paper provides an overview of a local energy market and explores the approaches in which consumers and prosumers take part in this market. Therefore, the purpose of this paper is to review the benefits of local markets for users. This study assesses the performance of distributed and centralised trading mechanisms, comparing scenarios where the objective of the exchange may be based on individual or social welfare. Simulation results show the advantages of local markets and demonstrate the importance of advancing the understanding of local markets.
△ Less
Submitted 18 September, 2018;
originally announced September 2018.
-
The descent of biquaternion algebras in characteristic two
Authors:
Demba Barry,
Adam Chapman,
Ahmed Laghribi
Abstract:
In this paper we associate an invariant to a biquaternion algebra $B$ over a field $K$ with a subfield $F$ such that $K/F$ is a quadratic separable extension and $\operatorname{char}(F)=2$. We show that this invariant is trivial exactly when $B \cong B_0 \otimes K$ for some biquaternion algebra $B_0$ over $F$. We also study the behavior of this invariant under certain field extensions and provide…
▽ More
In this paper we associate an invariant to a biquaternion algebra $B$ over a field $K$ with a subfield $F$ such that $K/F$ is a quadratic separable extension and $\operatorname{char}(F)=2$. We show that this invariant is trivial exactly when $B \cong B_0 \otimes K$ for some biquaternion algebra $B_0$ over $F$. We also study the behavior of this invariant under certain field extensions and provide several interesting examples.
△ Less
Submitted 4 March, 2019; v1 submitted 11 September, 2018;
originally announced September 2018.
-
Accelerated Methods for the SOCP-relaxed Component-based Distributed Optimal Power Flow
Authors:
Sleiman Mhanna,
Archie Chapman,
Gregor Verbic
Abstract:
In light of the increased focus on distributed methods, this paper proposes two accelerated subgradient methods and an adaptive penalty parameter scheme to speed-up the convergence of ADMM on the component-based dual decomposition of the second-order cone programming (SOCP) relaxation of the OPF. This work is the first to apply an adaptive penalty parameter method along with an accelerated subgrad…
▽ More
In light of the increased focus on distributed methods, this paper proposes two accelerated subgradient methods and an adaptive penalty parameter scheme to speed-up the convergence of ADMM on the component-based dual decomposition of the second-order cone programming (SOCP) relaxation of the OPF. This work is the first to apply an adaptive penalty parameter method along with an accelerated subgradient method together in one scheme for distributed OPF. This accelerated scheme is demonstrated to reach substantial speed-ups, as high as 87%, on real-world test systems with more than 9000 buses, as well as on other difficult test cases.
△ Less
Submitted 13 August, 2018; v1 submitted 10 August, 2018;
originally announced August 2018.
-
Polynomial Equations over Octonion Algebras
Authors:
Adam Chapman
Abstract:
In this paper we present a complete method for finding the roots of all polynomials of the form $φ(z)=c_n z^n+c_{n-1} z^{n-1}+\dots+c_1 z+c_0$ over a given octonion division algebra. When $φ(z)$ is monic we also consider the companion matrix and its left and right eigenvalues and study their relations to the roots of $φ(z)$, showing that the right eigenvalues form the conjugacy classes of the root…
▽ More
In this paper we present a complete method for finding the roots of all polynomials of the form $φ(z)=c_n z^n+c_{n-1} z^{n-1}+\dots+c_1 z+c_0$ over a given octonion division algebra. When $φ(z)$ is monic we also consider the companion matrix and its left and right eigenvalues and study their relations to the roots of $φ(z)$, showing that the right eigenvalues form the conjugacy classes of the roots of $φ(z)$ and the left eigenvalues form a larger set than the roots of $φ(z)$.
△ Less
Submitted 15 April, 2019; v1 submitted 8 August, 2018;
originally announced August 2018.
-
A Nonparametric Bayesian Methodology for Synthesizing Residential Solar Generation and Demand Data
Authors:
Thomas Power,
Gregor Verbič,
Archie C. Chapman
Abstract:
The uptake of behind-the-meter distributed energy resources in low-voltage distribution networks has reached a level where network issues have started to emerge, which requires new tools for operation and planning. In this paper, we propose a methodology for synthesizing stochastic demand and generation profiles for unobserved customers with rooftop PV, called prosumers. The proposed model bridges…
▽ More
The uptake of behind-the-meter distributed energy resources in low-voltage distribution networks has reached a level where network issues have started to emerge, which requires new tools for operation and planning. In this paper, we propose a methodology for synthesizing stochastic demand and generation profiles for unobserved customers with rooftop PV, called prosumers. The proposed model bridges the gap between the limited available empirical data, and the large amount of high-quality, stochastic demand and generation data required for probabilistic analysis. The approach employs clustering analysis and a Dirichlet-categorical hierarchical model of the features of unobserved prosumers. Based on the data of clusters of prosumers, Markov chain models of demand and generation profiles are constructed from empirical data, and synthetic demand profiles are subsequently sampled from these. The sampled traces are cross-validated and show a good statistical fit to the observed data. Two case studies are considered to confirm the validity of the proposed methodology. The first studies the impact of behavioral differences on the synthetic demand profiles, while the second looks at the impact of varying solar generation penetration on demand profiles.
△ Less
Submitted 18 December, 2018; v1 submitted 1 August, 2018;
originally announced August 2018.
-
Many-body-localization transition in a universal quantum circuit model
Authors:
Adrian Chapman,
Akimasa Miyake
Abstract:
The dynamical generation of complex correlations in quantum many-body systems is of renewed interest in the context of quantum chaos, where the out-of-time-ordered (OTO) correlation function appears as a convenient measure of scrambling. To detect the the transition from scrambling to many-body localization, the latter of which has limited dynamical complexity and is often classically simulatable,…
▽ More
The dynamical generation of complex correlations in quantum many-body systems is of renewed interest in the context of quantum chaos, where the out-of-time-ordered (OTO) correlation function appears as a convenient measure of scrambling. To detect the the transition from scrambling to many-body localization, the latter of which has limited dynamical complexity and is often classically simulatable, we develop both exact and approximate methods to compute OTO correlators for arbitrary universal quantum circuits. We take advantage of the map** of quantum circuits to the dynamics of interacting fermions in one dimension, as Gaussian time evolution supplemented by quartic interaction gates. In this framework, the OTO correlator can be calculated exactly as a superposition of exponentially many Gaussian-fermionic trajectories in the number of interaction gates. We develop a variationally-optimized, Gaussian approximation to the spatial propagation of an initially-local operator by restriction to the fastest-traveling fermionic modes, in a similar spirit as light-front computational methods in quantum field theory. We demonstrate that our method can detect the many-body localization transitions of generally time-dependent dynamics without the need for perturbatively weak interactions.
△ Less
Submitted 24 July, 2018;
originally announced July 2018.
-
Types of Linkage of Quadratic Pfister Forms
Authors:
Adam Chapman,
Andrew Dolphin
Abstract:
Given a field $F$ of positive characteristic $p$, $θ\in H_p^{n-1}(F)$ and $β,γ\in F^\times$, we prove that if the symbols $θ\wedge \frac{d β}β$ and $θ\wedge \frac{d γ}γ$ in $H_p^n(F)$ share the same factors in $H_p^1(F)$ then the symbol $θ\wedge \frac{d β}β \wedge \frac{d γ}γ$ in $H_p^{n+1}(F)$ is trivial. We conclude that when $p=2$, every two totally separably $(n-1)$-linked $n$-fold quadratic P…
▽ More
Given a field $F$ of positive characteristic $p$, $θ\in H_p^{n-1}(F)$ and $β,γ\in F^\times$, we prove that if the symbols $θ\wedge \frac{d β}β$ and $θ\wedge \frac{d γ}γ$ in $H_p^n(F)$ share the same factors in $H_p^1(F)$ then the symbol $θ\wedge \frac{d β}β \wedge \frac{d γ}γ$ in $H_p^{n+1}(F)$ is trivial. We conclude that when $p=2$, every two totally separably $(n-1)$-linked $n$-fold quadratic Pfister forms are inseparably $(n-1)$-linked. We also describe how to construct non-isomorphic $n$-fold Pfister forms which are totally separably (or inseparably) $(n-1)$-linked, i.e. share all common $(n-1)$-fold quadratic (or bilinear) Pfister factors.
△ Less
Submitted 10 November, 2018; v1 submitted 10 June, 2018;
originally announced June 2018.
-
The Alternative Clifford Algebra of a Ternary Quadratic Form
Authors:
Adam Chapman,
Uzi Vishne
Abstract:
We prove that the alternative Clifford algebra of a nondegenerate ternary quadratic form is an octonion algebra over the ring of polynomials in one variable over the field of definition.
We prove that the alternative Clifford algebra of a nondegenerate ternary quadratic form is an octonion algebra over the ring of polynomials in one variable over the field of definition.
△ Less
Submitted 12 January, 2019; v1 submitted 12 April, 2018;
originally announced April 2018.
-
Common Slots of Bilinear and Quadratic Pfister Forms
Authors:
Adam Chapman
Abstract:
We show that over any field $F$ of $\operatorname{char}(F)=2$ and 2-rank $n$, there exist $2^n$ bilinear $n$-fold Pfister forms that have no slot in common. This answers a question of Becher's in the negative. We provide an analogous result also for quadratic Pfister forms.
We show that over any field $F$ of $\operatorname{char}(F)=2$ and 2-rank $n$, there exist $2^n$ bilinear $n$-fold Pfister forms that have no slot in common. This answers a question of Becher's in the negative. We provide an analogous result also for quadratic Pfister forms.
△ Less
Submitted 28 February, 2018; v1 submitted 29 December, 2017;
originally announced December 2017.
-
The $u^n$-invariant and the Symbol Length of $H_2^n(F)$
Authors:
Adam Chapman,
Kelly McKinnie
Abstract:
Given a field $F$ of $\operatorname{char}(F)=2$, we define $u^n(F)$ to be the maximal dimension of an anisotropic form in $I_q^n F$. For $n=1$ it recaptures the definition of $u(F)$. We study the relations between this value and the symbol length of $H_2^n(F)$, denoted by $sl_2^n(F)$. We show for any $n \geq 2$ that if $2^n \leq u^n(F) \leq u^2(F) < \infty$ then…
▽ More
Given a field $F$ of $\operatorname{char}(F)=2$, we define $u^n(F)$ to be the maximal dimension of an anisotropic form in $I_q^n F$. For $n=1$ it recaptures the definition of $u(F)$. We study the relations between this value and the symbol length of $H_2^n(F)$, denoted by $sl_2^n(F)$. We show for any $n \geq 2$ that if $2^n \leq u^n(F) \leq u^2(F) < \infty$ then $sl_2^n(F) \leq \prod_{i=2}^n (\frac{u^i(F)}{2}+1-2^{i-1})$. As a result, if $u(F)$ is finite then $sl_2^n(F)$ is finite for any $n$, a fact which was previously proven when $\operatorname{char}(F) \neq 2$ by Saltman and Krashen. We also show that if $sl_2^n(F)=1$ then $u^n(F)$ is either $2^n$ or $2^{n+1}$.
△ Less
Submitted 15 September, 2017; v1 submitted 21 August, 2017;
originally announced August 2017.
-
A Framework for Frequency Stability Assessment of Future Power Systems: An Australian Case Study
Authors:
Ahmad Shabir Ahmadyar,
Shariq Riaz,
Gregor Verbic,
Archie Chapman,
David J. Hill
Abstract:
The increasing penetration of non-synchronous renewable energy sources (NS-RES) alters the dynamic characteristic, and consequently, the frequency behaviour of a power system. To accurately identify these changing trends and address them in a systematic way, it is necessary to assess a large number of scenarios. Given this, we propose a frequency stability assessment framework based on a time-seri…
▽ More
The increasing penetration of non-synchronous renewable energy sources (NS-RES) alters the dynamic characteristic, and consequently, the frequency behaviour of a power system. To accurately identify these changing trends and address them in a systematic way, it is necessary to assess a large number of scenarios. Given this, we propose a frequency stability assessment framework based on a time-series approach that facilitates the analysis of a large number of future power system scenarios. We use this framework to assess the frequency stability of the Australian future power system by considering a large number of future scenarios and sensitivity of different parameters. By doing this, we identify a maximum non-synchronous instantaneous penetration range from the frequency stability point of view. Further, to reduce the detrimental impacts of high NS-RES penetration on system frequency stability, a dynamic inertia constraint is derived and incorporated in the market dispatch model. The results show that such a constraint guarantees frequency stability of the system for all credible contingencies. Also, we assess and quantify the contribution of synchronous condensers, synthetic inertia of wind farms and a governor-like response from de-loaded wind farms on system frequency stability. The results show that the last option is the most effective one.
△ Less
Submitted 31 July, 2017;
originally announced August 2017.
-
Triple Linkage of Quadratic Pfister Forms
Authors:
Adam Chapman,
Andrew Dolphin,
David B. Leep
Abstract:
Given a field $F$ of characteristic 2, we prove that if every three quadratic $n$-fold Pfister forms have a common quadratic $(n-1)$-fold Pfister factor then $I_q^{n+1} F=0$. As a result, we obtain that if every three quaternion algebras over $F$ share a common maximal subfield then $u(F)$ is either $0,2$ or $4$. We also prove that if $F$ is a nonreal field with $\operatorname{char}(F) \neq 2$ and…
▽ More
Given a field $F$ of characteristic 2, we prove that if every three quadratic $n$-fold Pfister forms have a common quadratic $(n-1)$-fold Pfister factor then $I_q^{n+1} F=0$. As a result, we obtain that if every three quaternion algebras over $F$ share a common maximal subfield then $u(F)$ is either $0,2$ or $4$. We also prove that if $F$ is a nonreal field with $\operatorname{char}(F) \neq 2$ and $u(F)=4$, then every three quaternion algebras share a common maximal subfield.
△ Less
Submitted 28 February, 2018; v1 submitted 15 June, 2017;
originally announced June 2017.
-
Kato-Milne Cohomology and Polynomial Forms
Authors:
Adam Chapman,
Kelly McKinnie
Abstract:
Given a prime number $p$, a field $F$ with $\operatorname{char}(F)=p$ and a positive integer $n$, we study the class-preserving modifications of Kato-Milne classes of decomposable differential forms. These modifications demonstrate a natural connection between differential forms and $p$-regular forms. A $p$-regular form is defined to be a homogeneous polynomial form of degree $p$ for which there i…
▽ More
Given a prime number $p$, a field $F$ with $\operatorname{char}(F)=p$ and a positive integer $n$, we study the class-preserving modifications of Kato-Milne classes of decomposable differential forms. These modifications demonstrate a natural connection between differential forms and $p$-regular forms. A $p$-regular form is defined to be a homogeneous polynomial form of degree $p$ for which there is no nonzero point where all the order $p-1$ partial derivatives vanish simultaneously. We define a $\widetilde C_{p,m}$ field to be a field over which every $p$-regular form of dimension greater than $p^m$ is isotropic. The main results are that for a $\widetilde C_{p,m}$ field $F$, the symbol length of $H_p^2(F)$ is bounded from above by $p^{m-1}-1$ and for any $n \geq \lceil (m-1) \log_2(p) \rceil+1$, $H_p^{n+1}(F)=0$.
△ Less
Submitted 28 February, 2018; v1 submitted 26 May, 2017;
originally announced May 2017.
-
Classical simulation of quantum circuits by dynamical localization: analytic results for Pauli-observable scrambling in time-dependent disorder
Authors:
Adrian Chapman,
Akimasa Miyake
Abstract:
We extend the concept of Anderson localization, the confinement of quantum information in a spatially irregular potential, to quantum circuits. Considering matchgate circuits, generated by time-dependent spin-1/2 XY Hamiltonians, we give an analytic formula for the out-of-time-ordered correlator of a local observable, and show that it can be efficiently evaluated by a classical computer even when…
▽ More
We extend the concept of Anderson localization, the confinement of quantum information in a spatially irregular potential, to quantum circuits. Considering matchgate circuits, generated by time-dependent spin-1/2 XY Hamiltonians, we give an analytic formula for the out-of-time-ordered correlator of a local observable, and show that it can be efficiently evaluated by a classical computer even when the explicit Heisenberg time evolution cannot. Because this quantity bounds the average error incurred by truncating the evolution to a spatially limited region, we demonstrate dynamical localization as a means for classically simulating quantum computation and give examples of localized phases under certain spatio-temporal disordered Hamiltonians.
△ Less
Submitted 9 May, 2018; v1 submitted 14 April, 2017;
originally announced April 2017.
-
A Component-Based Dual Decomposition Method for the OPF Problem
Authors:
Sleiman Mhanna,
Gregor Verbic,
Archie Chapman
Abstract:
This paper proposes a component-based dual decomposition of the nonconvex AC optimal power flow (OPF) problem, where the modified dual function is solved in a distributed fashion. The main contribution of this work is that is demonstrates that a distributed method with carefully tuned parameters can converge to globally optimal solutions despite the inherent nonconvexity of the problem and the abs…
▽ More
This paper proposes a component-based dual decomposition of the nonconvex AC optimal power flow (OPF) problem, where the modified dual function is solved in a distributed fashion. The main contribution of this work is that is demonstrates that a distributed method with carefully tuned parameters can converge to globally optimal solutions despite the inherent nonconvexity of the problem and the absence of theoretical guarantees of convergence. This paper is the first to conduct extensive numerical analysis resulting in the identification and tabulation of the algorithmic parameter settings that are crucial for the convergence of the method on 72 AC OPF test instances. Moreover, this work provides a deeper insight into the geometry of the modified Lagrange dual function of the OPF problem and highlights the conditions that make this function differentiable. This numerical demonstration of convergence coupled with the scalability and the privacy preserving nature of the proposed method makes it well suited for smart grid applications such as multi-period OPF with demand response (DR) and security constrained unit commitment (SCUC) with contingency constraints and multiple transmission system operators (TSOs).
△ Less
Submitted 22 August, 2017; v1 submitted 12 April, 2017;
originally announced April 2017.
-
Computationally Efficient Market Simulation Tool for Future Grid Scenario Analysis
Authors:
Shariq Riaz,
Gregor Verbic,
Archie C. Chapman
Abstract:
The paper proposes a computationally efficient electricity market simulation tool (MST) suitable for future grid scenario analysis. The market model is based on a unit commitment (UC) problem and takes into account the uptake of emerging technologies, like demand response, battery storage, concentrated solar thermal generation, and HVDC transmission lines. To allow for a subsequent stability asses…
▽ More
The paper proposes a computationally efficient electricity market simulation tool (MST) suitable for future grid scenario analysis. The market model is based on a unit commitment (UC) problem and takes into account the uptake of emerging technologies, like demand response, battery storage, concentrated solar thermal generation, and HVDC transmission lines. To allow for a subsequent stability assessment, the MST requires an explicit representation of the number of online generation units, which affects powers system inertia and reactive power support capability. These requirements render a fullfledged UC model computationally intractable, so we propose unit clustering, rolling horizon approach, and constraint reduction to increase the computational efficiency. To showcase the capability of the proposed tool, we use a simplified model of the Australian National Electricity Market with different penetrations of renewable generation. The results show that the number of online units resulting from the proposed tool is very close to the binary UC run over a week-long horizon, which is confirmed by the loadability and inertia analysis. That confirms the validity of the approach for long term future grid studies, where one is more interested in finding weak points in the system rather than in a detailed analysis of individual operating conditions.
△ Less
Submitted 10 June, 2017; v1 submitted 26 January, 2017;
originally announced January 2017.
-
Differential Forms, Linked Fields and the $u$-Invariant
Authors:
Adam Chapman,
Andrew Dolphin
Abstract:
We associate an Albert form to any pair of cyclic algebras of prime degree $p$ over a field $F$ with $\operatorname{char}(F)=p$ which coincides with the classical Albert form when $p=2$. We prove that if every Albert form is isotropic then $H^4(F)=0$. As a result, we obtain that if $F$ is a linked field with $\operatorname{char}(F)=2$ then its $u$-invariant is either $0,2,4$ or $8$.
We associate an Albert form to any pair of cyclic algebras of prime degree $p$ over a field $F$ with $\operatorname{char}(F)=p$ which coincides with the classical Albert form when $p=2$. We prove that if every Albert form is isotropic then $H^4(F)=0$. As a result, we obtain that if $F$ is a linked field with $\operatorname{char}(F)=2$ then its $u$-invariant is either $0,2,4$ or $8$.
△ Less
Submitted 22 May, 2017; v1 submitted 5 January, 2017;
originally announced January 2017.