• Title/Summary/Keyword: Extended Kalman filter(EKF)

Search Result 325, Processing Time 0.027 seconds

A Parallel Implementation of Multiple Non-overlapping Cameras for Robot Pose Estimation

  • Ragab, Mohammad Ehab;Elkabbany, Ghada Farouk
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.11
    • /
    • pp.4103-4117
    • /
    • 2014
  • Image processing and computer vision algorithms are gaining larger concern in a variety of application areas such as robotics and man-machine interaction. Vision allows the development of flexible, intelligent, and less intrusive approaches than most of the other sensor systems. In this work, we determine the location and orientation of a mobile robot which is crucial for performing its tasks. In order to be able to operate in real time there is a need to speed up different vision routines. Therefore, we present and evaluate a method for introducing parallelism into the multiple non-overlapping camera pose estimation algorithm proposed in [1]. In this algorithm the problem has been solved in real time using multiple non-overlapping cameras and the Extended Kalman Filter (EKF). Four cameras arranged in two back-to-back pairs are put on the platform of a moving robot. An important benefit of using multiple cameras for robot pose estimation is the capability of resolving vision uncertainties such as the bas-relief ambiguity. The proposed method is based on algorithmic skeletons for low, medium and high levels of parallelization. The analysis shows that the use of a multiprocessor system enhances the system performance by about 87%. In addition, the proposed design is scalable, which is necaccery in this application where the number of features changes repeatedly.

Real-time EKF-based SOC estimation using an embedded board for Li-ion batteries (임베디드 보드를 사용한 EKF 기반 실시간 배터리 SOC 추정)

  • Lee, Hyuna;Hong, Seonri;Kang, Moses;Sin, Danbi;Beak, Jongbok
    • Journal of IKEEE
    • /
    • v.26 no.1
    • /
    • pp.10-18
    • /
    • 2022
  • Accurate SOC estimation is an important indicator of battery operation strategies, and many studies have been conducted. The simulation method which was mainly used in previous studies, is difficult to conduct real-time SOC estimation like real BMS environment. Therefore, this paper aims to implement a real-time battery SOC estimation embedded system and analyze problems that can arise during the verification process. In environment consisting of two Raspberry Pi boards, SOC estimation with the EKF uses data measured by the Simscape battery model. Considering that the operating characteristics of the battery vary depend on the temperature, the results were analyzed at various ambient temperatures. It was confirmed that accurate SOC estimation was performed even when offset fault and packet loss occurred due to communication or sensing problems. This paper proposes a guide for embedded system strategies that enable real-time SOC estimation with errors within 5%.

A Study on Vehicle to Road Tracking Methodology with Consideration of vehicle lateral dynamics (차량 횡방향 운동 방정식을 고려한 차대도로간 트래킹 기법)

  • Shin, Dongho
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.16 no.6
    • /
    • pp.219-230
    • /
    • 2017
  • This paper proposes a vehicle to road tracking algorithm based on vision sensor by using EKF(Extended Kalman Filter). The lateral offset, heading angle, and curvature which are obtained from vehicle to road tracking might be used as inputs to steering controller of LKAS(Lane Keeping Assist System) or for the warning decision logic of LDWS(Lane Departure Warning System). To the end, in this paper, the yaw rate, steering angle, and vehicle speed as well as lane raw points together with considering of vehicle lateral dynamics are utilized to improve the exactness and convergence of the vehicle to road tracking. The proposed algorithm has been tested at a proving ground that consists of straight and curve sections and compared with GPS datum using DGPS-RTK equipment to show the feasibility of the proposed algorithm.

Localization Algorithms for Mobile Robots with Presence of Data Missing in a Wireless Communication Environment (무선통신 환경에서 데이터 손실 시 모바일 로봇의 측위 알고리즘)

  • Sin Kim;Sung Shin;Sung Hyun You
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.18 no.4
    • /
    • pp.601-608
    • /
    • 2023
  • Mobile robots are widely used in industries because mobile robots perform tasks in various environments. In order to carry out tasks, determining the precise location of the robot in real-time is important due to the need for path generation and obstacle detection. In particular, when mobile robots autonomously navigate in indoor environments and carry out assigned tasks within pre-determined areas, highly precise positioning performance is required. However, mobile robots frequently experience data missing in wireless communication environments. The robots need to rely on predictive techniques to autonomously determine the mobile robot positions and continue performing mobile robot tasks. In this paper, we propose an extended Kalman filter-based algorithm to enhance the accuracy of mobile robot localization and address the issue of data missing. Trilateration algorithm relies on measurements taken at that moment, resulting in inaccurate localization performance. In contrast, the proposed algorithm uses residual values of predicted measurements in data missing environments, making precise mobile robot position estimation. We conducted simulations in terms of data missing to verify the superior performance of the proposed algorithm.

Load variation Compensated Neural Network Speed Controller for Induction Motor Drives (부하변동을 보상한 유도전동기 신경망 속도 제어기)

  • Oh, Won-Seok;Cho, Kyu-Min;Kim, Hee-Jun;Hyun, Sin-Tae;Kim, Young-Tae
    • Proceedings of the KIEE Conference
    • /
    • 2002.07b
    • /
    • pp.1137-1139
    • /
    • 2002
  • In this paper, recurrent artificial neural network (RNN) based self tuning speed controller is proposed for the high performance drives of induction motor. RNN provides a nonlinear modeling of motor drive system and could give the information of the load variation, system noise and parameter variation of induction motor to the controller through the on-line estimated weights of corresponding RNN. Thus, proposed self tuning controller can change gains of the controller according to system conditions. The gain is composed with the weights of RNN. For the on-line estimation of the weights of RNN, extended kalman filter (EKF) algorithm is used. Self tuning controller that is adequate for the speed control of induction motor is designed. The availability of the proposed controller is verified through the MATLAB simulation with the comparison of conventional PI controller.

  • PDF

A Data Fusion Algorithm of the Nonlinear System Based on Filtering Step By Step

  • Wen Cheng-Lin;Ge Quan-Bo
    • International Journal of Control, Automation, and Systems
    • /
    • v.4 no.2
    • /
    • pp.165-171
    • /
    • 2006
  • This paper proposes a data fusion algorithm of nonlinear multi sensor dynamic systems of synchronous sampling based on filtering step by step. Firstly, the object state variable at the next time index can be predicted by the previous global information with the systems, then the predicted estimation can be updated in turn by use of the extended Kalman filter when all of the observations aiming at the target state variable arrive. Finally a fusion estimation of the object state variable is obtained based on the system global information. Synchronously, we formulate the new algorithm and compare its performances with those of the traditional nonlinear centralized and distributed data fusion algorithms by the indexes that include the computational complexity, data communicational burden, time delay and estimation accuracy, etc.. These compared results indicate that the performance from the new algorithm is superior to the performances from the two traditional nonlinear data fusion algorithms.

Development of Autonomous Navigation Robot in Outdoor Road Environments (실외 도로 환경에서의 자율주행 로봇 개발)

  • Roh, Chi-Won;Kang, Yeon-Sik;Kang, Sung-Chul
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.3
    • /
    • pp.293-299
    • /
    • 2009
  • This paper discusses an autonomous navigation system for urban environments. For the localization of the robot, EKF (Extended Kalman Filter) algorithm is used with odometry, angle sensor, and DGPS (Differential Global Positioning System) measurement. Especially in an urban environment, DGPS is often blocked by buildings and trees and the resulting inaccurate positioning prevents the robot from safe and reliable navigation. In addition to the global information from DGPS, the local information of the curb on the roadway is used to track a route when the global DGPS information is inaccurate. For this purpose, curb detection algorithm is developed and implemented in the developed navigation algorithm. Four different types of navigation strategies are developed and they are switched to adapt to different localization conditions according to the availability of DGPS and the existence of the curbs on the roadway. The experimental results show that the designed switching strategy improves the navigation performance adapting to the environment conditions.

Design of Wavelet Neural Network Based Indirect Adaptive Controller Using EKF Training Method (확장 칼만 학습 알고리듬을 이용한 웨이블릿 신경 회로망 기반 간접 적응 제어기 설계)

  • Kim, Kyung-Ju;Oh, Joon-Seop;Choi, Yoon-Ho;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.361-363
    • /
    • 2004
  • 시간 및 주파수 특성 분석이 용이한 웨이블릿을 신경회로망에 적용시킨 웨이블릿 신경 회로망의 파라미터 학습 방법에는 오차 역전파 알고리듬 및 유선 알고리듬 등 여러 가지 방법이 있으나 이러한 학습 방법들은 수렴 시간이 오래 걸리는 단점을 가진다. 따라서 본 논문에서는 웨이블릿 신경 회로망의 최적 파라미터를 결정하기 위한 학습 방법으로 일반적으로 비선형 시스템 추정에 주로 사용되는 확장 칼만 필터 알고리듬을 적용한 신경회로망을 제안한다. 또한 제안된 학습 알고리듬을 이용한 웨이블릿 신경 회로망으로 간접 적응 제어기를 설계하여 연속 시간 혼돈 시스템인 Duffing 시스템의 제어에 적용함으로써 확장 칼만 필터 학습 알고리듬을 적용한 웨이블릿 신경 회로망 모델의 우수성을 보인다.

  • PDF

Underwater Acoustic Source Localization based on the Probabilistic Estimation of Direction Angle (확률적 방향각 추정에 기반한 수중 음원의 위치 인식 기법)

  • Choi, Jinwoo;Choi, Hyun-Taek
    • The Journal of Korea Robotics Society
    • /
    • v.9 no.4
    • /
    • pp.206-215
    • /
    • 2014
  • Acoustic signal is crucial for the autonomous navigation of underwater vehicles. For this purpose, this paper presents a method of acoustic source localization. The proposed method is based on the probabilistic estimation of time delay of acoustic signals received by two hydrophones. Using Bayesian update process, the proposed method can provide reliable estimation of direction angle of the acoustic source. The acquired direction information is used to estimate the location of the acoustic source. By accumulating direction information from various vehicle locations, the acoustic source localization is achieved using extended Kalman filter. The proposed method can provide a reliable estimation of the direction and location of the acoustic source, even under for a noisy acoustic signal. Experimental results demonstrate the performance of the proposed acoustic source localization method in a real sea environment.

High Accuracy of Indoor Hybrid Positioning Method based on Mobile Device (모바일 단말 기반 고정밀 실내 융합 측위 방법)

  • Lee, J.K.;So, W.S.;Lee, J.S.;Yoo, S.J.
    • Electronics and Telecommunications Trends
    • /
    • v.29 no.6
    • /
    • pp.113-125
    • /
    • 2014
  • 최근 모바일 단말 기술의 발전과 무선망의 성능 향상에 따른 다양한 서비스가 제공되고 있는 추세이며, 위치정보인식시스템과 결합된 서비스에 많은 관심이 높아졌다. 본고에서는 GPS(Global Positioning System)의 신호가 미치지 못하는 건물의 실내환경에 적합한 경로 안내서비스 및 지하시설물 안내 등 초정밀 실내 측위 서비스를 제공하기 위한 융합 측위 방안을 제안한다. 융합 측위 방안은 실내외 연속 측위를 위해 실외에서는 GPS를 이용하고 실내환경에서는 WLAN 기반의 측위 전용 AP(Access Point)를 이용, 전파신호의 LoS(Line of Sight)를 확보하여 측위하고 전파음영지역에서는 스마트폰의 가속도, 자이로센서 등 여러 가지 관성센서를 활용하여 PDR(Pedestrian Dead Reckoning) 알고리즘 등을 적용하여 측위한다. 또한 측위 정확도 향상 및 오차를 줄이기 위한 방법으로 LSE(Least Squire Estimation) 및 EKF(Extended Kalman Filter), KNN(K-Neighbor Node)/MSSM(Maximum Signal Strength Model) Algorithm 등 다양한 융합 측위 알고리즘을 적용하여 실내환경에 적합한 최적의 초정밀 실내 측위 서비스를 제공한다.

  • PDF