A new year-round shelter in Redmond will provide low-barrier stays to more than 40 people a night.