• Title/Summary/Keyword: Position Localization

Search Result 612, Processing Time 0.024 seconds

Self-Localization Algorithm for a Mobile Air Cleaner

  • Kim, Young-Baek;Cho, Jin-Hee;Rhee, Sang-Yong
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.9 no.4
    • /
    • pp.321-326
    • /
    • 2009
  • The mobile air cleaner analyzes a distribution of polluted air to purify the air fast, calculates an optimal position and moves the position so that it can remove indoor dust more quickly. At this time, the self-localization is necessary to make the mobile air cleaner move accurately to the calculated position. This paper proposed a self-localization algorithm having high accuracy without complicated calculation and implemented it by combining a ultrasonic sensor and video processing technologies, so that it is suitable for a mobile air cleaner, and as a test result, the mean error of $\pm1cm$ appeared between the actually measured position and the calculated position.

A Study on Position Estimation of Movable Marker for Localization and Environment Visualization (위치인식 및 환경 가시화를 위한 이동 가능한 마커 위치 추정 연구)

  • Yang, Kyon-Mo;Gwak, Dong-Gi;Han, Jong-Boo;Hahm, Jehun;Seo, Kap-Ho
    • The Journal of Korea Robotics Society
    • /
    • v.15 no.4
    • /
    • pp.357-364
    • /
    • 2020
  • Indoor localization using an artificial marker plays a key role for a robot to be used in a service environment. A number of researchers have predefined the positions of markers and attached them to the positions in order to reduce the error of the localization method. However, it is practically impossible to attach a marker to the predetermined position accurately. In order to visualize the position of an object in the environment based on the marker attached to them, it is necessary to consider a change of marker's position or the addition of a marker because of moving the existed object or adding a new object. In this paper, we studied the method to estimate the artificial marker's global position for the visualization of environment. The system calculates the relative distance from a reference marker to others repeatedly to estimate the marker's position. When the marker's position is changed or new markers are added, our system can recognize the changed situation of the markers. To verify the proposed system, we attached 12 markers at regular intervals on the ceiling and compared the estimation result of the proposed method and the actual distance. In addition, we compared the estimation result when changing the position of an existing marker or adding a new marker.

Position error due to distance error in the localization system using Ultrasonic (초음파를 이용한 위치 인식 시스템의 거리오차와 비이컨의 좌표에 의한 위치오차)

  • Hwang, Ui-Kun;Jung, Kyoo-Sik;Shin, Dong-Hun
    • Proceedings of the KSME Conference
    • /
    • 2007.05a
    • /
    • pp.1155-1160
    • /
    • 2007
  • This paper presents position error for the robot localization system using the ultrasonic wave. The distance between the receiver and a beacon can be computed by using the difference between times of flight. The distance information measured by ultrasonic wave has errors. The position is calculated by distances, and this error is caused by distance errors. The position error is different from receiver¡s position. And the position is also calculated by beacon location. This paper calculates worst case position error within measuring area, and finds beacons location to reduce the position error.

  • PDF

Adaptive Parameter Estimation Method for Wireless Localization Using RSSI Measurements

  • Cho, Hyun-Hun;Lee, Rak-Hee;Park, Joon-Goo
    • Journal of Electrical Engineering and Technology
    • /
    • v.6 no.6
    • /
    • pp.883-887
    • /
    • 2011
  • Location-based service (LBS) is becoming an important part of the information technology (IT) business. Localization is a core technology for LBS because LBS is based on the position of each device or user. In case of outdoor, GPS - which is used to determine the position of a moving user - is the dominant technology. As satellite signal cannot reach indoor, GPS cannot be used in indoor environment. Therefore, research and study about indoor localization technology, which has the same accuracy as an outdoor GPS, is needed for "seamless LBS". For indoor localization, we consider the IEEE802.11 WLAN environment. Generally, received signal strength indicator (RSSI) is used to obtain a specific position of the user under the WLAN environment. RSSI has a characteristic that is decreased over distance. To use RSSI at indoor localization, a mathematical model of RSSI, which reflects its characteristic, is used. However, this RSSI of the mathematical model is different from a real RSSI, which, in reality, has a sensitive parameter that is much affected by the propagation environment. This difference causes the occurrence of localization error. Thus, it is necessary to set a proper RSSI model in order to obtain an accurate localization result. We propose a method in which the parameters of the propagation environment are determined using only RSSI measurements obtained during localization.

TWR based Cooperative Localization of Multiple Mobile Robots for Search and Rescue Application (재난 구조용 다중 로봇을 위한 GNSS 음영지역에서의 TWR 기반 협업 측위 기술)

  • Lee, Chang-Eun;Sung, Tae-Kyung
    • The Journal of Korea Robotics Society
    • /
    • v.11 no.3
    • /
    • pp.127-132
    • /
    • 2016
  • For a practical mobile robot team such as carrying out a search and rescue mission in a disaster area, the localization have to be guaranteed even in an environment where the network infrastructure is destroyed or a global positioning system (GPS) is unavailable. The proposed architecture supports localizing robots seamlessly by finding their relative locations while moving from a global outdoor environment to a local indoor position. The proposed schemes use a cooperative positioning system (CPS) based on the two-way ranging (TWR) technique. In the proposed TWR-based CPS, each non-localized mobile robot act as tag, and finds its position using bilateral range measurements of all localized mobile robots. The localized mobile robots act as anchors, and support the localization of mobile robots in the GPS-shadow region such as an indoor environment. As a tag localizes its position with anchors, the position error of the anchor propagates to the tag, and the position error of the tag accumulates the position errors of the anchor. To minimize the effect of error propagation, this paper suggests the new scheme of full-mesh based CPS for improving the position accuracy. The proposed schemes assuring localization were validated through experiment results.

Position Improvement of a Human-Following Mobile Robot Using Image Information of Walking Human (보행자의 영상정보를 이용한 인간추종 이동로봇의 위치 개선)

  • Jin Tae-Seok;Lee Dong-Heui;Lee Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.5
    • /
    • pp.398-405
    • /
    • 2005
  • The intelligent robots that will be needed in the near future are human-friendly robots that are able to coexist with humans and support humans effectively. To realize this, robots need to recognize their position and posture in known environment as well as unknown environment. Moreover, it is necessary for their localization to occur naturally. It is desirable for a robot to estimate of his position by solving uncertainty for mobile robot navigation, as one of the best important problems. In this paper, we describe a method for the localization of a mobile robot using image information of a moving object. This method combines the observed position from dead-reckoning sensors and the estimated position from the images captured by a fixed camera to localize a mobile robot. Using a priori known path of a moving object in the world coordinates and a perspective camera model, we derive the geometric constraint equations which represent the relation between image frame coordinates for a moving object and the estimated robot's position. Also, the control method is proposed to estimate position and direction between the walking human and the mobile robot, and the Kalman filter scheme is used for the estimation of the mobile robot localization. And its performance is verified by the computer simulation and the experiment.

Ground-Platform Sensor Position Optimization Based Hybrid Time Difference of Arrival Method for Airborne Emitter (Hybrid TDOA 알고리즘 기반의 Airborne Emitter 위치탐지를 위한 Ground-Platform 센서의 위치 최적화)

  • Park, Jin-Oh;Lee, Woo-Seok;You, Byung-Sek;Kook, Chan-Ho;Chung, Jae-Woo
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.13 no.5
    • /
    • pp.886-893
    • /
    • 2010
  • This paper considers the problem of time difference-of-arrival(TDOA) source localization when the TDOA and angle of arrival(AOA) measurements from an airborne emitter source are subject to ground-platform sensor position. The optimization of sensors' position is a challenging problem and a solution with good localization accuracy has yet to be found. This paper proposes an estimator that can achieve these purposes and provides optimized sensor position for good localization accuracy using the proposed estimator. The developed algorithm and sensor position are then examined under the special case of a single airborne source. The theoretical developments are supported by simulations.

Mobile Robot Localization using Ceiling Landmark Positions and Edge Pixel Movement Vectors (천정부착 랜드마크 위치와 에지 화소의 이동벡터 정보에 의한 이동로봇 위치 인식)

  • Chen, Hong-Xin;Adhikari, Shyam Prasad;Kim, Sung-Woo;Kim, Hyong-Suk
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.4
    • /
    • pp.368-373
    • /
    • 2010
  • A new indoor mobile robot localization method is presented. Robot recognizes well designed single color landmarks on the ceiling by vision system, as reference to compute its precise position. The proposed likelihood prediction based method enables the robot to estimate its position based only on the orientation of landmark.The use of single color landmarks helps to reduce the complexity of the landmark structure and makes it easily detectable. Edge based optical flow is further used to compensate for some landmark recognition error. This technique is applicable for navigation in an unlimited sized indoor space. Prediction scheme and localization algorithm are proposed, and edge based optical flow and data fusing are presented. Experimental results show that the proposed method provides accurate estimation of the robot position with a localization error within a range of 5 cm and directional error less than 4 degrees.

A Localization Algorithm for Underwater Wireless Sensor Networks Based on Ranging Correction and Inertial Coordination

  • Guo, Ying;Kang, Xiaoyue;Han, Qinghe;Wang, Jingjing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.10
    • /
    • pp.4971-4987
    • /
    • 2019
  • Node localization is the basic task of underwater wireless sensor networks (UWSNs). Most of the existing underwater localization methods rely on ranging accuracy. Due to the special environment conditions in the ocean, beacon nodes are difficult to deploy accurately. The narrow bandwidth and high delay of the underwater acoustic communication channel lead to large errors. In order to reduce the ranging error and improve the positioning accuracy, we propose a localization algorithm based on ranging correction and inertial coordination. The algorithm can be divided into two parts, Range Correction based Localization algorithm (RCL) and Inertial Coordination based Localization algorithm (ICL). RCL uses the geometric relationship between the node positions to correct the ranging error and obtain the exact node position. However, when the unknown node deviates from the deployment area with the movement of the water flow, it cannot communicate with enough beacon nodes in a certain period of time. In this case, the node uses ICL algorithm to combine position data with motion information of neighbor nodes to update its position. The simulation results show that the proposed algorithm greatly improves the positioning accuracy of unknown nodes compared with the existing localization methods.

A Novel Multihop Range-Free Localization Algorithm Based on Reliable Anchor Selection in Wireless Sensor Networks

  • Woo, Hyunjae;Lee, Chaewoo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.2
    • /
    • pp.574-592
    • /
    • 2016
  • Range-free localization algorithm computes a normal node's position by estimating the distance to anchors which know their actual position. In recent years, reliable anchor selection research has been gained a lot of attention because this approach improves localization accuracy by selecting the only subset of anchors called reliable anchor. The distance estimation accuracy and the geometric shape formed by anchors are the two important factors which need to be considered when selecting the reliable anchors. In this paper, we study the relationship between a relative position of three anchors and localization error. From this study, under ideal condition, which is with zero localization error, we find two conditions for anchor selection, thereby proposing a novel anchor selection algorithm that selects three anchors matched most closely to the two conditions, and the validities of the conditions are proved using two theorems. By further employing the conditions, we finally propose a novel range-free localization algorithm. Simulation results show that the proposed algorithm shows considerably improved performance as compared to other existing works.