中文
相关论文

相关论文: CaDA: Cross-Problem Routing Solver with Constraint…

200 篇论文

In the last few years, Deep Convolutional Neural Networks (D-CNNs) have shown state-of-the-art (SOTA) performance for Visual Place Recognition (VPR), a pivotal component of long-term intelligent robotic vision (vision-aware localization and…

计算机视觉与模式识别 · 计算机科学 2020-08-14 Ahmad Khaliq , Shoaib Ehsan , Michael Milford , Klaus McDonald-Maier

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

Autonomous Driving (AD) systems have made notable progress, but their performance in long-tail, safety-critical scenarios remains limited. These rare cases contribute a disproportionate number of accidents. Vision-Language Action (VLA)…

机器人学 · 计算机科学 2025-09-22 Shiyu Fang , Yiming Cui , Haoyang Liang , Chen Lv , Peng Hang , Jian Sun

Although Cooperative Driving Automation (CDA) has attracted considerable attention in recent years, there remain numerous open challenges in this field. The gap between existing simulation platforms that mainly concentrate on single-vehicle…

机器人学 · 计算机科学 2021-08-16 Runsheng Xu , Yi Guo , Xu Han , Xin Xia , Hao Xiang , Jiaqi Ma

Vision-Language-Action (VLA) models map visual observations and language instructions directly to robotic actions. While effective for simple tasks, standard VLA models often struggle with complex, multi-step tasks requiring logical…

计算机视觉与模式识别 · 计算机科学 2026-03-24 Zhide Zhong , Junfeng Li , Junjie He , Haodong Yan , Xin Gong , Guanyi Zhao , Yingjie Cai , Jiantao Gao , Xu Yan , Bingbing Liu , Yingcong Chen , Liuqing Yang , Haoang Li

The Capacitated Arc Routing Problem (CARP) occurs in applications like urban waste collection or winter gritting. It is usually defined in literature on an undirected graph , with a set of nodes and a set of edges. A fleet of identical…

最优化与控制 · 数学 2022-11-15 Fleury Gérard , Lacomme Philippe , Prins Christian , Sevaux Marc

We propose a hierarchical quantum approximate optimization framework for solving large-scale Vehicle Routing Problems (VRP) using Quantum Approximate Optimization Algorithm (QAOA). The method decomposes a VRP instance into balanced clusters…

量子物理 · 物理学 2026-05-12 Shreetam Dash , Shreya Banerjee , Prasanta K. Panigrahi

The min-max vehicle routing problem (min-max VRP) traverses all given customers by assigning several routes and aims to minimize the length of the longest route. Recently, reinforcement learning (RL)-based sequential planning methods have…

机器学习 · 计算机科学 2024-06-07 Zhi Zheng , Shunyu Yao , Zhenkun Wang , Xialiang Tong , Mingxuan Yuan , Ke Tang

Coordination among connected and autonomous vehicles (CAVs) is advancing due to developments in control and communication technologies. However, much of the current work is based on oversimplified and unrealistic task-specific assumptions,…

多智能体系统 · 计算机科学 2024-10-25 Rui Du , Kai Zhao , Jinlong Hou , Qiang Zhang , Peter Zhang

Unsupervised neural combinatorial optimization (NCO) enables learning powerful solvers without access to ground-truth solutions. Existing approaches fall into two disjoint paradigms: models trained for generalization across instances, and…

机器学习 · 计算机科学 2026-04-28 Yiqiao Liao , Farinaz Koushanfar , Parinaz Naghizadeh

While reasoning technology like Chain of Thought (CoT) has been widely adopted in Vision Language Action (VLA) models, it demonstrates promising capabilities in end to end autonomous driving. However, recent efforts to integrate CoT…

计算机视觉与模式识别 · 计算机科学 2025-09-18 Yuechen Luo , Fang Li , Shaoqing Xu , Zhiyi Lai , Lei Yang , Qimao Chen , Ziang Luo , Zixun Xie , Shengyin Jiang , Jiaxin Liu , Long Chen , Bing Wang , Zhi-xin Yang

In complex real-world traffic environments, autonomous vehicles (AVs) need to interact with other traffic participants while making real-time and safety-critical decisions accordingly. The unpredictability of human behaviors poses…

机器人学 · 计算机科学 2025-06-23 Liyang Yu , Tianyi Wang , Junfeng Jiao , Fengwu Shan , Hongqing Chu , Bingzhao Gao

One of the most well-known problems in transportation and logistics is the Capacitated Vehicle Routing Problem (CVRP). It involves optimizing a set of truck routes to service a set of customers, subject to limits on truck capacity, to…

Using machine learning to solve combinatorial optimization (CO) problems is challenging, especially when the data is unlabeled. This work proposes an unsupervised learning framework for CO problems. Our framework follows a standard…

机器学习 · 计算机科学 2022-10-25 Haoyu Wang , Nan Wu , Hang Yang , Cong Hao , Pan Li

Congestion problems are omnipresent in today's complex networks and represent a challenge in many research domains. In the context of Multi-agent Reinforcement Learning (MARL), approaches like difference rewards and resource abstraction…

多智能体系统 · 计算机科学 2017-03-31 Roxana Rădulescu , Peter Vrancx , Ann Nowé

Healthcare data often come from multiple sites in which the correlations between confounding variables can vary widely. If deep learning models exploit these unstable correlations, they might fail catastrophically in unseen sites. Although…

机器学习 · 计算机科学 2023-10-25 Minh Nguyen , Alan Q. Wang , Heejong Kim , Mert R. Sabuncu

Unsupervised neural combinatorial optimization (NCO) offers an appealing alternative to supervised approaches by training learning-based solvers without ground-truth solutions, directly minimizing instance objectives and constraint…

机器学习 · 计算机科学 2026-03-13 Kien X. Nguyen , Ilya Safro

In this work, we study decentralized convex constrained optimization problems in networks. We focus on the dual averaging-based algorithmic framework that is well-documented to be superior in handling constraints and complex communication…

最优化与控制 · 数学 2022-08-16 Changxin Liu , Yang Shi , Huiping Li , Wenli Du

Machine Learning (ML) methods have become a useful tool for tackling vehicle routing problems, either in combination with popular heuristics or as standalone models. However, current methods suffer from poor generalization when tackling…

机器学习 · 计算机科学 2022-07-18 Ahmad Bdeir , Jonas K. Falkner , Lars Schmidt-Thieme

Graph routing problems play a vital role in web-related networks, where finding optimal paths across graphs is essential for efficient data transmission and content delivery. Classic routing formulations such as the Traveling Salesman…

机器学习 · 计算机科学 2025-10-13 Shiyan Liu , Bohan Tan , Zhiguang Cao , Yan Jin