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.

  • [Show abstract] [Hide abstract]
    ABSTRACT: This article considers a centralized data fusion system, in which the measurements of the local sensors are time-stamped, and then transmitted through the network to the fusion center. The system will suffer measurements delay or loss due to the unreliability of the network. Based on the Kalman filter and information filter in a single channel, a centralized data fusion algorithm with buffers is proposed to solve this problem. A probabilistic metric to evaluate the performance of the system is presented. Simulation results show the effectiveness of the proposed method.
    International Journal of Control 04/2012; 4(4). DOI:10.1080/00207179.2012.654513 · 1.14 Impact Factor
  • [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
  • 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


Available from