When Should a Robot Replan? Regret-Guided Update Scheduling in Time-Varying MDPs
With a limited budget for re-estimation and replanning under drifting dynamics, a dynamic-regret bound gives an online rule for when to update. Tested on simulated rover slip and a Crazyflie quadrotor.在动力学漂移、重估与重规划次数有限时，用动态遗憾界推导出何时更新的在线规则。在模拟的打滑漫游车和 Crazyflie 四旋翼上验证。
BibTeX
@misc{musavi2026when,
title = {{When Should a Robot Replan? Regret-Guided Update Scheduling in Time-Varying MDPs}},
author = {Negin Musavi and Gokul Puthumanaillam and Ruben Hernandez and William Schafer and Melkior Ornik},
year = {2026},
eprint = {2606.16972},
archivePrefix = {arXiv},
primaryClass = {cs.RO},
url = {https://arxiv.org/abs/2606.16972},
}