English
Related papers

Related papers: Learning to Search for Vehicle Routing with Multip…

200 papers

The growing need for autonomous on-orbit services such as inspection, maintenance, and situational awareness calls for intelligent spacecraft capable of complex maneuvers around large orbital targets. Traditional control systems often fall…

Robotics · Computer Science 2025-10-28 Matteo El-Hariry , Andrej Orsula , Matthieu Geist , Miguel Olivares-Mendez

Deep learning approaches have shown promising results in solving routing problems. However, there is still a substantial gap in solution quality between machine learning and operations research algorithms. Recently, another line of research…

Artificial Intelligence · Computer Science 2021-09-20 Nasrin Sultana , Jeffrey Chan , Tabinda Sarwar , Babak Abbasi , A. K. Qin

This paper investigates the multi-compartment vehicle routing problem with multiple time windows (MCVRPMTW), an extension of the classical vehicle routing problem with time windows that considers vehicles equipped with multiple compartments…

Optimization and Control · Mathematics 2026-01-23 El Mehdi Er Raqabi , Kevin Dalmeijer , Pascal Van Hentenryck

Multi-dimensional data streams, prevalent in applications like IoT, financial markets, and real-time analytics, pose significant challenges due to their high velocity, unbounded nature, and complex inter-dimensional dependencies. Sliding…

Machine Learning · Computer Science 2025-07-10 Abolfazl Zarghani , Sadegh Abedi

Reinforcement learning (RL) has emerged as a powerful paradigm for achieving online agile navigation with quadrotors. Despite this success, policies trained via standard RL typically fail to generalize across significant dynamic variations,…

Robotics · Computer Science 2026-03-12 Jin Zhou , Dongcheng Cao , Xian Wang , Shuo Li

The Fleet Size and Mix Vehicle Routing Problem (FSMVRP) is a prominent variant of the Vehicle Routing Problem (VRP), extensively studied in operations research and computational science. FSMVRP requires simultaneous decisions on fleet…

Artificial Intelligence · Computer Science 2026-01-01 Pengfu Wan , Jiawei Chen , Gangyan Xu

We present a new practical framework based on deep reinforcement learning and decision-time planning for real-world vehicle repositioning on ride-hailing (a type of mobility-on-demand, MoD) platforms. Our approach learns the spatiotemporal…

Machine Learning · Computer Science 2021-07-13 Yan Jiao , Xiaocheng Tang , Zhiwei Qin , Shuaiji Li , Fan Zhang , Hongtu Zhu , Jieping Ye

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…

Machine Learning · Computer Science 2025-11-24 Yuanyao Chen , Rongsheng Chen , Fu Luo , Zhenkun Wang

RRT* is an efficient sampling-based motion planning algorithm. However, without taking advantages of accessible environment information, sampling-based algorithms usually result in sampling failures, generate useless nodes, and/or fail in…

Robotics · Computer Science 2022-07-19 Chenxi Feng , Haochen Wu

The operational space of an autonomous vehicle (AV) can be diverse and vary significantly. This may lead to a scenario that was not postulated in the design phase. Due to this, formulating a rule based decision maker for selecting maneuvers…

Robotics · Computer Science 2019-04-02 Subramanya Nageshrao , Eric Tseng , Dimitar Filev

Combinatorial Optimization underpins many real-world applications and yet, designing performant algorithms to solve these complex, typically NP-hard, problems remains a significant research challenge. Reinforcement Learning (RL) provides a…

Maritime autonomous transportation has played a crucial role in the globalization of the world economy. Deep Reinforcement Learning (DRL) has been applied to automatic path planning to simulate vessel collision avoidance situations in open…

Artificial Intelligence · Computer Science 2021-06-29 Nader Zare , Bruno Brandoli , Mahtab Sarvmaili , Amilcar Soares , Stan Matwin

With the widespread adoption of electric vehicles (EVs), navigating for EV drivers to select a cost-effective charging station has become an important yet challenging issue due to dynamic traffic conditions, fluctuating electricity prices,…

Machine Learning · Computer Science 2025-02-28 Tianyang Qi , Shibo Chen , Jun Zhang

In this paper, a novel proximity and load-aware resource allocation for vehicle-to-vehicle (V2V) communication is proposed. The proposed approach exploits the spatio-temporal traffic patterns, in terms of load and vehicles' physical…

Networking and Internet Architecture · Computer Science 2016-09-14 Muhammad Ikram Ashraf , Mehdi Bennis , Cristina Perfecto , Walid Saad

The study of vision-and-language navigation (VLN) has typically relied on expert trajectories, which may not always be available in real-world situations due to the significant effort required to collect them. On the other hand, existing…

Computer Vision and Pattern Recognition · Computer Science 2024-03-28 Valay Bundele , Mahesh Bhupati , Biplab Banerjee , Aditya Grover

The Capacitated Vehicle Routing Problem (CVRP), a fundamental combinatorial optimization challenge, focuses on optimizing fleet operations under vehicle capacity constraints. While extensively studied in operational research, the NP-hard…

Artificial Intelligence · Computer Science 2026-02-27 Zhuoliang Xie , Fei Liu , Zhenkun Wang , Qingfu Zhang

Owing to the enhanced flexibility in deployment and decreasing costs of manufacturing, the demand for unmanned aerial vehicles (UAVs) is expected to soar in the upcoming years. In this paper, we explore a UAV aided search and rescue~(SAR)…

Systems and Control · Electrical Eng. & Systems 2020-02-21 Shriyanti Kulkarni , Vedashree Chaphekar , Md Moin Uddin Chowdhury , Fatih Erden , Ismail Guvenc

Autonomous Surface Vehicles (ASVs) play a crucial role in maritime operations, yet their navigation in shallow-water environments remains challenging due to dynamic disturbances and depth constraints. Traditional navigation strategies…

Homing and navigation are fundamental behaviors in biological systems that enable agents to reliably reach a target under uncertainty. We present a Reinforcement Learning (RL) framework to model adaptive homing in continuous two-dimensional…

Soft Condensed Matter · Physics 2026-02-10 Riya Singh , Pratikshya Jena , Anish Kumar , Shradha Mishra

This paper proposes a novel Variational Graph-to-Scheduler (VG2S) framework for solving the Job Shop Scheduling Problem (JSSP), a critical task in manufacturing that directly impacts operational efficiency and resource utilization.…

Machine Learning · Computer Science 2026-02-04 Seung Heon Oh , Jiwon Baek , Ki Young Cho , Hee Chang Yoon , Jong Hun Woo