교통시스템분석시 에이젠트기반모헝기법의 적용

Application of Agent-based Modelling on Transport Systems Analysis

  • 이종호 (경기대학교 도시·교통공학)
  • 발행 : 2003.02.01

초록

교통문제는 사회시스템이 복잡해짐에 따라 더욱 대처하기 어려운 국면으로 가고 있다. 따라서 교통시스템의 변화 예측도 용이하지 않다. 복잡계(complex system)의 하나로 볼 수 있는 교통시스템을 대처하는데 있어 전통적인 상의하달(上意下達) 접근에 한계가 있음을 부인할 수 없다. 지난 10여년 동안 물리학, 시스템공학, 컴퓨터공학 분야 등 다양한 분야에서 복잡계에 대한 활발한 연구가 진행되고 있다. 복잡계의 해석을 위한 새로운 개념과 접근기법들이 도입되고 있는데, 그들 중 에이젠트기반모형(agent-based modelling)은 교통분야에 적용 가능한 매우 흥미를 있는 기법으로 보인다. 본 글에서는 에이젠트기반모형이 무엇이며, 어떻게 사용되고 있으며, 교통분야에서의 적용가능성을 검토하였다. 본 글에서 제시한 에이젠트기반접근은 기존 방법과는 다른 하의상달(下意上達) 방식의 기법이다. 이는 시스템의 개별 구성원인 에이젠트의 행태와 에이젠트간의 상호작응에 초점을 둔다. 에이젠트의 행태와 상호작용의 규칙이 변함에 따라 전 에이젠트시스템에 나타나는 변화를 추적할 수 있다. 오늘날 교통문제의 복잡성은 교통시스템의 더욱 세분화된 하부시스템의 다양화와 상호작용, 그리고 개별 차량 또는 운전자의 행태와 상호작용에서 기인된다고 볼 수 있다. 따라서 에이젠트기반의 접근은 아직 연구는 미흡하지만 복잡한 교통시스템의 운영과 분석에 적용잠재력이 큰 기법으로 판단된다.

키워드

참고문헌

  1. 80th Annual Meeting of Transportation Research Board(CD-ROM) Principle Negotiation and Multiagent Transportation Management and Information Systems Adler,J.L.;V.J.Blue
  2. Proceedings Seventh Annual Meeting of the Robotics Society of Japan Swarm Intelligence Beni,G.;J.Wang
  3. Proceedings 1992 International Symposium on Intelligent Control Stationary Waves in Cyclic Swarms Beni,G.;S,Hackwood
  4. Proceedings 1988 IEEE International Symposium on Intelligent Control The Concept of Cellular Robotic System Beni,G.
  5. Swarm Intelligence Bonabeau,E.;M.Dorigo;G.Theraulaz
  6. Readings in Distributed Artificial Intelligence Bond,A.H.;L.Gasser
  7. High Performance Algorithms and Software in Nonlinear Optimization, Series: Applied Optimization v.24 Parallelization Strategies for the Ant System Bullnheimer,B.;G.Kotsis;C.Strauss;De Leone,R.(ed.);A.Murli(ed.);P.Pardalos(ed.);G.Toraldo(ed.)
  8. Central European Journal of Operations Research v.7 A New Rank Based Version of the Ant System - a Computational Study Bullnheimer,B.;R.F.Hartl;C.Strauss
  9. Annals of Operations Research v.89 An Improved Ant System Algorithm for the Vehicle Routing Problem Bullnheimer,B.;R.F.Hartl;C.Strauss https://doi.org/10.1023/A:1018940026670
  10. Meta-Heuristics: Advances and Trends in Local Searh Paradigms for Optimization Applying the Ant System to the Vehicle Routing Problem Bullnheimer,B.;R.F.Hartl;C.Strauss;Vos,S.(ed.);S.Martello(ed.);I.H.Osman(ed.);C.Roucairol(ed.)
  11. IEEE proceedings Software Engineering v.144 Application of Multi-Agent Systems in Traffic and Transportation Burmeister,B.;A.Haddadi;G.Matylis https://doi.org/10.1049/ip-sen:19971023
  12. TRANSACTIONS v.14 no.2 Agent-Oriented Traffic Simulation Burmeister,B.;J.Doormann;G.Matylis
  13. Journal of Theoretical Biology v.149 A model of Collective Ncetar Source by Honey Bees: Self-organization Through Simple Rules Camazine,S.;J.Sneyd https://doi.org/10.1016/S0022-5193(05)80098-0
  14. Proceedings of the First European Conference on Artificial Life, Paris, France Distributed Optimization by Ant Colonies Colorni,A.;M.Dorigo;V.Maniezzo;Varela,F.(ed.);P.Bourgine(ed.)
  15. Dynamics in Human and Primate Societies Understanding Anasazi Culture Change through Agent-Based Modelling Dean,J.;G.Gumerman;J.Epstein;R.Axtell;A.Swedlund;M.Parker;S. McCarroll;Kohler,J.(ed.);G.Gumerman(ed.)
  16. Journal of Insect Behavior v.3 The Self-Organizing Exploratory Pattern of the Argentine Ant Deneubourg,J,L.;S.Aron;S.Goss;J.M.Pasteels https://doi.org/10.1007/BF01417909
  17. Journal of Insect Behavior v.2 The Blind Leading the Blind: Modeling Chemically Mediated Army Ant Raid Patterns Deneubourg,J,L.;S.Goss;N.Franks;;J.M.Pasteels https://doi.org/10.1007/BF01065789
  18. 81th Annual Meeting of Transportation Research Board (CD-ROM) Simulationg Pedestrian Activity Scheduling Behavior and Movement Patterns using a Multi-Agent Cellular Automata Model: the Amanda Model System Dijkstra,J.;J.Jessurun;H.Timmermans
  19. Ph.D. Dissertation, Politecnico di Milano Optimization, Learning and Natural Algorithms Dorigo,M.
  20. BioSystems v.43 Ant Colonies for the Travelling Salesman Problem Dorigo,M;L.M.Gambardella https://doi.org/10.1016/S0303-2647(97)01708-5
  21. IEEE Transactions on Evolutionary Computation v.1 Ant Colonies System: A Cooperative Learning Approach to the Travelling Salesman Problem Dorigo,M;L.M.Gambardella https://doi.org/10.1109/4235.585892
  22. IEEE Transactions on Systems, Man and Cybernetics, Part B v.26 Ant System: Optimization by a Colony of Cooperating Agents Dorigo,M.;V.Maniezzo;A.Colorni https://doi.org/10.1109/3477.484436
  23. Simulating Societies, The Computer Simulation of Social Phenomena Multiagent Simulation as a Tool for Studying Emergent Processes in Societies Drogoul,A.;J.Ferber;Gilbert,N.(ed.);J.Doran(ed.)
  24. Final Report submitted to National Science Foundation Operations Research Program. Universitya of Delaware Maritime Infrastructure Development: An Operations Research Approach to Large Scale Modeling Elterich,J.;S.Kikuchi;F.Tannian
  25. FHWA Application of Agent Technology to Traffic Simulation Erol,K.;R.Levy;J.Wentworth
  26. Proceedings of the Third International Workshop on Agent Theories, Architecutres, and Languages Is it an Agne, or just a Program?: A Taxonomy for Autonomous Agents. Franlikn,S;A.Graessar
  27. Artificial Intelligence v.8 no.3 Viewing Control Structures as Patterns of Passing Messages Hewitt,C. https://doi.org/10.1016/0004-3702(77)90033-9
  28. Applications and Markets Applications of Intelligent Agents Technology, Foundations Jeenlings,N.;M.Wooldridge;Jeenings,N.(ed.);M.Wooldridge(ed.)
  29. European Simulation Symposium Simulation Technology Science and Art Multi-Agent Simulations For Pedestrian Crowds Jiang,B.
  30. 81th Annual Meeting of Transportation Research Board(CD-ROM) Applicability of An Agent-based Modeling Concept to Modeling of Transportation Phenomena Kikuchi,S.;J.Rhee;D.Teodorovi
  31. Dynamics in Human and Primate Societies 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 Kohler,T.A.;J.Kresl;C.V.West;E.Carr;R.H.Wilshusen;Kohler,J.(ed.);G.Gumerman(ed.)
  32. 80th Annual Meeting of Transportation Research Board(CD-ROM) FEDFLOW: Development of an Autonomous Agent Model of Pedestrian Flow Kula,R.;J.Kerridge;A.Wills;J.Hine
  33. Proceedings of the Second Pacific Rim International Conference on Artificial Intelligence, PRICAI92 The OASIS Air Traffic Management System Ljungberg,M.;A.Lucas
  34. Preprints of the Triennial Symposium on Transportation Analysis TRISTAN IV. Bee System: Modeling Combinatorial Optimization Transportation Engineering Problems by Swarm Intelligence Lucic,P.;D.Teodorovic
  35. Foundations of Distributed Artificial Intelligence An Overview of Distribute Artificial Intelligence Moulin,B.;B. Cabib-Draa;Ohare,G.(ed.);N.Jennings(ed.)
  36. Journal of Physis I v.2 A Cellular Automation Model for Freeway Traffic Nagel,k.;M.Schreckenberg
  37. IEEE Proceeding Software Engineering Research and Development Challenges for Agent-based Systems Ndumu,D.T.;H.S.Nwana
  38. Paper presented at CKBS-SIG Towards an Approach to Designing Smart Multi-agent Systems Nwana,H.S.
  39. The Knowledge Engineering Review v.11 no.3 Software Agents; an Overview. Nwana,H.S. https://doi.org/10.1017/S026988890000789X
  40. 80th Annual Meeting of Transportation Research Board(CD-ROM) Analyzing Traffic System Evolution Using Multi-Agent Simulation Peeta,S.;R.Pasupathy
  41. Self-organization of Complex Structures Human Agents between Local and Global Forces in a Self-organizing City Protugali,J.;I.Benenson;Schweitzer,F.(ed.)
  42. Explorations in Massively Parallel Microworlds Traffic Jams Resnick;M.Turtles;Termites
  43. Submitted for publishing in the European Journal of Operational Research Schedule Synchronization in Public Transit by Fuzzy Ant System Teodorovic,D.;P.Lucic
  44. Proceedings of Hawaii International Conference on System Science, IEEE Computer Society A Multi-Agent System for on-line Simulations based on Real-World Traffic Data Wahle,J.;M.Schreckenberg
  45. The Knowledge Engineering Review v.10 no.2 Intelligent Agents: Theory and Practice Wooldridge,M.;N.Jennings https://doi.org/10.1017/S0269888900008122