English
Related papers

Related papers: Entropy-Based Dynamic Programming for Efficient Ve…

200 papers

Parking is a necessary component of traditional last-mile delivery practices, but finding parking can be difficult. Yet, the routing literature largely does not account for the need to find parking. In this paper, we address this challenge…

Optimization and Control · Mathematics 2022-02-02 Sara Reed , Ann Melissa Campbell , Barrett W. Thomas

Current state-of-the-art solvers for mixed-integer programming (MIP) problems are designed to perform well on a wide range of problems. However, for many real-world use cases, problem instances come from a narrow distribution. This has…

Optimization and Control · Mathematics 2022-02-15 Charly Robinson La Rocca , Emma Frejinger , Jean-François Cordeau

A deep learning model is applied for predicting block-level parking occupancy in real time. The model leverages Graph-Convolutional Neural Networks (GCNN) to extract the spatial relations of traffic flow in large-scale networks, and…

Machine Learning · Computer Science 2019-05-14 Shuguan Yang , Wei Ma , Xidong Pi , Sean Qian

Finding an available on-street parking spot is a relevant problem of day-to-day life. In recent years, cities such as Melbourne and San Francisco deployed sensors that provide real-time information about the occupation of parking spots.…

Artificial Intelligence · Computer Science 2024-04-17 Niklas Strauß , Lukas Rottkamp , Sebatian Schmoll , Matthias Schubert

Searching for available parking spots in high-density urban centers is a stressful task for drivers that can be mitigated by systems that know in advance the nearest parking space available. To this end, image-based systems offer cost…

Computer Vision and Pattern Recognition · Computer Science 2023-09-29 Andre Gustavo Hochuli , Jean Paul Barddal , Gillian Cezar Palhano , Leonardo Matheus Mendes , Paulo Ricardo Lisboa de Almeida

The escalation in urban private car ownership has worsened the urban parking predicament, necessitating effective parking availability prediction for urban planning and management. However, the existing prediction methods suffer from low…

Machine Learning · Computer Science 2024-11-05 Yin Huang , Yongqi Dong , Youhua Tang , Li Li

Understanding the locations of occupants in a commercial built environment is critical for realizing energy savings by delivering lighting, heating, and cooling only where it is needed. The key to achieving this goal is being able to…

Computer Vision and Pattern Recognition · Computer Science 2026-02-25 Hao Lu , Richard J. Radke

Traffic forecasting is a complex multivariate time-series regression task of paramount importance for traffic management and planning. However, existing approaches often struggle to model complex multi-range dependencies using local…

Machine Learning · Computer Science 2023-11-07 Dongcheng Zou , Senzhang Wang , Xuefeng Li , Hao Peng , Yuandong Wang , Chunyang Liu , Kehua Sheng , Bo Zhang

Parking guidance systems have recently become a popular trend as a part of the smart cities' paradigm of development. The crucial part of such systems is the algorithm allowing drivers to search for available parking lots across regions of…

Autonomous parking requires efficient path planning that ensures kinematic feasibility and collision avoidance in constrained environments. Hybrid A* is widely used but computationally expensive, while reinforcement learning (RL) methods…

In this letter we propose the use of physics techniques for entropy determination on constrained parameter optimization problems. The main feature of such techniques, the construction of an unbiased walk on energy space, suggests their use…

Statistical Mechanics · Physics 2009-11-07 A. R. Lima , M. Argollo de Menezes

In this paper, we present a receding-horizon, sampling-based planner capable of reasoning over multimodal policy distributions. By using the cross-entropy method to optimize a multimodal policy under a common cost function, our approach…

Robotics · Computer Science 2025-09-24 Mark Gonzales , Ethan Oh , Joseph Moore

In the context of smart city development, mobile sensing emerges as a cost-effective alternative to fixed sensing for on-street parking detection. However, its practicality is often challenged by the inherent accuracy limitations arising…

Other Computer Science · Computer Science 2024-08-28 Wenjun Zheng , Zhan Shi , Qianyu Ou , Ruizhi Liao

Reliable automated driving technology is challenged by various sources of uncertainties, in particular, behavioral uncertainties of traffic agents. It is common for traffic agents to have intentions that are unknown to others, leaving an…

Robotics · Computer Science 2025-06-10 David Isele , Alexandre Miranda Anon , Faizan M. Tariq , Goro Yeh , Avinash Singh , Sangjae Bae

Many U.S. metropolitan cities are notorious for their severe shortage of parking spots. To this end, we present a proactive prediction-driven optimization framework to dynamically adjust parking prices. We use state-of-the-art deep learning…

Machine Learning · Computer Science 2022-08-31 Seoyoung Hong , Heejoo Shin , Jeongwhan Choi , Noseong Park

As autonomous driving continues to advance, automated parking is becoming increasingly essential. However, significant challenges arise when implementing path velocity decomposition (PVD) trajectory planning for automated parking. The…

Robotics · Computer Science 2025-08-26 Zhouheng Li , Lei Xie , Cheng Hu , Hongye Su

Parking occupancy estimation holds significant potential in facilitating parking resource management and mitigating traffic congestion. Existing approaches employ robotic systems to detect the occupancy status of individual parking spaces…

Robotics · Computer Science 2023-08-02 Yunze Hu , Jiaao Chen , Kangjie Zhou , Han Gao , Yutong Li , Chang Liu

Maximum entropy models provide the least constrained probability distributions that reproduce statistical properties of experimental datasets. In this work we characterize the learning dynamics that maximizes the log-likelihood in the case…

Disordered Systems and Neural Networks · Physics 2016-09-21 Ulisse Ferrari

Autonomous Valet Parking (AVP) requires planning under partial observability, where parking spot availability evolves as dynamic agents enter and exit spots. Existing approaches either rely only on instantaneous spot availability or make…

Parking has been a painful problem for urban drivers. The parking pain exacerbates as more people tend to live in cities in the context of global urbanization. Thus, it is demanding to find a solution to mitigate d rivers' parking…

Computers and Society · Computer Science 2022-03-29 Qianyu Ou , Wenjun Zheng , Zhan Shi , Ruizhi Liao