Professional Documents
Culture Documents
Authorized licensed use limited to: Xian Jiaotong University. Downloaded on June 30,2020 at 13:31:26 UTC from IEEE Xplore. Restrictions apply.
the remaining TMA parameters is also possible for (p3), conical bearing (0), and/or depth/elevation angle (4)
unaccelerated own-ship motion. measurements in one of the following pairwise
combinations: (,4); (0,4)); (,0).' These measurements
are related to the target parameters by
PROBLEM FORMULATION AND ANALYSIS
Utilizing Cartesian coordinates (see Fig. 1), let tan- rL`~
rv (6a)
v
Note, however, that , 0, and also satisfy the ancillary
relation
cos 0 0 cos 4) = 0.
- cos (7)
OWN.SHIP,
Consequently, if the azimuth bearing sign ambiguity2 is
resolved a priori, knowledge of any pairwise combination
of measurements will be sufficient to determine all
possible pairwise combinations, since each contains
essentially the same information. Observability
characteristics of the associated TMA algorithms are then
identical and can be ascertained by analyzing any one of
Fig. 1. Formulation of the problem. the pertinent systems. Without loss of generality, the
ensuing discussion will therefore focus upon that system
which processes azimuth bearing and depth/elevation
Assuming that absolute target velocity is constant, a angle measurements simultaneously.
mathematical model of the system dynamics may be Examination of (2), (6a), and (6c) reveals that
written in the form formulating the TMA problem in Cartesian coordinates
x = Ax - w (2) leads to a linear representation of the state dynamics but a
nonlinear set of measurement relations. Ostensibly, the
where presence of nonlinearities suggests an analysis utilizing
0 0 0 0 0 techniques such as the "ratio test" [11] or the "positive
0 0 0 01 0 semidefinite condition" [12]. These relatively
0 0 0 0 0 complicated procedures can be avoided, however, by
- -
4 (3) rewriting (6a) and (6c) in the following equivalent form
0 0 0 0 0 0 (see Appendix A):
-0 0 0 0 0 0 0 = Hx
0 0 0 0 0 0 (8)
where
w = [0 ao]' = [0, 0, 0 ao., ao0,., aoz]'
and ao - [a0x, ao0, ao,j' describes own-ship
L(4)H-L0 0 1 -sinlPcot4)
cos cot4)
0 0 01
1 0 0 0- (9)
1 1 P
acceleration. For later use, note that (2) may be
integrated to yield the familiar expressions [6] and it is assumed that 4) * 0. Note that H can be
determined explicitly from knowledge of P and 4), which
r(t) = r(to) + (t-to) v(to) are presumed known (measureable). Thus the
measurement relation (8) is linear in the unknown state
- f (t -[)a0(f.) ddA (5a) vector x.
Observability requirements for the original nonlinear
to system can now be rigorously established by applying the
(5b) criterion described in Appendix B to the linear time-
where to denotes some arbitrary fixed initial time. 'Although the combination (3,B0) is not typically used in practice, it
is included here for completeness.
Since theoretical aspects of system observability can
2For every pairwise combination of conical bearing and depth/
be discerned under ideal conditions, only noise-free data elevation angle measurements, there exist two possible azimuth bearings
need be considered. In practice, three-dimensional TMA which are of equal magnitude but opposite sign. In practice, this sign
often involves simultaneously processing azimuth bearing ambiguity can usually be resolved by exploiting sensor characteristics.
CO H
___________
- (j + l)gjgi+ 1]2}. (15)
Cl Co + CoA Equation (15) readily reveals that the condition
11 det[C'C] * 0 will be satisfied if and only if at least one
C2 Cl + CIA (11) term in the double summation does not vanish identically.
To fulfill this latter requirement, it is both necessary and
.___________.
C4 C3 + C3A
fI (t - x)a0(pF)dAj t oa(t) [r(t0) + (t -to) v(t0)] (16)
C5 C4 + C4A to
202 IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS VOL. AES-21, NO. 2 MARCH 1985
Authorized licensed use limited to: Xian Jiaotong University. Downloaded on June 30,2020 at 13:31:26 UTC from IEEE Xplore. Restrictions apply.
where now C is the matrix depicted by (12) with the last established utilizing alternative techniques [9], application
partitioned row and column deleted. Straightforward of the criterion developed in Appendix B considerably
evaluation of the determinant appearing in (17) reveals simplifies the analysis. To see this, first note that the
that the requirement det[C'C] * 0 can be satisfied if and azimuth bearing relation given by (6a) can be rewritten in
only if h2 * 0. Note, however, that (A2) of Appendix A the linear form of (8) with
allows ho to be rewritten as H = [1 -tan 3 0 0]. (22)
Combining (22) with the two-dimensional state equations,
ho [\,lrz] ( 18) and computing the associated C matrix, eventually yields
Consequently, for nonzero constant values of r2, the 1 0 fo 0
condition h2 * 0 requires that ao * 0. The physical C-= 0 tf fo 1
(23)
implication here is that, whenever own-ship maintains a °2 0 2fi
constant depth, it must maneuver in the horizontal plane f_0h ° 3f2_
to obtain a unique tracking solution. where
For varying rz, direct differentiation of (18) reveals
that the condition h2 # 0 can be satisfied even when f = -
d'(tan 3)/dt i = 0,1,2,.... (24)
ao =0 as long as Since C is a square matrix, the observability requirement
v(to) * sr(to) (19) det[C'C] * 0 reduces to
where s is any arbitrary scalar constant. Here, the system det[C] = 3[f2]2 2f1f3 # 0 (25)
will be observable for unaccelerated own-ship motion or equivalently,5
provided that "line-of-sight' trajectories are avoided and
a nonzero depth velocity is maintained. ~t
Another TMA problem of interest arises when r, is
E (t-L)ao,([i)ddL1 L
rrx(to) + (t-to)vx(to)1
assumed to be a known nonzero constant, and it is desired
to estimate the remaining TMA parameters, x -
[r(, r vx, v,]', from the available data measurements.
f (t- i.i)aoy(Q)d,u. ry(to) + (t-to)V (to)
In this case, (8) reduces to (26)
0 = Hx + horz (20)
for any arbitrary scalar function x. Conditions generated
where ho is given by (13) and by (26) that insure system observability reaffirm
previously established results [9]. However, the
derivation outlined here is substantially simpler and more
= [° i ° (21) direct than prior analyses, which further illustrates the
efficacy of this observability criterion.
Dynamic equations for the resulting two-dimensional state
vector again follow from (2), (3), and (4) by letting w =
[0, 0 a0o, aoy]' and deleting the third and last rows SUMMARY AND CONCLUSIONS
and columns of A. Applying the observability criterion to Observability requirements were rigorously established
this system reveals that (C'C) is an identity matrix. Since for a class of practical estimation algorithms capable of
the condition det[C'C] * 0 is automatically satisfied, a simultaneously processing any pairwise combination of
unique tracking solution can always be obtained. azimuth bearing, conical bearing, and depth/elevation
It perhaps should be noted that this particular problem angle measurements. Although these systems are
has more theoretical than practical significance, for rarely intrinsically nonlinear, it was shown that they could be
is the target depth known exactly. However, whenever a recast in a linear framework. Analysis revealed that the
priori information and ad hoc techniques yield reasonably general observability requirements in three dimensions
good approximations for rz, the remaining TMA parallel those associated with conventional two-
parameters can be accurately estimated without imposing dimensional bearings-only tracking. In fact, whenever
any restrictions on own-ship motion. target depth and own-ship depth are both constant, these
Finally, consider the special case when all depth/ requirements become identical; viz., own-ship must
elevation angle measurements are identically zero. It then execute a maneuver in the horizontal plane. However, it
follows from (6c) that either target and own-ship lie in is noteworthy that such maneuvers become unnecessary if
the same horizontal plane, or the associated range own-ship maintains a nonzero depth velocity. Another
approaches infinity. Since r oois physically interesting case arises when target depth is a known,
unrealizable, the assumption + 0 implies that rz 0, nonzero constant. Here, estimation of the remaining TMA
which leads to the familiar two-dimensional bearings-only
tracking problem [5-8]. Although observability -This requirement follows directly from results derived in
requirements for this problem have been previously Appendix C.
204 IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS VOL. AES-21, NO. 2 MARCH 1985
Authorized licensed use limited to: Xian Jiaotong University. Downloaded on June 30,2020 at 13:31:26 UTC from IEEE Xplore. Restrictions apply.
APPENDIX C Since each term in the resultant series is non-negative, it
follows that
EVALUATION OF THE OBSERVABILITY
DETERMI NANT det[C'CI = 0 (C6)
To evaluate det[C'C], observe that the matrix C can if and only if
be rewritten as (i + l)ff+1 - (j + )fi+ 1 fj = 0 (C7a)
C = DB (C1) (i + l)fig+1 - (j +I) 1+ g = 0 (C7b)
where (i+ l)gigi+ - (j+ l)gi+1gj = 0 (C7c)
0 1 I 0
for all i,j = 1,2,3,4.
To solve this system of differential equations, first
(C2a) note that the individual expressions comprising (C7) are
0
0 0, h2 2h,
(C2a) not linearly independent, but rather can be derived from
0 0 h3 13h2
three fundamental relations
0 1 0 h4 4h
2f1f3 - 3f2f2 °0 (C8a)
0 0 1h5 5h4
fl g2 - f2g1 = 0 (C8b)
ho; 0' |
(C8c)
2g1g3 - 3g2g2 °
_ h I Iho (C2b)
via straightforward differentiation and algebraic
o0l 1 ol o manipulation. Consequently, all solutions satisfying (C7)
will also satisfy (C8), and vice versa.
Next, observe that the trivial solution ho = [fo go]'
Since B is a square matrix with det[B] = l, it follows = constant vector is admissible, since this solution
from (C1) and (C2) that implies hi = [fi, gil' = 0 for all i $? 0. However, since
det[C 'C] = det[D'Dl
4 4
1
(i + 1)hihi+ I i=l
(i + I)'hhhi
Straightforward evaluation of this determinant yields
nontrivial solutions are of primary interest, the ancillary
de[ L][ hi'+ lh±+l1L>[ (i±+ 1)2h hi] requirement h, * 0 will be imposed.
To satisfy (C8b) it is necessary that
(i + l)hhlhi+l
h2= Ahl (C9)
where X is a scalar function to be determined. Utilizing
4 4
(13) allows (C9) to be rewritten in the form
[(i+ 1)2(hhi+)(h+I hj)
1=1 j=1 dhlldt -
Xhl 0. (CIO)
- (i+l)(i+1)(hWhi+1)(hjhj+1)] (C4) Integrating this vector differential equation over the time
which may be algebraically recast as the "sum of interval [to,t] subsequently yields
squares" expression given below:
4 4 h,(t) = exp [ X (L)d LJ h1(to). (Cl 1)
det[C'C] = E [(i + fi +
1j 1
The associated differential equation for X can now be
derived. To this end, observe that the relation
- (j+ l)jf~i+ 12 + 2[(i+ l)figj+1
2h'h3 -
3h2h2 -0 (C12)
-(j+ l)gjfi+ ]2 + [(i+ l)g,gj+1
follows by adding (C8a) and (C8c). A second relation
- (j + l)gjgi+11]2jJ- (C5) h3 = Ah, + Xh2 (C13)
HAMMEL & AIDALA: REQUIREMENTS FOR THREE DIMENSIONAL TRACKING 205
Authorized licensed use limited to: Xian Jiaotong University. Downloaded on June 30,2020 at 13:31:26 UTC from IEEE Xplore. Restrictions apply.
also follows via direct differentiation of (C9). Substituting Here, direct differentiation of (C 19), coupled with the
(C9) and (C13) into (C12) to eliminate h2 and h3 implicit assumption that own-ship motion is initially
eventually leads to the desired result; viz., devoid of maneuvers [i.e., ao(to) - 0], leads to the
relations
(2A - X2)h,h, = 0 (C14)
or, equivalently,
2A X2 0 (C15)
h
The aforementioned result mathematically describes Finally, utilizing (5a) allows (C22) to be rewritten in the
necessary and sufficient conditions for (C6) to be equivalent form
satisfied. A simple physical interpretation of these
conditions is possible by noting that [see (13) and (18)]
to
e(t -ct) is a ait(t) [sr(to) + (t - vn(to)
to) .(C23)
ho(t) -ho(to) 1 r(t)
r(to)
r- (to)
(C 19)
r_(t) where oc(t) is any arbitrary scalar function.
206 IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS VOL. AES-21, NO. 2 MARCH 1985
Authorized licensed use limited to: Xian Jiaotong University. Downloaded on June 30,2020 at 13:31:26 UTC from IEEE Xplore. Restrictions apply.
REFERENCES Noisy bearings-only target motion analysis.
Ph.D. dissertation, Department of Electrical Engineering,
[I] Foy, W.H. (1976) Northeastern University, Medford, Mass.. 1970.
Position-location solutions by Taylor-series estimation. [8] Aidala, V.J., and Hammel, S.E. (1983)
IEEE Transactions on Aerospace and Electronic Systems, Utilization of modified polar coordinates for bearings-only
AES-12. 2 (Mar. 1976), 187-194. tracking.
[2] Poirot, J.L., and McWilliams, G.V. (1976) IEEE Transactions on Automatic Control, AC-28, 3 (Mar.
Navigation by back triangulation. 1983), 283-294.
IEEE Transactions on Aerospace and Electronic Systems,
AES-12, 2 (Mar. 1976), 270-274. (9] Nardone, S.C., and Aidala, V.J. (1981)
Observability criteria for bearings-only target motion
[3] Poirot, J.L., and McWilliams, G.V. (1974) analysis.
Applications of linear statistical models to radar location
IEEE Transactions on Aerospace and Electronic Systems,
techniques.
IEEE Transactions on Aerospace and Electronic Systems,
AES-17, 3 (Mar. 1981), 162-166.
AES-10, 6 (Nov. 1974), 830-834. [101 Sage, A.P. (1968)
Kolb, R.C., and Hollister, F.H. (1967) Optimum Systems Control.
[41 Englewood Cliffs, N.J.: Prentice-Hall, 1968.
Bearings-only target estimation.
In Proceedings of the First Asilomar Conference on Circuits [11] Fujisawa, T., and Kuh, E.S. (1971)
and Systems, 1967. Some results on existence and uniqueness of solutions of
[5] Lindgren, A.G., and Gong, K.F. (1978) nonlinear networks.
Position and velocity estimation via bearing observations. IEEE Transactions on Circuit Theory, CT-18 (Sept. 1971),
IEEE Transactions on Aerospace and Electronic Systems, 501 -506.
AES-14, 4 (July 1978), 564-577. [121 Kou, S.R., et al. (1973)
[61 Aidala, V.J. (1979) Observability of nonlinear systems.
Kalman filter behavior in bearings-only tracking applications. Information and Control, 22 (1973), 89-99.
IEEE Transactions on Aerospace and Electronic Systems. [131 Odell, P.L., and Lewis, T.O. (1971)
AES-15, 1 (Jan. 1979), 29-39. Estimation in Linear Models.
[71 Murphy, D.J. (1970) Englewood Cliffs, N.J.: Prentice-Hall, 1971.
Sherry E. Hammel (M'82) was born in Bainbridge, Md., on May 23, 1957. She
received the B.S. and M.S. degrees in applied mathematics from the University of
Rhode Island in 1979 and 1981, respectively.
From 1979 to 1981 she was a mathematics instructor at the University of Rhode
Island, where she is currently pursuing a Ph.D. degree in applied mathematics. Since
July 1981, she has been with the Naval Underwater Systems Center, Newport, R.I.
Her research interests include control systems analysis, estimation theory, and its
applications.
Ms. Hammel is a member of Phi Beta Kappa and Phi Kappa Phi.
Vincent J. Aidala (M'75) was born in Providence, R.l., on February 26, 1942.
He received the B.S. degree in applied mathematics and the M.S. degree in electrical
engineering from Brown University in 1964 and 1966, respectively.
Since 1967 he has been with the Naval Underwater Systems Center, Newport, R.I.
His current research interests are in the areas of adaptive estimation and systems
identification.
Mr. Aidala is a member of Sigma Xi.
HAMMEL & AIDALA: REQUIREMENTS FOR THREE DIMENSIONAL TRACKING 207
Authorized licensed use limited to: Xian Jiaotong University. Downloaded on June 30,2020 at 13:31:26 UTC from IEEE Xplore. Restrictions apply.