本文選題：移動(dòng)機(jī)器人　切入點(diǎn)：多目標(biāo)點(diǎn)路徑規(guī)劃　出處：《智能系統(tǒng)學(xué)報(bào)》2017年03期 　論文類型：期刊論文

【摘要】：針對(duì)移動(dòng)機(jī)器人遍歷多個(gè)目標(biāo)點(diǎn)的路徑規(guī)劃問題,提出了一種基于改進(jìn)粒子群算法和蟻群算法相結(jié)合的路徑規(guī)劃新方法。該方法將目標(biāo)點(diǎn)的選擇轉(zhuǎn)化為旅行商問題,并利用蟻群算法進(jìn)行優(yōu)化,定義了每?jī)蓚�(gè)目標(biāo)點(diǎn)之間的路徑規(guī)劃目標(biāo)函數(shù),利用粒子群算法對(duì)其進(jìn)行優(yōu)化。針對(duì)粒子群算法存在的早熟現(xiàn)象,將反向?qū)W習(xí)策略引入粒子群算法,并對(duì)粒子群算法的慣性權(quán)重和學(xué)習(xí)因子進(jìn)行改進(jìn)。性能測(cè)試結(jié)果表明,改進(jìn)的粒子群算法能有效避免粒子早熟現(xiàn)象,提高粒子群算法的尋優(yōu)能力及穩(wěn)定性。仿真實(shí)驗(yàn)結(jié)果驗(yàn)證了新方法能有效地實(shí)現(xiàn)機(jī)器人的多目標(biāo)點(diǎn)無碰撞路徑規(guī)劃。真實(shí)環(huán)境下的實(shí)驗(yàn)結(jié)果證明了新方法在機(jī)器人多目標(biāo)點(diǎn)路徑規(guī)劃的實(shí)際應(yīng)用中也具有有效性。
[Abstract]:Aiming at the path planning problem of mobile robot traversing multiple target points, a new path planning method based on improved particle swarm optimization (PSO) and ant colony algorithm (ACA) is proposed, which transforms the selection of target points into a traveling salesman problem. Ant colony algorithm is used to optimize, and the path planning objective function between two target points is defined and optimized by particle swarm optimization. In view of the premature phenomenon of particle swarm optimization, the reverse learning strategy is introduced into particle swarm optimization. The inertia weight and learning factor of particle swarm optimization algorithm are improved. The performance test results show that the improved particle swarm optimization algorithm can effectively avoid the phenomenon of particle precocity. The simulation results show that the new method can effectively realize the multi-objective point collision free path planning of the robot. The experimental results in real environment show that the new method can be applied to the machine. The practical application of multi-objective point path planning is also effective.
【作者單位】： 重慶郵電大學(xué)數(shù)理學(xué)院;重慶郵電大學(xué)智能系統(tǒng)及機(jī)器人研究所;重慶郵電大學(xué)先進(jìn)制造學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(51604056) 重慶市科學(xué)技術(shù)委員會(huì)項(xiàng)目(cstc2015jcy Bx0066) 重慶市教委項(xiàng)目(KJ1400432)
【分類號(hào)】：TP18;TP242

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 車林仙;;基于粒子群算法的混沌系統(tǒng)快速控制[J];瀘州職業(yè)技術(shù)學(xué)院學(xué)報(bào);2006年03期

2 郭明山;劉秉瀚;;一種改進(jìn)的混沌粒子群算法[J];福建電腦;2008年02期

3 張楠;邢志棟;董建民;王辛;;一種基于粒子群算法和育種算法的混合算法[J];西北大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年01期

4 張大興;賈建援;張愛梅;郭永獻(xiàn);;基于粒子群算法的三軸跟瞄裝置跟蹤策略研究[J];儀器儀表學(xué)報(bào);2009年09期

5 張?zhí)├?劉春生;;基于改進(jìn)粒子群算法的控制分配研究與應(yīng)用[J];伺服控制;2012年06期

6 黃珍;潘穎;曹曉麗;;粒子群算法的基本理論及其改進(jìn)研究[J];硅谷;2014年05期

7 焦國(guó)輝;;一種改進(jìn)的粒子群算法穩(wěn)定性證明及其應(yīng)用[J];現(xiàn)代計(jì)算機(jī)(專業(yè)版);2014年14期

8 王晟;潘郁;;個(gè)體激勵(lì)粒子群算法及其社會(huì)學(xué)背景分析[J];計(jì)算機(jī)工程;2008年21期

9 彭志平;張慧;;一種改進(jìn)的粒子群算法在協(xié)商優(yōu)化中的應(yīng)用[J];計(jì)算機(jī)工程;2008年10期

10 沈佳寧;須文波;孫俊;;基于量子粒子群算法的收斂性研究[J];微計(jì)算機(jī)信息;2009年06期

相關(guān)會(huì)議論文 前10條

1 方衛(wèi)華;徐蘭玉;陳允平;;改進(jìn)粒子群算法在大壩力學(xué)參數(shù)分區(qū)反演中的應(yīng)用[A];2012年中國(guó)水力發(fā)電工程學(xué)會(huì)大壩安全監(jiān)測(cè)專委會(huì)年會(huì)暨學(xué)術(shù)交流會(huì)論文集[C];2012年

2 馬向陽;陳琦;;以粒子群算法求解買賣雙方存貨主從對(duì)策[A];第十二屆中國(guó)管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2010年

3 黃勝;任萬龍;王超;何新;;多目標(biāo)粒子群算法在翼型優(yōu)化的應(yīng)用[A];第二十五屆全國(guó)水動(dòng)力學(xué)研討會(huì)暨第十二屆全國(guó)水動(dòng)力學(xué)學(xué)術(shù)會(huì)議文集（上冊(cè)）[C];2013年

4 李洪全;王京;;基于粒子群算法的自適應(yīng)PID控制[A];冶金企業(yè)自動(dòng)化、信息化與創(chuàng)新——全國(guó)冶金自動(dòng)化信息網(wǎng)建網(wǎng)30周年論文集[C];2007年

5 李曙光;;粒子群算法在高速公路多路徑費(fèi)用拆分方法研究[A];第二十六屆中國(guó)控制會(huì)議論文集[C];2007年

6 趙亮;;遺傳增強(qiáng)混沌粒子群算法[A];第二十九屆中國(guó)控制會(huì)議論文集[C];2010年

7 楊誠;楊傳啟;;基于粒子群算法的PID參數(shù)優(yōu)化[A];第七屆工業(yè)儀表與自動(dòng)化學(xué)術(shù)會(huì)議論文集[C];2006年

8 劉文許;林禮清;溫步瀛;;電力市場(chǎng)下基于改進(jìn)粒子群算法的AGC機(jī)組選擇[A];中國(guó)高等學(xué)校電力系統(tǒng)及其自動(dòng)化專業(yè)第二十四屆學(xué)術(shù)年會(huì)論文集（中冊(cè)）[C];2008年

9 劉衍民;馬衛(wèi)民;;基于高斯白噪聲擾動(dòng)的混合粒子群算法及其應(yīng)用[A];第十屆中國(guó)不確定系統(tǒng)年會(huì)、第十四屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2012年

10 王征;劉大寶;王家林;王永驥;;基于離散粒子群算法的船舶電力系統(tǒng)重構(gòu)研究[A];2011年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（第一分冊(cè)）[C];2011年

相關(guān)博士學(xué)位論文 前10條

1 李慶偉;粒子群算法及電廠若干問題的研究[D];東南大學(xué);2016年

2 尹浩;求解Web服務(wù)選取問題的粒子群算法研究[D];東北大學(xué);2014年

3 邵晴;粒子群算法研究及其工程應(yīng)用案例[D];吉林大學(xué);2017年

4 黃平;粒子群算法改進(jìn)及其在電力系統(tǒng)的應(yīng)用[D];華南理工大學(xué);2012年

5 胡成玉;面向動(dòng)態(tài)環(huán)境的粒子群算法研究[D];華中科技大學(xué);2010年

6 張靜;基于混合離散粒子群算法的柔性作業(yè)車間調(diào)度問題研究[D];浙江工業(yè)大學(xué);2014年

7 劉宏達(dá);粒子群算法的研究及其在船舶工程中的應(yīng)用[D];哈爾濱工程大學(xué);2008年

8 馮琳;改進(jìn)多目標(biāo)粒子群算法的研究及其在電弧爐供電曲線優(yōu)化中的應(yīng)用[D];東北大學(xué);2013年

9 劉衍民;粒子群算法的研究及應(yīng)用[D];山東師范大學(xué);2011年

10 王雪飛;粒子群算法的動(dòng)態(tài)拓樸結(jié)構(gòu)研究[D];西南大學(xué);2008年

相關(guān)碩士學(xué)位論文 前10條

1 李強(qiáng);基于改進(jìn)粒子群算法的艾薩爐配料優(yōu)化[D];昆明理工大學(xué);2015年

2 付曉艷;基于粒子群算法的自調(diào)節(jié)隸屬函數(shù)模糊控制器設(shè)計(jì)[D];河北聯(lián)合大學(xué);2014年

3 余漢森;粒子群算法的自適應(yīng)變異研究[D];南京信息工程大學(xué);2015年

4 梁計(jì)鋒;基于改進(jìn)粒子群算法的交通控制算法研究[D];長(zhǎng)安大學(xué);2015年

5 楊偉;基于粒子群算法的氧樂果合成過程建模研究[D];鄭州大學(xué);2015年

6 李程;基于粒子群算法的AS/RS優(yōu)化調(diào)度方法研究[D];陜西科技大學(xué);2015年

7 戴玉倩;基于混合動(dòng)態(tài)粒子群算法的軟件測(cè)試數(shù)據(jù)自動(dòng)生成研究[D];江西理工大學(xué);2015年

8 仲偉彪;改進(jìn)粒子群算法的研究及其云計(jì)算資源調(diào)度的應(yīng)用[D];江西理工大學(xué);2015年

9 艾東;基于粒子群算法的雙重目標(biāo)設(shè)施布置優(yōu)化[D];西安建筑科技大學(xué);2015年

10 劉召軍;解優(yōu)化問題的混合粒子群算法[D];陜西師范大學(xué);2015年

，

本文編號(hào)：1621258