KR20160027284A - A system and method of triggering for mitigating multi-path effect in acoustic positioning system - Google Patents

A system and method of triggering for mitigating multi-path effect in acoustic positioning system Download PDF

Info

Publication number
KR20160027284A
KR20160027284A KR1020140112944A KR20140112944A KR20160027284A KR 20160027284 A KR20160027284 A KR 20160027284A KR 1020140112944 A KR1020140112944 A KR 1020140112944A KR 20140112944 A KR20140112944 A KR 20140112944A KR 20160027284 A KR20160027284 A KR 20160027284A
Authority
KR
South Korea
Prior art keywords
acoustic
signal
trigger
position measurement
generating
Prior art date
Application number
KR1020140112944A
Other languages
Korean (ko)
Inventor
오종택
Original Assignee
한성대학교 산학협력단
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 한성대학교 산학협력단 filed Critical 한성대학교 산학협력단
Priority to KR1020140112944A priority Critical patent/KR20160027284A/en
Publication of KR20160027284A publication Critical patent/KR20160027284A/en

Links

Images

Classifications

    • 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
    • G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/14—Systems for determining distance or velocity not using reflection or reradiation using ultrasonic, sonic, or infrasonic waves
    • 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

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

A system using a trigger for reducing a multipath effect in an acoustic position measurement system according to an embodiment includes a position measurement target device for generating an acoustic trigger signal of a low frequency before a certain time before generating an acoustic signal for position measurement; And a position measuring device for detecting the sound trigger signal and receiving a sound signal for position measurement of a high frequency received after a predetermined time to estimate the position of the position measuring device.

Description

Technical Field [0001] The present invention relates to a system and a method for using a trigger to reduce multi-path effects in an acoustic positioning system,

The present invention relates to a position measurement system using an acoustic signal, in which a sound trigger signal is generated prior to the generation of an acoustic signal for position measurement, so that a position measurement apparatus To a system and method that act as a signal.

Recently, as the utilization of smart phones has been activated, studies have been actively conducted to measure the location of smart phones in the room and use them as indoor location based services. (References: Oh Jong-taek, Smart phone-based 3D location recognition technology, Journal of the Korean Institute of Communication Sciences, Vol. 38C, No. 12, pp.1126-1133, 2013.12.)

A method of generating acoustic signals at a transmitter and receiving the signals at a plurality of microphones disposed in a space and calculating the position of a transmitter using the difference in reception time of signals received at each microphone has been studied for a long time. The Time of Arrival (TOA) method measures the difference between the reception time of a radio wave signal and the sound signal from each microphone by simultaneously generating a radio wave signal and an acoustic signal in a transmitter. The Time Difference of Arrival (TDOA) Without the time signal, the difference in the reception time between the acoustic signals received at each of the microphones.

In the case of a smart phone, a short-range radio communication module such as a wireless LAN and a Bluetooth is built in. However, since these methods basically use a Carrier Sensed Multiple Access (CSMA) method, the transmission time of a message can not be precisely controlled. There is a problem that can not be used. The following figure shows the variation of transmission time of WLAN signal. That is, in the two upper and lower pictures, the upper signal is the received signal of the wireless LAN and the lower signal is the acoustic signal. It can be seen that the time difference of the two signals varies randomly even at the same distance. Therefore, in order to calculate the position of the smartphone using the acoustic signal generated from the smartphone, the TDOA method should be used.

Figure pat00001

Figure 1. Variation of reception time difference between wireless LAN signal and sound signal

However, in order to accurately calculate the location of a smartphone, the difference in arrival time of a microphone must be accurately measured. Therefore, the higher the frequency, the more advantageous the acoustic signal is. In addition, the sampling device must have a sampling frequency as high as about 10 times in order to digitally sample and process a high frequency acoustic signal. The sound signal data sampled at high speed should be stored in memory, and the total number of memories should be a multiple of the number of microphones. That is, the memory must be very large.

Since the position measuring device does not know when the acoustic signal of the smartphone is received, the signal is continuously sampled and stored in the memory, and after a predetermined time, the stored data is processed to check the received acoustic signal. However, this approach is impractical because it requires too much memory and data processing time.

So one way is to make the acoustic signal from the smartphone into a short period signal. For example, if the period of the acoustic signal is 10 msec, the position measuring apparatus can sample the signal for only 10 msec, store it in the memory, and process the data. However, this approach causes multipath problems. In the following two figures, the upper picture shows the signal received by the microphone when the signal with the length of 3 msec is generated only once, and the same signal is generated periodically with the interval of 10 msec. As shown in Figure (b), when the acoustic signal is generated in a short period, the signal is superimposed due to the multipath effect, and the distortion of the acoustic signal becomes very severe. Therefore, this method can not be applied because the position measurement error is very large.

Figure pat00002
(a)

Figure pat00003
(b)

Figure 2. Comparison of multipath effects due to (a) single-ended generation of acoustic signals and (b) periodic occurrence

It is an object of the present invention to provide a position measuring system and method using a sound signal that can not use a reference time signal and can not generate a sound signal in a short cycle due to a multi- This is to solve the problem that the size of the memory for storing the sampled data is limited due to the sampling, or that it takes a long time to process the signal data.

It is a further object of the present invention to solve the problem that the higher the frequency of the acoustic signal used for increasing the accuracy of the position measurement, the higher the sampling frequency for the signal, .

Another object of the present invention is to solve the problem that the position measuring apparatus can not be distinguished from the position measuring apparatus unless there is any data communication means between the position measuring apparatus and the position measuring apparatus.

A system using a trigger for reducing a multipath effect in an acoustic position measurement system according to an embodiment includes a position measurement target device for generating an acoustic trigger signal of a low frequency before a certain time before generating an acoustic signal for position measurement; And a position measuring device for detecting the acoustic trigger signal and receiving an acoustic signal for position measurement of a high frequency received after a predetermined time to estimate a position of the position measuring device.

The position measurement apparatus using the trigger for reducing the multipath effect in the acoustic position measurement system according to an embodiment may generate an acoustic trigger signal a certain time before generating the acoustic signal for position measurement under the control of the control unit, And an acoustic generating module that also generates acoustic signals for position measurement.

A position measurement target apparatus using a trigger for reducing a multipath effect in an acoustic position measurement system according to an exemplary embodiment of the present invention includes a transmitter for data communication with a position measurement apparatus under the control of a controller, And a communication module.

A position measuring apparatus using a trigger for reducing a multipath effect in an acoustic position measuring system according to an exemplary embodiment of the present invention receives an acoustic trigger signal received from the position measuring apparatus and an acoustic signal for position measurement under the control of the controller A microphone module; And processing the data in real time to sample the received acoustic signal, detecting the acoustic trigger signal, storing the acoustic signal for position measurement received after a predetermined time, and processing the data to estimate the position of the position measurement target device And a signal processing module.

A position measuring apparatus using a trigger for reducing a multipath effect in an acoustic position measuring system according to an exemplary embodiment of the present invention includes a controller for performing data communication with a position measurement target device under control of a controller, And a communication module.

A method of using a trigger to reduce a multipath effect in an acoustic position measurement system according to an exemplary embodiment includes generating an acoustic trigger signal of a low frequency before a certain time before an acoustic signal for position measurement is generated in a position measurement device; Detecting the acoustic trigger signal in the position measuring apparatus and waiting for a position measurement acoustic signal to be received after a predetermined time; Generating an acoustic signal for position measurement of a high frequency after a predetermined time after the acoustic trigger signal is generated in the position measuring apparatus; And a step of estimating the position of the position measurement target device by processing the data after sampling the sound signal for the position measurement in the position measuring device and storing the sampled sound signal in the memory.

A method of using a trigger to reduce a multipath effect in an acoustic position measurement system according to an embodiment is a method in which a position measurement device and a position measurement device perform data communication using a near field wireless communication method, .

According to the present invention, there is provided a TDOA-based position recognition system and method that does not use a reference time signal. More specifically, the present invention relates to an actual implementation of a TDOA- In this case, since a low-cost microprocessor can not process real-time data, a sound trigger signal having a frequency of hundreds of Hz occurs before a predetermined time and is processed in real time to detect it. Since it is a method to sample the sound signal for positioning with high frequency and to store it in memory and to process the signal in non real time to estimate the accurate position, the multipath problem is also solved, Practical implementation at cost There is an effect.

Comparing the case of repeatedly generating the acoustic signal for position measurement and the position error of the acoustic trigger method according to the present invention, it can be seen that the position error is drastically reduced as compared with the conventional method.

Figure 3 shows the measured signals for the acoustic trigger signal and the position measurement acoustic signal. From 0 seconds, the position measuring device continuously samples the received signal at low speed (the following signal is the sampling signal), performs signal processing in real time, stops the sampling after the sound trigger signal is detected in the vicinity of 0.1 second, Sampling is performed at a high speed from about 0.2 second, and the data is stored in the memory. Since there is a limit on the memory size, after sampling for a short time, the data stored in the memory is read and the calculation for the position estimation is performed. Since the acoustic signal is generated only once, the relative multi-path noise is greatly reduced, and thus the position estimation error is greatly reduced.

Figure pat00004

Figure 3. Acoustic signal for acoustic trigger signal and position measurement

In the case of a smart phone, a reference time signal or a trigger signal may be transmitted before generating a position measurement acoustic signal using a wireless LAN or a Bluetooth system. However, these methods are not suitable for a reference time signal or a trigger signal The only way is to use the sound trigger signal. It is very important technology to recognize the location and provide the service indoors for the smartphone in the general situation of the spread of the smartphone, and the present invention will contribute greatly to the activation of the location based service of the smartphone in the room.

1 is a block diagram of a system that uses a trigger to reduce multipath effects in an acoustic location measurement system in accordance with an embodiment of the present invention;

1, the sound generating module 12 of the position measuring device 10 generates an acoustic trigger signal of a low frequency of about several hundred Hz under the control of the housing 11, and generates a sound trigger signal of several kHz Lt; / RTI > also generates a chirp sound signal. On the other hand, in the position measuring apparatus 20, under the control of the control unit 21, the microphone module 22 composed of a plurality of microphones and amplifiers continuously receives the acoustic signal, and the signal processing module 23 performs continuous low- The system waits for a sound trigger signal generated by the position measurement target device through real-time signal processing such as signal processing, and stops sampling and real-time signal processing when the signal is detected, and waits for a predetermined predetermined time. The signal processing module 23 of the position measuring device samples the position measurement echo signal received through the microphone module 22 at a high speed for a short time of about 10 msec after a predetermined time and stores the sampled signal in a memory. Thereafter, the signal processing module 23 reads the sound signal data stored in the memory and estimates the position of the sound measurement object device 10 through a lot of signal processing calculations.

Also, since there may be a plurality of position measurement devices and position measurement devices in the same space, message exchange is required to recognize the other party before generating and receiving sound signals. To this end, the location measurement device and the location measurement device each include a short-range wireless communication module (13, 24) to perform message exchange. The short-range wireless communication method includes radio communication such as wireless LAN, Bluetooth, ZigBee, etc., and communication using an optical signal and an acoustic signal.

According to an embodiment of the present invention, when a position measurement device is attached to a wall of a room using a smart phone as a position measurement target device, when a user enters a room with a smart phone, And transmits the id of the smartphone to the wireless LAN module of the position measuring device through the wireless LAN router installed in the room and requests the location measurement of the smart phone. The location device recognizes the request and sends a message to the smartphone of the id to generate a sound signal using the wireless LAN. After receiving this message, the smart phone transmits a message of generating its own id and sound signal through the wireless LAN and generates a sound trigger signal. This signal is singular and has a low frequency. In the position measuring apparatus, the id of the smart phone and the sound signal generation message are received first through the wireless LAN, and the signal is processed at a low speed as soon as it is received and waits for the detection of the sound trigger signal through the signal processing in real time. On the other hand, the smart phone generates an acoustic signal for position measurement after a predetermined time. Further, the position measuring apparatus detects a sound trigger signal, waits for a predetermined period of time, samples the received single sound signal at a high speed, stores it in a memory, and then performs calculation for estimating the position of the smartphone. The position measuring device transmits the calculated location of the smartphone to the smart phone through the wireless LAN or to the location service server.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is evident that many alternatives, modifications and variations will be apparent to those skilled in the art without departing from the scope and spirit of the invention. will be. The scope of the invention will be determined by the appended claims and their equivalents.

Claims (7)

Systems that use triggers to reduce multi-path effects in an acoustic location measurement system,
A position measurement target device for generating an acoustic trigger signal of a low frequency before a predetermined time for generating an acoustic signal for position measurement; And
A position measuring device for detecting the acoustic trigger signal and receiving a sound signal for position measurement of a high frequency received after a predetermined time to estimate a position of the position measuring device,
A system for using a trigger to reduce multipath effects in an acoustic location measurement system. A position measurement device using a trigger to reduce multipath effects in an acoustic positioning system,
A sound generating module for generating an acoustic trigger signal before a predetermined time to generate an acoustic signal for position measurement under the control of the control unit,
Wherein the trigger is used to reduce multi-path effects in an acoustic location measurement system that includes at least one of: 3. The method of claim 2,
A short range wireless communication module for performing data communication with the position measuring device under the control of the control unit,
Wherein the trigger is used to reduce multipath effects in an acoustic location measurement system further comprising: A position measuring apparatus using a trigger to reduce multi-path effects in an acoustic positioning system,
A microphone module for receiving an acoustic trigger signal received from the position measurement device under control of the control unit and an acoustic signal for position measurement; And
The received acoustic signal is sampled to process the data in real time to detect the acoustic trigger signal, store the received acoustic signal for position measurement in a memory after a predetermined time, process the data to estimate the position of the position measurement target device Signal processing module
A position measuring device using a trigger to reduce multipath effects in an acoustic position measuring system. 5. The method of claim 4,
A short range wireless communication module for dividing a mutual device or transmitting a message by performing data communication with the position measurement target device under the control of the control unit
Wherein the position measurement system further comprises a trigger for reducing multipath effects in the acoustic position measurement system. A method of using a trigger to reduce multi-path effects in an acoustic positioning system,
Generating an acoustic trigger signal of a low frequency before a certain time before generating an acoustic signal for position measurement in a position measuring apparatus;
Detecting the acoustic trigger signal in the position measuring apparatus and waiting for a position measurement acoustic signal to be received after a predetermined time;
Generating an acoustic signal for position measurement of a high frequency after a predetermined time after the acoustic trigger signal is generated in the position measuring apparatus; And
And a step of estimating a position of the position measurement target device by processing the data after sampling the sound signal for the position measurement in the position measuring device and storing the sampled sound signal in a memory, ≪ / RTI > The method according to claim 6,
A method of using a trigger to reduce multi-path effects in an acoustic positioning system,
The location measurement device and the location measurement device perform data communication using a short-distance wireless communication method to distinguish mutual devices or transmit messages
Wherein the method further includes the step of using a trigger to reduce multipath effects in an acoustic location measurement system.
KR1020140112944A 2014-08-28 2014-08-28 A system and method of triggering for mitigating multi-path effect in acoustic positioning system KR20160027284A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140112944A KR20160027284A (en) 2014-08-28 2014-08-28 A system and method of triggering for mitigating multi-path effect in acoustic positioning system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140112944A KR20160027284A (en) 2014-08-28 2014-08-28 A system and method of triggering for mitigating multi-path effect in acoustic positioning system

Publications (1)

Publication Number Publication Date
KR20160027284A true KR20160027284A (en) 2016-03-10

Family

ID=55538688

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140112944A KR20160027284A (en) 2014-08-28 2014-08-28 A system and method of triggering for mitigating multi-path effect in acoustic positioning system

Country Status (1)

Country Link
KR (1) KR20160027284A (en)

Similar Documents

Publication Publication Date Title
Peng et al. Beepbeep: a high accuracy acoustic ranging system using cots mobile devices
MX2019005183A (en) Positioning support information for time of arrival (toa) estimation in possible multipath propagation conditions.
US8869588B2 (en) Ultrasonic positioning system with reverberation and flight time compensation
CN112098942B (en) Positioning method of intelligent equipment and intelligent equipment
Cai et al. Self-deployable indoor localization with acoustic-enabled IoT devices exploiting participatory sensing
Han et al. AMIL: Localizing neighboring mobile devices through a simple gesture
KR101581619B1 (en) Sound Collecting Terminal, Sound Providing Terminal, Sound Data Processing Server and Sound Data Processing System using thereof
US10673485B2 (en) Method and receiving node for determining time of arrival, TOA, for a received radio signal
KR20140090746A (en) Location detection system and method
KR20180052949A (en) System for indoor location estimation of moving beacon and method thereof
KR20160027284A (en) A system and method of triggering for mitigating multi-path effect in acoustic positioning system
BR112017020558B1 (en) METHOD, DEVICE AND DEVICE TO OBTAIN ARRIVAL TIME WHEN A MOBILE TERMINAL IS LOCATED
Chakraborty et al. Acoustic localization of unknown sources with wireless sensor nodes
US20230039932A1 (en) Likelihood-based acoustic positioning
KR101673812B1 (en) Sound Collecting Terminal, Sound Providing Terminal, Sound Data Processing Server and Sound Data Processing System using thereof
WO2015012767A1 (en) Method and positioning device for localization of a mobile communication device
Li et al. SAILoc: A novel acoustic single array system for indoor localization
KR20230107218A (en) Distance measuring method, device, system, smart facility and computer readable storage medium
CN113075619A (en) Intelligent device positioning method and device, intelligent device and storage medium
US20160033618A1 (en) Two pass detection technique for non-echo pulsed ranging
KR102265743B1 (en) Position measurement system, sound signal generation apparatus, and position measurement terminal
Jiang et al. Two-stage Localisation Scheme Using a Small-scale Linear Microphone Array for Indoor Environments
CN112098950B (en) Method and device for positioning intelligent equipment
Moosavi-Dezfooli et al. Simultaneous acoustic localization of multiple smartphones with euclidean distance matrices
CN112098934A (en) Intelligent device positioning method and intelligent device

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination