Feedback Control for Network Level Dynamic Traffic Routing

  • Pushkin Kachroo
  • Kaan Özbay
Part of the Advances in Industrial Control book series (AIC)

Abstract

The technique we propose in this chapter solves the network-wide system-optimal and user-equilibrium DTA/DTR problem using real-time feedback control. We employ nonlinear H feedback control design methodology to produce the solution of the problem, which also provides robustness against bounded disturbances. The nonlinear H problem is seen as a two player zero-sum differential game played by the control action (route guidance system) and the disturbances in the system (bounded unmodeled dynamics and uncertainties) [1–8]. The solution of the nonlinear H problem relies on solving a stationary Hamilton-Jacobi inequality [1–8]. The modeling paradigm of nonlinear H approach is an exact match with the requirements of a network-wide DTA/DTR problem applicable to Advanced Traffic Management/Information Systems (ATMIS) of Intelligent Transportation Systems (ITS), because it solves the optimal dynamic routing problem by only performing simple algebraic operations in real-time, unlike existing techniques which rely on lengthy off-line/on-line mathematical operations. The theory developed for network-wide problem is applied to a sample network.

Keywords

Transportation Sine Doyle 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. (1).
    J. A. Ball, J. W. Helton, and M. L. Walker, H∞ Control for Nonlinear Systems with Output Feedback, IEEE Trans, on Automatic Control, Vol. 00, No. 00, April 1993.Google Scholar
  2. (2).
    W. M. Lu, and J. C. Doyle, H∞ Control of Nonlinear Systems via Output Feedback: Controller Parametrization, IEEE Trans, on Automatic Control, Vol. 39, No. 12, December 1994.Google Scholar
  3. (3).
    Isidori, A., and Kang, W., “H∞ Control via Measurement Feedback for General Nonlinear Systems”, IEEE TRANS, on Aut Control, vol. 40, No. 3, March 1995.Google Scholar
  4. (4).
    van der Schaft, A. J., “Nonlinear State Space Hoo Control Theory”, Perspectives in Control, Feb. 1993.Google Scholar
  5. (5).
    J. A. Ball, and J. W. Helton, H∞ Control for Nonlinear Plants: Connections with Differential Games, in Proc. 28th Conf. Decision and Control, Tampa, FL, Dec. 1989, pp. 956 – 962.Google Scholar
  6. (6).
    J. C. Willems, Dissipative Dynamical Systems, Part I: General Theory, Arch. Rat. Mech. Anal., vol. 45, pp. 321 – 351, 1972.MathSciNetMATHCrossRefGoogle Scholar
  7. (7).
    T. Basar and G. J. Olsder, “Dynamic Noncooperative Game Theory”, New York: Academic, 1982.Google Scholar
  8. (8).
    A Friedman, “Differential Games”, Wiley-Interscience, 1971.Google Scholar
  9. (9).
    Papageorgiou, M., ‘Dynamic Modeling, Assignment and Route Guidance Traffic Networks’, Transportation Research-B, Vol. 24B, No. 6, 471 – 495, 1990.CrossRefGoogle Scholar
  10. (10).
    Brekht, E. G. AP, “On the Optimal Stabilization of Nonlinear Systems”, PMM-J. Appl. Math. Mech., vol. 25, no. 5, pp. 836 – 844, 1961.Google Scholar
  11. Krener, A. J., “Optimal Model Matching Controllers for Linear and Nonlinear Systems”, IFAC Nonlinear Control Systems Design, Bordeaux, France, 1992.Google Scholar
  12. Krener, A. J., “The Nonlinear Systems Toolbox”, available from SCAD, http://scad.utdallas.edu/scad/software.html Google Scholar
  13. (13).
    Stengel, Robert F., “Optimal Control and Estimation” Dover Publications, Inc., New York, 1986.Google Scholar
  14. (14).
    Misawa, E. A., and Hedrick, J. K., “Nonlinear Observers: A State of the Art”, ASME Journal of Dynamic Systems Measurement and Control, Sept. 1989.Google Scholar
  15. (15).
    Okutani, I., “The Kalman Filtering Approach in Some Transportation and Traffic Problems”, Intl. Symposium on Transportation and Traffic Theory, N. H. Gartner and N. H. M. Wilson (eds.), Elveiser Science Publishing Co. Inc., 397–416, 1987.Google Scholar
  16. (16).
    Ashok, Ben-Akiva, M. E., “Dynamic Origin-Destination Matrix Estimation and Prediction for Real-Time Traffic Management Systems”, Transportation and Traffic Theory, C. F. Darganzo (ed.), Elveiser Science Publishing Co., Inc., 465–484, 1993.Google Scholar

Copyright information

© Springer-Verlag 1999

Authors and Affiliations

  • Pushkin Kachroo
    • 1
  • Kaan Özbay
    • 2
  1. 1.Bradley Department of Electrical and Computer EngineeringVirginia Polytechnic Institute and State UniversityBlacksburgUSA
  2. 2.Department of Civil and Environmental EngineeringRutgers UniversityPiscatawayUSA

Personalised recommendations