This might not be popular here (and I'm not advocating it, merely bringing it into the discussion), but Guaranteed minimum income (https://en.wikipedia.org/wiki/Guaranteed_minimum_income) has been proposed as a possible solution to homelessness in the US.