English
Related papers

Related papers: Learning to Resolve Conflicts for Multi-Agent Path…

200 papers

Resolving conflicts is critical for improving the reliability of multi-view classification. While prior work focuses on learning consistent and informative representations across views, it often assumes perfect alignment and equal…

Machine Learning · Computer Science 2025-06-24 Jueqing Lu , Wray Buntine , Yuanyuan Qi , Joanna Dipnall , Belinda Gabbe , Lan Du

Multi-agent coordination in automated warehouses and logistics is commonly modeled as the Multi-Agent Path Finding (MAPF) problem. Closed-loop MAPF algorithms improve scalability by planning only the next movement and replanning online, but…

Robotics · Computer Science 2026-04-02 Jiarui Li , Runyu Zhang , Gioele Zardini

Large language Model (LLM)-assisted algorithm discovery is an iterative, black-box optimization process over programs to approximatively solve a target task, where an LLM proposes candidate programs and an external evaluator provides task…

Machine Learning · Computer Science 2026-02-04 Timothee Leleu , Sudeera Gunathilaka , Federico Ghimenti , Surya Ganguli

MAPF is a core coordination problem for large robot fleets in automated warehouses and logistics. Existing approaches are typically either open-loop planners, which generate fixed trajectories and struggle to handle disturbances, or…

Robotics · Computer Science 2026-02-13 Jiarui Li , Federico Pecora , Runyu Zhang , Gioele Zardini

This paper addresses a variant of multi-agent path finding (MAPF) in continuous space and time. We present a new solving approach based on satisfiability modulo theories (SMT) to obtain makespan optimal solutions. The standard MAPF is a…

Artificial Intelligence · Computer Science 2019-03-26 Pavel Surynek

The task of the multi-agent pathfinding (MAPF) problem is to navigate a team of agents from their start point to the goal points. However, this setup is unsuitable in the assembly line scenario, which is periodic with a long working hour.…

Multiagent Systems · Computer Science 2025-05-15 Mingkai Tang , Lu Gan , Kaichen Zhang

Large Reasoning Models (LRMs) have achieved remarkable performance across diverse domains, yet their decision-making under conflicting objectives remains insufficiently understood. This work investigates how LRMs respond to harmful queries…

Cryptography and Security · Computer Science 2026-04-14 Honghao Liu , Chengjin Xu , Xuhui Jiang , Cehao Yang , Shengming Yin , Zhengwu Ma , Lionel Ni , Jian Guo

The increasing device heterogeneity and decentralization requirements in the computing continuum (i.e., spanning edge, fog, and cloud) introduce new challenges in resource orchestration. In such environments, agents are often responsible…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-23 Vlad Popescu-Vifor , Ilir Murturi , Praveen Kumar Donta , Schahram Dustdar

Cognitive Autonomous Networks (CAN) are promoted to advance Self Organizing Network (SON), replacing rule-based SON Functions (SFs) with Cognitive Functions (CFs), which learn optimal behavior by interacting with the network. As in SON, CFs…

Networking and Internet Architecture · Computer Science 2020-01-22 Anubhab Banerjee , Stephen S. Mwanje , Georg Carle

Although multi-task learning (MTL) has been a preferred approach and successfully applied in many real-world scenarios, MTL models are not guaranteed to outperform single-task models on all tasks mainly due to the negative effects of…

Machine Learning · Computer Science 2025-03-06 Shijie Zhu , Hui Zhao , Tianshu Wu , Pengjie Wang , Hongbo Deng , Jian Xu , Bo Zheng

Deep search agents, which autonomously iterate through multi-turn web-based reasoning, represent a promising paradigm for complex information-seeking tasks. However, current agents suffer from critical inefficiency: they conduct excessive…

Information Retrieval · Computer Science 2026-02-04 Wenlin Zhang , Kuicai Dong , Junyi Li , Yingyi Zhang , Xiaopeng Li , Pengyue Jia , Yi Wen , Derong Xu , Maolin Wang , Yichao Wang , Yong Liu , Xiangyu Zhao

We study the multi-agent path finding problem (MAPF) for a group of agents which are allowed to move into arbitrary directions on a 2D square grid. We focus on centralized conflict resolution for independently computed plans. We propose an…

Artificial Intelligence · Computer Science 2016-08-10 Konstantin Yakovlev , Anton Andreychuk

We explore the sequential decision making problem where the goal is to estimate uniformly well a number of linear models, given a shared budget of random contexts independently sampled from a known distribution. The decision maker must…

Machine Learning · Statistics 2017-08-01 Carlos Riquelme , Mohammad Ghavamzadeh , Alessandro Lazaric

In multiagent systems, agents often have to rely on other agents to reach their goals, for example when they lack a needed resource or do not have the capability to perform a required action. Agents therefore need to cooperate. Then, some…

Artificial Intelligence · Computer Science 2020-10-08 Antonis Bikakis , Patrice Caire

During Multi-Agent Path Finding (MAPF) problems, agents can be delayed by unexpected events. To address such situations recent work describes k-Robust Conflict-BasedSearch (k-CBS): an algorithm that produces coordinated and collision-free…

Artificial Intelligence · Computer Science 2021-10-29 Zhe Chen , Daniel Harabor , Jiaoyang Li , Peter J. Stuckey

Multi-agent pathfinding (MAPF) is the problem of finding a set of conflict-free paths for a set of agents. Typically, the agents' moves are limited to a pre-defined graph of possible locations and allowed transitions between them, e.g. a…

Artificial Intelligence · Computer Science 2024-09-02 Konstantin Yakovlev , Anton Andreychuk , Roni Stern

In recent years, the interest in interpretable classification models has grown. One of the proposed ways to improve the interpretability of a rule-based classification model is to use sets (unordered collections) of rules, instead of lists…

Machine Learning · Computer Science 2020-03-31 Thiago Zafalon Miranda , Diorge Brognara Sardinha , Ricardo Cerri

In collaborative planning activities, since the agents are autonomous and heterogeneous, it is inevitable that conflicts arise in their beliefs during the planning process. In cases where such conflicts are relevant to the task at hand, the…

cmp-lg · Computer Science 2008-02-03 Jennifer Chu-Carroll , Sandra Carberry

Early design decisions strongly influence environmental, economic and social outcomes, yet sustainability assessment tools rarely reveal trade-offs among these three pillars. This study presents a framework for Conflict Mapping and…

Physics and Society · Physics 2025-12-15 Apala Chakrabarti

Monte-Carlo Tree Search (MCTS) is a powerful tool for many non-differentiable search related problems such as adversarial games. However, the performance of such approach highly depends on the order of the nodes that are considered at each…

Computer Vision and Pattern Recognition · Computer Science 2025-03-28 Mehraveh Javan Roshtkhari , Matthew Toews , Marco Pedersoli