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 …

M*: A complete multirobot path planning algorithm with performance bounds

G Wagner, H Choset - 2011 IEEE/RSJ international conference …, 2011 - ieeexplore.ieee.org
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 …

[HTML][HTML] Subdimensional expansion for multirobot path planning

G Wagner, H Choset - Artificial intelligence, 2015 - Elsevier
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 …

Capt: Concurrent assignment and planning of trajectories for multiple robots

M Turpin, N Michael, V Kumar - The International Journal of …, 2014 - journals.sagepub.com
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 …

[引用][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 …

Group mapping: A topological approach to map merging for multiple robots

S Saeedi, L Paull, M Trentini, M Seto… - IEEE Robotics & …, 2014 - ieeexplore.ieee.org
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 …

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 …

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 …

Hold or take optimal plan (hoop): A quadratic programming approach to multi-robot trajectory generation

S Tang, J Thomas, V Kumar - The International Journal of …, 2018 - journals.sagepub.com
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 …

Rearranging similar objects with a manipulator using pebble graphs

A Krontiris, R Shome, A Dobson… - 2014 IEEE-RAS …, 2014 - ieeexplore.ieee.org
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 …