• Title/Summary/Keyword: Cooperative localization

Search Result 59, Processing Time 0.023 seconds

Performance Analysis of the Cooperative Localization Algorithm with Virtual Reference Nodes in Wireless Sensor Networks (무선 센서네트워크 환경에서 VRN을 이용한 협력 위치추정 알고리즘의 성능 분석)

  • Jeong, Seung-Heui;Oh, Chang-Heon
    • Journal of Advanced Navigation Technology
    • /
    • v.12 no.6
    • /
    • pp.619-626
    • /
    • 2008
  • In this paper, we proposed a RSS based cooperative localization algorithm using VRN for wireless sensor networks, which can estimate the BN position. The proposed localization system monitoring all nodes estimates a position of BN, and calculates an intersection area with cooperative localization. From the results, we confirm that BN intersection area is reduced as the number of RN is increased. In addition, the fewer RN exists, the more iteration needs at least 4 times. Moreover, the propose algorithm using 4 RNs is improved 71.6% estimation performance than conventional method. Therefore, the cooperative localization algorithm with VRN provides higher localization accuracy than RSS based conventional method.

  • PDF

Performance Analysis of Cooperative Localization Algorithm with Area Reduction Method (영역축소 기법을 이용한 협력위치추정 알고리즘의 성능분석)

  • Jeong, Seung-heui;Oh, Chang-heon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.10a
    • /
    • pp.1053-1056
    • /
    • 2009
  • In this paper, we proposed a RSS based cooperative localization algorithm using area reduction mehood for wireless sensor networks, which can estimate the BN position. The proposed localization system monitoring all nodes estimates a position of BN, and calculates an intersection area with cooperative localization. From the results, we confirm that BN intersection area is reduced as the number of RN is increased. Moreover, the propose algorithm using 4 RNs is improved estimation performance than conventional method. Therefore, the cooperative localization algorithm with area reduction mehood provides higher localization accuracy than RSS based conventional method.

  • PDF

Cooperative Multiple Robot Localization utilizing Correlation between GPS Data Errors (GPS 데이터 오차 간의 상관 관계를 활용한 군집 로봇의 위치 추정)

  • Jo, Kyoung-Hwan;Lee, Ji-Hong
    • The Journal of Korea Robotics Society
    • /
    • v.2 no.1
    • /
    • pp.93-102
    • /
    • 2007
  • It is essential to estimating positions of multiple robots in order to perform cooperative task in common workspace. Accordingly, we propose a new approach of cooperative localization for multiple robots utilizing correlation among GPS errors in common workspace. Assuming that GPS data of individual robot are correlated strongly as the distance among robots are close, it is confirmed that the proposed method provides improved localization accuracy. In addition, we define two operational parameters to apply proposed method in multiple robot system. With mentioned two parameters, we present a practical solution to accumulated position error in traveling long distance.

  • PDF

A Study on Cooperative Based Location Estimation Algorithm in Wireless Sensor Networks (무선 센서 네트워크에서 상호 협력 기반 위치추정 알고리즘 연구)

  • Jeong, Seung-Heui;Lee, Hyun-Jae;Oh, Chang-Heon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.05a
    • /
    • pp.857-860
    • /
    • 2008
  • In this paper, we proposed cooperative based localization algorithm for wireless sensor networks, which can estimate to unknown node position using received signal strength table set. The unknown nodes are monitor to RSS from neighbor nodes and exclude existence possibility area of sensor node in sensor field. Finally, we can calculate the centroid position for each unknown node with cooperative localization algorithm. Furthermore, these processes are applied iteratively about all nodes which is recorded to RSS table and can estimate for unknown nodes.

  • PDF

Hybrid TOA/AOA Cooperative Mobile Localization in 4G Cellular Networks

  • Wu, Shixun;Wang, Shuliang;Xu, Kai;Wang, Honggang
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.2 no.2
    • /
    • pp.77-85
    • /
    • 2013
  • this study examined hybrid Time of Arrival/Angle of Arrival (TOA/AOA) localization technique in a cellular network. Based on the linearized equations from the TOA and AOA measurements, the weighted least square (WLS) method is proposed to obtain the location estimation of a mobile station (MS) by analyzing the statistical properties of the error vector in Line of Sight (LOS) and Non-line of Sight (NLOS) environments, respectively. Moreover, the precise expression of the Cramer-Rao lower bound (CRLB) for hybrid TOA/AOA measurements in different LOS/NLOS conditions was derived when the LOS error is a Gaussian variable and the NLOS error is an exponential variable. The idea of cooperative localization is proposed based on the additional information from short-range communication among the MSs in fourth generation (4G) cellular networks. Therefore, the proposed hybrid TOA/AOA WLS method can be improved further with the cooperative scheme. The simulation results show that the hybrid TOA/AOA method has better performance than the TOA only method, particularly when the AOA measurements are accurate. Moreover, the performance of the hybrid TOA/AOA method can be improved further by the cooperative scheme.

  • PDF

HEVA: Cooperative Localization using a Combined Non-Parametric Belief Propagation and Variational Message Passing Approach

  • Oikonomou-Filandras, Panagiotis-Agis;Wong, Kai-Kit
    • Journal of Communications and Networks
    • /
    • v.18 no.3
    • /
    • pp.397-410
    • /
    • 2016
  • This paper proposes a novel cooperative localization method for distributed wireless networks in 3-dimensional (3D) global positioning system (GPS) denied environments. The proposed method, which is referred to as hybrid ellipsoidal variational algorithm (HEVA), combines the use of non-parametric belief propagation (NBP) and variational Bayes (VB) to benefit from both the use of the rich information in NBP and compact communication size of a parametric form. InHEVA, two novel filters are also employed. The first one mitigates non-line-of-sight (NLoS) time-of-arrival (ToA) messages, permitting it to work well in high noise environments with NLoS bias while the second one decreases the number of calculations. Simulation results illustrate that HEVA significantly outperforms traditional NBP methods in localization while requires only 50% of their complexity. The superiority of VB over other clustering techniques is also shown.

Mobile Robot Localization using Range Sensors: Consecutive Scanning and Cooperative Scanning

  • Lee Sooyong;Song Jae-Bok
    • International Journal of Control, Automation, and Systems
    • /
    • v.3 no.1
    • /
    • pp.1-14
    • /
    • 2005
  • This paper presents an obstacle detection algorithm based on the consecutive and the cooperative range sensor scanning schemes. For a known environment, a mobile robot scans the surroundings using a range sensor that can rotate 3600°. The environment is rebuilt using nodes of two adjacent walls. The robot configuration is then estimated and an obstacle is detected by comparing characteristic points of the sensor readings. In order to extract edges from noisy and inaccurate sensor readings, a filtering algorithm is developed. For multiple robot localization, a cooperative scanning method with sensor range limit is developed. Both are verified with simulation and experiments.

Seamless Routing and Cooperative Localization of Multiple Mobile Robots for Search and Rescue Application

  • Lee, Chang-Eun;Im, Hyun-Ja;Lim, Jeong-Min;Cho, Young-Jo;Sung, Tae-Kyung
    • ETRI Journal
    • /
    • v.37 no.2
    • /
    • pp.262-272
    • /
    • 2015
  • In particular, for a practical mobile robot team to perform such a task as that of carrying out a search and rescue mission in a disaster area, the network connectivity and localization have to be guaranteed even in an environment where the network infrastructure is destroyed or a Global Positioning System is unavailable. This paper proposes the new collective intelligence network management architecture of multiple mobile robots supporting seamless network connectivity and cooperative localization. The proposed architecture includes a resource manager that makes the robots move around and not disconnect from the network link by considering the strength of the network signal and link quality. The location manager in the architecture supports localizing robots seamlessly by finding the relative locations of the robots as they move from a global outdoor environment to a local indoor position. The proposed schemes assuring network connectivity and localization were validated through numerical simulations and applied to a search and rescue robot team.

RSSI based Cooperative Localization Algorithm Considering Wireless Propagation Characteristics in Indoor Environment (실내 환경에서 무선 전파특성을 고려한 수신신호세기 기반의 협력 위치추정 알고리즘)

  • Jeong, Seung-Heui;Oh, Chang-Heon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • pp.875-878
    • /
    • 2010
  • In this paper, we proposed a RSSI based cooperative localization algorithm considering wireless propagation characteristics in indoor environment for wireless sensor networks, which can estimate the BN position. The conventional RSSI based estimation scheme has low precision ranging according to time variable propagation characteristics. Hence, we implemented ray-launching simulator for analysis of propagation characteristics in $13.65m{\times}8.7m$, and performed proposed localization scheme with 4 RN and 1 to 5 BN. From the results, if we can consider channal characteristic in proposed ranging scheme, the cooperative localization algorithm with propagation characteristics provides higher localization accuracy than RSSI based conventional one.

  • PDF

Cooperative Localization for Multiple Mobile Robots using Constraints Propagation Techniques on Intervals (제약 전파 기법을 적용한 다중 이동 로봇의 상호 협동 위치 추정)

  • Jo, Kyoung-Hwan;Jang, Choul-Soo;Lee, Ji-Hong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.3
    • /
    • pp.273-283
    • /
    • 2008
  • This article describes a cooperative localization technique of multiple robots sharing position information of each robot. In case of conventional methods such as EKF, they need to linearization process. Consequently, they are not able to guarantee that their result is range containing true value. In this paper, we propose a method to merge the data of redundant sensors based on constraints propagation techniques on intervals. The proposed method has a merit guaranteeing true value. Especially, we apply the constraints propagation technique fusing wheel encoders, a gyro, and an inexpensive GPS receiver. In addition, we utilize the correlation between GPS data in common workspace to improve localization performance for multiple robots. Simulation results show that proposed method improve considerably localization performance of multiple robots.