Near-Optimal Sensor Scheduling for Batch State Estimation: Complexity, Algorithms, and Limits