A £5m programme of works started this month to stop the Millennium footbridge from wobbling.