Top PDF A Solution to Partial Observability in Extended Kalman Filter Mobile Robot Navigation

A Solution to Partial Observability in Extended Kalman Filter Mobile Robot Navigation

A Solution to Partial Observability in Extended Kalman Filter Mobile Robot Navigation

From Table 1, the updated state model consists of element ̂ which determines the measurement innovation of the system. If the value of this measurement innovation is too big, then Kalman Gain attempts to reduce it so that the updated state model remains holding a very small error during mobile robot observations. From above table 1, this is also means that the measurement innovation must be kept very small at all time. In normal EKF, this cannot be guarantees at all time as sometimes due to environment conditions, there is a possibility of sensor fault which in turns exhibits higher error to the readings. As one of the family of Bayes Filter, EKF only depends on its latest update. Hence, the estimation may becomes erroneous if no further action being made to the system. Having said that, Fuzzy Logic is being proposed to control the amount of information gathered by the sensor. If the measurement innovation accidentally produced higher amount of noises, then the Fuzzy Logic reduced it for better estimation results.
Show more

8 Read more

Analysis of robot localisation performance based on Extended Kalman Filter

Analysis of robot localisation performance based on Extended Kalman Filter

Landmarks are generally defines as passive objects in the environment that provide a high degree of localisation more accurate that cause by nature or man made use for navigation. Mobile robot that use a landmarks for localisation generally used artificial markers that been use to make localisation easier [4]. Landmarks are distinct features that a robot can recognize from its sensory input. Landmarks can be in geometric shapes which are rectangles, lines and circles and sometimes may include in additional information in form of bar codes. In general, landmarks have a fixed and known position that relative to which a robot can localise itself. Landmarks are carefully chosen to be easy to identify for example there must be sufficient contrast to the background. As usual a robot can use landmarks for navigation in which the characteristics of the landmarks must be known and stored in the robots memory [5].
Show more

41 Read more

HF Fuzzy logic based mobile robot navigation: A solution to finite 
		escape time

HF Fuzzy logic based mobile robot navigation: A solution to finite escape time

FHF is one of the possible solutions for mobile robot localization and mapping especially when the mobile robot motions are uncertain, and the environment conditions is partly understood. For a non-Gaussian noise environment, HF has been proven to perform better than the celebrated Kalman Filter. To overcome the FET issue, FHF has delivered good estimation results and then avoid the FET from exhibit during mobile robot observations. To apply Fuzzy Logic in HF, the measurement innovation is modified to produce smaller results by looking into its characteristics during measurement process. The computational cost and processing time are slightly higher than normal HF estimation due to addition of Fuzzy Logic technique. Even though this is the trade-off that the proposed technique has, as long as FET can be avoided, then the estimation can be assured to be effective.
Show more

7 Read more

Continuous-Discrete High-Gain Extended Kalman Filter for Mobile Robots with Asynchronous Outputs

Continuous-Discrete High-Gain Extended Kalman Filter for Mobile Robots with Asynchronous Outputs

The high-gain observer approach is a powerfull way to construct exponentially converging observers. Nevertheless, a classical drawback is their sensitivity to noise. Approaches based on the high-gain extended Kalman filter provide a solution to this problem since it inherits from extended Kalman filter its capacity to tackle noise. Although it is also possible to adapt online high-gain parameter to innovation —and hence to the error [15]—, it was not needed in this practical case. Furthermore, this application illustrates the ability of high-gain extended Kalman filter to use the dynamics of the system in order to reconstruct information from asynchronous measurements. Indeed, the position of the moving robot may be estimated only from measurements and from the state equation which relates each measurements. Therefore, the change of coordinates and the high-gain parameter are respectful of the robot’s model. We consider that this remark deserves to be made since the classical proof of convergence of high- gain observers consists in neglecting dynamics beside measurements, thanks to the parameter θ. This experiment and the proof of observability with asynchronous measurements illustrate that the main dynamical aspects of the process are preserved.
Show more

12 Read more

Localization of Leader-Follower Robot Using  Extended Kalman Filter

Localization of Leader-Follower Robot Using Extended Kalman Filter

In order to navigate safely and reliably, an autonomous mobile robot must be capable of finding out its location relative to the environment independently [1][2][3]. Localization is one important component in robot navigation system in terms of position and orientation (x, y, θ). The goal of the localization is to keep track of the position while the robot is navigating through the environment [3][4]. According to the methods in determining the location, a robot has access to two kinds of information, relative or absolute [5][6]. By relative, also known as dead- reckoning, the robot collecting and integrating its information from different sensors where the integration is started from the initial position and continuously updated through times. Absolute method is different from the other one, because the robot does not need to derive some integrated sequence of measurement to gain information, but the robot itself does a direct measurement to supply information [3][7].
Show more

14 Read more

Video Detection and Tracking Using Extended Kalman Filter

Video Detection and Tracking Using Extended Kalman Filter

Video is taken as the input. The videos are converted into sequence of images. The images are stored in JPEG format. The image sequences are undergone with pre-processing techniques. P- Filter (Particle) is used to remove the blobs and to support the P-filter Kalman filter is used to for object tracking. The Kalman filter is a method of combining noisy (and possibly missing) measurements and predictions of the state of an object to achieve an estimate of its true current state based on position, velocity and size. The gray scale values are passing to the segmented image. To calculate the displacement of the pixel values square root of sigma is to be taken. Sigma is measured as gradient of the image and the impulse response coefficient. The segmented image is converted into gray foreground mapped image to found out the foreground and background pixels for object detection, because color image does not support the foreground mapping. The frame sequence contains number of objects and it is identified by high intensity values and it is compared with foreground object. Detection of moving object in video is based on the analysis of the 3D array of motion of the objects.
Show more

11 Read more

Navigation of mobile robot in  cluttered environment

Navigation of mobile robot in cluttered environment

NIT Rourkela Page 54 Where the human being cannot work properly and different obstacles are present then with the help of mobile robot, work can be done easily. In the current research, different environments are considered to find out the navigation path for the mobile robot. The structure of the kinematic models of various types of wheeled mobile robots is also studied. The simulation is done by writing the code in MATLAB in different environment scenarios while avoiding obstacles present on the robot path. The success of the robot navigation depends upon the accuracy of complete measurements of positions (mobile robot, obstacles and destination point), velocities (or speeds of mobile robot) and its rate of change of heading angle (of a mobile robot). In this, we use fuzzy logic technique (FIS) for navigation of an autonomous mobile robot in an unknown environment. The simulation results showed that the proposed method enables the mobile robot to reach safely the destination (or goal) without colliding the obstacles. Experiments are also carried on lab build mobile robot. Comparison between the simulation and experimental results is done for establishing the authenticity of the technique developed. The mobile robot along with the technique can be used in different remote and hazardous applications.
Show more

71 Read more

Mobile robot Navigation Techniques: A Survey

Mobile robot Navigation Techniques: A Survey

technique allows the robot to navigate through the environment between any two nodes of the deployed network. Note that the action policy computation is done only once and does not need to be recomputed unless the goal changes. Also, note that the utility update equations have to be executed until the desired accuracy is achieved. For practical reasons the accuracy in our algorithm is set to 10� 3, which requires a reasonable number of executions of the utility update equation per state and thus, the list of utilities that every node needs to store is small. Since the computation and memory requirements are small it is possible to implement this approach on the real node device that we are using (the Mote [15]).
Show more

9 Read more

Computer Vision for Mobile Robot Navigation

Computer Vision for Mobile Robot Navigation

Robots are becoming ubiquitous in our modern world. In industry, they relieve humans from tedious, monotonous and dangerous work. At home, they do vacuum cleaning or lawn mowing. On other planets like Mars, robots explore the environment and take scientific measurements. And for search and rescue, systems for reconnaissance and tele-operated manipulation are in development. For many of these applications, robots have to be mobile and must navigate autonomously. For robots at home, autonomy is required for making them useful at all. If we would have to control and supervise the systems closely, then it would be easier to do the work ourselves. In planetary exploration, scientists want to be in control for defining the next task or next waypoint. However, a signal to Mars and back takes between 6 Minutes and 40 Minutes, depending on the constellation of Mars and Earth. This large latency prevents an effective remote control. Therefore, going to the next waypoint is done autonomously. Similarly, in search and rescue applications, humans want to define the high level tasks, but a certain level of autonomy is required to relieve the rescue workers from fine grained control of single robots or large teams of robots that may work in parallel.
Show more

12 Read more

Intelligent wheeled mobile robot navigation

Intelligent wheeled mobile robot navigation

We proposed the wireless sensor- based remote control of mobile robots motion in an unknown environment with obstacles using the Sun SPOT technology and a fuzzy reactive navigation stra[r]

7 Read more

Navigation for the guidance of a mobile robot

Navigation for the guidance of a mobile robot

When the vehicle was in motion the steer angle versus time had the appearance of a 2nd order linear system responding in an underdamped manner to a step input. When the vehicle was stationary the response was overdamped. Although a study of the control system to 'improve' its performance could have been undertaken this was not done, and, as a result o f not e x a m i n i n g t r a d i t i o n a l t e c h n i q u e , an a l t e r n a t i v e m e t h o d of modulating the steered wheel angle with time was discovered. The technique to be outlined enables the heading control variable, for this vehicle, the steered wheel, or for example, on an oil tanker, the rudder, to be controlled so that a change in heading can be achieved whilst moving without 'overshoot and smoothly'. Since the alteration is based on a mathematical function whose values can be precomputed, the technique could be automated. A further application of this function to the heading control, with the control variable made to be the negative of the first, enables the vehicle to perform a transfer smoothly and without overshoot from one parallel path to another. With the vehicle moving in reverse the application of this technique permits the automatic parking of a wheeled vehicle. The use of this function would also enable other 'complex' manoeuvres to be programmed off-line and the results of the mobile robot displayed graphically prior to executing the task for real.
Show more

188 Read more

Improvement of Navigation Accuracy using Tightly Coupled Kalman Filter

Improvement of Navigation Accuracy using Tightly Coupled Kalman Filter

According to disadvantages mentioned about GPS navigation aid systems in this paper software packages such as tightly coupled Kalman filter together with application of the system dynamic model is presented in order to reduce errors in inertial navigation. Since this method does not require additional sensors may not increase operational cost but it encompasses difficulty of estimating step and modeling process error. This method mainly estimates error of inertial navigation systems by using kalman filter which receive difference between output of inertial navigation system and output of base navigation model as an input signal and accumulate it to inertial navigation output. Moreover, GPS receiver sampling rate for high speed and acceleration applications should be in the range of 10 Hz. Therefore, this sampling rate is used in the simulation for GPS receiver. However, in order to compare the results, integrated navigation error will be presented with a sampling rate of 1 Hz. Table 1 shows the filter specifications used in the simulation. By applying these parameters in software of system, we can adopt prediction and correction phase. Moreover, model-based Kalman filter considering linear model, white Gaussian noise is provided and developed for nonlinear systems with time-varying dynamics, other noise types.
Show more

9 Read more

Employing Extended Kalman Filter in a Simple Macroeconomic Model

Employing Extended Kalman Filter in a Simple Macroeconomic Model

Kalman Filter has been extensively used in recent economics literature as a recursive estimation technique. It is a powerful algorithm, which can be easily employed in linear state space models, as noted in (Harvey 1990). Recently, (Ljungqvist and Sargent 2000) make usage of this method in various dynamic macroeconomic models. However, Kalman Filter fails to be appropriate in cases of non-linear state space forms. In this context, Extended Kalman Filter (EKF henceforth) has been proposed as the only possible algorithm. Although powerful, EKF has only been employed in a few studies such as (Grillenzoni 1993) and (Tanizaki 2000), where the main motivation was to compare the effectiveness of EKF with other possible solution algorithms.
Show more

14 Read more

Grid Tracking For Mobile Robot Navigation

Grid Tracking For Mobile Robot Navigation

Projek ini dijalankan berasaskan rekaan dan binaan satu mobile robot yang menggunakan dua DC motor untuk bergerak kehadapan, belakang, kiri dan kanan. Kawalan motor digunakan untuk mengawal pergerakkan, orentasi dan kedudukan terkini mobile robot. Bagi mengerakkan robot kekiri dan kekanan, salah satu DC motor akan dimatikan.

24 Read more

Parameter Estimation of Diode Circuit Using Extended Kalman Filter

Parameter Estimation of Diode Circuit Using Extended Kalman Filter

EKF is broadly used for estimation purpose in various applications [23]-[25]. It uses linearized model of the nonlinear system to implement Kalman filtering. The linearization process uses the partial derivative or Jacobian matrices of nonlinear function of the model. Using a priori and posteriori error covariance, the estimation process is defined in terms of the linearized observation model. The algorithm starts with initialization of mean value of the state vector and covariance matrix.

6 Read more

A Mobile Kalman-Filter Based Solution for the Real-Time Estimation of Spatio-Temporal Gait Parameters

A Mobile Kalman-Filter Based Solution for the Real-Time Estimation of Spatio-Temporal Gait Parameters

symptoms in several musculoskeletal and neurological conditions, severely limiting personal autonomy. Wearable gait sensors have been attracting attention as diagnostic tool for gait and are emerging as promising tool for tutoring and guiding gait execution. If their popularity is continuously growing, still there is room for improvement, especially towards more accurate solutions for spatio-temporal gait parameters estimation. We present an implementation of a zero-velocity-update gait analysis system based on a Kalman filter and off-the-shelf shoe-worn inertial sensors. The algorithms for gait events and step length estimation were specifically designed to comply with pathological gait patterns. More so, an Android app was deployed to support fully wearable and stand-alone real-time gait analysis. Twelve healthy subjects were enrolled to preliminarily tune the algorithms; afterwards sixteen persons with Parkinson’s disease were enrolled for a validation study. Over the 1314 strides collected on patients at three different speeds, the total root mean square difference on step length estimation between this system and a gold standard was 2.9%. This shows that the proposed method allows for an accurate gait analysis and paves the way to a new generation of mobile devices usable anywhere for monitoring and intervention.
Show more

10 Read more

Use of Extended Kalman Filter in Estimation of Attitude of a Nano-Satellite

Use of Extended Kalman Filter in Estimation of Attitude of a Nano-Satellite

The Kalman filter is quite easy to calculate, due to the fact that it is mostly linear, except for a matrix inversion. It can also be proved that the Kalman filter is an optimal estimator of process state, given a quadratic error metric. Most processes in real life are not linear, and therefore need to be linearized before they can be estimated by means of a Kalman filter. So the practical applications of the KF are limited and so modified KF, aka EKF is generally used. Different from KF, EKF deals with nonlinear process model and nonlinear observation model. In the extended Kalman filter, the state transition and observation models need not be linear functions of the state, but may be differentiable functions. The nonlinear process model (from time k-1 to time k) is described as
Show more

6 Read more

Extended Kalman Filter based State Estimation of Wind Turbine

Extended Kalman Filter based State Estimation of Wind Turbine

Abstract -State estimation provides the best possible approximation for the state of the system by processing the available information. In the proposed work, the state estimation technique is used for the state estimation of wind turbine. Modern wind turbines operate in a wide range of wind speeds. To enable wind turbine operation in such a variety of operating conditions, sophisticated control and estimation algorithms are needed. The theoretical basis of Extended Kalman Filter algorithm is explained in detail and performance is tested with the simulation.
Show more

5 Read more

Drift correction using a multi rate extended Kalman filter

Drift correction using a multi rate extended Kalman filter

The extra data the OPS offers is fused together with the XME data in an effort to increase the robustness of the positioning system. A popular technique for sensor fusion is the Kalman Filter. A few challenges arise fusing the systems together when using the Kalman filter. Both positioning systems work individually, in separation of each other. In this case that means that both systems work in different coordinate systems. Furthermore the timing and frequency of the OPS depends on whether markers are detected in a frame. Not only is the frame rate of the camera different from that of the XME system. The OPS provides intermittent measurements which depends on the actual circumstances and cannot be predicted. In this work we address both these problems.
Show more

31 Read more

Lidar-Aided Inertial Navigation with Extended Kalman Filtering for Pinpoint Landing

Lidar-Aided Inertial Navigation with Extended Kalman Filtering for Pinpoint Landing

instrument, is essential for reducing risks and increasing performance of future planetary missions. The flight-qualified version of this technology is anticipated to have the capability of navigating to within 10 to 100 m of the target by analyzing terrain features and identifying safe landing sites. Moreover, the system will provide real-time trajectory updates, in particular surface proximity, orientation, and vector velocity. Two laser sensors are employed to meet these objectives: a three-dimensional imaging LIDAR to provide surface topography information and a coherent range and velocity LIDAR to provide precision altitude, velocity, and attitude updates. Demonstrating the ability of the range and velocity LIDAR to estimate the state of the vehicle is the subject of this report. To accomplish this task, an extended Kalman filter (EKF) has been developed to estimate position, velocity, and attitude during landing. The proposed estimator combines measurements of acceleration and angular velocity from an inertial measurement unit (IMU) with range and range-rate observations from an onboard LIDAR system. Data from a helicopter flight test carried out at NASA Dryden in August 2008 was used to evaluate system performance. Analysis of the results shows filter estimates in excellent agreement with high-accuracy GPS measurements. Appropriate reviews of inertial navigation, coordinate systems, and nonlinear state estimation using extended Kalman filtering are provided prior to the discussion of results. The sections on inertial navigation and coordinate systems are taken largely from Chatfield, while Lefferts et al. provide much of the material found in the EKF overview.
Show more

74 Read more

Show all 10000 documents...