To start with you should forget about what sort of data structures you are going to need, and start from the beginning. What are the robots legal moves - write that down, and get it crystal clear on how you want the robot to run.
You should write step by step use cases for each of the options which include what the positions are, sensors, batteries etc.
Once you have written all this down, the data structure will be much simpler to identify.