English
Related papers

Related papers: A second row Parking Paradox

200 papers

Surveillance applications require a collection of heterogeneous vehicles to visit a set of targets. In this article, we consider a fundamental routing problem that arises in these applications involving two vehicles. Specifically, we…

Discrete Mathematics · Computer Science 2015-03-19 Jungyun Bae , Sivakumar Rathinam

Traditional planning and control methods could fail to find a feasible trajectory for an autonomous vehicle to execute amongst dense traffic on roads. This is because the obstacle-free volume in spacetime is very small in these scenarios…

Robotics · Computer Science 2022-12-29 Dhruv Mauria Saxena , Sangjae Bae , Alireza Nakhaei , Kikuo Fujimura , Maxim Likhachev

When a new vehicle joins a lane, those behind may have to temporarily slow to accommodate them. Changing lane can be forced due to lane drops or junctions, but may also take place spontaneously at discretion of drivers, and recent studies…

Physics and Society · Physics 2023-08-15 Jeremy Worsfold , Tim Rogers

This paper presents a second-order model of capacity drop at expressway lane-drop bottlenecks. The model is an extension of Jin's model (Jin, 2017). This model captures not only the stationary state associated with the capacity drop but…

Physics and Society · Physics 2025-12-24 Fuminori Hattori , Kentaro Wada

All over the world, especially in the university environment, planning managers and traffic engineers are constantly faced with the problem of inadequate allocation of car parking spaces to demanded users. Users could either prefer reserved…

Computational Engineering, Finance, and Science · Computer Science 2024-03-27 Luke Oluwaseye Joel , Sawyerr A. Babatunde , Adewumi O. Aderemi

We consider the twin paradox of special relativity in a universe with a compact spatial dimension. Such topology allows two twin observers to remain inertial yet meet periodically. The paradox is resolved by considering the relationship of…

General Relativity and Quantum Cosmology · Physics 2009-09-29 Dhruv Bansal , John Laing , Aravindhan Sriharan

Interval parking functions (IPFs) are a generalization of ordinary parking functions in which each car is willing to park only in a fixed interval of spaces. Each interval parking function can be expressed as a pair $(a,b)$, where $a$ is a…

Combinatorics · Mathematics 2020-10-30 Emma Colaric , Ryan DeMuse , Jeremy L. Martin , Mei Yin

Consider the d-dimensional lattice Z^d where each vertex is ``open'' or ``closed'' with probability p or 1-p, respectively. An open vertex v is connected by an edge to the closest open vertex w such that the dth co-ordinates of v and w…

Probability · Mathematics 2016-09-07 Sreela Gangopadhyay , Rahul Roy , Anish Sarkar

We consider the parity problem in one-dimensional, binary, circular cellular automata: if the initial configuration contains an odd number of 1s, the lattice should converge to all 1s; otherwise, it should converge to all 0s. It is easy to…

Formal Languages and Automata Theory · Computer Science 2012-08-15 Heater Betel , Pedro P. B. de Oliveira , Paola Flocchini

Vehicle-sharing systems are becoming important for urban transportation. In these systems, users arrive at a station, pick up a vehicle, use it for a while and then return it to another station of their choice. Depending on the type of…

Probability · Mathematics 2015-04-16 Cédric Bourdais , Christine Fricker

Traffic congestion is a widespread problem. Dynamic traffic routing systems and congestion pricing are getting importance in recent research. Lane prediction and vehicle density estimation is an important component of such systems. We…

Computer Vision and Pattern Recognition · Computer Science 2017-04-06 Parag S. Chandakkar , Yilin Wang , Baoxin Li

We consider a variant of the crash-fault gathering problem called stand-up indulgent gathering (SUIG). In this problem, a group of mobile robots must eventually gather at a single location, which is not known in advance. If no robots crash,…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-04-13 Quentin Bramas , Sayaka Kamei , Anissa Lamani , Sébastien Tixeuil

This paper develops boundary feedback control laws in order to damp out traffic oscillations in the congested regime of the linearized two-class Aw-Rascle (AR) traffic model. The macroscopic second-order two-class AR traffic model consists…

Optimization and Control · Mathematics 2019-05-17 Mark Burkhardt , Huan Yu , Miroslav Krstic

Recently, a phase transition phenomenon has been established for parking on random trees. We extend the results of Curien and H\'enard on general Galton--Watson trees and allow different car arrival distributions depending on the vertex…

Probability · Mathematics 2020-12-02 Alice Contat

Nonlinear second-order ordinary differential equations are common in various fields of science, such as physics, mechanics and biology. Here we provide a new family of integrable second-order ordinary differential equations by considering…

Exactly Solvable and Integrable Systems · Physics 2020-10-28 Dmitry Sinelshchikov

Second order macroscopic traffic flow models are able to reproduce the so-called capacity drop effect, i.e., the phenomenon that the outflow of a congested region is substantially lower than the maximum achievable flow. Within this work, we…

Physics and Society · Physics 2021-06-29 Jennifer Weißen , Oliver Kolb , Simone Göttlich

To gain theoretical insight into the relationship between parking scarcity and congestion, we describe block-faces of curbside parking as a network of queues. Due to the nature of this network, canonical queueing network results are not…

Optimization and Control · Mathematics 2017-03-24 Chase Dowling , Tanner Fiez , Lillian Ratliff , Baosen Zhang

Suppose that $m$ drivers each choose a preferred parking space in a linear car park with $n$ spots. In order, each driver goes to their chosen spot and parks there if possible, and otherwise takes the next available spot if it exists. If…

Combinatorics · Mathematics 2021-04-01 Richard Kenyon , Mei Yin

Statistical mechanics of a disordered system of cars on a single-lane road is developed. Behaviour of cars is defined by conditional probability of car velocity depending on the distance and velocity of the car ahead. A system consisting of…

Statistical Mechanics · Physics 2009-08-13 Anton Šurda

We consider a simplified model of the continuous double auction where prices are integers varying from $1$ to $N$ with limit orders and market orders, but quantity per order limited to a single share. For this model, the order process is…

Probability · Mathematics 2017-06-28 Enrico Scalas , Fabio Rapallo , Tijana Radivojević