English
Related papers

Related papers: Traffic Light Queues and the Poisson Clumping Heur…

200 papers

We consider a load balancing model where a Poisson stream of jobs arrive at a system of many servers whose service time distribution possesses a finite second moment. A small fraction of arrivals pass through the so called power-of-choice…

Probability · Mathematics 2024-04-16 Rami Atar , Gershon Wolansky

We consider a model for transitory queues in which only a finite number of customers can join. The queue thus operates over a finite time horizon. In this system, also known as the $\Delta_{(i)}/G/1$ queue, the customers decide…

Probability · Mathematics 2018-11-26 Gianmarco Bet

We study the Traffic Light Control (TLC) problem for a traffic network with multiple intersections in an artery, including the effect of transit delays for vehicles moving from one intersection to the next. The goal is to minimize the…

Systems and Control · Electrical Eng. & Systems 2023-05-17 Yingqing Chen , Christos G. Cassandras

The state space of our model is the Euclidean space in dimension d = 2. Simultaneously, from all points of a homogeneous Poisson point process, we let grow independent and identically distributed random continuum paths. Each path stops…

Probability · Mathematics 2024-09-25 David Coupier , David Dereudre , Jean-Baptiste Gouéré

Consider an M/M/$s$ queue with the additional feature that the arrival rate is a random variable of which only the mean, variance, and range are known. Using semi-infinite linear programming and duality theory for moment problems, we…

The paper is split in two parts: in the first part, we construct the exact likelihood for a discretely observed rough differential equation, driven by a piecewise linear path. In the second part, we use this likelihood in order to construct…

Statistics Theory · Mathematics 2018-07-10 Anastasia Papavasiliou , Kasia B. Taylor

Consider a family of random walks $S_n^{(a)}=X_1^{(a)}+\cdots+X_n^{(a)}$ with negative drift $\mathbf E X_1^{(a)}=-a<0$ and finite variance $\mbox{var}(X_1^{(a)})=\sigma^2<\infty$.Let $M^{(a)}=\max_{n\ge 0} S_n^{(a)}$ be the maximums of the…

Probability · Mathematics 2018-06-29 Denis Denisov , Johannes Kugler

Several classical results on boundary crossing probabilities of Brownian motion and random walks are extended to asymptotically Gaussian random fields, which include sums of i.i.d. random variables with multidimensional indices,…

Probability · Mathematics 2007-05-23 Hock Peng Chan , Tze Leung Lai

We establish the validity of asymptotic limits for the general transportation problem between random i.i.d. points and their common distribution, with respect to the squared Euclidean distance cost, in any dimension larger than three.…

Probability · Mathematics 2025-02-18 Martin Huesmann , Michael Goldman , Dario Trevisan

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

Recently, clustering moving object trajectories kept gaining interest from both the data mining and machine learning communities. This problem, however, was studied mainly and extensively in the setting where moving objects can move freely…

Machine Learning · Statistics 2015-11-05 Mohamed Khalil El Mahrsi , Romain Guigourès , Fabrice Rossi , Marc Boullé

The increasing wireless communication capabilities of vehicles creates opportunities for more efficient intersection management strategies. One promising approach is the replacement of traffic lights with a system wherein vehicles run…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-20 Kaya Alpturer , Joseph Y. Halpern , Ron van der Meyden

We consider a class of optimal control problems for measure-valued nonlinear transport equations describing traffic flow problems on networks. The objective isto minimise/maximise macroscopic quantities, such as traffic volume or average…

Optimization and Control · Mathematics 2019-11-11 Simone Cacace , Fabio Camilli , Raul De Maio , Andrea Tosin

The phenomenology of turbulent relative dispersion is revisited. A heuristic scenario is proposed, in which pairs of tracers undergo a succession of independent ballistic separations during time intervals whose lengths fluctuate. This…

Fluid Dynamics · Physics 2015-06-19 Simon Thalabard , Giorgio Krstulovic , Jeremie Bec

Consider a nearest-neighbor random walk with certain asymptotically zero drift on the positive half line. Let $M$ be the maximum of an excursion starting from $1$ and ending at $0.$ We study the distribution of $M$ and characterize its…

Probability · Mathematics 2020-04-28 Hongyan Sun , Hua-Ming Wang

Accurate prediction of traffic signal duration for roadway junction is a challenging problem due to the dynamic nature of traffic flows. Though supervised learning can be used, parameters may vary across roadway junctions. In this paper, we…

Computer Vision and Pattern Recognition · Computer Science 2018-11-26 Santhosh Kelathodi Kumaran , Debi Prosad Dogra , Partha Pratim Roy

Detecting emergency vehicles arrival on roads has been the focus for many researchers. It is quite important to detect the emergency vehicles (e.g; ambulance) arrival to traffic light to give the green light for it to pass through. Many…

Multiagent Systems · Computer Science 2020-09-01 Maythem K. Abbas , Mohd Noh Karsiti , Madzlan Napiah , Samir Brahim

We have introduced excluded volume effect, which is an important factor to model a realistic pedestrian queue, into queueing theory. The probability distributions of pedestrian number and pedestrian waiting time in a queue have been…

Physics and Society · Physics 2010-08-09 Daichi Yanagisawa , Akiyasu Tomoeda , Rui Jiang , Katsuhiro Nishinari

We investigate traffic flows using the kinetic Boltzmann equations with a Maxwell collision integral. This approach allows analytical determination of the transient behavior and the size distributions. The relaxation of the car and cluster…

Statistical Mechanics · Physics 2007-05-23 E. Ben-Naim , P. L. Krapivsky

Finding the underlying probability distributions of a set of observed sequences under the constraint that each sequence is generated i.i.d by a distinct distribution is considered. The number of distributions, and hence the number of…

Information Theory · Computer Science 2018-10-16 Sara Shahi , Daniela Tuninetti , Natasha Devroye