English
Related papers

Related papers: A second row Parking Paradox

200 papers

Autonomous parking technology is a key concept within autonomous driving research. This paper will propose an imaginative autonomous parking algorithm to solve issues concerned with parking. The proposed algorithm consists of three parts:…

Robotics · Computer Science 2021-08-27 Ziyue Feng , Yu Chen , Shitao Chen , Nanning Zheng

We propose a generalized car parking problem where cars of two different sizes are sequentially parked on a line with a given probability $q$. The free parameter $q$ interpolates between the classical car parking problem of only one car…

Statistical Mechanics · Physics 2009-11-07 M. K. Hassan , J. Schmidt , B. Balsius , J. Kurths

A traffic model on an open one-dimensional lattice is considered. At any discrete time moment, with prescribed probability, a particle arrives to the leftmost cell of the lattice, and, with prescribed probability, the arriving particle…

Probability · Mathematics 2024-11-20 Marina V. Yashina , Alexander G. Tatashev

We report here results on the study of the totally asymmetric simple exclusion processes (TASEP), defined on an open network, consisting of head and tail simple chain segments with a double-chain section inserted in-between. Results of…

Statistical Mechanics · Physics 2013-06-19 Nina Pesheva , Jordan Brankov

We study several deterministic one-dimensional traffic models. For integer positions and velocities we find the typical high and low density phases separated by a simple transition. If positions and velocities are continuous variables the…

Condensed Matter · Physics 2009-10-22 Kai Nagel , Hans J. Herrmann

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

In this work of thesis we introduce and study a new family of sorting devices, which we call pattern-avoiding machines. They consist of two stacks in series, equipped with a greedy procedure. On both stacks we impose a static constraint in…

Combinatorics · Mathematics 2022-10-10 Giulio Cerbai

Parking in large metropolitan areas is often a time-consuming task with further implications toward traffic patterns that affect urban landscaping. Reducing the premium space needed for parking has led to the development of automated…

Robotics · Computer Science 2023-02-03 Teng Guo , Jingjin Yu

We investigate a driven two-channel system where particles on different lanes mutually obstruct each others motion extending an earlier model by Popkov and Peschel [1]. This obstruction may occur in biological contexts due to steric…

Biological Physics · Physics 2015-03-13 Anna Melbinger , Tobias Reichenbach , Thomas Franosch , Erwin Frey

Empty buses are standing at a bus station. $n$ passengers arrive, and they each board a bus completely at random (meaning that they choose uniformly and independently). Then all buses depart. We show that the more buses there are, the more…

Probability · Mathematics 2025-01-13 Imre Péter Tóth

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

We investigate simple strategies that embody the decisions that one faces when trying to park near a popular destination. Should one park far from the target (destination), where finding a spot is easy, but then be faced with a long walk,…

Physics and Society · Physics 2020-02-25 P. L. Krapivsky , S. Redner

Street parking spots for automobiles are a scarce commodity in most urban environments. The heterogeneity of car sizes makes it inefficient to rigidly define fixed-sized spots. Instead, unmarked streets in cities like New York leave…

Physics and Society · Physics 2015-04-01 Chao Xu , Steven Skiena

Two models of a queue are proposed: a human queue and two lines of vehicles before a narrowing. In both models, a queuer tries to evaluate his waiting time, taking into account the delay caused by intruders who jump to the queue front. As…

Physics and Society · Physics 2023-07-19 M. J. Krawczyk , P. Gronek , M. Nawojczyk , K. Kulakowski

A parking function is a function $\pi:[n]\to [n]$ whose $i$th-smallest output is at most $i,$ corresponding to a parking procedure for $n$ cars on a one-way street. We refine this concept by introducing preference-restricted parking…

Combinatorics · Mathematics 2025-07-17 Jasper Bown , Peter Kagey , Alan Kappler , Michael E. Orrison , Jayden Thadani

We study a variation of the 1-center problem in which, in addition to a single supply facility, we are allowed to locate a highway. This highway increases the transportation speed between any demand point and the facility. That is, given a…

Computational Geometry · Computer Science 2012-05-10 José Miguel Díaz-Báñez , Matias Korman , Pablo Pérez-Lantero , Inmaculada Ventura

Robots with very limited capabilities are placed on the vertices of a graph and are required to move toward a single, common vertex, where they remain stationary once they arrive. This task is referred to as the GATHERING problem. Most of…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-10 Alfredo Navarra , Francesco Piselli

We study analytically and numerically a model of random sequential adsorption (RSA) of segments on a line, subject to some constraints suggested by two kinds of physical situations: - deposition of dimers on a lattice where the sites have a…

Condensed Matter · Physics 2016-08-31 B. Bonnier , Y. Leroyer , E. Pommiers

For a labeled, rooted tree with edges oriented towards the root, we consider the vertices as parking spots and the edge orientation as a one-way street. Each driver, starting with her preferred parking spot, searches for and parks in the…

Combinatorics · Mathematics 2018-04-06 Westin King , Catherine H. Yan

We present an algorithm to simulate random sequential adsorption (random "parking") of discs on constant-curvature surfaces: the plane, sphere, hyperboloid, and projective plane, all embedded in three-dimensional space. We simulate complete…

Statistical Mechanics · Physics 2017-09-18 Elizabeth R. Chen , Miranda Holmes-Cerfon