[Title of Invention]

SYSTEM AND METHOD FOR RADAR IMAGING USING DISTRIBUTED MOVING PLATFORMS UNDER UNKNOWN POSITION

PERTURBATIONS

[Technical Field]

[0001]

The present disclosure relates generally to radar systems, and more particularly radar imaging using distributed moving radar platforms under unknown position perturbations.

[Background Art]

[0002]

Some challeges in radar imaging using distributed sensing platforms is being able to identify locations of platforms due to inaccurate calibration or various position perturbations. For example, for a vehicle mounted radar system, as the vehicle is moving along some predesigned trajectory, position perturbations are introduced due to non-smooth road surface or varying driving velocity and direction. These position perturbations can be as large as several wavelengths of the radar center frequency. Although modern navigation systems such as the Global Positioning System (GPS) can measure positions, the possible position errors due to position perturbations are beyond the scope of high-resolution distributed radar imaging. Therefore, there is a need for radar imaging systems and methods for distributed arrays that can perform autofocusing in order to compensate for unknown over- wavelength position perturbations.

[Summary of Invention]

[0003] Embodiments of the present disclosure relate to systems and methods for radar imaging using distributed arrays of moving radar platforms that perform autofocusing in order to compensate for unknown position perturbations.

[Solution to Problem]

[0004]

Some embodiments of the present disclosure relate to systems and methods for radar imaging using distributed arrays of moving radar platforms for detecting targets in a region of interest (ROI), where the radar sensors of the moving radar platforms are perturbed with location errors. The present disclosure provides for an improved radar imaging performance, based on data coherence and compressive sensing that simultaneously compensates for position-induced phase errors and performs focused imaging, among other things.

[0005]

Specifically, the systems and methods of the present disclosure assume one transmitting / receiving radar platform and multiple receiving radar platforms are moving towards the ROI with position perturbations, so as to detect targets inside the ROI. The multiple distributed arrays of moving radar platforms receive reflections reflected by the targets located in the ROI. The multiple arrays of moving radar platforms are uniform linear arrays randomly distributed with different locations and orientations at a same side of the area of interest. Despite the image resolution of each array is low, due to the small aperture size, a high resolution is achieved by combining signals received by all distributed arrays using a sparsity-driven imaging method if the positions of the distributed radar platforms are known exactly. However, due to inaccurate positioning and motion errors, the actual multiple arrays of moving radar platforms positions are perturbed up to several times the central radar wavelength, causing out-of-focus imaging results if the position perturbations are not well compensated. [0006]

Based upon a realization of making an assumption of a sparse scene, auto-focus imaging of the sparse scene can be realized iteratively by solving a series of optimization problems for compensating position-induced phase errors, exploiting target signatures, and estimating antenna positions. Specifically, in order to improve the imaging performance, the auto-focusing systems and methods are based on position error correction by exploiting data coherence and the spatial sparsity of the imaged area to concurrently perform focused imaging and estimate unknown antenna positions.

[0007]

Because of the above realizations the present disclosure exhibits significant advantages in dealing with antenna array with position errors up to several wavelengths of the radar center frequency, taking antenna radiation pattern and target signature into consideration. Imaging results with simulated noisy data demonstrate that the systems and methods of the present disclosure significantly improved performance in imaging localized targets with only several iterations. In particular, the present autofocusing systems and methods form sharp images of targets situated in the ROI, even for position errors that are ten wavelengths large.

[0008]

According to an embodiment of the present disclosure, a method for fusing a radar image in response to radar pulses transmitted to a region of interest (ROI). A transmitter transmits the radar pulses toward the ROI and a set of distributed receivers to receive a set of reflections from the ROI. The method including receiving the set of reflections from at least one target located in the ROI, each reflection is recorded by a receiver from the set of distributed receivers at a corresponding time and at a corresponding coarse location. Aligning the set of reflections on a time scale using the corresponding coarse locations of the set of distributed receivers to produce a time projection of the set of reflections for the at least one target. Fitting a line into data points formed from radar pulses in the set of reflections received from the set of distributed receivers. Determining a distance between the fitted line and each data point. Adjusting the coarse position of the set of distributed receivers using the corresponding distance between the fitted line and each data point. Finally, fusing the radar image using the set of reflections received at the adjusted coarse position of the set of distributed receivers, wherein steps of the method are performed by a processor.

[0009]

According to another embodiment of the present disclosure, a method a non-transitory computer readable storage medium embodied thereon a program executable by a processor for performing a method. The method for fusing a radar image in response to radar pulses transmitted to a ROI. A transmitter transmits the radar pulses toward the ROI and a set of distributed receivers to receive a set of reflections from the ROI. The method including storing, by the processor, the set of reflections received from at least one target located in the ROI. Wherein each reflection is recorded by a receiver from the set of distributed receivers at a corresponding time and at a corresponding coarse location. Aligning, by the processor, the set of reflections on a time scale using the corresponding coarse locations of the set of distributed receivers to produce a time projection of the set of reflections for the at least one target. Fitting, by the processor, a line into data points formed from radar pulses in the set of reflections received from the set of distributed receivers. Determining, by the processor, a distance between the fitted line and each data point. Adjusting, by the processor, the coarse position of the set of distributed receivers using the corresponding distance between the fitted line and each data point. Finally, fusing, by the processor, the radar image using the set of reflections received at the adjusted coarse position of the set of distributed receivers. [0010]

According to another embodiment of the present disclosure, a system for fusing a radar image in response to radar pulses transmitted to a region of interest (ROI). A transmitter transmits the radar pulses toward the ROI. The system including a set of distributed receivers to receive a set of reflections from the ROI corresponding to the transmitted radar pulses. A processor operatively connected to a memory and in communication with the set of distributed receivers. The processor is configured to: receive the set of reflections from at least one target located in the ROI, each reflection is recorded by a receiver from the set of distributed receivers at a corresponding time and at a corresponding coarse location. The processor aligns the set of reflections on a time scale using the corresponding coarse locations of the set of distributed receivers to produce a time projection of the set of reflections for the at least one target. The processor fits a line into data points formed from radar pulses in the set of reflections received from the set of distributed receivers. The processor determines a distance between the fitted line and each data point. The processor adjusts the coarse position of the set of distributed receivers using the corresponding distance between the fitted line and each data point. Finally, the processor fuses the radar image using the set of reflections received at the adjusted coarse position of the set of distributed receivers.

[0011]

The presently disclosed embodiments will be further explained with reference to the attached drawings. The drawings shown are not necessarily to scale, with emphasis instead generally being placed upon illustrating the principles of the presently disclosed embodiments.

[Brief Description of the Drawings]

[0012] [Fig. 1A]

FIG. 1A is a schematic illustrating a distributed moving radar imaging system having ddistributed arrays of moving radar platforms for detecting targets in a Region of Interest (ROI), according to embodiments of the present disclosure;

[Fig. IB]

FIG. IB is a block diagram illustrating steps of a method, according to embodiments of the present disclosure;

[Fig. 1C]

FIG. 1C refers to step 170 and step 180 of FIG. IB, and (a) is a schematic illustrating step 170 of an aligning in time of the set of radar reflections, and step 180 regarding line T ₀ fitted into pulses corresponding to the same target that the set of reflections are aligned in time specific to coarse positions of the set of receivers, according to embodiments of the present disclosure; and

(b) is a schematic illustrating positions of the set of receivers that have been formed in the virtual array, according to embodiments of the present disclosure;

[Fig. ID]

FIG. ID refers step 180 of FIG. IB, FIG, and FIG. ID is a schematic illustrating adjusting positions of each receiver for the virtual array, using a corresponding distance, between the "pulse of the corresponding reflection" and the "fitted line" T ₀ , according to embodiments of the present disclosure;

[Fig. IE]

FIG. IE refers to step 199 of FIG. IB, and FIG. IE is showing that the method can fuse the radar image from set of reflections using the adjusted positions of the receivers on the virtual array upon computed deviations of the set of receivers and using the deviations of the set of receivers to position the reflections of the set of receivers in a virtural array, according to embodiments of the present disclosure;

[Fig. 2] FIG. 2 is a schematic illustrating a distributed moving radar imaging system showing the emitted radar pulses emitted toward the ROI, according to embodiments of the present disclosure;

[Fig. 3A]

FIG. 3A is a block diagram of a computer system of the distributed radar imaging system showing synchronized radar platforms that communicate to each other and store collected data in a memory that is processed by an auto-focus imaging processor, according to embodiments of the present disclosure;

[Fig. 3B]

FIG. 3B is a block diagram of a computer system of the distributed radar imaging system contemplated by the present disclosure, in accordance with some embodiments of the present disclosure;

[Fig. 4]

FIG. 4 is a block diagram of a data coherence and sparsity driven distributed array imaging method, according to embodiments of the present disclosure;

[Fig. 5A]

FIG. 5 A is a block diagram of an iterative method of block 400 of FIG. 4 to extract target signature, according to embodiments of the present disclosure;

[Fig. 5B]

FIG. 5B is a block diagram of step 502 of the iterative method of block 400 of FIG. 5A that includes details of estimating time shift, according to embodiments of the present disclosure;

[Fig. 5C]

FIG. 5C is a block diagram of step 503 of the iterative method of block 400 of FIG. 5A that includes details of estimating propagation distance between antennas and targets, i.e. the estimated positoin shift for each antenna, according to embodiments of the present disclosure;

[Fig. 5D]

FIG. 5D is a block diagram of step 504 of the iterative method of block 400 of FIG. 5 A that includes details of of target signal extraction, according to embodiments of the present disclosure;

[Fig. 6A]

FIG. 6 A is a block diagram of step 405 of the iterative method of block 340 of FIG. 4 that includes details of signal projection, according to embodiments of the present disclosure;

[Figs. 6B and 6C]

FIG. 6B and FIG. 6C are schematic illustrating antenna positions before and after signal projection, according to the embodiments of the present disclosure;

[Fig. 7A]

FIG. 7A is a block diagram of signal projection steps 600a, 600b, 600c, according to the embodiments of the present disclosure;

[Fig. 7B]

FIG. 7B is schematic illustrating of determining an antenna location based on the distances from the antenna to all targets, according to the embodiments of the present disclosure; and

[Fig. 7C]

FIG. 7C is schematic illustrating determining a target location based on the distances from the target to all antennas, according to embodiments of the present disclosure.

[Description of Embodiments]

[0013] While the above-identified drawings set forth presently disclosed embodiments, other embodiments are also contemplated, as noted in the discussion. This disclosure presents illustrative embodiments by way of representation and not limitation. Numerous other modifications and embodiments can be devised by those skilled in the art which fall within the scope of the principles of the presently disclosed embodiments.

[0014]

The following description provides exemplary embodiments only, and is not intended to limit the scope, applicability, or configuration of the disclosure. Rather, the following description of the exemplary embodiments will provide those skilled in the art with an enabling description for implementing one or more exemplary embodiments. Contemplated are various changes that may be made in the function and arrangement of elements without departing from the scope of the subject matter disclosed as set forth in the appended claims.

[0015]

Specific details are given in the following description to provide a thorough understanding of the embodiments. However, understood by one of ordinary skill in the art can be that the embodiments may be practiced without these specific details. For example, systems, processes, and other elements in the subject matter disclosed may be shown as components in block diagram form in order not to obscure the embodiments in unnecessary detail. In other instances, well-known processes, structures, and techniques may be shown without unnecessary detail in order to avoid obscuring the embodiments. Further, like reference numbers and designations in the various drawings indicated like elements.

[0016] Also, individual embodiments may be described as a process which is depicted as a flowchart, a flow diagram, a data flow diagram, a structure diagram, or a block diagram. Although a flowchart may describe the operations as a sequential process, many of the operations can be performed in parallel or concurrently. In addition, the order of the operations may be re-arranged. A process may be terminated when its operations are completed, but may have additional steps not discussed or included in a figure. Furthermore, not all operations in any particularly described process may occur in all embodiments. A process may correspond to a method, a function, a procedure, a subroutine, a subprogram, etc. When a process corresponds to a function, the function's termination can correspond to a return of the function to the calling function or the main function.

[0017]

Furthermore, embodiments of the subject matter disclosed may be implemented, at least in part, either manually or automatically. Manual or automatic implementations may be executed, or at least assisted, through the use of machines, hardware, software, firmware, middleware, microcode, hardware description languages, or any combination thereof. When implemented in software, firmware, middleware or microcode, the program code or code segments to perform the necessary tasks may be stored in a machine readable medium. A processor(s) may perform the necessary tasks.

[0018]

The embodiments of our present disclosure include coherent distributed radar imaging by allowing location ambiguities, and on autofocusing for a single sensor array by distributed sensing with multiple sensors. In particular, a multi-static radar imaging approach where one transmitting/receiving radar platform and multiple receiving radar platforms are moving towards a region of interest (ROI) with position perturbations. The embodiments of our present disclosure detect targets inside the, ROI. Due to inaccurate positioning and motion errors, the actual array positions are perturbed up to several times a central radar wavelength. Although the image resolution of each sensor array may be low due to its small aperture size, a high-resolution image can be formed by jointly processing the outputs of all distributed arrays with well-compensated position errors. The embodiments of our present disclosure assume a sparse scene, and is realized iteratively by solving series of optimization problems for compensating position-induced phase errors, exploiting target signatures, and estimating antenna positions.

[0019]

The embodiments of our present disclosure also provide for auto-focus radar imaging for generating a radar image of targets situated in an area of interest using a single moving transmit radar platform or combination transmitter/receiver along with multiple spatially distributed moving radar receiver platforms or receivers. The moving radar receivers are perturbed with unknown position errors up to several radar wavelengths.

[0020]

Distributed Sensing System

FIG. 1A is a schematic illustrating a distributed moving radar imaging system 100 having distributed arrays of moving radar platforms 101 for detecting targets 130 in a region of interest (ROI) 140, according to embodiments of the present disclosure. In particular, the distributed radar imaging system 100, can be an airborne platform or vehicle mounted platform, etc, that includes at least one moving transmit/receive platform or transmitter/receiver 102, and a set of M distributed moving similar receiver platforms or receivers 103, 104, 105. It is contemplated that the set of M distributed receivers may be five or more, 10 or more or 20 or more. Radar pulses 110 are transmitted from the aleast one transmitter/receiver 102, to illuminate targets 130 situated in an area of interest or region of interest (ROI) 140, and the corresponding reflected radar reflections 120 are recorded by the multiple distributed receivers 102, 103, 104 and 105. The reflections 120 can be characterized as a weighted combination of delayed pulses, where complex weights depend on specific target reflectivities and antenna patterns. Given the pulses and reflections, radar images can be generated in a range-azimuth plane according to corresponding weights and delays. The azimuth resolution of the radar images depends on a size of an array aperture,and a range resolution depends on a bandwidth of the pulses.

[0021]

FIG. IB is a block diagram illustrating steps of a method, according to embodiments of the present disclosure. The method includes step 160 of acquiring a set of radar reflections received by a set of receivers from a target in the region of interest (ROI). The set of radar reflections correspond to a transmitted radar signal from a transmitter directed toward the ROI. The set of radar reflections or reflections can be stored in a memory of processor for each receiver and communicated to a central controller for processing.

[0022]

Step 170 of FIG. IB includes aligning in time the set of radar reflections, to compensate for a deviation of coarse positions of the set of receivers from positions of the set of receivers forming a virtual array. The coarse positions of the set of receivers are given by real-time GPS signals or by pre-designed stationary positions or moving trajectories. The radar receivers can be stationary or moving along a pre-designed trajectory, and the effective position of each radar receiver where pulse reflections are received forms a virtual array. The virtual arrays are positioned at the same side of the area of interest, where targets are situated. The deviation is determined by subtracting the "coarse position of each receiver in the set of receivers" from the position of each receiver in the set of receivers forming the virtual array. The position deviation is caused by calibration error of stationary positions, or inaccurate GPS. If the deviation, which can be as large as several radar central frequency wavelengths, is not well compenstated, the generated radar image will be out of focus. If the deviation is well compenstated, the subtraction of the receiver course position from the receiver virtual array position should be zero and the corresponding fused radar image is well focused. With proper distance compensation, the radar reflections are aligned in time such that they can add up spatially at the target position to form a focused image of the target in radar imaging process.

[0023]

Step 180 of FIG. 1B includes fitting a line into pulses corresponding to the same target that the set of reflections are aligned in time. The fitting line is determined by GPS positions or predesigned positions assuming that the average of position errors is zero.

[0024]

Step 190 of FIG. 1B includes adjusting positions of each receiver on the virtual array, using a corresponding distance, between the "pulse of the corresponding reflection" and the "fitted line". The corresponding distance shows how much the propagation distance of the transmitted radar pulse, i.e., the total distance from the transmitter to the target and back to the receiver, is different from the coarse located transmitter to the target and back to the coarse located receiver.

[0025]

Step 199 of FIG. 1B includes fusing the radar image from set of reflections using the adjusted positions of the receivers on the virtual array. For each transmitter-receiver pair, a radar image is generated by delay-and-sum radar imaging using the adjusted positions. The fused radar image is generated by coherently sum all radar images of all possible transmiter-receiver pairs. [0026]

In FIG. 1C, parts (a) and (b) are schematics illustrating step 170 and step 180 of FIG. IB. The part (a) is a schematic of step 170 of FIG. IB illustrating the aligning in time of the set of radar reflections according to their coarse positions of the set of receivers 102x, 103x, 104x, 105x, so as to later determine a deviation of coarse positions of the set of receivers from positions of the set of receivers forming a virtual array.

[0027]

The part (b) of FIG. 1C is a schematic illustrating step 180 of FIG. IB. The part (b) shows line T ₀ is fitted into pulses corresponding to the same target that the set of reflections 102x, 103x, 104x, 105x are aligned in time. The fitting line is determined by GPS positions or predesigned positions assuming that the average of position errors is zero.

[0028]

FIG. ID is a schematic illustrating step 190 of FIG. IB. FIG. ID is a schematic illustrating adjusting positions of each receiver 102t _b 103t ₂ , 104t ₃ , 105t ₄ for the virtual array, using a corresponding distance, between the "pulse of the corresponding reflection" and the "fitted line" T ₀ . As noted above, the reason each receiver position is adjusted on the virtual array is because the corresponding distance shows how much the propagation distance of the transmitted radar pulse, i.e., the total distance from the transmitter to the target and back to the receiver, is different from the coarse located transmitter to the target and back to the coarse located receiver.

[0029]

FIG. IE refers to step 199 of FIG. IB. FIG. IE is illustrating that the method can fuse the radar image from the set of reflections using the adjusted positions of the set of receivers on the virtual array upon computing deviations (or adjustments) of the set of receivers, and using the deviations of the set of receivers 102t _1? 103t ₂ , 104t ₃ , 105t ₄ to position the reflections of the set of receivers 102x, 103x, 104x, 105x to the fitted line.

[0030]

FIG. 2 is a schematic illustrating a distributed moving radar imaging system 100 of FIG. 1A. FIG. 2 shows the radar receivers receiving radar pulse reflections 102 A, 103 A, 104A, 105 A, that form the virtual array 220. The radar pulse reflections are from emitted radar pulses from a transmitter toward the ROI and reflected from the ROI toward the receivers to form the virtual array 220 of receivers. The distributed arrays of moving radar platforms 101 includes at least one radar platform having an antenna cell which is connected to a radar transmitter 102 that generates the radar pulses toward the ROI. As noted above, the radar transmitter 102 is combined with a receiver 102. The radar receivers 102, 103, 104, 105 acquire reflections reflected by targets 130 in the area of interest (ROI) 140.

[0031]

Still referring to FIG. 2, the radar receivers 102, 103, 104, 105 are moving along a pre-designed trajectory, and the effective position of each radar receiver where the pulse reflections are received 102 A, 103 A, 104 A, 105 A, forms the virtual array 220 of a set of N _m (m = 1, ... , M) elements. The virtual arrays 220 are positioned at the same side of the area of interest 140, where targets 130 are situated. The radar receivers 102, 103, 104, 105 are perturbed with random position errors greater than the radar source pulse center wavelength, but within a predetermined range. The multiple radar receivers 102, 103, 104, 105 form multiple distributed non-uniform arrays.

[0032]

FIG. 3A is a block diagram of the distributed radar imaging system showing radar platforms 101 that communicate to each other and are in communication with a computer 300 A. The radar platforms 101 are synchronized and can store collected data in a memory 330 that is processed by an auto-focus imaging processor 340 of the computer 300A. The auto-focus imaging processor 340 can perform the radar imaging method to produce an auto-focused high resolution two-dimensional (2D) radar image. The imaging result can be shown in an user interface 350 of the computer 300A.

[0033]

FIG. 3B is a block diagram of a computer system of the distributed radar imaging system contemplated by the present disclosure, in accordance with some embodiments of the present disclosure. The computer system 300B is in communication with the synchronized radar platforms 101 and can store the collected data in the memory 330 that is processed by the auto-focus imaging processor 340 of the computer 300B. The computer system 300B includes a human machine interface or user interface 350 that can connect the computer system to a keyboard 351 and display device 352. The computer system 300B can be linked through the bus 356 to a display interface 357 adapted to connect the system 300B to a display device 348, wherein the display device 348 can include a computer monitor, camera, television, projector, or mobile device, among others.

[0034]

The computer system 300B can include a power source 354, depending upon the application the power source may be optionally located outside of the computer system. The auto-focus imaging processor 340 maybe one or more processors that can be configured to execute stored instructions, as well as be in communication with the memory 330 that stores instructions that are executable by the auto-focus imaging processor 340. The auto-focus imaging processor 340 can be a single core processor, a multi-core processor, a computing cluster, or any number of other configurations. The auto-focus imaging processor 340 is connected through a bus 356 to one or more input and output devices. The memory 330 can include random access memory (RAM), read only memory (ROM), flash memory, or any other suitable memory systems.

[0035]

Still referring to FIG. 3B, the computer system 300B can also include a storage device 358 adapted to store supplementary data and/or software modules used by the auto-focus imaging processor 340. For example, the storage device 358 can store historical data relating to predesigned radar platform trajectories, radar operating frequency bandwidth, transmitted waveform, estimated signal-to-noise ratio, image data relating to target recognition, imaging results using simulated noisy data with different methods dealing with position errors, among other things. The storage device 358 can include a hard drive, an optical drive, a thumb-drive, an array of drives, or any combinations thereof.

[0036]

Still referring to FIG. 3B, a printer interface 359 can also be connected to the computer system 300B through the bus 356 and adapted to connect the computer system 300B to a printing device 332, wherein the printing device 332 can include a liquid inkjet printer, solid ink printer, large-scale commercial printer, thermal printer, UV printer, or dye-sublimation printer, among others. A network interface controller (NIC) 334 is adapted to connect the computer system 300B through the bus 356 to a network 336. The image data or related image data, among other things, can be rendered on a display device, imaging device, and/or printing device via the network 336.

[0037]

Still referring to FIG. 3B, the image data or related image data, among other things, can be transmitted over a communication channel of the network 236, and/or stored within the computer's storage system 358 for storage and/or further processing. Further, the image data or related image data may be received wirelessly or wire from a receiver 341 or transmitted via a transmitter 343 wirelessly or wire, the receiver 341 and transmitter 343 are both connected to the computer system 300B through the bus 356.

[0038]

The computer system 300B may be connected to external sensors 331, one or more input devices 341, other computers 342 and other devices 344. The external sensors 331 may include motion sensors, inertial sensors, a type of measuring sensor, etc. The external sensors 231 may include sensors for, speed, direction, air flow, distance to an object or location, weather conditions, etc. The input devices 341 can include, for example, a keyboard, a scanner, a microphone, a stylus, a touch sensitive pad or display.

[0039]

Compressive Sensing Based Distributed Array Imaging Method

FIG. 4 illustrates radar reflections in block 120 collected by distributed platforms incorporated with transmitted pulses in block 1 10, such that the radar reflections 120 are representative of graph 120B and the transmitted pulses 110 are representative of graph HOB. The radar reflections 120 collected by distributed platforms incorporated with transmitted pulses 110 are processed using iterative sparsity-driven procedures with data coherence analysis in block 400 (see FIGs. 5A-5D regarding the data coherence analysis block 400).

[0040]

The first step is to compress in block 401, the received reflections 120 using the transmitted pulse 110, and initalize the compressed reflections as input of block 400. The compressed received reflections 120 in block 401 are shown in graph 401 B as the output of block 401.

[0041] FIGs. 5 A to FIG. 5D refer to the steps of block 400 of FIG. 4. For example, block 501 of FIG. 5A illustrates the second step that performs data coherence analysis to align signals using cross-correlation such that signals are coherent to each to the maximum extent.

[0042]

FIG. 5B refers the steps of block 502 of FIG. 5 A to compute time shifts of different antennas according to data coherence. FIG. 5C refers the steps of computing disntance shift between corresponding transmitter and receiver antennas.

[0043]

FIG. 5D refers the details of extracting the coherent signal 504B. If this coherent signal 504B corresponds to a target in graph 505 of FIG. 5 A, then the target signal 504B and target location 504C is saved in block 402 of FIG. 5A and to be projected to a uniform linear array in block 405 of FIG. 4 to generate graph signal 404, which is then to be processed with delay-and-sum radar imaging 406 of FIG. 4. The target signal 504B in FIG. 5D is then subtracted from from residual data 402, the updated residual data 402 will be examined for a next strongest target detection. If the coherent signal 504B of FIG. 5 A does not corresponds to a target in graph 505 of FIG. 5A, the system stops searching targets, and performs imaging 406 on projected data 404 of FIG. 4 to form a focused image 410 of FIG. 4. The focused image 410 of FIG. 4 is illustrated in graph 420 of FIG. 4.

[0044]

Details of Method

We consider a two-dimensional (2D) radar imaging problem in which a total of D distributed radar platforms are moving towards a ROI to detect targets within. As noted above, FIG. 1A illustrates distributed arrays of moving radar platforms 101 for detecting targets 130 in the ROI 140. Each radar platform forms a forward-looking virtual array. We use p(t) and to denote the time-domain source pulse 110 and its corresponding frequency spectrum, respectively, where

The scattered field at location r' due to the target with a phase center at 1 and the excitation pulse originating from r, can be approximated with the first-Born approximation as

where is a complex- valued function of frequency, which accounts for all the terms due to the asymptotic approximation; accounts for propagation from r to 1 and can be represented by

where represents the overall magnitude attenuation due to the antenna beampattern and the propagation between r and 1, and is the phase change term of the received signal relative to the source pulse after propagating distance at speed c. For simplicity, we have omitted the noise term from

Eq. (2).

[0045]

Without a loss of generality, assume that there are up to K targets, each with a phase center located at a pixel in the ROI image. Let be the pixel

index of the kth target and be the corresponding location. Let be the

ideal location of the nth element of the dth array, where and Due to position perturbations, the actual measurements are taken ^at where stands for corresponding unknown position perturbation with is the wavelength of the radar central frequency. The overall signal received by the perturbed array is then a superposition of scattered waves from all targets in the ROI. For the source signal transmitted by the d ₀ th array, where we consider measurements at a discrete frequency where m = 1,2, . . . , M. The received reflections 120 can be represented by an M x D x N data cube whose entry (m, d, n) is

After range compression using the source pulse we end up with an M x D x N data cube whose entry (m, d, n) is

To simplify notation, we define a scalar

an M x 1 unit vector

M x 1 exponential vector

The vector can then be written in a matrix- vector form

where the symbol ° represents element- wise product. Here,

is an M x / projection matrix of the nth antenna position

in the d th array, is a / x l vector of target

scattering coefficients. It is important to note that is a target signature vector

independent of antenna positions, which is extracted from measured data efficiently during the imaging formation.

[0046]

1. Extract coherent signal of Graph 402 of FIG. 4

1.1 Optimization problem

Since the antenna positions are not known exactly, image formation that treats the perturbed array as a uniform array generally yields a de-focused image with its quality related to the position perturbations. In order to perform imaging with autofocus, we solve the following sparsity constrained optimization problem

where The above optimization problem is

similar to the group sparsity formulation that is often used in compressive sensing imaging [15]. Specifically, it relies on the fact that all unknown vectors share the same non-zero support but have generally different values within the support. However, the autofocusing problem formulated in eq. (9) is more general than the group sparsity problem since the projection matrices are not identical across all antennas. They share the same target signature vector but are different in the

unknown exponential term

[0047]

Motivated by the orthogonal matching pursuit algorithm, we solve (9) iteratively with maximum of K iterations. At the /cth iteration, given the residual data

which is initialized as measured data, and updated at each iteration by removing the signals of all the detected targets, we have a degenerated problem

Note that the of vectors is 1, where the only non-zero

component corresponding the strongest target phase center of each iteration. Let the image reconstructed by the residual data A target is then detected at location where the maximum absolute value of is observed as follows

[0048]

To determine we stack to form an M x ND matrix

Similarly, vectors were also stacked into an M x ND matrix. The stacked matrix i _s then re-organized as

where is an M x DN rank-one matrix, whose

dominant left singular vector is exactly is an

M x DN exponential matrix parameterized by the distance between the feth target and the perturbed distributed arrays. Based on (12) and (13), and given x, can be determined by solving

where the subscript represents the Frobenius norm of the matrix. Equation (14)

is then solved by an inner loop in which we alternately update by data

coherence analysis, described in FIGs. 5 A to FIG. 5D to the steps of block 400 of FIG. 4, and by dominant target signature analysis, as described later in 1.3

[0049]

1.2 Data coherence anaysis and Estimate Time Shift for Alignment

FIG. 5 A in block 501 shows the data coherence analysis using cross-correlation such that the signals measurement by distributed platforms are correlated to each other to the maximum extent.

[0050]

FIG. 5B illustrates the details of block 502 in FIG. 5A specific to the estimate time shift for alignment for each individual potential target. To estimate time lags, we use the cross-correlation (CC) of signals. Specifically, given we

compute the time-delay parameter by finding the delay corresponding to the

maximum of the CC function. However, CC is not concave and, thus, may have multiple local maxima. To reduce ambiguity in the CC function, we extract the kth target response using time gating. Assume that at the kth iteration, we reconstruct an image using residual data With the target

location, the residual signal is gated in time as

where is the time-domain residual signal, and

Note that the time-gating boundary is determined by the maximum position perturbation. It can be tightened by considering the smooth trajectory of each radar platform. Let be the time domain signal of the dominant vector We then take as a reference, and

estimate the time shift of in (12) as

Let represent the unknown pulse

propagation time from Based on (16), and assuming the

total propagation time is the same as that of the ideal distributed uniform array, we have the following equations to solve for all and such that the signals in (15) are coherent at after back-propagation,

With the solution is computed using (7).

[0051] 1.3 Target signature extraction of 504B of FIG. 5A

Given we determine using singular value decomposition (SVD) of

where the superscript ^* represents the phase conjugate and the superscript represents the Hermitian transpose. Based on the SVD, we have

where is the largest singular value of representing the strength of the

kth target, is the corresponding right singular vector representing the antenna

pattern, and is the corresponding left singular vector representing target signature,

[0052]

Since the largest singular value is related to the target strength, we terminate

our algorithm based on the target strength relative to the background noise. Specifically, we terminate when is satisfied, where is the second

largest singular value of is a threshold with value

[0053]

2. Antenna position estimation

FIG. 5C is a block diagram of step 503 of the iterative method of block 400 of FIG. 5A that includes details of estimating propagation distance between antennas and targets, i.e. the estimated positoin shift for each antenna, according to embodiments of the present disclosure;

[0054] Referring to FIG. 7B, based on the propagation time between each antenna and all k detected targets after the kth. iteration, we estimate the array element positions (FIG.7B) by minimizing the cost functions

and

for Each of the cost functions above is composed of two parts. The first part minimizes the azimuth discrepancy between the perturbed antenna and its ideal position. The second part restricts the distance in the range direction according to the propagation time. We use normalized target strength

t ^o weight the contribution of targets according to their scattering

strength. While the cost functions in the optimization (21) and (22) are not convex, it might be possible to computationally find their global optimal solutions using the algorithm with a proper initial value of r.

[0055]

FIG. 5B is a block diagram of step 502 of the iterative method of block 400 of FIG. 5A that includes details of computing time shift of different antennas, according to embodiments of the present disclosure. Note that since the antenna locations are determined based on distance measurements, which are translation and rotation invariant, we assume in our simulations that the mean and the dominant orientation of the perturbed array are the same as the ideal uniform array. To remove the translation and the rotation effects of the perturbed antennas and keep the distance between the perturbed antennas and targets unchanged, a linear transform on both the antenna locations and the target locations is necessary.

[0056]

Referring to FIG. 7C, the updated antenna positions are then used to estimate the next target position using the residual data, as schematically illustrated in FIG. 7C.

[0057]

3. Data projection 405 and Image reconstruction 406

Given the estimated projection matrix

scattering coefficients are com uted using least squares,

where is a vector representing scattering coefficients of the k detected targets and the superscript† denotes the Penrose-Moore pseudoinverse.

A sparse image of the ROI is then reconstructed by assigning to the

corresponding pixel locations as follows

for all For the purpose of target recognition, a dense image

preserving target signature information can also be reconstructed by incorporating the target signatures. We first project data of an ideal side-looking uniform array using k detected target si nature dictionaries 405 as follows

where has the same expression as except using the ideal uniform

element position Based on the reconstructed data, we then perform

delay-and-sum imaging to reconstruct a dense image 406

where

is an M x / exponential matrix related to the ideal uniform array and the whole ROI.

[0058]

FIG. 6A is a block diagram of step 405 of the iterative method of the detailed review of block 340 of FIG. 4 (i.e. block 340 is the auto-focus imaging processor (340) of the computer 300A of FIG. 3 A and 300b of FIG. 3B), that includes details of projecting the signal of each detected target to the signal received by a uniform array. Given the input coherent signals 402 of detected targets, the projection processed is performed target by target. For example, the coherent signal 402A of target #1 is projected, see details illustrated in FIG. 7A, according to the difference of propagation distance from the target to each of the receiver antennas and from the target to the corresponding projected uniform distributed antenna, the coherent signal are shifted in time to generate the projected coherent signal 404 A. The projected signals of targets are summed together to form projected signal 404 of the projected uniform linear array.

[0059]

FIG. 6B and FIG. 6C are schematics illustrating antenna positions before (FIG. 6B) and after (FIG. 6C) signal projection. FIG. 6B illustrates the actual antenna positions before the singal projection. FIG. 6C illustrates the antenna positions after the signal projection, wherein the receiver antennas are uniformly distributed in a straight line with the same aperture size as the distributed array.

[0060]

FIG. 7A is a block diagram of signal projection steps 600a, 600b, 600c, for each target. The projection projection process is performed for each target and for each antenna position. For each target signal 402A, 402B, 402C, measured by an antenna 402e, the propagation distance is computed given the transmit antenna position 402d, receiver antenna positions 402e and the target position 402f, the propagation distance 700a is computed. Given the target positon 402f and projected uniform linear array position 402g, the projected propagation distance 700b is computed. The time shift 700c is then computed based on the difference of 700a and 700b. The coherent signal of target 402A, 402B, 402C is then separately shifted in time 700d to form projected coherent signal 404A, 404B, and 404C.

[0061]

FIG. 7B is schematic illustrating determining an antenna location based on the distances from the antenna to all targets. Given target locations 130a, 130b and 130c, and the distances 131a, 131b and 131c from an antenna 102 to the targets 130a, 130b, and 130c, circles 132a, 132b, and 132c are drawn. The intersection indicates the location of the antenna 102.

[0062]

FIG. 7C is schematic illustrating determining a target location based on the distances from the target to all antennas. Given antenna positions 102, 103, 104, and 105, and the distances 702a, 703a, 704a, and 705a, from a target 130 to the antennas 102, 103, 104, and 105, circles 702b, 703b, 704b, and 705b are drawn. The intersection of circles 702b, 703b, 704b, and 705b indicates the location of the target 130.

[0063]

Also, the various methods or processes outlined herein may be coded as software that is executable on one or more processors that employ any one of a variety of operating systems or platforms. Additionally, such software may be written using any of a number of suitable programming languages and/or programming or scripting tools, and also may be compiled as executable machine language code or intermediate code that is executed on a framework or virtual machine. Typically, the functionality of the program modules may be combined or distributed as desired in various embodiments.

[0064]

Also, the embodiments of the invention may be embodied as a method, of which an example has been provided. The acts performed as part of the method may be ordered in any suitable way. Accordingly, embodiments may be constructed in which acts are performed in an order different than illustrated, which may include performing some acts concurrently, even though shown as sequential acts in illustrative embodiments. Further, use of ordinal terms such as "first," "second," in the claims to modify a claim element does not by itself connote any priority, precedence, or order of one claim element over another or the temporal order in which acts of a method are performed, but are used merely as labels to distinguish one claim element having a certain name from another element having a same name (but for use of the ordinal term) to distinguish the claim elements.

[Industrial Applicability]

[0065]

The system and method for radar imaging of this invention are applicable to radar imaging in many kinds of fields.