中文
相关论文

相关论文: SPACE: Unifying Symmetric and Asymmetric Routing P…

200 篇论文

We investigate a structural decomposition for the capacitated vehicle routing problem (CVRP) based on vehicle-to-customer "assignment" and visits "sequencing" decision variables. We show that an heuristic search focused on assignment…

最优化与控制 · 数学 2018-03-19 Túlio A. M. Toffolo , Thibaut Vidal , Tony Wauters

Visual Place Recognition (VPR) is vital for robot localization. To date, the most performant VPR approaches are environment- and task-specific: while they exhibit strong performance in structured environments (predominantly urban driving),…

计算机视觉与模式识别 · 计算机科学 2023-11-30 Nikhil Keetha , Avneesh Mishra , Jay Karhade , Krishna Murthy Jatavallabhula , Sebastian Scherer , Madhava Krishna , Sourav Garg

Pretrained encoders for mathematical texts have achieved significant improvements on various tasks such as formula classification and information retrieval. Yet they remain limited in representing and capturing student strategies for entire…

计算机与社会 · 计算机科学 2026-04-13 Siddhartha Pradhan , Ethan Prihar , Erin Ottmar

Rotary Position Embedding (RoPE) is widely adopted in large language models, but when applied to vision-language models (VLMs) it couples text and image position indices and can introduce spurious cross-modal relative-position bias. We…

计算机视觉与模式识别 · 计算机科学 2026-05-22 Chengcheng Wang , Jianyuan Guo , Hongguang Li , Yuchuan Tian , Ying Nie , Chang Xu , Kai Han

For NP-hard combinatorial optimization problems, it is usually difficult to find high-quality solutions in polynomial time. The design of either an exact algorithm or an approximate algorithm for these problems often requires significantly…

机器学习 · 计算机科学 2021-05-07 Kun Lei , Peng Guo , Yi Wang , Xiao Wu , Wenchao Zhao

The Vehicle Routing Problem (VRP) is a fundamental challenge in logistics management research, given its substantial influence on transportation efficiency, cost minimization, and service quality. As a combinatorial optimization problem,…

计算工程、金融与科学 · 计算机科学 2025-07-01 Souad Abdoune , Menouar Boulif

This paper presents a guidance algorithm for solving the problem of following parametric paths, as well as a curvature-varying speed setpoint for land-based car-type wheeled mobile robots (WMRs). The guidance algorithm relies on…

机器人学 · 计算机科学 2026-01-16 Alfredo González-Calvin , Lía García-Pérez , Juan Jiménez

Deep learning has been extensively explored to solve vehicle routing problems (VRPs), which yields a range of data-driven neural solvers with promising outcomes. However, most neural solvers are trained to tackle VRP instances in a…

机器学习 · 计算机科学 2025-08-19 Shaodi Feng , Zhuoyi Lin , Jianan Zhou , Cong Zhang , Jingwen Li , Kuan-Wen Chen , Senthilnath Jayavelu , Yew-Soon Ong

Transformers exhibit proficiency in capturing long-range dependencies, whereas State Space Models (SSMs) facilitate linear-time sequence modeling. Notwithstanding their synergistic potential, the integration of these architectures presents…

计算与语言 · 计算机科学 2025-06-19 Bingheng Wu , Jingze Shi , Yifan Wu , Nan Tang , Yuyu Luo

Neural Combinatorial Optimization (NCO) has emerged as a promising learning-based paradigm for addressing Vehicle Routing Problems (VRPs) by minimizing the need for extensive manual engineering. While existing NCO methods, trained on…

机器学习 · 计算机科学 2025-11-24 Yuanyao Chen , Rongsheng Chen , Fu Luo , Zhenkun Wang

Inverse problems are inherently ill-posed and therefore require regularization techniques to achieve a stable solution. While traditional variational methods have well-established theoretical foundations, recent advances in machine learning…

数值分析 · 数学 2023-09-15 Simon Göppel , Jürgen Frikel , Markus Haltmeier

Scene transfer for vision-based mobile robotics applications is a highly relevant and challenging problem. The utility of a robot greatly depends on its ability to perform a task in the real world, outside of a well-controlled lab…

机器人学 · 计算机科学 2024-03-01 Jiaxu Xing , Leonard Bauersfeld , Yunlong Song , Chunwei Xing , Davide Scaramuzza

Universal embodied intelligence demands robust generalization across heterogeneous embodiments, such as autonomous driving, robotics, and unmanned aerial vehicles (UAVs). However, existing embodied brain in training a unified model over…

The Capacitated Vehicle Routing Problem (CVRP) is a core NP-hard problem in the field of combinatorial optimization. It aims to plan optimal routes for a fleet of vehicles with uniform capacity, serving a set of customers with specific…

数据结构与算法 · 计算机科学 2026-04-07 Yongyu Chen

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

Finding asymptotically-optimal paths in multi-robot motion planning problems could be achieved, in principle, using sampling-based planners in the composite configuration space of all of the robots in the space. The dimensionality of this…

多智能体系统 · 计算机科学 2017-07-05 Andrew Dobson , Kiril Solovey , Rahul Shome , Dan Halperin , Kostas E. Bekris

Neural network representation learning for spatial data is a common need for geographic artificial intelligence (GeoAI) problems. In recent years, many advancements have been made in representation learning for points, polylines, and…

计算机视觉与模式识别 · 计算机科学 2022-10-03 Gengchen Mai , Chiyu Jiang , Weiwei Sun , Rui Zhu , Yao Xuan , Ling Cai , Krzysztof Janowicz , Stefano Ermon , Ni Lao

We propose a visual servoing method consisting of a detection network and a velocity trajectory planner. First, the detection network estimates the objects position and orientation in the image space. Furthermore, these are normalized and…

机器人学 · 计算机科学 2024-12-13 Constantin Schempp , Christian Friedrich

Advancing Multi-Agent Pathfinding (MAPF) and Multi-Robot Motion Planning (MRMP) requires platforms that enable transparent, reproducible comparisons across modeling choices. Existing tools either scale under simplifying assumptions (grids,…

机器人学 · 计算机科学 2026-03-12 Chuanlong Zang , Anna Mannucci , Isabelle Barz , Philipp Schillinger , Florian Lier , Wolfgang Hönig

The rapid growth of online retail and e-commerce has made effective and efficient Vehicle Routing Problem (VRP) solutions essential. To meet rising demand, companies are adding more depots, which changes the VRP problem to a complex…

数据库 · 计算机科学 2025-08-11 Saeed Nasehi , Farhana Choudhury , Egemen Tanin , Majid Sarvi