Best Paper Award

International Conference on Advanced Robotics (ICAR)

Paper titled “Non-iterative SLAM” received the best paper award in robotic planning from the International Conference on Advanced Robotics (ICAR). In this work, we propose an efficient RGB-D-inertial dense mapping method with a closed-form solution.

Real-time dense mapping on a laptop.

Existing SLAM methods often require iterative solutions to find data association. For example, they require gradient descent algorithm to perform bundle adjustment, require RANSAC and ICP to match two point clouds. However, all of them are computational expensive or sensitive to initialization.

To solve this problem, we develop Non-iterative SLAM, which has a non-iterative solution. It is the first RGB-D-Inertial SLAM method that has a closed-from solution only with a complexity of O(N log N).

Because of this, it is very computationally efficient. We can even perform real-time dense mapping on a credit card sized computing board.

Live demo on a credit card sized computing board. No post-processing required.

To the best of our knowledge, it was the world’s first real-time dense mapping demo on such a small computer. It can provide centimeter level accuracy with an onboard low power processor on a flying robot.

Real-time trajectory estimation on a flying robot.

The closed-form solution is based on our kernel cross-correlator (KCC), which is published in AAAI 2017. KCC is robust to noises, thus the trajectory estimation is also smoother than other methods.

Robot Localization only with Ground Textures.
The QR code is for calculating the drift error instead of localization.

We also applied it to warehouse robots for high-precision localization only with ground textures. In the tests, it only produces 0.1% to 0.5% drift error if no loop closure is given.

Theoretically, the closed-form solution is based on our paper titled “Kernel Cross-Correlator”, which has a closed-form solution in frequency domain. For more detailed information, please refer to our papers.



  • [1]
    Non-iterative SLAM for Warehouse Robots Using Ground Textures.
    Kuan Xu, Zheng Yang, Lihua Xie, Chen Wang.
    arXiv preprint arXiv:1710.05502, 2024.

    SAIR Lab Recommended
  • [2]
    Kernel Cross-Correlator.
    Chen Wang, Le Zhang, Lihua Xie, Junsong Yuan.
    Thirty-Second AAAI Conference on Artificial Intelligence (AAAI), pp. 4179–4186, 2018.

    SAIR Lab Recommended
  • [3]
    Non-iterative SLAM.
    Chen Wang, Junsong Yuan, Lihua Xie.
    International Conference on Advanced Robotics (ICAR), pp. 83–90, 2017.

    Best Paper Award in Robotic Planning