電子發(fā)燒友App

硬聲App

0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會員中心
創(chuàng)作中心

完善資料讓更多小伙伴認(rèn)識你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示
創(chuàng)作
電子發(fā)燒友網(wǎng)>電子資料下載>電子論文>模擬數(shù)字論文>基于復(fù)雜度分析的改進(jìn)A_算法飛行器航跡規(guī)劃_叢林虎

基于復(fù)雜度分析的改進(jìn)A_算法飛行器航跡規(guī)劃_叢林虎

2017-03-17 | pdf | 511KB | 次下載 | 1積分

資料介紹

基于復(fù)雜度分析的改進(jìn)A_算法飛行器航跡規(guī)劃_叢林虎

  A* 算法在路徑規(guī)劃和圖搜索等領(lǐng)域中應(yīng)用非常廣泛。利用傳統(tǒng) A* 算法進(jìn)行航跡搜索時, 通常將規(guī)劃環(huán)境表示為網(wǎng)格的形式,通過預(yù)先確定的代價函數(shù)尋找最小代價航跡。它對當(dāng)前位置的每一個可能到達(dá)的網(wǎng)格單元計算代價, 然后選擇最低代價的網(wǎng)格單元加入搜索空間來探索。加入搜索空間的這一新網(wǎng)格單元又被用來產(chǎn)生更多的可能路徑。對于規(guī)劃空間中的每一位置(網(wǎng)格單元),航跡都能從任意的方向通過,因此一個單元網(wǎng)格可能代表 A* 搜索空間中幾乎無數(shù)個節(jié)點。在實際應(yīng)用中擴(kuò)展航跡節(jié)點時,一般只考慮該節(jié)點的鄰域中的網(wǎng)格單元。一般來說,考慮的鄰域越大,生成航跡越精確,但需要的內(nèi)存空間也越大,收斂時間越長。尤其在大范圍地圖情況下使用傳統(tǒng) A* 算法進(jìn)行航跡規(guī)劃, 要收斂到最優(yōu)解可能需要很長的時間和極大的內(nèi)存需求。這就要求對 A* 算法進(jìn)行復(fù)雜度分析,分析其基本操作次數(shù)與地圖范圍增長的具體關(guān)系, 從而有根據(jù)的對 A* 算法進(jìn)行改進(jìn),使其滿足大范圍地圖情況下的應(yīng)用。

下載該資料的人也在下載 下載該資料的人還在閱讀
更多 >

評論

查看更多

下載排行

本周

  1. 1TC358743XBG評估板參考手冊
  2. 1.36 MB  |  330次下載  |  免費
  3. 2開關(guān)電源基礎(chǔ)知識
  4. 5.73 MB  |  11次下載  |  免費
  5. 3嵌入式linux-聊天程序設(shè)計
  6. 0.60 MB  |  3次下載  |  免費
  7. 4DIY動手組裝LED電子顯示屏
  8. 0.98 MB  |  3次下載  |  免費
  9. 5基于FPGA的C8051F單片機(jī)開發(fā)板設(shè)計
  10. 0.70 MB  |  2次下載  |  免費
  11. 651單片機(jī)窗簾控制器仿真程序
  12. 1.93 MB  |  2次下載  |  免費
  13. 751單片機(jī)大棚環(huán)境控制器仿真程序
  14. 1.10 MB  |  2次下載  |  免費
  15. 8基于51單片機(jī)的RGB調(diào)色燈程序仿真
  16. 0.86 MB  |  2次下載  |  免費

本月

  1. 1OrCAD10.5下載OrCAD10.5中文版軟件
  2. 0.00 MB  |  234315次下載  |  免費
  3. 2555集成電路應(yīng)用800例(新編版)
  4. 0.00 MB  |  33566次下載  |  免費
  5. 3接口電路圖大全
  6. 未知  |  30323次下載  |  免費
  7. 4開關(guān)電源設(shè)計實例指南
  8. 未知  |  21549次下載  |  免費
  9. 5電氣工程師手冊免費下載(新編第二版pdf電子書)
  10. 0.00 MB  |  15349次下載  |  免費
  11. 6數(shù)字電路基礎(chǔ)pdf(下載)
  12. 未知  |  13750次下載  |  免費
  13. 7電子制作實例集錦 下載
  14. 未知  |  8113次下載  |  免費
  15. 8《LED驅(qū)動電路設(shè)計》 溫德爾著
  16. 0.00 MB  |  6656次下載  |  免費

總榜

  1. 1matlab軟件下載入口
  2. 未知  |  935054次下載  |  免費
  3. 2protel99se軟件下載(可英文版轉(zhuǎn)中文版)
  4. 78.1 MB  |  537798次下載  |  免費
  5. 3MATLAB 7.1 下載 (含軟件介紹)
  6. 未知  |  420027次下載  |  免費
  7. 4OrCAD10.5下載OrCAD10.5中文版軟件
  8. 0.00 MB  |  234315次下載  |  免費
  9. 5Altium DXP2002下載入口
  10. 未知  |  233046次下載  |  免費
  11. 6電路仿真軟件multisim 10.0免費下載
  12. 340992  |  191186次下載  |  免費
  13. 7十天學(xué)會AVR單片機(jī)與C語言視頻教程 下載
  14. 158M  |  183279次下載  |  免費
  15. 8proe5.0野火版下載(中文版免費下載)
  16. 未知  |  138040次下載  |  免費