English
Related papers

Related papers: Parking functions on directed stars and orientatio…

200 papers

Autonomous parking fundamentally differs from on-road driving due to its frequent direction changes and complex maneuvering requirements. However, existing End-to-End (E2E) planning methods often simplify the parking task into a geometric…

Robotics · Computer Science 2026-02-26 Jishu Miao , Han Chen , Jiankun Zhai , Qi Liu , Tsubasa Hirakawa , Takayoshi Yamashita , Hironobu Fujiyoshi

In the Page parking (or packing) model on a discrete interval (also known as the discrete R{\'e}nyi packing problem or the unfriendly seating problem), cars of length two successively park uniformly at random on pairs of adjacent places,…

Probability · Mathematics 2015-10-20 Lucas Gerin

Discovering an optimal route to the most feasible parking lot has been a matter of concern for any driver which aggravates further during peak hours of the day and at congested places leading to considerable wastage of time and fuel. This…

Neural and Evolutionary Computing · Computer Science 2020-03-30 Romit S Beed , Sunita Sarkar , Arindam Roy

We investigate parking in a one-dimensional lot, where cars enter at a rate $\lambda$ and each attempts to park close to a target at the origin. Parked cars also depart at rate 1. An entering driver cannot see beyond the parked cars for…

Physics and Society · Physics 2021-09-07 P. L. Krapivsky , S. Redner

Motion planning methods like navigation functions and harmonic potential fields provide (almost) global convergence and are suitable for obstacle avoidance in dynamically changing environments due to their reactive nature. A common…

Robotics · Computer Science 2023-03-28 Albin Dahlin , Yiannis Karayiannidis

Automated parking is a self-driving feature that has been in cars for several years. Parking assistants in currently sold cars fail to park in more complex real-world scenarios and require the driver to move the car to an expected starting…

Robotics · Computer Science 2025-08-28 Jiri Vlasak , Michal Sojka , Zdeněk Hanzálek

While real-time parking slot detection plays a critical role in valet parking systems, existing methods have limited success in real-world applications. We argue two reasons accounting for the unsatisfactory performance: \romannumeral1, The…

Computer Vision and Pattern Recognition · Computer Science 2020-05-13 Zizhang Wu , Weiwei Sun , Man Wang , Xiaoquan Wang , Lizhu Ding , Fan Wang

Let $W$ be a Weyl group with root lattice $Q$ and Coxeter number $h$. The elements of the finite torus $Q/(h+1)Q$ are called the $W$-{\sf parking functions}, and we call the permutation representation of $W$ on the set of $W$-parking…

Combinatorics · Mathematics 2014-11-26 Drew Armstrong , Victor Reiner , Brendon Rhoades

Parking functions are well researched and interesting results are found in the listed references and more. Some introductory results stemming from application to degree sequences of simple connected graphs are provided in this paper.…

Combinatorics · Mathematics 2014-09-16 Johan Kok

Existing parking recommendation solutions mainly focus on finding and suggesting parking spaces based on the unoccupied options only. However, there are other factors associated with parking spaces that can influence someone's choice of…

Information Retrieval · Computer Science 2021-06-15 Mohammad Saiedur Rahaman , Wei Shao , Flora D. Salim , Ayad Turky , Andy Song , Jeffrey Chan , Junliang Jiang , Doug Bradbrook

With the number of vehicles continuously increasing, parking monitoring and analysis are becoming a substantial feature of modern cities. In this study, we present a methodology to monitor car parking areas and to analyze their occupancy in…

Computer Vision and Pattern Recognition · Computer Science 2024-09-04 Bilel Benjdira , Anis Koubaa , Wadii Boulila , Adel Ammar

When human participants repeatedly encounter a velocity-dependent force field that distorts their movement trajectories, they adapt their motor behavior to recover straight trajectories. Computational models suggest that adaptation to a…

Neurons and Cognition · Quantitative Biology 2022-10-12 Etienne Moullet , Agnès Roby-Brami , Emmanuel Guigon

Conjugation, or Legendre transformation, is a basic tool in convex analysis, rational mechanics, economics and optimization. It maps a function on a linear topological space into another one, defined in the dual of the linear space by…

Functional Analysis · Mathematics 2008-02-18 M. Marques Alves , B. F. Svaiter

Random flights in $\mathbb{R}^d,d\geq 2,$ with Dirichlet-distributed displacements and uniformly distributed orientation are analyzed. The explicit characteristic functions of the position $\underline{\bf X}_d(t),\,t>0,$ when the number of…

Probability · Mathematics 2011-08-01 Alessandro De Gregorio , Enzo Orsingher

The aim of this work is to extend to a general $S_m\times S_n$-module context the Grossman-Bizley paradigm that allows the enumeration of Dyck paths in a $m\times n$-rectangle. We obtain an explicit formula for the the "bi-Frobenius"…

Combinatorics · Mathematics 2015-03-16 Jean-Christophe Aval , François Bergeron

Reinforcement learning techniques can provide substantial insights into the desired behaviors of future autonomous driving systems. By optimizing for societal metrics of traffic such as increased throughput and reduced energy consumption,…

Multiagent Systems · Computer Science 2022-01-03 Abdul Rahman Kreidieh , Yibo Zhao , Samyak Parajuli , Alexandre Bayen

We study an important practical aspect of the route planning problem in real-world road networks -- maneuvers. Informally, maneuvers represent various irregularities of the road network graph such as turn-prohibitions, traffic light delays,…

Data Structures and Algorithms · Computer Science 2011-11-07 Petr Hlineny , Ondrej Moris

It is well known that directed treewidth does not enjoy the nice algorithmic properties of its undirected counterpart. There exist, however, some positive results that, essentially, present XP algorithms for the problem of finding, in a…

Data Structures and Algorithms · Computer Science 2025-08-20 Raul Lopes , Ignasi Sau

In 1966, Konheim and Weiss [33] introduced a now classical parking protocol. The deterministic process and its resultant objects, known as parking functions, have since become a favorite object of study in enumerative combinatorics. In our…

We study three natural types of restrictions on Fubini rankings and unit interval parking functions, which are motivated by their correspondence with ordered set partitions. For each restriction type, we define the corresponding subset of…

Combinatorics · Mathematics 2025-11-05 Camilo Barreto , Pamela Harris , José L. Ramírez , Samuel Ramírez , Julio C. Vasquez