Patients will undergo on-label DBS for the treatment of Parkinson's disease, at stimulator settings different from their usual settings, but within the FDA-approved range for this indication, based on the output of the Bayesian optimization algorithm. Test settings will be evaluated by a brief period of walking on a treadmill which captures measurements of step length. The resulting step length will be provided to the algorithm to inform the next recommended test setting. This will be repeated approximately 30 times to reach putatively optimal DBS settings.