Robot path planning

Hello everybody!
I'm working on an ambitious project.
I would like to create a robot vacuum cleaner, in which the focus of the project is about designing the path planning.
I have read a lot about it and I only find information relating to ROS, but I think it is really complex to use and also requires a very expensive Raspberry today.
I therefore ask if there are other simpler ways to start understanding how to do it, perhaps using only Arduino.

If someone can help me, thank you very much.

You need to broaden your search. Path planning is mathematics and decision making, and is not dependent on any programming language.

"robot path planning algorithms" turns up plenty of useful references, like this excellent review article.

1 Like

Thank you very much for the answer and the article. I Will read it for sure.
I read a lot of article and theory, but I'm searching some guides that help me to traslate the theory in a real project, some example code.
Is there something?

Many examples are posted on line. They tend to be long programs and very specific to the robot.

Can you link me one or two?
Or say me what I have to search because I don't find nothing interesting.

The search phrase "robot vacuum cleaner path planning" turned up this as the very first hit:

Title "A Comparison of Path Planning Algorithms for Robotic Vacuum Cleaners"

Download link: https://kth.diva-portal.org/smash/get/diva2:1214422/FULLTEXT01.pdf

As described in the article, the code used can be found here: GitHub - jacobsorme/kexjobb: Simulator for Robotic Vacuum Cleaners

The free program GNU Octave can run most MATLAB programs without modification.

1 Like

You might want to look into something called A* (A star) path finding. Integration on an ardu is a different story.

Thank you very much also for this answer. What is difficult is finding some example of code in Arduino, how map a room, how decide the path, how use the data from sensors, and so on.
I find only a lot of theory..

What about a $15 USD Raspberry Pi Zero?
(Just a suggestion.)

Also, what board will you plan to use to do this project?

Now I'm trying with an ESP8266

You will have to write much of this program yourself, and it will take quite a bit of research, effort and time.

However, there are countless examples of Arduino programs posted on line to collect and use data from sensors, how to decide a path and control a robot.

Start small, learn how to use each bit individually, and add on features as you go, one at a time.

1 Like

A* would not be used for a vacuum except maybe if you're trying to return to the home location. Most of the path planning would be an optimized raster pattern.

This topic was automatically closed 180 days after the last reply. New replies are no longer allowed.