U.S. Supreme Court: GPS Trackers Are a Form of Search and Seizure
I wouldn't be surprised if a prosecutor used historic data of repeat sex offenders to justify it as a reasonable search. Given the horrors of sex crimes, particularly committed against children, I don't think this would be hard to argue.