Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
162 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

A Group Theoretic Metric for Robot State Estimation Leveraging Chebyshev Interpolation (2401.17463v2)

Published 30 Jan 2024 in cs.RO

Abstract: We propose a new metric for robot state estimation based on the recently introduced $\text{SE}_2(3)$ Lie group definition. Our metric is related to prior metrics for SLAM but explicitly takes into account the linear velocity of the state estimate, improving over current pose-based trajectory analysis. This has the benefit of providing a single, quantitative metric to evaluate state estimation algorithms against, while being compatible with existing tools and libraries. Since ground truth data generally consists of pose data from motion capture systems, we also propose an approach to compute the ground truth linear velocity based on polynomial interpolation. Using Chebyshev interpolation and a pseudospectral parameterization, we can accurately estimate the ground truth linear velocity of the trajectory in an optimal fashion with best approximation error. We demonstrate how this approach performs on multiple robotic platforms where accurate state estimation is vital, and compare it to alternative approaches such as finite differences. The pseudospectral parameterization also provides a means of trajectory data compression as an additional benefit. Experimental results show our method provides a valid and accurate means of comparing state estimation systems, which is also easy to interpret and report.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (46)
  1. “A benchmark for the evaluation of RGB-D SLAM systems” In 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2012, pp. 573–580 DOI: 10.1109/IROS.2012.6385773
  2. Seong Hun Lee and Javier Civera “What’s Wrong with the Absolute Trajectory Error?”, 2023 arXiv:2212.05376 [cs.RO]
  3. “A Tutorial on Quantitative Trajectory Evaluation for Visual(-Inertial) Odometry” In 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2018, pp. 7244–7251 DOI: 10.1109/IROS.2018.8593941
  4. Cornelius Joost Van Rijsbergen “Information retrieval. 2nd ed.” USA: Butterworth-Heinemann, 1979
  5. “A Mathematical Framework for IMU Error Propagation with Applications to Preintegration” In 2020 IEEE International Conference on Robotics and Automation (ICRA), 2020, pp. 5732–5738 DOI: 10.1109/ICRA40945.2020.9197492
  6. David Wisth, Marco Camurri and Maurice Fallon “Robust Legged Robot State Estimation Using Factor Graph Optimization” In IEEE Robotics and Automation Letters, 2019
  7. Jae H Park “Chebyshev approximation of discrete polynomials and splines”, 1999
  8. Peter Hoffman and K. C. Reddy “Numerical Differentiation by High Order Interpolation” In SIAM Journal on Scientific and Statistical Computing 8.6, 1987, pp. 979–987 DOI: 10.1137/0908079
  9. “A Multi-State Constraint Kalman Filter for Vision-aided Inertial Navigation” In IEEE Intl. Conf. on Robotics and Automation (ICRA), 2007, pp. 3565–3572
  10. Vincenzo Lippiello, Giuseppe Loianno and Bruno Siciliano “MAV indoor navigation based on a closed-form solution for absolute scale velocity estimation using Optical Flow and inertial data” In 2011 50th IEEE Conference on Decision and Control and European Control Conference, 2011, pp. 3566–3571 DOI: 10.1109/CDC.2011.6160577
  11. Kevin Eckenhoff, Patrick Geneva and Guoquan Huang “Closed-form preintegration methods for graph-based visual–inertial navigation” In The International Journal of Robotics Research 38.5, 2019, pp. 563–586 DOI: 10.1177/0278364919835021
  12. J. Svacha, G. Loianno and V. Kumar “Inertial Yaw-Independent Velocity and Attitude Estimation for High-Speed Quadrotor Flight” In IEEE Robotics and Automation Letters 4.2, 2019, pp. 1109–1116 DOI: 10.1109/LRA.2019.2894220
  13. “Are We Ready for Autonomous Drone Racing? The UZH-FPV Drone Racing Dataset” In 2019 International Conference on Robotics and Automation (ICRA), 2019, pp. 6713–6719 DOI: 10.1109/ICRA.2019.8793887
  14. “IMU-Based Inertia Estimation for a Quadrotor Using Newton-Euler Dynamics” In IEEE Robotics and Automation Letters 5.3, 2020, pp. 3861–3867 DOI: 10.1109/LRA.2020.2976308
  15. “State Estimation for Legged Robots: Consistent Fusion of Leg Kinematics and IMU” In Robotics: Science and Systems VIII IEEE, 2013, pp. 17–24
  16. “State estimation for legged robots on unstable and slippery terrain” In 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2013, pp. 6058–6064 DOI: 10.1109/IROS.2013.6697236
  17. “State estimation for a humanoid robot” In 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, 2014, pp. 952–958 DOI: 10.1109/IROS.2014.6942674
  18. “Heterogeneous sensor fusion for accurate state estimation of dynamic legged robots” In Proceedings of Robotics: Science and Systems, 2017 Robotics: ScienceSystems Foundation
  19. “Legged Robot State-Estimation Through Combined Forward Kinematic and Preintegrated Contact Factors” In Proceedings of the IEEE International Conference on Robotics and Automation, 2018, pp. 4422–4429 URL: https://arxiv.org/pdf/1712.05873.pdf
  20. “Hybrid Contact Preintegration for Visual-Inertial-Contact State Estimation Using Factor Graphs” In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 2018, pp. 3783–3790 URL: https://arxiv.org/pdf/1803.07531.pdf
  21. David Wisth, Marco Camurri and Maurice Fallon “Preintegrated Velocity Bias Estimation to Overcome Contact Nonlinearities in Legged Robot Odometry” In IEEE Intl. Conf. on Robotics and Automation (ICRA), 2020
  22. “Learning Inertial Odometry for Dynamic Legged Robot State Estimation” In 5th Annual Conference on Robot Learning, 2021 URL: https://openreview.net/forum?id=a5ZiDzL0enJ
  23. “Deep IMU Bias Inference for Robust Visual-Inertial Odometry With Factor Graphs” In IEEE Robotics and Automation Letters 8.1, 2023, pp. 41–48 DOI: 10.1109/LRA.2022.3222956
  24. “Proprioceptive State Estimation of Legged Robots with Kinematic Chain Modeling” In 2022 IEEE-RAS 21st International Conference on Humanoid Robots (Humanoids), 2022, pp. 178–185 DOI: 10.1109/Humanoids53995.2022.10000099
  25. “STEP: State estimator for legged robots using a preintegrated foot velocity factor” In IEEE Robotics and Automation Letters 7.2 IEEE, 2022, pp. 4456–4463
  26. “Visual-Inertial and Leg Odometry Fusion for Dynamic Locomotion” In 2023 IEEE International Conference on Robotics and Automation (ICRA), 2023, pp. 9966–9972 DOI: 10.1109/ICRA48891.2023.10160898
  27. “Cerberus: Low-Drift Visual-Inertial-Leg Odometry For Agile Locomotion” In 2023 IEEE International Conference on Robotics and Automation (ICRA), 2023, pp. 4193–4199 DOI: 10.1109/ICRA48891.2023.10160486
  28. “Contact Forces Preintegration for Estimation in Legged Robotics using Factor Graphs”, 2021, pp. 1372–1378 DOI: 10.1109/ICRA48506.2021.9561037
  29. “Pronto: A multi-sensor state estimator for legged robots in real-world scenarios” In Frontiers in Robotics and AI 7 Frontiers in RoboticsAI, 2020
  30. “Efficient Derivative Computation for Cumulative B-Splines on Lie Groups” In 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) Los Alamitos, CA, USA: IEEE Computer Society, 2020, pp. 11145–11153 DOI: 10.1109/CVPR42600.2020.01116
  31. “Continuous-Time State & Dynamics Estimation Using a Pseudo-Spectral Parameterization” In 2021 IEEE International Conference on Robotics and Automation (ICRA) Xi’an, China: IEEE Press, 2021, pp. 426–432 DOI: 10.1109/ICRA48506.2021.9561318
  32. “ChevOpt: Continuous-Time State Estimation by Chebyshev Polynomial Optimization” In IEEE Transactions on Signal Processing 70, 2022, pp. 3136–3147 DOI: 10.1109/TSP.2022.3183435
  33. Joan Solà, Jérémie Deray and Dinesh Atchuthan “A micro Lie theory for state estimation in robotics” In CoRR abs/1812.01537, 2018 arXiv: http://arxiv.org/abs/1812.01537
  34. Yunfeng Wang and Gregory S. Chirikjian “Nonparametric Second-order Theory of Error Propagation on Motion Groups” PMID: 20333324 In The International Journal of Robotics Research 27.11-12, 2008, pp. 1258–1273 DOI: 10.1177/0278364908097583
  35. “Trajectory alignment and evaluation in SLAM: Horns method vs alignment on the manifold” In Robotics: Science and Systems Workshop: The problem of mobile sensors, 2015, pp. 1–3 sn
  36. Michael Grupp “evo: Python package for the evaluation of odometry and SLAM.”, https://github.com/MichaelGrupp/evo, 2017
  37. Lloyd N. Trefethen “Approximation theory and approximation practice” Siam, 2013
  38. “Barycentric Lagrange Interpolation” In SIAM Review 46.3, 2004, pp. 501–517 URL: http://dx.doi.org/10.1137/S0036144502417715
  39. Tobin A Driscoll and Richard J Braun “Fundamentals of Numerical Computation” Siam, 2017
  40. “Numerical differentiation of experimental data: local versus global methods” In Comput. Phys. Commun. 177, 2007, pp. 764–774 URL: https://api.semanticscholar.org/CorpusID:15129086
  41. Lloyd N. Trefethen “Spectral methods in MATLAB” SIAM, 2000
  42. “Pybullet, a python module for physics simulation for games, robotics and machine learning”, 2016
  43. “CARLA: An Open Urban Driving Simulator” In Proceedings of the 1st Annual Conference on Robot Learning, 2017, pp. 1–16
  44. “Autorally: An open platform for aggressive autonomous driving” In IEEE Control Systems Magazine 39.1 IEEE, 2019, pp. 26–55
  45. “The Two-State Implicit Filter - Recursive Estimation for Mobile Robots” In IEEE Robotics and Automation Letters 3.1, 2017, pp. 573–580 DOI: 10.1109/LRA.2017.2776340
  46. “ANYmal - a highly mobile and dynamic quadrupedal robot” In 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2016, pp. 38–44 DOI: 10.1109/IROS.2016.7758092
Citations (1)

Summary

We haven't generated a summary for this paper yet.