• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    改進蟻群算法的移動機器人路徑規(guī)劃

    2022-04-09 07:06:38唐旭暉辛紹杰
    計算機工程與應(yīng)用 2022年5期
    關(guān)鍵詞:蟻群分塊障礙物

    唐旭暉,辛紹杰

    上海電機學(xué)院 機械學(xué)院,上海 201306

    移動機器人的路徑規(guī)劃是指,在機器人位姿與環(huán)境信息都已知的情形下,尋找出一條自起點至目標(biāo)點的無碰撞最優(yōu)路徑。路徑規(guī)劃問題的核心便是路徑規(guī)劃算法,目前可分為傳統(tǒng)規(guī)劃算法和仿生群智能優(yōu)化算法。其中,傳統(tǒng)路徑規(guī)劃方法有Dijkstra算法[1]、A*算法[2]、RRT算法[3]等,隨著群智能優(yōu)化算法的發(fā)展,粒子群算法[4]、蟻群算法[5]、灰狼算法[6]等也逐漸在路徑規(guī)劃的應(yīng)用中嶄露頭角。本文選擇的蟻群算法(ant colony optimization)是意大利學(xué)者Dorigo等人提出的一種基于狀態(tài)轉(zhuǎn)移概率和信息素更新機制的模擬蟻群覓食過程的智能算法,隨迭代次數(shù)增加,蟻群始終能在全局環(huán)境下搜索到一條最優(yōu)路徑,但是該算法的收斂速度慢且易陷入局部最優(yōu)。徐菱等人[7]提出一種基于16方向24鄰域的搜索方式,結(jié)合向量夾角改進啟發(fā)信息,增加蟻群搜索范圍,提高全局搜索能力。封聲飛等人[8]提出一種自適應(yīng)蟻群算法,根據(jù)環(huán)境信息自適應(yīng)調(diào)節(jié)初始信息素,并采取信息素排序擇優(yōu)更新機制,提升了算法收斂速度。張強等人[9]以改進人工勢場算法為蟻群規(guī)劃出起始路徑,避免早期的盲目搜索,并構(gòu)建負(fù)反饋機制,使信息素更新根據(jù)收斂次數(shù)自調(diào)節(jié),增強收斂速度與全局尋優(yōu)的協(xié)調(diào)性。針對傳統(tǒng)蟻群算法的收斂速度慢與易陷入局部最優(yōu)問題,本文提出一種改進的蟻群算法,其中包括:根據(jù)環(huán)境信息構(gòu)建目標(biāo)點導(dǎo)向區(qū),增強目標(biāo)點導(dǎo)向區(qū)的初始信息素濃度,提高蟻群初期搜索方向的導(dǎo)向性;對地圖分塊處理并檢測路徑折點信息,通過叉積運算進行局部優(yōu)化,改善路徑的曲折狀況;改進基于精英策略蟻群算法的精英信息素增強因子,并添加隨環(huán)境變化可自適應(yīng)調(diào)節(jié)的衰減因子,同時引入隨機狀態(tài)轉(zhuǎn)移參數(shù),提高蟻群搜索的隨機性,避免陷入局部最優(yōu),增強算法局部優(yōu)化和全局尋優(yōu)能力的平衡性。

    1 路徑規(guī)劃環(huán)境建模

    本文基于柵格地圖進行改進算法的路徑規(guī)劃分析,柵格地圖建模如下:構(gòu)造環(huán)境矩陣G,定義矩陣G中元素0和1分別記為可行節(jié)點和障礙物節(jié)點。根據(jù)對應(yīng)關(guān)系將矩陣G轉(zhuǎn)化為鄰接矩陣D,鄰接矩陣D中為柵格圖各節(jié)點間的通行代價,定義各節(jié)點間僅可相鄰或?qū)峭ㄐ校噜徍蛯枪?jié)點通行代價分別記為1和1.4,不可通行代價記為0,其轉(zhuǎn)換形式如圖1所示。

    圖1 節(jié)點圖轉(zhuǎn)換示例Fig.1 Example of node diagram conversion

    2 蟻群算法

    傳統(tǒng)蟻群算法采取輪盤賭法的機制進行路徑節(jié)點選擇,其狀態(tài)轉(zhuǎn)移概率如式(1)、(2)所示:

    式(3)為精英蟻群算法[10]信息素更新模型,其中,ρ為揮發(fā)系數(shù),為第k只螞蟻經(jīng)過(i,j)路段的信息素增量,w為螞蟻總數(shù),e為最優(yōu)路徑信息素增強權(quán)重系數(shù),為最優(yōu)路徑信息素增量。Ck是第k只螞蟻所走路徑總長,Cb為最優(yōu)路徑Tbs的總路長。

    3 改進蟻群算法

    3.1 構(gòu)建目標(biāo)點導(dǎo)向區(qū)

    蟻群算法最初用于解決TSP問題,現(xiàn)將其應(yīng)用于移動機器人的路徑規(guī)劃問題后,路徑節(jié)點的選取過程中,部分小區(qū)域內(nèi)的節(jié)點對產(chǎn)生最優(yōu)路徑的影響效益小,如示意圖2所示。

    圖2 20×20環(huán)境示例Fig.2 Example of 20×20 environment

    如圖2所示,在該20×20環(huán)境下若定義左上角為起點,右下角為移動機器人需到達(dá)的終點,則可發(fā)現(xiàn)在最優(yōu)路徑搜尋過程中,虛線橢圓范圍內(nèi)的節(jié)點處于一種“尋路性價比”低的狀態(tài),此類節(jié)點對路徑尋優(yōu)的實用度和可靠性偏低。傳統(tǒng)蟻群算法采取初始信息素均勻分布策略,因此ηij是蟻群在初期狀態(tài)轉(zhuǎn)移過程中的唯一根據(jù),所有節(jié)點的被搜索概率差異小,令蟻群初期搜索范圍遍布全局,使得面對路徑規(guī)劃實際應(yīng)用時,蟻群在搜索初期會不可避免地耗時搜索于“低性價比區(qū)域節(jié)點”,形成初期搜索存在盲目性和初期收斂速度較慢等問題[11-13]。因此文獻[8]提出一種初始信息素差異化處理,以起點與目標(biāo)點連線作為基準(zhǔn)線,以各節(jié)點到該基準(zhǔn)線的距離作為參考來對初始信息素進行差異化分布,越靠近基準(zhǔn)線的節(jié)點的初始信息素濃度越高,由此即可形成范圍性非均勻信息素對比,令蟻群在路徑規(guī)劃的初期搜索過程中傾向于靠近尋優(yōu)效益性價比高的范圍內(nèi)搜索,避開低效益區(qū)域,可在搜索初期耗時更短地規(guī)劃出可靠性更高的較優(yōu)路徑以作后續(xù)搜索參考。文獻[8]所設(shè)差異化區(qū)域在遇到地圖環(huán)境中心存在較大障礙物或障礙環(huán)境繁密復(fù)雜以及存在U型障礙區(qū)間等情況時,部分處于差異化區(qū)域內(nèi)經(jīng)過初始信息素濃度增強處理的節(jié)點,反而會影響蟻群路徑搜索的效果,造成路徑多彎折的問題?;诖吮疚奶岢鲈谀繕?biāo)點附近設(shè)立導(dǎo)向區(qū)作為改進,并對該優(yōu)化區(qū)內(nèi)的初期信息素給予一定的增強,為蟻群的初期搜索起到引導(dǎo)作用,有效降低初期搜索盲目性。根據(jù)地圖信息,對地圖進行矩形分塊處理,以目標(biāo)點E為圓心,R為半徑的圓周范圍設(shè)立為目標(biāo)點導(dǎo)向區(qū),計算方式如式(7)、(8),增強導(dǎo)向區(qū)信息素濃度,信息素差異化分布規(guī)則如式(6)所示:

    式(6)中,d(j,E)為節(jié)點j到終點E的歐式距離,τ0為初始信息素濃度,λ為[1,2]的初始信息素增強權(quán)值。式(7)中,S為矩形分塊區(qū)邊長值,D為起點至目標(biāo)點的歐氏距離,m和n分別為柵格地圖的長和寬,ξ為矩形分塊區(qū)域內(nèi)的障礙物占比,ξ值越大,則目標(biāo)點導(dǎo)向區(qū)范圍越大。式(8)中,O和V分別為矩形分塊區(qū)內(nèi)的障礙物數(shù)量和可行節(jié)點數(shù)。以20×20規(guī)模地圖為例,取S=10進行分塊,目標(biāo)點導(dǎo)向區(qū)示意如圖3所示。

    圖3 目標(biāo)點導(dǎo)向區(qū)Fig.3 Target point orientation area

    如圖3所示,將20×20地圖進行分塊后,以目標(biāo)點為中心的扇形區(qū)域為目標(biāo)點導(dǎo)向區(qū),由此可形成初期信息素差異化,蟻群在初期搜索過程中,當(dāng)節(jié)點搜索行徑至2、3、4分塊區(qū)時,會傾向于靠近4分塊區(qū)的目標(biāo)點附近范圍搜索,避開2、3分塊區(qū)的“低性價比”范圍,并且受環(huán)境障礙因素的影響小,更快找到達(dá)到目標(biāo)點的路徑,減少初期搜索耗時。

    3.2 局部路徑分塊優(yōu)化

    傳統(tǒng)蟻群算法的評價函數(shù)以全局路徑長度作為參考標(biāo)準(zhǔn),從而忽視了對局部范圍路徑的好壞評價。如圖4所示路徑中,局部區(qū)域存在冗余折點狀況,同時影響全局路徑的長度評價。在移動機器人的實際工作環(huán)境下,多折點路線會對機器人的實體運動造成抖動、徘徊等負(fù)擔(dān)。因此提出局部路徑分塊優(yōu)化策略,對冗余折點狀況進行改善。

    圖4 冗余多折點路徑示意圖Fig.4 Redundant multi-fold path schematic

    對地圖進行均勻的矩形劃分,隨后利用叉積運算依次檢測多個折點與附近障礙物節(jié)點間的位置關(guān)系,若存在冗余折點則采取禁忌搜索結(jié)合回退策略,將折點暫時加入禁忌搜索冗余節(jié)點集并回退至折線段起始點,螞蟻重新搜索路徑并與最初原路徑進行比較,經(jīng)過循環(huán)多次檢測、判斷、比較后得出最終優(yōu)化路徑,局部折點優(yōu)化示意如圖5所示。

    圖5 多折點示意圖Fig.5 Multi-fold diagram

    圖5路徑中存在兩處冗余折點,取S=5對地圖進行局部分塊,利用叉積運算檢測,規(guī)則如式(9)所示:

    其中,U為冗余節(jié)點集,i為中間點,i′、i′為兩端點,io為障礙節(jié)點。圖4中,點A、C、B之間點A、C互為鄰居節(jié)點位于分塊1區(qū),點B位于分塊3區(qū)且AB連線無障礙節(jié)點,合并分塊區(qū)通過叉積運算檢測得C點為冗余節(jié)點,將點C暫時加入冗余節(jié)點集,螞蟻回退至節(jié)點A重新搜索,經(jīng)過反復(fù)循環(huán)對比獲得安全路徑“A-H-B”,同理可優(yōu)化冗余節(jié)點D、E得路徑“B-F”,最終完整局部路徑為“A-H-F”,折點數(shù)與路徑長度均比原路徑“A-C-B-D-E-F”有較大改善。

    將傳統(tǒng)蟻群算法應(yīng)用于20×20地圖路徑規(guī)劃,進行局部優(yōu)化前后對比,如圖6所示。

    圖6 20×20地圖局部優(yōu)化對比Fig.6 Comparison of local optimisation of 20×20 maps

    由圖6可知,原始路徑折點數(shù)為25個,存在6處冗余折點,經(jīng)過局部優(yōu)化后的路徑折點數(shù)為12個,僅存1處冗余折點,優(yōu)化后路徑更貼合機器人運動方式。

    3.3 改進信息素更新機制

    精英蟻群易受精英信息素的持續(xù)增強而過早陷入局部最優(yōu),因此提出一種隨迭代次數(shù)增加而自適應(yīng)調(diào)節(jié)的增強因子e(t),起到各螞蟻信息素之間的平衡作用。考慮到機器人需避開障礙物完成行徑動作,提出一種隨障礙物數(shù)量自適應(yīng)的衰減因子,作為路段信息素增量的權(quán)重系數(shù),改進的信息素更新公式如式(10)、(11)、(12)所示:

    式(11)中,φ為(i,j)路段鄰居節(jié)點集中障礙物的占比率,e(t)為自適應(yīng)增強因子;式(12)中ω為[0,1]可選取系數(shù),t為迭代次數(shù)。可知隨障礙物數(shù)量增加,(1-φ)逐步衰減,降低相對應(yīng)障礙物路段的信息素含量;隨迭代次數(shù)的增加e(t)逐次降低,保障了初期精英螞蟻影響力的同時降低后期的過度影響,有效避免蟻群過早陷入局部最優(yōu),增強全局搜索能力。

    3.4 隨機狀態(tài)轉(zhuǎn)移機制

    傳統(tǒng)蟻群的路徑節(jié)點選取,只取決于Pk ij(t)的大小,迭代至后期,信息素濃度趨于穩(wěn)定,高濃度信息素的路段被選取概率大,路徑搜索出現(xiàn)停滯現(xiàn)象[14-16]。本文借鑒游曉明等人[17]提出的動態(tài)誘導(dǎo)策略,結(jié)合鯨魚優(yōu)化算法中的隨機捕獵思想,提出一種隨機狀態(tài)轉(zhuǎn)移機制,通過設(shè)置狀態(tài)轉(zhuǎn)移參數(shù)σ∈(0,1)和隨機數(shù)μ=rand(0,1)對比,對蟻群的搜索狀態(tài)進行調(diào)控,增加蟻群搜索機制的隨機性,避免算法過早陷入停滯狀態(tài)。隨機狀態(tài)轉(zhuǎn)移規(guī)則為:當(dāng)μ≥σ時,蟻群的狀態(tài)轉(zhuǎn)移根據(jù)Pk ij(t)輪盤賭策略決定,當(dāng)μ<σ時,蟻群根據(jù)式(13)、(14)更新下一路徑節(jié)點位置。

    其中,xt為當(dāng)前位置點,x(t+1)為下一位移點,xτl為當(dāng)前位置點所屬鄰居節(jié)點集中信息素含量最低節(jié)點,L為隨迭代次數(shù)增長而下降的步長值。由式(13)可知,當(dāng)μ<σ時,蟻群被迫強制選取最差鄰居節(jié)點并以一定步長位移。本文在移動機器人路徑規(guī)劃中采取式(15)作為路徑評價目標(biāo)函數(shù)。

    3.5 算法步驟

    本文改進蟻群算法的路徑規(guī)劃流程如圖7所示。

    圖7 改進算法路徑規(guī)劃流程圖Fig.7 Improved algorithm path planning flow chart

    在改進算法中,實現(xiàn)路徑規(guī)劃的具體步驟如下:

    步驟1初始化地圖矩陣G、種群數(shù)量K、最大迭代次數(shù)tmax、初始信息素τ0、冗余節(jié)點集U、初始信息素增強系數(shù)λ、分塊邊長值S、D、信息素?fù)]發(fā)系數(shù)ρ、ω、φ等參數(shù)。

    步驟2根據(jù)式(6)、(7)、(8)和S值,對地圖進行分塊并設(shè)立目標(biāo)點導(dǎo)向區(qū),調(diào)整初始信息素。

    步驟3將第k只螞蟻放置于起始點。

    步驟4根據(jù)隨機狀態(tài)轉(zhuǎn)移機制與式(1)、(2)、(13)和(14)更新下一步位移節(jié)點。

    步驟5判斷是否達(dá)到目標(biāo)點或陷入死胡同,若未到達(dá)目標(biāo)點且未陷入死胡同轉(zhuǎn)至步驟4;若陷入死胡同則回退至上一節(jié)點,并將當(dāng)前節(jié)點加入禁忌表后轉(zhuǎn)至步驟5重新判斷;若已達(dá)到目標(biāo)點轉(zhuǎn)至步驟6。

    為了驗證所提控制策略的有效性,在PSIM環(huán)境下對MPDPC、定系數(shù)降頻MPDPC和變系數(shù)降頻MPDPC做了仿真對比研究,系統(tǒng)的參數(shù)如表1所示。為了簡化,將上述3個控制策略分別依次定義為MPDPC.I,MPDPC.II和MPDPC.III。給定有功功率為1 000 W,給定無功功率為0 VAr,以保證系統(tǒng)單位功率因數(shù)運行。

    步驟6判斷是否所有K只螞蟻已完成此次迭代中路徑規(guī)劃任務(wù),若未完成則令k=k+1并轉(zhuǎn)至步驟3;若均已完成則轉(zhuǎn)至步驟7。

    步驟7根據(jù)式(15)判斷并記錄每一代最優(yōu)路徑長及路線點。

    步驟8根據(jù)分塊優(yōu)化策略及式(9)對每一代最優(yōu)路徑進行局部優(yōu)化和全局整合,并記錄對應(yīng)節(jié)點信息。

    步驟9根據(jù)式(10)和(11)更新信息素矩陣。

    步驟10若迭代未滿最大值,則令t=t+1,k=1,轉(zhuǎn)至步驟3;反之轉(zhuǎn)至步驟11。

    步驟11輸出全局最優(yōu)路徑和最佳適應(yīng)度值。

    4 仿真實驗及數(shù)據(jù)分析

    為了驗證改進算法的有效性,搭建柵格地圖進行實驗,仿真實驗環(huán)境:操作系統(tǒng)Windows 10(64 bit),處理器Core?i7-7700,CPU3.60 GHz,運行內(nèi)存16 GB,仿真平臺MatlabR2018b。

    4.1 狀態(tài)轉(zhuǎn)移參數(shù)σ分析

    為驗證狀態(tài)轉(zhuǎn)移參數(shù)σ對本文改進算法在搜索方式及全局搜索能力方面的影響效果,本節(jié)在30×30地圖中以傳統(tǒng)蟻群算法為基礎(chǔ)模型,僅引入隨機狀態(tài)轉(zhuǎn)移機制,模擬文獻[7]中參數(shù)仿真分析實驗的控制變量方法等。控制如:蟻群數(shù)量K、迭代次數(shù)tmax、全局初始信息素濃度τ0、揮發(fā)因子ρ、信息素啟發(fā)因子α、能見度啟發(fā)因子β等參數(shù)值固定不變,依次改變σ的取值為{0.1,0.3,0.5,0.7,0.9},進行五種情況下的分批多次實驗,觀察σ取值不同時對蟻群搜索的影響效果,并根據(jù)實驗結(jié)果選取出σ的合適取值。其余參數(shù)固定取值如表1所示。

    表1 仿真參數(shù)Table 1 Simulation parameters

    隨機狀態(tài)轉(zhuǎn)移機制仿真結(jié)果如圖8所示。

    圖8 σ取值不同時螞蟻搜索路徑Fig.8 Ant search path whenσtakes different values

    由圖8可知,當(dāng)σ取值過大時,蟻群的搜索路徑過于發(fā)散;當(dāng)σ取值過小時,蟻群搜索能力受限,驗證了σ對蟻群搜索范圍可調(diào)控的有效性,綜上考慮取σ=0.3作為參數(shù)設(shè)定值平衡改進算法的全局搜索能力與收斂性。

    4.2 算法仿真對比

    傳統(tǒng)蟻群算法遵循標(biāo)準(zhǔn)蟻群的搜索機制,在初期搜索范圍遍布全局,初期蟻群的搜索方向無引導(dǎo)性,收斂速度慢;文獻[8]采取以始末兩點基準(zhǔn)線為參考的初始信息素差異化分布,提升收斂速度,但最終路徑搜尋效果易受地圖中心區(qū)障礙或U型障礙環(huán)境影響;樽海鞘群算法以領(lǐng)導(dǎo)者結(jié)合追隨者的更新機制尋求目標(biāo)函數(shù)的最優(yōu)問題,該算法中采取隨機位置更新機制系數(shù)c3來決定位置更新方向和隨機步長系數(shù)c2來決定移動長度。為驗證本文改進算法中初始信息素差異化策略、折點優(yōu)化策略及隨機狀態(tài)轉(zhuǎn)移機制在路徑規(guī)劃應(yīng)用中的綜合效果,將本文改進算法與傳統(tǒng)蟻群算法、樽海鞘群[18]算法及文獻[8]改進算法分別在30×30和50×50地圖中進行路徑規(guī)劃的實驗對比分析,驗證算法收斂速度、路徑長度及路徑彎折提升的有效性,仿真參數(shù)如表2、3所示。

    表2 30×30地圖仿真參數(shù)Table 2 30×30 map simulation parameters

    表3 50×50地圖仿真參數(shù)Table 3 50×50 map simulation parameters

    4.2.1 簡單環(huán)境30×30地圖實驗對比

    在障礙物占比率為20%的30×30地圖中,實驗結(jié)果如圖9、圖10所示。

    圖9 簡單環(huán)境30×30地圖路徑對比Fig.9 Comparison of 30×30 map paths in simple environment

    圖10 簡單環(huán)境30×30地圖收斂曲線對比Fig.10 Comparison of 30×30 map convergence curves in simple environment

    由表4可知:在30×30簡單環(huán)境地圖中,由于障礙物占比率低且分散,蟻群可探索范圍空曠且可探索節(jié)點數(shù)多,傳統(tǒng)蟻群和樽海鞘群因初期搜索無方向引導(dǎo)性,導(dǎo)致在面對可搜范圍空曠的環(huán)境下收斂速度慢,最終未能實現(xiàn)完全收斂;文獻[8]算法與本文改進算法在迭代次數(shù)達(dá)到90~95時呈逐漸收斂趨勢。本文改進算法拐點個數(shù)比傳統(tǒng)蟻群和樽海鞘群分別減少了82%和70%;路徑長度分別縮短了31%和22%。文獻[8]采取初始信息差異化分布,并采用排序擇優(yōu)方式更新信息素濃度提高收斂速度,但初始搜索范圍會偏向于始末點間的連線狹小區(qū)域,且在后續(xù)信息素更新中該趨勢逐步增加,如圖9(c)中路徑對比可知,當(dāng)?shù)貓D中央?yún)^(qū)域存在有較大障礙物使得起點和目標(biāo)點連線區(qū)形成阻斷形勢時,文獻[8]的搜索效果受到干擾,出現(xiàn)向中心線靠近的多折點現(xiàn)象。而本文改進算法在引入目標(biāo)點導(dǎo)向區(qū)范圍的初始信息素差異化分布后,對比傳統(tǒng)蟻群在收斂速度方面有所提升,且應(yīng)對此類中間區(qū)存有障礙物阻斷的地圖環(huán)境中有較好效果,本文改進算法的路徑長度雖僅比文獻[8]路徑縮短12%,但拐點個數(shù)比文獻[8]減少了62%,本文改進算法應(yīng)對地圖環(huán)境抗干擾性有所提高,折點優(yōu)化效果良好。

    表4 簡單環(huán)境30×30地圖數(shù)據(jù)對比Table 4 Comparison of 30×30 map data in simple environment

    4.2.2 復(fù)雜環(huán)境30×30地圖實驗對比

    在障礙物占比率為23.77%的30×30地圖中,實驗結(jié)果如圖11、圖12所示。

    圖12 復(fù)雜環(huán)境30×30地圖收斂曲線對比Fig.12 Comparison of 30×30 map convergence curves in complex environments

    由表5可知:在30×30復(fù)雜環(huán)境地圖中傳統(tǒng)蟻群和樽海鞘群分別在迭代次數(shù)達(dá)到95次和52次后趨于完全收斂,本文改進算法與文獻[8]均在迭代至約46次實現(xiàn)完全收斂,本文改進算法在路徑規(guī)劃應(yīng)用中,收斂速度方面對比傳統(tǒng)蟻群采取初始信息素均勻分布策略有較大提升;路徑長度平均縮短約24%,拐點數(shù)平均減少約53%。由圖11(b)觀察得,在面對復(fù)雜環(huán)境下,本文改進算法的隨機狀態(tài)轉(zhuǎn)移機制對比樽海鞘群算法中的隨機移動步長結(jié)合隨機移動方向機制,樽海鞘群因搜索過度隨機而出現(xiàn)路徑回環(huán),而本文改進算法在迭代次數(shù)與其相近的條件下,良好地避免了路徑回環(huán)及死鎖的現(xiàn)象。由圖11(c)觀察得,文獻[8]路徑在復(fù)雜環(huán)境下仍受地圖中心區(qū)障礙物阻斷影響,在柵格圖節(jié)點搜索中出現(xiàn)穿越障礙物狀況,本文改進算法受地圖障礙干擾性小,路徑長度、迭代次數(shù)與文獻[8]相近的情況下,拐點個數(shù)更少且路徑良好完成了避障效果。

    圖11 復(fù)雜環(huán)境30×30地圖路徑對比Fig.11 Comparison of 30×30 map paths in complex environments

    表5 復(fù)雜環(huán)境30×30地圖數(shù)據(jù)對比Table 5 Comparison of 30×30 map data in complex environments

    4.2.3 50×50地圖實驗對比

    在障礙物占比率為23.24%的50×50地圖中,實驗結(jié)果如圖13、圖14所示。

    圖13 50×50地圖各算法路徑對比Fig.13 Comparison of 50×50 map paths of algorithms

    圖14 50×50地圖各算法收斂曲線對比Fig.14 Comparison of 50×50 map convergence curves of algorithms

    由表6可知:在50×50地圖中,本文改進算法在收斂迭代次數(shù)方面比傳統(tǒng)蟻群和樽海鞘群平均減少45%;在拐點數(shù)方面平均減少81%;在路徑長度方面平均減少21%。在50×50復(fù)雜環(huán)境下,傳統(tǒng)蟻群與樽海鞘群初期搜索方向均無引導(dǎo)性,遍布全局地圖,致使收斂速度慢,樽海鞘群因隨機移動方向和隨機移動步長機制以及隨機參數(shù)取值問題,導(dǎo)致在復(fù)雜環(huán)境下,路徑的后期搜索未實現(xiàn)最終收斂。本文改進算法通過初始信息素差異化加快了算法初期收斂速度,并由隨機狀態(tài)轉(zhuǎn)移機制和對隨機因子σ的取值分析,較好地平衡了搜索隨機性與算法收斂性。本文改進算法與文獻[8]的收斂迭代次數(shù)和路徑長度方面均相近,但在50×50的復(fù)雜環(huán)境地圖下,由圖13(c)可知,障礙物不規(guī)則的復(fù)雜環(huán)境對文獻[8]算法的實現(xiàn)存在干擾性,面對U型障礙區(qū)和對角相鄰特征的障礙存在回拐和穿越等現(xiàn)象。本文改進算法在路徑搜索過程中較好地完成了對U型區(qū)及復(fù)雜鄰接障礙的避障效果,完整路徑的拐點個數(shù)比文獻[8]減少約58%。

    表6 50×50地圖數(shù)據(jù)對比Table 6 Comparison of 50×50 map data

    5 結(jié)語

    在傳統(tǒng)蟻群算法中初期搜索存在盲目性,本文提出設(shè)立目標(biāo)點導(dǎo)向區(qū)形成初始信息素差異化分布,為蟻群初期搜索提供向目標(biāo)點移動方向的參考導(dǎo)向,且導(dǎo)向區(qū)范圍影響力隨環(huán)境因素變化而改變,并非固定比例的類橢圓型優(yōu)化區(qū),避免了蟻群搜索偏于向地圖中心靠攏,為蟻群指引目標(biāo)方向的同時也具有一定的搜索隨機性和尋優(yōu)能力;改進最優(yōu)路徑信息素增強因子為隨迭代次數(shù)變化的自適應(yīng)調(diào)節(jié)因子,并引入隨機狀態(tài)轉(zhuǎn)移控制參數(shù)及鄰居節(jié)點轉(zhuǎn)移規(guī)則,解決傳統(tǒng)蟻群算法初期搜索收斂慢的同時避免算法中后期過早收斂陷入局部最優(yōu);引入局部分塊優(yōu)化策略結(jié)合叉積運算規(guī)則,改善算法規(guī)劃路徑產(chǎn)生的冗余節(jié)點,使得在面臨地圖環(huán)境大、障礙分布復(fù)雜及存在類U型障礙和鄰接障礙集的情況下,規(guī)劃出可有效避障且折點數(shù)少的最優(yōu)路徑,更符合移動機器人運動方式。最后,通過在多種地圖下與其他算法(傳統(tǒng)蟻群、樽海鞘群、文獻[8]改進算法)進行對比實驗仿真驗證了本文改進算法的有效性。

    猜你喜歡
    蟻群分塊障礙物
    游戲社會:狼、猞猁和蟻群
    高低翻越
    分塊矩陣在線性代數(shù)中的應(yīng)用
    SelTrac?CBTC系統(tǒng)中非通信障礙物的設(shè)計和處理
    基于自適應(yīng)蟻群的FCM聚類優(yōu)化算法研究
    基于奇異值差分譜分析和蟻群算法的小波閾值降噪
    反三角分塊矩陣Drazin逆新的表示
    基于自適應(yīng)中值濾波的分塊壓縮感知人臉識別
    基于多分辨率半邊的分塊LOD模型無縫表達(dá)
    絞吸式挖泥船仿生絞刀刀齒的蟻群優(yōu)化
    色吧在线观看| 亚洲精品一卡2卡三卡4卡5卡| 又爽又黄无遮挡网站| 岛国在线免费视频观看| 国产主播在线观看一区二区| 99视频精品全部免费 在线| 啦啦啦观看免费观看视频高清| 男人和女人高潮做爰伦理| 久久久久久大精品| 五月伊人婷婷丁香| 午夜两性在线视频| 久久久久久久久中文| 色av中文字幕| 国模一区二区三区四区视频| 哪里可以看免费的av片| 黄色女人牲交| 身体一侧抽搐| 国产熟女xx| 级片在线观看| 成人av在线播放网站| 嫩草影院新地址| 日韩欧美三级三区| 欧美日本亚洲视频在线播放| 免费av不卡在线播放| 十八禁人妻一区二区| 国产免费av片在线观看野外av| 两个人的视频大全免费| 日日摸夜夜添夜夜添av毛片 | 少妇的逼好多水| 亚洲自拍偷在线| 中文亚洲av片在线观看爽| 国产伦精品一区二区三区四那| 国产视频内射| a在线观看视频网站| 国产精品自产拍在线观看55亚洲| 最新中文字幕久久久久| 不卡一级毛片| 亚洲最大成人中文| 亚洲三级黄色毛片| 欧美成人免费av一区二区三区| 亚洲最大成人手机在线| av在线天堂中文字幕| 亚洲,欧美精品.| 91av网一区二区| 亚洲国产高清在线一区二区三| 老女人水多毛片| 热99re8久久精品国产| 最近最新免费中文字幕在线| 90打野战视频偷拍视频| 他把我摸到了高潮在线观看| 国产av在哪里看| 婷婷精品国产亚洲av| 国产熟女xx| 久久久久久久亚洲中文字幕 | 国产乱人伦免费视频| 国产在线精品亚洲第一网站| 欧美中文日本在线观看视频| 毛片女人毛片| 69人妻影院| 一二三四社区在线视频社区8| 3wmmmm亚洲av在线观看| 一区福利在线观看| 免费在线观看影片大全网站| 欧美日韩瑟瑟在线播放| 成人美女网站在线观看视频| 又爽又黄无遮挡网站| 久久久国产成人免费| 国产高清有码在线观看视频| 久久人人爽人人爽人人片va | 男女床上黄色一级片免费看| 亚洲精品日韩av片在线观看| 精品一区二区三区人妻视频| 老熟妇乱子伦视频在线观看| 色综合婷婷激情| 国产在线精品亚洲第一网站| 欧美日韩亚洲国产一区二区在线观看| 久99久视频精品免费| 午夜老司机福利剧场| 偷拍熟女少妇极品色| www.999成人在线观看| 精品国产三级普通话版| 男人舔奶头视频| 在线天堂最新版资源| 国产精品国产高清国产av| 亚洲成av人片在线播放无| 亚洲在线观看片| 欧美日韩亚洲国产一区二区在线观看| 18禁黄网站禁片午夜丰满| 亚洲最大成人手机在线| 免费人成视频x8x8入口观看| 亚洲无线在线观看| 在线观看一区二区三区| 精品人妻1区二区| 成年女人看的毛片在线观看| 亚洲av五月六月丁香网| 亚洲国产日韩欧美精品在线观看| 国产色爽女视频免费观看| 一级av片app| 一进一出抽搐动态| 十八禁人妻一区二区| 91久久精品国产一区二区成人| 中文字幕熟女人妻在线| 深夜精品福利| 日韩欧美一区二区三区在线观看| 美女大奶头视频| 波多野结衣高清无吗| 999久久久精品免费观看国产| 黄色日韩在线| 欧美+日韩+精品| 国产成人a区在线观看| 欧美一级a爱片免费观看看| 亚洲一区高清亚洲精品| 久久久久久久久久成人| 久久伊人香网站| 又爽又黄无遮挡网站| 少妇人妻精品综合一区二区 | 国产精品久久久久久久电影| 黄色一级大片看看| 亚洲av成人精品一区久久| 亚洲av不卡在线观看| 久久久国产成人精品二区| 午夜激情福利司机影院| 午夜精品在线福利| 搡老妇女老女人老熟妇| 免费看美女性在线毛片视频| 久久久久久久午夜电影| 美女黄网站色视频| www.色视频.com| 亚洲片人在线观看| 精品人妻视频免费看| 亚洲乱码一区二区免费版| 国产免费一级a男人的天堂| 免费av不卡在线播放| 天天一区二区日本电影三级| 免费av观看视频| 啦啦啦韩国在线观看视频| 亚洲人成网站高清观看| 久久国产精品人妻蜜桃| 日韩欧美在线二视频| 一卡2卡三卡四卡精品乱码亚洲| 亚洲一区高清亚洲精品| 99热这里只有是精品在线观看 | 国产精品乱码一区二三区的特点| 亚洲av中文字字幕乱码综合| 欧美一级a爱片免费观看看| 十八禁国产超污无遮挡网站| 久久久久精品国产欧美久久久| 日本撒尿小便嘘嘘汇集6| 热99re8久久精品国产| bbb黄色大片| 三级毛片av免费| 午夜激情欧美在线| 在线免费观看不下载黄p国产 | 少妇的逼好多水| 欧美精品国产亚洲| 波多野结衣高清作品| 色吧在线观看| 国产精品久久久久久精品电影| 美女高潮喷水抽搐中文字幕| 亚洲自偷自拍三级| 波多野结衣高清作品| 久久久久久大精品| 丰满乱子伦码专区| 久久久久久久精品吃奶| 亚洲七黄色美女视频| 嫩草影院新地址| 精品免费久久久久久久清纯| 精品免费久久久久久久清纯| 午夜亚洲福利在线播放| 成人午夜高清在线视频| 夜夜爽天天搞| 欧美xxxx黑人xx丫x性爽| 一区二区三区免费毛片| 一区二区三区免费毛片| 俺也久久电影网| 麻豆国产av国片精品| 久9热在线精品视频| 国产精品美女特级片免费视频播放器| 日韩 亚洲 欧美在线| 精品熟女少妇八av免费久了| 三级毛片av免费| 桃色一区二区三区在线观看| 国产精品伦人一区二区| 欧美黄色淫秽网站| 成年免费大片在线观看| 国产真实乱freesex| 非洲黑人性xxxx精品又粗又长| 亚洲欧美激情综合另类| 欧美中文日本在线观看视频| 精品日产1卡2卡| 级片在线观看| 国产在视频线在精品| 欧美一级a爱片免费观看看| 国产欧美日韩精品一区二区| 午夜免费男女啪啪视频观看 | 午夜福利在线在线| 国产av在哪里看| 久久国产乱子免费精品| 精品久久久久久,| 亚洲国产精品sss在线观看| 人人妻,人人澡人人爽秒播| 嫩草影视91久久| 91av网一区二区| 日本 av在线| 国产主播在线观看一区二区| 97人妻精品一区二区三区麻豆| 69人妻影院| 超碰av人人做人人爽久久| 久久久久久久精品吃奶| 最后的刺客免费高清国语| 1024手机看黄色片| 老司机午夜十八禁免费视频| 如何舔出高潮| 国内久久婷婷六月综合欲色啪| 午夜日韩欧美国产| 久久久久久久久久成人| 精品福利观看| 亚洲中文字幕日韩| 午夜福利高清视频| 国产男靠女视频免费网站| 搡老岳熟女国产| av欧美777| 国产精品一区二区三区四区久久| 国产精品日韩av在线免费观看| 我要搜黄色片| 中国美女看黄片| 一级作爱视频免费观看| 非洲黑人性xxxx精品又粗又长| 亚洲avbb在线观看| 亚洲人成网站高清观看| 国产亚洲精品综合一区在线观看| 成人高潮视频无遮挡免费网站| 在线观看免费视频日本深夜| 久久热精品热| 精品久久久久久久久亚洲 | 亚洲成人免费电影在线观看| 国产精品一区二区性色av| 国产乱人视频| 最新中文字幕久久久久| 久久久久久久久久黄片| 色哟哟·www| 女人十人毛片免费观看3o分钟| 最后的刺客免费高清国语| 国产麻豆成人av免费视频| 午夜福利成人在线免费观看| 99热这里只有是精品50| 日日摸夜夜添夜夜添av毛片 | 亚洲欧美日韩高清在线视频| 国产精品人妻久久久久久| 免费看光身美女| 日本黄大片高清| av天堂在线播放| 亚洲精品成人久久久久久| 99热只有精品国产| 午夜福利免费观看在线| 欧美成人a在线观看| 欧美日韩福利视频一区二区| 久久精品国产99精品国产亚洲性色| 久久伊人香网站| 真人做人爱边吃奶动态| 日韩国内少妇激情av| 日本黄大片高清| 美女免费视频网站| 国产高清视频在线观看网站| 日本免费a在线| 亚洲av免费高清在线观看| 97超级碰碰碰精品色视频在线观看| 亚洲国产精品久久男人天堂| 日日夜夜操网爽| h日本视频在线播放| 日本免费一区二区三区高清不卡| 亚洲av免费在线观看| 欧美性感艳星| 亚洲最大成人手机在线| 免费看日本二区| 国产在线精品亚洲第一网站| 久久久久久久久久成人| 欧美日韩黄片免| av欧美777| a级毛片a级免费在线| 午夜老司机福利剧场| 99热这里只有是精品在线观看 | 国产精品影院久久| 一进一出好大好爽视频| 欧美一区二区亚洲| 亚洲最大成人手机在线| 中出人妻视频一区二区| 欧美潮喷喷水| 久久国产精品影院| 亚洲美女黄片视频| 亚洲,欧美精品.| av视频在线观看入口| 国产美女午夜福利| 中文字幕人妻熟人妻熟丝袜美| 欧美日本视频| 亚洲中文字幕一区二区三区有码在线看| 色在线成人网| 国产黄a三级三级三级人| 99久久无色码亚洲精品果冻| 欧美xxxx性猛交bbbb| 级片在线观看| 国产成+人综合+亚洲专区| 变态另类成人亚洲欧美熟女| 国产野战对白在线观看| 精品久久久久久久久av| 国产精品久久视频播放| 成人鲁丝片一二三区免费| 人妻丰满熟妇av一区二区三区| 黄色一级大片看看| 91久久精品电影网| 久久精品国产清高在天天线| 天美传媒精品一区二区| 可以在线观看的亚洲视频| 久久精品国产亚洲av天美| 9191精品国产免费久久| 非洲黑人性xxxx精品又粗又长| 亚洲天堂国产精品一区在线| 99久久九九国产精品国产免费| 神马国产精品三级电影在线观看| 丰满人妻一区二区三区视频av| 欧美成人性av电影在线观看| 亚洲成人久久爱视频| 久久国产精品人妻蜜桃| 国产毛片a区久久久久| 99国产极品粉嫩在线观看| 国产高清视频在线观看网站| 天美传媒精品一区二区| 一进一出抽搐动态| 亚洲欧美日韩高清在线视频| 免费在线观看日本一区| 国产av一区在线观看免费| netflix在线观看网站| 日本黄大片高清| 高清日韩中文字幕在线| 欧美在线一区亚洲| 亚洲欧美激情综合另类| 欧美潮喷喷水| 身体一侧抽搐| 国产精品一及| 日本 欧美在线| 亚洲av电影不卡..在线观看| 麻豆一二三区av精品| 日本黄色视频三级网站网址| 婷婷六月久久综合丁香| 51午夜福利影视在线观看| 99热这里只有是精品在线观看 | 一区二区三区高清视频在线| 日韩欧美三级三区| 午夜福利在线观看吧| 欧美日韩亚洲国产一区二区在线观看| 国产av麻豆久久久久久久| 亚洲第一区二区三区不卡| 亚洲av成人不卡在线观看播放网| 一个人免费在线观看的高清视频| 1024手机看黄色片| 成人美女网站在线观看视频| 国产视频一区二区在线看| 一a级毛片在线观看| av在线天堂中文字幕| 欧美成人一区二区免费高清观看| 欧美另类亚洲清纯唯美| 两性午夜刺激爽爽歪歪视频在线观看| 免费看a级黄色片| 噜噜噜噜噜久久久久久91| 精品人妻熟女av久视频| 国产探花在线观看一区二区| 夜夜看夜夜爽夜夜摸| 久久99热这里只有精品18| 久久久久久久精品吃奶| 如何舔出高潮| 成年版毛片免费区| 久久99热这里只有精品18| 男女视频在线观看网站免费| 亚洲av电影不卡..在线观看| 中文资源天堂在线| 亚洲精品一区av在线观看| 嫩草影院精品99| 熟女人妻精品中文字幕| 亚洲欧美日韩高清在线视频| 亚洲精品一卡2卡三卡4卡5卡| 婷婷色综合大香蕉| 嫩草影院新地址| 国产精品伦人一区二区| 9191精品国产免费久久| 永久网站在线| 亚洲av成人av| 少妇人妻精品综合一区二区 | 亚洲av一区综合| 性欧美人与动物交配| 在线播放无遮挡| 亚洲精品在线观看二区| 亚洲av成人av| 亚洲成av人片免费观看| 亚洲av成人精品一区久久| 国产一区二区三区视频了| 国产欧美日韩精品亚洲av| 午夜福利视频1000在线观看| 又爽又黄a免费视频| 亚洲最大成人中文| 午夜a级毛片| 18禁裸乳无遮挡免费网站照片| 99久久精品一区二区三区| 我的老师免费观看完整版| 精品久久久久久久久av| 亚洲人与动物交配视频| 欧美日本视频| 亚洲成人精品中文字幕电影| 免费观看人在逋| 色综合欧美亚洲国产小说| 亚洲av五月六月丁香网| 久久精品国产亚洲av香蕉五月| 最后的刺客免费高清国语| 亚洲av成人精品一区久久| 人妻夜夜爽99麻豆av| 久久精品综合一区二区三区| 老司机午夜十八禁免费视频| 色5月婷婷丁香| eeuss影院久久| 午夜福利在线观看吧| 国产大屁股一区二区在线视频| 久久精品91蜜桃| 亚洲精品粉嫩美女一区| 老司机午夜十八禁免费视频| 国产伦在线观看视频一区| 男女下面进入的视频免费午夜| 最近最新免费中文字幕在线| 观看免费一级毛片| 国产高潮美女av| 亚洲av一区综合| 国产精品久久电影中文字幕| 九九在线视频观看精品| 久久人人爽人人爽人人片va | 99热这里只有精品一区| 精品不卡国产一区二区三区| 十八禁网站免费在线| bbb黄色大片| 老司机深夜福利视频在线观看| 久久精品夜夜夜夜夜久久蜜豆| 国产亚洲精品久久久com| 国产探花在线观看一区二区| 亚洲精品一区av在线观看| 亚洲内射少妇av| 夜夜夜夜夜久久久久| 国产精品一区二区三区四区免费观看 | 国产黄片美女视频| 免费高清视频大片| 老司机午夜十八禁免费视频| 国产毛片a区久久久久| 丰满人妻一区二区三区视频av| 成人av在线播放网站| 欧美日韩国产亚洲二区| 草草在线视频免费看| 精品欧美国产一区二区三| 国产精品不卡视频一区二区 | 可以在线观看的亚洲视频| 成人永久免费在线观看视频| 国产精品一及| 成年人黄色毛片网站| 国产亚洲精品综合一区在线观看| www日本黄色视频网| 一本久久中文字幕| 小蜜桃在线观看免费完整版高清| 色吧在线观看| 国产中年淑女户外野战色| 国产毛片a区久久久久| 亚洲av美国av| 99久久精品国产亚洲精品| 精品福利观看| 有码 亚洲区| 一卡2卡三卡四卡精品乱码亚洲| 日韩中文字幕欧美一区二区| 国产精品爽爽va在线观看网站| 欧美极品一区二区三区四区| 日本黄色视频三级网站网址| 丰满乱子伦码专区| 国产精品久久电影中文字幕| 色哟哟哟哟哟哟| 欧美日韩乱码在线| 国产又黄又爽又无遮挡在线| 日韩免费av在线播放| 亚洲欧美日韩卡通动漫| 午夜精品一区二区三区免费看| 亚洲精品一区av在线观看| 久久午夜福利片| 久久久久久久久中文| 国产蜜桃级精品一区二区三区| 1024手机看黄色片| 天天一区二区日本电影三级| 99热只有精品国产| 欧美3d第一页| 精品一区二区三区视频在线观看免费| 最近视频中文字幕2019在线8| 色尼玛亚洲综合影院| 中文字幕av成人在线电影| 色播亚洲综合网| 国产激情偷乱视频一区二区| 少妇丰满av| 最近在线观看免费完整版| 欧美日韩瑟瑟在线播放| 哪里可以看免费的av片| 午夜福利成人在线免费观看| 免费在线观看影片大全网站| 亚洲七黄色美女视频| 亚洲三级黄色毛片| 精华霜和精华液先用哪个| 真人一进一出gif抽搐免费| 少妇熟女aⅴ在线视频| 麻豆国产97在线/欧美| 精品日产1卡2卡| 在线观看av片永久免费下载| 啪啪无遮挡十八禁网站| 看黄色毛片网站| 国产精品久久久久久精品电影| 精品无人区乱码1区二区| 一区二区三区激情视频| 观看美女的网站| 国产探花在线观看一区二区| 少妇丰满av| 国产中年淑女户外野战色| 日韩中文字幕欧美一区二区| 制服丝袜大香蕉在线| 欧美一级a爱片免费观看看| 美女大奶头视频| bbb黄色大片| 搞女人的毛片| 搡老岳熟女国产| 日韩 亚洲 欧美在线| 赤兔流量卡办理| 亚洲美女黄片视频| 一级作爱视频免费观看| 免费av不卡在线播放| 欧美一区二区亚洲| 啦啦啦韩国在线观看视频| 久久精品夜夜夜夜夜久久蜜豆| x7x7x7水蜜桃| 亚洲中文字幕一区二区三区有码在线看| 一个人免费在线观看电影| 窝窝影院91人妻| 一进一出好大好爽视频| 成人鲁丝片一二三区免费| 欧美一区二区精品小视频在线| 一区二区三区免费毛片| 在线十欧美十亚洲十日本专区| 成年女人永久免费观看视频| 国产综合懂色| 少妇丰满av| 美女高潮的动态| 91久久精品电影网| a在线观看视频网站| 757午夜福利合集在线观看| 我要看日韩黄色一级片| 脱女人内裤的视频| 欧美午夜高清在线| 亚洲美女搞黄在线观看 | 亚洲精品影视一区二区三区av| 国产午夜精品论理片| 丰满乱子伦码专区| 久久久精品大字幕| 他把我摸到了高潮在线观看| 成年女人毛片免费观看观看9| 日本免费一区二区三区高清不卡| a在线观看视频网站| 白带黄色成豆腐渣| 天美传媒精品一区二区| 看黄色毛片网站| 国产精品一区二区三区四区久久| 内地一区二区视频在线| 亚洲国产精品999在线| 一级黄片播放器| 国产高清视频在线播放一区| 男插女下体视频免费在线播放| 欧美不卡视频在线免费观看| 少妇裸体淫交视频免费看高清| 亚洲av中文字字幕乱码综合| 天堂动漫精品| 国产aⅴ精品一区二区三区波| 久久亚洲精品不卡| 色综合欧美亚洲国产小说| 免费看a级黄色片| 国产成人av教育| 一进一出抽搐gif免费好疼| 一本一本综合久久| 成人特级黄色片久久久久久久| 嫩草影院入口| 无人区码免费观看不卡| 亚洲av二区三区四区| 欧美激情在线99| 国产精品乱码一区二三区的特点| 国产精品精品国产色婷婷| 色综合婷婷激情| 久久久久久大精品| 日日摸夜夜添夜夜添小说| 国产成人福利小说| 亚洲欧美日韩高清在线视频| www.色视频.com| 国内久久婷婷六月综合欲色啪| 此物有八面人人有两片| 日韩亚洲欧美综合| 亚洲成人免费电影在线观看| 国模一区二区三区四区视频| 婷婷精品国产亚洲av| 最近最新免费中文字幕在线| 又黄又爽又免费观看的视频| 亚洲七黄色美女视频| 日日摸夜夜添夜夜添av毛片 | 人妻夜夜爽99麻豆av| 亚洲av免费高清在线观看| 永久网站在线| 午夜精品在线福利| 日本黄大片高清| 好男人在线观看高清免费视频| 国产午夜福利久久久久久| 免费观看的影片在线观看| 亚洲电影在线观看av| 美女cb高潮喷水在线观看|