- freely available
- re-usable
Sensors 2014, 14(6), 9546-9561; doi:10.3390/s140609546
Published: 30 May 2014
Abstract
: The latest developments in automobile design have allowed them to be equipped with various sensing devices. Multiple sensors such as cameras and radar systems can be simultaneously used for active safety systems in order to overcome blind spots of individual sensors. This paper proposes a novel sensing technique for catching up and tracking an approaching vehicle relying on an acoustic cue. First, it is necessary to extract a robust spatial feature from noisy acoustical observations. In this paper, the spatio-temporal gradient method is employed for the feature extraction. Then, the spatial feature is filtered out through sequential state estimation. A particle filter is employed to cope with a highly non-linear problem. Feasibility of the proposed method has been confirmed with real acoustical observations, which are obtained by microphones outside a cruising vehicle.1. Introduction
Smart sensing technologies are widely used in modern vehicles. The latest developments in automobile design have allowed them to be equipped with a camera and a radar system, which are aimed at sensing people, obstacles, and other vehicles. Such sensors provide supplementary information to the driver. It is helpful for a driver to receive instructive information from these smart sensors. The sensing systems contribute not only to achieve active safety, but also to achieve driverless self-driving [1] and autonomous parking [2]. The equipped camera and radar systems may fail to capture the circumstances in some cases, where some barriers are on the traffic lane. For example, when a car comes to a blind junction of a highway, neither the camera nor the radar can detect the approaching cars in the main lane. On the other hand, acoustical noises, which are generated by the approaching cars, arrive at the car in the blind junction. In this paper, acoustical sensing of the approaching vehicle is proposed as an active safety system.
The acoustical signal is a suitable cue for recognizing an approaching car in blind conditions. However, the acoustical signal is sensitive to the presence of acoustical interferences. Another serious problem lies in the acoustical sensing of the approaching cars. To achieve the acoustical sensing, the vehicle must be equipped with external microphones to capture the acoustical signals. Therefore, the captured signals consist of the target signal, which is generated by the approaching car, and interferences such as wind noises and road traffic noises. It is necessary to robustly extract the target signal and localize the approaching car.
A robust spatial feature is required for achieving sound source localization with noisy observations. In this paper, the spatial feature is extracted by the spatio-temporal gradient method [3–5]. The spatio-temporal gradient method has an advantage of high temporal resolution with a non-iterative closed-form solution. It is difficult even for the spatio-temporal gradient method to accurately localize the approaching car with highly distorted observations. Filtering processes are indispensable for achieving robust sound localization. The Kalman filter can be also applied in a simple traffic condition, which can be described by a linear model [6]. In this paper, however, a non-linear particle filter [7] is employed as post-filtering. The particle filter has been widely applied in sound source localization under noisy environments [8–11], reverberant environments [12–14], noisy and reverberant environments [15–17], and multiple source conditions [18–22]. Those methods employ the conventional spatial features. The proposed method employs the advanced spatial feature, which is extracted by the spatio-temporal gradient method. The spatial feature is regarded as likelihood, and a random walk process is employed as a system model.
Feasibility of the proposed method is examined using real world data, when a target vehicle approaches the reference vehicle. The objective of the experiment is to catch and track the approaching vehicle, which comes from the rear side.
This paper is organized as follows: Section 2 overviews sound source localization, and Section 3 describes the robust spatial feature based on the spatio-temporal gradient method. Section 4 describes a state space model and sequential state estimation by particle filtering. In Section 5, the experimental setup is explained, and experimental results are shown to evaluate the feasibility of the proposed method. Finally, conclusions are given in Section 6.
2. Direction-of-Arrival Estimation
2.1. Overview
Spatial information on a sound source includes both direction of the source and distance to the source. Direction-of-arrival (DOA) estimation focuses only on estimating the direction. Sound source localization is the task of estimating both variables, namely, distance and direction to the source. In general, source localization requires a larger number of microphones when compared to DOA estimation.
Figure 1 illustrates the architecture of a standard DOA estimator. A set of spatially-distributed microphones, that is, a microphone array, is usually used for obtaining the spatial information. A spatial feature for DOA estimation is extracted from the multi-channel observations captured by the spatially-distributed microphones. It is important that a robust spatial feature is provided for DOA estimation under adverse environments. DOA estimation is completed by peak search in the spatial feature.
DOA estimation can be achieved by various approaches. It is broadly divided into non-parametric and parametric methods. The parametric method uses a deterministic model, which describes the spatial relationship between a sound source and a microphone. Model parameters are determined based on a statistical fitting technique using less-distorted acoustical observations. Popular parametric DOA estimators are based on high-resolution spectral analysis such as a minimum variance algorithm [22], and a multiple signal classification (MUSIC) algorithm [23]. Those methods can yield the accurate DOA estimate, when the acoustical environment satisfies their assumptions. Those, however, fail in DOA estimation under non-stationary, heavy noisy, and high reverberant conditions.
2.2. Non-Parametric DOA Estimation
Concerning the non-parametric DOA estimation, beam scanning and time difference of arrival (TDOA) estimation are the two major techniques. The beam scanning technique relies on the difference in amplitude among multiple observations. The beam is formed by delay-and-sum beamforming [24], and the main-lobe is steered in the search space. The most dominant steered direction, i.e., the one that returns the highest energy in the beamformer output, is regarded as the DOA estimate. The beam scanning can be performed with small computational complexity, but is not robust against background noise and room reverberation. It also requires a large-scale microphone array to form a sharp main-lobe in delay-and-sum beamforming [25].
TDOA estimation is widely employed in DOA estimation using a small-scale microphone array such as a paired-microphone. In 2-ch TDOA estimation, stereo observations acquired by a paired-microphone are defined as follows:
Cross correlation r_{12}(τ) between the stereo observations is the most popular spatial feature for the TDOA estimation:
The TDOA estimate is given as with the maximum of the cross correlation r_{12}(τ):
In general, phase difference is much robust against acoustical interferences than amplitude difference. Therefore, the cross correlation is modified in TDOA estimation. The generalized cross correlation [26] is widely used in TDOA estimation:
In Equation (8), the spatial feature is based on the phase transform, and is robust against noise and reverberation [27,28]. The smoothed coherence transformation [29] is also a well-known robust spatial feature. In case of single dimensional space, the DOA estimate is straightforwardly given by the TDOA estimate as follows:
3. Robust Spatial Feature
It is important for DOA estimation to use a suitable spatial feature, which is robust against acoustical interferences such as noise and reverberation. Acoustical observations obtained by vehicle-mounted microphones outside the vehicle are heavily distorted, and then the traditional spatial features are not appropriate for this purpose. In this section, a robust spatial feature is introduced for DOA estimation with heavily distorted observations.
The spatio-temporal gradient method has been proposed for 3-D sound source localization based on the spatio-temporal derivative of multi-channel acoustic signals. The principle of the spatio-temporal gradient has been originally applied into image processing, but is compatible with sound source localization on the spatio-temporal domain [3–5].
Let us assume that sound pressure of a point source is observed as f(t) at a microphone position. Spatial and temporal gradients of the sound pressure f(t) are written in 3D sound space as f_{x}(t), f_{y}(t), f_{z}(t), and f_{t}(t), respectively. The relationship among sound pressure, its spatial and temporal gradients, is given as follows [5]:
Here, F_{t}(τ,ω) depends on w(t) and its temporal gradient w_{t}(t). Spatio-temporal information is represented in Equation (15) regardless of the window length T. Both u_{x}(τ) and R(τ) are given in [0 deg., 180 deg.] as the least square solutions in the temporal-spectral domain as follows [4]:
In this paper, only the DOA estimate u_{x}(τ) is used for sensing the approaching vehicle. The spatial gradient, f_{x}(t), is defined as the difference between stereo observations. A pair of free-field response microphones is used for calculating the sound pressure and its spatial gradient. In practical, Equation (15) is solved in the frequency domain. The DOA estimate is given in each frequency. Low frequency components are distorted by acoustical interferences, and then are ignored in DOA estimation. The selected DOA estimates forms the DOA histogram in each short-term frame.
4. Particle Filtering
4.1. State Space Model
The spatial feature is provided by the spatio-temporal gradient method with stereo observations, x(t) = (x_{1}(t), x_{2}(t)), which are noisy signals observed by two spatially-separated, vehicle-mounted microphones. The spatial feature can be regarded as a probability distribution for DOA existence on single-dimensional state space in [0 deg., 180 deg.]. DOA estimate is given as the direction with the maximum in the spatial feature p(θ|x):
Difficulty in DOA estimation is caused by distortion on the spatial feature p(θ|x) due to various kinds of noises.
4.2. DOA Estimation through State Estimation
In the scenario of the traffic scene around the junction of the highway, it is difficult to model a DOA, which is determined by a relationship between the motion of a reference vehicle and independent movements of surrounding vehicles. Roughly speaking, however, the DOA must change smoothly in between short-term frames. As a system model, a random walk process is applied to model the stochastic behavior of the DOA as follows:
The spatial feature can be regarded as likelihood p(x_{k}|θ_{k}). State estimation is formally done in a recursive form of the posterior distribution, p(θ_{1:}_{k}|x_{1:}_{k}), as follows:
4.3. Particle Filtering
Sequential state estimation is done by particle filtering in the Bayesian framework [7]. We employ a bootstrap filter, which uses the system model as proposal distribution [7]. DOA estimation is performed with the posterior spatial feature by particle filtering. In practice, weighted particles are sequentially updated according to Equation (24). In the initial frame, particles {θ_{0}^{(l)}} (l = 1,2,⋯, M) with the same weight 1/M are drawn from uniform distribution in [0 deg., 180 deg.]. Particles at the k-th frame are drawn from the system model in Equation (22), and the weight for each particle is updated by the likelihood as follows:
5. Performance Evaluation
5.1. Experimental Scenario
The relative DOA between a reference vehicle and an approaching vehicle coming from the rear side was estimated, when an oncoming vehicle also existed in the opposite lane. Figure 2 shows the outline of the experimental field. The reference middle-size sedan (self vehicle) cruises equipped with several microphones, when a hatchback approaches the reference vehicle from the rear and a large-size sedan approaches in the oncoming lane. The reference vehicle is constantly moving at the speed of 30 km/h, and the approaching vehicle from the rear is moving at 50 km/h. In other words, the relative speed between the reference vehicle and the approaching vehicle from the rear is set at 20 km/h. The oncoming vehicle approaches at the speed of 50 km/h in the opposite lane. Data collection was carried out several times in the same traffic scenario.
5.2. Data Preparation
In this experiment, the target was the approaching vehicle from the rear. Thus, microphones were installed at the back of the vehicle. Microphone arrangement was also considered to efficiently capture the approaching vehicle. In this experiment, 15 calibrated microphones (SONY ECM-77B) were put on the rear side as shown in Figure 3. In practical, a pair of microphones was empirically selected out for DOA estimation. The spacing between the microphones was 74 mm.
The observed signals were sampled at 48 kHz with 16 bits accuracy. The DOA histogram was calculated in each frame, of which length was set at 1024 samples. In each frequency bin, of which width was 46.8 Hz, a DOA estimate was given by the spatio-temporal gradient method. The DOA estimates in the frequency range from 200 Hz to 15,000 Hz formed the DOA histogram. The width of the DOA histogram bin was set at 10 degrees. A narrower width gives a DOA estimate in high resolution, but requires a higher computational cost. For an active safety system, the realization of the real-time processing has precedence over the accuracy of the DOA estimate.
The particle filter employed 100 particles in the DOA range of [0 deg., 180 deg.]. The variance σ^{2} of the system noise in Equation (22) was empirically set at one degree. Likelihood in particle filtering was given by averaging those weighted particles. Resampling was carried out in each frame in order to avoid degradation of particles. It is important for particle filtering to appropriately arrange the particles in the initial frame [30]. In general, the initial particles shall be uniformly distributed in [0 deg., 180 deg.] without a priori information. In the scenario in Figure 2 where the approaching target vehicle is located at 0 degree approximately, the initial particles should be distributed in proportion to the exponential distribution as shown in Figure 4. The parameter of the exponential function is determined assuming vehicles in forward direction are not considered in the acoustical sensing.
5.3. Experimental Results
DOA estimation was carried out using the stereo observations. When the target vehicle was far from the reference vehicle, the observation did not include sufficient information on the target vehicle. When the energy of the acoustical observation exceeded a threshold, DOA estimation began automatically. The threshold was empirically determined in this experimental scenario. True DOA trajectories were obtained using a GPS system, of which sampling frequency was set at 20 kHz. Three sets of different scene (Scenes 1–3) were used for DOA estimation.
Figure 5 gives the true DOA trajectories in Scene 1. 0 degree, 90 degrees, and 180 degrees indicate backward, side, and forward directions of the reference vehicle, respectively. The DOA trajectory of the approaching vehicle from the rear as the target for acoustical sensing is drawn with a blue line, and that of the oncoming vehicle in the opposite lane as the interference is drawn with a red line. Figure 6 shows the spectrogram of the acoustical observation, which is obtained by using the microphone mounted on the reference vehicle. Figure 7 displays the spatial features, which are obtained by the spatio-temporal gradient method in Equation (19) and the conventional cross-correlation-based method in Equation (8), in left and right panels, respectively. It is impossible to achieve DOA estimation with the conventional cross-correlation-based method. Therefore, the cross-correlation-based spatial feature could not be adopted as the likelihood in particle filtering.
Figure 8 shows both the pre-filtered DOA estimates by the spatio-temporal gradient method and the post-filtered DOA estimates by particle filtering. In Figure 8, the pre-filtered DOA estimates are obtained as the DOA with the maximum of the DOA histogram in each frame, and are represented by the pink cross marks. The post-filtered DOA trajectory, which is represented by the blue line, is averaged over 1000 runs in particle filtering, where the same likelihood is used with the same initial particle distribution. Figure 8 also displays the standard deviation among the post-filtered DOA estimates over 1000 runs by error bars.
Concerning the data shown in Figure 8, the pre-filtered DOA histograms have peaks around 90 degrees in the beginning up to 17 s approximately, although no vehicle existed at the side. In this scenario, the approaching vehicle chased the reference vehicle, and ran abreast with each other. It is supposed that those peaks in the DOA histograms correspond to the directions of the noise sources such as the engine noise, the exhaust noise, the tire noise, and the wind noises related to the reference vehicle. Alternative peaks around 0 degree corresponds to the noises caused by the approaching vehicle from the rear, that is, 0 degree. Those peaks around 0 degree dominated, as the target vehicle approached. The particle filter contributed to accurately disregard the DOA candidates caused by acoustical interferences. In Scenes 2 and 3, the true DOA trajectories and the spatial features obtained by the spatio-temporal gradient method are given in Figures 9 and 11, and pre-filtered and post-filtered DOA estimates are shown in Figures 10 and 12, respectively.
In Scene 2 as shown in Figures 9 and 10, the target vehicle approached and separated, while the oncoming vehicle passes along the opposite lane. Therefore, the filtered results were influenced by the acoustical noises caused by the ongoing vehicle in the opposite lane. As the results, the estimated DOA trajectories have sharp dips around 24 s in Figure 10. The post-filtered results are stuck to 80 degrees, although the target vehicle separates from the reference vehicle after 30 s. It is considered that noises from the reference vehicle have generated a ghost sound source at the direction around 80 degrees.
To improve the tracking performance, particle transition according to asymmetrical probability distribution should be substitute for the random walk model with the Gaussian system noise. In Scene 3 as shown in Figures 11 and 12, it tends to be similar to the results in Scenes 1 and 2. Those DOA estimation results are summarized in Table 1. Table 1 gives the means and the standard deviations among the errors of the pre-filtered and post-filtered DOA estimates over frames.
The DOA estimation errors are relatively large, because the spatial resolution of the spatial feature is set to 10 degrees. The average error over the post-filtered DOA estimates is 10 degrees smaller than that of the pre-filtered DOA candidates. An advantage of particle filtering depends on a traffic scene. At least, the filtering could reduce the error in DOA estimation in 5 degrees. In total, the proposed method succeeds in capturing and tracking the approaching target vehicle from the rear. In particle filtering, a real-time factor was 0.096 using a 2.6 GHz Intel Core i7 processor. It means that the filtering process can be done in real time.
6. Conclusions
It is important to achieve robust sensing of surrounding vehicles in order to design an active safety system. In this paper, a novel sensing method relying on acoustic cues is proposed to detect and track a vehicle approaching from the rear side. The direction of the approaching vehicle was estimated through the sequential state estimation with the robust spatial feature, which was extracted by the spatial-temporal gradient method. Performance of the proposed method has been confirmed with real world data, which were obtained by the vehicle-mounted microphones outside the vehicle. The proposed method succeeded in estimating the direction of the approaching vehicle from the rear in real time. It was impossible for a conventional cross-correlation-based spatial feature to achieve DOA estimation, but the spatial-temporal gradient method delivered reasonable DOA candidates. The particle filter contributed in reducing the estimation errors by 10 degrees in average. Future works include performance evaluation under more complicated traffic scenes.
Author Contributions
Mitsunori Mizumachi has proposed the robust filtering of the spatial feature. Atsunobu Kaminuma has designed and directed data collection in the real field. Nobutaka Ono has improved the spatial-temporal gradient method, which has been used for extracting the spatial feature. Shigeru Ando has established the spatial-temporal gradient method.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Urmson, C.; Whittaker, W. Self-Driving Cars and the Urban Challenge. IEEE Intell. Syst. 2008, 23, 66–68.
- Shyu, J.; Chuang, C. Automatic parking device for automobile. U.S. Patent 4 931 930, 5 June 1990.
- Ando, S.; Shinoda, H. Ultrasonic emission tactile sensing. IEEE Control Syst. Mag. 1995, 15, 61–69.
- Ando, S. An autonomous three-dimensional vision sensor with ears. IEICE Trans. Inf. Syst. 1995, E78-D, 1621–1629.
- Ono, N.; Arita, T.; Senjo, Y.; Ando, S. Directivity Steering Principle for Biomimicry Silicon Microphone. Proceedings of the 13th International Conference Solid State Sensors and Actuators (Transducers ′05), Seoul, Korea, 5–9 June 2005; Volume 1, pp. 792–795.
- Sivaraman, S.; Trivedi, M.M. Vehicle Detection by Independent Parts for Urban Driver Assistance. IEEE Trans. Intell. Transp. Syst. 2013, 14, 1597–1608.
- Doucet, A.; de Freitas, J.F.G.; Gordon, N.J. Sequential Monte Carlo Methods in Practice; Springer-Verlag: New York, NY, USA, 2001.
- Mizumachi, M.; Niyada, K. DOA estimation using cross-correlation with particle filter. Proceedings of the Joint Workshop on Hands-Free Speech Communication and Microphone Arrays (HSCMA 2005), New Jersey, NJ, SA, March 2005. CD-ROM.
- Mizumachi, M.; Niyada, K. DOA estimation based on cross-correlation by two-step particle filtering. Proceedings of the 14th European Signal Processing Conference (EUSIPCO 2006), Florence, Italy, 4–8 September 2006. CD-ROM.
- Valin, J.M.; Michaud, F.; Rouat, J. Robust 3D Localization and Tracking of Sound Sources Using Beamforming and Particle Filtering. Proceedings of the 2006 IEEE International Conference on Acoustics, Speech and Signal Process (ICASSP), Toulouse, France, 14–19 May 2006; Volume 4.
- Valin, J.M.; Michaud, F.; Rouat, J. Robust localization and tracking of simultaneous moving sound sources using beamforming and particle filtering. Robot. Auton. Syst. 2007, 55, 216–228.
- Ward, D.B.; Lehmann, E.A.; Williamson, R.C. Particle filtering algorithms for tracking an acoustic source in a reverberant environment. IEEE Trans. Speech Audio Process. 2003, 11, 826–836.
- Levy, A.; Gannot, S.; Habets, E.A.P. Multiple-Hypothesis Extended Particle Filter for Acoustic Source Localization in Reverberant Environments. IEEE Trans. Audio Speech Lang. Process. 2011, 19, 1540–1555.
- Wan, X.; Wu, Z. Sound source localization based on discrimination of cross-correlation functions. Appl. Acoust. 2013, 74, 28–37.
- Vermaark, J.; Blake, A. Nonlinear filtering for speaker tracking in noisy and reverberant environments. Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP ′01), Salt Lake City, UT, USA, 7–11 May 2001; Volume 5, pp. 3021–3024.
- Talantzis, F. An Acoustic Source Localization and Tracking Framework Using Particle Filtering and Information Theory. IEEE Trans. Audio Speech Lang. Process. 2010, 18, 1806–1817.
- Wu, K.; Goh, S.T.; Khong, A.W.H. Speaker localization and tracking in the presence of sound interference by exploiting speech harmonicity. Proceedings of the International Conference on Acoustics, Speech and Signal Process (ICASSP), Vancouver, BC, Canada, 26–31 May 2013; pp. 365–369.
- Asoh, H.; Asano, F.; Yoshimura, T.; Motomura, Y.; Ichimura, N.; Ogata, J.; Yamamoto, K. An application of a particle filter to bayesian multiple sound source tracking with audio and video information fusion. Proceedings of the International Conference on Information Fusion, Stockholm, Sweden, 28 June–1 July 2004; pp. 805–812.
- Vo, B.; Singh, S.; Doucet, A. Sequential Monte Carlo methods for Bayesian multi-target filtering with random finite sets. IEEE Trans. Aerosp. Electron. Syst. 2005, 41, 1224–1245.
- Hu, J.S.; Chan, C.Y.; Wang, C.K.; Lee, M.T.; Kuo, C.Y. Simultaneous localization of a mobile robot and multiple sound sources using a microphone array. Adv. Robot. 2011, 25, 135–152.
- Fallon, M.F.; Godsill, S.J. Acoustic Source Localization and Tracking of a Time-Varying Number of Speakers. IEEE Trans. Audio Speech Lang. Process. 2012, 20, 1409–1415.
- Capon, J. Maximum-likelihood spectral estimation. Proc. IEEE 1969, 57, 1408–1418.
- Schmidt, R.O. Multiple emitter location and signal parameter estimation. IEEE Trans. Antennas Propag. 1986, 34, 276–280.
- Brandstein, M.S.; Ward, D.B. Microphone Arrays: Signal Processing Techniques and Applications; Springer: Berlin, Germany, 2001.
- Flanagan, J.L.; Surendran, A.C.; Jan, E.E. Spatially selective sound capture for speech and audio processing. Speech Commun. 1993, 13, 207–222.
- Knapp, C.H.; Carter, G.C. The generalized correlation method for estimation of time delay. IEEE Trans. Acoust. Speech Signal Process. 1976, 24, 320–327.
- Mizumachi, M.; Niyada, K. DOA Estimation based on Cross-correlation with Frequency Selectivity. RISP J. Signal Process. 2007, 11, 43–49.
- Brandstein, M.S.; Silverman, H.F. A robust method for speech signal time-delay estimation in reverberant rooms. Proceedings of the International Conference on Acoustics, Speech and Signal Process (ICASSP), Munich, Germany, 21–24 April 1997; Volume 1, pp. 375–378.
- Carter, G.C.; Nuttall, A.H.; Cable, P.G. The smoothed coherence transform. Proc. IEEE 1973, 61, 1497–1498.
- Rui, Y.; Chen, Y. Better proposal distributions: Object tracking using unscented particle filter. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Kauai, HI, USA, 8–14 December 2001; Volume 2, pp. 786–793.
Table 1. Mean errors and standard deviations of the pre-filtered and post-filtered DOA estimates. |
Scene | Pre-Filtered DOA Candidates | Post-Filtered DOA Estimates |
---|---|---|
Mean (Standard Deviation) [degrees] | Mean (Standard Deviation) [degrees] | |
Scene 1 | 30.3 (22.8) | 25.3 (23.4) |
Scene 2 | 31.5 (23.0) | 21.3 (19.8) |
Scene 3 | 37.2 (26.4) | 22.5 (20.9) |
Averaged over all Scenes | 33.0 (24.0) | 23.0 (21.4) |
© 2014 by the authors; licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/3.0/).