Logo BSU

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ: http://elib.bsu.by/handle/123456789/207251
Заглавие документа: Идентификация сенсорной конфигурации и управление потоками
Другое заглавие: Identification of the sensors configuration and flows control / L. A. Pilipchuk, A. S. Pilipchuk, E. N. Polyachok, A. I. Farazei
Авторы: Пилипчук, Л. А.
Пилипчук, А. С.
Полячок, Е. Н.
Фаразей, А. И.
Тема: ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика
Дата публикации: 2018
Издатель: Минск : БГУ
Библиографическое описание источника: Журнал Белорусского государственного университета. Математика. Информатика = Journal of the Belarusian State University. Mathematics and Informatics . - 2018. - № 2. - С. 67-76
Аннотация: Статья посвящена разработке стратегий идентификации расположения специальных программируемых устройств (сенсоров) в узлах сети для сбора, обработки, анализа информации о функции потока в целях оценки дуговых потоков в той части сети, которая непосредственно не наблюдается. Одним из направлений решения задачи является перебор возможных размещений, основанный на эвристических соображениях. В качестве модели потоковой сети с сенсорами используется разреженная недоопределенная система линейных алгебраических уравнений. Определяются условия единственности решения системы специального вида, полученной исходя из априорной информации от сенсоров, установленных в обозреваемых узлах сети. Однако проверка этих условий с помощью перебора возможна только для небольших сетей. Получены оценки, ограничивающие число просматриваемых вариантов, и обоснован интервал изменения количества обозреваемых узлов, гарантирующих полную наблюдаемость сети. Эти результаты позволяют увеличить размерности решаемых задач. Для исследуемого класса задач найдены условия эффективной применимости точных методов. Разработаны методы нахождения субоптимальных решений установления полной наблюдаемости сети для заданного порога интенсивности. Получены численные результаты построения субоптимальных решений для различных значений порога интенсивности. Представлена визуализация сенсорной конфигурации обозреваемых узлов, гарантирующих полную наблюдаемость сети.
Аннотация (на другом языке): The article is devoted to the development of strategies for identifying the location of special programmable devices (sensors) in network nodes for collecting, processing, analyzing information about the flow function in order to evaluate arc flows in that part of the network that is not directly observed. One of the ways to solve this problem is to search through possible placements, based on heuristic considerations. In work as a model of a flow network with sensors, a sparse underdetermined system of linear algebraic equations is used. The conditions for the uniqueness of the solution of a special kind of system obtained as a result of the use of a priori information from sensors installed in the monitored nodes of the network are determined. However, checking these conditions with a full search can only be used for small networks. The estimations limiting the number of viewed configurations of nodes are obtained and the interval of changing the number of monitored nodes that guarantee the complete observability of the network is justified. These results make it possible to increase the dimensionality of the problems being solved. Methods are developed for finding suboptimal solutions to establish the complete observability of the network for a given intensity threshold. Numerical results of constructing suboptimal solutions for various values of the intensity threshold are obtained. The results of visualization of the sensory configuration of the observed nodes are presented, which guarantee complete observability of the network. Conditions for effective applicability of exact methods are obtained for problems of the investigated class.
URI документа: http://elib.bsu.by/handle/123456789/207251
ISSN: 1561-834X
Располагается в коллекциях:2018, №2

Полный текст документа:
Файл Описание РазмерФормат 
67-76.pdf1,85 MBAdobe PDFОткрыть


Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.