Hejia Zhang,Shao-Hung Chan,Jie Zhong,Jiaoyang Li,Peter Kolapo,Sven Koenig,Zach Agioutantis,Steven Schafrik,Stefanos Nikolaidis
Abstract:We address multi-robot geometric task-and-motion planning (MR-GTAMP) problems in synchronous, monotone setups. The goal of the MR-GTAMP problem is to move objects with multiple robots to goal regions in the presence of other movable objects. We focus on collaborative manipulation tasks where the robots have to adopt intelligent collaboration strategies to be successful and effective, i.e., decide which robot should move which objects to which positions, and perform collaborative actions, such as handovers. To endow robots with these collaboration capabilities, we propose to first collect occlusion and reachability information for each robot by calling motion-planning algorithms. We then propose a method that uses the collected information to build a graph structure which captures the precedence of the manipulations of different objects and supports the implementation of a mixed-integer program to guide the search for highly effective collaborative task-and-motion plans. The search process for collaborative task-and-motion plans is based on a Monte-Carlo Tree Search (MCTS) exploration strategy to achieve exploration-exploitation balance. We evaluate our framework in two challenging MR-GTAMP domains and show that it outperforms two state-of-the-art baselines with respect to the planning time, the resulting plan length and the number of objects moved. We also show that our framework can be applied to underground mining operations where a robotic arm needs to coordinate with an autonomous roof bolter. We demonstrate plan execution in two roof-bolting scenarios both in simulation and on robots.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to achieve effective Geometric Task - and - Motion Planning (GTAMP) in multi - robot systems. In particular, in a synchronous, monotonic setting, how multiple robots can cooperate to complete object - handling tasks. Specifically, the paper focuses on how to use multiple robots to move some objects to the target area in the presence of other movable objects, and in this process, robots need to adopt intelligent cooperation strategies to improve the effectiveness and efficiency of task execution. For example, deciding which robot should move which object to which position, and performing cooperative actions such as handing over objects.
The main challenges mentioned in the paper include:
1. **Hybrid discrete - continuous planning space**: When multiple robots are involved, this space becomes extremely large. This involves high - level task planning, that is, deciding which robot should move which objects and in what order; and low - level motion planning, that is, deciding the position where the object should be relocated and the motion trajectory that the robot should follow.
2. **Geometric constraints of the environment and the task**: In both scenarios, robots work in a restricted workspace and must carefully consider the geometric constraints imposed by the environment and the task.
3. **Intelligent cooperation**: Robots must be able to cooperate intelligently to execute tasks effectively. For example, by simultaneously manipulating multiple objects or by performing hand - over actions to avoid moving too many objects, so as to reach the goal more quickly.
To solve these problems, the paper proposes a two - stage framework:
- **First stage**: Calculate collaborative operation information, including occlusion and reachability information of each robot and their potential collaborative relationships.
- **Second stage**: Use Monte Carlo Tree Search (MCTS) exploration strategies to find efficient collaborative task - and - motion plans.
Through this method, the paper aims to enable multiple robots to effectively execute GTAMP tasks, which not only improves the efficiency of task execution but also extends the operational capabilities of a single - robot system.