Multi-target association method and related device based on OTFS radar

Through the OTFS signal processing and model establishment of the OTFS radar system, the problem of low correlation efficiency of OTFS technology in multi-target scenarios is solved, and efficient target positioning and speed estimation are achieved.

CN118688781BActive Publication Date: 2024-11-12SOUTHERN UNIVERSITY OF SCIENCE AND TECHNOLOGY
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411170801.2
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-08-26
Publication Date
2024-11-12
Estimated Expiration
2044-08-26

AI Technical Summary

Technical Problem

The existing OTFS technology is inefficient in measuring signal-to-target correlation methods in multi-target scenarios, especially the computational efficiency of brute force algorithms. The basic iterative algorithm requires a priori target position, which limits its effectiveness in practical applications.

Method used

The initial OTFS signal is transmitted through the OTFS radar system, the round trip delay and Doppler shift of the reflected signal are collected, the OTFS communication model is established, the round trip delay index parameters and Doppler shift index parameters are determined, and the signal is converted to the time frequency domain , integrates the dual-base distance and distance rate expressions, and calculates the target permutation matrix to achieve target association.

Benefits of technology

The efficiency of signal correlation between the target in OTFS radar multi-target perception is improved, ensuring that the measured value matches the correct target, and achieving efficient target positioning and speed estimation.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118688781B_ABST
    Figure CN118688781B_ABST
Patent Text Reader

Abstract

The multi-target association method and related device based on OTFS radar proposed in the embodiment of the present application, the initial OTFS signal is transmitted by a transmitter, and the target OTFS signal reflected from each perceived target is collected by a receiver to establish an OTFS communication model; then, the round-trip delay index parameter and Doppler frequency shift index parameter of each perceived target are determined, and the effective channel symbol representation is converted into the time-frequency domain to obtain the target channel representation; then, the dual-base distance expression and the distance rate expression of the perceived target are established according to the target channel representation, and the initial distance arrangement vector and the initial distance rate arrangement vector are integrated, and the target permutation matrix is ​​calculated; finally, the target distance arrangement vector is determined according to the target permutation matrix and the initial distance arrangement vector, and the target distance rate arrangement vector is determined according to the target permutation matrix and the initial distance rate arrangement vector. The present application can improve the efficiency of signal and multi-target association in OTFS radar multi-target perception.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of wireless communications, and in particular to a multi-target association method based on OTFS radar and related devices. Background Art

[0002] OTFS (Orthogonal Time Frequency Space, Delay-Doppler shift) technology is a new multi-carrier modulation technology. As an alternative to traditional OFDM (Orthogonal Frequency Division Multiplexing), compared with OFDM, OTFS has better orthogonality and centralization in the time and frequency domain, so it can better resist the influence of high time-varying channels.

[0003] However, the current research on OTFS technology in the field of target perception is still relatively limited. Through the characteristics of OTFS signals, the speed, angle and other information of the target can be extracted to achieve simple single-target detection and tracking. However, for complex multi-target scenes, the reflection signals of multiple targets exist at the same time. The existing measurement signal and target association methods, such as brute force algorithms and basic iterative algorithms, have low computational efficiency in the former and require a priori target positions in the latter. Both have great limitations in practical applications. Summary of the invention

[0004] The embodiments of the present application provide a multi-target association method based on OTFS radar and related devices, which can improve the efficiency of signal and multi-target association in OTFS radar multi-target perception.

[0005] To achieve the above-mentioned object, a first aspect of an embodiment of the present application proposes a multi-target association method based on an OTFS radar, which is applied to a radar system communicating based on OTFS, wherein the OTFS radar system includes a transmitter, a receiver, and at least two sensing targets, and the method includes:

[0006] transmitting an initial OTFS signal through the transmitter, and collecting a target OTFS signal reflected from each of the sensing targets through the receiver;

[0007] Acquire the round-trip delay and Doppler frequency shift of the target OTFS signal reflected by each of the sensing targets, and establish an OTFS communication model based on the round-trip delay and the Doppler frequency shift; wherein the OTFS communication model includes an effective channel symbol representation in the delay-Doppler domain;

[0008] According to the OTFS communication model, a round-trip delay index parameter and a Doppler frequency shift index parameter of each of the sensing targets are determined, and according to the round-trip delay index parameter and the Doppler frequency shift index parameter, the effective channel symbol representation is converted into a time-frequency domain to obtain a target channel representation in the time-frequency domain;

[0009] Establishing a dual-base distance expression of the perceived target according to the target channel representation and a preset time delay and distance relationship, and establishing a distance rate expression of the perceived target according to the target channel representation and a preset frequency shift and distance rate relationship;

[0010] Integrating the bistatic distance expressions of all the sensing targets collected by the receiver to obtain an initial distance arrangement vector, and integrating the distance rate expressions of all the sensing targets collected by the receiver to obtain an initial distance rate arrangement vector;

[0011] Calculate a target permutation matrix according to the dual-base distance expression, the distance rate expression and preset arrangement constraints;

[0012] According to the target permutation matrix and the initial distance permutation vector, a target distance permutation vector is determined, and according to the target permutation matrix and the initial distance rate permutation vector, a target distance rate permutation vector is determined; wherein each vector element in the target distance permutation vector or the target distance rate permutation vector is associated with each of the perceived targets.

[0013] In some embodiments, the calculating the target permutation matrix according to the dual-base distance expression, the distance rate expression and the preset arrangement constraint condition includes:

[0014] defining a first measurement permutation error according to the bistatic range expression, and defining a second measurement permutation error according to the range rate expression;

[0015] Based on the first measurement permutation error and the second measurement permutation error, constructing an objective function; wherein the objective function is used to minimize the sum of the first measurement permutation error and the second measurement permutation error;

[0016] The objective function is optimized and solved based on the arrangement constraint condition to obtain the target permutation matrix.

[0017] In some embodiments, optimizing and solving the objective function based on the arrangement constraint to obtain the target permutation matrix includes:

[0018] Introducing a first auxiliary variable and a second auxiliary variable, replacing the first measurement permutation error in the objective function with the first auxiliary variable, and replacing the second measurement permutation error with the second auxiliary variable, so as to transform the non-convex optimization target condition of the objective function into a convex optimization target condition;

[0019] Relaxing a non-convex constraint condition in the objective function for constraining the target permutation matrix so as to convert the non-convex constraint condition into a convex constraint condition;

[0020] Approximately calculating the objective function through a first-order Taylor expansion, so that the objective problem is converted into a convex optimization objective problem;

[0021] The convex optimization objective problem is solved to obtain the objective permutation matrix.

[0022] In some embodiments, determining a target distance permutation vector according to the target permutation matrix and the initial distance permutation vector, and determining a target distance rate permutation vector according to the target permutation matrix and the initial distance rate permutation vector, comprises:

[0023] Calculating the product of the target permutation matrix and the initial distance arrangement vector to obtain the target distance arrangement vector;

[0024] The product of the target permutation matrix and the initial range rate arrangement vector is calculated to obtain the target range rate arrangement vector.

[0025] After determining a target distance arrangement vector according to the target permutation matrix and the initial distance arrangement vector, and determining a target distance rate arrangement vector according to the target permutation matrix and the initial distance rate arrangement vector, the method further includes:

[0026] According to the target distance arrangement vector and the target distance speed arrangement vector, a first target position and a first target speed of each of the sensed targets are calculated.

[0027] In some embodiments, after calculating the first target position and the first target speed of each of the sensing targets, the method further includes:

[0028] updating the bistatic range expression based on the first target position and updating the range rate expression based on the first target speed;

[0029] updating the target permutation matrix according to the updated dual-base distance expression, the updated distance rate expression and the preset arrangement constraint;

[0030] The second target position and the second target speed of each of the perceived targets are recalculated according to the updated target permutation matrix.

[0031] In some embodiments, determining the round-trip delay index parameter and the Doppler frequency shift index parameter of each of the sensing targets according to the OTFS communication model, and converting the effective channel symbol representation into the time-frequency domain according to the round-trip delay index parameter and the Doppler frequency shift index parameter to obtain the target channel representation in the time-frequency domain includes:

[0032] The OTFS communication model is estimated based on a two-dimensional channel estimator to determine the round-trip delay index parameter and the Doppler frequency shift index parameter;

[0033] Based on an inverse short-time Fourier transform, the effective channel symbol representation is converted into a time-frequency domain according to the round-trip delay index parameter and the Doppler frequency shift index parameter to obtain the target channel representation.

[0034] To achieve the above-mentioned object, a second aspect of an embodiment of the present application proposes a multi-target association device based on an OTFS radar, which is applied to a radar system for communicating based on OTFS. The OTFS radar system includes a transmitter, a receiver, and at least two sensing targets, including:

[0035] a control unit, configured to transmit an initial OTFS signal through the transmitter, and collect a target OTFS signal reflected from each of the sensing targets through the receiver;

[0036] An acquisition unit, configured to acquire a round trip delay and a Doppler frequency shift of the target OTFS signal, and establish an OTFS communication model based on the round trip delay and the Doppler frequency shift; wherein the OTFS communication model includes an effective channel symbol representation in a delay-Doppler domain;

[0037] A first determination unit is used to determine a round-trip delay index parameter and a Doppler frequency shift index parameter of each of the sensing targets according to the OTFS communication model, and convert the effective channel symbol representation into a time-frequency domain according to the round-trip delay index parameter and the Doppler frequency shift index parameter to obtain a target channel representation in the time-frequency domain;

[0038] An establishing unit, configured to establish a dual-base distance expression of the sensing target according to the target channel representation and a preset time delay and distance relationship, and to establish a distance rate expression of the sensing target according to the target channel representation and a preset frequency shift and distance rate relationship;

[0039] an integration unit, configured to integrate the bistatic distance expressions of all the sensing targets collected by the receiver to obtain an initial distance arrangement vector, and to integrate the distance rate expressions of all the sensing targets collected by the receiver to obtain an initial distance rate arrangement vector;

[0040] A calculation unit, configured to calculate a target permutation matrix according to the dual-base distance expression, the distance rate expression and a preset arrangement constraint condition;

[0041] The second determination unit is used to determine the target distance permutation vector according to the target permutation matrix and the initial distance permutation vector, and to determine the target distance rate permutation vector according to the target permutation matrix and the initial distance rate permutation vector; wherein each vector element in the target distance permutation vector or the target distance rate permutation vector is associated with each of the perceived targets.

[0042] An OTFS radar-based multi-target association method and related devices proposed in an embodiment of the present application are applied to a radar system that communicates based on OTFS. The OTFS radar system includes a transmitter, a receiver, and at least two sensing targets. The method first transmits an initial OTFS signal through a transmitter, and collects a target OTFS signal reflected from each sensing target through a receiver; then, the round-trip delay and Doppler shift of the target OTFS signal are obtained, and an OTFS communication model is established based on the round-trip delay and Doppler shift; wherein the OTFS communication model includes an effective channel symbol representation in the delay-Doppler domain; next, according to the OTFS communication model, a round-trip delay index parameter and a Doppler shift index parameter of each sensing target are determined, and the effective channel symbol representation is converted into a time-frequency domain according to the round-trip delay index parameter and the Doppler shift index parameter to obtain a target channel representation in the time-frequency domain; then, based on the round-trip delay index parameter and the Doppler shift index parameter, an OTFS signal is generated. According to the target channel representation and the preset time delay and distance relationship, a dual-base distance expression of the perceived target is established, and according to the target channel representation and the preset frequency shift and distance rate relationship, a distance rate expression of the perceived target is established; then, according to the dual-base distance expressions of all perceived targets collected by the receiver, an initial distance arrangement vector is obtained by integration, and according to the distance rate expressions of all perceived targets collected by the receiver, an initial distance rate arrangement vector is obtained by integration; at this time, according to the dual-base distance expression, the distance rate expression and the preset arrangement constraint conditions, the target permutation matrix is ​​calculated; finally, according to the target permutation matrix and the initial distance permutation vector, the target distance permutation vector is determined, and according to the target permutation matrix and the initial distance rate permutation vector, the target distance rate permutation vector is determined; wherein each vector element in the target distance permutation vector or the target distance rate permutation vector is associated with each perceived target.

[0043] The embodiment of the present application captures the delay and Doppler shift information by first sending the reflected OTFS signal through the transmitter and collecting it by the receiver. Based on the collected signal, an OTFS communication model is established, including an effective channel symbol representation in the delay-Doppler domain. By determining the round-trip delay index parameter and Doppler shift index parameter of each perceived target, the signal is converted from the delay-Doppler domain to the time-frequency domain. The mathematical model of the dual-base distance and distance rate is established by using the target channel representation and the preset relationship. The initial permutation vector is obtained by integration based on the dual-base distance and distance rate expressions of all perceived targets collected. The target permutation matrix is ​​calculated based on the dual-base distance, distance rate expression and permutation constraint conditions. This permutation matrix is ​​the core of solving the data association problem in multi-target tracking, ensuring the matching of the measured value with the correct target. The target permutation matrix and the initial permutation vector are used to determine the final target distance permutation vector and the target distance rate permutation vector. Each vector element in the target distance permutation vector and the target distance rate permutation vector is associated with each perceived target, thereby achieving efficient target association.

[0044] Other features and advantages of the present application will be described in the following description, and partly become apparent from the description, or understood by practicing the present application. The purpose and other advantages of the present application can be realized and obtained by the structures specifically pointed out in the description, claims and drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0045] Figure 1 is a system architecture diagram of an application of a multi-target association method based on an OTFS radar according to an embodiment of the present disclosure;

[0046] Figure 2 A flowchart of a multi-target association method based on OTFS radar provided in one embodiment of the present application;

[0047] Figure 3 for Figure 2 Flow chart of step 203;

[0048] Figure 4 for Figure 2 Flowchart of step 206;

[0049] Figure 5 for Figure 4 Flowchart of step 403;

[0050] Figure 6 for Figure 2 Flow chart of step 207;

[0051] Figure 7 for Figure 2 The flowchart after step 207;

[0052] Figure 8 A schematic diagram of a multi-target association device based on OTFS radar provided in one embodiment of the present application;

[0053] Fig. 9 A schematic diagram of the hardware structure of an electronic device provided in yet another embodiment of the present application. DETAILED DESCRIPTION

[0054] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

[0055] It should be noted that although the functional modules are divided in the device schematic and the logical order is shown in the flowchart, in some cases, the steps shown or described may be performed in a different order than the module division in the device or the order in the flowchart.

[0056] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as those commonly understood by those skilled in the art to which this application belongs. The terms used herein are only for the purpose of describing the embodiments of this application and are not intended to limit this application.

[0057] Before further describing the embodiments of the present disclosure in detail, the nouns and terms involved in the embodiments of the present disclosure are described. The nouns and terms involved in the embodiments of the present disclosure are subject to the following interpretations:

[0058] OTFS (Orthogonal Time-Frequency Space) is an innovative signal processing technology that transmits and processes signals by modulating them in the delay-Doppler domain. Unlike the traditional method of modulating signals in the time-frequency domain, OTFS technology is particularly suitable for processing communication environments with time changes and Doppler effects. OTFS modulates the signal into the delay-Doppler domain, taking into account the signal's delay and Doppler shift, providing high robustness to dynamic targets. Its application scenarios are very wide. For example, in the Internet of Vehicles (IoV), OTFS can effectively cope with channel changes caused by high-speed movement; in radar detection, OTFS technology can provide accurate positioning and speed estimation of mobile targets; at the same time, the delay-Doppler domain characteristics of OTFS make it have potential application value in the integrated communication and perception (ISAC) system.

[0059] ISAC (Integrated Sensing and Communication) is a technology that integrates the traditionally separated radar perception function and wireless communication function into the same system. The goal of this technology is to achieve environmental perception and information transmission without adding additional spectrum resources. ISAC allows the system to perform perception and communication tasks simultaneously on the same frequency resources, improving the efficiency of spectrum use and being able to perform multiple tasks simultaneously, such as target detection, classification, positioning, and data transmission.

[0060] MTAP (Multi-Target Assignment Problem) is a key problem in radar, sensor networks and multi-target tracking systems. It involves how to correctly associate the measurement data obtained by the sensor with the trajectories or states of multiple targets to achieve accurate tracking and management of the targets. As the number of targets increases, the complexity of MTAP increases exponentially because all possible combinations of measurements and targets need to be considered, and the uncertainty and noise of sensor measurements, as well as the dynamic changes of targets, need to be handled.

[0061] In the existing technology, although radar perception and communication systems share similar RF components and signal processing capabilities, they are usually developed independently. This independent design leads to a waste of spectrum resources and increases the size and energy consumption of the equipment. In addition, although the traditional orthogonal frequency division multiplexing (OFDM) technology is widely used in the field of communication, it faces challenges in its application in radar perception. In particular, Doppler shift in OFDM systems destroys its orthogonal structure, resulting in inter-subcarrier interference, which affects system performance. Therefore, the existing OFDM-based radar perception technology is usually only applicable to static target positioning, but cannot efficiently process dynamic targets, which limits the application of OFDM in highly dynamic and complex environments. In order to solve the above problems, delay-Doppler shift (OTFS) was proposed to replace the traditional OFDM technology. OTFS technology modulates data symbols in the delay-Doppler (DD) domain instead of the traditional time-frequency (TF) domain, thereby providing strong delay and Doppler robustness. OTFS can transform time-varying channels into two-dimensional quasi-time-invariant channels in the DD domain, from which delay and Doppler can be directly estimated. Although OTFS has shown its advantages in mobile communications, most existing studies focus on single-target perception and have not fully addressed the complexity of multi-target perception. In particular, in multi-target perception, measurement-to-target association (MTAP) is required, which is an important step that is often overlooked in existing studies. In multi-target perception, the reflected signals of multiple targets exist simultaneously, which makes the perception task face huge challenges. Existing measurement-to-target association methods, such as brute force algorithms and basic iterative algorithms, are either inefficient or require a priori target positions, limiting their effectiveness in practical applications. Therefore, there is an urgent need for an OTFS-based integrated perception and communication (ISAC) method to solve the problems of spectrum resource waste and equipment energy consumption, while improving the efficiency of communication and multi-target perception in highly dynamic environments. This method not only needs to utilize the advantages of OTFS technology to enhance communication reliability, but also effectively solves the measurement-to-target association problem in multi-target perception, thereby achieving high-precision multi-target positioning and velocity estimation.

[0062] The above method cannot efficiently solve large-scale linear programming problems. In this regard, the present disclosure provides a multi-target association method based on OTFS radar, in order to improve the accuracy and efficiency of measurement and target association in the OTFS radar system, so as to enhance the perception and communication performance of the distributed OTFS radar system in a dynamic multi-target environment.

[0063] The following will further describe a multi-target correlation method based on OTFS radar and related devices provided by the embodiment of the present application. In order to better illustrate the system architecture diagram used by the multi-target correlation method based on OTFS radar in the embodiment of the present disclosure.

[0064] Figure 1 : is a system architecture diagram of the multi-target association method based on OTFS radar according to an embodiment of the present disclosure. The system includes transmitters and receivers, and the known unknowns of each transmitter and receiver are represented by and Indicates that and During the data association process, the OTFS signal from the transmitter is The light is reflected by a moving target (scatterer) and then received by the receiver, such as Figure 1 As shown in the figure, the transmitter The transmitted OTFS signal is as well as The reflected OTFS signal is then reflected by the scatterer at the position. The unknown position and velocity of the target are expressed as and Indicates that Since the receiver does not know the association between the target and the extracted measurements, e.g. I don't know the difference between the two signals received as well as Therefore, the object of the present invention is to provide a MTAP solution based on distributed OTFS radar.

[0065] based on Figure 1 The system architecture diagram shown in the figure will be described in detail below. The multi-target association method based on OTFS radar in the embodiment of the present application will be described in detail.

[0066] Reference Figure 2 , is an optional flow chart of a multi-target association method based on OTFS radar provided in an embodiment of the present application, Figure 2 The method in the embodiment may include but is not limited to steps 201 to 207. It can be understood that the present embodiment Figure 2 The order of step 201 to step 207 is not specifically limited, and the order of steps can be adjusted or some steps can be reduced or added according to actual needs.

[0067] Step 201: An initial OTFS signal is transmitted through a transmitter, and a target OTFS signal reflected from each sensing target is collected through a receiver.

[0068] Among them, one or more transmitters in the OTFS radar system are used to send predefined OTFS signals. The signals generated by the transmitters contain the necessary information for detecting and tracking targets in subsequent steps, such as delay and Doppler frequency shift parameters, which can be effectively represented in the delay-Doppler domain. The receiver is responsible for collecting the OTFS signals reflected by the perceived targets, which can be aircraft in the air, vehicles on the ground, or other objects that need to be detected and tracked by the radar system. The receiver needs to have high sensitivity and broadband receiving capabilities to ensure that the reflected signals can be accurately captured.

[0069] In some embodiments, the collected signals may be affected by various environmental factors, such as noise, interference, etc. Therefore, the signals usually need to be pre-processed after being collected, such as filtering, amplification, etc., to improve the signal quality.

[0070] The purpose of step 201 is to capture the reflected signal of the target and provide high-quality raw data for subsequent signal processing and target tracking. Through precise signal transmission and efficient signal collection, this step lays the foundation for the multi-target association method of the entire OTFS radar system.

[0071] Step 202: Acquire the round-trip delay and Doppler frequency shift of the target OTFS signal reflected by each sensing target, and establish an OTFS communication model based on the round-trip delay and Doppler frequency shift.

[0072] Among them, in step 202, it is first necessary to extract key features from the OTFS signal collected in step 201, mainly including round-trip delay and Doppler shift, which are direct reflections of the target position and speed. Round-trip delay refers to the time required for a signal to be sent from a transmitter, reflected by a target, and then received by a receiver. The measurement of delay can be achieved by comparing the time difference between the transmitted signal and the received signal. Doppler shift is the frequency change caused by the relative motion of the target relative to the radar system. The Doppler shift can be calculated by analyzing the difference between the frequency of the received signal and the frequency of the transmitted signal. The OTFS communication model is constructed using the measured delay and Doppler shift information. The model describes the distribution characteristics of the signal in the delay-Doppler domain. The OTFS signal is designed to be orthogonal, which allows signal components of different times or frequencies in the delay-Doppler domain to be processed independently, reducing interference between signals.

[0073] In some embodiments, the communication model is modeled as a bandwidth And the total delay is The OTFS communication model indicates that the entire available bandwidth B is divided into M orthogonal subcarriers, the total delay T is divided into N orthogonal time slots, and the time-frequency resources are divided into N×M orthogonal time-frequency resource grids, which are expressed as follows:

[0074]

[0075] in, is the symbolic expression in the delay-Doppler domain received by the receiver, It is the symbolic expression of the delay-Doppler domain transmitted by the transmitter. is the effective channel in the delay-Doppler domain, and Represent the index of delay and Doppler respectively, Represents the noise in the signal transmission process. ] is the receiving end in the time slots, The signal received on the subcarriers is [ , ] is the transmitter at the time slots, The signal is transmitted on a subcarrier.

[0076] Step 203: According to the OTFS communication model, the round-trip delay index parameter and the Doppler frequency shift index parameter of each sensing target are determined, and the effective channel symbol representation is converted into the time-frequency domain according to the round-trip delay index parameter and the Doppler frequency shift index parameter to obtain the target channel representation in the time-frequency domain.

[0077] Among them, in step 203, based on the OTFS communication model established in step 202, it is first necessary to determine the round-trip delay index parameter and Doppler shift index parameter of each perceived target. These index parameters are the specific position identifiers of the signal in the delay-Doppler domain, which are crucial for the accurate representation of the signal. The delay index parameter reflects the delay of the signal in time, which is usually proportional to the distance from the target to the radar. Through these parameters, the signal can be accurately located at a specific delay position in the delay-Doppler domain. The Doppler shift index parameter is related to the speed of the target, which represents the change in signal frequency caused by relative motion. These parameters allow the system to distinguish targets of different speeds. Using the determined index parameters, the signal is converted from the delay-Doppler domain to the time-frequency domain. After the conversion, the representation of the signal in the time-frequency domain will be obtained, which facilitates further signal analysis and processing, and in the time-frequency domain, the time-varying characteristics of the signal can be more intuitively observed.

[0078] Reference Figure 3 In some embodiments, step 203 may include but is not limited to steps 301 to 302.

[0079] Step 301: estimate the OTFS communication model based on a two-dimensional channel estimator to determine a round-trip delay index parameter and a Doppler frequency shift index parameter.

[0080] Among them, a 2D correlation-based estimator can be used to obtain the round-trip delay index parameter and Doppler frequency shift index parameter of each target OTFS signal in the OTFS communication model. The 2D channel estimator can process the delay and Doppler dimensions at the same time, providing a basis for the precise positioning of the signal.

[0081] Step 302: Based on the inverse short-time Fourier transform, according to the round-trip delay index parameter and the Doppler frequency shift index parameter, the effective channel symbol representation is converted into the time-frequency domain to obtain the target channel representation.

[0082] Among them, the signal can be converted from the delay-Doppler domain to the time-frequency domain using the inverse short-time Fourier transform (ISTFT), and the effective channel symbol is transformed according to the round-trip delay index parameter and the Doppler frequency shift index parameter obtained in step 301 to obtain the target channel in the time-frequency domain. The expression is as follows:

[0083]

[0084] Where K is the number of scatterers, , and Respectively represent The channel gain, delay, and Doppler shift of each path are calculated. Specifically, for each transmitter-receiver pair, there are a total of K reflection paths. In the time-frequency domain, different components of the signal can be separated according to their frequency and time characteristics, thereby simplifying the signal processing process.

[0085] The purpose of step 301 and step 302 is to accurately extract key delay and Doppler information from the signals collected in the OTFS radar system and convert this information into signal representation in the time-frequency domain, thereby providing an accurate data basis for subsequent target detection, positioning and tracking.

[0086] Step 204: Establish a dual-base distance expression for the perceived target based on the target channel representation and the preset delay-distance relationship, and establish a distance rate expression for the perceived target based on the target channel representation and the preset frequency shift-distance rate relationship.

[0087] The preset delay and distance relationship is expressed as follows:

[0088]

[0089] The preset frequency shift and distance rate relationship is expressed as follows:

[0090]

[0091] in, represents the round-trip delay, represents the Doppler shift, where is the speed of light, is the carrier frequency, and Indicates The distance and relative speed of each target. Based on the above formula, we can estimate all and .

[0092] For the kth target, The bistatic distance expression corresponding to a transmitter-receiver BR) is modeled as

[0093]

[0094] Relatedly, the distance rate expression RR) is modeled as

[0095]

[0096] in, as well as is the channel noise, both are zero-mean Gaussian noise, and their covariance is assumed to be known.

[0097] As can be understood, due to the orthogonality between the transmitted OTFS signals, which means that the signals from different transmitters are independent of each other in the delay-Doppler domain, the bistatic range (BR) and range rate (RR) measurements of different transmitters can be separated unambiguously, and each measurement value can be clearly attributed to a specific transmitter and target, thereby simplifying the signal processing and data association process. In addition, since each BR and its corresponding RR measurement are detected from the same channel symbol, the correspondence between them has been determined.

[0098] Step 205: Integrate the initial range permutation vector according to the bistatic range expressions of all sensing targets collected by the receiver, and integrate the initial range rate permutation vector according to the range rate expressions of all sensing targets collected by the receiver.

[0099] In this step, firstly, bistatic range (BR) expressions of all sensed targets are collected from each receiver. These expressions are obtained based on the model established in step 204, combined with the position and velocity information of the target. The collected bistatic range expressions are integrated into an initial range arrangement vector. This vector contains the range information of all sensed targets, providing a basis for subsequent range data association and target recognition.

[0100] Similarly, the range rate (RR) expressions of all perceived targets are collected. These expressions describe the rate of change of the target distance over time, that is, the speed of the target. The collected range rate expressions are integrated into an initial range rate permutation vector. This vector contains the speed information of all targets and is used for dynamic target tracking.

[0101] For example, The BR and RR measurements obtained by each receiver can be organized as follows:

[0102]

[0103] in, and Depend on The BR and RR measurements are arranged in the same specific order. This specific order can be the order in which the signals are received by the receiver, or it can be based on the expected position of the target, previous tracking information, or other criteria.

[0104] The purpose of step 205 is to integrate the dispersed bistatic range and range rate expressions into a unified vector form, so as to provide the necessary input data for data association and target identification in the multi-target tracking system. The BR and RR measurement data obtained from different receivers are effectively integrated to form an initial arrangement vector that can be used for multi-target tracking.

[0105] After obtaining the initial permutation vector, the goal of the target association problem is to rearrange and The entry of An entry can be associated with a target, such as and the speed is The goal is . Rearranged BR and RR measurement vectors:

[0106]

[0107] in is the permutation matrix. The goal is to find the permutation matrix To do this, first permutate the matrix Split into

[0108]

[0109] in is to make and If the permutation matrix is ​​established, then the target permutation matrix will be solved in step 206.

[0110] Step 206: Calculate the target permutation matrix according to the dual-base distance expression, the distance rate expression and the preset arrangement constraint conditions.

[0111] In this step, the base distance (BR) and range rate (RR) expressions are used, which provide distance and speed measurements for each perceived target. Then, according to the system design and target characteristics, the permutation constraints are preset, which may include the physical rationality of the measurement, time continuity, target dynamic characteristics, etc. The target permutation matrix is ​​used to associate the measurement with a specific target. In multi-target tracking, the permutation matrix is ​​used to solve the data association problem, ensuring that each measurement is correctly mapped to the corresponding target, and then constructing an optimization problem, the goal is to minimize the difference between the measurement and the target state. This optimization problem is usually a non-convex problem, and a specific algorithm is required to solve the target matrix. The calculated permutation matrix needs to pass the verification step to ensure that it correctly associates the measurement and the target.

[0112] Reference Figure 4 In some embodiments, step 206 may include but is not limited to steps 401 to 403 .

[0113] Step 401: Define a first measurement permutation error according to a bistatic range expression, and define a second measurement permutation error according to a range rate expression.

[0114] Among them, the first measurement permutation error is calculated according to the dual-base distance expression The definition is as follows:

[0115]

[0116] Then, the second measurement permutation error is calculated according to the range rate expression Scheduled as follows:

[0117]

[0118] in, is the permutation matrix No. the index of the row, .

[0119] Step 402: constructing an objective function based on the first measurement permutation error and the second measurement permutation error;

[0120] Obviously, in the absence of measurement noise, if we can find the correct permutation matrix , the value of the measurement permutation error must be zero. Based on the first and second measurement permutation errors defined in step 401, an objective function is constructed as follows:

[0121]

[0122] Step 403: Optimize and solve the objective function based on the permutation constraint condition to obtain the target permutation matrix.

[0123] Incorporate permutation constraints into the optimization problem to ensure that the solution of the permutation matrix satisfies the physical and logical constraints of data association. According to the characteristics of the objective function (such as convexity or non-convexity), select a suitable optimization algorithm for solution, such as linear programming, quadratic programming, or more complex heuristic algorithms. Execute the optimization algorithm and gradually approach the optimal solution through an iterative process until the convergence condition is met or the predetermined number of iterations is reached. Finally, the optimization solution process will obtain a target permutation matrix that minimizes the objective function and satisfies all permutation constraints. Finally, verify the obtained permutation matrix to ensure that it correctly associates the measurement value with the target. Then, this matrix is ​​applied to subsequent target state updates and tracking.

[0124] The purpose of steps 401 to 403 is to calculate a target permutation matrix that can optimally associate the measured values ​​with the target, minimize the measurement error, and satisfy all constraints of the system.

[0125] Reference Figure 5 In some embodiments, step 403 may include but is not limited to steps 501 to 504.

[0126] Step 501: Introduce a first auxiliary variable and a second auxiliary variable, replace the first measurement permutation error in the objective function with the first auxiliary variable, and replace the second measurement permutation error with the second auxiliary variable, so as to transform the non-convex optimization target condition of the objective function into a convex optimization target condition.

[0127] Among them, the objective function constructed in step 402 is a non-convex optimization problem, which is very difficult to solve. Therefore, the first auxiliary variable and the second auxiliary variable can be introduced to transform the original non-convex optimization target condition of the objective function into a convex optimization target condition, so as to find the global optimal solution. The objective function after replacing the first measurement permutation error in the objective function with the first auxiliary variable and replacing the second measurement permutation error with the second auxiliary variable is expressed as follows:

[0128]

[0129] Step 502: Relax the non-convex constraint conditions in the objective function for constraining the target permutation matrix, so that the non-convex constraint conditions are converted into convex constraint conditions.

[0130] In step 501, the optimization target condition has been transformed into a convex condition by introducing auxiliary variables, and then the permutation matrix is ​​considered. The elements of the permutation matrix are restricted to 0 and 1, and the sum of each column and row must be equal to 1. This optimization problem belongs to the category of mixed integer programming, which greatly increases the difficulty of solving. This optimization problem can be defined as , then relax the constraints on the permutation matrix so that the relaxed conditions are necessary but not sufficient, as follows:

[0131]

[0132] in yes No. elements.

[0133] Step 503: Approximately calculate the objective function through first-order Taylor expansion to transform the objective problem into a convex optimization objective problem.

[0134] Among them, in step 502, by relaxing The condition makes it convex, but the problem is It is still a non-convex problem. Therefore, we can use the first-order Taylor expansion to approximate and transform the problem into a convex problem. Define the following function:

[0135]

[0136] and

[0137]

[0138] At the point The first-order Taylor expansion at can be calculated as

[0139]

[0140] The gradient for

[0141]

[0142] At the point The first-order Taylor expansion at can be calculated as

[0143]

[0144] in

[0145]

[0146] and

[0147]

[0148] Finally, the optimization problem Convert to

[0149]

[0150] So far, the above problem has become a convex optimization problem.

[0151] Step 504: Solve the convex optimization target problem to obtain a target permutation matrix.

[0152] Among them, the converted convex optimization problem can be solved using appropriate convex optimization algorithms, such as gradient descent, interior point method, etc., and can also be efficiently solved through the CVX toolbox in the MATLAB environment. The target permutation matrix is ​​obtained through the solution process, which minimizes the converted objective function and satisfies all convex constraints, that is, the permutation matrix and the target state can be estimated. The purpose of steps 501-504 is to convert a complex non-convex optimization problem into a convex optimization problem that is easier to solve, and obtain the target permutation matrix through the optimization algorithm to achieve accurate data association in the multi-target tracking system.

[0153] Step 207: Determine a target distance permutation vector according to the target permutation matrix and the initial distance permutation vector, and determine a target distance rate permutation vector according to the target permutation matrix and the initial distance rate permutation vector.

[0154] Among them, the permutation matrix solved in step 206 is used, and the matrix contains the best association information between the measurement value and the target. According to the target permutation matrix and the initial distance permutation vector, the final target distance permutation vector is updated and determined, and the initial distance measurement value is rearranged to match the corresponding target. The target distance permutation vector is a set of rearranged distance measurement values, and each element corresponds to the distance measurement value of a specific target; similarly, the initial distance rate permutation vector is updated using the target permutation matrix to determine the final target distance rate permutation vector, and the target distance rate permutation vector is a set of rearranged distance rate measurement values, reflecting the speed information of each target. Through the application of the permutation matrix, accurate data association from the measurement value to the target is achieved, and the MTAP problem in multi-target tracking is solved. The state estimate of the target is updated using the updated permutation vector, including the position and speed of the target.

[0155] Reference Figure 6In some embodiments, step 207 may include but is not limited to steps 601 to 602.

[0156] Step 601: Calculate the product of the target permutation matrix and the initial distance arrangement vector to obtain the target distance arrangement vector.

[0157] Step 602: Calculate the product of the target permutation matrix and the initial range-rate arrangement vector to obtain the target range-rate arrangement vector.

[0158] By target permutation matrix Rearrange and The entry of An entry can be associated with a target, such as and the speed is The goal is . Rearranged BR and RR measurement vectors:

[0159]

[0160] In some embodiments, after step 207, the method may further include: calculating a first target position and a first target speed of each perceived target according to the target distance arrangement vector and the target distance speed arrangement vector.

[0161] Among them, the rearranged target distance arrangement vector obtained by step 207 is used, and the vector contains the distance measurement values ​​correctly associated with each target, and the rearranged target distance speed arrangement vector obtained by step 207 is used, and the vector contains the speed measurement values ​​correctly associated with each target.

[0162] The estimated position of each perceived target is calculated using the distance information in the target distance array vector, and the speed of each perceived target is estimated using the speed information in the target distance rate array vector. The distance and speed information are combined and data fusion techniques such as Kalman filter or other filtering algorithms are used to obtain more accurate and robust target state estimation, and the calculated position and speed information are updated to the target tracking system to maintain an up-to-date state for each perceived target.

[0163] Reference Figure 7 In some embodiments, after calculating the first target position and the first target speed of each perception target, the process may also include but is not limited to steps 701 to 703.

[0164] Step 701: Update the bistatic range expression based on the first target position, and update the range rate expression based on the first target speed.

[0165] The bistatic range expression is updated using the calculated first target position of each sensed target. This may involve adjusting the range calculation model based on the latest position information. Similarly, the range rate expression is updated using the calculated first target velocity. This helps reflect changes in target velocity and provides a more accurate dynamic model for the next step of tracking.

[0166] Step 702: Update the target permutation matrix according to the updated dual-base distance expression, the updated distance rate expression and the preset arrangement constraint condition.

[0167] Among them, according to the updated dual-base distance and distance rate expressions, and the preset arrangement constraints, the target permutation matrix is ​​re-evaluated, and the target permutation matrix is ​​optimized and solved using the updated measurement expressions and constraints to obtain the updated target permutation matrix.

[0168] Step 703: Recalculate the second target position and the second target speed of each perceived target according to the updated target permutation matrix.

[0169] The updated target permutation matrix is ​​used to recalculate the second target position and second target speed of each perceived target. Through the iterative process, the estimation of target position and speed is continuously optimized to improve the tracking accuracy. Based on the updated measurement data and permutation matrix, multiple rounds of iterative calculations are performed to gradually approach the true state of the target. After iterative optimization, the final position and speed of each perceived target are determined to provide accurate target state information for multi-target tracking.

[0170] In summary, the embodiment of the present application proposes a multi-target association method based on OTFS radar and a related device, which are applied to a radar system for communication based on OTFS. The OTFS radar system includes a transmitter, a receiver and at least two sensing targets. The method first transmits an initial OTFS signal through the transmitter, and collects the target OTFS signal reflected from each sensing target through the receiver; then, the round-trip delay and Doppler shift of the target OTFS signal are obtained, and an OTFS communication model is established based on the round-trip delay and Doppler shift; wherein the OTFS communication model includes an effective channel symbol representation in the delay-Doppler domain; next, according to the OTFS communication model, the round-trip delay index parameter and the Doppler shift index parameter of each sensing target are determined, and the effective channel symbol representation is converted into the time-frequency domain according to the round-trip delay index parameter and the Doppler shift index parameter to obtain the target channel representation in the time-frequency domain; Then, according to the target channel representation and the preset time delay and distance relationship, a dual-base distance expression of the perceived target is established, and according to the target channel representation and the preset frequency shift and distance rate relationship, a distance rate expression of the perceived target is established; then, according to the dual-base distance expressions of all perceived targets collected by the receiver, an initial distance permutation vector is obtained by integration, and according to the distance rate expressions of all perceived targets collected by the receiver, an initial distance rate permutation vector is obtained by integration; at this time, according to the dual-base distance expression, the distance rate expression and the preset permutation constraint conditions, a target permutation matrix is ​​calculated; finally, according to the target permutation matrix and the initial distance permutation vector, a target distance permutation vector is determined, and according to the target permutation matrix and the initial distance rate permutation vector, a target distance rate permutation vector is determined; wherein each vector element in the target distance permutation vector or the target distance rate permutation vector is associated with each perceived target.

[0171] The embodiment of the present application captures the target's delay and Doppler shift information by first sending an OTFS signal through a transmitter and collecting the reflected OTFS signal by a receiver. Based on the collected signal, an OTFS communication model is established, including an effective channel symbol representation in the delay-Doppler domain. By determining the round-trip delay index parameter and Doppler shift index parameter of each perceived target, the signal is converted from the delay-Doppler domain to the time-frequency domain. The mathematical model of the dual-base distance and distance rate is established using the target channel representation and the preset relationship. The initial permutation vector is obtained by integration based on the collected dual-base distance and distance rate expressions of all perceived targets. The target permutation matrix is ​​calculated based on the dual-base distance, distance rate expression and permutation constraint conditions. This permutation matrix is ​​the core of solving the data association problem in multi-target tracking, ensuring that the measurement value matches the correct target. The target permutation matrix and the initial permutation vector are used to determine the final target distance permutation vector and the target distance rate permutation vector. Each vector element in the target distance permutation vector and the target distance rate permutation vector is associated with each perceived target, thereby achieving efficient target association.

[0172] The purpose of steps 701 to 703 is to provide an iterative optimization process to improve the tracking accuracy and reliability of the perceived target by continuously updating the dual-base range and range rate expressions, as well as the target permutation matrix.

[0173] See also Figure 8 The embodiment of the present application further provides a multi-target association device 800 based on OTFS radar, which can implement the above-mentioned multi-target association method based on OTFS radar, including:

[0174] A control unit 801 is configured to transmit an initial OTFS signal through a transmitter and collect a target OTFS signal reflected from each sensing target through a receiver;

[0175] An acquisition unit 802 is configured to obtain a round-trip delay and a Doppler frequency shift of a target OTFS signal reflected by each of the sensing targets, and establish an OTFS communication model based on the round-trip delay and the Doppler frequency shift; wherein the OTFS communication model includes an effective channel symbol representation in a delay-Doppler domain;

[0176] The first determination unit 803 is used to determine the round-trip delay index parameter and the Doppler frequency shift index parameter of each sensing target according to the OTFS communication model, and convert the effective channel symbol representation into the time-frequency domain according to the round-trip delay index parameter and the Doppler frequency shift index parameter to obtain the target channel representation in the time-frequency domain;

[0177] An establishing unit 804 is used to establish a dual-base distance expression for sensing the target according to the target channel representation and a preset delay-distance relationship, and to establish a distance rate expression for sensing the target according to the target channel representation and a preset frequency shift-distance rate relationship;

[0178] An integration unit 805 is used to integrate the bistatic distance expressions of all the sensing targets collected by the receiver to obtain an initial distance arrangement vector, and to integrate the distance rate expressions of all the sensing targets collected by the receiver to obtain an initial distance rate arrangement vector;

[0179] A calculation unit 806 is used to calculate a target permutation matrix according to a dual-base distance expression, a distance rate expression and a preset arrangement constraint condition;

[0180] The second determination unit 807 is used to determine the target distance permutation vector based on the target permutation matrix and the initial distance permutation vector, and to determine the target distance rate permutation vector based on the target permutation matrix and the initial distance rate permutation vector; wherein each vector element in the target distance permutation vector or the target distance rate permutation vector is associated with each perceived target.

[0181] The present application also provides an electronic device, including:

[0182] at least one memory;

[0183] at least one processor;

[0184] at least one program;

[0185] The program is stored in the memory, and the processor executes the at least one program to implement the multi-target association method based on OTFS radar in the present application. The electronic device can be any intelligent terminal including a mobile phone, a tablet computer, a personal digital assistant (PDA), a car computer, etc.

[0186] See also Fig. 9 , Fig. 9 The hardware structure of an electronic device of another embodiment is illustrated, and the electronic device includes:

[0187] The processor 901 may be implemented by a general-purpose CPU (Central Processing Unit), a microprocessor, an application-specific integrated circuit (Application Specific Integrated Circuit, ASIC), or one or more integrated circuits, and is used to execute relevant programs to implement the technical solutions provided in the embodiments of the present application;

[0188] The memory 902 can be implemented in the form of ROM (Read Only Memory), static storage device, dynamic storage device or RAM (Random Access Memory). The memory 902 can store operating systems and other applications. When the technical solutions provided in the embodiments of this specification are implemented by software or firmware, the relevant program codes are stored in the memory 902, and the processor 901 calls and executes the multi-target association method based on OTFS radar in the embodiments of this application;

[0189] Input / output interface 903, used to implement information input and output;

[0190] Communication interface 904, used to realize communication interaction between the device and other devices, which can be realized through wired mode (such as USB, network cable, etc.) or wireless mode (such as mobile network, WIFI, Bluetooth, etc.);

[0191] A bus 905 that transmits information between various components of the device (e.g., the processor 901, the memory 902, the input / output interface 903, and the communication interface 904);

[0192] The processor 901 , the memory 902 , the input / output interface 903 and the communication interface 904 are connected to each other in communication within the device via a bus 905 .

[0193] An embodiment of the present application further provides a storage medium, which is a computer-readable storage medium. The storage medium stores a computer program, and when the computer program is executed by a processor, the above-mentioned multi-target association method based on OTFS radar is implemented.

[0194] The memory, as a non-transient computer-readable storage medium, can be used to store non-transient software programs and non-transient computer executable programs. In addition, the memory may include a high-speed random access memory, and may also include a non-transient memory, such as at least one disk storage device, a flash memory device, or other non-transient solid-state storage device. In some embodiments, the memory may optionally include a memory remotely disposed relative to the processor, and these remote memories may be connected to the processor via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

[0195] The embodiments described in the embodiments of the present application are intended to more clearly illustrate the technical solutions of the embodiments of the present application, and do not constitute a limitation on the technical solutions provided in the embodiments of the present application. Those skilled in the art will appreciate that with the evolution of technology and the emergence of new application scenarios, the technical solutions provided in the embodiments of the present application are also applicable to similar technical problems.

[0196] Those skilled in the art will appreciate that the technical solutions shown in the figures do not constitute a limitation on the embodiments of the present application, and may include more or fewer steps than shown in the figures, or a combination of certain steps, or different steps.

[0197] The device embodiments described above are merely illustrative, and the units described as separate components may or may not be physically separated, that is, they may be located in one place or distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0198] Those skilled in the art will appreciate that all or some of the steps in the methods disclosed above, and the functional modules / units in the systems and devices may be implemented as software, firmware, hardware, or a suitable combination thereof.

[0199] The terms "first", "second", "third", "fourth", etc. (if any) in the specification of the present application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments of the present application described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any of their variations are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0200] It should be understood that in this application, "at least one (item)" means one or more, and "plurality" means two or more. "And / or" is used to describe the association relationship of associated objects, indicating that three relationships may exist. For example, "A and / or B" can mean: only A exists, only B exists, and A and B exist at the same time, where A and B can be singular or plural. The character " / " generally indicates that the objects associated before and after are in an "or" relationship. "At least one of the following" or similar expressions refers to any combination of these items, including any combination of single or plural items. For example, at least one of a, b or c can mean: a, b, c, "a and b", "a and c", "b and c", or "a and b and c", where a, b, c can be single or multiple.

[0201] In the several embodiments provided in the present application, it should be understood that the disclosed devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic. For example, the division of the above units is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. The mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0202] The units described above as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0203] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.

[0204] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application is essentially or the part that contributes to the prior art or all or part of the technical solution can be embodied in the form of a software product. The computer software product is stored in a storage medium, including multiple instructions to enable a computer device (which can be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods of various embodiments of the present application. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM), random access memory (RAM), disk or optical disk and other media that can store programs.

[0205] The preferred embodiments of the present application are described above with reference to the accompanying drawings, but the scope of the rights of the present application is not limited thereto. Any modification, equivalent substitution and improvement made by those skilled in the art without departing from the scope and essence of the present application should be within the scope of the rights of the present application.

Claims

1. A multi-target association method based on OTFS radar, characterized in that: Applied to a radar system for communicating based on OTFS, the OTFS radar system includes a transmitter, a receiver, and at least two sensing targets, and the method includes: transmitting an initial OTFS signal through the transmitter, and collecting a target OTFS signal reflected from each of the sensing targets through the receiver; Acquire the round-trip delay and Doppler frequency shift of the target OTFS signal reflected by each of the sensing targets, and establish an OTFS communication model based on the round-trip delay and the Doppler frequency shift; wherein the OTFS communication model includes an effective channel symbol representation in the delay-Doppler domain; According to the OTFS communication model, a round-trip delay index parameter and a Doppler frequency shift index parameter of each of the sensing targets are determined, and according to the round-trip delay index parameter and the Doppler frequency shift index parameter, the effective channel symbol representation is converted into a time-frequency domain to obtain a target channel representation in the time-frequency domain; Establishing a dual-base distance expression of the perceived target according to the target channel representation and a preset time delay and distance relationship, and establishing a distance rate expression of the perceived target according to the target channel representation and a preset frequency shift and distance rate relationship; Integrating the bistatic distance expressions of all the sensing targets collected by the receiver to obtain an initial distance arrangement vector, and integrating the distance rate expressions of all the sensing targets collected by the receiver to obtain an initial distance rate arrangement vector; Calculate a target permutation matrix according to the dual-base distance expression, the distance rate expression and preset arrangement constraints; According to the target permutation matrix and the initial distance permutation vector, a target distance permutation vector is determined, and according to the target permutation matrix and the initial distance rate permutation vector, a target distance rate permutation vector is determined; wherein each vector element in the target distance permutation vector or the target distance rate permutation vector is associated with each of the perceived targets.

2. The method according to claim 1, characterized in that The step of calculating a target permutation matrix according to the dual-base distance expression, the distance rate expression and a preset arrangement constraint condition includes: defining a first measurement permutation error according to the bistatic range expression, and defining a second measurement permutation error according to the range rate expression; Based on the first measurement permutation error and the second measurement permutation error, constructing an objective function; wherein the objective function is used to minimize the sum of the first measurement permutation error and the second measurement permutation error; The objective function is optimized and solved based on the arrangement constraint condition to obtain the target permutation matrix.

3. The method according to claim 2, characterized in that The step of optimizing and solving the objective function based on the arrangement constraint condition to obtain the target permutation matrix includes: Introducing a first auxiliary variable and a second auxiliary variable, replacing the first measurement permutation error in the objective function with the first auxiliary variable, and replacing the second measurement permutation error with the second auxiliary variable, so as to transform the non-convex optimization target condition of the objective function into a convex optimization target condition; Relaxing a non-convex constraint condition in the objective function for constraining the target permutation matrix so as to convert the non-convex constraint condition into a convex constraint condition; Approximately calculating the objective function through a first-order Taylor expansion, so that the objective problem is converted into a convex optimization objective problem; The convex optimization objective problem is solved to obtain the objective permutation matrix.

4. The method according to claim 1, characterized in that: The step of determining a target distance arrangement vector according to the target permutation matrix and the initial distance arrangement vector, and determining a target distance rate arrangement vector according to the target permutation matrix and the initial distance rate arrangement vector, comprises: Calculating the product of the target permutation matrix and the initial distance arrangement vector to obtain the target distance arrangement vector; The product of the target permutation matrix and the initial range rate arrangement vector is calculated to obtain the target range rate arrangement vector.

5. The method according to claim 1, characterized in that After determining a target distance arrangement vector according to the target permutation matrix and the initial distance arrangement vector, and determining a target distance rate arrangement vector according to the target permutation matrix and the initial distance rate arrangement vector, the method further includes: According to the target distance arrangement vector and the target distance speed arrangement vector, a first target position and a first target speed of each of the sensed targets are calculated.

6. The method according to claim 5, characterized in that After calculating the first target position and the first target speed of each of the sensed targets, the method further includes: updating the bistatic range expression based on the first target position and updating the range rate expression based on the first target speed; updating the target permutation matrix according to the updated dual-base distance expression, the updated distance rate expression and the preset arrangement constraint; The second target position and the second target speed of each of the perceived targets are recalculated according to the updated target permutation matrix.

7. The method according to claim 1, characterized in that The method further comprises: determining a round-trip delay index parameter and a Doppler frequency shift index parameter of each of the sensing targets according to the OTFS communication model, and converting the effective channel symbol representation into a time-frequency domain according to the round-trip delay index parameter and the Doppler frequency shift index parameter to obtain a target channel representation in the time-frequency domain, including: The OTFS communication model is estimated based on a two-dimensional channel estimator to determine the round-trip delay index parameter and the Doppler frequency shift index parameter; Based on an inverse short-time Fourier transform, the effective channel symbol representation is converted into a time-frequency domain according to the round-trip delay index parameter and the Doppler frequency shift index parameter to obtain the target channel representation.

8. A multi-target association device based on OTFS radar, applied to a radar system communicating based on OTFS, the OTFS radar system comprising a transmitter, a receiver and at least two sensing targets, characterized in that: include: a control unit, configured to transmit an initial OTFS signal through the transmitter, and collect a target OTFS signal reflected from each of the sensing targets through the receiver; An acquisition unit, configured to acquire a round trip delay and a Doppler frequency shift of the target OTFS signal, and establish an OTFS communication model based on the round trip delay and the Doppler frequency shift; wherein the OTFS communication model includes an effective channel symbol representation in a delay-Doppler domain; A first determination unit is used to determine a round-trip delay index parameter and a Doppler frequency shift index parameter of each of the sensing targets according to the OTFS communication model, and convert the effective channel symbol representation into a time-frequency domain according to the round-trip delay index parameter and the Doppler frequency shift index parameter to obtain a target channel representation in the time-frequency domain; An establishing unit, configured to establish a dual-base distance expression of the sensing target according to the target channel representation and a preset time delay and distance relationship, and to establish a distance rate expression of the sensing target according to the target channel representation and a preset frequency shift and distance rate relationship; an integration unit, configured to integrate the bistatic distance expressions of all the sensing targets collected by the receiver to obtain an initial distance arrangement vector, and to integrate the distance rate expressions of all the sensing targets collected by the receiver to obtain an initial distance rate arrangement vector; A calculation unit, configured to calculate a target permutation matrix according to the dual-base distance expression, the distance rate expression and a preset arrangement constraint condition; The second determination unit is used to determine the target distance permutation vector according to the target permutation matrix and the initial distance permutation vector, and to determine the target distance rate permutation vector according to the target permutation matrix and the initial distance rate permutation vector; wherein each vector element in the target distance permutation vector or the target distance rate permutation vector is associated with each of the perceived targets.

9. An electronic device, characterized in that: The invention comprises a memory and a processor, wherein the memory stores a computer program, and is characterized in that when the processor executes the computer program, the multi-target association method based on OTFS radar according to any one of claims 1 to 7 is implemented.

10. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the multi-target association method based on OTFS radar according to any one of claims 1 to 7 is implemented.