Heavy snowfall has already started in part of the Upper Peninsula, with the storm's intensity expected to increase.