移動機器人路徑規(guī)劃尤其是未知環(huán)境下機器人路徑規(guī)劃是機器人技術(shù)中的一個重要研究領(lǐng)域,得到了很多研究者的關(guān)注,并取得了一系列重要成果。目前已存在許多用來解決該問題的優(yōu)化算法,但是此類問題屬于N-Hard問題,尋求更佳的算法就成為該領(lǐng)域的一個研究熱點。為此,根據(jù)機器人路徑規(guī)劃算法的研究現(xiàn)狀和向智能化,仿生化發(fā)展的趨勢,研究了一種基于圖的機器人路徑規(guī)劃螞蟻優(yōu)化算法。算法首先用柵格法對機器人的工作空間進行建模,并用一個狀態(tài)矩陣表示其狀態(tài),由此構(gòu)造出一個連通圖,由一組螞蟻在圖上模擬螞蟻的覓食行為,從而得到避碰的優(yōu)化路徑。最后,借鑒分枝隨機過程和生滅過程的理論知識,用概率的方法從理論上對該算法的收斂性進行了分析,在此基礎(chǔ)上,結(jié)合計算機仿真結(jié)果,證實了本文提出的算法的有效性和收斂性。
迄今為止,對于未知環(huán)境下機器人路徑規(guī)劃,人們已經(jīng)探索出了許多有效的求解方法諸如虛擬力場法、基于學(xué)習(xí)或Q學(xué)習(xí)的規(guī)劃方法、滾動窗口規(guī)劃方法、非啟發(fā)式方法及各類定位、導(dǎo)航方法等等。近年來,不少學(xué)者用改進的遺傳算法、神經(jīng)網(wǎng)絡(luò)、隨機樹、蟻群算法等方法對未知環(huán)境下機器人路徑進行了規(guī)劃機器人路徑規(guī)劃算法向智能化、仿生化發(fā)展是一個明顯的趨勢.由于已有算法不同程度的存在一定局限性,諸如搜索空間大、算法復(fù)雜、效率不高等,尤其對于未知環(huán)境,不少路徑規(guī)劃算法的復(fù)雜度較高,甚至無法求解,根據(jù)日前的研究現(xiàn)狀和不足,本文提出了一種用于解決未知環(huán)境下機器人路徑規(guī)劃的基于圖的螞蟻算法,理論分析和實驗結(jié)果都證明了本文算法的有效性和收斂性本課題研究的主要內(nèi)容
本文在用概格法對機器人的工作空間進行建模的基礎(chǔ)上,用一個狀態(tài)矩陣表示其狀態(tài),由此構(gòu)造一個連通圖,由一組螞蚊在圖上模擬螞蟻的覓食行為,從而得到避碰的優(yōu)化路徑并借鑒分枝隨機過程和生滅過程的理論知識用概率的方法從理論上對該算法的收斂性進行了分析,結(jié)合計算機仿真,證明了本文算法的有效性和收斂性
資源簡介:移動機器人路徑規(guī)劃尤其是未知環(huán)境下機器人路徑規(guī)劃是機器人技術(shù)中的一個重要研究領(lǐng)域,得到了很多研究者的關(guān)注,并取得了一系列重要成果。目前已存在許多用來解決該問題的優(yōu)化算法,但是此類問題屬于N-Hard問題,尋求更佳的算法就成為該領(lǐng)域的一個研究熱點。...
上傳時間: 2022-03-10
上傳用戶:kingwide
資源簡介:在vc集成環(huán)境下實現(xiàn)基于螞蟻的算法的機器人路徑規(guī)劃
上傳時間: 2013-12-25
上傳用戶:playboys0
資源簡介:基于遺傳算法的機器人路徑規(guī)劃問題.選擇一條很好的路徑
上傳時間: 2016-06-25
上傳用戶:ls530720646
資源簡介:遺傳算法的機器人路徑規(guī)劃的源代碼。用C++來實現(xiàn)的
上傳時間: 2014-01-08
上傳用戶:13681659100
資源簡介:遺傳算法的機器人路徑規(guī)劃的源代碼。用C++來實現(xiàn)的
上傳時間: 2014-01-25
上傳用戶:dave520l
資源簡介:RRT是應(yīng)用廣泛的機器人路徑規(guī)劃方法,可處理路徑規(guī)劃中的不同問題。
上傳時間: 2014-12-01
上傳用戶:13215175592
資源簡介:動態(tài)未知環(huán)境下移動機器人路徑規(guī)劃遺傳算法
上傳時間: 2013-12-23
上傳用戶:kikye
資源簡介:通過柵格法來實現(xiàn)的機器人路徑規(guī)劃,是一個比較有用的程序
上傳時間: 2013-12-19
上傳用戶:stewart·
資源簡介:規(guī)則障礙物環(huán)境下的機器人路徑規(guī)劃matlab源碼!
上傳時間: 2014-12-21
上傳用戶:wweqas
資源簡介:針對基本蟻群算法在機器人路徑規(guī)劃問題中容易陷入局部最優(yōu)的問題,提出了一種改進的蟻群算法,利用遺傳算法加入了變異因子使最優(yōu)路徑產(chǎn)生變異,從而降低了蟻群算法陷入局部極小的可能性,同時改善了基本蟻群算法不收斂或收斂速度比較慢的缺點,加快了收斂速度...
上傳時間: 2013-11-11
上傳用戶:zuozuo1215
資源簡介:基于粒子群算法的移動機器人路徑規(guī)劃,值得一看那
上傳時間: 2014-01-02
上傳用戶:gengxiaochao
資源簡介:一篇基于神經(jīng)網(wǎng)絡(luò)優(yōu)化算法的移動機器人路徑規(guī)劃
上傳時間: 2014-11-29
上傳用戶:linlin
資源簡介:基于遺傳算法的移動機器人路徑規(guī)劃研究,該論文在分析了目前各種路徑規(guī)劃方法優(yōu)缺點的基礎(chǔ)上,選擇遺傳算法來解決靜態(tài)和動態(tài)環(huán)境下移動機器人的路徑規(guī)劃問題。
上傳時間: 2014-01-08
上傳用戶:wangyi39
資源簡介:基于柵格劃分的環(huán)境中,研究了機器人路徑規(guī)劃問題中蟻群系統(tǒng)的“外激素”表示及更新方式,并將遺傳算法的交叉操作結(jié)合到蟻群系統(tǒng)的路徑尋優(yōu)過程中,提高了蟻群系統(tǒng)的路徑尋優(yōu)能力,為蟻群算法的應(yīng)用提供了一種新的探索。
上傳時間: 2016-06-14
上傳用戶:225588
資源簡介:已知環(huán)境下基于螞蟻算法移動機器人路徑規(guī)劃
上傳時間: 2013-12-05
上傳用戶:wang5829
資源簡介:取各障礙物頂點連線的中點為路徑點,相互連接各路徑點,將機器人移動的起點和終點限制在各路徑點上,利用最短路徑算法來求網(wǎng)絡(luò)圖的最短路徑,找到從起點P1到終點Pn的最短路徑。上述算法使用了連接線中點的條件,因此不是整個規(guī)劃空間的最優(yōu)路徑,然后利用遺傳...
上傳時間: 2017-05-05
上傳用戶:tttt123
資源簡介:機器人路徑規(guī)劃算法,最近的研究及應(yīng)用,論文資料.
上傳時間: 2014-10-26
上傳用戶:wxhwjf
資源簡介:機器人路徑規(guī)劃中的蟻群算法小程序自己編程的
上傳時間: 2015-10-12
上傳用戶:haoxiyizhong
資源簡介:關(guān)于機器人路徑規(guī)劃的算法實現(xiàn),開發(fā)環(huán)境是在linux上利用gcc
上傳時間: 2016-03-15
上傳用戶:181992417
資源簡介:蟻群算法動態(tài)尋路算法的機器人的全局路徑規(guī)劃
上傳時間: 2014-01-24
上傳用戶:liansi
資源簡介:在未知動態(tài)環(huán)境下移動機器人路徑規(guī)劃的改進算法
上傳時間: 2016-06-20
上傳用戶:maizezhen
資源簡介:復(fù)雜環(huán)境下移動機器人路徑規(guī)劃的一種新算法
上傳時間: 2016-06-20
上傳用戶:chongcongying
資源簡介:此程序為移動機器人路徑規(guī)劃過程中所應(yīng)用到的地圖創(chuàng)建算法
上傳時間: 2016-07-05
上傳用戶:xymbian
資源簡介:基于java平臺開發(fā)的可用于機器人路徑規(guī)劃的極好軟件平臺,歡迎嘗試使用
上傳時間: 2013-12-22
上傳用戶:cazjing
資源簡介:遺傳算法用于機器人路徑規(guī)劃的matlab代碼
上傳時間: 2016-09-22
上傳用戶:aix008
資源簡介:用遺傳算法實現(xiàn)機器人路徑規(guī)劃和定位的技術(shù)研究
上傳時間: 2016-12-05
上傳用戶:小眼睛LSL
資源簡介:用C語言編寫的遺傳算法 可用于機器人的智能路徑規(guī)劃
上傳時間: 2017-05-04
上傳用戶:aa54
資源簡介:粒子群算法在三維空間機器人路徑規(guī)劃中的應(yīng)用
上傳時間: 2017-05-14
上傳用戶:日光微瀾
資源簡介:雙蟻群算法實現(xiàn)機器人路徑規(guī)劃,采用面向?qū)ο蟮姆椒ň帉懀浵仈?shù)量和起始點可以設(shè)置,障礙率可以設(shè)置,障礙可以自動生成也可以手工使用鼠標(biāo)設(shè)置。 已發(fā)表相關(guān)論文。 有興趣的朋友可以檢索“孫純哲 凹形障礙全局路徑規(guī)劃的雙蟻群完全交叉算法”
上傳時間: 2017-07-14
上傳用戶:zhaiyanzhong
資源簡介:基于人工力場的移動機器人路徑規(guī)劃研究的MATLAB軟件仿真
上傳時間: 2017-07-16
上傳用戶:klin3139