Departamento de Engenharia Elétrica, Universidad de Sâo Paulo, Sâo Carlos, June 30,

Size: px
Start display at page:

Download "Departamento de Engenharia Elétrica, Universidad de Sâo Paulo, Sâo Carlos, June 30,"

Transcription

1 Bieve programming appied to power system vunerabiity anaysis under mutipe contingencies José M. Arroyo E-mai: Departamento de Ingeniería Eéctrica, Eectrónica, Automática y Comunicaciones Universidad de Castia La Mancha Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

2 Contents Introduction Atacker-defender bieve programming modes Numerica resuts Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

3 Power system Physica components: wires, transformers, etc. Eectrica companies Reguators Retaiers Consumers Market Networks (transmission, distribution) Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

4 Power system Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

5 Power system Operation Mainy performed by private companies Operation monitoring Government Critica infrastructure subject to new risks Risks must be managed by both groups of entities Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

6 Power system Critica infrastructure: Provision of vita services to society or government (security = high standard of ife) Cosey reated to socia wefare Avaiabiity taken for granted Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

7 Power system However, experience has shown it does fai: Recent backouts (North America, Itay, Greece, centra Europe) Recent maicious actions Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

8 Recent changes in power systems Liberaization Power markets compexity of socia network Moved from a monopoy controed by government to a competitive framework New agents and rues However, physica network unchanged Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

9 Recent changes in power systems Internationaization Different use with respect to the origina design Use of information and communication technoogies Internet Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

10 Vunerabiity of power systems Susceptibiity of attack or damage Characteristic of the design, impementation or operation of the infrastructure that makes it susceptibe of destruction by a threat Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

11 Power system Factors that make it vunerabe Asocciated with generation and transmission assets Technica weakness Market Operators driven by economic issues Pervasive use of open communication networks (cyber-attacks) Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

12 Technica weaknesses Faiure of critica components (ageing, overheating, etc.) Inadequate maintenance Incorrect tripping of ine protections Incorrect tripping of generators Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

13 Technica weaknesses Insufficient oad shedding Insufficient communication and cooperation among operators Insufficient monitoring by operators Incorrect action by operators Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

14 Types of outages in power systems Impact on eectricity suppy (eectrica instaations and/or market) Unintentiona outage Uncertain random event (with probabiity distribution) Deiberate outage Uncertain non-random event Maximization of damage Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

15 Traditiona definition of risk Objective measure of risk: Risk = Probabiity Consequence Usefu for unintentiona outages Subjective aspects must aso be considered (there is risk when perceived by society) Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

16 New risk definitions Risk measure under deiberate outages: Probabiity Risk = Threat Vunerabiity Consequence Probabiity Risk = Capabiity Intention Vunerabiity Consequence Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

17 New risk definitions Difficuties in risk anaysis: Estimation of probabiities and consequences of unikey but catastrophic events Need for advances in Statistics Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

18 Traditiona security assessment System designed to survive a set of credibe contingencies which are seected according to: Past events Apparent occurrence probabiity Consequences Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

19 Traditiona security assessment N-1 criterion System survives the oss of any singe component Considered components: Generators Power ines Transformers Compensation devices Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

20 Traditiona security assessment Drawbacks of N-1 criterion: Impementation depends on the country (number of credibe contingencies) Mutipe contingencies are not considered Faiures of communication and information systems are not considered Maicious intentionaity is not considered Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

21 Contents Introduction Atacker-defender bieve programming modes Numerica resuts Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

22 Vunerabiity anaysis under deiberate outages Identification of critica system components under intentiona attacks Usefu for: Network panner Terrorist (regrettaby!!) Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

23 Objective of the network panner Identification of the extended contingency set the system is most vunerabe Impementation of adequate surveiance and protection actions Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

24 Objective of the terrorist Identification of an interdiction scheme to: Maximize the damage subject to imited destructive resources, or Minimize the destructive resources to reach a pre-specified eve of damage Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

25 Objective of the terrorist Interdictabe system components: Generators Substations Buses Lines Transformers Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

26 System operator After an attack, the system operator reacts: Impementation of corrective actions (generation redispatch, redirection of ine power fows, oad shedding) Objective Minimization of system damage Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

27 Measure of damage or vunerabiity System oad shedding Invountary and nonremunerated disconnection of power demanded Other measures are possibe Load shedding in particuar areas, economic cost of unserved energy, etc. Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

28 Attacker-defender bieve mode Two antagonistic agents operating sequentiay Terrorist Designs interdiction pan System operator Reacts against the attack Each agent optimizes its own objective function over a jointy dependent set Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

29 Attacker-defender bieve mode INTERDICTION PLAN DESIGN DAMAGE MAXIMIZATION OR MINIMIZATION OF DESTRUCTIVE RESOURCES SELECTION OF CORRECTIVE ACTIONS DAMAGE MINIMIZATION (ATTACK PLAN) TERRORIST SYSTEM OPERATOR NETWORK PLANNER IDENTIFICATION OF VULNERABLE COMPONENTS Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

30 Bieve programming 2-payer game of non-zero sum and perfect information Sequentia, non cooperative, 1-round game Feasibiity region impicity characterized by 2 optimization probems which are soved in a pre-determined sequence Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

31 2 payers Leader, upper-eve agent or outer-eve agent Decision variabes x X Optimizes its objective function by seecting a strategy (variabes x) that anticipates the reactions of the other payer The other payer s objective function is known Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

32 2 payers Foower, ower-eve agent or inner-eve agent Decision variabes y Y Reacts against the eader s strategy (variabes x) by seecting its strategy (variabes y) to optimize its objective function without considering the externa consequencies of its actions Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

33 Genera bieve formuation MinF( x,y) x,y Subject to: G ( x,y) 0 y argmin f y' ( x,y' ) Subject to: g ( x,y' ) 0 Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

34 Mathematica characterization Optimization probem Even with inear constraints Non-convex probem Loca optima Deveopment of soution procedures Difficut task Existing methods of imited appication Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

35 Soution approaches Under certain convexity and differentiabiity conditions Conversion to a standard mathematica program KKT optimaity conditions Linear ower-eve probem Dua probem + Strong duaity theorem Max-min probems Dua probem Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

36 Bieve programming modes for vunerabiity anaysis Two antagonistic agents acting sequentiay: Leader Terrorist Foower System operator Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

37 Leader Terrorist Decision variabes x {0,1} x = 0 System component is destroyed/attacked x = 1 System component is not destroyed/attacked Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

38 Foower System operator Decision variabes Network operation (simpified DC mode): Power fows Noda phase anges Generation eves Noda oad shedding Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

39 Bieve programming modes for vunerabiity anaysis Two modes: Minimum vunerabiity mode Maximum vunerabiity mode Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

40 δ Gen, δ Line Minimum vunerabiity mode, δ Bus, δ Min Sub Subject to:,b,v, γ,p Gen,P Line,S c, θ Rec_dest ( Gen Line Bus Sub δ, δ, δ, δ ) Feasibiity of ( Gen Line Bus Sub δ, δ, δ, δ,b,v) γ γ γ = P Gen min,p Line,S Subject to: c, θ c S c Feasibiity of ( Gen Line P,P,S,θ) Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30, c Terrorist System operator

41 δ Gen, δ Maximum vunerabiity mode Max Line, δ Bus, δ Sub Subject to:,b,v γ Feasibiity of ( Gen Line Bus Sub δ, δ, δ, δ,b,v) ( Gen Line Bus Sub Rec_dest δ, δ, δ, δ ) M γ = P Gen min,p Line,S Subject to: c, θ c S c Feasibiity of ( Gen Line P,P,S,θ) Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30, c Terrorist System operator

42 Gen g Terrorist s constraints { 0,1, } g δ Generator attack δ Line { 0,1, } Line attack Bus i { 0,1, } i δ Bus attack Sub δ { 0,1, } s Substation attack s v { 0,1, } Line operation b g { 0,1, } g Generator operation Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

43 Terrorist s constraints v = ( Line) ( Bus) ( Bus δ ) ( ) δ ( ) δ Sub 1 1 o 1 d( ) 1 δs ( Line 1 δ ) ', ' ' L Par s L Sub s b g = ( Bus)( Gen 1 δ 1 δ ), g i ( g) g Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

44 Terrorist s constraints Destructive resources Rec_dest ( Gen Line Bus Sub δ, δ, δ, δ ) = g M Gen g δ Gen g + M Line δ Line + i M Bus i δ Bus i + s M Sub s δ Sub s Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

45 Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30, System operator s constraints: OPF(v,b) ( ) ( ) ( ) µ θ θ =, : x v P d o Line ( ) ( ) i, : d P P S P i C c c i d Line i o Line C c c G g Gen g i i i λ = + + = = ( ) ϕ φ,, : P P P Line Line Line Line power fows Power baances Line capacities

46 System operator s constraints: OPF(v,b) θ θ i θ ( χ, ε ), i : i i Ange imits Gen Gen 0 Pg bgpg : γg, g Generation imits 0 Sc dc : αc, c Load shedding imits Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

47 Probem characterization Bieve programming probem Non-inear (products of variabes) Mixed-integer Large scae Soution based on duaity theory Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

48 Foower s dua constraints λ λ i i ( g) +γg 0 g ( c) +αc 1 c λo( ) +λd( ) +µ +φ +ϕ = 0 o ( ) v µ x + ( ) = i d = i vµ x +χ i +ε i = 0, i χ 0, i ε 0, i γ 0, g i i φ 0, ϕ 0, α 0, c g c Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

49 Strong duaity theorem c S c = ( ) ( ) Line ϕ φ P + αc +λi( c) c d c + g γ g b g P Gen g + ( ε χ) i i i θ Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

50 Conversion to a singe eve: MINLP Optimize terrorist s objective function Subject to: Terrorist s non-inear constraints SO s non-inear prima constraints SO s non-inear dua constraints SO s non-inear strong duaity equaity Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

51 Linearization of product of 0/1 variabes MILP mode: z 0 z, i= 1, K, n z x i n x i i= 1 xi n+ 1 { } 0,1 z, x { 0,1} i = n i= 1 x i Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

52 v v v v Linearization of constraints Leader ( Line 1 δ ), ( Line) Par 1 δ,, ' L ' ( Bus 1 δ ), o ( ) ( Bus 1 δ ), d ( ) v ( Sub) Sub 1 δ, s, L s Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30, s

53 Linearization of constraints Leader v ( Line) ( Bus) ( Bus 1 δ ) ( ) + 1 δ ( ) + 1 δ ( ) + Sub o d 1 δs + ( Line) ( Par) ({ Sub 1 δ }) ' 3+ card L + card s : Ls ' L Par + 1, s L Sub s, v 0, Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

54 Linearization of constraints Leader b b g g ( Bus 1 δ ), g i ( g) ( Gen 1 δ ), g g b g 0, g b g ( Bus) ( Gen 1 δ + 1 δ ) 1, g i ( g) g Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

55 Linearization of product of 0/1 variabe and continuous variabe z= xp { }, x 0,1 [, MILP mode: z= p r xp min z xp max ( ) min ( ) max 1 x p r 1 x p p p min, p max ] x { 0,1} Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

56 Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30, Linearization of constraints Foower ( ) ( ) ( ) [ ] θ θ θ θ =, ~ ~ x 1 P d d o o Line ( ) θ θ θ θ, v ~ v o o ( ) θ θ θ θ, v ~ v d d ( ) ( ) θ θ θ, v 1 ~ v v 1 o ( ) ( ) θ θ θ, v 1 ~ v v 1 d

57 Linearization of constraints Foower o ( ) µ ~ x ( ) ( ) µ + ( ) = i d = i µ µ ~ x +χ i +ε i = 0, i v µ µ µ ~ v µ, v ( 1 µ ) µ v ( 1 µ ), ~ Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

58 Linearization of constraints Foower c S c = + ( ) ( ) Line ϕ φ P + αc +λi( c) g ~ ( ) Gen γ γ + ( ε χ) g g Pg i i c i θ d c b g γ g γ g γ ~ g 0, g ~ ( b ) γ γ 0, g 1 g g g Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

59 Resuting MILP probem Optimize terrorist s objective function Subject to: Terrorist s inear constraints SO s inear prima constraints SO s inear dua constraints SO s inear strong duaity equaity Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

60 Contents Introduction Atacker-defender bieve programming modes Numerica resuts Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

61 Minimum vunerabiity mode 5-bus exampe and One-Area IEEE RTS Scenario of peak demand Ony destruction of ines Resuts parameterized as a function of the minimum eve of system oad shed γ Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

62 Minimum vunerabiity mode GAMS and CPLEX 9.0 De PowerEdge 6600, 2 processors, 1.6 GHz, 2 GB of RAM Computing time for optimaity 10 seconds Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

63 5-bus exampe 0 MW P g1 150 MW 0 MW P g2 150 MW ~ ~ 50 MW 170 MW Bus pu Bus pu pu pu Bus 3 0 MW P g3 150 MW 90 MW ~ pu Bus pu Bus 5 ~ ~ 30 MW 300 MW 0 MW P g4 150 MW 0 MW P g5 150 MW Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

64 5-bus exampe # destroyed ines System oad shed (MW) Worst combination of destroyed ines , , 3-5, , 3-5, , 3-5, , 3-5, , 2-3, 3-5, , 1-3, 2-3, 3-5, , 1-4, 2-3, 3-5, , 1-3, 1-4, 2-3, 3-5, 4-5 Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

65 5-bus exampe Range of γ (MW) Destroyed ines 0< γ < γ , < γ , 2-3, 3-5, 4-5 Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

66 IEEE RTS 24 buses 38 ines 32 generators 17 oads Peak demand scenario (2850 MW) A ines destroyed 1607 MW shed ~ Bus 18 ~ ~ Bus 17 Bus 21 Bus 22 Bus 23 ~ ~ Bus 19 Bus 20 Bus 16 Bus 14 Bus 15 ~ Bus 13 ~ ~ Bus 24 Bus 11 Bus 12 Bus 3 Bus 9 Bus 4 Bus 5 Bus 10 Bus 6 cabe Bus 8 cabe Bus 1 Bus 2 ~ ~ ~ Bus 7 Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

67 IEEE RTS γ (MW) Destroyed ines Load shed (MW) , 20-23A, 20-23B , 9-12, 11-13, , 11-14, 12-13, 12-23, , 12-13, 12-23, 14-16, , 11-13, 12-13, 12-23, 14-16, Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

68 IEEE RTS ~ Bus 18 ~ ~ Bus 17 Bus 21 Bus 22 Bus 23 ~ ~ Bus 19 Bus 20 Bus 16 Bus 14 Bus 15 ~ ~ Bus 13 ~ Bus 24 Bus 11 Bus 12 Bus 3 Bus 4 Bus 9 Bus 10 Bus 6 cabe Bus 5 Bus 8 cabe Bus 1 Bus 2 ~ ~ ~ Bus 7 Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

69 IEEE RTS Bus P g (MW) P d (MW) S c (MW) Bus P g (MW) P d (MW) S c (MW) Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

70 Maximum vunerabiity mode One-Area IEEE RTS and Two-Area IEEE RTS Maximum demand scenario Resuts parameterized as a function of M Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

71 Maximum vunerabiity mode Destruction of a ine or severa parae ines 1 person Destruction of a transformer 2 persons Destruction of a bus or substation 3 persons Destruction of a generator or an underground cabe Impossibe Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

72 Maximum vunerabiity mode GAMS and CPLEX 8.1 Pentium IV, 2.66 GHz, 512 MB of RAM Computing time for optimaity 180 seconds Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

73 One-Area IEEE RTS M Load shed (MW) CPU time (s) Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30, M Load shed (MW) CPU time (s)

74 One-Area IEEE RTS. M = 20 ~ Bus 18 ~ ~ Bus 17 Bus 21 Bus 22 Bus 23 ~ ~ Bus 19 Bus 20 Bus 16 Bus 14 Bus 15 ~ ~ Bus 13 ~ Bus 24 Bus 11 Bus 12 Bus 3 Bus 4 Bus 9 Bus 10 Bus 6 cabe Bus 5 Bus 8 cabe Bus 1 Bus 2 ~ ~ ~ Bus 7 Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

75 Two-Area IEEE RTS M Load shed (MW) CPU time (s) M Load shed (MW) CPU time (s) Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

76 Two-Area IEEE RTS. M = 12 Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

77 Future and ongoing work More precise power fow mode (AC) Aternative corrective actions (disconnection of generators and/or ines) Anaysis of power vs. energy shed Use of game theory Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

78 References A. V. Gheorghe, M. Masera, M. Weijnen, L. de Vries. Critica Infrastructures at Risk. Securing the European Eectric Power System. Springer. Dordrecht, The Netherands IEEE/CIGRÉ Joint Task Force on Stabiity Terms and Definitions. Definitions and cassification of power system stabiity. IEEE Trans. Power Syst. Vo. 19, no. 3, pp , Aug Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

79 References J. Samerón, K. Wood, R. Badick. Anaysis of Eectric Grid Security under Terrorist Threat. IEEE Transactions on Power Systems, vo. 19, no. 2, pp , May J. M. Arroyo, F. D. Gaiana. On the Soution of the Bieve Programming Formuation of the Terrorist Threat Probem. IEEE Transactions on Power Systems, vo. 20, no. 2, pp , May Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

80 References A. L. Motto, J. M. Arroyo, F. D. Gaiana. A Mixed- Integer LP Procedure for the Anaysis of Eectric Grid Security under Disruptive Threat. IEEE Transactions on Power Systems, vo. 20, no. 3, pp , August M. Carrión, J. M. Arroyo, N. Aguaci. Vunerabiity- Constrained Transmission Expansion Panning: A Stochastic Programming Approach. IEEE Transactions on Power Systems, vo. 22, no. 4, pp , November Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

81 Thanks for your attention! GSEE: Departamento de Engenharia Eétrica, Universidad de Sâo Pauo, Sâo Caros, June 30,

Optimal Transmission Switching for Reducing Market Power Cost

Optimal Transmission Switching for Reducing Market Power Cost Optima Transmission Switching for Reducing Market Power Cost Maria Aejandra Noriega Odor Degree project in Eectric Power Systems Second Leve, Stockhom, Sweden 2012 XR-EE-ES 2012:016 Optima Transmission

More information

Reliability Improvement with Optimal Placement of Distributed Generation in Distribution System

Reliability Improvement with Optimal Placement of Distributed Generation in Distribution System Reiabiity Improvement with Optima Pacement of Distributed Generation in Distribution System N. Rugthaicharoencheep, T. Langtharthong Abstract This paper presents the optima pacement and sizing of distributed

More information

A Statistical Framework for Real-time Event Detection in Power Systems

A Statistical Framework for Real-time Event Detection in Power Systems 1 A Statistica Framework for Rea-time Event Detection in Power Systems Noan Uhrich, Tim Christman, Phiip Swisher, and Xichen Jiang Abstract A quickest change detection (QCD) agorithm is appied to the probem

More information

THE ROLE OF ENERGY IMBALANCE MANAGEMENT ON POWER MARKET STABILITY

THE ROLE OF ENERGY IMBALANCE MANAGEMENT ON POWER MARKET STABILITY Proceedings of HICSS-31, Big Isand of Hawaii, January 6-9, 1998, Voume III, pp. 4-8. THE ROLE OF ENERGY IMBALANCE MANAGEMENT ON POWER MARKET STABILITY Fernando L. Avarado Department of Eectrica and C.

More information

Probabilistic Assessment of Total Transfer Capability Using SQP and Weather Effects

Probabilistic Assessment of Total Transfer Capability Using SQP and Weather Effects J Eectr Eng Techno Vo. 9, No. 5: 52-526, 24 http://dx.doi.org/.537/jeet.24.9.5.52 ISSN(Print) 975-2 ISSN(Onine) 293-7423 Probabiistic Assessment of Tota Transfer Capabiity Using SQP and Weather Effects

More information

NAVAL POSTGRADUATE SCHOOL

NAVAL POSTGRADUATE SCHOOL NPS-OR-04-001 NAVAL POSTGRADUATE SCHOOL MONTEREY CALIFORNIA Optimizing Eectric Grid Design Under Asymmetric Threat (II) by Javier Sameron and Kevin Wood Nava Postgraduate Schoo Ross Badick University of

More information

Toward Coordinated Transmission and Distribution Operations Mikhail Bragin, IEEE, Member, Yury Dvorkin, IEEE, Member.

Toward Coordinated Transmission and Distribution Operations Mikhail Bragin, IEEE, Member, Yury Dvorkin, IEEE, Member. Toward Coordinated Transmission and Distribution Operations Mikhai Bragin, IEEE, Member, Yury Dvorkin, IEEE, Member. arxiv:803.0268v [eess.sp] 3 Mar 208 Abstract Proiferation of smart grid technoogies

More information

Interdiction of a Mixed-Integer Linear System

Interdiction of a Mixed-Integer Linear System Interdiction of a Mixed-Integer Linear System Bowen Hua, Ross Badick Department of Eectrica and Computer Engineering, University of Texas at Austin, Austin, TX 78712 bhua@utexas.edu, badick@ece.utexas.edu

More information

Optimization-based Islanding of Power Networks using Piecewise Linear AC Power Flow

Optimization-based Islanding of Power Networks using Piecewise Linear AC Power Flow arxiv:1310.6675v2 [math.oc] 25 Oct 2013 OPTIMIZATION-BASED ISLANDING OF POWER NETWORKS 1 Optimization-based Isanding of Power Networks using Piecewise Linear AC Power Fow P. A. Trodden, Member, IEEE, W.

More information

Optimal islanding and load shedding

Optimal islanding and load shedding Optima isanding and oad shedding Pau Trodden, Waqquas Bukhsh, Andreas Grothey, Jacek Gondzio, Ken McKinnon March 11, 2011 Contents 1 Introduction 3 2 Optima oad shedding 3 2.1 AC OLS probem...............................

More information

Reliability: Theory & Applications No.3, September 2006

Reliability: Theory & Applications No.3, September 2006 REDUNDANCY AND RENEWAL OF SERVERS IN OPENED QUEUING NETWORKS G. Sh. Tsitsiashvii M.A. Osipova Vadivosto, Russia 1 An opened queuing networ with a redundancy and a renewa of servers is considered. To cacuate

More information

A Decomposition Based Approach for Solving a General Bilevel Linear Programming

A Decomposition Based Approach for Solving a General Bilevel Linear Programming A Decomposition Based Approach for Solving a General Bilevel Linear Programming Xuan Liu, Member, IEEE, Zuyi Li, Senior Member, IEEE Abstract Bilevel optimization has been widely used in decisionmaking

More information

Mathematical Scheme Comparing of. the Three-Level Economical Systems

Mathematical Scheme Comparing of. the Three-Level Economical Systems Appied Mathematica Sciences, Vo. 11, 2017, no. 15, 703-709 IKAI td, www.m-hikari.com https://doi.org/10.12988/ams.2017.7252 Mathematica Scheme Comparing of the Three-eve Economica Systems S.M. Brykaov

More information

Structural Control of Probabilistic Boolean Networks and Its Application to Design of Real-Time Pricing Systems

Structural Control of Probabilistic Boolean Networks and Its Application to Design of Real-Time Pricing Systems Preprints of the 9th Word Congress The Internationa Federation of Automatic Contro Structura Contro of Probabiistic Booean Networks and Its Appication to Design of Rea-Time Pricing Systems Koichi Kobayashi

More information

PERFORMANCE COMPARISON OF OPEN AND CLOSED LOOP OPERATION OF UPFC

PERFORMANCE COMPARISON OF OPEN AND CLOSED LOOP OPERATION OF UPFC OL. 3, NO. 5, OCTOE 008 ISSN 89-6608 AN Journa o Engineering and Appied Sciences 006-008 Asian esearch ubishing Networ (AN. A rights reserved. www.arpnournas.com EFOMANCE COMAISON OF OEN AND CLOSED LOO

More information

Optimization Based Bidding Strategies in the Deregulated Market

Optimization Based Bidding Strategies in the Deregulated Market Optimization ased idding Strategies in the Dereguated arket Daoyuan Zhang Ascend Communications, nc 866 North ain Street, Waingford, C 0649 Abstract With the dereguation of eectric power systems, market

More information

Limited magnitude error detecting codes over Z q

Limited magnitude error detecting codes over Z q Limited magnitude error detecting codes over Z q Noha Earief choo of Eectrica Engineering and Computer cience Oregon tate University Corvais, OR 97331, UA Emai: earief@eecsorstedu Bea Bose choo of Eectrica

More information

This is a repository copy of MILP formulation for controlled islanding of power networks.

This is a repository copy of MILP formulation for controlled islanding of power networks. This is a repository copy of MILP formuation for controed isanding of power networks. White Rose Research Onine URL for this paper: http://eprints.whiterose.ac.uk/90480/ Version: Accepted Version Artice:

More information

Primal and dual active-set methods for convex quadratic programming

Primal and dual active-set methods for convex quadratic programming Math. Program., Ser. A 216) 159:469 58 DOI 1.17/s117-15-966-2 FULL LENGTH PAPER Prima and dua active-set methods for convex quadratic programming Anders Forsgren 1 Phiip E. Gi 2 Eizabeth Wong 2 Received:

More information

Expectation-Maximization for Estimating Parameters for a Mixture of Poissons

Expectation-Maximization for Estimating Parameters for a Mixture of Poissons Expectation-Maximization for Estimating Parameters for a Mixture of Poissons Brandon Maone Department of Computer Science University of Hesini February 18, 2014 Abstract This document derives, in excrutiating

More information

Statistical Learning Theory: A Primer

Statistical Learning Theory: A Primer Internationa Journa of Computer Vision 38(), 9 3, 2000 c 2000 uwer Academic Pubishers. Manufactured in The Netherands. Statistica Learning Theory: A Primer THEODOROS EVGENIOU, MASSIMILIANO PONTIL AND TOMASO

More information

Maximizing Sum Rate and Minimizing MSE on Multiuser Downlink: Optimality, Fast Algorithms and Equivalence via Max-min SIR

Maximizing Sum Rate and Minimizing MSE on Multiuser Downlink: Optimality, Fast Algorithms and Equivalence via Max-min SIR 1 Maximizing Sum Rate and Minimizing MSE on Mutiuser Downink: Optimaity, Fast Agorithms and Equivaence via Max-min SIR Chee Wei Tan 1,2, Mung Chiang 2 and R. Srikant 3 1 Caifornia Institute of Technoogy,

More information

Distribution Systems Voltage Profile Improvement with Series FACTS Devices Using Line Flow-Based Equations

Distribution Systems Voltage Profile Improvement with Series FACTS Devices Using Line Flow-Based Equations 16th NATIONAL POWER SYSTEMS CONFERENCE, 15th-17th DECEMBER, 010 386 Distribution Systems otage Profie Improvement with Series FACTS Devices Using Line Fow-Based Equations K. enkateswararao, P. K. Agarwa

More information

Power Control and Transmission Scheduling for Network Utility Maximization in Wireless Networks

Power Control and Transmission Scheduling for Network Utility Maximization in Wireless Networks ower Contro and Transmission Scheduing for Network Utiity Maximization in Wireess Networks Min Cao, Vivek Raghunathan, Stephen Hany, Vinod Sharma and. R. Kumar Abstract We consider a joint power contro

More information

Analysis method of feeder partition capacity considering power supply security and distributed generation

Analysis method of feeder partition capacity considering power supply security and distributed generation The 6th Internationa Conference on Renewabe Power Generation (RPG) 19 20 October 2017 Anaysis method of feeder capacity considering power suppy security and distributed generation Weifu Wang 1, Zhaojing

More information

Asynchronous Control for Coupled Markov Decision Systems

Asynchronous Control for Coupled Markov Decision Systems INFORMATION THEORY WORKSHOP (ITW) 22 Asynchronous Contro for Couped Marov Decision Systems Michae J. Neey University of Southern Caifornia Abstract This paper considers optima contro for a coection of

More information

Mode in Output Participation Factors for Linear Systems

Mode in Output Participation Factors for Linear Systems 2010 American ontro onference Marriott Waterfront, Batimore, MD, USA June 30-Juy 02, 2010 WeB05.5 Mode in Output Participation Factors for Linear Systems Li Sheng, yad H. Abed, Munther A. Hassouneh, Huizhong

More information

A Simple and Efficient Algorithm of 3-D Single-Source Localization with Uniform Cross Array Bing Xue 1 2 a) * Guangyou Fang 1 2 b and Yicai Ji 1 2 c)

A Simple and Efficient Algorithm of 3-D Single-Source Localization with Uniform Cross Array Bing Xue 1 2 a) * Guangyou Fang 1 2 b and Yicai Ji 1 2 c) A Simpe Efficient Agorithm of 3-D Singe-Source Locaization with Uniform Cross Array Bing Xue a * Guangyou Fang b Yicai Ji c Key Laboratory of Eectromagnetic Radiation Sensing Technoogy, Institute of Eectronics,

More information

Second-order cone AC optimal power flow: convex relaxations and feasible solutions

Second-order cone AC optimal power flow: convex relaxations and feasible solutions J. Mod. Power Syst. Cean Energy (19) 7():68 8 https://doi.org/1.17/s46-18-46-7 Second-order cone AC optima power fow: convex reaxations and feasibe soutions Zhao YUAN 1, Mohammad Reza HESAMZADEH 1 Abstract

More information

Demand in Leisure Markets

Demand in Leisure Markets Demand in Leisure Markets An Empirica Anaysis of Time Aocation Shomi Pariat Ph.D Candidate Eitan Bergas Schoo of Economics Te Aviv University Motivation Leisure activities matter 35% of waking time 9.7%

More information

Data Mining Technology for Failure Prognostic of Avionics

Data Mining Technology for Failure Prognostic of Avionics IEEE Transactions on Aerospace and Eectronic Systems. Voume 38, #, pp.388-403, 00. Data Mining Technoogy for Faiure Prognostic of Avionics V.A. Skormin, Binghamton University, Binghamton, NY, 1390, USA

More information

The Incorporation of a Discrete, Dynamic LTC Transformer Model in a Dynamic Power Flow Algorithm

The Incorporation of a Discrete, Dynamic LTC Transformer Model in a Dynamic Power Flow Algorithm Downoaded from orbit.dtu.dk on: Dec 6, 08 The Incorporation of a Discrete, Dynamic LTC Transformer Mode in a Dynamic Power Fow Agorithm Garcia-Vae, Rodrigo; Acha, Enrique Pubished in: The Internationa

More information

UI FORMULATION FOR CABLE STATE OF EXISTING CABLE-STAYED BRIDGE

UI FORMULATION FOR CABLE STATE OF EXISTING CABLE-STAYED BRIDGE UI FORMULATION FOR CABLE STATE OF EXISTING CABLE-STAYED BRIDGE Juan Huang, Ronghui Wang and Tao Tang Coege of Traffic and Communications, South China University of Technoogy, Guangzhou, Guangdong 51641,

More information

T.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA

T.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA ON THE SYMMETRY OF THE POWER INE CHANNE T.C. Banwe, S. Gai {bct, sgai}@research.tecordia.com Tecordia Technoogies, Inc., 445 South Street, Morristown, NJ 07960, USA Abstract The indoor power ine network

More information

DISTRIBUTION OF TEMPERATURE IN A SPATIALLY ONE- DIMENSIONAL OBJECT AS A RESULT OF THE ACTIVE POINT SOURCE

DISTRIBUTION OF TEMPERATURE IN A SPATIALLY ONE- DIMENSIONAL OBJECT AS A RESULT OF THE ACTIVE POINT SOURCE DISTRIBUTION OF TEMPERATURE IN A SPATIALLY ONE- DIMENSIONAL OBJECT AS A RESULT OF THE ACTIVE POINT SOURCE Yury Iyushin and Anton Mokeev Saint-Petersburg Mining University, Vasiievsky Isand, 1 st ine, Saint-Petersburg,

More information

MULTI-PERIOD MODEL FOR PART FAMILY/MACHINE CELL FORMATION. Objectives included in the multi-period formulation

MULTI-PERIOD MODEL FOR PART FAMILY/MACHINE CELL FORMATION. Objectives included in the multi-period formulation ationa Institute of Technoogy aicut Department of echanica Engineering ULTI-PERIOD ODEL FOR PART FAILY/AHIE ELL FORATIO Given a set of parts, processing requirements, and avaiabe resources The objective

More information

Conditions for Saddle-Point Equilibria in Output-Feedback MPC with MHE

Conditions for Saddle-Point Equilibria in Output-Feedback MPC with MHE Conditions for Sadde-Point Equiibria in Output-Feedback MPC with MHE David A. Copp and João P. Hespanha Abstract A new method for soving output-feedback mode predictive contro (MPC) and moving horizon

More information

A Solution to the 4-bit Parity Problem with a Single Quaternary Neuron

A Solution to the 4-bit Parity Problem with a Single Quaternary Neuron Neura Information Processing - Letters and Reviews Vo. 5, No. 2, November 2004 LETTER A Soution to the 4-bit Parity Probem with a Singe Quaternary Neuron Tohru Nitta Nationa Institute of Advanced Industria

More information

c 2016 Georgios Rovatsos

c 2016 Georgios Rovatsos c 2016 Georgios Rovatsos QUICKEST CHANGE DETECTION WITH APPLICATIONS TO LINE OUTAGE DETECTION BY GEORGIOS ROVATSOS THESIS Submitted in partia fufiment of the requirements for the degree of Master of Science

More information

Process Capability Proposal. with Polynomial Profile

Process Capability Proposal. with Polynomial Profile Contemporary Engineering Sciences, Vo. 11, 2018, no. 85, 4227-4236 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ces.2018.88467 Process Capabiity Proposa with Poynomia Profie Roberto José Herrera

More information

Minimization of Energy Loss using Integrated Evolutionary Approaches

Minimization of Energy Loss using Integrated Evolutionary Approaches Minimization of Energy Loss using Integrated Evolutionary Approaches Attia A. El-Fergany, Member, IEEE, Mahdi El-Arini, Senior Member, IEEE Paper Number: 1569614661 Presentation's Outline Aim of this work,

More information

A Simple Optimal Power Flow Model with Energy Storage

A Simple Optimal Power Flow Model with Energy Storage 49th IEEE Conference on Decision and Contro December 15-17, 2010 Hiton Atanta Hote, Atanta, GA, USA A Simpe Optima Power Fow Mode with Energy Storage K. Mani Chandy, Steven H. Low, Ufuk opcu and Huan Xu

More information

NEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION

NEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION NEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION Hsiao-Chang Chen Dept. of Systems Engineering University of Pennsyvania Phiadephia, PA 904-635, U.S.A. Chun-Hung Chen

More information

Improving the Reliability of a Series-Parallel System Using Modified Weibull Distribution

Improving the Reliability of a Series-Parallel System Using Modified Weibull Distribution Internationa Mathematica Forum, Vo. 12, 217, no. 6, 257-269 HIKARI Ltd, www.m-hikari.com https://doi.org/1.12988/imf.217.611155 Improving the Reiabiity of a Series-Parae System Using Modified Weibu Distribution

More information

Theory of Generalized k-difference Operator and Its Application in Number Theory

Theory of Generalized k-difference Operator and Its Application in Number Theory Internationa Journa of Mathematica Anaysis Vo. 9, 2015, no. 19, 955-964 HIKARI Ltd, www.m-hiari.com http://dx.doi.org/10.12988/ijma.2015.5389 Theory of Generaized -Difference Operator and Its Appication

More information

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents MARKOV CHAINS AND MARKOV DECISION THEORY ARINDRIMA DATTA Abstract. In this paper, we begin with a forma introduction to probabiity and expain the concept of random variabes and stochastic processes. After

More information

Mixed Volume Computation, A Revisit

Mixed Volume Computation, A Revisit Mixed Voume Computation, A Revisit Tsung-Lin Lee, Tien-Yien Li October 31, 2007 Abstract The superiority of the dynamic enumeration of a mixed ces suggested by T Mizutani et a for the mixed voume computation

More information

OPTIMAL PLACEMENT OF TCSC USING WIPSO

OPTIMAL PLACEMENT OF TCSC USING WIPSO OPTIMAL PLACEMENT OF USING IPSO K. Kavia and R. Neea Department of Eectrica Engineering, Annamaai University Chambaram, Tami Nadu, India E-Mai: kavia_au04@yahoo.com ABSTRACT Modern power systems are heaviy

More information

SVM: Terminology 1(6) SVM: Terminology 2(6)

SVM: Terminology 1(6) SVM: Terminology 2(6) Andrew Kusiak Inteigent Systems Laboratory 39 Seamans Center he University of Iowa Iowa City, IA 54-57 SVM he maxima margin cassifier is simiar to the perceptron: It aso assumes that the data points are

More information

Security-Constrained MIP formulation of Topology Control Using Loss-Adjusted Shift Factors

Security-Constrained MIP formulation of Topology Control Using Loss-Adjusted Shift Factors 1 Security-Constrained MIP formuation of Topoogy Contro Using Loss-Adjusted Shift Factors Evgeniy A. Godis, Graduate Student Member, IEEE, Michae C. Caramanis, Member, IEEE, C. Russ Phibric, Senior Member,

More information

Gauss Law. 2. Gauss s Law: connects charge and field 3. Applications of Gauss s Law

Gauss Law. 2. Gauss s Law: connects charge and field 3. Applications of Gauss s Law Gauss Law 1. Review on 1) Couomb s Law (charge and force) 2) Eectric Fied (fied and force) 2. Gauss s Law: connects charge and fied 3. Appications of Gauss s Law Couomb s Law and Eectric Fied Couomb s

More information

HILBERT? What is HILBERT? Matlab Implementation of Adaptive 2D BEM. Dirk Praetorius. Features of HILBERT

HILBERT? What is HILBERT? Matlab Implementation of Adaptive 2D BEM. Dirk Praetorius. Features of HILBERT Söerhaus-Workshop 2009 October 16, 2009 What is HILBERT? HILBERT Matab Impementation of Adaptive 2D BEM joint work with M. Aurada, M. Ebner, S. Ferraz-Leite, P. Godenits, M. Karkuik, M. Mayr Hibert Is

More information

Javier Contreras Sanz- Universidad de Castilla-La Mancha Jesús María López Lezama- Universidad de Antioquia Antonio Padilha-Feltrin- Universidade

Javier Contreras Sanz- Universidad de Castilla-La Mancha Jesús María López Lezama- Universidad de Antioquia Antonio Padilha-Feltrin- Universidade Javier Contreras Sanz- Universidad de Castilla-La Mancha Jesús María López Lezama- Universidad de Antioquia Antonio Padilha-Feltrin- Universidade Estadual Paulista Jose Ignacio Muñoz-Universidad de Castilla-La

More information

Noname manuscript No. (will be inserted by the editor) Can Li Ignacio E. Grossmann

Noname manuscript No. (will be inserted by the editor) Can Li Ignacio E. Grossmann Noname manuscript No. (wi be inserted by the editor) A finite ɛ-convergence agorithm for two-stage convex 0-1 mixed-integer noninear stochastic programs with mixed-integer first and second stage variabes

More information

Statistical Learning Theory: a Primer

Statistical Learning Theory: a Primer ??,??, 1 6 (??) c?? Kuwer Academic Pubishers, Boston. Manufactured in The Netherands. Statistica Learning Theory: a Primer THEODOROS EVGENIOU AND MASSIMILIANO PONTIL Center for Bioogica and Computationa

More information

Research Article Optimal Control of Probabilistic Logic Networks and Its Application to Real-Time Pricing of Electricity

Research Article Optimal Control of Probabilistic Logic Networks and Its Application to Real-Time Pricing of Electricity Hindawi Pubishing Corporation Mathematica Probems in Engineering Voume 05, Artice ID 950, 0 pages http://dxdoiorg/055/05/950 Research Artice Optima Contro of Probabiistic Logic Networks and Its Appication

More information

Explicit overall risk minimization transductive bound

Explicit overall risk minimization transductive bound 1 Expicit overa risk minimization transductive bound Sergio Decherchi, Paoo Gastado, Sandro Ridea, Rodofo Zunino Dept. of Biophysica and Eectronic Engineering (DIBE), Genoa University Via Opera Pia 11a,

More information

Generalized Nash Equilibrium and Market Coupling in the European Power System. Yves Smeers, Giorgia Oggioni, Elisabetta Allevi and Siegfried Schaible

Generalized Nash Equilibrium and Market Coupling in the European Power System. Yves Smeers, Giorgia Oggioni, Elisabetta Allevi and Siegfried Schaible EPRG WORKING PAPER Generaized Nash Equiibrium and Market Couping in the European Power System EPRG Working Paper 1016 Cambridge Working Paper in Economics 1034 Yves Smeers, Giorgia Oggioni, Eisabetta Aevi

More information

Source and Relay Matrices Optimization for Multiuser Multi-Hop MIMO Relay Systems

Source and Relay Matrices Optimization for Multiuser Multi-Hop MIMO Relay Systems Source and Reay Matrices Optimization for Mutiuser Muti-Hop MIMO Reay Systems Yue Rong Department of Eectrica and Computer Engineering, Curtin University, Bentey, WA 6102, Austraia Abstract In this paper,

More information

Distributed Cross-Layer Optimization of Wireless Sensor Networks: A Game Theoretic Approach

Distributed Cross-Layer Optimization of Wireless Sensor Networks: A Game Theoretic Approach Distributed Cross-Layer Optimization o Wireess Sensor Networks: A Game Theoretic Approach Jun Yuan and Wei Yu Eectrica and Computer Engineering Department, University o Toronto {steveyuan, weiyu}@commutorontoca

More information

Chapter 7 PRODUCTION FUNCTIONS. Copyright 2005 by South-Western, a division of Thomson Learning. All rights reserved.

Chapter 7 PRODUCTION FUNCTIONS. Copyright 2005 by South-Western, a division of Thomson Learning. All rights reserved. Chapter 7 PRODUCTION FUNCTIONS Copyright 2005 by South-Western, a division of Thomson Learning. A rights reserved. 1 Production Function The firm s production function for a particuar good (q) shows the

More information

The Weighted Sum Rate Maximization in MIMO Interference Networks: Minimax Lagrangian Duality and Algorithm

The Weighted Sum Rate Maximization in MIMO Interference Networks: Minimax Lagrangian Duality and Algorithm 1 The Weighted Sum Rate Maximization in MIMO Interference Networks: Minimax Lagrangian Duaity and Agorithm Lijun Chen Seungi You Abstract We take a new approach to the weighted sumrate maximization in

More information

Nonlinear Analysis of Spatial Trusses

Nonlinear Analysis of Spatial Trusses Noninear Anaysis of Spatia Trusses João Barrigó October 14 Abstract The present work addresses the noninear behavior of space trusses A formuation for geometrica noninear anaysis is presented, which incudes

More information

Optimal Placement of TCSC and SVC Using PSO

Optimal Placement of TCSC and SVC Using PSO IOSR Journa of Eectrica and Eectronics Engineering (IOSR-JEEE) e-issn: 78-1676,p-ISSN: 30-3331, Voume 7, Issue (Ju. - Aug. 013), PP 45-5 Optima Pacement of and Using PSO K.Kavia #1, Dr.R.Neea * # Assistant

More information

FORECASTING TELECOMMUNICATIONS DATA WITH AUTOREGRESSIVE INTEGRATED MOVING AVERAGE MODELS

FORECASTING TELECOMMUNICATIONS DATA WITH AUTOREGRESSIVE INTEGRATED MOVING AVERAGE MODELS FORECASTING TEECOMMUNICATIONS DATA WITH AUTOREGRESSIVE INTEGRATED MOVING AVERAGE MODES Niesh Subhash naawade a, Mrs. Meenakshi Pawar b a SVERI's Coege of Engineering, Pandharpur. nieshsubhash15@gmai.com

More information

FRST Multivariate Statistics. Multivariate Discriminant Analysis (MDA)

FRST Multivariate Statistics. Multivariate Discriminant Analysis (MDA) 1 FRST 531 -- Mutivariate Statistics Mutivariate Discriminant Anaysis (MDA) Purpose: 1. To predict which group (Y) an observation beongs to based on the characteristics of p predictor (X) variabes, using

More information

Power Grid Vulnerability to Geographically Correlated Failures - Analysis and Control Implications

Power Grid Vulnerability to Geographically Correlated Failures - Analysis and Control Implications Power Grid Vulnerability to Geographically Correlated Failures - Analysis and Control Implications Andrey Bernstein 1, Daniel Bienstock 2, David Hay 3, Meric Uzunoglu 4, Gil Zussman 5 1 Computer and Communication

More information

Stochastic Automata Networks (SAN) - Modelling. and Evaluation. Paulo Fernandes 1. Brigitte Plateau 2. May 29, 1997

Stochastic Automata Networks (SAN) - Modelling. and Evaluation. Paulo Fernandes 1. Brigitte Plateau 2. May 29, 1997 Stochastic utomata etworks (S) - Modeing and Evauation Pauo Fernandes rigitte Pateau 2 May 29, 997 Institut ationa Poytechnique de Grenobe { IPG Ecoe ationae Superieure d'informatique et de Mathematiques

More information

Semidefinite relaxation and Branch-and-Bound Algorithm for LPECs

Semidefinite relaxation and Branch-and-Bound Algorithm for LPECs Semidefinite reaxation and Branch-and-Bound Agorithm for LPECs Marcia H. C. Fampa Universidade Federa do Rio de Janeiro Instituto de Matemática e COPPE. Caixa Posta 68530 Rio de Janeiro RJ 21941-590 Brasi

More information

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 15, NO. 2, FEBRUARY

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 15, NO. 2, FEBRUARY IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 5, NO. 2, FEBRUARY 206 857 Optima Energy and Data Routing in Networks With Energy Cooperation Berk Gurakan, Student Member, IEEE, OmurOze,Member, IEEE,

More information

Steepest Descent Adaptation of Min-Max Fuzzy If-Then Rules 1

Steepest Descent Adaptation of Min-Max Fuzzy If-Then Rules 1 Steepest Descent Adaptation of Min-Max Fuzzy If-Then Rues 1 R.J. Marks II, S. Oh, P. Arabshahi Λ, T.P. Caude, J.J. Choi, B.G. Song Λ Λ Dept. of Eectrica Engineering Boeing Computer Services University

More information

CS229 Lecture notes. Andrew Ng

CS229 Lecture notes. Andrew Ng CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view

More information

BP neural network-based sports performance prediction model applied research

BP neural network-based sports performance prediction model applied research Avaiabe onine www.jocpr.com Journa of Chemica and Pharmaceutica Research, 204, 6(7:93-936 Research Artice ISSN : 0975-7384 CODEN(USA : JCPRC5 BP neura networ-based sports performance prediction mode appied

More information

Support Vector Machine and Its Application to Regression and Classification

Support Vector Machine and Its Application to Regression and Classification BearWorks Institutiona Repository MSU Graduate Theses Spring 2017 Support Vector Machine and Its Appication to Regression and Cassification Xiaotong Hu As with any inteectua project, the content and views

More information

Convergence Property of the Iri-Imai Algorithm for Some Smooth Convex Programming Problems

Convergence Property of the Iri-Imai Algorithm for Some Smooth Convex Programming Problems Convergence Property of the Iri-Imai Agorithm for Some Smooth Convex Programming Probems S. Zhang Communicated by Z.Q. Luo Assistant Professor, Department of Econometrics, University of Groningen, Groningen,

More information

Published in: Proceedings of the Twenty Second Nordic Seminar on Computational Mechanics

Published in: Proceedings of the Twenty Second Nordic Seminar on Computational Mechanics Aaborg Universitet An Efficient Formuation of the Easto-pastic Constitutive Matrix on Yied Surface Corners Causen, Johan Christian; Andersen, Lars Vabbersgaard; Damkide, Lars Pubished in: Proceedings of

More information

Dual Integral Equations and Singular Integral. Equations for Helmholtz Equation

Dual Integral Equations and Singular Integral. Equations for Helmholtz Equation Int.. Contemp. Math. Sciences, Vo. 4, 9, no. 34, 1695-1699 Dua Integra Equations and Singuar Integra Equations for Hemhotz Equation Naser A. Hoshan Department of Mathematics TafiaTechnica University P.O.

More information

Unconditional security of differential phase shift quantum key distribution

Unconditional security of differential phase shift quantum key distribution Unconditiona security of differentia phase shift quantum key distribution Kai Wen, Yoshihisa Yamamoto Ginzton Lab and Dept of Eectrica Engineering Stanford University Basic idea of DPS-QKD Protoco. Aice

More information

Combining reaction kinetics to the multi-phase Gibbs energy calculation

Combining reaction kinetics to the multi-phase Gibbs energy calculation 7 th European Symposium on Computer Aided Process Engineering ESCAPE7 V. Pesu and P.S. Agachi (Editors) 2007 Esevier B.V. A rights reserved. Combining reaction inetics to the muti-phase Gibbs energy cacuation

More information

Reliable Power System Planning and Operations through Robust Optimization

Reliable Power System Planning and Operations through Robust Optimization University of South Florida Scholar Commons Graduate Theses and Dissertations Graduate School January 2015 Reliable Power System Planning and Operations through Robust Optimization Wei Yuan University

More information

Research Article Building Infinitely Many Solutions for Some Model of Sublinear Multipoint Boundary Value Problems

Research Article Building Infinitely Many Solutions for Some Model of Sublinear Multipoint Boundary Value Problems Abstract and Appied Anaysis Voume 2015, Artice ID 732761, 4 pages http://dx.doi.org/10.1155/2015/732761 Research Artice Buiding Infinitey Many Soutions for Some Mode of Subinear Mutipoint Boundary Vaue

More information

AST 418/518 Instrumentation and Statistics

AST 418/518 Instrumentation and Statistics AST 418/518 Instrumentation and Statistics Cass Website: http://ircamera.as.arizona.edu/astr_518 Cass Texts: Practica Statistics for Astronomers, J.V. Wa, and C.R. Jenkins, Second Edition. Measuring the

More information

A Fundamental Storage-Communication Tradeoff in Distributed Computing with Straggling Nodes

A Fundamental Storage-Communication Tradeoff in Distributed Computing with Straggling Nodes A Fundamenta Storage-Communication Tradeoff in Distributed Computing with Stragging odes ifa Yan, Michèe Wigger LTCI, Téécom ParisTech 75013 Paris, France Emai: {qifa.yan, michee.wigger} @teecom-paristech.fr

More information

Cascading Failures in Power Grids - Analysis and Algorithms

Cascading Failures in Power Grids - Analysis and Algorithms Cascading Failures in Power Grids - Analysis and Algorithms Saleh Soltan 1, Dorian Mazaruic 2, Gil Zussman 1 1 Electrical Engineering, Columbia University 2 INRIA Sophia Antipolis Cascading Failures in

More information

First-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries

First-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries c 26 Noninear Phenomena in Compex Systems First-Order Corrections to Gutzwier s Trace Formua for Systems with Discrete Symmetries Hoger Cartarius, Jörg Main, and Günter Wunner Institut für Theoretische

More information

Mixed Integer Linear Programming Formulation for Chance Constrained Mathematical Programs with Equilibrium Constraints

Mixed Integer Linear Programming Formulation for Chance Constrained Mathematical Programs with Equilibrium Constraints Mixed Integer Linear Programming Formulation for Chance Constrained Mathematical Programs with Equilibrium Constraints ayed A. adat and Lingling Fan University of outh Florida, email: linglingfan@usf.edu

More information

Reverse Engineering MAC

Reverse Engineering MAC Reverse Engineering MAC Ao Tang, Jang-Won Lee, Jianwei Huang, Mung Chiang, and A Robert Caderbank Abstract This paper reverse-engineers backoff-based random-access MAC procos in ad-hoc networks We show

More information

Multi-Area Stochastic Unit Commitment for High Wind Penetration

Multi-Area Stochastic Unit Commitment for High Wind Penetration Multi-Area Stochastic Unit Commitment for High Wind Penetration Workshop on Optimization in an Uncertain Environment Anthony Papavasiliou, UC Berkeley Shmuel S. Oren, UC Berkeley March 25th, 2011 Outline

More information

Induction and Inductance

Induction and Inductance Induction and Inductance How we generate E by B, and the passive component inductor in a circuit. 1. A review of emf and the magnetic fux. 2. Faraday s Law of Induction 3. Lentz Law 4. Inductance and inductor

More information

Accelerated Dual Descent for Constrained Convex Network Flow Optimization

Accelerated Dual Descent for Constrained Convex Network Flow Optimization 52nd IEEE Conference on Decision and Contro December 10-13, 2013. Forence, Itay Acceerated Dua Descent for Constrained Convex Networ Fow Optimization Michae Zargham, Aejandro Ribeiro, Ai Jadbabaie Abstract

More information

The DC Optimal Power Flow

The DC Optimal Power Flow 1 / 20 The DC Optimal Power Flow Quantitative Energy Economics Anthony Papavasiliou The DC Optimal Power Flow 2 / 20 1 The OPF Using PTDFs 2 The OPF Using Reactance 3 / 20 Transmission Constraints Lines

More information

TIME DEPENDENT TEMPERATURE DISTRIBUTION MODEL IN LAYERED HUMAN DERMAL PART

TIME DEPENDENT TEMPERATURE DISTRIBUTION MODEL IN LAYERED HUMAN DERMAL PART VOL. 8, No. II, DECEMBER, 0, pp 66-76 TIME DEPENDENT TEMPERATURE DISTRIBUTION MODEL IN LAYERED HUMAN DERMAL PART Saraswati Acharya*, D. B. Gurung, V. P. Saxena Department of Natura Sciences (Mathematics),

More information

8 Digifl'.11 Cth:uits and devices

8 Digifl'.11 Cth:uits and devices 8 Digif'. Cth:uits and devices 8. Introduction In anaog eectronics, votage is a continuous variabe. This is usefu because most physica quantities we encounter are continuous: sound eves, ight intensity,

More information

Spring Gravity Compensation Using the Noncircular Pulley and Cable For the Less-Spring Design

Spring Gravity Compensation Using the Noncircular Pulley and Cable For the Less-Spring Design The 14th IFToMM Word Congress, Taipei, Taiwan, October 25-30, 2015 DOI Number: 10.6567/IFToMM.14TH.WC.PS3.010 Spring Gravity Compensation Using the Noncircuar Puey and Cabe For the Less-Spring Design M.C.

More information

Integrating Factor Methods as Exponential Integrators

Integrating Factor Methods as Exponential Integrators Integrating Factor Methods as Exponentia Integrators Borisav V. Minchev Department of Mathematica Science, NTNU, 7491 Trondheim, Norway Borko.Minchev@ii.uib.no Abstract. Recenty a ot of effort has been

More information

Approach to Identifying Raindrop Vibration Signal Detected by Optical Fiber

Approach to Identifying Raindrop Vibration Signal Detected by Optical Fiber Sensors & Transducers, o. 6, Issue, December 3, pp. 85-9 Sensors & Transducers 3 by IFSA http://www.sensorsporta.com Approach to Identifying Raindrop ibration Signa Detected by Optica Fiber ongquan QU,

More information

A Novel Learning Method for Elman Neural Network Using Local Search

A Novel Learning Method for Elman Neural Network Using Local Search Neura Information Processing Letters and Reviews Vo. 11, No. 8, August 2007 LETTER A Nove Learning Method for Eman Neura Networ Using Loca Search Facuty of Engineering, Toyama University, Gofuu 3190 Toyama

More information

A Bound Strengthening Method for Optimal Transmission Switching in Power Systems

A Bound Strengthening Method for Optimal Transmission Switching in Power Systems 1 A Bound Strengthening Method for Optima Transmission Switching in Power Systems Saar Fattahi, Javad Lavaei,+, and Aper Atamtürk Industria Engineering and Operations Research, University of Caifornia,

More information

arxiv: v1 [math.fa] 23 Aug 2018

arxiv: v1 [math.fa] 23 Aug 2018 An Exact Upper Bound on the L p Lebesgue Constant and The -Rényi Entropy Power Inequaity for Integer Vaued Random Variabes arxiv:808.0773v [math.fa] 3 Aug 08 Peng Xu, Mokshay Madiman, James Mebourne Abstract

More information

Introduction to Simulation - Lecture 14. Multistep Methods II. Jacob White. Thanks to Deepak Ramaswamy, Michal Rewienski, and Karen Veroy

Introduction to Simulation - Lecture 14. Multistep Methods II. Jacob White. Thanks to Deepak Ramaswamy, Michal Rewienski, and Karen Veroy Introduction to Simuation - Lecture 14 Mutistep Methods II Jacob White Thans to Deepa Ramaswamy, Micha Rewiensi, and Karen Veroy Outine Sma Timestep issues for Mutistep Methods Reminder about LTE minimization

More information