English
Related papers

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

200 papers

In complex real-world traffic environments, autonomous vehicles (AVs) need to interact with other traffic participants while making real-time and safety-critical decisions accordingly. The unpredictability of human behaviors poses…

Robotics · Computer Science 2025-06-23 Liyang Yu , Tianyi Wang , Junfeng Jiao , Fengwu Shan , Hongqing Chu , Bingzhao Gao

Consider the robust network design problem of finding a minimum cost network with enough capacity to route all traffic demand matrices in a given polytope. We investigate the impact of different routing models in this robust setting: in…

Computational Complexity · Computer Science 2013-09-18 Navin Goyal , Neil Olver , F. Bruce Shepherd

Autonomous vehicles (AVs) rely on accurate trajectory prediction of surrounding vehicles to ensure the safety of both passengers and other road users. Trajectory prediction spans both short-term and long-term horizons, each requiring…

Robotics · Computer Science 2024-12-31 Chengyue Wang , Haicheng Liao , Kaiqun Zhu , Guohui Zhang , Zhenning Li

We consider problems in which a mobile robot samples an unknown function defined over its operating space, so as to find a global optimum of this function. The path traveled by the robot matters, since it influences energy and time…

Robotics · Computer Science 2023-12-19 Tudor Santejudean , Lucian Busoniu

The aim of the bi-objective multimodal car-sharing problem (BiO-MMCP) is to determine the optimal mode of transport assignment for trips and to schedule the routes of available cars and users whilst minimizing cost and maximizing user…

Artificial Intelligence · Computer Science 2022-09-29 Miriam Enzi , Sophie N. Parragh , Jakob Puchinger

The task of rendezvous (also called {\em gathering}) calls for a meeting of two or more mobile entities, starting from different positions in some environment. Those entities are called mobile agents or robots, and the environment can be a…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-21 Andrzej Pelc

The incentive for using Evolutionary Algorithms (EAs) for the automated optimization and training of deep neural networks (DNNs), a process referred to as neuroevolution, has gained momentum in recent years. The configuration and training…

Neural and Evolutionary Computing · Computer Science 2022-05-09 Fergal Stapleton , Edgar Galván , Ganesh Sistu , Senthil Yogamani

Orienteering problems (OPs) are a variant of the well-known prize-collecting traveling salesman problem, where the salesman needs to choose a subset of cities to visit within a given deadline. OPs and their extensions with stochastic travel…

Artificial Intelligence · Computer Science 2012-10-19 Hoong Chuin Lau , William Yeoh , Pradeep Varakantham , Duc Thien Nguyen , Huaxing Chen

This paper addresses the challenges of decision-making for autonomous vehicles under faults during a transport mission. A real-time decision-making problem of vehicle routing planning considering maintenance management is formulated as an…

Systems and Control · Electrical Eng. & Systems 2022-02-10 Xin Tao , Zhao Yuan

We consider the problem of dynamically allocating tasks to multiple agents under time window constraints and task completion uncertainty. Our objective is to minimize the number of unsuccessful tasks at the end of the operation horizon. We…

Robotics · Computer Science 2020-07-28 Shushman Choudhury , Jayesh K. Gupta , Mykel J. Kochenderfer , Dorsa Sadigh , Jeannette Bohg

In the real world, there exist a class of optimization problems that multiple (local) optimal solutions in the solution space correspond to a single point in the objective space. In this paper, we theoretically show that for such multimodal…

Neural and Evolutionary Computing · Computer Science 2024-06-06 Shengjie Ren , Zhijia Qiu , Chao Bian , Miqing Li , Chao Qian

Autonomous navigation capabilities play a critical role in service robots operating in environments where human interactions are pivotal, due to the dynamic and unpredictable nature of these environments. However, the variability in human…

Robotics · Computer Science 2024-04-09 Mannan Saeed Muhammad , Estrella Montero

In this paper, we describe an integrated framework for autonomous decision making in a dynamic and interactive environment. We model the interactions between the ego agent and its operating environment as a two-player dynamic game, and…

Artificial Intelligence · Computer Science 2019-09-19 Sisi Li , Nan Li , Anouck Girard , Ilya Kolmanovsky

Multi-modal optimization involves identifying multiple global and local optima of a function, offering valuable insights into diverse optimal solutions within the search space. Evolutionary algorithms (EAs) excel at finding multiple…

Neural and Evolutionary Computing · Computer Science 2025-09-09 Dikshit Chauhan , Shivani , Donghwi Jung , Anupam Yadav

In important applications involving multi-task networks with multiple objectives, agents in the network need to decide between these multiple objectives and reach an agreement about which single objective to follow for the network. In this…

Optimization and Control · Mathematics 2018-12-27 Sahar Khawatmi , Abdelhak M. Zoubir , Ali H. Sayed

The orienteering problem with time windows and variable profits (OPTWVP) is common in many real-world applications and involves continuous time variables. Current approaches fail to develop an efficient solver for this orienteering problem…

Machine Learning · Computer Science 2026-03-09 Songqun Gao , Zanxi Ruan , Patrick Floor , Marco Roveri , Luigi Palopoli , Daniele Fontanelli

In recent years, the mobile robot has been considerable attention to researchers for its application in various environments. For a mobile robot navigating its way from starting point to a goal point while traversing through deterrents,…

Robotics · Computer Science 2021-09-15 Anh-Tu Nguyen , Cong-Thanh Vu

A significant amount of our daily lives is dedicated to driving, leading to an unavoidable exposure to driving-related stress. The rise of autonomous vehicles will likely lessen the extent of this stress and enhance the routine traveling…

Human-Computer Interaction · Computer Science 2020-08-06 Ankit Kariryaa , Tony Veale , Johannes Schöning

In decentralized multi-robot navigation, ensuring safe and efficient movement with limited environmental awareness remains a challenge. While robots traditionally navigate based on local observations, this approach falters in complex…

Robotics · Computer Science 2024-06-27 Senthil Hariharan Arul , Amrit Singh Bedi , Dinesh Manocha

In this work, we study the problem where a group of mobile agents needs to reach a set of goal locations, but it does not matter which agent reaches a specific goal. Unlike most of the existing works on this topic that typically assume the…

Multiagent Systems · Computer Science 2024-12-31 Stepan Dergachev , Konstantin Yakovlev