English
Related papers

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

200 papers

Sample-based trajectory optimisers are a promising tool for the control of robotics with non-differentiable dynamics and cost functions. Contemporary approaches derive from a restricted subclass of stochastic optimal control where the…

Robotics · Computer Science 2021-10-07 Tom Lefebvre , Guillaume Crevecoeur

The Iterative Forecast Planner (IFP) is a geometric planning approach that offers lightweight computations, scalable, and reactive solutions for multi-robot path planning in decentralized, communication-free settings. However, it struggles…

Robotics · Computer Science 2025-08-13 Hadush Hailu , Bruk Gebregziabher , Prudhvi Raj

This paper extends our previous work in [1],[2], on optimal scheduling of autonomous vehicle arrivals at intersections, from one to a grid of intersections. A scalable distributed Mixed Integer Linear Program (MILP) is devised that solves…

Systems and Control · Electrical Eng. & Systems 2020-07-15 Faraz Ashtiani , S. Alireza Fayazi , Ardalan Vahidi

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

Predicting the future states of surrounding traffic participants and planning a safe, smooth, and socially compliant trajectory accordingly is crucial for autonomous vehicles. There are two major issues with the current autonomous driving…

Robotics · Computer Science 2023-02-21 Zhiyu Huang , Haochen Liu , Jingda Wu , Chen Lv

Recent road trials have shown that guaranteeing the safety of driving decisions is essential for the wider adoption of autonomous vehicle technology. One promising direction is to pose safety requirements as planning constraints in…

Robotics · Computer Science 2021-06-07 Francisco Eiras , Majd Hawasly , Stefano V. Albrecht , Subramanian Ramamoorthy

Research on connected vehicles represents a continuously evolving technological domain, fostered by the emerging Internet of Things (IoT) paradigm and the recent advances in intelligent transportation systems. Nowadays, vehicles are…

Signal Processing · Electrical Eng. & Systems 2021-05-04 Luca Varotto , Angelo Cenedese

This paper presents a pedestrian hopping model and a traffic signal scheduling strategy with consideration of both pedestrians and vehicles in the urban traffic system. Firstly, a novel mathematical model consisting of several logic…

Optimization and Control · Mathematics 2017-05-16 Yi Zhang , Rong Su , Kaizhou Gao , Yicheng Zhang

Parking is a crucial element of the driving experience in urban transportation systems. Especially in the coming era of Shared Autonomous Vehicles (SAVs), parking operations in urban transportation networks will inevitably change. Parking…

Systems and Control · Electrical Eng. & Systems 2023-08-15 Seongjin Choi , Jinwoo Lee

We present a centralized algorithmic framework for solving multi-robot path planning problems in general, two-dimensional, continuous environments while minimizing globally the task completion time. The framework obtains high levels of…

Robotics · Computer Science 2015-07-14 Jingjin Yu , Daniela Rus

Patch-based transformers have emerged as efficient and improved long-horizon modeling architectures for time series modeling. Yet, existing approaches rely on temporally-agnostic patch construction, where arbitrary starting positions and…

Computer Vision and Pattern Recognition · Computer Science 2026-01-30 Sachith Abeywickrama , Emadeldeen Eldele , Min Wu , Xiaoli Li , Chau Yuen

In this paper, we develop a systematic framework for the time-sequential compression of dynamic probabilistic occupancy grids. Our approach leverages ideas from signal compression theory to formulate an optimization problem that searches…

Robotics · Computer Science 2025-04-16 Daniel T. Larsson , Dipankar Maity

Automated parking requires accurate localization for quick and precise maneuvering in tight spaces. While the longitudinal velocity can be measured using wheel encoders, the estimation of the lateral velocity remains a key challenge due to…

Robotics · Computer Science 2025-11-04 Luis Diener , Jens Kalkkuhl , Markus Enzweiler

The number of vehicles on the road is growing every day, thus there's a growing need to develop effective and hassle-free parking systems. Finding a parking space may be a big challenge, especially in crowded cities or areas with scheduled…

Systems and Control · Electrical Eng. & Systems 2023-11-22 Ridhi Choudhary , Arnav Sanjay Sinha , Krishna Jaiswal , Anurag Chandra

This paper presents the Traffic Adaptive Moving-window Patrolling Algorithm (TAMPA), designed to improve real-time incident management during major events like sports tournaments and concerts. Such events significantly stress transportation…

Optimization and Control · Mathematics 2025-04-22 Haozhe Lei , Ya-Ting Yang , Tao Li , Zilin Bian , Fan Zuo , Sundeep Rangan , Kaan Ozbay

The problem of optimal motion planing and control is fundamental in robotics. However, this problem is intractable for continuous-time stochastic systems in general and the solution is difficult to approximate if non-instantaneous nonlinear…

Robotics · Computer Science 2017-02-28 Mustafa Mukadam , Ching-An Cheng , Xinyan Yan , Byron Boots

Regularization of control policies using entropy can be instrumental in adjusting predictability of real-world systems. Applications benefiting from such approaches range from, e.g., cybersecurity, which aims at maximal unpredictability, to…

Systems and Control · Electrical Eng. & Systems 2026-02-18 Menno van Zutphen , Giannis Delimpaltadakis , Maurice Heemels , Duarte Antunes

Sampling-based model predictive control methods like MPPI and CEM are essential for real-time control of nonlinear robotic systems, particularly where discontinuous dynamics preclude gradient-based optimization. However, these methods…

Robotics · Computer Science 2026-05-05 Vincent Pacelli , Akash Ratheesh , Evangelos A. Theodorou

Motion prediction is highly relevant to the perception of dynamic objects and static map elements in the scenarios of autonomous driving. In this work, we propose PIP, the first end-to-end Transformer-based framework which jointly and…

Computer Vision and Pattern Recognition · Computer Science 2022-12-06 Bo Jiang , Shaoyu Chen , Xinggang Wang , Bencheng Liao , Tianheng Cheng , Jiajie Chen , Helong Zhou , Qian Zhang , Wenyu Liu , Chang Huang

Innovative shared mobility services provide on-demand flexible mobility options and have the potential to alleviate traffic congestion. These attractive services are challenging from different perspectives. One major challenge in such…

Data Structures and Algorithms · Computer Science 2020-05-25 Rui Yao , Shlomo Bekhor