Optimal Battery Aging: An Adaptive Weights Dynamic Programming Algorithm

We present an algorithm to handle the optimization over a long horizon of an electric microgrid including a battery energy storage system. While the battery is an important and costly component of the microgrid, its aging process is often not taken into account by the energy management system, mostly because of modeling and computing challenges. We address the computing aspect by a new approach combining dynamic programming, decomposition and relaxation techniques. We illustrate this adaptive weight’ method with numerical simulations for a toy microgrid model. Compared to a straightforward resolution by dynamic programming, our algorithm decreases the computing time by more than one order of magnitude, can be parallelized, and allows for online implementations. We believe that this approach can be used for other applications presenting fast and slow variables.     

Efficiency fairness tradeoff in battery sharing

The increasing presence of decentralized renewable generation in the power grid has motivated consumers to install batteries to save excess energy for future use. The high price of energy storage calls for a shared storage system, but careful battery management is required so that the battery is operated in a manner that is fair to all and as efficiently as possible. In this paper, we study the tradeoffs between efficiency and fairness in operating a shared battery. We develop a framework based on constrained Markov decision processes to study both regimes, namely, optimizing efficiency under a hard fairness constraint and optimizing fairness under hard efficiency constraint. Our results show that there are fundamental limits to efficiency under fairness and vice-versa, and, in general, the two cannot be achieved simultaneously. We characterize these fundamental limits via absolute bounds on these quantities, and via the notion of price of fairness that we introduce in this paper.     

The impact of wind uncertainty on the strategic valuation of distributed electricity storage

The intermittent nature of wind energy generation has introduced a new degree of uncertainty to the tactical planning of energy systems. Short-term energy balancing decisions are no longer (fully) known, and it is this lack of knowledge that causes the need for strategic thinking. But despite this observation, strategic models are rarely set in an uncertain environment. And even if they are, the approach used is often inappropriate, based on some variant of scenario analysis—what-if analysis. In this paper we develop a deterministic strategic model for the valuation of electricity storage (a battery), and ask: “Though leaving out wind speed uncertainty clearly is a simplification, does it really matter for the valuation of storage?”. We answer this question by formulating a stochastic programming model, and compare its valuation to that of its deterministic counterpart. Both models capture the arbitrage value of storage, but only the stochastic model captures the battery value stemming from wind speed uncertainty. Is the difference important? The model is tested on a case from Lancaster University’s campus energy system where a wind turbine is installed. From our analysis, we conclude that considering wind speed uncertainty can increase the estimated value of storage with up to 50 % relative to a deterministic estimate. However, we also observe cases where wind speed uncertainty is insignificant for storage valuation.     

A Markov Chain Model for Medical Record Analysis

This paper presents a Markov chain model for the analysis of a centralized medical record system in a large general hospital. The model is used to describe the dynamic behaviour of the age of records associated with patients' visits to a hospital and provides a method for the long-term planning of the medical record storage facilities.     

Square-root variable-metric methods for minimization

Variable-metric methods are presented which do not need an accurate one-dimensional search and eliminate roundoff error problems which can occur in updating the metric for large-dimension systems. The methods are based on updating the square root of the metric, so that a positive-definite metric always results. The disadvantage of intentionally relaxing the accuracy of the one-dimensional search is that the number of iterations (and hence, gradient evaluations) increases. For problems involving a large number of variables, the square-root method is presented in a triangular form to reduce the amount of computation. Also, for usual optimization problems, the square-root procedure can be carried out entirely in terms of the metric, eliminating storage and computer time associated with computations of the square root of the metric.     

Optimization of power production and costs in microgrids

This paper proposes a mathematical formulation for energy management in a connected microgrid. The aim is determining the optimal operating strategy for energy storage, to fulfil a time-varying energy demand and operational constraints while achieving a tradeoff between microgrid running costs and energy storage system life. The microgrid is composed by various renewable power production plants, storage devices and controllable loads, and has the ability to increase energy efficiency and reduce costs for energy purchasing from the main grid. The problem is formulated as a mixed-integer linear optimization problem. The optimization is aimed at minimizing the overall cost function of the system while satisfying the customer demand and safety of the electrical network. A case study of an existing microgrid is investigated: the microgrid consists of a photovoltaic and a hydroelectric power plant, a battery storage, an office building and an industrial facility. The optimization problem is solved in an efficient way by using commercial software. Simulation results show the feasibility and the effectiveness of the proposed approach to satisfy the load and reduce total costs.     

摘箬山海岛新能源电网设计关键技术

拟建设的浙江舟山地区摘箬山海岛电网供电容量大于5MW,主要采用海流能机组、风电机组、太阳能机组、以及混合储能系统供电,着重介绍摘箬山海岛电网设计中需要解决的若干关键技术,包括电网的负荷平衡方案、电网电气设计和电网集中控制策略等方案.     

Metric nonlinear connections

For a system of second order differential equations we determine a nonlinear connection that is compatible with a given generalized Lagrange metric. Using this nonlinear connection, we can find the whole family of metric nonlinear connections that can be associated with a system of SODE and a generalized Lagrange metric. For the particular case when the system of SODE and the metric structure are Lagrangian, we prove that the canonical nonlinear connection of the Lagrange space is the only nonlinear connection which is metric and compatible with the symplectic structure of the Lagrange space. For this particular case, the metric tensor determines the symmetric part of the canonical nonlinear connection, while the symplectic structure determines the skew-symmetric part of the nonlinear connection.     

Distributed versus Centralized Storage and Control for Parallel Branch and Bound: Mixed Integer Programming on the CM-5

This paper describes parallel, non-shared-memoryimplementation of the classical general mixed integer branch and boundalgorithm, with experiments on the CM-5 family of parallel processors. Themain issue in such an implementation is whether task scheduling and certaindata-storage functions should be handled by a single processor, orspread among multiple processors. The centralized approach riskscreating processing bottlenecks, while the more decentralizedimplementations differ more from the fundamental serial algorithm.Extensive computational tests on standard MIPLIB problems comparecentralized, clustered, and fully decentralized task scheduling methods, using a novel combination of random work scattering and rendezvous-basedglobal load balancing, along with a distributed control by tokentechnique. Further experiments compare centralized and distributedschemes for storing heuristic pseudo-cost branching data. The distributed storage method is based on continual asynchronous reductionalong a tree of redundant storage sites. On average, decentralized taskscheduling appears at least as effective as central control, butpseudo-cost storage should be kept as centralized as possible.     

A fractional order model for lead-acid battery crankability estimation

With EV and HEV developments, battery monitoring systems have to meet the new requirements of car industry. This paper deals with one of them, the battery ability to start a vehicle, also called battery crankability. A fractional order model obtained by system identification is used to estimate the crankability of lead-acid batteries. Fractional order modelling permits an accurate simulation of the battery electrical behaviour with a low number of parameters. It is demonstrated that battery available power is correlated to the battery crankability and its resistance. Moreover, the high-frequency gain of the fractional model can be used to evaluate the battery resistance. Then, a battery crankability estimator using the battery resistance is proposed. Finally, this technique is validated with various battery experimental data measured on test rigs and vehicles.     

Priority centralization of the one period multi-location inventory system

In this paper, we will examine a multi-center one-period inventory system. The usual penalty cost for being out of stock will be replaced by an assurance of service constraint at each location. That is, we will constrain our inventory size to meet a specific maximum probability of being out of stock at each location. The centralized system we shall propose will define a priority rule which will cause us to satisfy the entire demand of high priority locations before we begin satisfying the demands of lower priority locations. This will allow us to find a minimum initial inventory level for the centralized system that will meet all of the assurance of service constraints. We will look at the special case where the variance of the total demand of several locations is non-decreasing in locations included in the total. In this case, we will show the computations required for finding the optimal centralized priority system are minimal. Finally, we will show that such a system is superior to a decentralized system.     

考虑需求和质量双重风险的动力电池回收定价策略和协调机制研究

合理的定价策略和有效的协调机制是保障即将大量报废的动力电池实现回收利用的重要手段。本文同时考虑动力电池回收利用中来自市场的需求风险和来自回收渠道的质量风险,构建了两阶段逆向供应链分散式和集中式定价模型,发现分散决策下的最优回收价格始终低于集中决策下的最优回收价格,逆向供应链存在双重边际化现象;进一步,基于风险共享契约提出完全补偿契约来协调供应链,从而使供应链成员实现帕累托改进,并结合具体算例提出了相应的建议。     

Effects of Centralization on Expected Costs in a Multi-location Newsboy Problem

This is a single-period, single-product inventory model with several individual sources of demand. It is a multi-location problem with an opportunity for centralization. The holding and penalty cost functions at each location are assumed to be identical. Two types of inventory system are considered in this paper: the decentralized system and the centralized system. The decentralized system is a system in which a separate inventory is kept to satisfy the demand at each source of demand. The centralized system is a system in which all demands are satisfied from one central warehouse. This paper demonstrates that, for any probability distribution of a location's demands, the following properties are always true: given that the holding and penalty cost functions are identical at all locations, (1) if the holding and penalty cost functions are concave functions, then the expected holding and penalty costs in a decentralized system exceed those in a centralized system, except that (2) if the holding and penalty cost functions are linear functions, and for any i≠j, P_ij, the coefficient of correlation between the ith location's demand and the jth location's demand is equal to 1, then the expected holding and penalty costs in a decentralized system are equal to those in a centralized system.     

An Automatic User-Recognition Approach Within a Reputation System Using a Nonlinear Hausdorff-Derived Metric

In this paper, we provide an automatic unsupervised recognition technique for Web community user reputations that uses a special nonlinear metric. First we describe the general framework for reputation systems. Then, we propose a feature extraction approach for the reputation system users. The resulting feature vectors (reputations) are clustered with an unsupervised classification algorithm using a nonlinear distance, derived from the Hausdorff metric for sets.     

Construction of a CPA contraction metric for periodic orbits using semidefinite optimization

A Riemannian metric with a local contraction property can be used to prove existence and uniqueness of a periodic orbit and determine a subset of its basin of attraction. While the existence of such a contraction metric is equivalent to the existence of an exponentially stable periodic orbit, the explicit construction of the metric is a difficult problem.In this paper, the construction of such a contraction metric is achieved by formulating it as an equivalent problem, namely a feasibility problem in semidefinite optimization. The contraction metric, a matrix-valued function, is constructed as a continuous piecewise affine (CPA) function, which is affine on each simplex of a triangulation of the phase space. The contraction conditions are formulated as conditions on the values at the vertices.The paper states a semidefinite optimization problem. We prove on the one hand that a feasible solution of the optimization problem determines a CPA contraction metric and on the other hand that the optimization problem is always feasible if the system has an exponentially stable periodic orbit and the triangulation is fine enough. An objective function can be used to obtain a bound on the largest Floquet exponent of the periodic orbit.     

The relationship between the Einstein and Yang-Mills equations

In this paper we prove that special requirements to Yang-Mills equations on a 4-dimensional conformally connected manifold allow one to reduce them to a system of Einstein equations and additional ones that bind components of the energy-impulse tensor. We propose an algorithm that gives conditions for the embedding of the metric of the gravitational field into a special (uncharged) Yang-Mills conformally connected manifold. As an application of the algorithm, we prove that the metric of any Einstein space and the Robertson-Walker metric are embeddable into the specified manifold.     

Time domain simulation of Li-ion batteries using non-integer order equivalent electrical circuit

For electric vehicle (EV) or hybrid EV (HEV) development and integration of renewables in electrical networks, battery monitoring systems have to be more and more precise to take into account the state-of-charge and the dynamic behavior of the battery. Some non-integer order models of electrochemical batteries have been proposed in literacy with a good accuracy and a low number of parameters in the frequential domain. Nevertheless, time simulation of such models required to approximate this non-integer order system by an equivalent high integer order model. An adapted algorithm is then proposed in this article to simulate the non-integer order model without any approximation, thanks to the construction of a 3-order generalized state-space system. This algorithm is applied and validated on a 2.3 A.h Li-ion battery.     

汽车企业集团的准时化集中生产配送系统研究

汽车企业集团的准时化集中生产配送是供应链物流一体化的重要环节。实现汽车企业集团的准时化集中生产配送,要明确其目标,做好供应商关系、配送物流的统一运作、基础数据、信息网络、配送中心仓库作业设备的现代化和领导支持六个方面的基础工作;针对我国汽车企业集团的实际,构建准时化集中配送系统的框架及流程;在准时化集中配送系统运作上探讨了包括配送资源的整合、配送中心库区的划分、配送中心库位管理、配送中心库存管理、不同物料配送流程(、6)配送中心信息系统、物料索取系统等七个方面问题。     

Projective equivalence of Finsler and Riemannian surfaces

In this paper we ask when a Finsler surface is projectively equivalent to a given Riemannian surface and when is a Finsler surface projectively equivalent to some Riemannian surface in general. We obtain a necessary and sufficient condition for projective equivalence in both cases. We then consider the latter condition in terms of the Christoffel symbols of the Riemannian metric and investigate when six functions of two variables are the Christoffel symbols of a Riemannian metric. We employ an exterior differential system to analyze when four functions of two variables are the four projective quantities of a Riemannian metric. We end the paper with a theorem which applies the necessary and sufficient condition to 2-dimensional Randers metrics.     

Global smooth solutions for the quasilinear wave equation with boundary dissipation

We consider the existence of global solutions of the quasilinear wave equation with a boundary dissipation structure of an input-output in high dimensions when initial data and boundary inputs are near a given equilibrium of the system. Our main tool is the geometrical analysis. The main interest is to study the effect of the boundary dissipation structure on solutions of the quasilinear system. We show that the existence of global solutions depends not only on this dissipation structure but also on a Riemannian metric, given by the coefficients and the equilibrium of the system. Some geometrical conditions on this Riemannian metric are presented to guarantee the existence of global solutions. In particular, we prove that the norm of the state of the system decays exponentially if the input stops after a finite time, which implies the exponential stabilization of the system by boundary feedback.