中文
相关论文

相关论文: Decentralized Task and Path Planning for Multi-Rob…

200 篇论文

Consider a multi-agent system in a dynamic and uncertain environment. Each agent's local decision problem is modeled as a Markov decision process (MDP) and agents must coordinate on a joint action in each period, which provides a reward to…

计算机科学与博弈论 · 计算机科学 2012-07-02 Ruggiero Cavallo , David C. Parkes , Satinder Singh

Industry 4.0 proposes the integration of artificial intelligence (AI) into manufacturing and other industries to create smart collaborative systems which enhance efficiency. The aim of this paper is to develop a flexible and adaptive…

系统与控制 · 电气工程与系统科学 2024-07-12 Qiguang Chen , Ya-Jun Pan

In human-robot collaboration, the objectives of the human are often unknown to the robot. Moreover, even assuming a known objective, the human behavior is also uncertain. In order to plan a robust robot behavior, a key preliminary question…

机器人学 · 计算机科学 2023-02-28 Yang You , Vincent Thomas , Francis Colas , Rachid Alami , Olivier Buffet

A team of robots sharing a common goal can benefit from coordination of the activities of team members, helping the team to reach the goal more reliably or quickly. We address the problem of coordinating the actions of a team of robots with…

机器人学 · 计算机科学 2017-03-09 Mikko Lauri , Eero Heinänen , Simone Frintrop

The assignment of tasks to multiple resources becomes an interesting game theoretic problem, when both the task owner and the resources are strategic. In the classical, nonstrategic setting, where the states of the tasks and resources are…

计算机科学与博弈论 · 计算机科学 2012-02-20 Swaprava Nath , Onno Zoeter , Yadati Narahari , Christopher R. Dance

Autonomous multi-robot optical inspection systems are increasingly applied for obtaining inline measurements in process monitoring and quality control. Numerous methods for path planning and robotic coordination have been developed for…

机器人学 · 计算机科学 2021-06-16 Yinhua Liu , Wenzheng Zhao , Tim Lutz , Xiaowei Yue

Multi-agent Pickup and Delivery (MAPD) is a challenging industrial problem where a team of robots is tasked with transporting a set of tasks, each from an initial location and each to a specified target location. Appearing in the context of…

多智能体系统 · 计算机科学 2021-10-29 Zhe Chen , Javier Alonso-Mora , Xiaoshan Bai , Daniel D. Harabor , Peter J. Stuckey

This paper aims to implement Object-Oriented Markov Decision Process (OO-MDPs) for goal planning and navigation of robot in an indoor environment. We use the OO-MDP representation of the environment which is a natural way of modeling the…

机器人学 · 计算机科学 2017-01-17 Aasheesh Singh

This paper investigates the online motion coordination problem for a group of mobile robots moving in a shared workspace. Based on the realistic assumptions that each robot is subject to both velocity and input constraints and can have only…

机器人学 · 计算机科学 2020-04-23 Pian Yu , Dimos V. Dimarogonas

The main goal in task planning is to build a sequence of actions that takes an agent from an initial state to a goal state. In robotics, this is particularly difficult because actions usually have several possible results, and sensors are…

This paper addresses the task allocation problem for multi-robot systems. The main issue with the task allocation problem is inherent complexity that makes finding an optimal solution within a reasonable time almost impossible. To hand the…

多智能体系统 · 计算机科学 2019-01-11 Hyo-Sang Shin , Teng Li , Pau Segui-Gasco

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

For massive large-scale tasks, a multi-robot system (MRS) can effectively improve efficiency by utilizing each robot's different capabilities, mobility, and functionality. In this paper, we focus on the multi-robot coverage path planning…

机器人学 · 计算机科学 2023-08-14 Jingtao Tang , Yuan Gao , Tin Lun Lam

This article introduces a multimodal motion planning (MMP) algorithm that combines three-dimensional (3-D) path planning and a DWA obstacle avoidance algorithm. The algorithms aim to plan the path and motion of obstacle-overcoming robots in…

机器人学 · 计算机科学 2022-09-05 Yuanhao huang , Shi Huang , Hao Wang , Ruifeng Meng

This paper proposes a decentralized approach for solving the problem of moving a swarm of agents into a desired formation. We propose a decentralized assignment algorithm which prescribes goals to each agent using only local information.…

最优化与控制 · 数学 2020-05-06 Logan Beaver , Andreas Malikopoulos

In this paper, we explore how to optimize task allocation for robot swarms in dynamic environments, emphasizing the necessity of formulating robust, flexible, and scalable strategies for robot cooperation. We introduce a novel framework…

人工智能 · 计算机科学 2024-12-02 Yang Lv , Jinlong Lei , Peng Yi

Many current large-scale multiagent team implementations can be characterized as following the belief-desire-intention (BDI) paradigm, with explicit representation of team plans. Despite their promise, current BDI team approaches lack tools…

多智能体系统 · 计算机科学 2011-09-13 R. Nair , M. Tambe

Most, if not all, robot navigation systems employ a decomposed planning framework that includes global and local planning. To trade-off onboard computation and plan quality, current systems have to limit all robot dynamics considerations…

机器人学 · 计算机科学 2025-10-08 Yuanjie Lu , Tong Xu , Linji Wang , Nick Hawes , Xuesu Xiao

Multi-robot Motion Planning (MRMP) is an active research field which has gained attention over the years. MRMP has significant roles to improve the efficiency and reliability of multi-robot system in a wide range of applications from…

机器人学 · 计算机科学 2023-10-31 Hoang-Dung Bui

Symbolic motion planning for robots is the process of specifying and planning robot tasks in a discrete space, then carrying them out in a continuous space in a manner that preserves the discrete-level task specifications. Despite progress…

机器人学 · 计算机科学 2018-12-04 Yue Wang , Laura R. Humphrey , Zhanrui Liao , Huanfei Zheng