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

    基于一種改進(jìn)A*算法的移動(dòng)機(jī)器人路徑規(guī)劃

    2017-05-18 19:46:44孫煒呂云峰唐宏偉薛敏
    關(guān)鍵詞:路徑規(guī)劃移動(dòng)機(jī)器人算法

    孫煒+呂云峰+唐宏偉+薛敏

    摘 要:針對(duì)全局路徑規(guī)劃問題提出了一種改進(jìn)的A*算法.首先,采用柵格方法建立環(huán)境模型,使用A*算法進(jìn)行初步的路徑規(guī)劃.其次,針對(duì)A*算法規(guī)劃的路徑冗余點(diǎn)較多以及路徑長(zhǎng)度和轉(zhuǎn)折角度較大的缺陷,提出將A*算法規(guī)劃出的路徑按較小的分割步長(zhǎng)進(jìn)行分割,得到一系列路徑節(jié)點(diǎn).最后,從起點(diǎn)開始依次用直線連接終點(diǎn),當(dāng)直線沒有穿過障礙物時(shí),則將中間路徑點(diǎn)剔除,減小路徑長(zhǎng)度和轉(zhuǎn)折角度.在仿真實(shí)驗(yàn)和實(shí)物實(shí)驗(yàn)中,分析和比較了本文算法與A*算法以及另一種改進(jìn)A*方法.另外還研究了在不同障礙率、任務(wù)點(diǎn)數(shù)量和分割步長(zhǎng)的情況下,本文算法與其他算法的優(yōu)劣.結(jié)果表明,本文算法能有效地減小路徑長(zhǎng)度和轉(zhuǎn)折角度.

    關(guān)鍵詞:移動(dòng)機(jī)器人;路徑規(guī)劃;A*算法;柵格法

    中圖分類號(hào):TP391.4 文獻(xiàn)標(biāo)志碼:A

    Mobile Robot Path Planning Based on an Improved A* Algorithm SUN Wei1, LV Yunfeng1, TANG Hongwei1,2, XUE Min1

    (1. College of Electrical and Information Engineering, Hunan University, Changsha 410082, China;

    2. Department of Electrical Engineering, Shaoyang University, Shaoyang 422000, China)

    Abstract:An improved A* algorithm was presented for global path planning of mobile robot. Firstly, the environment model was described using the grid method, and the preliminary path was obtained by traditional A* algorithm. Secondly, the path planned by A* method was flaw with much redundant points, large path length, and turning angle. The original path was partitioned by tiny step to obtain a series of path point. The finish point from the start point was connected by using straight line in sequence. To decrease the path length and turning angle, the path node can be removed if there are no obstacles on the line. The analysis and comparison between the proposed algorithm, traditional A* algorithm and another improved A* method were then given in the simulation experiment and physical experiments. Additionally, the merits of the proposed algorithm and other algorithms were compared when the obstacle rate, amount of task point, and step length were different. The experiment results show that the proposed algorithm effectively reduces the path length and turning angle.

    Key words:mobile robot; path planning; A* algorithm; grid method

    路徑規(guī)劃問題一直是智能機(jī)器人領(lǐng)域的一個(gè)研究熱點(diǎn).移動(dòng)機(jī)器人路徑規(guī)劃是指機(jī)器人基于機(jī)載傳感器獲得的環(huán)境信息規(guī)劃出一條從起點(diǎn)到終點(diǎn)的無碰、安全的可行路徑,并在此基礎(chǔ)上盡可能地優(yōu)化路徑[1].移動(dòng)機(jī)器人路徑規(guī)劃主要解決以下三個(gè)問題:第一是規(guī)劃出的路徑能使機(jī)器人從起點(diǎn)運(yùn)動(dòng)到終點(diǎn);第二是采用相應(yīng)的算法使得機(jī)器人能夠避開環(huán)境中的障礙物;第三是在滿足前面兩點(diǎn)要求的基礎(chǔ)上,盡可能地優(yōu)化機(jī)器人的運(yùn)動(dòng)軌跡,通常是以規(guī)劃出的路徑最短作為優(yōu)化目標(biāo)[2].根據(jù)機(jī)器人對(duì)環(huán)境信息的感知程度,路徑規(guī)劃問題分為全局路徑規(guī)劃和局部路徑規(guī)劃.前者是指機(jī)器人在擁有全部環(huán)境信息的基礎(chǔ)上進(jìn)行的路徑規(guī)劃,又稱為離線路徑規(guī)劃;后者是指機(jī)器人在只有部分環(huán)境信息的基礎(chǔ)上進(jìn)行的路徑規(guī)劃,又稱為在線路徑規(guī)劃[3].本文主要討論全局路徑規(guī)劃.

    移動(dòng)機(jī)器人路徑規(guī)劃的研究起始于20世紀(jì)70年代,到目前為止,已有大量的研究成果.針對(duì)全局路徑規(guī)劃,主要方法有可視圖法、拓?fù)鋵W(xué)法、人工智能算法和柵格法[4].文獻(xiàn)[5]針對(duì)自由空間法當(dāng)環(huán)境發(fā)生變化時(shí),需要重新建立網(wǎng)絡(luò)連接模型,因而導(dǎo)致路徑規(guī)劃算法的環(huán)境適應(yīng)性差和實(shí)時(shí)性不高的缺陷,提出了一種基于可視圖的全局路徑規(guī)劃算法,該方法是直接在環(huán)境地圖上進(jìn)行路徑規(guī)劃,從而提高了算法的環(huán)境適應(yīng)能力和實(shí)時(shí)性.神經(jīng)網(wǎng)絡(luò)作為人工智能中一種重要的算法也被應(yīng)用到了移動(dòng)機(jī)器人路徑規(guī)劃領(lǐng)域,如文獻(xiàn)[6],首先建立了一個(gè)障礙物罰函數(shù)的神經(jīng)網(wǎng)絡(luò)模型,并得到了整條路徑的能量函數(shù);然后求得該函數(shù)的極小值點(diǎn),且應(yīng)用了模擬退火算法避免陷入局部最優(yōu);最終對(duì)得到的路徑進(jìn)行了優(yōu)化,使得路徑更加平滑和安全.除此之外,學(xué)者們還采用其它的智能算法來解決移動(dòng)機(jī)器人路徑規(guī)劃問題,如模糊邏輯[7-9],蟻群算法[10],粒子群優(yōu)化[11],遺傳算法[12-13]等.

    柵格法是將機(jī)器人運(yùn)動(dòng)環(huán)境建立成一系列具有二值信息的網(wǎng)格模型,再用搜索算法獲取最優(yōu)路徑.文獻(xiàn)[14]提出了一種改進(jìn)的A*算法,解決了傳統(tǒng)A*算法得到的路徑包含過多冗余點(diǎn)問題,并得到機(jī)器人在拐點(diǎn)處的最小轉(zhuǎn)折角度.但該算法并沒有減小機(jī)器人的路徑長(zhǎng)度和轉(zhuǎn)折角度.文獻(xiàn)[15]針對(duì)傳統(tǒng)A*算法得到的路徑折線多、累計(jì)轉(zhuǎn)折角度大的問題,提出了一種平滑A*算法,減少了不必要的路徑點(diǎn)并減小了路徑長(zhǎng)度和轉(zhuǎn)折角度.但只是在原有的路徑點(diǎn)上進(jìn)行處理,路徑長(zhǎng)度和轉(zhuǎn)折角度的減少量有限.本文提出了另一種改進(jìn)的A*算法,將進(jìn)一步地減少移動(dòng)機(jī)器人的總路徑長(zhǎng)度和總轉(zhuǎn)折角度.

    1 環(huán)境模型描述

    眾所周知,移動(dòng)機(jī)器人工作環(huán)境地圖建立是路徑規(guī)劃中十分重要的一步.地圖建立是指將各種傳感器獲得的環(huán)境信息進(jìn)行融合并抽象成地圖模型[16].采用柵格單位描述二維環(huán)境信息非常簡(jiǎn)單有效,應(yīng)用廣泛.所以,本文也使用柵格法來建立移動(dòng)機(jī)器人工作環(huán)境模型.如圖1所示,柵格法將機(jī)器人工作環(huán)境分割成一系列具有相同尺寸的柵格,并將這些柵格分成兩類:可通過柵格和不可通過柵格.圖1中,空白柵格表示可通過柵格,即移動(dòng)機(jī)器人能自由通過的地方,黑色柵格表示不可通過柵格,即該柵格有靜態(tài)的障礙物.

    為了方便研究又不失一般性,本文做出以下3點(diǎn)合理的假設(shè):1)障礙物邊界是在實(shí)際邊界的基礎(chǔ)上加一個(gè)移動(dòng)機(jī)器人安全距離得到的,這樣就可以將移動(dòng)機(jī)器人看作是環(huán)境中的一個(gè)質(zhì)點(diǎn);2)在這有限的二維空間中,機(jī)器人的移動(dòng)方向可以是任意的,并且不考慮高度的影響;3)在整個(gè)路徑規(guī)劃過程中,環(huán)境信息是不變的.圖1是一個(gè)10*10的移動(dòng)機(jī)器人工作環(huán)境,S是機(jī)器人起點(diǎn),D是終點(diǎn).本文的工作就是找到一條從起點(diǎn)到終點(diǎn)的無碰的最優(yōu)路徑.

    2 A*全局路徑規(guī)劃算法

    A*算法是一種典型的啟發(fā)式搜索方法.通過估價(jià)函數(shù)來引導(dǎo)和決定它的搜索方向.從起點(diǎn)開始搜索周圍的節(jié)點(diǎn),由估價(jià)函數(shù)得到每個(gè)節(jié)點(diǎn)的價(jià)值,選擇價(jià)值最低的作為下一個(gè)擴(kuò)展節(jié)點(diǎn),循環(huán)重復(fù)這一過程直到搜索到終點(diǎn),則停止搜索,獲得最終路徑.由于每一次都是以估價(jià)值最低的節(jié)點(diǎn)作為擴(kuò)展節(jié)點(diǎn),所以最終的路徑代價(jià)是最低的.估價(jià)函數(shù)由式(1)給出:

    式中:g(n)是狀態(tài)空間中從起始節(jié)點(diǎn)到節(jié)點(diǎn)n的實(shí)際代價(jià),h(n)是從節(jié)點(diǎn)n到終點(diǎn)的啟發(fā)式估計(jì)代價(jià)函數(shù),本文采用曼哈頓距離作為啟發(fā)式函數(shù)[14].

    xd是目標(biāo)點(diǎn)的橫坐標(biāo),yd是目標(biāo)點(diǎn)的縱坐標(biāo),xn是節(jié)點(diǎn)n的橫坐標(biāo),yn是節(jié)點(diǎn)n的縱坐標(biāo).

    在A*算法搜索路徑的過程中,需要不斷地更新兩個(gè)列表,一個(gè)是開啟列表,另一個(gè)是關(guān)閉列表.開啟列表存儲(chǔ)的是所有的周圍節(jié)點(diǎn).A*算法從開啟列表中選擇具有最小估價(jià)值的節(jié)點(diǎn)作為下一個(gè)擴(kuò)展節(jié)點(diǎn).關(guān)閉列表存儲(chǔ)的是所有經(jīng)過的節(jié)點(diǎn)和環(huán)境中的障礙節(jié)點(diǎn).應(yīng)用A*算法進(jìn)行路徑搜索的具體流程如下所述:

    Step1 把起始節(jié)點(diǎn)放入開啟列表.

    Step2 檢查開啟列表是否為空,如果為空,則表示搜索失敗;不為空,則執(zhí)行Step3.

    Step3 選取開啟列表中具有最低f(·)的節(jié)點(diǎn)作為當(dāng)前擴(kuò)展節(jié)點(diǎn),對(duì)擴(kuò)展節(jié)點(diǎn)的每個(gè)周圍節(jié)點(diǎn)作如下處理:①當(dāng)該節(jié)點(diǎn)的周圍節(jié)點(diǎn)是障礙點(diǎn)或者是關(guān)閉列表中的節(jié)點(diǎn),則沒有任何動(dòng)作;②當(dāng)該節(jié)點(diǎn)的周圍點(diǎn)不在開啟列表中,則把該節(jié)點(diǎn)的周圍節(jié)點(diǎn)添加進(jìn)開啟列表中,并將當(dāng)前擴(kuò)展節(jié)點(diǎn)作為該節(jié)點(diǎn)的周圍節(jié)點(diǎn)的父節(jié)點(diǎn),計(jì)算該節(jié)點(diǎn)的周圍節(jié)點(diǎn)的f(·)和g(·);③當(dāng)該節(jié)點(diǎn)的周圍節(jié)點(diǎn)在開啟列表中,如果以當(dāng)前擴(kuò)展節(jié)點(diǎn)作為父節(jié)點(diǎn),該節(jié)點(diǎn)的周圍節(jié)點(diǎn)的g(·)比原來更低,則把當(dāng)前擴(kuò)展節(jié)點(diǎn)作為父節(jié)點(diǎn),并重新計(jì)算該節(jié)點(diǎn)的周圍節(jié)點(diǎn)的f(·)和g(·).否則,不作任何改變.

    Step4 將當(dāng)前擴(kuò)展節(jié)點(diǎn)放入關(guān)閉列表中,并檢查終點(diǎn)是否在開啟列表中.如果不在開啟列表中,則跳回Step2繼續(xù)搜索;否則,最優(yōu)路徑已經(jīng)找到,結(jié)束搜索.

    Step5 從終點(diǎn)開始,沿著每一個(gè)父節(jié)點(diǎn)移動(dòng),回到起始點(diǎn),這就是最終的路徑.

    3 改進(jìn)的A*算法

    采用A*算法進(jìn)行移動(dòng)機(jī)器人路徑規(guī)劃雖然能獲得一條安全無碰的路徑,但路徑點(diǎn)較多,折線多,導(dǎo)致路徑的總長(zhǎng)度和總轉(zhuǎn)折角度較大.這在移動(dòng)機(jī)器人實(shí)際應(yīng)用中將消耗更多的能量和花費(fèi)更多的時(shí)間.本文提出了一種改進(jìn)的A*算法,能有效地減少路徑長(zhǎng)度和轉(zhuǎn)折角度.

    圖2的實(shí)線是在一個(gè)任意環(huán)境中A*算法規(guī)劃出的路徑,本文方法是在原路徑的基礎(chǔ)上,從起點(diǎn)開始以較小的步長(zhǎng)分割原路徑,得到更多路徑點(diǎn),如圖2的路徑點(diǎn)a1到a20.按照一定的規(guī)則剔除冗余路徑點(diǎn),將剩余的路徑點(diǎn)按順序連接,最終獲得更加優(yōu)化的路徑.

    圖3是本文算法的流程圖,圖中符號(hào)的定義如下:

    k為分割路徑的步長(zhǎng);c,m,i分別是當(dāng)前路徑點(diǎn)下標(biāo)、待連接路徑點(diǎn)下標(biāo)和新路徑點(diǎn)下標(biāo);A為以步長(zhǎng)k分割原始路徑得到的路徑點(diǎn)集合A={a1,a2,…,aN},其中a1是起始點(diǎn),aN是終點(diǎn);ac為當(dāng)前路徑點(diǎn);am為當(dāng)前待連接點(diǎn);

    lcm為連接ac與am的直線;lc,c+1為連接ac與ac+1的直線;B為新的路徑點(diǎn)集合,B={b1,b2,…,bs }.

    注意,以步長(zhǎng)k分割路徑是在原路徑的直線段進(jìn)行的.例如,對(duì)圖4中A*算法得到的路徑進(jìn)行分割,先進(jìn)行直線段L1的分割,從起點(diǎn)開始依次得到路徑點(diǎn)a1,a2,…,a7,此時(shí)a8與原路徑點(diǎn)的距離小于步長(zhǎng)k,則將原路徑點(diǎn)作為a8,并從路徑點(diǎn)a8開始重復(fù)上述過程,分割直線段L2和L3直到將終點(diǎn)作為路徑點(diǎn)a20時(shí),分割過程結(jié)束.

    圖4中的實(shí)線是在任意環(huán)境中A*算法規(guī)劃出的路徑1,由直線段L1 ,L2 和L3組成,本文方

    法規(guī)劃出的路徑3由直線段La1a6,La6a9,La9a10和La10a20組成,其中Laiaj是指起點(diǎn)為ai,終點(diǎn)為aj的直線段.由圖4可以直觀地看出:路徑1的路徑長(zhǎng)度明顯大于路徑3的路徑長(zhǎng)度.另外,路徑1的總轉(zhuǎn)折角度:

    路徑3的總轉(zhuǎn)折角度:

    其中α2=∠ba6a9 , β2=∠da9a10,γ1=∠ca10a20.而α1=α2+β2,β1=γ1+γ2,γ2=∠a15a20a10,則θ1=α1+β1=α2+β2+γ1+γ2=θ3+γ2.所以,θ1>θ3.相對(duì)于A*算法,本文方法縮短了總路徑長(zhǎng)度,減小了總轉(zhuǎn)折角度.

    文獻(xiàn)[15]提出的平滑A*算法直接地剔除A*算法規(guī)劃出的路徑點(diǎn),使得路徑更加平滑.而本文方法是先進(jìn)行分割,再剔除冗余的路徑點(diǎn).圖4中直線段La1a8,La8a11和La11a20是文獻(xiàn)[15]中平滑A*算法得到的路徑2.顯然,路徑2的長(zhǎng)度大于路徑3的長(zhǎng)度.另外,路徑2的轉(zhuǎn)折角度:

    其中α1=∠ba8a9,β3=∠a15a20a10,而α1=α2+β2,β3=γ1+γ3,γ3=∠a11a20a10,則θ2=α1+β3=α2+β2+γ1+γ3=θ3+γ3,所以θ2>θ3.相對(duì)于文獻(xiàn)[15]提出的平滑A*算法,本文方法得到的路徑也更加優(yōu)化.

    4 實(shí) 驗(yàn)

    為了驗(yàn)證本文算法的可行性和有效性,進(jìn)行了計(jì)算機(jī)仿真實(shí)驗(yàn)和實(shí)物實(shí)驗(yàn).考察了不同情形下算法的性能,以下將從4個(gè)方面進(jìn)行仿真實(shí)驗(yàn): 1)探究同樣的條件下本文算法與A*算法以及文獻(xiàn)[15]的平滑A*算法的性能;2)環(huán)境障礙率p對(duì)各算法的影響;3)不同目標(biāo)點(diǎn)數(shù)n下算法的優(yōu)劣;4)本文算法在不同的分割步長(zhǎng)k下的效果.以下的4種情形都是在邊長(zhǎng)為200個(gè)單位的正方形環(huán)境下進(jìn)行實(shí)驗(yàn),將實(shí)驗(yàn)環(huán)境分割成20*20個(gè)柵格元素,每個(gè)元素是邊長(zhǎng)為10個(gè)單位的正方形柵格.將實(shí)驗(yàn)環(huán)境分割成20*20個(gè)柵格元素,每個(gè)元素是邊長(zhǎng)為10個(gè)單位的正方形柵格.

    情形1 環(huán)境障礙率(障礙柵格數(shù)量占總柵格數(shù)量的比例)p=30%,取本文算法的分割步長(zhǎng)k=0.1,目標(biāo)數(shù)n=1即只有一個(gè)終點(diǎn),起點(diǎn)是(4,4),終點(diǎn)是(198,198),機(jī)器人在起點(diǎn)的角度為90°.進(jìn)行了50次實(shí)驗(yàn),圖5和圖6是不同算法規(guī)劃出的路徑長(zhǎng)度和轉(zhuǎn)折角度,表1是3種算法50次實(shí)驗(yàn)的各項(xiàng)平均值比較.從實(shí)驗(yàn)結(jié)果中可以看出,本文提出的改進(jìn)A*算法相對(duì)于A* 算法和文獻(xiàn)[15]的平滑A* 算法,有效地減少了路徑長(zhǎng)度和轉(zhuǎn)折角度.注意,雖然環(huán)境障礙率都是30%,但障礙柵格是隨機(jī)分布的,這就導(dǎo)致了不同的環(huán)境復(fù)雜度,所以同樣的算法和實(shí)驗(yàn)條件在不同的實(shí)驗(yàn)次數(shù)下卻有不同的實(shí)驗(yàn)結(jié)果.

    情形2 考察在不同的環(huán)境障礙率下,各個(gè)算法的性能.令分割步長(zhǎng)k=0.1,目標(biāo)數(shù)n為1,起點(diǎn)(4,4)、終點(diǎn)(198,198),機(jī)器人在起點(diǎn)的角度為90°.分別在環(huán)境障礙率為10%,20%,30%,40%,50%時(shí),進(jìn)行了50次實(shí)驗(yàn),并求得不同障礙率下路徑長(zhǎng)度的均值和轉(zhuǎn)折角度的均值,實(shí)驗(yàn)結(jié)果如圖7、圖8所示.可以看出,一方面當(dāng)環(huán)境障礙率增大時(shí),各個(gè)算法得到的路徑長(zhǎng)度和轉(zhuǎn)折角度也在不斷增大.這是因?yàn)榄h(huán)境障礙率一定程度上代表了環(huán)境的復(fù)雜度,當(dāng)環(huán)境越復(fù)雜時(shí),那么規(guī)劃的路徑長(zhǎng)度和轉(zhuǎn)折角度也就越大;另一方面,在圖7和圖8中,方框內(nèi)的數(shù)據(jù)是本文算法相對(duì)于A*算法路徑長(zhǎng)度和轉(zhuǎn)折角度的減少量.當(dāng)環(huán)境障礙率越大時(shí),路徑長(zhǎng)度和轉(zhuǎn)折角度的減少量也不斷增大,這說明相對(duì)于A*算法,本文方法更加適合在障礙物較多的環(huán)境中使用.

    情形3 在移動(dòng)機(jī)器人的工作空間中可能存在多個(gè)任務(wù)點(diǎn),這就意味著環(huán)境中會(huì)有多個(gè)不同的終點(diǎn).這里將研究當(dāng)機(jī)器人有多個(gè)任務(wù)點(diǎn)時(shí),各個(gè)路徑規(guī)劃算法的優(yōu)劣性.這里做以下兩點(diǎn)規(guī)定:1)對(duì)環(huán)境中的任務(wù)點(diǎn)進(jìn)行了編號(hào),任務(wù)點(diǎn)1,(198,198);任務(wù)點(diǎn)2,(4,198);任務(wù)點(diǎn)3,(95,95);任務(wù)點(diǎn)4,(198,4).2)當(dāng)機(jī)器人有n個(gè)任務(wù)需要執(zhí)行時(shí),它的執(zhí)行順序是由任務(wù)點(diǎn)1遞增至任務(wù)點(diǎn)n.取障礙率p=30%,分割步長(zhǎng)k=0.1,分別在n等于1,2,3,4時(shí),進(jìn)行了50次實(shí)驗(yàn),并求得路徑長(zhǎng)度和轉(zhuǎn)折角度的均值,實(shí)驗(yàn)結(jié)果如圖9和圖10所示,圖中方框內(nèi)的數(shù)據(jù)是本文算法相對(duì)于A*算法路徑長(zhǎng)度和轉(zhuǎn)折角度的減少量.顯而易見,當(dāng)機(jī)器人的任務(wù)點(diǎn)越多,本文算法相對(duì)于A*算法規(guī)劃的路徑長(zhǎng)度和轉(zhuǎn)折角度的減少量越大.

    情形4 本文算法中存在一個(gè)分割步長(zhǎng)k,這里將考察參數(shù)k對(duì)算法效果的影響.令環(huán)境障礙率p=30%,僅有一個(gè)任務(wù)點(diǎn)(198,198),起點(diǎn)是(4,4),機(jī)器人在起點(diǎn)的角度為90°.在不同的分割步長(zhǎng)下進(jìn)行了50實(shí)驗(yàn),并求出相應(yīng)的均值,實(shí)驗(yàn)結(jié)果如圖11和圖12所示.可以得出這樣的結(jié)論:當(dāng)分割步長(zhǎng)越小時(shí),本文算法得到的路徑長(zhǎng)度和轉(zhuǎn)折角度也越小.顯然,這是因?yàn)榉指畈介L(zhǎng)越小,路徑分割得越精細(xì),路徑長(zhǎng)度和轉(zhuǎn)折角度也就相應(yīng)減小.

    在實(shí)物實(shí)驗(yàn)中,本文采用的移動(dòng)機(jī)器人是Turtlebot2,移動(dòng)底座的最大移動(dòng)速度:0.7 m/s,最大角速度:180°/s.采用ThinkPad E450C筆記本電腦作為移動(dòng)機(jī)器人的控制器.移動(dòng)機(jī)器人的實(shí)際運(yùn)動(dòng)空間如圖13所示,是3.6 m×6.6 m的矩形環(huán)境.起點(diǎn)(0.9 m,0.9 m),終點(diǎn)(2.7 m,6.3 m),機(jī)器人在起點(diǎn)的角度為90°.為了使用本文改進(jìn)的A*算法進(jìn)行路徑規(guī)劃,需要先建立環(huán)境的柵格模型,設(shè)置柵格元素為0.6 m×0.6 m的正方形,對(duì)實(shí)際障礙物進(jìn)行膨化處理,映射成圖14的黑色柵格.分別采用A*算法、文獻(xiàn)[15]的平滑A*算法和本文算法進(jìn)行移動(dòng)機(jī)器人的路徑規(guī)劃.圖14的直線段La1a5,La5a11,La11a21,La21a27,La27a32,La32a44 和

    La44a53是A*算法規(guī)劃出的路徑;文獻(xiàn)[15]中平滑A*算法得到的路徑是直線段La1a5,La5a11,La11a21,La21a27,La27a32和La32a53;直線段La1a8,La8a24,La24a25,La25a35和La35a53是本文算法得到的結(jié)果.由于移動(dòng)機(jī)器人的運(yùn)動(dòng)總是存在外界干擾和運(yùn)動(dòng)精度等因素,其運(yùn)動(dòng)的實(shí)際路徑長(zhǎng)度與轉(zhuǎn)折角度總是比規(guī)劃的路徑長(zhǎng)度和轉(zhuǎn)折角度要稍稍大一些,如表2所示.但無論是規(guī)劃的路徑長(zhǎng)度和轉(zhuǎn)折角度,還是移動(dòng)機(jī)器人實(shí)際運(yùn)動(dòng)的路徑長(zhǎng)度和轉(zhuǎn)折角度,本文算法得到的實(shí)驗(yàn)結(jié)果都比A*算法和文獻(xiàn)[15]平滑A*算法更加優(yōu)化.

    5 結(jié) 論

    采用A*算法進(jìn)行移動(dòng)機(jī)器人路徑規(guī)劃,可以得到一條從起點(diǎn)連接終點(diǎn)的無碰安全路徑,但路徑的冗余點(diǎn)較多,路徑長(zhǎng)度和轉(zhuǎn)折角度較大.針對(duì)這些問題,本文提出了一種改進(jìn)A*算法,能有效地減少路徑冗余點(diǎn)和減小路徑長(zhǎng)度及轉(zhuǎn)折角度.并且,分析比較了不同的環(huán)境障礙率、任務(wù)點(diǎn)數(shù)量、分割步長(zhǎng)對(duì)算法性能的影響.一方面,相對(duì)于A*算法,本文方法更加適合多任務(wù)點(diǎn),高障礙率環(huán)境下的移動(dòng)機(jī)器人路徑規(guī)劃;另一方面,采用較小的分割步長(zhǎng)可使得規(guī)劃出的路徑更加優(yōu)化.

    參考文獻(xiàn)

    [1] 席裕庚,張純剛.一類動(dòng)態(tài)不確定環(huán)境下機(jī)器人的滾動(dòng)路徑規(guī)劃[J].自動(dòng)化學(xué)報(bào),2002,28(2): 161-175.

    XI Yugeng, ZHANG Chungang.Rolling path planning of mobile robot in a kind of dynamic uncertain environment[J]. Acta Automatica Sinica, 2002,28(2):161-175.(In Chinese)

    [2] 張捍東,鄭睿,岑豫皖.移動(dòng)機(jī)器人路徑規(guī)劃技術(shù)的現(xiàn)狀與展望[J].系統(tǒng)仿真學(xué)報(bào),2005, 17(2): 439-443.

    ZHANG Handong, ZHENG Rui, CEN Yuwan. Present situation and future development of mobile robot path planning technology[J]. Journal of System Simulation, 2005,17(2):439-443.(In Chinese)

    [3] 朱大奇,顏明重.移動(dòng)機(jī)器人路徑規(guī)劃技術(shù)綜述[J].控制與決策,2010, 25(7): 961-967.

    ZHU Daqi, YAN Mingzhong. Survey on technology of mobile robot path planning[J]. Control and Decision, 2010,25(7):961-967.(In Chinese)

    [4] 吳乙萬,黃智.基于動(dòng)態(tài)虛擬障礙物的智能車輛局部路徑規(guī)劃方法[J].湖南大學(xué)學(xué)報(bào):自然科學(xué)版,2013,40(1): 33-37.

    WU Yiwan, HUANG Zhi. Dynamic virtual obstacle based local path planning for intelligent vehicle[J]. Journal of Hunan University:Natural Sciences, 2013,40(1):33-37.(In Chinese)

    [5] 楊淮清,肖興貴,姚棟.一種基于可視圖法的機(jī)器人全局路徑規(guī)劃算法[J].沈陽工業(yè)大學(xué)學(xué)報(bào),2009,31(2): 225-229.

    YANG Huaiqing, XIAO Xinggui, YAO Dong. A V-graph based global path planning algorithm for mobile robot[J]. Journal of Shenyang University of Technology, 2009,31(2):225-229.(In Chinese)

    [6] 梁瑾,宋科璞.神經(jīng)網(wǎng)絡(luò)在移動(dòng)機(jī)器人路徑規(guī)劃中的應(yīng)用[J].系統(tǒng)仿真學(xué)報(bào),2010,22(增刊1): 269-272.

    LIANG Jin, SONG Kepu. The application of neural network in mobile robot path planning[J]. Journal of System Simulation, 2010,22(s1):269-272.(In Chinese)

    [7] 郝冬,劉斌.基于模糊邏輯行為融合路徑規(guī)劃方法[J].計(jì)算機(jī)工程與設(shè)計(jì),2009,30(3): 660-663.

    HAO Dong, LIU Bin. Behavior fusion path planning method for mobile robot based on fuzzy logic[J]. Computer Engineering and Design, 2010,30(3):660-663.(In Chinese)

    [8] ARPINO C P, MELENDEZ W M, GUZMAN J, et al. Fuzzylogic based speed planning for autonomous navigationunder velocity field control[C]//2009 IEEE Int Conf on Mechatronics. Malaga, 2009: 201-212.

    [9] ZOUMPONOS G T, ASPRAGATHOS N A. Fuzzy logic pathplanning for the robotic placement of fabrics on a worktable[J]. Robotics and Computer Integrated Manufacturing, 2008, 24 (2): 174-186.

    [10]鄧高峰,張雪萍,劉彥萍.一種障礙環(huán)境下機(jī)器人路徑規(guī)劃的蟻群粒子群算法[J].控制理論與應(yīng)用,2009,26(8): 879-883.

    DENG Gaofeng, ZHANG Xueping, LIU Yanping. Ant colony optimization and particle swarm optimization for robot-path planning in obstacle environment[J]. Control Theory & Applications, 2009,26(8):879-883.(In Chinese)

    [11]吳憲祥,郭寶龍,王娟.基于粒子群三次樣條優(yōu)化的移動(dòng)機(jī)器人路徑規(guī)劃算法[J].機(jī)器人,2009,31(6): 556-560.

    WU Xianxiang, GUO Baolong, WANG Juan. Mobile robot path planning algorithm based on particle swarm optimization of cubic splines[J]. ROBOT, 2009,31(6):556-560.(In Chinese)

    [12]王雪松,高陽,程玉虎,等.知識(shí)引導(dǎo)遺傳算法實(shí)現(xiàn)機(jī)器人路徑規(guī)劃[J].控制與決策,2009,24(7): 1043-1049.

    WANG Xuesong, GAO Yang, CHENG Yuhu, et al. Knowledge-guided genetic algorithm for path planning of robot[J]. Control and Decision, 2009,24(7):1043-1049.(In Chinese)

    [13]THEODORE M, KAVEH A, ROGER L W. Genetic algorithms for autonomous robot navigation[J]. IEEE In Strumentation and Measurement Magazine, 2007,12(1): 26-31.

    [14]王殿君.基于改進(jìn)A*算法的室內(nèi)移動(dòng)機(jī)器人路徑規(guī)劃[J].清華大學(xué)學(xué)報(bào):自然科學(xué)版,2012, 52(8): 1085-1089.

    WANG Dianjun. Indoor mobile-robot path planning based on an improved A* algorithm[J]. Journal of Tsinghua University:Science and Technology,2012,52(8):1085-1089.(In Chinese)

    [15]王紅衛(wèi),馬勇,謝勇,等.基于平滑A*算法的移動(dòng)機(jī)器人路徑規(guī)劃[J].同濟(jì)大學(xué)學(xué)報(bào):自然科學(xué)版,2010,38(11): 1647-1651.

    WANG Hongwei, MA Yong, XIE Yong, et al. Mobile robot optimal path planning based on smoothing A* algorithm[J]. Journal of Tongji University:Natural Science, 2010,38(11):1647-1651.(In Chinese)

    [16]朱慶保,張玉蘭.基于柵格法的機(jī)器人路徑規(guī)劃蟻群算法[J].機(jī)器人,2005,27(2): 132-136.

    ZHU Qingbao, ZHANG Yulan. An ant colony algorithm based on grid method for mobile robot path planning[J]. ROBOT, 2005,27(2):132-136.(In Chinese)

    猜你喜歡
    路徑規(guī)劃移動(dòng)機(jī)器人算法
    移動(dòng)機(jī)器人自主動(dòng)態(tài)避障方法
    基于MapReduce的改進(jìn)Eclat算法
    Travellng thg World Full—time for Rree
    進(jìn)位加法的兩種算法
    基于Twincat的移動(dòng)機(jī)器人制孔系統(tǒng)
    清掃機(jī)器人的新型田埂式路徑規(guī)劃方法
    自適應(yīng)的智能搬運(yùn)路徑規(guī)劃算法
    科技視界(2016年26期)2016-12-17 15:53:57
    基于B樣條曲線的無人車路徑規(guī)劃算法
    基于改進(jìn)的Dijkstra算法AGV路徑規(guī)劃研究
    科技視界(2016年20期)2016-09-29 12:00:43
    一種改進(jìn)的整周模糊度去相關(guān)算法
    亚洲自偷自拍图片 自拍| 国产亚洲欧美98| 亚洲成国产人片在线观看| 日日爽夜夜爽网站| 亚洲一区二区三区色噜噜| 黄色丝袜av网址大全| 国产一区二区三区综合在线观看| 亚洲美女黄片视频| 黄网站色视频无遮挡免费观看| 国产亚洲av嫩草精品影院| 婷婷六月久久综合丁香| 国产野战对白在线观看| 免费观看精品视频网站| 亚洲人成电影观看| 亚洲五月天丁香| 日韩欧美免费精品| 中文字幕另类日韩欧美亚洲嫩草| 亚洲黑人精品在线| 性少妇av在线| 一卡2卡三卡四卡精品乱码亚洲| 亚洲在线自拍视频| 日日爽夜夜爽网站| 手机成人av网站| 日本 欧美在线| 男女下面进入的视频免费午夜 | 中文字幕久久专区| 久久人妻熟女aⅴ| 啦啦啦免费观看视频1| 无限看片的www在线观看| 久久久久久久久免费视频了| 精品一区二区三区av网在线观看| 成熟少妇高潮喷水视频| 亚洲avbb在线观看| 欧美+亚洲+日韩+国产| 天堂影院成人在线观看| 女性生殖器流出的白浆| 成人av一区二区三区在线看| 久久久久久免费高清国产稀缺| 一二三四在线观看免费中文在| 欧美精品亚洲一区二区| 亚洲国产看品久久| 丝袜人妻中文字幕| 欧美最黄视频在线播放免费| 欧美日韩瑟瑟在线播放| 国产精品国产高清国产av| 咕卡用的链子| 亚洲九九香蕉| 亚洲国产毛片av蜜桃av| 日韩精品青青久久久久久| 波多野结衣高清无吗| 老司机靠b影院| 亚洲精品一区av在线观看| 久久香蕉国产精品| 18美女黄网站色大片免费观看| 国产麻豆成人av免费视频| 99久久综合精品五月天人人| 满18在线观看网站| 久久久久亚洲av毛片大全| 亚洲电影在线观看av| 曰老女人黄片| 成人精品一区二区免费| 国产亚洲精品一区二区www| 老熟妇乱子伦视频在线观看| 国产精品久久久人人做人人爽| 亚洲国产欧美一区二区综合| 国内久久婷婷六月综合欲色啪| 99国产精品一区二区三区| 国产野战对白在线观看| 成人亚洲精品一区在线观看| av福利片在线| 啦啦啦韩国在线观看视频| 国产精品1区2区在线观看.| 成人av一区二区三区在线看| 欧美+亚洲+日韩+国产| 不卡av一区二区三区| 久久精品国产99精品国产亚洲性色 | 国产麻豆69| 欧美日韩一级在线毛片| 50天的宝宝边吃奶边哭怎么回事| 日韩免费av在线播放| 国产精品日韩av在线免费观看 | 天天躁狠狠躁夜夜躁狠狠躁| 色精品久久人妻99蜜桃| 一进一出抽搐动态| 久久久国产成人精品二区| 日韩大码丰满熟妇| 日韩欧美国产一区二区入口| 午夜激情av网站| 美女国产高潮福利片在线看| 欧美精品啪啪一区二区三区| 欧美精品亚洲一区二区| 亚洲av成人不卡在线观看播放网| 亚洲av第一区精品v没综合| 亚洲av电影不卡..在线观看| 亚洲三区欧美一区| 88av欧美| 69精品国产乱码久久久| 熟妇人妻久久中文字幕3abv| 少妇粗大呻吟视频| 精品人妻在线不人妻| 88av欧美| 亚洲av成人av| 午夜精品国产一区二区电影| 亚洲国产高清在线一区二区三 | 制服丝袜大香蕉在线| 最近最新免费中文字幕在线| 国产99久久九九免费精品| 久久香蕉精品热| 在线观看一区二区三区| 久久中文看片网| 美女大奶头视频| 成人三级黄色视频| 国产xxxxx性猛交| 美女高潮喷水抽搐中文字幕| 变态另类丝袜制服| 高清黄色对白视频在线免费看| 免费搜索国产男女视频| 成年人黄色毛片网站| 大码成人一级视频| 亚洲欧美激情在线| 国产午夜精品久久久久久| 三级毛片av免费| 香蕉久久夜色| 午夜免费成人在线视频| 亚洲久久久国产精品| 亚洲九九香蕉| 亚洲aⅴ乱码一区二区在线播放 | 国产精品久久久久久人妻精品电影| 俄罗斯特黄特色一大片| 老鸭窝网址在线观看| 国产亚洲欧美精品永久| 精品国产超薄肉色丝袜足j| 一区二区日韩欧美中文字幕| 国产伦人伦偷精品视频| 久热爱精品视频在线9| 日日干狠狠操夜夜爽| 亚洲男人天堂网一区| 国产三级在线视频| 97人妻精品一区二区三区麻豆 | 999久久久国产精品视频| 久久人妻福利社区极品人妻图片| 国产在线精品亚洲第一网站| 激情在线观看视频在线高清| 久久久久久人人人人人| 亚洲成人精品中文字幕电影| 欧美av亚洲av综合av国产av| 日韩欧美国产一区二区入口| 人人妻人人澡欧美一区二区 | 亚洲免费av在线视频| 91麻豆av在线| 夜夜躁狠狠躁天天躁| 色老头精品视频在线观看| 黑人巨大精品欧美一区二区蜜桃| 黄色女人牲交| 久久久久久久午夜电影| 欧美日韩亚洲国产一区二区在线观看| 天天躁夜夜躁狠狠躁躁| 欧美成人一区二区免费高清观看 | 视频在线观看一区二区三区| 大型av网站在线播放| 大香蕉久久成人网| 在线观看日韩欧美| www.精华液| 国产激情欧美一区二区| 手机成人av网站| 美女大奶头视频| 在线观看午夜福利视频| 亚洲一区二区三区不卡视频| 欧美在线黄色| 精品免费久久久久久久清纯| 性少妇av在线| 91老司机精品| 成人18禁高潮啪啪吃奶动态图| 大码成人一级视频| 级片在线观看| 国产成人精品久久二区二区免费| 亚洲精品在线美女| 久久精品国产清高在天天线| 十分钟在线观看高清视频www| 亚洲一区二区三区不卡视频| 午夜福利18| 变态另类丝袜制服| 高清毛片免费观看视频网站| 国产熟女午夜一区二区三区| 在线观看免费午夜福利视频| 老司机午夜福利在线观看视频| 免费观看精品视频网站| 成人国产综合亚洲| 国产av在哪里看| 叶爱在线成人免费视频播放| 久久久久精品国产欧美久久久| 12—13女人毛片做爰片一| 18禁美女被吸乳视频| 中文字幕最新亚洲高清| 好男人电影高清在线观看| 亚洲无线在线观看| 中文字幕人妻熟女乱码| 欧美黄色淫秽网站| 大码成人一级视频| xxx96com| 好看av亚洲va欧美ⅴa在| 亚洲三区欧美一区| 美女午夜性视频免费| or卡值多少钱| 精品熟女少妇八av免费久了| 亚洲欧美精品综合一区二区三区| 成在线人永久免费视频| 久久午夜综合久久蜜桃| 久久国产精品男人的天堂亚洲| 亚洲av熟女| √禁漫天堂资源中文www| 亚洲av五月六月丁香网| 18禁观看日本| 97人妻精品一区二区三区麻豆 | 久久草成人影院| 日韩大尺度精品在线看网址 | 51午夜福利影视在线观看| 伦理电影免费视频| 国产一区在线观看成人免费| 午夜老司机福利片| 久久久久久免费高清国产稀缺| 成人免费观看视频高清| 亚洲欧美激情综合另类| 咕卡用的链子| 久久久久亚洲av毛片大全| 欧美黑人精品巨大| 欧美黑人欧美精品刺激| 日日干狠狠操夜夜爽| aaaaa片日本免费| 多毛熟女@视频| 亚洲av五月六月丁香网| 久久精品aⅴ一区二区三区四区| 精品熟女少妇八av免费久了| 亚洲熟女毛片儿| 91成年电影在线观看| 日韩一卡2卡3卡4卡2021年| 好看av亚洲va欧美ⅴa在| 精品电影一区二区在线| 国产免费av片在线观看野外av| 国产xxxxx性猛交| 黑丝袜美女国产一区| 欧美日韩一级在线毛片| 国产成人av激情在线播放| 精品不卡国产一区二区三区| 国产蜜桃级精品一区二区三区| 18禁黄网站禁片午夜丰满| 成年版毛片免费区| 99精品欧美一区二区三区四区| 男人操女人黄网站| 精品国产乱子伦一区二区三区| 女性被躁到高潮视频| 国产精品电影一区二区三区| 亚洲色图av天堂| 夜夜看夜夜爽夜夜摸| 亚洲伊人色综图| 99在线人妻在线中文字幕| 欧美成狂野欧美在线观看| 中文字幕最新亚洲高清| 少妇 在线观看| 欧美黑人欧美精品刺激| 别揉我奶头~嗯~啊~动态视频| 91九色精品人成在线观看| 99热只有精品国产| 在线播放国产精品三级| 亚洲伊人色综图| 亚洲国产精品成人综合色| 级片在线观看| 欧美亚洲日本最大视频资源| 国产欧美日韩一区二区三| 久久久国产精品麻豆| www.www免费av| 国产亚洲欧美精品永久| 亚洲欧美精品综合一区二区三区| 亚洲成人国产一区在线观看| 十八禁人妻一区二区| 50天的宝宝边吃奶边哭怎么回事| 激情视频va一区二区三区| 国产91精品成人一区二区三区| 国产欧美日韩一区二区精品| 99国产精品99久久久久| 亚洲欧美日韩无卡精品| 亚洲国产精品成人综合色| 午夜福利成人在线免费观看| 亚洲va日本ⅴa欧美va伊人久久| 不卡一级毛片| 精品一品国产午夜福利视频| 精品免费久久久久久久清纯| 日本在线视频免费播放| 精品国产亚洲在线| 亚洲熟妇熟女久久| 女警被强在线播放| 97人妻天天添夜夜摸| 国产精品日韩av在线免费观看 | 老司机深夜福利视频在线观看| 天天躁狠狠躁夜夜躁狠狠躁| 国产一区二区三区综合在线观看| 午夜福利在线观看吧| 国产亚洲欧美精品永久| 美国免费a级毛片| 色在线成人网| 天天添夜夜摸| 99久久国产精品久久久| 亚洲国产日韩欧美精品在线观看 | 国产97色在线日韩免费| 黄色毛片三级朝国网站| 女性被躁到高潮视频| 在线观看www视频免费| 一区福利在线观看| 欧美成人一区二区免费高清观看 | 国产一区二区三区在线臀色熟女| 香蕉国产在线看| 最新美女视频免费是黄的| 国产伦一二天堂av在线观看| 纯流量卡能插随身wifi吗| 久久国产精品男人的天堂亚洲| 嫩草影院精品99| 精品熟女少妇八av免费久了| xxx96com| 国产99白浆流出| 精品乱码久久久久久99久播| 成人国语在线视频| 老司机靠b影院| 欧美日韩乱码在线| 97超级碰碰碰精品色视频在线观看| 一级毛片高清免费大全| 亚洲成人免费电影在线观看| 在线视频色国产色| 国产一区二区三区综合在线观看| 日韩高清综合在线| 啦啦啦韩国在线观看视频| 亚洲成人久久性| 久久中文字幕一级| 精品欧美一区二区三区在线| av天堂在线播放| 在线观看免费午夜福利视频| 精品国产超薄肉色丝袜足j| 一个人观看的视频www高清免费观看 | 免费在线观看黄色视频的| 日韩欧美国产在线观看| 国产视频一区二区在线看| 亚洲久久久国产精品| 黄色片一级片一级黄色片| 久久久久国产精品人妻aⅴ院| 1024香蕉在线观看| 极品人妻少妇av视频| 亚洲欧美精品综合一区二区三区| 天堂动漫精品| 欧美日韩一级在线毛片| 国产亚洲精品综合一区在线观看 | 99在线人妻在线中文字幕| 18禁裸乳无遮挡免费网站照片 | 国产精华一区二区三区| 亚洲午夜精品一区,二区,三区| 免费观看人在逋| 精品卡一卡二卡四卡免费| 国产一区二区激情短视频| 国产精品一区二区在线不卡| 国产av在哪里看| 久久性视频一级片| 免费一级毛片在线播放高清视频 | 在线观看免费日韩欧美大片| 多毛熟女@视频| 亚洲专区国产一区二区| 91麻豆精品激情在线观看国产| 久久伊人香网站| 夜夜躁狠狠躁天天躁| 村上凉子中文字幕在线| 一级片免费观看大全| 日本三级黄在线观看| 精品不卡国产一区二区三区| av有码第一页| 免费不卡黄色视频| 欧美乱色亚洲激情| 男女下面进入的视频免费午夜 | 97碰自拍视频| 黄频高清免费视频| 一级毛片女人18水好多| 欧美激情 高清一区二区三区| 精品久久蜜臀av无| 纯流量卡能插随身wifi吗| 大型av网站在线播放| av天堂久久9| 国产精品综合久久久久久久免费 | 男人的好看免费观看在线视频 | 丰满的人妻完整版| 99久久国产精品久久久| 欧美精品亚洲一区二区| 一个人免费在线观看的高清视频| 午夜久久久久精精品| 波多野结衣av一区二区av| 麻豆av在线久日| 窝窝影院91人妻| 日韩欧美一区视频在线观看| 大型av网站在线播放| 成熟少妇高潮喷水视频| 激情在线观看视频在线高清| 88av欧美| 国内精品久久久久久久电影| 亚洲色图av天堂| 色综合亚洲欧美另类图片| 国产极品粉嫩免费观看在线| 国产精品国产高清国产av| 成人亚洲精品一区在线观看| 国产亚洲精品av在线| 啦啦啦 在线观看视频| 国产精品 欧美亚洲| 久久人人97超碰香蕉20202| 久久中文字幕一级| 国产日韩一区二区三区精品不卡| 手机成人av网站| 日韩三级视频一区二区三区| 成熟少妇高潮喷水视频| 亚洲中文字幕一区二区三区有码在线看 | 亚洲熟女毛片儿| 黄频高清免费视频| av免费在线观看网站| 中国美女看黄片| 亚洲精品在线美女| 国产精品秋霞免费鲁丝片| 99国产极品粉嫩在线观看| 国产成人欧美在线观看| 两个人免费观看高清视频| 国产av一区在线观看免费| 岛国视频午夜一区免费看| 国内精品久久久久精免费| 久久久久久久午夜电影| 欧美性长视频在线观看| 国产精品 国内视频| 亚洲熟女毛片儿| 99香蕉大伊视频| av中文乱码字幕在线| 国产精品亚洲av一区麻豆| avwww免费| 亚洲第一电影网av| 在线观看一区二区三区| 在线av久久热| 老熟妇仑乱视频hdxx| 啪啪无遮挡十八禁网站| 久久国产亚洲av麻豆专区| 最好的美女福利视频网| 欧美成人一区二区免费高清观看 | 男女午夜视频在线观看| 两性夫妻黄色片| 欧美亚洲日本最大视频资源| 国产麻豆69| 巨乳人妻的诱惑在线观看| 欧美中文综合在线视频| 长腿黑丝高跟| 91精品国产国语对白视频| 亚洲成av片中文字幕在线观看| 欧美大码av| 亚洲精品久久成人aⅴ小说| 日韩一卡2卡3卡4卡2021年| 丝袜在线中文字幕| 色精品久久人妻99蜜桃| 亚洲色图综合在线观看| 黄色女人牲交| 女人被狂操c到高潮| 神马国产精品三级电影在线观看 | 亚洲精品在线美女| 69av精品久久久久久| 久久久久久久久中文| 99在线人妻在线中文字幕| 国产99久久九九免费精品| 俄罗斯特黄特色一大片| 变态另类成人亚洲欧美熟女 | 男女午夜视频在线观看| 成人18禁在线播放| 日本精品一区二区三区蜜桃| 好看av亚洲va欧美ⅴa在| 老鸭窝网址在线观看| 欧美亚洲日本最大视频资源| 成人国语在线视频| 18禁国产床啪视频网站| 精品卡一卡二卡四卡免费| 亚洲av熟女| 亚洲精品在线美女| 亚洲成a人片在线一区二区| 亚洲精品久久成人aⅴ小说| 日韩欧美国产在线观看| 久久精品国产清高在天天线| 黄色丝袜av网址大全| 在线观看免费视频网站a站| 国产区一区二久久| 国产高清视频在线播放一区| 中国美女看黄片| 亚洲国产日韩欧美精品在线观看 | 咕卡用的链子| 女生性感内裤真人,穿戴方法视频| 高清在线国产一区| 久久婷婷人人爽人人干人人爱 | 99热只有精品国产| 久久精品国产综合久久久| 久久久久久久久久久久大奶| 每晚都被弄得嗷嗷叫到高潮| 亚洲第一欧美日韩一区二区三区| 人人妻人人爽人人添夜夜欢视频| 99久久99久久久精品蜜桃| 啪啪无遮挡十八禁网站| 日韩免费av在线播放| 自拍欧美九色日韩亚洲蝌蚪91| 成人三级黄色视频| 成熟少妇高潮喷水视频| 中文字幕人成人乱码亚洲影| 在线av久久热| 亚洲 国产 在线| 可以在线观看的亚洲视频| 好男人在线观看高清免费视频 | 午夜两性在线视频| av网站免费在线观看视频| netflix在线观看网站| 国产精品日韩av在线免费观看 | 久久婷婷人人爽人人干人人爱 | 午夜影院日韩av| 国产国语露脸激情在线看| 日韩免费av在线播放| 在线观看日韩欧美| 黑人巨大精品欧美一区二区蜜桃| www.精华液| 黄色视频不卡| 欧美日韩瑟瑟在线播放| 午夜精品久久久久久毛片777| 丁香欧美五月| 免费观看精品视频网站| 大型av网站在线播放| 12—13女人毛片做爰片一| 国产亚洲欧美98| 日本欧美视频一区| 一卡2卡三卡四卡精品乱码亚洲| 国产高清激情床上av| 日本三级黄在线观看| 成人三级黄色视频| 操美女的视频在线观看| 夜夜看夜夜爽夜夜摸| 国产成人精品久久二区二区91| 看片在线看免费视频| videosex国产| 国产成人免费无遮挡视频| 美女高潮喷水抽搐中文字幕| 精品第一国产精品| 欧美黑人欧美精品刺激| 午夜免费鲁丝| 88av欧美| 亚洲欧美日韩高清在线视频| 中文字幕人成人乱码亚洲影| 女人被狂操c到高潮| 99国产极品粉嫩在线观看| e午夜精品久久久久久久| 亚洲国产精品999在线| 久久午夜综合久久蜜桃| 中文字幕另类日韩欧美亚洲嫩草| 亚洲一区二区三区色噜噜| 99久久综合精品五月天人人| 天堂动漫精品| 国产精品电影一区二区三区| 亚洲av电影在线进入| 韩国av一区二区三区四区| 一夜夜www| 超碰成人久久| 两个人视频免费观看高清| 欧美乱码精品一区二区三区| 欧美日韩中文字幕国产精品一区二区三区 | 18美女黄网站色大片免费观看| 精品不卡国产一区二区三区| 麻豆av在线久日| 国产一区二区三区视频了| 久久性视频一级片| 久久久久久人人人人人| 国产欧美日韩综合在线一区二区| 国产精品影院久久| 可以免费在线观看a视频的电影网站| 十八禁网站免费在线| 老熟妇乱子伦视频在线观看| 后天国语完整版免费观看| 国产不卡一卡二| 精品高清国产在线一区| a在线观看视频网站| 成人三级黄色视频| 国产精品野战在线观看| 又大又爽又粗| 国产精品久久久av美女十八| 免费在线观看日本一区| 亚洲五月天丁香| 久久人人精品亚洲av| 成熟少妇高潮喷水视频| 黄片小视频在线播放| 免费一级毛片在线播放高清视频 | 50天的宝宝边吃奶边哭怎么回事| 久久香蕉国产精品| 日日摸夜夜添夜夜添小说| 亚洲中文av在线| 亚洲国产欧美网| 欧美日韩中文字幕国产精品一区二区三区 | 婷婷丁香在线五月| 久久婷婷人人爽人人干人人爱 | 国产免费av片在线观看野外av| 人人澡人人妻人| 午夜福利免费观看在线| 国产精品99久久99久久久不卡| 夜夜夜夜夜久久久久| 欧美日本中文国产一区发布| 一级黄色大片毛片| 少妇的丰满在线观看| 亚洲熟妇熟女久久| 又紧又爽又黄一区二区| 久久草成人影院| 久久久国产精品麻豆| 精品一区二区三区视频在线观看免费| 欧美日韩亚洲国产一区二区在线观看| 精品久久久久久久毛片微露脸| 国产一级毛片七仙女欲春2 | 日韩大尺度精品在线看网址 | 女人爽到高潮嗷嗷叫在线视频| 少妇裸体淫交视频免费看高清 | 国产主播在线观看一区二区|