I study robotics; navigating an uncontrolled environment like this is extremely challenging and very pricey. Your best bet is to make a semi-dumb robot that tries to follow a path on the floor as you said; it should look like combine harvester and should pick up as many balls as possible.
Here, this is from a robocompetition hosted by my school, should give you some ideas: