Target tracking method and device for underwater wireless sensor network under measurement time delay, electronic equipment and medium

By constructing an underwater measurement delay model and designing an augmented state estimator, the delay problem caused by slow water sound propagation in the underwater wireless sensor network is solved, and high-precision and stable tracking of underwater targets are achieved, improving the Information synchronization.

CN119012133AActive Publication Date: 2024-11-22ZHEJIANG UNIV
View PDF 3 Cites 0 Cited by

Patent Information

Application Number
CN202410996127.7
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-24
Publication Date
2024-11-22
Estimated Expiration
2044-07-24

AI Technical Summary

Technical Problem

Underwater wireless sensor networks are severe delay problems due to slow water sound propagation and multipath effect in target tracking, resulting in the inability to obtain real-time information and information asynchronousness, which affects the accuracy and real-timeness of tracking. The existing technology has not effectively solved it. This question.

Method used

Build an underwater measurement delay model, design an augmented state estimator for delay compensation, and expand it into a distributed augmented state estimator, suitable for underwater wireless sensor networks, and calculate through model prediction and error covariance matrix , realize compensation for the delay in water sound propagation and synchronization of information.

Benefits of technology

It improves the accuracy and stability of underwater target tracking, reduces tracking errors, and enhances the real-time and information synchronization of underwater wireless sensor networks.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119012133A_ABST
    Figure CN119012133A_ABST
Patent Text Reader

Abstract

The invention discloses a target tracking method and device for an underwater wireless sensor network under measurement time delay, electronic equipment and a medium. The method comprises the following steps: constructing an underwater measurement time delay model based on time delay caused by underwater sound propagation and measurement of a sensor under the time delay; according to the underwater measurement time delay model, an augmented state estimator is designed, and the augmented state estimator is used for compensating time delay caused by underwater sound propagation; decoupling the augmented state estimator, and expanding the augmented state estimator into a distributed augmented state estimator suitable for the underwater wireless sensor network; and setting morphological characteristics, kinetic parameters, an initial state and a reference trajectory of an underwater tracking target, deploying an underwater wireless sensor network, and carrying out target tracking by using the distributed augmented state estimator. According to the method, the influence of measurement time delay caused by slow underwater sound propagation on the underwater target tracking precision and stability can be effectively compensated, and the tracking error is kept in a relatively small range.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of target tracking based on underwater wireless sensor networks, and in particular to a target tracking method, device, electronic equipment and medium of an underwater wireless sensor network under measurement delay. Background Art

[0002] As an important research direction of marine science and technology, underwater target tracking technology has important practical significance and application value in improving the efficiency of marine resource utilization, protecting the marine environment, promoting marine scientific research, and ensuring maritime safety. With the rapid development and increasing maturity of wireless sensor network technology, underwater wireless sensor networks are widely used in the field of underwater target tracking. In the monitoring area, underwater wireless sensor networks use underwater wireless sensor nodes to sense targets, and obtain information such as the morphology and dynamics of underwater targets based on localized signal processing and information fusion technology. Therefore, they have the advantages of structural self-organization, strong fault tolerance, strong concealment, and rapid deployment.

[0003] However, due to factors such as slow underwater acoustic propagation and underwater multipath effects, underwater wireless sensor nodes will face serious delay problems when acquiring original target measurements, which are specifically manifested in:

[0004] 1. Underwater wireless sensor nodes cannot obtain real-time information about underwater targets;

[0005] 2. The information between underwater wireless sensor nodes is asynchronous. The above two points will cause the underwater wireless sensor network to be unable to update target information in time, thus affecting the accuracy and real-time performance of target tracking.

[0006] At present, there are at least the following problems in the prior art:

[0007] (1) Underwater measurement delay will seriously affect the measurement real-time and information synchronization of underwater wireless sensor nodes. Currently, no relevant research has fully considered and effectively solved the measurement delay problem in target tracking based on underwater wireless sensor networks.

[0008] (2) At present, the research on underwater target tracking technology based on underwater wireless sensor networks is mainly limited to the design of centralized state estimators, which has high computational complexity and is prone to form communication bottlenecks, ignoring the distributed deployment and autonomous perception characteristics of underwater wireless sensor networks.

[0009] Therefore, fully considering and effectively dealing with the underwater measurement delay problem plays a key role in improving the accuracy and stability of underwater target tracking based on underwater wireless sensor networks. Summary of the invention

[0010] The purpose of the embodiments of the present application is to provide a target tracking method, device, electronic device, and medium for an underwater wireless sensor network under measurement delay, so as to solve the measurement delay problem caused by slow underwater acoustic propagation in target tracking based on underwater wireless sensor networks, and improve the accuracy and stability of the underwater target tracking method.

[0011] According to a first aspect of an embodiment of the present application, a target tracking method based on an underwater wireless sensor network under measurement delay is provided, comprising:

[0012] An underwater measurement delay model is constructed based on the time delay caused by underwater acoustic propagation and the measurement of sensors under time delay;

[0013] According to the underwater measurement delay model, an augmented state estimator is designed, wherein the augmented state estimator is used to compensate for the delay caused by underwater acoustic propagation;

[0014] Decoupling the augmented state estimator to expand it into a distributed augmented state estimator suitable for underwater wireless sensor networks;

[0015] The morphological characteristics, dynamic parameters, initial state and reference trajectory of the underwater tracking target are set, and an underwater wireless sensor network is deployed to track the target using the distributed augmented state estimator.

[0016] Furthermore, an underwater measurement delay model is established, including:

[0017] Calculate the time delay caused by the slow propagation of underwater sound, the expression is as follows:

[0018]

[0019] Where N represents the number of underwater wireless sensor nodes, i represents the i-th sensor node, represents the measurement delay of the i-th sensor node at time k, represents the Euclidean distance between the i-th sensor node and the tracking target, c and T s are the underwater sound speed and the sampling interval of the underwater wireless sensor network, Indicates rounding down.

[0020] Based on formula (24), the time when the k-time measurement actually arrives at the sensor node is obtained as follows:

[0021]

[0022] in It represents the time when the k-th measurement actually reaches the i-th sensor node.

[0023] Based on formula (25), the sensor measurement under time delay is obtained, and the expression is as follows:

[0024]

[0025] where x k To track the state variables of the target at time k, and are the measurement and measurement noise of the i-th sensor node at time kt, represents the delay measurement of the i-th sensor node at time k, h i (·) is the measurement function of the i-th sensor node, t d is the maximum acceptable delay. is a Bernoulli variable. When the value is 1, it means that the measurement at time kt arrives at sensor node i at time k. Otherwise, the value is 0, which means that sensor node i does not receive the measurement at time kt at time k.

[0026] Furthermore, according to the underwater measurement delay model, an augmented state estimator is designed to compensate for the delay caused by underwater acoustic propagation, including:

[0027] The target state model is established as follows:

[0028] x k+1 =F k x k +w k (29)

[0029] where x k+1 , F k and w k They represent the state variables of the tracking target at time k+1, the state transfer matrix at time k, and the process noise at time k respectively.

[0030] The augmented state model is constructed as follows:

[0031]

[0032] Where X k+1 , X k , and They represent the augmented state variable of the tracking target at time k+1, the augmented state variable at time k, the augmented state transfer function at time k, and the augmented process noise at time k, respectively. and are the augmented measurement function and augmented measurement noise of the i-th sensor node at time k, respectively, (·) T Represents matrix transpose.

[0033] Based on the augmented state model described by equations (30)-(34), for any time k, the required target state estimate can be obtained by estimating the augmented state. and the augmented error covariance matrix The augmented state estimator is represented by the following equations (35)-(41).

[0034] At time k, for the i-th sensor node, first sample the augmented state estimate Using equations (35)-(36) we can get the augmented state prediction: and the predicted augmented error covariance matrix

[0035]

[0036]

[0037] where n d and s represent the number of augmented state variables and the sth sampling point, respectively. and α s Respectively represent the sth The sampling and weight of the s-th sampling point, Q k is the covariance matrix of the process noise at time k.

[0038] Secondly, sample the augmented state prediction Calculate the augmented measurement prediction using equations (37)-(39) Augmented measurement prediction error covariance matrix and the augmented state measurement prediction error covariance matrix

[0039]

[0040] in It means that the sth about The sampling of is the covariance matrix of the measurement noise at time k+1-t.

[0041] Finally, at time k+1, sensor node i obtains the delay measurement Combining equations (40)-(41) we get the augmented state estimate and the augmented error covariance matrix

[0042]

[0043] in(·) -1 Represents the inverse of a matrix.

[0044] Furthermore, the augmented state estimator is decoupled and expanded into a distributed augmented state estimator suitable for underwater wireless sensor networks, including:

[0045] Using the Woodbury identity, equations (40)-(41) can be transformed into the decoupled form described by equations (42)-(44):

[0046]

[0047] Based on equations (42)-(44), the distributed augmented state estimator is expressed by the following equations (45)-(46):

[0048]

[0049] Where j and r represent the jth and rth sensor nodes respectively, N i and N j They represent the set of wireless sensor nodes communicating with the i-th sensor node and the j-th sensor node respectively, represents the information fusion weight between sensor nodes i and j at time k+1.

[0050] According to a second aspect of an embodiment of the present application, a target tracking device of an underwater wireless sensor network under measurement delay is provided, comprising:

[0051] A model building module is used to build an underwater measurement delay model based on the delay caused by underwater acoustic propagation and the measurement of sensors under delay;

[0052] A design module, used to design an augmented state estimator according to the underwater measurement delay model, wherein the augmented state estimator is used to compensate for the delay caused by underwater acoustic propagation;

[0053] An expansion module decouples the augmented state estimator and expands it into a distributed augmented state estimator suitable for underwater wireless sensor networks;

[0054] The target tracking module is used to set the morphological characteristics, dynamic parameters, initial state and reference trajectory of the underwater tracking target, deploy an underwater wireless sensor network and use the distributed augmented state estimator to track the target.

[0055] According to a third aspect of an embodiment of the present application, there is provided an electronic device, including:

[0056] one or more processors;

[0057] A memory for storing one or more programs;

[0058] When the one or more programs are executed by the one or more processors, the one or more processors implement the above-mentioned target tracking method of the underwater wireless sensor network under the measurement delay.

[0059] According to a fourth aspect of an embodiment of the present application, a computer-readable storage medium is provided, on which computer instructions are stored. When the instructions are executed by a processor, the steps of the target tracking method of the underwater wireless sensor network under the above-mentioned measurement delay are implemented.

[0060] The technical solution provided by the embodiments of the present application may have the following beneficial effects:

[0061] It can be seen from the above embodiments that the present application aims at the measurement delay problem in target tracking based on underwater wireless sensor networks, takes into account the influence of delay on node measurement, constructs an augmented state estimator, and decouples the augmented state estimator at the same time, expanding it into a distributed state estimator suitable for underwater wireless sensor networks. This design compensates for the influence of the delay caused by slow underwater acoustic propagation on the target tracking performance of the underwater wireless sensor network, thereby improving the accuracy and stability of the underwater target tracking method.

[0062] It should be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present application. BRIEF DESCRIPTION OF THE DRAWINGS

[0063] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.

[0064] Figure 1 The present invention is a flow chart of a target tracking method based on an underwater wireless sensor network under measurement delay according to an exemplary embodiment.

[0065] Figure 2 The figure is a schematic diagram showing the change of tracking error of an underwater wireless sensor network without compensating for underwater measurement delay according to an exemplary embodiment.

[0066] Figure 3 The figure is a schematic diagram showing the change of tracking error of an underwater wireless sensor network when compensating for underwater measurement delay according to an exemplary embodiment.

[0067] Figure 4 The present invention is a block diagram of a target tracking device based on an underwater wireless sensor network under measurement delay according to an exemplary embodiment.

[0068] Figure 5 The diagram is a schematic diagram of an electronic device according to an exemplary embodiment. DETAILED DESCRIPTION

[0069] Exemplary embodiments will be described in detail herein, examples of which are shown in the accompanying drawings. When the following description refers to the drawings, the same numbers in different drawings represent the same or similar elements unless otherwise indicated. The implementations described in the following exemplary embodiments do not represent all implementations consistent with the present application. Instead, they are merely examples of devices and methods consistent with some aspects of the present application as detailed in the appended claims.

[0070] The terms used in this application are for the purpose of describing specific embodiments only and are not intended to limit this application. The singular forms of "a", "said" and "the" used in this application and the appended claims are also intended to include plural forms unless the context clearly indicates other meanings. It should also be understood that the term "and / or" used herein refers to and includes any or all possible combinations of one or more associated listed items.

[0071] It should be understood that although the terms first, second, third, etc. may be used in the present application to describe various information, these information should not be limited to these terms. These terms are only used to distinguish the same type of information from each other. For example, without departing from the scope of the present application, the first information may also be referred to as the second information, and similarly, the second information may also be referred to as the first information. Depending on the context, the word "if" as used herein may be interpreted as "at the time of" or "when" or "in response to determining".

[0072] Figure 1 FIG. 1 is a flow chart of a target tracking method based on an underwater wireless sensor network under measurement delay according to an exemplary embodiment. Figure 1 As shown, the method may include the following steps:

[0073] S11: Construct an underwater measurement delay model based on the delay caused by underwater acoustic propagation and the measurement of sensors under delay;

[0074] S12: designing an augmented state estimator according to the underwater measurement delay model, wherein the augmented state estimator is used to compensate for the delay caused by underwater acoustic propagation;

[0075] S13: decoupling the augmented state estimator to expand it into a distributed augmented state estimator suitable for underwater wireless sensor networks;

[0076] S14: setting the morphological characteristics, dynamic parameters, initial state and reference trajectory of the underwater tracking target, deploying an underwater wireless sensor network and using the distributed augmented state estimator to track the target.

[0077] It can be seen from the above embodiments that the present application aims at the measurement delay problem in target tracking based on underwater wireless sensor networks, takes into account the influence of delay on node measurement, constructs an augmented state estimator, and decouples the augmented state estimator at the same time, expanding it into a distributed state estimator suitable for underwater wireless sensor networks. This design compensates for the influence of the delay caused by slow underwater acoustic propagation on the target tracking performance of the underwater wireless sensor network, thereby improving the accuracy and stability of the underwater target tracking method.

[0078] In the specific implementation of S11: an underwater measurement delay model is constructed based on the time delay caused by underwater acoustic propagation and the measurement of the sensor under the time delay.

[0079] Specifically, considering that the existing underwater target tracking methods mainly perceive the distance and azimuth information of the target based on the arrival time and arrival angle of the sonar echo, the "transmit-receive" time difference is used to represent the measurement delay. This example calculates the delay caused by the slow propagation of underwater sound, and the expression is as follows:

[0080]

[0081] Where N represents the number of underwater wireless sensor nodes, i represents the i-th sensor node, represents the measurement delay of the i-th sensor node at time k, represents the Euclidean distance between the i-th sensor node and the tracking target, c and T s are the underwater sound speed and the sampling interval of the underwater wireless sensor network, Indicates rounding down.

[0082] Then the time when the k-time measurement actually reaches the sensor node is as follows:

[0083]

[0084] in It represents the time when the k-th measurement actually reaches the i-th sensor node.

[0085] On this basis, considering that due to the multipath effect, multiple delay measurements may arrive at the sensor node at the same time, this example adopts the following delay measurement model:

[0086]

[0087]

[0088] where x k To track the state variables of the target at time k, and are the measurement and measurement noise of the i-th sensor node at time kt, represents the delay measurement of the i-th sensor node at time k, h i (·) is the measurement function of the i-th sensor node, t d is the maximum acceptable delay. is a Bernoulli variable. When the value is 1, it means that the measurement at time kt arrives at sensor node i at time k. Otherwise, the value is 0, which means that sensor node i does not receive the measurement at time kt at time k.

[0089] In the specific implementation of S12: according to the underwater measurement delay model, an augmented state estimator is designed, and the augmented state estimator is used to compensate for the delay caused by underwater acoustic propagation:

[0090] Specifically, according to the underwater measurement delay model, the target information perceived by the nodes is asynchronous, so it is necessary to design an augmented state estimator to compensate for the measurement delay. This example adopts the following target state model:

[0091] x k+1 =F k x k +w k (52)

[0092] where x k+1 , F k and w k They represent the state variables of the tracking target at time k+1, the state transfer matrix at time k, and the process noise at time k respectively.

[0093] On this basis, the following augmented state model is constructed:

[0094]

[0095]

[0096] Where X k+1 , X k , and They represent the augmented state variable of the tracking target at time k+1, the augmented state variable at time k, the augmented state transfer function at time k, and the augmented process noise at time k, respectively. and are the augmented measurement function and augmented measurement noise of the i-th sensor node at time k, respectively, (·) T Represents matrix transpose.

[0097] The augmented state model described by equations (53)-(57) transforms the problem of solving the target state estimation into the problem of solving the augmented state estimation, while eliminating the asynchrony of information between sensor nodes. On this basis, the initial augmented state estimation is set and the augmented error covariance matrix The augmented state estimator is represented by the following equations (58)-(67).

[0098] At time k, for the i-th sensor node, first use equation (58) to sample the augmented state estimate Then use equations (59)-(60) to get the augmented state prediction and the predicted augmented error covariance matrix

[0099]

[0100] Where (θ) represents the θth column of the corresponding matrix, θ=1,2,...,n. d and s represent the number of augmented state variables and the sth sampling point, respectively. and are the augmented state estimate and augmented error covariance matrix of the i-th sensor node at time k, respectively. and α s Respectively represent the sth The sampling and weight of the s-th sampling point, Q k is the covariance matrix of the process noise at time k. The weights in this example are selected as follows:

[0101]

[0102] Afterwards, the sample augmented state prediction is performed using formula (62) Then use equations (63)-(65) to calculate the augmented measurement prediction Augmented measurement prediction error covariance matrix and the augmented state measurement prediction error covariance matrix

[0103]

[0104] in It means that the sth about The sampling of is the covariance matrix of the measurement noise at time k+1-t.

[0105] Finally, at time k+1, sensor node i obtains the delay measurement Using equations (66)-(67) we can get the augmented state estimate and the augmented error covariance matrix

[0106]

[0107] in(·) -1 Represents the inverse of a matrix.

[0108] In the specific implementation of S13: the augmented state estimator is decoupled and expanded into a distributed augmented state estimator suitable for underwater wireless sensor networks.

[0109] Specifically, due to the characteristics of distributed deployment and autonomous perception of underwater wireless sensor networks, the node measurement information set obtained by underwater wireless sensor nodes is random, which makes it impossible to calculate the augmented state estimator gain in the actual system based on a centralized method. Therefore, it is necessary to decouple the augmented state estimator and expand it into a distributed augmented state estimator suitable for underwater wireless sensor networks.

[0110] Specifically, by applying the Woodbury identity in equations (66)-(67), we can obtain the following decoupling form:

[0111]

[0112] On this basis, in order to ensure the accuracy and stability of underwater target tracking based on underwater wireless sensor networks, this example adopts a two-layer distributed fusion method, that is, firstly fusing the measurement information between sensor nodes to obtain local estimation, and then fusing the local estimation obtained by each sensor node to obtain global estimation. The distributed augmented state estimator is represented by the following equations (71)-(72):

[0113]

[0114] Where j and r represent the jth and rth sensor nodes respectively, N i and N j They represent the set of wireless sensor nodes communicating with the i-th sensor node and the j-th sensor node respectively, represents the information fusion weight between sensor nodes i and j at time k+1.

[0115] In the specific implementation of S14: the morphological characteristics, dynamic parameters, initial state and reference trajectory of the underwater tracking target are set, and an underwater wireless sensor network is deployed to track the target using the distributed augmented state estimator.

[0116] The distributed augmented state estimator obtained in S13 is applied to target tracking based on an underwater wireless sensor network under measurement delay to verify the effectiveness of the present invention.

[0117] The target state is the target position and velocity in three-dimensional rectangular coordinates, that is, in represents the target position at time k, represents the target speed at time k. The state equation parameter values ​​are:

[0118]

[0119] where w k ~N(0,Q) represents w k It follows a Gaussian distribution with mean 0 and covariance Q.

[0120] The underwater wireless sensor node measurement is pure distance measurement, that is,

[0121]

[0122] in Represents the position of node i. The parameter values ​​of the node measurement equation are:

[0123]

[0124] The tracking scene is set as a 2000m×2000m×100m cube area, in which N=20 underwater wireless sensor network nodes are evenly distributed, the communication distance between nodes is 1770m, the underwater sound speed is c=1470m / s, and the sampling time is T s =0.1s, maximum acceptable delay t d = 4 steps, the total simulation step length is 1000 steps. In the simulation, the initial state of the system is set to x(0) = [-929, 16, -760, -55, 100, -2] T , the initial state of the state estimator is

[0125]

[0126] 1 of them 24 and I 30 They represent a matrix with dimension 24×1 and all elements are 1, and a unit matrix with dimension 30×30.

[0127] make It represents the estimation of the target state by the i-th sensor node at time k. The target tracking accuracy is measured by the following two indicators: Used to measure the positioning error at time k, Used to measure the speed error at time k:

[0128]

[0129]

[0130] Figure 2 Shown is target tracking without compensating for underwater measurement delay and It can be seen that the tracking error of the underwater wireless sensor network is large at this time. Figure 3 Shown is target tracking with compensation for underwater measurement delay and It can be seen that at this time the tracking error of the underwater wireless sensor network is stable in a small range.

[0131] Corresponding to the aforementioned embodiment of the target tracking method based on the underwater wireless sensor network under the measurement delay, the present application also provides an embodiment of the target tracking device based on the underwater wireless sensor network under the measurement delay.

[0132] Figure 4 FIG. 1 is a block diagram of a target tracking device based on an underwater wireless sensor network under measurement delay according to an exemplary embodiment. Figure 4 , the device comprises:

[0133] A model building module is used to build an underwater measurement delay model based on the delay caused by underwater acoustic propagation and the measurement of sensors under delay;

[0134] A design module, used to design an augmented state estimator according to the underwater measurement delay model, wherein the augmented state estimator is used to compensate for the delay caused by underwater acoustic propagation;

[0135] An expansion module decouples the augmented state estimator and expands it into a distributed augmented state estimator suitable for underwater wireless sensor networks;

[0136] The target tracking module is used to set the morphological characteristics, dynamic parameters, initial state and reference trajectory of the underwater tracking target, deploy an underwater wireless sensor network and use the distributed augmented state estimator to track the target.

[0137] Regarding the device in the above embodiment, the specific manner in which each module performs operations has been described in detail in the embodiment of the method, and will not be elaborated here.

[0138] For the device embodiment, since it basically corresponds to the method embodiment, the relevant parts can refer to the partial description of the method embodiment. The device embodiment described above is only schematic, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the present application scheme. A person of ordinary skill in the art can understand and implement it without paying any creative work.

[0139] Accordingly, the present application also provides an electronic device, such as Figure 5 As shown, it includes: one or more processors; a memory for storing one or more programs; when the one or more programs are executed by the one or more processors, the one or more processors implement the target tracking method based on the underwater wireless sensor network under the measurement delay as mentioned above.

[0140] Correspondingly, the present application also provides a computer-readable storage medium on which computer instructions are stored. When the instructions are executed by a processor, the target tracking method based on an underwater wireless sensor network under multipath interference as described above is implemented.

[0141] Those skilled in the art will readily appreciate other embodiments of the present application after considering the description and practicing the contents disclosed herein. The present application is intended to cover any modification, use or adaptation of the present application, which follows the general principles of the present application and includes common knowledge or customary techniques in the art that are not disclosed in the present application. The description and examples are intended to be exemplary only, and the true scope and spirit of the present application are indicated by the claims.

[0142] It should be understood that the present application is not limited to the precise structures that have been described above and shown in the drawings, and that various modifications and changes may be made without departing from the scope thereof. The scope of the present application is limited only by the appended claims.

Claims

1. A target tracking method for an underwater wireless sensor network under measurement delay, characterized in that: include: An underwater measurement delay model is constructed based on the time delay caused by underwater acoustic propagation and the measurement of sensors under time delay; According to the underwater measurement delay model, an augmented state estimator is designed, wherein the augmented state estimator is used to compensate for the delay caused by underwater acoustic propagation; Decoupling the augmented state estimator to expand it into a distributed augmented state estimator suitable for underwater wireless sensor networks; The morphological characteristics, dynamic parameters, initial state and reference trajectory of the underwater tracking target are set, and an underwater wireless sensor network is deployed to track the target using the distributed augmented state estimator.

2. The method according to claim 1, characterized in that: Establish underwater measurement delay model, including: Calculate the time delay caused by the slow propagation of underwater sound, the expression is as follows: Where N represents the number of underwater wireless sensor nodes, i represents the i-th sensor node, represents the measurement delay of the i-th sensor node at time k, represents the Euclidean distance between the i-th sensor node and the tracking target, c represents the underwater sound speed, T s represents the sampling interval of the underwater wireless sensor network, Indicates rounding down; Based on formula (1), the time when the k-time measurement actually reaches the sensor node is obtained as follows: in represents the time when the k-th measurement actually reaches the i-th sensor node; Based on formula (2), the sensor measurement under time delay is obtained, and the expression is as follows: Among them, x k To track the state variables of the target at time k, and are the measurement and measurement noise of the i-th sensor node at time kt, represents the delay measurement of the i-th sensor node at time k, h i (·) is the measurement function of the ith sensor node, t d is the maximum acceptable delay. is a Bernoulli variable. When the value is 1, it means that the measurement at time kt arrives at sensor node i at time k. Otherwise, the value is 0, which means that sensor node i does not receive the measurement at time kt at time k.

3. The method according to claim 2, characterized in that According to the underwater measurement delay model, an augmented state estimator is designed to compensate for the delay caused by underwater acoustic propagation, including: The target state model is established as follows: x k+1 =F k x k +w k (6) where x k+1 , F k and w k They represent the state variables of the tracking target at time k+1, the state transfer matrix at time k, and the process noise at time k respectively; The augmented state model is constructed as follows: Where X k+1 , X k , and They represent the augmented state variable of the tracking target at time k+1, the augmented state variable at time k, the augmented state transfer function at time k, and the augmented process noise at time k, respectively. and are the augmented measurement function and augmented measurement noise of the i-th sensor node at time k, respectively, (·) T Represents matrix transpose; Based on the augmented state model described by equations (7)-(11), for any time k, the required target state estimate can be obtained by estimating the augmented state; setting the initial augmented state estimate and the augmented error covariance matrix The augmented state estimator is represented by the following equations (12)-(18); At time k, for the i-th sensor node, first sample the augmented state estimate Using equations (12)-(13) we can get the augmented state prediction: and the predicted augmented error covariance matrix where n d and s represent the number of augmented state variables and the sth sampling point, respectively. and α s Respectively represent the sth The sampling and weight of the s-th sampling point, Q k is the covariance matrix of process noise at time k; Secondly, sample the augmented state prediction Calculate the augmented measurement prediction using equations (14)-(16) Augmented measurement prediction error covariance matrix and the augmented state measurement prediction error covariance matrix in It means that the sth about The sampling of is the covariance matrix of the measurement noise at time k+1-t; Finally, at time k+1, sensor node i obtains the delay measurement Combining equations (17) and (18), we can obtain the augmented state estimate and the augmented error covariance matrix in(·) -1 Represents the inverse of a matrix.

4. The method according to claim 3, characterized in that The augmented state estimator is decoupled and expanded into a distributed augmented state estimator suitable for underwater wireless sensor networks, including: Using the Woodbury identity, equations (17)-(18) can be transformed into the decoupled form described by equations (19)-(21): Based on equations (19)-(21), the distributed augmented state estimator is expressed by the following equations (22)-(23): Where j and r represent the jth and rth sensor nodes respectively, N i and N j They represent the set of wireless sensor nodes communicating with the i-th sensor node and the j-th sensor node respectively, represents the information fusion weight between sensor nodes i and j at time k+1.

5. A target tracking device for an underwater wireless sensor network under measurement delay, characterized in that: include: A model building module is used to build an underwater measurement delay model based on the delay caused by underwater acoustic propagation and the measurement of sensors under delay; A design module, used to design an augmented state estimator according to the underwater measurement delay model, wherein the augmented state estimator is used to compensate for the delay caused by underwater acoustic propagation; An expansion module decouples the augmented state estimator and expands it into a distributed augmented state estimator suitable for underwater wireless sensor networks; The target tracking module is used to set the morphological characteristics, dynamic parameters, initial state and reference trajectory of the underwater tracking target, deploy an underwater wireless sensor network and use the distributed augmented state estimator to track the target.

6. An electronic device, characterized in that: include: one or more processors; A memory for storing one or more programs; When the one or more programs are executed by the one or more processors, the one or more processors implement the method according to any one of claims 1 to 4.

7. A computer-readable storage medium having computer instructions stored thereon, characterized in that: When the instruction is executed by a processor, the steps of the method according to any one of claims 1 to 4 are implemented.

Citation Information

Patent Citations

  • Asynchronous multi-sensor space-time deviation joint estimation and compensation method and device

    CN108319570A

  • Target tracking method based on underwater wireless sensor network under channel fading

    CN117081689A

  • Joint estimation method for target position and environmental propagation parameter of underwater wireless sensor network

    WO2023221655A1