• Title/Summary/Keyword: Position Localization

Search Result 613, Processing Time 0.027 seconds

An Efficient Local Map Building Scheme based on Data Fusion via V2V Communications

  • Yoo, Seung-Ho;Choi, Yoon-Ho;Seo, Seung-Woo
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.2 no.2
    • /
    • pp.45-56
    • /
    • 2013
  • The precise identification of vehicle positions, known as the vehicle localization problem, is an important requirement for building intelligent vehicle ad-hoc networks (VANETs). To solve this problem, two categories of solutions are proposed: stand-alone and data fusion approaches. Compared to stand-alone approaches, which use single information including the global positioning system (GPS) and sensor-based navigation systems with differential corrections, data fusion approaches analyze the position information of several vehicles from GPS and sensor-based navigation systems, etc. Therefore, data fusion approaches show high accuracy. With the position information on a set of vehicles in the preprocessing stage, data fusion approaches is used to estimate the precise vehicular location in the local map building stage. This paper proposes an efficient local map building scheme, which increases the accuracy of the estimated vehicle positions via V2V communications. Even under the low ratio of vehicles with communication modules on the road, the proposed local map building scheme showed high accuracy when estimating the vehicle positions. From the experimental results based on the parameters of the practical vehicular environments, the accuracy of the proposed localization system approached the single lane-level.

  • PDF

Near-field Target Localization Using Bottom-mounted Linear Sensor Array in Multipath Environment (다중경로환경에서 바닥고정형 선배열센서를 이용한 근거리표적의 위치추정기법)

  • 이수형;류창수;이균경
    • The Journal of the Acoustical Society of Korea
    • /
    • v.19 no.7
    • /
    • pp.7-14
    • /
    • 2000
  • In this paper, we propose a near-field target localization algorithm using a bottom-mounted linear sensor amy in a multipath environment. In a multipath environment, the conic angles of a target signals through each path are different, and the position of the target can be estimated using these conic angles and the time difference of these signals. We derive equations on the relation of time-difference of signals and conic angles estimates under the far-field assumption, and estimate the position of target by simultaneously solving these equations. For a certain geometry of a target and the sensor array, there exist cases when the conic angles are very close. In such a case, we estimate the position of the target using an additional 1-D search.

  • PDF

Development of a WPAN-based Self-positioning System for Indoor Flying Robots (실내 비행 로봇을 위한 WPAN 기반 자가 측위 시스템 개발)

  • Lim, Jeong-Min;Jeong, Won-Min;Sung, Tae-Kyung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.5
    • /
    • pp.490-495
    • /
    • 2015
  • As flying robots are becoming popular, there are increased needs to use themforsuch purposes as parcel delivery, serving in restaurants, and stage performances. To control flying robots such as quad copters, localization is essential. In order to properly position flying robots, many techniques are in development, including IR (infra-red)-based systemswhich catch markers on a flying robot in order that it can position itself. However, this technique demonstrates only short coverage. Furthermore, localization from inertial sensors diverges as time passes. For this reason, this paper suggests a TWR (two-way ranging) based positioning technique. Despite the weaknesses in currently available TWR system, this paper suggests a self-positioning and outlier detection technique in order to provide reliable position information with a faster update rate. The self-positioning system sends a shorter message which reduces wireless traffic. By detecting and removing outlier measurements, a positioning result with better accuracy is acquired. Finally, this paper shows that the suggesting system detects outlierssequentially from less than half the number of anchors in localization system according to the degree of outlier in measurement and the noise level. By performing an outlier algorithm, better positioning accuracy is acquired as shown in the experimental result.

Localization Using 3D-Lidar Based Road Reflectivity Map and IPM Image (3D-Lidar 기반 도로 반사도 지도와 IPM 영상을 이용한 위치추정)

  • Jung, Tae-Ki;Song, Jong-Hwa;Im, Jun-Hyuck;Lee, Byung-Hyun;Jee, Gyu-In
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.12
    • /
    • pp.1061-1067
    • /
    • 2016
  • Position of the vehicle for driving is essential to autonomous navigation. However, there appears GPS position error due to multipath which is occurred by tall buildings in downtown area. In this paper, GPS position error is corrected by using camera sensor and highly accurate map made with 3D-Lidar. Input image through inverse perspective mapping is converted into top-view image, and it works out map matching with the map which has intensity of 3D-Lidar. Performance comparison was conducted between this method and traditional way which does map matching with input image after conversion of map to pinhole camera image. As a result, longitudinal error declined 49% and complexity declined 90%.

Distributed Target Localization with Inaccurate Collaborative Sensors in Multipath Environments

  • Feng, Yuan;Yan, Qinsiwei;Tseng, Po-Hsuan;Hao, Ganlin;Wu, Nan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.5
    • /
    • pp.2299-2318
    • /
    • 2019
  • Location-aware networks are of great importance for both civil lives and military applications. Methods based on line-of-sight (LOS) measurements suffer sever performance loss in harsh environments such as indoor scenarios, where sensors can receive both LOS and non-line-of-sight (NLOS) measurements. In this paper, we propose a data association (DA) process based on the expectation maximization (EM) algorithm, which enables us to exploit multipath components (MPCs). By setting the mapping relationship between the measurements and scatters as a latent variable, coefficients of the Gaussian mixture model are estimated. Moreover, considering the misalignment of sensor position, we propose a space-alternating generalized expectation maximization (SAGE)-based algorithms to jointly update the target localization and sensor position information. A two dimensional (2-D) circularly symmetric Gaussian distribution is employed to approximate the probability density function of the sensor's position uncertainty via the minimization of the Kullback-Leibler divergence (KLD), which enables us to calculate the expectation step with low computational complexity. Moreover, a distributed implementation is derived based on the average consensus method to improve the scalability of the proposed algorithm. Simulation results demonstrate that the proposed centralized and distributed algorithms can perform close to the Monte Carlo-based method with much lower communication overhead and computational complexity.

A Study on Localization Technique Using Extended Kalman Filter for Model-Scale Autonomous Marine Mobility (모형 스케일 자율운항 해양 이동체의 확장칼만필터 기반 측위 기법에 관한 연구)

  • Youngjun You
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.61 no.2
    • /
    • pp.98-105
    • /
    • 2024
  • Due to the low accuracy of measured data obtained from low-cost GNSS and IMU devices, it was hard to secure the required accuracy of the measured position and heading angle for autonomous navigation which was conducted by a model-scale marine mobility. In this paper, a localization technique using the Extended Kalman Filter (EKF) is proposed for coping with the issue. First of all, a position and heading angle estimator is developed using EKF with the assumption of a point mass model. Second, the measured data from GNSS and IMU, including position, heading angle, and velocity are used for the estimator. In addition, the heading angle is additionally obtained by comparing the LiDAR point cloud with map information for a temporal water tank. The newly acquired heading angle is integrated into the estimator as an additional measurement to correct the inaccuracy in the heading angle measured from the IMU. The effectiveness of the proposed approach is investigated using data acquired from preliminary tests of the model-scale autonomous marine mobility.

Indoor Mobile Localization System and Stabilization of Localization Performance using Pre-filtering

  • Ko, Sang-Il;Choi, Jong-Suk;Kim, Byoung-Hoon
    • International Journal of Control, Automation, and Systems
    • /
    • v.6 no.2
    • /
    • pp.204-213
    • /
    • 2008
  • In this paper, we present the practical application of an Unscented Kalman Filter (UKF) for an Indoor Mobile Localization System using ultrasonic sensors. It is true that many kinds of localization techniques have been researched for several years in order to contribute to the realization of a ubiquitous system; particularly, such a ubiquitous system needs a high degree of accuracy to be practical and efficient. Unfortunately, a number of localization systems for indoor space do not have sufficient accuracy to establish any special task such as precise position control of a moving target even though they require comparatively high developmental cost. Therefore, we developed an Indoor Mobile Localization System having high localization performance; specifically, the Unscented Kalman Filter is applied for improving the localization accuracy. In addition, we also present the additive filter named 'Pre-filtering' to compensate the performance of the estimation algorithm. Pre-filtering has been developed to overcome negative effects from unexpected external noise so that localization through the Unscented Kalman Filter has come to be stable. Moreover, we tried to demonstrate the performance comparison of the Unscented Kalman Filter and another estimation algorithm, such as the Unscented Particle Filter (UPF), through simulation for our system.

Efficient Kernel Based 3-D Source Localization via Tensor Completion

  • Lu, Shan;Zhang, Jun;Ma, Xianmin;Kan, Changju
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.1
    • /
    • pp.206-221
    • /
    • 2019
  • Source localization in three-dimensional (3-D) wireless sensor networks (WSNs) is becoming a major research focus. Due to the complicated air-ground environments in 3-D positioning, many of the traditional localization methods, such as received signal strength (RSS) may have relatively poor accuracy performance. Benefit from prior learning mechanisms, fingerprinting-based localization methods are less sensitive to complex conditions and can provide relatively accurate localization performance. However, fingerprinting-based methods require training data at each grid point for constructing the fingerprint database, the overhead of which is very high, particularly for 3-D localization. Also, some of measured data may be unavailable due to the interference of a complicated environment. In this paper, we propose an efficient kernel based 3-D localization algorithm via tensor completion. We first exploit the spatial correlation of the RSS data and demonstrate the low rank property of the RSS data matrix. Based on this, a new training scheme is proposed that uses tensor completion to recover the missing data of the fingerprint database. Finally, we propose a kernel based learning technique in the matching phase to improve the sensitivity and accuracy in the final source position estimation. Simulation results show that our new method can effectively eliminate the impairment caused by incomplete sensing data to improve the localization performance.

A Study on Cooperative Based Location Estimation Algorithm in Wireless Sensor Networks (무선 센서 네트워크에서 상호 협력 기반 위치추정 알고리즘 연구)

  • Jeong, Seung-Heui;Lee, Hyun-Jae;Oh, Chang-Heon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.05a
    • /
    • pp.857-860
    • /
    • 2008
  • In this paper, we proposed cooperative based localization algorithm for wireless sensor networks, which can estimate to unknown node position using received signal strength table set. The unknown nodes are monitor to RSS from neighbor nodes and exclude existence possibility area of sensor node in sensor field. Finally, we can calculate the centroid position for each unknown node with cooperative localization algorithm. Furthermore, these processes are applied iteratively about all nodes which is recorded to RSS table and can estimate for unknown nodes.

  • PDF

Impact Localization of a Composite Plate Using a Single Transducer and Spatial Focusing Signal Processing Techniques (단일 센서와 공간집속 신호처리 기술을 이용한 복합재 판에서의 충격위치 결정)

  • Cho, Sungjong;Jeong, Hyunjo
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.23 no.2
    • /
    • pp.152-159
    • /
    • 2013
  • A structural health monitoring(SHM) technique for locating impact position in a composite plate is presented in this paper. The technique employs a single sensor and spatial focusing properties of time reversal(TR) and inverse filtering(IF). We first examine the focusing effect of back-propagated signal at the impact position and its surroundings through simulation. Impact experiments are then carried out and the localization images are found using the TR and IF signal processing, respectively. Both techniques provide accurate impact location results. Compared to existing techniques for locating impact or acoustic emission source, the proposed methods have the benefits of using a single sensor and not requiring knowledge of material properties and geometry of structures. Furthermore, it does not depend on a particular mode of dispersive Lamb waves that is frequently used in the SHM of plate-like structures.