• Title/Summary/Keyword: 실내 위치 추정 알고리즘

Search Result 114, Processing Time 0.032 seconds

Localization Algorithm for Moving Objects Based on Maximum Measurement Value in WPAN (WPAN에서 최대 측정거리 값을 이용한 이동객체 위치추정 보정 알고리즘)

  • Choi, Chang Yong;Lee, Dong Myung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.5
    • /
    • pp.407-412
    • /
    • 2014
  • Concerns and demands for the Location Based Services (LBS) using Global Positioning System (GPS) and Wi-Fi are largely increased in the world in the present. In some experimental results, it was noted that many errors are frequently occurred when the distances between an anchor node and a mobile node acre measured in indoor localization environment of Wireless Personal Area Network (WPAN). In this paper, localization compensation algorithm based on maximum measurement value ($LCA_{MMV}$) for moving objects in WPAN is proposed, and the performance of the algorithm is analyzed by experiments on three scenarios for movement of mobile nodes. From the experiments, it was confirmed that the average localization accuracy of suggested algorithm was more increased than Symmetric Double-Sided Two-Way Ranging (SDS-TWR) and triangulation as average 40.9cm, 77.6cm and 6.3cm, respectively on scenario 1-3.

Implementing Autonomous Navigation of a Mobile Robot Integrating Localization, Obstacle Avoidance and Path Planning (위치 추정, 충돌 회피, 동작 계획이 융합된 이동 로봇의 자율주행 기술 구현)

  • Noh, Sung-Woo;Ko, Nak-Yong;Kim, Tae-Gyun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.6 no.1
    • /
    • pp.148-156
    • /
    • 2011
  • This paper presents an implementation of autonomous navigation of a mobile robot indoors. It explains methods for map building, localization, obstacle avoidance and path planning. Geometric map is used for localization and path planning. The localization method calculates sensor data based on the map for comparison with the real sensor data. Monte Carlo Localization(MCL) method is adopted for estimation of the robot position. For obstacle avoidance, an artificial potential field generates repulsive and attractive force to the robot. Dijkstra algorithm plans the shortest distance path from a start position to a goal point. The methods integrate into autonomous navigation method and implemented for indoor navigation. The experiments show that the proposed method works well for safe autonomous navigation.

Estimation Algorithm of Receiver's Position and Angle Based on Tracking of Received Light Intensity for Indoor Visible Light Communication Systems (실내 가시광 무선 통신 시스템의 수신 광도 변화 추적 기반 단말기 위치 및 수신각 추정 알고리즘)

  • Hwang, Jun-Ho;Lee, Ji-Soo;Yoo, Myung-Sik
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.48 no.3
    • /
    • pp.60-67
    • /
    • 2011
  • Visible light communication system transmits data by controlling light emission of LED and receives data through photo detecter, which is considered as one of strong candidates of next generation wireless communication systems. The transmission capacity of visible light communication system depends on light intensity emitted from LED, sensitivity of PD, distance between transmitter and receiver, angle of incidence at the receiver. In particular, the receiver's vertical and horizontal movement changes distance between transmitter and receiver and angle of incidence, which may degrades transmission capacity of system. In this paper, we propose an estimation algorithm of receiver's position and angle based on tracking of received light intensity for indoor visible light communication systems. The performance evaluation of proposed algorithm confirms that the estimation algorithm of receiver's position and angle is quite important for visible light communication system to improve its transmission capacity.

A Study on a 3-Dimensional Positioning System over Indoor Wireless Environments (실내 무선 환경에서 3차원 위치 추적 시스템에 관한 연구)

  • Kang, Byeong-Gwon;Choi, Sung-Ja;Kim, Gui-Jung;Park, Yong-Seo
    • Journal of Digital Convergence
    • /
    • v.12 no.11
    • /
    • pp.273-279
    • /
    • 2014
  • In this paper, we propose a novel algorithm for three dimensional positioning system and implement a system over indoor wireless channel. A commercial modules are used for mobile and fixed nodes which are product of German company Nanotron Co. This module adopts chirp spread spreading scheme as modulation method to improve the ranging resolution and the module satisfies the IEEE standard 802.15.4a. The distance computation is based on received signal strength(RSS) levels and trilateration method. A testbed was set up to measure and compare the positioning estimation error of the proposed algorithm. The experiments results showed that the accuracy of location estimation was sufficiently good as much as 1m distance error in a wireless environment in an office building.

Fixed node reduction technique using relative coordinate estimation algorithm (상대좌표 추정 알고리즘을 이용한 고정노드 저감기법)

  • Cho, Hyun-Jong;Kim, Jong-Su;Lee, Sung-Geun;Kim, Jeong-Woo;Seo, Dong-Hoan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.37 no.2
    • /
    • pp.220-226
    • /
    • 2013
  • Recently, with the rapid development of factory automation and logistics system, a few workers were able to manage the broad workplace such as large vessels and warehouse. To estimate the exact location of these workers in the conventional wireless indoor localization systems, three or more fixed nodes are generally used to recognize the location of a mobile node consisting of a single node. However, these methods are inefficient in terms of node deployment because the broad workplace requires a lot of fixed nodes compared to workers(mobile nodes). Therefore, to efficiently deploy fixed nodes in these environments that need a few workers, this paper presents a novel estimation algorithm which can reduce the number of fixed nodes by efficiently recognizing the relative coordinates of two fixed nodes through a mobile node composed of three nodes. Also, to minimize the distance errors between mobile node and fixed node, rounding estimation(RE) technique is proposed. Experimental results show that the error rate of localization is improved, by using proposed RE technique, 90.9% compared to conventional trilateration in the free space. In addition, despite the number of fixed nodes can be reduced by up to 50% in the indoor free space, the proposed estimation algorithm recognizes precise location which has average error of 0.15m.

Implement of Zigbee Indooer location aware system by RSSI between anchors (고정 노드 간의 RSSI 값을 이용한 Zigbee 실내 위치 인식 시스템 구현)

  • Lee, Jin-Wook;Ryu, Jae-Jong;Lee, Wu-Sung;Han, Doug-Koo;Choi, Hyun-Chul
    • Proceedings of the KIEE Conference
    • /
    • 2008.04a
    • /
    • pp.43-44
    • /
    • 2008
  • 본 논문에서는 Weighted Cenrtoid Localization(WCL) 알고리즘을 적용하여, 고정 노드 (Anchors) 사이의 측정된 수신 신호 강도(RSSI)로 Zigbee 실내 위치 인식 시스템을 구현하였다. 센서 노드의 위치는 RSSI에 의해 선택된 가상 고정 노드에 WCL을 적용하여 결정한다. WCL에서 부여하는 가중치는 고정 노드와 RSSI 센서 노드 위치의 거리에 대한 함수이며, 고정 노드 간의 측정된 RSSI 값으로 구한다. 고정 노드 간의 RSSI로 가상 고정 노드를 이용한 WCL은 기존의 방식에서 사용되는 고정 노드의 수를 줄이고, 측정 대상의 위치 정확도를 측정된 RSSI 값만으로 추정한 위치보다 7.8% 향상되는 것을 확인 하였다.

  • PDF

A Stable Access Point Selection Method Considering RSSI Variation in Fingerprinting for Indoor Positioning (실내측위를 위한 핑거프린팅에서의 RSSI 변동을 고려한 안정된 AP 선출방법)

  • Hwang, DongYeop;Kim, Kangseok
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.6 no.9
    • /
    • pp.369-376
    • /
    • 2017
  • Recently, an RSSI-based fingerprinting localization technology has been widely used in indoor location-based services. In the conventional fingerprinting method, as many APs as possible are used to increase the accuracy of location estimation. In another study, a part of APs having the strongest RSSI signal intensity are selected and used to reduce the time spent for positioning. However, it does not reflect the influence of RSSI occurred from the changes of the surrounding environments such as human movement or moving obstacles in a real environment. The environmental changes may cause the difference between the predicted RSSI signal strength value and the measured value, and thus occur an unpredictable error in the position estimation. Therefore, in order to mitigate the error caused by environmental factors, it is necessary to select APs suitable for indoor positioning estimation considering the changes in the surrounding environments. In this paper, we propose a method to select stable APs considering the influence of surrounding environments and derive a suitable positioning algorithm. In addition, we compare and analyze the performance of the proposed method with that of the existing AP selection methods through experiments.

Intelligent mobile Robot with RSSI based Indoor Location Estimation function (RSSI기반 위치인식기능 지능형 실내 자율 이동로봇)

  • Yoon, Ba-Da;Shin, Jae-Wook;Kim, Seong-Gil;Chung, Wan-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.449-452
    • /
    • 2007
  • An intelligent robot with RSSI based indoor location estimation function was designed and implemented. A wireless sensor node was attached to the robot to received the location data from the indoor location estimation function. Spartan III was used as the main control device in the mobile robot. The current location data collected from the indoor location estimation system was transferred to the mobile robot and server through Zigbee/IEEE 802.15.4 wireless communication of the sensor node. Once the location data is received, the sensor node senses the direction of the robot head and directs the robot to move to its destination. Indoor location estimation intelligent robot is able to move efficiently and actively to the user appointed location by implementing the proposed obstacles avoidance algorithm. This system is able to monitor real-time environmental data and location of the robot using PC program. Indoor location estimation intelligent robot also can be controlled by executing the instructions sent from the PC program.

  • PDF

Localization Performance Improvement for Mobile Robot using Multiple Sensors in Slope Road (경사도로에서 다중 센서를 이용한 이동로봇의 위치추정 성능 개선)

  • Kim, Ji-Yong;Lee, Ji-Hong;Byun, Jae-Min;Kim, Sung-Hun
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.47 no.1
    • /
    • pp.67-75
    • /
    • 2010
  • This paper presents localization algorithm for mobile robot in outdoor environment. Outdoor environment includes the uncertainty on the ground. Magnetic sensor or IMU(Inertial Measurement Unit) has been used to estimate robot's heading angle. Two sensor is unavailable because mobile robot is electric car affected by magnetic field. Heading angle estimation algorithm for mobile robot is implemented using gyro sensor module consisting of 1-axis gyro sensors. Localization algorithm applied Extended Kalman filter that utilized GPS and encoder, gyro sensor module. Experiment results show that proposed localization algorithm improve considerably localization performance of mobile robots.

Research for applying WUSB over WBAN Technology to Indoor Localization and Personal Communications in a Ship (선박 내 위치인식 및 개인 정보 전달을 위한 WBAN 기반 WUSB 기술 연구)

  • Kim, Beom-Mu;Hur, Kyeong;Lee, Yeonwoo;Lee, Seong Ro
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.3
    • /
    • pp.318-326
    • /
    • 2013
  • In this paper, a novel WUSB (Wireless USB) over WBAN (Wireless Body Area Networks) MAC protocol is proposed to improve efficiency of sensing the personal information. Furthermore, a localization technique based on that protocol is also proposed for indoor localization in a ship. For this purpose, the proposed localization algorithm minimizes power consumption and estimates location with accuracy. It is executed independently at each sensor node on the basis of WUSB over WBAN protocol. And it minimizes power consumption by estimating locations of sensor nodes without GPS (Global Positioning Systems).