Coverage planner for an indoor map for a vacuum cleaner [closed]
I have an indoor map of a room which needs to be cleaned. Now my problem is covering all the accessible region with the least overlapping region.
I can't seem to find an appropriate algorithm for my problem. Can anyone help?
There are many algorithms around if you dig around with the phrase "complete coverage". That's the magic phrase you're looking for. None of them are perfect, but that's also why there's only 100 iRobot clones and not 10,000.
or Boustrophedon path. Someone has done it for ros/navigation stack
There are a few Q&As about this on ROS Answers already. A recent one would be #q339566 (yes, it says "outdoor roomba", but the idea is the same).
One boustrophedon planner is linked there, in addition to something else.
Please close your question if you feel #q339566 is sufficiently duplicate.
Nice one. Did not see them when I searched last year :(
Package visibility and discoverability are an issue. It's not always easy to find things.