Path planning for permutation-invariant multirobot formations
S Kloder, S Hutchinson - IEEE Transactions on Robotics, 2006 - ieeexplore.ieee.org
In many multirobot applications, the specific assignment of goal configurations to robots is
less important than the overall behavior of the robot formation. In such cases, it is convenient …
less important than the overall behavior of the robot formation. In such cases, it is convenient …
M*: A complete multirobot path planning algorithm with performance bounds
Multirobot path planning is difficult because the full configuration space of the system grows
exponentially with the number of robots. Planning in the joint configuration space of a set of …
exponentially with the number of robots. Planning in the joint configuration space of a set of …
[HTML][HTML] Subdimensional expansion for multirobot path planning
Planning optimal paths for large numbers of robots is computationally expensive. In this
paper, we introduce a new framework for multirobot path planning called subdimensional …
paper, we introduce a new framework for multirobot path planning called subdimensional …
Capt: Concurrent assignment and planning of trajectories for multiple robots
In this paper, we consider the problem of concurrent assignment and planning of trajectories
(which we denote Capt) for a team of robots. This problem involves simultaneously …
(which we denote Capt) for a team of robots. This problem involves simultaneously …
[引用][C] Planning, geometry, and complexity of robot motion
JT Schwartz, M Sharir, JE Hopcroft - 1986 - dl.acm.org
Planning, geometry, and complexity of robot motion | Guide books skip to main content ACM
Digital Library home ACM home Google, Inc. (search) Advanced Search Browse About Sign …
Digital Library home ACM home Google, Inc. (search) Advanced Search Browse About Sign …
Group mapping: A topological approach to map merging for multiple robots
Simultaneous localization and mapping (SLAM) is required for mobile robots to be able to
explore a prior unknown space without a global positioning reference. Multiple robots can …
explore a prior unknown space without a global positioning reference. Multiple robots can …
k-color multi-robot motion planning
K Solovey, D Halperin - The International Journal of Robotics …, 2014 - journals.sagepub.com
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 …
where the robots are partitioned into groups (colors), such that in each group the robots are …
Graph-based multi-robot path finding and planning
H Ma - Current Robotics Reports, 2022 - Springer
Abstract Purpose of Review Planning collision-free paths for multiple robots is important for
real-world multi-robot systems and has been studied as an optimization problem on graphs …
real-world multi-robot systems and has been studied as an optimization problem on graphs …
Hold or take optimal plan (hoop): A quadratic programming approach to multi-robot trajectory generation
In this work, we present Hold Or take Optimal Plan (HOOP), a centralized trajectory
generation algorithm for labeled multi-robot systems operating in obstacle-free, two …
generation algorithm for labeled multi-robot systems operating in obstacle-free, two …
Rearranging similar objects with a manipulator using pebble graphs
This work proposes a method for efficiently computing manipulation paths to rearrange
similar objects in a cluttered space. Rearrangement is a challenging problem as it involves …
similar objects in a cluttered space. Rearrangement is a challenging problem as it involves …