A Solution to Partial Observability in Extended Kalman Filter Mobile Robot Navigation (original) (raw)
Related papers
A novel fuzzy Kalman filter for mobile robots localization
A new method to implement fuzzy Kalman filters is introduced in this paper. This has special application in fields where inaccurate models or sensors are involved, such as in mobile robotics. The innovation consists in using possibility distributions, instead of gaussian distributions. The main advantage of this approach is that uncertainty is not needed to be symmetric, while a region of possible solutions is allowed. The contribution of this work also includes a method to propagate uncertainty through both the process and the observation models. This one is based on quantifying uncertainty as trapezoidal possibility distributions. Finally, the way to reduce the EKF inconsistence when large number of iterations are carried out is shown.
A new Extended Kalman Filter based on actual local information for mobile robots
9th European Workshop on Advanced Control and Diagnosis (ACD 2011), 2011
In this work we propose a new version of Extended Kalman Filter for robot localization. Such algorithm is based on local data and does not require any assumption on robot's working environment. The filter is driven by measurements, taken by ultrasonic sensors located onboard the robot, and a switching sensors activation policy is devised, which allows power saving still achieving accurate tracking. We obtain reliable estimation results, as shown in simulations. The proposed algorithm works well both in "simple" and in "complex" environments.
A basic requirement for an autonomous mobile robot is to localize itself with respect to a given coordinate system. In this regard two different op-erating conditions exist: structured and unstructured environment. The relative methods and algorithms are strongly influenced by the a priori knowledge on the environment where the robot operates. If the environ-ment is only partially known the localization algorithm needs a preliminary definition of a suitable environ-ment map. In this paper the localization problem is formulated in a stochastic setting and an Extended Kalman Filtering (EKF) approach is proposed for the integration of odometric, gyroscope and laser scanner measures. As gyroscopic measures are much more re-liable than the other ones, the localization algorithm gives rise to a nearly singular EKF. This problem is dealt with defining a lower order non singular EKF. I. INTRODUCTION Two different kinds of mobile robot localization exist: relative and absolute. The first one...
Fuzzy logic based nonlinear Kalman filter applied to mobile robots modelling
2004 IEEE International Conference on Fuzzy Systems (IEEE Cat. No.04CH37542)
In order to reduce the false alarms in fault detection systems for mobile robots, accurate state estimation is needed. Through this work, a new method for localization of a mobile robot is presented. First, a Takagi-Sugeno fuzzy model of a mobile robot is determined, which is optimized using genetic algorithms, creating a precise representation of the kinematic equations of the robot. Then, the fuzzy model is used to design a new extension of the Kalman filter, based on several linear Kalman filters. Finally, the fuzzy filter is compared to the conventional extended Kalman filter, showing an improvement over the estimation made. The fuzzy filter also presents advantages in implementation, due to the fact that the covariance matrices needed are easier to estimate, increasing the estimation frequency. I.
FEKF Estimation for Mobile Robot Localization and Mapping Considering Noise Divergence
This paper proposed an approach of Fuzzy-Extended Kalman Filter (FEKF) for mobile robot localization and mapping considering unknown noise characteristics. The techniques apply the information extracted from EKF measurement innovation to derive the best output for mobile robot estimation during its observations. This information is then fuzzified using Fuzzy Logic technique, designed with very few design rules to control the information. The method can further reduced measurement error and as a result provides better localization and mapping. Simulation results are also presented to describe the efficiency of the proposed method in comparison with the normal EKF estimation. Preliminary results emphasize that FEKF has exceeds the estimation results performance of normal EKF in non-Gaussian noise environment.
Enhancement of mobile robot localization using extended Kalman filter
Advances in Mechanical Engineering, 2016
In this article, we introduce a localization system to reduce the accumulation of errors existing in the dead-reckoning method of mobile robot localization. Dead-reckoning depends on the information that comes from the encoders. Many factors, such as wheel slippage, surface roughness, and mechanical tolerances, affect the accuracy of dead-reckoning. Therefore, an accumulation of errors exists in the dead-reckoning method. In this article, we propose a new localization system to enhance the localization operation of the mobile robots. The proposed localization system uses the extended Kalman filter combined with infrared sensors in order to solve the problems of dead-reckoning. The proposed system executes the extended Kalman filter cycle, using the walls in the working environment as references (landmarks), to correct errors in the robot's position (positional uncertainty). The accuracy and robustness of the proposed method are evaluated in the experiment results' section.
Mobile robot localization using fuzzy neural network based extended Kalman filter
2012 IEEE International Conference on Control System, Computing and Engineering, 2012
This paper proposes a novel approach to improve the performance of the extended Kalman filter (EKF) for the problem of mobile robot localization. A fuzzy logic system is employed to continuously adjust the noise covariance matrices of the filter. A neural network is implemented to regulate the membership functions of the antecedent and consequent parts of the fuzzy rules. The aim is to gain the accuracy and avoid the divergence of the EKF when the noise covariance matrices are fixed or wrongly determined. Simulations and experiments have been conducted. The results show that the proposed filter is better than the EKF in localizing the mobile robot.
Mobile Robot Localization Based on Kalman Filter
2000
Robots facilitate exploration of hazardous environments during response to catastrophe. Autonomous robotic platforms involved in search and rescue operations require accurate position and orientation (localization) information for self-navigation from its current position to its subsequent destination. A Hybrid Routing Algorithm Model has been proposed by the SPACE (structures, pointing and control engineering) URC (university research center) at California State University of Los Angeles. This model envisions three-layered terrain mapping with obstacle representations from various information sources such as satellites, UAVs and onboard range sensors. A* path-finding algorithm is applied to the outer two layers of the model (Layer 1 and Layer 2), while dynamic A* algorithm is responsible for innermost layer (Layer 3) navigation. The mobile robot localization information is computed using data obtained from a 9 Degrees of Freedom Inertial Measurement Unit. While gyroscope sensors provide the system the instantaneous radial velocity of a turning platform, these sensors are also susceptible to drift. Accelerometers are extremely sensitive to vibrations, and along with fluctuating magnetic fields, both accelerometers and magnetometers exhibit noisy behaviors when localizing the robot. Since the IMU contains all three sensors, a Kalman Filter is implemented on a PSoC-5 microcontroller to fuse data from the IMU sensors. This reduces standard deviation between measurements and improves reported heading accuracy, hence provides reliable information on the robot's localization and improves mapping.
The fuzzy Kalman filter: State estimation using possibilistic techniques
Fuzzy Sets and Systems, 2006
A new method to implement fuzzy Kalman filters is introduced. The combination of possibilistic techniques and the extended Kalman filter has special application in fields where inaccurate information is involved. The novelty of this article comes from the fact that by using possibility distributions, instead of Gaussian distributions, a fuzzy description of the expected state and observation is sufficient to obtain a good estimation. Some characteristics of this approach are that uncertainty does not need to be symmetric, and that a wide region of possible values for the expectations is allowed. To implement the algorithm, this approach also contributes a method to propagate uncertainty through the process model and the observation model, based on trapezoidal possibility distributions. Finally, several examples of a real mobile robot moving through a localization process, while using qualitative landmarks, are shown.
Performance Evaluation of Extended Kalman Filtering for Obstacle Avoidance of Mobile Robots
2015
Obstacle avoidance is an essential function for the navigation of mobile robots. Noise filtering improves the measurement accuracy of senors and plays an important role for obstacle avoidance in the applications of mobile robots. This study evaluates the performance of the extended Kalman filtering (EKF) and Kalman filtering (KF) for obstacle avoidance of a two-wheeled mobile robot. EKF is an advanced version of traditional KF for signal processing. EKF is used to deal with non-linear problems that KF can not process properly and usually has better ability of noise tolerance than KF. Due to the non-linearity and unstability of sensoring results, KF has limited performance in the underlying problem. The robot used in this study carries some sonar sensors that acquire signals of obstacles periodically. EKF linearizes the estimation around the current measure using the partial derivatives of the process and measurement functions to obtain estimates of actual measurements even when non-...