Path planning for sensor/tool coverage?

asked 2014-06-25 11:55:28 -0600

8729 ●137 ●239 ●256 https://github.com/lucasw

updated 2020-11-21 11:40:08 -0600

Is there any facility for path planning in a way to maximize coverage and minimize total movement over a map area given a robot platform and a tool/sensor of certain properties?

I'm primarily interested in 2D, and have been working on a gridded square cornered zig-zag / type-writer / lawnmower-esque path generation to fill a map partitioned into chunks given the mapped obstacles (the code is all closed/proprietary unfortunately). It ought to work adequately though is sub-optimal, and will probably leave a large uncovered buffer area around most walls and obstacles. Nooks and crannies are going to require a lot more user intervention than I'd prefer.

I'm wondering if there others could be working on an application like lawn mowing, non-random vacuuming, or something similar?

Is there any work with MoveIt for robotic painting or a similar application in 3D using an arm?

edit retag flag offensive close merge delete

Comments

Hey Lucas, I am working on a similar application. However, still could not get it running. Did you make any progress?

gautam2410 ( 2015-03-05 14:15:41 -0600 )edit

I did put something together though I can't presently release the code. I did break the map into chunks and ran an optimizer (something off the shelf for python, I think a ros path planner uses it under the hood) to find the shortest route between the chunks.