Conference Paper

State estimation with delayed measurements considering uncertainty of time delay

Dept. of Mech. Eng., Pohang Univ. of Sci. & Technol., Pohang, South Korea
DOI: 10.1109/ROBOT.2009.5152887 Conference: Robotics and Automation, 2009. ICRA '09. IEEE International Conference on
Source: IEEE Xplore

ABSTRACT State estimation problem with time delayed measurements is addressed. In dynamic system with noise, after taking measurements, it often requires some time until that is available in a filter. A filter not considering this time delay cannot be used since a current measurement is related with a past state. These delayed measurements problem is solved with augmented state Kalman filter, and uncertainty of the delayed time is also resolved based on the probability distribution of the delay. The proposed method is analyzed by a simple example, and its consistency is verified.

0 Bookmarks
 · 
188 Views
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Timeliness and accuracy are two major concerns in many real-time embedded systems working in dynamic environments. It has been emphasized in the literature that in various real-time applications such as control systems and Kalman filters, delay is one main source of inaccuracy in the system. In this paper, we present a solution based on scheduling algorithms for the problem of inaccuracy in such systems. To this aim, first an accuracy model is introduced for systems which their accuracy is influenced by sampling and I/O delays. Then an algorithm called adjacency trade is presented to improve system accuracy while maintaining its timeliness. This algorithm follows an iterative approach and can be applied to each priority-based scheduling algorithm with no intervention in respecting the deadlines. Finally, through various simulation experiments, the effectiveness of this algorithm is examined against some algorithms in the literature.
    Embedded and Real-Time Computing Systems and Applications (RTCSA), 2012 IEEE 18th International Conference on; 01/2012
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Many real-time embedded systems are sensitive to both the accuracy and timeliness of job results. In this letter, two sources of inaccuracy are considered for such systems: 1) input data noise (IDN) due to the environmental transient noises, and 2) age of data (AD) related to the time of capturing data, which may depend on the length of time between capturing and using the input data. Thus, in the presence of one or more jobs in the system, some tradeoffs are needed among capturing data with an appropriate IDN when the environment is less noisy, reducing AD, and respecting the timeliness of jobs. Our emphasis in the current study is to model firm real-time jobs having some thresholds for the inaccuracy and handle the aforementioned tradeoff by the system scheduler. An online accuracy-aware real-time scheduler is also proposed and evaluated.
    IEEE embedded systems letters 01/2012; 4(3):61-64.
  • [Show abstract] [Hide abstract]
    ABSTRACT: When measurements from multiple sensors are combined for real-time motion estimation, the time instant at which each measurement was recorded must be precisely known. In practice, however, the timestamps of each sensor's measurements are typically affected by a delay, which is different for each sensor. This gives rise to a temporal misalignment (i.e., a time offset) between the sensors' data streams. In this work, we propose an online approach for estimating the time offset between the data obtained from different sensors. Specifically, we focus on the problem of motion estimation using visual and inertial sensors in extended Kalman filter (EKF)-based methods. The key idea proposed here is to explicitly include the time offset between the camera and IMU in the EKF state vector, and estimate it online along with all other variables of interest (the IMU pose, the camera-to-IMU calibration, etc). Our proposed approach is general, and can be employed in several classes of estimation problems, such as motion estimation based on mapped features, EKF-based SLAM, or visual-inertial odometry. Our simulation and experimental results demonstrate that the proposed approach yields high-precision, consistent estimates, in scenarios involving both constant and time-varying offsets.
    Robotics and Automation (ICRA), 2013 IEEE International Conference on; 01/2013

Full-text

Download
8 Downloads
Available from