Научная статья на тему 'Методика многоуровневого согласования проектных решений при построении единой сети сбора и обработки данных региональной АСУТП ЖКХ'

Методика многоуровневого согласования проектных решений при построении единой сети сбора и обработки данных региональной АСУТП ЖКХ Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
47
14
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
СЕТЬ СБОРА И ОБРАБОТКИ ДАННЫХ / МНОГОУРОВНЕВАЯ МОДЕЛЬ / МАРКОВСКИЙ ПРОЦЕСС / МЕЖУРОВНЕВОЕ ВЗАИМОДЕЙСТВИЕ / ФУНКЦИОНАЛ БЕЛЛМАНА

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Еременко В.Т., Илюхин А.А., Попов В.В.

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Еременко В.Т., Илюхин А.А., Попов В.В.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Методика многоуровневого согласования проектных решений при построении единой сети сбора и обработки данных региональной АСУТП ЖКХ»

DOI: 10.12737/article_59a93b0e605e75.38189395

Еременко В.Т., д-р техн. наук, проф. Орловский государственный университет им. И.С. Тургенева

Илюхин А.А., канд. техн. наук. доц., Попов В.В., сотрудник Академия Федеральной службы охраны Российской Федерации

МЕТОДИКА МНОГОУРОВНЕВОГО СОГЛАСОВАНИЯ ПРОЕКТНЫХ РЕШЕНИЙ ПРИ ПОСТРОЕНИИ ЕДИНОЙ СЕТИ СБОРА И ОБРАБОТКИ ДАННЫХ

РЕГИОНАЛЬНОЙ АСУТП ЖКХ

wladimir@orel.ru

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

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

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

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

Автоматизация и диспетчеризация ЖКХ призвана увеличить эффективность использования энергоресурсов и сократить их неконтролируемый расход, снизить совокупные затраты на облуживание инженерных систем и коммунальной инфраструктуры объектов. Это требует роста уровня технической оснащенности инженерных объектов и использования современных информационных технологий для контроля их работы.

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

В условиях городской застройки широкое применение находят беспроводные АСУТП ЖКХ (рис. 1). Современные технологии радиодоступа LoRaWAN, SigFox, Weightless, Nwave, тех-

нологии, основанные на существующих стандартах мобильной связи, протоколы автоматизации технологических процессов LonWorks, KXE/EIB, Modbus, BACnet позволяют добиться высоких результатов в отношении требуемой оперативности и надежности передачи данных, функциональности оборудования сети сбора и обработки данных с меньшими, по сравнению с проводными сетями, затратами на создание сети в целом [1].

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

С позиции телекоммуникационных технологий АСУТП ЖКХ является сложной территори-ально-распределенной централизованной системой, характеризуемой различными форматами измерительных и расчетных данных, содержащей измерительные, управляющие и защитные устройства, функционирующие в режиме реального времени.

Для обеспечения корректной, своевременной и точной работы всех компонент АСУТП ЖКХ необходимо наличие единой транспортной телекоммуникационной основы - единой сети сбора и обработки данных (ЕССОД), как совокупности локальных радиосетей, предоставляющей возможности удаленного сбора данных о состоянии объектов и протекающих в них процессах в режиме реального времени, а также выработки управляющих решений.

Центры сбора и обработки информации районов

Рис. 1. Общая структура ЕССОД региональной АСУТП ЖКХ

Однако отсутствие в настоящее время научно обоснованных решений по построению единой радиосети сбора и обработки данных, количеству одновременно поддерживаемых соединений на радиоканал, выбору способа передачи сообщений и т.д. обусловливает избыточно высокую проектную стоимость разрабатываемых сетей и не позволяет в будущем обеспечить их масштабируемость [1, 2].

В связи с этим актуальной является разработка методики многоуровневого согласования проектных решений при построении ЕССОД АСУТП ЖКХ, обладающей высокой технико-экономической эффективностью. Основой для согласования проектных решений по каждому этапу построения систем сбора и обработки данных АСУТП является многоуровневая модель марковского процесса принятия решений [3].

Основная часть. Исходными данными при проектировании ЕССОД являются количество абонентских станций Ыас, передающих сообщения датчиков, и места их географического местоположения ЬРбс (географические координаты) в локальных радиосетях (ЛРС). Технология и протокол передачи сообщений методом случайного множественного доступа установлен, однако параметры канала радиодоступа с учетом взаимного удаления базовых и абонентских станций, условий распространения радиоволн и коллизий сообщений в общем канале не определены.

Технико-экономическая эффективность единой сети сбора и обработки данных АСУТП обусловлена последовательно принимаемыми решениями в процессе ее проектирования (рис. 2). Вы-

делим в последовательности этапов проектирования в соответствии с принципами построения сетей передачи данных и уровнями ЭМВОС (физический, канальный, сетевой) на каждом 1-м уровне множество вариантов решения и =

(и1,____, щ) Е и и множество состояний х =

(х1,____, хь) Е X, характеризующих структуру

ЕССОД, а также процессы сбора и обработки данных в ней.

Глобальное решение по построению ЕССОД в сегменте радиодоступа [3] определяется множеством параметров многоуровневой структуры проектирования

и = {щ,и2,и3} Еи, и = иг X и2 X и3,

и.1 ЕУ1,1 = 1,2,3 - подмножества, определяющие количество базовых станций ЛРС и места их размещения ЬРбс (географические координаты), параметры радиоканала по символьной скорости Яс (симв/с), позиционности модуляции М, скорости помехоустойчивого кодирования Ек, параметры протокола сбора и обработки данных в канале радиодоступа по объему сообщения датчика И (бит) и вероятности повторной передачи данных р

Щ = {Ы6с,Рп1 и2 = [Яс,М,Як,0], и3 = [р].

Глобальное состояние ЕССОД в сегменте радиодоступа

х = {х^,Х2,Хз} Е X, X = Х± X Х2 X Х3,

где Х1 Е Х1, I = 1,2,3 - подмножества, определяющие состояние процессов сбора и обработки по количеству подключаемых активных источников данных (датчиков АСУТП ЖКХ) Ы, качеству

связи, т.е. отношению сигнал/шум — и задолжен-

Рп

ности п в канале радиодоступа, т.е. количеству источников, повторно передающих данные,

1 = {N1 х2 = Хз = {п}

Процессы сбора и обработки данных АСУТП ЖКХ региона

Этап 3. Выбор параметров протокола сбора и обработки данных

Этап 2. Выбор параметров радиоинтерфейса ЛРС

Этап 1. Выбор количества и мест размещения базовых станций ЛРС

Рис. 2. Трехэтапная структура модели марковского процесса принятия решений

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

Р

Яс^^М^ - рПоТ)5

ОСб№с

(1)

где Сбс - стоимость оборудования одной базовой станции (руб.), рПот - вероятность потерь сообщения в радиоканале вследствие низкого качества связи, 5 - производительность протокола случайного доступа, определяемая количеством успешно обработанных сообщений источников.

Характер изменения состояний процессов сбора и обработки является случайным. Однако динамика состояний моделируемых процессов в справедливом предположении о ее стационарности может быть описана в терминах марковских процессов принятия решений (МППР). Важно и

то, что для последовательных этапов проектирования вероятностная динамика состояний марковских процессов принятия решений на последующих этапах определяется вероятностным распределением состояний и принимаемыми решениями предыдущих этапов [4] ь

р(х'/х,и) = Пр(х'/хг и1),

1=1

где = (х1,..., хЬ) - ожидаемые состояния моделируемых процессов сбора и обработки данных, заданные в стационарном случае известной вероятностной мерой - матрицей переходов р(х'/хг,иг)

р:Х1 хи1хХ1^ [0,1], I = 1,1.

С каждым из последовательных этапов проектирования ЕССОД связаны условные по состояниям и управлениям в терминах марковских процессов принятия решений доходы г(х'/х ,и) и затраты д(х'/х ,и), устанавливающие технико-

экономическую эффективность р ЕССОД. Функционал (1) для многоуровневой структуры процесса принятия решений на основании свойств логарифмирования может быть представлен в аддитивном виде по компонентам каждого из этапов

ь ь

Я(х,и) = ^г1(х1,и1) (2)

1=1 1=1

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

тахУ(х,и) = / р(х'/х ,и)Я(х,и), (3)

и /—1

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

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

У,:(х)= тах \К(х,и) + вУр(х'/х,и)У1:-1(х')),

иЕП{=1щ\ ¿ЕХ )

(4)

где х' = (х1, х'2,...,х') Е X - ожидаемые состояния процесса информационного обмена и совместные решения и = (и1, и2,..., иь) Е и на этапах проектирования, к - номер шага, в - коэффициенты дисконтирования.

Явные свойства многоуровневого марковского процесса принятия решений с вероятностной динамикой, определяемой условной зависимостью динамики состояний процессов последу-

распределения состояний и принимаемых решений на предыдущих этапах, свидетельствуют о важности применения многоуровневой модели для согласования проектных решений для нахождения компромисса между производительностью и проектной стоимостью ЕССОД АСУТП ЖКХ региона.

Справедливость декомпозиции условных вероятностей

ющих этапов проектирования от вероятностного

р(х'/х,и) = р(х'/х1,и1)р(х'2/х2,х'1,и2) - р(х'ь/хь,х[^ь-1,иь) (5)

и функции условных доходов

V- = Г(х1,и1,У1), 1 = Ц

многоуровневого последовательного процесса ционал динамического программирования, опти-принятия решений, позволяет представить функ- мизируемый совместными управлениями и Е и в

следующем виде: ь ь

V (х, и) = тах

иЕи

( V V \

Г1(Х1,и1) - ^д1(х1,и1) — д1(х1,и1) +

=2 =1

ь

+ в ^ ПР(Х''/Х1,Х,1^-1,Щ^-1(Х')

(6)

х'ЕХ 1 = 1

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

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

9 1-1,1 = Ш !-!(*)}

® 1-1(х) = {р1 \р1 = Ь (х1, и1, р1-1)}, (7)

УХ1^Ь Е Х^, Е

где Р1 - удельная производительность ЕССОД (1) и функции преобразования /1 (хг, щ, рг-1) определены разработанными математическими моделями в [3].

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

X

Прогноз ожидаемых значений параметров р

Итерация значений функции доходов

х1 ,щ

х1,и1

{р1^Ь}, Ух ех, Уие и

Прогноз р этапа Ь

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Т {р-}

! {Р1 = /(х1 ,и1,Р1-1)}

Прогноз р этапа I

Т {Р1-1} \ {Р1 = Т(х1,и1)}

Прогноз р этапа 1

№-1(.х)}

Локальная итерация значений этапа Ь

1{Ук-1.1+1(х1М+1)

Локальная итерация значений этапа I

+{ уь-% ¿х'^ о} Х{ У^-1,2 (х'м )}

Локальная итерация значений этапа 1

№-1,1 (х1) = Ук(х)}

Рис.3. Принцип координации межуровневых взаимодействий при последовательном принятии решений

Шаг к- 1

Шаг к

Шаг к + 1

Учитывая, что значения удельной производительности ЕССОД на предыдущих этапах не зависят от прогнозируемых состояний процессов

на последующих, а также условие нормировки переходных вероятностей по состояниям

^ ПР(х1/х1,х[^1-1,и1) = 1 х'^ех^ 1=1

выражение (6) можем представить в следующем виде:

(8)

У^(х) = тах

ь-1

Ь-1

1(х1,и1) - ^ д1(х1,и1) - ^ \9д1(х1,и1)

1=2 1=1

Ь-1

+ Р ^ Прр(х''/х1,х1^ь-1,и1)У^-1,ь-1(х!^^ь-1)

х1^Ь-1еХ1^Ь-1 1 = 1

(9)

Таким образом, выбор решения с оценкой выражения - локальная итерация стратегий на

удельной производительности на предыдущем этапе Ь для всех х^Ь-1 е Х^Ь-1 и щ^Ь-1 е

этапе обеспечит максимизацию функции У£(х) и1^Ь-1 на локальной итерации. Правая часть данного

- дь(хь,иь) - Л9дь(хь,иь) +

п^ь-^и-л = тахь\+ ^ р(х1/хь,иь,хи-1)у;-1(х1.....хь)

I х[ехь

Оптимальные решения и*ь (х1,..., х'ь)

(10)

иЬ = ^ тах у^-1>ь-1(х'^ь-1) иьеиь

зависят от ожидаемых состояний последующих этапов. После выполнения этапом Ь локальной

оптимизации для каждого состояния х1,... ,хЬ-1 формируются решения

{ У,:-1,ь-1(х[.....х'Ь-1), иЬ\Ч(х1.....х[-1)} к

предыдущему этапу Ь-1, снижая таким образом размерность функционала Беллмана:

УЬ(х) = тах

Ь-2

Ь-2

1(х1,и1) - ^ д1(х1,и1) - ^ \!9д1(х1,и1) + 1=2 1=1

=2 Ь-2

+ Р ^ Прр(х''/х1,х''-1,и1)У^-1,Ь-2(х1^Ь-2)

х1^Ь-2еХ1^Ь-2 1 = 1

(11)

где

К-1,ь-2 = тах

иЬ-16иЬ-1

Зь-1(хь-1, иь-1) ^ р(хЬ-1/хЬ-1, Х1^Ь-2, иЬ-1)Ук-1,Ь-1(х1,. . . , Х'ь-1) }

(12)

{.хЬ-16хЬ-1

Укажем на то, что компоненты удельной для состояний 1,1, — 1 справедливо условие нор-производительности р1 = /(х^и^р^) не зави- мировкиповероятности сят от ожидаемых состояний х'^+1^ь 6 Х^^, а

ь-1

^ ПР(Х''/Х1,Х1^1-2,Щ) = 1. (13)

Х1^Ь-26Х1^Ь-2 ^ =1

Таким образом, аналогично равенству выра- всех состояний х6 Х1^1 функционала Белл-жение (11) для локальной итерации стратегий для мана имеет вид

1-1 1-1

У*(х) = тах

и1^1-16и 1^1-1

г1(х1,и1) — ^в1(х1,и1) — ^Х!в1(х1,и1) +

1 = 2 1 = 1

1 = 2 -1

+Р ^ ПР(х''/х1,х''-1,и1)У^-1,1-1(х1^1-1)

V х1^-16Х 1^1-1 1 = 1

(14)

где Ук-1,1-1(х1^1-1) - результат локальной итерации стратегий на этапе I для всех ожидаемых состояний х1-1 6 Х1^-1, которые переданы от

этапа

этапу

{Ук-1,1-1(х1.....х''-1Шх[,.

1 — 1,

,х''-1)1

т.

е.

Для каждого следующего состояния на предыдущих этапах (х[,..., х') функционал динамического программирования Беллмана на этапе вычисляется как

У

к-1,1-1

= тах

щ6и1

—91(Х1,щ) — Х^'д1(х1,и1) + + ^ Р(х1/х1,х[^1-1,и1)Ук-1,1(х1,...,х1)

(15)

х[6Х1

От этапа I к этапу I — 1 проектирования формируется решение

{Ук;-1,1-1(х'1.....х'-1Шх1.....х'-1)}.

Окончательно для локальной итерации стратегии этапа 1

У*

(х^ = тах 1г1(Х1,и1) — Х^д^х^и^ + р > р^'/х^щ^-ц^

и16 и1

V Х16Х1 ,

(16)

где 0ь-11 = { Ук-1,1(х,1)} и У*(х) становятся входными переменными для локальной итерации стратегий этапа 1 на следующем шаге к + 1.

Отметим, в результате декомпозиции процесса оптимизации значение целевой функции У к* будет сходиться к оптимальному У* при к ^ ю.

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

На рисунке 4 представлена динамика изменения показателя удельной производительности ЕССОД в процессе выбора локально оптимальных решений при проектировании. Из результатов сравнительного анализа с существующими подходами к проектированию следует, что предлагаемая методика (поз. 1) позволяет достичь

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

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Реализация предложенного многоуровневого согласования проектных решений при построении единой сети сбора и обработки данных АСУТП ЖКХ позволила устранить сложности вычислительного характера в выборе вариантов построения ЕССОД большой размерности. Однако получение глобально оптимального решения требует для проектировщиков ЕССОД знания полной априорной информации о динамике

к

*

работы сетевых протоколов и радиоканала обмена данными по всему пространству состояний и управлений.

сообщ р,-/тыс. дол.

600

500 400 300 200 100 0

С

// : \3_

0 50 100 150 200 250

Рис. 4. Удельная производительность ЕССОД по итерациям поиска

Вывод. Основой для согласования проектных решений по каждому этапу построения систем сбора и обработки данных АСУТП, является многоуровневая марковская модель. В рамках оптимизации процессов принятия решений в многоуровневой структуре проектирования ЕССОД предложена аддитивная форма записи функционала Беллмана (6) для удельной производительности ЕССОД (1), позволяющая снизить размерность решения задачи обоснования проектных решений.

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

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

ныи

1. Дисптчеризация объектов ЖКХ [электрон-ресурс]. Систем. требования:

AdobeAcrobatReader. http://i.cons-

systems.ru/u/f6/12a1b6510911e3ba2112b5f3284aaa/-/Диспетчеризация%20объектов%20ЖКХ.pdf

2. Афонин С.И., Еременко В.Т., Кузьмина Л.В., Офицеров А.И., Плащенков Д.А. Методы решения задач распределения информационных потоков в сетях передачи данных предприятия на основе резервирования ресурсов // Информационные системы и технологии. 2012. №1. С. 78-84.

3. Илюхин А.А., Попов В.В. Многоуровневая марковская модель процессов информационного обмена в системе сбора и обработки данных автоматизированной системы управления жилищно-коммунального хозяйства региона // Информационные системы и технологии. 2016. №6. С.70-77.

4. Тихонов В.И., Миронов М.А. Марковские процессы. М.: Сов. Радио, 1977. 488 с.

5. Жиров В.А., Поляков А.В. Управление передачей сообщений в системе с общим ресурсом // Системы связи: анализ, синтез, управление; Под ред. В.М. Терентьева. СПб.: Тема, 1999. С. 57-70.

Eremenko V.T., Ilyukhin A.A., Popov V.V.

TECHNIQUE OF MULTI-LEVEL COORDINATION OF PROJECT DECISIONS IN CASE OF CREATION OF THE SINGLE NETWORK OF COLLECTION AND DATA HANDLING OF THE REGIONAL INDUSTRIAL CONTROL SYSTEM OF HOUSING AND PUBLIC UTILITIES

The technical and economic efficiency of networks of collection and data handling of automated process control systems is caused by serial decisions in the course of its design. In article the technique of multi-level coordination ofproject decisions in case of creation of a network of collection and data handling on the basis of model of multi-level Markov decision-making process with probable dynamics of statuses is offered. At the same time the possibility of decision-making at each stage taking into account the interlevel interactions coordinated within the decision of the global optimization task is provided.

Keywords: network of collection and data handling, multiple model, Markov process, interlevel interaction, Bellman's functionality

Ерёменко Владимир Тарасович, доктор технических наук, профессор кафедры информационной безопасности. Орловский государственный университет им. И.С. Тургенева. Адрес: Россия, 302020, г. Орел, Наугорское шоссе, 40, каб. 618. E-mail: wladimir@orel.ru

Илюхин Александр Александрович, кандидат технических наук, доцент. Академия Федеральной службы охраны Российской Федерации. Россия, 302020, г. Орел, Приборостроительная, 35. E-mail: ilyukhin.orel@mail.ru

Попов Вячеслав Васильевич, сотрудник.

Академия Федеральной службы охраны Российской Федерации. Россия, 302020, г. Орел, Приборостроительная, 35. E-mail: ilyukhin.orel@mail.ru

i Надоели баннеры? Вы всегда можете отключить рекламу.