Decremental Dynamics Planning for Robot Navigation