English
Related papers

Related papers: Optimal Multi-agent Path Finding in Continuous Tim…

200 papers

Multi-Agent Path Finding (MAPF) is the problem of effectively finding efficient collision-free paths for a group of agents in a shared workspace. The MAPF community has largely focused on developing high-performance heuristic search…

Multiagent Systems · Computer Science 2024-09-24 Rishi Veerapaneni , Arthur Jakobsson , Kevin Ren , Samuel Kim , Jiaoyang Li , Maxim Likhachev

Differentiable Architecture Search (DARTS) is an effective continuous relaxation-based network architecture search (NAS) method with low search cost. It has attracted significant attentions in Auto-ML research and becomes one of the most…

Artificial Intelligence · Computer Science 2022-03-10 Jun-Wei Hsieh , Ming-Ching Chang , Ping-Yang Chen , Santanu Santra , Cheng-Han Chou , Chih-Sheng Huang

Autonomous mobile robots enable increased flexibility of manufacturing systems. The design and operating strategy of such a fleet of robots requires careful consideration of both fixed and operational costs. In this paper, a Monte-Carlo…

Systems and Control · Electrical Eng. & Systems 2024-03-05 T. M. J. T. Baltussen , M. Goutham , M. Menon , S. G. Garrow , M. Santillo , S. Stockar

In mixed-autonomy traffic networks, autonomous vehicles (AVs) are required to make sequential routing decisions under uncertainty caused by dynamic and heterogeneous interactions with human-driven vehicles (HDVs). Early-stage greedy…

Optimization and Control · Mathematics 2025-05-12 Yu Bai , Yiming Li , Xi Xiong

Verification planning is a sequential decision-making problem that specifies a set of verification activities (VA) and correction activities (CA) at different phases of system development. While VAs are used to identify errors and defects,…

Software Engineering · Computer Science 2022-04-05 Peng Xu , Xinwei Deng , Alejandro Salado

Constrained adaptive filtering algorithms inculding constrained least mean square (CLMS), constrained affine projection (CAP) and constrained recursive least squares (CRLS) have been extensively studied in many applications. Most existing…

Machine Learning · Statistics 2016-12-15 Siyuan Peng , Badong Chen , Lei Sun , Zhiping Lin , Wee Ser

In recent years, huge amounts of unstructured textual data on the Internet are a big difficulty for AI algorithms to provide the best recommendations for users and their search queries. Since the Internet became widespread, a lot of…

Machine Learning · Computer Science 2019-11-04 Marko Mihajlovic , Ning Xiong

Designing resource-efficient Deep Neural Networks (DNNs) is critical to deploy deep learning solutions over edge platforms due to diverse performance, power, and memory budgets. Unfortunately, it is often the case a well-trained ML model…

Machine Learning · Computer Science 2020-06-09 Sheng-Chun Kao , Arun Ramamurthy , Reed Williams , Tushar Krishna

The multi-agent path finding (MAPF) problem is a combinatorial search problem that aims at finding paths for multiple agents (e.g., robots) in an environment (e.g., an autonomous warehouse) such that no two agents collide with each other,…

Artificial Intelligence · Computer Science 2020-08-11 Aysu Bogatarkan , Esra Erdem

The matrix contextual bandit (CB), as an extension of the well-known multi-armed bandit, is a powerful framework that has been widely applied in sequential decision-making scenarios involving low-rank structure. In many real-world…

Machine Learning · Computer Science 2025-07-24 Yao Wang , Jiannan Li , Yue Kang , Shanxing Gao , Zhenxin Xiao

The majority of multi-agent path finding (MAPF) methods compute collision-free space-time paths which require agents to be at a specific location at a specific discretized timestep. However, executing these space-time paths directly on…

Multiagent Systems · Computer Science 2024-04-24 Yu Wu , Rishi Veerapaneni , Jiaoyang Li , Maxim Likhachev

We propose a novel variant of the UCB algorithm (referred to as Efficient-UCB-Variance (EUCBV)) for minimizing cumulative regret in the stochastic multi-armed bandit (MAB) setting. EUCBV incorporates the arm elimination strategy proposed in…

Machine Learning · Computer Science 2018-07-12 Subhojyoti Mukherjee , K. P. Naveen , Nandan Sudarsanam , Balaraman Ravindran

High performance, reliability and safety are crucial properties of any Software-Defined-Networking (SDN) system. Although the use of Deep Reinforcement Learning (DRL) algorithms has been widely studied to improve performance, their…

Networking and Internet Architecture · Computer Science 2024-10-23 Lam Dinh , Pham Tran Anh Quang , Jérémie Leguay

Monte-Carlo Tree Search (MCTS) typically uses multi-armed bandit (MAB) strategies designed to minimize cumulative regret, such as UCB1, as its selection strategy. However, in the root node of the search tree, it is more sensible to minimize…

Machine Learning · Computer Science 2024-11-12 Dominic Sagers , Mark H. M. Winands , Dennis J. N. J. Soemers

RAG systems enhance LLMs by incorporating external knowledge, which is crucial for domains that demand factual accuracy and up-to-date information. However, evaluating the multifaceted quality of RAG outputs, spanning aspects such as…

Computation and Language · Computer Science 2025-06-26 Aashiq Muhamed

Multi-Agent Path Finding (MAPF) is a fundamental problem in artificial intelligence and robotics, requiring the computation of collision-free paths for multiple agents navigating from their start locations to designated goals. As autonomous…

Artificial Intelligence · Computer Science 2025-08-01 Shiyue Wang , Haozheng Xu , Yuhan Zhang , Jingran Lin , Changhong Lu , Xiangfeng Wang , Wenhao Li

Cooperative multi-agent decision making involves a group of agents cooperatively solving learning problems while communicating over a network with delays. In this paper, we consider the kernelised contextual bandit problem, where the reward…

Machine Learning · Computer Science 2020-08-17 Abhimanyu Dubey , Alex Pentland

The Mutliagent Path Finding (MAPF) problem consists of identifying the trajectories that a set of agents should follow inside a given network in order to reach their desired destinations as soon as possible, but without colliding with each…

Computational Complexity · Computer Science 2025-06-03 Foivos Fioravantes , Dušan Knop , Jan Matyáš Křišťan , Nikolaos Melissinos , Michal Opler , Tung Anh Vu

Multi-agent systems can be extremely efficient when solving a team-wide task in a concurrent manner. However, without proper synchronization, the correctness of the combined behavior is hard to guarantee, such as to follow a specific…

Robotics · Computer Science 2024-04-10 Zesen Liu , Meng Guo , Zhongkui Li

In Multiagent Path Finding (MAPF), the goal is to compute efficient, collision-free paths for multiple agents navigating a network from their sources to targets, minimizing the schedule's makespan-the total time until all agents reach their…

Multiagent Systems · Computer Science 2025-08-07 Foivos Fioravantes , Dušan Knop , Nikolaos Melissinos , Michal Opler