• Journal of Positioning, Navigation, and Timing
• /
• 제12권2호
• /
• pp.91-100
• /
• 2023

The existing indoor localization method using Wi-Fi fingerprinting has a high collection cost and relatively low accuracy, thus requiring integrated correction of convergence with other technologies. This paper proposes a new method that significantly reduces collection costs compared to existing methods using Wi-Fi fingerprinting. Furthermore, it does not require labeling of data at collection and can estimate pedestrian travel paths even in large indoor spaces. The proposed pedestrian movement path estimation process is as follows. Data collection is accomplished by setting up a feature area near an indoor space intersection, moving through the set feature areas, and then collecting data without labels. The collected data are processed using Kernel Linear Discriminant Analysis (KLDA) and the valley point of the Euclidean distance value between two data is obtained within the feature space of the data. We build learning data by labeling data corresponding to valley points and some nearby data by feature area numbers, and labeling data between valley points and other valley points as path data between each corresponding feature area. Finally, for testing, data are collected randomly through indoor space, KLDA is applied as previous data to build test data, the K-Nearest Neighbor (K-NN) algorithm is applied, and the path of movement of test data is estimated by applying a correction algorithm to estimate only routes that can be reached from the most recently estimated location. The estimation results verified the accuracy by comparing the true paths in indoor space with those estimated by the proposed method and achieved approximately 90.8% and 81.4% accuracy in two experimental spaces, respectively.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제4권3호
• /
• pp.243-257
• /
• 2010

Rapid developments in wireless sensor networks have extended many applications, hence, many studies have developed wireless sensor network positioning systems for indoor environments. Among those systems, the Global Position System (GPS) is unsuitable for indoor environments due to Line-Of-Sight (LOS) limitations, while the wireless sensor network is more suitable, given its advantages of low cost, easy installation, and low energy consumption. Due to the complex settings of indoor environments and the high demands for precision, the implementation of an indoor positioning system is difficult to construct. This study adopts a low-cost positioning method that does not require additional hardware, and uses the received signal strength (RSS) values from the receiver node to estimate the distance between the test objects. Since many objects in indoor environments would attenuate the radio signals and cause errors in estimation distances, knowing the path loss exponent (PLE) in an environment is crucial. However, most studies preset a fixed PLE, and then substitute it into a radio propagation loss model to estimate the distance between the test points; such method would lead to serious errors. To address this problem, this study proposes a Path Loss Exponent Estimation Algorithm, which uses only four beacon nodes to construct a radio propagation loss model for an indoor environment, and is able to provide enhanced positioning precision, accurate positioning services, low cost, and high efficiency.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 제39회 하계학술대회
• /
• pp.1731-1732
• /
• 2008

Recently, many researchers have developed various service robots, in which the position estimation and path following of mobile objects have been raised an important problem. We should know where a mobile robot so that there are many introduced localization and path following schemes. In this paper, we propose an efficient localization algorithm for the precise localization of a mobile robot with the glaser stream sensor. We use the glaser stream sensor for following a given path in indoor environments. Since the glaser stream sensor utilizes precise optical motion estimation technology, we can achieve high speed motion detection and high resolution. The experimental results show that the glaser stream sensor may be a good sensor for many indoor service robots.

• 한국멀티미디어학회논문지
• /
• 제11권2호
• /
• pp.182-196
• /
• 2008

센서 네트워크를 이용한 위치 추정은 많은 연구가 되어왔다. 실내 혹은 실외에서 위치추정 방식의 차이를 고려한 방법이 연구되고 있다. 실외의 위치 추정에서 RSSI(Received Signal Strength Indication) 값을 통하여 단일 시간 동안 일정하게 한 분포를 가지기 때문에 추론이 가능하지만, 실내는 다중경로와 간섭이 실외보다 높고, 그 밖에 다른 변수로 인해 추론하기가 어렵다. 논문에서는 이동평균과 K-means 알고리즘을 통해 다중경로와 간섭으로 변화된 RSSI 정보를 보정하고, 단일 시간 동안 수신된 수신신호의 집단에서 신뢰성을 가진 RSSI의 값에 대한 추론을 제안한다. 또한 위치추정에서 보정노드를 이용하여 네트워크에 속한 고정 노드에 가중치를 두는 방법을 제안하고, 네트워크 재설정을 통해 기존의 방식을 시스템 상에서 새롭게 구현하여 위치인지에 대한 효율성을 비교 평가한다.

• 대한안전경영과학회지
• /
• 제21권4호
• /
• pp.51-58
• /
• 2019

The LBS(Location Based Service) technology plays an important role in reducing wastes of time, losses of human lives and economic losses by detecting the user's location in order by suggesting the optimal evacuation route of the users in case of safety accidents. We developed an algorithm to estimate indoor location, movement path and indoor location changes of smart phone users based on the built-in sensors of smartphones and the dead-reckoning algorithm for pedestrians without a connection with smart devices such as Wi-Fi and Bluetooth. Furthermore, seven different indoor movement scenarios were selected to measure the performance of this algorithm and the accuracy of the indoor location estimation was measured by comparing the actual movement route and the algorithm results of the experimenter(pedestrian) who performed the indoor movement. The experimental result showed that this algorithm had an average accuracy of 95.0%.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 추계종합학술대회
• /
• pp.457-461
• /
• 2007

In many applications, received signal strength indicator is used for location tracking and sensor nodes localization. For location finding, the distances between sensor nodes can be estimated by converting received signal's power into distance using path loss prediction model. Many researches have done the analysis of power-distance relationship for radio channel characterization. In indoor environment, the general conclusion is the non-linear variation of RSSI values as distance varied linearly. This has been one of the difficulties for indoor localization. This paper presents works on indoor RSSI characterization based on statistical methods to find the overall trend of RSSI variation at different places and times within the same room From experiments, it has been shown that the variation of RSSI values can be determined by both spatial and temporal factors. This two factors are directly indicated by the two main parameters of path loss prediction model. The results show that all sensor nodes which are located at different places share the same characterization value for the temporal parameter whereas different values for the spatial parameters. Using this relationship, the characterization for location estimation can be more efficient and accurate.

• 한국항행학회논문지
• /
• 제19권6호
• /
• pp.564-573
• /
• 2015

위치 정보를 제공하는 대표적인 측위 기술은 GPS다. 이 기술은 밀도가 높은 도심이나 숲, 그리고 실내와 같은 음영지역에서는 동작하지 않는 단점이 있다. 본 논문은 실내의 AP로 부터의 Wi-Fi 신호의 세기를 이용하여 보다 정확한 단말의 위치를 추정하게 해주는 실내 측위 하이브리드 알고리즘을 제안한다. 사용자의 위치를 결정하기 위해 건물 구조, 사람, 거리 등 다양한 환경에서 측정한 RSSI (received signal strength indicator) 값을 이용하여 측정 환경에 맞는 가장 적절한 경로손실모델을 수립한다. 이러한 경로 손실 모델에서 구해진 경로손실지수를 환경에 따라 변화시켜, AP로 부터 얻은 측정값을 이용하여 REKF (robust extended kalman filter)와 PF (particle filter) 알고리즘을 사용하여 단말기의 위치를 추정하게 된다. 보다 더 정확한 위치 추정을 위해 하나의 측위 방식만을 사용하지 않고, 실험을 통하여 구해진 임계값에 따라 어떠한 측위방식을 사용할 것인지를 결정한다. 제안한 하이브리드 알고리즘을 이용하여 실험한 결과 기존의 단일 측위 방식 보다 평균 17% 성능이 향상 되는 것을 볼 수 있었다.

• 한국정보통신학회논문지
• /
• 제11권11호
• /
• pp.2172-2178
• /
• 2007

실내 환경에서 이러한 두가지변수인 대규모에서의 경로손실과 소규모에서의 페이딩현상은 거리에 대한 RSSI(Received Signal Strength Indicator) 값의 비선형적인 변화를 유발하게 되며 이러한 현상이 실내위치 추적에서의 문제점의 하나로 지적되고 있다. 이 연구에서는 동일한 방에서의 다른 위치와 시간에서의 RSSI변화를 실험에 의한 통계에 의해 찾아서 보다 정밀한 모델을 세워서 실내 RSSI 특성화를 이루려고 하였다. 실험에서 RSSI값이 공간과 일시적인 요인 두가지에 의해 결정되는 것이 확인되었고 다른 위치에 있는 모든 센서 노드도 공간차라메터는 다르지만 임시파라메터값은 동일하다는 것을 확인하였다. 임시 파라메터들도 환경변화에 따라 천천히 신간에 따라 변화하는 대규모적인 변수의 특성을 지닌다. 이러한 관계를 활용하여 위치추적을 보다 효율적이고 정밀하게 평가할 수 있었다.

• 한국지능시스템학회논문지
• /
• 제18권2호
• /
• pp.163-168
• /
• 2008

이동로봇의 위치인식과 이를 바탕으로 하는 주행시스템은 이동로봇 핵심기술 중의 하나이다. 무선 센서 네트워크는 저전력, 저가, 단순성 등이 주된 특징으로서 실내 위치인식 시스템의 응용에 있어서 많은 가능성을 지니고 있다. 본 논문에서는 ZigBee 기반 무선 센서 네트워크에 퍼지 모델링 방법을 사용하여 이동로봇의 실내 위치인식 알고리즘을 구현하여 이를 주행시스템에 적용하고자 한다. ZigBee 기반 센서 네트워크에서는 노드들 간의 거리를 인식하기 위해서 RSSI (Received Signal Strength Indication) 값을 이용하게 된다. 그러나 이 RSSI 값은 건물 주위 물체에 의해 왜곡되거나 반사되는 수신 신호의 특성에 의해 영향을 받게 된다. 따라서 정확한 거리 정보를 알아내기 위해서는 적절한 교정 방법이 필요하며, RSSI 값에 퍼지 모델링 기법을 이용하여 정확한 거리 정보를 추출하고자 한다. 또한 이 거리 정보를 바탕으로 동적 삼각측량법을 이용하여 이동로봇의 실내 위치를 효율적으로 인식하고 주변 상항 변화에 효과적으로 대처할 수 있는 주행 알고리즘을 개발하고자 한다.

• Nuclear Engineering and Technology
• /
• 제55권8호
• /
• pp.3030-3038
• /
• 2023

Nowadays, mobile robots have been used to search for uncontrolled radioactive source in indoor environments to avoid radiation exposure for technicians. However, in the indoor environments, especially in the presence of obstacles, how to make the robots with limited sensing capabilities automatically search for the radioactive source remains a major challenge. Also, the source search efficiency of robots needs to be further improved to meet practical scenarios such as limited exploration time. This paper proposes an automatic source search strategy, abbreviated as ACA: the location of source is estimated by a convolutional neural network (CNN), and the path is planned by the A-star algorithm. First, the search area is represented as an occupancy grid map. Then, the radiation dose distribution of the radioactive source in the occupancy grid map is obtained by Monte Carlo (MC) method simulation, and multiple sets of radiation data are collected through the eight neighborhood self-avoiding random walk (ENSAW) algorithm as the radiation data set. Further, the radiation data set is fed into the designed CNN architecture to train the network model in advance. When the searcher enters the search area where the radioactive source exists, the location of source is estimated by the network model and the search path is planned by the A-star algorithm, and this process is iterated continuously until the searcher reaches the location of radioactive source. The experimental results show that the average number of radiometric measurements and the average number of moving steps of the ACA algorithm are only 2.1% and 33.2% of those of the gradient search (GS) algorithm in the indoor environment without obstacles. In the indoor environment shielded by concrete walls, the GS algorithm fails to search for the source, while the ACA algorithm successfully searches for the source with fewer moving steps and sparse radiometric data.