Yong-Jin Liu

Yong-Jin Liu

Yong-Jin Liu is a tenured Full Professor with the Computer Science Department at Tsinghua University. He obtained his Ph.D. degree in 2004 from Hong Kong University of Science & Technology. His research interests include computational geometry, computer graphics, computer aided design and pattern analysis.

Efficient SE(3) Reachability Map Generation Via Interplanar Integration of Intra-Planar Convolutions

Published in ICRA, 2021

Abstract: Convolution has been used for fast computation of reachability maps, but it has high computational costs when performing SE(3) convolution operations for general joint arrangements in industrial robots and 3D workspace. Its application is also limited to planar robots, 2D workspace, or robots with special spatial arrangements for joints. In this paper, we find that the SE(3) convolution can be decomposed into a set of SE(2) convolutions, which significantly reduces the computational complexity when computing the reachability map of high-DOF robotic manipulators in the 3D workspace. We also leverage GPU parallel computing and Fast Fourier transform to further accelerate the computation procedure. We demonstrate the time efficiency and quality of our approach using a set of numerical experiments for constructing reachability maps and also present a multi-robot plant phenotyping system that uses the computed reachability map for efficient viewpoint selection and path planning.

Download paper here

More information

Recommended citation: Yiheng Han, Jia Pan, Mengfei Xia, Long Zeng, Yong-Jin Liu*. Efficient SE(3) Reachability Map Generation Via Interplanar Integration of Intra-Planar Convolutions. IEEE International Conference on Robotics and Automation (ICRA), 2021.