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

검색결과 156건 처리시간 0.029초

단일 카메라를 이용한 이동로봇의 자기 위치 추정 (Self-Localization of Mobile Robot Using Single Camera)

  • 김명호;이쾌희
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.404-404
    • /
    • 2000
  • This paper presents a single vision-based sel(-localization method in an corridor environment. We use the Hough transform for finding parallel lines and vertical lines. And we use these cross points as feature points and it is calculated relative distance from mobile robot to these points. For matching environment map to feature points, searching window is defined and self-localization is performed by matching procedure. The result shows the suitability of this method by experiment.

  • PDF

A Range-Based Localization Algorithm for Wireless Sensor Networks

  • Zhang Yuan;Wu Wenwu;Chen Yuehui
    • Journal of Communications and Networks
    • /
    • 제7권4호
    • /
    • pp.429-437
    • /
    • 2005
  • Sensor localization has become an essential requirement for realistic applications over wireless sensor networks (WSN). In this paper we propose an ad hoc localization algorithm that is infrastructure-free, anchor-free, and computationally efficient with reduced communication. A novel combination of distance and direction estimation technique is introduced to detect and estimate ranges between neighbors. Using this information we construct unidirectional coordinate systems to avoid the reflection ambiguity. We then compute node positions using a transformation matrix [T], which reduces the computational complexity of the localization algorithm while computing positions relative to the fixed coordinate system. Simulation results have shown that at a node degree of 9 we get $90\%$ localization with $20\%$ average localization error without using any error refining schemes.

Mobile Robot Navigation in an Indoor Environment

  • Choi, Sung-Yug;Lee, Jang-Myung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.1456-1459
    • /
    • 2005
  • To compensate the drawbacks, a new localization method that estimates the global position of the mobile robot by using a camera set on ceiling in the corridor is proposed. This scheme is not a relative localization, which decreases the position error through algorithms with noisy sensor data. The effectiveness of the proposed localization scheme is demonstrated by the experiments.

  • PDF

UAV 자동 편대비행을 위한 디지털 빔포밍 및 ToA 기반의 상대위치 추정 시스템 (A Relative Position Estimation System using Digital Beam Forming and ToA for Automatic Formation Flight of UAV)

  • 김재완;윤준용;주양익
    • 한국멀티미디어학회논문지
    • /
    • 제17권9호
    • /
    • pp.1092-1097
    • /
    • 2014
  • It is difficult to perform automatic formation flight of UAV (Unmanned Aerial vehicle) when GPS (Global Positionig System) is out of order or has a system error, since the relative position estimation in the flight group is impossible in that case. In this paper, we design a relative localization system for the automatic formation flight of UAV. For this purpose, we adopt digital beam forming (DBF) to estimate the angle with the central controller of the flight group and Particle Filtering scheme to compensate the estimation error of ToA (time of arrival) method. Computer simulation results present a proper distance between the central controller and a following unit to maintain the automatic formation flight.

A Robust Real-Time Mobile Robot Self-Localization with ICP Algorithm

  • Sa, In-Kyu;Baek, Seung-Min;Kuc, Tae-Young
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.2301-2306
    • /
    • 2005
  • Even if there are lots of researches on localization using 2D range finder in static environment, very few researches have been reported for robust real-time localization of mobile robot in uncertain and dynamic environment. In this paper, we present a new localization method based on ICP(Iterative Closest Point) algorithm for navigation of mobile robot under dynamic or uncertain environment. The ICP method is widely used for geometric alignment of three-dimensional models when an initial estimate of the relative pose is known. We use the method to align global map with 2D scanned data from range finder. The proposed algorithm accelerates the processing time by uniformly sampling the line fitted data from world map of mobile robot. A data filtering method is also used for threshold of occluded data from the range finder sensor. The effectiveness of the proposed method has been demonstrated through computer simulation and experiment in an office environment.

  • PDF

중국 광고산업의 지역화와 효율성 분석 (A Study on the Localization and Efficiency in Chinese Advertising Industry)

  • 김상욱;정상철
    • 문화경제연구
    • /
    • 제19권2호
    • /
    • pp.171-193
    • /
    • 2016
  • 본 연구는 중국의 광고산업의 지역화와 상대적 효율성을 분석하고 있다. 중국의 광고산업은 급속하게 성장하는 산업 중의 하나이다. 특히 지역경제발전수준이 높아지고 소비행태가 고급화되고 다양화될수록 지역광고시장의 규모는 더욱 발전할 것으로 예상된다. 본 연구는 이러한 지역적인 특성을 실증분석하기 위해 입지지수를 이용하여 지역특화정도를 비교하고 있다. 그리고 DEA-Window 분석 방법을 이용하여 광고산업의 지역별 상대적 효율성을 분석 비교하고 있다. 분석결과에 의하면, 첫째 광고산업의 상대적 효율성이 높은 지역일수록 지역특화 정도도 높게 나타난다. 이는 산업의 집중과 산업의 효율성 간에 관계가 있음을 나타낸다. 둘째 중국의 광고산업이 지역별로 다극화되고 있다는 점을 들 수 있다. 북경시를 중심으로 하는 거대한 발전축이 형성되고 있으며 상해시, 강소성, 절강성을 중심으로 하는 또 하나의 발전축이 형성되고 광동성을 중심으로 하는 발전축이 형성되고 있다. 셋째 중부지역과 서부지역의 광고산업이 비록 상대적 효율성은 크게 높지는 않지만 지역특화 정도는 높게 나타나는 지역들이 있다는 점은 향후 발전 잠재력을 나타내고 있다.

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)
    • /
    • 제10권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.

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.

위치추정을 위한 인공표식 설계 및 인식 (Artificial Landmark Design and Recognition for Localization)

  • 김시용;이수용;송재복
    • 로봇학회논문지
    • /
    • 제3권2호
    • /
    • pp.99-105
    • /
    • 2008
  • To achieve autonomous mobile robot navigation, accurate localization technique is the fundamental issue that should be addressed. In augmented reality, the position of a user is required for location-based services. This paper presents indoor localization using infrared reflective artificial landmarks. In order to minimize the disturbance to the user and to provide the ease of installation, the passive landmarks are used. The landmarks are made of coated film which reflects the infrared light efficiently. Infrared light is not visible, but the camera can capture the reflected infrared light. Once the artificial landmark is identified, the camera's relative position/orientation is estimated with respect to the landmark. In order to reduce the number of the required artificial landmarks for a given environment, the pan/tilt mechanism is developed together with the distortion correction algorithm.

  • PDF

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
    • /
    • 제37권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.