riesling https://blog.hatena.ne.jp/riesling/ rieslingの日記 https://riesling.hatenadiary.org/ 経路探索 前、書いてたのをもう少し突っ込んで調べてみた。 ・LPA*(Lifelong Planning A*) 別名Incremental A*。 Incremental Searchってのは以前の探索結果を利用して再計算の量を減らす手法の名前らしい。この手法をA*に適用したものがLPA*。以前通れた場所が通れなくなったり、みたいな環境の変化に対して、以前の探索結果を再利用して経路を探索する。 http://www.cc.gatech.edu/fac/Sven.Koenig/fastreplanning.html Javaアプレットによるデモがあるので見るのがわかりやすい。確かに環境が変化した時の再計… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Friesling.hatenadiary.org%2Fentry%2F20040129%2Fp1" title=" - rieslingの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2004-01-29 00:00:00 rich https://riesling.hatenadiary.org/entry/20040129/p1 1.0 100%