中文
相关论文

相关论文: A Deep Reinforcement Learning Approach for Solving…

200 篇论文

Decision making in dense traffic can be challenging for autonomous vehicles. An autonomous system only relying on predefined road priorities and considering other drivers as moving objects will cause the vehicle to freeze and fail the…

机器人学 · 计算机科学 2019-06-27 Maxime Bouton , Alireza Nakhaei , Kikuo Fujimura , Mykel J. Kochenderfer

In this paper, we explore the challenges associated with navigating complex T-intersections in dense traffic scenarios for autonomous vehicles (AVs). Reinforcement learning algorithms have emerged as a promising approach to address these…

机器人学 · 计算机科学 2023-10-17 Badr Ben Elallid , Hamza El Alaoui , Nabil Benamar

The Travelling Salesman and its variations are some of the most well known NP hard optimisation problems. This paper looks to use both centralised and decentralised implementations of Evolutionary Algorithms (EA) to solve a dynamic variant…

神经与进化计算 · 计算机科学 2019-06-14 Thomas E. Kent , Arthur G. Richards

Efficient traffic monitoring is crucial for managing urban transportation networks, especially under congested and dynamically changing traffic conditions. Drones offer a scalable and cost-effective alternative to fixed sensor networks.…

系统与控制 · 电气工程与系统科学 2025-03-28 Marko Maljkovic , Nikolas Geroliminis

The past decade has seen a rapid penetration of electric vehicles (EV) in the market, more and more logistics and transportation companies start to deploy EVs for service provision. In order to model the operations of a commercial EV fleet,…

机器学习 · 计算机科学 2021-08-24 Bo Lin , Bissan Ghaddar , Jatin Nathwani

Given a set of customers, the Flying Sidekick Traveling Salesman Problem (FSTSP) consists of using one truck and one drone to perform deliveries to them. The drone is limited to delivering to one customer at a time, after which it returns…

数据结构与算法 · 计算机科学 2024-05-30 Pedro H. D. B. Hokama , Carla N. Lintzmayer , Mário C. San Felice

Model free reinforcement learning (RL) provides a potential alternative to earlier formulations of adaptive transit signal priority (TSP) algorithms based on mathematical programming that require complex and nonlinear objective functions.…

机器学习 · 计算机科学 2024-08-02 Dickness Kwesiga , Angshuman Guin , Michael Hunter

Existing imitation learning approaches often require that the complete demonstration data, including sequences of actions and states, are available. In this paper, we consider a more realistic and difficult scenario where a reinforcement…

机器学习 · 计算机科学 2019-03-12 Xiaoxiao Guo , Shiyu Chang , Mo Yu , Gerald Tesauro , Murray Campbell

The traveling officer problem (TOP) is a challenging stochastic optimization task. In this problem, a parking officer is guided through a city equipped with parking sensors to fine as many parking offenders as possible. A major challenge in…

机器学习 · 计算机科学 2024-01-12 Niklas Strauß , Matthias Schubert

Traditional Learning-To-Rank (LETOR) approaches, including pairwise methods like RankNet and LambdaMART, often fall short by solely focusing on pairwise comparisons, leading to sub-optimal global rankings. Conversely, deep learning based…

人工智能 · 计算机科学 2025-03-25 Weixian Waylon Li , Yftah Ziser , Yifei Xie , Shay B. Cohen , Tiejun Ma

The Profiled Vehicle Routing Problem (PVRP) extends the classical VRP by incorporating vehicle-client-specific preferences and constraints, reflecting real-world requirements such as zone restrictions and service-level preferences. While…

机器学习 · 计算机科学 2025-08-26 Chuanbo Hua , Federico Berto , Zhikai Zhao , Jiwoo Son , Changhyun Kwon , Jinkyoo Park

There has been a growing number of machine learning methods for approximately solving the travelling salesman problem. However, these methods often require solved instances for training or use complex reinforcement learning approaches that…

机器学习 · 计算机科学 2022-07-28 Elīza Gaile , Andis Draguns , Emīls Ozoliņš , Kārlis Freivalds

In this paper, we investigate the problem of fast spectrum sharing in vehicle-to-everything communication. In order to improve the spectrum efficiency of the whole system, the spectrum of vehicle-to-infrastructure links is reused by…

信息论 · 计算机科学 2023-10-02 Kai Huang , Le Liang , Shi Jin , Geoffrey Ye Li

The Traveling Salesman Problem (TSP) is a well-known combinatorial optimization problem with broad real-world applications. Recent advancements in neural network-based TSP solvers have shown promising results. Nonetheless, these models…

人工智能 · 计算机科学 2025-06-10 Yubin Xiao , Di Wang , Rui Cao , Xuan Wu , Boyang Li , You Zhou

Deep reinforcement learning (DRL) has seen remarkable success in the control of single robots. However, applying DRL to robot swarms presents significant challenges. A critical challenge is non-stationarity, which occurs when two or more…

机器人学 · 计算机科学 2023-08-29 Joshua Bloom , Pranjal Paliwal , Apratim Mukherjee , Carlo Pinciroli

Reinforcement learning-based path planning for multi-agent systems of varying size constitutes a research topic with increasing significance as progress in domains such as urban air mobility and autonomous aerial vehicles continues.…

机器人学 · 计算机科学 2022-03-22 Marc R. Schlichting , Stefan Notter , Walter Fichter

Neural models produce promising results when solving Vehicle Routing Problems (VRPs), but often fall short in generalization. Recent attempts to enhance model generalization often incur unnecessarily large training cost or cannot be…

机器学习 · 计算机科学 2025-03-19 Yubin Xiao , Di Wang , Xuan Wu , Yuesong Wu , Boyang Li , Wei Du , Liupu Wang , You Zhou

Recent neural heuristics for the Vehicle Routing Problem (VRP) primarily rely on node coordinates as input, which may be less effective in practical scenarios where real cost metrics-such as edge-based distances-are more relevant. To…

机器学习 · 计算机科学 2025-06-23 Dian Meng , Zhiguang Cao , Yaoxin Wu , Yaqing Hou , Hongwei Ge , Qiang Zhang

Although Deep Reinforcement Learning (DRL) and Large Language Models (LLMs) each show promise in addressing decision-making challenges in autonomous driving, DRL often suffers from high sample complexity, while LLMs have difficulty ensuring…

人工智能 · 计算机科学 2025-02-21 Chengkai Xu , Jiaqi Liu , Shiyu Fang , Yiming Cui , Dong Chen , Peng Hang , Jian Sun

This paper introduces a hybrid algorithm of deep reinforcement learning (RL) and Force-based motion planning (FMP) to solve distributed motion planning problem in dense and dynamic environments. Individually, RL and FMP algorithms each have…

机器学习 · 计算机科学 2020-04-01 Samaneh Hosseini Semnani , Hugh Liu , Michael Everett , Anton de Ruiter , Jonathan P. How