CN111551180A - Smart phone indoor positioning system and method capable of identifying LOS/NLOS acoustic signals - Google Patents
Smart phone indoor positioning system and method capable of identifying LOS/NLOS acoustic signals Download PDFInfo
- Publication number
- CN111551180A CN111551180A CN202010441441.0A CN202010441441A CN111551180A CN 111551180 A CN111551180 A CN 111551180A CN 202010441441 A CN202010441441 A CN 202010441441A CN 111551180 A CN111551180 A CN 111551180A
- Authority
- CN
- China
- Prior art keywords
- receiver
- smart phone
- module
- signal
- positioning
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/18—Position-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
- G01S5/22—Position of source determined by co-ordinating a plurality of position lines defined by path-difference measurements
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)
Abstract
The invention discloses an indoor positioning system and method of a smart phone capable of identifying LOS/NLOS acoustic signals. The system adopts an active positioning scheme, and comprises a smart phone, a receiver and a server which all have network communication capacity; the smart phone is connected with the receiver through the pseudo ultrasonic signal, and the server is communicated with the smart phone and the receiver through a network. The positioning method selects the pseudo-ultrasonic audio signal with the modulation mode of linear frequency modulation Chirp as the positioning signal, improves the anti-jamming capability of the system, and uses a classification algorithm of SVM and DS evidence theory information fusion to identify and discard non-line-of-sight (NLOS) measurement data, thereby constructing a set of more accurate indoor positioning system and method. Because the loudspeaker and the common microphone of the smart phone can send and receive the pseudo ultrasonic positioning signal, the cost of the system is greatly reduced.
Description
Technical Field
The invention relates to the field of indoor positioning, in particular to a smart phone indoor positioning system and a smart phone indoor positioning method capable of identifying LOS/NLOS acoustic signals.
Background
With the development of smart phone technology and the popularization of smart phones, people increasingly demand smart phone location-based services. At present, smart phones mainly rely on Global Navigation Satellite System (GNSS) to achieve sub-meter level outdoor positioning accuracy. However, indoor positioning is difficult to be achieved by GNSS due to weak indoor satellite signals.
Currently, indoor positioning technologies based on smart phones are mainly classified into two categories: the first type is an indoor positioning technology based on an external information source, and mainly comprises WiFi, Bluetooth, Ultra Wide Band (UWB) and the like; the second type is an indoor positioning technology based on a natural information source, and the technology only depends on a built-in sensor of a mobile phone to realize the perception of the position of the mobile phone, and mainly comprises inertial navigation, geomagnetic navigation and the like.
WiFi based on smart mobile phones, indoor location technology of bluetooth realizes the location according to Received Signal Strength (RSS), because indoor environment is complicated, receives the interference of other signals very easily, influences positioning accuracy.
The ultra-wideband indoor positioning technology based on the smart phone is high in positioning accuracy. But at present, few smart phones are internally provided with ultra-wideband chips, and ultra-wideband indoor positioning equipment is high in cost and does not have universality.
The inertial navigation technology based on the smart phone only depends on the inertial sensor, and due to the accumulated drift error, the positioning precision is difficult to meet the user requirement.
Disclosure of Invention
The invention aims to solve the problems of high cost and low precision of an indoor positioning technology based on a smart phone, and provides a smart phone indoor positioning system and a smart phone indoor positioning method capable of identifying LOS/NLOS acoustic signals.
Pseudo-ultrasound is audio at frequencies between that of ultrasound and audible sound of the human ear. The pseudo-ultrasound has the advantages of short wavelength, small interference and the like. The invention selects the pseudo-ultrasonic audio signal with the modulation mode of Chirp as the positioning signal, improves the anti-jamming capability of the system, and uses a classification algorithm of SVM and DS evidence theory information fusion to identify and discard non-line-of-sight (NLOS) measurement data, thereby constructing a set of more accurate indoor positioning system. Because the mobile phone loudspeaker and the common microphone can send and receive the pseudo-ultrasonic positioning signal, the cost of the system is greatly reduced.
The technical scheme for realizing the purpose of the invention is as follows:
an indoor positioning system of a smart phone capable of identifying LOS/NLOS acoustic signals adopts an active positioning scheme, the system comprises the smart phone, a receiver and a server which all have network communication capacity, and the smart phone is used as a transmitting end of the system;
the smart phone is connected with the receiver through a pseudo ultrasonic signal, and the server is communicated with the smart phone and the receiver through a network;
the smart phone is used for transmitting a pseudo ultrasonic positioning signal and comprises a Chirp modulation module and an audio output module which are sequentially connected;
the receiver is used for receiving the pseudo-ultrasonic positioning signal and extracting the characteristics, and comprises a WSN synchronization module, a signal acquisition module, a channel gain and delay estimation module and a characteristic extraction module which are connected in sequence;
the server is used for estimating the position coordinates of the smart phone and comprises an SVM-DS classification module and a position resolving module which are sequentially connected.
The Chirp modulation module of the smart phone is used for generating a pseudo ultrasonic Chirp electrical signal;
and the audio output module is used for generating a periodic pseudo-ultrasonic Chirp audio signal.
The WSN synchronization module of the receiver is used for completing clock synchronization among the receivers;
the signal acquisition module is used for acquiring a pseudo ultrasonic positioning signal sent by the smart phone and performing analog-to-digital conversion;
the channel gain and time delay estimation module is used for estimating the relative channel gain and time delay of the received signal and the arrival time of the signal;
and the characteristic extraction module is used for extracting the characteristics of the received signals.
The SVM-DS classification module of the server is used for screening out the signal arrival time of the receiver in the LOS environment;
and the position calculating module is used for estimating the position coordinates of the smart phone.
A positioning method of an indoor positioning system of a smart phone capable of identifying LOS/NLOS acoustic signals comprises the following steps:
(1) the smart phone sends the pseudo ultrasonic electrical signals generated by the Chirp modulation module to the audio output module, and the audio output module generates periodic pseudo ultrasonic Chirp audio signals;
(2) the receiver completes clock synchronization through the WSN synchronization module; each receiver acquires pseudo-ultrasonic positioning signals through a signal acquisition module and sends the pseudo-ultrasonic positioning signals to a channel gain and delay estimation module and a feature extraction module, the feature extraction module extracts feature vectors and arrival time of received signals according to results obtained by the channel gain and delay estimation module, and then the feature vectors and the arrival time are sent to a server through a network;
(3) the server receives data sent by the receiver and sends the received feature vectors to the SVM-DS classification module, and the classification module screens out the signal arrival time of the receiver in the LOS environment; and the position calculating module selects receiver data under an LOS environment according to the result of the SVM-DS classification module to estimate the position coordinate of the smart phone, and then sends the position coordinate to the smart phone through a network.
Further, in the step (1), the Chirp modulation module generates a pseudo-ultrasonic Chirp electrical signal by using a digital-to-analog converter DAC, and the method includes the following steps:
(111) the amplitude of a pseudo ultrasonic Chirp signal transmitted by the smart phone is A, and the initial frequency is f0A termination frequency of f1Signal length of tsThen, the formula of the pseudo ultrasonic Chirp signal is as follows:
(112) setting the sampling frequency to be F according to the Nyquist sampling theorem, and sampling s (t) to obtain a discrete array Num;
(113) converting the data in the array Num into data suitable for DAC input;
(114) and the DAC sequentially collects the data in the array Num at a sampling rate F to generate a pseudo-ultrasonic Chirp electric signal.
Further, the audio output module in step (1) is used for generating a periodic pseudo-ultrasonic Chirp audio signal at a transmitting end of a smart phone, and the method comprises the following steps:
(121) with T as period, where T is Ts+tl+tg,tsFor pseudo-ultrasonic Chirp audio signals, tlFor transmission intervals (related to the positioning range), tgIs a guard interval;
(122) the length generated by a Chirp modulation module is tsThe Chirp electrical signal is sent to a sound production module; (123) t is tl+tgThen, a Chirp electrical signal generated by the Chirp modulation module is sent to the sound production module;
(124) and (5) repeating the steps (122) - (123) until the positioning is finished.
Further, the clock synchronization of the WSN synchronization module in step (2) is a clock synchronization method based on WSN synchronization designed with reference to a TPSN clock synchronization protocol. The purpose is to realize clock synchronization among receivers, and the clock synchronization method comprises the following steps of taking the clock of a first receiver as a reference clock:
(211) the first receiver sends a synchronization data recording time t to the receiver i1iAnd will t1iSending the information to a receiver i, i is 2,3, … N;
(212) after the receiver i receives the synchronous data, the time t is recorded2i,i=2,3,…N;
(213) Receiver i receives t1iDelaying the transmission of synchronization data to the first receiver by a period of time and recording the time t3i
(214) First is connected toThe receiver receives the synchronous data recording time t4iAnd will t4iSending the data to a receiver i;
(215) receiver i receives ti4And calculating the path delay for transmitting the synchronous data
(218) the clock synchronization of the receivers 2,3, …, N is achieved in turn according to the above steps.
Further, the signal acquisition module in step (2) acquires a pseudo-ultrasonic positioning signal sent by a smart phone, and the steps include:
(221) the signal acquisition module converts an acoustic signal into an electric signal by using a circuit module built by an MEMS microphone;
(222) sending the electric signal to an audio amplification module;
(223) sending the amplified electric signal to a band-pass filter;
(224) sending the filtered signals to an ADC module, and sampling the signals according to the Nyquist sampling theorem;
(225) the collected signals are sent to a FIFO buffer with the length of M.
Further, the channel gain and delay estimation module in step (2) is configured to estimate a relative path gain, a relative path delay, and an arrival time of the received signal, and includes the steps of:
(231) receiver i reads data x in the FIFO buffernAnd calculating the energy sum E of the signals in the FIFO bufferi,
(232) When E isiIs greater than the threshold value and EiThe value of (A) is less variable in time, when the received signal in the FIFO buffer is xi(t) recording the time t at that timei0;
(234) For cross correlation valueThe amplitude of the signal is normalized and the extreme value of the peak envelope is extracted to obtain
(237) Calculating relative path gain estimated value of receiver i by using first arrival path as starting time of received signalAnd relative path delay estimate
Further, the feature extraction module in step (2) is configured to extract nine acoustic features of the signal received by the receiver i, and includes the steps of:
(241) based on relative path gain estimatesAnd relative path delay estimateExtracting the average excess time delay tau of the received signalmedAnd root mean square delay spread τrms;
Wherein r is a pairResult of one-dimensional interpolation, μrAnd σrIs the mean and standard deviation of r, E [. cndot.)]Is a mathematical expectation operator;
(244) based on relative path gain estimatesIn the intervalNumber of times fλCalculating the average frequency g of the relative channel gain frequencymAnd root mean square frequency grms,λ=1,2,3,…,n
(245) According to f ═ fλN calculating kurtosis k of frequency distributionfDeviation of sum sf
Wherein mufAnd σfMean and standard deviation of f;
(246) the feature vector x of the receiver ii=[τmed,τrms,k,s,KR,gm,grms,kf,sf]And the arrival time t of the signaliAnd sending the data to a server.
Further, the SVM-DS classification module in step (3) is configured to filter out the signal arrival time of the receiver in LOS environment, and includes the steps of:
(311) eigenvectors x to be transmitted by receiver iiSending the data into a support vector machine SVM1 with a kernel function rbf to obtain BPA 1;
(312) eigenvectors x to be transmitted by receiver iiSending the data into a support vector machine SVM2 with a kernel function of poly to obtain BPA 2;
(313) eigenvectors x to be transmitted by receiver iiSending the data into a support vector machine SVM3 with a kernel function of linear to wait until BPA 3;
(314) performing DS fusion on BPA1, BPA2 and BPA3 and outputting a judgment result l of a receiver i, wherein l is 1 and is an LOS environment, and l is-1 and is an NLOS environment;
(315) reordering the receivers in the LOS environment to obtain receivers lj, j being 1,2,3, …, m, wherein m is less than or equal to N;
(316) according to the above process, the arrival time t of the receiver lj in the LOS environment can be obtainedlj,j=1,2,3,…,m,m≤N。
Further, the position calculating module in step (3) is used for estimating the position coordinates of the transmitting end of the smart phone, and the steps include:
(321) with the arrival time t of receiver l1l1For reference, the arrival time difference Δ t is calculatedlj=tlj-tl1,j=2,3…m;
(322) According to the time difference of arrival DeltatljAnd the position coordinates of the corresponding receiver lj, and the position coordinates of the smart phone are estimated by using a TDOA hyperbolic positioning algorithm;
the TDOA hyperbolic positioning algorithm comprises the following formula:
j=2,3,…,m,r0is the Euclidean distance, r, between the smartphone and receiver l1jIs the Euclidean distance, Deltar, between the smart phone and the external sound source ijFor the difference in distance between the smartphone to receiver l1 and to receiver lj, (x, y, z) is the smartphone position coordinate, (x)0,y0,z0) Is the position coordinate of receiver l1, (x)j,yj,zj) As position coordinates of the receiver lj, Δ tljIs the difference in arrival time of receiver lj and receiver l1, c is the speed of sound propagation in air;
(323) and returning the estimated position coordinates of the smart phone to the smart phone, so that accurate positioning can be realized.
The invention has the beneficial effects that: the intelligent mobile phone indoor positioning system capable of identifying LOS/NLOS acoustic signals can meet positioning requirements in small and medium indoor scenes. The invention adopts the pseudo-ultrasonic Chirp signal as the positioning signal, and has high positioning precision and low cost. The system adopts a classification algorithm combining SVM and DS evidence theory to identify and discard NLOS data, and only LOS data is adopted for positioning, so that the positioning performance of the system is improved.
Drawings
FIG. 1 is a block diagram of an indoor positioning system of a smart phone capable of recognizing LOS/NLOS acoustic signals according to the present invention;
FIG. 2 is a block diagram of the internal modules of the smart phone of the system of the present invention;
FIG. 3 is a timing diagram of a smartphone transmitting a pseudo-ultrasonic locating signal in the system of the present invention;
FIG. 4 is a block diagram of the internal modules of the receiver in the system of the present invention;
FIG. 5 is a schematic diagram of the synchronization module clock synchronization of the WSN receiver in the system of the present invention;
FIG. 6 is a block diagram of the internal modules of the server in the system of the present invention;
FIG. 7 is a diagram illustrating the classification steps of the SVM-DS classification module of the server in the system of the present invention.
In the figure, 1 smart phone, 11 Chirp modulation module and 12 audio output module
The system comprises a receiver 2, a WSN synchronization module 21, a signal acquisition module 22, a channel gain and time delay estimation module 23, a feature extraction module 24, a first receiver 2-1, a second receiver 2-2, a third receiver 2-3 and a fourth receiver 2-4;
3 server, 31SVM-DS classification module, 32 position resolving module.
Detailed Description
The present invention will be further described with reference to the following drawings and examples, but the present invention is not limited thereto.
Examples
Referring to fig. 1, an intelligent mobile phone indoor positioning system capable of recognizing LOS/NLOS acoustic signals adopts an active positioning scheme, the system includes an intelligent mobile phone 1, a receiver 2 and a server 3, all of which have network communication capability, and the intelligent mobile phone 1 is used as a transmitting terminal of the system;
the smart phone 1 is connected with the receiver 2 through a pseudo ultrasonic signal, and the server 3 is communicated with the smart phone 1 and the receiver 2 through a network.
Referring to fig. 2, the smartphone 1 is configured to transmit a pseudo ultrasonic positioning signal, and includes a Chirp modulation module 11 and an audio output module 12 that are connected in sequence;
the Chirp modulation module 11 of the smart phone 1 is used for generating a pseudo ultrasonic Chirp electrical signal;
and the audio output module 12 is used for generating a periodic pseudo-ultrasonic Chirp audio signal.
Referring to fig. 4, the receiver 2 is configured to receive a pseudo-ultrasonic positioning signal and perform feature extraction, and includes a WSN synchronization module 21, a signal acquisition module 22, a channel gain and delay estimation module 23, and a feature extraction module 24, which are connected in sequence;
the WSN synchronization module 21 of the receiver 2 is configured to complete clock synchronization between the receivers;
the signal acquisition module 22 is used for acquiring a pseudo ultrasonic positioning signal sent by the smart phone 1 and performing analog-to-digital conversion;
a channel gain and delay estimation module 23, configured to estimate a relative channel gain and delay of the received signal and an arrival time of the signal;
a feature extraction module 24, configured to perform feature extraction on the received signal;
the receiver 2 of the present embodiment has four receivers, including a first receiver 2-1, a second receiver 2-2, a third receiver 2-3, and a fourth receiver 2-4.
Referring to fig. 6, the server 3 is configured to estimate the position coordinates of the smartphone 1, and includes an SVM-DS classification module 31 and a position calculation module 32, which are connected in sequence;
the SVM-DS classification module 31 of the server 3 is configured to filter out the signal arrival time of the receiver in the LOS environment;
and the position calculating module 32 is used for estimating the position coordinates of the smart phone 11.
Referring to fig. 1-7, a positioning method of a smart phone indoor positioning system capable of recognizing LOS/NLOS acoustic signals includes the following steps:
(1) the smart phone 1 sends the pseudo ultrasonic electrical signals generated by the Chirp modulation module 11 to the audio output module 12, and the audio output module 12 generates periodic pseudo ultrasonic Chirp audio signals;
(2) the receiver 2 completes clock synchronization through the WSN synchronization module 21; the four receivers 2-1, 2-2, 2-3 and 2-4 of the receiver 2 acquire pseudo ultrasonic positioning signals through a signal acquisition module 22 and send the pseudo ultrasonic positioning signals to a channel gain and delay estimation module 23 and a feature extraction module 24, the feature extraction module 24 extracts feature vectors and arrival time of received signals according to results obtained by the channel gain and delay estimation module 23 and then sends the feature vectors and the arrival time to the server 3 through a network;
(3) the server 3 receives the data sent by the receiver 2 and sends the received feature vectors to the SVM-DS classification module 31, and the classification module 31 screens out the signal arrival time of the receiver in an LOS environment; the position calculation module 32 selects data of the receiver 2 in the LOS environment to estimate the position coordinates of the smart phone 1 according to the result of the SVM-DS classification module 31, and then sends the position coordinates to the smart phone 1 through a network.
Referring to fig. 1 to 3, the Chirp modulation module 11 generates a pseudo-ultrasonic Chirp electrical signal by using a digital-to-analog converter DAC, and includes the steps of:
(111) the amplitude of a pseudo ultrasonic Chirp signal emitted by the smart phone 1 is A-1, and the initial frequency is f016kHz, termination frequency f120kHz, signal length tsThe formula of the pseudo-ultrasonic Chirp signal is 02 s:
(112) setting the sampling frequency to be F-44.1 kHz according to the Nyquist sampling theorem, and sampling s (t) to obtain a discrete array Num;
(113) converting the data in the array Num into data suitable for DAC input;
(114) and the DAC sequentially acquires the data in the array Num at a sampling rate F of 44.1kHz to generate a pseudo-ultrasonic Chirp electric signal.
Referring to fig. 2-3, the audio output module 12 is used for the transmitting end of the smart phone 1 to generate a periodic pseudo-ultrasonic Chirp audio signal, and includes the following steps:
(121) with T as period, where T is Ts+tl+tg,ts0.2s is a pseudo ultrasonic Chirp positioning signal, tl0.05s is the transmission interval (related to the positioning range), tg0.15s is a guard interval;
(122) sending a Chirp electrical signal with the length of 0.2s generated by a Chirp modulation module into a sound production module;
(123) after 0.2s, sending a Chirp electrical signal generated by the Chirp modulation module into a sound production module;
(124) and (5) repeating the steps (122) - (1233) until the positioning is finished.
Referring to fig. 1 and fig. 4 to 5, the clock synchronization of the WSN synchronization module 21 refers to the TPSN clock synchronization protocol, taking four receivers as an example, the clock of the first receiver 2-1 is the reference clock, and the clock synchronization of the second receiver 2-2 is taken as an example, and the steps include:
(211) the first receiver 2-1 sends a synchronized data recording time t to the second receiver 2-212And will t12To a second receiver 2-2;
(212) the second receiver 2-2 is connected withAfter the synchronous data is received, the time t is recorded22;
(213) The second receiver 2-2 receives t12Delaying the transmission of synchronization data to the first receiver 2-1 by a period of time and recording the time t32
(214) The first receiver 2-1 receives the synchronous data recording time t42And will t42To a second receiver 2-2;
(215) the second receiver 2-2 receives t42And calculating the path delay for transmitting the synchronous data
(218) The clock synchronization of the receivers 2-3,2-4 is realized in sequence according to the above steps.
Referring to fig. 4, the signal acquisition module 22 is configured to acquire a pseudo-ultrasonic Chirp positioning signal sent by the transmitting end of the smart phone 1, and includes the following steps:
(221) the signal acquisition module 22 converts the acoustic signal into an electrical signal by using a circuit module built by the MEMS microphone;
(222) sending the electric signal to an audio amplification module;
(223) sending the amplified electric signal to a band-pass filter;
(224) sending the filtered signals to an ADC module, and sampling the signals according to the Nyquist sampling theorem;
(225) the collected signals are sent to a FIFO buffer with the length of M.
Referring to fig. 4, the channel gain and delay estimation module 23 is configured to estimate a relative path gain, a relative path delay and an arrival time of a received signal, and includes the steps of:
(231) receiver i reads data x in the FIFO buffernAnd calculating the energy sum E of the signals in the FIFO bufferi,
(232) When E isiIs greater than the threshold value and EiThe value of (A) is less variable in time, when the received signal in the FIFO buffer is xi(t) recording the time t at that timei0;
(234) For cross correlation valueThe amplitude of the signal is normalized and the extreme value of the peak envelope is extracted to obtain
(237) Calculating relative path gain estimated value of receiver i by using first arrival path as starting time of received signalAnd relative path delay estimate
Referring to fig. 4, the feature extraction module 24 is configured to extract nine acoustic features of a signal received by the receiver i, and includes the steps of:
(241) based on relative path gain estimatesAnd relative path delay estimateExtracting the average excess time delay tau of the received signalmedAnd root mean square delay spread τrms;
Wherein r is a pairResult of one-dimensional interpolation, μrAnd σrIs the mean and standard deviation of r, E [. cndot.)]Is a mathematical expectation operator;
(244) based on relative path gain estimatesIn the intervalNumber of times fλCalculating the average frequency g of the relative channel gain frequencymAnd root mean square frequency grms,λ=1,2,3,…,n
(245) According to f ═ fλN calculating the kurtosis k of the frequency distributionfDeviation from harmonyDegree sf
Wherein mufAnd σfMean and standard deviation of f;
(246) the feature vector x of the receiver ii=[τmed,τrms,k,s,KR,gm,grms,kf,sf]And the arrival time t of the signaliAnd sending the data to a server.
Referring to fig. 1, 6-7, the SVM-DS classification module 31 is used to filter out the signal arrival times of the receivers in LOS environment (for example, four receivers, the third receiver in NLOS environment), and includes the following steps:
(311) eigenvectors x to be transmitted by receiver iiSending the data into a support vector machine SVM1 with a kernel function rbf to obtain BPA1, wherein i is 1,2,3 and 4;
(312) eigenvectors x to be transmitted by receiver iiSending the data into a support vector machine SVM2 with a kernel function of poly to obtain BPA2, wherein i is 1,2,3 and 4;
(313) eigenvectors x to be transmitted by receiver iiSending the data into a support vector machine SVM3 with a kernel function of linear to wait until BPA3, i is 1,2,3 and 4;
(314) performing DS fusion on BPA1, BPA2 and BPA3 and outputting a judgment result l of a receiver i (l is 1 in LOS environment and l is-1 in NLOS environment);
(315) reordering the receivers in the LOS environment to obtain receivers lj, j being 1,2, 3;
(316) according to the above process, the arrival time t of the receiver lj in the LOS environment can be obtainedljJ is 1,2,3 wherein tl1=t1,tl2=t2,tl3=t4。
Referring to fig. 1 and 6, the position calculating module 32 is configured to estimate the position coordinates of the transmitting end of the smartphone 1, and includes the following steps:
(321) by the arrival time tl1For reference, the arrival time difference Δ t is calculatedlj=tlj-tl1,j=2,3,4;
(322) According to the time difference of arrival DeltatljAnd the position coordinates of the corresponding receiver lj, and the position coordinates of the smartphone 1 are estimated by using a TDOA hyperbolic positioning algorithm;
the TDOA hyperbolic positioning algorithm comprises the following formula:
j=2,3,…,4,r0is the Euclidean distance, r, between the smartphone 1 and the receiver l1jIs the Euclidean distance, Deltar, between the smartphone 1 and the external sound source ijFor the distance difference between smartphone 1 to receiver l1 and to receiver lj, (x, y, z) is the smartphone 1 position coordinate, (x0,y0,z0) Is the position coordinate of receiver l1, (x)j,yj,zj) As position coordinates of the receiver lj, Δ tljIs the difference in arrival time of receiver lj and receiver l1, c is the speed of sound propagation in air;
(323) and returning the estimated position coordinates of the smart phone 1 to the smart phone 1, so that accurate positioning can be realized.
The positioning method of the indoor positioning system adopts the technical scheme that the intelligent mobile phone 1 actively sounds, so that the real-time performance is good, the development cost is low, and the universality of the system is improved.
Claims (10)
1. A smart phone indoor positioning system capable of identifying LOS/NLOS acoustic signals comprises a smart phone, a receiver and a server, wherein the smart phone has network communication capacity and is used as a transmitting end of the system;
the method is characterized in that: the smart phone is connected with the receiver through a pseudo ultrasonic signal, and the server is communicated with the smart phone and the receiver through a network;
the smart phone is used for transmitting a pseudo ultrasonic positioning signal and comprises a Chirp modulation module and an audio output module which are sequentially connected;
the receiver is used for receiving the pseudo-ultrasonic positioning signal and extracting the characteristics, and comprises a WSN synchronization module, a signal acquisition module, a channel gain and delay estimation module and a characteristic extraction module which are connected in sequence;
the server is used for estimating the position coordinates of the smart phone and comprises an SVM-DS classification module and a position resolving module which are sequentially connected.
2. The recognizable LOS/NLOS acoustic signal smart phone indoor positioning system of claim 1, wherein:
the Chirp modulation module of the smart phone is used for generating a pseudo ultrasonic Chirp electrical signal;
the audio output module is used for generating a periodic pseudo-ultrasonic Chirp audio signal;
the WSN synchronization module of the receiver is used for completing clock synchronization among the receivers;
the signal acquisition module is used for acquiring a pseudo ultrasonic positioning signal sent by the smart phone and performing analog-to-digital conversion;
the channel gain and time delay estimation module is used for estimating the relative channel gain and time delay of the received signal and the arrival time of the signal;
the characteristic extraction module is used for extracting the characteristics of the received signals;
the SVM-DS classification module of the server is used for screening out the signal arrival time of the receiver in the LOS environment;
and the position calculating module is used for estimating the position coordinates of the smart phone.
3. The positioning method of the smart phone indoor positioning system according to any one of claims 1-2, wherein the positioning method comprises the following steps:
(1) the smart phone sends the pseudo ultrasonic electrical signals generated by the Chirp modulation module to the audio output module, and the audio output module generates periodic pseudo ultrasonic Chirp audio signals;
(2) the receiver completes clock synchronization through the WSN synchronization module; each receiver acquires pseudo-ultrasonic positioning signals through a signal acquisition module and sends the pseudo-ultrasonic positioning signals to a channel gain and delay estimation module and a feature extraction module, the feature extraction module extracts feature vectors and arrival time of received signals according to results obtained by the channel gain and delay estimation module, and then the feature vectors and the arrival time are sent to a server through a network;
(3) the server receives data sent by the receiver and sends the received feature vectors to the SVM-DS classification module, and the classification module screens out the signal arrival time of the receiver in the LOS environment; and the position calculating module selects receiver data under an LOS environment according to the result of the SVM-DS classification module to estimate the position coordinate of the smart phone, and then sends the position coordinate to the smart phone through a network.
4. The positioning method of the smart phone indoor positioning system according to claim 3, wherein:
the Chirp modulation module utilizes a digital-to-analog converter (DAC) to generate a pseudo-ultrasonic Chirp positioning signal, and the method comprises the following steps of:
(111) the amplitude of a pseudo ultrasonic Chirp signal transmitted by the smart phone is A, and the initial frequency is f0A termination frequency of f1Signal length of tsThen, the formula of the pseudo ultrasonic Chirp signal is as follows:
(112) setting the sampling frequency to be F according to the Nyquist sampling theorem, and sampling s (t) to obtain a discrete array Num;
(113) converting the data in the array Num into data suitable for DAC input;
(114) and the DAC sequentially collects the data in the array Num at a sampling rate F to generate a pseudo-ultrasonic Chirp electric signal.
5. The positioning method of the smart phone indoor positioning system according to claim 3, wherein:
the audio output module in the step (1) is used for generating a periodic pseudo-ultrasonic Chirp positioning signal at a transmitting end of a smart phone, and the audio output module comprises the following steps:
(121) with T as period, where T is Ts+tl+tg,tsFor pseudo-ultrasonic Chirp localization signals, tlFor transmission intervals (related to the positioning range), tgIs a guard interval;
(122) the length generated by a Chirp modulation module is tsThe Chirp electrical signal is sent to a sound production module;
(123)tl+tgthen, a Chirp electrical signal generated by the Chirp modulation module is sent to the sound production module;
(124) and (5) repeating the steps (122) - (123) until the positioning is finished.
6. The positioning method of the smart phone indoor positioning system according to claim 3, wherein:
the clock synchronization method of the WSN synchronization module in step (2) takes the clock of the first receiver as a reference clock, and the clock synchronization method includes the steps of:
(211) the first receiver sends a synchronization data recording time t to the receiver i1iAnd will t1iSending the information to a receiver i, i is 2,3, … N;
(212) after the receiver i receives the synchronous data, the time t is recorded2i,i=2,3,…N;
(213) Receiver i receives t1iDelaying the transmission of synchronization data to the first receiver by a period of time and recording the time t3i
(214) The first receiver receives the synchronous data recording time t4iAnd will t4iSending the data to a receiver i;
(215) receiver i receives ti4And calculating the path delay for transmitting the synchronous data
(218) the clock synchronization of the receivers 2,3, …, N is achieved in turn according to the above steps.
7. The positioning method of the smart phone indoor positioning system according to claim 3, wherein:
the channel gain and delay estimation module in step (2) is configured to estimate a relative path gain, a relative path delay, and an arrival time of a received signal, and includes:
(231) receiver i reads data x in the FIFO buffernAnd calculating the energy sum E of the signals in the FIFO bufferi,
(232) When E isiIs greater than the threshold value and EiThe value of (A) is less variable in time, when the received signal in the FIFO buffer is xi(t) recording the time t at that timei0;
(234) For cross correlation valueThe amplitude of the signal is normalized and the extreme value of the peak envelope is extracted to obtain
(237) Calculating relative path gain estimated value of receiver i by using first arrival path as starting time of received signalAnd relative path delay estimate
8. The positioning method of the smart phone indoor positioning system according to claim 3, wherein:
the feature extraction module in step (2) is configured to extract nine acoustic features of a signal received by a receiver i, and the steps include:
(241) based on relative path gain estimatesAnd relative path delay estimateExtracting the average excess time delay tau of the received signalmedAnd root mean square delay spread τrms;
Wherein r is a pairResult of one-dimensional interpolation, μrAnd σrIs the mean and standard deviation of r, E [. cndot.)]Is a mathematical expectation operator;
(244) based on relative path gain estimatesIn the intervalNumber of times fλCalculating the average frequency g of the relative channel gain frequencymAnd root mean square frequency grms,λ=1,2,3,…,n
(245) According to f ═ fλN calculating the kurtosis k of the frequency distributionfDeviation of sum sf
Wherein mufAnd σfMean and standard deviation of f;
(246) the feature vector x of the receiver ii=[τmed,τrms,k,s,KR,gm,grms,kf,sf]And the arrival time t of the signaliAnd sending the data to a server.
9. The positioning method of the smart phone indoor positioning system according to claim 3, wherein:
the SVM-DS classification module in the step (3) is used for screening out the signal arrival time of the receiver in the LOS environment, and the steps comprise:
(311) eigenvectors x to be transmitted by receiver iiSending the data to a support vector machine SVM1 with a kernel function rbf to wait until BPA1 is reached;
(312) eigenvectors x to be transmitted by receiver iiSending the data into a support vector machine SVM2 with a kernel function of poly to obtain BPA 2;
(313) eigenvectors x to be transmitted by receiver iiSending the data into a support vector machine SVM3 with a kernel function of linear to wait until BPA 3;
(314) performing DS fusion on BPA1, BPA2 and BPA3 and outputting a judgment result l of a receiver i, wherein l is 1 and is an LOS environment, and l is-1 and is an NLOS environment;
(315) reordering the receivers in the LOS environment to obtain receivers lj, j being 1,2,3, …, m, wherein m is less than or equal to N;
(316) according to the above process, the arrival time t of the receiver lj in the LOS environment can be obtainedlj,j=1,2,3,…,m,m≤n。
10. The positioning method of the smart phone indoor positioning system according to claim 3, wherein:
the position calculating module is used for estimating the position coordinate of the transmitting end of the smart phone, and the method comprises the following steps:
(321) by the arrival time tl1For reference, the arrival time difference Δ t is calculatedlj=tlj-tl1,j=2,3…m;
(322) According to the time difference of arrival DeltatljAnd the position coordinates of the corresponding receiver lj, and the position coordinates of the smart phone are estimated by using a TDOA hyperbolic positioning algorithm;
the TDOA hyperbolic positioning algorithm comprises the following formula:
j=2,3,…,m,r0is the Euclidean distance, r, between the smartphone and receiver l1jIs the Euclidean distance, Deltar, between the smart phone and the external sound source ijFor the difference in distance between the smartphone to receiver l1 and to receiver lj, (x, y, z) is the smartphone position coordinate, (x)0,y0,z0) Is the position coordinate of receiver l1, (x)j,yj,zj) As position coordinates of the receiver lj, Δ tljIs the difference in arrival time of receiver lj and receiver l1, c is the speed of sound propagation in air;
(323) and returning the estimated position coordinates of the smart phone to the smart phone, so that accurate positioning can be realized.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010441441.0A CN111551180B (en) | 2020-05-22 | 2020-05-22 | Smart phone indoor positioning system and method capable of identifying LOS/NLOS acoustic signals |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010441441.0A CN111551180B (en) | 2020-05-22 | 2020-05-22 | Smart phone indoor positioning system and method capable of identifying LOS/NLOS acoustic signals |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111551180A true CN111551180A (en) | 2020-08-18 |
CN111551180B CN111551180B (en) | 2022-08-26 |
Family
ID=72008444
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010441441.0A Active CN111551180B (en) | 2020-05-22 | 2020-05-22 | Smart phone indoor positioning system and method capable of identifying LOS/NLOS acoustic signals |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111551180B (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113721190A (en) * | 2021-10-28 | 2021-11-30 | 深圳市海豚科技创新有限公司 | Signal processing method and device for terminal, computer equipment and medium |
CN117118797A (en) * | 2023-10-25 | 2023-11-24 | 西华大学 | OFDM system timing synchronization method based on LoS perception assistance |
Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004016268A (en) * | 2002-06-12 | 2004-01-22 | Toshiba Corp | Ultrasonic diagnostic equipment, ultrasonic probe, and method for providing navigation information in ultrasonography |
CN1715949A (en) * | 2004-07-02 | 2006-01-04 | 因芬尼昂技术股份公司 | Receiver for a position-finding system with improved sensitivity |
WO2008017033A2 (en) * | 2006-08-03 | 2008-02-07 | Ntt Docomo Inc. | Line-of-sight (los) or non-los (nlos) identification method using multipath channel statistics |
WO2013108243A1 (en) * | 2012-01-18 | 2013-07-25 | Weisman Israel | Hybrid-based system and method for indoor localization |
CN103621110A (en) * | 2011-05-09 | 2014-03-05 | Dts(英属维尔京群岛)有限公司 | Room characterization and correction for multi-channel audio |
CN103941231A (en) * | 2014-05-13 | 2014-07-23 | 李建 | Indoor positioning system and positioning method for ultrasound radio frequency signal combined processing |
CN105680807A (en) * | 2014-12-09 | 2016-06-15 | 英特尔公司 | Envelope tracking path delay fine tuning and calibration |
US9749738B1 (en) * | 2016-06-20 | 2017-08-29 | Gopro, Inc. | Synthesizing audio corresponding to a virtual microphone location |
CN107947840A (en) * | 2017-11-06 | 2018-04-20 | 重庆邮电大学 | Time reversal anti-interference method based on the extensive MIMO of millimeter wave |
CN109302690A (en) * | 2018-09-30 | 2019-02-01 | 桂林电子科技大学 | A kind of non line of sight indoor orientation method based on optimization Kalman filtering |
CN109405829A (en) * | 2018-08-28 | 2019-03-01 | 桂林电子科技大学 | Pedestrian's method for self-locating based on smart phone audio-video Multi-source Information Fusion |
US20190172286A1 (en) * | 2017-12-01 | 2019-06-06 | Sensormatic Electronics, LLC | Frictionless Access Control System Providing Ultrasonic User Location |
CN110646764A (en) * | 2019-10-12 | 2020-01-03 | 桂林电子科技大学 | Indoor positioning system and positioning method based on pseudo-ultrasound |
EP3620111A1 (en) * | 2018-09-04 | 2020-03-11 | Hitachi, Ltd. | Position measurement device, treatment system including the same, and position measurement method |
-
2020
- 2020-05-22 CN CN202010441441.0A patent/CN111551180B/en active Active
Patent Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004016268A (en) * | 2002-06-12 | 2004-01-22 | Toshiba Corp | Ultrasonic diagnostic equipment, ultrasonic probe, and method for providing navigation information in ultrasonography |
CN1715949A (en) * | 2004-07-02 | 2006-01-04 | 因芬尼昂技术股份公司 | Receiver for a position-finding system with improved sensitivity |
US20060012522A1 (en) * | 2004-07-02 | 2006-01-19 | Andreas Schmid | Receiver for a position-finding system with improved sensitivity |
WO2008017033A2 (en) * | 2006-08-03 | 2008-02-07 | Ntt Docomo Inc. | Line-of-sight (los) or non-los (nlos) identification method using multipath channel statistics |
CN103621110A (en) * | 2011-05-09 | 2014-03-05 | Dts(英属维尔京群岛)有限公司 | Room characterization and correction for multi-channel audio |
WO2013108243A1 (en) * | 2012-01-18 | 2013-07-25 | Weisman Israel | Hybrid-based system and method for indoor localization |
CN103941231A (en) * | 2014-05-13 | 2014-07-23 | 李建 | Indoor positioning system and positioning method for ultrasound radio frequency signal combined processing |
CN105680807A (en) * | 2014-12-09 | 2016-06-15 | 英特尔公司 | Envelope tracking path delay fine tuning and calibration |
US9749738B1 (en) * | 2016-06-20 | 2017-08-29 | Gopro, Inc. | Synthesizing audio corresponding to a virtual microphone location |
CN107947840A (en) * | 2017-11-06 | 2018-04-20 | 重庆邮电大学 | Time reversal anti-interference method based on the extensive MIMO of millimeter wave |
US20190172286A1 (en) * | 2017-12-01 | 2019-06-06 | Sensormatic Electronics, LLC | Frictionless Access Control System Providing Ultrasonic User Location |
CN109405829A (en) * | 2018-08-28 | 2019-03-01 | 桂林电子科技大学 | Pedestrian's method for self-locating based on smart phone audio-video Multi-source Information Fusion |
EP3620111A1 (en) * | 2018-09-04 | 2020-03-11 | Hitachi, Ltd. | Position measurement device, treatment system including the same, and position measurement method |
CN109302690A (en) * | 2018-09-30 | 2019-02-01 | 桂林电子科技大学 | A kind of non line of sight indoor orientation method based on optimization Kalman filtering |
CN110646764A (en) * | 2019-10-12 | 2020-01-03 | 桂林电子科技大学 | Indoor positioning system and positioning method based on pseudo-ultrasound |
Non-Patent Citations (7)
Title |
---|
JIANG, HONGYAN等: ""Research on the optoacoustic communication system for speech transmission by variable laser-pulse repetition rates"", 《RESULTS IN PHYSICS》 * |
RUI-XIANG等: ""LOS and NLOS Signal Classification based on Advanced Particle Swarm Optimization for Acoustic Self-Calibrating Indoor Localization"", 《4TH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION PROCESSING, ICIIP 2019》 * |
STEPHEN P. TARZIA等: ""Indoor localization without infrastructure using the acoustic background spectrum"", 《MOBISYS "11: PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON MOBILE SYSTEMS, APPLICATIONS, AND SERVICES》 * |
WANG, JIE等: ""Toward robust indoor localization based on Bayesian filter using chirp-spread-spectrum ranging(Article)"", 《IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS》 * |
庞茂,等: ""基于声波测距与PDR融合的手机室内定位方法"", 《物联网学报》 * |
张沁言,等: ""一种基于多源收发异体结构的室内移动目标超声定位***"", 《大学物理》 * |
李倩宇,等: ""抗非视距的室内三维定位方法"", 《***仿真技术》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113721190A (en) * | 2021-10-28 | 2021-11-30 | 深圳市海豚科技创新有限公司 | Signal processing method and device for terminal, computer equipment and medium |
CN113721190B (en) * | 2021-10-28 | 2022-02-15 | 深圳市海豚科技创新有限公司 | Signal processing method and device for terminal, computer equipment and medium |
CN117118797A (en) * | 2023-10-25 | 2023-11-24 | 西华大学 | OFDM system timing synchronization method based on LoS perception assistance |
CN117118797B (en) * | 2023-10-25 | 2023-12-19 | 西华大学 | OFDM system timing synchronization method based on LoS perception assistance |
Also Published As
Publication number | Publication date |
---|---|
CN111551180B (en) | 2022-08-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103229518B (en) | Hearing assistant system and method | |
Höflinger et al. | Acoustic self-calibrating system for indoor smartphone tracking (assist) | |
CN105277921B (en) | A kind of passive acoustic localization method based on smart mobile phone | |
CN111551180B (en) | Smart phone indoor positioning system and method capable of identifying LOS/NLOS acoustic signals | |
CN109669159A (en) | Auditory localization tracking device and method based on microphone partition ring array | |
CN102455421B (en) | Sound positioning system and method without time synchronization | |
CN107192984B (en) | High-precision indoor positioning system | |
CN107656244A (en) | Based on the critical indoor locating system and method for listening domain ultrasonic wave reaching time-difference | |
Cobos et al. | Simultaneous ranging and self-positioning in unsynchronized wireless acoustic sensor networks | |
Ayllón et al. | Indoor blind localization of smartphones by means of sensor data fusion | |
CN112147579B (en) | Ultrasonic positioning system based on composite ultrasonic signal | |
Misra et al. | Efficient cross-correlation via sparse representation in sensor networks | |
CN109725292B (en) | Multi-target high-precision ultra-short baseline positioning method and device for underwater operation | |
CN104181501A (en) | Positioning system and positioning method based on ground digital radio and television signals | |
CN110646764A (en) | Indoor positioning system and positioning method based on pseudo-ultrasound | |
CN105277936A (en) | Range finding system based on mobile phone and method thereof | |
EP2912408B1 (en) | Non-echo ultrasonic doppler for corrected inertial navigation | |
KR20140090746A (en) | Location detection system and method | |
Wan et al. | Time delay estimation of co-frequency signals in TDOA localization based on WSN | |
CN112558052A (en) | One-way TOA ranging system of smart mobile phone based on MEMS microphone sensor | |
CN109959921B (en) | Acoustic signal distance estimation method based on Beidou time service | |
KR102265743B1 (en) | Position measurement system, sound signal generation apparatus, and position measurement terminal | |
Mangas et al. | FLASH: Fine-grained localization in wireless sensor networks using acoustic sound transmissions and high precision clock synchronization | |
Vinyals et al. | Multimodal indoor localization: An audio-wireless-based approach | |
Wang et al. | Towards zero-configuration indoor localization using asynchronous acoustic beacons |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |