中文
相关论文

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

200 篇论文

This paper investigates the problems large-scale distributed composite convex optimization, with motivations from a broad range of applications, including multi-agent systems, federated learning, smart grids, wireless sensor networks,…

最优化与控制 · 数学 2025-12-16 Maoran Wang , Xingju Cai , Yongxin Chen

We present a homotopic approach to solving challenging, optimization-based motion planning problems. The approach uses Homotopy Optimization, which, unlike standard continuation methods for solving homotopy problems, solves a sequence of…

机器人学 · 计算机科学 2024-08-23 Shayan Pardis , Matthew Chignoli , Sangbae Kim

Dedicated short-range communication (DSRC) enables vehicular communication using periodic broadcast messages. We propose to use these periodic broadcasts to perform inter-vehicle ranging. Motivated by this scenario, we study the general…

网络与互联网体系结构 · 计算机科学 2017-12-19 Urs Niesen , Venkatesan N. Ekambaram , Jubin Jose , Xinzhou Wu

Solving a collision-aware multi-agent mission planning (task allocation and path finding) problem is challenging due to the requirement of real-time computational performance, scalability, and capability of handling static/dynamic obstacles…

机器人学 · 计算机科学 2023-03-01 Zehui Lu , Tianyu Zhou , Shaoshuai Mou

This paper develops an exact solution framework for the choice-based time slot management problem under mixed logit demand in attended home delivery systems. The problem jointly optimizes delivery slot offerings, price discounts, and…

最优化与控制 · 数学 2026-05-12 Dorsa Abdolhamidi , Carla Juvin , Virginie Lurkin

Aiming at the problem of driver's perception lag and low utilization efficiency of space-time resources in expressway ramp confluence area, based on the preemptive spatiotemporal trajectory Adjustment system, from the perspective of…

系统与控制 · 电气工程与系统科学 2025-10-01 Yuan Li , Xiaoxue Xu , Xiang Dong , Junfeng Hao , Tao Li , Sana Ullaha , Chuangrui Huang , Junjie Niu , Ziyan Zhao , Ting Peng

The problem of maximizing the probability of two trucks being coordinated to merge into a platoon on a highway is considered. Truck platooning is a promising technology that allows heavy vehicles to save fuel by driving with small…

系统与控制 · 计算机科学 2017-05-12 Sebastian van de Hoef , Karl H. Johansson , Dimos V. Dimarogonas

Spatial-temporal forecasting is crucial and widely applicable in various domains such as traffic, energy, and climate. Benefiting from the abundance of unlabeled spatial-temporal data, self-supervised methods are increasingly adapted to…

机器学习 · 计算机科学 2024-12-20 Qi Zheng , Zihao Yao , Yaying Zhang

Traffic prediction is necessary not only for management departments to dispatch vehicles but also for drivers to avoid congested roads. Many traffic forecasting methods based on deep learning have been proposed in recent years, and their…

机器学习 · 计算机科学 2020-05-12 Jichen Wang , Weiguo Zhu , Yongqi Sun , Chunzi Tian

Sampling-based motion planners (SBMPs) are widely used to compute dynamically feasible robot paths. However, their reliance on uniform sampling often leads to poor efficiency and slow planning in complex environments. We introduce a novel…

机器人学 · 计算机科学 2025-11-10 Shubham Natraj , Bruno Sinopoli , Yiannis Kantaros

The problem of designing a rebalancing algorithm for a large-scale ridehailing system with asymmetric demand is considered here. We pose the rebalancing problem within a semi Markov decision problem (SMDP) framework with closed queues of…

系统与控制 · 电气工程与系统科学 2020-07-15 Yuntian Deng , Hao Chen , Shiping Shao , Jiacheng Tang , Jianzong Pi , Abhishek Gupta

As a decisive part in the success of Mobility-as-a-Service (MaaS), spatio-temporal predictive modeling for crowd movements is a challenging task particularly considering scenarios where societal events drive mobility behavior deviated from…

机器学习 · 计算机科学 2021-12-17 Zhaonan Wang , Renhe Jiang , Hao Xue , Flora D. Salim , Xuan Song , Ryosuke Shibasaki

The Vehicle Routing Problem (VRP) is the combinatorial optimization problem of designing routes for vehicles to visit customers in such a fashion that a cost function, typically the number of vehicles, or the total travelled distance is…

人工智能 · 计算机科学 2021-07-01 Sabino Francesco Roselli , Martin Fabian , Knut Åkesson

This work proposes and studies the distributed resource allocation problem in asynchronous and stochastic settings. We consider a distributed system with multiple workers and a coordinating server with heterogeneous computation and…

最优化与控制 · 数学 2025-09-03 Qiang Li , Michal Yemini , Hoi-To Wai

The vehicle routing problem with drones (VRP-D) is to determine the optimal routes of trucks and drones such that the total operational cost is minimized in a scenario where the trucks work in tandem with the drones to deliver parcels to…

计算机与社会 · 计算机科学 2024-04-16 Navid Imran , Myounggyu Won

The static bike rebalancing problem (SBRP) concerns the task of repositioning bikes among stations in self-service bike-sharing systems. This problem can be seen as a variant of the one-commodity pickup and delivery vehicle routing problem,…

人工智能 · 计算机科学 2016-05-05 Fábio Cruz , Anand Subramanian , Bruno P. Bruck , Manuel Iori

An instance $I$ of the Stable Matching Problem (SMP) is given by a bipartite graph with a preference list of neighbors for every vertex. A swap in $I$ is the exchange of two consecutive vertices in a preference list. A swap can be viewed as…

数据结构与算法 · 计算机科学 2022-11-16 Eduard Eiben , Gregory Gutin , Philip R. Neary , Clément Rambaud , Magnus Wahlström , Anders Yeo

Motion planning under differential constraints is a classic problem in robotics. To date, the state of the art is represented by sampling-based techniques, with the Rapidly-exploring Random Tree algorithm as a leading example. Yet, the…

机器人学 · 计算机科学 2015-03-03 Edward Schmerling , Lucas Janson , Marco Pavone

We unify and extend the semigroup and the PDE approaches to stochastic maximal regularity of time-dependent semilinear parabolic problems with noise given by a cylindrical Brownian motion. We treat random coefficients that are only…

偏微分方程分析 · 数学 2019-02-12 Pierre Portal , Mark Veraar

Edge computing allows Service Providers (SPs) to enhance user experience by placing their services closer to the network edge. Determining the optimal provisioning of edge resources to meet the varying and uncertain demand cost-effectively…

最优化与控制 · 数学 2024-12-23 Jiaming Cheng , Duong Thuy Anh Nguyen , Duong Tung Nguyen