ISSN 0236-235X (P)
ISSN 2311-2735 (E)

Journal influence

Higher Attestation Commission (VAK) - К1 quartile
Russian Science Citation Index (RSCI)

Bookmark

Next issue

4
Publication date:
09 September 2024

A nested model of radio-electronic systems for estimation of temporary reliability

Date of submission article: 26.03.2018
UDC: 519.171.4
The article was published in issue no. № 3, 2018 [ pp. 598-604 ]
Abstract:The effective intended application of special-purpose complexes based on radio-electronic systems involves a proper choice of optimal exploitation methods, as well as organization of maintenance, first line repair and supply of the sys- tems with replacement tools and supplies to provide high readiness of the systems for using as intended. For this purpose, there is a system of maintenance with the operating effectiveness depending on the relative position of the radio-electronic systems in a terrain. The essence of the article implies the construction of a nested model of radio-electronic systems designed to develop environment tools allowing to estimate temporary reliability characteristics of the nested radio-electronic systems as well as to undertake the study taking into account a relative position of nest elements and temporary correlation between them. The construction of the nest model has two stages. The first one is the construction of a terrain transport network representing a combination of a graph and a reachability matrix. The approach allows obtaining all possible routes between transport network elements. The second stage includes a description of radio-electronic nest systems by highlighting special type apexes in the transportation network, which include nest radio-electronic systems elements. Then there goes the construction of a spatial and temporary nested model of radio-electronic systems that represens the combination of a graph and reachability sub-matrixes with each route being relevant of temporary features (the route movement time). The spatial and temporary nested model is implemented in C#. It allows calculating temporal reliability indicators taking into account the influence of various factors and estimating the degree of their influence on the availability factor.
Аннотация:Эффективное применение комплексов специального назначения, основу которых составляют радиоэлектронные системы, предполагает выбор оптимальных методов эксплуатации, организации и проведения технического обслуживания, войскового ремонта и снабжения комплексов запасными инструментами и принадлежностями с целью обеспечения высокой степени готовности этих комплексов к применению по предназначению. Для этого создана система технической эксплуатации, эффективность функционирования которой зависит от взаимного расположения радиоэлектронных систем на местности. Основные положения работы связаны с построением модели группировки радиоэлектронных систем, которая является основой для разработки инструментальной среды, с учетом пространственного расположения элементов группировки и временных соотношений между ними. Построение модели группировки выполняется в два этапа. Первый этапа заключается в построении модели транспортной сети местности, которая представляет собой совокупность графа и матрицы достижимости. Такое представление позволяет получить все возможные маршруты между элементами транспортной сети. На втором этапе осуществляется описание группировки радиоэлектронных систем путем выделения на графе транспортной сети вершин особого типа, в которых размещаются элементы группировки радиоэлектронных систем. Далее производится построение пространственно-временной модели группировки радиоэлектронных систем, представляющей собой совокупность графа и подматриц достижимостей, где каждому маршруту между элементами группировки ставится в соответствие временной показатель (время движения по маршруту). Пространственно-временная модель группировки, программно реализованная на языке С#, позволяет рассчитать временные показатели надежности с учетом влияния различных факторов и оценить степень их влияния на коэффициент готовности.
Authors: S.V. Ignatev (pogrebnserg@mail.ru) - Yaroslavl Higher Military College of Air Defense (Professor), Yaroslavl, Russia, Ph.D, Yu.A. Plaksa (drozhzhin-1991@mail.ru) - Yaroslavl Higher Military Air Defense College (Associate Professor), Yaroslavl, Russia, Ph.D, A.V. Krasnikov (alexalexosipov@mail.ru) - Yaroslavl Higher Military College of Air Defense (Senior Lecturer), Yaroslavl, Russia, Ph.D, А.V. Drozhin (drozhzhin-1991@mail.ru) - Yaroslavl Higher Military Air Defense College (adjunct), Yaroslavl, Russia
Keywords: radio-electronic nested systems, spatio-temporal model, terrain transport network, graph, attainability matrix, temporary route system
Page views: 5640
PDF version article
Full issue in PDF (29.03Mb)

Font size:       Font:

Актуальность поддержания сложных радиоэлектронных систем (РЭС) на заданном уровне надежности не вызывает сомнений. Для этого создана система технической эксплуатации (СТЭ), которая, в свою очередь, включает системы технического обслуживания, диагностирования и материально-технического обеспечения [1]. Функционирование первых двух систем направлено на увеличение времени наработки РЭС до отказа (TO) и уменьшение их времени восстановления (TВ) соответственно.

На сегодняшний день исследования ведутся по каждой системе, причем в разных направлениях [2–6]. В основу таких исследований положены математические модели, учитывающие влияние различных параметров этих систем на надежность РЭС. Кроме того, они проводились при определенных ограничениях, одним из которых является допущение того, что РЭС полностью укомплектованы требуемыми материально-техническими ресурсами (МТР) и последние не оказывают никакого воздействия на TO и TВ. Такой подход не позволяет в полной мере оценить эффективность функционирования СТЭ при обеспечении заданного уровня надежности группировки РЭС, что приводит к необходимости более глубокого исследования процесса восстановления РЭС.

Опыт эксплуатации показывает, что эффективность функционирования СТЭ будет зависеть от ряда факторов. Прежде всего это взаимное расположение на местности элементов группировки РЭС, что определяет пространственную топологию группировки (так называемый пространственный параметр). Кроме того, в процессе эксплуатации возникает ряд задач [7]: доставка запасных частей, инструментов и принадлежностей, горюче-смазочных материалов, прибытие специалиста для ремонта и т.д. Их решение характеризуется временными показателями, которые, в свою очередь, являются составляющими времени восстановления: ТВ=tк + tр + tподг.+ tпер. + tдост. + tадм., где tк – время поиска и локализации отказавшего элемента; tр – время устранения отказа; tподг. – время подготовки к включению; tпер. – время перерывов обслуживающего персонала; tдост. – время доставки исправного элемента; tадм. – время прибытия специалиста для ремонта [1]. Как правило, решение последних двух задач осуществляется с использованием транспортной сети местности (ТСМ), на которой расположена группировка РЭС.

Учитывая это, время восстановления элемента группировки можно представить как ТВ = ТЭГ + ТТС, где ТЭГ = tк + tр + tподг. + tпер. – время выполнения операций в элементе группировки; ТТС = tдост. + + tадм. – время выполнения операций с использованием транспортной сети (ТС).

В этом случае расстояние s между узлами ТСМ, в которых размещаются элементы группировки РЭС, и средняя скорость движения v будут определять ТТС (так называемый временной параметр).

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

С учетом того, что группировка РЭС располагается на местности (на ТС), построение данной модели целесообразно осуществить в два этапа.

Первый этап предполагает построение модели ТСМ, на которой размещается группировка РЭС. На втором этапе производится описание группировки РЭС на модели ТСМ путем размещения в ее узлах элементов группировки.

Первый этап (построение модели ТСМ)

Рассмотрим абстрактный пример. Пусть имеется некая ТСМ, на которой размещается группировка РЭС (рис. 1).

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

Представим узловые пункты ТС (населенные пункты, элементы РЭС, пункты перегрузки груза и смены транспорта, развилки дорог и т.д.) вершинами (узлами) графа, а пути сообщения между этими пунктами (наземные, воздушные, водные) – ребрами графа.

В результате получим мультиграф ТС (рис. 2): GП = , где U = {ui ½ i = 1, 2, …, 5} – множество вершин графа; R = {rk ½ k = 1, 2, …, 8} – множество ребер графа [4].

В общем случае GП = , где U = {ui ½ i = 1, 2, …, I}, I – количество вершин графа; R = {rk ½ k = 1, 2, …, K}, K – количество ребер графа.

Каждая вершина графа GM (рис. 3) нагружается кортежем

ei = [ti, ci],                                                                  (1)

где ti – время выполнения определенных действий (время задержки) в i-м узле ТС (например: дозаправка транспортного средства (ТСр), оформление необходимых документов, перегрузка материальных ресурсов из одного ТСр в другое и т.д.), которые необходимо выполнить, чтобы продолжить дальнейшее движение; ci – стоимость выполнения этих действий в i-м узле ТС.

Ребра графа GM нагружены кортежем

,                    (2)

где rk – обозначение участка пути ТС (ребра графа); sk – протяженность участка пути ТС; qn – тип ТСр, движущегося по участку пути ТС; vk(qn) – скорость ТСр, движущегося по участку пути ТС; gk – коэффициент изменения скорости ТСр; ck(qn) – стоимость перевозки конкретным типом ТСр за единицу пути.

Исходя из вышеизложенного, в общем виде граф маршрутов ТС [8, 9] опишется выражением

   (3)

Веса вершин и ребер графа (рис. 3) могут выступать в качестве их идентификаторов. Поэтому GМ опишем матрицей смежности взвешенного графа [9–11] (весовой матрицей смежности) S(GМ) = [sij]IxI вида

                             (4)

В результате весовая матрица смежности S(GМ) для рассматриваемого графа будет иметь следующий вид:

(5)

Для получения возможных маршрутов между i-й и j-й вершинами графа GМ – mij, где  и i ¹ j, находится матрица достижимости:

   (6)

где d(G) – диаметр графа GМ.

При этом операцию умножения при возведении матрицы смежности в степень необходимо рассматривать как конкатенацию, а операцию сложения – как дизъюнкцию и учитывать только простые маршруты, в которых отсутствуют повторения вершин графа между начальным ei и конечным ej узлами маршрута: ei ¹ … ¹ eq  ¹ … ej, то есть каждая вершина в одном маршруте должна встречаться один раз.

В общем виде

(7)

Так, например, в соответствии с выражением (7) маршруты между узлами e1 и e2 опишутся следующим выражением:

(8)

Тогда с учетом примера (8) представим матрицу достижимости:

. (9)

Содержимое ячеек матрицы (9) полностью определяет систему маршрутов ТС [4, 9].

В общем виде модель ТС запишется как

   (10)

В соответствии с выражением (10) количество маршрутов между начальным ei и конечным ej узлами ТС Hij будет равно количеству слагаемых по операции дизъюнкции.

Второй этап (описание группировки РЭС на ТСМ)

Для описания группировки РЭС выделим из рассматриваемого графа ТС вершины особого типа, в которых размещаются элементы группировки РЭС, и объединим их в множество E¢: E¢ Í E. Пусть для рассматриваемого графа ТС (рис. 2) это вершины e1, e4, e5: E¢ = e1, e4, e5. В результате получим граф группировки РЭС (рис. 4).

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

Матрица достижимости D¢(GM) для вершин графа из множества E¢ получается из D(GM) путем вычисления соответствующих строк и столбцов:

D¢(GM) =

e1

e4

e5

   
 

m1, 4

m1, 5

e1

 

m4, 1

 

m4, 5

e4

(11)

m5,1

m5, 4

 

e5

 

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

                         (12)

                           (13)

Для дальнейшего решения задачи преобразо- ванную матрицу достижимости представим в виде набора подматриц достижимостей, в ячейках которых между вершинами ei и ej записывается только один h-й маршрут, где h − номер маршрута в системе mij. Например, для рассматриваемого примера одна из набора подматриц достижимости будет иметь вид

(GM)=

e1

e4

e5

   
 

e1

 
   

e4

(15)

     

e5

 

Из выражения (12) видно, что между вершинами e1 и e4 существуют 13 маршрутов, то есть H1,4 = 13. Аналогично H1,5 = 11, H4,5 = 17Тогда общее количество маршрутов между элементами группировки может быть вычислено как H = H1,5 + + H4,5 = 41.

В общем виде выражение для определения всех маршрутов между элементами группировки представим в виде

.                                                      (16)

Учитывая, что в одной ячейке подматрицы достижимости записывается один маршрут и выбор маршрута является (может быть) произвольным (осуществляется в произвольном порядке), количество подматриц достижимости D¢(GM) для рассматриваемого примера определяется как число сочетаний из общего количества маршрутов по количеству элементов группировки:

и в общем виде представлено как

                                                              (17)

где e¢ – количество вершин особого типа (элементов группировки).

Для рассматриваемого примера набор подматриц достижимости представим в матричной форме:

D¢z(GM) =

e1

e4

e5

   
 

e1

 
   

e4

 (18)

     

e5

 

или в виде системы

(19)

Для каждого h-го маршрута системы рассчитывается ТТС. Необходимые данные для этого содержатся в весах графа e и p. Время движения на n-м типе ТС qn на k-м участке маршрута будет определяться как , а время задержки в i-м узле маршрута – временем ti.

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

Например, для маршрута m1 между вершинами e1 и e4 (см. (13)) получим следующее значение времени ТТС:

.            (20)

Учитывая описание маршрута выражением (20), систему маршрутов на примере выражения (12) можно представить временной системой маршрутов:

(21)

В общем виде ТТС между вершинами ei и ej на h-м маршруте запишется как

.     (22)

В итоге получим пространственно-временную модель группировки РЭС H, представляющую собой совокупность графа (3) и подматриц достижимостей (19), где каждому h-му маршруту между вершинами ei и ej ставится в соответствие время ТТС на этом маршруте.

В общем виде пространственно-временная модель группировки РЭС запишется как H = GM, D²z(GM), где

(23)

Модель программно реализована на языке программирования С# (получены свид. о рег. прогр. для ЭВМ № 2015661720 и № 2017616840). Интерфейс представлен на рисунках (см. рис. 5 и http:// www.swsys.ru/uploaded/image/2018-3/2018-3-dop/ 13.jpg, http://www.swsys.ru/uploaded/image/2018-3/2018-3-dop/14.jpg, http://www.swsys.ru/uploaded/ image/2018-3/2018-3-dop/15.jpg).

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

Литература

1.     Анисимов О.В., Беляков Р.А., Игнатьев С.В., Каменский И.Е., Мещеряков В.Д., Приступюк А.И., Тихонов В.Б., Черваков В.О. Основы эксплуатации радиотехнических систем. Ярославль: Изд-во Филиала ВКА им. А.Ф. Можайского, 2015. 200 с.

2.     Давыдов П.С. Техническая диагностика радиоэлектронных систем. М.: Радио и связь, 1988. 256 с.

3.     Дорохов А.Н., Керножицкий В.А., Миронов А.Н., Шестопалова О.Л. Обеспечение надежности сложных технических систем. СПб: Лань, 2016. 352 с.

4.     Анисимов О.В., Осипов А.А., Харитонов А.В., Беля- ков Р.А. Техническое обслуживание зенитного ракетного вооружения в системе ВКО // Вестн. ВУНЦ ВВС. 2012. Вып. 15. Ч. 1. С. 34–38.

5.     Анисимов О.В., Попов Т.А. Метод информационной поддержки процесса диагностирования сложных технических комплексов на основе паттернов элементов электрических схем радиоэлектронной аппаратуры // Теоретические и прикладные проблемы развития и совершенствования автоматизированных систем управления военного назначения: сб. тез. II Всерос. науч.-технич. конф. СПб: 2015. С. 16–17.

6.     Анисимов О.В., Курчидис В.А., Приветень А.С. Дескриптивная модель радиоэлектронной аппаратуры на основе онтологий для автоматизации информационной поддержки обслуживающего персонала при диагностировании сложных технических комплексов // Наукоемкие технологии в космических исследованиях Земли. 2016. Т. 8. № 3. С. 72–77.

7.     Медведев В.М., Мищенко В.И., Солоха Н.Г. Развитие концепции эксплуатации изделий // Вестн. ОГУ. 2008. № 85. С. 149–157.

8.     Черкесов Г.Н. Оценка надежности систем с учетом ЗИП. СПб: БХВ-Петербург, 2012. 480 с.

9.     Игнатьев С.В., Тихонов В.Б., Красников А.В., Оси- пов А.А. Пространственно-временная модель транспортной сети системы материально-технического обеспечения эксплуатации группировки радиоэлектронных средств // Программные продукты и системы. 2017. № 3. С. 510–517.

10.   Оре О. Теория графов. М.: Наука, 1980. 336 с.

11.   Горбатов В.А., Горбатов А.В., Горбатова М.В. Дискретная математика. М.: Астрель, 2003. 447 с.

12.   Кристофидес Н. Теория графов. Алгоритмический подход. М.: Мир, 1978. 432 с.

References

  1. Anisimov O.V., Belyakov R.A., Ignatev S.V., Kamensky I.E., Meshcheryakov V.D., Pristupyuk A.I., Tikhonov V.B., Chervakov V.O. Operation Basics of Radio Engineering Systems. Yaroslavl, 2015, 200 p.
  2. Davydov P.S. Technical Diagnostics of Radio Electronic Systems. Moscow, Radio i svyaz Publ., 1998, 256 p.
  3. Dorokhov A.N., Kernozhitsky V.A., Mironov A.N., Shestopalova O.L. Ensuring the Reliability of Complex Technical Systems. 2nd ed., St. Petersburg, Lan Publ., 2016, 352 p.
  4. Anisimov O.V., Osipov A.A., Kharitonov A.V., Belyakov R.A. Maintenance of surface-to-air missile weapons in the aerospace defense system.  Bulletin of Air Force Academy. 2012, iss. 15, part 1, pp. 34–38 (in Russ.).
  5. Anisimov O.V., Popov T.A. The method of informational support of diagnosing complex technical complexes based on the patterns of elements of radioelectronic equipment electrical circuits. Proc. 2nd All-Russ. Sci. and Techn. Conf. “Theoretical and Applied Problems of Development and Improvement of Military Automated Control Systems”. St. Petersburg, 2015, pp. 16–17 (in Russ.).
  6. Anisimov O.V., Kurchidis V.A., Priveten A.S. A descriptive model of radio electronic equipment based on ontologies for automation of maintenance personnel information support in diagnosing complex technical complexes. High Tech in Earth Space Research. 2016, vol. 8, no. 3, pp. 72–77 (in Russ.).
  7. Medvedev V.M., Mishchenko V.I., Solokha N.G. Development of the concept of product operation. Vestnik of OSU. 2008, no. 85, pp. 149–157 (in Russ.).
  8. Cherkesov G.N. Evaluation of System Reliability with Regard to Spare Parts. St. Petersburg, BHV-Peterburg Publ., 2012, 480 p.
  9. Ignatev S.V., Tikhonov V.B., Krasnikov A.V., Osipov A.A. A spatio-temporal model of a material and technical resources traffic network of a radio-electronic facilities group exploitation. Software & Systems. 2017, iss. 3, pp. 510–516 (in Russ.).
  10. Ore O. Theory of Graphs. American Mathematical Society Publ., 1962, 284 p. (Rus. ed.: Moscow, Nauka Publ., 1980, 336 p.).
  11. Gorbatov V.A., Gorbatov A.V., Gorbatova M.V. Discrete Mathematics. Moscow, Astrel Publ., 2003, 447 p.
  12. Christofides N. Graph Theory: An Algorithmic Approach. Academic Press, 1975, 415 p. (Rus. ed.: Moscow, Mir Publ., 1978, 432 p.).

Permanent link:
http://swsys.ru/index.php?page=article&id=4505&lang=&lang=&like=1&lang=en
Print version
Full issue in PDF (29.03Mb)
The article was published in issue no. № 3, 2018 [ pp. 598-604 ]

Perhaps, you might be interested in the following articles of similar topics: