Applicability of an agent-based modeling concept to modeling of transportation phenomena
DOI:
https://doi.org/10.2298/YJOR0202141KKeywords:
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
Issue
Section
License
Copyright (c) YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.