The Extended Kalman Filter, a well-established and straightforward extension of the Kalman filter, requires a computationally intensive linearization step. In this paper, the use of the simultaneous perturbation is proposed for the computation of the gradient in a far more efficient way than the usual numerical derivatives. The resulting algorithm is applied to the problem of on-line calibration of traffic dynamics models and empirical results are presented. The use of the simultaneous perturbation gradient approximation provides significant improvement over the base case, and comparable results to those obtained by the more computationally intensive finite difference gradient approximation.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    An efficient non-linear Kalman filtering algorithm using simultaneous perturbation and applications in traffic estimation and prediction


    Beteiligte:


    Erscheinungsdatum :

    2007-09-01


    Format / Umfang :

    2628054 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    ADAPTIVE TRAFFIC LIGHT PREDICTION VIA KALMAN FILTERING

    Protschky, V. / Wiesner, K. / Feit, S. et al. | British Library Conference Proceedings | 2014


    Adaptive traffic light prediction via Kalman filtering

    Protschky, Valentin / Wiesner, Kevin / Feit, Stefan | IEEE | 2014


    Kalman Filtering Based Dynamic OD Matrix Estimation and Prediction for Traffic Systems

    Lin, Y. / Cai, Y. / Huang, Y. et al. | British Library Conference Proceedings | 2003



    Dynamic prediction of traffic volume through Kalman filtering theory

    Okutani, Iwao / Stephanedes, Yorgos J. | Elsevier | 1983