RMPs: Plan locally, track globally