<!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>Reconstruction of Acoustic Surfaces from Incomplete Data as an Identification Problem Based on Fuzzy Relations</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Olexiy Azarov</string-name>
          <email>azarov2@vntu.edu.ua</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Leonid Krupelnitskyi</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Hanna Rakytyanska</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Jan Fesl</string-name>
          <email>fesl@post.cz</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Czech Technical University in Prague</institution>
          ,
          <addr-line>Jugoslávských partyzánů 1580/3, Prague 6 Dejvice, 160 00</addr-line>
          ,
          <country country="CZ">Czech Republic</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Vinnytsa National Technical University</institution>
          ,
          <addr-line>Khmelnitske Shosse 95, Vinnytsa, 21021</addr-line>
          ,
          <country country="UA">Ukraine</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>The model of the acoustic surface in the form of the system of fuzzy relational equations (SFRE) is proposed. The relationship matrix connects fuzzy locations of sources or their groups and sound energy levels. The problem of acoustic surface reconstruction from incomplete data is reduced to the problem of identifying the matrix of fuzzy relations by solving the composite SFRE. Properties of the solution set allow avoiding the generation and selection of the source distribution parameters. The method for reconstructing acoustic surfaces by solving the composite SFRE is proposed. To reconstruct the set of solutions in the form of fuzzy if-then rules, the genetic-gradient algorithm is used. The reconstruction process is simplified due to ability to parallelize the process of numerical solution of the composite SFRE, that allows to increase the frequency of reconstruction when processing acoustic data streams. To minimize processing time, the number of microphones is limited, provided that the risk of incorrect reconstruction remains acceptable. For the testing set of acoustic images, the risk of incorrect reconstruction is evaluated by the comparison of the extracted rules and the rules which describe the real acoustic surface. The risk of incorrect reconstruction of the acoustic level is defined as the ratio of the number of rules from the contiguous and remote power classes to the total number of rules in the actual power class. The risk of incorrect reconstruction of the acoustic surface is defined as the average risk of incorrect reconstruction over all sound energy levels.</p>
      </abstract>
      <kwd-group>
        <kwd>1 Inverse problems in acoustics</kwd>
        <kwd>risk of incorrect reconstruction of the acoustic surface</kwd>
        <kwd>identification based on fuzzy relations</kwd>
        <kwd>solving fuzzy relational equations</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>
        Microphone arrays are the standard technology for acoustic field visualization in terrain
monitoring systems [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ]. Physical principles of the construction of arrays with a limited number
of microphones cause the problem of sparse data through the irregular distribution of focal points
at the intersection of rays. Reconstruction of the acoustic field from incomplete data is based on
the retrospective propagation of sound pressure by solving the inverse problem [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. The problem
of increasing the acoustic image resolution consists in finding the coordinates and powers of
sound sources, provided that the number of sources and their configuration are unknown. The
model of acoustic field is built on the basis of the fundamental laws of sound energy propagation
[
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. The use of classical regularization methods for solving the inverse problem of sound field
reconstruction is limited to cases of a known number of sparse sources [
        <xref ref-type="bibr" rid="ref3 ref4">3, 4</xref>
        ]. Under data
uncertainty, the source parameters are estimated using statistical methods [
        <xref ref-type="bibr" rid="ref5 ref6">5, 6</xref>
        ]. Such methods
require significant computational costs for conducting a series of expensive experiments in order
to specify the position of sources and their powers.
      </p>
      <p>
        To minimize processing time, the number of microphones is limited, provided that the risk of
incorrect reconstruction remains acceptable. The problem of acoustic field reconstruction from
incomplete data can be considered as an identification problem based on fuzzy relations [
        <xref ref-type="bibr" rid="ref7 ref8">7, 8</xref>
        ].
The acoustic surface is described by the fuzzy rule base, which is modeled by the fuzzy
relationship matrix. In the theory of fuzzy relational equations, the problem of extraction of the
relationship matrix from experimental data belongs to the class of inverse problems [9]. The set
of solutions to the inverse problem corresponds to the set of variants of the acoustic field
reconstruction in the form of the set of if-then rules [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]. The risk of incorrect reconstruction of
the acoustic surface is defined as the ratio of the number of incorrect rules to the total number of
rules. Therefore, it is advisable to use intelligent identification technologies that will provide the
permissible risk of incorrect reconstruction of the acoustic field without resorting to a series of
costly experiments [
        <xref ref-type="bibr" rid="ref7 ref8">7, 8</xref>
        ].
      </p>
    </sec>
    <sec id="sec-2">
      <title>2. Literature Review</title>
      <p>The problem of incomplete data is solved by increasing the number of measurements, where
estimates of source parameters are determined by beamforming methods [10]. In contrast to the
classical beamforming, a series of experiments are performed from different positions of the
array with a variable distribution of sensors (microphones). In [10], the sequence of array
positions around the sources is chosen randomly or experiments are performed with
deterministic patterns of measurement positions. The concept of forming the average beam,
which consists in choosing a stationary field based on the results from different measurement
positions, is proposed in [11]. In [12], the method of beamforming based on the most frequently
repeated observations is derived. In [12, 13], the optimal array position and beamforming mode
are determined on the basis of the Monte Carlo method.</p>
      <p>Further processing of the experimental results is aimed to estimate the position of the sources
and their contribution to the overall distribution of sound energy of the field by statistical
inference methods [14]. The inference method [14] is based on maximizing the likelihood
function, which can be interpreted as the measure of agreement between the statistical model and
uncertain measurement data. To estimate the parameters of sound sources, an algorithm of
expectation maximization is used, which iteratively maximizes the criterion by sequentially
estimating the contribution of each source to the overall distribution of the sound field energy
[14]. The reliability of the source parameters estimation is determined by the degree of data
sparseness [15]. In general, the contribution of each source is estimated by simulation modeling
[16]. The candidate source field is removed from the field generated by the cumulative effect of
the sources until the noise level is less than the threshold value [14, 16, 17].</p>
      <p>Refinement of the acoustic image by the method of Bayesian inference is called Bayesian
focusing [10, 18, 19]. Resolution of the reconstruction based on the Bayesian model is increased
due to a priori information on the sources distribution. This makes it possible to consistently
estimate the position of sound sources by selecting a model of sound energy distribution
according to the measured data. As a result of solving the inverse problem, the scan parameters
are automatically estimated together with the source distribution parameters. In this case, the
current estimates of the source parameters are used to update the tuning functions at the next
iteration.</p>
      <p>Statistically optimized field reconstruction requires significant costs. The cost of experiments
rises with increasing requirements for equipment [10, 13, 20], which in contrast to empirical
tuning provides optimal beamforming parameters in accordance with source distribution
parameters. However, processing of acoustic stream data eliminates the possibility of conducting
a series of experiments for multiple initialization of iterative search for sound sources
parameters. In this case, derivation of a three-dimensional model of the acoustic field is carried
out using alternative technologies. Separation of closely located sources on the terrain is not
advisable in terms of computational costs, as excessive detail does not improve the general idea
of real events in the acoustic field. Therefore, 3D visualization of complex acoustic scenes uses
the method of an equivalent source, which reproduces the sound pressure similar to that
measured in some virtual acoustic volume using the method of least squares [15, 16, 21–23]. In
this case, spatial reconstruction is simplified and adapted to real measurement scenarios without
the need to reconstruct the parameters of all sources in the acoustic field [10].</p>
      <p>
        In conditions of incomplete data, the equivalent source method leads to the development of
the sound field models with interval or fuzzy parameters [24, 25]. The location of the sources is
estimated by fuzzy clustering methods based on the analysis of the density of the peak values in
the sound field [26–28]. The contribution of an individual source or a group of sources to the
total sound energy level is modeled by relationship matrices. Finally, for the found number of
sources or their clusters, the field parameters are restored by regularization methods [
        <xref ref-type="bibr" rid="ref3 ref4">3, 4</xref>
        ].
Reconstruction of real acoustic scenes on the terrain is carried out by generating possible
scenarios based on cluster analysis, followed by genetic selection of sources that provide a
minimum distance between the model and observed sound pressure levels [28]. As a result,
reconstruction of the field generated by multiple sources requires significant computational
costs, as it is reduced to the generation and selection of relationship matrices that determine the
distribution of the sources in the sound field.
      </p>
    </sec>
    <sec id="sec-3">
      <title>3. Problem Statement</title>
      <p>
        This paper proposes a model of the acoustic surface based on the system of fuzzy relational
equations (SFRE). The coordinates of a sound source or a group of sources are described by
fuzzy terms, and the matrix of fuzzy relations connects the locations of the sources and the sound
energy levels of the field. The SFRE connects membership functions of the source locations and
the sound energy levels using the compositional rule of inference [29]. Then the problem of
acoustic surface reconstruction is reduced to solving the composite SFRE obtained for the
available measurement results “coordinates - field strength” [
        <xref ref-type="bibr" rid="ref8">8, 9</xref>
        ]. The method for extracting
fuzzy relations from experimental data by solving the composite SFRE was proposed in [
        <xref ref-type="bibr" rid="ref8">8, 30,
31</xref>
        ]. The method [
        <xref ref-type="bibr" rid="ref8">8, 30, 31</xref>
        ] is based on the numerical resolution of the SFRE using genetic and
neural technology aimed at adapting the solution as new experimental data becomes available
[32, 33]. Following [
        <xref ref-type="bibr" rid="ref8">8, 30, 31</xref>
        ], solving the composite SFRE is accomplished in two stages. At
the first stage, the null solution for the relationship matrix and the membership functions
parameters is determined. The null solution ensures the minimum difference between the results
of linguistic approximation and experimental data. At the second stage, the null solution allows
to organize the parallel search for the solution set in the form of the lower and upper bounds of
fuzzy relations. Linguistic interpretation involves the transition from a set of solutions for the
matrix of fuzzy relations to a set of fuzzy IF-THEN rules [34].
      </p>
      <p>
        Following [
        <xref ref-type="bibr" rid="ref8">8, 30, 31</xref>
        ], at the first stage of reconstruction, the null distribution of sound energy
levels in the form of the relational matrix is obtained. The parameters of membership functions
of the fuzzy terms, which describe the coordinates of sound sources, are determined
simultaneously with the null distribution of the field energy. At the second stage, the set of
solutions in the form of boundary sound energy levels of the field for the matrix of fuzzy
relations is determined. In this case, the results of fuzzy logic inference are the lower and upper
acoustic surfaces. The number of variants for sound field reconstruction is defined by
transforming the relationship matrix to a set of IF-THEN rules describing the acoustic surface.
      </p>
      <p>Risk of incorrect reconstruction is evaluated by the comparison of the extracted rules and the
rules which describe the real acoustic surface. The total number of rules is distributed according
to the sound energy levels. Due to incomplete data, the interval rule is considered correct if the
actual acoustic level is embedded within the lower and upper acoustic surfaces. The probability
of correct reconstruction of the acoustic level is defined as the ratio of the number of correct
rules to the total number of rules in the power class. The rule is considered incorrect if a different
acoustic level is reconstructed instead of the actual acoustic level. Incorrect rules are divided into
rules from the contiguous and remote power classes. The risk of incorrect reconstruction of the
acoustic level is defined as the ratio of the number of incorrect rules to the total number of rules
in the certain power class. The probability of correct reconstruction of the acoustic surface is
defined as the average probability of correct reconstruction over all sound energy levels, and the
risk of incorrect reconstruction – as the average risk of reconstruction of the contiguous and
remote acoustic levels.</p>
      <p>
        Properties of the solution set of the composite SFRE allow avoiding the generation and
selection of the source distribution parameters based on relationship matrices “location - sound
energy level” [26–28]. The process of recovering the field generated by multiple sources is
simplified due to ability to parallelize the process of numerical resolution of the composite
SFRE, that allows to increase the frequency of reconstruction when processing acoustic data
streams. The genetic-neural algorithm of solving the SFRE for the problems of acoustic field
reconstruction was proposed in [35], where the field model was built on the basis of the
fundamental laws of the sound theory [
        <xref ref-type="bibr" rid="ref1 ref2">1, 2</xref>
        ], and the source parameters were determined by crisp
values. Unlike [35], in this work the number of sound sources is not limited. An acoustic surface
in the form of the fuzzy knowledge base is subject to reconstruction, where the number of input
terms is limited by the size of the controlled area. The proposed approach does not require a
series of cost experiments and allows to restrict experimental conditions with equipment that
implements classical beamforming methods for processing acoustic data streams under
incomplete measurement results.
      </p>
      <p>The aim of the work is to develop the method based on solving the composite SFRE for
reconstructing acoustic surfaces from incomplete data. The method should provide the minimum
processing time while preserving the permissible risk of incorrect reconstruction of the acoustic
field.</p>
    </sec>
    <sec id="sec-4">
      <title>4. Model and Method for Sound Surfaces Reconstruction 4.1.</title>
    </sec>
    <sec id="sec-5">
      <title>Problem of knowledge extraction for recovering acoustic surfaces</title>
      <p>
        determined as follows:
In order to ensure the safety of mass events which involve the participation of people and
equipment, the open area with coordinates  1 =  2 ∈ [0, 250] m is controlled by acoustic vision.
It is assumed that there is no effect of repeated reflection of acoustic signals. Following the
fundamental laws of the sound theory [
        <xref ref-type="bibr" rid="ref1 ref2">1, 2</xref>
        ], the levels of sound field energy  ( 1,  2) are
 ( 1,  2) = 10 
1
      </p>
      <p>0 ⋅ ∑ =1 4  [( 1−  )2+( 2−  )2] ,</p>
      <p>(1)
is the number of sources;
  ,  
where  0 = 10−12 Wt/m2 is the intensity of the audibility threshold;</p>
      <p>and   are the coordinates and power of the  -th sound source.</p>
      <p>
        The real acoustic image  ( 1,  2) was generated by  = 300 sources with a sound power
range of   ∈ [10−8,  10−1] Wt,  = 1,  , which corresponds to acoustic levels of  ∈ [40,
110] dB [
        <xref ref-type="bibr" rid="ref1 ref2">1, 2</xref>
        ]. The real acoustic image (1) at the input of the microphone array is shown in
      </p>
      <p>
        The acoustic image (1) at the output of the microphone array is shown in Figure 2. The
growth of the distance from the center of the array.
microphone array is formed by the matrix of 32*32 microphones with the distance of 25 m and
the scanning step of 10 [35]. Image resolution which is  =3615 points decreases with the
 = 1,  , it is necessary to restore the real image  ( 1,  2) at the input of the microphone array
in order to increase the resolution to 250⨯250 = 62500 points. For this purpose, using the
available measurement results, it is necessary to extract knowledge about the acoustic surface in
the form of IF-THEN rules [
        <xref ref-type="bibr" rid="ref7 ref8">7, 8</xref>
        ]:
where  1 ∈ { 11, . . . ,  1 1} and  2 ∈ { 21, . . . ,  2 2} are the fuzzy terms for estimating the
Rule  : IF  1 =  1 AND  2 =  2 THEN  =   , 
= 1,  ,
(2)
variables  1 and  2 in the rule  ;  
variable  in the rule  ;  is the number of rules.
      </p>
      <p>∈ { 1, . . . ,   } is the decision class for estimating the
4.2.</p>
    </sec>
    <sec id="sec-6">
      <title>Assessing the risk of incorrect reconstruction of the acoustic surface</title>
      <p>
        To evaluate the risk of incorrect reconstruction of the acoustic surface, it is necessary to make a
distribution of  rules according to the acoustic levels { 1, . . . ,   } [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ].
      </p>
      <sec id="sec-6-1">
        <title>We shall denote:</title>
        <p>is the number of rules demanding the acoustic level   , that is  =  1+. . . +  ;</p>
        <p>is the number of rules reconstructed by fuzzy inference for the acoustic level   instead
of the acoustic level   , that is</p>
        <p>=   1+. . . +  .</p>
        <p>For the power classes of sound sources, quality of reconstruction is evaluated as follows:
 
  1 =
  ,   0 = 1 −   1 = 1
 
∑

 =1   ,
 ≠</p>
        <p>For the acoustic surface, quality of reconstruction is evaluated as follows:
incorrect reconstruction of the acoustic level   .
where   1 is the probability of correct reconstruction of the acoustic level   ;   0 is the risk of
 1 =
1</p>
        <p>∑ =1   ,  0 = 1 −  1 =
1</p>
        <p>∑ =1 ∑ =1   ,
 ≠
incorrect reconstruction of the acoustic surface.
where  1 is the probability of correct reconstruction of the acoustic surface;  0 is the risk of
4.3.</p>
      </sec>
    </sec>
    <sec id="sec-7">
      <title>Fuzzy relational model of the acoustic surface</title>
      <sec id="sec-7-1">
        <title>We shall redenote:</title>
        <p>estimating the coordinates of the sound field  1</p>
        <p>and  2.
matrices «location   – sound energy level   »
{ 11, . . . ,  1 1,  21, . . . ,  2 2}={ 1, . . . ,   },  =  1 +  2, is the set of fuzzy terms for
The fuzzy knowledge base (2) is modeled using the system of one-dimensional relation
The equivalent relation matrix
  ⊆   ×   =[</p>
        <p>, ,  = 1,2,  = 1,  ,  = 1, ].
 ⊆   ×   =[
 ,
 = 1, ,  = 1, ]
defines the fuzzy distribution of the sound energy levels in the field. The element  
∈ [0,  1] of
the matrix  is interpreted as the measure of manifestation of the sound energy level   at the
location С .
of the variable y
composition [29].</p>
        <p>
          Given matrices   , the acoustic surface can be described with the help of the SFRE [29]:
  =   1 ∘  1 ∩   2 ∘  2,
where    (  ) = (   1, . . . ,      ) is the vector of membership degrees of the variable   to the
fuzzy locations   ,  = 1,2,  = 1,  ;   = (  1, . . . ,    ) is the vector of membership degrees
to the sound energy levels   ,  = 1, ;  is the operation of max-min
Following [
          <xref ref-type="bibr" rid="ref8">8, 30, 31</xref>
          ], the matrices of membership degrees
        </p>
        <p>(  ) =</p>
        <p>,   (  ) =
– acoustic energy level   ”,  = 1,  .</p>
        <p>
          SFRE [
          <xref ref-type="bibr" rid="ref8">8, 30, 31</xref>
          ]:
can be obtained according to the microphone array measurement results “field coordinates  1 ,  2
Given matrices    ,   , the acoustic surface can be described with the help of the composite
For each sound energy level   ,  = 1, , the SFRE (4) can be rewritten in the form [9]:
  (  ) =   1( 1 ) ∘  1 ∩   2( 2) ∘  2.
        </p>
        <p>
          (  ) =   1( 1 ) ∘  1 ∩   2( 2) ∘  2,  = 1, ,
where    = ( ̂   ( 1), . . . ,  ̂   (  )) and 
 =(  1, , . . . ,     , )

 are the vector-columns of the
the membership function of the form [
          <xref ref-type="bibr" rid="ref7">7</xref>
          ]:
matrix of observed values   and the fuzzy relation matrix   for the sound energy level   .
        </p>
        <p>To obtain the degree of membership of the coordinate  to the fuzzy location  , we will use
  ( ) =</p>
        <p>1
1+  − 2 ,
where β is the coordinate of the function maximum; σ is the concentration parameter.</p>
        <p>To obtain the crisp values of acoustic energy, the defuzzification operation is performed
according to the centroid method [29].</p>
        <p>Correlations (3)–(6) define the fuzzy model of the acoustic surface as follows:
4.4.</p>
        <p>
          Method of acoustic surfaces reconstruction based on
solving composite SFRE
(7)
(8)
(9)
(10)
(11)
(12)
Following [
          <xref ref-type="bibr" rid="ref8">8, 30, 31</xref>
          ], the problem of acoustic surface reconstruction is reduced to finding the
observed acoustic images:
null solution and the solution set for the fuzzy matrix of energy distribution R.
        </p>
        <p>When searching for the null distribution, the problem of tuning the fuzzy model (7) is
formulated as follows. It is necessary to find the vectors of fuzzy locations parameters  
and the fuzzy relation matrix R, which provide the least distance between the model and the
,  
,

 = ∑ =1[  ( 1 , 

2,   ,   ,  1,  2) −   ]2 =</p>
        <p>,  , 1, 2
.</p>
        <p>
          When searching for the reconstruction set, the problem of solving the composite SFRE (8) is
formulated as follows [
          <xref ref-type="bibr" rid="ref8">8, 30, 31</xref>
          ]. Given fuzzy locations parameters   ,  
, the fuzzy relation
matrix
        </p>
        <p>= [  ],  = 1, ,  = 1, , should be found which satisfies the constraints   ∈ [0,  1]
and provides the least distance between the model and the observed vectors of membership
degrees to the sound energy levels   ; that is, the minimum value of the criterion (9):
 = ∑ =1  ̂ 


( 1 , 
2,   ,   ,  1,  2) −    (  )</p>
        <p>2</p>
        <p>1, 2
=     ,  = 1, .
composite SFRE
where for each sound energy level   ,  = 1, , fuzzy relations are restored by solving the
 =   ( 1,  2,   ,   ,  1,  2),
   (  ) =  ̂ 

( 1 , 

2,   ,   ,  1,  2

 ),  = 1, ,
obtained according to the microphone array measurement results ( 1 , 

2,   ),  = 1,  .
the fuzzy locations  1, . . . ,  
output connection, corresponding to formulas (3), (6) and (5), (6), respectively.
 are the operators of
inputs</p>
        <p>
          Following [
          <xref ref-type="bibr" rid="ref8">8, 30, 31</xref>
          ], the composite SFRE (8) has the solution set, that defines the set of
variants for the sound field reconstruction in the form of the lower and upper acoustic surfaces.
The solution to the SFRE (8) can be represented in the form of intervals [32, 33]:

 = [
        </p>
        <p>
          ,   ] ⊂ [
          <xref ref-type="bibr" rid="ref1">0,1</xref>
          ],  = 1, ,  = 1, ,
which correspond to the set of IF-THEN rules
        </p>
        <p>Rule  : IF  1 =  1 AND  2 =  2 THEN  =    
 =   ,  = 1,  .</p>
        <p>Here   (</p>
        <p>) are the lower (upper) bounds of the fuzzy relations   in the sound field energy
distribution;   (  ) ∈ { 1, . . . ,   } are the decision classes for estimating the variables  ( ) in
the rule  for the lower (upper) acoustic surfaces.</p>
        <p>The null solution  0 = [  0 ],  = 1, ,  = 1, , of the optimization problem (9) allows to
parallelize the search for upper and lower bounds of the intervals (11) for each sound energy
level   , where
  ∈ [  0 , 1], 
solving the optimization problem (10). If  ( ) = [  ( )] is some t -th solution of the
optimization problem (10), then  ( ( )) =  ( 0). When forming the intervals (11), the search
space is restricted by the intervals</p>
        <p>( ) ∈ [  ( − 1), 1] for the upper bounds; 
[0,   ( − 1)] for the lower bounds. The search for the intervals (11) will go on until 
 ( ) ∈
 ( ) ≠
  ( − 1). If   ( ) =   ( − 1)), then  
(

 )=</p>
        <p>( ).</p>
        <p>
          The genetic-gradient approach is proposed for solving the optimization problems (9), (10)
[30–33]. When searching for the null distribution, the chromosome is defined as a string of
binary codes of the fuzzy locations parameters    ,    and the fuzzy relations   ,  = 1, ,  =
energy level   , where the parameters   are recoded within the search space [
          <xref ref-type="bibr" rid="ref8">8, 30, 31</xref>
          ].
1, . When searching for the reconstruction set, the chromosome is separated for each sound
        </p>
        <p>The cross-over operation is performed by exchanging parts of the chromosomes in the vectors
of fuzzy locations parameters</p>
        <p>,   and the matrix of fuzzy relations R. The fitness function is
based on the criteria (9), (10). The criterion for stopping the algorithm is the absence of new
upper and lower bounds for energy distribution (12) within a given time window of the
microphone array [35].</p>
        <p>When searching for the null distribution, the recurrent relations
are used; and when searching for the reconstruction set, the recurrent relations
  ( + 1) =   ( ) −</p>
        <p>0
    ( )
 С ( + 1) =    ( ) − 
;    ( + 1) =    ( ) −</p>
        <p>0
    ( )</p>
        <p>
          ,
  0 ;
   ( )
   ,
   ( )
  ( + 1) =   ( ) − 
are used [
          <xref ref-type="bibr" rid="ref8">8, 30, 31</xref>
          ], which minimize the criteria
        </p>
        <p>0 =
  =
1
2
1
2
( ̂
(  −   ) ,</p>
        <p>2
  −    )2.
the t -th training step; η is a parameter of training.
 ̂
Here   ,   are the observed and the model levels of acoustic energy at the t -th training step;
  are the observed and the model degrees of membership of field energy levels to the
classes   at the t -th training step;   ( ) are the fuzzy relations at the t -th training step;    ( ),
   ( ) are the parameters of membership functions for the fuzzy terms of sources locations at</p>
        <p>For the discrete coordinate space of the microphone array, the partial derivatives included in
(13), (14) are obtained using finite differences [31, 33, 35].</p>
      </sec>
    </sec>
    <sec id="sec-8">
      <title>Results of the Acoustic Surface Reconstruction</title>
      <p>Terrain monitoring is carried out in order to detect zones of acoustic activity caused by emission
of the sources or their groups belonging to certain power classes.</p>
      <p>The output classes, the number of which is limited to 
= 7, are formed as follows:
[ ,  ]=[50,  57][57,  64][64,  70][70,  78][78,  85][85,  92] [92,  100].
 2</p>
      <p>The sound field with coordinates  1 =  2 ∈ [0,250] m is divided into sections with a step of
25 m. In this case, the number of input fuzzy terms is limited to  1 =  2 = 9, where
с1,1÷9 = с2,1÷9 =near 25, 50, 75, 100, 125, 150, 175, 200, 225 m.</p>
      <p>The real acoustic surface (Figure 1) is described using the set of rules presented in Table 1.
For the observed data (Figure 2), the solution set of the composite SFRE (8) is presented in
~150 m
the acoustic level   .</p>
      <p>2
~175 m
~200 m
~225 m
The solution set for the relational matrix corresponds to the rule set that defines the variants of
acoustic field reconstruction presented in Table 3. Due to incomplete data, the interval rule is
considered correct if the actual acoustic level   in Table 1 is embedded within the lower and
upper acoustic levels in Table 3. The rule is considered incorrect if a different acoustic level is
reconstructed instead of the acoustic level   . Incorrect rules are divided into rules from the
contiguous and remote power classes. In Table 3, the contiguous (remote) incorrect rules are
In Table 1, the total number of rules  = 81 is distributed according to the sound energy
 1 = 12;  2 = 29;  3 = 16;  4 = 15;  5 = 5;  6 = 3;  7 = 1.</p>
      <p>The risk of incorrect reconstruction of the acoustic levels is presented in Table 4, where
0( )) – is the risk of reconstruction of the contiguous (remote) acoustic levels instead of
The probability of correct reconstruction of the acoustic surface is  1 = 69/81 = 0.85. The
risk of incorrect reconstruction is  0 = 12/81 = 0.15, which is distributed to the risks of
reconstruction of the contiguous (remote) acoustic levels</p>
      <p>The obtained solutions provide the reconstruction of the acoustic field in the form of the
lower and upper surfaces, which are shown in Figure 3 together with the real acoustic image.
The rule set that describes the lower and upper reconstructed acoustic surfaces
  −</p>
      <p>2
 2−3
 2−3
 2
 2
 2−3
 2−3
~150 m</p>
      <p>~175 m ~200 m ~225 m
 1−2</p>
      <p>2∗
 4−5
 4−5
 3−4
 5−6
 5−6
 3
 5
 1−2
 4−5
 4−5
 4−5
 2∗−3
 2∗−3
 3∗
 3∗
Quality indicators of the reconstruction of acoustic levels
To minimize processing time, the number of microphones is limited, provided that the risk of
reconstruction remains acceptable. For the testing set of 170 acoustic images, the risk of
reconstruction of the remote acoustic levels does not exceed 
for the reconstruction of complex acoustic scenes on the terrain.
0( )
= 0.05, which is permissible
acoustic surfaces</p>
    </sec>
    <sec id="sec-9">
      <title>Discussion of the Results of Effectiveness Estimation for</title>
    </sec>
    <sec id="sec-10">
      <title>Reconstruction of Acoustic Surfaces</title>
      <p>The experiment was conducted for equipment with the classical method of beamforming, which
eliminates the multiple initialization for the location of sources or their groups. The comparison
of the proposed method was carried out with the methods of acoustic field reconstruction [26–
28]. In [26–28] under similar measurement conditions, the contribution of each source (group of
sources) to the total field energy is estimated on the basis of the genetic selection of the
relational data model. Each variant of field reconstruction is described by the relational matrix,
the search for which requires restarting the genetic algorithm. The number of sources is not
limited. Instead, groups of sources are considered in some virtual acoustic volume, and the
dimension of the relational matrix is determined by the number of such groups.</p>
      <p>The principal difference of the given method is the possibility of simultaneous search for the
lower and upper bounds of fuzzy relations for each power class of sound sources, that allows
reducing the computational complexity.</p>
      <p>Implementation of the models [26–28] with adjustment of the relational matrix requires
solving the sequence of V optimization problems with NM parameters, where V is the number of
variants of the field reconstruction. Reconstruction of the acoustic surface in the form of
solutions of the composite SFRE requires solving the sequence of 2VM optimization problems
with N parameters for the lower and upper bounds of fuzzy relations. Generation of the null
distribution additionally requires solving the optimization problem with NM+2N variables for
two-parameter membership functions.</p>
      <p>The reduction in computational complexity allows to obtain the following time estimates. The
time of acoustic field reconstruction was estimated for the maximum number of input terms
 1 =  2 = 9 according to the given size of the controlled area. For detailed reconstruction of the
acoustic surface, the method can be applied to individual areas of the terrain. The time of
generation for the lower and upper bounds of solutions using the principles of parallel computing
does not exceed 3 s, which provides on-line reconstruction of the acoustic data stream (Intel
Core i5-7400 3.0 Ghz processor). Reconstruction of the acoustic surface by the methods [26–28]
is carried out with the delay of 7–8 s. Thus, the proposed method allows to halve the time
window of the microphone array, i.e. double the frequency of reconstruction, that increases the
reliability of terrain monitoring without attracting additional computing resources.</p>
    </sec>
    <sec id="sec-11">
      <title>Conclusions</title>
      <p>For the acoustic surface generated by many sources, the model based on fuzzy rules and relations
is proposed. The number of sources in the sound field is not limited. Instead, the number of input
terms is limited by the size of the controlled area. For the available measurement data, the
problem of acoustic surface reconstruction is reduced to the problem of identifying the matrix of
fuzzy relations. In fuzzy relational calculus [9], this problem belongs to the class of inverse
problems and requires solving the composite SFRE. Properties of the solution set allow avoiding
the generation and selection of the source distribution parameters. The solution set is interpreted
in the form of the set of if-then rules “fuzzy location – sound energy level”.</p>
      <p>For reconstructing the acoustic surface from incomplete data, the method based on solving
the composite SFRE is proposed. The method provides the linguistic approximation of the
acoustic image in the form of the lower and upper surfaces, where the number of reconstruction
variants is determined by the set of solutions for the relational matrix. To solve the inverse
reconstruction problem, the genetic-gradient algorithm is used. Simplification of the
reconstruction process is achieved due to the simultaneous search for the lower and upper
bounds of solutions for each power class, that allows to increase the frequency of reconstruction
when processing acoustic data streams. The method provides the minimum processing time
while preserving the permissible risk of incorrect reconstruction of the acoustic field. For the
testing set of acoustic images, the risk of incorrect reconstruction is evaluated by the comparison
of the extracted rules and the rules which describe the real acoustic surface. The risk of incorrect
reconstruction of the acoustic level is defined as the ratio of the number of rules from the
contiguous and remote power classes to the total number of rules in the actual power class. The
risk of incorrect reconstruction of the acoustic surface is defined as the average risk of incorrect
reconstruction over all sound energy levels.</p>
      <p>A further area of research is the development of a method for intelligent focusing of acoustic
images by optimizing the fuzzy knowledge base that describes the acoustic surface. The problem
is to choose the number of input terms, output classes and rules that provide the necessary or
extreme levels of accuracy and reconstruction time.</p>
    </sec>
    <sec id="sec-12">
      <title>8. Acknowledgements</title>
      <p>The paper was prepared within the 58–D–393 “Specialized AD systems for audio location and
identification of objects on terrain” project.
[9] K.Peeva, Y.Kyosev, Fuzzy Relational Calculus. Theory, Applications and Software, World</p>
      <p>Scientific, New York, 2004
[10] L.Gilquin, P.Lecomte, J.Antoni, T.Le Magueresse, C.Marteau, Iterative positioning of
microphone arrays for acoustic imaging, J. Sound Vib., 469, 2020, 115116.
doi:10.1016/j.jsv.2019.115116
[11] P.Chiariotti, G.Battista, M.Ettorre, P.Castellini, Average acoustic beamforming in car
cabins: An automatic system for acoustic mapping over 3D surfaces, Appl. Acoust., 129,
2018, pp. 47-63. doi:10.1016/j.apacoust.2017.07.009
[12] G.Herold, E.Sarradj, Performance analysis of microphone array methods, J.Sound Vib.,
401, 2017, pp. 152-168. doi:10.1016/j.jsv.2017.04.030
[13] J.-H.Lee, Y.-H.Kim, Y.-H.Shin, Optimal sensor arrangement in random array for
compressive-sensing based sound source identification, Mech. Syst. Signal Process., 133,
2019, 106296. doi:10.1016/j.ymssp.2019.106296
[14] X.Wang, B.Quost, J.-D.Chazot, J.Antoni, Estimation of multiple sound sources with data
and model uncertainties using the EM and evidential EM algorithms, Mech. Syst. Signal
Process., 66–67, 2016, pp. 159–177. doi:10.1016/j.ymssp.2015.06.011
[15] D.-Y.Hu, H.-B.Li, Y.Hu, Y.Fang, Sound field reconstruction with sparse sampling and the
equivalent source method, Mech. Syst. Signal Process., 108, 2018, pp. 317–325.
doi:10.1016/j.ymssp.2018.02.031
[16] C.-X.Bi, D.-Y.Hu, Y.-B.Zhang, W.-Q.Jing, Identification of active sources inside cavities
using the equivalent source method-based free-field recovery technique, J. Sound Vib., 346,
2015, pp. 153–164. doi:10.1016/j.jsv.2015.02.023
[17] P.Reche-Lopez, J.M.Perez-Lorenzo, F.Rivas, R.Viciana-Abad, Binaural lateral localization
of multiple sources in real environments using a kurtosis-driven split-EM algorithm. Eng.</p>
      <p>Appl. Artif. Intell., 69, 2018, pp. 137–146. doi:10.1016/j.engappai.2017.12.013
[18] J.Antoni, T.Le Magueresse, Q.Leclere, P.Simard, Sparse acoustical holography from
iterated Bayesian focusing, J. Sound Vib., 446, 2019, pp. 289–325.
doi:10.1016/j.jsv.2019.01.001
[19] I.Nowak, Bayesian approach applied for thermoacoustic inverse problem, Energy, 141,
2017, pp. 2519-2527, doi:10.1016/j.energy.2017.05.193
[20] F.Grondin, F.Michaud, Lightweight and optimized sound source localization and tracking
methods for open and closed microphone array configurations, Rob. Auton. Syst., 113.
2019, pp/ 63–80. doi:10.1016/j.robot.2019.01.002
[21] G.Battista, P.Chiariotti, M.Martarelli, P.Castellini, Inverse methods in aeroacoustic
threedimensional volumetric noise source localization and quantification, J.Sound Vib., 473,
2020, 115208. doi:10.1016/j.jsv.2020.115208
[22] P.Lecomte, Q.Leclere, S.Ollivier, Equivalent source model from acousto-optic
measurements and application to an acoustic pulse characterization, J.Sound Vib., 450,
2019, pp. 141–155. doi:10.1016/j.jsv.2019.03.012
[23] S.Forget, N.Totaro, J.L.Guyader, M.Schaeffer, Source fields reconstruction with 3D
mapping by means of the virtual acoustic volume concept, J.Sound Vib., 381, 2016, pp. 48–
64. doi:10.1016/j.jsv.2016.06.019
[24] C.Wang, Z.Qiu, Y.Li, Hybrid uncertainty propagation of coupled structural–acoustic system
with large fuzzy and interval parameters, Appl. Acoust., 102, 2016, pp. 62–70.
doi:10.1016/j.apacoust.2015.09.006
[25] Z.He, X.Lin, E.Li, A non-contact acoustic pressure-based method for load identification in
acoustic-structural interaction system with non-probabilistic uncertainty, Appl.Acoust., 148,
2019, pp. 223–237. doi:10.1016/j.apacoust.2018.12.034
[26] B.Toth, J.Vad, A fuzzy clustering method for periodic data, applied for processing
turbomachinery beamforming maps, J.Sound Vib., 434, 2018, pp. 298–313.
doi:10.1016/j.jsv.2018.08.002
[27] S.Agounad, E.Aassif, Y.Khandouch, G.Maze, D. Decultot, Characterization and prediction
of the backscattered form function of an immersed cylindrical shell using hybrid fuzzy
clustering and bio-inspired algorithms, Ultrason., 83, 2018, pp. 222–235.
doi:10.1016/j.ultras.2017.06.015
[28] J.Lu, W.Cheng, D.He, Y.Zi, A novel underdetermined blind source separation method with
noise and unknown source number, J. Sound Vib., 457, 2019, pp. 67–91.
doi:10.1016/j.jsv.2019.05.037
[29] R.Yager, D.Filev, Essentials of Fuzzy Modeling and Control, Willey, New York, 1994
[30] A.Rotshtein, H.Rakytyanska, Fuzzy genetic object identification: multiple-inputs
multipleoutputs case, in: Z. Hippe, J. Kulikowski, T. Mroczek (Eds.), Human-Computer Systems
Interaction. Part II, volume 99 of Advances in Intelligent and Soft Computing, Springer,
Heidelberg, 2012, pp. 375–394. doi: 10.1007/978-3-642-23172-8_25.
[31] A.Rotshtein, H.Rakytyanska, Knowledge extraction in fuzzy relational systems based on
genetic and neural approach, Comput. Sci. Inf. Technol., 2(1), 2014, pp. 10–29.
doi:10.13189/CSIT.2014.020102
[32] A.Rotshtein, H.Rakytyanska, Fuzzy logic and the least squares method in diagnosis
problem solving, in: R. D. Sarma (Ed.), Genetic diagnoses, Nova Science Publishers, New
York, 2011, pp. 53–97
[33] A.Rotshtein, H.Rakytyanska, Adaptive diagnostic system based on fuzzy relations, Cybern.</p>
      <p>Syst. Anal., 45(4), 2009,, pp. 623–637. doi:10.1007/s10559-009-9130-4.
[34] H.Rakytyanska, Optimization of knowledge bases on the basis of fuzzy relations by the
criteria “accuracy–complexity”, Eastern-European J.Enterp. Technol., 2(4), 2017, pp. 24–
31. doi:10.15587/1729-4061.2017.95870
[35] O.Azarov, L.Krupelnitskyi, H.Rakytyanska, Sound field reconstruction from incomplete
data by solving fuzzy relational equations, in: S.Babichev, V.Lytvynenko, W.Wójcik,
S.Vyshemyrskaya (Eds.), ISDMCI 2020, Lecture Notes in Computational Intelligence and
Decision Making, volume 1246 of Advances in Intelligent Systems and Computing,
Springer, Cham, 2021, pp. 547–566. doi:10.1007/978-3-030-54215-3_35</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>M.</given-names>
            <surname>Brandstein</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Ward</surname>
          </string-name>
          , Microphone arrays:
          <source>signal processing techniques and applications</source>
          , Springer, Heidelberg,
          <year>2001</year>
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>S.</given-names>
            <surname>Rienstra</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Hirschberg</surname>
          </string-name>
          ,
          <article-title>An introduction to acoustics</article-title>
          , Eindhoven University of Technology, Eindhoven,
          <year>2009</year>
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <surname>P.-A</surname>
          </string-name>
          .Gauthier,
          <string-name>
            <given-names>C.</given-names>
            <surname>Camier</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Pasco</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Berry</surname>
          </string-name>
          , M.
          <article-title>-A.Delalay, Beamforming regularization matrix and inverse problems applied to sound field measurement and extrapolation using microphone array</article-title>
          ,
          <source>J.Sound Vib</source>
          .,
          <volume>330</volume>
          (
          <issue>24</issue>
          ),
          <year>2011</year>
          , pp.
          <fpage>5852</fpage>
          -
          <lpage>5877</lpage>
          . doi:
          <volume>10</volume>
          .1016/j.jsv.
          <year>2011</year>
          .
          <volume>07</volume>
          .022
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>B.</given-names>
            <surname>Qiao</surname>
          </string-name>
          ,
          <string-name>
            <given-names>X.</given-names>
            <surname>Zhang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Gao</surname>
          </string-name>
          ,
          <string-name>
            <given-names>X.</given-names>
            <surname>Chen</surname>
          </string-name>
          ,
          <article-title>Impact-force sparse reconstruction from highly incomplete and inaccurate measurements</article-title>
          ,
          <source>J.Sound Vib., 376</source>
          ,
          <year>2016</year>
          , pp.
          <fpage>72</fpage>
          -
          <lpage>94</lpage>
          . doi:
          <volume>10</volume>
          .1016/j.jsv.
          <year>2016</year>
          .
          <volume>04</volume>
          .040
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>S.</given-names>
            <surname>Finette</surname>
          </string-name>
          ,
          <article-title>A stochastic representation of environmental uncertainty and its coupling to acoustic wave propagation</article-title>
          ,
          <source>J.Acoust. Soc. Am.</source>
          ,
          <volume>120</volume>
          (
          <issue>5</issue>
          ),
          <year>2006</year>
          , pp.
          <fpage>2567</fpage>
          -
          <lpage>2579</lpage>
          . doi:
          <volume>10</volume>
          .1121/1.2335425
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>X.</given-names>
            <surname>Sheng</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.H.</given-names>
            <surname>Hu</surname>
          </string-name>
          ,
          <article-title>Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks</article-title>
          ,
          <source>IEEE Trans. Signal Process</source>
          .,
          <volume>53</volume>
          (
          <issue>1</issue>
          ),
          <year>2005</year>
          , pp.
          <fpage>44</fpage>
          -
          <lpage>53</lpage>
          . doi:
          <volume>10</volume>
          .1109/TSP.
          <year>2004</year>
          .838930
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>A.P.</given-names>
            <surname>Rotshtein</surname>
          </string-name>
          ,
          <article-title>Intellectual technologies of identification: fuzzy sets, genetic algorithms, neural networks</article-title>
          ,
          <source>UNIVERSUM, Vinnitsa</source>
          ,
          <year>1999</year>
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>A.</given-names>
            <surname>Rotshtein</surname>
          </string-name>
          ,
          <string-name>
            <given-names>H.</given-names>
            <surname>Rakytyanska</surname>
          </string-name>
          , Fuzzy Evidence in Identification,
          <source>Forecasting and Diagnosis</source>
          , volume
          <volume>275</volume>
          <source>of Studies in Fuzziness and Soft Computing</source>
          , Springer, Heidelberg,
          <year>2012</year>
          . doi:
          <volume>10</volume>
          .1007/978-3-
          <fpage>642</fpage>
          -25786-5
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>