■
調べ物続き。
- RTA*(Real-Time A*)
変種がたくさんあってまだ把握しきれてない。とりあえず、移動しながら経路を探すのをReal-Time探索に分類するらしい。A*みたいにスタート地点からの最短経路が確定してから移動を開始するのはOff-Line探索に分類される。
- MTS(Moving Target Search)
何度かこの名称が出てたので調べてみたらアルゴリズムの名前だった。目標対象が移動する場合用のReal-Time探索?ターゲットの追尾とかに使えるかも。http://citeseer.nj.nec.com/ishida92moving.html
http://www.csl.sony.co.jp/jsai/cdrom/papers/abstracts/8-6-2.html(日本語)
・Real-Time Search for Learning Autonomous Agents (目次) ISBN:0792399447
書評にこの分野についての初めての本って書いてあるから今でもそうなのかも知れない。100ページちょっとしかないのにすごい値段…著者は上記のMTSの方。探してみたら大学の図書館に置いてるみたいなんで後で借りてこよう。