Search papers, labs, and topics across Lattice.
This paper introduces a novel search tree method for long-horizon robotic manipulation planning that leverages the spectral decomposition of the inverse dynamics equation to efficiently explore feasible trajectories. By decomposing the mapping from actuator displacement to object displacement into orthogonal spectral components, the method approximates the reachable set while ensuring dynamic feasibility. The approach outperforms existing model-based planning techniques on long-horizon tasks, generating 45-second, 10+ contact mode plans in 15 seconds of computation.
Unlock real-time robotic manipulation planning for complex, long-horizon tasks by exploiting the spectral properties of inverse dynamics.
Planning long duration robotic manipulation sequences is challenging because of the complexity of exploring feasible trajectories through nonlinear contact dynamics and many contact modes. Moreover, this complexity grows with the problem's horizon length. We propose a search tree method that generates trajectories using the spectral decomposition of the inverse dynamics equation. This equation maps actuator displacement to object displacement, and its spectrum is efficient for exploration because its components are orthogonal and they approximate the reachable set of the object while remaining dynamically feasible. These trajectories can be combined with any search based method, such as Rapidly-Exploring Random Trees (RRT), for long-horizon planning. Our method performs similarly to recent work in model-based planning for short-horizon tasks, and differentiates itself with its ability to solve long-horizon tasks: whereas existing methods fail, ours can generate 45 second duration, 10+ contact mode plans using 15 seconds of computation, demonstrating real-time capability in highly complex domains.
