• Title/Summary/Keyword: Localization algorithm

Search Result 809, Processing Time 0.031 seconds

Experimental Verification of Multi-Sensor Geolocation Algorithm using Sequential Kalman Filter (순차적 칼만 필터를 적용한 다중센서 위치추정 알고리즘 실험적 검증)

  • Lee, Seongheon;Kim, Youngjoo;Bang, Hyochoong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.1
    • /
    • pp.7-13
    • /
    • 2015
  • Unmanned air vehicles (UAVs) are getting popular not only as a private usage for the aerial photograph but military usage for the surveillance, reconnaissance and supply missions. For an UAV to successfully achieve these kind of missions, geolocation (localization) must be implied to track an interested target or fly by reference. In this research, we adopted multi-sensor fusion (MSF) algorithm to increase the accuracy of the geolocation and verified the algorithm using two multicopter UAVs. One UAV is equipped with an optical camera, and another UAV is equipped with an optical camera and a laser range finder. Throughout the experiment, we have obtained measurements about a fixed ground target and estimated the target position by a series of coordinate transformations and sequential Kalman filter. The result showed that the MSF has better performance in estimating target location than the case of using single sensor. Moreover, the experimental result implied that multi-sensor geolocation algorithm is able to have further improvements in localization accuracy and feasibility of other complicated applications such as moving target tracking and multiple target tracking.

UTV localization from fusion of Dead -reckoning and LBL System

  • Woon, Jeon-Sang;Jung Sul;Cheol, Won-Moon;Hong Sup
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.64.4-64
    • /
    • 2001
  • Localization is the key role in controlling the Mobile Robot. In this papers, a development of the sensor fusion algorithm for controling UTV(Unmanned Tracked Vehicle) is presented. The multi-sensocial dead-rocking subsystem is established based on the optimal filtering by first fusing heading angle reading from a magnetic compass, a rate-gyro and two encoders mouned on the robot wheels, thereby computing the deat-reckoned location. These data and the position data provoded by LBL system are fused together by means of an extended Kalman filter. This algorithm is proved by simulation studies.

  • PDF

Localization of a High-speed Mobile Robot Using Ultrasonic/RF Sensor and Global Features (RF/초음파센서와 이동특성에 기반한 고속 이동로봇의 위치추정기법)

  • Lee, Soo-Sung;Choi, Mun-Gyu;Park, Jae-Hyun;Lee, Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.7
    • /
    • pp.734-741
    • /
    • 2009
  • A new localization algorithm is proposed for a fast moving mobile robot, which utilizes only one beacon and the global features of the differential-driving mobile robot. It takes a relatively long time to localize a mobile robot with active beacon sensors since the distance to the beacon is measured by the traveling time of the ultrasonic signal. When the mobile robot is moving slowly the measurement time does not yield a high error. At a higher mobile robot speed, however, the localization error becomes too large to locate the mobile robot. Therefore, in high-speed mobile robot operations, instead of using two or more active beacons for localization, only one active beacon and the global features of the mobile robot are used to localize the mobile robot in this research. The two global features are the radius and center of the rotational motion for the differential-driving mobile robot which generally describe motion of the mobile robot and are used for the trace prediction of the mobile robot. In high speed operations the localizer finds an intersection point of this predicted trace and a circle which is centered at the beacon and has the radius of the distance between the mobile robot and the beacon. This new approach resolves the large localization error caused by the high speed of the mobile robot. The performance of the new localization algorithm has been verified through the experiments with a high-speed mobile robot.

Performance Analysis of Indoor Localization Algorithm Using Virtual Access Points in Wi-Fi Environment (Wi-Fi 환경에서 가상 Access Point를 이용한 실내 위치추정 알고리즘의 성능분석)

  • Labinghisa, Boney;Lee, Dong Myung
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.6 no.3
    • /
    • pp.113-120
    • /
    • 2017
  • In recent years, indoor localization has been researched for the improvement of its localization accuracy capability in Wi-Fi environment. The fingerprint and RF propagation models has been the main approach in determining indoor positioning. With the use of fingerprint, a low-cost, versatile localization system can be achieved without the use of external hardware. However, only a few research have been made on virtual access points (VAPs) among indoor localization models. In this paper, the idea of indoor localization system using fingerprint with the addition of VAP in Wi-Fi environment is discussed. The idea is to virtually add APs in the existing indoor Wi-Fi system, this would mean additional virtually APs in the network. The experiments of the proposed algorithm shows the positive results when 2VAPs are used compared with only APs. A combination of 3APs and 2VAPs in the 3rd case had the lowest average error of 3.99 among its 4 scenarios.

A Study on the sound localization system using Subband CPSP Algorithm (Subband CPSP를 이용한 음원 추적 시스템에 관한 연구)

  • 오상헌;박규식;박재현;이현정;온승엽
    • Proceedings of the IEEK Conference
    • /
    • 2000.06d
    • /
    • pp.102-105
    • /
    • 2000
  • This paper propose new sound localization algorithm that calculates TDOA(Time Difference Of Arrival) between the two received signals via two microphone array, The proposed Subband CPSP is a development of Previous CPSP method using subband approach. It first split the received microphone signals into three frequency bands and then calculates subband CPSP with corresponding SNR weights. This type of algorithm, Subband CPSP, can provide more accurate TDOA estimation results because it limits the effects of environmental noise within each subband. To verify the performance of the proposed Subband CPSP algorithm, computer simulation was conducted and it was compared with previous CPSP method. From the both simulation results, the proposed Subband CPSP is superior to previous CPSP algorithm more than accuracy for TDOA estimation.

  • PDF

Design and Implementation of Testbed for Cooperative Localization using Area Reduction Method (영역 축소 기법을 이용한 협력 위치추정 테스트베드 설계 및 구현)

  • Jeong, Seung-Hui;Oh, Chang-Heon
    • Journal of Advanced Navigation Technology
    • /
    • v.13 no.5
    • /
    • pp.677-683
    • /
    • 2009
  • In this study, we designed and implemented testbed for localization algorithm by using a area reduction method in outdoor environment. The proposed algorithm used 3 steps of area reduction method, which estimated blind nodes position. Also, we have experimented with using a Zigbee module for 5 fixed reference nodes and 4 blind nodes in sensor field of $60m{\times}23m$. The results show that our algorithm is improved the localization accuracy even at the number of ref. node is fixed and the number of blind node is increased. In future research, we will be adding the function of seamless localization in indoor and NLOS(non-line of sight) environment.

  • PDF

IEEE 802.15.4a based Localization Algorithm for Location Accuracy Enhancement in the NLOS Environment (실내 NLOS환경에서 정밀도 향상을 위한 IEEE 802.15.4a 기반의 위치추정 알고리즘)

  • Cha, Jae-Young;Kong, Young-Bae;Choi, Jeung-Won;Ko, Jong-Hwan;Kwon, Young-Goo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.8
    • /
    • pp.1789-1798
    • /
    • 2012
  • IEEE 802.15.4a standard can provide a variety of location-based services for ZigBee or wireless network applications by adapting the time-of-arrival (TOA) ranging technique. The non-line-of-sight (NLOS) condition is the critical problem in the IEEE 802.15.4a networks, and it can significantly degrade the performance of the TOA-based localization. To enhance the location accuracy due to the NLOS problem, this paper proposes an energy-efficient low complexity localization algorithm. The proposed approach performs the ranging with the multicast method, which can reduce the message overhead due to packet exchanges. By limiting the search region for the location of the node, the proposed approach can enhance the location accuracy. Experimental results show that the proposed algorithm outperforms previous algorithms in terms of the energy consumption and the localization accuracy.

Performance Analysis of Cooperative Localization Algorithm Considering Wireless Propagation Characteristics (무선 전파특성을 고려한 협력 위치추정 알고리즘 성능분석)

  • Jeong, Seung-Heui;Oh, Chang-heon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.6
    • /
    • pp.1511-1519
    • /
    • 2010
  • In this paper, we proposed and analyzed a RSSI based cooperative localization algorithm considering wireless propagation characteristics in indoor and outdoor environments for wireless sensor networks, which can estimate the BN position. The conventional RSSI based estimation scheme has low precision ranging due to instability propagation characteristics by time variable. Hence, we implemented ray-launching simulator for analysis of propagation characteristics in 4 case, and experimented proposed localization scheme with 4 RN and 1 to 5 BN. Simulation results show that NLCA has estimation error as 2m-3.5m, however, proposed CLA/ECLA has 1.3m-2.5m/0.5m-1.2m by same environments. Therefore, if we can consider channel characteristics, the proposed algorithm provides higher localization accuracy than RSSI based conventional one.

Group based DV-Hop localization Algorithm in Wireless Sensor Network (그룹 기반의 DV-HoP 무선 센서네트워크 위치측정 알고리즘)

  • Kim, Hwa-Joong;Yoo, Sang-Jo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.1A
    • /
    • pp.65-75
    • /
    • 2009
  • In Wireless Sensor Network, the sensor node localization is important issue for information tracking, event detection, routing. Generally, in wireless sensor network localization, the absolute positions of certain anchor nodes are required based on the use of global positioning system, then all the other nodes are approximately localized using various algorithms based on a coordinate system of anchor DV-Hop is a localized, distributed, hop by hop positioning algorithm in wireless sensor network where only a limited fraction of nodes have self positioning capability. However, instead of uniformly distributed network, in anisotropic network with possible holes, DV-Hop's performance is very low. To address this issue, we propose Group based DV-Hop (GDV-Hop) algorithm. Best contribution of GDV-Hop is that it performs localization with reduced error compared with DV-Hop in anisotropic network.

Mobile robot localization using an active omni-directional range sensor (전방향 능동거리 센서를 이용한 이동로봇의 자기위치 추정)

  • 정인수;조형석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.1597-1600
    • /
    • 1997
  • Most autonomous mobile robots view things only in front of them. As a result they may collide against objects moving from the side or behind. To overcome the problem we have built an Active Omni-directional Range Sensor that can obtain omni-directional depth data by a laser conic plane and a conic mirror. Also we proposed a self-localization algorithm of mobile robot in unknown environment by fusion of Odometer and Active Omn-directional Range Sensor.

  • PDF