English
Related papers

Related papers: Dynamic Origin-Destination Estimation Using Smart …

200 papers

We study a routing and appointment scheduling problem with uncertain service and travel times arising from home service practice. Specifically, given a set of customers within a service region that an operator needs to serve, we seek to…

Optimization and Control · Mathematics 2021-11-23 Man Yiu , Tsang , Karmel S. Shehadeh

Online approximation of the optimal station keeping strategy for a fully actuated six degrees-of-freedom marine craft subject to an irrotational ocean current is considered. An approximate solution to the optimal control problem is obtained…

Systems and Control · Computer Science 2021-07-07 Patrick Walters , Rushikesh Kamalapurkar , Forrest Voight , Eric M. Schwartz , Warren E. Dixon

This paper presents a millisecond-level look-ahead control algorithm for energy storage with constant space complexity and worst-case linear run-time complexity. The algorithm connects the optimal control with the Lagrangian multiplier…

Optimization and Control · Mathematics 2019-12-13 Bolun Xu , Magnus Korpas , Audun Botterud , Francis O'Sullivan

Mass transit systems are experiencing increasing congestion in many cities. The schedule-based transit assignment problem (STAP) involves a joint choice model for departure times and routes, defining a space-time path in which passengers…

Optimization and Control · Mathematics 2025-05-29 Xia Zhou , Mark Wallace , Daniel D. Harabor , Zhenliang Ma

Edge computing enables data processing closer to the source, significantly reducing latency, an essential requirement for real-time vision-based analytics such as object detection in surveillance and smart city environments. However, these…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-04 Daghash K. Alqahtani , Maria A. Rodriguez , Muhammad Aamir Cheema , Hamid Rezatofighi , Adel N. Toosi

Optimal transport distances (OT) have been widely used in recent work in Machine Learning as ways to compare probability distributions. These are costly to compute when the data lives in high dimension. Recent work by Paty et al., 2019,…

Machine Learning · Computer Science 2021-11-10 Patric M. Fulop , Vincent Danos

Dynamic Occupancy Grid Mapping is a technique used to generate a local map of the environment containing both static and dynamic information. Typically, these maps are primarily generated using lidar measurements. However, with improvements…

Robotics · Computer Science 2024-05-24 Max Peter Ronecker , Markus Schratter , Lukas Kuschnig , Daniel Watzenig

Reliable and efficient trajectory optimization methods are a fundamental need for autonomous dynamical systems, effectively enabling applications including rocket landing, hypersonic reentry, spacecraft rendezvous, and docking. Within such…

Robotics · Computer Science 2024-01-09 Tommaso Guffanti , Daniele Gammelli , Simone D'Amico , Marco Pavone

Solving large scale entropic optimal transport problems with the Sinkhorn algorithm remains challenging, and domain decomposition has been shown to be an efficient strategy for problems on large grids. Unbalanced optimal transport is a…

Optimization and Control · Mathematics 2026-01-26 Ismael Medina , The Sang Nguyen , Bernhard Schmitzer

In the Smart Grid environment, the advent of intelligent measuring devices facilitates monitoring appliance electricity consumption. This data can be used in applying Demand Response (DR) in residential houses through data analytics, and…

Signal Processing · Electrical Eng. & Systems 2020-08-10 Abdelkareem Jaradat , Hanan Lutfiyya , Anwar Haque

This paper is concerned with designing self-driven fitness functions for Embedded Evolutionary Robotics. The proposed approach considers the entropy of the sensori-motor stream generated by the robot controller. This entropy is computed…

Robotics · Computer Science 2010-06-28 Pierre Delarboulas , Marc Schoenauer , Michèle Sebag

This paper studies the remote estimation of multiple Markov sources over a lossy and rate-constrained channel. Unlike most existing studies that treat all source states equally, we exploit the \emph{semantics of information} and consider…

Systems and Control · Electrical Eng. & Systems 2025-05-22 Jiping Luo , Nikolaos Pappas

This paper proposes an efficient numerical optimization approach for solving dynamic optimal transport (DOT) problems on general smooth surfaces, computing both the quadratic Wasserstein distance and the associated transportation path.…

Optimization and Control · Mathematics 2025-06-11 Liang Chen , Youyicun Lin , Yuxuan Zhou

We present a congestion-aware routing solution for indoor evacuation, which produces real-time individual-customized evacuation routes among multiple destinations while keeping tracks of all evacuees' locations. A population density map,…

Human-Computer Interaction · Computer Science 2020-04-28 Zeyu Zhang , Hangxin Liu , Ziyuan Jiao , Yixin Zhu , Song-Chun Zhu

Underwater robot interventions require a high level of safety and reliability. A major challenge to address is a robust and accurate acquisition of localization estimates, as it is a prerequisite to enable more complex tasks, e.g. floating…

Robotics · Computer Science 2019-06-13 Arturo Gomez Chavez , Qingwen Xu , Christian A. Mueller , Sören Schwertfeger , Andreas Birk

The growing adoption of electric vehicles (EVs) is increasing peak demand in distribution systems, which can threaten grid stability and reduce operational efficiency. Dynamic electricity pricing is a promising means of mitigating these…

Systems and Control · Electrical Eng. & Systems 2026-05-27 Jiarui Yu , Zhiyu He , Wenbin Wang , Colin N. Jones , Florian Dörfler , Hanmin Cai

We investigate the semi-discrete Optimal Transport (OT) problem, where a continuous source measure $\mu$ is transported to a discrete target measure $\nu$, with particular attention to the OT map approximation. In this setting, Stochastic…

We are interested in optimally controlling a discrete time dynamical system that can be influenced by exogenous uncertainties. This is generally called a Stochas-tic Optimal Control (SOC) problem and the Dynamic Programming (DP) principle…

Optimization and Control · Mathematics 2017-05-25 François Pacaud , Pierre Carpentier , Jean-Philippe Chancelier , Vincent Leclère

Dynamic graph algorithms have seen significant theoretical advancements, but practical evaluations often lag behind. This work bridges the gap between theory and practice by engineering and empirically evaluating recently developed…

Data Structures and Algorithms · Computer Science 2025-07-03 Ernestine Großmann , Ivor van der Hoog , Henrik Reinstädtler , Eva Rotenberg , Christian Schulz , Juliette Vlieghe

Optimal Transport (OT) naturally arises in many machine learning applications, yet the heavy computational burden limits its wide-spread uses. To address the scalability issue, we propose an implicit generative learning-based framework…

Machine Learning · Computer Science 2019-06-26 Yujia Xie , Minshuo Chen , Haoming Jiang , Tuo Zhao , Hongyuan Zha