Distilling Reinforcement Learning Policies for Interpretable Robot Locomotion: Gradient Boosting Machines and Symbolic Regression (2403.14328v1)
Abstract: Recent advancements in reinforcement learning (RL) have led to remarkable achievements in robot locomotion capabilities. However, the complexity and black-box'' nature of neural network-based RL policies hinder their interpretability and broader acceptance, particularly in applications demanding high levels of safety and reliability. This paper introduces a novel approach to distill neural RL policies into more interpretable forms using Gradient Boosting Machines (GBMs), Explainable Boosting Machines (EBMs) and Symbolic Regression. By leveraging the inherent interpretability of generalized additive models, decision trees, and analytical expressions, we transform opaque neural network policies into more transparent
glass-box'' models. We train expert neural network policies using RL and subsequently distill them into (i) GBMs, (ii) EBMs, and (iii) symbolic policies. To address the inherent distribution shift challenge of behavioral cloning, we propose to use the Dataset Aggregation (DAgger) algorithm with a curriculum of episode-dependent alternation of actions between expert and distilled policies, to enable efficient distillation of feedback control policies. We evaluate our approach on various robot locomotion gaits -- walking, trotting, bounding, and pacing -- and study the importance of different observations in joint actions for distilled policies using various methods. We train neural expert policies for 205 hours of simulated experience and distill interpretable policies with only 10 minutes of simulated interaction for each gait using the proposed method.
- D. Gunning, M. Stefik, J. Choi, T. Miller, S. Stumpf, and G.-Z. Yang, “Xai—explainable artificial intelligence,” Science Robotics, vol. 4, no. 37, p. eaay7120, 2019.
- T. Sakai and T. Nagai, “Explainable autonomous robots: a survey and perspective,” Advanced Robotics, vol. 36, no. 5-6, pp. 219–238, 2022.
- S. Milani, N. Topin, M. Veloso, and F. Fang, “Explainable reinforcement learning: A survey and comparative review,” ACM Computing Surveys, 2023.
- J. Lee, J. Hwangbo, L. Wellhausen, V. Koltun, and M. Hutter, “Learning quadrupedal locomotion over challenging terrain,” Science Robotics, vol. 5, no. 47, p. eabc5986, 2020.
- C. Yang, K. Yuan, Q. Zhu, W. Yu, and Z. Li, “Multi-expert learning of adaptive legged locomotion,” Science Robotics, vol. 5, no. 49, p. eabb2174, 2020.
- T. Miki, J. Lee, J. Hwangbo, L. Wellhausen, V. Koltun, and M. Hutter, “Learning robust perceptive locomotion for quadrupedal robots in the wild,” Science Robotics, vol. 7, no. 62, p. eabk2822, 2022.
- D. DeFazio, Y. Hayamizu, and S. Zhang, “Learning quadruped locomotion policies using logical rules,” arXiv:2107.10969, 2024.
- N. Kohl and P. Stone, “Policy gradient reinforcement learning for fast quadrupedal locomotion,” in IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA’04. 2004, vol. 3. IEEE, 2004, pp. 2619–2624.
- X. B. Peng, E. Coumans, T. Zhang, T.-W. Lee, J. Tan, and S. Levine, “Learning agile robotic locomotion skills by imitating animals,” arXiv preprint arXiv:2004.00784, 2020.
- K. Yuan, N. Sajid, K. Friston, and Z. Li, “Hierarchical generative modelling for autonomous robots,” Nature Machine Intelligence, vol. 5, no. 12, pp. 1402–1414, 2023.
- W. Yu, C. Yang, C. McGreavy, E. Triantafyllidis, G. Bellegarda, M. Shafiee, A. J. Ijspeert, and Z. Li, “Identifying important sensory feedback for learning locomotion skills,” Nature Machine Intelligence, vol. 5, no. 8, pp. 919–932, 2023.
- B. Beyret, A. Shafti, and A. A. Faisal, “Dot-to-dot: Explainable hierarchical reinforcement learning for robotic manipulation,” in 2019 IEEE/RSJ International Conference on intelligent robots and systems (IROS). IEEE, 2019, pp. 5014–5019.
- E. Triantafyllidis, F. Acero, Z. Liu, and Z. Li, “Hybrid hierarchical learning for solving complex sequential tasks using the robotic manipulation network roman,” Nature Machine Intelligence, vol. 5, no. 9, pp. 991–1005, 2023.
- W. Hu, F. Acero, E. Triantafyllidis, Z. Liu, and Z. Li, “Modular neural network policies for learning in-flight object catching with a robot hand-arm system,” in 2023 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, 2023, pp. 944–951.
- F. Acero, K. Yuan, and Z. Li, “Learning perceptual locomotion on uneven terrains using sparse visual observations,” IEEE Robotics and Automation Letters, vol. 7, no. 4, pp. 8611–8618, 2022.
- Z. Liu, F. Acero, and Z. Li, “Learning vision-guided dynamic locomotion over challenging terrains,” arXiv preprint arXiv:2109.04322, 2021.
- W. Yu, D. Jain, A. Escontrela, A. Iscen, P. Xu, E. Coumans, S. Ha, J. Tan, and T. Zhang, “Visual-locomotion: Learning to walk on complex terrains with vision,” in 5th Annual Conference on Robot Learning, 2021.
- A. Loquercio, A. Kumar, and J. Malik, “Learning visual locomotion with cross-modal supervision,” in 2023 IEEE International Conference on Robotics and Automation (ICRA). IEEE, 2023, pp. 7295–7302.
- O. Bastani, Y. Pu, and A. Solar-Lezama, “Verifiable reinforcement learning via policy extraction,” Advances in neural information processing systems, vol. 31, 2018.
- O. Bastani, J. P. Inala, and A. Solar-Lezama, “Interpretable, verifiable, and robust reinforcement learning via program synthesis,” in International Workshop on Extending Explainable AI Beyond Deep Models and Classifiers. Springer, 2020, pp. 207–228.
- H. Zhang, A. Zhou, and X. Lin, “Interpretable policy derivation for reinforcement learning based on evolutionary feature synthesis,” Complex & Intelligent Systems, vol. 6, pp. 741–753, 2020.
- T. Bewley and J. Lawry, “Tripletree: A versatile interpretable representation of black box agents and their environments,” in Proceedings of the AAAI Conference on Artificial Intelligence, vol. 35, no. 13, 2021, pp. 11 415–11 422.
- Y. Dai, Q. Chen, J. Zhang, X. Wang, Y. Chen, T. Gao, P. Xu, S. Chen, S. Liao, H. Jiang et al., “Enhanced oblique decision tree enabled policy extraction for deep reinforcement learning in power system emergency control,” Electric Power Systems Research, vol. 209, p. 107932, 2022.
- W. Guo and P. Wei, “Explainable deep reinforcement learning for aircraft separation assurance,” in 2022 IEEE/AIAA 41st Digital Avionics Systems Conference (DASC). IEEE, 2022, pp. 1–10.
- A. M. Roth, J. Liang, and D. Manocha, “Xai-n: Sensor-based robot navigation using expert policies and decision trees,” in 2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). IEEE, 2021, pp. 2053–2060.
- S. Ross, G. Gordon, and D. Bagnell, “A reduction of imitation learning and structured prediction to no-regret online learning,” in Proceedings of the fourteenth international conference on artificial intelligence and statistics. JMLR Workshop and Conference Proceedings, 2011, pp. 627–635.
- J. H. Friedman, “Greedy function approximation: a gradient boosting machine,” Annals of statistics, pp. 1189–1232, 2001.
- Y. Lou, R. Caruana, and J. Gehrke, “Intelligible models for classification and regression,” in Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2012, pp. 150–158.
- M. Cranmer, “Interpretable machine learning for science with pysr and symbolicregression.jl,” arXiv preprint arXiv:2305.01582, 2023.
- J. Schulman, F. Wolski, P. Dhariwal, A. Radford, and O. Klimov, “Proximal policy optimization algorithms,” arXiv preprint arXiv:1707.06347, 2017.
- T. Hastie and R. Tibshirani, “Generalized additive models,” Statistical Science, vol. 1, no. 3, pp. 297–318, 1986.
- H. Nori, S. Jenkins, P. Koch, and R. Caruana, “Interpretml: A unified framework for machine learning interpretability,” arXiv preprint arXiv:1909.09223, 2019.
- F. Pedregosa, G. Varoquaux, A. Gramfort, V. Michel, B. Thirion, O. Grisel, M. Blondel, P. Prettenhofer, R. Weiss, V. Dubourg et al., “Scikit-learn: Machine learning in python,” The Journal of Machine Learning Research, vol. 12, pp. 2825–2830, 2011.