中文
相关论文

相关论文: A Compositional Algorithm for the Conflict-Free El…

200 篇论文

This paper proposes a novel mission planning algorithm for autonomous robots that selects an optimal waypoint sequence from a predefined set to maximize total reward while satisfying obstacle avoidance, state, input, derivative, mission…

机器人学 · 计算机科学 2025-05-07 Jose D. Hoyos , Tianyu Zhou , Zehui Lu , Shaoshuai Mou

We address the problem of controlling Connected and Automated Vehicles (CAVs) in conflict areas of a traffic network subject to hard safety constraints. It has been shown that such problems can be solved through a combination of tractable…

系统与控制 · 电气工程与系统科学 2022-09-28 Ehsan Sabouni , Christos G. Cassandras , Wei Xiao , Nader Meskin

Neural Combinatorial Optimization (NCO) has emerged as a powerful framework for solving combinatorial optimization problems by integrating deep learning-based models. This work focuses on improving existing inference techniques to enhance…

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

To support the adoption of electric transport systems, public charging opportunities are becoming increasingly important. In this dynamic environment, a central challenge for route planning and charging scheduling is forecasting…

系统与控制 · 电气工程与系统科学 2026-05-27 Joas Kahlert , Ruiting Wang , Jonas Mårtensson

Recently, the applications of the methodologies of Reinforcement Learning (RL) to NP-Hard Combinatorial optimization problems have become a popular topic. This is essentially due to the nature of the traditional combinatorial algorithms,…

最优化与控制 · 数学 2022-08-02 Simone Foa , Corrado Coppola , Giorgio Grani , Laura Palagi

In this work we solve the Dynamic Vehicle Routing Problem (DVRP). DVRP is a modification of the Vehicle Routing Problem, in which the clients' requests (cities) number and location might not be known at the beginning of the working day…

神经与进化计算 · 计算机科学 2020-06-18 Michał Okulewicz , Jacek Mańdziuk

This paper introduces a new set of large-scale benchmark instances for the Capacitated Vehicle Routing Problem (CVRP). The proposed XL set extends existing benchmarks by covering instances with 1,000 to 10,000 customers and a wide range of…

最优化与控制 · 数学 2026-01-19 Eduardo Queiroga , Rafael Martinelli , Anand Subramanian , Eduardo Uchoa , Thibaut Vidal

VRP (Vehicle Routing Problem) is an NP hard problem, and it has attracted a lot of research interest. In contexts where vehicles have limited carrying capacity, such as volume and weight but needed to deliver items at various locations.…

This paper proposes a reinforcement learning approach for nightly offline rebalancing operations in free-floating electric vehicle sharing systems (FFEVSS). Due to sparse demand in a network, FFEVSS require relocation of electrical vehicles…

机器学习 · 计算机科学 2021-04-07 Aigerim Bogyrbayeva , Sungwook Jang , Ankit Shah , Young Jae Jang , Changhyun Kwon

Most of the routing algorithms for unmanned vehicles, that arise in data gathering and monitoring applications in the literature, rely on the Global Positioning System (GPS) information for localization. However, disruption of GPS signals…

机器人学 · 计算机科学 2017-12-21 Kaarthik Sundar , Sohum Misra , Sivakumar Rathinam , Rajnikant Sharma

In this paper, we consider the Constant-cost Orienteering Problem (COP) where a robot, constrained by a limited travel budget, aims at selecting a path with the largest reward in an aisle-graph. The aisle-graph consists of a set of loosely…

数据结构与算法 · 计算机科学 2019-09-17 Francesco Betti Sorbelli , Stefano Carpin , Federico Corò , Alfredo Navarra , Cristina M. Pinotti

An electric vehicle (EV) may be used as energy storage which allows the bi-directional electricity flow between the vehicle's battery and the electric power grid. In order to flatten the load profile of the electricity system, EV scheduling…

神经与进化计算 · 计算机科学 2015-02-03 James J. Q. Yu , Victor O. K. Li , Albert Y. S. Lam

Range-extended electric vehicles combine the higher efficiency and environmental benefits of battery-powered electric motors with the longer mileage and autonomy of conventional internal combustion engines. This combination is particularly…

最优化与控制 · 数学 2022-09-07 Anirudh Subramanyam , Taner Cokyasar , Jeffrey Larson , Monique Stinson

Cooperative driving at signal-free intersections, which aims to improve driving safety and efficiency for connected and automated vehicles, has attracted increasing interest in recent years. However, existing cooperative driving strategies…

系统与控制 · 电气工程与系统科学 2021-04-29 Huaxin Pei , Yuxiao Zhang , Yi Zhang , Shuo Feng

In the last decades, the classical Vehicle Routing Problem (VRP), i.e., assigning a set of orders to vehicles and planning their routes has been intensively researched. As only the assignment of order to vehicles and their routes is already…

神经与进化计算 · 计算机科学 2022-01-13 Veronika Lesch , Maximilian König , Samuel Kounev , Anthony Stein , Christian Krupitzer

We study the system-level effects of the introduction of large populations of Electric Vehicles on the power and transportation networks. We assume that each EV owner solves a decision problem to pick a cost-minimizing charge and travel…

系统与控制 · 计算机科学 2016-11-17 Mahnoosh Alizadeh , Hoi-To Wai , Mainak Chowdhury , Andrea Goldsmith , Anna Scaglione , Tara Javidi

This paper addresses the problem of finding the optimal Eco-Driving (ED) speed profile of an electric Connected and Automated Vehicle (CAV) in an isolated urban un-signalized intersection. The problem is formulated as a single-level…

系统与控制 · 电气工程与系统科学 2022-06-27 Vinith Kumar Lakshmanan , Antonio Sciarretta , Ouafae El Ganaoui-Mourlan

This paper presents models and optimization algorithms to jointly optimize the design and control of the transmission of electric vehicles equipped with one central electric motor (EM). First, considering the required traction power to be…

系统与控制 · 电气工程与系统科学 2021-05-12 Juriaan van den Hurk , Mauro Salazar

We develop a new algorithm for scheduling the charging process of a large number of electric vehicles (EVs) over a finite horizon. We assume that EVs arrive at the charging stations with different charge levels and different flexibility…

系统与控制 · 电气工程与系统科学 2023-03-14 Shiping Shao , Farshad Harirchi , Devang Dave , Abhishek Gupta