Analytically Modeling Unmanaged Intersections with Microscopic Vehicle Interactions

With the emergence of autonomous vehicles, it is important to understand their impact on the transportation system. However, conventional traffic simulations are time-consuming. This paper introduces an analytical traffic model for unmanaged intersections accounting for microscopic vehicle interactions. The macroscopic property, i.e., delay at the intersection, is modeled as an event-driven stochastic dynamic process, whose dynamics encode the microscopic vehicle behaviors. The distribution of macroscopic properties can be obtained through either direct analysis or event-driven simulation. They are more efficient than conventional (time-driven) traffic simulation, and capture more microscopic details compared to conventional macroscopic flow models. We illustrate the efficiency of this method by delay analyses under two different policies at a two-lane intersection. The proposed model allows for 1) efficient and effective comparison among different policies, 2) policy optimization, 3) traffic prediction, and 4) system optimization (e.g., infrastructure and protocol).

[1]  Serge P. Hoogendoorn,et al.  State-of-the-art of vehicular traffic flow modelling , 2001 .

[2]  Martin Treiber,et al.  An Open-Source Microscopic Traffic Simulator , 2010, IEEE Intelligent Transportation Systems Magazine.

[3]  Inga Rüb,et al.  Traffic Models for Self-driving Connected Cars , 2016 .

[4]  Jean Gregoire,et al.  Autonomous intersection management systems: criteria, implementation and evaluation , 2017 .

[5]  Florent Altché,et al.  Time-optimal coordination of mobile robots along specified paths , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[6]  Peter Vortisch,et al.  Microscopic Traffic Flow Simulator VISSIM , 2010 .

[7]  Gunnar Flötteröd,et al.  Operational macroscopic modeling of complex urban road intersections , 2011 .

[8]  Mykel J. Kochenderfer,et al.  Analyzing Traffic Delay at Unmanaged Intersections , 2018, ArXiv.

[9]  Masayoshi Tomizuka,et al.  Distributed Conflict Resolution for Connected Autonomous Vehicles , 2018, IEEE Transactions on Intelligent Vehicles.

[10]  Peter Stone,et al.  Multiagent traffic management: a reservation-based intersection control mechanism , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[11]  Abdellah El Moudni,et al.  Modeling and controlling an isolated urban intersection based on cooperative vehicles , 2013 .

[12]  Jaume Barceló,et al.  Modelling Advanced Transport Telematic Applications with Microscopic Simulators: The Case of AIMSUN2 , 1999 .

[13]  Gaurav Bhatia,et al.  Reliable intersection protocols using vehicular networks , 2013, 2013 ACM/IEEE International Conference on Cyber-Physical Systems (ICCPS).

[14]  Gunnar Flötteröd,et al.  Non-unique flows in macroscopic first-order intersection models , 2012 .