欧美一区不卡二区不卡三区,欧美另类日韩,日韩中文字幕免费版,亚洲一区二区免费看,欧美天天,亚洲欧美另类专区

運動規(guī)劃一直是機器人領(lǐng)域非常經(jīng)典的研究熱點之一，諸多學(xué)者和研究機構(gòu)針對運動規(guī)劃中的科學(xué)問題進行了深入研究。運動規(guī)劃算法針對不同的應(yīng)用場景有著不同的研究側(cè)重點，比如游戲領(lǐng)域，游戲任務(wù)從A點運動到B點的運動規(guī)劃需求是計算消耗內(nèi)存小、計算實時性好，路徑質(zhì)量要求可能需要太高；而在全局規(guī)劃領(lǐng)域，如百度地圖等應(yīng)用，則側(cè)重研究如何快速找到一條從起點到終點的可行的路徑，并不會關(guān)注整條路徑的細(xì)節(jié)問題；而在機器人運動過程中，就需要側(cè)重關(guān)注軌跡曲線的質(zhì)量。

圖規(guī)劃算法

圖規(guī)劃算法多數(shù)將環(huán)境模型離散化表達(dá)，如柵格圖等，其離散節(jié)點描述相應(yīng)狀態(tài)，建立節(jié)點間聯(lián)系，并求解最優(yōu)路徑。

圖規(guī)劃算法根據(jù)路徑生成方式的不同分為三類，其中以圖搜索算法為主，以及BUG算法和勢場力算法。