中文
相关论文

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

200 篇论文

With the fast development of various positioning techniques such as Global Position System (GPS), mobile devices and remote sensing, spatio-temporal data has become increasingly available nowadays. Mining valuable knowledge from…

机器学习 · 计算机科学 2019-06-25 Senzhang Wang , Jiannong Cao , Philip S. Yu

Considerable research efforts have been devoted to the development of motion planning algorithms, which form a cornerstone of the autonomous driving system (ADS). Nonetheless, acquiring an interactive and secure trajectory for the ADS…

机器人学 · 计算机科学 2024-02-19 Yingbing Chen , Jie Cheng , Lu Gan , Sheng Wang , Hongji Liu , Xiaodong Mei , Ming Liu

Probabilistic sampling methods have become very popular to solve single-shot path planning problems. Rapidly-exploring Random Trees (RRTs) in particular have been shown to be very efficient in solving high dimensional problems. Even though…

人工智能 · 计算机科学 2009-12-03 Nicolas A. Barriga , Mauricio Araya-López , Mauricio Solar

Decentralized optimization over directed networks is frequently challenged by asymmetric communication and the inherent high variance of stochastic gradients, which collectively cause severe oscillations and hinder algorithmic convergence.…

最优化与控制 · 数学 2026-04-10 Wenqi Fan , Yiwei Liao , Qing Xu , Bin Guo , Songyi Dian

This paper presents an open data approach to model and solve the vehicle routing problem with time-dependent travel times (TDVRP). The proposed model is based on a multi-layer matrix composed of travel times, replacing the traditional…

最优化与控制 · 数学 2018-04-23 Augustin Lombard , Simon Tamayo , Frédéric Fontane

The travelling salesman problem (TSP) of space trajectory design is complicated by its complex structure design space. The graph based tree search and stochastic seeding combinatorial approaches are commonly employed to tackle the…

最优化与控制 · 数学 2021-09-07 Liqiang Hou , Shufan Wu , Zhongcheng Mu , Meilin Liu

In this paper, we study a variant of the dynamic ridesharing problem with a specific focus on peak hours: Given a set of drivers and rider requests, we aim to match drivers to each rider request by achieving two objectives: maximizing the…

数据库 · 计算机科学 2020-04-07 Hui Luo , Zhifeng Bao , Farhana M. Choudhury , J. Shane Culpepper

With an increasing demand from emerging logistics businesses, Vehicle Routing Problem with Private fleet and common Carrier (VRPPC) has been introduced to manage package delivery services from a supplier to customers. However, almost all of…

人工智能 · 计算机科学 2018-02-26 Suttinee Sawadsitang , Rakpong Kaewpuang , Siwei Jiang , Dusit Niyato , Ping Wang

In multi-robot multi-target tracking, robots coordinate to monitor groups of targets moving about an environment. We approach planning for such scenarios by formulating a receding-horizon, multi-robot sensing problem with a mutual…

机器人学 · 计算机科学 2021-07-20 Micah Corah , Nathan Michael

We investigate the stochastic transfer synchronization problem, which seeks to synchronize the timetables of different routes in a transit network to reduce transfer waiting times, delay times, and unnecessary in-vehicle times. We present a…

最优化与控制 · 数学 2024-03-06 Zahra Ansarilari , Merve Bodur , Amer Shalaby

Spatial synchronization in roadside scenarios is essential for integrating data from multiple sensors at different locations. Current methods using cascading spatial transformation (CST) often lead to cumulative errors in large-scale…

信号处理 · 电气工程与系统科学 2023-11-09 Yong Li , Zhiguo Zhao , Yunli Chen , Rui Tian

We study the effectiveness of metrics for Multi-Robot Motion-Planning (MRMP) when using RRT-style sampling-based planners. These metrics play the crucial role of determining the nearest neighbors of configurations and in that they regulate…

机器人学 · 计算机科学 2017-12-18 Aviel Atias , Kiril Solovey , Oren Salzman , Dan Halperin

Provably safe and scalable multi-vehicle trajectory planning is an important and urgent problem. Hamilton-Jacobi (HJ) reachability is an ideal tool for analyzing such safety-critical systems and has been successfully applied to several…

系统与控制 · 计算机科学 2017-11-08 Somil Bansal , Mo Chen , Claire J. Tomlin

We present a unified probabilistic framework for simultaneous trajectory estimation and planning (STEAP). Estimation and planning problems are usually considered separately, however, within our framework we show that solving them…

机器人学 · 计算机科学 2018-07-30 Mustafa Mukadam , Jing Dong , Frank Dellaert , Byron Boots

The criticality of prompt and precise traffic forecasting in optimizing traffic flow management in Intelligent Transportation Systems (ITS) has drawn substantial scholarly focus. Spatio-Temporal Graph Neural Networks (STGNNs) have been…

机器学习 · 计算机科学 2023-08-16 Zepu Wang , Yuqi Nie , Peng Sun , Nam H. Nguyen , John Mulvey , H. Vincent Poor

The conditional diffusion model has been demonstrated as an efficient tool for learning robot policies, owing to its advancement to accurately model the conditional distribution of policies. The intricate nature of real-world scenarios,…

机器人学 · 计算机科学 2024-07-03 Wenhao Yu , Jie Peng , Huanyu Yang , Junrui Zhang , Yifan Duan , Jianmin Ji , Yanyong Zhang

In the Cumulative Vehicle Routing Problem (Cu-VRP), we need to find a feasible itinerary for a capacitated vehicle located at the depot to satisfy customers' demand, as in the well-known Vehicle Routing Problem (VRP), but the goal is to…

数据结构与算法 · 计算机科学 2025-07-14 Jingyang Zhao , Mingyu Xiao

Sidewalk delivery robots are a promising solution for last-mile freight distribution. Yet, they operate in dynamic environments characterized by pedestrian flows and potential obstacles, which make travel times highly uncertain and can…

机器人学 · 计算机科学 2026-04-16 Xing Tong , Michele D. Simoni

Driven by B5G and 6G technologies, multi-network fusion is an indispensable tendency for future communications. In this paper, we focus on and analyze the \emph{security performance} (SP) of the \emph{satellite-terrestrial downlink…

信息论 · 计算机科学 2022-07-15 Xudong Li , Ye Fan , Rugui Yao , Peng Wang , Nan Qi , Xiaoya Zuo

Spatiotemporal Traffic Data (STTD) measures the complex dynamical behaviors of the multiscale transportation system. Existing methods aim to reconstruct STTD using low-dimensional models. However, they are limited to data-specific…

机器学习 · 计算机科学 2024-10-25 Tong Nie , Guoyang Qin , Wei Ma , Jian Sun