Brownies are dense and don't rise like a cake, but they should not cave in. One reason that this happens is due to overmixing which can add too many air bubbles in the batter that expand and then collapse. You will also want to be sure that the baking soda you use is not expired.