中文
相关论文

相关论文: Dynamic Random Bipartite Matching under Spatiotemp…

200 篇论文

This work presents a stochastic dynamic programming (SDP) algorithm that aims at minimizing an economic criteria based on the total energy consumption of a range extender electric vehicle (REEV). This algorithm integrates information from…

最优化与控制 · 数学 2016-11-18 K. Aouchiche , J. Frederic Bonnans , Giovanni Granato , Hasnaa Zidani

We study a general stochastic ranking problem where an algorithm needs to adaptively select a sequence of elements so as to "cover" a random scenario (drawn from a known distribution) at minimum expected cost. The coverage of each scenario…

数据结构与算法 · 计算机科学 2019-02-06 Fatemeh Navidi , Prabhanjan Kambadur , Viswanath Nagarajan

The Multi-Objective Vehicle Routing Problem (MOVRP) is a complex optimization problem in the transportation and logistics industry. This paper proposes a novel approach to the MOVRP that aims to create routes that consider drivers' and…

人工智能 · 计算机科学 2024-05-28 Juan Pablo Mesa , Alejandro Montoya , Raul Ramos-Pollán , Mauricio Toro

This paper presents a stochastic, model predictive control (MPC) algorithm that leverages short-term probabilistic forecasts for dispatching and rebalancing Autonomous Mobility-on-Demand systems (AMoD, i.e. fleets of self-driving vehicles).…

系统与控制 · 计算机科学 2018-05-07 Matthew Tsao , Ramon Iglesias , Marco Pavone

Traffic flow forecasting is considered a critical task in the field of intelligent transportation systems. In this paper, to address the issue of low accuracy in long-term forecasting of spatial-temporal big data on traffic flow, we propose…

机器学习 · 计算机科学 2024-07-17 Baichao Long , Wang Zhu , Jianli Xiao

We study real-time routing policies in smart transit systems, where the platform has a combination of cars and high-capacity vehicles (e.g., buses or shuttles) and seeks to serve a set of incoming trip requests. The platform can use its…

最优化与控制 · 数学 2021-03-22 Siddhartha Banerjee , Chamsi Hssaine , Noémie Périvier , Samitha Samaranayake

This work presents a framework for multi-robot tour guidance in a partially known environment with uncertainty, such as a museum. A simultaneous matching and routing problem (SMRP) is formulated to match the humans with robot guides…

机器人学 · 计算机科学 2023-09-28 Bo Fu , Tribhi Kathuria , Denise Rizzo , Matthew Castanier , X. Jessie Yang , Maani Ghaffari , Kira Barton

Optimal decision-making presents a significant challenge for autonomous systems operating in uncertain, stochastic and time-varying environments. Environmental variability over time can significantly impact the system's optimal decision…

机器人学 · 计算机科学 2024-03-11 Gokul Puthumanaillam , Xiangyu Liu , Negar Mehr , Melkior Ornik

In this work, we present a novel approach for solving stochastic shape optimization problems. Our method is the extension of the classical stochastic gradient method to infinite-dimensional shape manifolds. We prove convergence of the…

最优化与控制 · 数学 2020-11-03 Caroline Geiersbach , Estefania Loayza-Romero , Kathrin Welker

The witnessed boom in mobility results in many problems such as urbanization, costly construction of many highways and air pollution. In an attempt to address these problems, in this master, we are interested in the implementation of a…

计算机与社会 · 计算机科学 2019-01-14 Sawsen Ben Nasr

Due to limited transit network coverage and infrequent service, suburban commuters often face the transit first mile/last mile (FMLM) problem. To deal with this, they either drive to a park-and-ride location to take transit, use carpooling,…

数据结构与算法 · 计算机科学 2022-08-25 Pramesh Kumar , Alireza Khani

Stochastic partition models divide a multi-dimensional space into a number of rectangular regions, such that the data within each region exhibit certain types of homogeneity. Due to the nature of their partition strategy, existing partition…

机器学习 · 统计学 2019-03-12 Xuhui Fan , Bin Li , Scott Anthony Sisson

In multivariate time series (MTS) forecasting, many deep learning based methods have been proposed for modeling dependencies at multiple spatial (inter-variate) or temporal (intra-variate) scales. However, existing methods may fail to model…

机器学习 · 计算机科学 2025-09-03 Binqing Wu , Jianlong Huang , Zongjiang Shang , Ling Chen

Platforms matching spatially distributed supply to demand face a fundamental design choice: given a fixed total budget of service range, how should it be allocated across supply nodes ex ante, i.e. before supply and demand locations are…

概率论 · 数学 2026-02-19 Taha Ameen , Flore Sentenac , Sophie H. Yu

In the context of autonomous driving on expressways, the issue of ensuring safe and efficient ramp merging remains a significant challenge. Existing systems often struggle to accurately assess the status and intentions of other vehicles,…

系统与控制 · 电气工程与系统科学 2025-02-17 Ting Peng , Xiaoxue Xu , Yuan Li , Jie WU , Tao Li , Xiang Dong , Yincai Cai , Peng Wu , Sana Ullah

This paper presents two variations of a novel stochastic prediction algorithm that enables mobile robots to accurately and robustly predict the future state of complex dynamic scenes. The proposed algorithm uses a variational autoencoder to…

机器人学 · 计算机科学 2023-10-17 Zhanteng Xie , Philip Dames

In this paper, we consider a class of stochastic optimal control problems with risk constraints that are expressed as bounded probabilities of failure for particular initial states. We present here a martingale approach that diffuses a risk…

系统与控制 · 计算机科学 2015-07-09 Vu Anh Huynh , Leonid Kogan , Emilio Frazzoli

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…

机器人学 · 计算机科学 2025-09-24 Mark Gonzales , Ethan Oh , Joseph Moore

This paper considers multi-goal motion planning in unstructured, obstacle-rich environments where a robot is required to reach multiple regions while avoiding collisions. The planned motions must also satisfy the differential constraints…

机器人学 · 计算机科学 2025-03-27 Yuanjie Lu , Erion Plaku

Accurate traffic prediction plays a vital role in intelligent transportation systems by enabling efficient routing, congestion mitigation, and proactive traffic control. However, forecasting is challenging due to the combined effects of…

机器学习 · 计算机科学 2025-07-08 Mohamed Hamad , Mohamed Mabrok , Nizar Zorba