• Title/Summary/Keyword: Location Estimation Algorithm

Search Result 329, Processing Time 0.022 seconds

Indoor Localization of a Mobile Robot Using External Sensor (외부 센서를 이용한 이동 로봇 실내 위치 추정)

  • Ko, Nak-Yong;Kim, Tae-Gyun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.5
    • /
    • pp.420-427
    • /
    • 2010
  • This paper describes a localization method based on Monte Carlo Localization approach for a mobile robot. The method uses range data which are measured from ultrasound transmitting beacons whose locations are given a priori. The ultrasound receiver on-board a robot detects the range from the beacons. The method requires several beacons, theoretically over three. The method proposes a sensor model for the range sensing based on statistical analysis of the sensor output. The experiment uses commercialized beacons and detector which are used for trilateration localization. The performance of the proposed method is verified through real implementation. Especially, it is shown that the performance of the localization degrades as the sensor update rate decreases compared with the MCL algorithm update rate. Though the method requires exact location of the beacons, it doesn't require geometrical map information of the environment. Also, it is applicable to estimation of the location of both the beacons and robot simultaneously.

A Study on the Gustafson-Kessel Clustering Algorithm in Power System Fault Identification

  • Abdullah, Amalina;Banmongkol, Channarong;Hoonchareon, Naebboon;Hidaka, Kunihiko
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.5
    • /
    • pp.1798-1804
    • /
    • 2017
  • This paper presents an approach of the Gustafson-Kessel (GK) clustering algorithm's performance in fault identification on power transmission lines. The clustering algorithm is incorporated in a scheme that uses hybrid intelligent technique to combine artificial neural network and a fuzzy inference system, known as adaptive neuro-fuzzy inference system (ANFIS). The scheme is used to identify the type of fault that occurs on a power transmission line, either single line to ground, double line, double line to ground or three phase. The scheme is also capable an analyzing the fault location without information on line parameters. The range of error estimation is within 0.10 to 0.85 relative to five values of fault resistances. This paper also presents the performance of the GK clustering algorithm compared to fuzzy clustering means (FCM), which is particularly implemented in structuring a data. Results show that the GK algorithm may be implemented in fault identification on power system transmission and performs better than FCM.

Laser Scanner based Static Obstacle Detection Algorithm for Vehicle Localization on Lane Lost Section (차선 유실구간 측위를 위한 레이저 스캐너 기반 고정 장애물 탐지 알고리즘 개발)

  • Seo, Hotae;Park, Sungyoul;Yi, Kyongsu
    • Journal of Auto-vehicle Safety Association
    • /
    • v.9 no.3
    • /
    • pp.24-30
    • /
    • 2017
  • This paper presents the development of laser scanner based static obstacle detection algorithm for vehicle localization on lane lost section. On urban autonomous driving, vehicle localization is based on lane information, GPS and digital map is required to ensure. However, in actual urban roads, the lane data may not come in due to traffic jams, intersections, weather conditions, faint lanes and so on. For lane lost section, lane based localization is limited or impossible. The proposed algorithm is designed to determine the lane existence by using reliability of front vision data and can be utilized on lane lost section. For the localization, the laser scanner is used to distinguish the static object through estimation and fusion process based on the speed information on radar data. Then, the laser scanner data are clustered to determine if the object is a static obstacle such as a fence, pole, curb and traffic light. The road boundary is extracted and localization is performed to determine the location of the ego vehicle by comparing with digital map by detection algorithm. It is shown that the localization using the proposed algorithm can contribute effectively to safe autonomous driving.

Estimation and Analysis of Two Moving Platform Passive Emitter Location Using T/FDOA and DOA (이동 수신기 환경에서 연속된 T/FDOA와 DOA를 이용한 고정 신호원의 위치 추정 방법)

  • Park, Jin-Oh;Lee, Moon Seok;Park, Young-Mi
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.1
    • /
    • pp.121-131
    • /
    • 2015
  • Passive emitter localization is preferred to use a small number of receivers as possible for the efficiency of strategic management in the field of modern electronic warfare support. Accurate emitter localization can be expected when utilizing continuous measurable parameters and a appropriate combination of theirs. For this reason, we compare CRLB (Cramer-Rao lower bound) of two moving platform with various measurable parameters to choose a appropriate combination of parameters for a better localization performance. And we propose the passive emitter localization method based on Levenberg-Marquardt algorithm with combined TDOA/FDOA and DOA to achieve better accuracy of emitter localization which is located on the ground and stationary. In addition, we present a method for determining the initial emitter position for LM algorithm's input to avoid the divergence of estimation and local minimum.

The Effect of Process Models on Short-term Prediction of Moving Objects for Autonomous Driving

  • Madhavan Raj;Schlenoff Craig
    • International Journal of Control, Automation, and Systems
    • /
    • v.3 no.4
    • /
    • pp.509-523
    • /
    • 2005
  • We are developing a novel framework, PRIDE (PRediction In Dynamic Environments), to perform moving object prediction (MOP) for autonomous ground vehicles. The underlying concept is based upon a multi-resolutional, hierarchical approach which incorporates multiple prediction algorithms into a single, unifying framework. The lower levels of the framework utilize estimation-theoretic short-term predictions while the upper levels utilize a probabilistic prediction approach based on situation recognition with an underlying cost model. The estimation-theoretic short-term prediction is via an extended Kalman filter-based algorithm using sensor data to predict the future location of moving objects with an associated confidence measure. The proposed estimation-theoretic approach does not incorporate a priori knowledge such as road networks and traffic signage and assumes uninfluenced constant trajectory and is thus suited for short-term prediction in both on-road and off-road driving. In this article, we analyze the complementary role played by vehicle kinematic models in such short-term prediction of moving objects. In particular, the importance of vehicle process models and their effect on predicting the positions and orientations of moving objects for autonomous ground vehicle navigation are examined. We present results using field data obtained from different autonomous ground vehicles operating in outdoor environments.

Impact parameter prediction of a simulated metallic loose part using convolutional neural network

  • Moon, Seongin;Han, Seongjin;Kang, To;Han, Soonwoo;Kim, Kyungmo;Yu, Yongkyun;Eom, Joseph
    • Nuclear Engineering and Technology
    • /
    • v.53 no.4
    • /
    • pp.1199-1209
    • /
    • 2021
  • The detection of unexpected loose parts in the primary coolant system in a nuclear power plant remains an extremely important issue. It is essential to develop a methodology for the localization and mass estimation of loose parts owing to the high prediction error of conventional methods. An effective approach is presented for the localization and mass estimation of a loose part using machine-learning and deep-learning algorithms. First, a methodology was developed to estimate both the impact location and the mass of a loose part at the same times in a real structure in which geometric changes exist. Second, an impact database was constructed through a series of impact finite-element analyses (FEAs). Then, impact parameter prediction modes were generated for localization and mass estimation of a simulated metallic loose part using machine-learning algorithms (artificial neural network, Gaussian process, and support vector machine) and a deep-learning algorithm (convolutional neural network). The usefulness of the methodology was validated through blind tests, and the noise effect of the training data was also investigated. The high performance obtained in this study shows that the proposed methodology using an FEA-based database and deep learning is useful for localization and mass estimation of loose parts on site.

PC controlled Autonomous Navigation System for GPS Guided Field Robot (GPS를 이용한 필드로봇의 PC기반 자율항법 제어 시스템)

  • Han, Jae-Won;Park, Jae-Ho;Hong, Sung-Kyung;Ryuh, Young-Sun
    • Journal of Biosystems Engineering
    • /
    • v.34 no.4
    • /
    • pp.278-285
    • /
    • 2009
  • Navigation system is applied in variety of fields including the simple location positioning, autopilot navigation of unmanned robot tractor, autonomous guidance systems for agricultural vehicles, construction of large field works that require high precision and map making process. Particularly utilization of GPS (Global Positioning System) is very common in the present navigation system. This study introduces a navigation system for autonomous field robot that travels to the pre-input path using GPS information. Performance of the GPS- based navigation is highly depended on its receiving rate because GPS receivers do not acquire any navigation information in the period between the refresh intervals. So this study presents an algorithm that improves an accuracy of the navigation by estimation the positional information during the blind period of a low rate GPS receiver. In fact the algorithm calculated the robot's heading in a 50 Hz rate, so the blind period of an 1 Hz GPS receiver is extensively covered. Consequently implementation of the algorithm to the GPS based navigation showed an improvement in guidance accuracy. The conventional field robot directly carried an expensive control computer and sensors onboard, therefore the miniaturization and weight reduction of the robot was limited. In this paper, the field robot carried only communication equipments such as GPS module, normal RC receiver, and bluetooth modem. This enabled the field robot to be built in an economic cost and miniature size.

Estimation of the number of discontinuity points based on likelihood (가능도함수를 이용한 불연속점 수의 추정)

  • Huh, Jib
    • Journal of the Korean Data and Information Science Society
    • /
    • v.21 no.1
    • /
    • pp.51-59
    • /
    • 2010
  • In the case that the regression function has a discontinuity point in generalized linear model, Huh (2009) estimated the location and jump size using the log-likelihood weighted the one-sided kernel function. In this paper, we consider estimation of the unknown number of the discontinuity points in the regression function. The proposed algorithm is based on testing of the existence of a discontinuity point coming from the asymptotic distribution of the estimated jump size described in Huh (2009). The finite sample performance is illustrated by simulated example.

Localization of Mobile Robot Using Color Landmark mounted on Ceiling (천장 부착 컬러 표식을 이용한 이동로봇의 자기위치추정)

  • Oh, Jong-Kyu;Lee, Chan-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2001.11c
    • /
    • pp.91-94
    • /
    • 2001
  • In this paper, we proposed localization method of mobile robot using color landmark mounted on ceiling. This work is composed 2 parts : landmark recognition part which finds the position of multiple landmarks in image and identifies them and absolute position estimation part which estimates the location and orientation of mobile robot in indoor environment. In landmark recognition part, mobile robot detects artificial color landmarks using simple histogram intersection method in rg color space which is insensitive to the change of illumination. Then absolute position estimation part calculates relative position of the mobile robot to the detected landmarks. For the verification of proposed algorithm, ceiling-orientated camera was installed on a mobile robot and performance of localization was examined by designed artificial color landmarks. As the result of test, mobile robot could achieve the reliable landmark detection and accurately estimate the position of mobile robot in indoor environment.

  • PDF

Pose Estimation of Underwater Robot using Vision System (비젼시스템을 이용한 수중로봇의 위치추정)

  • Kim, Jin-Seok;Kim, Heung-Soo;Cho, Byung-Hak;Kim, Joon-Hong;Shin, Chang-Hoon;Kim, Seok-Gon
    • Proceedings of the KIEE Conference
    • /
    • 2001.11c
    • /
    • pp.292-296
    • /
    • 2001
  • Nuclear regulation requires a periodic visual test for inside structures of reactor to guarantee safe operation of nuclear power plant. However, existing visual test, which is proceeded manually, needs lots of time and labor. Even more, test workers should be exposed in radioactive environment during the test. An underwater robot system has being studied for more efficient and safer test. The position and pose estimation are important issue for the movement control of the robot. An algorithm was presented in this paper, which estimate the location and pose of the underwater robot clearly using vision system.

  • PDF