• Title/Summary/Keyword: Location estimation method

Search Result 634, Processing Time 0.033 seconds

Development of Location Estimation and Navigation System of Mobile Robots Using USN and LEGO Mindstorms NXT (USN과 LEGO Mindstorms NXT를 이용한 이동로봇의 위치 인식과 주행 시스템 개발)

  • Park, Jong-Jin;Chun, Chang-Hi
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.3
    • /
    • pp.215-221
    • /
    • 2010
  • This paper introduces development of location estimation and navigation system of mobile robots using USN and LEGO Mindstorms NXT. Developed system includes location estimation, location and navigation information display and navigation control parts. It used ZigBee based USN which was built with CC2431 chip to locate blind node and implemented fuzzy model to improve ability of calculation of distances from reference nodes and location of mobile robots. This paper proposed combination method of location estimation using USN and encoder which is built in motors of mobile robots. Experimental results showed proposed method is superior to the method which used USN only in location estimation and navigating robots. Developed system can locate current position of mobile robots and monitor information from sensor nodes like temperature, humidity and send control signal to mobile robot to move.

The Location Estimation Method through Snooping Node for Indoor Environment (실내에서 보정노드를 통한 위치추정 기법)

  • Park, Hyun-Moon;Shin, Soo-Young;NamGung, Jung-Il;Park, Soo-Huyn
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.2
    • /
    • pp.182-196
    • /
    • 2008
  • The location estimation using sensor network has been considerably researched. The methods taking the differences of the forms of location estimation between indoors and outdoors into consideration have been studied. While it is possible for outdoor location to be estimated because outdoor location estimation has a consistent distribution during unit period through the value of RSSI(Received Signal Strength Indication) on outdoor location estimation, Indoor location estimation is difficult since multi-path and interference indoors are higher than those outdoors and indoor location estimation can be affected by other factors. In this paper, we revise the information of RSSI changed by multi-path and interference through the Moving Average method and K-means algorithm and propose the method of estimation for the value of RSSI with reliability in the group of signals received during unit period. We also suggest the way to put some weights on fixed nodes in network using a snooping node on location estimation and then evaluate the efficiency of location awareness as compared with the existing method by implementing proposed method on system through the reconfiguration of network.

  • PDF

A New Analytical Method for Location Estimation Using the Directional Data (방향정보를 이용한 위치측정의 분석적 방법)

  • Lee Ho-Joo;Kim Yeong-Dae;Park Cheol-Sun
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.7 no.4 s.19
    • /
    • pp.61-69
    • /
    • 2004
  • This paper presents a new analytical method for estimating the location of a target using directional data. Based on a nonlinear programming (NLP) problem formulated for the line method, which is a well known algorithm for two-dimensional location estimation, we present a method to find an optimal solution for the problem. Then we present a two-stage method for better location estimation based on the NLP problem. In addition, another two-stage method is presented for location estimation problems in which different types of observers are used to obtain directional data based on the analysis of the maximum likelihood estimate of the target location. The performance of the suggested method is evaluated through simulation experiments, and results show that the two-stage method is computationally efficient and highly accurate.

A Method of Speed-Adaptive Location Estimation Based on Hybrid(TDOA-RSSI) and Least Square Method in RTLS System (RTLS 시스템에서 Hybrid(TDOA-RSSI)와 최소자승법을 기반으로 한 속도적응형 위치추적방법)

  • Lee, Jung Woo;Ha, Deock-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.737-740
    • /
    • 2009
  • In this paper, in order to improve the location estimation error existing in RTLS(Real Time Location Service) system for the mobility individual, we proposed a method of speed-adaptive location estimation that the transmitting signaling period is adaptively changed according to the changing speed of a mobility individual for each location interval. To get the more accurate location estimation values, we analyzed both the location values measured by Hybrid(TDOA and RSSI) method by using AeroScout TM RTLS system and the estimated value obtained from the theoretical calculation by using the Least Squares Method. Finally, we compared the analyzed values with a real location of mobility individual. From the experimental results based on our proposed method, it can be seen that the location estimation error for the real location of a mobility individual can be improved.

  • PDF

Location Prediction of Mobile Objects using the Cubic Spline Interpolation (3차 스플라인 보간법을 이용한 이동 객체의 위치 추정)

  • 안윤애;박정석;류근호
    • Journal of KIISE:Databases
    • /
    • v.31 no.5
    • /
    • pp.479-491
    • /
    • 2004
  • Location information of mobile objects is applied to vehicle tracking, digital battlefields, location based services, and telematics. Their location coordinates are periodically measured and stored in the application systems. The linear function is mainly used to estimate the location information that is not in the system at the query time point. However, a new method is needed to improve uncertainties of the location representation, because the location estimation by linear function induces the estimation error. This paper proposes an application method of the cubic spline interpolation in order to reduce deviation of the location estimation by linear function. First, we define location information of the mobile object moving on the two-dimensional space. Next, we apply the cubic spline interpolation to location estimation of the proposed data model and describe algorithm of the estimation operation. Finally, the precision of this estimation operation model is experimented. The experimentation comes out more accurate results than the method by linear function, although the proposed location estimation function uses the small amount of information. The proposed method has an advantage that drops the cost of data storage space and communication for the management of location information of the mobile objects.

Estimation of Uncertain Moving Object Location Data

  • Ahn Yoon-Ae;Lee Do-Yeol;Hwang Ho-Young
    • Journal of the Korea Computer Industry Society
    • /
    • v.6 no.3
    • /
    • pp.495-508
    • /
    • 2005
  • Moving objects are spatiotemporal data that change their location or shape continuously over time. Their location coordinates are periodically measured and stored i3l the application systems. The linear function is mainly used to estimate the location information that is not in the system at the query time point. However, a new method is needed to improve uncertainties of the location representation, because the location estimation by linear function induces the estimation error. This paper proposes an application method of the cubic spline interpolation in order to reduce deviation of the location estimation by linear function. First, we define location information of the moving object on the two-dimensional space. Next, we apply the cubic spline interpolation to location estimation of the proposed data model and describe algorithm of the estimation operation. Finally, the precision of this estimation operation model is experimented. The experimentation comes out more accurate results than the method by linear function.

  • PDF

Indoor Localization based on Multiple Neural Networks (다중 인공신경망 기반의 실내 위치 추정 기법)

  • Sohn, Insoo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.4
    • /
    • pp.378-384
    • /
    • 2015
  • Indoor localization is becoming one of the most important technologies for smart mobile applications with different requirements from conventional outdoor location estimation algorithms. Fingerprinting location estimation techniques based on neural networks have gained increasing attention from academia due to their good generalization properties. In this paper, we propose a novel location estimation algorithm based on an ensemble of multiple neural networks. The neural network ensemble has drawn much attention in various areas where one neural network fails to resolve and classify the given data due to its' inaccuracy, incompleteness, and ambiguity. To the best of our knowledge, this work is the first to enhance the location estimation accuracy in indoor wireless environments based on a neural network ensemble using fingerprinting training data. To evaluate the effectiveness of our proposed location estimation method, we conduct the numerical experiments using the TGn channel model that was developed by the 802.11n task group for evaluating high capacity WLAN technologies in indoor environments with multiple transmit and multiple receive antennas. The numerical results show that the proposed method based on the NNE technique outperforms the conventional methods and achieves very accurate estimation results even in environments with a low number of APs.

Distance Estimation Based on RSSI and RBF Neural Network for Location-Based Service (위치 서비스를 위한 RBF 신경회로망과 RSSI 기반의 거리추정)

  • Byeong-Ro Lee;Ju-Won Lee
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.16 no.5
    • /
    • pp.265-271
    • /
    • 2023
  • Recently, location information services are gradually expanding due to the development of information and communication technology. RSSI is widely used to extract indoor and outdoor locations. The indoor and outdoor location estimation methods using RSSI are less accurate due to the influence of radio wave paths, interference, and surrounding wireless devices. In order to improve this problem, a distance estimation method that takes into account the wireless propagation environment is necessary. Therefore, in this study, we propose a distance estimation algorithm that takes into account the radio wave environment. The proposed method estimates the distance by learning RSSI input and output considering the RBF neural network and the propagation environment. To evaluate the performance of the proposed method, the performance of estimating the location of the receiver within a range of up to 55[m] using a BLE beacon transmitter and receiver was compared with the average filter and Kalman filter. As a result, the distance estimation accuracy of the proposed method was 6.7 times higher than that of the average filter and Kalman filter. As shown in the results of this performance evaluation, if the method of this study is applied to location services, more accurate location estimation will be possible.

Location Estimation Method Employing Fingerprinting Scheme based on K-Nearest Neighbor Algorithm under WLAN Environment of Ship (선박의 WLAN 환경에서 K-최근접 이웃 알고리즘 기반 Fingerprinting 방식을 적용한 위치 추정 방법)

  • Kim, Beom-Mu;Jeong, Min A;Lee, Seong Ro
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.10
    • /
    • pp.2530-2536
    • /
    • 2014
  • Many studies have been made on location estimation under indoor environments which GPS signals do not reach, and, as a result, a variety of estimation methods have been proposed. In this paper, we deeply consider a problem of location estimation in a ship with a multi-story structure, and investigate a location estimation method using the fingerprint scheme based on the K-Nearest Neighbor algorithm. A reliable DB is constructed by measuring 100 received signals at each of 39 RPs in order to employ the fingerprint scheme, and, based on the DB, a simulation to estimate the location of a randomly-positioned terminal is performed. The simulation result confirms that the performance of location estimation by the fingerprint scheme is quite satisfactory.

Estimation of Human Location in Indoor Environment using BLE-based Beacon (BLE기반 비콘을 이용한 실내 환경에서의 사용자 위치추정)

  • Lim, Su-Jong;Sung, Min-Gwan;Yun, Sang-Seok
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.16 no.5
    • /
    • pp.195-200
    • /
    • 2021
  • In this paper, we propose a method for a mobile robot to estimate a specific location of a service provision target using a beacon-tag for the purpose of providing location-based services (LBS) to users in an indoor environment. To estimate the location, the irregular characteristics and error factors of the received signal strength indicator (RSSI) generated from the beacon are analyzed, and the distance conversion function is derived from the RSSI data extracted by applying a Gaussian filter. Then, the distance data converted from the plurality of beacons estimates an indoor location through a triangulation technique. After that, the improvement in the location estimation is analyzed by applying the temporal confidence reasoning technique. The possibility of providing a LBS of a mobile robot was confirmed through a location estimation experiment for a plurality of designated locations in an indoor environment.