d-star

3熱度

4回答

我已經實現了d * -Lite算法（這裏有一個description，它是做尋路時邊緣成本隨時間變化的算法），但我有跟做邊成本的更新問題。它主要工作，但有時它會卡在一個循環中，在兩個頂點之間來回切換。我試圖創建一個展現此行爲的測試用例，此時它在某些情況下發生在大型應用程序中，這使得它很難調試。我，只要我能得到一個測試用例，但也許有人能發現我所做的僞要去C++馬上錯誤。（下面有包括一個測試用例）

2熱度

2回答

在塔防中尋找路徑的最佳算法

A已經讀過關於A *以及D *和類似的內容，我無法在它們之間進行選擇。什麼是最好的搜索算法，當它與許多搜索（50個搜索每個滴答聲）和許多不同的可能性？

2熱度

2回答

D * Lite和LPA *算法：前輩和後繼者的概念

我試圖實現D* Lite和LPA*算法（均由Sven Koenig提出），並且我很難理解前輩和後繼者列表的概念由每個節點包含。我試圖在各種來源尋找答案，但我找不到一個明確的答案。任何人都可以幫助我嗎？謝謝。

0熱度

1回答

導航網格系統中的動態障礙避免

我已經使用虛幻引擎構建了我的路徑查找系統，不知何故路徑查找部分工作得很好，而我找不到合適的方法來解決動態障礙避免問題。我的角色在地圖上行走，在移動時互相碰撞。碰撞發生時，我試圖轉向他們，但這不起作用。例如，兩個人物在路上阻擋，而第三個人的路徑正好在他們中間，他會卡住。有人能告訴我做動態迴避的最流行的方式嗎？非常感謝。

0熱度

1回答

爲d *精簡版優化僞代碼

我看 DLite的優化版本： procedure CalculateKey(s) {01」} return [min(g(s), rhs(s)) + h(s_start, s) + km;min(g(s), rhs(s))]; procedure Initialize() {02」} U = ∅; {03」} km = 0; {04」} for all s ∈ S rhs(s) =

1熱度

1回答

實現D * Lite路徑規劃 - 如何檢測邊緣成本變化？

我目前嘗試實施D * Lite算法進行路徑規劃（另請參閱here）以掌握它。我在網上發現了兩種C/C++實現，但不知怎的，它們不能完全遵循這些想法，因爲它們看起來與白皮書中的僞代碼相比差異超過預期。我特別使用以下兩篇論文： Koening,S.;Likhachev,M. - D* Lite, 2002 Koenig & Likkachev, Fast replanning for Navigati

5熱度

2回答

動態尋路算法的方法

我的A *實現對我的靜態環境很好。如果我現在想要使用動態環境，即我們從開始到結束遍歷時節點之間的某些開銷發生了變化。從我讀到目前爲止，我已經找到了LPA * d *和d *精簡版算法，可以幫助我。那麼我最糟糕的情況是實施所有，看看什麼效果最好。是否有比較這些算法的性能做了任何研究嗎？到目前爲止，我所閱讀的論文只關注單一算法，而且由於他們的實驗環境不同，很難進行比較。 **一些背景資料：我使