Ask Your Question

Collision detection using point clouds

asked 2017-07-19 14:11:28 -0500

swethmandava gravatar image

Hi all,

I'm presently using dynamic edt3d library to compute the closest obstacle to a point. If this distance is greater than a certain clearance, I say that the point is collision free for the robot. However, let's say I'm planning to use a robot of dimensions 4 * 2 * 0.5, then my clearance will have to be 4m which is too much. How can I effectively collision check keeping robot dimensions in mind? Finding the intersection of point cloud with robot shape point cloud might not be the most effective way I'm guessing.

Any and all suggestions are welcome. Thank you for your time!

edit retag flag offensive close merge delete

2 Answers

Sort by ยป oldest newest most voted

answered 2017-07-25 16:06:57 -0500

swethmandava gravatar image

Distance transforms with multiple resolutions in each axis might be the fastest and simplest solution to this problem. However, if the robot structure is complicated, you can use FCL for point cloud collision.

edit flag offensive delete link more

answered 2017-07-19 16:09:14 -0500

I just came across the Flexible Collision Library (FCL). The wiki page links to a paper, which claims, that FCL can do collision checks on point clouds. I haven't tried the library myself, so I cannot recommend the library from my own experience. But the paper and the video are quite impressive. Good luck.

edit flag offensive delete link more


Thank you, I checked it out and it seems like a perfect solution for a complicated robot structure. Since I'm only using a cuboidal uav, I found that using distance transforms with multiple resolutions (in x, y and z) might be a faster and simpler solution.

swethmandava gravatar image swethmandava  ( 2017-07-25 16:05:01 -0500 )edit

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower


Asked: 2017-07-19 14:11:28 -0500

Seen: 963 times

Last updated: Jul 25 '17