Electronic devices and methods for positioning, imaging, detection and identification

Through electronic devices of multi-radar and processors, radar receiving antenna array and algorithm technology are used to solve the problem that existing indoor positioning systems cannot detect and judge in real time, and accurately position and posture judgment of target objects are achieved, reducing blind spots. Improves positioning accuracy.

CN115079152BActive Publication Date: 2024-12-03QUANTA COMPUTER INC
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202110355845.2
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Priority Date
2021-03-10
Filing Date
2021-04-01
Publication Date
2024-12-03
Estimated Expiration
2041-04-01

AI Technical Summary

Technical Problem

The existing indoor positioning system cannot detect unanticipated personnel and cannot distinguish the posture or shape of the target to be tested in real time. Visual positioning technology has blind spots in a multi-target environment, resulting in positioning failure.

Method used

Electronic devices using multiple radars and processors are used to obtain radio frequency signals through the radar's receiving antenna array, convert them into ranging data, generate three-dimensional pixel data, and use point generation algorithms and cluster analysis algorithms to determine the position and shape of the target object.

Benefits of technology

Accurate positioning and posture identification of target objects are achieved, blind spots are reduced, target objects can be effectively identified and distinguished in a multi-target environment, and the accuracy and reliability of indoor positioning are improved.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN115079152B_ABST
    Figure CN115079152B_ABST
Patent Text Reader

Abstract

An electronic device for positioning, imaging, detecting, posture identification, and shape identification of a target object, including: multiple radars and at least one processor. Each of these radars includes at least one transmitting antenna and multiple receiving antennas arranged in an array antenna. The processor performs the following operations: converting the radio frequency signal received by the receiving antenna into a distance measurement data; the distance measurement data records a distance between each receiving antenna and the target object, and a receiving intensity corresponding to the distance; generating a three-dimensional pixel data to indicate the corresponding relationship between the distance and the receiving intensity indicated by the three-dimensional pixel data in a three-dimensional space; executing a point generation algorithm to generate multiple points in the three-dimensional space based on the three-dimensional pixel data and a receiving intensity threshold; executing a cluster analysis algorithm to identify multiple target points corresponding to the target object among these points, and obtain the position of the target object.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The invention relates to an electronic device, and in particular to an electronic device and a positioning method for indoor positioning, imaging, detection, posture recognition, and shape recognition. Background Art

[0002] The existing indoor positioning system requires that the target to be measured be equipped with a positioning tag, and multiple indoor locators are set up in the indoor space to receive wireless signals (such as Bluetooth, Zigbee, RFID, Wi-Fi, etc.) from the positioning tag to complete the positioning work. On the other hand, the existing indoor positioning system also includes visual positioning technology that uses visual sensors (such as cameras) to collect visual positioning information of the target to be measured, so as to confirm the actual position of the target to be measured based on the captured image.

[0003] However, in the technology using positioning tags and locators, since the target to be measured must wear the positioning tag, when an unexpected person suddenly breaks into the area to be measured, it cannot be detected in real time. On the other hand, the technology using positioning tags and locators cannot distinguish the posture or shape of the target to be measured. In visual positioning technology, when there are two targets to be measured in the same image at the same time and the distance between them is quite close, a blind spot may occur, making it impossible for the visual positioning technology to clearly distinguish the two targets to be measured, resulting in the failure of indoor positioning. Summary of the invention

[0004] According to an embodiment of the present invention, an electronic device is used to locate a target object, including: multiple radars and at least one processor. Each radar includes at least one transmitting antenna and multiple receiving antennas, and the receiving antennas are arranged as a two-dimensional array antenna. At least one processor performs the following operations: converting the radio frequency signal received by the receiving antenna into a distance measurement data; the distance measurement data records a distance between each receiving antenna and the target object, and a receiving intensity corresponding to the distance; generating a three-dimensional pixel data to indicate the corresponding relationship between the distance and the receiving intensity in a three-dimensional space; executing a point generation algorithm to generate multiple points in the three-dimensional space according to the three-dimensional pixel data and a receiving intensity threshold; and executing a cluster analysis algorithm to identify multiple target points corresponding to the target object in the point to obtain the position of the target object.

[0005] The electronic device as described above, wherein the radar is a frequency modulated continuous wave (FMCW) radar, a pulse radar, a pulse Doppler radar, a pulse coherent radar, an orthogonal frequency division multiplexing (OFDM) radar, or a stepped frequency continuous wave (SFCW) radar.

[0006] In the electronic device as described above, when the radar is a frequency modulated continuous wave radar, the processor converts the radio frequency signal received by the receiving antenna into ranging data through a fast Fourier transform (FFT).

[0007] In the electronic device as described above, when the radar is a frequency modulated continuous wave radar, the transmitting antenna of each radar transmits a radio frequency signal whose frequency changes with time, and the processor calculates the distance between the receiving antenna and the target object based on the frequency of the radio frequency signal received by the receiving antenna.

[0008] In the electronic device as described above, the processor execution further includes: controlling the transmission period of at least one transmitting antenna of each radar, so that at least one transmitting antenna transmits the radio frequency signal in sequence at a default time interval.

[0009] An electronic device as described above, wherein the processor executes a point generation algorithm, including: in three-dimensional pixel data, when the difference between the receiving intensity of a coordinate point at a corresponding distance and the receiving intensity of the surrounding areas of the coordinate point is less than or equal to a receiving intensity threshold, the coordinate point and the surrounding areas of the coordinate point are regarded as no point in the three-dimensional space; when the difference between the receiving intensity of the coordinate point at a corresponding distance and the receiving intensity of the surrounding areas of the coordinate point is greater than the receiving intensity threshold, the coordinate point and the surrounding areas of the coordinate point are regarded as the same point in the three-dimensional space.

[0010] An electronic device as described above, wherein the processor executes a cluster analysis algorithm, including: in three-dimensional space, when the distance between one of these points and its neighboring points is within a preset distance, then the one of these points and its neighboring points are regarded as being in the same cluster; in three-dimensional space, when the total number of points included in the cluster including the one of these points is greater than a preset number, then all points in the cluster are regarded as target points corresponding to the target object.

[0011] In the electronic device as described above, the point generation algorithm includes an ordered statistical constant false alarm rate (OS-CFAR) algorithm, a cell-averaging constant false alarm rate (CA-CFAR), or a cell-averaging greatest of-constant false alarm rate (CAGO-CFAR) detection algorithm. The clustering analysis algorithm includes a density-based spatial clustering of applications with noise algorithm, k-means clustering, mean-shift clustering, expectation-maximization clustering, agglomerative hierarchical clustering, or the above algorithms are improved by adding information such as speed and acceleration.

[0012] According to the method of the embodiment of the present invention, a target object is positioned, imaged, detected, posture-identified, and shape-identified, and is applicable to an electronic device including multiple radars and at least one processor, each radar including at least one transmitting antenna and multiple receiving antennas arranged into an array antenna, and the positioning method includes: converting the radio frequency signal received by the receiving antenna into a distance measurement data; the distance measurement data records a distance between each receiving antenna and the target object, and a receiving intensity corresponding to the distance; generating a three-dimensional pixel data; the three-dimensional pixel data indicates the corresponding relationship between the distance and the receiving intensity in a three-dimensional space; executing a point generation algorithm to generate multiple points in the three-dimensional space according to the three-dimensional pixel data and a receiving intensity threshold; and executing a cluster analysis algorithm to identify multiple target points corresponding to the target object in the point, so as to obtain the position of the target object.

[0013] The method as described above, wherein the execution point generation algorithm includes: in three-dimensional pixel data, when the difference between the receiving intensity of a coordinate point at a corresponding distance and the receiving intensity of the surrounding areas of the coordinate point is less than or equal to a receiving intensity threshold, the coordinate point and the surrounding areas of the coordinate point are regarded as no point in the three-dimensional space; when the difference between the receiving intensity of the coordinate point at a corresponding distance and the receiving intensity of the surrounding areas of the coordinate point is greater than the receiving intensity threshold, the coordinate point and the surrounding areas of the coordinate point are regarded as the same point in the three-dimensional space.

[0014] The method as described above, wherein a cluster analysis algorithm is executed, includes: in three-dimensional space, when the distance between one of these points and its neighboring points is within a preset distance, then the one of these points and its neighboring points are regarded as being in the same cluster; in three-dimensional space, when the total number of points included in the cluster including the one of these points is greater than a preset number, then all points in the cluster are regarded as target points corresponding to the target object. BRIEF DESCRIPTION OF THE DRAWINGS

[0015] Figure 1A FIG. 1 is a schematic diagram of an electronic device 100 having a processor for performing centralized computing according to an embodiment of the present invention.

[0016] Figure 1B FIG. 1 is a schematic diagram of an electronic device 100 having multiple processors for performing distributed computing according to an embodiment of the present invention.

[0017] Figure 2 For the embodiment of the present invention Figure 1A Schematic diagram of an electronic device 100 processing a radio frequency signal from a radar 102.

[0018] Figure 3 For the embodiment of the present invention Figure 1A The processor 106 controls the waveform of the radio frequency signal transmitted by the radar having a single transmitting antenna.

[0019] Figure 4 For the embodiment of the present invention Figure 1A The processor 106 controls the waveform of the radio frequency signal transmitted by the radar having two transmitting antennas.

[0020] Figure 5 Flow chart of a method according to an embodiment of the present invention. DETAILED DESCRIPTION

[0021] The present invention is described with reference to the accompanying drawings, wherein the same reference numerals throughout the drawings indicate similar or identical components. The above drawings are not depicted according to the actual scale, and they are merely provided to illustrate the present invention. Some of the invention's configurations are described below as references for illustrated exemplary applications. This means that many specific details, relationships, and methods are described to provide a complete understanding of this invention. In any case, a person with general knowledge of the relevant art will recognize that this invention can still be implemented without one or more of the specific details or with other methods.

[0022] For other examples, well-known structures or operations are not listed in detail to avoid obscuring the invention. The present invention is not limited by the order of the acts or events described, such as some acts may occur in a different order or simultaneously with other acts or events. In addition, not all acts or events described need to be performed in the same method as the prior invention.

[0023] Figure 1A FIG. 1 is a schematic diagram of an electronic device 100 having a processor for performing centralized computing according to an embodiment of the present invention. The electronic device 100 is used to locate at least one target object. Figure 1A As shown, the electronic device 100 includes a plurality of radars (e.g., radar 102, radar 102-2, ..., and radar 102-n), and a processor 106. In some embodiments, these radars are arranged at different locations in an indoor space. For example, the radar 102 may be arranged on a ceiling in the indoor space, the radar 102-2 may be arranged on a first wall in the indoor space, and the radar 102-3 may be arranged on a second wall in the indoor space. In some embodiments, the ceiling, the first wall, and the second wall in the indoor space are orthogonal to each other, so that the electronic device 100 can locate the at least one target more accurately and reduce blind spots in the positioning process.

[0024] For example, when there are two targets in the indoor space, and the radar 102-2 shows that the two targets overlap each other on its radar cross section, the electronic device 100 must rely on the radar 102 and the radar 102-3 to detect the two targets from different directions, so that the electronic device 100 can clearly distinguish that there are two targets in the indoor space and calculate the exact positions of the two targets in the indoor space. In some embodiments, the more radars the electronic device 100 includes, the more accurate the position of the target in the indoor space is calculated.

[0025] In some embodiments, the structures of the radars 102, 102-2, ..., 102-n in the electronic device 100 may be the same or different from each other. The structure of the radar 102 is used as an example below. Figure 1A As shown, the radar 102 includes at least one transmitting antenna 112 and a plurality of receiving antennas 114. The at least one transmitting antenna 112 may include, for example, a transmitting antenna 122-1 and a transmitting antenna 122-2. The plurality of receiving antennas 114 may include, for example, receiving antennas 124-1, 124-2, 124-3, ..., 124-m. In some embodiments, the receiving antennas 124-1, 124-2, 124-3, ..., 124-m are arranged as an array antenna, and the transmitting antennas 122-1 and 122-2 are disposed adjacent to the receiving antennas 124-1, 124-2, 124-3, ..., 124-m.

[0026] In some embodiments, the radar 102, the radar 102-2, ..., and the radar 102-n may be a frequency modulated continuous wave (FMCW) radar, a pulse Doppler radar, a pulse coherent radar, an orthogonal frequency division multiplexing (OFDM) radar, or a stepped frequency continuous wave (SFCW) radar, but the present invention is not limited thereto. In another embodiment, the radar 102, the radar 102-2, ..., and the radar 102-n may also be a conventional pulse radar. In some embodiments, the processor 106 may be disposed in any computer device, such as a desktop computer, a notebook computer, a smart phone, a tablet computer, a workstation server, etc., but the present invention is not limited thereto.

[0027] The processor 106 is electrically coupled to the radars 102, 102-2, ..., 102-n. Taking the radar 102 as an example, the processor 106 may send a transmission instruction to the radar 102. When the radar 102 receives the transmission instruction, it may correspondingly transmit a radio frequency signal through its at least one transmitting antenna 112. In some embodiments, the processor 106 may also receive the radio frequency signal reflected from the target object received by each of the multiple receiving antennas 114 of the radar 102, and convert the radio frequency signal received by each of the multiple receiving antennas 114 into a ranging profile. In some embodiments, the ranging data records a distance between each of the multiple receiving antennas 114 and the target object, and a receiving strength corresponding to the distance. In some embodiments, each radar 102, 102-2, ..., 102-n may additionally include a microprocessor (not shown) for calculating the distance between the target object and each radar 102, 102-2, ..., 102-n based on the information from the radio frequency signal reflected by the target object. The microprocessor then transmits the distance information corresponding to each radar 102, 102-2, ..., 102-n to the processor 106 in the form of digital signals for subsequent processing by the processor 106.

[0028] In some embodiments, taking the radar 102 as an example, the processor 106 generates a three-dimensional pixel data (voxel profile) according to the ranging data corresponding to the receiving antennas 124-1, 124-2, 124-3, ..., 124-m. The three-dimensional pixel data is used to indicate the corresponding relationship between the distance between the target object and each radar and the receiving intensity in a three-dimensional space. For example, the three-dimensional pixel data can be a visualized three-dimensional pixel map, and the size of the receiving intensity corresponding to the distance between the target object and each radar is marked with the type or depth of color. For example, it is assumed that the coordinate point A and the coordinate point B in the three-dimensional pixel map both correspond to different distances between the target object and the receiving antenna 124-1 of the radar 102. When the visualized color of the coordinate point A is red, and the visualized color of the point B is light blue, it means that the receiving intensity obtained by the receiving antenna 124-1 at the distance corresponding to the coordinate point A is greater than the receiving intensity obtained at the distance corresponding to the coordinate point B.

[0029] Next, the processor 106 executes a point generation algorithm 116 to generate a plurality of points in the three-dimensional space according to the three-dimensional pixel data (e.g., the above-mentioned three-dimensional pixel map) and a preset receiving intensity threshold. In some embodiments, the point generation algorithm 116 may be an ordered statistical constant false alarm rate (OS-CFAR) algorithm. Furthermore, the processor 106 further executes a cluster analysis algorithm 118 to identify a plurality of target points corresponding to the target object from the plurality of points generated by the processor 106, and finally obtain the position of the target object.

[0030] Figure 1B FIG. 1 is a schematic diagram of an electronic device 100 having multiple processors for performing distributed computing according to an embodiment of the present invention. Figure 1B and Figure 1A The biggest difference is that the point generation algorithm 116 is directly executed by the processor included in each radar (e.g., the processor 110 of the radar 102). For example, taking the radar 102 as an example, the processor 110 receives the radio frequency signal reflected from the target object received by each of the multiple receiving antennas 114 of the radar 102, and converts the radio frequency signal received by each of the multiple receiving antennas 114 into a distance measurement data. The processor 110 generates a three-dimensional pixel data according to the distance measurement data corresponding to the receiving antennas 124-1, 124-2, 124-3, ..., 124-m. Afterwards, the processor 110 executes the point generation algorithm 116 to generate a plurality of points in the three-dimensional space according to the three-dimensional pixel data (e.g., the above-mentioned three-dimensional pixel map) and a preset receiving intensity threshold. Furthermore, the processor 110 transmits the generated plurality of points to the processor 106, so that the processor 106 can execute the clustering analysis algorithm 118 according to the plurality of points from the processor 110.

[0031] Figure 2 For the embodiment of the present invention Figure 1A Schematic diagram of an electronic device 100 processing a radio frequency signal from a radar 102. Figure 2 In the embodiment of FIG. 1 , the multiple radars of the electronic device 100 are frequency modulated continuous wave (FMCW) radars. Figure 2 As shown, the transmitting antenna 122-1 of the radar 102 transmits a radio frequency signal whose frequency changes with time (for example, the frequency increases linearly with time). The radio frequency signal whose frequency changes with time is reflected by the target object and received by the receiving antennas 124-1, 124-2, 124-3, ..., 124-m of the radar 102. The processor 106 then calculates the distance between the receiving antennas 124-1, 124-2, 124-3, ..., 124-m and the target object based on the frequency of the radio frequency signal received by the receiving antennas 124-1, 124-2, 124-3, ..., 124-m. Next, Figure 1A The processor 106 converts the radio frequency signals with time-varying frequencies received by the receiving antennas 124-1, 124-2, 124-3, ..., 124-m into ranging data through a fast Fourier transform (FFT).

[0032] For example, by fast Fourier transform (FFT), the processor 106 converts the RF signal received by the receiving antenna 124-1 into the ranging data 200-1, converts the RF signal received by the receiving antenna 124-2 into the ranging data 200-2, converts the RF signal received by the receiving antenna 124-3 into the ranging data 200-3, and converts the RF signal received by the receiving antenna 124-m into the ranging data 200-m. In other words, the ranging data 200-1 records the distance between the receiving antenna 124-1 and the target object and the receiving strength corresponding to the distance. The ranging data 200-2 records the distance between the receiving antenna 124-2 and the target object and the receiving strength corresponding to the distance.

[0033] Next, the processor 106 fuses the ranging data 200-1, 200-2, 200-3, ..., 200-m to generate a three-dimensional pixel data 202. In other words, the processor 106 superimposes the distance between the receiving antenna 124-1 and the target object and its corresponding receiving strength, the distance between the receiving antenna 124-2 and the target object and its corresponding receiving strength, the distance between the receiving antenna 124-3 and the target object and its corresponding receiving strength, and the distance between the receiving antenna 124-m and the target object and its corresponding receiving strength in a three-dimensional space to generate the three-dimensional pixel data 202. In some embodiments, a pixel in the three-dimensional space in the three-dimensional pixel data 202 (e.g. Figure 2The three-dimensional pixel map (or a coordinate point) depicted below the three-dimensional pixel data 202 may represent the receiving intensity corresponding to a certain distance (ie, the distance between the target object and the multiple receiving antennas).

[0034] Afterwards, the processor 106 executes the point generation algorithm 116 to generate a plurality of 3D points 204-1 (different from the pixels in the three-dimensional space in the three-dimensional pixel data 202) in the three-dimensional space of the three-dimensional pixel data 202 according to the three-dimensional pixel data 202 and a default reception intensity threshold. Specifically, in the three-dimensional pixel data 202, when the difference between the reception intensity of a coordinate point corresponding to a certain distance and the reception intensity of the surroundings of the coordinate point is less than or equal to the reception intensity threshold, the processor 106 regards the coordinate point and the surroundings of the coordinate point as no point in the three-dimensional space. When the difference between the reception intensity of a coordinate point corresponding to a certain distance and the reception intensity of the surroundings of the coordinate point is greater than the reception intensity threshold, the processor 106 regards the coordinate point and the surroundings of the coordinate point as the same point in the three-dimensional space.

[0035] For example, assume that there is a coordinate point C in the three-dimensional space of the three-dimensional pixel data 202, and the value of the corresponding receiving strength is 40. In the same three-dimensional space, there is also a coordinate point D adjacent to the coordinate point C, and the value of the corresponding receiving strength is 25. Therefore, when the receiving strength threshold is set to 10, since the receiving strength threshold is less than or equal to the difference between the receiving strengths corresponding to the coordinate point C and the coordinate point D (for example, the difference is 15), the processor 106 will regard the coordinate point C and the coordinate point D as the same point in the three-dimensional space. When the receiving strength threshold is 20, since the receiving strength threshold is greater than the difference between the receiving strengths corresponding to the coordinate point C and the coordinate point D (for example, the difference is 15), the processor 106 will regard the coordinate point C and the coordinate point D as different points in the three-dimensional space. In some embodiments, the receiving strength can be represented by a signal-to-noise ratio (SNR), but the present invention is not limited to this.

[0036] Similarly, the processor 106 also executes the point generation algorithm 116 to generate 3D multiple points 204-2, 204-3, ..., 204-m corresponding to the receiving strengths of the receiving antennas 124-2, 124-3, ..., 124-m. Afterwards, the processor 106 superimposes the 3D multiple points 204-1, 204-2, 204-3, ..., 204-m in the same three-dimensional space as a preparatory work for executing the clustering analysis algorithm 118. Finally, the processor 106 executes the clustering analysis algorithm 118 to identify the target point 206 corresponding to the target object in the superposition result of the 3D multiple points 204-2, 204-3, ..., 204-m, and obtain the position of the target object. In some embodiments, the clustering analysis algorithm 118 is a density-based spatial clustering of applications with noise algorithm.

[0037] Specifically, in the three-dimensional space, when the distance between a point in the superposition result of the 3D multiple points 204-2, 204-3, ..., 204-m and its neighboring points is within a preset distance, the processor 106 regards the point in the superposition result of the 3D multiple points 204-2, 204-3, ..., 204-m and its neighboring points as being in the same cluster. In the three-dimensional space, when the total number of points included in the cluster including the point in the superposition result of the 3D multiple points 204-2, 204-3, ..., 204-m is greater than a preset number, the processor 106 regards all points in the cluster as the target point 206 corresponding to the target object.

[0038] For example, assume that there is a point E and another point F in the 3D multiple points 204-1, and the distance between point E and point F in the three-dimensional space is 30 (arbitrary length unit). When the preset distance is 50, since the distance between point E and point F is within the preset distance (that is, the distance between point E and point F is less than or equal to the preset distance), the processor 106 regards point E and point F as being in the same cluster. Furthermore, the processor 106 performs clustering judgment and classification on all points in the superposition results of the 3D multiple points 204-2, 204-3, ..., 204-m according to the same rule. In other words, as the number of judged points increases, the cluster including point E and point F will become larger and larger. When the total number of points included in the cluster including point E and point F is greater than the preset number (for example, 100 points), in the case where there is only one target object in the indoor space, the processor 106 regards the total number of points included in the cluster including point E and point F as the target points corresponding to the target object. In other words, the location of the cluster is the location of the target object.

[0039] When the preset distance is 20, since the distance between point E and point F is outside the preset distance (that is, the distance between point E and point F is greater than the preset distance), the processor 106 regards point E and point F as being in different clusters. The processor 106 performs clustering judgment and classification on all points in the superposition result of multiple 3D points 204-2, 204-3, ..., 204-m according to the same rule. In other words, as the number of judged points increases, the range of the first cluster including point E and the second cluster including point F will become larger and larger. In the case of two targets in the indoor space, the processor 106 regards all the points included in the first cluster including point E as one of the two targets, and regards all the points included in the second cluster including point F as the other of the two targets. In other words, the position of the first cluster is the position of one of the two targets, and the position of the second cluster is the position of the other of the two targets. Regardless of the number of the target objects, the processor 106 of the electronic device 100 of the present invention can execute the clustering analysis algorithm 118 to finally obtain the exact positions of the target objects in the indoor space.

[0040] Figure 3 For the embodiment of the present invention Figure 1A The processor 106 controls the waveform of the radio frequency signal transmitted by the radar having a single transmitting antenna. For example, the processor 106 controls the transmitting antenna 122-1 in the radar 102, a transmitting antenna (not shown) of the radar 102-2, and the radar 102-3 (e.g. Figure 1A Radar 102-n is a transmitting antenna (not shown) of radar 102-3). Figure 3 In the waveform diagram 300, the horizontal axis is time and the vertical axis is frequency, so the transmitting antenna 122-1 of the radar 102, the transmitting antennas of the radars 102-2 and 102-3 all transmit RF signals whose frequencies increase linearly with time. Specifically, the RF signals 310-1, 310-2 and 310-3 are transmitted by the transmitting antenna 122-1 of the radar 102. The RF signals 320-1, 320-2 and 320-3 are transmitted by the transmitting antenna of the radar 102-2. The RF signals 330-1, 330-2 and 330-3 are transmitted by the transmitting antenna of the radar 102-3.

[0041] exist Figure 3 In an embodiment of the present invention, the processor 106 controls the transmission period of a transmitting antenna of each radar 102, 102-2, 102-3, so that the transmitting antenna of each radar 102, 102-2, 102-3 sequentially transmits the radio frequency signal at a default time interval (T). In some embodiments, the preset time interval (T) can be set according to the distance between the radar and the target. For example, when the maximum detection distance of the radar 102, 102-2, 102-3 is R, then T = 2R / C, where C is the speed of light.

[0042] Figure 4 For the embodiment of the present invention Figure 1A The processor 106 controls the waveform of the radio frequency signal transmitted by the radar having two transmitting antennas. For example, the processor 106 controls the transmitting antenna 122-1 and the transmitting antenna 122-2 in the radar 102, the two transmitting antennas (not shown) of the radar 102-2, and the radar 102-3 (for example Figure 1A Radar 102-n is a radar 102-3) with two transmitting antennas (not shown). Figure 4 In the waveform diagram 400 , similarly, the horizontal axis is time and the vertical axis is frequency, so the transmitting antennas 122 - 1 and 122 - 2 of the radar 102 and the two transmitting antennas of the radars 102 - 2 and 102 - 3 all transmit radio frequency signals whose frequencies increase linearly with time.

[0043] Specifically, waveform 310-11 is transmitted by transmit antenna 122-1 of radar 102, and RF signal 310-21 is transmitted by transmit antenna 122-2 of radar 102. RF signal 320-11 is transmitted by the first transmit antenna of radar 102-2, and RF signal 320-21 is transmitted by the second transmit antenna of radar 102-2. RF signal 330-11 is transmitted by the first transmit antenna of radar 102-3, and RF signal 330-21 is transmitted by the second transmit antenna of radar 102-3. Figure 4 In some embodiments, the processor 106 may control the internal transmission time interval (t) between two transmitting antennas in the same radar, and may also control the default time interval (T) between transmitting antennas of different radars. In some embodiments, the internal transmission time interval (t) may also be set according to the distance between the radar and the target.

[0044] In some embodiments, when the multiple radars of the electronic device 100 are pulse radars, taking the radar 102 as an example, the processor 106 calculates the distance between the target and each of the multiple receiving antennas 114 according to the time difference between the pulse signal transmitted by at least one transmitting antenna 112 and the pulse signal reflected by the target by the multiple receiving antennas 114, and can also obtain a distance measurement data, which still records a distance between each of the multiple receiving antennas 114 and the target, and a receiving strength corresponding to the distance. Similarly, the processor 106 generates a three-dimensional pixel data according to the distance measurement data, and executes the point generation algorithm 116 and the cluster analysis algorithm 118 to finally identify multiple target points corresponding to the target, thereby obtaining the position of the target.

[0045] Figure 5The flowchart of the method of the embodiment of the present invention. The method of the present invention is used to locate, image, detect, distinguish posture and shape of a target object, and is applicable to an electronic device including multiple radars and a processor, and each radar includes at least one transmitting antenna and multiple receiving antennas arranged in an array antenna. Figure 5 As shown, the method of the present invention first converts the radio frequency signals received by multiple receiving antennas into a distance measurement data, and the distance measurement data records a distance between each receiving antenna and the target object, and a receiving strength corresponding to the distance (step S500). Next, the method of the present invention generates a three-dimensional pixel data, and the three-dimensional pixel data indicates the corresponding relationship between the distance and the receiving strength in a three-dimensional space (step S502). After that, the method of the present invention executes a point generation algorithm (e.g. Figure 1A , 1B The point generation algorithm 116) generates a plurality of points in the three-dimensional space according to the three-dimensional pixel data and a receiving intensity threshold (step S504). Finally, the method of the present invention executes a clustering analysis algorithm (e.g. Figure 1A , 1B The cluster analysis algorithm 118 is used to identify multiple target points corresponding to the target object among multiple points, and obtain the position of the target object (step S506).

[0046] In some embodiments, Figure 1A The processor 106 of the electronic device 100 executes step S500, step S502, step S504, and step S506. In some embodiments, Figure 1B The processor 110 executes step S500, step S502, and step S504, and Figure 1B The processor 106 executes step S506. In some embodiments, Figure 1A The processor 106 (or Figure 1B The processor 110 of the embodiment of the present invention executes step S504 including: in the three-dimensional pixel data obtained in step S502, when the difference between the receiving intensity of a coordinate point at the corresponding distance (the distance between each receiving antenna and the target object) and the receiving intensity of the surroundings of the coordinate point is less than or equal to the receiving intensity threshold, the processor 106 regards the coordinate point and the surroundings of the coordinate point as no point in the three-dimensional space. When the difference between the receiving intensity of the coordinate point at the corresponding distance and the receiving intensity of the surroundings of the coordinate point is greater than the receiving intensity threshold, the processor 106 regards the coordinate point and the surroundings of the coordinate point as the same point in the three-dimensional space.

[0047] In some embodiments, Figure 1A , 1BThe processor 106 executes step S506 including: in three-dimensional space, when the distance between one of the multiple points and its neighboring points is within a preset distance, the processor 106 regards the one of the multiple points and its neighboring points as being in the same cluster; and in three-dimensional space, when the total number of points included in the cluster including the one of the multiple points is greater than a preset number, the processor 106 regards all the points in the cluster as corresponding to multiple target points of the target object.

[0048] Although the embodiments of the present invention are described above, it should be understood that what is presented above is only an example, not a limitation. Many changes to the above exemplary embodiments can be implemented without violating the spirit and scope of the invention according to this embodiment. Therefore, the breadth and scope of the present invention should not be limited by the embodiments described above. More specifically, the scope of the present invention should be defined by the following claims and their equivalents.

[0049] Although the invention has been illustrated and described above with reference to one or more implementations, equivalent changes and modifications will occur to others familiar with the art based on the above specification and drawings. In addition, although a particular feature of an embodiment of the invention has been demonstrated with reference to one of the multiple implementations, the feature may be combined with one or more other features as may be desirable and useful for any known or particular application.

[0050] Unless otherwise defined, all terms (including technical or scientific terms) used herein are generally understood by those having ordinary skill in the art to which the above invention belongs. We should further understand that the above terms, as defined in commonly used dictionaries, should be interpreted as having the same meaning in the context of the relevant art. Unless otherwise explicitly defined herein, the above terms are not to be interpreted as having an idealized or overly formal meaning.

[0051]

Explanation of symbols

[0052] 100: Electronic devices

[0053] 102,102-2,…,102-n:Radar

[0054] 106,110: Processor

[0055] 112: At least one transmitting antenna

[0056] 114: Multiple receiving antennas

[0057] 116: Point Generation Algorithm

[0058] 118: Cluster Analysis Algorithm

[0059] 122-1, 122-2: Transmitting antenna

[0060] 124-1, 124-2, 124-3, …, 124-m: Receiving antenna

[0061] FFT: Fast Fourier Transform

[0062] 200-1, 200-2, 200-3, …, 200-m: Distance measurement data

[0063] 202: 3D pixel data

[0064] 204-1, 204-2, 204-3, …, 204-m: 3D multiple points

[0065] 206: Target point

[0066] 300,400: Waveform

[0067] 310-1,320-1,330-1: RF signal

[0068] 310-2,320-2,330-2: RF signal

[0069] 310-3,320-3,330-3: RF signals

[0070] 310-11,310-21: RF signal

[0071] 320-11,320-21: RF signal

[0072] 330-11,330-21: RF signal

[0073] T: preset time interval

[0074] T: internal transmission time interval

[0075] S500, S502, S504, S506: Steps

Claims

1. An electronic device for positioning, imaging, detecting, posture identification and shape identification of multiple targets, include: A plurality of radars, each of which comprises at least one transmitting antenna and a plurality of receiving antennas, wherein the receiving antennas are arranged as two-dimensional array antennas; At least one processor executes the steps of: for each target object in the plurality of targets, Converting the radio frequency signal received by the receiving antenna into a distance measurement data; the distance measurement data records a distance between each receiving antenna and the target object, and a receiving strength corresponding to the distance; Generate three-dimensional pixel data to indicate the corresponding relationship between the distance and the receiving intensity in a three-dimensional space; executing a point generation algorithm to generate a plurality of points in the three-dimensional space according to the three-dimensional pixel data and a receiving intensity threshold; and executing a cluster analysis algorithm to identify a plurality of target points corresponding to each of the plurality of targets from the plurality of points, and obtain a position of each of the plurality of targets; The processor executes the point generation algorithm, including: In the three-dimensional pixel data, when the difference between the receiving intensity of a coordinate point corresponding to the distance and the receiving intensity of the surrounding areas of the coordinate point is less than or equal to the receiving intensity threshold, the coordinate point and the surrounding areas of the coordinate point are regarded as no points in the three-dimensional space; when the difference between the receiving intensity of the coordinate point corresponding to the distance and the receiving intensity of the surrounding areas of the coordinate point is greater than the receiving intensity threshold, the coordinate point and the surrounding areas of the coordinate point are regarded as the same point in the three-dimensional space.

2. The electronic device as claimed in claim 1, in, The radar is a frequency modulated continuous wave (FMCW) radar, a pulse radar, a pulse Doppler radar, a pulse coherent radar, an orthogonal frequency division multiplexing (OFDM) radar, or a stepped frequency continuous wave (SFCW) radar.

3. The electronic device as claimed in claim 2, in, When the radar is a frequency modulated continuous wave radar, the processor converts the radio frequency signal received by the receiving antenna into the ranging data through a fast Fourier transform (FFT).

4. The electronic device as claimed in claim 2, in, When the radar is a frequency modulated continuous wave radar, the transmitting antenna of each radar transmits a radio frequency signal whose frequency changes with time, and the processor calculates the distance between the receiving antenna and the target object according to the frequency of the radio frequency signal received by the receiving antenna.

5. The electronic device as claimed in claim 1, in, The processor further executes: controlling the transmission period of the at least one transmitting antenna of each of the radars so that the at least one transmitting antenna transmits radio frequency signals in sequence at a default time interval.

6. The electronic device as claimed in claim 1, in, The processor executes the cluster analysis algorithm, including: In the three-dimensional space, when the distance between one of the plurality of points and its neighboring points is within a predetermined distance, the one of the plurality of points and its neighboring points are considered to be in the same cluster; In the three-dimensional space, when the number of all points included in the cluster including the plurality of points is greater than a preset number, all points in the cluster are regarded as the target points corresponding to the target object.

7. The electronic device as claimed in claim 1, in, The point generation algorithm includes an ordered statistics constant false alarm rate (OS-CFAR) algorithm; the cluster analysis algorithm includes a noisy density-based clustering algorithm.

8. A method for positioning, imaging, detecting, posture identification and shape identification of multiple targets, applicable to an electronic device including multiple radars and at least one processor, each of the radars including at least one transmitting antenna and multiple receiving antennas arranged in an array antenna, the positioning method include: For each target in the plurality of targets, Converting the radio frequency signal received by the receiving antenna into ranging data; The distance measurement data records a distance between each receiving antenna and the target object, and a receiving strength corresponding to the distance; Generate three-dimensional pixel data; the three-dimensional pixel data indicates the corresponding relationship between the distance and the receiving intensity in a three-dimensional space; Executing a point generation algorithm to generate a plurality of points in the three-dimensional space according to the three-dimensional pixel data and a receiving intensity threshold; as well as executing a cluster analysis algorithm to identify a plurality of target points corresponding to each of the plurality of targets from the plurality of points, and obtain a position of each of the plurality of targets; The point generation algorithm is executed, including: In the three-dimensional pixel data, when the difference between the receiving intensity of a coordinate point corresponding to the distance and the receiving intensity of the surrounding areas of the coordinate point is less than or equal to the receiving intensity threshold, the coordinate point and the surrounding areas of the coordinate point are regarded as no points in the three-dimensional space; when the difference between the receiving intensity of the coordinate point corresponding to the distance and the receiving intensity of the surrounding areas of the coordinate point is greater than the receiving intensity threshold, the coordinate point and the surrounding areas of the coordinate point are regarded as the same point in the three-dimensional space.