| DC 欄位 |
值 |
語言 |
| DC.contributor | 數學系 | zh_TW |
| DC.creator | 吳季潔 | zh_TW |
| DC.creator | Ji-Jie Wu | en_US |
| dc.date.accessioned | 2021-1-26T07:39:07Z | |
| dc.date.available | 2021-1-26T07:39:07Z | |
| dc.date.issued | 2021 | |
| dc.identifier.uri | http://ir.lib.ncu.edu.tw:444/thesis/view_etd.asp?URN=107221030 | |
| dc.contributor.department | 數學系 | zh_TW |
| DC.description | 國立中央大學 | zh_TW |
| DC.description | National Central University | en_US |
| dc.description.abstract | 找到空間搜尋和地圖探索問題的最佳路徑是NP-hard。由於空
間搜尋和環境探索是人類日常活動之一， 因此從資料中學習人
類行為是解決這些問題的其中一種方法。利用兩個問題的自適
應次模性， 本研究提出了一種自適應次模逆強化學習（ASIRL）
演算法來學習人類行為。ASIRL方法是在傅立葉域中學習獎勵函
數， 並在空間域上對其進行重建，近似最佳路徑可以透過學習
獎勵函數算出。實驗顯示ASIRL演算法的表現優於現有方法（例
如REWARDAGG和QVALAGG）。 | zh_TW |
| dc.description.abstract | 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). | en_US |
| DC.subject | 空間搜尋 | zh_TW |
| DC.subject | 地圖探索 | zh_TW |
| DC.subject | 自適應次模 | zh_TW |
| DC.subject | 逆強化學習 | zh_TW |
| DC.subject | 壓縮感測 | zh_TW |
| DC.subject | Spatial search | en_US |
| DC.subject | Map exploration | en_US |
| DC.subject | Adaptive submodularity | en_US |
| DC.subject | Inverse reinforcement learning | en_US |
| DC.subject | Compressed sensing | en_US |
| DC.title | Learning Spatial Search and Map Exploration using Adaptive Submodular Inverse Reinforcement Learning | en_US |
| dc.language.iso | en_US | en_US |
| DC.type | 博碩士論文 | zh_TW |
| DC.type | thesis | en_US |
| DC.publisher | National Central University | en_US |