<!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 />
    <article-meta>
      <title-group>
        <article-title>Implementing automaton behavior with fuzzy controllers</article-title>
      </title-group>
      <contrib-group>
        <aff id="aff0">
          <label>0</label>
          <institution>Zaporizhzhia National Technical University</institution>
          ,
          <addr-line>Zhukovsky str., 64, Zaporizhzhia, 69063</addr-line>
          ,
          <country country="UA">Ukraine</country>
        </aff>
      </contrib-group>
      <fpage>0000</fpage>
      <lpage>0002</lpage>
      <abstract>
        <p>Structural diagrams of control automata using fuzzy controllers for building control systems are proposed, types of behaviors of such automata that differ from the traditional ones by the possibility of parametric and structural adaptation of behavior, the formation of parallel activity relative to the state activity interval are described. Examples of the use of the proposed functional structures are given.</p>
      </abstract>
      <kwd-group>
        <kwd>Control systems</kwd>
        <kwd>control machines</kwd>
        <kwd>fuzzy controllers</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        Since the middle of the last century, finite automata have been used as a model of
control devices for discrete and logical control [
        <xref ref-type="bibr" rid="ref1 ref2 ref3 ref4 ref5">1 - 5</xref>
        ]. These automata are defined as
a tuple [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]
(1)
where S is a finite nonempty set (of states); X is a finite non-empty set of inputs (input
alphabet); Y is a finite nonempty set of exits (output alphabet); s0  S - initial state;
 : S  X  S - transition function;  : S  X  Y ,  : S  Y - functions of the outputs
of the Mealy and Moore automata, respectively.
      </p>
      <p>
        Such machines have limited behavior in the control system. They lack the
mechanisms of structural adaptation of the automaton; the activity of the exits is rigidly
“tied” to the time of the activity of the state. The need for an extended automaton
behavior arises in the design of integrated and cognitive control systems [
        <xref ref-type="bibr" rid="ref10 ref7 ref8 ref9">7 - 10</xref>
        ]. An
integrated system is such a system that combines several interconnected subsystems,
for example, built according to the principle “control device at the i - level is the
object of control at the (i + 1) - level of control”. In the cognitive system, knowledge
and elements of cognitive behavior, such as perception, judgment, planning, learning,
and others, are used to achieve management goals.
      </p>
      <p>
        The behavior proposed in [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ] is possible when an automaton is defined as a tuple
(2)
where C is the set of controls; c0 is the initial control; F is the set of functions of the
automaton in its states. The element fi of the set F for the i -th state is defined by the
functions of this state
fi = &lt;μi, λi, σi &gt;,
(3)
where μi is the activation function, λi is the output, σi is the structure function.
2
      </p>
    </sec>
    <sec id="sec-2">
      <title>Purpose of research</title>
      <p>On the basis of definitions (2) and (3), automata with non-binary elements forming
the automaton sets X, Y, S and C can be built. At the same time, the author-accessible
publications lack the functional structures and mechanisms for realizing the behavior
of automata, built on the basis of tuples (2) and (3), which complicates their practical
application.</p>
      <p>The purpose of this work is to study the functional structures and mechanisms for
implementing the extended behavior of automata constructed using Fuzzy controllers.
3</p>
    </sec>
    <sec id="sec-3">
      <title>Analysis of publications</title>
      <p>
        Fuzzy controller is a functional block that implements one of the fuzzy inference
algorithms [
        <xref ref-type="bibr" rid="ref12 ref13 ref14 ref15">12 - 15</xref>
        ]. In the functional structures of the fuzzy control systems, the
controller takes the place of the PID controller in the loop “outputs of the control object
— sensors — controller — actuators — inputs of the control object” or is used in
conjunction with the PID controller to improve its characteristics. With the help of the
fuzzy controller, continuous object control is implemented.
      </p>
      <p>
        The IEC 61131-7 [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ] standard describes a unified FCL (Fuzzy Control Language)
language for building a fuzzy controller. Such a description is made in the form of a
functional block, which is included in the controller program of the facility control.
These programs are written in one of the languages recommended by the IEC 61131-3
standard [
        <xref ref-type="bibr" rid="ref17 ref18">17, 18</xref>
        ].
      </p>
      <p>These standards note the advantages of fuzzy controllers compared to other types
of controllers, including the simplicity of the implementation of the parametric
adaptation of the controller, but there are no recommendations for using fuzzy controllers
to build control machines with both binary and non-binary elements of automaton
sets.
4</p>
    </sec>
    <sec id="sec-4">
      <title>Materials and methods</title>
      <p>First consider the use of a fuzzy controller for constructing a classic control
automaton based on a tuple (1) with binary elements of the sets X, Y, and S. The block
diagram of the control automaton based on the fuzzy controller is shown in Fig. 1.</p>
      <p>To build the control automaton, the fuzzy controller was used together with the
state memory block of the automaton. The controller has two groups of inputs and
two groups of outputs. Inputs X of the controller are connected to the outputs of the
control object. The current state S of automata is fed to the inputs S of controller. A
new state value is formed at the outputs St + 1, into which the control automaton passes
to the transition. And outputs Y are connected to executive mechanisms or to inputs of
output operating automatic machines.</p>
      <p>The controller's operation will be described in the traffic light control system, the
block diagram of which is shown in Fig.2.
The system implements a state machine whose graph is shown in Fig. 3.</p>
      <p>The control device has four states (s0 - Green, s1 - Yellow1, s2 - Red, s3 -
Yellow2), four transitions, and four outputs (y0 - Green; y1 - Yellow, Start Timer 1; y2
Red, Start Timer 2; y3 - Yellow, Start Timer 3). One of transitions (x1) is an event
transition, the rest (x2 - x4) are time transitions, which is counted using timers.</p>
      <p>
        The states of the automaton S at the input and output of a fuzzy controller are
described as fuzzy variables with membership functions of the “Singletons” type [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ].
They are described only for a single linguistic term. In fig. 4 examples of terms are
given.
      </p>
      <p>The structure of the control device graph defines the control rules that are stored in
the fuzzy controller's rule base. These rules are given in table 1.</p>
      <sec id="sec-4-1">
        <title>6. If S IS s0 AND x IS Start THEN St+1 IS s1</title>
        <p>Transition from s0 to s1</p>
      </sec>
      <sec id="sec-4-2">
        <title>7. IF S IS s1 AND timer1 IS end THEN St+1 IS</title>
        <p>s2</p>
      </sec>
      <sec id="sec-4-3">
        <title>8. IF S IS s2 AND timer2 IS end THEN St+1 IS</title>
        <p>s3</p>
      </sec>
      <sec id="sec-4-4">
        <title>9. IF S IS s0 AND timer3 IS end THEN St+1 IS</title>
        <p>s0
Transition from s1 to s2
Transition from s2 to s3
Transition from s3 to s0</p>
        <p>Rule 1 sets the initial state, rules 2 - 5 describe actions in the states, and rules 6 - 9
describe transitions from one state to another.</p>
        <p>The fuzzy traffic light control model can be written in FCL notation, as shown in
Figure 5.</p>
        <p>Next, we consider the use of fuzzy controller for implementing control devices in
accordance with the tuples of sets (2) and (3). Note that the activation, outputs and
structures functions provided by the tuple (3) must be implemented for each state of
the control unit's automaton. To do this, the control device must have a network of
fuzzy controllers that interact with each other and with the operating machines of the
control device through the memory of parameters, states, controls and the knowledge
base. If for some states, the use of fuzzy controllers is redundant, then conventional
(FSM) controllers are used to implement state functions. A generalized block diagram
of a control system based on networks of operational machines that control fuzzy and
FSM controllers is shown in Fig. 6.</p>
        <p>
          The following types of controls are possible in this structure:
 Continuous control in the loop Control Object - Sensors - Input operating machines
- Intermediate operating machines 1 - Output operating machines - Actuators. The
operating machines involved in the loop perform a PID or other controller.
 Event (logical) control using the FSM controller. Input operation machines
transform analog signals from sensors into an event (binary signal) at the input of the
FSM controller. As a result of this controller operation, its new state and output are
determined. The output operation machines initiate the activation of the actuators
or count down the time intervals necessary for control.
 Hybrid control using automatic machines and FSM controller [
          <xref ref-type="bibr" rid="ref19">19</xref>
          ]. There is more
than one continuous control option, each of which is activated by its controller
FSM output. At each moment of time, the active circuit of the automatic machines
that is selected by this controller is active.
 Continuous control using a fuzzy controller in the loop Control Object - Sensors
Input operating machines - fuzzy controller - Output operating machines -
Actuators. The inputs of the fuzzy controller receive analog signals from the sensors.
These signals are fused, processed using the fuzzy products rule base, defuzzified,
and in the analog format are sent to the actuators inputs.
 Event fuzzy control with a fuzzy controller. This controller interacts with the
elements of the block of intermediate operational automata 2. The inputs of a fuzzy
controller are the inputs of analog and (or) discrete signals from sensors of the
control object, timers, state memory and control. The processing of this data uses the
appropriate membership functions and fuzzy product rules. The outputs of the
fuzzy controller are the outputs of the control machine in the active state and the
signals for memorizing its new active state. This control implements the activation
functions μi (only for the active state), the outputs λi, and the structure σi. The form
of these functions is described in [
          <xref ref-type="bibr" rid="ref11">11</xref>
          ].
 Advanced event fuzzy control with a fuzzy controller. This type of control differs
from the previous one in that the activation function sets nonzero values of states in
the vicinity of the active state. As a result, it becomes possible to activate the
outputs in these states along with the outputs of the active state in order to post and
preprocess tasks of the corresponding state.
        </p>
        <p>Consider the features of the implementation of such controls by example. The
fragment of the state graph of the controlling automaton with non-binary elements of
the sets is shown in fig. 7.</p>
        <p>The elements of the state set sj, si, sk, sl, sm take the values: active, post-active,
preactive or passive. The elements of the set of inputs x0 - x3 and outputs yj, yi, yk, yl, ym
can be logical, numerical or fuzzy type variables.</p>
        <p>Let the state si be active at the current time. The transition to state si was made
from state sj. The function of the structure sets the control c2 in state si. Note that the
control c2 does not allow the transition from the state si to the state sk. Activation
function μi calculate the value of states in the vicinity of the active state: sj is
postactive, si is active, sk is passive, sl, sm are pre-active. State values are used by the
output functions of these states to determine the level and / or type of activity of the
outputs. Post-activity can be used to obtain processing and storage of secondary data that
were relevant in the sj state. The pre-activity of a certain state is intended to prepare
the necessary data, information and knowledge to perform actions after the activity is
received by these states.</p>
        <p>The behavior described above can be implemented with the help of fuzzy
controllers like control of a traffic light. For example, to calculate the pre-activity in the sl
state of the automaton Fig.7 rules like "IF si IS “active” AND x2 IS “probable” AND
“structure” IS c2 THEN sl IS “pre-active”" are used. The variables si, x2, Structure, sl,
presented in the rule, are linguistic variables with terms and membership functions
given in Table. 2.</p>
        <p>Variable name
si, sl
x2
Structure
The capabilities of control automata in the form of FSM are not enough to effectively
solve the problems of constructing adaptive, integrated, and cognitive control
systems.</p>
        <p>
          The decision proposed in [
          <xref ref-type="bibr" rid="ref11">11</xref>
          ] about introducing into the definition of an
automaton a set of controls and expanding the number of values of the automaton sets led to
the need to move from the functions of the automaton as a whole to the set of state
functions.
        </p>
        <p>It follows that the various states of the controlling automaton may have different
functions and devices for their realization. This paper describes the use of fuzzy
controllers as devices for implementing state functions. The advantages of fuzzy
controllers in control tasks are the ability to use the experience of experts, qualitative factors,
and the availability of methods for the automatic synthesis of such controllers by
training neural networks.</p>
        <p>The technique of using fuzzy controllers is presented on examples of traffic control
and a generalized control system combining fuzzy controllers and traditional FSM
with a set of input, intermediate and operating machines.</p>
        <p>Control devices based on fuzzy controllers implement a wide range of control
types - continuous, discrete, hybrid, which differ in parametric and structural
adaptation capabilities, are easily integrated into hierarchical control structures, and
implement nonlinear controllers.</p>
        <p>
          The proposed methods for constructing control automata are proposed to use
cognitive monitoring systems for power transformer parameters [
          <xref ref-type="bibr" rid="ref20">20</xref>
          ] and remote
laboratories for studying cognitive control systems in studies at Zaporizhzhia National
Technical University.
        </p>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Glushkov</surname>
          </string-name>
          , V.M.
          <article-title>: Synthesis of digital machines [Sintez tsifrovykh avtomatov]</article-title>
          . - M.:
          <string-name>
            <surname>GIFML</surname>
          </string-name>
          (
          <year>1962</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Huffman</surname>
            ,
            <given-names>D. A.</given-names>
          </string-name>
          :
          <article-title>The synthesis of sequential switching circuits</article-title>
          .
          <source>J. Franklin Inst</source>
          .
          <volume>257</volume>
          :
          <fpage>3</fpage>
          -
          <lpage>4</lpage>
          ,
          <fpage>161</fpage>
          -
          <lpage>190</lpage>
          and
          <fpage>275</fpage>
          -303 pp. (
          <year>1954</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Mealy</surname>
            ,
            <given-names>G. H.</given-names>
          </string-name>
          :
          <article-title>A method for synthesizing sequential circuits</article-title>
          .
          <source>The Bell System Technical Journal</source>
          ,
          <volume>34</volume>
          ,
          <issue>5</issue>
          ,
          <fpage>1045</fpage>
          -
          <lpage>1079</lpage>
          pp.,
          <string-name>
            <surname>September</surname>
          </string-name>
          (
          <year>1955</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Moore</surname>
            ,
            <given-names>E. F.</given-names>
          </string-name>
          : Gedanken - experiments
          <source>on sequential machines</source>
          , pp.
          <fpage>129</fpage>
          -
          <lpage>153</lpage>
          in Shannon and
          <source>McCarthy (eds.)</source>
          ,
          <source>Automata Studies, Annals of Mathematics Studies, Number</source>
          <volume>34</volume>
          , Princeton University Press (
          <year>1956</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Hennie</surname>
            ,
            <given-names>F. C.</given-names>
          </string-name>
          :
          <article-title>Finite-State Models for Logical Machines</article-title>
          , Wiley, New York (
          <year>1968</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Karpov</surname>
          </string-name>
          , Ju. G.:
          <article-title>Automata theory</article-title>
          [Teoriya avtomatov] - Saint
          <string-name>
            <surname>Petersburg</surname>
          </string-name>
          , Piter, (
          <year>2002</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Miller</surname>
            ,
            <given-names>G. A.</given-names>
          </string-name>
          :
          <article-title>The cognitive revolution</article-title>
          .
          <source>Trends in Cognitive Sciences</source>
          ,
          <volume>7</volume>
          (
          <year>2003</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <surname>Vernon</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          :
          <source>Artificial Cognitive Systems</source>
          . Carnegie Mellon University Africa (
          <year>2014</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <surname>Polyakov</surname>
          </string-name>
          , М.:
          <article-title>Set-theoretic model of the integrated control system. [Teoretiko - mnozhestvennyye modeli integrirovannykh sistem upravleniya]. Dnipropetrovsk, System technologies, Regional interuniversity collection of scientific papers</article-title>
          , №
          <volume>4</volume>
          ,
          <fpage>131</fpage>
          -
          <lpage>137</lpage>
          pp. (
          <year>2009</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>Poliakov</surname>
            ,
            <given-names>M. A.</given-names>
          </string-name>
          :
          <article-title>Cognitive control based on a dynamic set of goals: structures and models. [Kognitivnoye upravleniye na osnove dinamicheskogo kompleksa tseley: struktury i modeli]. Electrotechnical and computer systems</article-title>
          , №
          <volume>28</volume>
          ,
          <fpage>127</fpage>
          -
          <lpage>133</lpage>
          pp. (
          <year>2018</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <surname>Poliakov</surname>
            ,
            <given-names>M. A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Andrias</surname>
            ,
            <given-names>I.A.</given-names>
          </string-name>
          :
          <article-title>Finite automata with non-binary elements of sets. [Konechnyye avtomaty s ne binarnymi elementami mnozhestv]. Dnipro, Systems technology, Regional interuniversity collection of scientific papers</article-title>
          , №
          <volume>2</volume>
          ,
          <fpage>85</fpage>
          -
          <lpage>94</lpage>
          pp. (
          <year>2019</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <surname>Zadeh</surname>
            ,
            <given-names>L.A.</given-names>
          </string-name>
          :
          <article-title>Fuzzy sets</article-title>
          .
          <source>Information and Control</source>
          , vol.
          <volume>8</volume>
          ,
          <fpage>338</fpage>
          -
          <lpage>353</lpage>
          pp. (
          <year>1965</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <surname>Ross</surname>
            ,
            <given-names>T.J.:</given-names>
          </string-name>
          <article-title>Fuzzy logic with engineering applications</article-title>
          .-
          <string-name>
            <surname>McGraw-Hill</surname>
          </string-name>
          (
          <year>1995</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          14.
          <string-name>
            <surname>Feng</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          :
          <article-title>Analysis and Synthesis of Fuzzy Control Systems: A Model-Based Approach</article-title>
          . 1st
          <string-name>
            <surname>Edition CRC Press Published</surname>
          </string-name>
          (
          <year>2017</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          15.
          <string-name>
            <surname>Leonenkov</surname>
            ,
            <given-names>A.V.</given-names>
          </string-name>
          :
          <article-title>Fuzzy modeling in the MATLAB environment</article-title>
          and fuzzyTECH. [
          <article-title>Nechetkoye modelirovaniye v srede MATLAB i fuzzyTECH]</article-title>
          . -SPb.:
          <string-name>
            <surname>BHV-Petersburg</surname>
          </string-name>
          (
          <year>2005</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          16.
          <article-title>IEC 61131-7</article-title>
          . Programmable controllers
          <article-title>- Part 7: Fuzzy control programming</article-title>
          .
          <source>International Standard. First Edition</source>
          <year>2000</year>
          -
          <volume>08</volume>
          .
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          17.
          <string-name>
            <surname>IEC</surname>
          </string-name>
          61131-3:
          <fpage>1993</fpage>
          ,
          <article-title>Programmable controllers - Part 3: Programming languages</article-title>
          .
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          18.
          <string-name>
            <surname>Parr</surname>
            ,
            <given-names>E. A.: Programmable</given-names>
          </string-name>
          <string-name>
            <surname>Controllers</surname>
          </string-name>
          .
          <article-title>An engineer's guide</article-title>
          .
          <source>Third edition</source>
          . Oxford: Newnes (
          <year>2003</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          19.
          <string-name>
            <surname>Poliakov</surname>
            ,
            <given-names>M. A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Andrias</surname>
            <given-names>I.A.</given-names>
          </string-name>
          :
          <article-title>Set-theoretic models of functional structures of hybrid automata of control systems [Teoretiko-mnozhestvennyye modeli funktsional'nykh struktur gibridnykh avtomatov sistem upravleniya]. Dnipro, Systems Technologies</article-title>
          .
          <article-title>Regional interuniversity collection of scientific papers</article-title>
          , №
          <volume>3</volume>
          ,
          <fpage>146</fpage>
          -
          <lpage>152</lpage>
          pp. (
          <year>2018</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          20.
          <string-name>
            <surname>Poliakov</surname>
            ,
            <given-names>M. A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Andrias</surname>
            ,
            <given-names>I.A.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Konohrai</surname>
            ,
            <given-names>S. P.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Vasilevsky</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          <article-title>V: Cognitive control of the life cycle of the insulation of the windings of an oil-filled power transformer [Kognitivnoye upravleniye zhiznennym tsiklom izolyatsii obmotok maslonapolnennogo silovogo transformatora]. The Bulletin of the National Technical University KhPI</article-title>
          . Seriyya:
          <article-title>"Electric Machines and Electric Mechanisms of Energy Transformation"</article-title>
          .
          <article-title>- Kharkov: NTU "KhPI"</article-title>
          , №
          <volume>5</volume>
          ,
          <fpage>90</fpage>
          -
          <lpage>96</lpage>
          pp. (
          <year>2018</year>
          ).
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>