Proceedings

Robust Reinforcement Learning via Progressive Task Sequence

Download BibTeX Cite

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence. Main Track. Pages 455-463.

https://doi.org/10.24963/ijcai.2023/51

Abstract

Robust reinforcement learning (RL) has been a challenging problem due to the gap between simulation and the real world. Existing efforts typically address the robust RL problem by solving a max-min problem. The main idea is to maximize the cumulative reward under the worst-possible perturbations. However, the worst-case optimization either leads to overly conservative solutions or unstable training process, which further affects the policy robustness and generalization performance. In this paper, we tackle this problem from both formulation definition and algorithm design. First, we formulate the robust RL as a max-expectation optimization problem, where the goal is to find an optimal policy under both the worst cases and the non-worst cases. Then, we propose a novel framework DRRL to solve the max-expectation optimization. Given our definition of the feasible tasks, a task generation and sequencing mechanism is introduced to dynamically output tasks at appropriate difficulty level for the current policy. With these progressive tasks, DRRL realizes dynamic multi-task learning to improve the policy robustness and the training stability. Finally, extensive experiments demonstrate that the proposed method exhibits significant performance on the unmanned CarRacing game and multiple high-dimensional MuJoCo environments.

  1. [Abdullah et al., 2019] Mohammed Amin Abdullah, Hang Ren, Haitham Bou Ammar, Vladimir Milenkovic, Rui Luo, Mingtian Zhang, and Jun Wang. Wasserstein robust reinforcement learning. CoRR, abs/1907.13196, 2019.
  2. [Andrychowicz et al., 2020] OpenAI: Marcin Andrychow- icz, Bowen Baker, Maciek Chociej, Rafal Jozefowicz, Bob McGrew, Jakub Pachocki, Arthur Petron, Matthias Plap- pert, Glenn Powell, Alex Ray, et al. Learning dexterous in- hand manipulation. The International Journal of Robotics Research, 39(1):3-20, 2020.
  3. [Badrinath and Kalathil, 2021] Kishan Panaganti Badrinath and Dileep Kalathil. Robust reinforcement learning using least squares policy iteration with provable performance guarantees. In ICML, pages 511-520, 2021.
  4. [Brockman et al., 2016] Greg Brockman, Vicki Cheung, Ludwig Pettersson, Jonas Schneider, John Schulman, Jie Tang, and Wojciech Zaremba. Openai gym. CoRR, abs/1606.01540, 2016.
  5. [Chen et al., 2021] Yifang Chen, Simon Du, and Kevin Jamieson. Improved corruption robust algorithms for episodic reinforcement learning. In ICML, pages 1561- 1570, 2021.
  6. [Curi et al., 2021] Sebastian Curi, Ilija Bogunovic, and An- dreas Krause. Combining pessimism with optimism for ro- bust and efficient model-based deep reinforcement learn- ing. In ICML, pages 2254-2264, 2021.
  7. [Dalal et al., 2021] Murtaza Dalal, Deepak Pathak, and Russ R Salakhutdinov. Accelerating robotic reinforcement learning via parameterized action primitives. In NeurIPS, volume 34, pages 21847-21859, 2021.
  8. [Dennis et al., 2020] Michael Dennis, Natasha Jaques, Eu- gene Vinitsky, Alexandre Bayen, Stuart Russell, Andrew Critch, and Sergey Levine. Emergent complexity and zero- shot transfer via unsupervised environment design. In NeurIPS, pages 13049-13061, 2020.
  9. [Gao and Zhou, 2013] Wei Gao and Zhi-Hua Zhou. On the doubt about margin explanation of boosting. Artificial In- telligence, 203:1-18, 2013.
  10. [He et al., 2022] Shuncheng He, Yuhang Jiang, Hongchang Zhang, Jianzhun Shao, and Xiangyang Ji. Wasserstein un- supervised reinforcement learning. In AAAI, volume 36, pages 6884-6892, 2022.
  11. [Iyengar, 2005] Garud N Iyengar. Robust dynamic program- ming. Mathematics of Operations Research, 30(2):257- 280, 2005.
  12. [Jakobi, 1997] Nick Jakobi. Evolutionary robotics and the radical envelope-of-noise hypothesis. Adaptive behavior, 6(2):325-368, 1997.
  13. [Jiang et al., 2021] Minqi Jiang, Michael Dennis, Jack Parker-Holder, Jakob Foerster, Edward Grefenstette, and Tim Rocktäschel. Replay-guided adversarial environment design. In NeurIPS, pages 1884-1897, 2021.
  14. [Kuang et al., 2022] Yufei Kuang, Miao Lu, Jie Wang, Qi Zhou, Bin Li, and Houqiang Li. Learning robust pol- icy against disturbance in transition dynamics via state- conservative policy optimization. In AAAI, volume 36, pages 7247-7254, 2022.
  15. [Lecarpentier and Rachelson, 2019] Erwan Lecarpentier and Emmanuel Rachelson. Non-stationary markov decision processes, a worst-case approach using model-based rein- forcement learning. In NeurIPS, volume 32, pages 7216- 7225, 2019.
  16. [Liang et al., 2022] Yongyuan Liang, Yanchao Sun, Ruijie Zheng, and Furong Huang. Efficient adversarial training without attacking: Worst-case-aware robust reinforcement learning. In NeurIPS, pages 1-28, 2022.
  17. [Loquercio et al., 2019] Antonio Loquercio, Elia Kaufmann, René Ranftl, Alexey Dosovitskiy, Vladlen Koltun, and Da- vide Scaramuzza. Deep drone racing: From simulation to reality with domain randomization. IEEE Transactions on Robotics, 36(1):1-14, 2019.
  18. [Lyu et al., 2022] Jiafei Lyu, Xiaoteng Ma, Jiangpeng Yan, and Xiu Li. Efficient continuous control with double actors and regularized critics. In AAAI, volume 36, pages 7655- 7663, 2022.
  19. [Mehta et al., 2020] Bhairav Mehta, Manfred Diaz, Florian Golemo, Christopher J Pal, and Liam Paull. Active domain randomization. In CoRL, pages 1162-1176, 2020.
  20. [Niekum, 2010] Scott Niekum. Evolved intrinsic reward functions for reinforcement learning. In AAAI, volume 24, pages 1955-1956, 2010.
  21. [Nilim and El Ghaoui, 2005] Arnab Nilim and Laurent El Ghaoui. Robust control of markov decision processes with uncertain transition matrices. Operations Research, 53(5):780-798, 2005.
  22. [Pan et al., 2019] Xinlei Pan, Weiyao Wang, Xiaoshuai Zhang, Bo Li, Jinfeng Yi, and Dawn Song. How you act tells a lot: Privacy-leaking attack on deep reinforcement learning. In AAMAS, page 368-376, 2019.
  23. [Peng et al., 2018] Xue Bin Peng, Marcin Andrychowicz, Wojciech Zaremba, and Pieter Abbeel. Sim-to-real trans- fer of robotic control with dynamics randomization. In ICRA, pages 3803-3810, 2018.
  24. [Pinto et al., 2017] Lerrel Pinto, James Davidson, Rahul Sukthankar, and Abhinav Gupta. Robust adversarial re- inforcement learning. In ICML, pages 2817-2826, 2017.
  25. [Schulman et al., 2015] John Schulman, Sergey Levine, Philipp Moritz, Michael I. Jordan, and Pieter Abbeel. Trust region policy optimization. In ICML, pages 1889-1897, 2015.
  26. [Sheng et al., 2022] Junru Sheng, Peng Zhai, Zhiyan Dong, Xiaoyang Kang, Chixiao Chen, and Lihua Zhang. Curricu- lum adversarial training for robust reinforcement learning. In IJCNN, pages 1-8, 2022.
  27. [Silver et al., 2017] David Silver, Julian Schrittwieser, Karen Simonyan, Ioannis Antonoglou, Aja Huang, Arthur Guez, Thomas Hubert, Lucas Baker, Matthew Lai, Adrian Bolton, et al. Mastering the game of go without human knowledge. Nature, 550(7676):354-359, 2017.
  28. [Song and Schneider, 2022] Yeeho Song and Jeff Schneider. Robust reinforcement learning via genetic curriculum. CoRR, abs/2202.08393, 2022.
  29. [Tessler et al., 2019] Chen Tessler, Yonathan Efroni, and Shie Mannor. Action robust reinforcement learning and applications in continuous control. In ICML, pages 6215- 6224, 2019.
  30. [Thomas and Brunskill, 2016] Philip Thomas and Emma Brunskill. Data-efficient off-policy policy evaluation for reinforcement learning. In ICML, pages 2139-2148, 2016.
  31. [Todorov et al., 2012] Emanuel Todorov, Tom Erez, and Yu- val Tassa. Mujoco: A physics engine for model-based con- trol. In IROS, pages 5026-5033, 2012.
  32. [Vinitsky et al., 2020] Eugene Vinitsky, Yuqing Du, Kanaad Parvate, Kathy Jang, Pieter Abbeel, and Alexandre Bayen. Robust reinforcement learning using adversarial popula- tions. CoRR, abs/2008.01825, 2020.
  33. [Wang and Zou, 2021] Yue Wang and Shaofeng Zou. Online robust reinforcement learning with model uncertainty. In NeurIPS, volume 34, pages 7193-7206, 2021.
  34. [Wiesemann et al., 2013] Wolfram Wiesemann, Daniel Kuhn, and Berc ¸Rustem. Robust markov decision processes. Mathematics of Operations Research, 38(1):153-183, 2013.
  35. [Wu et al., 2021] Fan Wu, Linyi Li, Zijian Huang, Yevgeniy Vorobeychik, Ding Zhao, and Bo Li. Crop: Certifying ro- bust policies for reinforcement learning through functional smoothing. In ICLR, pages 1-34, 2021.
  36. [Xu et al., 2020] Chen Xu, Bojie Hu, Yufan Jiang, Kai Feng, Zeyang Wang, Shen Huang, Qi Ju, Tong Xiao, and Jingbo Zhu. Dynamic curriculum learning for low-resource neu- ral machine translation. In COLING, pages 3977-3989, 2020.
  37. [Yu et al., 2021] Jing Yu, Clement Gehring, Florian Schäfer, and Animashree Anandkumar. Robust reinforcement learning: A constrained game-theoretic approach. In Learning for Dynamics and Control, pages 1242-1254, 2021.
  38. [Zhang and Zhou, 2018] Teng Zhang and Zhi-Hua Zhou. Optimal margin distribution clustering. In AAAI, vol- ume 32, 2018.
  39. [Zhang et al., 2020] Kaiqing Zhang, Bin Hu, and Tamer Basar. On the stability and convergence of robust ad- versarial reinforcement learning: A case study on linear quadratic systems. In NeurIPS, volume 33, pages 22056- 22068, 2020.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards