Advertisement

Traffic Radar: A Holonic Traffic Coordination System Using PROSA++ and D-MAS

  • Johan Philips
  • Bart Saint Germain
  • Jan Van Belle
  • Paul Valckenaers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8062)

Abstract

This paper presents Traffic Radar, a holonic traffic coordination system focusing on the distributed and dynamic nature of traffic systems. Two main architectural assets enable distributed real-time coordination, the holonic PROSA++ architecture and the delegate multi-agent system (D-MAS) pattern. Well proven and accurate first-order traffic models are used to model local traffic behaviour. Link and node holons encapsulate local traffic models and offer services to other holons and D-MAS ants in the environment. Early experiments with the Traffic Radar platform show its ability to forecast traffic flows and densities based on individual user intentions. Moreover, they show the ability to explore different routing solutions incorporating traffic density forecasts.

Keywords

Holonic system traffic models 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Van Brussel, H., Wyns, J., Valckenaers, P., Bongaerts, L., Peeters, P.: Reference architecture for holonic manufacturing systems: Prosa. Computers in Industry 37(3), 255–274 (1998)CrossRefGoogle Scholar
  2. 2.
    Daganzo, C.F.: A variational formulation of kinematic waves: Solution methods. Transportation Research Part B: Methodological 39(10), 934–950 (2005)CrossRefGoogle Scholar
  3. 3.
    De Swert, K., Valckenaers, P., Saint Germain, B., Verstraete, P., Hadeli, H., Van Brussel, H.: Coordination and control for railroad networks inspired by manufacturing control. In: Proceedings of the IEEE Workshop on Distributed Intelligent Systems: Collective Intelligence and its Applications, DIS 2006, pp. 201–206. IEEE Computer Society, Washington, DC (2006)Google Scholar
  4. 4.
    Gentile, G., Meschini, L., Papola, N.: Spillback congestion in dynamic traffic assignment: A macroscopic flow model with time-varying bottlenecks. Transportation Research Part B: Methodological 41(10), 1114–1138 (2007)CrossRefGoogle Scholar
  5. 5.
    Hewitt, C.: Viewing control structures as patterns of passing messages. Artificial Intelligence 8(3), 323–364 (1977)CrossRefGoogle Scholar
  6. 6.
    Holvoet, T., Weyns, D., Valckenaers, P.: Patterns of delegate mas. In: Proceedings of the 2009 Third IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2009, pp. 1–9. IEEE Computer Society, Washington, DC (2009)Google Scholar
  7. 7.
    Philips, J., Valckenaers, P., Aertbeliën, E., Van Belle, J., Saint Germain, B., Bruyninckx, H., Van Brussel, H.: PROSA and delegate MAS in robotics. In: Mařík, V., Vrba, P., Leitão, P. (eds.) HoloMAS 2011. LNCS, vol. 6867, pp. 195–204. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  8. 8.
    Valckenaers, P., Van Brussel, H.: Holonic manufacturing execution systems. CIRP Annals - Manufacturing Technology 54(1), 427–432 (2005)CrossRefGoogle Scholar
  9. 9.
    Van Belle, J., Philips, J., Ali, O., Saint Germain, B., Van Brussel, H., Valckenaers, P.: A service-oriented approach for holonic manufacturing control and beyond. In: Borangiu, T., Thomas, A., Trentesaux, D. (eds.) Service Orientation in Holonic and Multi-Agent Manufacturing Control. SCI, vol. 402, pp. 1–20. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  10. 10.
    Van Belle, J., Saint Germain, B., Valckenaers, P., Van Brussel, H., Bahtiar, R., Cattrysse, D.: Intelligent products in the supply chain are merging logistic and manufacturing operations. In: Proceedings of the 18th IFAC World Congress (August 2011)Google Scholar
  11. 11.
    Verstraete, P., Valckenaers, P., Van Brussel, H., Saint Germain, B., Hadeli, K., Van Belle, J.: Towards robust and efficient planning execution. Eng. Appl. Artif. Intell. 21, 304–314 (2008)CrossRefGoogle Scholar
  12. 12.
    Woolridge, M.: Introduction to Multiagent Systems. John Wiley & Sons, Inc., New York (2009)Google Scholar
  13. 13.
    Yperman, I.: The Link Transmission Model for Dynamic Network Loading. PhD thesis, KU Leuven (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Johan Philips
    • 1
  • Bart Saint Germain
    • 1
  • Jan Van Belle
    • 1
  • Paul Valckenaers
    • 1
  1. 1.Department of Mechanical EngineeringKU LeuvenLeuvenBelgium

Personalised recommendations