Uploaded October 2020 | Updated September 2026, 1 hour ago
Video for the RAL/ICRA2021 submission.
Preprint: arxiv.org/abs/2010.08744
Code: to be released.
In this paper, we present a method to efficiently generate large, free, and guaranteed convex space among arbitrarily cluttered obstacles. Our method operates directly on point clouds, avoids expensive calculations, and processes thousands of points within a few milliseconds, which extremely suits embedded platforms. The base stone of our method is sphere flipping, a one-one invertible nonlinear transformation, which maps a set of unordered points to a nonlinear space. With these wrapped points, we obtain a collision-free star convex polytope. Then, utilizing the star convexity, we efficiently modify the polytope to convex and guarantee its free of obstacles. Extensive quantitative evaluations show that our method significantly outperforms state-of-the-art works in efficiency. We also present practical applications with our method in 3D, including large-scale deformable topological mapping and quadrotor optimal trajectory planning, to validate its capability and efficiency. The source code of our method will be released for the reference of the community.
Video for the RAL/ICRA2021 submission.
Preprint: arxiv.org/abs/2010.08744
Code: to be released.
In this paper, we present a method to efficiently generate large, free, and guaranteed convex space among arbitrarily cluttered obstacles. Our method operates directly on point clouds, avoids expensive calculations, and processes thousands of points within a few milliseconds, which extremely suits embedded platforms. The base stone of our method is sphere flipping, a one-one invertible nonlinear transformation, which maps a set of unordered points to a nonlinear space. With these wrapped points, we obtain a collision-free star convex polytope. Then, utilizing the star convexity, we efficiently modify the polytope to convex and guarantee its free of obstacles. Extensive quantitative evaluations show that our method significantly outperforms state-of-the-art works in efficiency. We also present practical applications with our method in 3D, including large-scale deformable topological mapping and quadrotor optimal trajectory planning, to validate its capability and efficiency. The source code of our method will be released for the reference of the community.
![Adaptive Tracking and Perching for Quadrotor in Dynamic Scenarios [S2]](https://i.ytimg.com/vi/fBwW93Zq9ss/mqdefault.jpg "Adaptive Tracking and Perching for Quadrotor in Dynamic Scenarios [S2]
Video for the paper Adaptive Tracking and Perching for Quadrotor in Dynamic Scenarios.
[S2] - Simulations and benchmarks.")
![Swarm of Micro Flying Robots in the Wild [S4]](https://i.ytimg.com/vi/mfzIEY74cFA/mqdefault.jpg "Swarm of Micro Flying Robots in the Wild [S4]
Video for the Intensive Reciprocal Avoidance Evaluation experiment.")
