I like the actuated edges idea. I'm imagining it using an edge to hook the top of a step, pull itself half way up with edge actuation, and then building up momentum and slamming a brake to kick itself onto the stair.