US20140277858A1 - System and method for optimizing energy consumption in railway systems - Google Patents
System and method for optimizing energy consumption in railway systems Download PDFInfo
- Publication number
- US20140277858A1 US20140277858A1 US13/803,857 US201313803857A US2014277858A1 US 20140277858 A1 US20140277858 A1 US 20140277858A1 US 201313803857 A US201313803857 A US 201313803857A US 2014277858 A1 US2014277858 A1 US 2014277858A1
- Authority
- US
- United States
- Prior art keywords
- control parameters
- substation
- trains
- optimizing
- railway system
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 85
- 238000005265 energy consumption Methods 0.000 title claims abstract description 36
- 230000004888 barrier function Effects 0.000 claims description 26
- 230000001172 regenerating effect Effects 0.000 claims description 24
- 238000005259 measurement Methods 0.000 claims description 13
- 230000003044 adaptive effect Effects 0.000 claims description 10
- 238000012986 modification Methods 0.000 claims description 6
- 230000004048 modification Effects 0.000 claims description 6
- 238000012360 testing method Methods 0.000 claims description 2
- 238000005457 optimization Methods 0.000 description 40
- 238000013459 approach Methods 0.000 description 11
- 238000009472 formulation Methods 0.000 description 9
- 239000000203 mixture Substances 0.000 description 9
- 230000006870 function Effects 0.000 description 7
- 230000007423 decrease Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000009467 reduction Effects 0.000 description 4
- 230000003247 decreasing effect Effects 0.000 description 3
- 238000007796 conventional method Methods 0.000 description 2
- 238000004146 energy storage Methods 0.000 description 2
- 238000010248 power generation Methods 0.000 description 2
- 238000012797 qualification Methods 0.000 description 2
- 241000272470 Circus Species 0.000 description 1
- 241000699670 Mus sp. Species 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000003137 locomotive effect Effects 0.000 description 1
- 230000015654 memory Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B61—RAILWAYS
- B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
- B61L99/00—Subject matter not provided for in other groups of this subclass
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- B60L9/00—Electric propulsion with power supply external to the vehicle
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- B60L15/00—Methods, circuits, or devices for controlling the traction-motor speed of electrically-propelled vehicles
- B60L15/20—Methods, circuits, or devices for controlling the traction-motor speed of electrically-propelled vehicles for control of the vehicle or its driving motor to achieve a desired performance, e.g. speed, torque, programmed variation of speed
- B60L15/2045—Methods, circuits, or devices for controlling the traction-motor speed of electrically-propelled vehicles for control of the vehicle or its driving motor to achieve a desired performance, e.g. speed, torque, programmed variation of speed for optimising the use of energy
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- B60L55/00—Arrangements for supplying energy stored within a vehicle to a power network, i.e. vehicle-to-grid [V2G] arrangements
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- B60L9/00—Electric propulsion with power supply external to the vehicle
- B60L9/02—Electric propulsion with power supply external to the vehicle using dc motors
- B60L9/04—Electric propulsion with power supply external to the vehicle using dc motors fed from dc supply lines
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B61—RAILWAYS
- B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
- B61L15/00—Indicators provided on the vehicle or train for signalling purposes
- B61L15/0058—On-board optimisation of vehicle or vehicle train operation
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B61—RAILWAYS
- B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
- B61L15/00—Indicators provided on the vehicle or train for signalling purposes
- B61L15/0062—On-board target speed calculation or supervision
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B61—RAILWAYS
- B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
- B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
- B61L27/10—Operations, e.g. scheduling or time tables
- B61L27/16—Trackside optimisation of vehicle or train operation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
- B60L2200/00—Type of vehicles
- B60L2200/26—Rail vehicles
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/60—Other road transportation technologies with climate change mitigation effect
- Y02T10/72—Electric energy management in electromobility
Definitions
- This invention relates generally to railway systems, and more particularly to optimizing energy consumption in railway systems.
- U.S. 20050000386 describes a railway car drive system for accelerating and deaccelerating a train by operating a driving motor, and to improve the power efficiency of the drive system, and recovering the generative power to reduce the load borne by the braking system, and to improve the safely and reliability of the railway car drive system.
- U.S. 20060005738 describes power generation capability through a traction motor linked to a driving wheel of a train.
- a controller selectively operates the traction motor in a motoring mode, a coasting mode, or a dynamic braking mode.
- the dynamic braking mode electrical energy is transmitted to an electrical energy storage system.
- the controller receives control commands from an external control source indicating the operating mode for a particular period of time.
- U.S. Pat. No. 7,940,016 relates to generative braking methods for a locomotive. Four methods for recovering energy from generative braking and for transferring the energy to energy storage system are disclosed.
- the embodiments of the invention are based on a realization that additionally or alternatively to improving the energy efficiency of the trains individually, the total energy consumption of the railway system can also be optimized. For example, power, generated by regenerative braking, decreases with an increase of the voltage at the braking train. This goes counter to the approach of operating the trains at high voltages. Therefore, the control parameters for the voltages at the power regenerating trains can be optimized to reduce the total energy consumption. Also, if the railway system does not consume all the regenerative power, potentially damaging power surges can occur. Thus, the global optimization can also improve safety in the railway system.
- the optimization of control parameters controlling at least part of the energy consumption of the railway system has to be performed subject to constraints on various components of the railway system.
- the constraints of the railway system can include discontinuities, which makes the optimization problem ill-posed.
- some embodiments of the invention are based on a general realization that for optimization of the control parameters of the railway system, the discontinuities of the constraints have to be reformulated as complementarity constraints. Such reformulation allows using various non-linear optimization solvers provided the complementarity constraints are appropriately handled.
- various embodiments optimize the control parameters of the railway system subject to the complementarity constraints.
- Some embodiments use non-linear optimization methods to determine the control parameters.
- some non-linear optimization methods solve complementarity constraint problem with unacceptably high error rate. Therefore, some embodiments of the invention optimize the control parameters based on iterative relaxation of the complementarity constraint.
- the iterative relaxation of the complementarity constraint can approximate ill-posed problem as a set of well-posed problems, which increase an accuracy of the solution and reduce computational time.
- one embodiment optimizes the control parameters using an interior point method.
- This embodiment is based on a realization that relaxation of the complementary constraints results in inequality constraints, which is a difficult optimization problem.
- the interior point method can efficiently address the inequality constraints and thus can benefit the iterative relaxation method.
- one embodiment of the invention optimizes the control parameters iteratively using adaptive modification of a relaxation parameter.
- the relaxation parameter is modified only if the complementarity constraint for a current value of the relaxation, parameter is violated.
- the complementarity constraint for a substation of the railway system includes a product of a current and an excessive voltage at the substation.
- the optimization according to this embodiment reformulates the complementarity constraint as an inequality, such that the product of the current and the excessive voltage is less than a relaxation parameter.
- this embodiment determines the control parameters iteratively based on the inequality, wherein a value of the relaxation parameter is adaptively reduced for subsequent iterations.
- the current iteration includes determining the control parameters based on values of the control parameters determined during a previous iteration. The inequality is tested using values of the control parameters corresponding to that of the current and the excessive voltage of the substation, and the value of the relaxation parameter is modified if the inequality is violated.
- Some embodiments combine adaptive relaxation with an interior point method to further optimize the solution. For example, one embodiment determines the relaxation parameter to be proportional to the harrier parameter. This proportionality simplifies determining of the modified value of relaxation parameter in subsequent iterations. This is because the barrier parameters are monotonically decreasing, and when the relaxed complementarity constraint, is violated, the relaxation parameter is modified to match appropriately the reduction in barrier parameter.
- one embodiment discloses a method for optimizing an energy consumption of a railway system including a set of trains and a set of substations connected to a grid for providing power to the set of trains.
- the method includes optimizing control parameters controlling at least part of the energy consumption of the railway system to produce optimized control parameters minimizing a total power provided by the grid to satisfy as power demand of the railway system, wherein the optimizing is subject to constraints on operations of the railway system, the constraints include a complementarity constraint; and generating a command to control the energy consumption of the railway system based on the optimized control parameters. Steps of the method are performed by a processor.
- Another embodiment discloses a system for optimizing an energy consumption of a railway system including a set of trains and a set of substations connected to a grid for providing power to the railway system.
- the system includes a processor for optimizing control parameters controlling at least part of the energy consumption of the railway system, such that a power demand of the railway system is satisfied and a total power provided by the grid is minimized, wherein the optimizing is subject to constraints on operations of the trains and constraints on operations of the substations, wherein the constraints on the operations of the substations include a complementarity constraint, wherein the processor optimizes the control parameters based on a relaxation of the complementarity constraint.
- FIG. 1 is a schematic of a railway system according to some embodiments of the invention.
- FIG. 2 is graphical representation the railway system
- FIG. 3 is a block diagram of a method for optimizing an energy consumption of the railway system, such as systems shown in FIGS. 1 and 2 , according to one embodiment of the invention
- FIG. 4A is a plot, of feasible values of voltages for given currents at substations of the railway system according to one embodiment of the invention.
- FIG. 4B is a plot of relationship of voltage and current for power consuming trains in the railway system according to one embodiment of the invention.
- FIG. 4C is a plot of relationship of voltage and current for regenerative trains in the railway system according to one embodiment of the invention.
- FIG. 5 is an example of the optimization subject to complementarity constraints using the relationships of various measurements of voltages, currents, resistances at nodes in the railway system according to one embodiment of the invention.
- FIG. 6 is a schematic of a method for optimizing energy consumption of the railway system according to some embodiments of the invention.
- FIG. 7 is an illustration of relaxation of the complementarity constraints by multiple parameters according to one embodiment of the invention.
- FIG. 8 is a pseudocode of the method for complementarity inequality reformulation according to one embodiment of the invention.
- FIG. 9 is a schematic of another method according another embodiment of the invention.
- FIG. 10 is a block diagram of an optimization method according to one embodiment of the invention.
- FIG. 11 shows a pseudocode for solving the barrier problem with adaptive relaxation according to one embodiment of the invention.
- the embodiments of the invention optimize an energy consumption of a railway system that includes a set of trains and a set of substations.
- the substations are connected to a grid and provide power to the set of trains.
- Optimizing energy consumption includes minimizing the amount of power supplied to the railway system from the grid.
- the embodiments can reflect, in real-time, dynamically varying, states of the railway system, in terms of locations and identifications of substation and trains, and measured electrical characteristics such voltages, currents, and resistances in power lines of DC network connecting the substations and trains.
- FIG. 1 show a railway system 100 according to some embodiments of the invention.
- the railway system 100 includes a set of trains, such as a train 110 and a set of substations 111 .
- the train 110 can be an electrical train, wherein the electric power is converted and supplied to feeders or ground coils (CC) breakers.
- the train can use regenerative braking to generate energy.
- the energy can be stored in the power supply device 5 , or distributed to other trains in the railway system.
- a control system 101 of the train 110 can include one or combination of a measurement module 1 , a run curve generation apparatus 3 , a power supply device 5 , and a control computer 7 .
- the control system determines the state of the train.
- the state can include locations and the power demands of the trains.
- the state can also include positions and velocities of the trains and next actions of the trains.
- the state can be determined by one or combination of the control computer 7 and the measurement module 1 .
- the state can be defined by run curve of the train determined by the run curve generating apparatus 3 .
- the run curve can be updated based on the measurements determined by the measurement module 1 .
- the measurements module can includes a GPS unit for determining the location of the train.
- the measurement module can also include an energy meter far measuring a power demand or a power excess of the train.
- control system can be performed within the circuits of the train, in a remote control center 120 , and/or can be distributed between the vehicle and the control center 120 .
- the communications between the vehicle and the control center can be achieved using wireless transceivers 11 - 13 .
- Various components and modules of the control system and control center can be implemented using a processor.
- control center 120 is also connected to the substations 111 and to the grid 113 .
- the control center optimizes control parameters controlling at least part of the energy consumption of the railway system to produce optimized control parameters minimizing a total power 117 provided by the grid 113 to satisfy a power demand of the railway system.
- the control center generates a command 115 and/or 125 to control the energy consumption of the railway system based on the optimized control parameters.
- the control parameters can include values of voltages and currents at each substation and each train.
- FIG. 2 shows an example of the railway system 100 represented as a graph 200 .
- the graph includes nodes 21 , 23 and 25 representing a set of substations receiving power P 1 , P 3 and P 5 from an electric grid, a node 22 representing a set of power consuming trains P 2 , and a node 24 representing a set of power generating trains P 4 .
- the edges joining the nodes represent power lines 210 in the DC network connecting the substations and the trains. Resistance 220 of the power lines is typically known. Additional substations ill and trains can be incorporated into the graph 200 to represent practical railway systems 100 .
- the embodiments of the invention are based on a realization that additionally or alternatively to improving the energy efficiency of the trains individually, the total energy consumption of the railway system can also be optimized. For example, power, generated by the regenerative braking, decreases with an increase of the voltage at the braking train. This goes counter to the approach of operating the trains at high voltages. Therefore, the control parameters for the voltages at the power regenerating trains can be optimized to reduce the total energy consumption. Also, if the railway system does not consume regenerative power, potentially damaging power surges can occur. Thus, the global optimization can also improve safety in the railway systems.
- the optimization of control parameters controlling at least part of the energy consumption of the railway system has to be performed subject to constraints on various components of the railway system.
- the constraints of the railway system can include discontinuities, which makes the optimization problem ill-posed.
- some embodiments of the invention are based on a general realization that for optimization of the control parameters of the railway system, the discontinuities of the constraints have to be reformulated as complementarity constraints. Such reformulation enables using various non-linear optimization solvers.
- FIG. 3 shows a block diagram of a method for optimizing an energy consumption of a railway system including a set of trains and a set of substations 111 connected to a grid for providing power to the set of trains.
- the set of trains can include a set of power consuming trains and a set of power regenerating trains.
- the inputs to the method can include one or combination of a description of the substations, power consuming trains and power generating trains.
- the description can include one or combination of an identification, location and power consumption and power generation related information, in general the state of the railway.
- the output of the method can include optimal power related quantities at the substations and trains, particular the amount of power regenerated by deaccelerating trains and fed back to the substations.
- the method optimizes 310 control parameters 315 controlling at least part of the energy consumption of the railway system to produce optimized control parameters 315 minimizing a total power 317 provided by the grid to satisfy a power demand of the railway system.
- the control parameters can include values of voltages and currents for each substation and for each train.
- a command to control the energy consumption of the railway system based on the optimized control parameters is generated 320 .
- the steps of the method can be performed by a processor 300 .
- the optimization 310 is subject to constraints 330 on operations of the railway system.
- the constraints include, e.g., constrains on operation of the trains and constraints on operation of the substation.
- the constraints include a complementarity constraint 335 .
- the complementarity constraints 335 allow solving the optimization problem subject to discontinuity constraints typically imposed on the railway systems.
- the complementarity constraint includes a product of a current at a substation and an excessive voltage at the substation.
- This formulation allows transforming discontinuities of the constraint of the substation into the complementarity constraints, which, respectfully, reformulates optimization subject to discontinuity constraints into optimization subject to complementarity constraints 335 .
- the method optimizes the control parameters based on a state 345 of railway system.
- the state can be determined 340 at a particular time, and can include location 348 of the trains, the power demand 346 of the power consuming trains, and/or power excess of the power regenerating trains.
- a total power demand of the railway system can be determined based on states of each train of the railway system, e.g., by subtracting the power excess of the train from the power demand of the trains and considering energy loses based on resistance of the power lines.
- the method determines the state based on run curves 342 of the trains. The usage of the run curves allows avoiding or minimizing real time measurements in the railway system, which can be expensive. Additionally, one embodiment modifies the determined state based on measurements 344 of the state at the point of time, which can improve the accuracy of the determination of the state while minimizing the amount of measurements.
- the method can be performed repeatedly to dynamically determine a state of operation of the railway system, and optimize power usage accordingly. For example, the optimization is performed every five seconds or less.
- the processing can be performed in a distributed manner, e.g., at the substations and/or at trains.
- the method can take as input, various measurements of electrical conditions, and dynamically changing configuration of the railway system as the trains move.
- the conditions are constrained as described below.
- the input can be transformed to determine a state of the railway system based on the sensed data using, for example a supervisory control and data acquisition (SCADA) system.
- SCADA supervisory control and data acquisition
- FIG. 4A shows feasible values 410 of voltages as a function of currents at substations.
- feasible means capable of being according to, e.g., a feasible plan.
- V min F the entire voltage axis above V min F is feasible.
- the substations receive power from an external electric grid and power the trains.
- a voltage and current model for substation i is
- V i is the voltage
- I i is the current consumed
- V min F is the current consumed
- V max F are minimal
- maximal operational voltages
- r i F is the internal resistance 220 at the substations.
- a non-negativity requirement on the current I i ensures that the substation does not feed power back to the electric grid if the DC network does not include an inverter. This restriction reflects the problem instances that are considered, and is not a limitation for other embodiments. However, if the DC network cannot consume all the regenerative power, potentially damaging power surges can occur.
- Discontinuities are not desirable for well-posed nonlinear programs (NLP), which assume differentiability of functions and constraints.
- V i ⁇ V max F - r i F ⁇ I i + ⁇ i V i ⁇ V min F I i , ⁇ i ⁇ 0 , I i ⁇ ⁇ i 0. ⁇ ⁇ ⁇ i ⁇ N F , ( 2 )
- FIG. 413 shows the relationship 440 of voltage and current for power consuming trains (i ⁇ N A ).
- the power P i A consumed by each of these trains can be expressed as
- V i ⁇ I i P i A I i ⁇ 0 ⁇ ⁇ ⁇ i ⁇ N A . ( 3 )
- a non-positively bound on the current ensures that only these trains consume power.
- FIG. 4C shows the relationship 450 of voltage and current for the regenerative trains (R).
- the regenerative trains (I ⁇ N R ) can, supply power generated from braking to the DC network.
- the amount of generated power is
- V min R ,V max R are bounds on the voltages.
- the amount of power that can be recovered is greatest when the voltage at the train is less than V min R .
- the amount of power available for recovery decreases linearly with increasing voltage V i ⁇ V min .
- power is not available from the regenerative trains.
- FIG. 5 shows an example of the optimization 510 subject to complementarity constraints using the relationships 520 of various measurements of voltages, currents, resistances at nodes in the railway system 100 .
- the optimization ensures that the voltages are within minimal and maximal limits.
- FIG. 6 shows a schematic of a method for optimizing energy consumption of the railway system according to some embodiments of the invention.
- the optimization of the energy consumption is formulated 610 subject to complementarity constraints.
- the example of such formulation is optimization 510 of FIG. 5 .
- the plot 620 shows a feasible region of points representing the solution satisfying the complementarity constraints.
- feasible points are on one of the axes.
- Some embodiments use non-linear optimization methods to determine the control parameters.
- some non-linear optimization methods solve complementarity constraint problem with unacceptably high error rate.
- interior point methods which are routinely used for solving nonlinear programs, require (i) strictly feasible interior, and (ii) gradients of active constraints that are linearly independent.
- the complementarity constraint problem is degenerated and not well suited for solving by interior point algorithms.
- some embodiments relax 630 the feasibility region with relaxation parameter, e.g., ⁇ >0 635 .
- the relaxation parameter 633 defines the curve 635 such that feasible points of the solution lay between the axis 620 and the curve 635 . There exists a strictly feasible interior point 639 , and the problem is well-posed.
- the relaxation parameter is modified monotonically 640 forming, e.g., the curves 635 - 637 .
- the interior point method iteratively reduces 645 value of ⁇ to zero.
- the method recovers the complementarity constraints. This yields strictly a feasible interior for some complementarity constraints even as ⁇ approaches zero, with a better performance.
- approximating ill-posed problem as a set of well-posed problems increases accuracy of the solution and reduces computational time.
- the optimization is formulated as a minimization of the sum of the power ( ⁇ V i I i ) supplied by the electric grid.
- the constraints include the voltage drop due to the resistance in the lines connecting the nodes, the need to balance current flowing on these lines, and the constraints as in Eqns. (2-4).
- the formulation above assumes the DC network is represented by a line graph for ease of illustration. This is not a restriction of the approach and it can accommodate more general graph representations.
- LICQ Linear Independent Constraint Qualification
- MFCQ Mangasarian Fromovitz Constraint Qualification
- Some embodiments of the invention are based on a realization that approximation reformulates complementarity constraints as inequality constraints. Optimization under inequality constraints is a difficult optimization problem. However, the interior point method was designed for inequality constraints, and thus, advantageously used in the iterative relaxation method.
- some embodiments use at least two reformulations of the MPCC, which enable interior point methods to be applied.
- the MPCC in Eqn. (5) as,
- V (V 1 , . . . , V
- ) and I (I 1 , . . . , I
- ) are sets of voltages and currents supplied to the DC network by the electric grid and the generating trains and drawn by the consuming trains at the N nodes
- I L (I 1 L , . . . , I
- ⁇ ( ⁇ i ) i ⁇ N A is the set of variables denoting an amount by which the substation voltages exceed an operational maximal at the substations.
- the reformulation f( ⁇ V i I i ) includes the equality and inequality constraints.
- the interior point method applied according to Eqn. (6) solves the following equality constrained problem.
- the problem is obtained by posing the inequality constraints in the objective function with a barrier term
- ⁇ >0 is the barrier parameter
- S i :i ⁇ 1 , . . . , m i ⁇ are slack variables for the inequality constraints g.
- a slack variable is a variable that is added to an inequality constraint to transform it to an equality.
- Barrier methods are an alternative for constrained optimization. Barrier methods use the barrier parameter to force the iterates to remain interior to the feasible domain, and biases the iterates to remain away from the boundary of the feasible region.
- the interior point method starts from a high barrier value of ⁇ >0, and solves a sequence of problems of Eqn. (0.7) for decreasing values of ⁇ .
- the barrier parameter iterates in interior of the nonnegative orthant (hyperoctant) as the objective approaches infinity on the boundary.
- ⁇ decreases the iterates are allowed to approach the boundary of the orthant, thus recovering a solution that lies at the bounds.
- the sequence of solutions for different ⁇ approaches the solution of Eqn. (6).
- some embodiments formulate the complementarity constraint as inequalities. Some variations of those embodiments use the barrier parameter to modify the constraint evaluation for the complementarity constraints.
- FIG. 7 shows plots 710 and 720 illustrating relaxation 730 of the complementarity constraints by multiple parameters, e.g., the barrier parameter ⁇ , and the relaxation parameter ⁇ . Both parameters can be tightened dependently.
- the constraints are strictly feasible interior for some complementarity constraints even as ⁇ approaches zero, which can increase a performance of the optimization method.
- the complementarity constraint is reformulated as
- FIG. 8 shows the psi of the method for the above complementarity inequality reformulation. Steps 1 - 3 of the method initialize the variables, set the iteration parameters, and select constraints. Steps 5 - 7 solves iteratively the above barrier problem (9).
- FIG. 9 shows a schematic of another method according another embodiment of the invention.
- This embodiment is based on a realization that with reduction of the relaxation parameter, the well-posed problems are progressively transformed into ill-posed problems. Therefore, it is advantageous to reduce the relaxation parameter only when necessary.
- one embodiment of the invention optimizes the control parameters iteratively using adaptive modification 910 of a relaxation parameter.
- the relaxation parameter is modified 720 only if the complementarity constraint of the solution tot a current value of the relaxation parameter is violated.
- a current value of the relaxation parameter define the feasible region under the curve 635 . If the solution 930 of the method for this iteration is feasible, i.e., under the curve 635 , the next iteration does not update the relaxation parameter, skip the relaxation parameter that defines the curve 920 , and uses the relaxation parameter of the curve 635 instead. Thus the next iteration optimizes the solution 930 using the relaxation parameter of the curve 635 , which is more well-posed problem than problem for relaxation parameter of the curve 920 . If the solution of the next iteration violates the relaxed complementarity constraints, the relaxation parameter is modified, e.g., to correspond to the curve 637 .
- FIG. 10 shows a block diagram of a method according to one embodiment of the invention.
- the complementarity constraint for a substation of the railway system includes a product of a current at the substation and an excessive voltage at the substation.
- the optimization according, to this embodiment reformulates the complementarity constraint as an inequality, such that the product of the current and the excessive voltage is less than a relaxation parameter 1060 .
- this embodiment determines 1010 the control parameters 1050 iteratively based on testing 1020 the inequality, wherein a value of the relaxation parameter is adaptively reduced for subsequent iterations.
- the current iteration includes determining the control parameters based on values of the control parameters determined during a previous iteration.
- the inequality is tested 1020 using values of the control parameters corresponding to that of the current and the excessive voltage of the substation, and the value of the relaxation parameter is modified 1030 if the inequality is violated 1040 .
- Some embodiments combine adaptive relaxation with an interior point method to further optimize the solution. For example, one embodiment determines the relaxation parameter to be proportional to the barrier parameter 1070 . This proportionality simplifies determining of the modified value of relaxation parameter in subsequent iterations. This is because the barrier parameters are monotonically decreasing, and when the relaxed complementarity constraint is violated, the relaxation parameter is modified to match appropriately the reduction in barrier parameter.
- the embodiment relaxes each complementarity constraint as
- FIG. 11 shows the pseudocode for solving the barrier problem (13) with adaptive relaxation 1100 .
- the above-described embodiments of the present invention can be implemented in any of numerous ways.
- the embodiments may be implemented using hardware, software or a combination thereof.
- the software code can be executed on any suitable processor or collection of processors, whether provided in a single computer or distributed among multiple computers.
- processors may be implemented as integrated circuits, with one or more processors in an integrated circuit component.
- a processor may be implemented using circuitry in any suitable format.
- a computer may be embodied in any of a number of forms such as a rack-mounted computer, a desktop computer, a laptop computer, minicomputer, or a tablet computer.
- a computer may have one or more input and output devices. These devices can be used, among other things, to present a user interface. Examples of output devices that can be used to provide a user interface include printers or display screens for visual presentation of output and speakers or other sound generating devices for audible presentation of output. Examples of input devices that can be used for a user interface include keyboards, and pointing devices, such as mice, touch pads, and digitizing tablets. As another example, a computer may receive input information through speech recognition or in other audible format.
- Such computers may be interconnected by one or more networks in any suitable form, including as a local area network or a wide area network, such as an enterprise network or the Internet.
- networks may be based on any suitable technology and may operate according to any suitable protocol and may include wireless networks, wired networks or fiber optic networks.
- the various methods or processes outlined herein may be coded as software that is executable on one or more processors that employ any one of a variety of operating systems or platforms. Additionally, such software may be written using any of a number of suitable programming languages and/or programming or scripting tools, and also may be compiled as executable machine language code or intermediate code that is executed on a framework or virtual machine.
- the invention may be embodied as a computer readable storage medium or multiple computer readable media, e.g., a computer memory, compact discs (CD), optical discs, digital video disks (DVD), magnetic tapes, and flash memories. Alternatively or additionally, the invention may be embodied as a computer readable medium other than a computer-readable storage medium, such as a propagating signal.
- program or “software” are used herein in a generic sense to refer to any type of computer code or set of computer-executable instructions that can be employed to program a computer or other processor to implement various aspects of the present invention as discussed above.
- Computer-executable instructions may be in many forms, such as program modules, executed by one or more computers or other devices.
- program modules include routines, programs, objects, components, data structures that perform particular tasks or implement particular abstract data types.
- functionality of the program modules may be combined or distributed as desired in various embodiments.
- embodiments of the invention may be embodied as a method, of which an example has been provided.
- the acts performed as part of the method may be ordered in any suitable way. Accordingly, embodiments may be constructed in which acts are performed in an order different than illustrated, which may include performing some acts simultaneously, even though shown as sequential acts in illustrative embodiments.
Landscapes
- Engineering & Computer Science (AREA)
- Mechanical Engineering (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Power Engineering (AREA)
- Mathematical Physics (AREA)
- Transportation (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Optimization (AREA)
- Data Mining & Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Business, Economics & Management (AREA)
- Sustainable Energy (AREA)
- Sustainable Development (AREA)
- Life Sciences & Earth Sciences (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- Databases & Information Systems (AREA)
- Operations Research (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Algebra (AREA)
- Public Health (AREA)
- Strategic Management (AREA)
- General Health & Medical Sciences (AREA)
- Water Supply & Treatment (AREA)
- Human Resources & Organizations (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
Description
- This invention relates generally to railway systems, and more particularly to optimizing energy consumption in railway systems.
- It is desired to reduce energy consumption in railway systems. Several methods are known that reduce energy during an operation of the railway systems. However, the conventional methods generally use static models, or only consider energy efficiency of the individual trains. For example, various run curve optimization methods can reduce energy consumption of the train. Regenerative braking can provide additional energy for the train. Although the conventional methods can increase energy efficiency, those methods do not consider global optimization of the operation of the railway system, and do not minimize total energy consumption.
- For example, U.S. 20050000386 describes a railway car drive system for accelerating and deaccelerating a train by operating a driving motor, and to improve the power efficiency of the drive system, and recovering the generative power to reduce the load borne by the braking system, and to improve the safely and reliability of the railway car drive system.
- U.S. 20060005738 describes power generation capability through a traction motor linked to a driving wheel of a train. A controller selectively operates the traction motor in a motoring mode, a coasting mode, or a dynamic braking mode. In the dynamic braking mode, electrical energy is transmitted to an electrical energy storage system. The controller receives control commands from an external control source indicating the operating mode for a particular period of time.
- Similarly, U.S. Pat. No. 7,940,016 relates to generative braking methods for a locomotive. Four methods for recovering energy from generative braking and for transferring the energy to energy storage system are disclosed.
- Accordingly, it is desired to provide a system and a method for optimizing energy consumption so that the total power provided by the grid to the railway system is minimized, while the energy demand of the railway system is satisfied.
- The embodiments of the invention are based on a realization that additionally or alternatively to improving the energy efficiency of the trains individually, the total energy consumption of the railway system can also be optimized. For example, power, generated by regenerative braking, decreases with an increase of the voltage at the braking train. This goes counter to the approach of operating the trains at high voltages. Therefore, the control parameters for the voltages at the power regenerating trains can be optimized to reduce the total energy consumption. Also, if the railway system does not consume all the regenerative power, potentially damaging power surges can occur. Thus, the global optimization can also improve safety in the railway system.
- However, the optimization of control parameters controlling at least part of the energy consumption of the railway system has to be performed subject to constraints on various components of the railway system. The constraints of the railway system can include discontinuities, which makes the optimization problem ill-posed. Accordingly, some embodiments of the invention are based on a general realization that for optimization of the control parameters of the railway system, the discontinuities of the constraints have to be reformulated as complementarity constraints. Such reformulation allows using various non-linear optimization solvers provided the complementarity constraints are appropriately handled.
- Accordingly, various embodiments optimize the control parameters of the railway system subject to the complementarity constraints. Some embodiments use non-linear optimization methods to determine the control parameters. However, due to the limitation on a feasibility region defined by the complementarity constraints, some non-linear optimization methods solve complementarity constraint problem with unacceptably high error rate. Therefore, some embodiments of the invention optimize the control parameters based on iterative relaxation of the complementarity constraint. The iterative relaxation of the complementarity constraint can approximate ill-posed problem as a set of well-posed problems, which increase an accuracy of the solution and reduce computational time.
- For example, one embodiment optimizes the control parameters using an interior point method. This embodiment is based on a realization that relaxation of the complementary constraints results in inequality constraints, which is a difficult optimization problem. However, the interior point method can efficiently address the inequality constraints and thus can benefit the iterative relaxation method.
- Alternative embodiments are based on a realization that with a reduction of the relaxation parameter, the well-posed problems are progressively transformed into ill-posed problems. Therefore, it is advantageous to reduce the relaxation parameter only when necessary. Thus, one embodiment of the invention optimizes the control parameters iteratively using adaptive modification of a relaxation parameter. In this embodiment, for each iteration, the relaxation parameter is modified only if the complementarity constraint for a current value of the relaxation, parameter is violated.
- In one embodiment, the complementarity constraint for a substation of the railway system includes a product of a current and an excessive voltage at the substation. The optimization according to this embodiment reformulates the complementarity constraint as an inequality, such that the product of the current and the excessive voltage is less than a relaxation parameter. Next, this embodiment determines the control parameters iteratively based on the inequality, wherein a value of the relaxation parameter is adaptively reduced for subsequent iterations. In one variation of this embodiment, the current iteration includes determining the control parameters based on values of the control parameters determined during a previous iteration. The inequality is tested using values of the control parameters corresponding to that of the current and the excessive voltage of the substation, and the value of the relaxation parameter is modified if the inequality is violated.
- Some embodiments combine adaptive relaxation with an interior point method to further optimize the solution. For example, one embodiment determines the relaxation parameter to be proportional to the harrier parameter. This proportionality simplifies determining of the modified value of relaxation parameter in subsequent iterations. This is because the barrier parameters are monotonically decreasing, and when the relaxed complementarity constraint, is violated, the relaxation parameter is modified to match appropriately the reduction in barrier parameter.
- Accordingly, one embodiment discloses a method for optimizing an energy consumption of a railway system including a set of trains and a set of substations connected to a grid for providing power to the set of trains. The method includes optimizing control parameters controlling at least part of the energy consumption of the railway system to produce optimized control parameters minimizing a total power provided by the grid to satisfy as power demand of the railway system, wherein the optimizing is subject to constraints on operations of the railway system, the constraints include a complementarity constraint; and generating a command to control the energy consumption of the railway system based on the optimized control parameters. Steps of the method are performed by a processor.
- Another embodiment discloses a system for optimizing an energy consumption of a railway system including a set of trains and a set of substations connected to a grid for providing power to the railway system. The system includes a processor for optimizing control parameters controlling at least part of the energy consumption of the railway system, such that a power demand of the railway system is satisfied and a total power provided by the grid is minimized, wherein the optimizing is subject to constraints on operations of the trains and constraints on operations of the substations, wherein the constraints on the operations of the substations include a complementarity constraint, wherein the processor optimizes the control parameters based on a relaxation of the complementarity constraint.
- Following is a summary of variables, terms and notations used it the detailed description below.
-
N set of nodes in the network NF subset of nodes in the network corresponding to substations NA subset of nodes in the network corresponding to power consuming trains NR subset of nodes in the network corresponding to regenerative trains ri L resistance on the electrical line joining node i and i + 1 ri F internal resistance associated with substation i Vmin F minimal voltage at substation Vmax F maximal voltage at substation Vmin R minimal voltage at regenerative trains Vmax R maximal voltage at regenerative trains Pmax R maximal power that can be produced by regenerative trains Vi voltage at node i Ii current supplied to network from node i Ii L current flowing between nodes i and i + 1 Pi A specified power consumed by accelerating or coasting trains Pi R power produced by the regenerative trains V set of voltages at the nodes I set of currents supplied to the network from the nodes IL set of currents in the DC network PR set of power supplied to the DC network by regenerative trains. -
FIG. 1 is a schematic of a railway system according to some embodiments of the invention; -
FIG. 2 is graphical representation the railway system; -
FIG. 3 is a block diagram of a method for optimizing an energy consumption of the railway system, such as systems shown inFIGS. 1 and 2 , according to one embodiment of the invention; -
FIG. 4A is a plot, of feasible values of voltages for given currents at substations of the railway system according to one embodiment of the invention; -
FIG. 4B is a plot of relationship of voltage and current for power consuming trains in the railway system according to one embodiment of the invention; -
FIG. 4C is a plot of relationship of voltage and current for regenerative trains in the railway system according to one embodiment of the invention; -
FIG. 5 is an example of the optimization subject to complementarity constraints using the relationships of various measurements of voltages, currents, resistances at nodes in the railway system according to one embodiment of the invention. -
FIG. 6 is a schematic of a method for optimizing energy consumption of the railway system according to some embodiments of the invention; -
FIG. 7 is an illustration of relaxation of the complementarity constraints by multiple parameters according to one embodiment of the invention; -
FIG. 8 is a pseudocode of the method for complementarity inequality reformulation according to one embodiment of the invention. -
FIG. 9 is a schematic of another method according another embodiment of the invention; -
FIG. 10 is a block diagram of an optimization method according to one embodiment of the invention; and -
FIG. 11 shows a pseudocode for solving the barrier problem with adaptive relaxation according to one embodiment of the invention. - Railway System
- The embodiments of the invention optimize an energy consumption of a railway system that includes a set of trains and a set of substations. The substations are connected to a grid and provide power to the set of trains. Optimizing energy consumption includes minimizing the amount of power supplied to the railway system from the grid. The embodiments can reflect, in real-time, dynamically varying, states of the railway system, in terms of locations and identifications of substation and trains, and measured electrical characteristics such voltages, currents, and resistances in power lines of DC network connecting the substations and trains.
-
FIG. 1 show arailway system 100 according to some embodiments of the invention. Therailway system 100 includes a set of trains, such as atrain 110 and a set ofsubstations 111. Thetrain 110 can be an electrical train, wherein the electric power is converted and supplied to feeders or ground coils (CC) breakers. The train can use regenerative braking to generate energy. The energy can be stored in thepower supply device 5, or distributed to other trains in the railway system. - A
control system 101 of thetrain 110 can include one or combination of ameasurement module 1, a runcurve generation apparatus 3, apower supply device 5, and acontrol computer 7. The control system determines the state of the train. The state can include locations and the power demands of the trains. The state can also include positions and velocities of the trains and next actions of the trains. The state can be determined by one or combination of thecontrol computer 7 and themeasurement module 1. For example, the state can be defined by run curve of the train determined by the runcurve generating apparatus 3. The run curve can be updated based on the measurements determined by themeasurement module 1. For example, the measurements module can includes a GPS unit for determining the location of the train. The measurement module can also include an energy meter far measuring a power demand or a power excess of the train. - The implementation of the control system can be performed within the circuits of the train, in a
remote control center 120, and/or can be distributed between the vehicle and thecontrol center 120. The communications between the vehicle and the control center can be achieved using wireless transceivers 11-13. Various components and modules of the control system and control center can be implemented using a processor. - In various embodiments, the
control center 120 is also connected to thesubstations 111 and to thegrid 113. The control center optimizes control parameters controlling at least part of the energy consumption of the railway system to produce optimized control parameters minimizing atotal power 117 provided by thegrid 113 to satisfy a power demand of the railway system. The control center generates acommand 115 and/or 125 to control the energy consumption of the railway system based on the optimized control parameters. For example, the control parameters can include values of voltages and currents at each substation and each train. -
FIG. 2 shows an example of therailway system 100 represented as a graph 200. The graph includesnodes node 22 representing a set of power consuming trains P2, and anode 24 representing a set of power generating trains P4. The edges joining the nodes representpower lines 210 in the DC network connecting the substations and the trains.Resistance 220 of the power lines is typically known. Additional substations ill and trains can be incorporated into the graph 200 to representpractical railway systems 100. - Optimization Method
- The embodiments of the invention are based on a realization that additionally or alternatively to improving the energy efficiency of the trains individually, the total energy consumption of the railway system can also be optimized. For example, power, generated by the regenerative braking, decreases with an increase of the voltage at the braking train. This goes counter to the approach of operating the trains at high voltages. Therefore, the control parameters for the voltages at the power regenerating trains can be optimized to reduce the total energy consumption. Also, if the railway system does not consume regenerative power, potentially damaging power surges can occur. Thus, the global optimization can also improve safety in the railway systems.
- However, the optimization of control parameters controlling at least part of the energy consumption of the railway system has to be performed subject to constraints on various components of the railway system. The constraints of the railway system can include discontinuities, which makes the optimization problem ill-posed. Accordingly, some embodiments of the invention are based on a general realization that for optimization of the control parameters of the railway system, the discontinuities of the constraints have to be reformulated as complementarity constraints. Such reformulation enables using various non-linear optimization solvers.
-
FIG. 3 shows a block diagram of a method for optimizing an energy consumption of a railway system including a set of trains and a set ofsubstations 111 connected to a grid for providing power to the set of trains. The set of trains can include a set of power consuming trains and a set of power regenerating trains. - The inputs to the method can include one or combination of a description of the substations, power consuming trains and power generating trains. The description can include one or combination of an identification, location and power consumption and power generation related information, in general the state of the railway. The output of the method can include optimal power related quantities at the substations and trains, particular the amount of power regenerated by deaccelerating trains and fed back to the substations.
- The method optimizes 310
control parameters 315 controlling at least part of the energy consumption of the railway system to produce optimizedcontrol parameters 315 minimizing atotal power 317 provided by the grid to satisfy a power demand of the railway system. For example, the control parameters can include values of voltages and currents for each substation and for each train. Next, a command to control the energy consumption of the railway system based on the optimized control parameters is generated 320. The steps of the method can be performed by aprocessor 300. - The
optimization 310 is subject toconstraints 330 on operations of the railway system. The constraints include, e.g., constrains on operation of the trains and constraints on operation of the substation. In various embodiments, the constraints include acomplementarity constraint 335. Thecomplementarity constraints 335 allow solving the optimization problem subject to discontinuity constraints typically imposed on the railway systems. - For example, in one embodiment, the complementarity constraint includes a product of a current at a substation and an excessive voltage at the substation. This formulation allows transforming discontinuities of the constraint of the substation into the complementarity constraints, which, respectfully, reformulates optimization subject to discontinuity constraints into optimization subject to
complementarity constraints 335. - In some embodiments, the method optimizes the control parameters based on a
state 345 of railway system. The state can be determined 340 at a particular time, and can includelocation 348 of the trains, thepower demand 346 of the power consuming trains, and/or power excess of the power regenerating trains. For example, a total power demand of the railway system can be determined based on states of each train of the railway system, e.g., by subtracting the power excess of the train from the power demand of the trains and considering energy loses based on resistance of the power lines. In one embodiment, the method determines the state based on runcurves 342 of the trains. The usage of the run curves allows avoiding or minimizing real time measurements in the railway system, which can be expensive. Additionally, one embodiment modifies the determined state based onmeasurements 344 of the state at the point of time, which can improve the accuracy of the determination of the state while minimizing the amount of measurements. - The method can be performed repeatedly to dynamically determine a state of operation of the railway system, and optimize power usage accordingly. For example, the optimization is performed every five seconds or less. In addition, the processing can be performed in a distributed manner, e.g., at the substations and/or at trains.
- The method can take as input, various measurements of electrical conditions, and dynamically changing configuration of the railway system as the trains move. The conditions are constrained as described below. The input can be transformed to determine a state of the railway system based on the sensed data using, for example a supervisory control and data acquisition (SCADA) system.
- Substations
-
FIG. 4A showsfeasible values 410 of voltages as a function of currents at substations. As defined, herein, feasible means capable of being according to, e.g., a feasible plan. - If no current is consumed, then the entire voltage axis above Vmin F is feasible. The substations receive power from an external electric grid and power the trains. A voltage and current model for substation i is
-
- where Vi is the voltage, Ii is the current consumed, Vmin F, Vmax F are minimal, maximal operational voltages, and ri F is the
internal resistance 220 at the substations. - In one embodiment, a non-negativity requirement on the current Ii ensures that the substation does not feed power back to the electric grid if the DC network does not include an inverter. This restriction reflects the problem instances that are considered, and is not a limitation for other embodiments. However, if the DC network cannot consume all the regenerative power, potentially damaging power surges can occur.
- The voltage at the substation has a
discontinuity 420 at current 430 Ii=0. In other words, there is an upper limit on the voltage Vi when power is consumed from the substation. There are no upper limits when power is not consumed from the substation. Discontinuities are not desirable for well-posed nonlinear programs (NLP), which assume differentiability of functions and constraints. - Therefore, various embodiments reformulate the model of Eqn. (1) using complementarity constraints,
-
- where a product of a current at a substation Ii and an excessive voltage at the substation αi is zero. This constraint is precisely a complementarity constraint, which requires that at any feasible solution either Ii or αi vanishes. The value αi is a measure of a maximum voltage violation at a feeding substation.
- Consequently, when Ii>0, the scalar αi=0 and the upper bound of Vmax R−ri F Ii are imposed on the voltage. When Ii=0, the scalar αi≧0 can be positive to allow the voltage to exceed Vmax. The above constraints are differentiable. Hence, the complementarity constraints enable us to model the otherwise unsmooth substation behavior using smooth constraints.
- Power Consuming Trains
-
FIG. 413 shows the relationship 440 of voltage and current for power consuming trains (iεNA). The power Pi A consumed by each of these trains can be expressed as -
- A non-positively bound on the current ensures that only these trains consume power.
- Regenerative Trains
-
FIG. 4C shows therelationship 450 of voltage and current for the regenerative trains (R). The regenerative trains (IεNR) can, supply power generated from braking to the DC network. The amount of generated power is -
- where Pmax R is the maximal power that is available from the regenerative train, and Vmin R,Vmax R are bounds on the voltages. The amount of power that can be recovered is greatest when the voltage at the train is less than Vmin R. At higher voltages, the amount of power available for recovery decreases linearly with increasing voltage Vi≧Vmin. For voltages higher than Vmax R, power is not available from the regenerative trains.
-
FIG. 5 shows an example of theoptimization 510 subject to complementarity constraints using therelationships 520 of various measurements of voltages, currents, resistances at nodes in therailway system 100. Notably, the optimization ensures that the voltages are within minimal and maximal limits. - Complementarity Constraints
-
FIG. 6 shows a schematic of a method for optimizing energy consumption of the railway system according to some embodiments of the invention. The optimization of the energy consumption is formulated 610 subject to complementarity constraints. The example of such formulation isoptimization 510 ofFIG. 5 . - The
plot 620 shows a feasible region of points representing the solution satisfying the complementarity constraints. In theplot 620, feasible points are on one of the axes. For example, the feasible points include afeasible point 622, i.e., Ii=0, or afeasible point 624, i.e., αi=0. - Some embodiments use non-linear optimization methods to determine the control parameters. However, due to the limitation on the feasibility region defined by the complementarity constraints, some non-linear optimization methods solve complementarity constraint problem with unacceptably high error rate. For example, interior point methods, which are routinely used for solving nonlinear programs, require (i) strictly feasible interior, and (ii) gradients of active constraints that are linearly independent. However, the complementarity constraint problem is degenerated and not well suited for solving by interior point algorithms.
- Based on this realization, some embodiments of the invention optimize the control parameters based on iterative relaxation of the complementarity constraint. The iterative relaxation of the complementarity constraint can approximate ill-posed problem as a set of well-posed problems, which increase accuracy of the solution and reduce computational time.
- Accordingly, some embodiments relax 630 the feasibility region with relaxation parameter, e.g., μ>0 635. The
relaxation parameter 633 defines thecurve 635 such that feasible points of the solution lay between theaxis 620 and thecurve 635. There exists a strictly feasibleinterior point 639, and the problem is well-posed. - The optimization using relaxation of the complementarity constraint is solved iteratively. In one embodiment, the relaxation parameter is modified monotonically 640 forming, e.g., the curves 635-637. For example, the interior point method iteratively reduces 645 value of μ to zero. As μ approaches zero, the method recovers the complementarity constraints. This yields strictly a feasible interior for some complementarity constraints even as μ approaches zero, with a better performance. Specifically, approximating ill-posed problem as a set of well-posed problems increases accuracy of the solution and reduces computational time. Below are the various method used by some embodiments of the invention for solving a program with complementarity constraint.
- Mathematical Program with Complementarity Constraints (MPCC)
- In one embodiment, the optimization problem is formulated as
-
- in the above formulation (5), the optimization is formulated as a minimization of the sum of the power (ΣViIi) supplied by the electric grid. The constraints include the voltage drop due to the resistance in the lines connecting the nodes, the need to balance current flowing on these lines, and the constraints as in Eqns. (2-4). The formulation above assumes the DC network is represented by a line graph for ease of illustration. This is not a restriction of the approach and it can accommodate more general graph representations.
- Because the embodiment uses the complementarity formulation of Eqn. (2) for the substations, the above problem is an instance of MPCC. The MPCC is a class of ° nonlinear programs (NLPs) that includes complementarity constraints.
- For any MPCC, a Linear Independence Constraint Qualification (LICQ) fails to hold at any feasible point. LICQ is typically assumed at a solution point of a NLP, and this ensures uniqueness of multipliers. The lack of this property implies that the multiplier set is not unique at a minimizer of the MPCC. Furthermore, the failure of LICQ at any feasible point implies difficulty in step calculation as the Newton system is singular. Furthermore, there is no strict interior for the feasible region. This implies the failure of a weaker Mangasarian Fromovitz Constraint Qualification (MFCQ). The failure of MFCQ renders the multiplier set unbounded at the solution.
-
Interior point methods 360 can solve large-scale inequality constrained NLPs. Interior methods require a strictly feasible interior for the constraint set of the NLP. The lack of strict interior also makes it difficult to apply interior point methods to MPCC. However, the complementarity constraints can be reformulated to allow a strictly feasible interior to which interior point methods can be applied. - Interior Point Method
- Some embodiments of the invention are based on a realization that approximation reformulates complementarity constraints as inequality constraints. Optimization under inequality constraints is a difficult optimization problem. However, the interior point method was designed for inequality constraints, and thus, advantageously used in the iterative relaxation method.
- For example, some embodiments use at least two reformulations of the MPCC, which enable interior point methods to be applied. For the purposes of brevity, we express the MPCC in Eqn. (5) as,
-
- Where V=(V1, . . . , V|N|) and I=(I1, . . . , I|N|) are sets of voltages and currents supplied to the DC network by the electric grid and the generating trains and drawn by the consuming trains at the N nodes, IL=(I1 L, . . . , I|N|-1 L) is the set of en between the nodes, and α=(αi)iεN
A is the set of variables denoting an amount by which the substation voltages exceed an operational maximal at the substations. In (6), the reformulation f(εViIi) includes the equality and inequality constraints. - The function h:R3|N|-1+|N
A |→Rme denotes the set of real equality constraints in Eqn. (5), with the exception of the complementarity constraints, the function g:R2|N|→Rmi represents the inequality constraints in Eqn. (5) with the exception of bounds on Ii,αi for and iεNF, and f represents the objective function in Eqn. (5). - The interior point method applied according to Eqn. (6) solves the following equality constrained problem. The problem is obtained by posing the inequality constraints in the objective function with a barrier term
-
- where μ>0 is the barrier parameter, and Si:iε{1, . . . , mi} are slack variables for the inequality constraints g. In an optimization problem, a slack variable is a variable that is added to an inequality constraint to transform it to an equality. Barrier methods are an alternative for constrained optimization. Barrier methods use the barrier parameter to force the iterates to remain interior to the feasible domain, and biases the iterates to remain away from the boundary of the feasible region.
- Conceptually, the interior point method starts from a high barrier value of μ>0, and solves a sequence of problems of Eqn. (0.7) for decreasing values of μ. An initial iterate, such that s>0, is Iiαi>0∀iεNA. The barrier parameter iterates in interior of the nonnegative orthant (hyperoctant) as the objective approaches infinity on the boundary. However, as μ decreases, the iterates are allowed to approach the boundary of the orthant, thus recovering a solution that lies at the bounds. In the limit, under certain assumptions, the sequence of solutions for different μ approaches the solution of Eqn. (6). However, in the case of MPCCs, there are no αi,Ii>0 that are feasible in Eqn. (7).
- Penalty Reformulation
- In this embodiment, the complementarity constraints in Eqn. (6) are penalized in the objective function as
-
- where π is a penalty parameter.
- With the above formulation, the optimization problem always possesses a strict interior. This is in contrast with a prior art approach where the problem loses the strict interior in the limit. Thus, the penalty formulation removes some of the deficiencies of the inequality formulation. However, it is possible that at a solution of the penalized formulation some of Ii,αi can violate the
complementarity constraint 335. The barrier problem for this relaxation is -
- Inequality Reformulation
- To implement complementarity relaxation, some embodiments formulate the complementarity constraint as inequalities. Some variations of those embodiments use the barrier parameter to modify the constraint evaluation for the complementarity constraints.
-
FIG. 7 showsplots relaxation 730 of the complementarity constraints by multiple parameters, e.g., the barrier parameter μ, and the relaxation parameter δ. Both parameters can be tightened dependently. In this embodiment, the constraints are strictly feasible interior for some complementarity constraints even as μ approaches zero, which can increase a performance of the optimization method. - For example, in one embodiment, the complementarity constraint is reformulated as
-
I iαi≦δμ, (8) - where δ>0. The complementarity constraint is increased by an amount proportional to the barrier parameter. Hence, for all μ>0, there exists a strict interior for the barrier problem. As the barrier parameter μ approaches zero, we converge to a solution of the MPCC in Eqn. (6). The barrier problem for this relaxation is
-
-
FIG. 8 shows the psi of the method for the above complementarity inequality reformulation. Steps 1-3 of the method initialize the variables, set the iteration parameters, and select constraints. Steps 5-7 solves iteratively the above barrier problem (9). - Adaptive Relaxation
-
FIG. 9 shows a schematic of another method according another embodiment of the invention. This embodiment is based on a realization that with reduction of the relaxation parameter, the well-posed problems are progressively transformed into ill-posed problems. Therefore, it is advantageous to reduce the relaxation parameter only when necessary. Thus, one embodiment of the invention optimizes the control parameters iteratively usingadaptive modification 910 of a relaxation parameter. In this embodiment, for each iteration, the relaxation parameter is modified 720 only if the complementarity constraint of the solution tot a current value of the relaxation parameter is violated. - For example, in one iteration of the method for optimizing the control parameters iteratively using adaptive modification of a relaxation parameter, a current value of the relaxation parameter define the feasible region under the
curve 635. If thesolution 930 of the method for this iteration is feasible, i.e., under thecurve 635, the next iteration does not update the relaxation parameter, skip the relaxation parameter that defines thecurve 920, and uses the relaxation parameter of thecurve 635 instead. Thus the next iteration optimizes thesolution 930 using the relaxation parameter of thecurve 635, which is more well-posed problem than problem for relaxation parameter of thecurve 920. If the solution of the next iteration violates the relaxed complementarity constraints, the relaxation parameter is modified, e.g., to correspond to thecurve 637. - Inequality Reformulation with Adaptive Relaxation
-
FIG. 10 shows a block diagram of a method according to one embodiment of the invention. In one variation of this embodiment, the complementarity constraint for a substation of the railway system includes a product of a current at the substation and an excessive voltage at the substation. The optimization according, to this embodiment reformulates the complementarity constraint as an inequality, such that the product of the current and the excessive voltage is less than arelaxation parameter 1060. Next, this embodiment determines 1010 the control parameters 1050 iteratively based ontesting 1020 the inequality, wherein a value of the relaxation parameter is adaptively reduced for subsequent iterations. In one variation of this embodiment, the current iteration includes determining the control parameters based on values of the control parameters determined during a previous iteration. The inequality is tested 1020 using values of the control parameters corresponding to that of the current and the excessive voltage of the substation, and the value of the relaxation parameter is modified 1030 if the inequality is violated 1040. - Some embodiments combine adaptive relaxation with an interior point method to further optimize the solution. For example, one embodiment determines the relaxation parameter to be proportional to the
barrier parameter 1070. This proportionality simplifies determining of the modified value of relaxation parameter in subsequent iterations. This is because the barrier parameters are monotonically decreasing, and when the relaxed complementarity constraint is violated, the relaxation parameter is modified to match appropriately the reduction in barrier parameter. - For example, the embodiment relaxes each complementarity constraint as
-
I iαi≦ηi, (12) - where ηi>0. The relaxation is adaptively tightened. The barrier problem for this relaxation is
-
-
FIG. 11 shows the pseudocode for solving the barrier problem (13) withadaptive relaxation 1100. - The above-described embodiments of the present invention can be implemented in any of numerous ways. For example, the embodiments may be implemented using hardware, software or a combination thereof. When implemented in software, the software code can be executed on any suitable processor or collection of processors, whether provided in a single computer or distributed among multiple computers. Such processors may be implemented as integrated circuits, with one or more processors in an integrated circuit component. Though, a processor may be implemented using circuitry in any suitable format.
- Further, it should be appreciated that a computer may be embodied in any of a number of forms such as a rack-mounted computer, a desktop computer, a laptop computer, minicomputer, or a tablet computer. Also, a computer may have one or more input and output devices. These devices can be used, among other things, to present a user interface. Examples of output devices that can be used to provide a user interface include printers or display screens for visual presentation of output and speakers or other sound generating devices for audible presentation of output. Examples of input devices that can be used for a user interface include keyboards, and pointing devices, such as mice, touch pads, and digitizing tablets. As another example, a computer may receive input information through speech recognition or in other audible format.
- Such computers may be interconnected by one or more networks in any suitable form, including as a local area network or a wide area network, such as an enterprise network or the Internet. Such networks may be based on any suitable technology and may operate according to any suitable protocol and may include wireless networks, wired networks or fiber optic networks.
- Also, the various methods or processes outlined herein may be coded as software that is executable on one or more processors that employ any one of a variety of operating systems or platforms. Additionally, such software may be written using any of a number of suitable programming languages and/or programming or scripting tools, and also may be compiled as executable machine language code or intermediate code that is executed on a framework or virtual machine. In this respect, the invention may be embodied as a computer readable storage medium or multiple computer readable media, e.g., a computer memory, compact discs (CD), optical discs, digital video disks (DVD), magnetic tapes, and flash memories. Alternatively or additionally, the invention may be embodied as a computer readable medium other than a computer-readable storage medium, such as a propagating signal.
- The terms “program” or “software” are used herein in a generic sense to refer to any type of computer code or set of computer-executable instructions that can be employed to program a computer or other processor to implement various aspects of the present invention as discussed above.
- Computer-executable instructions may be in many forms, such as program modules, executed by one or more computers or other devices. Generally, program modules include routines, programs, objects, components, data structures that perform particular tasks or implement particular abstract data types. Typically the functionality of the program modules may be combined or distributed as desired in various embodiments.
- Also, the embodiments of the invention may be embodied as a method, of which an example has been provided. The acts performed as part of the method may be ordered in any suitable way. Accordingly, embodiments may be constructed in which acts are performed in an order different than illustrated, which may include performing some acts simultaneously, even though shown as sequential acts in illustrative embodiments.
- Use of ordinal terms such as “first,” “second,” in the claims to modify a claim element does not by itself connote any priority, precedence, or order alone claim element over another or the temporal order in which acts of a method are performed, but are used merely as labels to distinguish one claim element having a certain name from another element having a same name (but for use of the ordinal term) to distinguish the claim elements.
- Although the invention has been described with reference to certain preferred embodiments, it is to be understood that various other adaptations and modifications can be made within the spirit and scope of the invention. Therefore, it is the object of the append claims to cover all such variations and modifications as come within the true spirit and scope of the invention.
Claims (17)
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/803,857 US8831801B1 (en) | 2013-03-14 | 2013-03-14 | System and method for optimizing energy consumption in railway systems |
US14/188,767 US8983690B2 (en) | 2013-03-14 | 2014-02-25 | System and method for optimizing energy consumption in railway systems with energy storage devices |
JP2014038452A JP2014177269A (en) | 2013-03-14 | 2014-02-28 | System and method for optimizing energy consumption in railway system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/803,857 US8831801B1 (en) | 2013-03-14 | 2013-03-14 | System and method for optimizing energy consumption in railway systems |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/188,767 Continuation-In-Part US8983690B2 (en) | 2013-03-14 | 2014-02-25 | System and method for optimizing energy consumption in railway systems with energy storage devices |
Publications (2)
Publication Number | Publication Date |
---|---|
US8831801B1 US8831801B1 (en) | 2014-09-09 |
US20140277858A1 true US20140277858A1 (en) | 2014-09-18 |
Family
ID=51455306
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/803,857 Active US8831801B1 (en) | 2013-03-14 | 2013-03-14 | System and method for optimizing energy consumption in railway systems |
Country Status (2)
Country | Link |
---|---|
US (1) | US8831801B1 (en) |
JP (1) | JP2014177269A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114925912A (en) * | 2022-05-20 | 2022-08-19 | 四川大学 | Power supply system optimization method, electronic equipment and readable storage medium |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013125130A1 (en) * | 2012-02-22 | 2013-08-29 | 三菱電機株式会社 | Dc feeding voltage control device and dc feeding voltage control system |
JP6296716B2 (en) * | 2013-07-19 | 2018-03-20 | 株式会社東芝 | Operation curve creation device, control method and control program for operation curve creation device |
EP2837524B1 (en) * | 2013-08-14 | 2020-02-12 | Siemens Mobility S.A.S. | Method for minimising the electricity consumption of a public transport network, and associated computational platform |
US9875324B2 (en) * | 2013-08-16 | 2018-01-23 | Operation Technology, Inc. | Traction power simulation |
CN105083338B (en) * | 2015-08-25 | 2016-08-24 | 北京交通大学 | Maximally utilize the operation control method for train of regenerated energy |
US10279823B2 (en) * | 2016-08-08 | 2019-05-07 | General Electric Company | System for controlling or monitoring a vehicle system along a route |
CN112380605B (en) * | 2020-11-16 | 2024-04-19 | 广州地铁设计研究院股份有限公司 | Subway longitudinal section design and energy-saving operation scheme optimization method and device |
CN114156869B (en) * | 2021-11-18 | 2023-12-15 | 浙江大学 | Control method for participating in frequency adjustment of power system of electrified railway |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3243049B2 (en) * | 1993-04-08 | 2002-01-07 | 東海旅客鉄道株式会社 | Train operation control device |
JPH07304353A (en) | 1994-05-13 | 1995-11-21 | Toshiba Corp | Feeding voltage controller for railway substation |
JP3190844B2 (en) * | 1996-12-20 | 2001-07-23 | 日本電気株式会社 | Computer arithmetic processing method |
JP4909666B2 (en) | 2006-07-24 | 2012-04-04 | 株式会社東芝 | Feeding system |
ES2334628B1 (en) * | 2008-09-11 | 2011-01-07 | Ingeteam Technology, S.A | DEVICE AND CONTROL PROCEDURE FOR RECOVERY OF KINETIC ENERGY IN RAILWAY SYSTEMS. |
DE102009008549A1 (en) | 2009-02-12 | 2010-08-19 | Bombardier Transportation Gmbh | Arrangement for operating loads in a rail vehicle with electrical energy, optionally from a power supply network or from a motor-generator combination |
WO2013025447A1 (en) * | 2011-08-16 | 2013-02-21 | Advanced Rail Energy Storage, Llc | Rail based potential energy storage for utility grid ancillary services |
KR101224570B1 (en) * | 2011-12-12 | 2013-01-21 | 주식회사 우진산전 | Auto tuning method based energy storaging system of a railroad |
KR101176497B1 (en) * | 2011-12-26 | 2012-08-28 | 주식회사 우진산전 | Power quality monitoring apparatus for railway power system |
US8670890B2 (en) * | 2012-07-09 | 2014-03-11 | General Electric Company | Method and system for timetable optimization utilizing energy consumption factors |
-
2013
- 2013-03-14 US US13/803,857 patent/US8831801B1/en active Active
-
2014
- 2014-02-28 JP JP2014038452A patent/JP2014177269A/en active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114925912A (en) * | 2022-05-20 | 2022-08-19 | 四川大学 | Power supply system optimization method, electronic equipment and readable storage medium |
Also Published As
Publication number | Publication date |
---|---|
US8831801B1 (en) | 2014-09-09 |
JP2014177269A (en) | 2014-09-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8831801B1 (en) | System and method for optimizing energy consumption in railway systems | |
US8983690B2 (en) | System and method for optimizing energy consumption in railway systems with energy storage devices | |
US9229437B2 (en) | Solving large-scale security-constrained economic dispatch problem in real-time | |
Svore et al. | Local fault-tolerant quantum computation | |
Frangioni et al. | 0–1 reformulations of the multicommodity capacitated network design problem | |
US20170271984A1 (en) | Using battery dc characteristics to control power output | |
US10211637B2 (en) | Fast generation adjustment algorithm for energy management system | |
Mohamed et al. | Optimal scheduling of reconfigurable grids considering dynamic line rating constraint | |
Beyer et al. | Average cost optimality in inventory models with Markovian demands | |
Bernardi et al. | Enabling the usage of UML in the verification of railway systems: the DAM-rail approach | |
US10521525B2 (en) | Quantifying a combined effect of interdependent uncertain resources in an electrical power grid | |
CN108804322A (en) | Automated testing method, device, computer equipment and storage medium | |
US8795481B2 (en) | Optimization of power system including electrolyzer | |
Bottero et al. | Economic dispatch using the reduced hessian | |
Saberi et al. | A heuristic benders-decomposition-based algorithm for transient stability constrained optimal power flow | |
Bagheri et al. | Adaptive‐robust multi‐resolution generation maintenance scheduling with probabilistic reliability constraint | |
US20140265599A1 (en) | Power Flow Analysis Method and Apparatus for Hybrid AC-DC Systems | |
Benidris et al. | Sensitivity analysis in composite system reliability using weighted shadow prices | |
Ésik et al. | Kleene algebras and semimodules for energy problems | |
CN115238943A (en) | Active power distribution network planning method and system | |
CN115907140A (en) | Method and device for optimizing power spot shipment scheme, computer equipment and medium | |
CN111709105B (en) | Current load value calculation method, device, equipment and storage medium | |
CN113722925A (en) | Safety check method and system based on future state power flow section | |
Cano et al. | Bayesian reliability, availability, and maintainability analysis for hardware systems described through continuous time Markov chains | |
Bertsimas et al. | A Stochastic Benders Decomposition Scheme for Large-Scale Data-Driven Network Design |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: MITSUBISHI ELECTRIC CORPORATION, JAPAN Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:WADA, TOSHIHIRO;UEDA, KENJI;TAKAHASHI, SATORU;REEL/FRAME:030243/0830 Effective date: 20130312 |
|
AS | Assignment |
Owner name: MITSUBISHI ELECTRIC RESEARCH LABORATORIES, INC., M Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:RAGHUNATHAN, ARVIND U;REEL/FRAME:030408/0543 Effective date: 20130429 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
FEPP | Fee payment procedure |
Free format text: SURCHARGE FOR LATE PAYMENT, LARGE ENTITY (ORIGINAL EVENT CODE: M1554) |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1551) Year of fee payment: 4 |
|
FEPP | Fee payment procedure |
Free format text: 7.5 YR SURCHARGE - LATE PMT W/IN 6 MO, LARGE ENTITY (ORIGINAL EVENT CODE: M1555); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 8 |