• Title/Summary/Keyword: Localization algorithm

Search Result 808, Processing Time 0.023 seconds

Fuzzy system and Improved APIT (FIAPIT) combined range-free localization method for WSN

  • Li, Xiaofeng;Chen, Liangfeng;Wang, Jianping;Chu, Zhong;Li, Qiyue;Sun, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.7
    • /
    • pp.2414-2434
    • /
    • 2015
  • Among numerous localization schemes proposed specifically for Wireless Sensor Network (WSN), the range-free localization algorithms based on the received signal strength indication (RSSI) have attracted considerable research interest for their simplicity and low cost. As a typical range-free algorithm, Approximate Point In Triangulation test (APIT) suffers from significant estimation errors due to its theoretical defects and RSSI inaccuracy. To address these problems, a novel localization method called FIAPIT, which is a combination of an improved APIT (IAPIT) and a fuzzy logic system, is proposed. The proposed IAPIT addresses the theoretical defects of APIT in near (it's defined as a point adjacent to a sensor is closer to three vertexes of a triangle area where the sensor resides simultaneously) and far (the opposite case of the near case) cases partly. To compensate for negative effects of RSSI inaccuracy, a fuzzy system, whose logic inference is based on IAPIT, is applied. Finally, the sensor's coordinates are estimated as the weighted average of centers of gravity (COGs) of triangles' intersection areas. Each COG has a different weight inferred by FIAPIT. Numerical simulations were performed to compare four algorithms with varying system parameters. The results show that IAPIT corrects the defects of APIT when adjacent nodes are enough, and FIAPIT is better than others when RSSI is inaccuracy.

Perceptual Localization of a phantom sound image for Ultrahigh-Definition TV (UHD TV를 위한 가상 음상의 인지 위치)

  • Lee, Young-Woo;Kim, Sun-Min
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.5
    • /
    • pp.9-17
    • /
    • 2010
  • This paper presents a localization perception of a phantom sound image for ultrahigh-definition TV with respect to various loudspeaker configurations; two-horizontal, two-vertical and triplet loudspeakers. Vector base amplitude panning algorithm with modification for non-equidistant loudspeaker setup is applied to create the phantom sound image. In order to practically study the localization performance in real situation, the listening tests were conducted at the on-axis and off-axis positions of TV in normal listening room. A method of adjustment which can reduce the ambiguity of a perceived angle is exploited to evaluate the angles of octave-band signals. The subjects changed the panning angle until the real sound source and virtually panned source were coincident. A spatial blurring can be measured by examining the differences of the panning angles perceived with respect to each band. The listening tests show that the triplet panning method has better performance than vertical panning in view of perceptual localization and spatial blurring at both on-axis and off-axis positions.

Constructing a Support Vector Machine for Localization on a Low-End Cluster Sensor Network (로우엔드 클러스터 센서 네트워크에서 위치 측정을 위한 지지 벡터 머신)

  • Moon, Sangook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.12
    • /
    • pp.2885-2890
    • /
    • 2014
  • Localization of a sensor network node using machine learning has been recently studied. It is easy for Support vector machines algorithm to implement in high level language enabling parallelism. Raspberrypi is a linux system which can be used as a sensor node. Pi can be used to construct IP based Hadoop clusters. In this paper, we realized Support vector machine using python language and built a sensor network cluster with 5 Pi's. We also established a Hadoop software framework to employ MapReduce mechanism. In our experiment, we implemented the test sensor network with a variety of parameters and examined based on proficiency, resource evaluation, and processing time. The experimentation showed that with more execution power and memory volume, Pi could be appropriate for a member node of the cluster, accomplishing precise classification for sensor localization using machine learning.

Error analysis of acoustic target detection and localization using Cramer Rao lower bound (크래머 라오 하한을 이용한 음향 표적 탐지 및 위치추정 오차 분석)

  • Park, Ji Sung;Cho, Sungho;Kang, Donhyug
    • The Journal of the Acoustical Society of Korea
    • /
    • v.36 no.3
    • /
    • pp.218-227
    • /
    • 2017
  • In this paper, an algorithm to calculate both bearing and distance error for target detection and localization is proposed using the Cramer Rao lower bound to estimate the minium variance of their error in DOA (Direction Of Arrival) estimation. The performance of arrays in detection and localization depends on the accuracy of DOA, which is affected by a variation of SNR (Signal to Noise Ratio). The SNR is determined by sonar parameters such as a SL (Source Level), TL (Transmission Loss), NL (Noise Level), array shape and beam steering angle. For verification of the suggested method, a Monte Carlo simulation was performed to probabilistically calculate the bearing and distance error according to the SNR which varies with the relative position of the target in space and noise level.

Vector Calibration for Geomagnetic Field Based Indoor Localization (지자기 기반 실내 위치 추정을 위한 지자기 벡터 보정법)

  • Son, Won Joon;Choi, Lynn
    • The Journal of Korean Institute of Next Generation Computing
    • /
    • v.15 no.3
    • /
    • pp.25-30
    • /
    • 2019
  • Magnetic sensors have the disadvantage that their vector values differ depending on the direction. In this paper, we propose a magnetic vector calibration method for geomagnetic-based indoor localization estimates. The fingerprinting technique used in geomagnetic-based indoor localization the position by matching the magnetic field map and the magnetic sensor value. However, since the moving direction of the current user may be different from the moving direction of the person who creates the magnetic field map at the collection time, the sampled magnetic vector may have different values from the vector values recorded in the field map. This may substantially lower the positioning accuracy. To avoid this problem, the existing studies use only the magnitude of magnetic vector, but this reduces the uniqueness of the fingerprint, which may also degrade the positioning accuracy. In this paper we propose a vector calibration algorithm which can adjust the sampled magnetic vector values to the vector direction of the magnetic field map by using the parametric equation of a circle. This can minimize the inaccuracy caused by the direction mismatch.

Ultra-Wide Band Sensor Tuning for Localization and its Application to Context-Aware Services (위치추적을 위한 UWB 센서 튜닝 및 상황인지형 서비스에의 응용)

  • Jung, Da-Un;Choo, Young-Yeol
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.6
    • /
    • pp.1120-1127
    • /
    • 2008
  • This paper presents implementation of localization system using UWB (Ultra-Wide Band) sensors and its experimental results along with development of context-aware services. In order for precise measurement of position, we experimented various conditions of pitch angles, yaw angles, number of sensors, height of tags along with measuring errors at each installation. As an application examples of the location tracking system, we developed an intelligent health training management system based on context-aware technology. The system provides appropriate training schedule to a trainee by recognizing position of the trainee and current status of gymnastic equipments and note the usage of the equipment through a personal digital assistant (PDA). Error compensation on position data and moving direction of the trainee was necessary for context-aware service. Hence, we proposed an error compensation algorithm using velocity of the trainee. Experimental results showed that proposed algorithm had made error data reduce by 30% comparing with the data without applying the algorithm.

Mapless Navigation Based on DQN Considering Moving Obstacles, and Training Time Reduction Algorithm (이동 장애물을 고려한 DQN 기반의 Mapless Navigation 및 학습 시간 단축 알고리즘)

  • Yoon, Beomjin;Yoo, Seungryeol
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.25 no.3
    • /
    • pp.377-383
    • /
    • 2021
  • Recently, in accordance with the 4th industrial revolution, The use of autonomous mobile robots for flexible logistics transfer is increasing in factories, the warehouses and the service areas, etc. In large factories, many manual work is required to use Simultaneous Localization and Mapping(SLAM), so the need for the improved mobile robot autonomous driving is emerging. Accordingly, in this paper, an algorithm for mapless navigation that travels in an optimal path avoiding fixed or moving obstacles is proposed. For mapless navigation, the robot is trained to avoid fixed or moving obstacles through Deep Q Network (DQN) and accuracy 90% and 93% are obtained for two types of obstacle avoidance, respectively. In addition, DQN requires a lot of learning time to meet the required performance before use. To shorten this, the target size change algorithm is proposed and confirmed the reduced learning time and performance of obstacle avoidance through simulation.

Low-speed Impact Localization on a Stiffened Composite Structure Using Reference Data Method (기준신호 데이터를 이용한 보강된 복합재 구조물에서의 저속 충격위치 탐색)

  • Kim, Yoon-Young;Kim, Jin-Hyuk;Park, Yurim;Shrestha, Pratik;Kwon, Hee-Jung;Kim, Chun-Gon
    • Composites Research
    • /
    • v.29 no.1
    • /
    • pp.1-6
    • /
    • 2016
  • Low-speed impact was localized on a stiffened composite structure, using 4 FBG sensors with 100 kHz-sampling rate interrogator and devised localization algorithm. The composite specimen consists of a main spar and several stringers, and the overall size of the specimen's surface is about $0.8{\times}1.2m$. Pre-stored reference data for 247 grid locations and 36 stiffener locations are gathered and used as comparison target for a random impact signal. The proposed algorithm uses the normalized cross-correlation method to compare the similarities of the two signals; the correlation results for each sensor's signal are multiplied by others, enabling mutual compensation. 20 verification points were successfully localized with a maximum error of 43.4 mm and an average error of 17.0 mm. For the same experimental setup, the performance of the proposed method is evaluated by reducing the number of sensors. It is revealed that the mutual compensation between the sensors is most effective in the case of a two sensor combination. For the sensor combination of FBG #1 and #2, the maximum localization error was 42.5 mm, with average error of 17.4 mm.

Underwater Target Localization Using the Interference Pattern of Broadband Spectrogram Estimated by Three Sensors (3개 센서의 광대역 신호 스펙트로그램에 나타나는 간섭패턴을 이용한 수중 표적의 위치 추정)

  • Kim, Se-Young;Chun, Seung-Yong;Kim, Ki-Man
    • The Journal of the Acoustical Society of Korea
    • /
    • v.26 no.4
    • /
    • pp.173-181
    • /
    • 2007
  • In this paper, we propose a moving target localization algorithm using acoustic spectrograms. A time-versus-frequency spectrogram provide a information of trajectory of the moving target in underwater. For a source at sufficiently long range from a receiver, broadband striation patterns seen in spectrogram represents the mutual interference between modes which reflected by surface and bottom. The slope of the maximum intensity striation is influenced by waveguide invariant parameter ${\beta}$ and distance between target and sensor. When more than two sensors are applied to measure the moving ship-radited noise, the slope and frequency of the maximum intensity striation are depend on distance between target and receiver. We assumed two sensors to fixed point then form a circle of apollonios which set of all points whose distances from two fixed points are in a constant ratio. In case of three sensors are applied, two circle form an intersection point so coordinates of this point can be estimated as a position of target. To evaluates a performance of the proposed localization algorithm, simulation is performed using acoustic propagation program.

Vision-based Mobile Robot Localization and Mapping using fisheye Lens (어안렌즈를 이용한 비전 기반의 이동 로봇 위치 추정 및 매핑)

  • Lee Jong-Shill;Min Hong-Ki;Hong Seung-Hong
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.5 no.4
    • /
    • pp.256-262
    • /
    • 2004
  • A key component of an autonomous mobile robot is to localize itself and build a map of the environment simultaneously. In this paper, we propose a vision-based localization and mapping algorithm of mobile robot using fisheye lens. To acquire high-level features with scale invariance, a camera with fisheye lens facing toward to ceiling is attached to the robot. These features are used in mP building and localization. As a preprocessing, input image from fisheye lens is calibrated to remove radial distortion and then labeling and convex hull techniques are used to segment ceiling and wall region for the calibrated image. At the initial map building process, features we calculated for each segmented region and stored in map database. Features are continuously calculated for sequential input images and matched to the map. n some features are not matched, those features are added to the map. This map matching and updating process is continued until map building process is finished, Localization is used in map building process and searching the location of the robot on the map. The calculated features at the position of the robot are matched to the existing map to estimate the real position of the robot, and map building database is updated at the same time. By the proposed method, the elapsed time for map building is within 2 minutes for 50㎡ region, the positioning accuracy is ±13cm and the error about the positioning angle of the robot is ±3 degree for localization.

  • PDF