Hola amigo, se puede hacer de muchas manera aunque en mi caso yo usaria sensores direcional PIR, pero para eso deberia saber Multiplexer , claro eso seria dificil para alguien que esta aprendiendo y para que tenga una idea, cada escalon un sensor y al detectar se enciende el led correspondiente y al salir de su zona se apaga dimmando, para eso debe usar el Timer del micro como explican arriba PWM, de verdad que seria un proyecto muy elegante. yo te recomendaria poner espejo a los laterales de cada escalon y asi el sensor detecta cada paso en su zona de direcion.
ideas hay muchas es cuestion de tu saber.
Saludos