- 連続空間における最適な cost function を推定するための iterative な inverse reinforcement learning (IRL) アルゴリズムを提示する研究。
- maximum entropy criteria に基づき、weight の改善ステップを反復的に求める。
- 学習された cost function の特徴が示範 trajectory の特徴と類似し続けるよう、適切な step size を決める方法を提案する。
- 大規模なサンプル集合を必要とせず、より高速な学習を可能にする点を特徴とする。
2. 先行研究と比べてどこがすごい?
- 類似の maximum entropy ベースの IRL 手法と異なり、各 observation が partition function に与える有効性を個別に調整できる。
- 大きなサンプル集合を必要とせず、学習が高速化される点を利点として挙げている。
- ランダムサンプリングではなく optimal control problem を解いて sample trajectory を生成し、より情報量の多い trajectory を得る点が従来と異なる。
- 2 つの state of the art アルゴリズムとの比較で利点を示すとしている。
3. 技術・手法の肝は?
- maximum entropy criteria に基づく iterative な IRL で、weight の改善ステップを反復的に計算する。
- 学習後の cost function 特徴が示範 trajectory 特徴と類似を保つよう、適切な step size を求める手法を提案する。
- 各 observation の partition function への寄与を個別に調整できる仕組みを持つ。
- sample trajectory は optimal control problem を解くことで生成し、ランダムサンプリングを避ける。
4. どうやって有効だと検証した?
- 提案手法の性能を 2 つの state of the art アルゴリズムと比較している。
- 複数の simulated environment において利点を実証したと述べられている。
- 具体的な環境名や評価指標、データセット名は要旨からは不明。
- 要旨で参照されている maximum entropy ベースの IRL の代表的手法 (maximum entropy inverse reinforcement learning)。
- 比較対象とされる 2 つの state of the art アルゴリズム (具体的名称は要旨からは不明)。
- 関連手法として optimal control を用いた trajectory 生成や、cost function 推定に関する IRL 研究。
We present an iterative inverse reinforcement learning algorithm to infer optimal cost functions in continuous spaces. Based on a popular maximum entropy criteria, our approach iteratively finds a weight improvement step and proposes a method to find an appropriate step size that ensures learned cost function features remain similar to the demonstrated trajectory features. In contrast to similar approaches, our algorithm can individually tune the effectiveness of each observation for the partition function and does not need a large sample set, enabling faster learning. We generate sample trajectories by solving an optimal control problem instead of random sampling, leading to more informative trajectories. The performance of our method is compared to two state of the art algorithms to demonstrate its benefits in several simulated environments.