Propagating agents with macroscopic dynamic network loading

Slides:



Advertisements
Similar presentations
Transfer coefficient algorithm for small mass nodes in material point method Xia Ma, Balaji Jayaraman, Paul T. Giguere and Duan Z. Zhang CartaBlanca Team.
Advertisements

Transport Modelling Traffic Flow Theory 2.
Swarm-Based Traffic Simulation
Learning Objectives To define and apply basic measures of traffic flow, including; Speed Volume Density Spacing and Headway Lane occupancy Clearance and.
Urban Network Gridlock: Theory, Characteristics, and Dynamics Hani Mahmassani, Meead Saberi, Ali Zockaie The 20th International Symposium on Transportation.
High Performance Router Architectures for Network- based Computing By Dr. Timothy Mark Pinkston University of South California Computer Engineering Division.
Agent-based Modeling: Methods and Techniques for Simulating Human Systems Eric Bonabaun (2002) Proc. National Academy of Sciences, 99 Presenter: Jie Meng.
TRANSPORT MODELLING Lecture 4 TRANSPORT MODELLING Lecture 4 26-Sep-08 Transport Modelling Microsimulation Software.
11 Quantifying Benefits of Traffic Information Provision under Stochastic Demand and Capacity Conditions: A Multi-day Traffic Equilibrium Approach Mingxin.
Norman W. Garrick Trip Assignment Trip assignment is the forth step of the FOUR STEP process It is used to determining how much traffic will use each link.
S. Suri, M, Waldvogel, P. Warkhede CS University of Washington Profile-Based Routing: A New Framework for MPLS Traffic Engineering.
Network and Dynamic Segmentation Chapter 16. Introduction A network consists of connected linear features. Dynamic segmentation is a data model that is.
An Empirical Comparison of Microscopic and Mesoscopic Traffic Simulation Paradigms Ramachandran Balakrishna Daniel Morgan Qi Yang Caliper Corporation 14.
Department of Telecommunications MASTER THESIS Nr. 610 INTELLIGENT TRADING AGENT FOR POWER TRADING BASED ON THE REPAST TOOLKIT Ivana Pranjić.
QoS Support in High-Speed, Wormhole Routing Networks Mario Gerla, B. Kannan, Bruce Kwan, Prasasth Palanti,Simon Walton.
A Really Bad Graph. For Discussion Today Project Proposal 1.Statement of hypothesis 2.Workload decisions 3.Metrics to be used 4.Method.
Regional Traffic Simulation/Assignment Model for Evaluation of Transit Performance and Asset Utilization April 22, 2003 Athanasios Ziliaskopoulos Elaine.
Comparing Dynamic Traffic Assignment Approaches for Planning
Prediction of Traffic Density for Congestion Analysis under Indian Traffic Conditions Proceedings of the 12th International IEEE Conference on Intelligent.
Parallel and Distributed Simulation Introduction and Motivation.
Dynamics of Traffic Flows in Combined Day-to-day and With- in Day Context Chandra Balijepalli ITS, Leeds September 2004.
Fast Simulators for Assessment and Propagation of Model Uncertainty* Jim Berger, M.J. Bayarri, German Molina June 20, 2001 SAMO 2001, Madrid *Project of.
Zibin Zheng DR 2 : Dynamic Request Routing for Tolerating Latency Variability in Cloud Applications CLOUD 2013 Jieming Zhu, Zibin.
Vehicle Segmentation and Tracking From a Low-Angle Off-Axis Camera Neeraj K. Kanhere Committee members Dr. Stanley Birchfield Dr. Robert Schalkoff Dr.
Trajectory Sampling for Direct Traffic Oberservation N.G. Duffield and Matthias Grossglauser IEEE/ACM Transactions on Networking, Vol. 9, No. 3 June 2001.
1 Real-Time Parking Information on Parking-Related Travel Cost TRIP Internship Presentation 2014 Kory Harb July 24, 2014 Advisor: Dr. Yafeng Yin Coordinator:
Methodological Considerations for Integrating Dynamic Traffic Assignment with Activity-Based Models Ramachandran Balakrishna Daniel Morgan Srinivasan Sundaram.
Behavior Control of Virtual Vehicle
The development of a HOV driver behavior model under Paramics Will Recker, UC Irvine Shin-Ting Jeng, UC Irvine Lianyu Chu, CCIT-UC Berkeley.
Presentation Template KwangSoo Yang Florida Atlantic University College of Engineering & Computer Science.
A Tour-Based Urban Freight Transportation Model Based on Entropy Maximization Qian Wang, Assistant Professor Department of Civil, Structural and Environmental.
Kun-chan Lan and Chien-Ming Chou National Cheng Kung University
November 4, 2003Applied Research Laboratory, Washington University in St. Louis APOC 2003 Wuhan, China Cost Efficient Routing in Ad Hoc Mobile Wireless.
What’s Ahead for Embedded Software? (Wed) Gilsoo Kim
1 TCOM 5143 Lecture 10 Centralized Networks: Time Delay and Cost Tradeoffs.
Protocols and layering Network protocols and software Layered protocol suites The OSI 7 layer model Common network design issues and solutions.
Traffic Simulation L2 – Introduction to simulation Ing. Ondřej Přibyl, Ph.D.
Experiences running Dynamic Traffic Assignment Simulations at scale using HPC Infrastructure Amit Gupta Joint work with: Weijia Xu Texas Advanced Computing.
Analysis the performance of vehicles ad hoc network simulation based
Chapter 11 Chapter Title: Quality of Service
Fuzzy Systems Michael J. Watts
Introduction to Wireless Sensor Networks
ECE 544: Traffic engineering (supplement)
Estimating the Traffic Flow Impact of Pedestrians With Limited Data
Sampling And Sampling Methods.
Chapter 1. Introduction Mathematical Programming (Optimization) Problem: min/max
Environment-Aware Reputation Management for Ad Hoc Networks
Routing in Wireless Ad Hoc Networks by Analogy to Electrostatic Theory
Motion Planning for Multiple Autonomous Vehicles
Network Topologies CS 1202.
Vehicle Segmentation and Tracking in the Presence of Occlusions
Overlay Networking Overview.
Amblard F.*, Deffuant G.*, Weisbuch G.** *Cemagref-LISC **ENS-LPS
Internet of Things A Process Calculus Approach
COS 561: Advanced Computer Networks
COS 561: Advanced Computer Networks
Data and Computer Communications
Jeroen van der Gun Adam Pel Bart van Arem
Network Topologies CS 1202.
Problem 5: Network Simulation
Calibration and Validation
Simulation Introduction of microscopic simulation
CHAPTER I. of EVOLUTIONARY ROBOTICS Stefano Nolfi and Dario Floreano
A mesoscopic approach to model path choice in emergency condition
Lecture 17: Register Allocation via Graph Colouring
Ying-en Ge and Malachy Carey 16 September 2004
CS 188: Artificial Intelligence Fall 2008
Kuliah10: Quality of Service
Multi-AP backhaul analysis
Chrysostomos Koutsimanis and G´abor Fodor
Presentation transcript:

Propagating agents with macroscopic dynamic network loading Challenges and possible solutions ir. Jeroen van der Gun dr.ir. Adam Pel prof.dr.ir. Bart van Arem

Dynamic network loading (1) Simulating traffic propagation over time Uses graph of links and nodes Needs to know amount and routing of traffic Time

Dynamic network loading (2) Microscopic (agent-based) Vehicles are agents Traffic flow emerges from their interaction, including complex phenomena like hysteresis Macroscopic (aggregate) Parameters typically more easily observable Shorter computation time (lower complexity) Getting better at reproducing complex traffic phenomena

Agent-based demand Activity-based modelling Sampled choice behavior Agents can adapt their initial plans to disruptions and emergencies Sampled choice behavior Agents can retain consistent attitudes over time Multimodal transportation systems Passenger agents can board and alight public transport vehicles, which are also agents

? Four combinations Aggregate demand Agent-based demand Macroscopic network loading Aggregate demand is fed directly into the macroscopic network loading model ? Microscopic network loading Aggregate demand can be split into discrete vehicle agents Decision-making agents map one-to-one to vehicle agents Aggregating agent-based demand precludes agent-level decision-making while en-route

Contours of a solution (1) Macroscopic dynamic network loading models have multi-commodity formulations Can be used to distinguish individual agents in the macroscopic flow of traffic

Contours of a solution (2) Individual agents also need an unambiguous location Agent location is defined as the “front” of its vehicle “Tail” of its vehicle must follow this “front” I always have an intended next turn too

Pick a suitable network loading model

Link modelling challenges Avoid systematic errors Adherence to LWR varies across models Limit numerical diffusion Variational methods perform best due to fewer discretizations Prevent agents from traversing links faster than the free speed Problem for models with discrete time unless the time within a time step is explicitly considered Accept agents to flow into a link Computational burden or accuracy problems for models with discrete vehicle count if the number of agents is large

Turning fraction challenges Specify the ordering of vehicles on a link Need a strict weak order of vehicle parts to avoid highly fluctuating discrete turning fractions Otherwise, e.g. an entire motorway is blocked while one vehicle is moving into an off-ramp For models with discrete vehicle counts this implies individual lanes need to be considered Choose a node model of an appropriate form Incremental formulations have less vehicle diffusion than squeezing formulations Prevent “agent-based gridlock” The “tails” of agents must not be able to block each other

preserving agent-based en-route choices Conclusions Aggregate demand Agent-based demand Macroscopic network loading You can go here preserving agent-based en-route choices but be careful Microscopic network loading Discrete vehicle count may not make things easier Link Transmission Model appears reasonably able to deal with the challenges