CN109991570B - Moving target direct positioning method based on quasi-Newton method - Google Patents
Moving target direct positioning method based on quasi-Newton method Download PDFInfo
- Publication number
- CN109991570B CN109991570B CN201910273392.1A CN201910273392A CN109991570B CN 109991570 B CN109991570 B CN 109991570B CN 201910273392 A CN201910273392 A CN 201910273392A CN 109991570 B CN109991570 B CN 109991570B
- Authority
- CN
- China
- Prior art keywords
- target
- time slot
- speed
- quasi
- signal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/04—Position of source determined by a plurality of spaced direction-finders
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Radar Systems Or Details Thereof (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
The invention belongs to the technical field of direct positioning in passive positioning, and relates to a moving target direct positioning method based on a quasi-Newton method. The method mainly uses a quasi-Newton method to simplify the grid points of the possible positions of the search target; by solving the gradient of the objective function, the unknown quantity is iterated by using a quasi-Newton method, so that the search process is simplified, and the quick positioning is realized.
Description
Technical Field
The invention belongs to the technical field of direct positioning in a passive positioning technology, and relates to a moving target direct positioning method based on a quasi-Newton method.
Background
Passive localization is a way to track and locate objects using existing radio frequency signals. Passive positioning is generally divided into passive positioning based on self radiation and passive positioning based on an external radiation source, wherein the passive positioning is performed by receiving a signal radiated by a target, and the passive positioning is performed by irradiating the target through a non-cooperative external radiation source, receiving an echo signal of the target and positioning the target. The direct positioning technology in passive positioning does not need intermediate parameter estimation, directly utilizes signal data domain information to position a target, can effectively utilize the correlation among observation stations, improves the positioning accuracy, and is one of the hot spots of domestic and foreign research at present. The existing direct positioning technology mostly adopts a method based on grid search, and the calculation amount is huge. Therefore, finding a direct positioning method for rapidly solving the target position becomes an important development direction of the direct positioning technology.
Disclosure of Invention
The invention aims to solve the problem of huge calculation amount caused by estimating the initial position and the speed of a target by grid search, researches a moving target positioning technology based on a quasi-Newton method, and reduces the calculation amount.
For ease of understanding, the related art adopted by the present invention will be described first:
the basic idea of the quasi-Newton method is to use a Hesse matrix on the basis of the basic Newton methodOf a certain approximation matrix B k Substituted G k . In general, B k The following three characteristics should be provided:
(one) has B in a certain sense k ≈G k The direction generated by the corresponding algorithm is made to approximate to a Newton direction, so as to ensure that the algorithm has a faster convergence speed.
(II) for all k, B k Is symmetrically positive such that the direction generated by the algorithm is the function f at x k In the descending direction.
(III) matrix B k The update rule is relatively simple, i.e. usually corrected using a rank 1 or rank 2 matrix.
Common quasi-Newton algorithms include a BFGS algorithm, a DFP algorithm, a Broyden algorithm and the like, and the quasi-Newton algorithm is mainly based on the BFGS.
The correction formula of the BFGS algorithm is as follows:
if the exact search or Wolfe search criteria are adopted in the BFGS algorithm, thenCan ensure B k And the symmetry is positive.
The Armijo search criteria are generally not guaranteedTo guarantee the matrix sequence B when the Armijo criterion is adopted k The symmetry positive characterization can adopt the following correction mode:
The technical scheme of the invention is as follows:
the positioning scene of the invention is that the existing uniform motion target to be positioned has the speed v and the initial position p 0 . The radio signals radiated by the target can be intercepted by the L observation stations at the same time. Assuming that each observation station samples a target radiation signal in K time slot sections, and the time interval between two adjacent time slot sections is T d And the target position of the first slot segment is set as its initial position. To achieve direct localization of moving objects, the following assumptions are made: within each sample slot segment (usually short in time), the instantaneous position and velocity of the target remain unchanged, so the position vector of the target in the kth slot segment is: p is a radical of formula k =p 0 +v*(k-1)*T d . And the location vector for the ith observation station is noted as: ql.
A moving object direct positioning technology based on quasi-Newton comprises the following steps:
s1, given parameter delta epsilon (0,1), sigma epsilon (0,0.5) and initial point x 0 =(p',v')∈R n (p ', v' is any initial value on the real number set, R n A set of real numbers), the number of iterations M iter Initial symmetric positive definite matrix B 0 (usually taken as a unit matrix), let k =0.
in the formula, r l,k =[r l,k (t 1 ),…,r l,k (t N )] T For the received signal of each observation station, r l,k =b l,k A l,k F l,k s k +n l,k ,l=1,2,…,L。f l,k Represents the frequency of the down-converted signal intercepted by the ith observation station during the kth observation time slot, which can be modeled as: f. of l,k =f c μ l,k Wherein f is c Is the carrier frequency and is,s k (t) represents the complex envelope of the signal in the k-th slot segment, sampled as s k =[s k (t 1 ),…,s k (t N )] T (N is the number of samples of the signal in each time slot). F l,k Is a time shift matrix, i.e.: f l,k s k Denotes a general formula s k Displacement of The time delay of the target radiation signal at the k time slot relative to the l observation station is obtained.
(x, y are horizontal and vertical coordinate components of the target initial position, v x ,v y Respectively, horizontal and vertical coordinate components of ocular velocity)
Each of which is:
wherein s is k =[s k (t 1 ),…,s k (t N )] T ,N =1,2, … N is s (t) n -τ l,k ) Of the gradient of (c).
d l,k =||p k -ql | (| |. | | is taken as a two-norm)
S3, solving a linear equation set B k d=-g k To obtain solution d k
S4, setting m k Is the smallest non-negative integer m that satisfies the following inequality:wherein delta E (0,1), sigma E (0,0.5), letx k+1 =x k +α k d k
S5, determining B by a correction formula k+1
S6, let k = k +1, if k>M iter Then x is output k As approximate extreme points, i.e. positioning results; otherwise, go to S2.
The method of the invention was verified and compared as follows:
and calculating a Cramer-Rao bound of the target direct localization variance, wherein the Cramer-Rao bound is the inverse of Fisher information quantity.
The cramer-Rao Bound-CRB of the parameter estimation variance gives a lower Bound for any unbiased estimation variance, and a closed form expression for the cramer Bound is derived below. The Cramer-Rao kingdom is the inverse of the Fisher information content. For complex gaussian data, the unknown parameter is in its mean, not the variance. The amount of Fisher information is given by:
[J] 2,1 =[J] 1,2
[J] 3,1 =[J] 1,3
[J] 3,2 =[J] 2,3
[J] 4,1 =[J] 1,4
[J] 4,2 =[J] 2,4
[J] 4,3 =[J] 3,4
wherein, the first and the second end of the pipe are connected with each other,respectively representing the derivatives of the Doppler frequency shift and the time shift to the target position, and the rest of the same principles;
comparison of algorithm complexity
Here the computational complexity of the quasi-newton based direct positioning method and the grid search based direct positioning method are compared (under the same simulation platform). To give the computational complexity of both methods, some of the following parameters need to be defined first:
(a) The number of iterations of the quasi-Newton iteration is recorded as M iter ;
(b) In the grid search, the search interval of the target position and speed in each dimension is respectively recorded asAnd
(c) In the grid search, the search step length of the target position and the speed in each dimension is respectively recorded asAnd
based on the above symbolic definitions, table 1 and table 2 give the computational complexity (both in complex multiplication) of the two positioning methods, respectively.
TABLE 1 computational complexity of grid search based direct positioning method
TABLE 2 computational complexity of direct positioning method based on quasi-Newton method
In the present invention, moving object localization in a two-dimensional plane is considered. In the grid search, four-dimensional search is required, and taking the example that only 10 grids are searched for in each dimension, calculation needs to be performed in 10000 grids. The direct positioning method based on quasi-Newton only needs to iterate for 60 times at most, search is carried out from three different initial points, the target position finally obtained by comparing the three initial points is optimal, only 180 grid points need to be calculated in total, and the calculation amount is far smaller than that of the direct positioning method based on grid search.
Drawings
FIG. 1 is a geometric position distribution diagram of an observation station and a target;
FIG. 2 is a plot of root mean square error of initial position estimate as a function of signal-to-noise ratio;
figure 3 is a plot of the root mean square error of the velocity estimate against the signal-to-noise ratio.
Detailed Description
The invention is described in detail below with reference to the figures and examples
Examples
Since the whole moving track of the target can be directly determined by the initial position and speed of the target, the estimation accuracy of the initial position and speed of the target determines the estimation accuracy of the moving track of the target. Here, the estimation performance of the unknown quantity is compared, and a grid search-based direct positioning method and a quasi-newton-based direct positioning method are compared.
Assume an initial position vector of the target radiation source is p 0 =[4000,4000] T Velocity vector v = [200,20]The signal radiated by the target is a pulse train signal, the carrier frequency of the pulse train signal is 1GHz, the type of the pulse train signal can be intercepted by three existing stationary observation stations, and the signal is sampled every second in a time slot section (total 10 time slots), and the position of the observation station and the motion track of the target are shown in fig. 1.
FIGS. 2 and 3 show the simulation results of the present example, where the number of sample points in each time slot segment is fixed to 512, the number of quasi-Newton iterations is 50, and the number of initial points is 3. FIG. 2 shows the variation curve of the root mean square error of the target initial position estimation with the SNR; figure 3 shows the root mean square error of the target velocity estimate as a function of the signal-to-noise ratio.
As can be seen from fig. 2 and fig. 3, the positioning performance of the quasi-newton based direct positioning method provided by the present invention is equivalent to that of the grid search based direct positioning method, and the performance curves of the quasi-newton based direct positioning method can gradually approximate to the corresponding cralmelo curve, but the quasi-newton based direct positioning method can estimate the initial position and speed of the target by only calculating 150 grid points, whereas the grid search based direct positioning method needs to perform four-dimensional search, and 10000 grid points are also calculated if each dimension only searches 10 grid points. However, under the condition of insufficient prior knowledge, the search amount of 10 grids in each dimension is far from the requirement, and the searched position point is far from the speed and the real position and the speed of the target.
Claims (1)
1. A method for directly positioning a moving target based on quasi-Newton sets the real speed of a uniform-speed moving target to be positioned as v and the initial real position as p 0 (ii) a Radio signals radiated by the target can be intercepted and captured by L observation stations at the same time; assuming that each observation station samples a target radiation signal in K time slot segments, and the time interval between two adjacent time slot segments is T d Setting the target position of the first time slot segment as the initial position; simultaneously defining: in each sampling time slot segment, the instantaneous position and speed of the target are kept unchanged, and then the position vector of the target in the kth time slot segment is: p is a radical of k =p 0 +v*(k-1)*T d And the location vector for the ith observation station is noted as: q. q.s l (ii) a The positioning method is characterized by comprising the following steps:
s1, given parameter delta epsilon (0,1), sigma epsilon (0,0.5), and joint variable x of initial point position and speed 0 =(p',v')∈R n P ', v' is a real number set R n At any initial value of (1), number of iterations M iter Initial symmetric positive definite matrix B k Let k =0, then B 0 Is a unit array; definition f (p) 0 V) is the cost function:
in the formula, r l,k =[r l,k (t 1 ),…,r l,k (t N )] T For the received signal of each observation station, r l,k =b l,k A l,k F l,k s k +n l,k ,l=1,2,…,L;f l,k Represents the frequency of the down-converted signal intercepted by the l observation station during the k observation time slot, which is modeled as: f. of l,k =f c μ l,k Wherein f is c Is the frequency of the carrier wave and,c is the speed of light; s k (t) represents the complex envelope of the signal in the k-th slot segment, sampled as s k =[s k (t 1 ),…,s k (t N )] T N is the number of samples of the signal in each time slot, F l,k Is a time shift matrix, i.e.: f l,k s k Denotes a general formula s k Displacement of Time delay of a target radiation signal relative to the ith observation station at the kth time slot;
x and y are respectively the horizontal and vertical coordinate components of the initial position of the target, v x ,v y Respectively are the horizontal and vertical coordinate components of the target speed; each of which is:
d l,k =||p k -q l ||
s3, solving a linear equation set B k d k =-g k To obtain solution d k ;
S4, setting m k Is the smallest non-negative integer m that satisfies the following inequality:whereinx k+1 =x k +α k d k ,f(x k ) Is a cost function f (p) 0 V) simplified expression of;
s5, determining B by a correction formula k+1 The correction formula is:
S6, let k = k +1, if k > M iter Then x is output k As a result of the positioning; otherwise, go back to step S2.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910273392.1A CN109991570B (en) | 2019-04-05 | 2019-04-05 | Moving target direct positioning method based on quasi-Newton method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910273392.1A CN109991570B (en) | 2019-04-05 | 2019-04-05 | Moving target direct positioning method based on quasi-Newton method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109991570A CN109991570A (en) | 2019-07-09 |
CN109991570B true CN109991570B (en) | 2023-02-03 |
Family
ID=67130907
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910273392.1A Active CN109991570B (en) | 2019-04-05 | 2019-04-05 | Moving target direct positioning method based on quasi-Newton method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109991570B (en) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110990463B (en) * | 2019-12-16 | 2021-01-15 | 清华大学 | Method and device for mining frequent symmetric pattern of time series |
CN113075649B (en) * | 2021-03-30 | 2022-07-22 | 电子科技大学 | Signal level direct positioning method suitable for distributed networked radar |
CN113344039B (en) * | 2021-05-19 | 2022-04-26 | 电子科技大学 | Multi-extension target tracking method based on space-time correlation |
CN114089273B (en) * | 2021-11-22 | 2023-05-26 | 电子科技大学 | GPS and UWB-based motion platform positioning method |
CN114521866A (en) * | 2021-12-31 | 2022-05-24 | 西北大学 | Bioluminescence tomography reconstruction method based on self-adaptive Newton hard threshold tracking method |
CN114859114B (en) * | 2022-07-06 | 2022-09-09 | 成都戎星科技有限公司 | Signal target association method for monitoring low-orbit space target based on low-orbit monitoring satellite |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2428810A1 (en) * | 2010-09-08 | 2012-03-14 | Thales | Multi-transmitter geo-positioning method by space-time processing. |
CN103135094A (en) * | 2013-01-31 | 2013-06-05 | 西安电子科技大学 | Signal source positioning method based on BFGS quasi-Newton method |
CN104181499A (en) * | 2014-08-23 | 2014-12-03 | 电子科技大学 | Ranging passive location method under azimuth angle prior condition based on linear sparse arrays |
CN105487063A (en) * | 2015-12-26 | 2016-04-13 | 中国人民解放军信息工程大学 | Direct positioning method based on external radiation source time delay and Doppler frequency |
CN105911521A (en) * | 2015-12-05 | 2016-08-31 | 中国人民解放军信息工程大学 | Over-the-horizon target direct locating method through combining radio signal complex envelop and carrier phase information |
CN108802674A (en) * | 2018-07-19 | 2018-11-13 | 中国人民解放军战略支援部队信息工程大学 | It is a kind of for the combined method for searching and device that directly position |
CN108828568A (en) * | 2018-07-19 | 2018-11-16 | 中国人民解放军战略支援部队信息工程大学 | A kind of direct localization method and system of single moving observer |
CN109541540A (en) * | 2018-12-21 | 2019-03-29 | 中国航天科工集团八五研究所 | A kind of single moving observer pseudorange velocity joint localization method |
-
2019
- 2019-04-05 CN CN201910273392.1A patent/CN109991570B/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2428810A1 (en) * | 2010-09-08 | 2012-03-14 | Thales | Multi-transmitter geo-positioning method by space-time processing. |
CN103135094A (en) * | 2013-01-31 | 2013-06-05 | 西安电子科技大学 | Signal source positioning method based on BFGS quasi-Newton method |
CN104181499A (en) * | 2014-08-23 | 2014-12-03 | 电子科技大学 | Ranging passive location method under azimuth angle prior condition based on linear sparse arrays |
CN105911521A (en) * | 2015-12-05 | 2016-08-31 | 中国人民解放军信息工程大学 | Over-the-horizon target direct locating method through combining radio signal complex envelop and carrier phase information |
CN105487063A (en) * | 2015-12-26 | 2016-04-13 | 中国人民解放军信息工程大学 | Direct positioning method based on external radiation source time delay and Doppler frequency |
CN108802674A (en) * | 2018-07-19 | 2018-11-13 | 中国人民解放军战略支援部队信息工程大学 | It is a kind of for the combined method for searching and device that directly position |
CN108828568A (en) * | 2018-07-19 | 2018-11-16 | 中国人民解放军战略支援部队信息工程大学 | A kind of direct localization method and system of single moving observer |
CN109541540A (en) * | 2018-12-21 | 2019-03-29 | 中国航天科工集团八五研究所 | A kind of single moving observer pseudorange velocity joint localization method |
Non-Patent Citations (4)
Title |
---|
High-resolution direct position determination based on eigenspace using a single moving ULA;G. Z. Wu,et al;《Signal, Image and Video Processing 》;20190202;p887–894 * |
一种基于窄带信号多普勒频率测量的运动目标直接定位方法;王鼎等;《电子学报》;20170331;第591-598页 * |
分布式 MIMO 雷达中仅使用多普勒频移的直接定位技术;邓丽娟等;《信号处理》;20181130;第1377-1384页 * |
多站无源定位技术研究;朱颖童;《中国博士学位论文全文数据库 信息科技辑》;20190115;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN109991570A (en) | 2019-07-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109991570B (en) | Moving target direct positioning method based on quasi-Newton method | |
CN108802674B (en) | Joint search method and device for direct positioning | |
Ho et al. | An accurate algebraic solution for moving source location using TDOA and FDOA measurements | |
CN105738865B (en) | The direct localization method of multiple target under signal waveform known conditions | |
CN108470089B (en) | Complex signal time delay estimation method based on least square sample fitting | |
CN110503071A (en) | Multi-object tracking method based on the more Bernoulli Jacob's Additive Models of variation Bayes's label | |
CN108717174B (en) | Information theory-based passive cooperative positioning method for predicting rapid covariance interaction fusion | |
CN110850363B (en) | Method for carrying out dynamic filtering optimization based on real-time positioning track data | |
CN109752710A (en) | Rapid target angle estimation method based on sparse Bayesian learning | |
CN109239649A (en) | A kind of relatively prime array DOA under the conditions of array error estimates new method | |
CN114449452A (en) | Indoor positioning algorithm for heterogeneous equipment | |
CN105759274A (en) | Typhoon attention area radar rainfall estimation method | |
CN109298420A (en) | A kind of the moving target iteration minimum entropy imaging method and device of synthetic aperture radar | |
Chang et al. | Applied state estimation and association | |
Liu et al. | EM-based extended object tracking without a priori extension evolution model | |
CN109765555B (en) | Method and device for realizing WSN node positioning by constructing virtual SAR image | |
CN105445732A (en) | Object track initialization method using multipath observation under dense clutter condition | |
CN111007457B (en) | Radiation source direct positioning method based on block sparse Bayesian model | |
CN108535686B (en) | Time difference positioning method for cutting off broadband linear frequency modulation signal | |
CN109239704A (en) | A kind of adaptively sampled method based on Sequential filter interactive multi-model | |
CN115494450B (en) | High-precision ultra-wideband indoor positioning tracking and control method and device | |
CN112346010A (en) | Dual-machine passive positioning method based on scale difference and time difference | |
CN109917330A (en) | A kind of angle-of- arrival estimation method there are based on sparse orthogonal matching pursuit theory when phase error | |
CN110136167A (en) | Multigroup method for tracking target and tracking system towards monitoring system | |
Fang et al. | A fast implementation of dynamic programming based track-before-detect for radar system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |