It's a big challenge for non-self driving cars too. If road maintenance programs aren't willing to repaint on occasion or provide lane keeping alternatives for more fallible humans, what hope do we have of them doing it for machines.