中文
相关论文

相关论文: A Survey of Multi-Robot Motion Planning

200 篇论文

In this paper, we deal with the problem of full-body path planning for walking robots. The state of walking robots is defined in multi-dimensional space. Path planning requires defining the path of the feet and the robot's body. Moreover,…

机器人学 · 计算机科学 2023-03-07 Dominik Belter

We consider a multi-robot system with a team of collaborative robots and multiple tasks that emerges over time. We propose a fully decentralized task and path planning (DTPP) framework consisting of a task allocation module and a localized…

机器人学 · 计算机科学 2020-11-20 Yuxiao Chen , Ugo Rosolia , Aaron D. Ames

High-level autonomy requires discrete and continuous reasoning to decide both what actions to take and how to execute them. Integrated Task and Motion Planning (TMP) algorithms solve these hybrid problems jointly to consider constraints…

机器人学 · 计算机科学 2022-10-19 Wil Thomason , Marlin P. Strub , Jonathan D. Gammell

Mapping is a time-consuming process for deploying robotic systems to new environments. The handling of maps is also risk-adverse when not managed effectively. We propose here, a standardised approach to handling such maps in a manner which…

机器人学 · 计算机科学 2024-04-23 James R. Heselden , Gautham P. Das

We propose novel techniques for task allocation and planning in multi-robot systems operating in uncertain environments. Task allocation is performed simultaneously with planning, which provides more detailed information about individual…

人工智能 · 计算机科学 2018-08-13 Fatma Faruq , Bruno Lacerda , Nick Hawes , David Parker

This paper addresses the problem of coordination of a fleet of mobile robots - the problem of finding an optimal set of collision-free trajectories for individual robots in the fleet. Many approaches have been introduced during the last…

机器人学 · 计算机科学 2019-01-23 Jakub Hvězda , Miroslav Kulich , Libor Přeučil

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

Multi-robot Coverage Path Planning (MCPP) addresses the problem of computing paths for multiple robots to effectively cover a large area of interest. Conventional approaches to MCPP typically assume that robots move at fixed velocities,…

机器人学 · 计算机科学 2025-09-30 Jun Chen , Mingjia Chen , Shinkyu Park

The rapid development of robotics has benefited by more and more people putting their attention to it. With the demand for robots is growing for the purpose of fulfilling tasks instead of humans, how to control the robot better is becoming…

系统与控制 · 电气工程与系统科学 2022-08-23 Yang Zhang

State-of-the-art generalist manipulation policies have enabled the deployment of robotic manipulators in unstructured human environments. However, these frameworks struggle in cluttered environments primarily because they utilize auxiliary…

机器人学 · 计算机科学 2026-03-26 Davood Soleymanzadeh , Ivan Lopez-Sanchez , Hao Su , Yunzhu Li , Xiao Liang , Minghui Zheng

Task and Motion Planning (TAMP) integrates high-level task planning and low-level motion planning to equip robots with the autonomy to effectively reason over long-horizon, dynamic tasks. Optimization-based TAMP focuses on hybrid…

机器人学 · 计算机科学 2024-10-08 Zhigen Zhao , Shuo Cheng , Yan Ding , Ziyi Zhou , Shiqi Zhang , Danfei Xu , Ye Zhao

Multi-robot bounding overwatch requires timely coordination of robot team members. Symbolic motion planning (SMP) can provide provably correct solutions for robot motion planning with high-level temporal logic task requirements. This paper…

机器人学 · 计算机科学 2022-01-07 Huanfei Zheng , Jonathon M. Smereka , Dariusz Mikulski , Stephanie Roth , Yue Wang

We present an integrated Task-Motion Planning (TMP) framework for navigation in large-scale environments. Of late, TMP for manipulation has attracted significant interest resulting in a proliferation of different approaches. In contrast,…

机器人学 · 计算机科学 2021-11-05 Antony Thomas , Fulvio Mastrogiovanni , Marco Baglietto

Due to the practical importance of vehicle routing problems (VRP), there exists an ever-growing body of research in algorithms and (meta)heuristics for solving such problems. However, the diversity of VRP domains creates the separate…

人工智能 · 计算机科学 2021-05-25 Konstantin Sidorov , Alexander Morozov

We present a simple and natural extension of the multi-robot motion planning problem where the robots are partitioned into groups (colors), such that in each group the robots are interchangeable. Every robot is no longer required to move to…

机器人学 · 计算机科学 2013-05-14 Kiril Solovey , Dan Halperin

We present a framework for Multi-Robot Task Allocation (MRTA) in heterogeneous teams performing long-endurance missions in dynamic scenarios. Given the limited battery of robots, especially for aerial vehicles, we allow for robot recharges…

机器人学 · 计算机科学 2025-11-27 Alvaro Calvo , Jesus Capitan

In this paper, we study the problem of optimal multi-robot path planning (MPP) on graphs. We propose two multiflow based integer linear programming (ILP) models that computes minimum last arrival time and minimum total distance solutions…

机器人学 · 计算机科学 2015-03-20 Jingjin Yu , Steven M. LaValle

Multi-human multi-robot (MH-MR) systems have the ability to combine the potential advantages of robotic systems with those of having humans in the loop. Robotic systems contribute precision performance and long operation on repetitive tasks…

多智能体系统 · 计算机科学 2023-03-03 Tamzidul Mina , Shyam Sundar Kannan , Wonse Jo , Byung-Cheol Min

The research and development of intelligent automation solutions is a ground-breaking point for the factory of the future. A promising and challenging mission is the use of autonomous robot systems to automate tasks in the field of…

机器人学 · 计算机科学 2025-08-27 Christian Friedrich , Akos Csiszar , Armin Lechler , Alexander Verl

Task and motion planning represents a powerful set of hybrid planning methods that combine reasoning over discrete task domains and continuous motion generation. Traditional reasoning necessitates task domain models and enough information…

机器人学 · 计算机科学 2024-06-14 Tianyang Pan , Rahul Shome , Lydia E. Kavraki