End-effector trajectory tracking algorithms find joint motions that drive robot manipulators to track reference trajectories. In practical scenarios, anytime algorithms are preferred for their ability to quickly generate initial motions and continuously refine them over time. In this letter, we present an algorithmic framework that adapts common graph-based trajectory tracking algorithms to be anytime and enhances their efficiency and effectiveness. Our key insight is to identify guide paths that approximately track the reference trajectory and strategically bias sampling toward the guide paths. We demonstrate the effectiveness of the proposed framework by restructuring two existing graph-based trajectory tracking algorithms and evaluating the updated algorithms in three experiments.

@Article{WG25,
  author       = "Wang, Yeping and Gleicher, Michael",
  title        = "Anytime Planning for End-Effector Trajectory Tracking",
  journal      = "IEEE Robotics and Automation Letters",
  volume       = "10",
  pages        = "3246 - 3253",
  year         = "2025",
  doi          = "10.1109/LRA.2025.3540633",
  url          = "http://graphics.cs.wisc.edu/Papers/2025/WG25"
}