English
Related papers

Related papers: RRNCO: Towards Real-World Routing with Neural Comb…

200 papers

We study the Compositional Geometry Routing Problem (CGRP), a unified superclass of traditional routing problems that covers point-only, line-only, area-only, and arbitrary hybrid task geometries, providing a broad abstraction for…

Artificial Intelligence · Computer Science 2026-05-19 Mingfeng Fan , Jianan Zhou , Jiaqi Cheng , Yifeng Zhang , Jie Zhang , Guillaume Adrien Sartoretti

Conflict-Free Vehicle Routing Problems (CF-VRPs) arise in manufacturing, transportation and logistics facilities where Automated Guided Vehicles (AGVs) are utilized to move loads. Unlike \textit{Vehicle Routing Problems} arising in…

Optimization and Control · Mathematics 2024-06-28 Tommaso Adamo , Gianpaolo Ghiani , Emanuela Guerriero

We present a novel quantum optimization-based route compression technique that significantly reduces storage requirements compared to conventional methods. Route optimization systems face critical challenges in efficiently storing selected…

Quantum Physics · Physics 2025-04-07 Shunsuke Sotobayashi , Yuichiro Minato , Takao Tomono

In the rapidly evolving landscape of wireless networks, achieving enhanced throughput with low latency for data transmission is crucial for future communication systems. While low complexity OSPF-type solutions have shown effectiveness in…

Networking and Internet Architecture · Computer Science 2024-07-29 David Zenati , Tzalik Maimon , Kobi Cohen

Open-source simulation tools play a crucial role for neuromorphic application engineers and hardware architects to investigate performance bottlenecks and explore design optimizations before committing to silicon. Reconfigurable…

Emerging Technologies · Computer Science 2024-04-26 Sahil Hassan , Michael Inouye , Miguel C. Gonzalez , Ilkin Aliyev , Joshua Mack , Maisha Hafiz , Ali Akoglu

Recently, several studies have explored the use of neural network to solve different routing problems, which is an auspicious direction. These studies usually design an encoder-decoder based framework that uses encoder embeddings of nodes…

Artificial Intelligence · Computer Science 2021-09-13 Zongtao Liu , Jing Xu , Jintao Su , Tao Xiao , Yang Yang

Recent success in legged robot locomotion is attributed to the integration of reinforcement learning and physical simulators. However, these policies often encounter challenges when deployed in real-world environments due to sim-to-real…

Robotics · Computer Science 2025-06-04 Shaoting Zhu , Linzhan Mou , Derun Li , Baijun Ye , Runhan Huang , Hang Zhao

Avoiding obstacles in the perceived world has been the classical approach to autonomous mobile robot navigation. However, this usually leads to unnatural and inefficient motions that significantly differ from the way humans move in tight…

Robotics · Computer Science 2021-02-10 Maozhen Wang , Rui Luo , Aykut Ozgun Onol , Taskin Padir

This paper considers the problem of steady-state real-time optimization (RTO) of interconnected systems with a common constraint that couples several units, for example, a shared resource. Such problems are often studied under the context…

Optimization and Control · Mathematics 2024-11-08 Risvan Dirza , Hari Prasad Varadarajan , Vegard Aas , Sigurd Skogestad , Dinesh Krishnamoorthy

Effective traffic prediction is a cornerstone of intelligent transportation systems, enabling precise forecasts of traffic flow, speed, and congestion. While traditional spatio-temporal graph neural networks (ST-GNNs) have achieved notable…

Machine Learning · Computer Science 2025-01-20 Xiaoyang Cao , Dingyi Zhuang , Jinhua Zhao , Shenhao Wang

Residual policy learning (RPL), in which a learned policy refines a static base policy using deep reinforcement learning (DRL), has shown strong performance across various robotic applications. Its effectiveness is particularly evident in…

Robotics · Computer Science 2026-03-16 Raphael Trumpp , Denis Hoornaert , Mirco Theile , Marco Caccamo

We introduce a transparent, encoding-agnostic framework for determining when the Capacitated Vehicle Routing Problem (CVRP) can achieve early quantum advantage. Our analysis shows this is unlikely on noisy intermediate scale quantum (NISQ)…

Quantum Physics · Physics 2026-05-20 Chinonso Onah , Kristel Michielsen

The Entrance Dependent Vehicle Routing Problem (EDVRP) is a variant of the Vehicle Routing Problem (VRP) where the scale of cities influences routing outcomes, necessitating consideration of their entrances. This paper addresses EDVRP in…

Robotics · Computer Science 2025-03-05 Yixuan Fan , Haotian Xu , Mengqiao Liu , Qing Zhuo , Tao Zhang

Millimeter-wave radars are being increasingly integrated into commercial vehicles to support new advanced driver-assistance systems by enabling robust and high-performance object detection, localization, as well as recognition - a key…

Signal Processing · Electrical Eng. & Systems 2022-05-02 Xiangyu Gao , Guanbin Xing , Sumit Roy , Hui Liu

Learning to solve vehicle routing problems (VRPs) has garnered much attention. However, most neural solvers are only structured and trained independently on a specific problem, making them less generic and practical. In this paper, we aim…

Artificial Intelligence · Computer Science 2024-05-07 Jianan Zhou , Zhiguang Cao , Yaoxin Wu , Wen Song , Yining Ma , Jie Zhang , Chi Xu

Combinatorial Optimization (CO) has been a long-standing challenging research topic featured by its NP-hard nature. Traditionally such problems are approximately solved with heuristic algorithms which are usually fast but may sacrifice the…

Machine Learning · Computer Science 2021-10-26 Runzhong Wang , Zhigang Hua , Gan Liu , Jiayi Zhang , Junchi Yan , Feng Qi , Shuang Yang , Jun Zhou , Xiaokang Yang

Off-road navigation is a challenging problem both at the planning level to get a smooth trajectory and at the control level to avoid flipping over, hitting obstacles, or getting stuck at a rough patch. There have been several recent works…

Robotics · Computer Science 2024-04-16 Dvij Kalaria , Shreya Sharma , Sarthak Bhagat , Haoru Xue , John M. Dolan

Vehicular edge computing (VEC) becomes a promising paradigm for the development of emerging intelligent transportation systems. Nevertheless, the limited resources and massive transmission demands bring great challenges on implementing…

Networking and Internet Architecture · Computer Science 2022-11-21 Xincao Xu , Kai Liu , Penglin Dai , Feiyu Jin , Hualing Ren , Choujun Zhan , Songtao Guo

We present a novel learning framework to solve the transport-and-packing (TAP) problem in 3D. It constitutes a full solution pipeline from partial observations of input objects via RGBD sensing and recognition to final box placement, via…

Machine Learning · Computer Science 2023-11-17 Juzhan Xu , Minglun Gong , Hao Zhang , Hui Huang , Ruizhen Hu

We consider the problem of intelligently navigating through complex traffic. Urban situations are defined by the underlying map structure and special regulatory objects of e.g. a stop line or crosswalk. Thereon dynamic vehicles (cars,…

Robotics · Computer Science 2023-03-15 Tim Puphal , Benedict Flade , Daan de Geus , Julian Eggert
‹ Prev 1 8 9 10 Next ›