Urban Mobility Simulation

도시 교통 시뮬레이션

  • Kim, Kyoung-Ah (Korea Advanced Institute of Science and Technology(KAIST)) ;
  • Kim, Duk-Su (Korea Advanced Institute of Science and Technology(KAIST)) ;
  • Yoon, Sung-Eui (Korea Advanced Institute of Science and Technology(KAIST))
  • Received : 2011.09.20
  • Accepted : 2011.10.24
  • Published : 2011.12.01

Abstract

We propose an intelligent ribbon road network for automatic vehicle simulation, and a real-time algorithm for large-scale, realistic traffic simulation based on artificial energy functions. Our method reconstructs a road network automatically from both GIS (Geographic Information System) real-world data and synthetic models. Such automatic road network helps us to easily simulate almost every possible scenario such as intersections, ramps, etc. In order to simulate agents' movement, we design car-environment interaction energy and car-car interaction energy functions. Car agents move along the road network according to the proposed energy functions while avoiding collisions with other car agents.

본 논문에서는 시내 상황을 반영한 교통 시뮬레이션을 위한 띠(ribbon)형 도로 네트워크를 형성하고, 에너지 함수를 이용하여 대용량의 차량 객체들의 움직임을 사실적으로 재현하는 실시간 시뮬레이션 방법을 제안한다. 본 연구에서 제안하는 방법으로 GIS (Geographic Information System)의 지도정보 혹은 임의 생성된 지도 모델을 이용하여 도로 네트워크 모델을 기존의 연구보다 적은 오차로 효율적으로 구성할 수 있다. 차량 객체들의 움직임을 사실적으로 재현하기 위하여, 본 논문은 새로운 객체-환경 상호작용 에너지 함수와 객체-객체 상호작용 에너지 함수를 제안한다. 본 논문에서 제안하는 상호작용 에너지와 효율적인 도로 네트워크 구성법으로 교차로 및 진입로 등과 같은 대부분의 교통 상황을 사실적으로 실시간 시뮬레이션 할 수 있다.

Keywords

References

  1. Traffic Scheduling Simulation and Assignment for Area-Wide Evacuation. Chiu, Y. C. : Proceedings of the IEEE Intelligent Transportation Systems Conference(ITSC), 2004, Vols. 537-542.
  2. maps.google.com. Googla Maps. [Online]
  3. Ribbon Networks for Modeling Navigable Paths of Autonomous Agents in Virtual Environment. Peter Willemse, Joseph K. Kerney, Hongling Wang. : IEEE Transactions on Visualization and Computer Graphics, 2006, Vols. 12, No. 3.
  4. Transforming GIS data into Functional Road Models for Large-Scale Traffic Simulation. D. Wilkie, J. Sewall, M.C. Lin. : IEEE Transactions on Visualization and Computer Grahpics, 2010, Vols. 16, No. 5.
  5. Continuum Traffic Simulation. J. Sewall, D. Wklkie, P. Merrell, M. C. Lin. s.l. : Eurographics, 2010, Vols. 29, No. 2.
  6. Artificial Potential Functions for Highway Driving with Collision Avoidance. Michael T. Wolf, Joel W. Burdick. : IEEE International Conference on Robotics and Automation, 2008.
  7. Congested traffic states in empirical observations and microscopic simulations. M. Treiber, A. Hennecke, D. Helbing. s.l. : Physical Review E 62, 2000, Vol. 2.
  8. Interactive Hybrid Simulation of Large-Scale Traffic. J. Sewall, D. Wilkie. s.l. : ACM SIGGRAPH conference proceedings, 2011.