Определение критических повреждений, нарушающих энергоснабжение заданного множества объектов распределительной электрической сети Текст научной статьи по специальности «Математика»

У

правление техническими системами и технологическими процессами

УДК 519.1 + 621.311.1 + 658.26

ОПРЕДЕЛЕНИЕ КРИТИЧЕСКИХ ПОВРЕЖДЕНИЙ, НАРУШАЮЩИХ ЭНЕРГОСНАБЖЕНИЕ ЗАДАННОГО МНОЖЕСТВА ОБЪЕКТОВ РАСПРЕДЕЛИТЕЛЬНОЙ ЭЛЕКТРИЧЕСКОЙ СЕТИ

Г.Г. Гребенюк, С.М. Никишов

Рассмотрена задача уязвимости распределительной электрической сети и поиска критических повреждений, нарушающих энергоснабжение заданного множества объектов сети. Предложена схема нахождения критических компонентов сети, выполнена оценка негативных последствий повреждений и синергетических эффектов от действия множественных повреждений.

Ключевые слова: уязвимость, оценка повреждений, электрические сети.

ВВЕДЕНИЕ

При анализе уязвимости сетей инженерной инфраструктуры (электрических, тепловых и др.) рассматриваются последствия от повреждений различных компонентов сети (линий передачи, распределительных устройств, подстанций и др.). Исследуемое множество повреждений, как правило, содержит одиночные и все возможные комбинации повреждений различной кратности (двойные, тройные и более) [1, 2]. Негативные последствия повреждений оцениваются количеством и важностью потребителей, отключаемых от энергоснабжения при тех или иных повреждениях. Задачу анализа последствий от множеств повреждений можно назвать прямой задачей уязвимости сети. Число вариантов в этой задаче определяется размерностью исследуемой системы и кратностью одновременно повреждаемых компонентов сети. В больших системах число исследуемых вариантов очень велико — определяется числом сочетаний из п (число элементов в системе) по к (кратность повреждений). При анализе уязвимости инфраструктурных систем решается и обратная задача, а именно, для заданного множества объектов, как правило, «ответственных» потребителей, требуется определить такие критические компоненты, повреждения которых оставляет эти объекты без энергии.

Такая задача вызвана возможностью появления негативных каскадных эффектов при выходе из строя группы объектов — потребителей в связанных с ними инфраструктурах (производственной, социальной и др.), а также представляет интерес при выработке мер противодействия случайным или целенаправленным воздействиям на критические элементы сетевой инфраструктуры.

Данная задача не относится к классическим оптимизационным сетевым задачам и требует нахождения всех частичных разрезов — разрезов, разделяющих заданные вершины-потребители от вершин-источников. В дальнейшем проводится отбор разрезов, фактически, поиск минимальных, удовлетворяющим трудно формализуемым критериям, таким как доступность элементов разреза для нанесения указанных воздействий с учетом пространственных, технических и иных значимых характеристик сети.

В работе [3] искомые (несократимые) разрезы строятся на основе комбинации простых разрезов — разрезов, у которых любое собственное подмножество элементов не является разрезом. Отмечается, что вопрос сложности алгоритма поиска простых разрезов остается открытым, поскольку зависит от числа таких разрезов в сети, т. е. от вида графа [3].

Подход, используемый в данной статье, основан на анализе путей между потребителями и ис-

точниками. В этом смысле он близок к методу, изложенному в работе [4]. В ней множественные отказы в системе управления, являющиеся источниками возмущений, определяются из результата анализа измеряемых параметров, которые получили отклонения, превышающие допустимые. Для этого к вершинам графа, соответствующим указанным параметрам, строятся и исследуются пути распространения возмущений. Аналогично в настоящей статье определяются и анализируются пути, связывающие заданное множество потребителей с источниками энергии, и находится множество повреждений на этих путях. Метод содержит типовые процедуры, относительно прост и при ограниченном заданном множестве отключаемых потребителей распределительной сети, которые снабжаются из нескольких центров питания, не требует больших вычислений.

Специфика рассматриваемого объекта — распределительные электрические сети — вызвала необходимость поиска новых подходов для определения множественных повреждений, которые излагаются далее.

ПОСТАНОВКА ЗАДАЧИ

Рассмотрим решение обратной задачи на графе, множество вершин которого V описывается тройкой (£, Р, и), где £ — множество вершин-источников (центров питания), Р — множество вершин потребления (энергоприемные устройства потребителей) и и — множество вершин сети, в которых энергия преобразуется (трансформаторные подстанции), распределяется (распределительные устройства, отпайки) и передается (электрические линии).

Граф распределительной сети обладает важным свойством: каждая вершина множества Р достигается из единственной вершины множества £.

Маршруты доставки энергии потребителям в распределительных сетях многократно резервируются, и при повреждении элемента сети потребители могут получать питание по резервной схеме от того же или другого источника.

Если обозначить и и £ — подмножества соответственно вершин и и £, находящихся в активном состоянии («не в резерве»), и , £ — подмножества соответственно вершин и и £, находящихся в пассивном состоянии («в резерве»), то можно записать и = и + и и-, £ = £ + и £-.

Пассивное состояние для коммутирующих устройств и означает состояние «закрыто», тогда как и + — «открыто». Текущая конфигурация сети определяется состоянием коммутирующих устройств (открыто/закрыто), находящихся в подстанциях и в распределительных устройствах.

Вершины множества Р можно представить в виде Р = Р+ и Р , где Р+ — подмножество вершин Р, получающих питание от вершин множества £, Р — подмножество вершин Р, не получающих питание от вершин множества £ из-за наличия в графе вершин £ или и в состоянии £- или и-.

Определение 1. Граф сети, соответствующий исходному состоянию вершин и и £, будем называть исходным графом 3. ♦

Будем предполагать, что в исходном графе все вершины-источники активны (£ = £+, £ = 0). Все потребители получают питание (Р- = 0). Состояние вершин-коммутаторов из множества и обеспечивает выполнение указанного ранее свойства: каждая вершина множества Р достигается из единственной вершины множества £.

Определение 2. Граф сети, полученный из исходного графа, переводом всех вершин-коммутаторов в состояние «открыто» назовем условным графом 3+. ♦

Для условного графа все вершины активны

и = и+, и- = 0; £ = £+, £- = 0; Р = Р+, Р- = 0.

Дальнейшие исследования проводятся на условном графе, чтобы исключить влияние коммутаций при резервировании на поиск критических повреждений сети.

Обозначим через Р' заданное подмножество вершин условного графа, которое требуется перевести в подмножество Р путем изменения состояния вершин из множества и или £, Р с Р. Каждая вершина этого подмножества р. е Р^, / = 1, ..., и^, где и — число вершин в подмножестве Р^.

Постановка задачи. Для условного графа сети, описываемого множеством вершин (£, Р, и) в состоянии Р = Р+, Р- = 0, и = , и- = 0 и £ = £+, £- = 0, необходимо определить минимальные подмножества вершин из и+ и £+, при переходе которых в состояние и- или £- все подмножество вершин из Р с состоянием Р + перейдет в состояние Р . ♦

Другими словами, необходимо определить вершины из множеств и или £ при изменении состояния которых с и + или £+на и или £ нарушается достижимость вершин Р из вершин £. Достижимость вершины подмножества Р из вершины подмножества £ + здесь понимается как существование пути между ними, не содержащего вершин подмножества и .

Решение задачи строится на следующем очевидном утверждении.

Утверждение 1. Минимальное подмножество вершин и + и £+, при переходе которых в состояние и или £ , нарушается достижимость из £ вершин Рг, нарушает достижимость из £ каждой из вершин р. в отдельности, р. е Р^, / = 1, ..., и^. ♦

Это утверждение можно использовать для определения искомых критических повреждений из предварительно вычисленного множества повреждений, нарушающих достижимость из вершин множества ^ каждого отдельного объекта заданного множества.

2. СХЕМА РЕШЕНИЯ

Схема решения содержит три этапа.

Этап 1. Для каждой вершины р. е Р, I = 1, ..., п, определяются все пути в нее из вершин множества

Этап 2. Для каждой вершины р. е Р, I = 1, ..., п, определяются минимальные множества вершин Ц+ и ^ + условного графа, входящих в пути из вершин множества ^ + в вершины pi, при переходе которых в состояние и или ^ , вершина p¡ е Р, I = 1, ..., п, перейдет из состояния Р+ в состояние Р . Каждое минимальное множество для р, I = 1, ..., п , представляет собой вершину или комбинацию вершин, нарушающих все возможные пути между ^ и р..

Обозначим эти минимальные множества как /., = {/п,/а, ...,/¡г}, где г — число минимальных множеств, полученных для вершины р.. Каждое минимальное множество , у = 1, ..., г, представляет собой одиночное или кратное повреждение.

Этап 3. Определение минимального множества вершин, нарушающих одновременно достижимость всех вершин р., I = 1, ..., п, из множества

Рис. 1. Граф распределительной сети

3. ПРИМЕР

Для пояснения алгоритма рассмотрим пример решения задачи для фрагмента распределительной сети.

В графе распределительной сети, представленном на рис. 1, Р = {р1, р2, р3, р4}, £ = и = |м1, и2, и3, и4,

и5, и6}, где вершины и1, и2, и4, и6 — соответствуют понижающим трансформаторным подстанциям, питающим потребителей — вершины р1 — р4, вершины и3, и5 — соответствуют устройствам коммутации, расположенным либо в подстанциях, либо в распределительных устройствах. Черными кружками обозначены дуги — распределительные линии, связывающие указанные вершины. Для простоты изложения эти элементы сети не рассматриваются, так как они не влияют на схему расчета критических повреждений.

Примем, что исходный граф 3 определяется состоянием вершин: иГ = {и3, и5}, и+ = {и1, и2, и4, и6}, Р = 0, £- = 0. Условный граф 3+ определяется как и = и+, и- = 0; £ = £+, £- = 0; Р = Р+, Р- = 0.

Определим заданное подмножество вершин Р, которое требуется отключить от питания Р^ = {р1, р4}, п= 2. На рис. 1 вершины р1 и р4 помечены крестиками.

Схему формирования события — нарушение достижимости вершин р1 и р4 из вершин £ — можно представить в виде деревьев отказов (рис. 2).

Рис. 2. Деревья отказов для потребителей р1 и р2

При заданных вероятностях безотказной работы для вершин сети, входящих в пути из вершин множества ^ в вершины рх и р4, по графу (см. рис. 2) можно рассчитать надежность энергоснабжения потребителей рх и р4.

Этап 1. Для каждой вершины р. е Р, I = 1, 2, определяются все пути в нее из вершин множества

В соответствии с рис. 2 список всех путей к вершине рх от вершин множества

¿1, «х, р{,

¿2, и2, и5, и4, их, рх; (1)

¿2, «2, «6, «3, «х, рх.

Список всех путей к вершинер4 от вершин множества ^:

¿1, «х, «3, «6, р4;

¿х, «х, «4, «5, «2, «6, р4; ¿2, «2, «5, ^/4, х, ^/3, ««6, р4;

¿2, «2, «6, р4.

(2)

Этап 2. Для каждой вершины р и р4 определяются минимальные множества вершин и + и £+, при переходе которых в состояние и или £ вершины р и р4 перейдут в состояние Р .

Алгоритм удобно демонстрировать с помощью табл. 1, в которой представлены пути (1) и (2).

Достижимость вершины р из любой вершины ^ или я2 нарушается при одновременном повреждении вершин во всех путях (1), связывающих вершину р с вершинами ^ и я2, а достижимость вершины р4 — при одновременном повреждении вершин во всех путях (2), связывающих вершину р4 с вершинами ^ и я2. Таким событиям соответствуют:

• строки, заполненные единицами — одиночное повреждение, присутствующее во всех путях (в части табл. 1, относящейся к рх, вершине их соответствует строка, заполненная единицами, это означает, что одиночное повреждение и 1 нарушает достижимость вершины рх);

• результат сложения строк, элементы которых при сложении создают строку, заполненную единицами (сложение элементов строк выполняется по правилу 1 + 1 = 1, 1 + 0 = 1, 0 + 0 = 0; таким образом формируются комбинации вершин — кратные повреждения (двойные, тройные и более)).

Таблица 1

Пути к потребителям р1 и р4

Вершины

Пути

Рг Рг Рг Рг Р2 Рз Р4

1 1 1

1 1 1 1

1 1 1 1 1 1

1 1 1 1 1

1 1 1

1 1 1

1 1 1

1 1 1 1 1

Таблица 2

Минимальные множества повреждений путей доставки энергии к потребителям р1 и р4

/г /4

и1 и6

Л1' л2 л1' Л2

л1' и2 л1' и2

и5, иб л2' и1

л1, и4' иб и1' и2

^1' и3' и5 и2' ^^з

' и3, 4 Л2' и3' и4

— Л2' и3, и^

При получении комбинаций удаляются избыточные — те, в которые вложены комбинации меньшей мощности. В результате остаются комбинации — частичные разрезы графа, разделяющие каждого из заданных потребителей р и р4 от источников. Таким образом, минимальное множество повреждений /х, которое в исследуемом графе приводит к нарушению достижимости вершины р из вершин ^ и я2 имеют вид

/ = {(и1), (Яр 52>, и2>, и5, и6>, и4, и6>, Ц, и3, и5), Ц, и3, и4)},

где компоненты определяются как /11 = (и1),

/12 (я1, Я2>, —, ./л (я1, из, и4>.

Аналогично формируется минимальное множество повреждений /4, которое приводит к нарушению достижимости вершины р4 из вершин и я2:

/4 = {(и6>, Ц, Я1>, (Я1, и2>, (Я2, и1>, (и1, и2>, (и2, и3>, (я2, и3, и4>, (я2, и3, и5>,

где компоненты /4. определяются как /41 = (^>,

/42 = (я2, Я2>, —, Лв = (Я1, и3, и5>.

В табл. 2 представлены минимальные множества повреждений путей доставки энергии из вершин и я2 в вершины р1 и р4.

Этап 3. Определение минимального множества вершин Р, одновременно нарушающих достижимость вершин р1 и р4 из вершин и я2.

Достижимость вершин р1 и р4 из множества вершин £ нарушается, если множество повреждений образуется комбинацией подмножеств /1 и /4 в соответствии со следующим алгоритмом.

1. Построение комбинаций каждого компонента из подмножества /1 с каждым компонентом из множества /4. Например, комбинация из 5-й строки 1-го столбца и 6-й строки 2-го столбца (см. табл. 2): (я1, и4, иб, и2, и3>. Число полученных комбинаций равно произведению числа строк 1-го столбца на число строк 2-го столбца.

2. Удаление повторяющихся вершин из комбинаций и удаление повторяющихся комбинаций.

Обозначим полученное множество комбинаций

через Р = {Р^ Р2, ..., Р1 }, где I — число комбинаций в множестве Р.

Последовательное сравнение комбинаций между собой. При сравнении удаляются те комбинации, в которые вложены другие комбинации меньшей мощности. Например, комбинация (я1, и4, иб, и2, и3> удаляется в силу наличия комбинации меньшей мощности, полученной из 5-й строки 1-го столбца ((я1, и4, иб>) и 1-й строки 2-го столбца (иб).

В результате остаются частичные разрезы, разделяющие заданное множество потребителей р1 и

5

л

2

и

и

2

и

3

и

4

и

5

и

6

р4 от источников. Эти разрезы образуют минимальное множество повреждений ¥, которое в исследуемом графе приводит к одновременному нарушению достижимости вершин рх и р4 из вершин множества Ж

¥ = {Ц, 52>, (их, и6>, (Ых, и2>, и4, и6>, и5, и6>, и2>, (52, их>}.

4. УЧЕТ ВЛИЯНИЯ СОСТОЯНИЯ ВЕРШИН ИСХОДНОГО ГРАФА НА ДОСТИЖИМОСТЬ ЗАДАННОГО МНОЖЕСТВА ОБЪЕКТОВ СЕТИ

Реальное состояние электрической сети отражает исходный граф 3, состояние вершин-коммутаторов которого обеспечивает выполнение указанного ранее свойства: каждая вершина множества Р достигается из единственной вершины множества Б. Возникает вопрос: может ли состояние вершин исходного графа повлиять на достижимость заданного множества объектов сети при воздействии любой комбинации повреждений из множества ¥, полученной в соответствии с алгоритмами, разработанными для условного графа? Справедливо

Утверждение 2. Независимо от состояния вершин и и Б исходного графа 3 любая комбинация повреждений из множества ¥, полученная в соответствии с алгоритмами, разработанными для условного графа, нарушает достижимость заданного множества объектов сети. ♦

В соответствии с утверждением 1 комбинации критических повреждений ¥, нарушающие достижимость заданного множества объектов сети, обязательно будут нарушать достижимость из Б каждого отдельного объекта этого заданного множества. Действительно, пути из Б в заданное подмножество вершин Р исходного графа являются частью путей из Б в Р условного графа, полученных на этапе 1. Поэтому критическое множество повреждений, определенное для условного графа, также будет критическим для исходного графа. Это означает, что в исходном графе не существует путей из Б, достижимость по которым заданного множества объектов сети не нарушается любой комбинацией повреждений из ¥.

В случае исходного графа для нарушения энергоснабжения заданного множества объектов сети, определенном для условного графа минимальным множеством повреждений ¥, достаточно:

— выбрать в исходном графе вершины с состоянием и- или Б ;

— при выборе комбинации повреждений из множества ¥ учесть наличие вершин с состоянием и или Б .

Например, для исходного графа (см. рис. 1) состояние вершин-коммутаторов определено как и = {и3, и5}. Вершина и5 входит в комбинацию повреждений (ях, и5, и6> из множества ¥. Так как вершина и5 уже находится в состоянии и , то достаточно вершины 5х и и6 перевести в состояние соответственно Б и и , чтобы нарушилась достижимость вершин рх и р4 из вершин множества Б.

5. ОЦЕНКА ВАРИАНТОВ ПОВРЕЖДЕНИЙ

Полученные множества повреждений имеют различные последствия, так как приводят к нарушению достижимости вершин не только входящих в подмножество Р, но и некоторых других. Ущерб от повреждений оценим числом вершин р, отключаемых от источников электроснабжения. Для условий рассмотренной задачи ущерб не может быть меньше двух (вершины рх и р4) и больше четырех (вершины рх — р4). Интересно определить синер-гетические эффекты от каждого повреждения. Си-нергетические эффекты оценим, применив подход, изложенный в работе [5], в которой решалась прямая задача уязвимости и выполнен анализ ущерба и синергетических эффектов от множеств повреждений электрической распределительной сети. Выражение для оценки негативных последствий синергетического эффекта от множества повреждений имеет вид [5]:

( т

Ст(¥) = С(¥)

тах

I С( Б/)

V / = х

где ¥ — множество повреждений, которое содержит п комбинаций ¥х, ..., ¥, ¥ = {¥х, ..., ¥п}, (для нашей задачи ¥ = {Ц, s2>, (их, и^>, (их, и2>, (ях, и4, и^>, (5х, и5, и^>, (^х, и2, их>}), п — число комбинаций; С(¥) — негативные последствия от повреждений ¥, V. = {^х, Бх, ..., Б1т}; V. — подмножество фракций разделения любой из комбинаций ¥,; к = 1.

п;

Таблица 3

Последствия от действия множеств повреждений и доли синергетических последствий /5уи, соответствующие этим повреждениям

Множества повреждений / у УУП

<¿1, ¿2> 1 1

<мх, м6> 0,5 0

< и 1, ¿¿2> 1 0,5

<¿1, И2 > 1 0,75

<^2' и1> 1 0,75

<¿1, м4, Иб> 0,75 0,33

ЗАКЛЮЧЕНИЕ

Рис. 3. Графическое представление доли синергетических последствий у и последствий С0(Г) от воздействия множеств повреждений

/ — вариант разделения комбинации Рк; — у-я фракция подмножества V; т — число фракций

разделения в подмножестве С( ) — негативные последствия от повреждений .

Например, F4 = <sp u4, u6>. Эту комбинацию

=

<Si>,

можно разделить на фракции тремя вариантами Г1 = ((я1>, (и4, и6>), т = 2;

= ((и4>, (я1, и6>), т = 2; V, = ((и6>, (я1, и4>), т = 2.

Для первого варианта / = 1 имеем ¿2 = (и4, и6>.

В относительных единицах оценка негативных последствий синергетического эффекта от множества повреждений записывается в виде

4„ = С*ип(Р)/С(Р).

Последствия от действия множеств повреждений в относительных единицах С0(Р) (по отношению к максимально возможному числу отключенных потребителей, равному 4) и доля синергетических последствий / для решаемой задачи представлены в табл. 3.

Данные табл. 3 графически представлены на рис. 3.

Видно, что при равных негативных последствиях доля синергетических последствий тем выше, чем слабее последствия от действия отдельной фракции. Это означает, что компоненты, малозаметные по своему одиночному воздействию на систему, при их совместном повреждении могут принести значительный ущерб.

При анализе уязвимости распределительных электрических сетей исследуемое множество повреждений, как правило, содержит одиночные и все возможные комбинации повреждений различной кратности (двойные, тройные и более). Так, в работе [5] при анализе уязвимости сети напряжением 11 кВ, содержащей 803 компонента (352 узла и 451 линию связи), исследованию подлежало 322 003 двойных отказов и 85 974 801 тройных отказов. В то же время на практике часто необходимо определить уязвимость не всех, а заданного множества наиболее ответственных объектов сети и требуется найти повреждения, которые оставляют объекты этого множества (как правило, потребителей) без энергии.

Разработанный метод построения минимального множества вершин в графе, нарушающих достижимость заданного множества вершин — потребителей из вершин — источников энергии, позволяет осуществить поиск вершин-узлов сети, повреждение которых нарушает энергоснабжение наиболее ответственных объектов сети и, соответственно, принять меры к повышению надежности их энергоснабжения.

Приведенные оценки влияния повреждений на негативные последствия и синергетические эффекты в распределительной электрической сети позволяют выявить компоненты, малозаметные по своему одиночному воздействию на систему, но приносящие значительный ущерб при их совместном повреждении.

ЛИТЕРАТУРА

1. Хеши Э.Дж., Кумамото Х. Надежность технических систем и оценка риска. — М.: Машиностроение, 1984. — 528 с.

2. Рябинин И.А. Надежность и безопасность структурно-сложных систем. — СПб.: Изд-во СПбГУ, 2007. — С. 276.

3. Назарова И.А. Анализ переборных алгоритмов для задачи оценки уязвимости многопродуктовых сетей / Сообщения по прикладной математике ВЦ РАН. — М., 2006.

4. Гребенюк Г.Г. Метод диагностики непрерывных объектов на графах // Автоматика и телемеханика. — № 5. — 1995. — C. 137—146.

5. Jonsson H., Johansson J., Ohansson H. Identifying Critical Components in Technical Infrastructure Networks // Journal of Risk and Reliability. — 2008. — Vol. 222, part O. — P. 235—243.

Статья представлена к публикации руководителем РРС В.Ю. Столбовым.

Гребенюк Георгий Григорьевич — д-р техн. наук, зав. лабораторией, И [email protected],

Никишов Сергей Максимович — ст. науч. сотрудник, И [email protected],

Институт проблем управления им. В.А. Трапезникова РАН, г. Москва, ® (495) 334-87-39.