Organisms and machines must use measured sensory cues to estimate unknown information about themselves or their environment. Cleverly applied sensor motion can be exploited to enrich the quality of sensory data and improve estimation. However, a major barrier to modeling such active sensing problems is the lack of empirical, yet rigorous, tools for quantifying the relationship between movement and estimation performance. Here, we introduce "BOUNDS: Bounding Observability for Uncertain Nonlinear Dynamic Systems". BOUNDS can discover patterns of sensor motion that increase information and reduce uncertainty in either real or simulated data. Crucially, it is suitable for high dimensional and partially observable nonlinear systems with sensor noise. We demonstrate BOUNDS through a case study on how flying insects estimate wind properties, showing that specific active sensing motifs improve estimation. Additionally, we present a framework to refine sporadic estimates from active sensing. When combined with an artificial neural network, we show that the information gained via active sensing in real Drosophila flight trajectories is suitable for precise wind direction estimation. Collectively, our work will help decode active sensing in organisms and inform the design of estimation algorithms for machines.