Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces two novel sampling-based algorithms, VisPRM and VisRRT, specifically tailored for planning tasks involving visibility-based instruments like cameras and sensors. By addressing the limitations of traditional planning methods that fail to account for the unique properties of these devices, the authors demonstrate that their algorithms significantly improve success rates and reduce runtimes in both simulated and physical environments. The results highlight the importance of visibility integrity in task and motion planning, showcasing a clear advancement over existing methods such as RRT, PRM, and VIR.
Visibility-based task planning just got a major upgrade—new algorithms achieve faster runtimes and higher success rates than traditional methods.
Robot Task and Motion Planning (TAMP) algorithms enable autonomous operation by incorporating the specific functions and constraints of end-effector tools, such as grippers or soldering irons, directly into the planning process. In this paper, we explore sampling-based TAMP algorithms specifically designed for a critical subset of devices whose unique properties make traditional planning methods ineffective. Visibility-based instruments, such as exteroceptive sensors, cameras, flashlights and directional antennas, are essential across a vast array of human activities. The unique properties of these devices, and particularly, their field-of-view, render many widely used heuristics and distance metrics less effective. We introduce two new sampling-based algorithms, VisPRM and VisRRT, designed to tackle visibility-based tasks. VisPRM employs a hierarchical decomposition of the environment, leveraging the concept of visibility integrity, to efficiently sample configurations with a clear line-of-sight to the target. A specialized Inverse Kinematics solver enables VisRRT to "glance" in the direction of the target at opportune moments, facilitating the rapid discovery of key configurations. We show that VisPRM and VisRRT achieve a higher success rate and faster runtimes compared to adaptations of RRT, PRM and VIR, through both simulated and physical experiments.