中文
相关论文

相关论文: Coalitional Bargaining via Reinforcement Learning:…

200 篇论文

With the development of sensing and communication technologies in networked cyber-physical systems (CPSs), multi-agent reinforcement learning (MARL)-based methodologies are integrated into the control process of physical systems and…

计算机科学与博弈论 · 计算机科学 2022-06-16 Songyang Han , He Wang , Sanbao Su , Yuanyuan Shi , Fei Miao

The Vehicle Routing Problem (VRP) is a complex optimization problem with numerous real-world applications, mostly solved using metaheuristic algorithms due to its $\mathcal{NP}$-Hard nature. Traditionally, these metaheuristics rely on…

人工智能 · 计算机科学 2025-08-11 Bachtiar Herdianto , Romain Billot , Flavien Lucas , Marc Sevaux

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…

Vehicle-to-roadside (V2R) communications enable vehicular networks to support a wide range of applications for enhancing the efficiency of road transportation. While existing work focused on non-cooperative techniques for V2R communications…

信息论 · 计算机科学 2010-10-08 Walid Saad , Zhu Han , Are Hjørungnes , Dusit Niyato , Ekram Hossain

This paper develops an inherently parallelised, fast, approximate learning-based solution to the generic class of Capacitated Vehicle Routing Problems with Time Windows and Dynamic Routing (CVRP-TWDR). Considering vehicles in a fleet as…

Collaborative transportation, where multiple robots collaboratively transport a payload, has garnered significant attention in recent years. While ensuring safe and high-performance inter-robot collaboration is critical for effective task…

机器人学 · 计算机科学 2026-02-19 Zhezhi Lei , Zhihai Bi , Wenxin Wang , Jun Ma

This paper introduces a reinforcement learning approach to optimize the Stochastic Vehicle Routing Problem with Time Windows (SVRP), focusing on reducing travel costs in goods delivery. We develop a novel SVRP formulation that accounts for…

人工智能 · 计算机科学 2024-02-16 Zangir Iklassov , Ikboljon Sobirov , Ruben Solozabal , Martin Takac

This study addresses a gap in the utilization of Reinforcement Learning (RL) and Machine Learning (ML) techniques in solving the Stochastic Vehicle Routing Problem (SVRP) that involves the challenging task of optimizing vehicle routes under…

人工智能 · 计算机科学 2023-11-15 Zangir Iklassov , Ikboljon Sobirov , Ruben Solozabal , Martin Takac

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

This paper addresses the Capacitated Vehicle Routing Problem (CVRP) by comparing classical and quantum Reinforcement Learning (RL) approaches. An Advantage Actor-Critic (A2C) agent is implemented in classical, full quantum, and hybrid…

人工智能 · 计算机科学 2026-02-06 Eva Andrés

Machine learning has been adapted to help solve NP-hard combinatorial optimization problems. One prevalent way is learning to construct solutions by deep neural networks, which has been receiving more and more attention due to the high…

机器学习 · 计算机科学 2024-05-07 Chengrui Gao , Haopu Shang , Ke Xue , Dong Li , Chao Qian

Finding a feasible and prompt solution to the Vehicle Routing Problem (VRP) is a prerequisite for efficient freight transportation, seamless logistics, and sustainable mobility. Traditional optimization methods reach their limits when…

机器学习 · 计算机科学 2024-11-08 Elija Deineko , Carina Kehrt

Cooperative perception plays a vital role in extending a vehicle's sensing range beyond its line-of-sight. However, exchanging raw sensory data under limited communication resources is infeasible. Towards enabling an efficient cooperative…

机器学习 · 计算机科学 2021-11-19 Mohamed K. Abdel-Aziz , Cristina Perfecto , Sumudu Samarakoon , Mehdi Bennis , Walid Saad

Many real-world applications can be formulated as multi-agent cooperation problems, such as network packet routing and coordination of autonomous vehicles. The emergence of deep reinforcement learning (DRL) provides a promising approach for…

多智能体系统 · 计算机科学 2022-06-28 Zhixuan Liang , Jiannong Cao , Shan Jiang , Divya Saxena , Huafeng Xu

Existing deep reinforcement learning (DRL) based methods for solving the capacitated vehicle routing problem (CVRP) intrinsically cope with homogeneous vehicle fleet, in which the fleet is assumed as repetitions of a single vehicle. Hence,…

机器学习 · 计算机科学 2022-03-08 Jingwen Li , Yining Ma , Ruize Gao , Zhiguang Cao , Andrew Lim , Wen Song , Jie Zhang

Freight forwarding plays a crucial role in facilitating global trade and logistics. However, as the freight forwarding market is extremely fragmented, freight forwarders often face the issue of not being able to fill the available shipping…

多智能体系统 · 计算机科学 2024-05-24 Pang-Jin Tan , Shih-Fen Cheng , Richard Chen

In horizontal collaborations, carriers form coalitions in order to perform parts of their logistics operations jointly. By exchanging transportation requests among each other, they can operate more efficiently and in a more sustainable way.…

多智能体系统 · 计算机科学 2017-06-19 Margaretha Gansterer , Richard F. Hartl

In many multi-agent settings, participants can form teams to achieve collective outcomes that may far surpass their individual capabilities. Measuring the relative contributions of agents and allocating them shares of the reward that…

机器学习 · 计算机科学 2022-08-19 Daphne Cornelisse , Thomas Rood , Mateusz Malinowski , Yoram Bachrach , Tal Kachman

Ubiquitous mobile computing have enabled ride-hailing services to collect vast amounts of behavioral data of riders and drivers and optimize supply and demand matching in real time. While these mobility service providers have some degree of…

机器学习 · 计算机科学 2021-02-16 Takuma Oda

To address the safety and efficiency issues of vehicles at multi-lane merging zones, a cooperative decision-making framework is designed for connected automated vehicles (CAVs) using a coalitional game approach. Firstly, a motion prediction…

系统与控制 · 电气工程与系统科学 2021-03-16 Peng Hang , Chen Lv , Chao Huang , Yang Xing , Zhongxu Hu