KR102242064B1 - 실내 측위를 위한 기법 - Google Patents
실내 측위를 위한 기법 Download PDFInfo
- Publication number
- KR102242064B1 KR102242064B1 KR1020190142971A KR20190142971A KR102242064B1 KR 102242064 B1 KR102242064 B1 KR 102242064B1 KR 1020190142971 A KR1020190142971 A KR 1020190142971A KR 20190142971 A KR20190142971 A KR 20190142971A KR 102242064 B1 KR102242064 B1 KR 102242064B1
- Authority
- KR
- South Korea
- Prior art keywords
- magnetic field
- norm
- norms
- field sensor
- map
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 53
- 238000005259 measurement Methods 0.000 claims abstract description 50
- 238000012545 processing Methods 0.000 claims description 21
- 239000013598 vector Substances 0.000 claims description 17
- 230000008569 process Effects 0.000 description 15
- 238000010606 normalization Methods 0.000 description 12
- 230000008901 benefit Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 229910000831 Steel Inorganic materials 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 239000010959 steel Substances 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 230000005358 geomagnetic field Effects 0.000 description 1
- 238000000691 measurement method Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
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/04—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by terrestrial means
- G01C21/08—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 by terrestrial means involving use of the magnetic field of the earth
-
- 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
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C17/00—Compasses; Devices for ascertaining true or magnetic north for navigation or surveying purposes
- G01C17/02—Magnetic compasses
- G01C17/28—Electromagnetic compasses
-
- 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/005—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 with correlation of navigation data from several sources, e.g. map or contour matching
-
- 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/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01V—GEOPHYSICS; GRAVITATIONAL MEASUREMENTS; DETECTING MASSES OR OBJECTS; TAGS
- G01V3/00—Electric or magnetic prospecting or detecting; Measuring magnetic field characteristics of the earth, e.g. declination, deviation
- G01V3/02—Electric or magnetic prospecting or detecting; Measuring magnetic field characteristics of the earth, e.g. declination, deviation operating with propagation of electric current
Landscapes
- Remote Sensing (AREA)
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Life Sciences & Earth Sciences (AREA)
- General Life Sciences & Earth Sciences (AREA)
- Environmental & Geological Engineering (AREA)
- Geology (AREA)
- Electromagnetism (AREA)
- Geophysics (AREA)
- Measurement Of Length, Angles, Or The Like Using Electric Or Magnetic Means (AREA)
- Measuring Magnetic Variables (AREA)
Abstract
Description
도 2는 본 발명의 실시예에 따라, 실내의 영역에 걸쳐서, 바닥 부근의 높이에서 자기장을 측정하도록 발에 부착된 자기장 센서를 이용하여 획득된 자기장 놈(norm) 및 그보다 더 높은 데에서 자기장을 측정하도록 허리에 부착된 자기장 센서를 이용하여 획득된 자기장 놈을 나타낸다.
도 3a는 예시적인 시나리오에서, 발에 부착된 자기장 센서를 이용하여 구성된 자기장 지도, 허리에 부착된 자기장 센서를 이용하여 구성된 자기장 지도, 그리고 이 자기장 지도들의 단순 결합으로 구성된 자기장 지도 각각의 거칠기(roughness)를 보여준다.
도 3b는 예시적인 시나리오에서 발에 부착된 자기장 센서를 이용하여 구성된 자기장 지도 및 허리에 부착된 자기장 센서를 이용하여 구성된 자기장 지도를 정규화하여 결합한 자기장 지도의 거칠기를 보여준다.
도 4는 도 3a와 관련하여 언급된 자기장 지도 각각과의 매칭을 통해 위치를 추정하는 데에서 발생한 오차를 보여준다.
도 5는 예시적인 시나리오에서 조율 상수를 어떻게 정하는지를 설명하기 위한 도면이다.
도 6은 예시적인 시나리오에서 표준 편차 외에 조율 상수도 자기장 지도 정규화에 반영한 경우에 위치 추정에서 발생한 오차를 보여준다.
도 7은 본 발명의 실시예에 따라 실내의 영역 상에 있는 대상체의 측위를 위한 장치를 보여준다.
720: 저장 유닛
740: 처리 유닛
760: 자기장 센서 유닛
Claims (14)
- 실내의 영역 상에 있는 대상체의 측위를 위한 장치로서,
상기 영역에 대한 자기장 지도가 저장된 저장 유닛 - 상기 영역은 복수의 부영역을 포함하고, 상기 자기장 지도는 상기 복수의 부영역 각각에서의 자기장의 복수의 사전측정 기반 놈(norm)을 획득하는 데에서의 사용을 위해 구성됨 - 과,
상기 영역 상의 상기 대상체의 위치에서의 복수의 자기장 놈을 획득하는 데에서의 사용을 위한 복수의 자기장 센서 유닛 - 상기 복수의 자기장 센서 유닛 각각은 상이한 높이에서 상기 자기장을 측정하도록 배열되고, 상기 복수의 자기장 놈 각각은 상기 복수의 자기장 센서 유닛 중 대응하는 것에 의해 측정된 상기 자기장의 놈임 - 과,
상기 복수의 자기장 놈을 상기 자기장 지도와 매칭하여 상기 대상체의 상기 위치를 상기 복수의 부영역 중 특정한 것으로 추정하는 처리 유닛을 포함하는
장치. - 제1항에 있어서,
상기 대상체는 사람이고, 상기 복수의 자기장 센서 유닛은 상기 사람의 허리 및 발에 각각 배열된 제1 자기장 센서 유닛 및 제2 자기장 센서 유닛을 포함하는,
장치. - 제1항에 있어서,
상기 매칭은 상기 복수의 사전측정 기반 놈이 원소인 제1 벡터 및 상기 자기장 놈이 원소인 제2 벡터 간의 차이를 계산하는 것을 포함하는,
장치. - 제1항에 있어서,
상기 복수의 자기장 놈 각각은 상기 대응하는 자기장 센서 유닛에 의해 측정된 상기 자기장의 비정규화된 놈(unnormalized norm)에 각자의 사전결정된 표준 편차의 역수가 곱해진 값에 각자의 사전결정된 조율 상수가 곱해진 것인,
장치. - 제4항에 있어서,
상기 각자의 사전결정된 표준 편차는 상기 대응하는 자기장 센서 유닛과 동일한 자기장 센서 유닛 배열로써 사전에 측정된 상기 자기장의 놈의 표준 편차인,
장치. - 제4항에 있어서,
상기 각자의 사전결정된 조율 상수는, 상기 복수의 부영역 각각에서의 상기 자기장의 추가적인 복수의 사전측정 기반 놈을 상기 매칭과 동일한 방식으로 상기 자기장 지도와 매칭함으로써 추정되는 위치가 상기 복수의 부영역 중 다른 부영역일 비율이 최소화되게 하는 상수로서 사전에 정해진,
장치. - 실내의 영역 상에 있는 대상체의 측위를 위한 방법으로서, 상기 영역은 복수의 부영역을 포함하고, 상기 영역에는 자기장 지도가 주어지며, 상기 자기장 지도는 상기 복수의 부영역 각각에서의 자기장의 복수의 사전측정 기반 놈을 획득하는 데에서의 사용을 위해 구성되되, 상기 방법은,
복수의 자기장 센서 유닛을 사용하여 상기 영역 상의 상기 대상체의 위치에서의 복수의 자기장 놈을 획득하는 단계 - 상기 복수의 자기장 센서 유닛 각각은 상이한 높이에서 상기 자기장을 측정하도록 배열되고, 상기 복수의 자기장 놈 각각은 상기 복수의 자기장 센서 유닛 중 대응하는 것에 의해 측정된 상기 자기장의 놈임 - 와,
상기 복수의 자기장 놈을 상기 자기장 지도와 매칭하여 상기 대상체의 상기 위치를 상기 복수의 부영역 중 특정한 것으로 추정하는 단계를 포함하는,
방법. - 제7항에 있어서,
상기 대상체는 사람이고, 상기 복수의 자기장 센서 유닛은 상기 사람의 허리 및 발에 각각 배열된 제1 자기장 센서 유닛 및 제2 자기장 센서 유닛을 포함하는,
방법. - 제7항에 있어서,
상기 매칭은 상기 복수의 사전측정 기반 놈이 원소인 제1 벡터 및 상기 자기장 놈이 원소인 제2 벡터 간의 차이를 계산하는 것을 포함하는,
방법. - 제7항에 있어서,
상기 복수의 자기장 놈 각각은 상기 대응하는 자기장 센서 유닛에 의해 측정된 상기 자기장의 비정규화된 놈에 각자의 사전결정된 표준 편차의 역수가 곱해진 값에 각자의 사전결정된 조율 상수가 곱해진 것인,
방법. - 제10항에 있어서,
상기 각자의 사전결정된 표준 편차는 상기 대응하는 자기장 센서 유닛과 동일한 자기장 센서 유닛 배열로써 사전에 측정된 상기 자기장의 놈의 표준 편차인,
방법. - 제10항에 있어서,
상기 각자의 사전결정된 조율 상수는, 상기 복수의 부영역 각각에서의 상기 자기장의 추가적인 복수의 사전측정 기반 놈을 상기 매칭과 동일한 방식으로 상기 자기장 지도와 매칭함으로써 추정되는 위치가 상기 복수의 부영역 중 다른 부영역일 비율이 최소화되게 하는 상수로서 사전에 정해진,
방법. - 프로세서에 의해 실행되는 경우 상기 프로세서로 하여금 제7항 내지 제12항 중 어느 한 항에 기재된 방법을 수행하게 하는 컴퓨터 실행가능 명령어가 저장된 컴퓨터 판독가능 저장 매체.
- 프로세서와,
컴퓨터 판독가능 저장 매체를 포함하되, 상기 컴퓨터 판독가능 저장 매체에는 상기 프로세서에 의해 실행되는 경우 상기 프로세서로 하여금 제7항 내지 제12항 중 어느 한 항에 기재된 방법을 수행하게 하는 컴퓨터 실행가능 명령어가 저장된,
컴퓨팅 장치.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020190142971A KR102242064B1 (ko) | 2019-11-08 | 2019-11-08 | 실내 측위를 위한 기법 |
US17/086,467 US11466989B2 (en) | 2019-11-08 | 2020-11-02 | Techniques for indoor positioning |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020190142971A KR102242064B1 (ko) | 2019-11-08 | 2019-11-08 | 실내 측위를 위한 기법 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR102242064B1 true KR102242064B1 (ko) | 2021-04-19 |
Family
ID=75718582
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020190142971A Active KR102242064B1 (ko) | 2019-11-08 | 2019-11-08 | 실내 측위를 위한 기법 |
Country Status (2)
Country | Link |
---|---|
US (1) | US11466989B2 (ko) |
KR (1) | KR102242064B1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20230027508A (ko) * | 2021-08-19 | 2023-02-28 | 고려대학교 산학협력단 | 실내 측위를 위한 맵 압축 방안 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20130025484A (ko) * | 2011-09-02 | 2013-03-12 | 삼성전자주식회사 | 자기장을 이용한 단말의 위치 측정 방법 및 장치 |
KR20130126315A (ko) * | 2012-05-11 | 2013-11-20 | 삼성전자주식회사 | 사용자의 위치를 획득하는 방법 및 장치 |
KR20150040140A (ko) * | 2013-10-04 | 2015-04-14 | 아이데카 주식회사 | 자기장을 이용하여 사용자 단말의 위치를 측정하는 방법 및 장치 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120143495A1 (en) * | 2010-10-14 | 2012-06-07 | The University Of North Texas | Methods and systems for indoor navigation |
KR101833217B1 (ko) * | 2011-12-07 | 2018-03-05 | 삼성전자주식회사 | 자기장 지도 기반 측위 시스템에서 이용되는 이동 단말 및 이를 이용한 위치 추정 방법 |
FI124153B (en) * | 2012-01-11 | 2014-04-15 | Indooratlas Oy | Using magnetic field navigation |
US9151621B2 (en) * | 2012-01-11 | 2015-10-06 | Indooratlas Oy | Indoor magnetic field based location discovery |
US9500464B2 (en) * | 2013-03-12 | 2016-11-22 | Adidas Ag | Methods of determining performance information for individuals and sports objects |
WO2014172792A1 (en) * | 2013-04-26 | 2014-10-30 | E-Twenty Development Incorporated | Navigation computer system including landmark identifier scanning |
FR3012597B1 (fr) * | 2013-10-24 | 2019-08-09 | Commissariat A L'energie Atomique Et Aux Energies Alternatives | Procede de localisation en interieur et exterieur et dispositif portatif mettant en œuvre un tel procede |
US20160084659A1 (en) * | 2014-09-24 | 2016-03-24 | Xue Yang | Magnetic field mapping and indoor location sensing |
DE102015205097A1 (de) * | 2015-01-15 | 2016-07-21 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Lokalisierungsvorrichtung und Verfahren zur Lokalisierung |
US9958274B2 (en) | 2015-12-29 | 2018-05-01 | Fujitsu Limited | Magnetic field based location determination |
-
2019
- 2019-11-08 KR KR1020190142971A patent/KR102242064B1/ko active Active
-
2020
- 2020-11-02 US US17/086,467 patent/US11466989B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20130025484A (ko) * | 2011-09-02 | 2013-03-12 | 삼성전자주식회사 | 자기장을 이용한 단말의 위치 측정 방법 및 장치 |
KR20130126315A (ko) * | 2012-05-11 | 2013-11-20 | 삼성전자주식회사 | 사용자의 위치를 획득하는 방법 및 장치 |
KR20150040140A (ko) * | 2013-10-04 | 2015-04-14 | 아이데카 주식회사 | 자기장을 이용하여 사용자 단말의 위치를 측정하는 방법 및 장치 |
Non-Patent Citations (1)
Title |
---|
Yong Hun Kim 외 3명, Magnetic-Map-Matching-Aided Pedestrian Navigation Using Outlier Mitigation Based on Multiple Sensors and Roughness Weighting, SENSORS(www.mdpi.com/journal/sensors), 3 November 2019.* * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20230027508A (ko) * | 2021-08-19 | 2023-02-28 | 고려대학교 산학협력단 | 실내 측위를 위한 맵 압축 방안 |
KR102695998B1 (ko) * | 2021-08-19 | 2024-08-14 | 고려대학교 산학협력단 | 실내 측위를 위한 맵 압축 방안 |
Also Published As
Publication number | Publication date |
---|---|
US20210140770A1 (en) | 2021-05-13 |
US11466989B2 (en) | 2022-10-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10165422B2 (en) | Scalable indoor navigation and positioning systems and methods | |
US9872149B2 (en) | Method of estimating position of a device using geographical descriptive data | |
KR101808095B1 (ko) | 사용자 단말의 위치 측정 방법 및 장치 | |
Abdulrahim et al. | Aiding MEMS IMU with building heading for indoor pedestrian navigation | |
US20170146349A1 (en) | Landmark location determination | |
CA2983540A1 (en) | Systems and methods for determining indoor location and floor of a mobile device | |
US20200292320A1 (en) | On-Vehicle Processing Device | |
CN106471338A (zh) | 确定移动设备在地理区域中的位置 | |
US11914062B2 (en) | Technique for calibrating a positioning system | |
US11333736B2 (en) | Position measurement device and method, and recording medium | |
Zhang et al. | The improved constraint methods for foot-mounted PDR system | |
US20150063135A1 (en) | Client, server, and wireless signal map creating system using the same | |
US20200182624A1 (en) | Providing constraint to a position | |
Li et al. | A pedestrian navigation system based on low cost IMU | |
KR102242064B1 (ko) | 실내 측위를 위한 기법 | |
US9030963B2 (en) | Analyzing a network topology | |
KR101523147B1 (ko) | 실내 측위 장치 및 방법 | |
JP2015141580A (ja) | 移動装置 | |
KR20180094329A (ko) | 대상체를 추종하는 방법 및 디바이스 | |
KR101468811B1 (ko) | 무선 랜을 이용한 실내 측위 시스템의 위치 보정 방법 | |
CN108733211B (zh) | 追踪系统、其操作方法、控制器、及电脑可读取记录媒体 | |
JP6494552B2 (ja) | フロア間の遷移に基づいて位置の補正が可能な位置推定装置、プログラム及び方法 | |
JP6653151B2 (ja) | 進行方向推定システム | |
KR101719051B1 (ko) | 카드뷰를 이용하여 실내 위치 정보를 제공하는 서비스 시스템 및 방법 | |
US9121863B2 (en) | Systems and methods for a limb strike detector |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 20191108 |
|
PA0201 | Request for examination | ||
PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 20201026 Patent event code: PE09021S01D |
|
E701 | Decision to grant or registration of patent right | ||
PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 20210408 |
|
GRNT | Written decision to grant | ||
PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20210414 Patent event code: PR07011E01D |
|
PR1002 | Payment of registration fee |
Payment date: 20210414 End annual number: 3 Start annual number: 1 |
|
PG1601 | Publication of registration | ||
PR1001 | Payment of annual fee |
Payment date: 20240220 Start annual number: 4 End annual number: 4 |
|
PR1001 | Payment of annual fee |
Payment date: 20250225 Start annual number: 5 End annual number: 5 |