A Partition Spatial Filtering Method for Acoustic Array Configuration

Acoustic array is a ubiquitous tool for locating and quantifying sound sources. However, its eﬀectiveness depends greatly on the array conﬁguration. This paper presents an array conﬁguration method to enhance array performance, especially on the spatial resolution and the Doppler eﬀect correction. The problem of array conﬁguration is formulated into a position matrix determined by introducing partition spatial ﬁltering. Irregular coaxial ring grid spacings and partition ﬁltering conditions are suggested to control array spatial resolution. Geometrical parameters and performance indicators are constructed to quantify the relationships between the array conﬁguration and performance. Based on these quantitative relations, the spatial variation of the array beam pattern and the Doppler eﬀect has got adaptive adjustment. In particular, an adaptive partition algorithm is proposed to reduce computation time. The performance of the method is examined numerically and experimentally, which is compared with the other methods. The results provide the method to guide the design of a 64-microphone optimized array with high performance (1.8 ° spatial angle resolution and 40% Doppler frequency correction over the bandwidth from 800Hz to 3000 Hz) and fast computing speed (18s array generated time for 2000 arrays). Furthermore, an unusual feature of the method is that it can be utilized in the case when the source moves at a nonconstant velocity.


Introduction
Acoustic array techniques are applied for moving sources, such as cars [1], trains [2], airplanes [3][4][5], and wind turbines [6][7][8]. However, array identifying accuracy and resolution are limited by the array configuration due to complex motion sound characteristics. Moving sound sources need some special acoustic characteristics such as broadband, Doppler effect, and directivity, which undoubtedly impose high requirements on array configuration design. For instance, in this case, the array microphones must be mounted closer to avoid spatial aliasing. Also, the total array aperture must be large enough to allow moving sources to be solved accurately. Unfortunately, although the traditional regular array [9] had much more advantages on array performance, it is helpless to meet these requirements due to need for a large number of microphones. Fortunately, irregular array [10,11] is a good method by which the larger array aperture can be obtained conveniently with few microphones. Irregular array consists of two major categories including geometrical and performance optimized arrays. Ignoring the fact that further studies are required to clarify kinds of optimized arrays, a detailed explanation of the two-dimensional geometrical array is provided in this paper. Geometrical arrays are subdivided into sparse array [12,13], random array [14], and random sparse array [15]. Sparse arrays are generated from the regular array by extracting different spacing microphones. It provides the relatively larger apertures with the same number of microphones. However, a sparse array is also redundant arrays, which is just like a regular array. Severe aliasing problem always occurs because of the repeated sampling spacing. Although this phenomenon can be improved by limiting the minimum intrasensor spacing less than half wavelength, spatial aliasing still results in the resolution degradation and the appearance of ghost sources in acoustic map [16]. In fact, in order to significantly reduce spatial aliasing, microphone arrays must guarantee nonredundancy in spatial sampling, i.e., nonredundant with almost unique intramicrophone spacings.
Array microphones mounted randomly are one strategy to ensure nonredundant array generation. e position of microphones in a random fashion prevents the periodicity inherent in nonrandom arrangements [17]. However, this randomly layout mode easily leads to the microphones clumping together in a small region, thus yielding a smaller effective aperture size. is problem has been addressed by employing segmenting scheme [18]. Furthermore, earlier studies have shown that the geometrical rotation symmetry helps to avoid array redundancy, for example, wheel array with the odd number of spokes [19] and pizza array with odd slices [20]. Previous research has found that uniform density of the microphone distribution was a significant geometrical factor. Because different points on the source plane will have different exposure from the array, it affects array effective measurement especially irregular array. To ensure the effectiveness, Hook and coworkers [18] have handled this problem of a regular grid array by employing uniform segment scheme. e work described in the present article was performed to evaluate the uniformity for an irregular array.
Despite there is considerable research studies, a good irregular array design is still difficult to conduct due to unexplained relationship among array geometry, performance, and incomplete performance indicators. Some research studies [21] attempted to make it clear what geometric properties are crucial for the superior beamforming performance of irregular arrays. Others [22] wanted to explain that how array layout affect the performance by random, genetic, and iterative optimization. However, because optimization procedures are an exhaustive search, it often resorts to a tedious trial and error cycle to design irregular arrays for a given frequency range. Moreover, since the trade-off of array geometry and performance always heavily relies on situations of application, there are no consistent standards and principles to follow. Since sidelobe of irregular array beampattern is more complex than that of regular configurations on the aspect of amplitude and shape, performance indicators are more intricate problem. So far, a lot of research studies have been conducted to enhance array performance by employing maximum sidelobe level (MSL) [22], synthesizing mainlobe width (MW) and MSL [23], adopting product of frequency-averaged MLW and MSL [24,25], using statistical characteristics of MW and MSL [18], and utilizing the relative variances of MW and MSL [26][27][28]. Although those methods have the ability to cover large apertures with quite few microphones, low MSL in a wide range of frequencies, and good geometry symmetry, there are some challenges in designing the high performance irregular array for the localization of moving sources. Firstly, the effective geometrical parameters and performance indicators are needed, which can lead to a quantifying relationship between array geometry and performance. Secondly, a more effective cost function can manage the spatial variation of array beampattern. Finally, a simple and fast optimization algorithm is needed for improving computation speed.
In this paper, a partition spatial filtering method is put forward to deal with the problem of irregular array configuration. A geometrical parameter (evenness index) and performance indicator (sidelobe suppression ratio) are established by introducing irregular grids spacing and partition filtering conditions. Our intention is to describe clearly the relationship between irregular array geometry and performance. In particular, an adaptive partition algorithm is designed to enhance optimized speed. Compared with the popular irregular arrays such as logical spiral wheel array and pizza array, partition optimized array has shown superior array performance especially resolution and corrected ability of Doppler effect. e method is more suitable for designing irregular array to localize moving wideband sources.

Irregular Grid Array for Moving Sources
A standard moving source array measurement is described in Figure 1, in which the height from the array to the ground is h and the focused distance is Z 0 . e source locations are assumed on a reconstruction plane B which is attaching to and moving with the side plane of the moving sources. Since the source position can be regarded as a function of time, propagation distances from assumed source locations to each array microphone in the array plane A are calculated. Based on propagation distances, microphone signals are de-Dopplerized corrected. e processed signals are focused on a sequence of locations on the reconstruction plane B to yield the spatial distribution of source strength and then to realize source identification.
During the measurement of moving sources, an array must satisfy basic requirements that there are at least two microphone spacings within one spatial cycle of the sound field in the x direction. erefore, to avoid spatial aliasing, the minimum sensor spacing is allowed in the x direction, which can be calculated as where c is the sound speed and f max is the highest frequency that contributes to the sound field incident on the array. e present analysis is built on the existence of plane phase planes. An assumed spherical phase surfaces would result in a decrease in the allowable microphone spacing in the x direction.

Irregular Grid Spacing.
In order to share the same spatial aliasing characteristics and avoid the intrinsic periodicity of regular layout, an irregular array is determined on the irregular grid. Irregular grid is built on coaxial ring array which is circumferential equal interval and radial nonuniformly spacing. e spacings of irregular grid are utilized to control the smallest actual microphone spacing for suppressing spatial aliasing. e unequal radius is derived from the performance synthesis of a uniform coaxial ring array, which is shown in Figure 2. Coaxial ring array maintains the rotational symmetry as the wheel array and pizza array. It benefits for avoiding redundant spatial twodimensional sampling of the array. Moreover, based on the geometric symmetry, it is easily amplifying array aperture through increasing the number of rings or ring spacing, and the array aperture is increasing with twice the radius length. erefore, an irregular coaxial ring array is generated, and its irregular grid spacings are determined.
First of all, circumferential direction grids are segmented evenly with the equal arc length interval d which should satisfy 0.25λ ≤ d ≤ 0.5 λ to ensure that the array can reduce mutual coupling effects in the upper frequency limit. e normalized d by a wavelength λ is expressed as d (0.25 ≤ d ≤ 0.5). Furthermore, the maximum ring radius ρ max equals to the aperture, and the adjacent ring radius difference Δρ fits to 0.5λ ≤ Δρ ≤ λ. e normalized Δρ by wavelength λ is expressed as Δρ (0.5 ≤ Δρ < 1). e minimized microphone spacing is effectively guaranteed by controlling the radius of the inner ring. For moving source measure, the innermost ring radius ρ 1 is determined by ρ 1 � c · (2f max ) − 1 . Secondly, based on the uniform coaxial ring array, the unequal rings' radius can be deduced by the sinusoidal transformation of a regular coaxial ring array's pattern. Uniform coaxial ring array beampattern is given as where N is the number of coaxial rings, M i is the number of elements in the ith ring, P ij is the sound pressure response of the element j in ring i, and ρ i is the radial distance to the ith ring from the center of the array. k (k � 2π · λ − 1 ) is the wave number. For simplification of deducing, the sound pressure response is assumed to be uniform, i.e., P ij � 1. e elements in each ring are also assumed to be uniformly distributed around the circular ring, i.e., ϕ j � 2πj · M −1 j . After considerable manipulation, we can obtain where u � sin(θ) and J 0 (·) is the Bessel function of zero order. Sinusoidal transformation of equation (3) can be expressed as Assuming that f(a i , b p ) � π 0 J 0 (a i u)sin(b p u)du and using the properties of J 0 , we can obtain Combination with arranging equations (4) and (5), a p is determined by the auto regression.
pth ring radius is also obtained by Finally, once the circumferential spacing and rings' radius are defined, the underlying irregular grid points can be generated, which is shown in Figure 2. In the figure, the black dots depict grid points and each grid point is a potential position of the array microphone.

Irregular Grid Point.
In this section, the number of grid point on each ring M i (i � 1, 2, . . ., N), the total number of grid point M t with given ring's number N, and the quantitative relationship between grid point increment Δm and ring radius increment Δρ are derived. Shock and Vibration e arc length interval d i and the ring radius ρ i are normalized by wavelength λ. ey are defined as e difference of the grid point's number in adjacent rings is named grid point increment Δm which is defined by Normalized difference of radius in adjacent rings is called radius increment Δρ which is defined as Assuming the arc length intervals of all rings are consistent, i.e., d 1 � d 2 � · · · � d N � d, we can obtain the quantitative relationship between grid point increment Δm and ring radius increment Δρ, where In the case of 0.25 ≤ d ≤ 0.5, grid point increment Δm can be depicted as where int expresses getting an integer. e total grid point's number M t of a coaxial rings array with N rings can be expressed as where Δm i is the grid point's increment of the ring i and M 1 is the grid point number of the inner ring. e concrete relations among Δm, Δρ, and d are plotted in Figure 3.

Adaptive Partition Filtering
e performance of an irregular array, the mainlobe width, and the peak sidelobe level depends on the aperture size and the way of the microphones disposed on the grid points. To make sure that the microphones are spatial well distributed after fixed an appropriate grid size, the entire aperture into smaller subsections was considered. Also, quantitative array spatial filter conditions and performance evaluating indicators were proposed in the paper.
In the partition procedure, microphones are first grouped on a segment-by-segment basis, and each group of microphones is positioned randomly on the grid points within each subsection. Taking into account the measurement of a wide frequency band, one microphone is always positioned at the center of the array's aperture, named zero section, and the rest of the microphones were positioned randomly within the various subsections.
ere is equal number of microphone and grid point in each subsection. e microphones in each subsection is placed at least four, i.e., the microphone number in the outmost ring is the same as the subsection number C. e subsection number is strongly related to array microphones' number M C , grid points' number M t , circular rings' number N, and incident wave length. A novel adaptive algorithm is introduced to describe this relation.
In order to guarantee the uniformity of grid points' distribution, the ratio between microphones' number Another constraint is imposed on the grid points in each ring to ensure the large array aperture and wide range of measurement frequency, which is defined by

Shock and Vibration
where Q i is the number of polar angle in the ith ring in each subsection.
Once given the subsections' number C and grid points' number J in each subsection, the mathematical model of array's grid points is generated. Based on the geometric symmetry, the coaxial ring array can be transformed into the matrix expression of a polar diameter and the polar angle of the polar coordinate system. A grid point can be described by a pair of polar angle and polar radius. e grid points of the entire underlying coaxial ring array are depicted by the polar angles' matrix and polar radius's matrix. e mathematical model is described as e columns of matrix R and Φ depict the subsections, and their rows represent the polar radius and polar angle of grid points over array area, respectively. e polar angle is named subsection angle which starts on one side of the subsection's boundary line, not in the positive direction of the x-axis of the array. ey are distributed in each subsection randomly, and all the angles are not equal.
An irregular array can be generated using the polar radius R ′ and polar angle Φ ′ matrixes, which are generated by positioning randomly several nonzero elements in each column of matrices R and Φ in equations (16) and (17). e polar radius R ′ and polar angle Φ ′ matrixes are shown in the following equations: e above matrix operations will produce a mass of polar radius and polar angle matrices, i.e., plentiful array configurations. It resorts to a tedious trial and error cycle. In order to overcome this problem, some novel spatial filter conditions are proposed to filter out array configurations having relatively larger mainlobe width for the same sidelobe level.

Filtering Condition.
ere are two aspects need to be considered for imposing geometric constraints on the configuration for array preselecting. Firstly, since the regularity of microphone position leads to redundant spatial 2D sampling interval, we employed the microphone position's general angle and circumferential general angle difference in the same ring to avoid regularity. ey are given in Condition 1. Secondly, uniform density of microphones across the array area is the main factor in the variation of the measurement distances of moving sources. When the array is used at sufficiently long measurement distance, typically down to the distance equal to array diameter, the nonuniform density ensures good array performance over a wide frequency range. However, if the distance becomes much smaller than that, the nonuniform density of the microphones across the array area starts to have the effect that different points on the source plane will get very diverse exposure from the array. In this case, a more uniform density might be better, and numerical simulations have verified that hypothesis-specifically for the so-called partition array described in the present work. When the same array has to be used at very small measurement distances, a more uniform density is even more necessary. In order to quantitatively evaluate the uniformity density of microphones, a novel geometry descriptor is put forward to capture the properties of microphone distribution showing their impact on array performance. ey are shown in Condition 2.

Condition 1.
Constraints are imposed on the general angle and circumferential general angle difference.
General angle is an angle of the coordinate with the positive direction of the polar axis as the starting position. It can be defined from the subsection angle as follows: Shock and Vibration 5 where q is the index of subsections number (q � 1, 2, . . ., C), φ kq is the angle k in subsection q (k � 1, 2, . . ., J), and φ kq ′ expresses the general angle k in subsection q. e array's general angle can be expressed as the form of matrix as follows: where φ q ′ � (φ 1q ′ , φ 2q ′ , . . . , φ kq ′ , . . . , φ Jq ′ ) T represents the general angle vector of the grid points in subsection q.
Recombination matrix ψ obtains a matrix Φ as follows: where φ kqi ′ is the kth general angle in ring i and subsection q, which expresses the general angle with equal radius. Since the number of microphones in each ring is different, we use zeros to express subsections without microphones in ring i, and in case of M i < M max , row zero should be padded in φ i . Transform the matrix Φ. Firstly, circumferential general angle difference in the same ring for instance, assuming φ i � (φ 11i ′ , φ 22i ′ , 0, φ 34i ′ , 0, φ 47i ′ , 0) T to show that seven subsections, four microphones in ring i and microphones are placed in subsections 1, 2, 4, and 7, respectively. e transformation is defined as where Δφ 12 · · · Δφ 47 express circumferential general angle differences among different subsections in the same ring, i.e., Δφ 12 is angle difference between 1st and 2nd subsections and other analogies. e elements of angle difference matrix Ω should satisfy Secondly, when the number of microphones in the subsection is less than or equal to the rings' number N, i.e., M s ≤ N, there is only one microphone placed in the same ring and same subsection.
is a row vector of matrix Φ. It shows that there are 7 rings and 5 microphones randomly placed in 1st, 2nd, 4th, 5th, and 6th rings in subsection q. e transformation is defined by where Δφ 12 ′ · · · Δφ 56 ′ express angle differences among different rings in the same subsection, i.e., Δφ 12 ′ is angle difference between 1st and 2nd rings and other analogies. e elements of angle difference matrix Ω ′ should satisfy Furthermore, in the case of M s > N, i.e., the number of microphone M s is more than the rings' number N in the same subsection.
is means that there are at least two microphones in the same ring and same subsection. e general circumferential angle difference of adjacent microphones in the same ring should abide by the condition of equation (26) Condition 2. Geometric descriptor assesses uniformity of microphone's distribution. e mass center of array is denoted as where x i � ρ i cos(ϕ i ) and y i � ρ i sin(ϕ i ) express the ith microphone position. Its polar moment is defined as Based on equation (28), a definition of aperture size for irregular array can be achieved. e aperture can be regarded as approximately proportional to the dispersion of the microphones.
e dispersion factor used to evaluate microphone dispersion is presented. It is defined that the average microphone polar moment is computed by Furthermore, Pielou's evenness index EI, which is normalized Shannon entropy, is introduced to numerically assess the uniformity of microphone distribution.
where s is the total number of L i , g i is the percentage of L i within a, H is the Shannon entropy, and H max is the maximum possible entropy which represents an ideal uniform distribution of L i . As the value of EI increases, microphones tend to spread evenly over the array area.

Performance Evaluating
Indicator. e main parameters influencing the performance of an array are the mainlobe width (MW) and sidelobe level. Sidelobe level consists of the maximum sidelobe level (MSL) and sidelobe suppression ratio (SSR). All parameters present here are on the basis of the so-called array pattern. e mainlobe width represents the spatial resolution of the array and the ability of the array to distinguish different sound sources. e sidelobe level represents the performance of the array in suppressing nonsonic or false sources. e narrower mainlobe width and the smaller sidelobe level, the better the performance of the array.

Mainlobe Width.
Mainlobe width represents array's spatial resolution, that is to say, the ability of the array to distinguish different sound sources. It is a common parameter to assess the resolution of array. e narrower the mainlobe width is, the higher the resolution has. e mainlobe width, in particular, is strongly related to an array configuration.
ere are different definitions of mainlobe width. We adopt 3 dB down mainlobe width in this paper.
It is known that an array's mainlobe width generally depends on the array's aperture size. Aperture sizes of irregular array to some extent can be controlled by the size of the underlying coaxial rings. Here is a definition of "aperture size" for two-dimensional arrays. It can be expressed as the average dispersity of the polar moment of an array's microphone positions on the array area. e diffusivity a is determined by equation (29). In the simulation section, the relationship between the mainlobe width and aperture size is investigated based on statistical analysis of arrays generated for different segmenting schemes.

Sidelobe Level.
e sidelobe level is related to the noise rejection capability of an array. And, it is usually an important factor of the performance of noise. Maximum sidelobe level (MSL) is one of evaluative indicators for the sidelobe level. It defines the dynamic range of the ability of the array to separate sources in different directions. e MSL is a significant parameter when choosing an optimal array configuration. On the contrary, when interpreting results obtained by a given array, it is important to know about MSL. erefore, a good array design can be characterized by having lower MSL, measured relative to the mainlobe level. Based on the profile of the array pattern shown in Figure 4, we define the maximum sidelobe level function as MSL � 10 log 10 h −1 v .
It is known that the peak sidelobe levels of irregular arrays tend to be higher than those of equivalent fully populated arrays, and the shape of sidelobe profile is more complex than it. In order to comprehensively assess the performance for an array configuration, sidelobe suppression ratio (SSR) is presented. It is defined as where h v and h p are the amplitude of maximum sidelobe peak and the amplitude of mainlobe peak, respectively. e numerical simulation results show that the irregular arrays' sidelobe suppression ratio is strongly related to the number of array microphones. e quantitative relationship can be described as and this value increases as the number of microphones increases.

Simulations
e adaptive partition algorithm convergence depends on the irregular grid size, the geometric conditions, and the performance cost functions. e way to verify the ability of Shock and Vibration 7 the algorithm to provide optimized and repeatable solutions to the selected parameters is to investigate the statistics of various optimized solutions. e performance repeatability is investigated for 2000 arrays optimized in MW, MSL, and SSR, with two types of partition schemes. e objective is to validate the optimization process and also to identify trends. e parameters used for this simulation are shown in Table 1.
First of all, the focus is done on the performance of the partition arrays in terms of EI, MW, MSL, and SSR with different partition schemes. And then, the optimal partition array configuration is investigated and determined. Finally, frequency sensitivity, the resolution, and Doppler effect correction capability of optimal partition array are studied.

Partition Array Generation.
As optimized arrays produce some repeatability in their performance, the purpose is to discern preferential positioning for microphones, which is associated with the given performance indicators that need to be optimized by the adaptive partition optimization algorithm. In the case of the number of microphones in each subsection is more than four, i.e., M s ≥ 4, 64-microphone array configurations with different partition scheme are plotted in Figure 5. In Figure 5, all outmost radiuses of configurations are the same and the "o" highlights the position of microphones. e values of EI, MW, MSL, and SSR that are taken from 2000 optimized arrays in each partition scheme are plotted in Figure 6. e best choice of an array configuration from amongst all the partition arrays is reproduced below. Firstly, the array partition is conducted by adaptive partition. Odd number segments include subsections 7 and 9 with a center microphone, which are shown in Figures 5(a) and 5(b). Even number segments consisting of subsections 8 and 16 have no center microphone, which are plotted in Figures 5(c) and 5(d), respectively. And then, candidate arrays are produced by preselecting from different partition arrays using geometrical filter conditions. If an array configuration of (17) does not meet Conditions 1 and 2, the polar radiuses' and polar angles' matrices must be randomly generated again until figure out those matrices of arrays satisfying conditions.
ose arrays are called candidate arrays. is procedure is conducted by Matlab random generation. Evenness index EI simulation results are shown Figure 6. Although the introduction of geometrical filter conditions in the generation of partition arrays helps to filter out configurations without fine structural characteristics, the number of candidate arrays is large. And, it is difficult to decide which array is the best. erefore, to find out the optimal partition array configuration, we need to conduct further assessment by using the performance of the candidate arrays. is is explained by the fact that the partition schemes can enlarge the array's effective aperture.
at means as the number of uniform subsections increases, microphones tend to spread evenly over the grid. is is consistent with our original assumption.
On the other hand, range of SSR values becomes narrower and the maximum value is less. e percentage of the value of overtaking 20 drops from 48.5% (Figure 6(a)) to12.5% (Figure 6(d)). is indicates that the increase in the sidelobe level is at the expense of widening MW. is tendency is more obvious in odd number segment schemes because the center microphone is used (Figures 6 6(a) and 6(b)) to enhance the interference suppression. Furthermore, as can be seen from Figures 6(a)-6(d), Pielou's evenness index EI is relative stabilization and the variety is smaller. e mean value is from 3.2 to 2.4, and the variance is only 0.5 (Figures 6(a) and 6(d)). e value of EI decreases with the increase in partition number approximately. e values of EI of odd number partitions are bigger than those of even number segments. e maximum value of EI is obtained when the partition number is seven. is shows that the seven partition scheme overtakes others schemes on the A z im u th a n g le (r a d ) E le v a t i o n a n g le ( r a d ) 1 0 0 le n a n hp hv Figure 4: ree dimensional array pattern profile. aspect of the uniformity of microphones distribution. erefore, the seven partition scheme is our focus. An optimal partition array configuration is generated from above analysis results. It is plotted in Figure 7(c), and its characteristic parameters are given in Table 2.

Frequency Sensitivity.
As arrays are designed for a frequency bandwidth, the evolution of performance indicators with frequency is of great interest to the geometry. Maximum sidelobe level (MSL) and sidelobe suppression ratio (SSR) are two predefined performance indicators which are functions of frequency and directly related to the frequency characteristics of the moving sound sources. A partition array is optimized over the frequency range of 500 Hz to 3000 Hz, which is shown in Figure 7(c). e same tests are performed using the wheel array and the pizza array to compare the performance, which are shown in Figures 7(a) and 7(b), respectively. e MSL and SSR curve of three different optimized arrays is calculated, which is shown in Figure 8. ese arrays are composed of 64 microphones with 2 m apertures. Simulation geometrical parameters in our experiment are listed in Tables 1 and 2. Distributions of SSR and MSL of three different arrays are plotted in Figures 8(a) and 8(b), respectively. As can be seen from Figure 8(a), three arrays have SSR value stability in the frequency range of 800 Hz to 3000 Hz. Partition array has the maximum SSR value among three arrays. As shown in Figure 8(b), MSL values of partition array are greater than −10 dB on the bandwidth of 800 Hz to 3000 Hz, especially above 1000 Hz reaching −8 dB. According to Christensen and Hald [19], a MSL above 10 dB is a good performance. erefore, we can obtain that partition array has good false sound source rejection and robustness on the overall radiation bandwidth of moving sound sources, and its frequency performance is superior to log-spiral wheel array and pizza array.

Source Resolution.
e partition array is carried out to assess its usefulness in terms of the resolution. e power of resolution is investigated on two aspects by Matlab random simulation. One is the partition array sources localization, and the other is angle resolution testing. ey are checked at four frequencies (800 Hz, 1200 Hz, 2000 Hz, and 3000 Hz) for two static harmonic sources with the same level at different positions. e positions of two sources are characterized by the azimuth angle and elevation angles: one position is (45°, 45°) and the other one is (−45°, −45°).
In this study, the partition array is optimized, which with the geometry is shown in Figure 7(c). e same tests are performed using wheel array and pizza array, which are shown in Figures 7(a) and 7(b), respectively, to compare a source resolution. In each case, white noise is added in the simulated acoustic signals with a signal-to-noise ratio (SNR) of 10 dB and performs 2000 simulations.
Localized acoustic source maps of partition array are plotted in Figure 9. In the figure, two source positions are depicted using red points on four source maps. Blue portions  under those red points are the calculated source position based on the measured data of the partition array. e area of the blue portion is approximately proportional to the magnitude of the source. As shown in Figure 9(a), the area of the blue portion is bigger than others in Figures 9(b)-9(d). is is because the measurement at this time is at low frequency (800 Hz). e main lobe width is wide, and the sidelobe rejection ratio is small. However, as the frequency increases, the array performance keeps getting better and better. at is to say, areas of blue portions get smaller. is phenomenon has a good agreement with the simulation results shown in Figures 6 and 8. From Figures 9(a)-9(d), we can see that partition array is clearly good in terms of source location accuracy and suppresses the "ghost" of universal source locations. erefore, it can be concluded that the partition array exhibits a superior ability to separate sources especially for broadband sources.
On the other hand, angle resolution is proposed to further assess the source resolution. e angle resolution is defined by the minimum angle to distinguish the two sources. is procedure is conducted by Matlab simulation. A source is randomly fixed, and the additional source approaches the first source with an angular step size. When the angular step size is less than determined angle, the two sources roll up into one. In this case, the determined angle is the smallest angle. To simplify, we introduce the separation rate to estimate the resolution of three optimized arrays at frequencies of 800 Hz, 1200 Hz, 2000 Hz, and 3000 Hz, respectively. e simulation results are plotted in Figures 10(a)-10(d). e first source is placed on (45°, 45°) of the azimuth and elevation plane. e second source is approaching to the first source with the angular step size of 1.8°.
In Figure 10, the values of y-coordinate indicate the percentage of effectual separation of two sources. For example, 1 means 100% separation of two sources. As we can see from Table 3, it is the smallest angle to separate two sources of three arrays at different frequencies, and the partition array has the smallest separated angle at all frequencies. Compared with wheel array and pizza array, the partition array has a significant advantage at frequency of 800-2000 Hz to separate two sources that are close to each other. Furthermore, from Figures 10(a)-10(d), the separation rates of all arrays increase as frequencies increase, especially at 3000 Hz. While all arrays separation rates are higher than ever before, partition array and pizza array have the same smallest separated angle (3.6°). However, the angle separation rate of partition array is higher than that of pizza array. Although the incident wavelength becomes short as the frequency increases, the array aperture becomes larger and the WM becomes narrower. en, its resolution is improved. e results show that the partition array provides the best source resolution overall the whole bandwidth than the others.

Doppler Effect Correction.
In this part, the partition array is examined in terms of the ability to correct the Doppler effect. Since the Doppler frequency in the de-Dopplerised spectrum is related to the separation ability and variation of the arraypattern, a Matlab simulation is proposed for estimating the emitting frequency of a moving source at the different frequency. We use the bandwidth of the frequency shift around the center frequencies of 800 Hz, 1200 Hz, and 2000 Hz for wheel array, pizza array, and partition array to compare the performance. e source trajectory is at the 7.5 m distance from the array plane. e position of the source is randomly placed. e source moves with the speed of 120 km h −1 along a straight line which is parallel to the source plane. e center of array is placed at point (16.5, 7.5, 0). Starting point of source movement is the   coordinate zero point (0, 0, 0). e signal sample length of microphones is 1 s, and the sampling frequency is 8192 Hz. During signal processing, white noise is added to the simulated acoustic signals with a signal-to-noise ratio (SNR) of 10 dB. In this paper, we use the median spectrum to estimate the frequency shift for wheel array, pizza array, and partition array at frequencies of 800 Hz, 1200 Hz, and 2000 Hz, respectively. e results are plotted in Figure 11.  Doppler effect in motion source recognition is reflected in two aspects, which are amplitude change and frequency shift. In order to further evaluate the advantages of the partition array in frequency shift, amplitude correction was made to the collected data in the process of de-Dopplerised, and frequency shift information was retained. e processed results are presented in Figure 11. As can be seen from Figures 11(a)-11(c), the processing results of the partition array have the best consistency with that of the sound source at a different frequency. Although the measurements from other arrays were also processed similarly, their measured amplitude differed greatly from the actual amplitude of the sound source. In addition, to further illustrate this point, the partition array was used to localize one moving source at 800 Hz with the speed of 120 km·h −1 . based on the processing data of the partition array. e area of the blue portion is approximately proportional to the magnitude of the source. At every second, the partition array exhibits a good source position fit. is reflects the invariance of the array beampattern. From this point of view, the partition array has the merit of measuring the moving sound source.
On the other hand, the median spectrum is in place to estimate array performance on the aspect of the frequency shift. Here, the median spectrum is characterized as the average value of the processing spectrums. As shown in Figures 11(a)-11(c), the partition array has the narrowest frequency shift bandwidth at every frequency. When compared with the wheel array and pizza array, the frequency shift width of the partition array decreases by about 40% of their shift width. e wheel array and pizza array have almost the same characteristics in the frequency shift.
e results show that the partition array configuration optimization may enhance the invariance of array beampattern and a better correction of the Doppler effect in the measure of motion source.

Experiments
In this section, we have conducted experiments to validate the proposed array configuration method. e experimental setup photo is shown in Figure 13(a). A partition array was set up 7.5 m from the car surface. e array center is at point (16.5, 0, 1.2). e x-axis is horizontal, parallel to the line along with the car moved, the y-axis is vertical, pointing downward to the ground, and the z-axis is horizontal, pointing toward the car. Figure 13(b) shows the microphone array in detail. Microphone array configuration was built based on the simulation results in Section 4. ere are 64 microphones and 10 rings, and each ring radius was the same as the optimal partition array shown in Figure 7(c). e array aperture is 2 m. A microphone was placed at the center of the array.
During the measurement, the wind speed was less than 3 m s −1 , and there was no rain or snow. e sample frequency was 8192 Hz, and the sampling length was 1 s. e data were processed with a moving focus beamforming algorithm. is algorithm was based on the assumption that a source was moving in front of the array of microphones on an arbitrary trajectory with variable speed. e basic idea was to focus on an assumed source position on reconstruction plane.
ere are two important experiments. Firstly, the examination of the localization of one moving source at 800 Hz with the speed of 120 km·h −1 using partition array. A loudspeaker was placed in a moving car near the left rear side window, which is generating 800 Hz tone and the amplitude is 74 dB. Figure 14 shows localization results for loudspeaker at different moment. In Figure 14, the color maps are utilized to show the amplitude variation from 72 dB to 74 dB, which corresponds to color scale from blue to red. As can be observed in the parts (a) to (d) of Figure 14, the areas of acoustic maps are small. It covers the loudspeaker almost completely at every second. Moreover, the maps are quite clear and not "ghost" sources appeared. is means that acoustic maps can focus on the source position accurately. Compared with the numerical simulating results in Figure 12, the results of moving source localization have a good agreement at the 800 Hz.
Secondly, to assess the resolution of the partition array, two loudspeakers were placed in a moving car near the left front and rear side window, respectively. e distance between them is the smallest separated angle. It is 3.6°at high frequencies of 3000 Hz, which is shown in Table 3. Within a meter scale, 3.6°equals to 0.0628 m. Loudspeakers generate two sound waves with the same frequency of 3000 Hz and sound pressure level of 67 dB. e localization results are shown in Figure 15. As showed in the figure, the acoustic map areas of two sources are separated and not "ghost" sources appeared around them. e maps cover the loudspeakers almost completely. It is demonstrated that the partition array can locate and separate two closer sources clearly.
ese experiments have highlighted that the localization of moving sources can be improved using partition array. Interference has been eliminated, and the localization seems more accurate. e experiment results verified the performance found on the simulation.

Conclusions
A novel irregular array configuration method by utilizing partition filtering was put forward in this paper. Partition filtering conditions, which takes into account the sound field characteristics and array properties, were determined to quantify the relationship between the array configuration and performance. ose relations are significant to resolve the inevitable variance of array beampattern and the Doppler effect, especially for making moving wideband sources measure possible. e problem of array configuration was formulated into position matrix determinants and solved fast by employing the adaptive partition algorithm.
is method involves many practical advantages. Adaptive partition procedure and quantitative relations help to preselect array configurations. is can significantly reduce the computation speed, and it is more suitable for array build especially large number microphones. Array irregular layout can effectively extend array aperture and reduce redundant spatial samplings to achieve superior array performance, such as high resolution (narrowest MW) and interference suppression (the larger MSL and SSR) by adjusting grid spacings and partition number. Meanwhile, the array configuration can be easily generated with optimal MW, MSL, and SSR characteristics for a specific acoustic test. It is fitted to achieve high quality beamformer outputs for a small-scale array over a wideband. In addition, since partition filtering can sufficiently capture the spatial variation of beampattern by an adaptive procedure, the partition array has stronger capacity of Doppler effect correction. It is more suitable for the localization of moving sources.

Data Availability
e data used to support the findings of this study are available from the corresponding author upon request.

Conflicts of Interest
e authors declare that they have no conflicts of interest regarding the publication of this paper.