If they're anything like the border collies I know, the handlers can hike through the area at a leisurely pace while the dogs tirelessly run around, covering the area around the handlers. Maybe they trained them to be somewhat systematic.

Small drones have a pathetic battery runtime compared to a dog. Big drones aka planes are very expensive to run.