中文
相关论文

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

200 篇论文

Deep reinforcement learning has shown promise in various engineering applications, including vehicular traffic control. The non-stationary nature of traffic, especially in the lane-free environment with more degrees of freedom in vehicle…

机器人学 · 计算机科学 2024-06-24 Mehran Berahman , Majid Rostami-Shahrbabaki , Klaus Bogenberger

Autonomous robots are increasingly deployed for long-term information-gathering tasks, which pose two key challenges: planning informative trajectories in environments that evolve across space and time, and ensuring persistent operation…

机器人学 · 计算机科学 2025-05-20 Kaleb Ben Naveed , Devansh R. Agrawal , Rahul Kumar , Dimitra Panagou

Exploration of unknown environments is a fundamental problem in robotics and an essential component in numerous applications of autonomous systems. A major challenge in exploring unknown environments is that the robot has to plan with the…

Autonomous exploration is an application of growing importance in robotics. A promising strategy is ergodic trajectory planning, whereby an agent spends in each area a fraction of time which is proportional to its probability information…

最优化与控制 · 数学 2021-07-06 Dimitris Gkouletsos , Andrea Iannelli , Mathias Hudoba de Badyn , John Lygeros

Unmanned aerial vehicle (UAV)-assisted mobile edge computing (MEC) and data collection (DC) have been popular research issues. Different from existing works that consider MEC and DC scenarios separately, this paper investigates a…

神经与进化计算 · 计算机科学 2025-02-12 Boxiong Wang , Hui Kang , Jiahui Li , Geng Sun , Zemin Sun , Jiacheng Wang , Dusit Niyato

Evolutionary multi-agent systems (EMASs) are very good at dealing with difficult, multi-dimensional problems, their efficacy was proven theoretically based on analysis of the relevant Markov-Chain based model. Now the research continues on…

Continuous exploration without interruption is important in scenarios such as search and rescue and precision agriculture, where consistent presence is needed to detect events over large areas. Ergodic search already derives continuous…

机器人学 · 计算机科学 2024-02-22 Adam Seewald , Cameron J. Lerch , Marvin Chancán , Aaron M. Dollar , Ian Abraham

We present multi-agent A* (MAA*), the first complete and optimal heuristic search algorithm for solving decentralized partially-observable Markov decision problems (DEC-POMDPs) with finite horizon. The algorithm is suitable for computing…

人工智能 · 计算机科学 2012-07-09 Daniel Szer , Francois Charpillet , Shlomo Zilberstein

The evolution of Retrieval-Augmented Generation (RAG) has shifted from static retrieval pipelines to dynamic, agentic workflows where a central planner orchestrates multi-turn reasoning. However, existing paradigms face a critical…

人工智能 · 计算机科学 2026-01-30 Yiqun Chen , Erhan Zhang , Tianyi Hu , Shijie Wang , Zixuan Yang , Meizhi Zhong , Xiaochi Wei , Yan Gao , Yi Wu , Yao Hu , Jiaxin Mao

In this work a robust and scalable cooperative multi-agent searching and tracking framework is proposed. Specifically, we study the problem of cooperative searching and tracking of multiple moving targets by a group of autonomous mobile…

系统与控制 · 电气工程与系统科学 2026-02-24 Savvas Papaioannou , Panayiotis Kolios , Theocharis Theocharides , Christos G. Panayiotou , Marios M. Polycarpou

Deploying multi-robot systems in environments shared with dynamic and uncontrollable agents presents significant challenges, especially for large robot fleets. In such environments, individual robot operations can be delayed due to…

机器人学 · 计算机科学 2026-03-16 Lukas Heuer , Yufei Zhu , Luigi Palmieri , Andrey Rudenko , Anna Mannucci , Sven Koenig , Martin Magnusson

Efficient localization and high-quality rendering in large-scale scenes remain a significant challenge due to the computational cost involved. While Scene Coordinate Regression (SCR) methods perform well in small-scale localization, they…

计算机视觉与模式识别 · 计算机科学 2025-10-17 Mingkai Liu , Dikai Fan , Haohua Que , Haojia Gao , Xiao Liu , Shuxue Peng , Meixia Lin , Shengyu Gu , Ruicong Ye , Wanli Qiu , Handong Yao , Ruopeng Zhang , Xianliang Huang

Many applications involving complex multi-task problems such as disaster relief, logistics and manufacturing necessitate the deployment and coordination of heterogeneous multi-agent systems due to the sheer number of tasks that must be…

多智能体系统 · 计算机科学 2020-04-07 Yousef Emam , Sean Wilson , Mathias Hakenberg , Ulrich Munz , Magnus Egerstedt

Large language models are increasingly deployed as complex agentic systems that scale with task complexity. While prior work has extensively explored model- and system-level scaling, algorithm- and task-level scaling remain largely…

人工智能 · 计算机科学 2026-04-21 Zizhang Luo , Yuhao Luo , Youwei Xiao , Yansong Xu , Runlin Guo , Yun Liang

Multi-agent path finding (MAPF) is the problem of moving agents to the goal vertex without collision. In the online MAPF problem, new agents may be added to the environment at any time, and the current agents have no information about…

多智能体系统 · 计算机科学 2023-01-12 Mingkai Tang , Boyi Liu , Yuanhang Li , Hongji Liu , Ming Liu , Lujia Wang

The growing interest in human-robot collaboration (HRC), where humans and robots cooperate towards shared goals, has seen significant advancements over the past decade. While previous research has addressed various challenges, several key…

机器人学 · 计算机科学 2024-10-03 Prasanth Sengadu Suresh , Siddarth Jain , Prashant Doshi , Diego Romeres

We present an online centralized path planning algorithm to cover a large, complex, unknown workspace with multiple homogeneous mobile robots. Our algorithm is horizon-based, synchronous, and on-demand. The recently proposed horizon-based…

机器人学 · 计算机科学 2024-03-08 Ratijit Mitra , Indranil Saha

We study two state-of-the-art solutions to the multi-agent pickup and delivery (MAPD) problem based on different principles -- multi-agent path-finding (MAPF) and multi-agent reinforcement learning (MARL). Specifically, a recent MAPF…

机器学习 · 计算机科学 2022-03-15 Tim Tsz-Kit Lau , Biswa Sengupta

In the evolving landscape of urban mobility, the prospective integration of Connected and Automated Vehicles (CAVs) with Human-Driven Vehicles (HDVs) presents a complex array of challenges and opportunities for autonomous driving systems.…

机器人学 · 计算机科学 2024-09-09 Han Zheng , Zhongxia Yan , Cathy Wu

Due to the dynamic and unpredictable open-world setting, navigating complex environments in Minecraft poses significant challenges for multi-agent systems. Agents must interact with the environment and coordinate their actions with other…

计算机视觉与模式识别 · 计算机科学 2024-03-19 Zhonghan Zhao , Kewei Chen , Dongxu Guo , Wenhao Chai , Tian Ye , Yanting Zhang , Gaoang Wang