English
Related papers

Related papers: A combinatorial model for lane merging

200 papers

LIDAR sensors are usually used to provide autonomous vehicles with 3D representations of their environment. In ideal conditions, geometrical models could detect the road in LIDAR scans, at the cost of a manual tuning of numerical…

Computer Vision and Pattern Recognition · Computer Science 2021-02-08 Edouard Capellier , Franck Davoine , Veronique Cherfaoui , You Li

The degree of symmetry of a combinatorial object, such as a lattice path, is a measure of how symmetric the object is. It typically ranges from zero, if the object is completely asymmetric, to its size, if it is completely symmetric. We…

Combinatorics · Mathematics 2021-07-15 Sergi Elizalde

We define the crossing graph of a given embedded graph (such as a road network) to be a graph with a vertex for each edge of the embedding, with two crossing graph vertices adjacent when the corresponding two edges of the embedding cross…

Data Structures and Algorithms · Computer Science 2017-09-20 David Eppstein , Siddharth Gupta

The blocking problem naturally arises in transportation systems as multiple vehicles with different itineraries share available resources. In this paper, we investigate the impact of the blocking problem to the waiting time at the…

Systems and Control · Computer Science 2016-01-21 Shanyu Zhou , Hulya Seferoglu

The lane number that the vehicle is traveling in is a key factor in intelligent vehicle fields. Many lane detection algorithms were proposed and if we can perfectly detect the lanes, we can directly calculate the lane number from the lane…

Computer Vision and Pattern Recognition · Computer Science 2020-12-07 Panumate Chetprayoon , Fumihiko Takahashi , Yusuke Uchida

Large trucks substantially contribute to work zone-related crashes, primarily due to their large size and blind spots. When approaching a work zone, large trucks often need to merge into an adjacent lane because of lane closures caused by…

Let $k$, $t$ and $m$ be positive integers. A $k$-multiset of $[m]$ is a collection of $k$ integers from the set $\{1,...,m\}$ in which the integers can appear more than once. We use graph homomorphisms and existing theorems for intersecting…

Combinatorics · Mathematics 2015-05-28 Karen Meagher , Alison Purdy

Autonomous driving at intersections is one of the most complicated and accident-prone traffic scenarios, especially with mixed traffic participants such as vehicles, bicycles and pedestrians. The driving policy should make safe decisions to…

Machine Learning · Computer Science 2022-04-27 Jianhua Jiang , Yangang Ren , Yang Guan , Shengbo Eben Li , Yuming Yin , Xiaoping Jin

When two populations of "particles" move in opposite directions, like oppositely charged colloids under an electric field or intersecting flows of pedestrians, they can move collectively, forming lanes along their direction of motion. The…

Statistical Mechanics · Physics 2017-03-16 Alexis Poncet , Olivier Bénichou , Vincent Démery , Gleb Oshanin

The present paper proposes a novel interpretation of the widely scattered states (called synchronized traffic) stimulated by Kerner's hypotheses about the existence of a multitude of metastable states in the fundamental diagram. Using…

Soft Condensed Matter · Physics 2009-11-07 Ihor Lubashevsky , Reinhard Mahnke , Peter Wagner , Sergey Kalenkov

Traffic Congestions and accidents are major concerns in today's transportation systems. This thesis investigates how to optimize traffic flow on highways, in particular for merging situations such as intersections where a ramp leads onto…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-09-08 Ziyuan Wang , Lars Kulik , Kotagiri Ramamohanarao

Microscopic modeling of multi-lane traffic is usually done by applying heuristic lane changing rules, and often with unsatisfying results. Recently, a cellular automaton model for two-lane traffic was able to overcome some of these problems…

Statistical Mechanics · Physics 2009-10-30 Kai Nagel , Dietrich E Wolf , Peter Wagner , Patrice Simon

We use cellular automata model to study the cooperation between cyclists. In the two-lane model, cyclists can change lanes. Even there is someone on the back they will take a cooperative attitude. It means that they will be in a same…

Cellular Automata and Lattice Gases · Physics 2011-10-14 Chi-Yu Wang , Li-Hu Wang , Ruo-Hang Chen

Several factors influence traffic congestion and overall traffic dynamics. Simulation modeling has been utilized to understand the traffic performance parameters during traffic congestions. This paper focuses on driver behavior of route…

Systems and Control · Electrical Eng. & Systems 2019-07-17 Ben Benzaman , Erfan Pakdamanian

The steady development of motor vehicle technology will enable cars of the near future to assume an ever increasing role in the decision making and control of the vehicle itself. In the foreseeable future, cars will have the ability to…

Computational Geometry · Computer Science 2015-05-06 Philip Dasler , David M. Mount

An American option grants the holder the right to select the time at which to exercise the option, so pricing an American option entails solving an optimal stopping problem. Difficulties in applying standard numerical methods to complex…

Probability · Mathematics 2007-05-23 Paul Glasserman , Bin Yu

We consider a one-dimensional traffic model with a slow-to-start rule. The initial position of the cars in $\mathbb R$ is a Poisson process of parameter $\lambda$. Cars have speed 0 or 1 and travel in the same direction. At time zero the…

Probability · Mathematics 2020-06-24 Pablo A. Ferrari , Leonardo T. Rolla

Traffic signal control has long been considered as a critical topic in intelligent transportation systems. Most existing learning methods mainly focus on isolated intersections and suffer from inefficient training. This paper aims at the…

Machine Learning · Computer Science 2019-10-01 Yusen Huo , Qinghua Tao , Jianming Hu

This paper proposes a simplified version of classical models for urban transportation networks, and studies the problem of controlling intersections with the goal of optimizing network-wide congestion. Differently from traditional…

Optimization and Control · Mathematics 2018-11-08 Gianluca Bianchin , Fabio Pasqualetti

Traffic flow at low densities (free traffic) is characterized by a quasi-one-dimensional relation between traffic flow and vehicle density, while no such fundamental diagram exists for `synchronized' congested traffic flow. Instead, a…

Statistical Mechanics · Physics 2009-11-07 Dirk Helbing , Davide Batic , Martin Schoenhof , Martin Treiber