English
Related papers

Related papers: Towards Decision Support in Dynamic Bi-Objective V…

200 papers

Autonomous driving is a multi-agent setting where the host vehicle must apply sophisticated negotiation skills with other road users when overtaking, giving way, merging, taking left and right turns and while pushing ahead in unstructured…

Artificial Intelligence · Computer Science 2016-10-12 Shai Shalev-Shwartz , Shaked Shammah , Amnon Shashua

We present a conceptual framework for the dynamic traffic resources allocation problem in a situation of elastic demand among customers. We introduce an activity-based model to express customers' successive actions and transfers in order to…

Computer Science and Game Theory · Computer Science 2018-06-29 Keiichiro Hayakawa , Eiji Hato

In classic reinforcement learning algorithms, agents make decisions at discrete and fixed time intervals. The duration between decisions becomes a crucial hyperparameter, as setting it too short may increase the problem's difficulty by…

Machine Learning · Computer Science 2023-10-26 Amirmohammad Karimi , Jun Jin , Jun Luo , A. Rupam Mahmood , Martin Jagersand , Samuele Tosatto

Many real-world vehicle routing problems involve rich sets of constraints with respect to the capacities of the vehicles, time windows for customers etc. While in recent years first machine learning models have been developed to solve basic…

Machine Learning · Computer Science 2020-06-17 Jonas K. Falkner , Lars Schmidt-Thieme

As a typical vehicle-cyber-physical-system (V-CPS), connected automated vehicles attracted more and more attention in recent years. This paper focuses on discussing the decision-making (DM) strategy for autonomous vehicles in a connected…

Signal Processing · Electrical Eng. & Systems 2020-07-20 Teng Liu , Xiaolin Tang , Jinwei Zhang , Wenbo Li , Zejian Deng , Yalian Yang

We discuss Bayesian model uncertainty analysis and forecasting in sequential dynamic modeling of multivariate time series. The perspective is that of a decision-maker with a specific forecasting objective that guides thinking about relevant…

Methodology · Statistics 2022-06-07 Isaac Lavine , Michael Lindon , Mike West

Decision-making strategy for autonomous vehicles de-scribes a sequence of driving maneuvers to achieve a certain navigational mission. This paper utilizes the deep reinforcement learning (DRL) method to address the continuous-horizon…

Artificial Intelligence · Computer Science 2023-09-26 Hao Chen , Xiaolin Tang , Teng Liu

Transit agencies that operate on-demand transportation services have to respond to trip requests from passengers in real time, which involves solving dynamic vehicle routing problems with pick-up and drop-off constraints. Based on…

Artificial Intelligence · Computer Science 2026-03-11 Amutheezan Sivagnanam , Ayan Mukhopadhyay , Samitha Samaranayake , Abhishek Dubey , Aron Laszka

This paper investigates the optimization problem of scheduling autonomous mobile robots (AMRs) in hospital settings, considering dynamic requests with different priorities. The primary objective is to minimize the daily service cost by…

Optimization and Control · Mathematics 2023-11-28 Lulu Cheng , Ning Zhao , Mengge Yuan , Kan Wu

We consider a dynamic vehicle routing problem with time windows and stochastic customers (DS-VRPTW), such that customers may request for services as vehicles have already started their tours. To solve this problem, the goal is to provide a…

Artificial Intelligence · Computer Science 2015-02-09 Michael Saint-Guillain , Yves Deville , Christine Solnon

In dynamic vehicle routing problems (DVRPs), some part of the information is revealed or changed on the fly, and the decision maker has the opportunity to re-plan the vehicle routes during their execution, reflecting on the changes.…

Optimization and Control · Mathematics 2025-05-13 Markó Horváth , Tímea Tamási

Dynamic multiobjective optimization problems (DMOPs) feature time-varying objectives, which cause the Pareto optimal solution (POS) set to drift over time and make it difficult to maintain both convergence and diversity under limited…

Neural and Evolutionary Computing · Computer Science 2026-03-31 Jian Guan , Huolong Wu , Zhenzhong Wang , Gary G. Yen , Min Jiang

Distributed decision making in multi-agent networks has recently attracted significant research attention thanks to its wide applicability, e.g. in the management and optimization of computer networks, power systems, robotic teams, sensor…

Optimization and Control · Mathematics 2018-11-13 Carlo Cenedese , Yu Kawano , Sergio Grammatico , Ming Cao

We investigate the benefit of using contextual information in data-driven demand predictions to solve the robust capacitated vehicle routing problem with time windows. Instead of estimating the demand distribution or its mean, we introduce…

Optimization and Control · Mathematics 2023-10-27 Ali İrfan Mahmutoğulları , Tias Guns

We propose a method for learning decision-makers' behavior in routing problems using Inverse Optimization (IO). The IO framework falls into the supervised learning category and builds on the premise that the target behavior is an optimizer…

Optimization and Control · Mathematics 2024-06-21 Pedro Zattoni Scroccaro , Piet van Beek , Peyman Mohajerin Esfahani , Bilge Atasoy

Eliciting preferences of a decision maker is a key factor to successfully combine search and decision making in an interactive method. Therefore, the progressively integration and simulation of the decision maker is a main concern in an…

Artificial Intelligence · Computer Science 2014-05-23 Sandra Huber , Martin Josef Geiger , Marc Sevaux

We study a pickup-and-delivery problem that arises when customers randomly submit requests over the course of a day from a choice of vendors on a collaborative e-commerce portal. Based on the attributes of a customer request, a dispatcher…

Optimization and Control · Mathematics 2024-08-15 Sara Stoia , Demetrio Laganà , Jeffrey W. Ohlmann

The exploration of high-speed movement by robots or road traffic agents is crucial for autonomous driving and navigation. Trajectory prediction at high speeds requires considering historical features and interactions with surrounding…

Robotics · Computer Science 2024-05-14 Yao Liu , Ruoyu Wang , Yuanjiang Cao , Quan Z. Sheng , Lina Yao

Recent researches show that machine learning has the potential to learn better heuristics than the one designed by human for solving combinatorial optimization problems. The deep neural network is used to characterize the input instance for…

Machine Learning · Computer Science 2020-02-11 Bo Peng , Jiahai Wang , Zizhen Zhang

In this work we consider a generalization of the well-known multivehicle routing problem: given a network, a set of agents occupying a subset of its nodes, and a set of tasks, we seek a minimum cost sequence of movements subject to the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-02-27 Jamison W. Weber , Dhanush R. Giriyan , Devendra R. Parkar , Dimitri P. Bertsekas , Andréa W. Richa