Professional Documents
Culture Documents
Improved SI Chan and Ilo 1994 Great Coverage
Improved SI Chan and Ilo 1994 Great Coverage
Improved SI Chan and Ilo 1994 Great Coverage
Abstract-An effective technique in locating a source based on der [6], Schau and Robiison [7], and Smith and Abel [8]-[9].
intersections of hyperbolic curves defined by the time differences Although closed-form solutions have been developed, their
of arrival of a signal received at a number of sensors is proposed. estimators are not optimum. The divide and conquer (DAC)
The approach is noniterative and gives au explicit solution. It is
an approximate realization of the maximum-likelihood estimator method [ 101 from Abel can achieve optimum performance, but
and is shown to attain the Cramer-Rao lower bound near the it requires that the Fisher information is sufficiently large. To
small error region. Comparisons of performance with existing obtain a precise position estimate at reasonable noise levels,
techniques of beamformer, sphericat-interpolation, divide and the Taylor-series method [ 113-[ 121 is commonly employed.
conquer, and iterative Taylor-series methods are made. The It is an iterative method: it starts with an initial guess and
proposed technique performs significantly better than spherical-
interpolation, and has a higher noise threshold than divide and improves the estimate at each step by determining. the local
conquer before performance breaks away from the Cramer-Rao linear least-squares (LS) solution. An initial guess close to
lower bound. It provides an explicit solution form that is not the true solution is needed to avoid local minima. Selection
available in the beamformmg and Taylor-series methods. Compu- of such a starting point is not simple in practice. Moreover,
tational complexity is comparable to spherical-interpolation but convergence of the iterative process is not assured. It is also
substantially less than the Taylor-series method.
computationally intensive as LS computation is required in
each iteration.
I. INTRODUCTION We give an alternative solution for hyperbolic position fix.
The solution is in closed-form, valid for both distant and close
I N sonar and radar, it is often of interest to determine the
location of an object from its emissions [l]. A number
of spatially separated sensors capture the emitted signal and
sources, and is an approximation of the maximum likelihood
(ML) estimator when the TDOA estimation errors are small.
To illustrate, Section I1 considers a 2-D localization problem
the time differences of arrival (TDOA’s) at the sensors are
with an arbitrary array manifold. In the special case of a linear
determined. Using the TDOA’s, emitter location relative to
array, the solution reduces to the one given by [4]. With three
the sensors can be calculated.
sensors to provide two TDOA estimates, an exact solution is
The position fix is simplified when the sensors are arranged
obtained which is equivalent to the result in [7]. With four
in a linear fashion. Many optimum processing techniques
or more sensors, the original set of TDOA equations are
have been proposed, with different complexity and restrictions.
transformed into another set of equations which are linear
Carter’s focused beamforming [l] requires a search over a set
in source position coordinates and an extra variable. The
of possible source locations. Hahn’s method [2]-[3] assumes a
weighted linear LS gives an initial solution. A second weighted
distant source. Abel and Smith [4] provide an explicit solution
LS, which makes use of the known constraint between source
that can achieve the Cram&-Rao Lower Bound (CRLB) in the
coordinates and the extra variable, gives an improved position
small error region.
estimate. Expression for location variance is derived. Section
The situation is more complex when sensors are distributed
arbitrarily. In this case, emitter position is determined from the
I11 compares the estimator’s localization accuracy with the
CRLB. Performance comparison with those found in the
intersection of a set of hyperbolic curves defined by the TDOA
literature is presented in Section IV. Section V is a simulation
estimates. Finding the solution is not easy as the equations are
study on accuracy of the proposed and the other methods.
nonlinear. Fang [5] gave an exact solution when the number of
Conclusions are given in Section VI.
TDOA measurements are equal to the number of unknowns
(coordinates of transmitter). This solution, however, cannot
make use of extra measurements, available when there are
extra sensors, to improve position accuracy. The more general
11. HYPERBOLIC POSITION FIXING SOLUTION
situation with extra measurements was considered by Friedlan-
The development is in a 2-D plane for ease of illustration.
Extension to three dimensions is straightforward. Assume that
Manuscript received January 4, 1993; revised November 2, 1993. The
associate editor coordinating the review of this paper and approving it for there are M sensors distributed arbitrarily in a 2-D plane as
publication was Prof. Isabel Lourtie. shown in Fig. 1. Let the sampled observations at sensor z be
The authors are with the Department of Electrical and Computer Engineer-
ing, Royal Military College of Canada, Kingston, Ontario, Canada. K7K 5LO.
IEEE Log Number 9401919. U i ( k ) = s(k - di) + 7)i(k), 2 = 1 , 2 , . . . ,M (1)
1053-587X/94$04.00 0 1994 IEEE
__
1906 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 42, NO. 8, AUGUST 1994
: sensors A : source
Fig. 1. Localization in a 2-D plane.
, . . . dh,i,1jT be the estimated TDOA vector.
Let d = [ d z , ~d3,1,
The covariance matrix Q of d is given by [2]-[31
unknown position (z,y) and the sensors at known locations
' { I"
(z;, y;). The squared distance between the source and sensor
s(w)2
i is
= 1 + S(w)tr(N(w)-l)
. -1
7-f = (Xi - z)2 + (y; - y y
x [tr(N(w)-l)N,(w)-' -N,(~)-'ll~Np(w)-~
dw]
= K; - 2 2 ; -
~ 2y;y + x 2 + y2, i = 1 , 2 , .. . , M
(3)
where
where 0 to R is the frequency band processed and T
is the observation time. tr(*) is the trace of the ma-
K; = zs + yp.
trix *. S(w) is the signal power spectrum, N(w) = If c is the signal propagation speed, then
diag{Nl(w), N 2 ( w ) ,. . . Nh,i(w)}is the noise power spectral
matrix, N p ( w )is the lower right M-1 by M-1 partition of
the matrix N(w) and 1 is a vector of unity which has the
same size as N p ( w ) .
Denote the noise free value of { * } as {*}O. TDOA d;,j will define a set of nonlinear equations whose solution gives (z, y).
then be Solving those nonlinear equations is difficult. Linearizing
(6) by Taylor-series expansion and then solving iteratively is
one possible way [11]-[12]. With a set of TDOA estimates
d ; , ~ the
, method starts with an initial position guess (20,yo)
with ni,j representing the noise (delay estimation error) com- and computes position deviations
ponent. Define the noise vector as n = [ n z , ~TL3,1,
, . . . ,nM,1]T .
Since the TDOA estimator is unbiased, the mean of n is zero
and its covariance matrix is the same as Q. Notice from (2)
that ni,j = n i , ~- nj.1.
For simplicity, the index i is presumed to run from 2 to M where (see (7), at the bottom of this page). The values
in the sequel unless otherwise specified. Let the source be at 7-; = 1 , 2 , . . . , M are computed from (5) with z = 20 and
CHAN AND HO:A SIMPLE AND EFFICIENT ESTIMATOR FOR HYPERBOLIC LOCATION SYSTEM 1907
be rewritten as
+
set of equations. From (6), r: = ( ~ i , ~TI)' so that (5) can
G, = - [ x2,1
"".'
xM,1
YZ,l
yqil
YM,1
T2,l
'qy']
rM,1
. (11)
+
When (4) is used to express ri,l as r t l m,,1 and noting
Subtracting (5) at i = 1 from (8), we obtain +
from (6) that r: = T : , ~ r!, $J is found to be
$J = cBn + 0.5c2n 0 n
B =diag{r~,r~;.-,r&}. (12)
The symbols x ; , ~and y i , ~stand for xi - x1 and yi - y1 The symbol 0 represents the Schur product (element-by-
respectively. Note that (9) is a set of linear equations with element product). The TDOA found by generalized cross-
unknowns x,y and T I . To solve for x and y, [6] eliminates r1 correlation with Gaussian data is asymptotically normally
from (9) and produces (M-2) linear equations in x and y. The distributed when the signal-to-noise ratio (SNR)is high [l].
source position is then computed by LS. On the other hand, It follows that the noise vector n in Hahn and Tretter's [2]
[8] first solves x and y in terms of TI. The intermediate result estimator is also asymptotically normal. The covariance matrix
is inserted back to (9) to generate equations in the unknown r1 of $J can therefore be evaluated. In practice, the condition
only. Substituting the computed r1 value that minimizes the LS c n ; , ~<< r: is usually satisfied. When ignoring the second
equation error to the intermediate result gives the final solution. term on the right of (12), becomes a Gaussian random vector
This is termed the spherical-interpolation (SI) method [8]. with covariance matrix given by
The preceding two solutions are shown to be mathematically
equivalent [6]. They are, however, not optimum and the Q = E[$$T] = c2BQB. (13)
weighting matrices required in LS are not easy to determine. A
The elements of z, are related by (3,which means that (1 1)
new estimator for position fixing which is capable of achieving
is still a set of nonlinear equations in two variables x and y.
optimum performance is next given.
The approach to solve the nonlinear problem is to first assume
that there is no relationship among x,y and r1. They can then
A. Arbitrary Array be solved by LS. The final solution is obtained by imposing
1) Three Sensors ( M = 3 ) : With three sensors, x and y can the known relationship (5) to the computed result via another
be solved in terms of r1 from (9). That is LS computation. This two step procedure is an approximation
of a true ML estimator for emitter location. By considering
the elements of z, independent, the ML estimate of z, is
z, = arg min{(h - G,z,)T9-1(h - G,z,)}
= (GzQ-1G,)-1Gz9-1h (144
which is also readily recognized as the generalized LS solution
Inserting this intermediate result into (5) at i = 1 gives a of (11). 9 is not known in practice as B contains the true
quadratic in r1. Substitution of the positive root back into (10) distances between source and receivers. Further approximation
produces the solution. On some occasions, there may be two is necessary in order to make the problem solvable. When the
positive roots that produce two different answers. The solution source is far from array, each r: is close to ro so that B x roI,
ambiguity can be resolved by restricting the transmitter to lie where ro designates the range and I is an identity matrix of
within the region of interest. This answer is equivalent to the size M - 1. Since scaling of 9 does not affect the answer, an
one in [7]. approximation of (14a) is
2) Four or More Sensors ( M 2 4): The system is overde-
termined as the number of measurements is greater than the z, M (GzQ-lGa)-lGzQ-lh. (14b)
number of unknowns. In the presence of noise, the set of If, on the other hand, the source is close, we can first use (14b)
equations in (9) will not meet at the same point and the to obtain an initial solution to estimate B. The final answer is
proper answer is the (x,y) that best fit these equations. Let then computed from (14a). Although (14a) can be iterated to
T
z, = [z;,q] be the unknown vector, where zp = [x,ylT. provide an even better answer, simulations show that applying
With TDOA noise, the error vector derived from (9) is (14a) once is sufficient to give an accurate result.
The covariance matrix of z, is obtained by evaluating the
$J = h - G,z: expectations of z, and z,zz from (14a). The calculation
1908 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 42, NO. 8, AUGUST 1994
is quite involved because the matrix G, contains random The matrix 9’is not known since it contains the true values.
quantities r;,1. We compute the covariance matrix by using Nevertheless, B’ can be approximated by using the values
the perturbation approach. In the presence of noise, r;,l = in z,, G: in (17) approximated by G,, and B in (13)
+
rr,l c n ; , ~ G,
. and h can be expressed as G, = G: + AG, approximated by the values computed from (14b). If the source
+
and h = ho Ah. Since G:z: = ho, (1 1) implies that is distant, then cov(z,) M C ~ T - ~ ~ ( G : ~ Q - ~ G : ) -(22a)
and ’
reduces to
$ = A h - AG,zO,. (15)
Let z, = z: + Az,. Then from (14a) .;M ( G:,~B’-~
G , Q - ~G,B’-~G;) -
(GLTB’-l G, Q-’G,B’-’)h’. (22b)
(GtT + AGT)@-’(G: + AG,)(z: + Az,)
= (GO,T+ A G T ) W ’ ( h + Ah). (16) Notice that the matrix Gh is constant. By taking expectations
Retaining only the linear perturbation terms and then using of z’, and zhziT, the covariance matrix of zb is
(12) and (15), Az, and its covariance matrix is
cov(z;) = ( G ; ~ @ ~ - ~ G ; ) - ~ . (23)
Az, = c(G0,T91-1G0,)-1G~T9-1Bn,
COV(Z,)= E[Az,Az:] = (G:T9-1G0,)-1 (17) The final position estimate is then obtained from z i as
where the square error term in (12) has been ignored and ( 13)
has been used to give cov(z,).
The solution of z, assumes that x,y and r1 are independent.
ZP = &+ I:;[
But they are related by (5) at i = 1. The remaining question or
is how to incorporate this relationship to give an improved
r 7
where
A z ~= TAz, = [+ 1
T1 Similarly
+ 2)
- '3 (39)
the same.
In sonar, the quantities of interest are often range and
bearing instead of the x and y coordinates of the emitter.
and the bearing angle The optimum bounds for range and bearing variances have
been derived by Bangs and Schultheiss [16]. They assume
spatially incoherent noise fields and a distant source. It is
also possible to derive the variances of range and bearing
for our estimator. As the estimator has already been shown
They are identical to the results given in [11 (where the sensors to be efficient around small error region, the corresponding
are numbered as (xl = O,yl = 0), (xZ = L1,y2 = 0) and variances will be the CRLB. It will then be shown that with
( 2 3 = L1 + L2,y3 = 0). Accordingly, our T Z , ~and T3,l are the two assumptions made in [16], we shall come to Bangs
equal to -TZJ and ~ 3 , 2in [l]). x is equal to and Schultheiss's solution.
Without loss of generality, let the y-coordinate of all sensors
be zero. In terms of range T and bearing 8, x is equal to T cos 8
+
and hence Ax = -TO sin BOA0 cos Boar. We arrange the
and y is obtained from d n . sensors so that T I is the source range. Then
With three or more sensors, a traditional method is the
focused beamforming derived by Carter [ 13, [ 151. The sensor
outputs are prefiltered and time shifted according to de-
lays chosen by some hypothesized range and bearing. The
processed sensor outputs are summed, filtered, squared and
averaged to give a final output. The source range and bearing
estimate is the pair which maximizes the final output. This From (30), we have
technique requires an extensive search in the 2-D range and
bearing space. Another approach is by Hahn [2]-[3] in which 5=E [ [i:] [Ad AT]] = (HTGYT@I-lGyH)-l (43)
the TDOA vector d is first estimated. The source range and
bearing are deduced from the weighted sum of ranges and which is a general formula for arbitrary source and noise fields.
bearings obtained from the associated TDOA's for every In spatially incoherent noise fields of identical receiver noise
triplet { ( x l , y l ) , (xi,yi), (xj,yj)},z # j. The selection of power spectra, the vector TDOA covariance matrix Q in (3)
CHAN AND H O A SIMPLE AND EFFICIENT ESTIMATOR FOR HYPERBOLIC LOCATION SYSTEM 1911
can be simplified to
A+
[ ~ - l ]=~[<-111,2
, ~ = -gc2rosine0
1912 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 42, NO. 8, AUGUST 1994
TABLE I
COMPARISON OF MSE FOR THE SI, TAYLOR-SERIES AND PROPOSED ARBITRARY
METHODS; ARRAY AND NEARSOURCE
LS computation with appropriate weighting. It follows that for different methods. For simplicity, we assume that the signal
the optimum estimate is obtained. and noises in (1) are white random processes and that the SNR
DAC consists of dividing the sensor measurements of all sensor inputs are identical. Consequently, the covariance
(TDOA’s in our case) into groups, each having a size equal matrix Q is found from (3) to be for diagonal elements and
to the number of unknowns. The unknown parameters are 0.5 02 for all other elements, where gi is the TDOA variance.
computed from each group and then appropriately combined The TDOA estimates are simulated by adding to the actual
to give the final answer. The solution uses stochastic approx- TDOA’s correlated Gaussian random noises with covariance
imation and requires the Fisher information in each group to matrix given by Q.
be sufficiently large. As a consequence, optimum performance Table I compares the localization accuracy of the SI, Taylor-
can be achieved only when the noise is small enough. This series and the new estimator for an arbitrary array with a
implies a low noise threshold before performance deviates different number of sensors. The sensor positions are ( 2 1 =
from the C U B . Another difficulty is that if the number of 0,yi = O), (zz = -5,Yz = 8 ) , (z3 = 4,y3 = 6),
sensors is not equal to an integral multiple of the number of ( 5 4 = -2,y4 = 4), (25 = 7,y5 = 3 ) , (26 = -7,yfj = 5),
unknowns plus one, the TDOA estimates from those remaining (z7 = 2,y7 = 5), (zs = -4,y8 = a), ( 2 9 = 37y9 = 3)
sensors cannot be utilized to improve solution accuracy. and ( 2 1 0 = l,y10 = 8). The source is at (zo= 8,y0 = 22).
Our estimator has no such restriction. Moreover, it does not The TDOA noise power is set to 0.001/c2 and the MSE =
require stochastic approximation and hence has a larger noise E [ ( z- + (y - yo)’] are obtained from the average of
threshold. This is verified by simulations in Section V. 100000 independent runs. The weighting matrices W and V
While the Taylor-series method can give an accurate posi- in the SI method [8, eq. (12)] are both set to Q - l . The initial
tion estimate at reasonable noise levels, the major drawback is position guess in the Taylor-series method is chosen to be
that it is iterative, and there is no guarantee for convergence. the true solution to allow for convergence. Simulations show
Our approach does not require iteration. If the source is far that at least three iterations are required for convergence. Two
from the array, we compute first the intermediate solution z, ways are used to compute the solution in the new method. One
by (14b) and the final solution by (22b) followed by (24). It uses (14b), (22b), and (24). The other first employs (14b) to
does not require the computation of 1/r, for i = 1,2, . . , M , deduce an estimate of B and then uses (14a) to calculate the
which is most costly for large M as square root and division intermediate solution z,. The final result is obtained from (22a)
operations are required. Although computing 1/r, is necessary followed by (24). The matrix GO, is replaced by G , and the
for a near source, it is needed only once. In the Taylor-series true values in B’ is substituted by the values in z, in (22). The
method, calculation of 1/r, is a must for each iteration as can differences between the two results are small. This indicates
be seen in (7). Finally, no special procedure is required to that in most cases, the simplified formulae (14b) and (22b) are
detect divergence. sufficient. Among the three methods, SI performs worst and
Under the condition that the Taylor-series method is prop- our solution method gives a slightly smaller MSE than the
erly converged, it is of interest to compare the accuracy of Taylor-series method. Note that the proposed method with the
the two techniques. The Taylor-series method assumes that simplified formulae still performs better than the SI method.
the linearization error is small. It has been illustrated in [17] Additionally, the SI method cannot produce a position estimate
that the higher order terms are significant in determining for the three sensor situation when the number of independent
the solution in bad geometric dilution of precision (GDOP) equations equals the number of unknowns. The error for SI is
situations. Even through the noise power is relatively small, most significant when there are four sensors. The theoretical
there is no guarantee that the obtained solution is accurate. It is MSE given by the sum of the diagonal elements of in (26),
expected that our method works better in cases where GDOP which is identical to the CRLB, is also computed. Notice that
is poor. In fact, our method guarantees optimum performance there is a close match between the predicted and the simulated
around small TDOA noise region and thus is always be values and the validity of (26) is confirmed. This also confirms
superior. that our estimator achieves the CRLB and that replacing the
true values in B, GO, and B’ by their noisy versions does not
RESULTS
V. SIMULATION affect the result much.
Simulations are performed to corroborate the theoretical In the case of a linear array, the results are given in
development and to compare the relative localization accuracy Table 11. Only the proposed and Taylor-series method are
CHAN AND HO: A SIMPLE AND EFFICIENT ESTIMATOR FOR HYPERBOLIC LOCATION SYSTEM 1913
TABLE I1
COMPARISON OF MSE FOR THE PROPOSED AND TAYLOR-SERIES
METHODS;
LINEAR
ARRAY AND NEARSOURCE
This is because DAC requires a stochastic approximation the Bhattachayya bound at low SNR. It can be seen in Fig. 4
which is only valid when the transmitter position variance is that our method performs only a little worse than the second-
small. It can be seen from (33) and the definition of G t in order Bhattachayya bound (BHB2). This difference is probably
(7) that transmitter position variance is roughly proportional due to the fact that we have neglected second order error
to the squared range of the object. Hence a far-field emitter terms in our algorithm. It is expected that our estimator
1914 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 42, NO. 8. AUGUST 1994
60 APPENDIX
Hahn and Tretter’s [2] estimator is an implementation
of the ML estimator for a vector of TDOA known to be
asymptotically Gaussian with covariance matrix given by Q.
c 40
fn Hence the conditional probability density function of d is
E
0
-
z __ new method
{
20
DAC
- CRLB x exp -;,(d - :r)TQ-l(d - ir)} (Al)
- BHB2
0
-26 -22 -18 -14 where r = [ ~ 2 , 1 , ~ 3 , 1 , . . . is , ~ ] ~ of zP:The
, ~ a~ function
10 Iog(c0,J transmitter position can be expressed as a nonlinear function
of d , i.e., z = f i ( d ) and y = f2(d). Using Taylor-series
Fig. 4. Comparisonof threshold effect between the new method and DAC.
expansion of z and y around the true TDOA vector, it can
be verified that both the bias and variance of transmitter
position are proportional to the TDOA covariance matrix Q.
will approach BHB2 if those second order error terms are If variations in TDOA’s are small so that the bias square is
taken into account. Many simulations has been tried with
insignificant compared with the variance, the CRLB of zp is
different array geometry and source locations (near-field and given by [14]
far-field). They all verify that our estimator enters its large
error region at a smaller SNR than DAC and follows closely
the BHB2.
VI. CONCLUSION
A new approach for localizing a source from a set of
hyperbolic curves defined by TDOA measurements is pro-
posed. By introducing an intermediate variable, the nonlinear
The partial derivative of lnp(d I zP) with respect to zp is
equations relating TDOA estimates and source position can
be transformed into a set of equations which are linear
in the unknown parameters and the intermediate variable. d lnp(d zP) =
- I 1drT Q-l (d - F ) .
az,
(A3)
A LS then gives their solution. By exploiting the known dZP
relation between the intermediate variable and the position
coordinates, a second weighted LS gives the final solution Hence
for the position coordinates. The covariance matrix of the
position estimate was derived and found to meet the CRLB.
The estimator is asymptotically efficient for arbitrary or linear
array configurations. Indeed, it is an approximation of the ML
where drT/dzp is found from the definition of r to be G t .
estimator for hyperbolic position fix when the TDOA error is
small. In the case of a linear array, the solution reduces to
that of [4]. A comparison with other localization methods was ACKNOWLEDGMENT
conducted. The proposed method has the same simplicity as The authors thank the anonymous reviewers for their helpful
the SI method but performs significantly better, particularly comments and suggestions.
when the number of sensors is small. It has a higher noise
threshold than the DAC method and provides an explicit REFERENCES
solution form which is not available in existing optimum
[l] G. C. Carter, “Time delay estimation for passive sonar signal process-
estimators. Finally, the new technique offers a computational ing,’’ IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29,
advantage over the Taylor-series technique and eliminates the pp. 463470, June 1981.
convergence problem. [2] W. R. Hahn and S. A. Tretter, “Optimum processing for delay-vector
estimation in passive signal arrays,”IEEE Trans. Inform. Theory, vol.
In this paper, we have only considered TDOA estimation IT-19, pp. 608-614, Sept. 1973.
error. In practical localization system, sensor position un- [3] W. R. Hahn, “Optimum signal processing for passive sonar range and
bearing estimation,” J . Acoust. Soc. Am., vol. 58, pp. 201-207, July
certainty is often encountered [19]. If the variances of the 1975.
uncertainties of individual sensors are known, it will not [4] J. S. Abel and J. 0. Smith, “Source range and depth estimation from
be difficult to incorporate the reciprocal of the variances as multipath range differencemeasurements,”IEEE Trans. Acoust.,Speech,
Signal Processing, vol. 37, pp. 1157-1 165, Aug. 1989.
weights in the weighted LS to give an ML estimator (see [5] B. T. Fang, “Simple solutions for hyperbolic and related position fixes,”
discussion after (32)). IEEE Trans. Aerosp. Electron. Syst., vol. 26, pp. 748-753, Sept. 1990.
CHAN AND HO: A SIMPLE AND EFF’ICIENT ESTIMATOR FOR HYPERBOLIC LOCATION SYSTEM 1915
[6] B. Friedlander, “A passive localization algorithm and its accuracy Y. T. Chan (SM’80) was bom in Hong Kong. He
analysis,” IEEE J . Ocean. Eng., vol. OE-12, pp. 234-245, Jan. 1987. received the B.Sc. and M.Sc. degrees from Queen’s
[7] H. C. Schau and A. Z. Robinson, “Passive source localization em- University, Kingston, Ontario, Canada, in 1963 and
ploying intersecting spherical surfaces from time-of-arrival differences,” 1967, and the Ph.D. degree from the University of
IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, pp. New Bmswick, Fredericton, Canada, in 1973, all
1223-1225, Aug. 1987. in electrical engineering.
[8] J. 0. Smith and J. S. Abel, “Closed-form least-squares source location He has worked with Northem Telecom Ltd. and
estimation from range-difference measurements,” IEEE Trans. Acoust., Bell-Northem Research. Since 1973 he has been
Speech, Signal Processing, vol. ASSP-35, pp. 1661-1669, Dec. 1987. at the Royal Military College of Canada, where
[9] J. S. Abel and J. 0. Smith, “The spherical interpolation method for he is presently a Professor. He has also spent two
closed-form passive source localization using range difference measure- sabbatical terms at the Chinese University of Hong
ments,” in Proc. ICASSP-87 (Dallas, TX),pp. 471-474. Kong, during 1985-1986 and 1993. His research interests are in sonar signal
[lo] J. S. Abel, “A divide and conquer approach to least-squaresestimation,” processing and passive localization and tracking techniques. He has served as
IEEE Trans. Aerosp. Electron. Syst., vol. 26, pp. 423-427, Mar. 1990. a consultant on sonar systems.
[ 111 W. H. Foy, “Position-location solutions by Taylor-series estimation,” Dr. Chan was an Associate Editor (1980-1982) of the IEEE TRANSACTIONS
IEEE Trans. Aerosp. Electron. Syst., vol. AES-12, pp. 187-194, Mar. ON SIGNAL PRWESSING and was the Technical Program Chairman of the
1976. 1984 Intemational Conference on Acoustics, Speech, and Signal Processing
[12] D. J. Tonieri, “Statistical theory of passive location systems,” IEEE (ICASSP-84). He directed a NATO Advanced Study Institute on Underwater
Trans. Aerosp. Electron. Syst., vol. AES-20, pp. 183-198, Mar. 1984. Acoustic Data Processing in 1988 and was the General Chairman of ICASSP-
[13] C. H. Knapp and G. C. Carter, “The generalized correlation method 91 held in Toronto, Canada.
for estimation of time delay,” IEEE Trans, Acoust.. Speech, Signal
Processing, vol. ASSP-24, pp. 32e327, Apr. 1976.
[14] J. M. Mendel, Lessons in Digital Estimation Theory. Englewood Cliffs,
NJ: Prentice-Hall, 1987.
[15] G. C. Carter, “Variance.bounds for passively locating an acoustic source K. C. Ho (S’89-M’91) was bom in Hong Kong. He
with a symmetric lirle array,” J. Acoust. Soc. Am., vol. 62, pp. 922-926, received the B.Sc. degree with First Class Honours
Oct. 1977. in electronics and the Ph.D. degree in electronic
[16] W. J. Bangs and P. M. Schultheiss, “Space-time processing for optimal engineering from the Chinese University of Hong
parameter estimation,” in Signal Processing, J. W. R. Griffiths, P. L. Kong, in 1988 and 1991, respectively.
Stocklin, and C. Van Schooneveld, Eds. New York Academic, 1973, From August to November 1991, he was a Re-
pp. 577-590. search Associate at the Chinese University of Hong
[17] S. Bancroft, “An algebraic solution of the GPS equations,” IEEE Trans. Kong. He is currently a Research Fellow in the
Aerosp. Electron. Syst., vol. AES-21, pp. 56-59, Jan. 1985. Department of Electrical and Computer Engineer-
[18] H. L. Van Trees, Detection, Estimation and Modulation Theory, Part I .
ing at the Royal Military College of Canada. His
New York Wiley, 1968.
[19] G. C. Carter, “Passive ranging errors due to receiving hydrophone research interests are in digital signal processing,
position uncertainty,” J. Acoust. Soc. Am., vol. 65, pp. 528-530, Feb. geolocation, and developing efficient adaptive signal processing algorithms
1979. for various applications including time delay estimation, noise cancelation,
and system idenhfication.
Dr. Ho was the recipient of the Croucher Foundation Studentship from
1988 to 1991.