Electric power grid control using a market-based resource allocation system

• US 8,639,392 B2
• Filed: 09/29/2009
• Issued: 01/28/2014
• Est. Priority Date: 09/29/2008
• Status: Active Grant

• Current Assignee: Battelle Memorial Institute
• Original Assignee: Battelle Memorial Institute
• Inventors: Chassin, David P.
• Primary Examiner(s): Ali, Mohammad
• Assistant Examiner(s): Booker, Kelvin
• Application Number:
  US12/587,008
• Publication Number:
  US 20100114387A1
• Time in Patent Office: 1,582 Days
• Field of Search: 700/286, 700/291, 705/37, 705/412
• US Class Current: 700/291
• CPC Class Codes: G06Q 20/102 Bill distribution or payments
• CPC Class Codes: G06Q 30/0611 Request for offers or quotes
• CPC Class Codes: G06Q 30/08 Auctions
• CPC Class Codes: G06Q 40/04 Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
• CPC Class Codes: G06Q 50/06 Energy or water supply
• CPC Class Codes: Y04S 10/50 Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
• CPC Class Codes: Y04S 50/10 Energy trading, including energy flowing from end-user application to grid
• CPC Class Codes: Y04S 50/12 Billing, invoicing, buying or selling transactions or other related activities, e.g. cost or usage evaluation

Abstract

Disclosed herein are representative embodiments of methods, apparatus, and systems for distributing a resource (such as electricity) using a resource allocation system. In one exemplary embodiment, a plurality of requests for electricity are received from a plurality of end-use consumers. The requests indicate a requested quantity of electricity and a consumer-requested index value indicative of a maximum price a respective end-use consumer will pay for the requested quantity of electricity. A plurality of offers for supplying electricity are received from a plurality of resource suppliers. The offers indicate an offered quantity of electricity and a supplier-requested index value indicative of a minimum price for which a respective supplier will produce the offered quantity of electricity. A dispatched index value is computed at which electricity is to be supplied based at least in part on the consumer-requested index values and the supplier-requested index values.

Claims

1. A method, comprising:

receiving at an intermediary computing system a plurality of requests for electricity from a plurality of end-use consumers, wherein each of the requests indicates a requested quantity of electricity and a consumer-requested index value indicative of a maximum price a respective end-use consumer will pay for the requested quantity of electricity;

receiving at the intermediary computing system a plurality of offers for supplying electricity from a plurality of resource suppliers, wherein each of the offers indicates an offered quantity of electricity and a supplier-requested index value indicative of a minimum price for which a respective supplier will produce the offered quantity of electricity;

with the intermediary computing system, determining a dispatched index value indicating a price at which electricity is to be supplied and consumed based at least in part on the consumer-requested index values and the supplier-requested index values; and

transmitting data indicating the dispatched index value from the intermediary computing system to the plurality of end-use consumers and to the plurality of resource suppliers.

2. The method of claim 1, wherein the acts of receiving the plurality of requests for electricity, receiving the plurality of offers for supplying electricity, and determining are repeated at periodic intervals.

3. The method of claim 2, wherein the periodic intervals are intervals less than 60 minutes.

4. The method of claim 2, wherein the periodic intervals are intervals less than 10 minutes.

5. The method of claim 1, wherein the act of determining the dispatched index value comprises:

separating the requests and the offers into two groups;

sorting each item in the two groups according to a quantity level; and

determining the dispatched index value by determining an index value at which the same quantity level for requests and offers occurs.

6. The method of claim 1, wherein the act of receiving the plurality of requests and the act of receiving the plurality of offers are performed substantially simultaneously.

7. The method of claim 1, wherein the act of determining the dispatched index value is performed using a double auction method.

8. A non-transitory computer-readable medium storing computer-readable instructions for causing a computer in a distributed resource allocation system to perform a method, the method comprising:

receiving a plurality of requests for electricity from a plurality of end-use consumers, wherein each of the requests indicates a requested quantity of electricity and a consumer-requested index value indicative of a maximum price a respective end-use consumer will pay for the requested quantity of electricity;

receiving a plurality of offers for supplying electricity from a plurality of resource suppliers, wherein each of the offers indicates an offered quantity of electricity and a supplier-requested index value indicative of a minimum price for which a respective supplier will produce the offered quantity of electricity;

determining a dispatched index value indicating a price at which electricity is to be supplied based and consumed at least in part on the consumer-requested index values and the supplier-requested index values; and

transmitting data indicating the value of the dispatched index value to the plurality of end-use consumers and to the plurality of resource suppliers.

9. The computer-readable medium of claim 8, wherein the acts of receiving the plurality of requests for electricity, receiving the plurality of offers for supplying electricity, and determining are repeated at periodic intervals.

10. The computer-readable medium of claim 9, wherein the periodic intervals are intervals less than 60 minutes.

11. The computer-readable medium of claim 9, wherein the periodic intervals are intervals less than 10 minutes.

12. The computer-readable medium of claim 8, wherein the act of receiving the plurality of requests and the act of receiving the plurality of offers are performed substantially simultaneously.

13. The computer-readable medium of claim 8, wherein the act of determining the dispatched index value is performed using a double auction method.

14. The computer-readable medium of claim 8, wherein the act of determining the dispatched index value comprises:

separating the requests and the offers into two groups;

sorting each item in the two groups according to a quantity level; and

determining the dispatched index value by determining an index value at which the same quantity level for requests and offers occurs.

15. A system comprising at least two resource allocation systems, a first of the resource allocation systems being nested within a second of the resource allocation systems, each of the resource allocation systems being configured to communicate with resource consumers and resource suppliers over a digital network and according to a bi-directional communication protocol, wherein the resource allocation systems dispatch resources by:

separating requests and offers for a resource into two groups;

sorting each item in the two groups according to a quantity level; and

determining a dispatched index value for the resource by determining an index value at which the same quantity level for requests and offers occurs; and

wherein the system further comprises a tracking system that tracks index values dispatched by at least one of the resource allocation systems and debits a consumer'"'"'s index balance in response to the dispatched index values.

16. The system of claim 15, wherein a resource allocated by the resource allocation systems is electricity.