• Title/Summary/Keyword: real-time localization

Search Result 283, Processing Time 0.028 seconds

Indoor localization algorithm based on WLAN using modified database and selective operation (변형된 데이터베이스와 선택적 연산을 이용한 WLAN 실내위치인식 알고리즘)

  • Seong, Ju-Hyeon;Park, Jong-Sung;Lee, Seung-Hee;Seo, Dong-Hoan
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.37 no.8
    • /
    • pp.932-938
    • /
    • 2013
  • Recently, the Fingerprint, which is one of the methods of indoor localization using WLAN, has been many studied owing to robustness about ranging error by the diffraction and refraction of radio waves. However, in the signal gathering process and comparison operation for the measured signals with the database, this method requires time consumption and computational complexity. In order to compensate for these problems, this paper presents, based on proposed modified database, WLAN indoor localization algorithm using selective operation of collected signal in real time. The proposed algorithm reduces the configuration time and the size of the data in the database through linear interpolation and thresholding according to the signal strength, the localization accuracy, while reducing the computational complexity, is maintained through selective operation of the signals which are measured in real time. The experimental results show that the accuracy of localization is improved to 17.8% and the computational complexity reduced to 46% compared to conventional Fingerprint in the corridor by using proposed algorithm.

Considering Microphone Positions in Sound Source Localization Methods: in Robot Application (로봇 플랫폼에서 마이크로폰 위치를 고려한 음원의 방향 검지 방법)

  • Kwon, Byoung-Ho;Kim, Gyeong-Ho;Park, Young-Jin
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2007.05a
    • /
    • pp.1080-1084
    • /
    • 2007
  • Many different methods for sound source localization have been developed. Most of them mainly depend on time delay of arrival (TDOA) or on empirical or analytic head related transfer functions (HRTFs). In real implementation, since the direct path between a source and a sensor is interrupted by obstacles as like a head or body of robot, it has to be considered the number of sensors as well as their positions. Therefore, in this paper, we present the methods, which are included sensor position problem, to localize the sound source with 4 microphones to cover the 3D space. Those are modified two-step TDOA methods. Our conclusion is that the different method has to be applied in case to be different microphone position on real robot platform.

  • PDF

Low Power DSP Implementation of 3D Sound Localization

  • Sakamoto, Noriaki;Kobayashi, Wataru;Onoye, Takao;Shirakawa, Isao
    • Proceedings of the IEEK Conference
    • /
    • 2000.07a
    • /
    • pp.253-256
    • /
    • 2000
  • This paper describes a DSP implementation of a real-time 3D sound localization algorithm with the use of a low power embedded DSP. A distinctive feature of this implementation is that the audible frequency band is divided into three, in accordance with the sound reflection and diffraction phenomena through different media from a certain sound source to human ears, and then in each subband a specific implementation procedure of the 3D sound localization is devised so as to operate real-time at a low frequency of 50MHz on a 16bit fixed-point DSP. Thus out DSP implementation can provide a listener with 3D sound effects through a headphone at low cost and low power consumption.

  • PDF

3D Acoustic Image Localization Algorithm by Embedded DSP

  • Kobayshi, Wataru;Sakamoto, Noriaki;Onoye, Takao;Shirakawa, Isao
    • Proceedings of the IEEK Conference
    • /
    • 2000.07a
    • /
    • pp.264-267
    • /
    • 2000
  • This paper describes a real-time 3D sound localization algorithm to be implemented with the use of a Bow power embedded DSP. This algorithm first divides the audible frequency band into three, on the basis of the analysis of the sound reflection and diffraction effects through different media from a certain sound source to human ears, and then in each subband a specific procedure is devised fur the 3D sound localization so as to operate real-time on a low power embedded DSP This algorithm aims at providing a listener with the 3D sound effects through a headphone at low cost and low power consumption.

  • PDF

Localization of Multiple Robots in a Wide Area (광역에서의 다중로봇 위치인식 기법)

  • Yang, Tae-Kyung;Choi, Won-Yeon;Lee, Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.3
    • /
    • pp.293-299
    • /
    • 2010
  • The multiple block localization method in a wide area for multiple robots using iGS is proposed in this paper. The iGS is developed for the indoor global localization using ultrasonic and RF sensors. To measure the distance between a mobile robot and a beacon, the tag on the mobile robot wakes up one beacon to send out the ultrasonic signal and measures the traveling time from the beacon to the mobile robot. As the number of robots is increased, the sampling time of localization also becomes longer. Note that only one robot can localize its own position calling beacons one by one during each of the sampling interval. This is a severe constraint for the localization of multiple robots in a wide area. This paper proposes an efficient localization algorithm for the multiple robots in a wide area which can be divided into multiple blocks. For a given block, a master beacon is designated to synchronize robots. By the access of the synchronization signal, each beacon in the selected group sends out an ultrasonic signal. When the robots in the block receive the ultrasonic signal, they can calculate their own locations based on the distances to the beacons, which are obtained by the multiplication of flight time and velocity of the ultrasonic signal. The efficiency of the algorithm is verified through the real experiments.

Real-Time Precision Vehicle Localization Using Numerical Maps

  • Han, Seung-Jun;Choi, Jeongdan
    • ETRI Journal
    • /
    • v.36 no.6
    • /
    • pp.968-978
    • /
    • 2014
  • Autonomous vehicle technology based on information technology and software will lead the automotive industry in the near future. Vehicle localization technology is a core expertise geared toward developing autonomous vehicles and will provide location information for control and decision. This paper proposes an effective vision-based localization technology to be applied to autonomous vehicles. In particular, the proposed technology makes use of numerical maps that are widely used in the field of geographic information systems and that have already been built in advance. Optimum vehicle ego-motion estimation and road marking feature extraction techniques are adopted and then combined by an extended Kalman filter and particle filter to make up the localization technology. The implementation results of this paper show remarkable results; namely, an 18 ms mean processing time and 10 cm location error. In addition, autonomous driving and parking are successfully completed with an unmanned vehicle within a $300m{\times}500m$ space.

A Real-time Localization System Based on IR Landmark for Mobile Robot in Indoor Environment (이동로봇을 위한 IR 랜드마크 기반의 실시간 실내 측위 시스템)

  • Lee, Jae-Y.;Chae, Hee-Sung;Yu, Won-Pil
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.9
    • /
    • pp.868-875
    • /
    • 2006
  • The localization is one of the most important issues for mobile robot. This paper describes a novel localization system for the development of a location sensing network. The system comprises wirelessly controlled infrared landmarks and an image sensor which detects the pixel positions of infrared sources. The proposed localization system can operate irrespective of the illumination condition in the indoor environment. We describe the operating principles of the developed localization system and report the performance for mobile robot localization and navigation. The advantage of the developed system lies in its robustness and low cost to obtain location information as well as simplicity of deployment to build a robot location sensing network. Experimental results show that the developed system outperforms the state-of-the-art localization methods.

An Advanced RFID Localization Algorithm Based on Region Division and Error Compensation

  • Li, Junhuai;Zhang, Guomou;Yu, Lei;Wang, Zhixiao;Zhang, Jing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.4
    • /
    • pp.670-691
    • /
    • 2013
  • In RSSI-based RFID(Radio Frequency IDentification) indoor localization system, the signal path loss model of each sub-region is different from others in the whole localization area due to the influence of the multi-path phenomenon and other environmental factors. Therefore, this paper divides the localization area into many sub-regions and constructs separately the signal path loss model of each sub-region. Then an improved LANDMARC method is proposed. Firstly, the deployment principle of RFID readers and tags is presented for constructing localization sub-region. Secondly, the virtual reference tags are introduced to create a virtual signal strength space with RFID readers and real reference tags in every sub-region. Lastly, k nearest neighbor (KNN) algorithm is used to locate the target object and an error compensating algorithm is proposed for correcting localization result. The results in real application show that the new method enhances the positioning accuracy to 18.2% and reduces the time cost to 30% of the original LANDMARC method without additional tags and readers.

Image-based Localization Recognition System for Indoor Autonomous Navigation (실내 자율 비행을 위한 영상 기반의 위치 인식 시스템)

  • Moon, SungTae;Cho, Dong-Hyun;Han, Sang-Hyuck
    • Aerospace Engineering and Technology
    • /
    • v.12 no.1
    • /
    • pp.128-136
    • /
    • 2013
  • Recently, the localization recognition system research has been studied using various sensors according to increased interest in autonomous navigation flight. In case of indoor environment which cannot support GPS information, we have to look for another way to recognize current position. The Image-based localization recognition system has been interested although there are lots of way to know current pose. In this paper, we explain the localization recognition system based on mark and implementation of autonomous navigation flight. In order to apply to real environment which cannot support marks, localization based on real-time 3D map building is discussed.

Acoustic based Two Dimensional Underwater Localization Considering Directional Ambiguity (방향 모호성을 고려한 수중 음향 기반의 2차원 위치 추정 기술 개발)

  • Choi, Jinwoo;Lee, Yeongjun;Jung, Jongdae;Park, Jeonghong;Choi, Hyun-Taek
    • The Journal of Korea Robotics Society
    • /
    • v.12 no.4
    • /
    • pp.402-410
    • /
    • 2017
  • Acoustic based localization is essential to operate autonomous robotic systems in underwater environment where the use of sensorial data is limited. This paper proposes a localization method using artificial underwater acoustic sources. The proposed method acquires directional angles of acoustic sources using time difference of arrivals of two hydrophones. For this purpose, a probabilistic approach is used for accurate estimation of the time delay. Then, Gaussian sum filter based SLAM technique is used to localize both acoustic sources and underwater vehicle. It is performed by using bearing of acoustic sources as measurement and inertial sensors as prediction model. The proposed method can handle directional ambiguity of time difference based source localization by generating Gaussian models corresponding to possible locations of both front and back sides. Through these processes, the proposed method can provide reliable localization method for underwater vehicles without any prior information of source locations. The performance of the proposed method is verified by experimental results conducted in a real sea environment.