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