On discrete symmetries of robotics systems: A group-theoretic and data-driven analysis (2302.10433v3)
Abstract: We present a comprehensive study on discrete morphological symmetries of dynamical systems, which are commonly observed in biological and artificial locomoting systems, such as legged, swimming, and flying animals/robots/virtual characters. These symmetries arise from the presence of one or more planes/axis of symmetry in the system's morphology, resulting in harmonious duplication and distribution of body parts. Significantly, we characterize how morphological symmetries extend to symmetries in the system's dynamics, optimal control policies, and in all proprioceptive and exteroceptive measurements related to the system's dynamics evolution. In the context of data-driven methods, symmetry represents an inductive bias that justifies the use of data augmentation or symmetric function approximators. To tackle this, we present a theoretical and practical framework for identifying the system's morphological symmetry group $\G$ and characterizing the symmetries in proprioceptive and exteroceptive data measurements. We then exploit these symmetries using data augmentation and $\G$-equivariant neural networks. Our experiments on both synthetic and real-world applications provide empirical evidence of the advantageous outcomes resulting from the exploitation of these symmetries, including improved sample efficiency, enhanced generalization, and reduction of trainable parameters.
- On learning symmetric locomotion. In Motion, Interaction and Games, pages 1–10. 2019.
- Geometric deep learning: Grids, groups, graphs, geodesics, and gauges. arXiv preprint arXiv:2104.13478, 2021.
- The pinocchio c++ library: A fast and flexible implementation of rigid body dynamics algorithms and their analytical derivatives. In 2019 IEEE/SICE International Symposium on System Integration (SII), pages 614–619. IEEE, 2019.
- Nathan Carter. Visual group theory, volume 32. American Mathematical Soc., 2021.
- Residual pathway priors for soft equivariance constraints. Advances in Neural Information Processing Systems, 34:30037–30049, 2021a.
- A practical method for constructing equivariant multilayer perceptrons for arbitrary matrix groups. In International Conference on Machine Learning, pages 3318–3328. PMLR, 2021b.
- Benchmarking structured policies and policy optimization for real-world dexterous object manipulation. IEEE Robotics and Automation Letters, 7(1):478–485, 2021.
- Understanding the difficulty of training deep feedforward neural networks. In Proceedings of the thirteenth international conference on artificial intelligence and statistics, pages 249–256. JMLR Workshop and Conference Proceedings, 2010.
- Event-based stabilization of periodic orbits for underactuated 3-d bipedal robots with left-right symmetry. IEEE Transactions on Robotics, 30(2):365–381, 2013.
- Delving deep into rectifiers: Surpassing human-level performance on imagenet classification. In Proceedings of the IEEE international conference on computer vision, pages 1026–1034, 2015.
- Gábor Holló. Demystification of animal symmetry: Symmetry is a response to mechanical forces. Biology Direct, 12(1):1–18, 2017.
- Self-normalizing neural networks. Advances in neural information processing systems, 30, 2017.
- Cornelius Lanczos. The variational principles of mechanics. University of Toronto press, 2020.
- Legged robot state estimation using invariant kalman filtering and learned contact events. In 5th Annual Conference on Robot Learning, 2021.
- Emmy Noether. Invariante variationsprobleme, math-phys. Klasse, pp235-257, 1918.
- An adaptable approach to learn realistic legged locomotion without examples. In 2022 International Conference on Robotics and Automation (ICRA), pages 4671–4678. IEEE, 2022.
- Centroidal dynamics of a humanoid robot. Autonomous robots, 35(2):161–176, 2013.
- Geometric perspectives on the mechanics and control of robotic locomotion. In Robotics Research, pages 536–547. Springer, 1996.
- Robert J Quigley. Pseudovectors and reflections. American Journal of Physics, 41(3):428–430, 1973.
- Equivariance through parameter-sharing. In International conference on machine learning, pages 2892–2901. PMLR, 2017.
- Jon M Selig. Geometric fundamentals of robotics, volume 128. Springer, 2005.
- Alex Simpkins. System identification: Theory for the user, (ljung, l.; 1999)[on the shelf]. IEEE Robotics & Automation Magazine, 19(2):95–96, 2012.
- Mdp homomorphic networks: Group symmetries in reinforcement learning. Advances in Neural Information Processing Systems, 33:4199–4210, 2020.
- Approximately equivariant networks for imperfectly symmetric dynamics. arXiv preprint arXiv:2201.11969, 2022.
- James T. Wheeler. General coordinate covariance of the euler lagrange equations. Classical Mechanics class notes, 2014. URL http://www.physics.usu.edu/Wheeler/ClassicalMechanics/CMCoordinateinvarianceofEulerLagrange.pdf.
- P-B Wieber. Holonomy and nonholonomy in the dynamics of articulated motion. In Fast motions in biomechanics and robotics, pages 411–425. Springer, 2006.
- Chirality nets for human pose regression. Advances in Neural Information Processing Systems, 32, 2019.
- Learning symmetric and low-energy locomotion. ACM Transactions on Graphics (TOG), 37(4):1–12, 2018.
- Symmetry in markov decision processes and its implications for single agent and multi agent learning. In In Proceedings of the 18th International Conference on Machine Learning. Citeseer, 2001.