Dist Flow
Dist Flow
1
Outline
2. DistFlow model
2
Branch-bus incidence matrix
buses
lines <latexit sha1_base64="X/BrbsIiXEZaWfYN/rkl3YxxGL8=">AAACtnicbZFLT9wwFIWd9AFNX0NZdmN11FE3jJK2CDZIVN2wBKkDVON05Dg3GQvHiewbpFGUn9hNd/03dTIBBuiRHJ3vXL9ynVRKWgzDv57/5Omz51vbL4KXr16/eTvaeXduy9oImIlSleYy4RaU1DBDiQouKwO8SBRcJFffu/rFNRgrS/0DVxXEBc+1zKTg6KLF6DdDqVJoWMFxmWTNt7Y9YgoynLMEcqkbbgxftY24VRtEdEL33GcQY8EkmuxF9/CWO9zgGxy4xzu+w57XOOkjx5voOGCg0+F+zMh8ifFiNA6nYS/62ESDGZNBp4vRH5aWoi5Ao1Dc2nkUVhi7TVEKBW3AagsVF1c8h7mzmhdg46Zve0s/uiSlWWnc0Ej7dHNFwwtrV0XiZnbdtQ9rXfi/2rzG7DBupK5qBC3WB2W1oljS7g1pKg0IVCtnuDDS3ZWKJTdcoHvpwDUhevjLj83552m0Pw3Pvo6Pp0M7tsl78oF8IhE5IMfkhJySGRHeF++nl3jCP/R/+eDn66m+N6zZJffkV/8A4Cu/Eg==</latexit>
2 3
1 1 reduced branch-bus
6 1 1 7
6 incidence matrix 7
6 1 1 7
6 7
6 1 1 7
6 7
à = 6
6 1 1 7
7
6 1 1 7
6 7
6 1 1 7
6 7
<latexit sha1_base64="Vser/hRCRC/9GRhWTC6FY9UuMIE=">AAACGHicbVDLSsNAFJ3UV62vqEs3wSK4qoko6qJQEMGFlAr2AU0pk+mkHTqZhJkbsaTtX7jxV9y4UMRtd/6N0weo1QMXDufcy733eBFnCmz700gtLC4tr6RXM2vrG5tb5vZORYWxJLRMQh7KmocV5UzQMjDgtBZJigOP06rXvRz71XsqFQvFHfQi2ghwWzCfEQxaappHfTfA0CGYJ8VBP+/YQxfoAyRYtAbDb+9Kezf5Yv6iaWbtnD2B9Zc4M5JFM5Sa5shthSQOqADCsVJ1x46gkWAJjHA6yLixohEmXdymdU0FDqhqJJPHBtaBVlqWH0pdAqyJ+nMiwYFSvcDTneNL1bw3Fv/z6jH4542EiSgGKsh0kR9zC0JrnJLVYpIS4D1NMJFM32qRDpaYgM4yo0Nw5l/+SyrHOec0Z9+eZAu5WRxptIf20SFy0BkqoGtUQmVE0CN6Rq/ozXgyXox342PamjJmM7voF4zRF8V4oMA=</latexit>
|N | = 10 and |E| = L = N = 9 4 5
1 1
breadth-first 1 1
(vs. depth-first)
numbering
à = [a0 A]
2 3
1
6 1 1 7
6 7
6 1 1 7
6 7
6 1 1 7
6 7
A=6
6 1 1 7
7
6 1 1 7
6 7
6 1 1 7
6 7
4 1 1 5
1 1
1
<latexit sha1_base64="XgpNk0Sp0t35veyclzDnYzIf6hs=">AAACgXicbVHbSgMxEM1uvdZb1UdfFquiSEtWFAURKr74JCpWhW5dsmm2Dc1eSGaVsuQ//C7f/BkxvdF6GQgczpkzM5kJUsEVYPxp2YWZ2bn5hcXi0vLK6lppfeNRJZmkrE4TkcjngCgmeMzqwEGw51QyEgWCPQXdq77+9Mqk4kn8AL2UNSPSjnnIKQFD+aV3D7hosdyLCHSCML/Uegxd7ec3h67euxgzWHv3vN0BImXy5nnFMU+0jw8nFaYK3PwwTxxDqTLxvOQVV0/X80tlXMWDcP4CdwTKaBS3funDayU0i1gMVBClGi5OoZkTCZwKpoteplhKaJe0WcPAmERMNfPBBrWza5iWEybSvBicATvtyEmkVC8KTGZ/RvVb65P/aY0MwrNmzuM0AxbTYaMwEw4kTv8cTotLRkH0DCBUcjOrQztEEgrmaEWzBPf3l/+Cx6Oqe1LFd8flGh6tYwFtoW20j1x0imroGt2iOqLoy9qxKlbVLtgHNraPhqm2NfJsoh9hn38DxjvD5g==</latexit>
Ã1N +1 = 0 ) F=A =
a0 + A1N = 0
1
1N = A a0
4
Branch flow model (BFM)
V ⇡n Vn
Sn = Pn + jQn
zn = rn +jxn
V ⇡n V n = zn I n
<latexit sha1_base64="0fVFQ6+0wNNgsuhzv8anCvYDCJQ=">AAACS3icbVDPSyMxGM1Uu9a6P7p63EuwrCwsLTOyoggLwl7cm1JbC50aMmnahslkhuSble60+/d58eLNf8KLB0U8mLaDuNUHgZf33seXvCCRwoDrXjuFpeXiu5XSannt/YePnyqf11smTjXjTRbLWLcDargUijdBgOTtRHMaBZKfBuGvqX/6h2sjYnUCo4R3IzpQoi8YBSuRSrDVIpmfCKImtRZRP/8ShX8T5fvlrYa9PptT8cynBnKnZoNjq43Ptr8bG/RNGpEs3P+nfC0GQ6Bax+c4nDRISCpVt+7OgF8TLydVlOOIVK78XszSiCtgkhrT8dwEuhnVIJjkk7KfGp5QFtIB71iqaMRNN5t1McFfrdLD/VjbowDP1JcTGY2MGUWBTUYUhmbRm4pveZ0U+nvdTKgkBa7YfFE/lRhiPC0W94TmDOTIEsq0sG/FbEg1ZWDrL9sSvMUvvyat7bq3U3ePf1QP3LyOEvqCNtE35KFddIAO0RFqIoYu0A26Q/fOpXPrPDiP82jByWc20H8oFJ8AfT2zJQ==</latexit>
Sn = V⇡n In⇤
X
2
Sn zn |In | + sn = Sk
k: n!k
• Boundary conditions?
• Equivalent with typical bus injection model (BIM); a.k.a. power flow equations
5
Branch flow model squared
X
X
<latexit sha1_base64="aH+CniwBpLBJTXe6vE+qjhCk70U=">AAACF3icbVDLSsNAFJ3UV62vqEs3g0UQxJIURRGEghvdVWof0MYwmU7bIZNJmJkoNdavcOOvuHGhiFvd+TdO2yy09cCFwzn3cu89XsSoVJb1bWRmZufmF7KLuaXlldU1c32jJsNYYFLFIQtFw0OSMMpJVVHFSCMSBAUeI3XPPxv69RsiJA35lepHxAlQl9MOxUhpyTULFZfv37n8/kLXdXFPuvy0JePATfyTB94StNtTSIjwFvqDiuu7Zt4qWCPAaWKnJA9SlF3zq9UOcRwQrjBDUjZtK1JOgoSimJFBrhVLEiHsoy5paspRQKSTjP4awB2ttGEnFLq4giP190SCAin7gac7A6R6ctIbiv95zVh1jp2E8ihWhOPxok7MoArhMCTYpoJgxfqaICyovhXiHhIIKx1lTodgT748TWrFgn1YsC4P8iUrjSMLtsA22AU2OAIlcA7KoAoweATP4BW8GU/Gi/FufIxbM0Y6swn+wPj8AZw+oCk=</latexit>
P k = p n + Pn rn ` n
Sn zn |In |2 + sn = Sk k: n!k
X
k: n!k Q k = qn + Q n xn `n
k: n!k
V⇡n In⇤
<latexit sha1_base64="fd30SsquRjdupYd3u7jwsIL2YMU=">AAAB/HicbVBNS8NAEJ3Ur1q/oj16WSyCeCiJKHoRCl70VtF+QBvDZrtpl242YXcjlFD/ihcPinj1h3jz37htc9DWBwOP92aYmRcknCntON9WYWl5ZXWtuF7a2Nza3rF395oqTiWhDRLzWLYDrChngjY005y2E0lxFHDaCoZXE7/1SKVisbjXo4R6Ee4LFjKCtZF8u3zni8umn3UT5osxuvHFw7FvV5yqMwVaJG5OKpCj7ttf3V5M0ogKTThWquM6ifYyLDUjnI5L3VTRBJMh7tOOoQJHVHnZ9PgxOjRKD4WxNCU0mqq/JzIcKTWKAtMZYT1Q895E/M/rpDq88DImklRTQWaLwpQjHaNJEqjHJCWajwzBRDJzKyIDLDHRJq+SCcGdf3mRNE+q7lnVuT2t1Jw8jiLswwEcgQvnUINrqEMDCIzgGV7hzXqyXqx362PWWrDymTL8gfX5A8eClCU=</latexit>
Sn = `n =
v ⇡n
6
Relaxed branch flow model
v ⇡n vn
Sn = Pn + jQn
• Relaxed BFM on y(s) := (S, `, v, p0 , q0 )
X `n
Pk = p n + Pn rn ` n s⇡n sn
k: n!k
X
Q k = qn + Q n xn `n vn = |Vn |2 and `n = |In |2
<latexit sha1_base64="GCQut6cNU9xDG77b/gAVYVp1FWM=">AAACEnicbVA9SwNBEN2LXzF+RS1tDoOgTbgLijZCwEa7COYDknjsbSbJkr29Y3cuGC7JX7Dxr9hYKGJrZee/8S5JoYkPBh7vzTAzzw0E12hZ30ZqaXlldS29ntnY3Nreye7uVbQfKgZl5gtf1VyqQXAJZeQooBYooJ4roOr2rhK/2geluS/vcBBA06MdyducUYwlJ3vSd+TlsOLI4X1hPG4gPGBEZWs0HmcaIERi3kzMjJPNWXlrAnOR2DOSIzOUnOxXo+Wz0AOJTFCt67YVYDOiCjkTMMo0Qg0BZT3agXpMJfVAN6PJSyPzKFZaZttXcUk0J+rviYh6Wg88N+70KHb1vJeI/3n1ENsXzYjLIESQbLqoHQoTfTPJx2xxBQzFICaUKR7farIuVZRhnGISgj3/8iKpFPL2Wd66Pc0V87M40uSAHJJjYpNzUiTXpETKhJFH8kxeyZvxZLwY78bHtDVlzGb2yR8Ynz+fiZ35</latexit>
k: n!k
v n = v ⇡n 2rn Pn 2xn Qn + (rn2 + x2n )`n current and voltage phases
have been dropped!
Pn2 + Q2n
`n =
v ⇡n
• Boundary conditions?
• Unique solution for practical networks with v0 ' 1 and small {(rn , xn )}
7
Recovering phases
v ⇡n vn
Sn
`n
s⇡n sn
• After the relaxed branch flow equations have been solved [3]
V ⇡n V n = zn I n )
<latexit sha1_base64="v5JO0p9zuHq7STKEDDJicBnrL/o=">AAACtXicdVFNbxMxEPUuLZTwFeDIxWpE1R6IditQuVSq1Au9FWjSSPGymnW8iVWvvbJni8Iq/7AnbvwbnM02omkZydLzm/c845msVNJhFP0Jwkdb24+f7DztPHv+4uWr7us3Q2cqy8WAG2XsKAMnlNRigBKVGJVWQJEpcZldnS7zl9fCOmn0Bc5LkRQw1TKXHNBTafdmmNaslKlefBimeu/4V6rPUs2+yekMwVrzk7HOWvKDgcOlrgG0Ua/g2S34j/PWs3d8va63Nn/fLMhwJhDWwvbqu2Ogp0rQ/YcfOUi7vagfNUHvg7gFPdLGedr9zSaGV4XQyBU4N46jEpMaLEquxKLDKidK4FcwFWMPNRTCJXUz9QV975kJzY31RyNt2H8dNRTOzYvMKwvAmdvMLcmHcuMK889JLXVZodB8VSivFEVDlyukE2kFRzX3ALiVvlfKZ2CBo190xw8h3vzyfTA87Mef+tHXj72TqB3HDnlHdsk+ickROSFfyDkZEB4cBqMAgiw8CpNwEuYraRi0nrfkToTmL40v2Ag=</latexit>
✓ ◆⇤
Sn
• Recover current phasors In =
V ⇡n
8
Linearized distribution flow (LinDistFlow)
• Approximate model to overcome the complexity of quadratic equations [1]-[2]
• Derived from forward DistFlow model upon dropping terms related to losses
v ⇡n vn
Sn
s⇡n sn
DistFlow (forward form) LinDistFlow
X X
Pk = p n + Pn rn ` n Pk ' p n + Pn
k: n!k k: n!k
X X
Q k = qn + Q n xn `n Q k ' qn + Q n
k: n!k k: n!k
v n = v ⇡n 2rn Pn 2xn Qn + (rn2 + x2n )`n v n ' v ⇡n 2rn Pn 2xn Qn
Pn2 + Q2n
`n =
v ⇡n
Voltage drop and line power flows are approximately linearly related to power injections
9
Comparison to Lecture 3
• Consider first-order Taylor series expansion around |V0 | = 1 (in per unit wlog)
<latexit sha1_base64="lT3iq5ayc/kLQfBG45/oOKnWALw=">AAAB7nicbVBNS8NAEJ3Ur1q/qh69LBbBU0lE0YtQ8OKxgv2ANpTNdtMu3WzC7kQoaX+EFw+KePX3ePPfuG1z0NYHA4/3ZpiZFyRSGHTdb6ewtr6xuVXcLu3s7u0flA+PmiZONeMNFstYtwNquBSKN1Cg5O1EcxoFkreC0d3Mbz1xbUSsHnGccD+iAyVCwShaqTVp9tzJrdcrV9yqOwdZJV5OKpCj3it/dfsxSyOukElqTMdzE/QzqlEwyaelbmp4QtmIDnjHUkUjbvxsfu6UnFmlT8JY21JI5urviYxGxoyjwHZGFIdm2ZuJ/3mdFMMbPxMqSZErtlgUppJgTGa/k77QnKEcW0KZFvZWwoZUU4Y2oZINwVt+eZU0L6reVdV9uKzUqnkcRTiBUzgHD66hBvdQhwYwGMEzvMKbkzgvzrvzsWgtOPnMMfyB8/kDityO+w==</latexit>
<latexit sha1_base64="L01/d7BdPApQzpqBNo79iubkDJ4=">AAACPHicbZDBjxIxFMY76LqIq4t69NJIlkCIm5mJyXohIfGyR4zCkjA46ZQ30NDpjO0bEgL8YV78I7ztycse1hivni3DHHTZlzT5ve97L22/KJPCoOteO5UHD48eHVcf156cPH12Wn/+YmjSXHMY8FSmehQxA1IoGKBACaNMA0siCVfR4v3Ov1qCNiJVn3CVwSRhMyViwRlaKax/XIaq2d0MQ7X57AdGJPCF2s61XccvIJAQY6uYeLMXtJjNsR0EtWbX6/il5bW7fklhveGeu0XRQ/BKaJCy+mH9ezBNeZ6AQi6ZMWPPzXCyZhoFl7CtBbmBjPEFm8HYomIJmMm6+PyWnlllSuNU26OQFuq/G2uWGLNKIjuZMJybu95OvM8b5xi/m6yFynIExfcXxbmkmNJdknQqNHCUKwuMa2HfSvmcacbR5l2zIXh3v3wIQ//cs/zhbaPnlXFUySvymrSIRy5Ij1ySPhkQTr6SH+SW/HS+OTfOL+f3frTilDsvyX/l/PkLmPurxw==</latexit>
10
LDF in compact form
• Express LDF in matrix-vector notation
X
P̂k ' pn + P̂n Dr = dg(r), Dx = dg(x)
<latexit sha1_base64="LS6vaHdOIHPceWKNLOiLWGnSrcw=">AAACMnicbVDLSsNAFJ3UV62vqEs3wSK0ICURQTdCQRe6q2Af0JQymU7aoZMHMzfSEvJNbvwSwYUuFHHrRzhpI9S2BwYO55zL3HuckDMJpvmm5VZW19Y38puFre2d3T19/6Ahg0gQWicBD0TLwZJy5tM6MOC0FQqKPYfTpjO8Tv3mIxWSBf4DjEPa8XDfZy4jGJTU1e9sD8PAceObpCuubKAjEF7c6yelP0Mk5dOZ0GhpaJSUu3rRrJgTGIvEykgRZah19Re7F5DIoz4QjqVsW2YInRgLYITTpGBHkoaYDHGfthX1sUdlJ56cnBgnSukZbiDU88GYqLMTMfakHHuOSqYrynkvFZd57Qjcy07M/DAC6pPpR27EDQiMtD+jxwQlwMeKYCKY2tUgAywwAdVyQZVgzZ+8SBpnFUvx+/Ni1czqyKMjdIxKyEIXqIpuUQ3VEUFP6BV9oE/tWXvXvrTvaTSnZTOH6B+0n18qqaxz</latexit>
k: n!k
X
Q̂k ' qn + Q̂n p = A> P̂
k: n!k
q = A> Q̂
v̂n ' v̂⇡n 2rn P̂n 2xn Q̂n
Av̂ + v0 a0 = 2Dr P̂ + 2Dx Q̂
<latexit sha1_base64="7wyYaiKRZU6RZX2sn2uUwtseuf4=">AAACmHicfVHdbtMwFHYyYKMD1g1xAzfWqiEktCqpJg3BTSWYgLsWrdukuooc122t2E5mnwyqKLwS78IdbzOnTbSxIY5k6fs5n459HGdSWAiCP56/8eDho82tx63tJ0+f7bR3985smhvGRyyVqbmIqeVSaD4CAZJfZIZTFUt+HicfK//8ihsrUn0Ky4xPFJ1rMROMgpOi9q/XxOYqKpL3PzUxYr4Aakz6HSclWVAoBmWUECsUv8RZpN82miak9f/g8CZ42QSHTbAiVxVZNzS8IJmIdHnYM85qJh32ftSsireidifoBqvC90FYgw6qaxC1f5NpynLFNTBJrR2HQQaTghoQTPKyRXLLM8oSOudjBzVV3E6K1WJLfOCUKZ6lxh0NeKXeThRUWbtUsetUFBb2rleJ//LGOczeTQqhsxy4ZutBs1xiSHH1S3gqDGcglw5QZoS7K2YLaigD95fVEsK7T74Pznrd0OHhUacf1uvYQq/QPnqDQnSM+ugLGqARYt4L74P3yTvxX/p9/7P/dd3qe3XmOfqr/G/X1jzONA==</latexit>
<latexit sha1_base64="Z0bGdrgd+eobRK16UW4DONQNA3s=">AAACrHicfVHbSsNAEN3Ee71VffQlWBRFKEkR9KXQog++WcHaShPDZruxSzcXdyfFEvbr/APf/Bu3tZW2igMLZ845w8zOBClnEmz70zCXlldW19Y3Cptb2zu7xb39R5lkgtAmSXgi2gGWlLOYNoEBp+1UUBwFnLaC/vVIbw2okCyJH2CYUi/CLzELGcGgKb/4fuJGGHpBmKeqOoV19exCkro9DPmUayjluoUf9+v/7vt5d13NqQOlzge+PU2x8u1qZZrdKF8sdj6fVd8WO/nFkl22x2H9Bs4ElNAkGn7xw+0mJItoDIRjKTuOnYKXYwGMcKoKbiZpikkfv9COhjGOqPTy8bKVdayZrhUmQr8YrDE7W5HjSMphFGjnaES5qI3Iv7ROBuGVl7M4zYDG5LtRmHELEmt0OavLBCXAhxpgIpie1SI9LDABfd+CXoKz+OXf4LFSdjS+vyjVnMk61tEhOkKnyEGXqIZuUQM1ETHOjDujbTyZZfPB7Jjet9U0JjUHaC7M8AuZDdgm</latexit>
• Matrices (R, X) are symmetric positive definite and have positive entries
11
IEEE 13-bus feeder
• Assume transposed lines; average diagonal and off-
diagonal entries; take positive-sequence impedance
v̂ = v0 1 + 2Rp + 2Xq
<latexit sha1_base64="MriwiUxcO3n0bGZoVBzXePUg9qE=">AAACM3icbZBNS8NAEIY3ftb6FfXoZbEIglCSIuhFKHgRT1XsB7QhbLabdulmE3c3hRLyn7z4RzwI4kERr/4HN20qtXVg4dl3ZpiZ14sYlcqyXo2l5ZXVtfXCRnFza3tn19zbb8gwFpjUcchC0fKQJIxyUldUMdKKBEGBx0jTG1xl+eaQCElDfq9GEXEC1OPUpxgpLbnmTaePVNIJkOp7fjJM08uha02/dnpamfJdOqVoRm39qg+pa5assjUOuAh2DiWQR801nzvdEMcB4QozJGXbtiLlJEgoihlJi51YkgjhAeqRtkaOAiKdZHxzCo+10oV+KPTjCo7V2Y4EBVKOAk9XZhvK+Vwm/pdrx8q/cBLKo1gRjieD/JhBFcLMQNilgmDFRhoQFlTvCnEfCYSVtrmoTbDnT16ERqVsa749K1Xt3I4COARH4ATY4BxUwTWogTrA4BG8gHfwYTwZb8an8TUpXTLyngPwJ4zvH/svrOE=</latexit>
• To find entry Rmn connect buses n and m to the substation, and add the
resistances of the common lines, e.g., R10,12 = r01 + r15
12
Southern California Edison 47-bus feeder
Matrix X
13
IEEE 123-bus feeder
Matrix X
14
LDF approximation error
• Express DistFlow in matrix-vector notation
X
Pk = p n + Pn rn ` n
k: n!k
X p = A> P + D r `
Q k = qn + Q n xn `n
k: n!k
q = A> Q + D x `
v n = v ⇡n 2rn Pn 2xn Qn + (rn2 + x2n )`n Av + v0 a0 = 2Dr P + 2Dx Q
<latexit sha1_base64="F9+UCW6J6WxO/KP1BAsfG99Bp20=">AAADB3icfVLPb9MwFHbCr1F+deyIkCIq0NBElWSTxmXSJjhw7CS6TarbyHGd1poTZ/ZLRRX5tgv/ChcOIMSVf4Eb/w1O14xlBZ5k+Xvv+X3+/PziXHANvv/LcW/cvHX7ztrd1r37Dx4+aq8/PtKyUJT1qRRSncREM8Ez1gcOgp3kipE0Fuw4Pn1T5Y9nTGkus/cwz9kwJZOMJ5wSsKFo3Xn6AqcEpnFS5mavhgdmhEHmtdszWzV8ayKFYynGep7arcRMCINx65Ll7J8shw2WD/9lOTA1mpmtWeTXHjGRvxc2xPzRGDboL299hQVLYPNq0ShsSBmFWPHJFF6uaIraHb/rL8xbBcESdNDSelH7Jx5LWqQsAyqI1oPAz2FYEgWcCmZauNAsJ/SUTNjAwoykTA/LxT8a77mNjL1EKrsy8BbRqxUlSXWlzp6s1OvruSr4t9yggOT1sORZXgDL6MVFSSE8kF41FN6YK0ZBzC0gVHGr1aNToggFOzot24Tg+pNXwVHYDba74eFOZz9YtmMNPUHP0CYK0C7aR+9QD/URdc6dT84X56v70f3sfnO/Xxx1nWXNBmqY++M3eSr9aA==</latexit>
D2r + D2x `
15
Linearized power flow models
• Recall linearized or so-termed DC power flow model in transmission systems p = B✓
• Repeat the same analysis for a meshed grid without the third assumption [6] 2 <latexit sha1_base64="uGhPbU2nkaPNvNEcTIUM6PIXuZc=">AAACQnicbVBNTxsxEPXyVQgfDfTYi0WExCnaRaD2goTEhSOVGkIVryKvM5tY2N6VPVsRrfa39cIv4MYP4MKhCHHlUG+yqih0JEtv3rxne16SK+kwDO+ChcWl5ZUPq2ut9Y3NrY/t7Z0LlxVWQE9kKrOXCXegpIEeSlRwmVvgOlHQT65O63n/J1gnM/MdpznEmo+NTKXg6Klh+wfTHCdJWl5Xx0xBigOWwFiaklvLp1UpKga5k8prDWP0b6Np3eEEkA9Lo73KjBoPs3I8wXjY7oTdcFb0PYga0CFNnQ/bt2yUiUKDQaG4c4MozDH2l6IUCqoWKxzkXFzxMQw8NFyDi8tZBBXd88yIppn1xyCdsa8dJdfOTXXilfXC7u2sJv83GxSYfo1LafICwYj5Q2mhKGa0zpOOpAWBauoBF1b6v1Ix4ZYL9Km3fAjR25Xfg4uDbnTUDb8ddk7CJo5V8pnskn0SkS/khJyRc9Ijgvwi9+Q3eQxugofgKXieSxeCxvOJ/FPByx8ZDLQB</latexit>
3
✏n
• Consider voltages Vn = (1 + ✏n )ej✓n and Vm = (1 + ✏m )ej✓m x = 4 ✏m 5
<latexit sha1_base64="gSaG+OKWevZRAJdOp47wOUg6+VA=">AAACNXicbVC7SgNBFJ2N7/iKWtosBkERwq4o2giCjYWFgnlANi6zk5tkdGZ2mbkrhiV+lI3/YaWFhSK2/oKTmMJEDwwczjmXO/dEieAGPe/FyU1MTk3PzM7l5xcWl5YLK6sVE6eaQZnFIta1iBoQXEEZOQqoJRqojARUo5uTvl+9BW14rC6xm0BD0rbiLc4oWiksnFVCdbTl7wSQGC6sorbhKrsOsANIQ9W7vw8Q7jCjqml5JZQjYfk7LHthoeiVvAHcv8QfkiIZ4jwsPAXNmKUSFDJBjan7XoKNjGrkTEAvH6QGEspuaBvqlioqwTSywdU9d9MqTbcVa/sUugP190RGpTFdGdmkpNgx415f/M+rp9g6bGRcJSmCYj+LWqlwMXb7FbpNroGh6FpCmeb2ry7rUE0Z2qLztgR//OS/pLJb8vdL3sVe8dgb1jFL1skG2SI+OSDH5JSckzJh5IE8kzfy7jw6r86H8/kTzTnDmTUyAufrG17srP4=</latexit>
✓nm
• Consider power flow from bus n to m: Snm = Vn (Vn⇤ Vm⇤ )ynm
⇤ ⇤
<latexit sha1_base64="6m/DuXJ5WDdc5Y3vrz9CMkVZkBc=">AAACHnicbVDLSsNAFJ3UV62vqks3wSLUgiURi24KBTcuK9q00EeYTCft0JlJmJmIJfRL3PgrblwoIrjSv3GSFtHWAxcO59zLvfd4ISVSWdaXkVlaXlldy67nNja3tnfyu3uODCKBcAMFNBAtD0pMCccNRRTFrVBgyDyKm97oMvGbd1hIEvBbNQ5xl8EBJz5BUGnJzVdu3JizSdVxeVFXr3TiuKxXOh6ncq9U9YsdBtXQ8+P7yY/q5gtW2UphLhJ7Rgpghrqb/+j0AxQxzBWiUMq2bYWqG0OhCKJ4kutEEocQjeAAtzXlkGHZjdP3JuaRVvqmHwhdXJmp+nsihkzKMfN0Z3KqnPcS8T+vHSn/ohsTHkYKczRd5EfUVIGZZGX2icBI0bEmEAmibzXREAqIlE40p0Ow519eJM5p2a6UreuzQs2axZEFB+AQFIENzkENXIE6aAAEHsATeAGvxqPxbLwZ79PWjDGb2Qd/YHx+A2TMof8=</latexit>
= f (x)ynm
f (x) = |Vn |2
<latexit sha1_base64="OcL+MJ7S7WMZoZmJZbMzJDQyt+g=">AAACgHichVFdT9swFHUCDFbYKPC4l4hqKBWjJAgEQkJC4oVHkGhBqkvkuDfUYDuRfTOtSvs79r/2th8zCbf0oXxIu5J9j8/9sH1uWkhhMYr+ev7C4tKn5ZXPtdW1L1/X6xubHZuXhkOb5zI3dymzIIWGNgqUcFcYYCqVcJs+XUzitz/BWJHrGxwW0FPsQYtMcIaOSuq/s5AqhoM0q36Nmztno06iR/cHe1PvNjUKKc8txQEgSyqtxruP1Ao9RzQpre2chfEuhcIK6brqpuvwmpg/qeb/eyb1RtSKpha8B/EMNMjMrpL6H9rPealAI5fM2m4cFdirmEHBJYxrtLRQMP7EHqDroGYKbK+aCjgOvjumH2S5cUtjMGXnKyqmrB2q1GVOxLJvYxPyo1i3xOykVwldlAiav1yUlTLAPJhMI+gLAxzl0AHGjXBvDfiAGcbRzazmRIjffvk96By04qNWdH3YOI9mcqyQb2SbhCQmx+ScXJIr0iac/PMa3g9vz/f90N/345dU35vVbJFX5p8+Ay0pwis=</latexit>
0)
16
Linearized power flow models (cont’d)
• Compute gradient of f (x) = (1 + ✏n )2 (1 + ✏n )(1 + ✏m )(cos ✓nm + j sin ✓nm )
<latexit sha1_base64="p+UdlTDwxWUuwTr15UVrHYf8nVM=">AAACRnicbZBBa9tAEIVHTpumTpOo6bEXEROwCDVSaGkvhUAvPSYQJwFLNav1KN54dyV2R6VG6Nf10nNv/Qm99JAQeu3a8cGOO7Dw9nsz7M7LSiksRdEvr7Xx5Onms63n7e0XO7t7/sv9C1tUhmOfF7IwVxmzKIXGPgmSeFUaZCqTeJlNPs38y69orCj0OU1LTBW71iIXnJFDQz/Nu4liNM7y+lsTfuzGRwmWVkjn6fDL8ZtVsHxTYTfhhU1ojMSGtVbN0U1ihV4C4dDvRL1oXsG6iBeiA4s6Hfo/k1HBK4WauGTWDuKopLRmhgSX2LSTymLJ+IRd48BJzRTatJ7H0ASHjoyCvDDuaArmdHmiZsraqcpc52xl+9ibwf95g4ryD2ktdFkRav7wUF7JgIpglmkwEgY5yakTjBvh/hrwMTOMk0u+7UKIH6+8Li6Oe/G7XnT2tnPSW8SxBa/hALoQw3s4gc9wCn3g8B1+wy3ceT+8P9699/ehteUtZl7BSrXgHzZzsRE=</latexit>
2 3 2 3 <latexit sha1_base64="F8de18w9KqxCk71XDxiQZtNyP/k=">AAACQnicbVDLatwwFJWT5lEnTafpshvRIZAQMtilJd0UAt10mUAnD0ZmuNZcz6iRZSNdlw7G39ZNv6C7fkA3XbSEbLOoZuJAXhckjs65D92Tllo5iqJfwcLik6XlldWn4dr6s43nnRebx66orMS+LHRhT1NwqJXBPinSeFpahDzVeJKef5zpJ1/ROlWYzzQtMclhbFSmJJCnhp0zYSDVMKxFDjRJs/pb0/Bs++YVNTsfhMaMBiLFsTI1WAvTppZNuBsLEe7Nry+hQDNqtVBYNZ5QMux0o140D/4QxC3osjYOh52fYlTIKkdDUoNzgzgqKfFdSUmNvm/lsAR5DmMceGggR5fUcwsavuWZEc8K648hPmdvV9SQOzfNU585W83d12bkY9qgoux9UitTVoRGXg/KKs2p4DM/+UhZlKSnHoC0yv+VywlYkORdD70J8f2VH4LjN734XS86ets9iFo7Vtkr9ppts5jtswP2iR2yPpPsO/vN/rJ/wY/gT3ARXF6nLgRtzUt2J4Kr/7XUsLk=</latexit>
+1
<latexit sha1_base64="z+triqjhFN/f44FdoO12xVvMUQg=">AAAC8HicnVJNj9MwEHUCLEv46sKRi0WF1GrVKlmBlgvSSlw4LhLdXamOKsedtGZtJ7InK6oov4ILBxDiys/hxr/B6Uai7XJiJEtv3njeeGaclUo6jOPfQXjr9p29u/v3ovsPHj563Dt4cuaKygqYiEIV9iLjDpQ0MEGJCi5KC1xnCs6zy7dt/PwKrJOF+YCrElLNF0bmUnD01Owg2GOGZ4rPaqY5LrO8/tQ0NB/89YZvmIIcpyyDhTQ1t5avmlo00dEgOWRQOqm8kBmONl09HDBROIZLQK9tdHP4kTlpNoghY9FoW+K/crarjnYyvMS2ZivBwMy7RiJm5WKJ6azXj8fx2uhNkHSgTzo7nfV+sXkhKg0GheLOTZO4xNSrohQKvG7loOTiki9g6qHhGlxarxfW0BeemdO8sP4YpGt2M6Pm2rmVzvzNdg9uN9aS/4pNK8xfp7U0ZYVgxHWhvFIUC9pun86lBYFq5QEXVvq3UrHklgv0fyTyQ0h2W74Jzo7Gyatx/P5l/yTuxrFPnpHnZEASckxOyDtySiZEBDr4HHwNvoU2/BJ+D39cXw2DLucp2bLw5x+6ru6R</latexit>
✏m ) + bnm (✓n ✓m )
Snm ' [(✏n
<latexit sha1_base64="oArfzE+CMzLpepxcAK/gskqP4Fk=">AAACPnicbZBLSwMxFIUzvq2vqks3g0VoEcuMKLoU3LhUtCp0hpJJ77TRJDMmd4Qy9Je58Te4c+nGhSJuXZpOi/i6EPJxTm6Se6JUcIOe9+iMjU9MTk3PzJbm5hcWl8rLK+cmyTSDBktEoi8jakBwBQ3kKOAy1UBlJOAiuj4c+Be3oA1P1Bn2Uggl7Sgec0bRSq1y47SVK9kPDJdwEwiIsVkNIDVcWFdtfaGsbV1VA+wC0oE8BFkLNO90Max2ils2r6Jir7XKFa/uFeX+BX8EFTKq41b5IWgnLJOgkAlqTNP3UgxzqpEzAf1SkBlIKbumHWhaVFSCCfNi/L67YZW2GyfaLoVuoX7vyKk0picje1JS7Jrf3kD8z2tmGO+HOVdphqDY8KE4Ey4m7iBLt801MBQ9C5Rpbv/qsi7VlKFNvGRD8H+P/BfOt+v+bt072akceKM4ZsgaWSdV4pM9ckCOyDFpEEbuyBN5Ia/OvfPsvDnvw6Njzqhnlfwo5+MTxJiwkA==</latexit>
1 1 1 1
✏ = G + BG B p + B + GB G q
1 1 1 1
<latexit sha1_base64="RNG51S8/JP5WjJWnGi9kx2ETNNg=">AAADRHicpVJNbxMxEPVugZbw0bQcuVhEoCLUahchwaVSVQ7hWCTSVmRD5HVmE6te27VnK0Wr/XFc+AHc+AVcOIAQV4Q3DUq26QlGsvz0xm/meTSpkcJhFH0JwrUbN2+tb9xu3bl77/5me2v72OnCcuhxLbU9TZkDKRT0UKCEU2OB5amEk/TsdZ0/uQDrhFbvcGpgkLOxEpngDD013AreJ6mWIzfN/VUmYJyQWlVP9hMJGe4kOcNJmpXd6tlfeFgtyA/lblwtJawYT/BpgzVe2Sh1uCjVXdI2RN1rS51XSdJq2MUJIFsx++8dTLX7v/+mC7fDdifai2ZBV0E8Bx0yj6Nh+3My0rzIQSGXzLl+HBkclMyi4BKqVlI4MIyfsTH0PVQsBzcoZ0tQ0ceeGdFMW38U0hm7rChZ7uq5+Ze1Q3c1V5PX5foFZq8GpVCmQFD8slFWSIqa1htFR8ICRzn1gHErvFfKJ8wyjn7vWn4I8dUvr4Lj53uxx29fdA6i+Tg2yEPyiOyQmLwkB+QNOSI9woOPwdfge/Aj/BR+C3+Gvy6fhsFc84A0Ivz9BwWDFjQ=</latexit>
✓ = B + GB G p G + BG B q
✏ = Rp + Xq
✓ = Xp Rq
• Another reference state can be used; but (R,X,B,G) will depend on that state
18
Power flow via convex relaxation
• Instead of the BF solver, solve the PF problem as a minimization [3]-[4]
N
X
min rn ` n
n=1
over P, Q, v, `, p0 , q0
X
s.t. Pk = p n + Pn rn ` n
k: n!k
X
Qk = qn + Qn xn `n
k: n!k
v n = v ⇡n 2rn Pn 2xn Qn + (rn2 + x2n )`n
Pn2 + Q2n Pn2 + Q2n
`n = `n
v ⇡n v ⇡n
• Non-convex constraint relaxed to second-order cone constraints (SOC)
2 3
2Pn
4 2Qn 5 ` n + v ⇡n
` n v ⇡n 2
2. voltage regulation
4. demand response
• Power injections s become control variables rather than fixed (inelastic load)
• Optimally control devices while satisfying the PF equations and network constraints
20
Optimal power flow via convex relaxation
• Solving OPF in single-phase radial grids through via an SOCP [3]
N
X N
X N
X
min rn ` n + cn pgn + ↵n vn
n=1 n=1 n=1
over P, Q, v, `, p0 , q0 , s injection
X p = pg pc
s.t. Pk = p n + Pn rn ` n q = qg qc constraints
k: n!k
X pgn pgn pgn , 8n
Q k = qn + Q n xn `n
q gn qng q gn , 8n
k: n!k
v n = v ⇡n 2rn Pn 2xn Qn + (rn2 + x2n )`n (pgn )2 + (qng )2 sgn , 8n
Pn2 + Q2n v n vn v n , 8n
`n network
v ⇡n relaxed BFM equations `n `n , 8n constraints
21
Exactness under load over-satisfaction
Theorem ([3]): If power injections are unbounded below, the relaxation is exact
• Assume problem has been solved, but SOC for line n is inexact Pn2 + Q2n < `n v⇡n
v⇡0 n = v⇡n vn0 = vn
zn ✏
Sn0 = Sn
2
`0n = `n ✏
• Show that new point is feasible; satisfies SOC with equality; and yields lower cost!
X
Pk0 = p0n + Pn0 rn `0n
k: n!k
X
Q0k = qn0 + Q0n xn `0n
k: n!k
v n = v ⇡n 2rn Pn0 2xn Q0n + (rn2 + x2n )`0n
(Pn0 )2 + (Q0n )2
`0n =
v⇡n 22
Exactness of SOCP convex relaxation
• Exactness of SOCP relaxation for OPF in radial grids has been studied extensively [6]
• To make BFM exact for meshed grids, add phase shifters to implement angle
differences [3]
• Otherwise, one can use a semidefinite program relaxation based on the bus injection
model (BIM) [4]
23
Multiphase branch flow model
v ⇡n vn
V ⇡n V n = zn I n v ⇡n v n = Z n in
Sn = V⇡n In⇤ S n = v ⇡n i H
n matrix variable?
X X
Sn zn |In |2 + sn = Sk dg Sn H
Z n in in + s n = dg (Sk )
k: n!k k: n!k
⇥ ⇤
• Power received at node n dg v n iH
n = dg (v⇡n Zn in )iH
n
24
Relaxed multiphase BFM
v ⇡n vn
Zn
s ⇡n sn
25
Relaxed multiphase BFM (cont’d)
v ⇡n vn
Zn
s ⇡n sn
‘square’ relax
• In single-phase grids Sn = V⇡n In⇤ |Sn |2 = v⇡n `n |Sn |2 v⇡n `n
H
v ⇡n Sn V ⇡n V⇡n
• Relaxation can be also written = ⌫ 0 and rank 1
Sn⇤ `n In In
26
OPF with multiphase BFM
27
Linear approximation for multiphase grids
X X
dg (Sn Zn Ln ) + sn = dg (Sk ) n + sn = k
k: n!k k: n!k
V n = V ⇡n + Z n L n Z H
n Sn ZH
n Zn SH
n
⇤
dg(Vn ) = dg(V⇡n ) dg(↵↵H dg( H
n )Zn ) dg(Zn dg( n) ↵↵H )
28
Inter-phase coupling
• Simplify approximate voltage drop using the property
dg (Adg(x)B) = (A
<latexit sha1_base64="wBC44a9ltCeKwXlOuB+i8iFWzOc=">AAAChHicbVHdbtMwFHYCG6MbUNglNxYVWiuNKeFHIKShATe7HBLdJjWlOnFOWmt2HNknsCoKL8Jbccfb4GZl6zaOZOnT92P7nJOWSjqKoj9BeOfu2vq9jfudza0HDx91Hz85dqayAofCKGNPU3CoZIFDkqTwtLQIOlV4kp59Xugn39E6aYqvNC9xrGFayFwKIE9Nur8SDTSzus6mTaIwp35LpHn9sVmRLtnzZvAPfmoSK6czGuyvZkxmiF9ZviVkysFVevdn63ifEJ5TjQXZ+Ysf0iHvH0IGGmw24KU1WSWomXR70V7UFr8N4iXosWUdTbq/k8yISvtrhQLnRnFU0rgGS1IobDpJ5bAEcQZTHHlYgEY3rtshNvy5ZzKeG+tPQbxlVxM1aOfmOvXORTfuprYg/6eNKsrfjWtZlBVhIS4eyivFyfDFRngmLQpScw9AWOn/ysUMLAjye+v4IcQ3W74Njl/uxR5/ed07iJfj2GBP2TPWZzF7yw7YITtiQyaCINgJoiAO18Pd8FX45sIaBsvMNrtW4Ye/XWbGVQ==</latexit>
B> )x, : entry-wise (Hadamard) product
⇤
v ⇡n
<latexit sha1_base64="fvjnrCJ7o6lcGtxOTXfDzPPjSDg=">AAACvnicbZFdb9MwFIad8DXKV4FLbiwqJIRgSiYkJk1IlbjhciC6TdQlcpyTxqsdZ/bJWGXlTyJxwb/BaYvY1h3J8pvnnPPGPs4bJR0myZ8ovnX7zt17O/cHDx4+evxk+PTZkTOtFTARRhl7knMHStYwQYkKThoLXOcKjvPFpz5/fA7WSVN/w2UDM83ntSyl4BhQNvzNNMcqL/15l3nWyKzu3l1CNXNSwxndWzGr/VfomIISmWc5t/5f6feur82NKtxSh82HvrnmAf54w6ycV8i6t5SdtbygDOEC/c8KbPBaky2rj/+/gq8pDF4x56qpeBesb4AMTZMNR8lusgq6LdKNGJFNHGbDX6wwotVQo1DcuWmaNDjz3KIUCroBax00XCz4HKZB1lyDm/nV+Dv6KpCClsaGVSNd0csdnmvXHzJU9rdy13M9vCk3bbHcn3lZNy1CLdY/KltF0dD+LWkhLQhUyyC4sDKclYqKWy4wvPggDCG9fuVtcbS3mwb95f1onG7GsUNekJfkNUnJBzImn8khmRARHUQ8Oo0W8TguYx2bdWkcbXqekysRX/wFxbXiBA==</latexit>
vn ' 2Re Z̄n n , where Z̄n = Zn ↵⇤ ↵>
2 3
0.530 + 1.112i 0.127 + 0.404i 0.126 + 0.423i
Zn = 4 0.127 + 0.404i 0.545 + 1.043i 0.133 + 0.374i 5 HW2-Exercise 1
0.126 + 0.423i
<latexit sha1_base64="DWHSTyeywaMLRPxMsLnvWjwa5uQ=">AAACvnicbVFdi9QwFE3r11q/Rn30JTi4CEJJv3YEEQZ88XEFZ3dxWoY0czsTJ01LkopD6Z8UfPDfmGmrrrt7IXA499yT5Ny8FlwbQn457q3bd+7eO7rvPXj46PGTydNnZ7pqFIMFq0SlLnKqQXAJC8ONgItaAS1zAef57sOhf/4NlOaV/Gz2NWQl3UhecEaNpVaTn2lJzTYv2i/dSr5PBRRmmeaw4bKlStF91zLGOo/4SUTwGxz4QRByfIwx8YNwZhnixyT+y5wMTBjxNPVukiRx0tuQOOIY42OriaJeE83iP0P/XEbfS5JhKInDwSY54V4Kcj2+NlV8szXZajIlPukLXwfBCKZorNPV5Ee6rlhTgjRMUK2XAalNZk0NZwI6L2001JTt6AaWFkpags7aPv4Ov7LMGheVskca3LOXJ1paar0vc6s8hK2v9g7kTb1lY4q3Wctl3RiQbLioaAQ2FT7sEq+5AmbE3gLKFLdvxWxLFWXGbtyzIQRXv3wdnIV2pT75FE/nZIzjCL1AL9FrFKAZmqOP6BQtEHPeOdT56uzcuVu4pVsNUtcZZ56j/8r9/hu3IsAy</latexit>
0.133 + 0.374i 0.542 + 1.056i
2 3
0.530 + 1.112i 0.286 0.312i 0.430 0.103i
Z̄n = 4 0.413 0.092i 0.545 + 1.0429i 0.258 0.303i 5
0.304 0.321i
<latexit sha1_base64="nfL/IPKa5rE09dF00Hg5hkq6bcQ=">AAACx3icbZFLb9QwEMedlEcJr6UcuVisQEiokZ1Hu3tAqgQHuBWJbSs20crxOrumjhPZTsUqyoGvyI0LnwXnUQlaRrLy129m/nZmskpwbRD65bh7d+7eu7//wHv46PGTp5NnB2e6rBVlC1qKUl1kRDPBJVsYbgS7qBQjRSbYeXb5vsufXzGleSm/mF3F0oJsJM85Jcai1eR3khHVJAUx2yxvvrbtSr5LBMvNMsnYhsuGKEV2bUMpbT3kxyGCbyH2MQ44fA0h8oPZETy033Agh8iPbE1HMAp5kngdwWFP0HzosjKO4t4IRcH82imeDU5DXyeiAQR4tA7neDA6vr4+joLBJz7iXsLkenxwovhma9LVZGqr+4C3BR7FFIxxupr8TNYlrQsmDRVE6yVGlUmtqeFUsNZLas0qQi/Jhi2tlKRgOm36PbTwlSVrmJfKHmlgT//uaEih9a7IbGU3cH0z18H/5Za1yWdpw2VVGybpcFFeC2hK2C0Vrrli1IidFYQqbt8K6ZYoQo1dvWeHgG/+8m1xFtit+uhzND1B4zj2wQvwErwBGByDE/ARnIIFoM4H55ujHeN+ckv3yv0+lLrO2PMc/BPujz+nEsO6</latexit>
0.391 0.072i 0.542 + 1.056i
[2] M. Baran and F. Wu, ‘Network reconfiguration in distribution systems for loss reduction and
load balancing,’ IEEE Trans. on Power Delivery, Vol. 4, No. 2, Apr. 1989.
[3] M. Farivar and S. Low, ‘Branch flow model: Relaxations and convexification – Part I,’ IEEE
Trans. on Power Systems, Vol. 28, No. 3, Aug. 2013.
[4] S. Low, ‘Convex relaxation of optimal power flow—Part I: Formulations and equivalence,’ IEEE
Trans. on Control of Network Systems, Vol. 1, No. 1, March 2014.
[5] S. Low, ‘Convex relaxation of optimal power flow—Part II: Exactness,’ IEEE Trans. on Control of
Network Systems, Vol. 1, No. 2, June 2014.
[6] D. Deka, S. Backhaus, and M. Chertkov, ‘Structure learning in power distribution networks,’
IEEE Trans. on Control of Network Systems, early access, 2018.
[7] L. Gan and S. Low, ‘Convex relaxations and linear approximation for optimal power flow in
multiphase radial networks,’ in proc. Power System Computation Conf., Feb. 2015, Wroclaw, Poland.
[8] V. Kekatos, L. Zhang, G. B. Giannakis, and R. Baldick, "Voltage Regulation Algorithms for
Multiphase Power Distribution Grids," IEEE Trans. on Power Systems, Vol. 31, No. 5, Sep. 2016.
30