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 ...
4
votes
1answer
243 views

Area coverage of autonomous underwater robot

I'm currently working on an autonomous underwater cleaning robot and would like your input on some navigation algorithms Problem: Wash the inside of big, open and filled tank, e.g. water storage ...
2
votes
1answer
466 views

Generate a coverage path given a polygon region

I'm making an app which controls a drone (DJI) and takes photos. In one particular feature, the user can draw a polygon (let's keep it a convex quadrilateral for now) and the app should generate a ...
2
votes
2answers
4k views

Can GPS modules work inside plastic enclosures?

I'm going to be embarking on an autonomous robot project and I was going to be using GPS to navigate to waypoints (I'm aware of the margin of error when it comes to localization with GPD but I live in ...
2
votes
1answer
123 views

Best strategy for area scanning using little sensing bots

I'm currently working on a school project about simulating robots scanning an area, but it has been a struggle to find what strategy the robots should use. Here are the details: I am given a certain ...
0
votes
1answer
69 views

Papers on Algorithms in Robotics [closed]

I'm a CS student and I need to give a 30-minute lecture about 1-2 papers describing 1-2 algorithms for any of the main problems in Robotics (navigation, coverage, patrolling, etc.). I have no ...