中文
相关论文

相关论文: TSPDiffuser: Diffusion Models as Learned Samplers …

200 篇论文

Diffusion models are state-of-the-art methods in generative modeling when samples from a target probability distribution are available, and can be efficiently sampled, using score matching to estimate score vectors guiding a Langevin…

机器学习 · 统计学 2024-06-21 Omar Chehab , Anna Korba

Diffusion-based motion planners are becoming popular due to their well-established performance improvements, stemming from sample diversity and the ease of incorporating new constraints directly during inference. However, a primary…

Addressing decision-making problems using sequence modeling to predict future trajectories shows promising results in recent years. In this paper, we take a step further to leverage the sequence predictive method in wider areas such as…

机器人学 · 计算机科学 2023-12-07 Mineui Hong , Minjae Kang , Songhwai Oh

The paper introduces DiSProD, an online planner developed for environments with probabilistic transitions in continuous state and action spaces. DiSProD builds a symbolic graph that captures the distribution of future trajectories,…

机器人学 · 计算机科学 2023-08-07 Palash Chatterjee , Ashutosh Chapagain , Weizhe Chen , Roni Khardon

Advancements in intelligent technologies have significantly improved navigation in complex traffic environments by enhancing environment perception and trajectory prediction for automated vehicles. However, current research often overlooks…

人工智能 · 计算机科学 2025-03-11 Pei Liu , Haipeng Liu , Xingyu Liu , Yiqun Li , Junlan Chen , Yangfan He , Jun Ma

Machine learning has demonstrated remarkable promise for solving the trajectory generation problem and in paving the way for online use of trajectory optimization for resource-constrained spacecraft. However, a key shortcoming in current…

机器人学 · 计算机科学 2025-01-03 Julia Briden , Breanna Johnson , Richard Linares , Abhishek Cauligi

Spatio-temporal point process (STPP) is a stochastic collection of events accompanied with time and space. Due to computational complexities, existing solutions for STPPs compromise with conditional independence between time and space,…

机器学习 · 计算机科学 2023-06-27 Yuan Yuan , Jingtao Ding , Chenyang Shao , Depeng Jin , Yong Li

In this paper, we introduce a novel approach to trajectory generation for autonomous driving, combining the strengths of Diffusion models and Transformers. First, we use the historical trajectory data for efficient preprocessing and…

机器人学 · 计算机科学 2024-05-07 Chen Yang , Tianyu Shi

Routing problems are a class of combinatorial problems with many practical applications. Recently, end-to-end deep learning methods have been proposed to learn approximate solution heuristics for such problems. In contrast, classical…

机器学习 · 计算机科学 2021-12-06 Wouter Kool , Herke van Hoof , Joaquim Gromicho , Max Welling

In many real-world settings, problem instances that need to be solved are quite similar, and knowledge from previous optimization runs can potentially be utilized. We explore this for the Traveling Salesperson problem with time windows…

神经与进化计算 · 计算机科学 2026-04-17 Hy Nguyen , Thanh Nguyen Pham , Helen Yuliana Angmalisang , Liam Wigney , Frank Neumann

Diffusion and flow matching models have achieved remarkable success in text-to-image generation. However, these models typically rely on the predetermined denoising schedules for all prompts. The multi-step reverse diffusion process can be…

计算机视觉与模式识别 · 计算机科学 2025-03-06 Zilyu Ye , Zhiyang Chen , Tiancheng Li , Zemin Huang , Weijian Luo , Guo-Jun Qi

This work presents solutions to the Traveling Salesperson Problem with precedence constraints (TSPPC) using Deep Reinforcement Learning (DRL) by adapting recent approaches that work well for regular TSPs. Common to these approaches is the…

Recent progress in imitation learning has been enabled by policy architectures that scale to complex visuomotor tasks, multimodal distributions, and large datasets. However, these methods often rely on learning from large amount of expert…

机器人学 · 计算机科学 2025-04-24 Amber Xie , Oleh Rybkin , Dorsa Sadigh , Chelsea Finn

We introduce Diff-Tracker, a novel approach for the challenging unsupervised visual tracking task leveraging the pre-trained text-to-image diffusion model. Our main idea is to leverage the rich knowledge encapsulated within the pre-trained…

计算机视觉与模式识别 · 计算机科学 2024-07-17 Zhengbo Zhang , Li Xu , Duo Peng , Hossein Rahmani , Jun Liu

Using the growing volumes of vehicle trajectory data, it becomes increasingly possible to capture time-varying and uncertain travel costs in a road network, including travel time and fuel consumption. The current paradigm represents a road…

数据库 · 计算机科学 2015-12-07 Jian Dai , Bin Yang , Chenjuan Guo , Christian S. Jensen

Diffusion models have demonstrated their capabilities in modeling trajectories of multi-tasks. However, existing multi-task planners or policies typically rely on task-specific demonstrations via multi-task imitation, or require…

机器学习 · 计算机科学 2025-07-15 Chenyou Fan , Chenjia Bai , Zhao Shan , Haoran He , Yang Zhang , Zhen Wang

The Steiner Traveling Salesman Problem (STSP) is a variant of the Traveling Salesman Problem (TSP) that is particularly suitable when dealing with sparse networks, such as road networks. The standard integer programming formulation of the…

最优化与控制 · 数学 2012-03-20 Adam N. Letchford , Saeideh D. Nasiri , Dirk Oliver Theis

Diffusion-based planning has shown promising results in long-horizon, sparse-reward tasks by training trajectory diffusion models and conditioning the sampled trajectories using auxiliary guidance functions. However, due to their nature as…

机器学习 · 计算机科学 2023-10-31 Kyowoon Lee , Seongun Kim , Jaesik Choi

The application of reinforcement learning in traffic signal control (TSC) has been extensively researched and yielded notable achievements. However, most existing works for TSC assume that traffic data from all surrounding intersections is…

系统与控制 · 电气工程与系统科学 2024-11-01 Hanyang Chen , Yang Jiang , Shengnan Guo , Xiaowei Mao , Youfang Lin , Huaiyu Wan

Joint pedestrian trajectory prediction has long grappled with the inherent unpredictability of human behaviors. Recent investigations employing variants of conditional diffusion models in trajectory prediction have exhibited notable…

机器人学 · 计算机科学 2024-09-05 Haotian Lin , Yixiao Wang , Mingxiao Huo , Chensheng Peng , Zhiyuan Liu , Masayoshi Tomizuka