1283266
A guided clothoid spline
Abstract A method is described whereby a G 2 planar curve consisting of clothoid (Cornu spiral) segments, circular arcs and straight line segments is constructed. The curve passes through given points, is expressed parametrically, and has the attractive feature that the arc length and curvature are piecewise linear functions of the parameter. The given points through which the curve passes must be restricted somewhat so that a unique clothoid exists between each pair of points.
115238984
Commuting Continuous Flows on Manifolds
9283488
An end-faithful spanning tree counterexample
We find an infinitely-connected graph in which every spanning tree has a 2-way infinite path. This disproves Halin's well-known `end-faithful spanning tree? conjecture, and also disproves a recent conjecture of ?ira?.
37344904
Power System Bidding Tournaments for a Deregulated Environment
In this paper we describe certain tools for understanding and operating power systems in a deregulated environment. Many of the current models for this competitive market that employ an independent system operator (ISO) for controlling transmission, ensuring fair access and security, and providing a spot market for power will be studied. This centrally-dispatched power pool also ensures that generation meets demand based on bids submitted daily from independent generators (and from customers offering interruptible loads). Currently, most I S 0 bidding models allow only a single bid per day. In this paper, we present an asynchronous bidding scheme as a possible alternative. In particular, we examine the effects of including a feedback mechanism such that upon receiving generation levels from the ISO, independent generators (IGs) be allowed to modify their bid if they so desire. This competitive or ‘sequential’ bidding process should be allowed to take place each day for a predetermined period of time; in this way, IGs will have a chance to compete and hopefully optimize their profit margins. This paper also discusses the development tools necessary for examining the effects of different bidding processes on the I S 0 model and evaluating their capability of driving the market to an efJicient state of operation.
16046081
A method for classifying offer strategies observed in an electricity market
The idea that large-scale generating units will operate at marginal cost when given the ability to offer their power for sale in a uniform price auction is at best wishful thinking. In fact, both real and experimental data show that the more uncertainty a supplier faces (e.g., load uncertainty, uncertainty of other suppliers, etc.), the more they will hedge their profits through higher than marginal cost offers and through withholding units if permitted. This makes predicting unit commitment and dispatch ahead of time difficult. This paper explores characteristics of software agents that were designed based on the outcome of human subject experiments on a uniform price auction with stochastic load. The agent behavior is compared to the behavior of the subjects. Both subject and agent behavior is classified based on the data. Differences and similarities are noted and explained. Based on the result of the simulation, a model was suggested to explain an offer submitted in deregulated markets based on double layer diffusion.
31141074
Petersen Family Minors
Abstract We show that the only graphs with certain connectivity and planarity properties are the Petersen graph and some other more trivial graphs. Then this is used to show that every graph with no minor in the Petersen family (the seven graphs that can be obtained from the Petersen graph by Y − Δ and Δ − Y exchanges) is either decomposable in some sense, or it is a 1-vertex extension of a planar graph, or it has high connectivity in a sense we can use, or it can be converted to one of these by Y − Δ and Δ − Y exchanges. This is a lemma for use in a subsequent paper, where we show that a graph has a "linkless" embedding in 3-space if and only if it has no minor in the Petersen family.
14857147
An economic analysis of the self commitment of thermal units
Given the load profile of an electricity market and the capabilities of the set of generators supplying power to that market, it is likely that at any given point in time, available supply will exceed demand. If only a subset of generators is required, some method is required to commit and de-commit generators. In the past, system operators have employed a centralized method of unit commitment. Deregulation of the electricity industry throws doubt on the continued suitability of this method due to fairness issues and availability of accurate cost data. This paper examines the performance of decentralized unit commitment, where dispatch of generators is determined by offer curves submitted into a spot market by power producers.