Chapter 4

Applications of Kalman Filtering in Traffic Management and Control

Hans van Lint, Tamara Djukic
Faculty of Civil Engineering Geosciences, Department Transport and Planning, Delft University of Technology, 2600 AA Delft, The Netherlands

{j.w.c.vanlint@tudelft.nl, t.djukic@tudelft.nl}

Abstract

In many areas of traffic management and control the variables that are of most interest are often the ones that are most difficult to measure and estimate. Take for example vehicular density (vehicles per kilometer) and space-mean speed (kilometers per hour). A reliable real-time estimate of these quantities is critically important for real-time control of traffic networks. However, neither can be straightforwardly deduced from available sensor data. Similarly elusive quantities are origin-destination (OD) flows. These depict the amount of vehicles per hour planning to go from one place to another at a certain moment. Unless we literally know the origin and destination of all vehicles on a traffic network, advanced estimation techniques are required to extract OD pat- terns from whatever data and prior knowledge we have available. One intuitive and highly effective method to solve these types of problems (i.e., estimating a quantity x when all we have are observations y and prior knowledge about the process) is the Kalman filter, first proposed by Rudolf Kalman in 1960. In this tutorial we explain with many examples how this technique can be applied in the domain of traffic management and control to solve real-world problems. We will see that Kalman filtering is a powerful technique that works surprisingly well in many cases, but there are also clear limitations that relate to the many assumptions underlying its application.

Key words: Kalman filter; traffi c management; traffi c control; traffi c state estimation; OD estimation; location trafficking

The 2012 volume of the TutORials in Operations Research series will be available to people who have registered for the 2012 INFORMS Annual Meeting. All INFORMS members will be able to access TutORials after January 1, 2013. Printed TutORials books from this and previous years can also be ordered here, along with CDs from 2005 to 2009.

Download Chapter 4 - Password-protected content.

For login instructions click here.

________________________________________________

Citation information:

van Lint, H., T. Djukic. Applications of Kalman Filtering in Tra ffic Management and Control. P. Mirchandani, ed. INFORMS TutORials in Operations Research, Vol. 9. INFORMS, Hanover, MD, pp. 59--91