Applicability of an agent-based modeling concept to modeling of transportation phenomena

Authors

  • Shinya Kikuchi Department of Civil and Environmental Engineering, University of Delaware, Newark, Delawere
  • Jongho Rhee Department of Urban and Transportation Engineering, Kyonggi University, Yiui-Dong, Paldal-Gu, Suwon, South Korea
  • Dušan B. Teodorović Department of Urban and Transportation Eng

DOI:

https://doi.org/10.2298/YJOR0202141K

Keywords:

Multi-agent systems, transportation, swarm intelligence.

Abstract

Today's transportation problems are found in the complex interactions of social, financial, economic, political, and engineering issues. The traditional approach to analyzing transportation problems has been the top-down approach, in which a set of overall objectives is defined and specific parts are fitted in the overall scheme. The effectiveness of this analysis process has been challenged when many issues need to be addressed at once and the individual parts participants to decisions have greater autonomy. A factor contributing to this phenomenon is the greater opportunity and power for individual parts to communicate and to interact with one another. As a result, it has become increasingly difficult to predict or control the overall performance of a large system, or to diagnose particular phenomena. In the past decade, the concept of agent-based modeling has been developed and applied to problems that exhibit a complex behavioral pattern. This modeling approach considers that each part acts on the basis of its local knowledge and cooperates and/or competes with other parts. Through the aggregation of the individual interactions, the overall image of the system emerges. This approach is called the bottom-up approach. This paper examines the link between today's transportation problems and agent-based modeling, presents the framework of agent based modeling, notes recently used examples applied to transportation, and discusses limitations. The intent of this paper is to explore a new avenue for the direction of modeling and analysis of increasingly complex transportation systems.

References

Adler, J.L., Blue, V.J. (2001) Principle negotiation and multiagent transportation management and information systems. u: 80th Annual Meeting of Transportation Research Board

Arentze, T., Hofman, F., Mourik, H.V., Timmermans, H. (2000) ALBATROSS: A multi-agent rule-based model of activity pattern decisions. u: 79th Annual Meeting of Transportation Research Board

Beni, G. (1988) The concept of cellular robotic system. u: Proceedings IEEE International Symposium on Intelligent Control, Los Alamitos, CA: IEEE Computer Society Press, 57-62

Beni, G., Wang, J. (1989) Swarm intelligence. u: Proceedings Seventh Annual Meeting of the Robotics Society of Japan, Tokyo: RSJ Press, 425-428

Beni, G., Hackwood, S. (1992) Stationary waves in cyclic swarms. u: Proceedings International Symposium on Intelligent Control, Los Alamitos, CA: IEEE Computer Society Press, 234-242

Bonabeau, E., Dorigo, M., Theraulaz, G. (1999) Swarm intelligence: From natural to artificial systems. Oxford, itd: Oxford University Press

Bond, A.H., Gasser, L. (1988) Readings in distributed artificial intelligence. San Francisco, CA, itd: Morgan Kaufmann

Bullnheimer, B., Kotsis, G., Strauss, C. (1998) Parallelization strategies for the ant system. u: de Leone R., Murli A., Pardalos P., Toraldo G. [ur.] High Performance Algorithms and Software in Nonlinear Optimization, Dordrecht, itd: Kluwer, Series: Applied Optimization, 24, 87-100

Bullnheimer, B., Hartl, R.F., Strauss, C. (1999) A new rank based version of the ant system: A computational study. CEJOR Cent. Eur. J. Oper. Res., 7, 1, 25

Bullnheimer, B., Hartl, R.F., Strauss, C. (1999) An improved ant system algorithm for the vehicle routing problem. Annals of Operations Research, 89, 319-328

Bullnheimer, B., Hartl, R.F., Strauss, C. (1999) Applying the ant system to the vehicle routing problem. u: Voss S., Martello S., Osman I.H., Roucairol C. [ur.] Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, Dordrecht, itd: Kluwer, 285-296

Burmeister, B., Doormann, J., Matylis, G. (1997) Agent-oriented traffic simulation. Transactions of the Society for Computer Simulation International, 14, (2), 79-86

Camazine, S., Sneyd, J. (1991) A model of collective nectar source by honey bees: Self-organization through simple rules. Journal of Theoretical Biology, 149, 547-571

Colorni, A., Dorigo, M., Maniezzo, V. (1991) Distributed optimization by ant colonies. u: Varela F., Bourgine P. [ur.] Proceedings of the First European Conference on Artificial Life, Amsterdam, itd: Elsevier, 134-142

Dean, J., Gumerman, G., Epstein, J., Axtell, R., Swedlund, A., Parker, M., Mccarroll, S. (2000) Understanding Anasazi culture change through agent-based modeling. u: Kohler J., Gumerman G. [ur.] Dynamics in Human and Primate Societies, Santa Fe Institute

Deneubourg, J.L., Aron, S., Goss, S., Pasteels, J.M. (1990) The self-organizing exploratory pattern of the Argentine ant. Journal of Insect Behavior, 3, 159-168

Deneubourg, J.L., Goss, S., Franks, N., Pasteels, J.M. (1989) The blind leading the blind: Modeling chemically mediated army ant raid patterns. Journal of Insect Behavior, 2, 719-725

Dorigo, M. (1992) Optimization, learning and natural algorithms. Milano: Politecnico di Italy, doktorska disertacija

Dorigo, M., Maniezzo, V., Colorni, A. (1996) Ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems Man and Cybernetics, Part B, 26, 29-41

Dorigo, M., Gambardella, L.M. (1997) Ant colonies for the travelling salesman problem. Biosystems, 43(2): 73-81

Dorigo, M., Gambardella, L.M. (1997) Ant colony system: A cooperative learning approach to the travelling salesman problem. IEEE Transactions on Evolutionary Computation, vol. 1, br. 1, str. 53-66

Drogoul, A., Ferber, J. (1994) Multi-agent simulation as a tool for studying emergent processes in societies. u: Gilbert N., Doran J. [ur.] Simulating Societies, The Computer Simulation of Social Phenomena, London: UCL Press

Elterich, J., Kikuchi, S., Tannian, F. (1999) Maritime infrastructure development: An operations research approach to large scale modeling. University of Delaware

Erol, K., Levy, R., Wentworth, J. (2000) Application of agent technology to traffic simulation. FHWA, http:/www.tfhrc.gov/advance/agent.html

Hewitt, C. (1977) Viewing control structures as patterns of passing messages. Artificial Intelligence, 8 (3), 323-364

Jeenings, N., Wooldridge, M. (1998) Applications of intelligent agents: Agent technology foundations. u: Jeenings N., Wooldridge M. [ur.] Applications and Markets, Berlin, itd: Springer Verlag

Jiang, B. (1998) Multi-agent simulations for pedestrian crowds. u: European Simulation Symposium Simulation Technology Science and Art, 383-387

Kohler, T.A., Kresl, J., West, C.V., Carr, E., Wilshusen, R.H. (2000) Be there then: A modeling approach to settlement determinants and spatial efficiency among late ancestral Pueblo populations of the Mesa Verde region, U.S. Southwest. u: Kohler J., Gumerman G. [ur.] Dynamics in Human and Primate Societies, Santa Fe Institute

Kula, R., Kerridge, J., Wills, A., Hine, J. (2001) PEDFLOW: Development of an autonomous agent model of pedestrian flow. u: 80th Annual Meeting of Transportation Research Board

Lučić, P., Teodorović, D.B. (2001) Bee system: Modeling combinatorial optimization transportation engineering problems by swarm intelligence. u: Preprints of the Triennial Symposium on Transportation Analysis TRISTAN IV, Azores, Portugal, June 13-19, str. 441-445

Ljungberg, M., Lucas, A. (1992) The OASIS air traffic management system. u: Proceedings of the Second Pacific Rim International Conference on Artificial Intelligence PRICAI'92, Seoul, Korea

Moulin, B., Cabib-Draa, B. (1996) An overview of distribute artificial intelligence. u: O'hare G., Jennings N. [ur.] Foundations of Distributed Artificial Intelligence, New York, itd: Wiley

Nwana, H.S. (1992) Towards an approach to designing smart multi-agent systems. u: CKBS-SIG, University of Keele, September

Nwana, H.S. (1996) Software agents: An overview. Knowledge Engineering Review, 11 (3), 205-244

Peeta, S., Pasupathy, R. (2001) Analyzing traffic system evolution using multi-agent simulation. u: 80th Annual Meeting of Transportation Research Board

Portugali, J., Benenson, I. (1997) Human agents between local and global forces in a self-organizing city. u: Schweitzer F. [ur.] Self-organization of Complex Structures, New York, itd: Gordon and Breach

Resnick, M. (1994) Turtles, termites, and traffic jams: Explorations in massively parallel microworlds. Cambridge, MA, itd: Massachusetts Institute of Technology Press

Teodorović, D.B., Lučić, P. (2001) Schedule synchronization in public transit by fuzzy ant system. Submitted for publishing in European Journal of Operational Research

Wahle, J., Schreckenberg, M. (2001) A multi-agent system for on-line simulations based on real-world traffic data. u: Proceedings of Hawaii International Conference on System Science, IEEE Computer Society

Wooldridge, M., Jennings, N. (1995) Intelligence agents: Theory and practice. Knowledge Engineering Review, 10 (2), 115-152

Downloads

Published

2002-09-01

Issue

Section

Research Articles