single-jc.php

JACIII Vol.28 No.2 pp. 403-412
doi: 10.20965/jaciii.2024.p0403
(2024)

Research Paper:

Estimation of Different Reward Functions Latent in Trajectory Data

Masaharu Saito and Sachiyo Arai ORCID Icon

Department of Urban Environment Systems, Graduate School of Science and Engineering, Chiba University
1-33 Yayoi-cho, Inage-ku, Chiba 263-8522, Japan

Received:
June 4, 2023
Accepted:
January 30, 2024
Published:
March 20, 2024
Keywords:
inverse reinforcement learning, intention estimation, real-world application
Abstract

In recent years, inverse reinforcement learning has attracted attention as a method for estimating the intention of actions using the trajectories of various action-taking agents, including human flow data. In the context of reinforcement learning, “intention” refers to a reward function. Conventional inverse reinforcement learning assumes that all trajectories are generated from policies learned under a single reward function. However, it is natural to assume that people in a human flow act according to multiple policies. In this study, we introduce an expectation-maximization algorithm to inverse reinforcement learning, and propose a method to estimate different reward functions from the trajectories of human flow. The effectiveness of the proposed method was evaluated through a computer experiment based on human flow data collected from subjects around airport gates.

Cite this article as:
M. Saito and S. Arai, “Estimation of Different Reward Functions Latent in Trajectory Data,” J. Adv. Comput. Intell. Intell. Inform., Vol.28 No.2, pp. 403-412, 2024.
Data files:
References
  1. [1] K. M. Kitani, B. D. Ziebart, J. A. Bagnell, and M. Hebert, “Activity forecasting,” European Conf. on Computer Vision, pp. 201-214, 2012. https://doi.org/10.1007/978-3-642-33765-9_15
  2. [2] S. Yamaguchi, H. Naoki, M. Ikeda, Y. Tsukada, S. Nakano, I. Mori, and S. Ishii, “Identification of animal behavioral strategies by inverse reinforcement learning,” PLoS Computational Biology, Vol.14, No.5, Article No.e1006122, 2018. https://doi.org/10.1371/journal.pcbi.1006122
  3. [3] T. Hirakawa, T. Yamashita, T. Tamaki, H. Fujiyoshi, Y. Umezu, I. Takeuchi, S. Matsumoto, and K. Yoda, “Can AI predict animal movements? Filling gaps in animal trajectories using inverse reinforcement learning,” Ecosphere, Vol.9, No.10, Article No.e02447, 2018. https://doi.org/10.1002/ecs2.2447
  4. [4] M. Babes, V. Marivate, K. Subramanian, and M. L. Littman, “Apprenticeship learning about multiple intentions,” Proc. of the 28th Int. Conf. on Machine Learning (ICML-11), pp. 897-904, 2011.
  5. [5] S. Russell, “Learning agents for uncertain environments,” Proc. of the 11th Annual Conf. on Computational Learning Theory, pp. 101-103, 1998. https://doi.org/10.1145/279943.279964
  6. [6] A. Y. Ng and S. J. Russell, “Algorithms for inverse reinforcement learning,” Proc. of the 17th Int. Conf. on Machine Learning (ICML 2000), Vol.1, pp. 663-670, 2000.
  7. [7] B. D. Ziebart, A. L. Maas, J. A. Bagnell, and A. K. Dey, “Maximum entropy inverse reinforcement learning,” Proc. of the 23rd AAAI Conf. on Artificial Intelligence, Vol.8, pp. 1433-1438, Chicago, IL, USA, 2008.
  8. [8] K. Muelling, A. Boularias, B. Mohler, B. Schölkopf, and J. Peters, “Learning strategies in table tennis using inverse reinforcement learning,” Biological Cybernetics, Vol.108, No.5, pp. 603-619, 2014. https://doi.org/10.1007/s00422-014-0599-1
  9. [9] A. Boularias, J. Kober, and J. Peters, “Relative entropy inverse reinforcement learning,” Proc. of the 14th Int. Conf. on Artificial Intelligence and Statistics, pp. 182-189, 2011.
  10. [10] K. Dvijotham and E. Todorov, “Inverse optimal control with linearly-solvable MDPs,” Proc. of the 27th Int. Conf. on Machine Learning (ICML-10), pp. 335-342, 2010.
  11. [11] P. Abbeel and A. Y. Ng, “Apprenticeship learning via inverse reinforcement learning,” Proc. of the 21st Int. Conf. on Machine Learning, 2004. https://doi.org/10.1145/1015330.1015430
  12. [12] D. Ramachandran and E. Amir, “Bayesian Inverse Reinforcement Learning,” Proc. of the 20th Int. Joint Conf. on Artifical Intelligence (IJCAI 2007), Vol.7, pp. 2586-2591, 2007.
  13. [13] M. Wulfmeier, P. Ondruska, and I. Posner, “Maximum entropy deep inverse reinforcement learning,” arXiv:1507.04888, 2015. https://doi.org/10.48550/arXiv.1507.04888
  14. [14] J. Choi and K.-E. Kim, “Map inference for bayesian inverse reinforcement learning,” Advances in Neural Information Processing Systems, Vol.24, 2011.
  15. [15] E. Todorov, “Linearly-solvable Markov decision problems,” Advances in Neural Information Processing Systems, Vol.19, 2006.
  16. [16] E. Uchibe, “Model-free deep inverse reinforcement learning by logistic regression,” Neural Processing Letters, Vol.47, No.3, pp. 891-905, 2018. https://doi.org/10.1007/s11063-017-9702-7
  17. [17] J. Fu, K. Luo, and S. Levine, “Learning robust rewards with adversarial inverse reinforcement learning,” arXiv:1710.11248, 2017. https://doi.org/10.48550/arXiv.1710.11248
  18. [18] J. Choi and K.-E. Kim, “Nonparametric Bayesian inverse reinforcement learning for multiple reward functions,” Advances in Neural Information Processing Systems, Vol.25, 2012.
  19. [19] “Haneda Airport Map.” https://tokyo-haneda.com/en/floor/index.html [Accessed June 4, 2023]
  20. [20] A. Mimata and S. Arai, “Detection of Suspicious Behaviors based on Intention Inferred from Human Trajectories Using Inverse Reinforcement Learning,” The 34th Annual Conf. of the Japanese Society for Artificial Intelligence, 2J6GS203, 2020 (in Japanese). https://doi.org/10.11517/pjsai.JSAI2020.0_2J6GS203

*This site is desgined based on HTML5 and CSS3 for modern browsers, e.g. Chrome, Firefox, Safari, Edge, Opera.

Last updated on Apr. 05, 2024