In order to create a map for unknown environment, we have two solutions:
- The size of the area should be given (grid-based maps) so simply we create 2D grid and have our robot to move discrete movement each move represent a cell in the grid and as the robot moves we use it sensors to mark this cell as open or close.
- The size of the area is not given (feature-based maps) and so we have to find a way to represent the map.
I am here for the second approach, how to store the map as a programmer? What data structure do I need?
I googled it a lot but I could not find the right answer. I found a similar question, How does a robot efficiently store a map it makes?, but I didn't get what I need.