• Title/Summary/Keyword: The technique of localization

Search Result 465, Processing Time 0.029 seconds

Closed-form Nonlinear Least-Squares Source Localization from Time-Difference of Arrival Measurements in Planar Space (평면공간에서 다중 센서간 도달 시간차를 이용한 해석적인 최소제곱오차 음원 위치 추정 방법)

  • Shin, Dong-Hoon
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.14 no.4
    • /
    • pp.694-699
    • /
    • 2011
  • A closed-form technique is presented for estimating a single source location from a set of noisy time delay measurements between distributed sensors. The localization formula is derived from nonlinear least squares minimization over the unknowns of target range and bearing in polar coordinates. Computer simulation results are provided for the purpose of performance analysis. Constrained least squares minimization method with prior source location information is also discussed.

Increasing the SLAM performance by integrating the grid-topology based hybrid map and the adaptive control method (격자위상혼합지도방식과 적응제어 알고리즘을 이용한 SLAM 성능 향상)

  • Kim, Soo-Hyun;Yang, Tae-Kyu
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.8
    • /
    • pp.1605-1614
    • /
    • 2009
  • The technique of simultaneous localization and mapping is the most important research topic in mobile robotics. In the process of building a map in its available memory, the robot memorizes environmental information on the plane of grid or topology. Several approaches about this technique have been presented so far, but most of them use mapping technique as either grid-based map or topology-based map. In this paper we propose a frame of solving the SLAM problem of linking map covering, map building, localizing, path finding and obstacle avoiding in an automatic way. Some algorithms integrating grid and topology map are considered and this make the SLAM performance faster and more stable. The proposed scheme uses an occupancy grid map in representing the environment and then formulate topological information in path finding by A${\ast}$ algorithm. The mapping process is shown and the shortest path is decided on grid based map. Then topological information such as direction, distance is calculated on simulator program then transmitted to robot hardware devices. The localization process and the dynamic obstacle avoidance can be accomplished by topological information on grid map. While mapping and moving, pose of the robot is adjusted for correct localization by implementing additional pixel based image layer and tracking some features. A laser range finer and electronic compass systems are implemented on the mobile robot and DC geared motor wheels are individually controlled by the adaptive PD control method. Simulations and experimental results show its performance and efficiency of the proposed scheme are increased.

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

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.

Real-time online damage localisation using vibration measurements of structures under variable environmental conditions

  • K. Lakshmi
    • Smart Structures and Systems
    • /
    • v.33 no.3
    • /
    • pp.227-241
    • /
    • 2024
  • Safety and structural integrity of civil structures, like bridges and buildings, can be substantially enhanced by employing appropriate structural health monitoring (SHM) techniques for timely diagnosis of incipient damages. The information gathered from health monitoring of important infrastructure helps in making informed decisions on their maintenance. This ensures smooth, uninterrupted operation of the civil infrastructure and also cuts down the overall maintenance cost. With an early warning system, SHM can protect human life during major structural failures. A real-time online damage localization technique is proposed using only the vibration measurements in this paper. The concept of the 'Degree of Scatter' (DoS) of the vibration measurements is used to generate a spatial profile, and fractal dimension theory is used for damage detection and localization in the proposed two-phase algorithm. Further, it ensures robustness against environmental and operational variability (EoV). The proposed method works only with output-only responses and does not require correlated finite element models. Investigations are carried out to test the presented algorithm, using the synthetic data generated from a simply supported beam, a 25-storey shear building model, and also experimental data obtained from the lab-level experiments on a steel I-beam and a ten-storey framed structure. The investigations suggest that the proposed damage localization algorithm is capable of isolating the influence of the confounding factors associated with EoV while detecting and localizing damage even with noisy measurements.

Self-positioning fusion system based on estimation of relative coordinates

  • Cho, Hyun-Jong;Lee, Sung-Geun;Cho, Woong-Ho;Noh, Duck-Soo;Seo, Dong-Hoan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.38 no.5
    • /
    • pp.566-572
    • /
    • 2014
  • Recently, indoor navigation has been applied in large convention centers by using wireless sensor networks (WSNs), which provide not only a user's path to be traveled but also orientation and shopping information to increase user's convenience. This paper presents the localization system for estimating relative coordinates without pre-deployment of the reference node based on ultra wide band (UWB) ranging system, which is relatively suitable for indoor localization compared to other wireless communications, and azimuth sensor. The proposed localization system which consists of an azimuth sensor and a mobile node composed of three nodes estimates relative coordinates of the reference node without applying any recursive and time consumption algorithms. Also, in the process of estimating relative coordinates of the reference node, ranging errors are minimized through the proposed technique and the number of nodes can be reduced. Experimental results show the feasibility and validity of the proposed system.

Localization for Mobile Robots using IRID(InfraRed IDentification) (IRID를 이용한 이동로봇의 위치 추정)

  • Bae, Jung-Yun;Song, Jae-Bok;Lee, Soo-Yong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.9
    • /
    • pp.903-909
    • /
    • 2007
  • Mobile Robots are increasingly being used to perform tasks in unknown environment. The potential of robots to undertake such tasks lies in their ability to intelligently and efficiently search in an environment. To achieve autonomous mobile robot navigation, efficient path planner and accurate localization technique are the fundamental issues that should be addressed. This paper presents mobile robot localization using IRID(InfraRed IDentification) as artificial landmarks. IRID has highly deterministic characteristics, different from RFID. By putting several IRID emitters on the ceiling, the floor is divided into many different sectors and each sector is set to have a unique identification. Dead-reckoning provides the estimated robot configuration but the error becomes accumulated as the robot travels. IRID information tells the sector the robot is in, but the size of the uncertainty is too large if only the IRID information is used. This paper presents an algorithm which combines both the encoder and the IRID information so that the size of the uncertainty becomes smaller. It also introduces a framework which can be used with other types of the artificial landmarks. The characteristics of the developed IRID and the proposed algorithm are verified from the simulation results and experiments.

Localization of Mobile Robot Based on Radio Frequency Identification Devices (RFID를 이용한 이동로봇의 위치인식기술)

  • Lee Hyun-Jeong;Choi Kyu-Cheon;Lee Min-Cheol;Lee Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.1
    • /
    • pp.41-46
    • /
    • 2006
  • Ubiquitous location based services, offer helpful services anytime and anywhere by using real-time location information of objects based on ubiquitous network. Particularly, autonomous mobile robots can be a solution for various applications related to ubiquitous location based services, e.g. in hospitals, for cleaning, at airports or railway stations. However, a meaningful and still unsolved problem for most applications is to develop a robust and cheap positioning system. A typical example of position measurements is dead reckoning that is well known for providing a good short-term accuracy, being inexpensive and allowing very high sampling rates. However, the measurement always has some accumulated errors because the fundamental idea of dead reckoning is the integration of incremental motion information over time. The other hand, a localization system using RFID offers absolute position of robots regardless of elapsed time. We construct an absolute positioning system based on RFID and investigate how localization technique can be enhanced by RFID through experiment to measure the location of a mobile robot. Tags are placed on the floor at 5cm intervals in the shape of square in an arbitrary space and the accuracy of position measurement is investigated . To reduce the error and the variation of error, a weighting function based on Gaussian function is used. Different weighting values are applied to position data of tags since weighting values follow Gaussian function.

Waveguide Spatial Interference Filtering in Adaptive Matched Field Processing (적응 정합장처리에서 도파관 공간간섭 필터링)

  • 김재수;김성일;신기철;김영규;박정수
    • The Journal of the Acoustical Society of Korea
    • /
    • v.23 no.4
    • /
    • pp.288-295
    • /
    • 2004
  • Detection and localization of a slow and quiet target in shallow water environments is a challenging problem for which it is well known that snapshot is deficient because of a fast and strong interferer. This paper presents waveguide interference filtering technique that mitigate strong interferer problems in adaptive matched field processing. MCM (multiple constraint method) based on NDC (null direction constraint) has been proposed for new spatial interferer filter. MCM-NDC using replica force a interferer component to be filtered through CSDM (cross-spectral density matrix). This filtering have an effect on sidelobe reduction and restoring of signal gain of a quiet target. This technique was applied to a simulation on Pekeris waveguide and vertical array data from MAPLE03 (matched acoustic properties and localization experiment) in the East Sea and was shown to improve SBNR (signal-to-background-and-noise ratio) over the standard MVDR (minimum-variance distortionless response) and NSP (null space projection) technique.

Point Pattern Matching Based Global Localization using Ceiling Vision (천장 조명을 이용한 점 패턴 매칭 기반의 광역적인 위치 추정)

  • Kang, Min-Tae;Sung, Chang-Hun;Roh, Hyun-Chul;Chung, Myung-Jin
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.1934-1935
    • /
    • 2011
  • In order for a service robot to perform several tasks, basically autonomous navigation technique such as localization, mapping, and path planning is required. The localization (estimation robot's pose) is fundamental ability for service robot to navigate autonomously. In this paper, we propose a new system for point pattern matching based visual global localization using spot lightings in ceiling. The proposed algorithm us suitable for system that demands high accuracy and fast update rate such a guide robot in the exhibition. A single camera looking upward direction (called ceiling vision system) is mounted on the head of the mobile robot and image features such as lightings are detected and tracked through the image sequence. For detecting more spot lightings, we choose wide FOV lens, and inevitably there is serious image distortion. But by applying correction calculation only for the position of spot lightings not whole image pixels, we can decrease the processing time. And then using point pattern matching and least square estimation, finally we can get the precise position and orientation of the mobile robot. Experimental results demonstrate the accuracy and update rate of the proposed algorithm in real environments.

  • PDF