中文
相关论文

相关论文: RRNCO: Towards Real-World Routing with Neural Comb…

200 篇论文

The sim-to-real gap remains a critical challenge in robotics, hindering the deployment of algorithms trained in simulation to real-world systems. This paper introduces a novel Real-Sim-Real (RSR) loop framework leveraging differentiable…

机器人学 · 计算机科学 2025-03-19 Lu Shi , Yuxuan Xu , Shiyu Wang , Jinhao Huang , Wenhao Zhao , Yufei Jia , Zike Yan , Weibin Gu , Guyue Zhou

Despite enjoying desirable efficiency and reduced reliance on domain expertise, existing neural methods for vehicle routing problems (VRPs) suffer from severe robustness issues -- their performance significantly deteriorates on clean…

人工智能 · 计算机科学 2024-10-08 Jianan Zhou , Yaoxin Wu , Zhiguang Cao , Wen Song , Jie Zhang , Zhiqi Shen

Generalist neural routing solvers have shown great potential in solving diverse vehicle routing problems (VRPs) with a unified model. However, existing solvers are typically limited to symmetric settings or degrade in performance when…

人工智能 · 计算机科学 2026-05-26 Rongsheng Chen , Changliang Zhou , Canhong Yu , Yuanyao Chen , Yu Zhou , Zhuo Chen , Zhenkun Wang

Neural Radiance Fields (NeRFs) have emerged as promising tools for advancing autonomous driving (AD) research, offering scalable closed-loop simulation and data augmentation capabilities. However, to trust the results achieved in…

计算机视觉与模式识别 · 计算机科学 2024-04-16 Carl Lindström , Georg Hess , Adam Lilja , Maryam Fatemi , Lars Hammarstrand , Christoffer Petersson , Lennart Svensson

Learning to optimize (L2O) has recently emerged as a promising approach to solving optimization problems by exploiting the strong prediction power of neural networks and offering lower runtime complexity than conventional solvers. While L2O…

机器学习 · 计算机科学 2021-12-21 Zhihui Shao , Jianyi Yang , Cong Shen , Shaolei Ren

The vehicle routing problem (VRP) is a fundamental NP-hard task in intelligent transportation systems with broad applications in logistics and distribution. Deep reinforcement learning (DRL) with Graph Neural Networks (GNNs) has shown…

机器学习 · 计算机科学 2025-11-20 Le Tung Giang , Vu Hoang Viet , Nguyen Xuan Tung , Trinh Van Chien , Won-Joo Hwang

Real-world Vehicle Routing Problems (RWVRPs) require solving complex, sequence-dependent challenges at scale with constraints such as delivery time window, replenishment or recharging stops, asymmetric travel cost, etc. While recent neural…

机器学习 · 计算机科学 2026-02-04 Saeed Nasehi Basharzad , Farhana Choudhury , Egemen Tanin

We consider vehicle-routing problems (VRPs) that incorporate the notion of {\em regret} of a client, which is a measure of the waiting time of a client relative to its shortest-path distance from the depot. Formally, we consider both the…

数据结构与算法 · 计算机科学 2013-11-26 Zachary Friggstad , Chaitanya Swamy

Reinforcement Learning (RL) provides a powerful framework for decision-making in complex environments. However, implementing RL in hardware-efficient and bio-inspired ways remains a challenge. This paper presents a novel Spiking Neural…

神经与进化计算 · 计算机科学 2023-08-09 Sergio F. Chevtchenko , Yeshwanth Bethi , Teresa B. Ludermir , Saeed Afshar

To address the computational challenges of Model Predictive Control (MPC), recent research has studied using imitation learning to approximate MPC with a computationally efficient Deep Neural Network (DNN). However, this introduces a common…

系统与控制 · 电气工程与系统科学 2026-03-19 Seungtaek Kim , Jonghyup Lee , Kyoungseok Han , Seibum B. Choi

While neural symbolic methods demonstrate impressive performance in visual question answering on synthetic images, their performance suffers on real images. We identify that the long-tail distribution of visual concepts and unequal…

计算机视觉与模式识别 · 计算机科学 2021-10-04 Zhuowan Li , Elias Stengel-Eskin , Yixiao Zhang , Cihang Xie , Quan Tran , Benjamin Van Durme , Alan Yuille

GNSS localization using everyday mobile devices is challenging in urban environments, as ranging errors caused by the complex propagation of satellite signals and low-quality onboard GNSS hardware are blamed for undermining positioning…

机器学习 · 计算机科学 2025-11-12 Xu Weng , K. V. Ling , Haochen Liu , Bingheng Wang , Kun Cao

We present AMCO, a novel navigation method for quadruped robots that adaptively combines vision-based and proprioception-based perception capabilities. Our approach uses three cost maps: general knowledge map; traversability history map;…

In recent years, reinforcement learning (RL) methods have emerged as a promising approach for solving combinatorial problems. Among RL-based models, POMO has demonstrated strong performance on a variety of tasks, including variants of the…

人工智能 · 计算机科学 2025-08-13 Szymon Jakubicz , Karol Kuźniak , Jan Wawszczak , Paweł Gora

The profiled vehicle routing problem (PVRP) is a generalization of the heterogeneous capacitated vehicle routing problem (HCVRP) in which the objective is to optimize the routes of vehicles to serve client demands subject to different…

多智能体系统 · 计算机科学 2025-02-05 Chuanbo Hua , Federico Berto , Jiwoo Son , Seunghyun Kang , Changhyun Kwon , Jinkyoo Park

The constrained path optimization (CPO) problem takes the following input: (a) a road network represented as a directed graph, where each edge is associated with a "cost" and a "score" value; (b) a source-destination pair and; (c) a budget…

分布式、并行与集群计算 · 计算机科学 2022-08-05 Kousik Kumar Dutta , Ankita Dewan , Venkata M. V. Gunturi

The application of learning based methods to vehicle routing problems has emerged as a pivotal area of research in combinatorial optimization. These problems are characterized by vast solution spaces and intricate constraints, making…

机器学习 · 计算机科学 2025-03-14 Zhenwei Wang , Ruibin Bai , Tiehua Zhang

Logistics and transport are core of many industrial and business processes. One of the most promising segments in the field is optimisation of vehicle routes. Scientific effort is focused primarily on algorithms developed in simplified…

最优化与控制 · 数学 2024-03-08 Nikica Peric , Slaven Begovic , Vinko Lesic

We present an end-to-end framework for solving the Vehicle Routing Problem (VRP) using reinforcement learning. In this approach, we train a single model that finds near-optimal solutions for problem instances sampled from a given…

人工智能 · 计算机科学 2018-05-23 Mohammadreza Nazari , Afshin Oroojlooy , Lawrence V. Snyder , Martin Takáč

The Vehicle Routing Problem (VRP) is one of the most intensively studied combinatorial optimisation problems for which numerous models and algorithms have been proposed. To tackle the complexities, uncertainties and dynamics involved in…