Complete coverage path planner

Question

Hi guys,

I'm looking for node that can plan a path that complete coverage a know/unknow map.

There is something that I can use out of the box?

Thanks

EDIT 1: Nothing out of the box, so could someone help a newbie developer to write a community one?Or could in someone way a newbie developer help to write a community one? I think that it is not an heavy work, or maybe am I wrong? There is quite a lot of example on the internet but nothing for ROS. I'm sorry but I don't know so much C# or python languages to write my own package that can do the job. I have an idea, made by reading some page on the internet, on what it have to do but no one on how to write it down.

Another Thanks everybody

EDIT 2:Thanks @lindzey for the answer. I'm a mechanical designer with interest in programming (without any big experience) and eletronics so my focus is mainly on the physical part of the robot then the code part. I try to learn how ROS works to know how to integrate it on my project and viceversa. Following the tutorials I get the move_base stacks works but arrived to the main problem of my project I found only documentation like this http://www.nt.ntnu.no/users/skoge/prost/proceedings/ifac11-proceedings/data/html/papers/3400.pdf but not a real stack that do the job so I was wondering if someone could help me to find it or a way to write a simple stack. I don't want to steal nothing to anybody but I would create a node that can be usefull for a lot of DIY project like mine. I know that this is not yet a question but could I remove it or reedit when I get more info?

EDIT 3: Sorry for my bad explanation,I had setup my own robot platform and arrived on the move_base stack I was wondering if there is something that give a sequential nav goals, that are all my "node" or better all the area the robot need to visit, put in order with something like the "Travelling Salesman Problem" and integrate with the move_base stack for the obstacle avoid. I'm able to modify some piece of code for minimal personal setting, like adding odometry on my motor driver node, I'm not sure if is enough for writing a new node that do what I want.

---

Originally posted by danielq on ROS Answers with karma: 181 on 2013-06-27

Post score: 1

---

Original comments

Comment by lindzey on 2013-07-17:
As it's written now, this question is probably too broad to get a good answer. Are you trying to learn C++ or python? Have you gone through the ROS tutorials? Are you having trouble understanding the online description? No idea how to turn the pseudocode into real code? Include links!

Comment by lindzey on 2013-07-17:
(Also, depending what you're stuck on, it may or may not be a question suitable for this site, but you may well get a pointer to another resource)

Comment by lindzey on 2013-07-17:
OK - I'm still not sure what you're after here. You link to a research paper - is your basic system set up already, and all that's left is implementing the planner? Are you starting from scratch and trying to write a ROS driver for your robot? Have you done anything in simulation?

Comment by Moda on 2014-07-10:
Do you have finally the code?

Comment by lucasw on 2016-02-15:
Similar to http://answers.ros.org/question/174998/path-planning-for-sensortool-coverage/ (and a few others listed there)

Answer 1

As lindzey mentioned, it is best to go through the tutorials first. This will help you understand how nodes are written in C++ and Python. You should be able to decide which language (or even both) you wish to use after understanding the basics.

Back to your main question.. yes there is something out of the box, but it is not just one node, but a combination of nodes: the navigation stack does path planning. But as you can see from the tutorials, it requires multiple steps to get it working, hence the need to understand the basics of the ROS system.

If you wish to try a short cut, you can look for robots that use the navigation stack, then modify their code to suit your robot. Turtlebot has generally good documentation and could be a good starting point.

---

Originally posted by weiin with karma: 2268 on 2013-07-17

This answer was ACCEPTED on the original site

Post score: 0

---

Original comments

Comment by weiin on 2013-07-17:
Just noticed danielq has already started on the navigation stack, so changing this to wiki for other more experienced users to chime in. This may be a good starting point for newbies learning ROS using a robot platform (as opposed to current tutorial which focuses on the ROS system)

Answer 2

The heatmap package (http://wiki.ros.org/heatmap) says it does coverage path planning as part of its functionality. The source code is here and looks maintained: https://github.com/eybee/heatmap/tree/jade-devel

The heatmap package itself uses the coverage path planner from the Auburn Autonomous Lawnmower stack (https://github.com/Auburn-Automow/au_automow_common), which looks out of date.

---

Originally posted by spmaniato with karma: 1788 on 2016-02-15

This answer was NOT ACCEPTED on the original site

Post score: 1