It's very neat though.
Edit: I really should watch the video before commenting. Looks like it goes into lots of these problems itself, and they got much further than me.
For a homing pigeon, this would be literal, driving further and further each time you release them.
For an agent that you train to walk, this would be flat surface to past some line, then introduce speed reward, then non-flat surfaces, then obstacles, then curves, etc [1].
[1] "AI Warehouse" channel is all about training AI for light gaming tasks: https://www.youtube.com/watch?v=L_4BPjLBF4E