Power distribution algorithm

• US 9,600,010 B2
• Filed: 09/12/2012
• Issued: 03/21/2017
• Est. Priority Date: 09/14/2011
• Status: Active Grant

• Current Assignee: BAE Systems Plc
• Original Assignee: BAE Systems Plc
• Inventors: McCabe, Andrew Peter Henry, Barr, Jordi McGregor
• Primary Examiner(s): DUNN, DARRIN D
• Application Number:
  US14/344,231
• Publication Number:
  US 20150005971A1
• Time in Patent Office: 1,651 Days
• US Class Current: 1/1
• CPC Class Codes: G05F 1/66 Regulating electric power
• CPC Class Codes: G06Q 50/06 Energy or water supply
• CPC Class Codes: H02J 3/008 involving trading of energy or energy transmission rights
• CPC Class Codes: H02J 3/46 Controlling of the sharing of output between the generators, converters, or transformers
• CPC Class Codes: Y02B 70/3225 Demand response systems, e.g. load shedding, peak shaving
• CPC Class Codes: Y04S 20/222 Demand response systems, e.g. load shedding, peak shaving
• CPC Class Codes: Y04S 50/10 Energy trading, including energy flowing from end-user application to grid

Abstract

A method and apparatus for power through a network (1), the network (1) comprising consumer units (C1-C4) and provider units (P1-P6), the method comprising: performing one or more times a first process, the first process being a process of performing step (a) followed by step (b); wherein step (a) comprises selecting a previously unselected consumer unit (C1-C4), thereby providing a currently selected consumer unit; step (b) comprises performing one or more times a second process, the second process being a process of performing (c) followed by step (d); step (c) comprises selecting a previously unselected provider unit (P1-P6), thereby providing a currently selected provider unit, the currently selected provider unit being connected in the network (1) to the currently selected consumer unit; and step (d) comprises, from the currently selected provider unit to the currently selected consumer unit, delivering an amount of resource.

Claims

1. A method of distributing a resource through a network, the resource being electrical power, the network comprising a plurality of consumer units and a plurality of provider units, each consumer unit being connected to one or more provider units in the network, each consumer unit being a user of the resource and being associated with a resource amount, each provider unit being a provider of the resource and being associated with a resource production limit, the method comprising:

performing one or more times a first process, the first process being a process of performing step (a) followed by step (b);

wherein

step (a) comprises selecting a previously unselected consumer unit from the plurality of consumer units, thereby providing a currently selected consumer unit;

step (b) comprises performing one or more times a second process, the second process being a process of performing (c) followed by step (d);

step (c) comprises selecting a previously unselected provider unit from the plurality of provider units thereby providing a currently selected provider unit, the currently selected provider unit being connected in the network to the currently selected consumer unit; and

step (d) comprises, from the currently selected provider unit to the currently selected consumer unit, delivering an amount of resource, the amount of resource being substantially equal to a minimum of a first value and a second value;

the first value is the resource production limit associated with the currently selected provider unit; and

the second value is a difference between the resource amount associated with the currently selected consumer unit and a total amount of resource previously delivered to the currently selected consumer unit.

2. A method according to claim 1, wherein the step of performing step (b) comprises performing the method steps (c) and (d) until a maximum of the first value and the second value is equal to the second value.

3. A method according to claim 1, wherein a number of times that the method steps (a) and (b) are performed is equal to a number of consumer units in the plurality of consumer units.

4. A method according to claim 1, wherein each provider unit is associated with a cost of providing the resource, and step (c) comprises selecting a previously unselected provider unit from the plurality of provider units, the currently selected provider unit being associated with a lowest cost of the costs associated with the previously unselected provider units connected in the network to the currently selected consumer unit.

5. A method according to claim 1, wherein step (a) comprises selecting at random a previously unselected consumer unit from the plurality of consumer units.

6. A method according to claim 1, the method further comprising ranking the consumer units, wherein step (a) comprises selecting a previously unselected consumer unit from the plurality of consumer units depending on the rankings of the consumer units.

7. A method according to claim 1, wherein a provider unit in the plurality of provider units is an electrical energy grid.

8. A method according to claim 1, wherein one or more provider units in the plurality of provider units is a renewable energy source.

9. A method according to claim 1, wherein the network further comprises one or more batteries, and the method further comprises performing the method steps (e) and (f) one or more times;

wherein

step (e) comprises selecting a previously unselected battery from the one or more batteries, thereby providing a currently selected battery;

step (f) comprises performing the method steps (g) and (h) one or more times;

step (g) comprises selecting a previously unselected provider unit from the plurality of provider units thereby providing a currently selected provider unit, the currently selected provider unit being connected in the network to the currently selected battery; and

step (h) comprises, at least partially charging the currently selected battery by delivering an amount of resource to the currently selected battery from the currently selected provider unit.

10. A method according to claim 9, wherein a number of times that the method steps (e) and (f) are performed is equal to the number of batteries in the network.

11. A method of distributing a resource through a network during a time period, the time period comprising a plurality of time-steps, the method comprising, at each time step, performing a method according to claim 1.

12. An apparatus for distributing a resource through a network, the resource being electrical power, the network comprising a plurality of consumer units and a plurality of provider units, each consumer unit being connected to one or more provider units in the network, each consumer unit being a user of the resource and being associated with a resource amount, each provider unit being a provider of the resource and being associated with a resource production limit, the apparatus comprising:

one or more processors arranged to perform a first process, the first process being a process of performing step (a) followed by step (b); and

an electrical energy grid for delivering an amount of resource specified by the one or more processors from a provider unit to a consumer unit, wherein

step (a) comprises selecting a previously unselected consumer unit from the plurality of consumer units, thereby providing a currently selected consumer unit;

step (b) comprises performing a second process, the second process being a process of performing step (c) followed by step (d);

step (c) comprises selecting a previously unselected provider unit (P1 -P6) from the plurality of provider units thereby providing a currently selected provider unit, the currently selected provider unit being connected in the network to the currently selected consumer unit; and

step (d) comprises specifying an amount of resource to be delivered from the currently selected provider unit to the currently selected consumer unit by the electrical energy grid, the amount of resource being substantially equal to a minimum of a first value and a second value;

the first value is the resource production limit associated with the currently selected provider unit; and

the second value is a difference between the resource amount associated with the currently selected consumer unit and a total amount of resource previously delivered to the currently selected consumer unit.

13. One or more non-transitory machine readable storage mediums encoded with instructions that when executed by one or more processors cause a method to be carried out, the method for distributing a resource through a network, the resource being electrical power, the network comprising a plurality of consumer units and a plurality of provider units, each consumer unit being connected to one or more provider units in the network, each consumer unit being a user of the resource and being associated with a resource amount, each provider unit being a provider of the resource and being associated with a resource production limit, the method comprising:

performing one or more times a first process, the first process being a process of performing step (a) followed by step (b);

wherein

step (a) comprises selecting a previously unselected consumer unit from the plurality of consumer units, thereby providing a currently selected consumer unit;

step (b) comprises performing one or more times a second process, the second process being a process of performing (c) followed by step (d);

step (c) comprises selecting a previously unselected provider unit from the plurality of provider units thereby providing a currently selected provider unit, the currently selected provider unit being connected in the network to the currently selected consumer unit; and

step (d) comprises, from the currently selected provider unit to the currently selected consumer unit, delivering an amount of resource, the amount of resource being substantially equal to a minimum of a first value and a second value;

the first value is the resource production limit associated with the currently selected provider unit; and

the second value is a difference between the resource amount associated with the currently selected consumer unit and a total amount of resource previously delivered to the currently selected consumer unit.

14. One or more non-transitory machine readable storage mediums according to claim 13, wherein the step of performing step (b) comprises performing steps (c) and (d) until a maximum of the first value and the second value is equal to the second value.

15. One or more non-transitory machine readable storage mediums according to claim 13, wherein a number of times that steps (a) and (b) are performed is equal to the number of consumer units in the plurality of consumer units.

16. One or more non-transitory machine readable storage mediums according to claim 13, wherein each provider unit is associated with a cost of providing the resource, and step (c) comprises selecting a previously unselected provider unit from the plurality of provider units, the currently selected provider unit being associated with a lowest cost of the costs associated with the previously unselected provider units connected in the network to the currently selected consumer unit.

17. One or more non-transitory machine readable storage mediums according to claim 13, wherein step (a) comprises selecting at random a previously unselected consumer unit from the plurality of consumer units.

18. One or more non-transitory machine readable storage mediums according to claim 13, the method further comprising ranking the consumer units, wherein step (a) comprises selecting a previously unselected consumer unit from the plurality of consumer units depending on the rankings of the consumer units.

19. One or more non-transitory machine readable storage mediums according to claim 13, wherein a provider unit in the plurality of provider units is an electrical energy grid.

20. One or more non-transitory machine readable storage mediums according to claim 13, wherein one or more provider units in the plurality of provider units is a renewable energy source.