# US 11,079,462 B2 · Facilitation of efficient signal source location employing a coarse algorithm and high-resolution computation > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 11,079,462 B2 - Document ID: US11079462B2 - Status: Granted - Kind: B2 - Application number: 15/791,952 - Filed: 2017-10-24 - Published: 2019-04-25 - Granted: 2021-08-03 - Earliest claimed: 2017-10-24 - Assignees: International Business Machines Corporation - Applicants: International Business Machines Corporation - Inventors: Yi Ge; Jing Chang Huang; Xiao Xing Liang; Zhao Tai Pan; Wen Meng Xiong; Yu Ling Zheng; Yu Chen Zhou - Web page: https://patentgrep.com/patent/US11079462B2 ## CPC - G01S 5/0244: {Accuracy or reliability of position solution or of measurements contributing thereto} - G01S 3/74: Multi-channel systems specially adapted for direction-finding, i.e. having a single antenna system capable of giving simultaneous indications of the directions of different signals (systems in which the directions of different signals are determined sequentially and displayed simultaneously G01S3/04, G01S3/14) - G01S 3/8006: {Multi-channel systems specially adapted for direction-finding, i.e. having a single aerial system capable of giving simultaneous indications of the directions of different signals} - G01S 5/18: using ultrasonic, sonic or infrasonic waves - G01S 3/86: with means for eliminating undesired waves, e.g. disturbing noises - G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES ## Abstract Facilitation of determination of detailed location of a source signal is provided. In one embodiment, a device comprises a memory that stores computer executable components; and a processor that executes computer executable components stored in the memory. The computer executable components can comprise: a low-resolution computation logic component that implements a coarse algorithm and determines an approximate direction of arrival (DOA) of a source signal of an input signal, wherein the coarse algorithm uses both a coarse spatial grid and input data received from the input signal to determine the approximate DOA; and an error estimation logic component that estimates an estimation error of the coarse algorithm, and wherein the error estimation logic component uses the estimation error and the approximate DOA to determine a spatial interval range. ## Claims ### Claim 1 A device, comprising: a processor, operably coupled to the memory, wherein the processor: processes input data from one or more sensors communicatively coupled to the device; estimates an estimation error of a coarse algorithm, wherein the coarse algorithm comprises a beam-forming algorithm that determines an approximate location of a source signal, and uses the estimation error and an approximate direction of arrival (DOA) of the source signal to determine a spatial interval range, and wherein the estimation error is a function of a steering vector and a covariance matrix from measurements from the one or more sensors and associated with the signal source; and employs the spatial interval range determined, the input data and a refined spatial grid to determine a detailed location of the source signal based on a de-convolution approach for a mapping of an acoustic sources algorithm, wherein the coarse algorithm is performed first, the estimation of estimation error is performed after the coarse algorithm, wherein the determination of the detailed location of the source signal is performed after the estimation of the estimation error, and wherein a processing power of the device computing the detailed location based on the estimation and the determination of the detailed location is less than a processing power of a second device computing the detailed location solely based on the determination of the detailed location of the source signal based on the de-convolution approach. ### Claim 2 (depends on 1) The device of claim 1, wherein the processor also: implements the coarse algorithm and determines the approximate DOA of the source signal of the input signal, wherein the coarse algorithm uses both a coarse spatial grid and the input data received from the input signal to determine the approximate DOA of the source signal. ### Claim 3 (depends on 1) The device of claim 1, wherein the processor estimates the estimation error based on a Taylor series approximation. ### Claim 4 (depends on 3) The device of claim 3, wherein the Taylor series approximation is a first order Taylor series approximation. ### Claim 5 (depends on 2) The device of claim 2, wherein the processor transfers the input data to the Fourier domain before performing a localization task to determine the detailed location of the source signal. ### Claim 6 (depends on 2) The device of claim 2, wherein the coarse spatial grid has a first grid size and the refined spatial grid has a second grid size, and wherein the first grid size differs from the second grid size. ### Claim 7 (depends on 2) The device of claim 2, wherein the coarse spatial grid has a first grid size and the refined spatial grid has a second grid size, and wherein the first grid size is larger than the second grid size. ### Claim 8 (depends on 1) The device of claim 1, wherein the detailed location of the source signal includes the DOA of the source signal. ### Claim 9 (depends on 1) The device of claim 1, wherein the processor also: outputs the detailed location of the source signal in a displayable format, wherein the displayable format comprises a 3-dimensional representation of the detailed location of the source signal on an optical display. ### Claim 10 (depends on 1) The device of claim 1, wherein the source signal is associated with at least one of a group consisting of: a location of audio noise and a location of an electromagnetic signal. ### Claim 11 (depends on 2) The device of claim 2, further comprising: one or more input ports that receive the sensor measurements. ### Claim 12 A computer-implemented method, comprising: implementing, by a system operatively coupled to a processor, a coarse algorithm comprising a beam-forming algorithm that determines an approximate location of a source signal; after the implementing the coarse algorithm, estimating, by the system, an estimation error of the coarse algorithm, wherein the estimation error and an approximate direction of arrival (DOA) of the source signal are employed to determine a spatial interval range, and wherein the estimation error is a function of a steering vector and a covariance matrix from sensor measurements associated with the source signal; and determining, by the system, based on the spatial interval range, input data and a refined spatial grid, a detailed location of the source signal based on a de-convolution approach for a mapping of an acoustic sources algorithm or CLEAN algorithm, wherein the coarse algorithm is performed first, the estimation of estimation error is performed after the coarse algorithm and wherein the determination of the detailed location of the source signal is performed after the estimation of the estimation error. ### Claim 13 (depends on 12) The computer-implemented method of claim 12, further comprising: determining, by the system, the approximate DOA of the source signal of the input signal, wherein the coarse algorithm uses both a coarse spatial grid and input data received from the input signal to determine the approximate DOA of the source signal. ### Claim 14 (depends on 12) The computer-implemented method of claim 12, wherein the estimation error is based on a Taylor series approximation. ### Claim 15 A computer program product facilitating determining a location of a signal source, the computer program product comprising a non-transitory computer readable storage medium having program instructions embodied therewith, the program instructions are executable by a processor to: implement, by the processor, a coarse algorithm comprising a beam-forming algorithm that determines an approximate location of a source signal; after the implementing the course algorithm, estimate, by the processor, an estimation error of a coarse algorithm comprising a beam-forming algorithm that determines an approximate location of a source signal, wherein the estimation error and an approximate direction of arrival (DOA) are employed to determine a spatial interval range; and determining, by the system, based on the spatial interval range, input data and a refined spatial grid, a detailed location of the source signal based on a de-convolution approach for a mapping of an acoustic sources algorithm of a CLEAN algorithm. ### Claim 16 (depends on 15) The computer program product of claim 15, wherein the program instructions are further executable by the processor to: determine, by the processor, the approximate DOA of the source signal of the input signal, wherein the coarse algorithm uses both a coarse spatial grid and input data received from the input signal to determine the approximate DOA of the source signal. ### Claim 17 (depends on 15) The computer program product of claim 15, wherein the estimation error is based on a Taylor series approximation. ### Claim 18 (depends on 17) The computer program product of claim 17, wherein the Taylor series approximation is a first order Taylor series approximation.