Proceedings

A Behavior-Aware Approach for Deep Reinforcement Learning in Non-stationary Environments without Known Change Points

Download BibTeX Cite

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence. Main Track. Pages 4634-4642.

https://doi.org/10.24963/ijcai.2024/512

Abstract

Deep reinforcement learning is used in various domains, but usually under the assumption that the environment has stationary conditions like transitions and state distributions. When this assumption is not met, performance suffers. For this reason, tracking continuous environmental changes and adapting to unpredictable conditions is challenging yet crucial because it ensures that systems remain reliable and flexible in practical scenarios. Our research introduces Behavior-Aware Detection and Adaptation (BADA), an innovative framework that merges environmental change detection with behavior adaptation. The key inspiration behind our method is that policies exhibit different global behaviors in changing environments. Specifically, environmental changes are identified by analyzing variations between behaviors using Wasserstein distances without manually set thresholds. The model adapts to the new environment through behavior regularization based on the extent of changes. The results of a series of experiments demonstrate better performance relative to several current algorithms. This research also indicates significant potential for tackling this long-standing challenge.

  1. [Aljundi et al., 2017] Rahaf Aljundi, Punarjay Chakravarty, and Tinne Tuytelaars. Expert gate: Lifelong learning with a network of experts. In IEEE Conference on Computer Vi- sion and Pattern Recognition (CVPR), pages 3366-3375, 2017.
  2. [Bellot and van der Schaar, 2021] Alexis Bellot and Mihaela van der Schaar. A kernel two-sample test with selection bias. In Cassio de Campos and Marloes H. Maathuis, edi- tors, Proceedings of the Thirty-Seventh Conference on Un- certainty in Artificial Intelligence, volume 161 of Proceed- ings of Machine Learning Research, pages 205-214, 2021.
  3. [Bing et al., 2023] Zhenshan Bing, David Lerch, Kai Huang, and Alois C. Knoll. Meta-reinforcement learning in non- stationary and dynamic environments. IEEE Trans. Pat- tern Anal. Mach. Intell., 45(3):3476-3491, 2023.
  4. [Da Silva et al., 2006] Bruno C Da Silva, Eduardo W Basso, Ana LC Bazzan, and Paulo M Engel. Dealing with non- stationary environments using context detection. In Inter- national conference on Machine learning (ICML), pages 217-224, 2006.
  5. [Delarue et al., 2020] Arthur Delarue, Ross Anderson, and Christian Tjandraatmadja. Reinforcement learning with combinatorial actions: An application to vehicle rout- ing. Advances in Neural Information Processing Systems, 33:609-620, 2020.
  6. [D'Eramo et al., 2020] Carlo D'Eramo, Davide Tateo, An- drea Bonarini, Marcello Restelli, Jan Peters, et al. Shar- ing knowledge in multi-task deep reinforcement learn- ing. In 8th International Conference on Learning Representations,{ICLR} 2020, Addis Ababa, Ethiopia, April 26-30, 2020, pages 1-11. OpenReview. net, 2020.
  7. [Fifty et al., 2021] Chris Fifty, Ehsan Amid, Zhe Zhao, Tianhe Yu, Rohan Anil, and Chelsea Finn. Effi- ciently identifying task groupings for multi-task learn- ing. Advances in Neural Information Processing Systems, 34:27503-27516, 2021.
  8. [Good, 2013] Phillip Good. Permutation tests: a practi- cal guide to resampling methods for testing hypotheses. Springer Science & Business Media, 2013.
  9. [Hadoux et al., 2014] Emmanuel Hadoux, Aurélie Beynier, and Paul Weng. Sequential decision-making under non- stationary environments via sequential change-point de- tection. In Learning over Multiple Contexts (LMCE), 2014.
  10. [Hu et al., 2023] Mingzhe Hu, Jiahan Zhang, Luke Matkovic, Tian Liu, and Xiaofeng Yang. Reinforce- ment learning in medical image analysis: Concepts, applications, challenges, and future directions. Journal of Applied Clinical Medical Physics, 24(2):e13898, 2023.
  11. [Huang et al., 2022] Biwei Huang, Fan Feng, Chaochao Lu, Sara Magliacane, and Kun Zhang. Adarl: What, where, and how to adapt in transfer reinforcement learning. In International Conference on Learning Representations (ICLR), 2022.
  12. [Kirkpatrick et al., 2017] James Kirkpatrick, Razvan Pas- canu, Neil Rabinowitz, Joel Veness, Guillaume Des- jardins, Andrei A Rusu, Kieran Milan, John Quan, Tiago Ramalho, Agnieszka Grabska-Barwinska, et al. Overcom- ing catastrophic forgetting in neural networks. Proceed- ings of the National Academy of Sciences, 114(13):3521- 3526, 2017.
  13. [Liu et al., 2022] Shikun Liu, Stephen James, Andrew Davi- son, and Edward Johns. Auto-lambda: Disentangling dy- namic task relationships. Transactions on Machine Learn- ing Research, 2022.
  14. [Liu et al., 2024] Zihe Liu, Jie Lu, Junyu Xuan, and Guangquan Zhang. Deep reinforcement learning in non- stationary environments with unknown change points. IEEE Transactions on Cybernetics, 2024.
  15. [Lomonaco et al., 2020] Vincenzo Lomonaco, Karan Desai, Eugenio Culurciello, and Davide Maltoni. Continual re- inforcement learning in 3d non-stationary environments. In IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW), pages 248-249, 2020.
  16. [Lopez-Paz and Ranzato, 2017] David Lopez-Paz and Marc'Aurelio Ranzato. Gradient episodic memory for continual learning. In Advances in Neural Information Processing Systems (NIPS), pages 6467-6476, 2017.
  17. [Mosavi et al., 2020] Amirhosein Mosavi, Yaser Faghan, Pe- dram Ghamisi, Puhong Duan, Sina Faizollahzadeh Ard- abili, Ely Salwana, and Shahab S Band. Comprehensive review of deep reinforcement learning methods and appli- cations in economics. Mathematics, 8(10):1640, 2020.
  18. [Oikonomou et al., 2023] Katerina Maria Oikonomou, Ioan- nis Kansizoglou, and Antonios Gasteratos. A hy- brid spiking neural network reinforcement learning agent for energy-efficient object manipulation. Machines, 11(2):162, 2023.
  19. [Olkin and Pukelsheim, 1982] Ingram Olkin and Friedrich Pukelsheim. The distance between two random vectors with given dispersion matrices. Linear Algebra and its Applications, 48:257-263, 1982.
  20. [Pacchiano et al., 2020] Aldo Pacchiano, Jack Parker- Holder, Yunhao Tang, Krzysztof Choromanski, Anna Choromanska, and Michael Jordan. Learning to score behaviors for guided policy optimization. In International Conference on Machine Learning, pages 7445-7454, 2020.
  21. [Padakandla et al., 2020] Sindhu Padakandla, KJ Prabuchandran, and Shalabh Bhatnagar. Reinforce- ment learning algorithm for non-stationary environments. Applied Intelligence, 50(11):3590-3606, 2020.
  22. [Panaretos and Zemel, 2019] Victor M Panaretos and Yoav Zemel. Statistical aspects of wasserstein distances. Annual review of statistics and its application, 6:405-431, 2019.
  23. [Prabuchandran et al., 2021] KJ Prabuchandran, Nitin Singh, Pankaj Dayama, Ashutosh Agarwal, and Vinayaka Pandit. Change point detection for compositional multivariate data. Applied Intelligence, pages 1-26, 2021.
  24. [Rakelly et al., 2019] Kate Rakelly, Aurick Zhou, Chelsea Finn, Sergey Levine, and Deirdre Quillen. Efficient off- policy meta-reinforcement learning via probabilistic con- text variables. In International conference on machine learning(ICML), pages 5331-5340, 2019.
  25. [Sasaki and Yamashina, 2020] Fumihiro Sasaki and Ryota Yamashina. Behavioral cloning from noisy demonstra- tions. In International Conference on Learning Represen- tations, 2020.
  26. [Sasaki, 2007] Yutaka Sasaki. The truth of the f-measure. Teach tutor mater, 1(5):1-5, 2007.
  27. [Schulman et al., 2015] John Schulman, Sergey Levine, Pieter Abbeel, Michael Jordan, and Philipp Moritz. Trust region policy optimization. In International conference on machine learning, pages 1889-1897. PMLR, 2015.
  28. [Schulman et al., 2017] John Schulman, Filip Wolski, Pra- fulla Dhariwal, Alec Radford, and Oleg Klimov. Prox- imal policy optimization algorithms. arXiv preprint arXiv:1707.06347, 2017.
  29. [Schwarz et al., 2018] Jonathan Schwarz, Wojciech Czar- necki, Jelena Luketina, Agnieszka Grabska-Barwinska, Yee Whye Teh, Razvan Pascanu, and Raia Hadsell. Progress & compress: A scalable framework for continual learning. In International Conference on Machine Learn- ing(ICML), pages 4528-4537, 2018.
  30. [Shin et al., 2017] Hanul Shin, Jung Kwon Lee, Jaehong Kim, and Jiwon Kim. Continual learning with deep gener- ative replay. In Advances in Neural Information Process- ing Systems(NIPS), pages 2990-2999, 2017.
  31. [Standley et al., 2020] Trevor Standley, Amir Zamir, Dawn Chen, Leonidas Guibas, Jitendra Malik, and Silvio Savarese. Which tasks should be learned together in multi- task learning? In International Conference on Machine Learning, pages 9120-9132. PMLR, 2020.
  32. [Tiwari et al., 2023] Prayag Tiwari, Abdullah Lakhan, Rutvij H Jhaveri, and Tor-Morten Gronli. Consumer- centric internet of medical things for cyborg applications based on federated reinforcement learning. IEEE Transactions on Consumer Electronics, 2023.
  33. [Trabucco et al., 2022] Brandon Trabucco, Mariano Phielipp, and Glen Berseth. Anymorph: Learning transferable polices by inferring agent morphology. In International Conference on Machine Learning, pages 21677-21691.
  34. PMLR, 2022.
  35. [Van Borkulo et al., 2022] Claudia D Van Borkulo, Riet van Bork, Lynn Boschloo, Jolanda J Kossakowski, Pia Tio, Robert A Schoevers, Denny Borsboom, and Lourens J Waldorp. Comparing network structures on three aspects: A permutation test. Psychological methods, 2022.
  36. [Villani, 2009] Cédric Villani. Optimal transport: old and new, volume 338. Springer, 2009.
  37. [Welch, 1990] William J Welch. Construction of permuta- tion tests. Journal of the American Statistical Association, 85(411):693-698, 1990.
  38. [Wydmuch et al., 2019] Marek Wydmuch, Michał Kempka, and Wojciech Jaśkowski. ViZDoom Competitions: Play- ing Doom from Pixels. IEEE Transactions on Games, 11(3):248-259, 2019. The 2022 IEEE Transactions on Games Outstanding Paper Award.
  39. [Xie et al., 2021] Annie Xie, James Harrison, and Chelsea Finn. Deep reinforcement learning amidst continual struc- tured non-stationarity. In International Conference on Ma- chine Learning(ICML), pages 11393-11403, 2021.
  40. [Xu, 2019] Lihu Xu. Approximation of stable law in wasserstein-1 distance by stein's method. The Annals of Applied Probability, 29(1):458-504, 2019.
  41. [Yu et al., 2020] Tianhe Yu, Deirdre Quillen, Zhanpeng He, Ryan Julian, Karol Hausman, Chelsea Finn, and Sergey Levine. Meta-world: A benchmark and evaluation for multi-task and meta reinforcement learning. In The Con- ference on Robot Learning (CoRL), pages 1094-1100, 2020.
  42. [Yu et al., 2021] Tianhe Yu, Aviral Kumar, Yevgen Chebo- tar, Karol Hausman, Sergey Levine, and Chelsea Finn. Conservative data sharing for multi-task offline reinforce- ment learning. Advances in Neural Information Process- ing Systems, 34:11501-11516, 2021.
  43. [Yu et al., 2022] Tianhe Yu, Aviral Kumar, Yevgen Chebo- tar, Karol Hausman, Chelsea Finn, and Sergey Levine. How to leverage unlabeled data in offline reinforcement learning. In International Conference on Machine Learn- ing, pages 25611-25635. PMLR, 2022.
  44. [Zenke et al., 2017] Friedemann Zenke, Ben Poole, and Surya Ganguli. Continual learning through synaptic intel- ligence. In International Conference on Machine Learning (ICML), pages 3987-3995, 2017.
  45. [Zintgraf et al., 2019] Luisa Zintgraf, Kyriacos Shiarli, Vi- taly Kurin, Katja Hofmann, and Shimon Whiteson. Fast context adaptation via meta-learning. In International Conference on Machine Learning, pages 7693-7702.
  46. PMLR, 2019.

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

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