中文
相关论文

相关论文: Effective Multi-Robot Spatial Task Allocation usin…

200 篇论文

We propose a novel algorithm to solve multi-robot motion planning (MRMP) rapidly, called Simultaneous Sampling-and-Search Planning (SSSP). Conventional MRMP studies mostly take the form of two-phase planning that constructs roadmaps and…

机器人学 · 计算机科学 2023-05-08 Keisuke Okumura , Xavier Défago

Location Routing is a fundamental planning problem in logistics, in which strategic location decisions on the placement of facilities (depots, distribution centers, warehouses etc.) are taken based on accurate estimates of operational…

离散数学 · 计算机科学 2021-08-06 Felipe Carrasco Heine , Antonia Demleitner , Jannik Matuschke

Multicopter swarms with decentralized structure possess the nature of flexibility and robustness, while efficient spatial-temporal trajectory planning still remains a challenge. This report introduces decentralized spatial-temporal…

机器人学 · 计算机科学 2021-06-28 Xin Zhou , Zhepei Wang , Xiangyong Wen , Jiangchao Zhu , Chao Xu , Fei Gao

We present a novel reinforcement learning based algorithm for multi-robot task allocation problem in warehouse environments. We formulate it as a Markov Decision Process and solve via a novel deep multi-agent reinforcement learning method…

机器人学 · 计算机科学 2023-02-28 Aakriti Agrawal , Amrit Singh Bedi , Dinesh Manocha

We propose a multi-agent based computational framework for modeling decision-making and strategic interaction at micro level for smart vehicles in a smart world. The concepts of Markov game and best response dynamics are heavily leveraged.…

多智能体系统 · 计算机科学 2022-01-05 Qi Dai , Xunnong Xu , Wen Guo , Suzhou Huang , Dimitar Filev

We consider stochastic model predictive control of a multi-agent systems with constraints on the probabilities of inter-agent collisions. We first study a sample-based approximation of the collision probabilities and use this approximation…

系统与控制 · 计算机科学 2011-08-17 Daniel Lyons , Jan-P. Calliess , Uwe D. Hanebeck

We address the problem of planning collision-free paths for multiple agents using optimization methods known as proximal algorithms. Recently this approach was explored in Bento et al. 2013, which demonstrated its ease of parallelization…

机器人学 · 计算机科学 2015-04-14 José Bento , Nate Derbinsky , Charles Mathy , Jonathan S. Yedidia

We study the problem of allocating many mobile robots for the execution of a pre-defined sweep schedule in a known two-dimensional environment, with applications toward search and rescue, coverage, surveillance, monitoring, pursuit-evasion,…

机器人学 · 计算机科学 2023-02-13 Si Wei Feng , Teng Guo , Jingjin Yu

Reinforcement Learning (RL) applications in real-world scenarios must prioritize safety and reliability, which impose strict constraints on agent behavior. Model-based RL leverages predictive world models for action planning and policy…

人工智能 · 计算机科学 2025-06-06 Artem Latyshev , Gregory Gorbov , Aleksandr I. Panov

The labeled MRPP (Multi-Robot Path Planning) problem involves routing robots from start to goal configurations efficiently while avoiding collisions. Despite progress in solution quality and runtime, its complexity and industrial relevance…

机器人学 · 计算机科学 2025-06-12 Teng Guo

Autonomous Underwater Vehicles (AUVs) need to operate for days without human intervention and thus must be able to do efficient and reliable task planning. Unfortunately, efficient task planning requires deliberately abstract domain models…

We consider task allocation for multi-object transport using a multi-robot system, in which each robot selects one object among multiple objects with different and unknown weights. The existing centralized methods assume the number of…

机器人学 · 计算机科学 2022-12-07 Kazuki Shibata , Tomohiko Jimbo , Tadashi Odashima , Keisuke Takeshita , Takamitsu Matsubara

We consider multi-agent transport task problems where, e.g. in a factory setting, items have to be delivered from a given start to a goal pose while the delivering robots need to avoid collisions with each other on the floor. We introduce a…

机器人学 · 计算机科学 2020-02-07 Christian Henkel , Jannik Abbenseth , Marc Toussaint

Letting robots emulate human behavior has always posed a challenge, particularly in scenarios involving multiple robots. In this paper, we presented a framework aimed at achieving multi-agent reinforcement learning for robot control in…

机器人学 · 计算机科学 2023-05-25 Kangkang Duan , Christine Wun Ki Suen , Zhengbo Zou

Cyber-physical systems, such as mobile robots, must respond adaptively to dynamic operating conditions. Effective operation of these systems requires that sensing and actuation tasks are performed in a timely manner. Additionally, execution…

机器学习 · 计算机科学 2012-03-19 Robert Glaubius , Terry Tidwell , Christopher Gill , William D. Smart

Robot swarms navigating through unknown obstacle environments are an emerging research area that faces challenges. Performing tasks in such environments requires swarms to achieve autonomous localization, perception, decision-making,…

机器人学 · 计算机科学 2026-04-27 Pengda Mao , Shuli Lv , Chen Min , Zhaolong Shen , Quan Quan

Allocating scarce resources among agents to maximize global utility is, in general, computationally challenging. We focus on problems where resources enable agents to execute actions in stochastic environments, modeled as Markov decision…

多智能体系统 · 计算机科学 2011-10-13 D. A. Dolgov , E. H. Durfee

This paper presents a novel distributed robust optimization scheme for steering distributions of multi-agent systems under stochastic and deterministic uncertainty. Robust optimization is a subfield of optimization which aims to discover an…

机器人学 · 计算机科学 2025-01-31 Arshiya Taj Abdul , Augustinos D. Saravanos , Evangelos A. Theodorou

This paper presents a distributed scalable multi-robot planning algorithm for informed sampling of quasistatic spatial fields. We address the problem of efficient data collection using multiple autonomous vehicles and consider the effects…

机器人学 · 计算机科学 2022-06-06 Sandeep Manjanna , M. Ani Hsieh , Gregory Dudek

Modern robotics often involves multiple embodied agents operating within a shared environment. Path planning in these cases is considerably more challenging than in single-agent scenarios. Although standard Sampling-based Algorithms (SBAs)…

机器人学 · 计算机科学 2023-04-04 Alessandro Zanardi , Pietro Zullo , Andrea Censi , Emilio Frazzoli