English
Related papers

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

200 papers

In route selection problems, the driver's personal preferences will determine whether she prefers a route with a travel time that has a relatively low mean and high variance over one that has relatively high mean and low variance. In…

Optimization and Control · Mathematics 2022-10-05 Rens Kamphuis , Michel Mandjes , Paulo Serra

The actions of an autonomous vehicle on the road affect and are affected by those of other drivers, whether overtaking, negotiating a merge, or avoiding an accident. This mutual dependence, best captured by dynamic game theory, creates a…

Robotics · Computer Science 2018-10-16 Jaime F. Fisac , Eli Bronstein , Elis Stefansson , Dorsa Sadigh , S. Shankar Sastry , Anca D. Dragan

Decision-making in dense traffic scenarios is challenging for automated vehicles (AVs) due to potentially stochastic behaviors of other traffic participants and perception uncertainties (e.g., tracking noise and prediction errors, etc.).…

Robotics · Computer Science 2020-03-06 Lu Zhang , Wenchao Ding , Jing Chen , Shaojie Shen

We study the problem of learning a function that maps context observations (input) to parameters of a submodular function (output). Our motivating case study is a specific type of vehicle routing problem, in which a team of Unmanned Ground…

Robotics · Computer Science 2023-09-26 Guangyao Shi , Pratap Tokekar

Autonomous vehicles have the potential to increase the capacity of roads via platooning, even when human drivers and autonomous vehicles share roads. However, when users of a road network choose their routes selfishly, the resulting traffic…

Optimization and Control · Mathematics 2020-06-05 Erdem Bıyık , Daniel A. Lazar , Dorsa Sadigh , Ramtin Pedarsani

Since around 2000, it has been considered that elitist evolutionary multi-objective optimization algorithms (EMOAs) always outperform non-elitist EMOAs. This paper revisits the performance of non-elitist EMOAs for bi-objective continuous…

Neural and Evolutionary Computing · Computer Science 2020-10-01 Ryoji Tanabe , Hisao Ishibuchi

Mobility-on-demand (MoD) systems, especially ride-hailing systems, have seen tremendous growth in recent years. These systems provide user-centric mobility services, whose users expect a high level of convenience. Waiting for a response…

Systems and Control · Electrical Eng. & Systems 2021-04-06 Florian Dandl , Roman Engelhardt , Klaus Bogenberger

We develop theoretical foundations and practical algorithms for vehicle routing with time-dependent travel times. We also provide new benchmark instances and experimental results. First, we study basic operations on piecewise linear arrival…

Data Structures and Algorithms · Computer Science 2024-03-26 Jannis Blauth , Stephan Held , Dirk Müller , Niklas Schlomberg , Vera Traub , Thorben Tröbst , Jens Vygen

Mobility-on-Demand (MoD) services have been an active research topic in recent years. Many studies focused on developing control algorithms to supply efficient services. To cope with a large search space to solve the underlying vehicle…

Systems and Control · Electrical Eng. & Systems 2023-08-11 Fynn Wolf , Roman Engelhardt , Yunfei Zhang , Florian Dandl , Klaus Bogenberger

The Vehicle Routing Problem with Time-Windows (VRPTW) is an important problem in allocating resources on networks in time and space. We present in this paper a Deterministic Annealing (DA)-based approach to solving the VRPTW with its…

Optimization and Control · Mathematics 2016-04-14 Mayank Baranwal , Pratik M. Parekh , Lavanya Marla , Srinivasa M. Salapaka , Carolyn L. Beck

We develop a dynamical systems approach to prioritizing and selecting multiple recurring tasks with the aim of conferring a degree of deliberative goal selection to a mobile robot confronted with competing objectives. We take navigation as…

Dynamical Systems · Mathematics 2018-03-12 Paul B. Reverdy , Daniel E. Koditschek

We investigate opportunities offered by telematics and analytics to enable better informed, and more integrated, collaborative management decisions on construction sites. We focus on efficient refuelling of assets across construction sites.…

Optimization and Control · Mathematics 2021-08-12 Roberto Rossi , Maurizio Tomasella , Belen Martin-Barragan , Tim Embley , Chris Walsh , Matthew Langston

Constrained multiobjective optimization problems (CMOPs) are commonly found in real-world applications. CMOP is a complex problem that needs to satisfy a set of equality or inequality constraints. This paper proposes a variant of the…

Neural and Evolutionary Computing · Computer Science 2024-10-28 Cicero S. R. Mendes , Aluizio F. R. Araújo , Lucas R. C. Farias

Fixed pickup and delivery times can strongly limit the performance of freight transportation. Against this backdrop, fleet operators can use compensation mechanisms such as monetary incentives to buy delay time from their customers, in…

Systems and Control · Electrical Eng. & Systems 2022-03-28 Canqi Yao , Shibo Chen , Mauro Salazar , Zaiyue Yang

Different applications, such as environmental monitoring and military operations, demand the observation of predefined target locations, and an autonomous mobile robot can assist in these tasks. In this context, the Orienteering Problem…

Robotics · Computer Science 2020-10-23 Douglas G. Macharet , Armando Alves Neto , Daigo Shishika

Dynamic decisions are pivotal to economic policy making. We show how existing evidence from randomized control trials can be utilized to guide personalized decisions in challenging dynamic environments with budget and capacity constraints.…

Econometrics · Economics 2024-11-26 Karun Adusumilli , Friedrich Geiecke , Claudio Schilter

Dynamic Multi-objective Optimization Problems (DMOPs) refer to optimization problems that objective functions will change with time. Solving DMOPs implies that the Pareto Optimal Set (POS) at different moments can be accurately found, and…

Artificial Intelligence · Computer Science 2019-10-22 Min Jiang , Weizhen Hu , Liming Qiu , Minghui Shi , Kay Chen Tan

This paper aims to answer the research question as to optimal design of decision-making processes for autonomous vehicles (AVs), including dynamical selection of driving velocity and route choices on a transportation network. Dynamic…

Optimization and Control · Mathematics 2021-06-16 Kuang Huang , Xu Chen , Xuan Di , Qiang Du

Multi-objective evolutionary algorithms (MOEAs) are essential for solving complex optimization problems, such as the diet problem, where balancing conflicting objectives, like cost and nutritional content, is crucial. However, most MOEAs…

Neural and Evolutionary Computing · Computer Science 2026-01-05 Gustavo V. Nascimento , Ivan R. Meneghini , Valéria Santos , Eduardo Luz , Gladston Moreira

One of the primary challenges in urban autonomous vehicle decision-making and planning lies in effectively managing intricate interactions with diverse traffic participants characterized by unpredictable movement patterns. Additionally,…

Multiagent Systems · Computer Science 2025-05-19 Keqi Shu , Minghao Ning , Ahmad Alghooneh , Shen Li , Mohammad Pirani , Amir Khajepour