• 제목/요약/키워드: Real-Time Localization

검색결과 275건 처리시간 0.023초

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

  • 성주현;박종성;이승희;서동환
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제37권8호
    • /
    • pp.932-938
    • /
    • 2013
  • 최근 WLAN을 이용한 실내 위치인식 방법 중 하나인 Fingerprint 기법은 신호의 반사 및 굴절에 의한 페이딩 현상에 강인하여 많이 연구되고 있다. 그러나 이 방법은 신호의 수집과 데이터베이스와 측정된 신호의 비교 연산의 과정에서 요구되는 시간과 연산량이 많다. 본 논문에서는 연산량을 줄이기 위하여 제안한 변형된 데이터베이스를 기반으로 실시간으로 수집되는 신호의 선택적 연산을 이용한 WLAN 실내 위치인식 알고리즘을 제안한다. 제안한 알고리즘은 신호의 세기에 따른 선형보간과 문턱치를 통하여 데이터베이스의 구성 시간 및 크기를 줄이고, 실시간으로 측정되는 신호의 선택적 연산을 통해 연산량은 감소시키면서 위치정확도를 유지하였다. 실험결과 제안한 알고리즘은 실내 복도 환경에서 기존의 Fingerprint 기법 대비 정확도를 17.8% 향상시켰으며 연산량은 평균 46% 감소되는 것을 확인하였다.

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

  • 권병호;김경호;박영진
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2007년도 춘계학술대회논문집
    • /
    • 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
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • 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
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • 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)

  • 양태경;최원연;이장명
    • 제어로봇시스템학회논문지
    • /
    • 제16권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
    • /
    • 제36권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.

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

  • 이재영;채희성;유원필
    • 제어로봇시스템학회논문지
    • /
    • 제12권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)
    • /
    • 제7권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)

  • 문성태;조동현;한상혁
    • 항공우주기술
    • /
    • 제12권1호
    • /
    • pp.128-136
    • /
    • 2013
  • 최근 자율 비행에 대한 관심이 증가하면서 다양한 센서를 통한 자기 위치 인식 연구가 진행되고 있다. 특히 GPS와 같은 자기 위치를 확보할 수 없는 실내 환경의 경우, 다른 방법을 통해 자기 위치를 파악해야 한다. 실내 환경에서 자기 위치 파악에는 여러 가지 방법이 있지만 영상을 통한 위치 인식 기술이 각광을 받고 있다. 본 논문에서는 마크를 통한 영상 기반의 위치 인식 연구에 대해 설명하고, 실제 비행체에 적용하여 자율 비행하는 방법에 대해 제안한다. 그리고 마크가 없는 실제 환경에서도 위치를 인식할 수 있도록 실시간 3차원 지도 생성을 통한 위치 인식 방법에 대해서도 논의한다.

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

  • 최진우;이영준;정종대;박정홍;최현택
    • 로봇학회논문지
    • /
    • 제12권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.