Stretch-ICP: A Continuous-Trajectory Registration and Deskewing Algorithm in Scenarios of Aggressive Motions †
Abstract
1. Introduction
- SAAVE, a method to estimate robot angular velocities during gyroscope saturation periods;
- the TIGS dataset, consisting of 32 distinct runs of a custom perception rig tumbling down a steep hill, reaching angular speeds of up to 18.6 rad/s.
- Stretch-ICP, a novel registration and deskewing algorithm that yields a continuous trajectory under aggressive motions, together with the HRMC dataset, which enables high-frequency trajectory and velocity error analysis;
- an extended experimental evaluation that compares SAAVE against Point-LIO, a lidar-inertial method explicitly designed to remain robust under gyroscope saturation, providing a stronger state-of-the-art baseline.
2. Related Work
2.1. SLAM Algorithms Robust to Aggressive Motions
2.2. Angular Velocity Estimation Under Gyroscope Saturation
2.3. Temporally High-Resolution Trajectory Estimation
2.4. Aggressive Motion Datasets
3. Saturation-Aware Angular Velocity Estimation (SAAVE)
3.1. Angular Velocity Estimation
3.2. Using SAAVE in a SLAM Framework
4. Stretch-ICP
4.1. Overview
4.2. Notation
4.3. Algorithm Description
4.4. Data Stretcher
5. Experimental Setup
5.1. Datasets
5.2. Method Parameters and SLAM Configuration
6. Results
6.1. Motion Aggressiveness of TIGS
6.2. SAAVE Angular Speed Accuracy
6.3. Reduction of SLAM Localization Error with SAAVE
6.4. Improving Trajectory Continuity with Stretch-ICP
6.5. Limited Impact of Stretch-ICP on SLAM Localization Accuracy
7. Conclusions
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Acknowledgments
Conflicts of Interest
References
- Nagatani, K.; Kiribayashi, S.; Okada, Y.; Otake, K.; Yoshida, K.; Tadokoro, S.; Nishimura, T.; Yoshida, T.; Koyanagi, E.; Fukushima, M.; et al. Emergency response to the nuclear accident at the Fukushima Daiichi Nuclear Power Plants using mobile rescue robots. J. Field Robot. (JFR) 2013, 30, 44–63. [Google Scholar] [CrossRef]
- Dilaveroğlu, L.; Özcan, O. MiniCoRe: A Miniature, Foldable, Collision Resilient Quadcopter. In Proceedings of the 3rd IEEE International Conference on Soft Robotics (RoboSoft), New Haven, CT, USA, 15 May–15 July 2020; pp. 176–181. [Google Scholar]
- Ebadi, K.; Bernreiter, L.; Biggie, H.; Catt, G.; Chang, Y.; Chatterjee, A.; Denniston, C.E.; Deschênes, S.P.; Harlow, K.; Khattak, S.; et al. Present and Future of SLAM in Extreme Environments: The DARPA SubT Challenge. IEEE Trans. Robot. (T-RO) 2023, 40, 936–959. [Google Scholar] [CrossRef]
- Williams, G.; Drews, P.; Goldfain, B.; Rehg, J.M.; Theodorou, E.A. Information-Theoretic Model Predictive Control: Theory and Applications to Autonomous Driving. IEEE Trans. Robot. (T-RO) 2018, 34, 1603–1622. [Google Scholar] [CrossRef]
- Deschênes, S.P.; Baril, D.; Kubelka, V.; Giguère, P.; Pomerleau, F. Lidar Scan Registration Robust to Extreme Motions. In Proceedings of the 18th Conference on Robots and Vision (CRV); IEEE: Piscataway, NJ, USA, 2021; pp. 17–24. [Google Scholar]
- Lee, J.; Kim, H.; Oh, S.H.; Do, J.C.; Nam, C.W.; Hwang, D.H.; Lee, S.J. Angular velocity estimation of rotating plate using extended Kalman filter with accelerometer bias model. Microsyst. Technol. 2019, 25, 2855–2867. [Google Scholar] [CrossRef]
- Shan, T.; Englot, B.; Meyers, D.; Wang, W.; Ratti, C.; Rus, D. LIO-SAM: Tightly-coupled Lidar Inertial Odometry via Smoothing and Mapping. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Online, 25–29 October 2020; pp. 5135–5142. [Google Scholar]
- Reinke, A.; Palieri, M.; Morrell, B.; Chang, Y.; Ebadi, K.; Carlone, L.; Agha-Mohammadi, A.A. LOCUS 2.0: Robust and Computationally Efficient Lidar Odometry for Real-Time 3D Mapping. IEEE Robot. Autom. Lett. (RA-L) 2022, 7, 9043–9050. [Google Scholar] [CrossRef]
- Xu, W.; Cai, Y.; He, D.; Lin, J.; Zhang, F. FAST-LIO2: Fast Direct LiDAR-Inertial Odometry. IEEE Trans. Robot. (T-RO) 2022, 38, 2053–2073. [Google Scholar] [CrossRef]
- Chen, K.; Nemiroff, R.; Lopez, B.T. Direct LiDAR-Inertial Odometry: Lightweight LIO with Continuous-Time Motion Correction. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), London, UK, 29 May–2 June 2023; pp. 3983–3989. [Google Scholar]
- Gill, W.A.; Howard, I.; Mazhar, I.; McKee, K. A review of MEMS vibrating gyroscopes and their reliability issues in harsh environments. Sensors 2022, 22, 7405. [Google Scholar] [CrossRef]
- Yazdi, N.; Ayazi, F.; Najafi, K. Micromachined inertial sensors. Proc. IEEE 1998, 86, 1640–1659. [Google Scholar] [CrossRef]
- Passaro, V.M.; Cuccovillo, A.; Vaiani, L.; De Carlo, M.; Campanella, C.E. Gyroscope technology and applications: A review in the industrial perspective. Sensors 2017, 17, 2284. [Google Scholar] [CrossRef]
- Liu, Y.; Li, Z.; Zheng, S.; Cai, P.; Zou, X. An evaluation of MEMS-IMU performance on the absolute trajectory error of visual-inertial navigation system. Micromachines 2022, 13, 602. [Google Scholar] [CrossRef]
- Zhao, C.; Hu, K.; Xu, J.; Zhao, L.; Han, B.; Wu, K.; Tian, M.; Yuan, S. Adaptive-lio: Enhancing robustness and precision through environmental adaptation in lidar inertial odometry. IEEE Internet Things J. 2024, 12, 12123–12136. [Google Scholar] [CrossRef]
- Dellenbach, P.; Deschaud, J.E.; Jacquet, B.; Goulette, F. CT-ICP: Real-time Elastic LiDAR Odometry with Loop Closure. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Philadelphia, PA, USA, 23–27 May 2022; pp. 5580–5586. [Google Scholar]
- Ardeshiri, R.R.; Gheisarnejad, M.; Tavan, M.R.; Vafamand, N.; Khooban, M.H. A robust intelligent controller-based motion control of a wheeled mobile robot. Trans. Inst. Meas. Control. 2022, 44, 2911–2918. [Google Scholar] [CrossRef]
- Deschênes, S.P.; Baril, D.; Boxan, M.; Laconte, J.; Giguère, P.; Pomerleau, F. Saturation-Aware Angular Velocity Estimation: Extending the Robustness of SLAM to Aggressive Motions. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Yokohama, Japan, 13–17 May 2024; pp. 10711–10718. [Google Scholar]
- He, D.; Xu, W.; Chen, N.; Kong, F.; Yuan, C.; Zhang, F. Point-LIO: Robust High-Bandwidth Light Detection and Ranging Inertial Odometry. Adv. Intell. Syst. 2023, 5, 2200459. [Google Scholar] [CrossRef]
- Segal, A.; Haehnel, D.; Thrun, S. Generalized-ICP. In Proceedings of the Robotics: Science and Systems (RSS) V. Robotics: Science and Systems Foundation, Seattle, WA, USA, 28 June–1 July 2009; p. 435. [Google Scholar]
- Palieri, M.; Morrell, B.; Thakur, A.; Ebadi, K.; Nash, J.; Chatterjee, A.; Kanellakis, C.; Carlone, L.; Guaragnella, C.; Agha-mohammadi, A. LOCUS: A Multi-Sensor Lidar-Centric Solution for High-Precision Odometry and 3D Mapping in Real-Time. IEEE Robot. Autom. Lett. (RA-L) 2021, 6, 421–428. [Google Scholar] [CrossRef]
- Dang, Q.; Suh, Y. Sensor Saturation Compensated Smoothing Algorithm for Inertial Sensor Based Motion Tracking. Sensors 2014, 14, 8167–8188. [Google Scholar] [CrossRef]
- Tan, C.H.; bin Shaiful, D.S.; Tang, E.; Khaw, J.Y.; Soh, G.S.; Foong, S. Flydar: Magnetometer-based High Angular Rate Estimation during Gyro Saturation for SLAM. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Online, 31 May–31 August 2020; pp. 8532–8537. [Google Scholar]
- Silic, M.; Mohseni, K. Correcting Current-Induced Magnetometer Errors on UAVs: An Online Model-Based Approach. IEEE Sens. J. 2020, 20, 1067–1076. [Google Scholar] [CrossRef]
- Pachter, M.; Welker, T.C.; Huffman, R.E. Gyro-free INS Theory. Navig. J. Inst. Navig. 2013, 60, 85–96. [Google Scholar] [CrossRef]
- Anderson, S.; Barfoot, T.D. Full STEAM Ahead: Exactly Sparse Gaussian Process Regression for Batch Continuous-Time Trajectory Estimation on SE(3). In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Hamburg, Germany, 28 September–2 October 2015; pp. 157–164. [Google Scholar]
- Gentil, C.L.; Vidal-Calleja, T.; Huang, S. IN2LAAMA: Inertial Lidar Localization Autocalibration and Mapping. IEEE Trans. Robot. (T-RO) 2021, 37, 275–290. [Google Scholar] [CrossRef]
- Zhang, J.; Singh, S. LOAM: Lidar Odometry and Mapping in Real-time. In Proceedings of the Robotics: Science and Systems (RSS) X. Robotics: Science and Systems Foundation, Berkeley, CA, USA, 12–16 July 2014; Volume 41, pp. 401–416. [Google Scholar]
- Le Gentil, C.; Vidal-Calleja, T.; Huang, S. 3D Lidar-IMU Calibration Based on Upsampled Preintegrated Measurements for Motion Distortion Correction. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Brisbane, Australia, 21–25 May 2018; pp. 2149–2155. [Google Scholar]
- Park, C.; Moghadam, P.; Williams, J.; Kim, S.; Sridharan, S.; Fookes, C. Elasticity Meets Continuous-Time: Map-Centric Dense 3D LiDAR SLAM. IEEE Trans. Robot. (T-RO) 2022, 38, 978–997. [Google Scholar] [CrossRef]
- Whelan, T.; Leutenegger, S.; Salas-Moreno, R.F.; Glocker, B.; Davison, A.J. ElasticFusion: Dense SLAM Without a Pose Graph. In Proceedings of the Robotics: Science and Systems (RSS) XI, Rome, Italy, 13–17 July 2015; Volume 11, p. 3. [Google Scholar]
- Lang, X.; Chen, C.; Tang, K.; Ma, Y.; Lv, J.; Liu, Y.; Zuo, X. Coco-LIC: Continuous-Time Tightly-Coupled LiDAR-Inertial-Camera Odometry Using Non-Uniform B-Spline. IEEE Robot. Autom. Lett. (RA-L) 2023, 8, 7074–7081. [Google Scholar] [CrossRef]
- Ramezani, M.; Wang, Y.; Camurri, M.; Wisth, D.; Mattamala, M.; Fallon, M. The Newer College Dataset: Handheld LiDAR, Inertial and Vision with Ground Truth. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Las Vegas, NV, USA, 25–29 October 2020; pp. 4353–4360. [Google Scholar]
- Zhang, L.; Helmberger, M.; Fu, L.F.T.; Wisth, D.; Camurri, M.; Scaramuzza, D.; Fallon, M. Hilti-Oxford Dataset: A Millimeter-Accurate Benchmark for Simultaneous Localization and Mapping. IEEE Robot. Autom. Lett. (RA-L) 2023, 8, 408–415. [Google Scholar] [CrossRef]
- Geiger, A.; Lenz, P.; Urtasun, R. Are we ready for Autonomous Driving? The KITTI Vision Benchmark Suite. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Providence, RI, USA, 16–21 June 2012; pp. 3354–3361. [Google Scholar]
- Karapetkov, S.; Uzunov, H.; Dechkova, S.; Uzunov, V. Solving Cauchy Problem for Modelling the Dynamics of Vehicle-Fixed Barrier Collisions by the Finite Element Method and the Effect of Forces of Inertia on Passengers. Proc. Eng. 2023, 5, 667–678. [Google Scholar] [CrossRef]
- Tang, T.Y.; Yoon, D.J.; Barfoot, T.D. A White-Noise-on-Jerk Motion Prior for Continuous-Time Trajectory Estimation on SE(3). IEEE Robot. Autom. Lett. (RA-L) 2019, 4, 594–601. [Google Scholar] [CrossRef]
- Baril, D.; Deschênes, S.P.; Gamache, O.; Vaidis, M.; LaRocque, D.; Laconte, J.; Kubelka, V.; Giguère, P.; Pomerleau, F. Kilometer-scale autonomous navigation in subarctic forests: Challenges and lessons learned. Field Robot. 2022, 2, 1628–1660. [Google Scholar] [CrossRef]
- Pomerleau, F.; Colas, F.; Siegwart, R. A Review of Point Cloud Registration Algorithms for Mobile Robotics. Found. Trends Robot. 2015, 4, 1–104. [Google Scholar] [CrossRef]
- Forster, C.; Carlone, L.; Dellaert, F.; Scaramuzza, D. IMU Preintegration on Manifold for Efficient Visual-Inertial Maximum-a-Posteriori Estimation. In Proceedings of the Robotics: Science and Systems (RSS) XI, Rome, Italy, 13–17 July 2015. [Google Scholar]
- Pomerleau, F.; Colas, F.; Siegwart, R.; Magnenat, S. Comparing ICP Variants on Real-World Data Sets. Auton. Robot. 2013, 34, 133–148. [Google Scholar] [CrossRef]
- Hoppe, H.; DeRose, T.; Duchamp, T.; McDonald, J.; Stuetzle, W. Surface reconstruction from unorganized points. In Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques, Chicago, IL, USA, 26–31 July 1992; pp. 71–78. [Google Scholar]
- Phillips, J.M.; Liu, R.; Tomasi, C. Outlier Robust ICP for Minimizing Fractional RMSD. In Proceedings of the Sixth International Conference on 3-D Digital Imaging and Modeling (3DIM); IEEE: Piscataway, NJ, USA, 2007; pp. 427–434. [Google Scholar]
- Chen, Y.; Medioni, G. Object Modeling by Registration of Multiple Range Images. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA); IEEE: Piscataway, NJ, USA, 1991; pp. 2724–2729. [Google Scholar]
- Vizzo, I.; Guadagnino, T.; Mersch, B.; Wiesmann, L.; Behley, J.; Stachniss, C. KISS-ICP: In Defense of Point-to-Point ICP—Simple, Accurate, and Robust Registration If Done the Right Way. IEEE Robot. Autom. Lett. (RA-L) 2023, 8, 1029–1036. [Google Scholar] [CrossRef]
- Haider, A.; Haas, L.; Koyama, S.; Elster, L.; Köhler, M.H.; Schardt, M.; Zeh, T.; Inoue, H.; Jakobi, M.; Koch, A.W. Modeling of Motion Distortion Effect of Scanning LiDAR Sensors for Simulation-Based Testing. IEEE Access 2024, 12, 13020–13036. [Google Scholar] [CrossRef]
- Chung, T.H.; Orekhov, V.; Maio, A. Into the Robotic Depths: Analysis and Insights from the DARPA Subterranean Challenge. Annu. Rev. Control. Robot. Auton. Syst. 2023, 6, 477–502. [Google Scholar] [CrossRef]
















| Property | TIGS | HRMC |
|---|---|---|
| Environment | Outdoor | Indoor |
| Features | Grass, hill, trees, building | Walls, furniture |
| Scale | m3 | m3 |
| Number of runs | 32 | 32 |
| Max. acceleration | 157.8 m/s2 | 66.6 m/s2 |
| Max. angular speed | 18.6 rad/s | 6.0 rad/s |
| Saturations | Gyroscope, accelerometer | None |
| Ground truth | Angular velocity, total displacement | Angular velocity, 6-DOF trajectory |
| IMU Model | Nominal Gyroscope Range | Saturation Expected in TIGS (Max. Ang. Speed: 18.6 rad/s) | Saturation Expected in HRMC (Max. Ang. Speed: 6.0 rad/s) |
|---|---|---|---|
| Xsens MTi-30 | ±7.85 rad/s | Yes | No |
| (Xsens, Enschede, The Netherlands) | |||
| VectorNav VN-100 | ±34.9 rad/s | No | No |
| (VectorNav Technologies, Dallas, TX, USA) | |||
| Xsens Sirius | ±5.24 rad/s | Yes | Yes |
| (Xsens, Enschede, The Netherlands) | |||
| MicroStrain 3DM-GX5-AHRS | ±5.24 rad/s | Yes | Yes |
| (MicroStrain, Williston, ND, USA) | |||
| Bosch BHI260AP | ±34.9 rad/s | No | No |
| (Bosch Sensortec, Reutlingen, Germany) |
| Parameter | Symbol | Value | Unit |
|---|---|---|---|
| Angular jerk noise | |||
| Gyroscope measurement variance | |||
| Gyroscope estimation variance | |||
| Stretching factor variance | , |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2026 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license.
Share and Cite
Deschênes, S.-P.; Vannini, V.; Giguère, P.; Pomerleau, F. Stretch-ICP: A Continuous-Trajectory Registration and Deskewing Algorithm in Scenarios of Aggressive Motions. Sensors 2026, 26, 2567. https://doi.org/10.3390/s26082567
Deschênes S-P, Vannini V, Giguère P, Pomerleau F. Stretch-ICP: A Continuous-Trajectory Registration and Deskewing Algorithm in Scenarios of Aggressive Motions. Sensors. 2026; 26(8):2567. https://doi.org/10.3390/s26082567
Chicago/Turabian StyleDeschênes, Simon-Pierre, Veronica Vannini, Philippe Giguère, and François Pomerleau. 2026. "Stretch-ICP: A Continuous-Trajectory Registration and Deskewing Algorithm in Scenarios of Aggressive Motions" Sensors 26, no. 8: 2567. https://doi.org/10.3390/s26082567
APA StyleDeschênes, S.-P., Vannini, V., Giguère, P., & Pomerleau, F. (2026). Stretch-ICP: A Continuous-Trajectory Registration and Deskewing Algorithm in Scenarios of Aggressive Motions. Sensors, 26(8), 2567. https://doi.org/10.3390/s26082567

