Skip to main content

The application of Petri nets to the modeling, analysis and control of intelligent urban traffic networks

  • Invited Papers
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 815))

Abstract

This paper focuses on the development of Petri net models and tools for the control and performance analysis of signalized traffic intersections and networks of connected intersections. The potential for Petri nets as a single representation for multiple tools for addressing traffic network problems is discussed. These tools can contribute to the modeling, analysis, performance evaluation, control design and direct control code generation for urban traffic network control. A colored Petri net model of an urban traffic network for the purpose of performance evaluation is presented and discussed. The subnets for the network, the intersections, the external traffic inputs and control are each described. A six intersection urban network example is given to illustrate the subnets and a model step-through is given to show how the subnets work together. This net is used as the input to a simulation using POSES to evaluate the performance of various control strategies. Runs are made using different control strategies and statistics on intersection queue lengths and wait times are given. Conclusions and future research directions are presented.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cois, A., Fanni, A. and Giua, A.: An Expert System for Designing and Supervising a Discrete Event Model, Proc. IEEE Int. Work. on Intelligent Motion Control (Istanbul, Turkey), pp. 103–107, 1990.

    Google Scholar 

  2. Cronje, W.B.: Analysis of existing formulas for delay, overflow and stops, Transportation Research Record 903.

    Google Scholar 

  3. Eiger, A, Chin, S. M.: First Generation UTCS Simulation, Transportation Research Record 906, 1983.

    Google Scholar 

  4. Gesellschaft für Prozeßautomation & Consulting mbH, Chemnitz: Das Programmsytem POSES, Version 4.31, Germany, 1992.

    Google Scholar 

  5. Giua, A.: A Traffic Light Controller Based on Petri Nets, CML Final Project Report, Department of Electrical, Computer, and Systems Engineering (Prof. F. DiCesare), Rensselaer Polytechnic Institute, Troy, New York, 1991.

    Google Scholar 

  6. Guo, D., DiCesare, F., Zhou, M.: An Analytical Performance Evaluation Approach for Arbitrary Stochastic Petri Nets, IEEE Trans. Automatic Control, Vol. 38, No.1 2, Feb., 1993, pp. 321–327.

    Google Scholar 

  7. Highway Capacity Manual, Special Report 209, Transportation Research Board, Washington, D.C., 1985.

    Google Scholar 

  8. Jensen, K.: Coloured Petri Nets, Petri Nets: Central Models and Their Properties, Advances in Petri Nets Part 1 Vol. 254, W. Brauer, W. Reisig and G. Rosenberg, Eds., Springer-Verlag, 1986.

    Google Scholar 

  9. Leong, S. M.: Modeling and Analysis of Traffic Adaptive Control Strategies, Doctoral Dissertation, Rensselaer Polytechnic Institute, Troy, N.Y., 1992.

    Google Scholar 

  10. Marsan, M.A., Balbo, G., Chiola, G., Conte, G., Donatelli, S. and Franceschinis, G.: An introduction to generalized stochastic Petri nets, Microelectron Reliability, 31 (4) (1991).

    Google Scholar 

  11. Marsan, M.A., Chiola, G. and A. Fumagalli: Improving the efficiency of the analysis of DSPN models, Advances in Petri Nets (1989).

    Google Scholar 

  12. Marsan, M.A., Chiola, G.: On Petri nets with deterministic and exponentially distributed firing times, Advances on Petri Nets (1987).

    Google Scholar 

  13. May, A.D.: Traffic Flow Fundamentals, Prentice-Hall, Inc., 1990.

    Google Scholar 

  14. McShane, W.R., Roess, R.P.: Traffic Engineering, Prentice-Hall, Inc., 1990.

    Google Scholar 

  15. Pignataro, L.J.: Traffic engineering: theory and practice, Prentice-Hall, 1973.

    Google Scholar 

  16. Törn, A.A.: Simulation graphs: a general tool for modeling simulation design, Simulation 37:6, 1981.

    Google Scholar 

  17. Törn, A.A.: Simulation modeling using Extended Petri Nets Graphs, in Singh, M. (ed.). Encyclopedia of Systems and Control. Pergamon Press, Oxford, England 1988.

    Google Scholar 

  18. Törn, A.A.: Decision support by rapid simulation using Simulation Nets, Decision Support Systems, 6, 1990.

    Google Scholar 

  19. Törn, A.A.: The simulation net approach to modeling and simulation, Simulation 57:3, 1991.

    Google Scholar 

  20. Wang, H., List, G. and DiCesare, F.: Modeling and Evaluation of Traffic Signal Control Using Timed Petri Nets, Proc. 1993 IEEE Int. Conf. Systems, Man and Cybernetics, Vol. 2, pp. 180–185, Le Touquet, France, 1993.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Robert Valette

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

DiCesare, F., Kulp, P.T., Gile, M., List, G. (1994). The application of Petri nets to the modeling, analysis and control of intelligent urban traffic networks. In: Valette, R. (eds) Application and Theory of Petri Nets 1994. ICATPN 1994. Lecture Notes in Computer Science, vol 815. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58152-9_2

Download citation

  • DOI: https://doi.org/10.1007/3-540-58152-9_2

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58152-9

  • Online ISBN: 978-3-540-48462-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics