English
Related papers

Related papers: Constraints Matrix Diffusion based Generative Neur…

200 papers

In this paper, we present a novel trajectory prediction model for autonomous driving, combining a Characterized Diffusion Module and a Spatial-Temporal Interaction Network to address the challenges posed by dynamic and heterogeneous traffic…

Robotics · Computer Science 2024-11-26 Haoming Li

This article explores the integration of deep learning models into combinatorial optimization pipelines, specifically targeting NP-hard problems. Traditional exact algorithms for such problems often rely on heuristic criteria to guide the…

Machine Learning · Computer Science 2026-04-28 Lorenzo Sciandra , Roberto Esposito , Andrea Cesare Grosso , Laura Sacerdote , Cristina Zucca

A single-pass driving clip frequently results in incomplete scanning of the road structure, making reconstructed scene expanding a critical requirement for sensor simulators to effectively regress driving actions. Although contemporary 3D…

Computer Vision and Pattern Recognition · Computer Science 2025-07-28 Sicong Du , Jiarun Liu , Qifeng Chen , Hao-Xiang Chen , Tai-Jiang Mu , Sheng Yang

The recently presented idea to learn heuristics for combinatorial optimization problems is promising as it can save costly development. However, to push this idea towards practical implementation, we need better models and better ways of…

Machine Learning · Statistics 2019-02-08 Wouter Kool , Herke van Hoof , Max Welling

Vehicle routing problems (VRPs), which can be found in numerous real-world applications, have been an important research topic for several decades. Recently, the neural combinatorial optimization (NCO) approach that leverages a…

Machine Learning · Computer Science 2024-04-15 Fei Liu , Xi Lin , Zhenkun Wang , Qingfu Zhang , Xialiang Tong , Mingxuan Yuan

Planning for Autonomous Unmanned Ground Vehicles (AUGV) is still a challenge, especially in difficult, off-road, critical situations. Automatic planning can be used to reach mission objectives, to perform navigation or maneuvers. Most of…

Artificial Intelligence · Computer Science 2021-08-03 Kevin Osanlou , Christophe Guettier , Andrei Bursuc , Tristan Cazenave , Eric Jacopin

The new paradigm of test-time scaling has yielded remarkable breakthroughs in Large Language Models (LLMs) (e.g. reasoning models) and in generative vision models, allowing models to allocate additional computation during inference to…

Machine Learning · Computer Science 2025-08-14 Luca Eyring , Shyamgopal Karthik , Alexey Dosovitskiy , Nataniel Ruiz , Zeynep Akata

In this paper, the problem of joint communication and sensing is studied in the context of terahertz (THz) vehicular networks. In the studied model, a set of service provider vehicles (SPVs) provide either communication service or sensing…

Networking and Internet Architecture · Computer Science 2023-02-07 Xuefei Li , Mingzhe Chen , Yuchen Liu , Zhilong Zhang , Danpu Liu , Shiwen Mao

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…

Artificial Intelligence · Computer Science 2026-05-26 Rongsheng Chen , Changliang Zhou , Canhong Yu , Yuanyao Chen , Yu Zhou , Zhuo Chen , Zhenkun Wang

Velocity model building serves as a crucial component for achieving high precision subsurface imaging. However, conventional velocity model building methods are often computationally expensive and time consuming. In recent years, with the…

Machine Learning · Computer Science 2025-12-30 Xiao Ma , Mohammad Hasyim Taufik , Tariq Alkhalifah

In the realm of heterogeneous mixed autonomy, vehicles experience dynamic spatial correlations and nonlinear temporal interactions in a complex, non-Euclidean space. These complexities pose significant challenges to traditional…

Multiagent Systems · Computer Science 2024-08-19 Xin Gao , Zhaoyang Ma , Xueyuan Li , Xiaoqiang Meng , Zirui Li

Existing neural heuristics often train a deep architecture from scratch for each specific vehicle routing problem (VRP), ignoring the transferable knowledge across different VRP variants. This paper proposes the cross-problem learning to…

Artificial Intelligence · Computer Science 2024-06-19 Zhuoyi Lin , Yaoxin Wu , Bangjian Zhou , Zhiguang Cao , Wen Song , Yingqian Zhang , Senthilnath Jayavelu

Path planning for a robotic system in high-dimensional cluttered environments needs to be efficient, safe, and adaptable for different environments and hardware. Conventional methods face high computation time and require extensive…

Constructive neural combinatorial optimization (NCO) has attracted growing research attention due to its ability to solve complex routing problems without relying on handcrafted rules. However, existing NCO methods face significant…

Artificial Intelligence · Computer Science 2025-05-20 Changliang Zhou , Xi Lin , Zhenkun Wang , Qingfu Zhang

Ray tracing has become a standard for accurate radio propagation modeling, but suffers from exponential computational complexity, as the number of candidate paths scales with the number of objects raised to the interaction order. This…

Unlike traditional homogeneous routing problems, the Heterogeneous Fleet Vehicle Routing Problem (HFVRP) involves heterogeneous fixed costs, variable travel costs, and capacity constraints, rendering solution quality highly sensitive to…

Machine Learning · Computer Science 2026-04-08 Shihong Huang , Shengjie Wang , Lei Gao , Hong Ma , Zhanluo Zhang , Feng Zhang , Weihua Zhou

We introduce a framework for automatically defining and learning deep generative models with problem-specific structure. We tackle problem domains that are more traditionally solved by algorithms such as sorting, constraint satisfaction for…

Machine Learning · Computer Science 2023-06-21 Christian Weilbach , William Harvey , Frank Wood

This study proposes a hybrid deep-learning-metaheuristic framework with a bi-level architecture for road network design problems (NDPs). We train a graph neural network (GNN) to approximate the solution of the user equilibrium (UE) traffic…

Neural and Evolutionary Computing · Computer Science 2023-12-12 Bahman Madadi , Goncalo Homem de Almeida Correia

Exploring machine learning techniques for addressing vehicle routing problems has attracted considerable research attention. To achieve decent and efficient solutions, existing deep models for vehicle routing problems are typically trained…

Machine Learning · Computer Science 2025-10-21 Jingwen Li , Zhiguang Cao , Yaoxin Wu , Tang Liu

This paper introduces TuneNSearch, a hybrid transfer learning and local search approach for addressing diverse variants of the vehicle routing problem (VRP). Our method uses reinforcement learning to generate high-quality solutions, which…

Machine Learning · Computer Science 2026-02-19 Arthur Corrêa , Cristóvão Silva , Liming Xu , Alexandra Brintrup , Samuel Moniz