找到空間搜尋和地圖探索問題的最佳路徑是NP-hard。由於空 間搜尋和環境探索是人類日常活動之一， 因此從資料中學習人 類行為是解決這些問題的其中一種方法。利用兩個問題的自適 應次模性， 本研究提出了一種自適應次模逆強化學習（ASIRL） 演算法來學習人類行為。ASIRL方法是在傅立葉域中學習獎勵函 數， 並在空間域上對其進行重建，近似最佳路徑可以透過學習 獎勵函數算出。實驗顯示ASIRL演算法的表現優於現有方法（例 如REWARDAGG和QVALAGG）。;Finding optimal paths for spatial search and map exploration problems are NP-hard. Since spatial search and environmental exploration are parts of human central activities, learning human behavior from data is a way to solve these problems. Utilizing the adaptive submodularity of two problems, this research proposes an adaptive submodular inverse reinforcement learning (ASIRL) algorithm to learn human behavior. The ASIRL approach is to learn the reward functions in the Fourier domain and then recover it in the spatial domain. The nearoptimal path can be computed through learned reward functions. The experiments demonstrate that the ASIRL outperforms state of the art approaches (e.g., REWARDAGG and QVALAGG).
