<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta>
      <journal-title-group>
        <journal-title>Tomsk state university journal of control and computer science 50
(2020) 79-88. doi: 10.17223/19988605/50/10.</journal-title>
      </journal-title-group>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.2991/cmsa-18.2018.18</article-id>
      <title-group>
        <article-title>Implementation of Digital Twins for the Programs of Technical Systems</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Olga Isaeva</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Nikita Kulyasov</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Sergey Isaev</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Institute of Computational Modelling of the Siberian Branch of the Russian Academy of Sciences</institution>
          ,
          <addr-line>50/44 Akademgorodok, Krasnoyarsk, 660036, Russia, Krasnoyarsk</addr-line>
          ,
          <country country="RU">Russia</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2021</year>
      </pub-date>
      <volume>1047</volume>
      <fpage>0000</fpage>
      <lpage>0002</lpage>
      <abstract>
        <p>This article presents a method for the analysis of test programs for informational interaction of technical systems with the command-and-software control. The study also deals with the creation of formal principles of the analysis of the structure and knowledge base of the intellectual simulation model, as well as it considers the tools for their infographic presentation. The new method is based on building and using digital twins combining the software-and-mathematical models of devices and knowledge bases describing the principles of their functioning and retrospective and operational data acquired during testing of the real equipment. The stages of the method implementation include the construction of digital twins of the function of the tested object, automated building of the knowledge base from the test programs, comparison of the constructed knowledge bases, simulation of environmental systems during autonomous tests and analysis of the informational interaction of the tested devices. The knowledge base is built on the basis of the parameters set in the test programs determining commands, ways of data transmission, tickets and actions of the onboard systems. The rules of the knowledge bases are simply interpreted, clear and they are described in terms of the subject area. The method provides the consideration of the existing variety of methods for the onboard equipment control performed on the basis of different approaches and communication protocols which can be set in the model during the onboard equipment design.</p>
      </abstract>
      <kwd-group>
        <kwd>1 Digital twin</kwd>
        <kwd>modeling</kwd>
        <kwd>technical systems</kwd>
        <kwd>tests</kwd>
        <kwd>knowledge base</kwd>
        <kwd>infographic</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>Modern industrial production is now at the stage of digital transformation. The concept of digital
twins plays a significant role in it. Its purpose is to provide the transition from traditional designing
and iterative revision of technical systems based on expensive multiple full-scale tests to the analysis
of critical conditions of products with the help of digital models. M. Grieves [1] is the one who came
up with the idea of a digital twin which is a reflection of the integration of historical and actual data
on a physical object or a process and methods of their acquisition, transformation and application in
order to increase the production efficiency. Digital twins allow studying devices in the process of
their development during specified observation intervals, checkpoints, acceptable parameter limits
and examining the processes which cannot be reproduced on real objects [2].</p>
      <p>Russian and foreign researchers successfully apply the models for the analysis of the operation of
technical objects. The control of onboard equipment failures is per-formed using the model presenting
matrices of condition vectors and a sequence of the control actions [3]. For radio line monitoring,
models of spatial accessibility of radio emissions in the command-and-relay systems are built [4].
Prognosis of the quality indicators of onboard systems and consideration of external influence factors
is made by examining fuzzy borders of the working conditions of the onboard equipment [5].</p>
      <p>For the testing support of complex technical systems, we suggest a set of methods providing the
construction and use of digital twins which combine software-and-mathematical models of the
devices, knowledge base of their operating principles, retrospective and operational data acquired
during the testing of real equipment [6]. These methods provide the construction of test procedures,
extension of the measurement functions, control of the command-and-telemetry interaction of the
onboard systems, etc. The methods were tested during the study of the functioning of spacecraft
onboard systems.</p>
      <p>The purpose of our research is to create a method allowing the analysis of the completeness of the
tests conducted for the informational interaction of the technical systems with the
command-andsoftware control, on the basis of a digital model of their functioning. The study also deals with the
creation of formal principles of the analysis of the structure and knowledge base of the intellectual
simulation model, as well as it considers the tools for their infographic presentation. The new method
will increase the quality of preparing and conducting the tests and will reduce their cost.</p>
      <p>The method of test program analysis includes the following stages: 1. Construction of digital twins
of the function of a tested object, which combine knowledge bases, software-and-mathematical
models and data the full-scale tests; 2. Automated build-ing of a knowledge base from the test
programs; 3. Comparison of the constructed knowledge bases with regard to the specified analysis
criteria. We suggest formalization of the method providing its constructability – performability with
the help of infographic tools, and interoperability – the ability to be built-in into the existing scheme
of conducting tests.</p>
    </sec>
    <sec id="sec-2">
      <title>2. Method of test program analysis</title>
    </sec>
    <sec id="sec-3">
      <title>2.1. Formalization of the test task of onboard systems</title>
      <p>Generally, the process of testing includes the control impacts performed on the tested object, and
monitoring and analysis of the data appearing as a result of such actions [7]. The test scheme can be
found in figure 1.</p>
      <p>The object of control is provided as a function of transformation of the input variables into the
output ones with the set limit conditions and acceptable changes in the parameters and the measured
values: O=&lt;Go, Y=Fo(X, T)&gt;, where O is the object of testing; Go is the structure of informational
interaction; Fo is the function setting consistency of the input variables X with the output ones Y, at
time T. For transmitting the control actions, the control-and-verification equipment and virtual tools
library are used, providing the interaction with the object of control. The task of testing is to
demonstrate that  xX  yY | y[y–∆y, y+∆y], where yY is the number of reference values, ∆y
is the measurement tolerance. If  y[y–∆y, y+∆y], then y is the unacceptable value of the testing
results.</p>
      <p>A digital twin is an intellectual model which simulates the behavior of the object of control and
paired devices. The model S = &lt;G, F, T&gt;, where G is the structure-and-parametric embodiment of the
model, F is the methods of functioning, T is the time moments which allow obtaining the output
results Ym on the basis of the initial data X0 and input parameters Xi. The model has the structure
G=&lt;B, I, C, D, P&gt;, where B=Bi are the elements, I=Iiq are the interfaces, C=Cijnl are the
connections of the model elements, Cijnm=&lt;Iin, Ijl&gt; is the connection of the elements Bi and Bj via the
interfaces Iin and Ijl, D are the data structures, P= XY are the input and output parameters. The
methods of the model operation: F={R: A→Z, Y=V(X)}, where R: A→Z is the the set of the rules of
the knowledge base, A is the rule antecedent, Z is the consequent, Y=V(X) are the
software-andmathematical models. The test task in this case is to demonstrate that  xX  yY | y[ym–∆y,
ym+∆y], where ymY are the results of simulation. The description of the model and test methods on
its basis are provided in [8, 9].
2.2.</p>
    </sec>
    <sec id="sec-4">
      <title>Creation of the knowledge base on the basis of the test programs</title>
      <p>Building the knowledge base is performed on the basis of the parameters set in the test programs
determining commands, ways of data transmission, tickets and actions of the onboard systems, criteria
of control for the testing results. The chosen way of formalization of the knowledge base rules
complies with the methods of the expert discussion. It is simply interpreted, clear and described in
terms of the subject area.</p>
      <p>For each command k∊KX, for which the test procedures are determined, the rules of the type R:
A→Z are built, where A&lt;I, X, T&gt;, Z&lt;I, Y, T&gt;:
1. The rule of command acceptance R2: A21(I2, x1)  A22(x1) →Z2(k), where A2=«byte array x1
has arrived to the interface I2Ck», A22=«structure x1 =Dk», Z2=«k = byte array x1», where
I2 is the interface specified in the test procedure as an accepting one for the object of
control, Dk is the structure of the command packages (which are formed during the
description of the test procedures; they are different for different devices).
2. The rule of command transmission to the onboard control complex R3: A3(k)→Z3(I3, k),
where A3=«Type k», Z3=«transmit k to interface I3Cr », where type k returns the type of
the command by which the processing device is determined.
3. The command receipt rule R4: A41(I3, x2)A42(k) →Z4(I4, k), where A41=«the byte array x2
has arrived to the interface I3Cr», A42=«the structure of the array x2=Dk», Z4= «send data
DRk to the interface I4Cr», where Cr are the data exchange interfaces between the
onboard systems.
4. The telemetry transmission rule R5: A51(I5, x3)A52(x3)→Z4(I5, TMj), where A4=«the byte
array x3 has arrived to the interface I5Ct », A52=«structure of the array x3=Dt», Z5=«TMj =
x3», TMjTM is the telemetry, j is the the number of the parameter in the telemetry frame.
5. The set of the rules of command execution and telemetry control: Rlk: Al(TMj)→Zl(Resl)
(l=1, …, |Cont(k)|), where |Cont(k)| is the number of conditions for the command
execution control k, specified in the test procedures, j is the the number of the parameter in
the telemetry frame, Al(TMj)=«parameter TMj at the address Adrl = Resl», Zl=«telemetry
control TMj».</p>
      <p>The knowledge base shows the specific of the tested equipment operation and it is used for the
analysis of test program completeness.
2.3.</p>
    </sec>
    <sec id="sec-5">
      <title>Creation of the knowledge base on the basis of the test programs</title>
      <p>Let us define the knowledge base built from the test programs as RN and the reference knowledge
base as RE. The reference knowledge base can be a base built by an expert in the subject area during
the design of onboard equipment or it can be automatically created on the basis of the working
methods of operationally ready equipment. For the research, it is necessary to perform the following
sequence of actions:
1. Create command bases KN=Pr(RN, K) from the test programs and KE=Pr(RE, K) from the
reference knowledge base, where Pr is the projection function, and prove that KN = KE.
2. Choose rules for each command: RN=Sel(RN, kKN), RE=Sel(RE, kKE), where Sel is the
function of selection by a set condition, and prove that RN= RE for the object of the
control simulator.
3. For each element of the model Bi, build chains of the rules RchNiRN for which
Dep(RchNi, RchNj) is true, and RchEjRE for which Dep(RchEi, RchEj), where Rch is the
chain of the rules completed in the process of the logical output. Dep is the relation which
defines that the completion of one rule chain Rchi entails the completion of another rule
chain Rchj in the logical output.
4. Unite the rule chains built for the element simulating the object of control with the
dependent rule chains of the knowledge base. FModN(B1,…, Bp)=RchN1 … RchNp, so
that Dep(RchNi, RchNj) or Dep(RchNj, RchNi) are completed, where p=|B|, Bi is the object of
control, Bj (j[1, p]) is the paired device or surrounding system. Also, build
FModE(B1,…, Bp) under the condition that Dep(RchEi, RchEj) or Dep(RchEj, RchEi) .
5. Compare the set FModN(B1,…, Bp) with the set FModE(B1,…, Bp) and find an error.</p>
      <p>The formalization allows automation of the analysis of the test program completeness for the
object in the case where there exists a simulation model of the object functioning and its working
methods are defined in the knowledge base. Our approach is also applicable when there is no
reference model. In this case, the test program completeness analysis is made for similar devices of
the main and backup equipment. As a reference knowledge base, a set of rules for the functioning of
the main equipment is chosen and they are compared with the rules by which the backup kits are
tested. The command execution logic and interaction via switching interfaces are tested.</p>
    </sec>
    <sec id="sec-6">
      <title>3. The implementation results of the method of the test program analysis</title>
      <p>The results of the method implementation are infographic tools for the test program analysis. We
introduce a graphical demonstration of the comparison results of the knowledge base built on the
basis of the test procedures with the reference knowledge base created during the design of the
onboard system and reflecting the behavior of the devices specified in the technical documentation.
An example of the comparison of the knowledge bases for the object of control, i.e. the
commandand-measurement system of a spacecraft is presented in Fig. 2.</p>
      <p>The infographic elements demonstrating the matching nodes are the following: pictograms ,
nodes containing the rules of the reference base which do not exist in the base built from the test
procedures , nodes containing excessive actions in the testing methods , lines which are the
transitions between the logical elements of the model in the process of logical output. The following
notations are used in the figure: ТМ request is the onboard equipment working mode when telemetry
information packages are collected, formed and transmitted to the ground segment, OCS CU is the
onboard control complex, CCU is the interface module of the command and measurement system,
ODGS is the onboard remote signaling equipment, TRANS is the transmitter, RECIV is the receiver.</p>
      <p>When there is no reference knowledge base, the method allows the analysis of the test program
completeness for similar devices of the main and backup equipment. An example of the comparison
of the test programs in this case is shown in figure 3.</p>
      <p>For comparison, a set of the main equipment operating rules is taken as a reference base. The test
actions, lacking for the backup kit, are denoted by the dotted line.</p>
      <p>The analysis result is a list of errors reflecting the commands and the test methods not complying
with the reference knowledge base. An example of the error list is provided in Figure 3.</p>
      <p>The error table of the knowledge base created on the basis of the tests contains the lists of the
model elements with the rules lacking in the reference knowledge base or in the created one.</p>
    </sec>
    <sec id="sec-7">
      <title>4. Discussing the results and possibilities</title>
      <p>The approaches of digital twins combining the knowledge bases, software-and-mathematical
models and results of the full-scale tests for the analysis of the operationally ready equipment are
highly perspective. In this format, for preparing and conducting tests, they provide the consideration
of the existing variety of methods for the onboard equipment control performed on the basis of
different approaches and communication protocols which can be set in the model during the onboard
equipment design. The automated comparison of the operating methods of the model presenting the
design solutions with the model built automatically on the basis of the object of control testing data
allows making a conclusion about the completeness of the test programs. If necessary, the test
programs can be automatically expanded on the basis of the digital twin data.</p>
      <p>This approach can be used in the studies of test programs for similar devices of the main and
backup equipment. As a reference base, a subset of rules of the main equipment operation is chosen.
The visual infographic tools automate the analysis of the test procedures in order to provide the
completeness of the study both of the physical characteristics of the devices and of the logic of their
interaction with the onboard equipment and ground segment, which increases the quality of creating
digital twins for the spacecraft onboard systems.</p>
      <p>It is possible to extend this approach to analyze the functioning of high-tech products such as, for
example, industrial complexes built within the technology of goods web, “smart house” and other
systems with the command-and-software control. The approach allows building and implementation
of industrial knowledge bases, integrating the subject area expertise and the data of the technical
system testing.</p>
    </sec>
    <sec id="sec-8">
      <title>5. Conclusion</title>
      <p>The implementation of digital twins for the creation of knowledge bases on the basis of test
programs and analysis of the created models in comparison with the reference knowledge bases
reflecting the design solutions, allows the automation of preparing the spacecraft onboard system
testing. The test program analysis is very important for the onboard equipment off-line testing since it
is necessary to consider all the possible ways of informational and telecommunication interaction of
an object of control with the paired devices while they are not physically connected. Digital twins are
used for automatic building of test programs. They simulate the functions of paired systems which
aids in reducing labor costs and increases the quality of the analysis of informational interaction
between the tested devices.</p>
    </sec>
    <sec id="sec-9">
      <title>6. Acknowledgments</title>
      <p>This work is supported by the Krasnoyarsk Mathematical Center and financed by the Ministry of
Science and Higher Education of the Russian Federation in the framework of the establishment and
development of regional Centers for Mathematics Research and Education (Agreement No.
075-022021-1384)</p>
    </sec>
    <sec id="sec-10">
      <title>7. References</title>
      <p>[1] M. Grieves, J. Vickers: Digital twin: mitigating unpredictable, undesirable emergent behavior in
complex systems, URL: https://www.researchgate.net/publication/307509727_Origins_
of_the_Digital_Twin_Concept.
[2] E. Glaessgen, D. Stargel,The Digital Twin Paradigm for Future NASA and U.S. Air Force
Vehicles. In: 53rd Structures, Structural Dynamics, and Materials Conference: Special Session
on the Digital Twin, Honolulu, Hawaii, 2012, pp. 1–14.
[3] A. Tyugashev, An approach to ensuring fault tolerance of spacecraft based on design automation
of intelligent onboard software, Reliability and quality of complex systems 2(14), (2016) 9–16.
[4] A. Andreev, V. Khatsyuk, Algorithm for assessing the spatial availability of radio emissions
from spacecraft of command and relay systems using simulation modeling, Proceedings of the
Military Space Academy A.F. Mozhaisky 650 (2016) 57–61.
[5] A. Mironov, E. Mironov, O. Shestopalova, Predicting the quality of functioning of spacecraft
onboard equipment in conditions of fuzzy information about the boundaries of the area of
operable states, Information and economic aspects of standardization and technical regulation 4
(32) (2016) 1–10.</p>
    </sec>
  </body>
  <back>
    <ref-list />
  </back>
</article>