發(fā)布時間：2018-05-19 22:09

  本文選題：機器人 + 路徑規(guī)劃�。� 參考：《哈爾濱工業(yè)大學》2017年碩士論文

【摘要】：隨著科學技術的進步,機器人學得到了長足的發(fā)展,機器人可以將人類從繁重的重復勞動中解脫出來,從工業(yè)領域到大眾生活,機器人發(fā)揮著越來越重要的作用。路徑規(guī)劃是機器人學的核心內容之一,得到了眾多學者的深入研究,具有非常重要的意義,本文主要研究了一種基于神經網絡和混合粒子群算法相結合的移動機器人路徑規(guī)劃方法。在環(huán)境信息表示方面,研究了多層前向網絡、hopfield神經網絡、ART神經網絡等在機器人路徑規(guī)劃方面的應用,由于多層前向網絡在表示障礙物信息時計算簡單,易于并行,并且無需訓練權值,結合未知環(huán)境下路徑規(guī)劃的特點,最后確定用多層前向網絡表示環(huán)境信息。課題使用了一種混合粒子群算法DHPSO進行子路徑規(guī)劃。針對慣性權重隨迭代次數(shù)遞減的標準粒子群算法(SPSO)全局收斂性強但是收斂速度慢和壓縮因子粒子群算法(PSOCF)全局收斂性弱但是收斂速度很快的特點,提出了一種雙種群混合交叉粒子群算法DHPSO,種群一和種群二分別使用SPSO和PSOCF的方法進行迭代,每隔一定的迭代次數(shù),種群一將自身的較優(yōu)粒子交換給種群二。DHPSO結合了SPSO和PSOCF的優(yōu)點,不僅全局收斂性較強,同時具有很快的收斂速度。最后,在MATLABR2016a實驗平臺上對粒子群算法和路徑規(guī)劃進行了仿真實驗,在單模態(tài)函數(shù)和多模態(tài)函數(shù)下的仿真實驗證明了DHPSO算法的優(yōu)越性。在路徑規(guī)劃的實驗仿真方面,進行了多種環(huán)境下的路徑規(guī)劃,包括簡單和復雜靜態(tài)環(huán)境下的路徑規(guī)劃、環(huán)境中存在動態(tài)障礙物情況下的路徑規(guī)劃以及二維編碼情況下的路徑規(guī)劃。同時進行了路徑規(guī)劃方面的幾點思考,包括評價函數(shù)的選擇、坐標轉換以及粒子群算法在路徑規(guī)劃方面的一些需要留意的地方等。路徑規(guī)劃的仿真實驗結果說明了總的路徑規(guī)劃的有效性,具有一定的實用價值。
[Abstract]:With the progress of science and technology, robotics has made great progress. Robot can extricate mankind from the heavy repeated work, from the industrial field to public life, robot plays an increasingly important role. Path planning is one of the core contents of robotics and has been deeply studied by many scholars. In this paper, a path planning method for mobile robot based on neural network and hybrid particle swarm optimization is studied. In the field of environmental information representation, the application of multi-layer forward network (ART) neural network in robot path planning is studied. Because the multi-layer forward network is simple to compute when representing obstacle information, it is easy to parallel. And without training weights, combined with the characteristics of path planning in unknown environment, the multi-layer forward network is used to represent the environment information. In this paper, a hybrid particle swarm optimization (DHPSO) algorithm is used for subpath planning. For the standard particle swarm optimization (SPSO) algorithm with decreasing inertial weight with the iterative times, the global convergence is strong but the convergence rate is slow, and the compression factor particle swarm optimization algorithm has the characteristics of weak global convergence and fast convergence rate. In this paper, a two-population hybrid crossover particle swarm optimization (DHPSO) algorithm is proposed. Population one and population two are iterated by SPSO and PSOCF, respectively, every certain number of iterations. Population one exchanges its own better particles with population II. DHPSO combines the advantages of SPSO and PSOCF. It not only has strong global convergence, but also has a fast convergence rate. Finally, the particle swarm optimization (PSO) algorithm and path planning are simulated on the MATLABR2016a platform, and the superiority of the DHPSO algorithm is proved by the simulation experiments under the single-mode function and the multi-mode function. In the aspect of experimental simulation of path planning, path planning is carried out in many environments, including simple and complex static environment. Path planning in the presence of dynamic obstacles and in two-dimensional coding. At the same time, some thoughts on path planning are given, including the selection of evaluation function, coordinate transformation and some points needing attention in the aspect of path planning based on particle swarm optimization. The simulation results of path planning show that the overall path planning is effective and has some practical value.
【學位授予單位】：哈爾濱工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TP242;TP183

【參考文獻】

相關期刊論文 前10條

1 耿煥同;陳正鵬;陳哲;周利發(fā);;基于平衡搜索策略的多目標粒子群優(yōu)化算法[J];模式識別與人工智能;2017年03期

2 劉祖兵;袁亮;蔣偉;;基于模糊邏輯的移動機器人避障研究[J];機械設計與制造;2017年03期

3 崔維;丁玲;;基于視覺導航和RBF的移動采摘機器人路徑規(guī)劃研究[J];農機化研究;2016年11期

4 蔡興泉;布尼泓灝;李夢璇;李鳳霞;;面向可交互式智慧魚群的權重動態(tài)約束的粒子群方法[J];系統(tǒng)仿真學報;2016年10期

5 劉曉磊;蔣林;金祖飛;郭晨;;非結構化環(huán)境中基于柵格法環(huán)境建模的移動機器人路徑規(guī)劃[J];機床與液壓;2016年17期

6 謝紅俠;馬曉偉;陳曉曉;邢強;;基于多種群的改進粒子群算法多模態(tài)優(yōu)化[J];計算機應用;2016年09期

7 章亮;姚世軍;陳楚湘;;基于局部粒子群社團發(fā)現(xiàn)算法[J];計算機工程與設計;2016年06期

8 謝宏;向啟均;陳海濱;張小剛;楊鵬;張愛林;李云峰;;機器人逆運動學差分自適應混沌粒子群求解[J];計算機工程與應用;2017年08期

9 張水平;王碧;;動態(tài)搜索空間的粒子群算法[J];計算機應用研究;2016年07期

10 朱大奇;孫兵;李利;;基于生物啟發(fā)模型的AUV三維自主路徑規(guī)劃與安全避障算法[J];控制與決策;2015年05期

，

本文編號：1911892