A system for use with a battery and sensors operable for measuring battery data includes an interactive user interface and a controller programmed with battery degradation monitoring logic for estimating a state of the battery. As part of a method, the controller identifies data bins for which measured state of charge range-based battery performance data is missing or dated/stale, and automatically prompts an operator to execute an assigned task corresponding to the identified data bins. The controller records the battery performance data for the identified data bins upon completion of the assigned task, estimates the state of the battery using the recorded battery performance data and the battery degradation monitoring logic, and executes a control action with respect to the system using the estimated state. A virtual or actual reward feature may be displayed in response to completion of the assigned task.