English
Related papers

Related papers: Fast algorithm for centralized multi-agent maze ex…

200 papers

Search and rescue (SAR) missions require reliable search methods to locate survivors, especially in challenging or inaccessible environments. This is why introducing unmanned aerial vehicles (UAVs) can be of great help to enhance the…

Computer Vision and Pattern Recognition · Computer Science 2025-07-14 Stella Dumenčić , Luka Lanča , Karlo Jakac , Stefan Ivić

Navigating through a visual maze relies on the strategic use of eye movements to select and identify the route. When navigating the maze, there are trade-offs between exploring to the environment and relying on memory. This study examined…

Computer Vision and Pattern Recognition · Computer Science 2013-07-23 Min Zhao , Andre G. Marquez

This paper develops a stochastic programming framework for multi-agent systems where task decomposition, assignment, and scheduling problems are simultaneously optimized. The framework can be applied to heterogeneous mobile robot teams with…

Robotics · Computer Science 2022-11-15 Bo Fu , William Smith , Denise Rizzo , Matthew Castanier , Maani Ghaffari , Kira Barton

A novel decentralised trajectory generation algorithm for Multi Agent systems is presented. Multi-robot systems have the capacity to transform lives in a variety of fields. But, trajectory generation for multi-robot systems is still in its…

Robotics · Computer Science 2018-12-31 Govind Aadithya R , Shravan Krishnan , Vijay Arvindh , Sivanathan K

Aerial robots hold great potential for aiding Search and Rescue (SAR) efforts over large areas. Traditional approaches typically searches an area exhaustively, thereby ignoring that the density of victims varies based on predictable…

Robotics · Computer Science 2019-03-26 Olov Andersson , Per Sidén , Johan Dahlin , Patrick Doherty , Mattias Villani

The prevailing paradigm in Automated Heuristic Design (AHD) typically relies on the assumption that a single, fixed algorithm can effectively navigate the shifting dynamics of a combinatorial search. This static approach often proves…

Artificial Intelligence · Computer Science 2026-03-17 Guidong Lu , Yiping Liu , Xiangxiang Zeng

Memetic algorithms are popular hybrid search heuristics that integrate local search into the search process of an evolutionary algorithm in order to combine the advantages of rapid exploitation and global optimisation. However, these…

Neural and Evolutionary Computing · Computer Science 2018-04-18 Phan Trung Hai Nguyen , Dirk Sudholt

Compound heatwaves increasingly trigger complex cascading failures that propagate through interconnected physical and human systems, yet the fragmentation of disciplinary knowledge hinders the comprehensive mapping of these systemic risk…

Artificial Intelligence · Computer Science 2026-02-12 Yiquan Wang , Tin-Yeh Huang , Qingyun Gao , Yuhan Chang , Jialin Zhang

Multi-Agent Path Finding (MAPF) is essential to large-scale robotic systems. Recent methods have applied reinforcement learning (RL) to learn decentralized polices in partially observable environments. A fundamental challenge of obtaining…

Robotics · Computer Science 2021-06-23 Ziyuan Ma , Yudong Luo , Hang Ma

We introduce the Cooperative Multi-Agent Path Finding (Co-MAPF) problem, an extension to the classical MAPF problem, where cooperative behavior is incorporated. In this setting, a group of autonomous agents operate in a shared environment…

Multiagent Systems · Computer Science 2021-05-25 Nir Greshler , Ofir Gordon , Oren Salzman , Nahum Shimkin

Researchers are investing substantial effort in developing powerful general-purpose agents, wherein Foundation Models are used as modules within agentic systems (e.g. Chain-of-Thought, Self-Reflection, Toolformer). However, the history of…

Artificial Intelligence · Computer Science 2025-03-04 Shengran Hu , Cong Lu , Jeff Clune

Smart factories enhance production efficiency and sustainability, but emergencies like human errors, machinery failures and natural disasters pose significant risks. In critical situations, such as fires or earthquakes, collaborative robots…

Heterogeneous robots equipped with multi-modal sensors (e.g., UAV, wheeled and legged terrestrial robots) provide rich and complementary functions that may help human operators to accomplish complex tasks in unknown environments. However,…

Multiagent Systems · Computer Science 2023-12-01 Amaury Saint-Jore , Ye-Qiong Song , Laurent Ciarletta

We present the first study on provably efficient randomized exploration in cooperative multi-agent reinforcement learning (MARL). We propose a unified algorithm framework for randomized exploration in parallel Markov Decision Processes…

Machine Learning · Computer Science 2025-03-04 Hao-Lun Hsu , Weixin Wang , Miroslav Pajic , Pan Xu

Unsupervised skill discovery drives intelligent agents to explore the unknown environment without task-specific reward signal, and the agents acquire various skills which may be useful when the agents adapt to new tasks. In this paper, we…

Multiagent Systems · Computer Science 2020-06-09 Shuncheng He , Jianzhun Shao , Xiangyang Ji

An intelligent robot can be used for applications where a human is at significant risk (like nuclear, space, military), the economics or menial nature of the application result in inefficient use of human workers (service industry,…

Robotics · Computer Science 2019-07-26 Rakhmanov Ochilbek , Nzurumike Obianuju , Amina Sani , Rukayya Umar

Multi-agent reinforcement learning (MARL) has achieved notable success in cooperative tasks, demonstrating impressive performance and scalability. However, deploying MARL agents in real-world applications presents critical safety…

Machine Learning · Computer Science 2024-11-25 Zeyang Li , Navid Azizan

Spatial information is essential in various fields. How to explicitly model according to the spatial location of agents is also very important for the multi-agent problem, especially when the number of agents is changing and the scale is…

Multiagent Systems · Computer Science 2023-04-26 Dapeng Li , Zhiwei Xu , Bin Zhang , Guoliang Fan

In this work, we address the problem of multi-robot adaptive coverage, where teams of robots perform dynamic sampling by continuously adjusting their positions to collect data in an environment. This task can be challenging, particularly…

Robotics · Computer Science 2026-05-22 Thales Costa Silva , Nora Ayanian

Exploration in multi-agent reinforcement learning is a challenging problem, especially in environments with sparse rewards. We propose a general method for efficient exploration by sharing experience amongst agents. Our proposed algorithm,…

Multiagent Systems · Computer Science 2021-05-20 Filippos Christianos , Lukas Schäfer , Stefano V. Albrecht