中文
相关论文

相关论文: Fast algorithm for centralized multi-agent maze ex…

200 篇论文

Many real-world multiagent learning problems involve safety concerns. In these setups, typical safe reinforcement learning algorithms constrain agents' behavior, limiting exploration -- a crucial component for discovering effective…

多智能体系统 · 计算机科学 2025-08-27 Ayhan Alp Aydeniz , Enrico Marchesini , Robert Loftin , Christopher Amato , Kagan Tumer

Multi-agent deep reinforcement learning has been applied to address a variety of complex problems with either discrete or continuous action spaces and achieved great success. However, most real-world environments cannot be described by only…

机器学习 · 计算机科学 2022-06-13 Hongzhi Hua , Kaigui Wu , Guixuan Wen

The research of extending deep reinforcement learning (drl) to multi-agent field has solved many complicated problems and made great achievements. However, almost all these studies only focus on discrete or continuous action space and there…

机器学习 · 计算机科学 2022-09-01 Hongzhi Hua , Guixuan Wen , Kaigui Wu

Multi-agent pathfinding (MAPF) is concerned with planning collision-free paths for a team of agents from their start to goal locations in an environment cluttered with obstacles. Typical approaches for MAPF consider the locations of…

人工智能 · 计算机科学 2022-03-22 David Vainshtein , Kiril Solovey , Oren Salzman

The hunter and gatherer approach copes with the problem of dynamic multi-robot task allocation, where tasks are unknowingly distributed over an environment. This approach employs two complementary teams of agents: one agile in exploring…

多智能体系统 · 计算机科学 2022-04-04 Mehdi Dadvar , Saeed Moazami , Harley R. Myler , Hassan Zargarzadeh

Anticipating possible future deployment of connected and automated vehicles (CAVs), cooperative autonomous driving at intersections has been studied by many works in control theory and intelligent transportation across decades.…

多智能体系统 · 计算机科学 2024-02-02 Zhongxia Yan , Han Zheng , Cathy Wu

This paper describes the problem of coordination of an autonomous Multi-Agent System which aims to solve the coverage planning problem in a complex environment. The considered applications are the detection and identification of objects of…

机器人学 · 计算机科学 2025-02-11 Antoine Vivien , Thomas Chaffre , Matthew Stephenson , Eva Artusi , Paulo Santos , Benoit Clement , Karl Sammut

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,…

人工智能 · 计算机科学 2021-09-20 Aysu Bogatarkan

This paper considers the collaborative graph exploration problem in GPS-denied environments, where a group of robots are required to cover a graph environment while maintaining reliable pose estimations in collaborative simultaneous…

机器人学 · 计算机科学 2024-07-02 Ruofei Bai , Shenghai Yuan , Hongliang Guo , Pengyu Yin , Wei-Yun Yau , Lihua Xie

Active search refers to the problem of efficiently locating targets in an unknown environment by actively making data-collection decisions, and has many applications including detecting gas leaks, radiation sources or human survivors of…

机器学习 · 计算机科学 2020-06-29 Ramina Ghods , Arundhati Banerjee , Jeff Schneider

Multi-Agent Path Finding (MAPF) is a problem of finding a sequence of movements for agents to reach their assigned location without collision. Centralized algorithms usually give optimal solutions, but have difficulties to scale without…

多智能体系统 · 计算机科学 2021-09-20 Poom Pianpak , Tran Cao Son

We present a novel algorithm for large-scale Multi-Agent Path Finding (MAPF) that enables fast, scalable planning in dynamic environments such as automated warehouses. Our approach introduces finite-horizon hierarchical factorization, a…

机器人学 · 计算机科学 2025-05-13 Jiarui Li , Alessandro Zanardi , Gioele Zardini

Avoiding collisions is the core problem in multi-agent navigation. In decentralized settings, when agents have limited communication and sensory capabilities, collisions are typically avoided in a reactive fashion, relying on local…

多智能体系统 · 计算机科学 2021-07-02 Stepan Dergachev , Konstantin Yakovlev

Exploration and mapping of unknown environments is a fundamental task in applications for autonomous robots. In this article, we present a complete framework for deploying MAVs in autonomous exploration missions in unknown subterranean…

Multi-Agent Pathfinding is used in areas including multi-robot formations, warehouse logistics, and intelligent vehicles. However, many environments are incomplete or frequently change, making it difficult for standard centralized planning…

机器人学 · 计算机科学 2025-03-31 Ning Liu , Sen Shen , Xiangrui Kong , Hongtao Zhang , Thomas Bräunl

Efficient exploration is an unsolved problem in Reinforcement Learning which is usually addressed by reactively rewarding the agent for fortuitously encountering novel situations. This paper introduces an efficient active exploration…

机器学习 · 计算机科学 2019-06-17 Pranav Shyam , Wojciech Jaśkowski , Faustino Gomez

This paper presents an iterative approach for heterogeneous multi-agent route planning in environments with unknown resource distributions. We focus on a team of robots with diverse capabilities tasked with executing missions specified…

机器人学 · 计算机科学 2025-08-28 Gustavo A. Cardona , Kaier Liang , Cristian-Ioan Vasile

The multi-agent pickup and delivery (MAPD) problem, in which multiple agents iteratively carry materials without collisions, has received significant attention. However, many conventional MAPD algorithms assume a specifically designed…

多智能体系统 · 计算机科学 2022-01-20 Tomoki Yamauchi , Yuki Miyashita , Toshiharu Sugawara

Autonomous exploration in unknown environments remains a fundamental challenge in robotics, particularly for applications such as search and rescue, industrial inspection, and planetary exploration. Multi-robot active SLAM presents a…

机器人学 · 计算机科学 2025-05-20 Muhammad Farhan Ahmed , Matteo Maragliano , Vincent Frémont , Carmine Tommaso Recchiuto

Recent progress in robotics and embodied AI is largely driven by Large Multimodal Models (LMMs). However, a key challenge remains underexplored: how can we advance LMMs to discover tasks that assist humans in open-future scenarios, where…

计算机视觉与模式识别 · 计算机科学 2025-12-18 Zijian Song , Xiaoxin Lin , Tao Pu , Zhenlong Yuan , Guangrun Wang , Liang Lin