KR101523147B1 - Indoor Positioning Device and Method - Google Patents
Indoor Positioning Device and Method Download PDFInfo
- Publication number
- KR101523147B1 KR101523147B1 KR1020130165118A KR20130165118A KR101523147B1 KR 101523147 B1 KR101523147 B1 KR 101523147B1 KR 1020130165118 A KR1020130165118 A KR 1020130165118A KR 20130165118 A KR20130165118 A KR 20130165118A KR 101523147 B1 KR101523147 B1 KR 101523147B1
- Authority
- KR
- South Korea
- Prior art keywords
- signal
- geomagnetism
- reference position
- measured
- determining
- Prior art date
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
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/03—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
Description
The present invention relates to indoor positioning technology utilizing a mobile terminal.
As the demand for indoor location information is increasing, various technologies for Indoor Positioning System are being developed. Representative technologies include positioning systems using Wi-Fi, positioning systems using inertial navigation, positioning systems using image data processing, and positioning systems using RFID.
However, there are very few cases where these techniques are applied to real life because they have disadvantages such as a large positioning error, inability to track real time location, or the necessity of additional devices.
For example, a positioning system using Wi - Fi is inadequate for real - time positioning with a positioning update period of about 2 to 4 seconds, and a positioning system using inertial navigation has a problem of increasing the initial value member and positioning error. Also, the positioning system using image data processing is inadequate for fast positioning due to a large amount of computation, and the positioning system using RFID has the inconvenience that a large number of RFIDs must be additionally installed in the positioning target area.
An object of the present invention is to provide an indoor positioning apparatus and method capable of compensating for the disadvantages of current positioning systems and reducing the amount of calculations to make the position update cycle within 1 Hz and to track the position of the mobile terminal alone without additional devices.
An indoor positioning apparatus according to an aspect of the present invention determines an initial position by using a wireless communication signal and a geomagnetism signal and determines a reference position using inertial navigation information or user stride information based on the determined initial position And a final position determination unit for generating at least one candidate position based on the determined reference position and calculating a position probability by a wireless communication signal or a geomagnetism signal of each candidate position to determine a final position .
The indoor positioning method according to an aspect of the present invention includes the steps of determining an initial position using a wireless communication signal and a geomagnetism signal, determining a reference position using inertial navigation information or user stride information based on the determined initial position And generating a plurality of candidate positions based on the determined reference positions and calculating a position probability by a wireless communication signal or a geomagnetism signal of each candidate position to determine a final position.
First, since a coarse zone is determined using a WiFi having an excellent estimation performance in a relatively wide zone and a detailed initial position is determined within a zone determined using geomagnetism having a superior estimation performance in a relatively narrow zone, The initial position can be accurately obtained.
Second, a small number of candidate positions are generated based on the reference position, and the final position is calculated based on the position probabilities with respect to the generated candidate positions.
1 shows an indoor positioning system according to an embodiment of the present invention.
2 shows a configuration of an indoor positioning apparatus according to an embodiment of the present invention.
FIG. 3 shows a flow of an indoor positioning method according to an embodiment of the present invention.
These and other objects, features and other advantages of the present invention will become more apparent by describing in detail preferred embodiments of the present invention with reference to the accompanying drawings. Hereinafter, an indoor positioning apparatus and method according to an embodiment of the present invention will be described with reference to the accompanying drawings.
1 shows an indoor positioning system according to an embodiment of the present invention.
Referring to FIG. 1, an
The
The
For example, when a user carrying the
The
The
The
The
The
The fingerprint indicating the strength of the wireless communication signal at each position in the positioning target area is stored in the wireless
FIG. 2 illustrates an indoor positioning apparatus according to an embodiment of the present invention. The indoor positioning apparatus according to the present invention may have various functions including the
Referring to FIG. 2, the
The initial
As an example, the initial
As another example, the
As another example, the
In addition, the
A more specific example of how the initial
First, the
For example, the initial
here,
Silver zone , ≪ / RTI > Is the standard deviation of the Wifi signal intensity measurement error, Area Wifi signal strength, Represents the measured Wifi signal strength. For position estimation accuracy, the signal strength is calculated as a vector component.Then, the probability of being located in each zone is obtained, and then a few zones with a high probability are selected. Calculate the probability for the location as shown in Equation (2) by comparing the measured geomagnetism with the existing geomagnetism fingerprint at regular intervals in the selected area.
here,
Location , ≪ / RTI > Is the standard deviation of the geomagnetism measurement error, Location Of the geomagnetism.Then the initial position vector
Is calculated using a probability weight as shown in Equation (3).
here
Is the initial position component in the final calculated map coordinate system ( )to be. Location Is the position coordinate vector ofThe reference
As an example, the reference
More specifically, first, the attitude (Roll, Pitch, Yall) values are updated and corrected using the measured angular velocity to detect acceleration components on the map coordinates. Then, the coordinate conversion matrix (DCM, DCM) which performs coordinate transformation from the sensor coordinate system to the map coordinate system using the updated attitude,
). Then, the acceleration component of the map coordinate system is calculated using Equation 4 as follows.
here,
Is the acceleration component in the map coordinate system, The acceleration component in the sensor coordinate system, Is the gravitational acceleration component in the map coordinate system.Then, as shown in Equation (5)
The velocity of the map coordinate system ( ) And position ( ).
Where dt is the integration time interval.
As another example, the reference
More specifically, the reference
It is possible to select either one of the inertial navigation method and the user pedometer method or two of them in parallel depending on the application of the present invention and the performance of the sensor. The reason why the two are selectively used is advantageous in that the method using the stride is less error and the error is not diverted when moving on the plane. However, in a case where a stride such as a moving walker, an escalator, or an eliverater can not be measured while moving within a building, the movement of the position is not known by the use of the stride. In this case, the reference position is generated by estimating the position movement using the inertial navigation method. Also, when moving the stairs, it is possible to increase the degree of accuracy of the position movement estimation by using the two methods in parallel.
The reference position calculated in this process becomes a reference position for correction of the positioning error to be described subsequently.
The final
For example, the final
More specifically, considering the movement path, 10 or less candidate positions are determined as shown in Equation (7) around the reference position.
here
Is a candidate position, Is the positional displacement value determined in advance by experiment.Then, the first position probability is calculated for each candidate position using the displacement difference of each candidate position as in Equation (8).
here,
Is the standard deviation of the error of the candidate position.Then, the second location probability is calculated using the geomagnetism value of each candidate location as in Equation (9).
here
Candidate location The magnetic field strength, Is the measured geomagnetic field strength, Is the standard deviation of the geomagnetism measurement error.Finally, the candidate position calculated above
, The first location probability of the candidate location And the location second location probability by geomagnetism The final current position is calculated as in Equation (10).
Equations (8) to (10) use geomagnetism, but wireless communication signals such as Wi-Fi signals can also be used. For example, when the
2, the indoor positioning apparatus according to the present embodiment includes a measuring
Next, an indoor positioning method according to an embodiment of the present invention will be described.
Referring to FIG. 3, an initial position is determined using a wireless communication signal and a geomagnetism signal (S301). The initial position determination step S301 includes dividing the positioning target area into a plurality of zones, comparing the measured WiFi signal to each zone with the WiFi fingerprint to select at least one zone, To a geomagnetic fingerprint. For example, the initial
Then, based on the determined initial position, inertial navigation information or user stride information is used to determine a reference position (S302). The step of determining the reference position S302 may include a process of calculating the inertia navigation information using the measured angular velocity or a process of calculating the user stride information using the measured angular velocity and the measured geomagnetism signal. For example, the reference
Then, at least one candidate position is generated based on the determined reference position, and a final position is determined by calculating a position probability by the wireless communication signal or the geomagnetism signal at each candidate position (S303). In the step S303 of determining the final position, after generating 10 or less candidate positions around the reference position in consideration of the movement path, a first probability based on the displacement difference between the reference position and the generated candidate position, And calculating a position probability using a second probability based on the difference of the geomagnetism signal strength between the generated candidate positions. For example, the final
In addition, although not shown in FIG. 3, the indoor positioning method according to the present embodiment transmits the wireless communication signal and geomagnetism signal corresponding to the determined final position to the
As described above, according to the disclosed embodiments, since various information such as a wireless communication signal, a geomagnetism signal, and an angular velocity are used and a probability value at a small candidate position is used, the positioning can be performed accurately and quickly.
110: mobile terminal 111:
112: Position estimation unit 113: Measurement value reporting unit
114: position display section 115: positioning reference obtaining section
120: server 121: wireless communication map
122: Geomagnetism map 123: Building map
Claims (15)
A reference position determiner for determining a reference position using inertial navigation information or user stride information based on the determined initial position; And
A final positioning unit for generating at least one candidate position based on the determined reference position and calculating a position probability by the wireless communication signal or the geomagnetism signal at each candidate position to determine a final position; / RTI >
The final position determination unit
A first probability based on a displacement difference between the reference position and the generated candidate position,
And calculates the position probability using a second probability based on a difference in geomagnetism signal intensity between the reference position and the generated candidate position.
And compares the WiFi signal and the WiFi fingerprint of the positioning target area.
And compares the geomagnetism signal and the geomagnetism fingerprint of the positioning target area.
The method includes dividing a region to be located into a plurality of zones, comparing the measured Wi-Fi signal with each zone to a Wi-Fi fingerprint to select at least one zone,
And compares the geomagnetism signal measured in the selected zone with the geomagnetism fingerprint to determine the initial position.
And the inertial navigation information is calculated using the measured angular velocity and acceleration.
And calculates the user stride information using the measured angular velocity, the acceleration, and the measured geomagnetism signal.
And generates 10 or less candidate positions around the reference position in consideration of the movement path.
A measuring unit for measuring an acceleration of the terminal, an angular velocity, a wireless communication signal, and a geomagnetism signal;
A position display unit for displaying the final position to a user;
A measurement value report unit for transmitting a wireless communication signal and a geomagnetism signal corresponding to the final position to an external server; And
A positioning reference acquisition unit for receiving a Wi-Fi fingerprint, a geomagnetic fingerprint, and map information of a positioning target area from the external server; And an indoor positioning device.
Determining a reference position using inertial navigation information or user stride information based on the determined initial position; And
Generating at least one candidate position based on the determined reference position and calculating a position probability by the wireless communication signal or the geomagnetism signal of each candidate position to determine a final position; / RTI >
Wherein determining the final position comprises:
A first probability based on a displacement difference between the reference position and the generated candidate position,
Wherein the location probability is calculated using a second probability based on a geomagnetism signal intensity difference between the reference position and the generated candidate position.
The method includes dividing a region to be located into a plurality of zones, comparing the measured Wi-Fi signal with each zone to a Wi-Fi fingerprint to select at least one zone,
Wherein the initial position is determined by comparing the geomagnetism signal measured in the selected zone with the geomagnetism fingerprint.
And calculating the inertial navigation information using the measured angular velocity and acceleration.
And calculating the user stride information using the measured angular velocity, the acceleration, and the measured geomagnetism signal.
And generating 10 or less candidate positions around the reference position in consideration of the movement path.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020130165118A KR101523147B1 (en) | 2013-12-27 | 2013-12-27 | Indoor Positioning Device and Method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020130165118A KR101523147B1 (en) | 2013-12-27 | 2013-12-27 | Indoor Positioning Device and Method |
Publications (1)
Publication Number | Publication Date |
---|---|
KR101523147B1 true KR101523147B1 (en) | 2015-05-26 |
Family
ID=53395542
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020130165118A KR101523147B1 (en) | 2013-12-27 | 2013-12-27 | Indoor Positioning Device and Method |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101523147B1 (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101576424B1 (en) | 2015-06-16 | 2015-12-10 | 코디스페이스 주식회사 | Automatic calibration method of magnetometer for indoor positioning |
KR20180114355A (en) | 2017-04-10 | 2018-10-18 | 한국정보공학 주식회사 | Method and apparatus for estimating a position |
KR101933011B1 (en) | 2018-07-26 | 2018-12-27 | 영남대학교 산학협력단 | Apparatus and method for indoor positioning |
KR102081521B1 (en) * | 2018-12-17 | 2020-02-25 | 세종대학교산학협력단 | Method for precessing i/o of virtual machine |
US11456809B2 (en) | 2018-05-31 | 2022-09-27 | Electronics And Telecommunications Research Institute | Position estimation method for estimating position of interference signal source and position estimation system for performing the method |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05216407A (en) * | 1992-01-31 | 1993-08-27 | Suzuki Motor Corp | Current position correction device |
KR20090019488A (en) * | 2007-08-21 | 2009-02-25 | 한국전자통신연구원 | Apparatus and method for determining the position |
KR20110026229A (en) * | 2009-09-07 | 2011-03-15 | 연세대학교 산학협력단 | Localization system using fingerprint |
KR20130126315A (en) * | 2012-05-11 | 2013-11-20 | 삼성전자주식회사 | Method and apparatus for obtaining location of user |
-
2013
- 2013-12-27 KR KR1020130165118A patent/KR101523147B1/en active IP Right Grant
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05216407A (en) * | 1992-01-31 | 1993-08-27 | Suzuki Motor Corp | Current position correction device |
KR20090019488A (en) * | 2007-08-21 | 2009-02-25 | 한국전자통신연구원 | Apparatus and method for determining the position |
KR20110026229A (en) * | 2009-09-07 | 2011-03-15 | 연세대학교 산학협력단 | Localization system using fingerprint |
KR20130126315A (en) * | 2012-05-11 | 2013-11-20 | 삼성전자주식회사 | Method and apparatus for obtaining location of user |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101576424B1 (en) | 2015-06-16 | 2015-12-10 | 코디스페이스 주식회사 | Automatic calibration method of magnetometer for indoor positioning |
KR20180114355A (en) | 2017-04-10 | 2018-10-18 | 한국정보공학 주식회사 | Method and apparatus for estimating a position |
KR101914922B1 (en) | 2017-04-10 | 2018-11-05 | 한국정보공학 주식회사 | Method and apparatus for estimating a position |
US11456809B2 (en) | 2018-05-31 | 2022-09-27 | Electronics And Telecommunications Research Institute | Position estimation method for estimating position of interference signal source and position estimation system for performing the method |
KR101933011B1 (en) | 2018-07-26 | 2018-12-27 | 영남대학교 산학협력단 | Apparatus and method for indoor positioning |
KR102081521B1 (en) * | 2018-12-17 | 2020-02-25 | 세종대학교산학협력단 | Method for precessing i/o of virtual machine |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10697797B2 (en) | Decomposition of error components between angular, forward, and sideways errors in estimated positions of a computing device | |
Ban et al. | Indoor positioning method integrating pedestrian Dead Reckoning with magnetic field and WiFi fingerprints | |
EP3213031B1 (en) | Simultaneous localization and mapping by using earth's magnetic fields | |
US10415978B2 (en) | Landmark location determination | |
Ahn et al. | RescueMe: An indoor mobile augmented-reality evacuation system by personalized pedometry | |
JP6054535B2 (en) | Pedestrian motion recognition based pedestrian position estimation apparatus and method | |
KR101523147B1 (en) | Indoor Positioning Device and Method | |
US11473911B2 (en) | Heading determination device and method, rendering device and method | |
EP3492868B1 (en) | Mobile device localization based on spatial derivative magnetic fingerprint | |
WO2015079260A1 (en) | Location finding apparatus and associated methods | |
US20200158533A1 (en) | Step-length calculating device, portable terminal, position-information providing system, step-length calculating device control method, and program | |
KR101885845B1 (en) | Integrated navigation system for indoor location tracking using multiple sensors | |
US11029161B2 (en) | Position determination device and method | |
JP7077598B2 (en) | Methods, programs, and systems for position-fixing and tracking | |
CN110260860B (en) | Indoor movement measurement positioning and attitude determination method and system based on foot inertial sensor | |
US11029415B2 (en) | Systems and methods for estimating initial heading at start-up of navigation | |
JP6428214B2 (en) | Relative position measuring device, program | |
Lategahn et al. | Extended Kalman filter for a low cost TDoA/IMU pedestrian localization system | |
Lategahn et al. | Robust pedestrian localization in indoor environments with an IMU aided TDoA system | |
US20200348135A1 (en) | Orientation determination device and method, rendering device and method | |
KR20160004084A (en) | Pedestrian Tracking apparatus and method at indoors | |
Berkovich et al. | Coursa venue: Indoor navigation platform using fusion of inertial sensors with magnetic and radio fingerprinting | |
GB2592894A (en) | Method and system for geotracking objects | |
Zobar et al. | UDOKS Project: Development of a Pedestrian Navigation System With Multiple Integrated Sensors. | |
CN113115215B (en) | Indoor human body orientation identification system based on positioning tags |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20190514 Year of fee payment: 5 |