Professional Documents
Culture Documents
Tracking of The UAV Trajectory On The Basis of Bearing-Only Observations
Tracking of The UAV Trajectory On The Basis of Bearing-Only Observations
I. INTRODUCTION
Modern UAVs navigation systems use the standard elements of INS (inertial navigation systems) along with GPS,
which permit to correct the bias and improve the UAV
localization which is necessary for resolving mapping issues,
targeting and reconnaissance tasks [13]. The performing of
these tasks in autonomous flights needs so-called data fusion
which is a difficult task especially for small UAVs which
are implemented usually at low altitude, and therefore have
relatively high level of the barometric altitude sensor errors.
There are systematic errors which are inherent in GPS usage
at low altitude, and they are also rather important and for
this reason special approaches such as robust nonlinear [11],
[12] or adaptive [5] filtering are necessary. An alternative to
the GPS is the usage of various complementary measurement
systems such as optoelectronic cameras and passive radio- or
This work was supported by Russian Basic Research Foundation Grant
13-01-00406.
Alexander Miller is with A. A. Kharkevich Institute for Information
Transmission Problems, Russian Academy of Sciences, Moscow, Russia.
His work was partially supported by Russian Basic Research Foundation
Grant 13-01-90705. amiller@iitp.ru
Boris Miller is with A. A. Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia and with
the School of Mathematical Sciences, Monash University, Clayton, 3800,
Victoria, Australia. boris.miller@monash.edu
ultrasonic locators which give direction-finding (or bearingonly) observations. In order to get the metric data from such
observations one needs first to make observations from different positions (i.e. triangulation) and then to use the nonlinear
filtering. However, all nonlinear filters either have unknown
bias [3] or very difficult for on board implementation like
the Bayesian type estimation [4], [6]. Approaches to the
position estimations based on bearing-only observations had
been analysed long ago especially for submarine applications
[7] and nowadays for UAV applications [13], [16].
Comparison of different nonlinear filters for bearingonly observations in the issue of the ground-based object
localization [10] shows that EKF (extended Kalman filter),
unscented Kalman filter, particle filter, and pseudomeasurement filter give almost the same level of accuracy, while
the pseudomeasurement filter is usually more stable and
simple for onboard implementation. This observation is in
accordance with rather old results [7], where all these filters
were compared in the issue of moving objects localization.
It have been mentioned that all these filters have bias which
makes their use in data fusion issues rather problematic. The
principle demand to such filters in data fusion is the nonbiased estimate with known mean square characterization
of the error. Among the variety of possible filters only the
pseudomeasurement filter might be modified to satisfy the
data fusion demands. The idea of such nonlinear filtering
has been developed by V. S. Pugachev and I. Sinitsyn in
the form of so-called conditionally-optimal filtering [14],
which provides the non-biased estimation within the class of
linear filters with the minimum mean squared error. In this
paper we develop such filter for the UAV position estimation
and give the algorithm for the path planning along with the
reference trajectory under external perturbations and noisy
measurements. The structure of the article is as follows: the
next Section 2 is the problem statement, in Section 3 we
develop the conditionally optimal filter for the UAV position
estimation on the basis of the bearing-only observations of
the ground-based objects with known coordinates, in Section
4 we develop the locally optimal control algorithm and in the
Section 5 we provide the results of numerical experiments.
Section 6 is the conclusions and description of directions of
future research.
II. PROBLEM STATEMENT
The problem of the bearing-only filtering is considered to
determine the coordinates of UAV which could observe some
objects with precisely known coordinates.
Assumptions:
4178
B. Measurements
Assume that (Xi , Yi , Zi ) are the coordinates of i - th object
and (i (tk ), i (tk ) are the bearing angles on that object. At
moment tk these angles satisfy the relations:
Yi Y (tk )
I (t ) = tan i (tk ) + 0k
Xi X(tk ) i k
Zi Z(tk )
p
Ii (tk ) = tan i (tk ) + 00k ,
(Xi X(tk ))2 + (Yi Y (tk ))2
(2)
2
0
00
where one can assume that k WN (0, 1 ), k
WN (0, 22 ) are uncorrelated random variables with zero
means and variances 12 , 22 , defined as errors in measurement of tangents of angles i (tk ), i (tk ), and forming the
white noise sequences.
Remark 1: In most of works based on the method of
pseudomeasurements another model is used. It assumes the
measurements of the angles with gaussian errors (see [2], [7]
and most of successful works). However, in the real definition
of the object position in the image or in the matrix of sensors
the system measures the distance between the object image
and the midst of the sensor, that is the tangent of the bearing
angle. This simple observation helps to find the unbiased
estimation of UAV coordinates.
One can rewrite equation (2) for angle i (tk ) as follows
Zi Z(tk )
sin i (tk )
sin i (tk )Ii (tk ) =
+ 00k
Yi Y (tk )
cos i (tk )
(3)
k =
(4)
= 0k (Xi X(tk )) cos i (tk ) = 0k
(Zi Z(tk )) sin i (tk ) cos i (tk ) (Yi Y (tk )) sin i (tk )
(1)
where (Wkx , Wky , Wkz ) are uncorrelated random perturbations acting along axis (OX, OY, OZ), having zero
means and variances (x2 , y2 , z2 ), correspondingly;
the controls (tk ) and (tk ) are the angles between
projection of vector-velocity on the the plane y0x and
the axis OX, and between vector of velocity and
the axis OX, correspondingly, these angles define the
nominal UAV motion.
(5)
4179
k+1 ) = X(t
k ) + V cos (tk ) cos (tk )t,
X(t
Z(t
0 k ) +V sin (tk )t,
m
k+1
m
k+1 =
m
00k+1
Z(t
k+1 ) sin i (tk+1 ) cos i (tk+1 )
Y (tk+1 ) sin i (tk+1 )
m0k
m00k
(6)
Thereby we obtain the system (6) of linear measurement
equations, though the noise variance depends on unobservable coordinates. By using V. S. Pugachev method [14]
one can obtain the unbiased estimation and the variance
evaluation with the aid of prediction-correction filter [9].
Assuming that the motion perturbations and the UAV position are uncorrelated we obtain
i
h
k+1 ))2 = P xx (tk ) + x2 ,
P xx (tk+1 ) = E (X(tk+1 ) X(t
P xy (tk+1 ) = P xy
h (tk ),
i
yy
B. Prediction-correction estimation
k ), Y (tk ), Z(t
k )) = (X(tk ), Y (tk ), Z(tk ))
E(X(t
(Z(tk+1 ) Z(t
k+1 )) sin i (tk+1 ) cos i (tk+1 )
(Y (t
k ) T
k ) X(tk ) X(t
X(tk ) X(t
P (tk ) = E Y (tk ) Y (tk ) Y (tk ) Y (tk )
k)
k)
Z(tk ) Z(t
Z(tk ) Z(t
xx
P (tk ) P xy (tk ) P xz (tk )
= P xy (tk ) P yy (tk ) P yz (tk )
P xz (tk ) P yz (tk ) P zz (tk )
the identities
(8)
Problem 1: The next problem is to get the estimation
of the UAV position at time tk+1 on the basis of pre k ), Y (tk ), Z(t
k ), P (tk ), observations
vious estimations X(t
i (tk+1 ), i (tk+1 ), known position of i-th observable object
(Xi , Yi , Zi ), and known parameters of the motion equations
(1) in the interval [tk , tk+1 ]. In other words one needs to
k+1 ), Y (tk+1 ), Z(t
k+1 )
find the unbiased estimations of (X(t
and the matrix P (tk+1 )) on the basis mk and the motion
parameters. These estimates must satisfy (7),(8).
4180
Finally we get
h
iT
P xm (tk+1 )
Remark 3: The estimates obtained by (12), (11) are unbiased [9],[14] and give the best linear estimates, they are
kept constant until measurement at the time tk+1 > tk and
they must be updated by formulas (12), (11) at that moment.
Of course, these estimates are not equal to the conditional
expectations, but they are projections on the set of preceding
measurements m1 , ..., mk , therefore, they are orthogonal to
the linear space L{m1 , ..., mk }.
0
0k+1
k+1 )) m00k+1 m
= E (X(tk+1 ) X(t
=
00k+1
mk+1 m
(9)
and similar to (9) we get the analogous equations for
P xm (tk+1 ) and P zm (tk+1 ). In a similar way we calculate
(P mm (tk+1 ))1 (see equation on the top of thext next page),
where
0k+1 )2
E (m0k+1 m
= P yy (tk+1 ) cos2 i (tk+1 ) P xy (tk+1 ) sin 2i (tk+1 )
k ))2
+P xx (tk+1 ) sin2 i (tk+1 ) + 12 ((Xi X(t
xx
2
Control of UAV which ensures its motion along the reference trajectory may be determine on the basis of standard
deterministic linear-quadratic approach [15], however, the
problem of control on the basis of bearing-only observation
is defferent from standard one. It should be stressed that this
problem is non-linear and cannot be solved in the standard
way. The problem of the optimal control for system (1) is
stochastic one with incomplete information and do not have
the explicit solution. However, for practical reasons one can
simplify it if to consider the locally optimal control. Here
we discuss two problems:
Problem 2: Find the locally optimal controls (tk ) and
(tk ) at constant velocity V aimed to keep the motion of
UAV along the reference trajectory.
Problem 3: Find
the
locally
optimal
controls
(tk ), (tk ), V (tk ) aimed to keep the motion of UAV
along the reference trajectory.
A. Solution of Problem 2
Assume that the reference trajectory is defined by equations
Xnom (tk+1 ) = Xnom (tk ) + V cos (tk ) cos (tk )t
k+1 )
X(tk+1 )
X(t
Y (tk+1 ) = Y (tk+1 )
k+1 )
k+1 )
Z(t
Z(t
P xm (tk+1 )
+ P ym (tk+1 ) (P mm (tk+1 ))1 (mk+1 m
k+1 )
P zm (tk+1 )
(10)
and the matrix of the mean square errors is equal:
P (tk+1 ) = P (tk+1 )
P xm (tk+1 )
P ym (tk+1 ) (P mm (tk+1 ))1
P zm (tk+1 )
T
P xm (tk+1 )
P ym (tk+1 ) .
P zm (tk+1 )
(11)
(13)
The locally optimal controls c (tk ) and c (tk ) are obtained
Y , Z)
in order to
on the basis of current estimates (X,
minimize the deviation from the reference path at the next
time tk+1
4181
(P mm (tk+1 ))1 = E
00k+1 )
0k+1 )(m00k+1 m
(m0k+1 m
0k+1 )2
(m0k+1 m
2
00
00
00
00
0
0
k+1 )
(mk+1 m
k+1 )
k+1 )(mk+1 m
(mk+1 m
= cos c (tk ) cos c (tk )
min
(14)
Minimization of (14) gives the solution of Problem 2 (see
(15), (16) below):
where
+ sin c (tk )
X(tk )
+ V cos (tk ) cos (tk )
t
Y (tk )
+ V cos (tk ) sin (tk )
t
Z(tk )
+ V sin (tk ) .
t
(19)
k ),
X(tk ) = Xnom (tk ) X(t
Y (tk ) = Ynom (tk ) Y (tk ),
k ).
Z(tk ) = Znom (tk ) Z(t
Remark 4: We omit the derivations since they are presented in the article submitted to Automation and Remote
Control [8].
B. Solution of Problem 3
Here we consider the Problem 3 where the reference
trajectory is defined by the same equation (12), while the
controlled trajectory is defined by equations:
X(tk+1 ) = X(tk ) + V (tk ) cos c (tk ) cos c (tk )t + Wkx
Y (tk+1 ) = Y (tk ) + V (tk ) cos c (tk ) sin c (tk )t + Wky
Z(tk+1 ) = Z(tk ) + V (tk ) sin c (tk )t + Wkz
(17)
As it was done above we determine velocity V (tk )
and angles c (tk ),c (tk ) on the basis of the current es Y , Z)
in order to minimize the deviation
timates (X,
from the reference path on the next step, so the controls
(c (tk ), c (tk ), V (tk )) give the minimum to the expression
E{(X(tk+1 ) Xnom (tk+1 ))2 + (Y (tk+1 ) Ynom (tk+1 ))2
+(Z(tk+1 ) Znom (tk+1 ))2 }
V (tk )
1
min
c (tk ),c (tk ),V (tk )
(18)
It gives the solution of the Problem 3. Angular controls
remain the same as above (15), (16) while velocity has a
form:
4182
tan c (tk ) =
(15)
and
tan c (tk ) =
(16)
Z(tk ) + V t sin (tk )
.
cos c (tk )(X(tk ) + V t cos (tk ) cos (tk )) + sin c (tk )(Y (tk ) + V t cos (tk ) sin (tk ))
R EFERENCES
[1] K. S. Amelin and A. B. Miller. An Algorithm for Refinement of
the Position of a Light UAV on the Basis of Kalman Filtering of
Bearing Measurements. Journal of Communications Technology and
Electronics, vol. 59, No. 6, 2014, pp. 622-631.
[2] V. J. Aidala and S.C. Nardone. Biased Estimation Properties of
the Pseudolinear Tracking Filter. IEEE Transactions on Aerospace
Electronic Systems, vol. 18, no. 4, 1982, pp. 432441.
[3] D. Belfadel, R. W. Osborne, III, and Y. Bar-Shalom. Bias Estimation
for Optical Sensor Measurements with Targets of Opportunity. Proceedings of the 16-th International Conference on Information Fusion
Istanbul, Turkey, July 9-12, 2013, pp. 18051812.
[4] A. N. Bishop, B. Fidan, B. D. O. Anderson, K. Dogancay, and P. N.
Pathirana. Optimality analysis of sensor-target localization geometries.
Automatica, vol. 46, 2010, pp. 479492.
[5] W. Ding, J. Wang, and A. Almagbile. Adaptive Filter Design for UAV
Navigation with GPS/INS/Optic Flow Integration. Proceedings of the
2010 International Conference on Electrical and Control Engineering,
2010, pp. 26232626.
[6] C. Jauffet, D. Pillon, and A. C. Pignoll. Leg-by-leg Bearings-Only
Target Motion Analysis Without Observer Maneuver. J. of Advances
in Infromation Fusion, vol. 6, no. 1, 2011. pp. 2438.
[7] X. Lin, T. Kirubarajan, Y. Bar-Shalom, and S. Maskell. Comparison
of EKF, Pseudomeasurement and Particle Filters for a Bearing-only
Target Tracking Problem. Signal and Data Processing of Small Targets
2002, Eds. Oliver E. Drummond, Proceedings of SPIE, vol. 4728,
2002, pp. 240250.
[8] A. B. Miller. Development of the motion control on the basis of
Kalman filtering of bearing-only measurements. Submitted to Automation and Remote Control. 2014.
4183
Fig. 1.
4184