基于改進(jìn)蟻群算法的植保無(wú)人機(jī)路徑規(guī)劃方法
發(fā)布時(shí)間:2021-10-29 21:07
為了規(guī)劃出更加高效的植保無(wú)人機(jī)路徑,提出一種基于改進(jìn)蟻群算法的植保無(wú)人機(jī)路徑規(guī)劃方法,該方法適用于多個(gè)具有復(fù)雜多邊形邊界與內(nèi)部障礙物的三維作業(yè)區(qū)域。采用掃描方式生成水平面內(nèi)的作業(yè)路徑,經(jīng)過(guò)離散化處理后,在三維地形曲面上插值獲得三維作業(yè)路徑。在此基礎(chǔ)上,建立作業(yè)路徑生成算法,以三維作業(yè)路徑總長(zhǎng)度盡量短、作業(yè)路徑數(shù)量盡量少為目標(biāo),對(duì)植保無(wú)人機(jī)作業(yè)航向進(jìn)行尋優(yōu)。改進(jìn)蟻群算法通過(guò)附加記錄作業(yè)路徑進(jìn)入點(diǎn)的機(jī)制,實(shí)現(xiàn)對(duì)三維作業(yè)路徑的合理排序,生成總長(zhǎng)度較短的轉(zhuǎn)移路徑。經(jīng)過(guò)算例檢驗(yàn),針對(duì)同一作業(yè)區(qū)域規(guī)劃出的三維作業(yè)路徑與水平面內(nèi)的作業(yè)路徑的航向角存在較大差異,相差最大為92°,這說(shuō)明考慮三維地形的必要性。算例中,將改進(jìn)的蟻群算法與貪婪算法進(jìn)行了對(duì)比,針對(duì)一系列相同的作業(yè)起點(diǎn),改進(jìn)的蟻群算法所得的轉(zhuǎn)移路徑總長(zhǎng)度均較短,比貪婪算法所得結(jié)果縮短3%~28%;在未選定作業(yè)起點(diǎn)情況下,改進(jìn)的蟻群算法與貪婪算法求得的轉(zhuǎn)移路徑總長(zhǎng)度最小值分別為1 661 m與1 763 m,說(shuō)明改進(jìn)的蟻群算法具有良好的尋優(yōu)能力。實(shí)例檢驗(yàn)情況與算例所得結(jié)論基本一致。算例與實(shí)例中的作業(yè)區(qū)域邊界與地形復(fù)雜,涵蓋情況全面,表明本文提出的...
【文章來(lái)源】:農(nóng)業(yè)機(jī)械學(xué)報(bào). 2020,51(11)北大核心EICSCD
【文章頁(yè)數(shù)】:11 頁(yè)
【文章目錄】:
0 引言
1 基于改進(jìn)蟻群算法的路徑規(guī)劃方法
2 作業(yè)路徑生成算法
2.1 水平面內(nèi)的作業(yè)路徑生成方法
2.2 三維作業(yè)路徑生成方法
3 改進(jìn)的蟻群算法
4 算例檢驗(yàn)
4.1 作業(yè)路徑生成算法檢驗(yàn)
4.1.1 離散直線的間距a
4.1.2 作業(yè)幅寬w
4.2 改進(jìn)的蟻群算法檢驗(yàn)
4.2.1 選定作業(yè)起點(diǎn)的作業(yè)路徑排序
4.2.2 未選定作業(yè)起點(diǎn)的作業(yè)路徑排序
5 實(shí)例檢驗(yàn)
6 結(jié)論
【參考文獻(xiàn)】:
期刊論文
[1]基于差分量子退火算法的農(nóng)用無(wú)人機(jī)路徑規(guī)劃方法[J]. 嚴(yán)煒,龍長(zhǎng)江,李善軍. 華中農(nóng)業(yè)大學(xué)學(xué)報(bào). 2020(01)
[2]一種多染色體遺傳算法解決多旅行商問(wèn)題[J]. 葉多福,劉剛,何兵. 系統(tǒng)仿真學(xué)報(bào). 2019(01)
[3]我國(guó)植保無(wú)人機(jī)應(yīng)用現(xiàn)狀[J]. 亓文哲,王菲,孟臻,張典利,王紅艷,喬康,姬曉雪. 農(nóng)藥. 2018(04)
[4]基于引力搜索算法的植保無(wú)人機(jī)三維路徑規(guī)劃方法[J]. 王宇,陳海濤,李海川. 農(nóng)業(yè)機(jī)械學(xué)報(bào). 2018(02)
[5]基于Grid-GSA算法的植保無(wú)人機(jī)路徑規(guī)劃方法[J]. 王宇,陳海濤,李煜,李海川. 農(nóng)業(yè)機(jī)械學(xué)報(bào). 2017(07)
[6]多作業(yè)區(qū)域植保無(wú)人機(jī)航線規(guī)劃算法[J]. 徐博,陳立平,徐旻,譚彧. 農(nóng)業(yè)機(jī)械學(xué)報(bào). 2017(02)
[7]多架次作業(yè)植保無(wú)人機(jī)最小能耗航跡規(guī)劃算法研究[J]. 徐博,陳立平,譚彧,徐旻. 農(nóng)業(yè)機(jī)械學(xué)報(bào). 2015(11)
[8]基于勢(shì)場(chǎng)蟻群算法的移動(dòng)機(jī)器人全局路徑規(guī)劃方法[J]. 劉建華,楊建國(guó),劉華平,耿鵬,高蒙. 農(nóng)業(yè)機(jī)械學(xué)報(bào). 2015(09)
[9]基于蟻群算法的移動(dòng)機(jī)器人全局路徑規(guī)劃方法研究[J]. 史恩秀,陳敏敏,李俊,黃玉美. 農(nóng)業(yè)機(jī)械學(xué)報(bào). 2014(06)
[10]中國(guó)農(nóng)業(yè)航空施藥技術(shù)研究進(jìn)展與展望[J]. 張東彥,蘭玉彬,陳立平,王秀,梁棟. 農(nóng)業(yè)機(jī)械學(xué)報(bào). 2014(10)
本文編號(hào):3465398
【文章來(lái)源】:農(nóng)業(yè)機(jī)械學(xué)報(bào). 2020,51(11)北大核心EICSCD
【文章頁(yè)數(shù)】:11 頁(yè)
【文章目錄】:
0 引言
1 基于改進(jìn)蟻群算法的路徑規(guī)劃方法
2 作業(yè)路徑生成算法
2.1 水平面內(nèi)的作業(yè)路徑生成方法
2.2 三維作業(yè)路徑生成方法
3 改進(jìn)的蟻群算法
4 算例檢驗(yàn)
4.1 作業(yè)路徑生成算法檢驗(yàn)
4.1.1 離散直線的間距a
4.1.2 作業(yè)幅寬w
4.2 改進(jìn)的蟻群算法檢驗(yàn)
4.2.1 選定作業(yè)起點(diǎn)的作業(yè)路徑排序
4.2.2 未選定作業(yè)起點(diǎn)的作業(yè)路徑排序
5 實(shí)例檢驗(yàn)
6 結(jié)論
【參考文獻(xiàn)】:
期刊論文
[1]基于差分量子退火算法的農(nóng)用無(wú)人機(jī)路徑規(guī)劃方法[J]. 嚴(yán)煒,龍長(zhǎng)江,李善軍. 華中農(nóng)業(yè)大學(xué)學(xué)報(bào). 2020(01)
[2]一種多染色體遺傳算法解決多旅行商問(wèn)題[J]. 葉多福,劉剛,何兵. 系統(tǒng)仿真學(xué)報(bào). 2019(01)
[3]我國(guó)植保無(wú)人機(jī)應(yīng)用現(xiàn)狀[J]. 亓文哲,王菲,孟臻,張典利,王紅艷,喬康,姬曉雪. 農(nóng)藥. 2018(04)
[4]基于引力搜索算法的植保無(wú)人機(jī)三維路徑規(guī)劃方法[J]. 王宇,陳海濤,李海川. 農(nóng)業(yè)機(jī)械學(xué)報(bào). 2018(02)
[5]基于Grid-GSA算法的植保無(wú)人機(jī)路徑規(guī)劃方法[J]. 王宇,陳海濤,李煜,李海川. 農(nóng)業(yè)機(jī)械學(xué)報(bào). 2017(07)
[6]多作業(yè)區(qū)域植保無(wú)人機(jī)航線規(guī)劃算法[J]. 徐博,陳立平,徐旻,譚彧. 農(nóng)業(yè)機(jī)械學(xué)報(bào). 2017(02)
[7]多架次作業(yè)植保無(wú)人機(jī)最小能耗航跡規(guī)劃算法研究[J]. 徐博,陳立平,譚彧,徐旻. 農(nóng)業(yè)機(jī)械學(xué)報(bào). 2015(11)
[8]基于勢(shì)場(chǎng)蟻群算法的移動(dòng)機(jī)器人全局路徑規(guī)劃方法[J]. 劉建華,楊建國(guó),劉華平,耿鵬,高蒙. 農(nóng)業(yè)機(jī)械學(xué)報(bào). 2015(09)
[9]基于蟻群算法的移動(dòng)機(jī)器人全局路徑規(guī)劃方法研究[J]. 史恩秀,陳敏敏,李俊,黃玉美. 農(nóng)業(yè)機(jī)械學(xué)報(bào). 2014(06)
[10]中國(guó)農(nóng)業(yè)航空施藥技術(shù)研究進(jìn)展與展望[J]. 張東彥,蘭玉彬,陳立平,王秀,梁棟. 農(nóng)業(yè)機(jī)械學(xué)報(bào). 2014(10)
本文編號(hào):3465398
本文鏈接:http://sikaile.net/nykjlw/nygclw/3465398.html
最近更新
教材專著