Questions tagged [coverage]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
26
votes
7answers
27k views

What algorithm should I implement to program a room cleaning robot?

For this question assume that the following things are unknown: The size and shape of the room The location of the robot The presence of any obstacles Also assume that the following things are ...
15
votes
2answers
5k views

What's an efficient way to visit every reachable space on a grid with unknown obstacles?

I'm trying to create a map of the obstacles in a fairly coarse 2D grid space, using exploration. I detect obstacles by attempting to move from one space to an adjacent space, and if that fails then ...
6
votes
1answer
3k views

Implementing a boustrophedon algorithm in a given room with obstacles

I have a mobile robot which is navigating around a room, I already have the map of the room. I am using the navigation_stack of ROS. I am using rotary encoders for odometry. I am fusing the data from ...