38

ここに D* に関するいくつかの論文へのリンクがありますが、私には少し数学的すぎます。初心者向けの D*/D* Lite に関する情報はありますか?

4

7 に答える 7

15

ウィキペディアには、このトピックに関する記事があります: http://en.wikipedia.org/wiki/D*

また、C での D* Lite の実装は、Sven Koenig のページから入手できます: http://idm-lab.org/code/dstarlite.tarしかし、私は、不可解な数学は C ソース コードよりもはるかに読みやすいと思います ;-)

D* Lite の別の実装 (C++) は、http ://code.google.com/p/dstarlite/ で入手できます。

于 2010-07-28T21:12:52.523 に答える
13

疑似コードが苦手な場合 (定理や証明を読む必要はありません。標準アルゴリズムを知っていれば、疑似コードは非常に簡単です)、公開されている C および C++ コードに不満を持っている場合は、行く必要があると思います。何か他のことをしています:-)

真剣に、誰かが Web のいくつかのパラグラフで最高級のアルゴリズムを教えてくれると期待しないでください。ペンと紙を持って、何が起こっているかを紙に書き、描き、たどります。いくつかの概念を理解するには、何かを 2 回読んで、1 つまたは 2 つの参考文献をググる必要があるかもしれません。著者が間違っていることを証明したい場合を除き、定理や証明を掘り下げる必要はまったくありません :-) )

もう少し数学なしでは先に進めません - c'est la vie. 逆行列とは何かを教えてくれるよう誰かに頼んだが、ベクトルとは何かを知らなかったと想像してください。最初に数学の文脈を十分に学ぶまで、誰もあなたを助けることができませんでした.

于 2010-07-29T14:31:42.843 に答える
13

そうは言っても、さらにいくつかの論文を追加してみませんか。はい、数学もあります:-)しかし、私はいくつかのより最近のものを取得しようとします. 人は通常、時間の経過とともに自分の仕事を説明するのが上手になるので、焦点はステンツ、リハチョフ、ケーニッヒです。

于 2010-07-30T00:23:51.737 に答える
1

私はこの
http://idm-lab.org/bib/abstracts/papers/aai02b.pdfとこの
http://www.cs.cmu.edu/~maxim/files/dlitemap_iros02.pdf http:// www.cs.cmu.edu/~maxim/files/dlite_icra02.pdf - D* の 2 つのバージョンがあります

http://www.cs.cmu.edu/~maxim/files/dlite_tro05.pdf - icra02 の洗練されたバージョン

https://www.cs.cmu.edu/~maxim/files/rstar_aai08.pdf - R* - 計算コストを削減するためのランダム化

http://www.cs.cmu.edu/~maxim/files/rstar_proofs34.pdf - 修正された R* http://www.cs.unh.edu/~ruml/papers/f-biased-socs-12.pdf - リアルタイム R* + PLRTA*

これらのリンクがお役に立てば幸いです:)
編集：投稿後、私が提供したリンクが、あなたが指摘したリンクにも含まれていることに気付きました。それにもかかわらず、私はそれらをGoogleで直接見つけました. とにかく、私はそれらを少し調べましたが、それほど複雑ではないようです。A* をよく知っていれば、D* も理解できるはずです。
経験から言えば、A* は必要なものにも使用できます。

于 2010-07-27T13:44:56.907 に答える