The method and algorithm for providing information exchange in a complex hierarchical management system in terms of information overload
Автор: Semin Mikhail V.
Журнал: Журнал Сибирского федерального университета. Серия: Техника и технологии @technologies-sfu
Статья в выпуске: 4 т.9, 2016 года.
Бесплатный доступ
The task of developing a method and information presentation algorithm for the exchange of complex hierarchical management system in terms of information overload. The criteria of inclusion of information aggregation algorithm. Finding of fact overload the system asked to carry out by comparing the distances between aircraft objects with preset thresholds, the amount of air objects in the processing system of the automated control system components and for each region of space, covert interference - the operator of the complex automation.
Automated control system, information overload, air facility, the complex of automation, data aggregation, data transmission
Короткий адрес: https://sciup.org/146115082
IDR: 146115082 | DOI: 10.17516/1999-494X-2016-9-4-470-480
Текст научной статьи The method and algorithm for providing information exchange in a complex hierarchical management system in terms of information overload
Where the number of marks on the air objects, values comparable to or higher than the performance of the channel and the consumer, there is a situation of information overload, increase the delay of information, reduces the quality (accuracy and reliability).
The quality of information deteriorates significantly in a dense and combat formations when the distance between the objects in the group of comparable size and fewer gates used in the treatment (secondary and tertiary). This one gets a few gate marks from the aircraft objects and is formed of a large number of false paths, which creates prerequisites for information overload.
These factors indicate the need for information aggregation and, accordingly, its representation in each group or spatially extended (interference area) Air object aggregated feature (one member) in order to minimize errors occurring during further processing into complex hierarchical ACS [3].
We define the criteria for inclusion of aggregation algorithm.
Aggregation of can be performed on a specific object or group to air on all of the information issued in the exchange channel.
As a criterion for the inclusion of aggregation algorithm for a particular group of markers is proposed a criterion based on a comparison of the distance between objects in the air group and a predetermined threshold corresponding to the size of the gate processing
K 1 ^
^ D ( i ; i + 1), t — ^ сопр. XY , ^ H („ + !), t — 5 сопр.н ,
where Δ D ( i ; i +1), t , Δ H ( i ; i +1), t – distance between i and ( i +1) air objects (AО) в t -ом processing cycle; δ сопр. XY , δсопр.H – Strobe support for planar coordinates and altitude.
As an indication that the preconditions for the emergence of information overload channel or the consumer and the need to aggregate all the information issued from this source, it is proposed to use a number of marks on the air objects, commensurate with the channel capacity or the consumer.
Inclusion criteria issued in exchange channel aggregation algorithm on the entire amount of information K2yavlyayutsya achievement marks of air targets certain amount commensurate with the marginal productivity of the system element
К 2 ^ J > k 2 M max ,
where J – total number of AО, are on machining; M max – Maximum performance of channel (AC); k 2 – coefficient determining the permissible load on the aircraft number of channels.
For the detection of an overload on the number of transmitted channels codified standard used criterion
К 3 ^ N > k 3 N max ,
where N , Nmax – number formed for transmission standard codified in this cycle sharing channel and performance by the number of codified transmitted, respectively; k 3 – coefficient determining the permissible load on the number of channels transmitted codified standard.
Overload detection algorithm is composed of blocks of tests K 1 , K 2 , K 3 , is shown in Fig. 1.
In operation of the algorithm in the case of fulfillment of the criteria suggested above K 1,2,3 = 1. It is integrating and aggregating algorithm selection method of presentation of aggregated data.

Fig. 1. Overload detection algorithm
Criterion K 1 It is determined for each group of criteria K 2 , K 3 – for all information.
In the case of the selected criteria in the channel are given information about the selected algorithm aggregation features that characterize the group or spatially extended objects in the air and generally summarized their characteristics.
In applying the enemy jamming the main feature is the appearance of areas of uncompensated debris. Determining the need for aggregation and transmission of aggregated information on each, covert interference specific area of airspace, carried out by the operator of the complex automation equipment (CAE). The operator indicates the area veiled interference set of points on the outer boundary of the area in places of the highest intensity. Thus, the information as a group of air facilities, and areas of interference generated in a standard form suitable for aggregation and presentation to share [4].
In addition, depending on customer requirements to the degree of detail on the components of the group, it may be issued in a partially summarized or aggregated form. If an air group object is outside the zone of active agents aggregated data are given in summary form. If the air is subject to the active means of action zone and it solves the problem of target distribution, aggregated data are given in summary form. In solving the problem of targeting is necessary to pass on the issue of data in a partially summarized, and the degree of generalization is determined loading data channel [5].
Thus, the findings of an overload of the system is proposed to carry out by comparing the distances between aircraft objects with preset thresholds, the number of AO in the circuit processing element ACS and each region of space, covert interference – CAE operator.
Aggregation of information on the traffic situation for the issuance of a data channel
In accordance with the structure of abstract elementary subsystem requirements for the submission method, the method of appointment of its presentation should consist of algorithms for detecting information system overload, the actual provision of information for the exchange, processing and recovery of information about the traffic situation on the receiving end (Fig. 2).
The method of presenting aggregated information |
||||
Algorithm detection system overload |
Information aggregation algorithm |
Algorithm recovery |
Fig. 2. The structure of the method of presentation of aggregated information on the traffic situation for the issuance of a data channel
Suppose that in the zone of responsibility of information subsystem complex hierarchical CAE is a fragment of a massive strike, consisting of several dense groups AO. We describe the set of this fragment X , then X k – subset k- ой groups, k = [ 1,K ], and x ( v , p , t ) ∈ X k ⊆ X – an element of this subset, t. e. a separate air facility, which is characterized by certain kinematic parameters and characteristics.
Measuring tools perform the detection and identification of the origin and features air objects. Then, in the processing the item processing system provides data on air situation forms a subset of markers from the air objects
XR = X × RS.(4)
and
X ^ XR , then Xk ^ XkR , k =[1, K ], 0Г U Xr (V, P, t) C XR , U Xk C XR .
N1
It is necessary to develop a method of aggregating information on the traffic situation, providing the minimization of information loss in the unit, an abstract system of complex hierarchical CAE in terms of information overload a (A) = (1 - K ), a ^ min while meeting the requirements of information users to its quality, that is, to develop a method А
A ∈ A0 .(6)
As shown above, the basic requirement for such a method of aggregating information is to provide a selection of subsets of groups, despite the fact that their intersection is the empty set of
A {Xr}= UXkR, VIXkR = 0, A E A0.(7)
К
Due to the vagueness of the information about the groups stamp of air objects, formally it is possible to describe a fuzzy subset of the universal set X. A fuzzy subset of markers group is a collection of pairs
XkR = { ( xR, ц ( xR )) } .
If µ 1( xR 1) membership function, which characterizes the degree of belonging AO group (the general problem to be solved by the group), then it must be non-zero for objects belonging to the same group, and zero for objects belonging to different groups
^(x r ) =
[ p R ,1 ] , в > 0, V X r e Xk R , 0 , V XR ^ Xfc R .
At the same time, in aggregation should stand out features that characterize a group of air objects in general. To develop the method of aggregation that satisfies the requirements described earlier is necessary to consider the properties of the relationship as the relationship R characterizing the group as a whole marks.
Why analyze the properties of the membership function in the conditions of influence characteristic of the process air situation display system uncertainty. Function accessories must be calculated in such a way that the degree of ownership of objects of different groups was equal to zero, which corresponds to the maintenance requirements of emptiness groups subsets of the intersection subset.
As a result of uncertainty in the displaying of air situation in the information subsystem (detection and treatment) on the point, provides data on air situation, each element of the original universal set X can be mapped in the system in the form of a fuzzy subset, which is consistent with the actual situation of false marks and trajectories.
When the calculations take into account that
^ ( x ) =
0, f r. re + A ) ^ 0;
-
1,i f rai/(raUto +A ) > 1.
In accordance with the requirements for aggregation method, in order to minimize errors crossing subset becomes an empty when
ц ( x ) = min { ^ ( x ) } = 0.
This means that the function of the object accessories, is a component of one group to any other group entity must be equal 0.
If the air object uniquely belongs to the fuzzy set group, the membership function takes a value equal to 1.
Each of the air objects described by the following set of data:
-
– coordinates x , y , h in a rectangular coordinate system;
-
– velocity components ν x , ν y , ν h ;
-
– indicative information, which may include about 70 different signs in accordance with [6]. The main ones are the basis of nationality (“own”, “alien”, “unidentified”), object index of air
-
( 7 gradations), a sign of the action of active agents against air targets, the type of aircraft object (an order of 200 gradations types of aircraft).
In the context of such a variety of information that characterizes the elements of the air situation is necessary to aggregate data about the traffic situation, that is, to form classes of equivalent or similar aerial objects or tactical groups.
Aggregation of information is used for the uniform, directly disparate objects. Therefore, aggregation is necessary to consider all the symptoms, but rather to consider their consistency in terms of the possibility of incorporating into a single group.
AO equivalence of separate in terms of the kinematic parameters will be considered appropriate to their proximity to the coordinates and speed characteristics. Sign information is – 475 – used as specified for the decision to classify each individual object to the appropriate group. For objects that belong to one group, it should not be contradictory. For example, one group can not include objects that have signs state affiliation “their” and “foreign”, as they decide to quite the opposite problem.
As shown above the main characteristic of the displayed data is the uncertainty in the nature of vagueness. Due to the presence and extensive though population, but indirect data about the tasks to be solved by the AO, the vagueness is fundamental [7].
Thus, the aggregation method is to provide the union in the same group marks on the AO, with the highest degree of similarity to the coordinates and characteristics of movement and having a consistent signs.
In this case the main problem is keeping all of this information in determining the membership functions.
The most appropriate way to resolve this problem is to separate the definition of membership functions for each of the characteristics.
The main feature of the grouping is the spatial proximity data on air targets. Speed characteristics and indicative of the information it is advisable to refer to limitations.
Thus, the above considerations make it possible to formalize a task to achieve clearly defined goals and clear when the fuzzy constraints.
Let X – is a universal set of alternatives, it is the universal set of all aggregation options. Fuzzy purpose in X. It is a fuzzy subset X , which will be denoted X k В , that is fuzzy subset formed groups. We describe the a fuzzy goal of membership function Ц вк : X ^ [ 0,1 ] . Limits define the set of feasible alternatives, and also describes the subsets of the set X .
A subset of speed limits is unclear, and is described by the membership function M : X ^ [ 0,1 ] .
A subset of consistent signs of a clear and describes the membership function takes only two values u p : X ^ 0, if signs are contradictory and u p : X ^ 1, if the symptoms are consistent in terms of the combination of objects in the same group.
Then the fuzzy solution to the problem is to achieve the fuzzy intersection of fuzzy sets objectives and constraints, and accessories-making function has the form
^ B ( x ) = min ^ Bk ( x ), M v (x ), M p (x ) } . (9)
The fuzziness of the solution is a consequence of the very vagueness of the original problem.
The set of admissible alternatives is determined using a clear limitation on the consistency of signs and speed limits. It builds the corresponding ratio of similarity
From the perspective of combining AO in a well-known set of features are divided into the following classes [8]:
-
– con c ngs gns;
-
– noncontradictory signs;
-
– signs prohibiting aggregation object.
Taking into account the classification conducted expression to evaluate the function of fuzzy subset restrictions on indicative information looks as follows
М р ( x s , У в ) = mln'M orn ( х в , У в ), М з ( х в ), М з ( У в ), М н ( х в , У в ) } ,
where μ ОГП ( xB , yB ) – membership function of fuzzy constraints on grounds of nationality; μ З ( xB ), μ З ( y B ) – membership function of the fuzzy limit signs prohibiting association of data objects х в , у в into a group, respectively; μ Н ( xB , yB ) – membership function of fuzzy constraints on the consistency of the other signs.
The functions of fuzzy restrictions on indicative information is calculated as follows
М огп ( X B ’ y B ), М з ( X B ), М з ( y B ) , ^ H ( XB , y B )
1, i f symptoms no t contradictory
0, if symptoms no t contradictory
In view of the information indicative of a subset of acceptable alternatives looks as follows
A B ( X B , y B ) = minl A BS ( X B , y B X M Pv ( X B , y B )}■ (13)
Thus, the set of all AO marks held by coordinates aggregation and indicative of information, that is, classes are marked similarity of marks. For the final classification, ie to isolate stable over time groups of marks must take into account the speed limit [9].
Before the do this, you need to submit aggregate information in the form of non-intersecting subsets of classes and aggregated to determine a sign or representative – the standard for everyone. Why transform building relationships of similarity in fuzzy strict preference relation and distinguish it clearly non-dominated alternatives
A B ( X b ) = 1 - sup [ A b ( y B , X b ) - A b ( X b , y B )], (14)
XB,yB e XB wher sup – the supremum on the set X.
Clarification obtained classifications will hold given the fuzzy limit speed
A B ( X B . y B ) = m in ( M HB ( X B . y B ), A , ( X B . y B ) } ■ (15)
Moreover, the membership function of the fuzzy speed limit is calculated by the expression
1 0, if А Уя /( А Уя.„ +A ) < 0
A ( xb , y B ) = 5
VV B’yB} [ 1,if А Уй/(Aysi40 +A ) > 1
wher А У = У - У - the speed difference between the constituent groups, А У = У - У -вн x y внеш x эс the difference between the velocities of the components of this group and the nearest adjacent p.
Defined in this way solution can be regarded as not clearly defined instructions, the execution of which will ensure the achievement of the goal fuzzy. The fuzziness of the solution is a consequence of the very vagueness of the original problem. In this representation of the solution is the uncertainty associated with the method of execution of such a fuzzy instructions, t. e. so, which alternative to choose. The most appropriate way to resolve the uncertainty of the solution is to choose the alternative that has the highest degree of fuzzy decision, that is an alternative to realizing [10]
max A b ( X ) = max min { A H ( X B . У в ). М у ( X B . У в x e X x e X
Thus, the method of aggregating information on air situation, providing the minimization of losses in terms of information overload, the transmission channel of exchange and meeting the information requirements of consumers for its quality, consists:
-
– in the formation of fuzzy relation on the set marks similarity runs air targets and the definition of fuzzy defined goals;
-
– to transform the fuzzy relation matrix of similarity, with selected it based on clear restrictions on the information indicative of subsets of groups, fuzzy strict preference relation and allocation it is clearly non-dominated alternatives;
-
– in clarifying existing groups based on fuzzy limit speed and forming a subset of valid alternatives;
-
– in resolving the uncertainty of the solution by selecting the alternative, having the maximum degree of membership fuzzy decision.
The method of presentation of the data is similar to the interference regions developed method. The differences are in part indicative of a lack of information and speed limit. That is, data aggregation method on the areas of uncompensated of interference consists [10]:
-
– in the formation of fuzzy relation on the set marks similarity runs aerial objects and marks the space-extended regions of interference and the definition of fuzzy defined goals;
-
– in the transformation fuzzy relation matrix of similarity, with selected subsets marks areas of interference in relation fuzzy strict preference and allocation it is clearly non-dominated alternatives;
-
– resolving uncertainty of the solution by selecting the alternative, having the maximum degree of membership fuzzy decision.
Conclusion
Further, depending on the requirements of the user information (Data Link interacting CAE), data on the selected group AO can be represented as follows::
in the absence of information overload
-
– marks as a group of of their characteristics and features of the aggregated characteristic (reference) group and generalized characteristics in the absolute coordinate system;
with signs of information overload
-
– marks as a group of of their characteristics and features of the aggregated characteristic (reference) group and generalized characteristics relative to a coordinate system with the center coordinates coinciding with the reference coordinates;
-
– as a group of of coordinate marks aggregated feature (reference automaton) group and generalized characteristics relative to a coordinate system with the center coordinates coinciding with the reference coordinates downscaling (compression) of the coordinate axes several times;
-
– as a reference automaton and generalized characteristics of the group (spatially extended) air facility.
Of course, the implementation of the method directly in the form of an algorithm requires sufficient computing resources. Therefore, when developing the algorithm it implements necessary to carry out a preliminary assessment of the needs of computing resources.
Список литературы The method and algorithm for providing information exchange in a complex hierarchical management system in terms of information overload
- Семин М.В. Проектирование на основе модульного принципа автоматизирванных информационных систем освоения эрготехнических комплексов. Эффективность автоматизированных систем управления авиацией, систем связи и РТО ВВС. Ногинск, 2012, 275 с.
- Семин М.В., Потапов А.Н. Структура построения информационной математической моделиэрготехническогообъектауправления. Эффективность автоматизированных систем управления авиацией, систем связи и РТО ВВС. Ногинск, 2012, 275 с.
- Семин М.В., Потапов А.Н. Анализособенностейотображениявоздушнойобстановкив информационной системесложнойиерархической АСУ. Вестник Военной академии воздушнокосмической обороны, 2013, 3
- Семин М.В. Анализ требований потребителей к информации о воздушной обстановке, циркулирующей в сложной иерархической автоматизированной системе управления. Всерос. науч.-техн. конф. «Теоретические и практические проблемы развития и совершенствования автоматизированных систем управления военного назначения». 29-30 октября 2013 г. СПб.: ВКА им. А.Ф.Можайского, 2013. 384 с.
- Семин М.В., Потапов А.Н. Анализинформационнойподсистемысложнойиерархической автоматизированной системы управления с использованием теоретико-множественного подхода. Всерос. науч.-техн. конф. «Теоретические и практические проблемы развития и совершенствования автоматизированных систем управления военного назначения». 29-30 октября 2013 г. СПб.: ВКАим. А.Ф.Можайского, 2013. 384 с.
- Семин М.В., Потапов А.Н. Обоснование подхода к разработке метода представления информации о воздушной обстановке для обмена в сложной иерархической структуре автоматизированной системы управления. Всерос. науч.-практ. конф. «Академические Жуковские чтения» 20-21 ноября 2013 г. Воронеж, 2014, 180 с.
- Семин М.В., Потапов А.Н., Кондратьева О.М. Агрегированиеинформацииовоздушной обстановке для выдачи в каналы передачи данных. Материалы междунар. науч.-метод. конф. «Охрана. Безопасность. Связь -2013» 28 ноября 2013 г. Воронеж, Воронежский ин-т МВД России, 2014, 317 с.
- Семин М.В.,Потапов А.Н.Оценкареализуемостиоптимальногоалгоритмапредставления информации в сложной иерархической автоматизированной системе управления. Материалы 43 военно-науч. конф. «Проблемы применения войск (сил) воздушно-космической обороны на современном этапе развития ВС РФ». 27-28 марта 2014 г. Тверь, ВА ВКО им. Г.К.Жукова, 2014. 392 с.
- Семин М.В., Потапов А.Н. Квопросуобагрегированииинформациидлявыдачивканалы передачи данных. Всерос. науч.-практ. конф. «Актуальные вопросы эксплуатации систем охраны и защищенных телекоммуникационных систем», 5 июня 2014 г. Воронеж, Воронежский ин-т МВД России, 2014, 243 с.
- Семин М.В. Алгоритм обнаружения информационной перегрузки в иерархической автоматизированной системе управления. Вестник Военной академии воздушнокосмической обороны, 2015, 5