English
Related papers

Related papers: Utilizing Priors in Sampling-based Cost Minimizati…

200 papers

Generating accurate runtime safety estimates for autonomous systems is vital to ensuring their continued proliferation. However, exhaustive reasoning about future behaviors is generally too complex to do at runtime. To provide scalable and…

Logic in Computer Science · Computer Science 2023-03-30 Matthew Cleaveland , Oleg Sokolsky , Insup Lee , Ivan Ruchkin

Motivated by an emerging framework of Autonomous Modular Vehicles, we consider the abstract problem of optimally routing two modules, i.e., vehicles that can attach to or detach from each other in motion on a graph. The modules' objective…

Optimization and Control · Mathematics 2023-02-13 Karan Jagdale , Melkior Ornik

Previous work has shown that when multiple selfish Autonomous Vehicles (AVs) are introduced to future cities and start learning optimal routing strategies using Multi-Agent Reinforcement Learning (MARL), they may destabilize traffic…

Multiagent Systems · Computer Science 2025-10-15 Anastasia Psarou , Łukasz Gorczyca , Dominik Gaweł , Rafał Kucharski

This study presents a novel approach to the vehicle routing problem by focusing on greenhouse gas emissions and fuel consumption aiming to mitigate adverse environmental effects of transportation. A time-dependent model with time windows is…

Optimization and Control · Mathematics 2017-09-19 Iman Kazemian , Samin Aref

We study a travelling salesman problem where the path is optimized with a cost function that includes its length $L$ as well as a certain measure $C$ of its distance from the geometrical center of the graph. Using simulated annealing (SA)…

Statistical Mechanics · Physics 2009-11-10 Adam Lipowski , Dorota Lipowska

We consider the sequential decision-making problem of making proactive request assignment and rejection decisions for a profit-maximizing operator of an autonomous mobility on demand system. We formalize this problem as a Markov decision…

Machine Learning · Computer Science 2023-05-11 Tobias Enders , James Harrison , Marco Pavone , Maximilian Schiffer

Connected and Automated Vehicles (CAVs) offer significant potential for improving energy efficiency and lowering vehicle emissions through eco-driving technologies. Control algorithms in CAVs leverage look-ahead route information and…

Systems and Control · Electrical Eng. & Systems 2025-10-13 Mehmet Fatih Ozkan , Dennis Kibalama , Jacob Paugh , Marcello Canova , Stephanie Stockar

This paper studies a continuous-time joint sampling-and-preemption problem, incorporating sampling and preemption penalties under general service-time distributions. We formulate the system as an impulse-controlled piecewise-deterministic…

Information Theory · Computer Science 2026-01-26 Aimin Li , Yiğit İnce , Elif Uysal

With the adoption of autonomous vehicles on our roads, we will witness a mixed-autonomy environment where autonomous and human-driven vehicles must learn to co-exist by sharing the same road infrastructure. To attain socially-desirable…

Robotics · Computer Science 2025-12-11 Behrad Toghi , Rodolfo Valiente , Dorsa Sadigh , Ramtin Pedarsani , Yaser P. Fallah

This paper studies efficient data management and timely information dissemination for real-time monitoring of an $N$-state Markov process, enabling accurate state estimation and reliable actuation decisions. First, we analyze the Age of…

Information Theory · Computer Science 2026-04-02 Mehrdad Salimnejad , Anthony Ephremides , Marios Kountouris , Nikolaos Pappas

We consider the problem of incentivization and optimal control of autonomous vehicles for improving traffic congestion. In our scenario, autonomous vehicles must be incentivized in order to participate in traffic improvement. Using the…

Optimization and Control · Mathematics 2020-06-18 Uroš Kalabić , Piyush Grover , Shuchin Aeron

We consider the problem of maximizing distance to road agents for a self-driving car. To this extent, we employ a Model Predictive Control (MPC) approach for the steering tracking control of an Autonomous Vehicle (AV). Specifically, we…

Robotics · Computer Science 2019-09-04 Francesco Seccamonte , Juraj Kabzan , Emilio Frazzoli

The design of an automated vehicle controller can be generally formulated into an optimal control problem. This paper proposes a continuous-time finite-horizon approximate dynamicprogramming (ADP) method, which can synthesis off-line…

Systems and Control · Electrical Eng. & Systems 2020-07-07 Ziyu Lin , Jingliang Duan , Shengbo Eben Li , Haitong Ma , Yuming Yin

Predicting travel times of vehicles in urban settings is a useful and tangible quantity of interest in the context of intelligent transportation systems. We address the problem of travel time prediction in arterial roads using data sampled…

Artificial Intelligence · Computer Science 2017-11-17 Avinash Achar , Venkatesh Sarangan , R Rohith , Anand Sivasubramaniam

We present time-constrained automata (TCA), a model for hard real-time computation in which agents behaviors are modeled by automata and constrained by time intervals. TCA actions can have multiple start time and deadlines, can be…

Logic in Computer Science · Computer Science 2010-10-28 Matthieu Lemerre , Vincent David , Christophe Aussaguès , Guy Vidal-Naquet

Traffic flow prediction is an important part of smart transportation. The goal is to predict future traffic conditions based on historical data recorded by sensors and the traffic network. As the city continues to build, parts of the…

Machine Learning · Statistics 2022-12-27 Yanan Xiao , Minyu Liu , Zichen Zhang , Lu Jiang , Minghao Yin , Jianan Wang

This work in progress considers reachability-based safety analysis in the domain of autonomous driving in multi-agent systems. We formulate the safety problem for a car following scenario as a differential game and study how different…

Systems and Control · Electrical Eng. & Systems 2021-12-30 Gilbert Bahati , Marsalis Gibson , Alexandre Bayen

We consider the problem of estimating the possibly non-convex cost of an agent by observing its interactions with a nonlinear, non-stationary and stochastic environment. For this inverse problem, we give a result that allows to estimate the…

Optimization and Control · Mathematics 2023-07-24 Émiland Garrabé , Hozefa Jesawada , Carmen Del Vecchio , Giovanni Russo

We address the problem of planning collision-free paths for multiple agents using optimization methods known as proximal algorithms. Recently this approach was explored in Bento et al. 2013, which demonstrated its ease of parallelization…

Robotics · Computer Science 2015-04-14 José Bento , Nate Derbinsky , Charles Mathy , Jonathan S. Yedidia

This paper presents a novel algorithm for the continuous control of dynamical systems that combines Trajectory Optimization (TO) and Reinforcement Learning (RL) in a single framework. The motivations behind this algorithm are the two main…