• 제목/요약/키워드: Cooperative localization

검색결과 58건 처리시간 0.028초

P2P Ranging-Based Cooperative Localization Method for a Cluster of Mobile Nodes Containing IR-UWB PHY

  • Cho, Seong Yun;Kim, Joo Young;Enkhtur, Munkhzul
    • ETRI Journal
    • /
    • 제35권6호
    • /
    • pp.1084-1093
    • /
    • 2013
  • problem of pedestrian localization using mobile nodes containing impulse radio ultra wideband (IR-UWB) is considered. IEEE 802.15.4a-based IR-UWB can achieve accurate ranging. However, the coverage is as short as 30 m, owing to the restricted transmit power. This factor may cause a poor geometric relationship among the mobile nodes and anchor nodes in certain environments. To localize a group of pedestrians accurately, an enhanced cooperative localization method is proposed. We describe a sequential algorithm and define problems that may occur in the implementation of the algorithm. To solve these problems, a batch algorithm is proposed. The batch algorithm can be carried out after performing the sequential algorithm to linearize the nonlinear range equation. When a sequential algorithm cannot be performed due to a poor geometric relationship among nodes, a batch algorithm can be carried out directly. Herein, Monte Carlo simulations are presented to illustrate the proposed method and verify its performance.

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

  • 이창은;성태경
    • 로봇학회논문지
    • /
    • 제11권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.

A Novel Localization Algorithm using Received Signal Strength Difference

  • Lim, Deok Won;Seo, Jae-Hee;Chun, Sebum;Heo, Moon Beom
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제6권4호
    • /
    • pp.141-147
    • /
    • 2017
  • In this paper, an efficient and robust localization algorithm using Receiver Signal Strength Difference (RSSD) for a non-cooperative RF emitter is given. The proposed algorithm firstly calculate the center point and radius of Apollonius's circles and then estimate the intersection point of the circles based on Time of Arrival concept. And this paper also compares the performance of RSSD localization algorithms such as Non-linear Least Squares and Linearized Least Squares by Lines of Position (LOP) with the proposed algorithm. And some conclusions have been reached regarding the relative accuracy, robustness and computational cost of these algorithms.

다중 이동 로봇의 주행 계와 저가 GPS 데이터의 최적 융합을 통한 2차원 공간에서의 위치 추정 (Cooperative Localization in 2D for Multiple Mobile Robots by Optimal Fusion of Odometer and Inexpensive GPS data)

  • 조경환;이지홍;장철수
    • 로봇학회논문지
    • /
    • 제2권3호
    • /
    • pp.255-261
    • /
    • 2007
  • We propose a optimal fusion method for localization of multiple robots utilizing correlation between GPS on each robot in common workspace. Each mobile robot in group collects position data from each odometer and GPS receiver and shares the position data with other robots. Then each robot utilizes position data of other robot for obtaining more precise estimation of own position. Because GPS data errors in common workspace have a close correlation, they contribute to improve localization accuracy of all robots in group. In this paper, we simulate proposed optimal fusion method of odometer and GPS through virtual robots and position data.

  • PDF

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

  • 정승희;오창헌
    • 한국정보통신학회논문지
    • /
    • 제14권6호
    • /
    • pp.1511-1519
    • /
    • 2010
  • 본 논문에서는 실내외 무선 센서네트워크 환경에서 전파특성을 고려한 수신신호세기 기반의 협력 위치추정 알고리즘을 제안하고 이에 대해 성능을 분석하였다. 기존의 수신신호세기 기반의 위치추정 기법은 장애물 등 전파환경에 따라 신호세기가 불안정하여 낮은 위치추정 신뢰도를 보였다. 이러한 불안정한 전파환경을 극복하기 위해 본 논문에서는 광선발사법을 통해 도출된 전파특성 요인을 제안하는 협력 위치추정 알고리즘에 반영하였다. 또한 협력 위치추정 알고리즘의 성능평가를 위해 4개의 가상공간에 고정위치를 알고 있는 4개의 Zigbee 노드와 위치를 알지 못하는 미지의 Zigbee 노드 5개를 배치하여 실험하였다. 실험결과, NLCA의 경우 2m-3.5m 오차를 보였으나 본 논문에서 제안하는 CLA/ECLA의 경우는 1.3m-2.5m/0.5m-1.2m로 선형적인 성능개선을 보였다. 그러므로 전파특성요인이 고려되었을 경우 기존의 수신신호세기 기반 위치추정 방식에 비해 본 논문에서 제안하는 협력위치추정 방식이 보다 효율적임을 확인하였다.

무선 센서 네트워크 기반 군집 로봇의 협조 행동을 위한 위치 측정 (Localization for Cooperative Behavior of Swarm Robots Based on Wireless Sensor Network)

  • 탁명환;주영훈
    • 제어로봇시스템학회논문지
    • /
    • 제18권8호
    • /
    • pp.725-730
    • /
    • 2012
  • In this paper, we propose the localization algorithm for the cooperative behavior of the swarm robots based on WSN (Wireless Sensor Network). The proposed method is as follows: First, we measure positions of the L-bot (Leader robot) and F-bots (Follower robots) by using the APIT (Approximate Point In Triangle) and the RSSI (Received Signal Strength Indication). Second, we measure relative positions of the F-bots against the pre-measured position of the L-bot by using trilateration. Then, to revise a position error caused by noise of the wireless signal, we use the particle filter. Finally, we show the effectiveness and feasibility of the proposed method though some simulations.

군집 로봇의 동시적 위치 추정 및 지도 작성 (Simultaneous Localization and Mapping For Swarm Robot)

  • 문현수;신상근;주영훈
    • 한국지능시스템학회논문지
    • /
    • 제21권3호
    • /
    • pp.296-301
    • /
    • 2011
  • 본 논문에서는 군집 로봇의 동시적 위치 추정 및 지도 작성 시스템을 제안하였다. 로봇은 실험환경에서 주변 환경을 인식하기 위해 초음파센서와 비젼 센서를 이용하였다. 실험환경을 3개의 영역으로 분할하였고, 로봇은 각 영역에서 초음파 센서로 주변 환경에 대한 거리 정보를 측정하였고, SURF 알고리즘을 이용하여 비젼 센서로부터 입력받은 영상과 landmark의 특징점을 정합하여 랜드마크를 인식하였다. 제안된 방법은 센서값들에 대한 오차에 민감하지 않고 실험환경에 비교적 정확한 지도를 작성함으로써 응용 가능성을 증명하였다.

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

  • 정승희;오창헌
    • 한국항행학회논문지
    • /
    • 제13권5호
    • /
    • pp.677-683
    • /
    • 2009
  • 본 논문에서는 실외 환경에서 영역 축소 기법을 이용하여 대상의 위치를 추적할 수 있는 위치추정 알고리즘을 제안하고 이를 위한 테스트베드를 설계, 구현하였다. 제안한 알고리즘은 고정노드의 수가 제한된 환경에서 미지노드의 수신신호 세기를 활용한 상호협력 위치추정 방식으로 3단계의 영역 축소 기법을 통해 미지노드의 위치를 추정하였다. 또한 알고리즘의 검증을 위해 $60m{\times}23m$ 영역에서 5개의 고정노드용 지그비 모듈과 4개의 미지노드용 지그비 모듈을 배치하여 실험하였다. 실험 결과 가시거리 환경에서 고정노드의 수가 동일할 때 미지노드의 수가 증가할수록 제안한 영역 축소 기법을 이용한 협력 위치 추정의 정밀도가 향상됨을 확인하였다. 향후, 실내 및 비가시거리 환경에서도 연속 위치추정이 가능한 알고리즘의 보완이 필요할 것이다.

  • PDF

An A2CL Algorithm based on Information Optimization Strategy for MMRS

  • Dong, Qianhui;Li, Yibing;Sun, Qian;Tian, Yuan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권4호
    • /
    • pp.1603-1623
    • /
    • 2020
  • Multiple Mobile Robots System (MMRS) has shown many attractive features in lots of real-world applications that motivate their rapid and wide diffusion. In MMRS, the Cooperative Localization (CL) is the basis and premise of its high-performance task. However, the statistical characteristics of the system noise should be already known in traditional CL algorithms, which is difficult to satisfy in actual MMRS because of the numerous of disturbances form the complex external environment. So the CL accuracy will be reduced. To solve this problem, an improved Adaptive Active Cooperative Localization (A2CL) algorithm based on information optimization strategy for MMRS is proposed in this manuscript. In this manuscript, an adaptive information fusion algorithm based on the variance component estimation under Extended Kalman filter (VCEKF) method for MMRS is introduced firstly to enhance the robustness and accuracy of information fusion by estimating the covariance matrix of the system noise or observation noise in real time. Besides, to decrease the effect of observation uncertainty on CL accuracy further, an observation optimization strategy based on information theory, the Model Predictive Control (MPC) strategy, is used here to maximize the information amount from observations. And semi-physical simulation experiments were carried out to verity the A2CL algorithm's performance finally. Results proved that the presented A2CL algorithm based on information optimization strategy for MMRS cannot only enhance the CL accuracy effectively but also have good robustness.

인지 무선 시스템에서 위치 추정 기반의 강인한 스펙트럼 검출 방법 (A Robust Spectrum Sensing Method Based on Localization in Cognitive Radios)

  • 강형서;구인수
    • 인터넷정보학회논문지
    • /
    • 제12권1호
    • /
    • pp.1-10
    • /
    • 2011
  • 스펙트럼 검출은 인지 무선 시스템(Cognitive Radios) 구현을 위한 핵심 기술들 중의 하나이다. 스펙트럼 검출에서 문제시되는 점들 중에 하나는 페이딩(Fading) 및 쉐도윙(Shadowing) 등으로 인해서 스펙트럼 검출 성능이 저하된다는 것이다. 이 문제점을 해결하기 위해 제안된 방법 중 하나가 협력 스펙트럼 검출 방법이다. 이 방법을 통해 비협력 스펙트럼 검출 방식의 성능을 개선할 수 있지만, 여전히 큰 장애물과 같은 간섭 요인에 의해 스펙트럼 성능이 영향을 받는다는 단점이 있다. 특히, 기존의 대부분의 연구에서는 고정된 1차 사용자(Primary User, PU)를 고려하고 있지만 향후 유비쿼터스(Ubiquitous) 환경에서는 이동성을 가지는 1차 사용자가 존재하는 시스템을 고려해야 한다. 이러한 환경에서 기존의 협력 스펙트럼 검출 방식은 정확성이 낮은 검출 성능을 보이고 고려하지 않아도 될 2차 사용자(Cognitive User, CR user)의 국부 센싱값을 전송함으로써 많은 에너지를 소비하는 문제점이 있다. 본 논문에서는 이러한 문제를 해결하기 위해서, 무선 인지 시스템에서의 이동성을 가지는 1차 사용자의 위치를 추정하고 이를 기반으로 간섭 영향을 받는 2차 사용자를 검출한다. 또한 검출된 간섭영향을 받는 2차 사용자의 센싱 정보를 융합 결정할 때 배제함으로써 스펙트럼 검출의 정확성을 높이는 방법을 제안하다. 시뮬레이션을 통하여 제안된 알고리즘이 기존 알고리즘 보다 정확한 스펙트럼 검출을 보인다.