Search papers, labs, and topics across Lattice.
The paper introduces the Joint Task Assistance Planning problem, where a task robot executes a timed mission while an assistance robot provides sensor-based support based on their spatial relationship. The goal is to compute paths for both robots that maximize the total assistance duration, a challenging problem due to combinatorial path explosion and temporal constraints. The authors propose a nested branch-and-bound framework to efficiently explore the robot path space hierarchically, achieving up to two orders of magnitude speedup compared to a baseline.
Nested branch-and-bound search slashes computation time by up to two orders of magnitude for robots collaborating on timed missions with spatial constraints.
We introduce and study the Joint Task Assistance Planning problem which generalizes prior work on optimizing assistance in robotic collaboration. In this setting, two robots operate over predefined roadmaps, each represented as a graph corresponding to its configuration space. One robot, the task robot, must execute a timed mission, while the other, the assistance robot, provides sensor-based support that depends on their spatial relationship. The objective is to compute a path for both robots that maximizes the total duration of assistance given. Solving this problem is challenging due to the combinatorial explosion of possible path combinations together with the temporal nature of the problem (time needs to be accounted for as well). To address this, we propose a nested branch-and-bound framework that efficiently explores the space of robot paths in a hierarchical manner. We empirically evaluate our algorithm and demonstrate a speedup of up to two orders of magnitude when compared to a baseline approach.
