KR20110125333A - Method of determining pedestrian's indoor position - Google Patents

Method of determining pedestrian's indoor position Download PDF

Info

Publication number
KR20110125333A
KR20110125333A KR1020100044799A KR20100044799A KR20110125333A KR 20110125333 A KR20110125333 A KR 20110125333A KR 1020100044799 A KR1020100044799 A KR 1020100044799A KR 20100044799 A KR20100044799 A KR 20100044799A KR 20110125333 A KR20110125333 A KR 20110125333A
Authority
KR
South Korea
Prior art keywords
pedestrian
signal strength
location
determined
indoor space
Prior art date
Application number
KR1020100044799A
Other languages
Korean (ko)
Other versions
KR101637470B1 (en
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 KR1020100044799A priority Critical patent/KR101637470B1/en
Publication of KR20110125333A publication Critical patent/KR20110125333A/en
Application granted granted Critical
Publication of KR101637470B1 publication Critical patent/KR101637470B1/en

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S11/00Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/02Systems for determining distance or velocity not using reflection or reradiation using radio waves
    • G01S11/06Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S11/00Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/02Systems for determining distance or velocity not using reflection or reradiation using radio waves
    • G01S11/026Systems for determining distance or velocity not using reflection or reradiation using radio waves using moving transmitters
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S3/00Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received
    • G01S3/02Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received using radio waves
    • G01S3/04Details
    • G01S3/043Receivers
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009Transmission of position information to remote stations
    • G01S5/0045Transmission from base station to mobile station
    • G01S5/0063Transmission from base station to mobile station of measured values, i.e. measurement on base station and position calculation on mobile
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02Terminal devices
    • H04W88/022Selective call receivers

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Navigation (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Traffic Control Systems (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

PURPOSE: An indoor pedestrian position determination method is provided to rapidly determine the position of a mobile terminal or pedestrian, thereby shortening processing time approximately for 80 percent compared to an existing fingerprint method. CONSTITUTION: An electric wave map is made with respect to an indoor space which is a given searching area(S1). Communication signal intensity is the signal intensity received in a wireless terminal or the wireless terminal signal intensity received in an access point. A principal point is determined in the give indoor space(S2). The signal intensity information between a plurality of access points and a wireless portable terminal is actually measured. A position determination server determines principal points which are optimally matched by comparing the signal intensity information in the principal points with actually measured signal intensity information. A location of a pedestrian is determined by estimating or determining the location of the wireless portable terminal from the determined principal point(S5).

Description

실내 공간 내 보행자의 위치 결정 방법{METHOD OF DETERMINING PEDESTRIAN'S INDOOR POSITION}How to determine the location of pedestrians in an indoor space {METHOD OF DETERMINING PEDESTRIAN'S INDOOR POSITION}

본 발명은 실내 공간 내 보행자의 위치 결정 방법에 관한 것으로서, 더욱 상세하게는, 보행자가 휴대한 무선 단말기와 무선 액스세 포인트(AP)와의 통신 신호 세기를 기초로 보행자의 위치를 결정하는 방법에 관한 것이다.
The present invention relates to a method for determining the location of a pedestrian in an indoor space, and more particularly, to a method for determining the location of a pedestrian based on a communication signal strength between a wireless terminal carried by a pedestrian and a wireless access point (AP). will be.

측위 기술은 전파의 도달시간을 기준으로 위치를 추정하는 방법과 통신 신호 세기를 기초로 위치를 추정하는 방법으로 대별된다.The positioning technique is roughly classified into a method of estimating the position based on the arrival time of the radio wave and a method of estimating the position based on the communication signal strength.

전파의 도달 시간을 기준으로 위치를 산출하는 방법으로서 대표적으로 GPS(Global Positioning System)를 들 수 있다. GPS는 주로 몇몇 인공위성과 차량 네비게이션 장치 사이의 전파 도달 시간을 기준으로 차량의 위치를 측정하는 방식으로서 매우 정밀하게 위치를 측정할 수 있는 장점이 있는 반면, 실내에서 사용될 수 없는 단점이 있다.GPS (Global Positioning System) is a typical method of calculating a position based on the arrival time of a radio wave. GPS is a method of measuring the position of a vehicle based on the propagation time between some satellites and a vehicle navigation device, which has the advantage of being able to measure the position very precisely, but cannot be used indoors.

통신 신호 세기를 기반으로 대략의 위치를 추정하는 방법으로서, 휴대폰과 기지국 사이의 통신 신호 세기를 통해 휴대폰의 개략적인 위치를 산출하여 유저에게 그 위치를 제공하는 서비스를 들 수 있다. 그런데, 이 서비스는 휴대폰과 기지국 사이의 통신 가능한 지역 내에서는 실내외 구별 없이 활용될 수 있는 장점이 있으나, 그 오차 범위(약 500m)가 커서 정확한 위치 정보를 요하는 서비스에 활용하기 어려운 단점이 있다.As a method of estimating the approximate location based on the communication signal strength, there is a service that calculates an approximate location of the mobile phone through the communication signal strength between the mobile phone and the base station and provides the location to the user. By the way, this service has the advantage that can be utilized in the communication area between the mobile phone and the base station without discriminating indoors and outdoors, but the error range (about 500m) has a large disadvantage that it is difficult to use for services requiring accurate location information.

이에, 다수의 액세스 포인트(AP) 및 이에 접속 가능하도록 무선 랜 모듈을 탑재한 단말기 사이의 신호 세기를 위치별로 데이터베이스화하여, 약 3~10m 정도의 오차 범위에서 위치를 결정하는 지문 방법(Fingerprint method)이 주목받고 있다.Accordingly, a fingerprint method of determining a location within an error range of about 3 to 10 m by databaseting signal strengths between a plurality of access points and terminals equipped with a wireless LAN module so as to be accessible thereto. ) Is attracting attention.

종래의 지문 방법은 다수의 무선 액세스 포인트와 무선 단말기 사이의 통신 신호 세기를 실내 공간의 각 위치별로 데이터베이스화한 전파지도를 작성한 후, 실시간 실측된 정보를 전파지도상 모든 위치의 신호 세기 정보와 일일이 비교하여 매칭되는 위치를 찾아 단말기의 위치를 결정하는 방식으로 처리되었다.In the conventional fingerprint method, a radio wave map including a database of communication signal strengths between a plurality of wireless access points and a wireless terminal for each location in an indoor space is generated, and real-time measured information is directly converted into signal strength information of all locations on the radio map. The comparison was performed by finding a matched position and determining the position of the terminal.

전파지도의 전지역, 모든 위치에 대해서 신호 세기 정보를 비교하기 때문에 이를 처리하는데 상당한 시간이 소요되었고, 결과적으로 시스템의 처리 시간이 느려지고 실시간으로 위치를 결정할 수 없게 되어 활용하는데 큰 걸림돌이 되었다. 물론, 처리 시간의 단축을 위해 더 우수한 성능의 시스템을 도입할 수 있으나, 이는 많은 비용을 요하는 것이므로 적절한 해결책이 될 수는 없다.
Since the signal strength information is compared for all locations and all locations of the radio map, it took a considerable time to process them. As a result, the processing time of the system was slowed down and the location could not be determined in real time. Of course, better performance systems can be introduced to shorten the processing time, but this is costly and therefore cannot be a suitable solution.

따라서, 본 발명은 상기 종래 지문 방법의 문제점을 해결하기 위해 안출된 것으로서, 처리 시간을 획기적으로 단축할 수 있는 실내 보행자의 위치 결정 방법을 제공하는 것을 목적으로 한다.
Accordingly, an object of the present invention is to provide a method for determining a location of an indoor pedestrian, which is designed to solve the problems of the conventional fingerprint method, and can significantly reduce processing time.

상기 목적은 본 발명의 일 양상에 따른 실내 공간 내 보행자의 위치 결정 방법에 있어서, (a) 상기 실내 공간 내 임의의 위치에서 다수의 무선 액세스 포인트로부터 수신되는 전파별로 신호 세기를 나타내는 전파지도를 작성하는 단계; (b) 상기 실내 공간 중 다수의 주요지점을 선정하는 단계: (c) 임의의 보행자 단말기에서 실측된 다수의 무선 액세스 포인트별 신호 세기와 상기 전파지도로부터의 상기 주요지점들에서의 신호 세기 정보를 비교하는 단계; 및 (d) 가장 유사한 신호 세기 정보를 갖는 주요지점을 결정하고, 상기 결정된 주요지점으로부터 상기 보행자 단말기의 위치를 결정하는 단계를 포함하는 것을 특징으로 하는 실내 공간 내 보행자의 위치 결정 방법에 의해 달성될 수 있다.The above object is a location determination method of a pedestrian in an indoor space according to an aspect of the present invention, comprising: (a) preparing a radio wave map indicating signal strength for each radio wave received from a plurality of wireless access points at an arbitrary location in the indoor space; Making; (b) selecting a plurality of main points of the indoor space: (c) information on signal strengths of the plurality of wireless access points measured at an arbitrary pedestrian terminal and signal strength information at the main points from the propagation map; Comparing; And (d) determining a main point having the most similar signal strength information and determining the position of the pedestrian terminal from the determined main point. Can be.

여기에서, 상기 다수의 주요지점은 상기 실내 공간 중 상기 보행자가 위치할 확률이 높은 지점으로 선정될 수 있다.Here, the plurality of main points may be selected as a point where the pedestrian is likely to be located in the indoor space.

또한, 상기 (d) 단계 즉, 상기 결정된 주요지점으로부터 상기 보행자 단말기의 위치를 결정하는 단계는, 상기 결정된 주요지점의 인접 위치의 신호 세기 정보와 상기 보행자 단말기의 무선 액세스 포인트별 신호 세기를 비교하여 상기 보행자 단말기의 위치를 더 정밀하게 결정하는 단계를 포함하도록 하는 것이 바람직하다.In addition, the step (d), that is, determining the position of the pedestrian terminal from the determined main point by comparing the signal strength information of the adjacent position of the determined main point with the signal strength for each wireless access point of the pedestrian terminal Preferably, the step of determining the position of the pedestrian terminal more precisely.

또한, 상기 (c) 및 (d) 단계를 반복하여 하나 이상의 시점에서 결정된 상기 보행자 단말기의 위치들로부터 상기 보행자의 경로를 예상하는 단계; 및 상기 보행자의 예상 경로에 따라 현재 추정 위치에 인접한 주요지점의 신호 세기 정보를 상기 보행자 단말기에서 실측되는 무선 액세스 포인트별 신호 세기와 우선적으로 비교함으로써 상기 보행자 단말기의 위치를 결정하는 단계를 더 포함하도록 함으로써 2회 이상의 측위에 있어서 더 신속한 위치 결정이 가능하게 할 수 있다.
In addition, repeating the steps (c) and (d) to predict the path of the pedestrian from the positions of the pedestrian terminal determined at one or more time points; And determining the position of the pedestrian terminal by first comparing signal strength information of a main point adjacent to the current estimated position according to the predicted path of the pedestrian with the signal strength for each wireless access point actually measured by the pedestrian terminal. This can enable faster positioning in two or more positions.

본 발명은 신속하게 보행자 또는 이동 단말기의 위치를 결정할 수 있으며, 종래 지문 방법 대비 약 80% 정도의 처리 시간 단축 효과가 있는 것으로 실험 결과 나타났다. 또한, 본 발명은 다양한 위치 기반 시스템 및 서비스 예컨대, 쇼핑몰 내부 경로 안내, 환승역 환승 안내 등에 유용하게 활용될 수 있다.
The present invention can quickly determine the location of the pedestrian or the mobile terminal, and the experimental results showed that the processing time is reduced by about 80% compared to the conventional fingerprint method. In addition, the present invention can be usefully used for various location-based systems and services, for example, the route guidance inside the shopping mall, the transfer station transfer guidance.

도1은 본 발명의 실시예를 설명하기 위한 보행자의 위치 결정 시스템의 개략적인 구성도;
도2는 예시적으로 주차장과 이에 연결되는 건널목, 공항 청사의 내부 공간이 개략적으로 표시되어 있는 공항의 개략적인 평면도;
도3은 본 발명의 제1 실시예에 따른 실내 공간에서의 보행자 위치 결정 방법을 설명하기 위한 순서도; 및
도4는 본 발명의 제2 실시예에 따른 보행자의 위치 결정 방법에 따른 순서도이다.
1 is a schematic structural diagram of a pedestrian positioning system for explaining an embodiment of the present invention;
FIG. 2 is a schematic plan view of an airport, with an exemplary representation of the parking space, the crossings connected to it, and the interior spaces of the airport office;
3 is a flowchart for explaining a pedestrian positioning method in an indoor space according to a first embodiment of the present invention; And
4 is a flowchart illustrating a pedestrian positioning method according to a second embodiment of the present invention.

이하 첨부된 도면을 참조하여 본 발명의 실시예를 상세히 설명하도록 한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도1은 본 발명의 실시예를 설명하기 위한 보행자의 위치 결정 시스템의 개략적인 구성도이다. 1 is a schematic configuration diagram of a pedestrian positioning system for explaining an embodiment of the present invention.

도1을 참조하면, 본 발명의 실시예에 따른 위치 결정 시스템은 다수의 무선 액세스 포인트(10.1~10.n), 무선 단말기(20), 및 측위 서버(30)를 포함한다.Referring to FIG. 1, a positioning system according to an embodiment of the present invention includes a plurality of wireless access points 10.1 to 10.n, a wireless terminal 20, and a positioning server 30.

다수의 무선 액세스 포인트(10.1~10.n)는 보행자의 위치를 측정하기 위하여 실내 공간 곳곳에 설치되며, 특히 측위 결과의 오차범위를 고려하여 충분한 개수(n)만큼 설치되는 것이 바람직하다.A plurality of wireless access points (10.1 ~ 10.n) is installed throughout the indoor space in order to measure the position of the pedestrian, in particular, it is preferable to install a sufficient number (n) in consideration of the error range of the positioning result.

무선 단말기(20)는 보행자가 휴대하는 것으로서 보행자의 위치를 결정하는데 활용된다. 무선 단말기(20)는 접속 가능한 모든 무선 액세스 포인트(10.1~10.n)로부터 수신되는 신호의 세기를 측정하며, 액세스 포인트별(10.1~10.n)로 측정된 신호 세기 정보를 저장하고 측위 서버로 제공한다.The wireless terminal 20 is used by the pedestrian to determine the location of the pedestrian. The wireless terminal 20 measures the strength of signals received from all accessible wireless access points 10.1 to 10.n, stores the signal strength information measured by access points (10.1 to 10.n), and locates the server. To provide.

측위 서버(30)는 무선 단말기(20)로부터 제공된 액세스 포인트(10.1~10.n)별 측정된 신호 세기의 정보를 제공받아, 무선 단말기(20)의 현 위치를 결정하는 프로세스를 수행한다. 이때, 측위 서버(30)는 사전 계측에 의해 작성된 전파지도와 미리 결정된 주요지점에 관련된 정보를 활용함으로써 신속하게 위치 결정 알고리즘을 수행한다.The positioning server 30 receives the information on the signal strength measured for each of the access points 10.1 to 10.n provided from the wireless terminal 20, and performs a process of determining the current position of the wireless terminal 20. At this time, the positioning server 30 performs a positioning algorithm quickly by utilizing the radio wave map created by the preliminary measurement and the information related to the predetermined main point.

여기에서, 전파지도는 종래 지문 방법(fingerprinting)으로 제시된 여타의 방식으로 얻어질 수 있으며, 탐색 영역의 모든 위치에 대해 각각의 액세스 포인트(10.1~10.n)에 대응하는 신호 세기 정보가 데이터베이스화되어 저장된다.Here, the propagation map can be obtained by other methods presented by conventional fingerprinting, and signal strength information corresponding to each access point 10.1 to 10.n is databased for all positions of the search area. And stored.

주요지점은 신속한 프로세싱을 위해 탐색 영역 가운데에서 선정된 특별한 위치이다. 주요지점을 선정하는 기준은 응용 서비스의 내용에 따라 달라질 수 있으며, 보행자가 위치할 확률이 높은 위치 또는 그 위치에 설치된 부수 장치, 시설물 등에 따라 결정될 수 있는 것이다. 그러므로 본 발명은 주요지점이 어떠한 기준으로 선정되는 것인가에 대한 엄격한 제한을 두지 않는다.The main point is a special location selected in the search area for rapid processing. Criteria for selecting a main point may vary depending on the content of the application service, and may be determined according to a location where a pedestrian is likely to be located or an auxiliary device or facility installed at the location. Therefore, the present invention does not place strict limitations on which criteria the main points are selected.

도2는 예시적으로 제시된 공항의 개략적인 평면도로서, 주차장과 이에 연결되는 건널목, 공항 청사의 내부 공간이 개략적으로 표시되어 있다. 또한, 지도상에는 다수의 무선 액세스 포인트, 보행자의 이동경로, 및 주요지점(POI: Point Of Interest)들이 표시되어 있는 것을 확인할 수 있다.FIG. 2 is a schematic plan view of an airport shown by way of example, schematically showing a parking lot, a crossing crossing and an internal space of an airport building. In addition, it can be seen that a plurality of wireless access points, pedestrian movement paths, and point of interest (POI) are displayed on the map.

도2에 표시된 모든 영역에 대해 통신 신호 세기에 대한 전파지도가 작성되고, 주요지점은 탐색 영역 중 네모 박스로 표시된 일부 영역들로 선정되어 있다. 특히, 주요지점은 보행자 이동경로 상에 위치하고, 이동 경로의 교차로 등에 설치되며, 공항의 주요 시설물과 연계하여 선택되는 것을 알 수 있다.The propagation map of the communication signal strength is created for all the areas shown in Fig. 2, and main points are selected from some areas indicated by the square boxes of the search areas. In particular, the main point is located on the pedestrian movement route, installed in the intersection of the movement route, etc., it can be seen that selected in conjunction with the main facilities of the airport.

이제 도3에 도시된 순서도를 참조하여 본 발명의 제1 실시예에 따른 실내 공간에서의 보행자 위치 결정 방법을 설명하도록 한다.Now, the pedestrian positioning method in the indoor space according to the first embodiment of the present invention will be described with reference to the flowchart shown in FIG. 3.

먼저, 주어진 탐색 영역인 실내 공간에 대해 전술한 바와 같은 전파지도를 작성한다(S1). 통신 신호 세기는 액세스 포인트(10.1~10.n)로부터 송신되어 무선 단말기(20)에 수신되는 신호의 세기로 국한되는 것은 아니며, 경우에 따라서는 액세스 포인트(10.1~10.n)로 수신되는 무선 단말기(20) 신호의 세기일 수 있다.First, a propagation map as described above is generated for an indoor space that is a given search area (S1). The communication signal strength is not limited to the strength of the signal transmitted from the access points 10.1 to 10.n and received by the wireless terminal 20, and in some cases, the radio received by the access points 10.1 to 10.n. It may be the strength of the terminal 20 signal.

다음, 주어진 실내 공간 중 주요지점들을 결정한다(S2). 주요지점들의 결정은 전체적인 시스템의 성능을 좌우할 수 있으므로, 제공할 서비스의 콘텐츠, 보행자의 이동 패턴, 해당 위치에서의 발견 확률, 체류 시간 등을 고려하여 주의 깊게 선택되어야 한다. Next, the main points of the given indoor space is determined (S2). Determination of key points can influence the performance of the overall system, so it should be carefully selected in consideration of the content of the service to be provided, the pedestrian's movement pattern, the probability of discovery at that location, and the time of stay.

이로써 실시간으로 이동하는 무선 단말기(20)의 위치를 신속하게 결정하기 위한 사전 준비가 마쳐진다.This completes preparation for quickly determining the position of the wireless terminal 20 moving in real time.

이제, 무선 휴대 단말기(20)와 다수의 액세스 포인트들(10.1~10.n) 사이의 신호 세기 정보가 실측되어 무선 휴대 단말기(20)로부터 또는 다수의 액세스 포인트들(10.1~10.n)로부터 측위서버(30)로 제공된다.Now, the signal strength information between the wireless portable terminal 20 and the plurality of access points 10.1 to 10.n has been measured and thus from the wireless portable terminal 20 or from the plurality of access points 10.1 to 10.n. It is provided to the positioning server 30.

이에, 측위서버(30)는 실측된 신호 세기 정보와, 주요지점들에서의 신호 세기 정보를 비교하여 이에 가장 잘 매칭되는 주요지점을 결정한다(S3,S4).Thus, the positioning server 30 compares the measured signal strength information with the signal strength information in the main points to determine the main point that best matches this (S3, S4).

결정된 주요지점으로부터 무선 휴대 단말기(20)의 위치를 결정 또는 예측함으로써 보행자의 위치가 결정된다(S5). The position of the pedestrian is determined by determining or predicting the position of the wireless portable terminal 20 from the determined main point (S5).

특히, 비교 결과 무선 단말기(20)의 위치가 상기 결정된 주요지점에 근접한 것으로 판단되나 그 오차범위가 큰 경우에는 더욱 정밀한 위치 추정이 필요할 수 있다. 따라서, 상기 결정된 주요지점을 중심으로 일정 범위의 위치에 대응하는 신호 세기 정보들과 다시 한번 비교함으로써, 보행자 단말기(20)의 위치를 더욱 정밀하게 결정하는 것이 바람직하다.In particular, as a result of the comparison, it is determined that the position of the wireless terminal 20 is close to the determined main point, but when the error range is large, more accurate position estimation may be required. Therefore, it is preferable to determine the position of the pedestrian terminal 20 more precisely by comparing the signal strength information corresponding to the range of positions with respect to the determined main point once again.

본 발명의 제1 실시예에 따라 보행자 또는 이동 단말기(20)의 위치를 신속하게 결정할 수 있으며, 도2와 같은 환경에서 종래 지문 방법 대비 약 80% 정도의 처리 시간 단축 효과가 있는 것으로 실험 결과 나타났다. 본 실시예는 다양한 위치 기반 시스템 및 서비스 예컨대, 쇼핑몰 내부 경로 안내, 환승역 환승 안내 등에 유용하게 활용될 수 있다.According to the first embodiment of the present invention, the position of the pedestrian or the mobile terminal 20 can be quickly determined, and the experiment result shows that the processing time is reduced by about 80% compared to the conventional fingerprint method in the environment as shown in FIG. 2. . This embodiment can be usefully used for various location-based systems and services, for example, a route guidance inside a shopping mall, a transfer station transfer guide, and the like.

도4는 본 발명의 제2 실시예에 따른 보행자의 위치 결정 방법에 따른 순서도이다. 4 is a flowchart illustrating a pedestrian positioning method according to a second embodiment of the present invention.

도4를 참조하면, 본 발명의 제2 실시예에 따른 방법은 전파지도를 전제로 하며, 먼저 주요지점을 선정함으로써 시작된다.Referring to Fig. 4, the method according to the second embodiment of the present invention assumes a propagation map and starts by first selecting a main point.

다음, 보행자의 예상 경로에 대한 정보가 있는지를 검토한다.Next, review whether there is information about the expected path of the pedestrian.

만약 보행자의 예상 경로가 있다면, 실시간으로 실측되어 수신된 신호 세기 정보와, 예상 경로에 따라 현재 가장 인접할 것으로 예상되는 주요지점의 신호 세기 정보를 비교함으로써, 최단 시간으로 보행자 단말기의 정확한 위치를 찾아낼 수 있는 가능성을 높일 수 있다.If there is an expected path of the pedestrian, the exact position of the pedestrian terminal is found in the shortest time by comparing the signal strength information measured and received in real time with the signal strength information of the main point that is expected to be nearest to each other according to the expected path. You can increase your chances.

반면, 보행자의 예상 경로가 없다면, 실시간으로 실측되어 수신된 신호 세기 정보와, 모든 주요지점의 신호 세기 정보를 비교함으로써 보행자 단말기(20)의 위치를 찾아내는 것이 가능하다.On the other hand, if there is no expected path of the pedestrian, it is possible to find the location of the pedestrian terminal 20 by comparing the signal strength information measured and received in real time with the signal strength information of all major points.

여기에서, 보행자의 예상 경로는 서비스의 콘텐츠에 따라서 결정되거나, 보행자가 이용하는 시설물에 따라 결정되거나, 혹은 상기 제1 실시예의 반복적인 수행으로 인해 제1 시점과 제2 시점 각각에서의 위치가 결정되어 속도 및 이동 방향이 결정됨에 따라 결정될 수 있는 것이다.Here, the expected path of the pedestrian is determined according to the content of the service, the facility used by the pedestrian, or the position at each of the first time point and the second time point is determined due to the repetitive performance of the first embodiment. It can be determined as the speed and direction of movement are determined.

그러므로 제2 실시에에서 보행자의 예상 경로는 반드시 2 이상의 시점에서 결정된 보행자 위치로부터 산출되는 이동속도와 방향성으로부터 도출되는 것으로 한정되지는 않는다.Therefore, in the second embodiment, the expected path of the pedestrian is not necessarily limited to that derived from the moving speed and the directionality calculated from the pedestrian positions determined at two or more viewpoints.

다만, 본 발명의 제2 실시예에 따른 위치결정방법은 예상 경로에 인접한 주요지점을 우선 비교대상으로 하여 신속하고 정확한 판단을 내릴 수 있다는 점에서 그 의의를 찾을 수 있는 것이다.However, the positioning method according to the second embodiment of the present invention can be found in the sense that it is possible to make a quick and accurate decision by first comparing the main points adjacent to the expected paths.

지금까지 본 발명의 몇몇 실시예를 설명하였으나, 본 발명의 기술적 사상을 벗어나지 않는 범위에서 변형 가능하다는 것을 당업자는 충분히 이해할 수 있을 것이다. 따라서, 본 발명의 기술적 사상은 이하의 특허청구범위로부터 도출되며, 그 보호범위는 균등물에 미치는 것으로 보아야 할 것이다.
Although some embodiments of the present invention have been described so far, those skilled in the art will fully appreciate that the present invention can be modified without departing from the spirit of the present invention. Therefore, the technical idea of the present invention is derived from the following claims, and the protection scope should be regarded as equivalents.

10.1~10.n : 무선 액세스 포인트
20 : 무선 단말기
30 : 측위서버
10.1 ~ 10.n: Wireless access point
20: wireless terminal
30: positioning server

Claims (4)

실내 공간 내 보행자의 위치 결정 방법에 있어서,
(a) 상기 실내 공간 내 임의의 위치에서 다수의 무선 액세스 포인트로부터 수신되는 전파별로 신호 세기를 나타내는 전파지도를 작성하는 단계;
(b) 상기 실내 공간 중 다수의 주요지점을 선정하는 단계:
(c) 임의의 보행자 단말기에서 실측된 다수의 무선 액세스 포인트별 신호 세기와 상기 전파지도로부터의 상기 주요지점들에서의 신호 세기 정보를 비교하는 단계; 및
(d) 가장 유사한 신호 세기 정보를 갖는 주요지점을 결정하고, 상기 결정된 주요지점으로부터 상기 보행자 단말기의 위치를 결정하는 단계를 포함하는 것을 특징으로 하는 실내 공간 내 보행자의 위치 결정 방법.
In the method of positioning the pedestrian in the indoor space,
(a) generating a radio wave map indicating signal strength for each radio wave received from a plurality of wireless access points at any location in the indoor space;
(b) selecting a plurality of main points of the indoor space:
(c) comparing signal strength information of the plurality of radio access points measured at any pedestrian terminal with signal strength information at the main points from the propagation map; And
(d) determining a main point having the most similar signal strength information, and determining the position of the pedestrian terminal from the determined main point.
제1항에 있어서,
상기 다수의 주요지점은 상기 실내 공간 중 상기 보행자가 위치할 확률이 높은 지점으로 선정되는 것을 특징으로 하는 실내 공간 내 보행자의 위치 결정 방법.
The method of claim 1,
The plurality of main points are selected as a point where the probability that the pedestrian is located in the indoor space is selected, the location of the pedestrian in the indoor space.
제1항에 있어서,
상기 결정된 주요지점으로부터 상기 보행자 단말기의 위치를 결정하는 단계는,
상기 결정된 주요지점의 인접 위치의 신호 세기 정보와 상기 보행자 단말기의 무선 액세스 포인트별 신호 세기를 비교하여 상기 보행자 단말기의 위치를 더 정밀하게 결정하는 단계를 포함하는 것을 특징으로 하는 실내 공간 내 보행자의 위치 결정 방법.
The method of claim 1,
Determining the location of the pedestrian terminal from the determined main point,
And comparing the signal strength information of the determined adjacent location of the main point with the signal strength for each wireless access point of the pedestrian terminal to determine the location of the pedestrian terminal more precisely. How to decide.
제1항에 있어서,
상기 (c) 및 (d) 단계를 반복하여 하나 이상의 시점에서 결정된 상기 보행자 단말기의 위치들로부터 상기 보행자의 경로를 예상하는 단계; 및
상기 보행자의 예상 경로에 따라 현재 추정 위치에 인접한 주요지점의 신호 세기 정보를 상기 보행자 단말기에서 실측되는 무선 액세스 포인트별 신호 세기와 우선적으로 비교함으로써 상기 보행자 단말기의 위치를 결정하는 단계를 더 포함하는 것을 특징으로 하는 실내 공간 내 보행자의 위치 결정 방법.



The method of claim 1,
Repeating steps (c) and (d) to predict the path of the pedestrian from the locations of the pedestrian terminal determined at one or more time points; And
Determining the position of the pedestrian terminal by first comparing signal strength information of a main point adjacent to a current estimated position according to the predicted path of the pedestrian with signal strength for each wireless access point actually measured by the pedestrian terminal. A method of determining the location of pedestrians in an indoor space.



KR1020100044799A 2010-05-13 2010-05-13 Method of determining pedestrian's indoor position KR101637470B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100044799A KR101637470B1 (en) 2010-05-13 2010-05-13 Method of determining pedestrian's indoor position

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100044799A KR101637470B1 (en) 2010-05-13 2010-05-13 Method of determining pedestrian's indoor position

Publications (2)

Publication Number Publication Date
KR20110125333A true KR20110125333A (en) 2011-11-21
KR101637470B1 KR101637470B1 (en) 2016-07-08

Family

ID=45394797

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100044799A KR101637470B1 (en) 2010-05-13 2010-05-13 Method of determining pedestrian's indoor position

Country Status (1)

Country Link
KR (1) KR101637470B1 (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101417624B1 (en) * 2013-04-10 2014-07-08 한국과학기술원 Indoor localization system and indoor localization method using physical map and smart device sensor
KR101425563B1 (en) * 2013-01-04 2014-07-31 (주)휴빌론 Method and system for determinng transition means of pedestrian
KR101452373B1 (en) * 2013-01-04 2014-10-22 (주)휴빌론 Method and system for estimating length of pdr stride by using wps
KR20150081029A (en) 2014-01-03 2015-07-13 한국전자통신연구원 Method and apparatus for recognizing indoor location using field intensity map
KR20150089633A (en) * 2014-01-28 2015-08-05 현대엠엔소프트 주식회사 APPARATUS FOR INDOOR POSITIONING BASED ON WiFi FINGERPRINTING AND METHOD THEREOF
WO2016200175A1 (en) * 2015-03-19 2016-12-15 코디스페이스 주식회사 Positioning system using virtual beacon and method therefor
US9607594B2 (en) 2013-12-20 2017-03-28 Samsung Electronics Co., Ltd. Multimedia apparatus, music composing method thereof, and song correcting method thereof
US10849205B2 (en) 2015-10-14 2020-11-24 Current Lighting Solutions, Llc Luminaire having a beacon and a directional antenna

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005189154A (en) * 2003-12-26 2005-07-14 Seiko Epson Corp Internet connection apparatus, positioning system, and information output system
US20050246334A1 (en) * 2004-04-30 2005-11-03 Hong Kong Applied Science And Technology Research Institute Co., Ltd. Location determination and location tracking in wireless networks
KR20090043733A (en) * 2007-10-30 2009-05-07 한국전자통신연구원 Method and apparatus for determinating location of terminal indoors
KR20090059920A (en) * 2007-12-07 2009-06-11 한국전자통신연구원 Method for automatic generation of fingerprint database for indoor wireless location

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005189154A (en) * 2003-12-26 2005-07-14 Seiko Epson Corp Internet connection apparatus, positioning system, and information output system
US20050246334A1 (en) * 2004-04-30 2005-11-03 Hong Kong Applied Science And Technology Research Institute Co., Ltd. Location determination and location tracking in wireless networks
KR20090043733A (en) * 2007-10-30 2009-05-07 한국전자통신연구원 Method and apparatus for determinating location of terminal indoors
KR20090059920A (en) * 2007-12-07 2009-06-11 한국전자통신연구원 Method for automatic generation of fingerprint database for indoor wireless location

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101425563B1 (en) * 2013-01-04 2014-07-31 (주)휴빌론 Method and system for determinng transition means of pedestrian
KR101452373B1 (en) * 2013-01-04 2014-10-22 (주)휴빌론 Method and system for estimating length of pdr stride by using wps
KR101417624B1 (en) * 2013-04-10 2014-07-08 한국과학기술원 Indoor localization system and indoor localization method using physical map and smart device sensor
US9607594B2 (en) 2013-12-20 2017-03-28 Samsung Electronics Co., Ltd. Multimedia apparatus, music composing method thereof, and song correcting method thereof
KR20150081029A (en) 2014-01-03 2015-07-13 한국전자통신연구원 Method and apparatus for recognizing indoor location using field intensity map
US9374674B2 (en) 2014-01-03 2016-06-21 Electronics And Telecommunications Research Institute Method and apparatus for recognizing indoor location using received signal strength intensity map
KR20150089633A (en) * 2014-01-28 2015-08-05 현대엠엔소프트 주식회사 APPARATUS FOR INDOOR POSITIONING BASED ON WiFi FINGERPRINTING AND METHOD THEREOF
WO2016200175A1 (en) * 2015-03-19 2016-12-15 코디스페이스 주식회사 Positioning system using virtual beacon and method therefor
US10849205B2 (en) 2015-10-14 2020-11-24 Current Lighting Solutions, Llc Luminaire having a beacon and a directional antenna

Also Published As

Publication number Publication date
KR101637470B1 (en) 2016-07-08

Similar Documents

Publication Publication Date Title
KR101637470B1 (en) Method of determining pedestrian's indoor position
KR102041449B1 (en) Method and apparatus for obtaining location of user
JP6031104B2 (en) Concept to determine the orientation of a portable device
Yassin et al. A survey of positioning techniques and location based services in wireless networks
EP2759177B1 (en) Position estimation via proximate fingerprints
EP2769333B1 (en) Video based pedestrian traffic estimation
CN103747524B (en) A kind of Android terminal indoor orientation method based on cloud platform
ES2752756T3 (en) Zone-based lighting access
KR20150081029A (en) Method and apparatus for recognizing indoor location using field intensity map
CN106170995B (en) Feedback in positioning systems
KR20090129835A (en) Apparatus and system for estimating position of terminal
WO2022143819A1 (en) Navigation two-dimensional code (qr code) generation method, and park navigation method and apparatus
CN100407852C (en) A method for locating mobile terminal in mobile communication
Liu et al. WiLocator: WiFi-sensing based real-time bus tracking and arrival time prediction in urban environments
Yassin et al. Performance comparison of positioning techniques in Wi-Fi networks
KR101901407B1 (en) Apparatus and method for determining location
JP2004325083A (en) Apparatus, method, and program for determining route
Qi et al. Intelligent trajectory inference through cellular signaling data
CN105866729B (en) A kind of indoor orientation method and device based on user behavior characteristics
CN105929432B (en) A kind of hybrid locating method, positioning terminal and hybrid location system
KR20160113898A (en) Method and apparatus for walking navigation
CN105898710B (en) Positioning method and device based on virtual positioning node
Kemppi et al. Database correlation method for multi-system positioning
JP3765715B2 (en) Distress search system using a mobile phone.
KR20100005344A (en) Apparatus for indicating direction, and method for providing road guide service using the said apparatus

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20190701

Year of fee payment: 4