Michigan's Upper Peninsula braces for a winter storm bringing heavy snow and potential ice accumulation from Tuesday night through Wednesday.