Collision Avoidance and Path Planning

Did someone made some experience with path planning and collision avoidance? Are there any pitfalls, which can’t be solved on the user side?

The builtin collision checker for 3d models works quite nice and can hopefully be used for path planning. Python kinematics should be the right place for implementation of path planning.

1 Like

It can be done, VC APIs are too good, no pitfall so far, I use PRM(Probabilistic Roadmap Method) to solve.

Oh, nice! How did you solve it? Via the Python API?

I use .NET, did not use 3rd library, so I think it can also be done by using Python API.

https://youtu.be/qogGBJrFqGE
https://youtu.be/BbUazQY1kgs

3 Likes

Your tool looks pretty awesome! May I ask you your computers’ specs? According to your videos, the calculation seems to be rapidly fast. What functions have you used to generate the map and validate collisionfree paths between the nodes?

My notebook is Lenovo P53, the first video is pretty fast indeed, the second one I speed up the loading part, because collision-free point does not means collision-free path, so need more detail check, it takes time.

About generate map, no built-in function, need to do it yourself, but it’s not hard, create collision-free points first, then connect the points, last use A* to find the path.

About validate, simply use built-in collision detection function.

Hi Chungmin,
I would like to exchange some ideas with you.
please contact me via e-mail shakhzod_96@yahoo.com
Best regards,
Shakh

Hi Chungmin,
May I ask how you connected the points before applying A*? Did you use a certain algorithm?

Thanks in advance,
Amr

@amr_elsheikh Did not use certain algorithm, but I believe there will be some, however, what I did is straight forward, when distance between 2 points is smaller than * mm, then consider it as a path.

1 Like

@chungmin very nice work! Have you made this project open-source by any chance?