Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
169 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

Towards Geometric Motion Planning for High-Dimensional Systems: Gait-Based Coordinate Optimization and Local Metrics (2309.08871v2)

Published 16 Sep 2023 in cs.RO

Abstract: Geometric motion planning offers effective and interpretable gait analysis and optimization tools for locomoting systems. However, due to the curse of dimensionality in coordinate optimization, a key component of geometric motion planning, it is almost infeasible to apply current geometric motion planning to high-dimensional systems. In this paper, we propose a gait-based coordinate optimization method that overcomes the curse of dimensionality. We also identify a unified geometric representation of locomotion by generalizing various nonholonomic constraints into local metrics. By combining these two approaches, we take a step towards geometric motion planning for high-dimensional systems. We test our method in two classes of high-dimensional systems - low Reynolds number swimmers and free-falling Cassie - with up to 11-dimensional shape variables. The resulting optimal gait in the high-dimensional system shows better efficiency compared to that of the reduced-order model. Furthermore, we provide a geometric optimality interpretation of the optimal gait.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (40)
  1. R. Hatton and H. Choset, “Nonconservativity and noncommutativity in locomotion: Geometric mechanics in minimum-perturbation coordinates,” The European Physical Journal Special Topics, vol. 224, no. 17-18, pp. 3141–3174, Dec. 2015.
  2. S. Ramasamy and R. L. Hatton, “The geometry of optimal gaits for drag-dominated kinematic systems,” IEEE Transactions on Robotics, vol. 35, no. 4, pp. 1014–1033, Aug. 2019.
  3. R. L. Hatton, Z. Brock, S. Chen, H. Choset, H. Faraji, R. Fu, N. Justus, and S. Ramasamy, “The geometry of optimal gaits for inertia-dominated kinematic systems,” IEEE Transactions on Robotics, vol. 38, no. 5, pp. 3279–3299, Oct. 2022.
  4. C. Sparks, N. Justus, R. Hatton, and N. Gravish, “Amoeba-inspired swimming through isoperimetric modulation of body shape,” in 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Oct. 2022, pp. 2685–2692.
  5. F. Rozaidi, E. Waters, O. Dawes, J. Yang, J. R. Davidson, and R. L. Hatton, “HISSbot: Sidewinding with a soft snake robot,” in 2023 IEEE International Conference on Soft Robotics (RoboSoft), Apr. 2023, pp. 1–7.
  6. C. Bass, S. Ramasamy, and R. L. Hatton, “Characterizing error in noncommutative geometric gait analysis,” in 2022 International Conference on Robotics and Automation (ICRA), May 2022, pp. 9845–9851.
  7. R. L. Hatton and H. Choset, “Geometric motion planning: The local connection, Stokes’ theorem, and the importance of coordinate choice,” The International Journal of Robotics Research, vol. 30, no. 8, pp. 988–1014, July 2011.
  8. Y.-M. Chen, G. Nelson, R. Griffin, M. Posa, and J. Pratt, “Integrable whole-body orientation coordinates for legged robots,” in 2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Oct. 2023, pp. 10 440–10 447.
  9. R. L. Hatton and H. Choset, “Approximating displacement with the body velocity integral,” in Robotics: Science and Systems, June 2009.
  10. D. Rollinson, A. Buchan, and H. Choset, “Virtual chassis for snake robots: Definition and applications,” Advanced Robotics, vol. 26, no. 17, pp. 2043–2064, Dec. 2012.
  11. W. Du, Z. Wang, E. Moullet, and F. Benamar, “Meaningful centroidal frame orientation of multi-body floating locomotion systems,” in 2021 IEEE International Conference on Robotics and Automation (ICRA), May 2021, pp. 3061–3067.
  12. J. B. Melli, C. W. Rowley, and D. S. Rufat, “Motion planning for an articulated body in a perfect planar fluid,” SIAM Journal on Applied Dynamical Systems, vol. 5, no. 4, pp. 650–669, Jan. 2006.
  13. R. L. Hatton and H. Choset, “Geometric swimming at low and high reynolds numbers,” IEEE Transactions on Robotics, vol. 29, no. 3, pp. 615–624, June 2013.
  14. R. Murray and S. Sastry, “Nonholonomic motion planning: Steering using sinusoids,” IEEE Transactions on Automatic Control, vol. 38, no. 5, pp. 700–716, May 1993.
  15. G. Walsh and S. Sastry, “On reorienting linked rigid bodies using internal motions,” IEEE Transactions on Robotics and Automation, vol. 11, no. 1, pp. 139–146, Feb. 1995.
  16. J. Ostrowski and J. Burdick, “The geometric mechanics of undulatory robotic locomotion,” The International Journal of Robotics Research, vol. 17, no. 7, pp. 683–701, July 1998.
  17. K. A. Morgansen, B. I. Triplett, and D. J. Klein, “Geometric methods for modeling and control of free-swimming fin-actuated underwater vehicles,” IEEE Transactions on Robotics, vol. 23, no. 6, pp. 1184–1199, Dec. 2007.
  18. E. A. Shammas, H. Choset, and A. A. Rizzi, “Geometric motion planning analysis for two classes of underactuated mechanical systems,” The International Journal of Robotics Research, vol. 26, no. 10, pp. 1043–1073, Oct. 2007.
  19. J. E. Avron and O. Raz, “A geometric theory of swimming: Purcell’s swimmer and its symmetrized cousin,” New Journal of Physics, vol. 10, no. 6, p. 063016, June 2008.
  20. R. L. Hatton, T. Dear, and H. Choset, “Kinematic cartography and the efficiency of viscous swimming,” IEEE Transactions on Robotics, vol. 33, no. 3, pp. 523–535, June 2017.
  21. S. Ramasamy, “Geometry of locomotion,” Ph.D. dissertation, Oregon State University, 2020.
  22. W. Magnus, “On the exponential solution of differential equations for a linear operator,” Communications on Pure and Applied Mathematics, vol. 7, no. 4, pp. 649–673, Nov. 1954.
  23. S. Ramasamy and R. L. Hatton, “Soap-bubble optimization of gaits,” in 2016 IEEE 55th Conference on Decision and Control (CDC), Dec. 2016, pp. 1056–1062.
  24. A. Cabrera and R. L. Hatton, “Optimal Control of Robotic Systems and Biased Riemannian Splines,” arXiv preprint arXiv: 2311.05593, Nov. 2023.
  25. S. Ramasamy and R. L. Hatton, “Optimal gaits for drag-dominated swimmers with passive elastic joints,” Physical Review E, vol. 103, no. 3, p. 032605, Mar. 2021.
  26. J. Choi, C. Bass, and R. L. Hatton, “Optimal gait families using lagrange multiplier method,” in 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Oct. 2022, pp. 8873–8878.
  27. M. Travers, R. Hatton, and H. Choset, “Minimum perturbation coordinates on SO(3),” in 2013 American Control Conference, June 2013, pp. 2006–2012.
  28. R. L. Hatton and H. Choset, “Optimizing coordinate choice for locomoting systems,” in 2010 IEEE International Conference on Robotics and Automation, May 2010, pp. 4493–4498.
  29. B. Bittner, R. L. Hatton, and S. Revzen, “Geometrically optimal gaits: A data-driven approach,” Nonlinear Dynamics, vol. 94, no. 3, pp. 1933–1948, Nov. 2018.
  30. E. Kansa, “Multiquadrics—A scattered data approximation scheme with applications to computational fluid-dynamics—I surface approximations and partial derivative estimates,” Computers & Mathematics with Applications, vol. 19, no. 8-9, pp. 127–145, 1990.
  31. ——, “Multiquadrics—A scattered data approximation scheme with applications to computational fluid-dynamics—II solutions to parabolic, hyperbolic and elliptic partial differential equations,” Computers & Mathematics with Applications, vol. 19, no. 8-9, pp. 147–161, 1990.
  32. S. A. Sarra and E. J. Kansa, “Multiquadric radial basis function approximation methods for the numerical solution of partial differential equations,” Advances in Computational Mechanics, vol. 2, no. 2, p. 220, 2009.
  33. C. J. Bass, “Geometric Optimization Methods for Mobile Systems,” Master’s thesis, Oregon State University, 2022.
  34. H. Dai, A. Valenzuela, and R. Tedrake, “Whole-body motion planning with centroidal dynamics and full kinematics,” in 2014 IEEE-RAS International Conference on Humanoid Robots, Madrid, Spain, Nov. 2014, pp. 295–302.
  35. A. Khripin and A. A. Rizzi, “Natural pitch and roll,” US Patent US9 517 561B2, Dec., 2016.
  36. E. A. Shammas, H. Choset, and A. A. Rizzi, “Towards a unified approach to motion planning for dynamic underactuated mechanical systems with non-holonomic constraints,” The International Journal of Robotics Research, vol. 26, no. 10, pp. 1075–1124, Oct. 2007.
  37. Y. Yang and R. L. Hatton, “Geometric gait optimization for inertia-dominated systems with nonzero net momentum,” in 2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Detroit, MI, USA, Oct. 2023, pp. 2877–2884.
  38. K. McIsaac and J. Ostrowski, “Motion planning for anguilliform locomotion,” IEEE Transactions on Robotics and Automation, vol. 19, no. 4, pp. 637–652, Aug. 2003.
  39. T. Dear, S. D. Kelly, M. Travers, and H. Choset, “Locomotion of a multi-link nonholonomic snake robot,” in ASME 2017 Dynamic Systems and Control Conference, vol. 2.   American Society of Mechanical Engineers, Oct. 2017, p. V002T21A011.
  40. O. Itani and E. Shammas, “Motion planning for redundant multi-bodied planar kinematic snake robots,” Nonlinear Dynamics, vol. 104, no. 4, pp. 3845–3860, June 2021.
Citations (3)
View on Semantic Scholar

Summary

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

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now