By utilizing the time difference of arrival （TDOA） and frequency difference of arrival （FDOA） measurements of signals received at a number of receivers, a constrained least-square （CLS） algorithm for estimating ...By utilizing the time difference of arrival （TDOA） and frequency difference of arrival （FDOA） measurements of signals received at a number of receivers, a constrained least-square （CLS） algorithm for estimating the position and velocity of a moving source is proposed. By utilizing the Lagrange multipliers technique, the known relation between the intermediate variables and the source location coordinates could be exploited to constrain the solution. And without requiring apriori knowledge of TDOA and FDOA measurement noises, the proposed algorithm can satisfy the demand of practical applications. Additionally, on basis of con- volute and polynomial rooting operations, the Lagrange multipliers can be obtained efficiently and robustly allowing real-time imple- mentation and global convergence. Simulation results show that the proposed estimator achieves remarkably better performance than the two-step weighted least square （WLS） approach especially for higher measurement noise level.展开更多
This paper considers the problem of geolocating a target on the Earth surface whose altitude is known previously using the target signal time difference of arrival （TDOA） and frequency difference of arrival （FDOA）...This paper considers the problem of geolocating a target on the Earth surface whose altitude is known previously using the target signal time difference of arrival （TDOA） and frequency difference of arrival （FDOA） measurements obtained at satellites. The number of satellites available for the geolocation task is more than sufficient and their locations are subject to random errors. This paper derives the constrained Cramor-Rao lower bound （CCRLB） of the target position, and on the basis of the CCRLB analysis, an approximately efficient constrained maximum likelihood estimator （CMLE） for geolocating the target is established. A new iterative algorithm for solving the CMLE is then proposed, where the updated target position estimate is shown to be the globally optimal solution to a generalized trust region sub-problem （GTRS） which can be found via a simple bisection search. First-order mean square error （MSE） analysis is conducted to quantify the performance degradation when the known target altitude is assumed to be precise but indeed has an unknown but deterministic error. Computer simulations are used to compare the performance of the proposed iterative geolocation technique with those of two benchmark algorithms. They verify the approximate efficiency of the proposed algorithm and the validity of the MSE analysis.展开更多
A closed-form approximate maximum likelihood（AML） algorithm for estimating the position and velocity of a moving source is proposed by utilizing the time difference of arrival（TDOA） and frequency difference of arr...A closed-form approximate maximum likelihood（AML） algorithm for estimating the position and velocity of a moving source is proposed by utilizing the time difference of arrival（TDOA） and frequency difference of arrival（FDOA） measurements of a signal received at a number of receivers.The maximum likelihood（ML） technique is a powerful tool to solve this problem.But a direct approach that uses the ML estimator to solve the localization problem is exhaustive search in the solution space,and it is very computationally expensive,and prohibits real-time processing.On the basis of ML function,a closed-form approximate solution to the ML equations can be obtained,which can allow real-time implementation as well as global convergence.Simulation results show that the proposed estimator achieves better performance than the two-step weighted least squares（WLS） approach,which makes it possible to attain the Cramér-Rao lower bound（CRLB） at a sufficiently high noise level before the threshold effect occurs.展开更多
Based on the time differences of arrival(TDOA) and frequency differences of arrival(FDOA) measurements of the given planar stationary radiation source, the joint TDOA/FDOA location algorithm which solves the location ...Based on the time differences of arrival(TDOA) and frequency differences of arrival(FDOA) measurements of the given planar stationary radiation source, the joint TDOA/FDOA location algorithm which solves the location of the target directly is proposed. Compared with weighted least squares(WLS) methods,the proposed algorithm is also suitable for well-posed conditions,and gets rid of the dependence on the constraints of Earth's surface. First of all, the solution formulas are expressed by the radial range. Then substitute it into the equation of the radial range to figure out the radial range between the target and the reference station. Finally use the solution expression of the target location to estimate the location of the target accurately. The proposed algorithm solves the problem that WLS methods have a large positioning error when the number of observation stations is not over-determined. Simulation results show the effectiveness of the proposed algorithm, including effectively increasing the positioning accuracy and reducing the number of observatories.展开更多
This paper considers the time difference of arrival(TDOA)and frequency difference of arrival(FDOA)estimation problem for joint localization using unmanned aerial vehicles(UAVs),involving range migration(RM)and Doppler...This paper considers the time difference of arrival(TDOA)and frequency difference of arrival(FDOA)estimation problem for joint localization using unmanned aerial vehicles(UAVs),involving range migration(RM)and Doppler ambiguity within observation interval.A robust estimation method based on interpolation and resampling is proposed.Specifically,the interpolation artificially increases the pulse repetition frequency(PRF).After that,the resampling eliminates the coupling between range frequency and slow time.Finally,a coherent integration step based on inverse discrete Fourier transform(IDFT)is used to achieve parameter estimation and suppress the grating lobes caused by interpolation.The proposed method could be efficiently implemented by fast Fourier transform(FFT),inverse FFT(IFFT)and non-uniform FFT(NUFFT)without parameter searching procedures.Numerical experiments indicate that the proposed method has nearly optimal anti-noise performance but much lower computational complexity than the maximum likelihood estimator,which makes it more competitive in practical applications.展开更多
基金supported by the National High Technology Research and Development Program of China (863 Program) (2010AA7010422 2011AA7014061)
文摘By utilizing the time difference of arrival （TDOA） and frequency difference of arrival （FDOA） measurements of signals received at a number of receivers, a constrained least-square （CLS） algorithm for estimating the position and velocity of a moving source is proposed. By utilizing the Lagrange multipliers technique, the known relation between the intermediate variables and the source location coordinates could be exploited to constrain the solution. And without requiring apriori knowledge of TDOA and FDOA measurement noises, the proposed algorithm can satisfy the demand of practical applications. Additionally, on basis of con- volute and polynomial rooting operations, the Lagrange multipliers can be obtained efficiently and robustly allowing real-time imple- mentation and global convergence. Simulation results show that the proposed estimator achieves remarkably better performance than the two-step weighted least square （WLS） approach especially for higher measurement noise level.
基金co-supported by the National Natural Science Foundation of China (Nos. 61304264 and 61305017)the Innovation Foundation of Industry, Education and Research of Jiangsu Province (No. BY2014023-25)
文摘This paper considers the problem of geolocating a target on the Earth surface whose altitude is known previously using the target signal time difference of arrival （TDOA） and frequency difference of arrival （FDOA） measurements obtained at satellites. The number of satellites available for the geolocation task is more than sufficient and their locations are subject to random errors. This paper derives the constrained Cramor-Rao lower bound （CCRLB） of the target position, and on the basis of the CCRLB analysis, an approximately efficient constrained maximum likelihood estimator （CMLE） for geolocating the target is established. A new iterative algorithm for solving the CMLE is then proposed, where the updated target position estimate is shown to be the globally optimal solution to a generalized trust region sub-problem （GTRS） which can be found via a simple bisection search. First-order mean square error （MSE） analysis is conducted to quantify the performance degradation when the known target altitude is assumed to be precise but indeed has an unknown but deterministic error. Computer simulations are used to compare the performance of the proposed iterative geolocation technique with those of two benchmark algorithms. They verify the approximate efficiency of the proposed algorithm and the validity of the MSE analysis.
基金National High-tech Research and Development Program of China (2010AA7010422,2011AA7014061)
文摘A closed-form approximate maximum likelihood（AML） algorithm for estimating the position and velocity of a moving source is proposed by utilizing the time difference of arrival（TDOA） and frequency difference of arrival（FDOA） measurements of a signal received at a number of receivers.The maximum likelihood（ML） technique is a powerful tool to solve this problem.But a direct approach that uses the ML estimator to solve the localization problem is exhaustive search in the solution space,and it is very computationally expensive,and prohibits real-time processing.On the basis of ML function,a closed-form approximate solution to the ML equations can be obtained,which can allow real-time implementation as well as global convergence.Simulation results show that the proposed estimator achieves better performance than the two-step weighted least squares（WLS） approach,which makes it possible to attain the Cramér-Rao lower bound（CRLB） at a sufficiently high noise level before the threshold effect occurs.
基金supported by the National Natural Science Foundation of China(6140236561271300)the 13th Five-Year Weaponry PreResearch Project。
文摘Based on the time differences of arrival(TDOA) and frequency differences of arrival(FDOA) measurements of the given planar stationary radiation source, the joint TDOA/FDOA location algorithm which solves the location of the target directly is proposed. Compared with weighted least squares(WLS) methods,the proposed algorithm is also suitable for well-posed conditions,and gets rid of the dependence on the constraints of Earth's surface. First of all, the solution formulas are expressed by the radial range. Then substitute it into the equation of the radial range to figure out the radial range between the target and the reference station. Finally use the solution expression of the target location to estimate the location of the target accurately. The proposed algorithm solves the problem that WLS methods have a large positioning error when the number of observation stations is not over-determined. Simulation results show the effectiveness of the proposed algorithm, including effectively increasing the positioning accuracy and reducing the number of observatories.
基金The authors would like to acknowledge National Natural Science Foundation of China(Grant No.xxxxxx)。
文摘This paper considers the time difference of arrival(TDOA)and frequency difference of arrival(FDOA)estimation problem for joint localization using unmanned aerial vehicles(UAVs),involving range migration(RM)and Doppler ambiguity within observation interval.A robust estimation method based on interpolation and resampling is proposed.Specifically,the interpolation artificially increases the pulse repetition frequency(PRF).After that,the resampling eliminates the coupling between range frequency and slow time.Finally,a coherent integration step based on inverse discrete Fourier transform(IDFT)is used to achieve parameter estimation and suppress the grating lobes caused by interpolation.The proposed method could be efficiently implemented by fast Fourier transform(FFT),inverse FFT(IFFT)and non-uniform FFT(NUFFT)without parameter searching procedures.Numerical experiments indicate that the proposed method has nearly optimal anti-noise performance but much lower computational complexity than the maximum likelihood estimator,which makes it more competitive in practical applications.
