Robotics StackExchange | Archived questions

Path planning for sensor/tool coverage?

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?

Asked by lucasw on 2014-06-25 11:55:28 UTC

Comments

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

Asked by gautam2410 on 2015-03-05 15:15:41 UTC

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.

Asked by lucasw on 2015-06-15 13:35:12 UTC

Full coverage path planner http://answers.ros.org/question/185718/full-coverage-path-planner/

Asked by lucasw on 2016-02-15 19:29:20 UTC

Complete coverage path planner http://answers.ros.org/question/66146/complete-coverage-path-planner/

Asked by lucasw on 2016-02-15 19:30:00 UTC

Complete coverage path planning ros http://answers.ros.org/question/212614/complete-coverage-path-planning-ros/

Asked by lucasw on 2016-02-15 19:32:58 UTC

Hi @lucasw, may I check if you can share your code or maybe documentations on how you implement the coverage planner?

Asked by jjbecomespheh on 2020-08-12 04:47:46 UTC

Answers