1 Optical Target Tracking by Scheduled Range Measurements Mohammad Hossein Ferdowsi, a Ebrahim Sabzikar a a Control Group, Electrical Eng. Department, Malek-e-Ashtar University of Technology, Lavizan, Tehran, Iran, Post Box 15875-1774 Abstract. In this paper, optical target tracking, by regular target bearing measurements and target range in a lower and scheduled measurement rate is considered. Variance of the target range estimation error is used as scheduling criterion. For this purpose, target dynamic state vector in modified spherical coordinates is stated in such a way that all target states be decoupled from range-related target state. Target state dynamic equations in modified spherical coordinates for nearly constant velocity, nearly constant acceleration and coordinated turn rate kinematic models, are analytically derived. For resulted state dynamic equations, a UKF-IMM filter with range measurement scheduling is utilized as a tracking filter. It is shown that target states are estimated properly and applied filter has high performance in maneuvering target tracking. Keywords : target tracking, modified spherical coordinates, measurement scheduling, UKF, IMM. Address all correspondence to: Mohammad Hossein Ferdowsi, Malek Ashtar University of Technology , Control Group, Electrical Eng. Department, Lavizan, Tehran, Iran, Post Box 15875-1774; Tel: +98 21-22945141-2785; Fax: +98 21-22564513; E-mail: ferdowsi@mut.ac.ir 1 Introduction The subject of this paper is target state estimation using one stationary optical tracker. Target bearings are measured by tracking platform. Target range can be measured using active range finder or it can be estimated using triangulation method by two or more passive stationary tracking sensor at specified locations 1 or using one sensor with proper maneuvers that make the target range observable 2 . In practical situations when there is incomplete passive measurements 2 like target motion analysis with restricted own-ship motion, scheduling active measurements can be used for generating target observability conditions. In the case of only one stationary tracking sensor, utilizing active range measurement mechanism such as laser range finder is necessary, however tactical considerations limit continuous active range measurements. A solution for this problem is range measurement scheduling, but measurement scheduling requires a criterion. The most appropriate criterion for range measurement scheduling is Posterior Cramer-Rao lower bound (PCRLB) of range estimation error 3 which provides a measure of the optimal achievable accuracy of target state estimation . However, calculation of PCRLB is problematic, and except for special cases 4 , no closed form solution is available. Moreover, Monte-Carlo based methods for PCRLB calculation are time consuming and not suitable for real time implementation. If the estimation of target states by tracking filter is consistent 5 , state estimation error covariance is a suitable PCRLB substitute as the scheduling criterion. According to the criterion, if range estimation variance value exceeds a predetermined threshold, range has to be measured. For optical target tracking in Cartesian coordinates, measured bearings are nonlinear functions of target states, so that for estimating target states, nonlinear Kalman filter should be used 5 . In the case of moderate nonlinearity in the target states dynamic equations or measurement equations, the Extended Kalman Filter (EKF) can be used. In the case of high degree of nonlinearity in state dynamic equations, other filtering methods like Unscented Kalman Filter (UKF) or Particle Filter (PF) instead of EKF must be used 6 . With one stationary target tracking sensor, if the target range measurement is not available, target range estimation will diverge. If the target states are expressed in Cartesian or Spherical coordinates (SC), by range estimation divergence, all other estimated states will diverge too; because there is a correlation between the unobservable target range and the other target states 7 . 3 In the case of states divergence, estimation of tracking filter is not consistent and state estimation error covariance is not suitable for scheduling. In order to solve the above problem, the target states can be expressed in Modified Spherical Coordinate (MSC) system 8,9 . In this way, inverted range is a target state and dynamic equations of all other target states are independent of this state. Therefore with continuous bearing measurements and range measurement scheduling using range estimation error variance criterion, all the target states can be estimated without considerable divergence. In this paper a method for scheduling active range measurements in maneuvering target tracking using one stationary optical tracking sensor is presented. In order to schedule the target range measurements, the variance of target range estimation error is considered as scheduling criterion. In the case of expressing target states in MSC, UKF based tracker can produce consistent estimations, therefore this tracker is chosen for implementation. Target maneuverability affects process noise in the target state dynamic equations. For compensating the variation of process noise and considering different maneuvering target models, Interactive Multiple Model (IMM) filter with three different target kinematic models is considered 5 . Kinematic models consist of Nearly Constant Velocity (NCV), Nearly Constant Acceleration (NCA) and Coordinated Turn (CT) models. For Cartesian coordinate frame, mentioned kinematic models are simple and can be derived straightforwardly. However, in SC and MSC systems, NCA and CT models are more complicated and derivation of these kinematic models has not been addressed in previous papers. Therefore target state dynamic equations for NCA and CT kinematic models in MSC are derived such that inverted range state only appears as a process noise in the dynamic equations of the other target states. Contributions of this paper are: 4 1- Analytical derivation of the target state dynamic equations for NCV, NCA and CT kinematic models in MSC. Note that in previous works, target state dynamic equations in MSC have been derived only for NCV model by substitution of MSC state variables in target state dynamic equations of Cartesian coordinate frame 9 . 2- Presenting a new range measurement scheduling method for maneuvering target tracking. Performance of the proposed IMM filter is demonstrated by simulation. This paper is organized as follows. Section 2 presents target state dynamic equations in MSC. Section 3 discusses implementation of the tracking filter in MSC. In section 4, EKF and UKF are explained. Section 5 presents IMM filtering technique. In section 6, implementation of range measurements scheduling is described. Section 7 presents simulation results and finally conclusion is summarized in section 8. 2 Target state dynamic equations in modified spherical coordinates Target position relative to the tracking sensor in Cartesian coordinate frame is given as x, y and z. On the other hand, target position relative to the sensor in spherical coordinate frame is given as azimuth angle ( πœ“ ), elevation angle ( πœƒ ), and range ( r ). Moreover, in modified spherical coordinates, target position is expressed as πœƒ and πœ“ . Sensor measurements are azimuth πœ“ , elevation πœƒ and range ( ) as shown in Fig. 1 and are related to target position as given in (1). { πœ“ πœ“ ( ) πœƒ πœƒ ( √ ) √ , (1) 5 In (1), and are measurement noise in target bearing angels πœ“ and πœƒ and range r respectively. Target kinematic models, i.e. NCV, NCA and CT are derived from target motion dynamic equations. In these models, second- or third-order derivatives of the target position are not zero, but a zero-mean random process. In Ref. 5, the state dynamic equations of these kinematic models are developed in Cartesian coordinate frame. In subsequent subsections, the state dynamic equations of kinematic models in MSC are presented. Fig. 1 Definition of sensor measured angles. 2.1 Nearly constant velocity target model in MSC For nearly constant velocity model in modified spherical coordinates, target states are selected as πœ” πœ“Μ‡ πœƒ Μ‡ πœƒΜ‡ πœƒ and πœ“ T arget state vector is defined as (2). [πœ” πœƒΜ‡ πœ“ πœƒ ] [ ] , (2) Dynamic equations of target states are obtained as (3). 6 { πœ” πœƒΜ‡πœ” πœƒ Μ‡ πœ” πœƒ πœƒΜ‡ πœƒΜ‡ πœ” πœƒΜ‡ , (3) Derivation of these equations is given in appendix A. In (3), , and are elements of acceleration process noise vector stated in spherical coordinate frame. In MSC, target state dynamic equations are nonlinear and target range is a nonlinear function of state . An important point of these equations is that the state does not appear in the dynamic equations of the other states and only appears as a gain in the process noise. 2.2 Nearly constant acceleration target model in MSC For nearly constant acceleration target model, state vector is defined as (4). [πœ” πœƒΜ‡ πœ“ πœƒ ] [ ] , (4) Three new states , and are defined in appendix B. If nearly constant acceleration target model in Cartesian coordinate frame is transformed to MSC, the equations (5) for target state dynamic equations in MSC are obtained: 7 { πœ” πœƒΜ‡πœ” πœƒ πœ“ πœ“ Μ‡ πœ” πœƒ πœƒΜ‡ πœƒ πœ“ πœƒ πœ“ πœƒ πœƒΜ‡ πœ” πœƒ πœ“ πœƒ πœ“ πœƒ πœƒΜ‡ , (5) Derivation of the equations (5) is given in appendix B. In (5), , and are jerk process noise in x, y and z axis of Cartesian coordinate frame respectively. In these equations, similar to NCV model, the state does not appear in dynamic equations of the other states and only appears as a gain in the process noise. 2.3 Coordinated turn target model in MSC For coordinated turn target model, target state vector is defined as (6). [πœ” πœƒΜ‡ πœ“ πœƒ πœ” ] [ ] , (6) In (6) πœ” is the t arget turn rate in x-y plane in Cartesian coordinate frame. If CT model in Cartesian coordinate frame is transformed to MSC, target state dynamic equations in MSC are obtained as (7). 8 { πœ” πœƒ πœ” πœƒΜ‡πœ” πœƒ πœƒΜ‡ πœ” πœƒ Μ‡ πœ” πœƒ πœ” πœƒ πœ” πœƒΜ‡ πœƒΜ‡ πœ” πœ” πœƒ πœ” πœƒΜ‡ , (7) Where in (7), is the turn rate process noise and , and are acceleration process noise in x, y and z axis of spherical coordinate frame respectively. Derivation of the above equations is given in appendix C. Similarly in the above equations, the state does not appear in the dynamic equations of other states except state s and only appears as a gain in the process noise in the first three equations of (7). 3 Implementation of tracking filter in MSC Nonlinear dynamic equations of target states in MSC are specified by stochastic differential equations 10 and are stated as (8). ( ) , (8) In (8), and are defined as (9) for NCV model, as (10) for NCA model and as (11) for CT model. [ cos ⁄ ] [ ] , (9) 9 [ – cos ⁄ ] [ ] , (10) [ cos ⁄ ] [ ] , (11) Power spectral density matrix of process noises ( ) in continuous case for NCV, NCA and CT models are computed as (12), (13) and (14) respectively. [ ] , (12) [ ] , (13) [ ] [ ] , (14) In (12), (13) and (14), is the power spectral density matrix of process noise in continuous time system and is the rotation matrix from Cartesian to spherical Coordinate frame and is 10 defined in Appendix A. Assuming that is frame sampling interval and using first term of stochastic Taylor series of (8), discretized form of state dynamic equations (8) is given as (15). ( ) ( ) , (15) In (15), is discrete process noise. Computation of discrete process noise covariance, , is given in Ref. 5 as (16). ∫ , (16) Where stands for , and , and is defined as (17). , (17) Expression can be approximated by mid-point rule, so that can be computed approximately as (18) and (19). , (18) , (19) In (19), is sampling interval. The relation between measurements and target states is given by (20). ( ) [ πœ“ πœƒ ] [ ⁄ ] , (20) Measurement noise covariance is considered as (21). [ ] , (21) 11 4 Extended and Unscented Kalman filters EKF is the first choice for implementation of the estimators for nonlinear systems. For mean and covariance propagation, EKF needs linearization of state dynamic and measurement equations. However, in dynamic systems with high level of nonlinearity, linearization introduces large errors in propagation of EKF predicted mean and covariance. These errors can sometimes lead to divergence of the filter. In Ref. 5, required recursive equations to implement EKF are given. Because of high level of nonlinearity in MSC target state dynamic equations, EKF cannot produce consistent state estimations and therefore it is not utilized for implementation. UKF is a derivative-free alternative to EKF and works on the basis of unscented transform for propagating states mean and covariance 6,11,12 . As it is demonstrated in simulation results in section 8, this filter can produce consistent state estimation. UKF is based on two principles. First a nonlinear mapping can simply be applied on a single point and second, a set of distinct deterministic points in the state space can simply be found with the same PDF as the estimated states. Minimum number of chosen points, called sigma points, is selected such that for any nonlinearity to capture accurately the posterior mean and covariance to the second order of Taylor series expansion 6,11 . Nonlinear mapping is applied to each of the sigma points. Then mean and covariance of the mapped sigma points, which are good estimation for actual mean and covariance, are used for filtering. The UKF algorithm is described as follows. For each state vector with dimension n and covariance matrix , desired sigma points with corresponding weights are generated by state vector mean and covariance 12 in the (k-1) th iteration. 12 { √ | √ | (22) In (22), √ is defined as (23). (√ )(√ ) , (23) √ | is the i th column of √ matrix. In above equations, is dimension of state vector and Ξ» is scaling parameter and is computed by (24). Ξ» , (24) Parameter Ξ± shows the point distribution around the mean value and usually is taken as . is dimension of state vector and is chosen as in Ref. 6. Using nonlinear function , predicted state for each sigma point in the (k) th iteration is computed by (25). , (25) Predicted states of sigma points are combined as (26) to obtain overall predicted state. Μ‚ βˆ‘ , (26) State prediction error covariance is computed by (27). βˆ‘ ( Μ‚ )( Μ‚ ) , (27) In order to update states by measurements, the predicted sigma points are propagated through nonlinear function that is given in measurement equation (20) and is stated as (28). ( ) , (28) 13 The mean and covariance of predicted observations are computed as (29). { Μ‚ βˆ‘ βˆ‘ ( Μ‚ )( Μ‚ ) βˆ‘ ( Μ‚ )( Μ‚ ) , (29) Kalman filter gain and measurement update equations are computed as (30). { Μ‚ Μ‚ Μ‚ , (30) 5 Interacting Multiple Model Filtering For maneuvering target tracking, tracking filter must be able to adapt its bandwidth according to target maneuverability. There are some adaptive estimation algorithms. A class of adaptive estimation algorithms is multiple model algorithms. These algorithms assume that the system behaves according to one of a finite number of models. The models can differ in noise levels or their structure. Such systems are called hybrid systems. The IMM estimator is a suboptimal hybrid filter and has the ability to estimate the state of a dynamic system with several behavior modes that can switch from one to the other 5,14 . This can be considered as a variable-bandwidth self-adjusting filter and hence is very well suited for tracking maneuvering targets. It consists of a filter for each model, a model probability evaluator, an estimate mixer at the input of the filter, and an estimate combiner at the output of the filter. A derivation and detailed explanation of the IMM filter is given in Ref. 5. In this paper, an IMM filter with three kinematic models is considered. The first model is NCV model that has acceleration process noise with m/sec 2 standard deviation in x, y and z axis of Cartesian coordinate frame. The second model is a NCA model that has jerk process noise with m/sec 3 standard deviation in x, y and z axis of 14 Cartesian coordinate frame. The third model is a CT model in x-y plane with turn acceleration noise with rad/sec 2 standard deviation. The Markov transition probabilities matrix is set as (31). [ ] [ ] (31) All computations for one cycle of the IMM algorithm are similar to Ref. 13. 6 Timing and Scheduling of Active Measurements In measurement scheduling problem, the goal is to find the optimal time distribution of measurements. In Ref. 13, a method is proposed for optimizing the time distribution of measurements for estimating a scalar random variable. In this method, measurement scheduling problem is converted to an optimization problem. In Ref. 15, method of Ref. 13 is extended to discrete time, vectored random process. The goal of the above paper is to determine the time distribution of measurement variance such that the trace of state estimation error covariance of a linear estimator for related random process is minimized. This way, determination of measurement time distribution problem is converted to a nonlinear optimization problem with inequality and equality constraints. This problem is solved by a variant of projected Newton’s Method. This method is not suitable for nonlinear estimation problems. In Ref. 3, for solving measurement scheduling problem in a nonlinear stochastic process, use of PCRLB is proposed. In Ref 16, problem of active and passive measurement scheduling for bearings only tracking is solved using PCRLB. The proposed method in this paper for scheduling active measurements in aerial target tracking is similar to the method of Ref. 3 except that, instead of PCRLB, state estimation covariance matrix in MSC is utilized. If the state estimation error covariance of an estimator agrees with actual estimation error covariance (that is estimator is consistent), range 15 estimation error variance (calculated using state estimation error covariance of estimator) can be utilized as a criterion for range measurement scheduling. Active measurements are used only when scheduling criterion exceeds predetermined threshold. The scheduling criterion is the standard deviation of target range estimation error. Because state vector expressed in MSC includes inverted range ( s ) instead of range ( r ) as given in equations (3), for calculating scheduling criterion, the inverted range variance is converted to range variance. For this purpose, a method similar to unscented transform is utilized as in (32). { Μ‚ Μ‚ √ Μ‚ βˆ‘ βˆ‘ Μ‚ √ , (32) In (32), Μ‚ is estimation of state ( s ) , is estimation error variance of state s and parameter is defined as (24). Resulted is standard deviation of range estimation error. For scheduling active measurements, if the value of exceeds the related threshold, active range measurement is performed once. Threshold value is determined by required estimated range accuracy and allowable active measurement frequency. 7 Simulation Results For performance evaluation of proposed tracking filter and measurement scheduling method, a tracking scenario for a target with complicated maneuvers as a combination of six different maneuver parts is considered as follow: 16 Total time of tracking scenario is 40sec. Initial target position is x=-2000m, y=500m and z=700m. In the first part for 5 seconds, target has constant velocity v =200 m/sec along the x axis. In the second part for 7 seconds, target turns with constant turn rate 18deg/sec and constant velocity 200m/sec around z axis. In the third part for 5 seconds, target has constant velocity 200m/sec. In the fourth part, for 8 seconds target turns with constant turn rate -22.5deg/sec and constant velocity 200m/sec around z axis. In the fifth part, for 5 seconds target has constant acceleration 0.3m/sec 2 along body x axis and in the sixth part, for 10 seconds target has constant jerk 10m/sec 3 along body x axis. During entire maneuverer, target has constant velocity 50m/sec along the z axis. It is assumed that optical frame sampling interval ( ) is 33milliseconds. Measurement noise in πœƒ , πœ“ and is assumed to be white Gaussian noise with standard deviations =0.02deg, =0.02deg and =3m respectively. Fig. 2 Path of a maneuvering target in simulated tracking scenario. Six phases of target maneuver are specified. Fig. 2 shows target path in the space and Fig. 3 shows its related x, y and z components. In Figure 4, for given tracking scenario and with range measurement scheduling, target state -2000 -1000 0 1000 2000 3000 -2000 -1000 0 1000 2000 3000 4000 0 500 1000 1500 2000 2500 3000 X(meter) Target Path Y(meter) Z(meter) 4 6 3 2 1 5 17 estimation errors and their 3 bounds for IMM-UKF based estimator are demonstrated. The states whose estimation errors are shown are πœ” , πœƒΜ‡ , , πœ“ , πœƒ and . It can be seen that target state estimation errors for all states except for πœ” , are approximately in 3 bounds. For state πœ” , in time duration between 30 and 40, NCA model does not match with target constant jerk maneuver and therefore estimation error is out of 3 bounds. Hence IMM-UKF filter is reasonably consistent. Fig. 5 shows estimated target range, range estimation error, range scheduling pulses and Root Mean Square (RMS) value of target range estimation error for Monte-Carlo simulation with 100 runs using IMM-UKF based tracker in MSC for given tracking scenario. For proper filter initialization, in the first fifty frame of scenario time (t=0 to t=1.65sec.), regular range measurement is considered and after that, range measurements are scheduled. It can be seen that during target maneuver, the rate of range measurement scheduling pules is higher than the Fig. 3 x, y and z component of target position in Cartesian coordinate frame; (a) x component, (b) y component, (c) z component. Different target maneuver phases are separated by grid lines on time axis . periods with no target maneuver. In Figures 6, mixing probabilities for IMM-UKF tracking filter are demonstrated. This figure shows that the proposed tracking filter can detect target maneuvers 0 5 12 17 25 30 40 -2000 0 2000 (a) X(meter) 0 5 12 17 25 30 40 -1000 0 1000 2000 3000 (b) Y(meter) 0 5 12 17 25 30 40 1000 2000 3000 (c) Z(meter) Time (Sec) 18 correctly. Finally Fig. 7 shows real and estimated target turn rate and acceleration. It can be seen that target acceleration and turn rate are estimated correctly. Fig. 4 Target state estimation errors and related 3 bounds for proposed IMM-UKF based tracker with the given tracking scenario and with range measurement scheduling; (a) πœ” , (b) , (c) , (d) πœ“ , (e) πœƒ , (f) . Solid line shows the estimated states and dotted lines show three-sigma limits for estimated states. 0 10 20 30 40 -5 0 5 x 10 -3 (a)  (rad/sec) 0 10 20 30 40 -2 0 2 x 10 -3 (b) d /dt (rad/sec) 0 10 20 30 40 -0.01 0 0.01 (c) Time (Sec)  (1/sec) 0 10 20 30 40 -1 0 1 x 10 -3 (d)  (rad) 0 10 20 30 40 -5 0 5 x 10 -4 (e)  (rad) 0 10 20 30 40 -5 0 5 x 10 -7 (f) Time (Sec) s (1/meter) 19 Fig. 5 Simulation results for the proposed IMM-UKF based tracking filter with the given tracking scenario; in the first column, simulation results from t=0 to 3 sec and in the second column, simulation results for t=3 sec to the end of scenario time are shown. Note that in the first fifty frame of scenario time (t=0 to t=1.65 sec), regular target range measurement (without scheduling) is performed. (a,b) Estimated range, (c,d) Range estimation error, (e,f) Range measurement scheduling pulses, (h ,g) RMS of range estimation error with 100 Monte-Carlo run. 20 Fig. 6 Mixing probabilities for proposed IMM-UKF based tracker with the given tracking scenario; (a)  1 mixing probability for NCV model, (b)  2 mixing probability for NCA model, (c)  3 mixing probability for CT model. 21 Fig. 7 Comparison of real and estimated target turn rate and acceleration for the proposed IMM-UKF based tracker with the given tracking scenario; (a) Actual target turn rate, (b) Estimated target turn rate, (c) Actual target acceleration, (d) Estimated target acceleration. 8 Conclusion In this paper, for optical target tracking by scheduled range measurements, a new set of target states in MSC have been presented. Proposed set of target states includes inverse target range and this state does not appear in dynamic equations of the other states, therefore an appropriate situation for range measurement scheduling is achieved. For improving tracking performance in maneuvering target tracking scenarios, IMM based tracking filter with NCV, NCA and CT kinematic models have been considered. Moreover dynamic equations of target states for these kinematic models have been derived in MSC. In order to have scheduled range measurements, 22 standard deviation of range estimation error has been utilized as a scheduling criterion. Active range measurement is performed if scheduling criterion exceeds a predetermined threshold. Simulation results show that the proposed IMM-UKF based tracker has appropriate performance in maneuvering target tracking and range measurement scheduling. References [1] M. H. Ferdowsi, β€œPassive range estimation using two and three optical cameras,” International Review on Modeling and Simulations (I.RE.MO.S.) , 6 (2), pp. 613-618 (2013). [2] A. Logothetis , A. Isoksson, R. J. Evans, β€œAn Information Theoretic Approach to Observer Path Design for Bearing- Only Tracking,” Proceedings of the 36 th IEEE conference on Decision and Control , 3132-3137, San Diego, USA (1997). [3] T. Brehard, J. P. Le Cadre, β€œClosed For m Posterior Cramer-Rao Bounds for Bearings-Only Tracking ,” IEEE Transactions on Aero. and Elec. Sys. , 42 (4), 1198- 12 23 (2006). [4] T. Brehard, J. P. Le Cadre, β€œHierarchical Particle Filter for Bearings - Only Tracking ,” IEEE Transactions on Aero. and Elec. Sys. , 43 (4), 1567-1584 (2007). [5] Y. Bar-Shalom, X.-Rong Li, T. Kirubarajan, Estimation with Applications to Tracking and Navigation , John Wiley and Sons Ltd, New York (2001). [6] S. J. JULIER, J. K. Uhlmann, β€œUnscented Filtering and Nonlinear Estimation,” Proceeding of IEEE, 92(3), 401-422 (2004). [7] P. Suchomski, β€œExplicit Expressions for Debiased statistics of 3D Converted Measurements,” IEEE Transactions on Aero. and Elec. Sys. ,” 35 (1), 368-370 (1999). [8] D. V. Stallard, β€œ An angle-only tracking filter in modified spherical coordinates, ” Proc. of the AIAA Guidance, Navigation and Control Conference , 542 – 550, Monterey, CA (1987). [9] M. Mallick, L. Mihaylova, S. Arulampalam, and Y. Yan, β€œ Angle-only filtering in 3D using modified spherical and log spherical coordinates, ” 2011 International Conference on Information Fusion , 1905 – 1912, Chicago, USA (2011). 23 [10] Andrew H. Jazwinski, Stochastic processes and filtering theory , chapter 4, Academic press, New York (1970). [11] F. Gustafsson and G. Hendeby, β€œSome Relations Between Extended and Unscented Kalman Filters,” IEEE Trans. On Signal Processing , 60( 2), 545-555 (2012). [12] Eric A. Wan and Rudolph van der Menve, β€œThe Unscented Kalman Filter for Nonlinear Estimation,” IEEE Adaptive Systems for Signal Processing, Communications and Control Symposium , 153-158 (2000). [13] D. Avtzour, S. R. Rogers, β€œOptimal Measurements Scheduling for Prediction and Estimation,” IEEE Trans. On Acoustic, Speech and Signal Processing , 38 (10), 1733-1739 (1990). [14] M.H. Ferdowsi, P. Jabe hdar Maralani, A. Khaki Sedigh, β€œDesign of bearing -only vision-based tracking filters,” Opt. Eng. 43 (2), 472-481 (2004). [doi;10.1117/1.1637906] [15] M. Shakeri, K. R. Pattipati, D.L. Kleinman, β€œOptimal Measurements Scheduling for State Estimation,” IEEE Transactions on Aero. and Elec. Sys ., 31 (2), pp. 716-732 (1995). [16] J. P. Le Cadre, β€œScheduling Active and Passive Measurements,” Proceedings of the 3 th Int. Conf. on information Fusion , Paris, France (2000). [17] H. Schaub, J. L. Junkins, Analytical Mechanics of Space Systems, AIAA Education Series, Reston VA (2003). 24 Mohammad Hossein Ferdowsi was born in Esfahan, Iran, in 1953. He received the B.Sc. and M.Sc. degrees in Electrical Engineering from Sharif University of Technology and Ph.D. degree in Electrical Engineering from University of Tehran in 1977, 1980 and 2004 respectively. He has worked in industry for five years as an Instrumentation and Control Engineer. From 1985 to 1987 he has been a lecturer at Sharif University of technology and from 1987 up to now he has been at Malek-e-Ashtar University of Technology as a faculty member. His research interest is in multivariable and adaptive control systems, intelligent systems and target tracking. Ebrahim Sabzikar was born in Qazvin, Iran in 1984. He received B.Sc. in Electrical Engineering from Iran University of Science and Technology (IUST), and M.Sc. in Control Engineering form Amir-Kabir University (Tehran Polytechnic), Tehran, Iran respectively in 2007 and 2011. He is currently pursuing the Ph.D. degree at Malek-e-Ashtar University of Technology, Tehran, Iran. His interested researches include signal processing, tracking, and data fusion. 25 Appendix A: Derivation of state dynamic equations for NCV kinematic model Spherical coordinate frame is a non- inertial frame; therefore Newton’s second law is not hold. For analytical derivation of state dynamic equations in MSC applying Newton’s second law, transport theorem in Ref. 17 is utilized. Transport Theorem : If B and N, be two frames with a relative angular velocity vector of , and let be a generic vector; then the derivative of in N frame can be related to derivative of in the B frame as , ( A-1 ) In ( A-1 ). sign ( ) shows cross product. If be representation of generic vector in N frame, then will be written as a compact notation Μ‡ . Cartesian and spherical coordinate frames are represented using superscript c and s respectively and it is assumed that Cartesian coordinate frame is an inertial frame. Applying Newton’s second law to inertial frame c , acceleration is resulted as (A-2). Μ‡ ( A-2 ) For spherical coordinate frame, acceleration is as (A-3). ( A-3 ) For extracting nonlinear dynamic equations of target states in MSC, it is assumed that the vector is defined as (A-4). [ ] , ( A-4 ) Time derivative for this vector in Cartesian coordinate frame using transport theorem is given by (A-5). 26 Μ‡ , ( A-5 ) In (A-5), is the relative angular velocity of spherical coordinate frame with respect to Cartesian coordinate frame stated in spherical coordinate frame. Second derivative of the vector with respect to Cartesian coordinate frame is defined by ̈ Μ‡ Μ‡ , ( A-6 ) In (A-6), is rotation matrix from Cartesian to spherical frame and is defined as (A-7). πœƒ πœ“ , ( A-7 ) πœƒ [ πœƒ πœƒ πœƒ πœƒ ] , ( A-8 ) πœ“ [ πœ“ πœ“ πœ“ πœ“ ] , ( A-9 ) Also, is target acceleration in Cartesian coordinate frame that is considered to be white noise for nearly constant velocity (NCV) model given as (A-10). [ ] [ ] , ( A-10 ) [ ] [ ] , ( A-11 ) Vector and its derivative are as (A-12) and (A-13). [πœ“Μ‡ πœƒ πœƒΜ‡ πœ“Μ‡ πœƒ] , ( A-12 ) Μ‡ [πœ“Μˆ πœƒ πœ“Μ‡πœƒΜ‡ πœƒ πœƒΜˆ πœ“Μˆ πœƒ πœ“Μ‡πœƒΜ‡ πœƒ] , ( A-13 ) Furthermore, Μ‡ and ̈ are defined as (A-14). Μ‡ [ Μ‡ ] , ̈ [ ̈ ] , ( A-14 ) Expanding equation (A-6) generates three new equations as (A-15), (A-16) and (A-17). 27 ̈ πœƒΜ‡ πœ“Μ‡ πœƒ , ( A-15 ) Μ‡ πœ“Μ‡ πœƒ πœ“Μˆ πœƒ πœ“Μ‡ πœƒΜ‡ πœƒ , ( A-16 ) πœƒ πœƒπœ“Μ‡ Μ‡ πœƒΜ‡ πœƒΜˆ , ( A-17 ) After some manipulations, equations (A-18), (A-19) and (A-20) are resulted. ̈ (πœƒΜ‡ πœ“Μ‡ πœƒ ) , ( A-18 ) (πœ“Μ‡ πœƒ) Μ‡ πœ“Μ‡ πœƒ πœ“Μ‡πœƒΜ‡ πœƒ , ( A-19 ) πœƒΜˆ Μ‡ πœƒΜ‡ πœ“Μ‡ πœƒ πœƒ , ( A-20 ) Now variables in spherical coordinate frame are written with respect to MSC in (A-21) and (A- 22). ̈ Μ‡ , ( A-21 ) πœ” πœ“Μ‡ πœƒ , ( A-22 ) Therefore state dynamic equations in MSC are given a (3). Appendix B: Derivation of state dynamic equations for NCA kinematic model In (3), assuming that , and are not white Gaussian random process, these parameters can be modeled as a first order wiener random process as (B-1). Μ‡ , Μ‡ , Μ‡ , ( B-1 ) Furthermore, expanding equation (A-11) generates new equations as (B-2). { πœƒ πœ“ πœƒ πœ“ πœƒ πœ“ πœ“ πœƒ πœ“ πœƒ πœ“ πœƒ , ( B-2 ) 28 By replacing (B-1) and ( B-2 ) in ( 3 ) , new equations obtained as (B-3). { πœ” πœƒΜ‡πœ” πœƒ πœ“ πœ“ Μ‡ πœ” πœƒ πœƒΜ‡ πœƒ πœ“ πœƒ πœ“ πœƒ πœƒΜ‡ πœ” πœƒ πœ“ πœƒ πœ“ πœƒ (B-3) It can be seen that state is observed in dynamic equations of the other states. In order to eliminate dependence on in the other state dynamic equations, three new states , and are defined as (B-4). , , , ( B-4 ) Derivative of state is defined as ( B-5 ). , ( B-5 ) Using equations (B-1) and ( B-5 ) and time derivative of terms for both sides of equalities in (B-4), dynamic equations of these new states are obtained as (B-6). { , ( B-6 ) In dynamic equations (B-3), , and are jerk process noise and state is treated as a process noise gain in the state dynamic equations. Dynamic equations of these states are as (5). 29 Appendix C: Derivation of state dynamic equations for CT kinematic model Second derivative of the vector with respect to Cartesian coordinate frame is defined as (A-6). In (A-6) and for CT model, is target acceleration vector in Cartesian coordinate frame and assuming that target coordinated turn maneuver is in x-y plane, it is defined as (C-1). [ ] [ ] [ πœ” πœ” ] , ( C-1 ) In (C-1), πœ” is the turn rate of the target, and are target velocities in x and y axis of Cartesian coordinate frame. Also , and are acceleration process noises in Cartesian coordinate frame. and can be stated in MSC as (C-2). { Μ‡ πœƒ πœ“ πœƒΜ‡ πœƒ πœ“ πœ“Μ‡ πœƒ πœ“ Μ‡ πœƒ πœ“ πœƒΜ‡ πœƒ πœ“ πœ“Μ‡ πœƒ πœ“ , (C-2) is acceleration process noise vector in spherical coordinate frame as (C-3). [ ] [ ] , ( C-3 ) By replacing (C-1), (C-2), (C-3) and (A-11) in (A-6) and some manipulations, three new equations are obtained as (C-4), (C-5) and (C-6). ̈ (πœƒΜ‡ πœ“Μ‡ πœƒ πœ” πœ“Μ‡ πœƒ) , ( C-4 ) (πœ“Μ‡ πœƒ) Μ‡ πœ“Μ‡ πœƒ πœ“Μ‡πœƒΜ‡ πœƒ πœƒΜ‡πœ” πœƒ πœ” πœƒ , ( C-5 ) πœƒΜˆ Μ‡ πœƒΜ‡ πœ“Μ‡ πœƒ πœƒ πœ” πœƒ πœ” , ( C-6 ) Using (A-16) and (A-17), target state dynamic equations for CT model in MSC are given as (7).