English
Related papers

Related papers: Simple Parking Strategies

200 papers

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

The problem of path planning for automated parking is usually presented as finding a collision-free path from initial to goal positions, where three out of four parking slot edges represent obstacles. We rethink the path planning problem…

Robotics · Computer Science 2022-05-06 Jiri Vlasak , Michal Sojka , Zdeněk Hanzálek

We propose a game theoretic approach to address the problem of searching for available parking spots in a parking lot and picking the ``optimal'' one to park. The approach exploits limited information provided by the parking lot, i.e., its…

Robotics · Computer Science 2020-05-13 Yutong Li , Nan Li , H. Eric Tseng , Suzhou Huang , Ilya Kolmanovsky , Anouck Girard , Dimitar Filev

There are so many vehicles in the world and the number of vehicles is increasing rapidly. To alleviate the parking problems caused by that, the smart parking system has been developed. The parking planning is one of the most important parts…

Data Structures and Algorithms · Computer Science 2017-08-29 Xuejian Zhao , Kui Zhao , Feng Ha

Parking functions correspond with preferences of $n$ cars which enter sequentially to park on a one-way street where (1) each car parks in the first available spot greater than or equal to its preference and (2) all cars successfully park.…

Combinatorics · Mathematics 2024-12-12 Steve Butler , Kimberly Hadaway , Victoria Lenius , Preston Martens , Marshall Moats

Searching for a parking spot can waste time and gasoline. This waste can be reduced by assigning drivers to parking lots based on their destination and arrival time. In such a system, drivers could request a parking spot in advance and be…

Optimization and Control · Mathematics 2015-07-14 Nicole Taheri , Jia Yuan Yu , Robert Shorten

This paper presents an optimization procedure to choose a parking facility according to different criteria: total travel time including transfers, parking fee and a factor depending on the risk of not having an available spot in the parking…

Optimization and Control · Mathematics 2025-02-03 Juan A Mesa , Francisco A Ortega , Miguel A Pozo , Ramón Piedra-de-la-Cuadra

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

Parking occupancy in the area is defined by three major parameters - the rate of cars arrivals, the dwell time of already parked cars, and the willingness of drivers who are searching but yet did not find a vacant parking spot, to continue…

Physics and Society · Physics 2022-10-27 Aleksey Ogulenko , Itzhak Benenson , Nir Fulman

Current navigation systems conflate time-to-drive with the true time-to-arrive by ignoring parking search duration and the final walking leg. Such underestimation can significantly affect user experience, mode choice, congestion, and…

Systems and Control · Electrical Eng. & Systems 2026-02-03 Cameron Hickert , Sirui Li , Zhengbing He , Cathy Wu

Models of parking in which cars are placed randomly and then move according to a deterministic rule have been studied since the work of Konheim and Weiss in the 1960s. Recently, Damron, Gravner, Junge, Lyu, and Sivakoff introduced a model…

Probability · Mathematics 2021-08-19 Michał Przykucki , Alexander Roberts , Alex Scott

Real-time parking occupancy information is critical for a parking management system to facilitate drivers to park more efficiently. Recent advances in connected and automated vehicle technologies enable sensor-equipped cars (probe cars) to…

Artificial Intelligence · Computer Science 2016-11-16 Xinyi Wu , Kartik Balkumar , Qi Luo , Robert Hampshire , Romesh Saigal

We explore the question of how to learn an optimal search strategy within the example of a parking problem where parking opportunities arrive according to an unknown inhomogeneous Poisson process. The optimal policy is a threshold-type…

Machine Learning · Computer Science 2026-03-04 Stefan Ankirchner , Maximilian Philipp Thiel

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

In this paper, we propose a game-theoretic solution to the parking problem, by exploiting a strategic-reasoning approach for multi-agent systems. Precisely, cars are modeled by agents interacting among them in a multi-player game setting,…

Multiagent Systems · Computer Science 2022-04-05 Giuseppe Calise , Aniello Murano , Silvia Stranieri

This paper proposes a fast and accurate trajectory planning algorithm for autonomous parking. Nominally, an optimal control problem should be formulated to describe this scheme, but the dimensionality of the optimal control problem is…

Robotics · Computer Science 2021-02-04 Bai Li , Tankut Acarman , Qi Kong , Youmin Zhang

The choice of forward and reverse parking in a parking lot is studied as a stochastic process. An $M/M/c/c$ queueing system is used as an initial framework. We use Monte Carlo simulation to get the relationship between vehicle orientation…

Physics and Society · Physics 2019-10-01 Kexin Xie , Myron Hlynka

In many applications of social navigation, existing works have shown that predicting and reasoning about human intentions can help robotic agents make safer and more socially acceptable decisions. In this work, we study this problem for…

Robotics · Computer Science 2026-03-06 Long Kiu Chung , David Isele , Faizan M. Tariq , Sangjae Bae , Shreyas Kousik , Jovin D'sa

Designing efficient car parking mechanisms that can be potentially integrated into future intelligent transportation systems is of crucial importance. Usually, the related design problems are combinatorial and the worst-case complexity of…

Optimization and Control · Mathematics 2014-01-27 Elisabetta Alfonsetti , Pradeep Chathuranga Weeraddana , Carlo Fischione

In this paper, an optimal control problem is considered where a target vehicle aims to reach a desired location in minimum time while avoiding a dynamic engagement zone. Using simple motion, four potential approaches are considered. First,…

Optimization and Control · Mathematics 2021-11-18 Isaac E. Weintraub , Alexander Von Moll , Christian Carrizales , Nicholas Hanlon , Zachariah Fuchs
‹ Prev 1 2 3 10 Next ›