CN103941231A - Indoor positioning system and positioning method for ultrasound radio frequency signal combined processing - Google Patents

Indoor positioning system and positioning method for ultrasound radio frequency signal combined processing Download PDF

Info

Publication number
CN103941231A
CN103941231A CN201410201966.1A CN201410201966A CN103941231A CN 103941231 A CN103941231 A CN 103941231A CN 201410201966 A CN201410201966 A CN 201410201966A CN 103941231 A CN103941231 A CN 103941231A
Authority
CN
China
Prior art keywords
msub
radio frequency
node
ultrasonic
nodes
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201410201966.1A
Other languages
Chinese (zh)
Inventor
李建
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jiangsu Kunyan Electronics Technology Co Ltd
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Priority to CN201410201966.1A priority Critical patent/CN103941231A/en
Publication of CN103941231A publication Critical patent/CN103941231A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/18Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using ultrasonic, sonic, or infrasonic waves

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)

Abstract

The invention discloses an indoor positioning system and positioning method for ultrasound radio frequency signal combined processing. The indoor positioning system comprises three kinds of basic nodes which are anchor nodes, mobile nodes and display control nodes. The anchor nodes are fixed nodes with spatial positions known, the mobile nodes are active nodes with position coordinates needing to be determined in space, and the display control nodes display a system topological structure and node positioning results in real time and perform coordination control on the whole system. The anchor nodes and the mobile nodes perform contact by adopting radio frequency and ultrasonic signals, data processing is performed on received sound signals on the anchor nodes or the mobile nodes, spatial three-dimensional coordinates of the mobile nodes are solved, and system positioning results are finally displayed on the display control nodes. Compared with ultra-wideband radio frequency, WIFI radio frequency, video images and the like, the ultrasonic positioning system has the advantages of being prominent in performance, low in cost, high in privacy and free of electromagnetic pollution and is a first choice technology for indoor position services.

Description

Indoor positioning system and positioning method for ultrasonic radio frequency signal combined processing
Technical Field
The invention relates to a system for realizing indoor moving target positioning based on ultrasonic and radio frequency combined processing and a realization method thereof, belonging to the technical field of ultrasonic detection and positioning.
Background
With the rapid increase of data services and multimedia services, people's demands for positioning and navigation are increasing, and especially in complex indoor environments, such as airport halls, exhibition halls, warehouses, supermarkets, libraries, underground parking lots, mines and other environments, it is often necessary to determine the indoor position information of the mobile terminal or its holder, facilities and articles. However, the perfect positioning technology cannot be utilized well at present due to the limitation of the positioning time, the positioning accuracy, the complex indoor environment and other conditions. Therefore, experts and scholars propose various indoor positioning technical solutions, such as a-GPS positioning technology, ultrasonic positioning technology, bluetooth technology, infrared technology, radio frequency identification technology, ultra-wideband technology, wireless local area network, optical tracking positioning technology, image analysis, beacon positioning, computer vision positioning technology, and the like. These indoor positioning technologies can be generally categorized into several categories, namely GNSS technologies (e.g. pseudolite, etc.), wireless positioning technologies (wireless communication signals, radio frequency radio tags, ultrasound, light tracking, wireless sensor positioning technologies, etc.), other positioning technologies (computer vision, dead reckoning, etc.), and positioning technologies that combine GNSS and wireless positioning (a-GPS or a-GNSS).
Considering the characteristics of indoor positioning, how to improve the positioning accuracy is the key point of research, and the ultrasonic positioning technology is a preferred scheme for realizing indoor high-accuracy positioning due to higher overall positioning accuracy, simple structure and relatively low cost.
Disclosure of Invention
The invention aims to provide an indoor positioning system based on radio frequency ultrasonic signal combined processing and a positioning implementation method thereof. The anchor node and the mobile node are connected by adopting radio frequency and ultrasonic signals, data processing is carried out on the received sound signals on the anchor node or the mobile node, a high-precision positioning algorithm is operated, the space three-dimensional coordinate of the mobile node is worked out, and finally the positioning result of the system is displayed on the display control node.
In order to achieve the purpose, the technical scheme adopted by the invention is as follows:
an indoor positioning system for ultrasonic radio frequency signal combined processing is characterized by comprising three types of basic nodes: the system comprises an anchor node, a mobile node and a display control node;
the anchor node is fixed on an indoor roof, is a fixed node with a known spatial position, and is in contact with the mobile node by adopting a radio frequency ultrasonic signal;
the mobile node is an active node in space needing to be determined position coordinates;
positioning the mobile node between the anchor node and the mobile node by receiving and transmitting ultrasonic signals;
and carrying out data processing on the received ultrasonic signals on the mobile node or the display control node, calculating and positioning, and solving the space three-dimensional coordinate of the mobile node.
And the display control node displays the topological structure of the system and the positioning result of the mobile node in real time and performs coordination control on the whole system.
The display control node comprises a controller, a processor, a display and a radio frequency communication module, wherein the controller controls the processor, the display and the radio frequency communication module to work.
The anchor node comprises a controller, a signal generator, an ultrasonic emission probe and a radio frequency communication module, wherein the controller controls the signal generator, the ultrasonic emission probe and the radio frequency communication module to work.
The mobile node comprises a controller, a processor, an ultrasonic receiving probe and a radio frequency communication module, wherein the controller controls the processor, the ultrasonic receiving probe and the radio frequency communication module to work.
And the synchronous signals are transmitted and received among the anchor nodes through the radio frequency communication module, and the synchronous signals are radio frequency signals.
The anchor node and the mobile node operate in a synchronous mode or an asynchronous mode.
Synchronization mode, precise positioning of the target relies on accurate synchronization of clocks between the anchor node and the mobile node.
And in the asynchronous mode, on the premise of meeting a certain topological structure, the accurate positioning of the target does not depend on the accurate synchronization of clocks between the anchor node and the mobile node.
The positioning method of the indoor positioning system for ultrasonic radio frequency signal combined processing is characterized by comprising the following steps of:
(1) installing at least more than 4 anchor nodes on an indoor roof according to a specific topological structure, and accurately calibrating the geographic coordinates of each anchor node;
(2) the anchor nodes use radio frequency signals for synchronization and transmit and receive ultrasonic signals with the mobile nodes;
(3) processing data on the mobile node or the display control node, and operating a positioning algorithm to obtain a positioning result;
(4) and displaying the positioning result on the display control node.
Determining the coordinates of the mobile nodes by the positioning algorithm in the step (3) by adopting a spherical intersection method, and knowing that the positions of m anchor nodes on the roof are coordinates (x) respectively under the condition that the m anchor nodes are usedn,yn,zn) Wherein n is 1,2,3,4 … m, solving for the mobile node position P coordinates (x, y, z);
the following spherical equation set is obtained according to the receiving and transmitting position and the slope distance:
( x 1 - x ) 2 + ( y 1 - y ) 2 + ( z 1 - z ) 2 = r 1 2 - - - ( 1 )
( x 2 - x ) 2 + ( y 2 - y ) 2 + ( z 2 - z ) 2 = r 2 2 - - - ( 2 )
( x 3 - x ) 2 + ( y 3 - y ) 2 + ( z 3 - z ) 2 = r 3 2 - - - ( 3 )
( x 4 - x ) 2 + ( y 4 - y ) 2 + ( z 4 - z ) 2 = r 4 2 - - - ( 4 )
( x m - x ) 2 + ( y m - y ) 2 + ( z m - z ) 2 = r m 2 - - - ( m )
obtaining the following formula by using least square method
x ^ y ^ z ^ = A - 1 B
Wherein,is an estimated quantity of x and is,is an estimated quantity of y that is,is an estimate of z.
The invention achieves the following beneficial effects:
the invention provides centimeter-level and sub-centimeter-level accurate position service for indoor users. The system mainly comprises an anchor node fixed on a roof and a mobile node carried by an indoor user. The system adopts advanced broadband coding, not only improves the positioning precision, but also can meet the simultaneous positioning service of more than 1000 indoor users. The system can be used for shopping navigation in shopping malls, tour guide in museums, nursing home guide, high-value target tracking service, ultrasonic mouse, ultrasonic pen, electronic whiteboard, space writing of Google glasses and other applications.
Compared with the technologies such as ultra-wideband radio frequency, WIFI radio frequency and video image, the ultrasonic positioning system designed by the invention has the advantages of outstanding performance, low cost, strong privacy, no electromagnetic pollution and the like, and is a preferred technology for indoor positioning service.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to these drawings without creative efforts.
Fig. 1 is a schematic structural diagram of a display control node of an indoor positioning system according to the present invention.
Fig. 2 is a schematic structural diagram of an anchor node of the indoor positioning system of the present invention.
Fig. 3 is a schematic structural diagram of a mobile node of the indoor positioning system of the present invention.
Fig. 4 is an ultrasonic transmission flow chart of the indoor positioning system of the present invention.
Fig. 5 is a model block diagram of an indoor positioning system of the present invention.
Fig. 6 is a schematic diagram of positioning of the transmit-receive-uplink operation mode described in embodiment 1 of the present invention.
Fig. 7 is a schematic diagram of positioning the lower-issue upper-receive operation mode described in embodiment 2 of the present invention;
fig. 8 is a schematic diagram of an indoor positioning system of the present invention.
Detailed Description
The invention is further described below with reference to the accompanying drawings. The following examples are only for illustrating the technical solutions of the present invention more clearly, and the protection scope of the present invention is not limited thereby.
As shown in fig. 8, the system is composed of three types of basic nodes: the system comprises an anchor node (emitter), a mobile node (receiver) and a display control node (display terminal). The anchor node is fixed on an indoor roof, is a fixed node with a known spatial position, is in contact with the mobile node by adopting a radio frequency ultrasonic signal, the mobile node is a movable node with a position coordinate needing to be determined in the space, and the display control node displays the topological structure of the system and the node positioning result in real time and performs coordination control on the whole system.
The display control node comprises a controller, a processor, a display, a radio frequency communication module and the like, and as shown in fig. 1, the controller controls the processor, the display and the radio frequency communication module to work.
The anchor node comprises a controller, a signal generator, an ultrasonic emission probe, a radio frequency communication module and the like, wherein the controller controls the signal generator, the ultrasonic emission probe and the radio frequency communication module to work as shown in figure 2.
The mobile node is composed of a controller, a processor, an ultrasonic receiving probe, a radio frequency communication module and the like, and as shown in fig. 3, the controller controls the processor, the ultrasonic receiving probe and the radio frequency communication module to work.
And the synchronous signals are transmitted and received among the anchor nodes through the radio frequency communication module, and the synchronous signals are radio frequency signals.
The anchor node and the mobile node can work in two modes: synchronous mode and asynchronous mode.
In the synchronous working mode, the accurate positioning of the target depends on the accurate synchronization of the clocks between the anchor node and the mobile node.
The asynchronous working mode ensures that the accurate positioning of the target does not depend on the accurate synchronization of the clocks between the anchor node and the mobile node on the premise of meeting a certain topological structure.
The anchor node and the mobile node receive and transmit ultrasonic signals through respective ultrasonic transmitting probes to realize the positioning of the mobile node.
And carrying out data processing on the received acoustic signals on the anchor node or the mobile node, operating a high-precision positioning algorithm, and calculating the space three-dimensional coordinates of the mobile node.
And the display control node based on the pc displays the topological structure of the system and the node positioning result in real time and performs coordination control on the whole system.
The positioning method of the indoor positioning system for ultrasonic radio frequency signal combined processing comprises the following steps:
(1) installing at least more than 4 anchor nodes on an indoor roof according to a specific topological structure, and accurately calibrating the geographic coordinates of each anchor node;
(2) the anchor nodes are synchronized by using radio frequency signals and receive and send ultrasonic signals with the mobile nodes;
(3) processing data on the mobile node or the display control node, and operating a positioning algorithm to obtain a positioning result;
(4) and displaying the positioning result on the display control node.
Wherein, the positioning algorithm in the step (3) adopts a spherical intersection method to determine the coordinates of the mobile node, and taking the situation that four anchor nodes are used as an example, the positions of four anchor nodes a, b, c and d on the roof are known to be coordinates (x) respectivelyn,yn,zn) N is 1,2,3,4, which forms a square, and the side length of the square can be determined by the measurement precision. And solving the P coordinates (x, y, z) of the position of the ground mobile node.
The following spherical equation set is obtained according to the receiving and transmitting position and the slope distance:
( x 1 - x ) 2 + ( y 1 - y ) 2 + ( z 1 - z ) 2 = r 1 2 - - - ( 1 )
( x 2 - x ) 2 + ( y 2 - y ) 2 + ( z 2 - z ) 2 = r 2 2 - - - ( 2 )
( x 3 - x ) 2 + ( y 3 - y ) 2 + ( z 3 - z ) 2 = r 3 2 - - - ( 3 )
( x 4 - x ) 2 + ( y 4 - y ) 2 + ( z 4 - z ) 2 = r 4 2 - - - ( 4 )
subtracting (1) from (2), (3) and (4), respectively, and obtaining the following formula by using a least square method
x ^ y ^ z ^ = A - 1 B - - - ( 5 )
Wherein,is an estimate of x and, for the same reason,is an estimated quantity of y that is,is an estimate of z.
A = 2 x 2 - x 1 y 2 - y 1 z 2 - z 1 x 3 - x 1 y 3 - y 1 z 3 - z 1 x 4 - x 1 y 4 - y 1 z 4 - z 1
B = d 2 - d 1 + r 1 2 - r 2 2 d 3 - d 1 + r 1 2 - r 3 2 d 4 - d 1 + r 1 2 - r 4 2
d n = x n 2 + y n 2 + z n 2 , n = 1,2,3,4 .
Example 1
The anchor node and the mobile node described in the invention can both receive and transmit radio frequency and ultrasonic signals, so that the positioning of the mobile node can be realized by adopting two modes: an upper-transmitting lower-receiving working mode and an upper-transmitting upper-receiving working mode.
Now, taking the above-mentioned operation mode of sending and receiving down as an example, a schematic diagram of the location of the sending and receiving system is shown in fig. 6.
The number of mobile nodes in the up-sending and down-receiving mode is not limited as long as each mobile node simultaneously receives at least 4 roof anchor node transmitting acoustic signals.
The mobile node may be self-locating and should establish a link with the outside world using a communication link if it needs someone else to know its location.
There are two types of links in the system: a radio frequency link and an acoustic link.
The radio frequency link exists among all nodes such as an anchor node, a mobile node, a display control node and the like. The method can be applied to synchronization among the anchor nodes, the mobile nodes and the display control nodes, is also responsible for transmitting the ID numbers and the space coordinate information of the anchor nodes to the mobile nodes, and simultaneously needs to feed back the topological structure and the positioning results of the system to the display control nodes, thereby realizing the functions of displaying and controlling the positioning results of the system and the like.
An acoustic link exists between the anchor node and the mobile node and can only transmit ultrasonic signals from the anchor node to the mobile node (i.e., transmit-up and receive-down).
The mobile node receives the ultrasonic signal of the anchor node, performs data processing under the control of the controller, and utilizes the processor to operate a positioning algorithm to calculate the self space coordinate value.
If the system needs, the positioning result of the mobile node can be sent to the display control node through the radio frequency link.
Example 2
Now, taking the operation manner of sending down and receiving up as an example, a schematic diagram of the location of the sending down and receiving up type system is shown in fig. 7.
The number of mobile nodes which issue the receive-over operation mode depends on the coding mode adopted by the system.
The mobile node only transmits positioning acoustic signals, and the data processing and positioning operation are completed by the display control node.
There are two types of links in the system: a radio frequency link and an acoustic link.
The radio frequency link exists among all nodes such as an anchor node, a mobile node, a display control node and the like. The method can be applied to synchronization among the anchor node, the mobile node and the display control node, and is also responsible for communication between the anchor node and the display control node, and the ultrasonic signals sent by the mobile node are subjected to preliminary data processing by the anchor node and then submitted to the display control node through a radio frequency link.
An acoustic link exists between the anchor node and the mobile node and can only transmit ultrasound signals from the mobile node to the anchor node (i.e., transmit-down and receive-up).
The anchor node receives the ultrasonic signal of the mobile node, records the receiving time, primarily processes the received ultrasonic signal and submits the ultrasonic signal to the display control node through the radio frequency link, and the positioning operation of the mobile node is realized on the display control node.
And the display control node displays the system topological structure and the mobile node positioning result, and the positioning result can be sent to the mobile node through the radio frequency link if the mobile node needs the positioning result.
The functions of the mobile node in the down-sending and up-receiving system are greatly simplified, and only ultrasonic signals are transmitted, so that the system cost can be obviously reduced, and when the number of users is increased, the system cost is greatly reduced due to the low cost of the mobile node.
Example 3
Fig. 4 shows an ultrasonic transmission block diagram, and the digital part mainly comprises three parts of digital coding signal generation, coding pulse shaping and coding signal modulation. The generated digital waveform can be stored in a register and transmitted by the controller at regular intervals.
Gold sequences are selected as the baseband signals.
The Gold sequence has the optimal ambiguity function characteristic-pin shape as a broadband pseudo-random noise signal, namely the optimal distance estimation accuracy and speed estimation accuracy, and is independently determined by a signal bandwidth B and a pulse width T respectively, namely:
distance resolution:
speed resolution:
the range resolution can be further improved by increasing the transmit signal bandwidth as long as the ultrasonic transmit transducer frequency response (flat and broadband) is tolerable. The speed resolution is related to the pulse width, the larger the pulse width, the higher the speed resolution. Both the bandwidth and the pulse width can be independently controlled, and the parameter decoupling provides great flexibility for coding design.
The Gold sequence has strong addressing capability, namely different users are distinguished, each user is allocated to a specific pseudo noise sequence, and in order to inhibit co-channel interference caused by the fact that a plurality of users share the same frequency channel, the cross correlation coefficient of the pseudo noise sequences used by the different users is required to be as small as possible. This benefits from the orthogonality of the Gold sequences: there is good correlation between the same Gold sequences, while there is little correlation between different Gold sequences.
Gold sequences are typically generated by exclusive-or operations on M-sequences, preferably pairs. The invention adopts the balanced Gold sequence as the baseband signal, can effectively restrain the carrier power, thereby improving the coding transmission efficiency.
The baseband signal is generally a square wave composed of-1 and +1 bipolar codes, and is not suitable for direct transmission, so that pulse shaping is required before transmission, which is beneficial to transmission and channel transmission and improves the utilization rate of frequency spectrum.
The frequency spectrum of the transmitted signal is specially processed by a pulse shaping filtering technology, so that the frequency band of the signal is compressed and the utilization rate of the frequency spectrum is improved on the premise of eliminating intersymbol interference (ISI) and carrying out optimal detection.
The pulse shaping filtering technique may alternatively be performed at baseband.
The baseband signal often contains more low frequency components, even dc components, and many channels and transducers cannot transmit and transmit the baseband signal. To solve this problem, the baseband signal must be modulated (modulation). The invention adopts BPSK modulation mode, the actual baseband signals in the system are all bipolar codes, i.e., +1 to-1, and 0 to + 1.
And after the modulated digital waveform passes through a high-quality digital-to-analog converter, signal amplification and band-pass filtering are carried out, so that high fidelity of a transmitted signal is ensured.
The above description is only a preferred embodiment of the present invention, and it should be noted that, for those skilled in the art, several modifications and variations can be made without departing from the technical principle of the present invention, and these modifications and variations should also be regarded as the protection scope of the present invention.

Claims (10)

1. An indoor positioning system for ultrasonic radio frequency signal combined processing is characterized by comprising three types of basic nodes: the system comprises an anchor node, a mobile node and a display control node;
the anchor node is fixed on an indoor roof, is a fixed node with a known spatial position, and is in contact with the mobile node by adopting a radio frequency ultrasonic signal;
the mobile node is an active node in space needing to be determined position coordinates;
positioning the mobile node between the anchor node and the mobile node by receiving and transmitting ultrasonic signals;
and carrying out data processing on the received ultrasonic signals on the mobile node or the display control node, calculating and positioning, and solving the space three-dimensional coordinate of the mobile node.
And the display control node displays the topological structure of the system and the positioning result of the mobile node in real time and performs coordination control on the whole system.
2. The indoor positioning system for ultrasonic radio frequency signal joint processing according to claim 1, characterized in that: the display control node comprises a controller, a processor, a display and a radio frequency communication module, wherein the controller controls the processor, the display and the radio frequency communication module to work.
3. The indoor positioning system for ultrasonic radio frequency signal joint processing according to claim 1, characterized in that: the anchor node comprises a controller, a signal generator, an ultrasonic emission probe and a radio frequency communication module, wherein the controller controls the signal generator, the ultrasonic emission probe and the radio frequency communication module to work.
4. The indoor positioning system for ultrasonic radio frequency signal joint processing according to claim 1, characterized in that: the mobile node comprises a controller, a processor, an ultrasonic receiving probe and a radio frequency communication module, wherein the controller controls the processor, the ultrasonic receiving probe and the radio frequency communication module to work.
5. The indoor positioning system for ultrasonic radio frequency signal joint processing according to claim 3, wherein: and the synchronous signals are transmitted and received among the anchor nodes through the radio frequency communication module, and the synchronous signals are radio frequency signals.
6. The indoor positioning system for ultrasonic radio frequency signal joint processing according to claim 1, characterized in that: the anchor node and the mobile node operate in a synchronous mode or an asynchronous mode.
7. The indoor positioning system for ultrasonic radio frequency signal joint processing according to claim 6, wherein: synchronization mode, precise positioning of the target relies on accurate synchronization of clocks between the anchor node and the mobile node.
8. The indoor positioning system for ultrasonic radio frequency signal joint processing according to claim 6, wherein: and in the asynchronous mode, on the premise of meeting a certain topological structure, the accurate positioning of the target does not depend on the accurate synchronization of clocks between the anchor node and the mobile node.
9. The method of claim 1, comprising the steps of:
(1) installing at least more than 4 anchor nodes on an indoor roof according to a specific topological structure, and accurately calibrating the geographic coordinates of each anchor node;
(2) the anchor nodes use radio frequency signals for synchronization and transmit and receive ultrasonic signals with the mobile nodes;
(3) processing data on the mobile node or the display control node, and operating a positioning algorithm to obtain a positioning result;
(4) and displaying the positioning result on the display control node.
10. The indoor positioning method of ultrasonic rf signal joint processing according to claim 9, wherein the positioning algorithm in step (3) determines the coordinates of the moving node by spherical intersection method, and in case of using m anchor nodes, the positions of m anchor nodes on the roof are known as coordinates (x) respectivelyn,yn,zn) Wherein n is 1,2,3,4 … m, solving for the mobile node position P coordinates (x, y, z);
the following spherical equation set is obtained according to the receiving and transmitting position and the slope distance:
( x 1 - x ) 2 + ( y 1 - y ) 2 + ( z 1 - z ) 2 = r 1 2 - - - ( 1 )
( x 2 - x ) 2 + ( y 2 - y ) 2 + ( z 2 - z ) 2 = r 2 2 - - - ( 2 )
( x 3 - x ) 2 + ( y 3 - y ) 2 + ( z 3 - z ) 2 = r 3 2 - - - ( 3 )
( x 4 - x ) 2 + ( y 4 - y ) 2 + ( z 4 - z ) 2 = r 4 2 - - - ( 4 )
( x m - x ) 2 + ( y m - y ) 2 + ( z m - z ) 2 = r m 2 - - - ( m )
obtaining the following formula by using least square method
x ^ y ^ z ^ = A - 1 B
Wherein,is an estimated quantity of x and is,is an estimated quantity of y that is,as an estimate of z, the intermediate parameter A, B is as follows:
A = 2 x 1 - x 1 y 2 - y 1 z 2 - z 1 x 3 - x 1 y 3 - y 1 z 3 - z 1 x 4 - x 1 y 4 - y 1 z 4 - z 1 . . . . . . . . . x m - x 1 y m - y 1 z m - z 1
<math> <mrow> <mi>B</mi> <mo>=</mo> <mfenced open='[' close=']'> <mtable> <mtr> <mtd> <msub> <mi>d</mi> <mn>2</mn> </msub> <mo>-</mo> <msub> <mi>d</mi> <mn>1</mn> </msub> <mo>+</mo> <msup> <msub> <mi>r</mi> <mn>1</mn> </msub> <mn>2</mn> </msup> <mo>-</mo> <msup> <msub> <mi>r</mi> <mn>2</mn> </msub> <mn>2</mn> </msup> </mtd> </mtr> <mtr> <mtd> <msub> <mi>d</mi> <mn>3</mn> </msub> <mo>-</mo> <msub> <mi>d</mi> <mn>1</mn> </msub> <mo>+</mo> <msup> <msub> <mi>r</mi> <mn>1</mn> </msub> <mn>2</mn> </msup> <mo>-</mo> <msup> <msub> <mi>r</mi> <mn>3</mn> </msub> <mn>2</mn> </msup> </mtd> </mtr> <mtr> <mtd> <msub> <mi>d</mi> <mn>4</mn> </msub> <mo>-</mo> <msub> <mi>d</mi> <mn>1</mn> </msub> <mo>+</mo> <msup> <msub> <mi>r</mi> <mn>1</mn> </msub> <mn>2</mn> </msup> <mo>-</mo> <msup> <msub> <mi>r</mi> <mn>4</mn> </msub> <mn>2</mn> </msup> </mtd> </mtr> <mtr> <mtd> <mo>&CenterDot;</mo> </mtd> </mtr> <mtr> <mtd> <mo>&CenterDot;</mo> </mtd> </mtr> <mtr> <mtd> <mo>&CenterDot;</mo> </mtd> </mtr> <mtr> <mtd> <msub> <mi>d</mi> <mi>m</mi> </msub> <mo>-</mo> <msub> <mi>d</mi> <mn>1</mn> </msub> <mo>+</mo> <msup> <msub> <mi>r</mi> <mn>1</mn> </msub> <mn>2</mn> </msup> <mo>-</mo> <msup> <msub> <mi>r</mi> <mi>m</mi> </msub> <mn>2</mn> </msup> </mtd> </mtr> </mtable> </mfenced> </mrow> </math>
wherein n is 1,2,3,4 … m.
CN201410201966.1A 2014-05-13 2014-05-13 Indoor positioning system and positioning method for ultrasound radio frequency signal combined processing Pending CN103941231A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410201966.1A CN103941231A (en) 2014-05-13 2014-05-13 Indoor positioning system and positioning method for ultrasound radio frequency signal combined processing

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410201966.1A CN103941231A (en) 2014-05-13 2014-05-13 Indoor positioning system and positioning method for ultrasound radio frequency signal combined processing

Publications (1)

Publication Number Publication Date
CN103941231A true CN103941231A (en) 2014-07-23

Family

ID=51188977

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410201966.1A Pending CN103941231A (en) 2014-05-13 2014-05-13 Indoor positioning system and positioning method for ultrasound radio frequency signal combined processing

Country Status (1)

Country Link
CN (1) CN103941231A (en)

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104297728A (en) * 2014-10-22 2015-01-21 成都西可科技有限公司 Indoor ultrasonic positioning system and positioning method
CN105005022A (en) * 2015-06-19 2015-10-28 上海美迪索科电子科技有限公司 Multimode indoor positioning method and device based on radio frequency and ultrasonic wave
CN105353348A (en) * 2015-06-30 2016-02-24 山东科技大学 System and method for positioning moving target under coal mine
CN105510917A (en) * 2015-12-22 2016-04-20 浙江大学 Indoor centimeter-level positioning system based on split ultrasound combination of radio frequency
CN105572639A (en) * 2016-01-06 2016-05-11 南昌大学 Indoor ultrasonic difference positioning method
CN105611500A (en) * 2015-12-07 2016-05-25 苏州触达信息技术有限公司 Positioning system and method in scheduled space
CN105629221A (en) * 2014-10-26 2016-06-01 江西理工大学 Logistics vehicle wireless-infrared-ultrasonic distance-measuring and positioning system
CN105629203A (en) * 2016-03-28 2016-06-01 南通理工学院 Simple sound positioning module
CN106358286A (en) * 2016-08-31 2017-01-25 广西科技大学 Moving target detection method based on sound waves and wireless positioning
CN106383334A (en) * 2016-08-31 2017-02-08 广西科技大学 Mobile object detecting method based on sound waves and wireless positioning
CN106772325A (en) * 2016-11-24 2017-05-31 北京睿思奥图智能科技有限公司 A kind of trans-regional ultrasound locating method and system based on RF
CN107121667A (en) * 2017-04-18 2017-09-01 广州铁路职业技术学院 Moving target indoor orientation method and system
CN107688183A (en) * 2016-08-03 2018-02-13 王梓瑞 A kind of location monitoring system and method based on indoor accurate position
CN108303678A (en) * 2016-08-25 2018-07-20 苏州触达信息技术有限公司 A kind of interactive system and exchange method based on indoor accurate position
CN110007274A (en) * 2019-03-26 2019-07-12 深圳先进技术研究院 A kind of indoor orientation method, system and electronic equipment
CN110554418A (en) * 2019-08-20 2019-12-10 北京建筑大学 RTK/UWB combined mapping method and system for satellite signal shielding area
CN110646764A (en) * 2019-10-12 2020-01-03 桂林电子科技大学 Indoor positioning system and positioning method based on pseudo-ultrasound
CN110856104A (en) * 2019-11-18 2020-02-28 哈尔滨工业大学 Ultra-wideband indoor positioning method combining least square positioning and trilateral positioning
CN111043968A (en) * 2019-12-24 2020-04-21 中国科学院武汉岩土力学研究所 Rock drill detection device and rock drilling device
CN111140160A (en) * 2019-12-24 2020-05-12 中国科学院武汉岩土力学研究所 Rock drill on-site detection device and rock drilling device
CN111551180A (en) * 2020-05-22 2020-08-18 桂林电子科技大学 Smart phone indoor positioning system and method capable of identifying LOS/NLOS acoustic signals

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060013070A1 (en) * 2002-12-04 2006-01-19 Sverre Holm Ultrasonic tracking and locating system
CN1841086A (en) * 2005-03-29 2006-10-04 松下电器产业株式会社 Positioning system and method for reducing ultrasonic signal conflict
CN101435867A (en) * 2008-12-17 2009-05-20 西安交通大学 Wireless sensor network node positioning method based on phase measurement
CN102253367A (en) * 2011-04-01 2011-11-23 长春理工大学 Ultrasonic wave based indoor three-dimensional positioning system and method
CN102645645A (en) * 2012-04-25 2012-08-22 东北大学 Indoor self-positioning method and system
CN102752845A (en) * 2012-07-27 2012-10-24 南开大学 Time synchronization mechanism of ultrasonic stereotactic positioning system based on wireless sensor network

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060013070A1 (en) * 2002-12-04 2006-01-19 Sverre Holm Ultrasonic tracking and locating system
CN1841086A (en) * 2005-03-29 2006-10-04 松下电器产业株式会社 Positioning system and method for reducing ultrasonic signal conflict
CN101435867A (en) * 2008-12-17 2009-05-20 西安交通大学 Wireless sensor network node positioning method based on phase measurement
CN102253367A (en) * 2011-04-01 2011-11-23 长春理工大学 Ultrasonic wave based indoor three-dimensional positioning system and method
CN102645645A (en) * 2012-04-25 2012-08-22 东北大学 Indoor self-positioning method and system
CN102752845A (en) * 2012-07-27 2012-10-24 南开大学 Time synchronization mechanism of ultrasonic stereotactic positioning system based on wireless sensor network

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
张媛: "基于无线传感器网络定位技术的研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *
杨阳 等: "基于超声波的室内三维定位系统", 《吉林大学学报(信息科技版)》 *
韩霜 等: "基于TDOA的超声波室内定位系统的设计与实现", 《传感技术学报》 *

Cited By (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104297728A (en) * 2014-10-22 2015-01-21 成都西可科技有限公司 Indoor ultrasonic positioning system and positioning method
CN105629221A (en) * 2014-10-26 2016-06-01 江西理工大学 Logistics vehicle wireless-infrared-ultrasonic distance-measuring and positioning system
CN105005022A (en) * 2015-06-19 2015-10-28 上海美迪索科电子科技有限公司 Multimode indoor positioning method and device based on radio frequency and ultrasonic wave
CN105353348A (en) * 2015-06-30 2016-02-24 山东科技大学 System and method for positioning moving target under coal mine
WO2017097054A1 (en) * 2015-12-07 2017-06-15 苏州触达信息技术有限公司 Positioning system and method in predetermined space
CN105611500A (en) * 2015-12-07 2016-05-25 苏州触达信息技术有限公司 Positioning system and method in scheduled space
CN105510917A (en) * 2015-12-22 2016-04-20 浙江大学 Indoor centimeter-level positioning system based on split ultrasound combination of radio frequency
CN105510917B (en) * 2015-12-22 2019-06-18 浙江大学 A kind of indoor centimeter-level positioning system based on seperated combination of ultrasound radio frequency
CN105572639A (en) * 2016-01-06 2016-05-11 南昌大学 Indoor ultrasonic difference positioning method
CN105572639B (en) * 2016-01-06 2017-11-03 南昌大学 A kind of indoor ultrasonic Differential positioning method
CN105629203A (en) * 2016-03-28 2016-06-01 南通理工学院 Simple sound positioning module
CN107688183A (en) * 2016-08-03 2018-02-13 王梓瑞 A kind of location monitoring system and method based on indoor accurate position
CN108303678A (en) * 2016-08-25 2018-07-20 苏州触达信息技术有限公司 A kind of interactive system and exchange method based on indoor accurate position
CN106383334A (en) * 2016-08-31 2017-02-08 广西科技大学 Mobile object detecting method based on sound waves and wireless positioning
CN106358286A (en) * 2016-08-31 2017-01-25 广西科技大学 Moving target detection method based on sound waves and wireless positioning
CN106772325A (en) * 2016-11-24 2017-05-31 北京睿思奥图智能科技有限公司 A kind of trans-regional ultrasound locating method and system based on RF
CN107121667B (en) * 2017-04-18 2018-07-13 广州铁路职业技术学院 Moving target indoor orientation method and system
CN107121667A (en) * 2017-04-18 2017-09-01 广州铁路职业技术学院 Moving target indoor orientation method and system
CN110007274B (en) * 2019-03-26 2021-04-20 深圳先进技术研究院 Indoor positioning method and system and electronic equipment
CN110007274A (en) * 2019-03-26 2019-07-12 深圳先进技术研究院 A kind of indoor orientation method, system and electronic equipment
CN110554418A (en) * 2019-08-20 2019-12-10 北京建筑大学 RTK/UWB combined mapping method and system for satellite signal shielding area
CN110646764A (en) * 2019-10-12 2020-01-03 桂林电子科技大学 Indoor positioning system and positioning method based on pseudo-ultrasound
CN110856104A (en) * 2019-11-18 2020-02-28 哈尔滨工业大学 Ultra-wideband indoor positioning method combining least square positioning and trilateral positioning
CN111043968A (en) * 2019-12-24 2020-04-21 中国科学院武汉岩土力学研究所 Rock drill detection device and rock drilling device
CN111140160A (en) * 2019-12-24 2020-05-12 中国科学院武汉岩土力学研究所 Rock drill on-site detection device and rock drilling device
CN111043968B (en) * 2019-12-24 2021-08-06 中国科学院武汉岩土力学研究所 Rock drill detection device and rock drilling device
CN111140160B (en) * 2019-12-24 2021-11-16 中国科学院武汉岩土力学研究所 Rock drill on-site detection device and rock drilling device
CN111551180A (en) * 2020-05-22 2020-08-18 桂林电子科技大学 Smart phone indoor positioning system and method capable of identifying LOS/NLOS acoustic signals

Similar Documents

Publication Publication Date Title
CN103941231A (en) Indoor positioning system and positioning method for ultrasound radio frequency signal combined processing
CN104837118B (en) A kind of indoor fusion positioning system and method based on WiFi and BLUETOOTH
KR102009791B1 (en) 3D position tracking system using UWB
US10338194B2 (en) Wireless localisation system
CN103956074B (en) The automatic guidance system in parking lot based on location-based service and implementation method
US7406000B2 (en) Positioning system using ultrasonic waves and method for operating the same
Xiao et al. Comparison and analysis of indoor wireless positioning techniques
CN102768352B (en) Underground ultra-wideband electromagnetic and ultrasonic combined positioning system and method based on pattern matching
CN109946649B (en) Low-cost indoor narrow and long environment two-dimensional UWB system positioning method
CN110926461B (en) Indoor positioning method and system based on ultra wide band and navigation method and system
WO2009099773A2 (en) Systems and methods for providing location based services (lbs) utilizing wlan and/or gps signals for seamless indoor and outdoor tracking
CN102253367A (en) Ultrasonic wave based indoor three-dimensional positioning system and method
KR101814698B1 (en) Method for simultaneously setting coordinates of anchor and tag using wireless transmission / reception and communication system thereof
CN108413966A (en) Localization method based on a variety of sensing ranging technology indoor locating systems
Piontek et al. Improving the accuracy of ultrasound-based localisation systems
CN109089313B (en) Double-fingerprint joint positioning method and device
CN114845386B (en) Time synchronization and positioning method and system based on UWB base station secondary self-correction
Sikora et al. Fields tests for ranging and localization with time-of-flight-measurements using chirp spread spectrum rf-devices
KR102094307B1 (en) Method and apparatus for wireless localization with improved initial accuracy
KR101213171B1 (en) Apparatus and method for estimating location of moving body
AU2015200274B2 (en) Wireless localisation system
CN116132917B (en) Indoor positioning device and method for long and narrow space
Lin et al. Position calculating and path tracking of three dimensional location system based on different wave velocities
Liu et al. Assessment of indoor positioning system using Kriging fingerprinting method and IEEE 802.11 v standard
Piontek et al. Improving the accuracy of ultrasound–based localisation systems

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: JIANGSU KUNYAN ELECTRONIC TECHNOLOGY CO., LTD.

Free format text: FORMER OWNER: LI JIAN

Effective date: 20150525

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20150525

Address after: 6, building 210009, B building, 5 new model road, Gulou District, Nanjing, Jiangsu

Applicant after: JIANGSU KUNYAN ELECTRONICS TECHNOLOGY CO., LTD.

Address before: 6, building 210009, B building, 5 new model road, Gulou District, Nanjing, Jiangsu

Applicant before: Li Jian

RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20140723