• Title/Summary/Keyword: Localization algorithm

Search Result 813, Processing Time 0.025 seconds

Source Localization Techniques for Magnetoencephalography (MEG)

  • Kwang-Ok An;Chang-Hwan Im;Hyun-Kyo Jung;Yong-Ho Lee;Hyuk-Chan Kwon
    • KIEE International Transaction on Systems and Control
    • /
    • v.2D no.2
    • /
    • pp.53-58
    • /
    • 2002
  • In this paper, various aspects in magnetoencephalography (MEG) source localization are studied. To minimize the errors in experimental data, an approximation technique using a polynomial function is proposed. The simulation shows that the proposed technique yields more accurate results. To improve the convergence characteristics in the optimization algorithm, a hybrid algorithm of evolution strategy and sensitivity analysis is applied to the neuromagnetic inverse problem. The effectiveness of the hybrid algorithm is verified by comparison with conventional algorithms. In addition, an artificial neural network (ANN) is applied to find an initial source location quickly and accurately. The simulation indicates that the proposed technique yields more accurate results effectively.

  • PDF

Neural Network-based place localization for a mobile Robot using eigenspace (Eigenspace를 이용한 신경회로망 기반의 로봇 위치 인식 시스템)

  • Lee, Hui-Seong;Lee, Yun-Hui;Kim, Eun-Tae;Park, Min-Yong
    • Proceedings of the KIEE Conference
    • /
    • 2003.11c
    • /
    • pp.1010-1013
    • /
    • 2003
  • This paper describes an algorithm for determining robot location using appearance-based paradigm. This algorithm compress the image set using PCA(principal component analysis) to obtain a low-dimensional subspace, called the eigenspace, and it makes a manifold that represent a continuous-appearance function. To determine robot location, given an unknown input image, the recognition system first projects the image to eigenspace. Neural network use coefficients of the eigenspace to estimate the location of the mobile robot. The algorithm has been implemented and tested on a mobile robot system. In several trials it computes location accurately.

  • PDF

Omni-directional Visual-LiDAR SLAM for Multi-Camera System (다중 카메라 시스템을 위한 전방위 Visual-LiDAR SLAM)

  • Javed, Zeeshan;Kim, Gon-Woo
    • The Journal of Korea Robotics Society
    • /
    • v.17 no.3
    • /
    • pp.353-358
    • /
    • 2022
  • Due to the limited field of view of the pinhole camera, there is a lack of stability and accuracy in camera pose estimation applications such as visual SLAM. Nowadays, multiple-camera setups and large field of cameras are used to solve such issues. However, a multiple-camera system increases the computation complexity of the algorithm. Therefore, in multiple camera-assisted visual simultaneous localization and mapping (vSLAM) the multi-view tracking algorithm is proposed that can be used to balance the budget of the features in tracking and local mapping. The proposed algorithm is based on PanoSLAM architecture with a panoramic camera model. To avoid the scale issue 3D LiDAR is fused with omnidirectional camera setup. The depth is directly estimated from 3D LiDAR and the remaining features are triangulated from pose information. To validate the method, we collected a dataset from the outdoor environment and performed extensive experiments. The accuracy was measured by the absolute trajectory error which shows comparable robustness in various environments.

An A2CL Algorithm based on Information Optimization Strategy for MMRS

  • Dong, Qianhui;Li, Yibing;Sun, Qian;Tian, Yuan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.4
    • /
    • pp.1603-1623
    • /
    • 2020
  • Multiple Mobile Robots System (MMRS) has shown many attractive features in lots of real-world applications that motivate their rapid and wide diffusion. In MMRS, the Cooperative Localization (CL) is the basis and premise of its high-performance task. However, the statistical characteristics of the system noise should be already known in traditional CL algorithms, which is difficult to satisfy in actual MMRS because of the numerous of disturbances form the complex external environment. So the CL accuracy will be reduced. To solve this problem, an improved Adaptive Active Cooperative Localization (A2CL) algorithm based on information optimization strategy for MMRS is proposed in this manuscript. In this manuscript, an adaptive information fusion algorithm based on the variance component estimation under Extended Kalman filter (VCEKF) method for MMRS is introduced firstly to enhance the robustness and accuracy of information fusion by estimating the covariance matrix of the system noise or observation noise in real time. Besides, to decrease the effect of observation uncertainty on CL accuracy further, an observation optimization strategy based on information theory, the Model Predictive Control (MPC) strategy, is used here to maximize the information amount from observations. And semi-physical simulation experiments were carried out to verity the A2CL algorithm's performance finally. Results proved that the presented A2CL algorithm based on information optimization strategy for MMRS cannot only enhance the CL accuracy effectively but also have good robustness.

A Study on the Location Correction Algorithm considering effects of obstacles on location estimation system (장애물이 위치 추정 시스템에 미치는 영향을 고려한 위치 보정 알고리즘에 관한 연구)

  • Kang, Dong-Jo;Lee, Jeong-Joo;Park, Hyun-Ju
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.7
    • /
    • pp.1524-1532
    • /
    • 2012
  • The calibration method using the existing environmental characteristics is to correct taking advantage of the data that is followed Judgement on the environment. If a decision is not made on the environmental judgement, the use of traditional methods may increase rather than errors. In this paper, UWB-based localization system is utilized. We propose Location Correction Algorithm which is available on if you can not make a judgment about any circumstances for location estimation system. Reference Points was selected to observe the characteristics of the localization system. This paper searched the characteristics of the localization system in LOS environment and NLOS environment, and used data correcting the location information of the moving object by combining the two environmental characteristics. The Location Correction Algorithm is applied to the location measured from the location estimation system. This algorithm corrects for the location information of the object. As a result, the location accuracy improvement were observed.

Calculation of Detector Positions for a Source Localizing Radiation Portal Monitor System Using a Modified Iterative Genetic Algorithm

  • Jeon, Byoungil;Kim, Jongyul;Lim, Kiseo;Choi, Younghyun;Moon, Myungkook
    • Journal of Radiation Protection and Research
    • /
    • v.42 no.4
    • /
    • pp.212-221
    • /
    • 2017
  • Background: This study aims to calculate detector positions as a design of a radioactive source localizing radiation portal monitor (RPM) system using an improved genetic algorithm. Materials and Methods: To calculate of detector positions for a source localizing RPM system optimization problem is defined. To solve the problem, a modified iterative genetic algorithm (MIGA) is developed. In general, a genetic algorithm (GA) finds a globally optimal solution with a high probability, but it is not perfect at all times. To increase the probability to find globally optimal solution rather, a MIGA is designed by supplementing the iteration, competition, and verification with GA. For an optimization problem that is defined to find detector positions that maximizes differences of detector signals, a localization method is derived by modifying the inverse radiation transport model, and realistic parameter information is suggested. Results and Discussion: To compare the MIGA and GA, both algorithms are implemented in a MATLAB environment. The performance of the GA and MIGA and that of the procedures supplemented in the MIGA are analyzed by computer simulations. The results show that the iteration, competition, and verification procedures help to search for globally optimal solutions. Further, the MIGA is more robust against falling into local minima and finds a more reliably optimal result than the GA. Conclusion: The positions of the detectors on an RPM for radioactive source localization are optimized using the MIGA. To increase the contrast of the measurements from each detector, a relationship between the source and the detectors is derived by modifying the inverse transport model. Realistic parameters are utilized for accurate simulations. Furthermore, the MIGA is developed to achieve a reliable solution. By utilizing results of this study, an RPM for radioactive source localization has been designed and will be fabricated soon.

Indoor Navigation of a Skid Steering Mobile Robot Via Friction Compensation and Map Matching (마찰 보상과 지도 정합에 의한 미끄럼 조향 이동로봇의 실내 주행)

  • So, Chang Ju;Lyou, Joon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.5
    • /
    • pp.468-472
    • /
    • 2013
  • This paper deals with the indoor localization problem for a SSMR (Skid Steering Mobile Robot) subjected to wheel-ground friction and with one LRF (Laser Range Finder). In order to compensate for some friction effect, a friction related coefficient is estimated by the recursive least square algorithm and appended to the maneuvering command. Also to reduce odometric information based localization errors, the lines are extracted with scan points of LRF and matched with the ones of the corresponding map built in advance. The present friction compensation and scan map matching schemes have been applied to a laboratory SSMR, and experimental results are given to validate the localization performance along an indoor corridor.

Self Localization of Mobile Robot Using Sonar Sensing and Map Building

  • Kim, Ji-Min;Lee, Ki-Seong;Jeong, Tae-Won
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1931-1935
    • /
    • 2004
  • A location estimate problem is critical issues for mobile robot. Because it is basic problem in practical use of the mobile robot which do what, or move where, or reach an aim. Already there are many technologies of robot localization (like GPS, vision, sonar sensor, etc) used on development. But the elevation of accurateness was brought the problem that must consider an increase of a hardware cost and addition electric power in each ways. There is the core in question to develop available and accurate sensing algorithm though it is economical. We used a ultrasonic sensor and was going to implement comparatively accurate localization though economical. Using a sensing data, we could make a grid map and estimate a position of a mobile robot. In this paper, to get a satisfactory answer about this problem using a ultrasonic sensor.

  • PDF

SDS-TWR based Location Compensation Mechanism for Localization System in Wireless Sensor Network

  • Lee, Dong-Myung
    • Journal of Engineering Education Research
    • /
    • v.13 no.5
    • /
    • pp.76-80
    • /
    • 2010
  • In this paper, the Location Compensation Mechanism using equivalent distance rate ($LCM_{edr}$) for localization system based on SDS-TWR (Symmetric Double-Sided Two-Way Ranging) in wireless sensor network is proposed. The performance of the mechanism is experimented in terms of two types of the localization tracking scenarios of indoor and outdoor environments in university campus. From the experimentations, the compensation ratio in the $LCM_{edr}$ is better than that in SDS-TWR about 90% in indoor/outdoor environments in scenario 1 but also is better than that of SDS-TWR about 91.7% in indoor environment and about 100% in outdoor environment in scenario 2 respectively.

  • PDF

A Fast Localization Technique without Range Information in Wireless USB Services for Wearable Computer Systems (무선 USB 서비스 기반 웨어러블 컴퓨터 시스템의 Fast Range-Free 위치인식기법)

  • Hur, Kyeong;Sohn, Won-Sung
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.10
    • /
    • pp.1228-1235
    • /
    • 2012
  • In this Paper, we propose an energy efficient localization technique based on WUSB (Wireless USB) over WBAN (Wireless Body Area Networks) protocol required for Wearable Computer systems. For this purpose, the proposed localization algorithm minimizes power consumption and estimates location without range information. It is executed independently on the basis of WUSB over WBAN protocol at each sensor node comprising peripherals of a wearable computer system. And it minimizes power consumption by estimating locations of sensor nodes with range-free method fast.