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

    基于Dubins路徑的無人艇運(yùn)動(dòng)規(guī)劃算法

    2017-09-22 13:44:36劉樂柱肖長(zhǎng)詩(shī)文元橋
    計(jì)算機(jī)應(yīng)用 2017年7期
    關(guān)鍵詞:兩圓切點(diǎn)無人

    劉樂柱,肖長(zhǎng)詩(shī),文元橋

    (武漢理工大學(xué) 航運(yùn)學(xué)院,武漢430000) (*通信作者電子郵箱cs_xiao@hotmail.com)

    基于Dubins路徑的無人艇運(yùn)動(dòng)規(guī)劃算法

    劉樂柱,肖長(zhǎng)詩(shī)*,文元橋

    (武漢理工大學(xué) 航運(yùn)學(xué)院,武漢430000) (*通信作者電子郵箱cs_xiao@hotmail.com)

    針對(duì)無人艇運(yùn)動(dòng)規(guī)劃問題,通過Dubins路徑的理論分析,提出一種利用純粹幾何方法的Dubins路徑計(jì)算方法。該方法中沒有出現(xiàn)解方程組的運(yùn)算,而是首先根據(jù)無人艇運(yùn)動(dòng)狀態(tài)計(jì)算轉(zhuǎn)向圓,然后利用幾何方法計(jì)算轉(zhuǎn)向圓間的公切線,最后通過公切線連接得到Dubins路徑。通過5組仿真實(shí)驗(yàn)驗(yàn)證了所提方法的有效性。前4組仿真實(shí)驗(yàn)分別設(shè)計(jì)了計(jì)算Dubins路徑過程中可能出現(xiàn)的各種情形,以驗(yàn)證算法適用于多種情況的Dubins路徑計(jì)算。最后一組仿真實(shí)驗(yàn)用于無人艇的路徑規(guī)劃及運(yùn)動(dòng)狀態(tài)調(diào)整,仿真結(jié)果表明,基于Dubins路徑的無人艇運(yùn)動(dòng)規(guī)劃算法是可行的。

    無人艇;路徑規(guī)劃;Dubins路徑;運(yùn)動(dòng)規(guī)劃

    0 引言

    路徑規(guī)劃是無人艇自主導(dǎo)航的關(guān)鍵技術(shù)之一,路徑規(guī)劃已在移動(dòng)機(jī)器人技術(shù)中得到廣泛研究。路徑規(guī)劃是指在有障礙物的工作環(huán)境中,利用一定的算法或某些優(yōu)化準(zhǔn)則使移動(dòng)機(jī)器人能從起始點(diǎn)繞開障礙物到達(dá)目標(biāo)點(diǎn),在此過程中盡量?jī)?yōu)化機(jī)器人運(yùn)動(dòng)軌跡[1-3]。

    路徑規(guī)劃算法已得到廣泛關(guān)注和研究,由于真實(shí)環(huán)境的復(fù)雜性,及路徑規(guī)劃的自身困難,至今路徑規(guī)劃仍然是移動(dòng)機(jī)器人自主導(dǎo)航的研究熱點(diǎn)之一?,F(xiàn)已提出多種路徑規(guī)劃算法。A*算法是一種典型的啟發(fā)式搜索算法[4],最早由Nilsson等[5]提出。A*算法在路徑規(guī)劃研究中得到廣泛應(yīng)用和發(fā)展,考慮真實(shí)環(huán)境中各種因素的影響,在評(píng)價(jià)函數(shù)中加入描述真實(shí)環(huán)境的各種參量。例如吳天羿等[6]考慮坡度及路面粗糙度等因素的影響對(duì)越野車路徑規(guī)劃研究;Guinness等[7]研究了浮冰水域船舶路徑規(guī)劃問題。

    考慮動(dòng)力學(xué)和運(yùn)動(dòng)學(xué)約束時(shí),路徑規(guī)劃將朝向運(yùn)動(dòng)規(guī)劃發(fā)展。運(yùn)動(dòng)規(guī)劃的最簡(jiǎn)單形式是一個(gè)純幾何問題,給定機(jī)器人形狀和障礙物分布,計(jì)算其無碰路徑[8]。運(yùn)動(dòng)規(guī)劃中需要考慮無人艇的運(yùn)動(dòng)學(xué)約束,如旋回半徑、無人艇的操縱方程等。運(yùn)動(dòng)規(guī)劃已經(jīng)不僅僅是在位置坐標(biāo)(地圖)上進(jìn)行路徑規(guī)劃,而是在包含運(yùn)動(dòng)狀態(tài)的位姿空間中搜索合適的運(yùn)動(dòng)軌跡及其運(yùn)動(dòng)狀態(tài)。運(yùn)動(dòng)規(guī)劃常用的算法是基于隨機(jī)采樣的路圖或者樹狀圖算法,如隨機(jī)路圖法(Probabilistic Roadmap Method, PRM)[8-9]、快速搜索隨機(jī)樹(Rapidly-exploring Random Tree, RRT)[10-11]。但這些基于隨機(jī)采樣的方法已被證明是概率完備但結(jié)果不最優(yōu)的。Dubins路徑采用圓弧—直線—圓弧的形式構(gòu)造軌跡路線,其中圓弧部分可以作為無人艇轉(zhuǎn)向形成的旋回圈,直線部分可以作為無人艇直行的軌跡,因此本文選取Dubins路徑作為無人艇的基本路徑,進(jìn)行路徑規(guī)劃。

    基于Dubins路徑的路徑規(guī)劃方法的理論依據(jù)是已經(jīng)證明了滿足曲率限制的最短曲線是圓弧與直線構(gòu)成的[12]。在此基礎(chǔ)上,研究者嘗試通過設(shè)計(jì)各種曲線連接構(gòu)成滿足運(yùn)動(dòng)約束的規(guī)劃路徑,如文獻(xiàn)[12]中設(shè)計(jì)的回旋曲線。Dubins路徑的計(jì)算常用的方法是通過建立方程組進(jìn)行求解,如文獻(xiàn)[13]中通過角度和位置變化等約束建立方程組進(jìn)行計(jì)算。本文設(shè)計(jì)一種利用純幾何的方法進(jìn)行Dubins路徑的計(jì)算,該方法直接易行,沒有出現(xiàn)解方程組的運(yùn)算。

    1 問題描述

    無人艇狀態(tài)矢量s=(x,y,cosθ,sinθ,v)T,其中包含無人艇位置坐標(biāo)P(x,y)和速度方向向量vdire=(cosθ,sinθ)T及速度大小v。無人艇運(yùn)動(dòng)規(guī)劃可以描述成計(jì)算由起始狀態(tài)矢量sstart至目標(biāo)狀態(tài)矢量starget的滿足無人艇運(yùn)動(dòng)約束的無碰最短路徑。

    無人艇以一定速度轉(zhuǎn)向時(shí),轉(zhuǎn)向半徑需要大于在此速度下的極小半徑?;贒ubins路徑的路徑規(guī)劃方法可以有效解決此問題。Dubins路徑是由起始轉(zhuǎn)向圓弧與目標(biāo)轉(zhuǎn)向圓弧通過公共切線相連構(gòu)成,其中,起始轉(zhuǎn)向圓弧半徑Rvstart和目標(biāo)轉(zhuǎn)向圓弧半徑Rvtarget需要滿足無人艇運(yùn)動(dòng)約束,因此,在獲取無人艇起始狀態(tài)矢量sstart和目標(biāo)狀態(tài)矢量starget后,計(jì)算Dubins路徑是路徑規(guī)劃的一個(gè)核心問題。

    下面通過理論分析設(shè)計(jì)一種完全利用幾何方法計(jì)算Dubins路徑的運(yùn)動(dòng)規(guī)劃算法。

    2 理論分析

    2.1 轉(zhuǎn)向圓計(jì)算

    無人艇狀態(tài)矢量s=(x,y,cosθ,sinθ,v)T以半徑Rv轉(zhuǎn)向,其轉(zhuǎn)向圓可以有兩種選擇。按右手法則,逆時(shí)針轉(zhuǎn)向標(biāo)記為↑,順時(shí)針轉(zhuǎn)向記為↓。

    (1)

    (2)

    圖1 無人艇的兩個(gè)轉(zhuǎn)向圓

    2.2 公切線計(jì)算

    兩個(gè)外離圓之間的公切線有4條,分別為兩條外公切線和兩條內(nèi)公切線,但可以按方向連接兩個(gè)外離有向圓的公切線僅有1條,且若兩有向圓的轉(zhuǎn)向相同,連接兩圓的公切線是一條外公切線;若兩有向圓的轉(zhuǎn)向相反,連接兩圓的公切線是一條內(nèi)公切線。此結(jié)論可利用下面定理證明。

    外離兩圓的Dubins路徑計(jì)算方法如下:

    1)兩圓同向,兩圓通過外公切線相連。

    如圖2所示,連心線C1C2與外切線的夾角α按式(3)求得:

    α=arcsin(|r1-r2|/|C1C2|)

    (3)

    圖 2 同向圓的Dubins路徑中的公切線

    若圓C1與圓C2的轉(zhuǎn)向方向?yàn)椤?則切線為圖2中灰色直線所示,兩切點(diǎn)按下面公式計(jì)算:

    (4)

    (5)

    (6)

    (7)

    若圓C1與圓C2的轉(zhuǎn)向方向?yàn)椤齽t切線為圖2中黑色直線所示,由式(8) 計(jì)算得到eR后,兩切點(diǎn)仍按式(5)~(6) 計(jì)算。

    (8)

    2)兩圓異向,兩圓通過內(nèi)公切線相連。

    如圖3所示,連心線C1C2與內(nèi)切線的夾角α按式(9)求得:

    α=arcsin((r1+r2)/|C1C2|)

    (9)

    圖 3 反向圓Dubins路徑中的公切線

    若圓C1的轉(zhuǎn)向?yàn)椤鴪AC2的轉(zhuǎn)向方向?yàn)椤?則切線為圖3中灰色直線所示,兩切點(diǎn)按下面公式計(jì)算:

    (10)

    (11)

    (12)

    若圓C1的轉(zhuǎn)向?yàn)椤鴪AC2的轉(zhuǎn)向方向?yàn)椤?,則切線為圖3中黑色直線所示,由式(13) 計(jì)算得到eR后,兩切點(diǎn)仍按式(11)~(12) 計(jì)算。

    (13)

    兩圓的位置關(guān)系分為外離、外切、相交、內(nèi)切、內(nèi)含五種類型。外切和相交時(shí),外公切線依然存有兩條,與外離時(shí)一樣,此時(shí)若兩圓的轉(zhuǎn)向相同,Dubins路徑計(jì)算方法與外離時(shí)一致。內(nèi)切時(shí),兩條外公切線退化成一條,同向圓間的Dubins路徑中公切線部分退化成兩圓的切點(diǎn)。內(nèi)含時(shí),已不存在外公切線。對(duì)于內(nèi)公切線,兩圓外切時(shí)已經(jīng)退化成一條,反向兩圓間的Dubins路徑中內(nèi)公切線部分退化成兩圓的切點(diǎn)。相交、內(nèi)切、內(nèi)含已不存在內(nèi)公切線。上述結(jié)論可總結(jié)為表1。

    表1 Dubins路徑中的公切線計(jì)算方法

    由以上分析可得,Dubins路徑的計(jì)算步驟可歸納為以下3步:

    1)分別計(jì)算起始狀態(tài)和目標(biāo)狀態(tài)的轉(zhuǎn)向圓,各↑↓兩個(gè);

    2)分別選擇起始轉(zhuǎn)向圓與目標(biāo)轉(zhuǎn)向圓,按上面計(jì)算方法依次計(jì)算連接兩轉(zhuǎn)向圓的公切線。接著計(jì)算路徑長(zhǎng)度,由起始點(diǎn)按方向經(jīng)起始轉(zhuǎn)向圓至公切線切點(diǎn),然后沿著公切線至目標(biāo)轉(zhuǎn)向圓切點(diǎn),按方向經(jīng)目標(biāo)轉(zhuǎn)向圓至目標(biāo)點(diǎn)的路徑長(zhǎng)度。

    3)在計(jì)算得到的Dubins路徑(共4條或少于4條)中,選擇最短路徑并輸出。

    根據(jù)以上分析得到的結(jié)論,可以設(shè)計(jì)下面的Dubins路徑計(jì)算算法。

    3 算法設(shè)計(jì)

    3.1 數(shù)據(jù)結(jié)構(gòu)

    由理論分析,根據(jù)問題特點(diǎn),定義以下三種結(jié)構(gòu)體數(shù)據(jù)類型:1)無人艇狀態(tài)數(shù)據(jù)類型;2)圓數(shù)據(jù)類型;3)路徑數(shù)據(jù)類型。

    這樣算法中主要包含:起始狀態(tài)、目標(biāo)狀態(tài)兩個(gè)狀態(tài)數(shù)據(jù);兩個(gè)旋轉(zhuǎn)方向相反的起始圓和兩個(gè)旋轉(zhuǎn)方向相反的目標(biāo)圓共4個(gè)圓數(shù)組數(shù)據(jù);一個(gè)存放4條Dubins路徑點(diǎn)的路徑數(shù)據(jù)。

    3.2 算法流程

    本文提出的基于Dubins路徑的路徑規(guī)劃算法流程如圖4所示。

    圖4 本文算法流程

    本文提出的計(jì)算Dubins路徑的算法完全使用幾何方法求解,算法簡(jiǎn)易實(shí)用。下面通過仿真實(shí)驗(yàn)驗(yàn)證此算法的有效性,仿真實(shí)驗(yàn)中設(shè)計(jì)5個(gè)算例,其中4個(gè)分別驗(yàn)證外離、外切、內(nèi)切、內(nèi)含四種圓的位置關(guān)系的Dubins路徑計(jì)算,最后給出一個(gè)無人艇運(yùn)動(dòng)狀態(tài)調(diào)整的仿真實(shí)驗(yàn)。

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

    仿真實(shí)驗(yàn)分為兩部分:一部分是驗(yàn)證本文所提算法可以計(jì)算兩圓各種位置關(guān)系下的Dubins路徑;另一部分是使用Dubins路徑完成無人艇運(yùn)動(dòng)狀態(tài)調(diào)整。

    4.1 Dubins路徑計(jì)算

    本節(jié)使用4個(gè)算例,如表2所示,分別驗(yàn)證外離、外切、內(nèi)切、內(nèi)含四種圓的位置關(guān)系的Dubins路徑計(jì)算。

    表2 Dubins路徑計(jì)算算例

    算例1數(shù)值實(shí)驗(yàn)結(jié)果如圖5所示,此算例中起始轉(zhuǎn)向圓與目標(biāo)轉(zhuǎn)向圓的位置關(guān)系均是外離,由起始狀態(tài)至目標(biāo)狀態(tài)的Dubins路徑存有4條。圖5(a)給出由起始轉(zhuǎn)向圓連接至目標(biāo)轉(zhuǎn)向圓間的公切線,圖5(b)給出4條Dubins路徑,其中灰色曲線長(zhǎng)度為s=121.55,是最短的一條路徑,即最終輸出的規(guī)劃路徑。

    圖5 算例1計(jì)算結(jié)果

    算例2數(shù)值實(shí)驗(yàn)結(jié)果如圖6所示,此算例中起始轉(zhuǎn)向圓與目標(biāo)轉(zhuǎn)向圓的位置關(guān)系有兩種:外離和外切。圓CS↑與圓CT↓之間的位置關(guān)系是外切,Dubins路徑中內(nèi)公切線退化成切點(diǎn),這樣由起始狀態(tài)至目標(biāo)狀態(tài)的Dubins路徑仍存有4條,如圖6(b)所示,其中灰色曲線長(zhǎng)度s=109.96,為最短的一條,即最終輸出的規(guī)劃路徑。

    算例3數(shù)值實(shí)驗(yàn)結(jié)果如圖7所示,此算例中起始轉(zhuǎn)向圓與目標(biāo)轉(zhuǎn)向圓的位置關(guān)系有三種:外離、外切及內(nèi)切。圓CS↑與圓CT↓之間的位置關(guān)系是內(nèi)切,圓CS↑與圓CT↓之間不存在內(nèi)公切線,即此兩圓之間不存有Dubins路徑。圓CS↑與圓CT↑之間的位置關(guān)系是外切,兩圓通過外公切線連接成Dubins路徑,如圖7(a)所示。這樣由起始狀態(tài)至目標(biāo)狀態(tài)的Dubins路徑僅存有3條,如圖7(b)所示,其中灰色曲線長(zhǎng)度s=124.66,為最短的一條,即最終輸出的規(guī)劃路徑。

    算例4數(shù)值實(shí)驗(yàn)結(jié)果如圖8所示,此算例中起始轉(zhuǎn)向圓與目標(biāo)轉(zhuǎn)向圓的位置關(guān)系有三種:外離、內(nèi)切及內(nèi)含。圓CS↑與圓CT↓之間的位置關(guān)系是內(nèi)含,圓CS↑與圓CT↓不存有Dubins路徑。圓CS↑與圓CT↑之間的位置關(guān)系是內(nèi)切,兩圓之間的外公切線退化成切點(diǎn),但仍存有Dubins路徑。這樣由起始狀態(tài)至目標(biāo)狀態(tài)的Dubins路徑僅存有3條,如圖8(b)所示,其中灰色曲線長(zhǎng)度s=109.96,為最短的一條,即最終輸出的規(guī)劃路徑。

    圖6 算例2計(jì)算結(jié)果

    圖7 算例3計(jì)算結(jié)果

    圖8 算例4計(jì)算結(jié)果

    通過4組算例的數(shù)值實(shí)驗(yàn)可以看出,本文算法對(duì)兩圓各種位置關(guān)系的Dubins路徑計(jì)算均能得到正確的結(jié)果,這充分驗(yàn)證了該算法的有效性。該算法中完全使用幾何方法進(jìn)行計(jì)算,計(jì)算量較小,適合應(yīng)用于在線路徑規(guī)劃。

    4.2 無人艇運(yùn)動(dòng)狀態(tài)調(diào)整

    本節(jié)是仿真實(shí)驗(yàn)中的第5個(gè)算例,使用Dubins路徑作無人艇運(yùn)動(dòng)狀態(tài)調(diào)整。無人艇運(yùn)動(dòng)響應(yīng)模型為:

    ψ″+ψ′/T=Kδ/T

    (14)

    其中:ψ為船艏向;δ為舵角。數(shù)值實(shí)驗(yàn)中取K=0.285,T=0.275。

    航跡跟蹤使用比例-積分-微分(Proportion-Integration-Differentiation, PID)控制,定義偏差e(t)為船當(dāng)前位置與預(yù)設(shè)航跡之間的距離。仿真結(jié)果如圖9所示,圖中分別給出無人船航跡與預(yù)設(shè)航跡對(duì)比圖及航向角、偏差函數(shù)e(t)的變化曲線。圖10給出仿真實(shí)驗(yàn)中的舵角操縱過程。仿真結(jié)果表明,無人艇按照預(yù)設(shè)航跡進(jìn)行航行,航向角的變化較平滑沒有出現(xiàn)過多的超調(diào)。航跡偏差維持在2.5 m范圍內(nèi),舵角的操縱在左右30°舵以內(nèi),操舵過程也較合理。

    圖9 無人艇運(yùn)動(dòng)狀態(tài)調(diào)整

    圖10 仿真實(shí)驗(yàn)中舵角操縱過程

    5 結(jié)語(yǔ)

    本文提出一種基于純粹幾何理論的Dubins路徑計(jì)算方法。對(duì)于Dubins路徑計(jì)算可能出現(xiàn)的各種情況,該方法均能夠進(jìn)行計(jì)算。仿真結(jié)果表明所提方法的Dubins路徑計(jì)算直接有效,基于Dubins路徑的無人艇運(yùn)動(dòng)規(guī)劃算法用于無人艇的運(yùn)動(dòng)狀態(tài)調(diào)整是可行的。接下來將利用文中所提算法對(duì)無人艇自主路徑規(guī)劃和自主靠泊等方向作進(jìn)一步的研究。

    References)

    [1] 朱大奇,顏明重.移動(dòng)機(jī)器人路徑規(guī)劃技術(shù)綜述[J].控制與決策,2010,25(7):961-967.(ZHU D Q, YAN M Z. Survey on technology of mobile robot path planning [J]. Control and Decision, 2010,25(7): 961-967.)

    [2] 孟偲,王田苗.一種移動(dòng)機(jī)器人全局最優(yōu)路徑規(guī)劃算法[J].機(jī)器人,2008,30(3):217-222.(MENG C, WANG T M. A global optimal path planning algorithm for mobile robot [J]. Robot, 2008, 30(3): 217-222.)[3] 趙先章,常紅星,曾雋芳,等.一種基于粒子群算法的移動(dòng)機(jī)器人路徑規(guī)劃方法[J].計(jì)算機(jī)應(yīng)用研究,2007,24(3):181-183,186.(ZHAO X Z, CHANG H X, ZENG J F, et al. Path planning method for mobile robot based on particle swarm algorithm [J]. Application Research of Computers, 2007, 24(3): 181-183, 186.)

    [4] 馬少平,朱小燕.人工智能[M].北京:清華大學(xué)出版社,2004:21-45.(MA S P, ZHU X Y. Artificial Intelligence [M]. Beijing: Tsinghua University Press, 2004: 21-45.)

    [5] HART P E, NILSSON N J, RAPHAEL B. A formal basis for the heuristic determination of minimum cost paths [J]. IEEE Transactions on Systems Science and Cybernetics, 1968, 4(2): 100-107.

    [6] 吳天羿,許繼恒,劉建永,等.基于改進(jìn)A*算法的越野路徑規(guī)劃研究[J].計(jì)算機(jī)應(yīng)用研究,2013,30(6):1724-1726.(WU T Y, XU J H, LIU J Y, et al. Research of cross-country path planning based on improved A*algorithm [J]. Application Research of Computers, 2013, 30(6): 1724-1726.)

    [7] GUINNESS R E, SAARIMAKI J, RUOTSALAINEN L, et al. A method for ice-aware maritime route optimization [C]// PLANS 2014: Proceedings of the 2014 IEEE/ION Position, Location and Navigation Symposium. Piscataway, NJ: IEEE, 2014: 1371-1378.

    [8] HSU D, KINDEL R, LATOMBE J C, et al. Randomized kinodynamic motion planning with moving obstacles [J]. International Journal of Robotics Research, 2002, 21(3): 233-255.

    [9] KAVRAKI L E,VESTKA P, LATOMBE J C, et al. Probabilistic roadmaps for path planning in high dimensional configuration space [J]. IEEE Transactions on Robotics and Automation, 1996, 12(4): 566-580.

    [10] LAVALLE S M. Rapidly-exploring random trees: a new tool for path planning, TR 98- 11 [R]. Ames, Iowa: Iowa State University, 1998.

    [11] LAVALLE S M, KUFFNER J J. Randomized kinodynamic planning [J]. International Journal of Robotics Research, 2001, 20(5): 378-400.

    [12] DUBINS L E. On plane curves with curvature [J]. Pacific Journal of Mathematics, 1961, 11(2): 471-481.

    [13] 梁勇,張友安,雷軍委.一種基于Dubins路徑的在線快速航路規(guī)劃方法[J].系統(tǒng)仿真學(xué)報(bào),25(S1):291-296.(LIANG Y, ZHANG Y A, LEI J W. New method of online fast path planning based Dubins path [J]. Journal of System Simulation, 25(S1): 291-296.)

    This work is partially supported by the National Natural Science Foundation of China (51579204, 51679180), the Self-determined and Innovative Research Fund of Wuhan University of Technology (2016IVA064).

    LIULezhu, born in 1984, Ph. D. candidate. His research interests include path planning, attitude control.

    XIAOChangshi, born in 1974, Ph. D., professor. His research interests include machine vision, unmanned vehicle.

    WENYuanqiao, born in 1975, Ph. D., professor. His research interests include maritime traffic safety and environment.

    MotionplanningalgorithmforunmannedsurfacevehiclebasedonDubinspath

    LIU Lezhu, XIAO Changshi*, WEN Yuanqiao

    (SchoolofNavigation,WuhanUniversityofTechnology,WuhanHubei430000,China)

    Aiming at the problem of motion planning for unmanned surface vehicle, a new method of calculating Dubins path by using pure geometric method was proposed by the theoretical analysis of Dubins path. The operation of solving equations was not used by the proposed method. Firstly, the steering circle was calculated according to the motion state of the unmanned surface vehicle. Then, the geometric method was used to compute the common tangent of the steering circles. Finally, the Dubins path was obtained by the common tangent connection. The effectiveness of the proposed method was verified through five groups of simulation experiments. All kinds of situations in the process of calculating the Dubins path were designed in the first four simulation experiments, the proposed algorithm was verified to be applicable to a variety of Dubins path calculation. The last experiment of simulations was used for path planning and motion state adjustment of unmanned surface vehicle. The simulation results show that the motion planning algorithm based on Dubins path is feasible.

    unmanned surface vehicle; path planning; Dubins path; motion planning

    TP391.9; TP18

    :A

    2016- 11- 16;

    :2016- 12- 23。

    國(guó)家自然科學(xué)基金資助項(xiàng)目(51579204,51679180);武漢理工大學(xué)自主創(chuàng)新基金資助項(xiàng)目(2016IVA064)。

    劉樂柱(1984—),男,安徽淮北人,博士研究生,主要研究方向:路徑規(guī)劃、姿態(tài)控制; 肖長(zhǎng)詩(shī)(1974—),男,湖北松滋人,教授,博士,主要研究方向:機(jī)器視覺、無人航行器; 文元橋(1975—),男,湖北松滋人,教授,博士,主要研究方向:水上交通安全與環(huán)境。

    1001- 9081(2017)07- 2114- 04

    10.11772/j.issn.1001- 9081.2017.07.2114

    猜你喜歡
    兩圓切點(diǎn)無人
    拋物線的切點(diǎn)弦方程的求法及性質(zhì)應(yīng)用
    “兩圓一線”巧算等腰三角形
    無人戰(zhàn)士無人車
    反擊無人機(jī)
    一種偽內(nèi)切圓切點(diǎn)的刻畫辦法
    一個(gè)兩圓相交的基本結(jié)論的應(yīng)用
    含有兩圓相交結(jié)構(gòu)的問題初探
    一道兩圓相切問題的探究
    詩(shī)到無人愛處工
    無人超市會(huì)流行起來嗎?
    深夜精品福利| 可以在线观看毛片的网站| 老鸭窝网址在线观看| 国产精品日韩av在线免费观看 | 激情在线观看视频在线高清| 啦啦啦在线免费观看视频4| 热99re8久久精品国产| 天天添夜夜摸| 一进一出好大好爽视频| 三上悠亚av全集在线观看| 欧美性长视频在线观看| 两个人看的免费小视频| 成年女人毛片免费观看观看9| 免费看十八禁软件| 久久99一区二区三区| 色综合站精品国产| 另类亚洲欧美激情| 精品人妻在线不人妻| 国产精品一区二区精品视频观看| 国产单亲对白刺激| 交换朋友夫妻互换小说| 国产一区在线观看成人免费| 国产精品一区二区精品视频观看| 免费在线观看日本一区| 亚洲欧洲精品一区二区精品久久久| 无人区码免费观看不卡| 黄色视频,在线免费观看| 欧美在线黄色| 丰满饥渴人妻一区二区三| 亚洲国产中文字幕在线视频| 亚洲人成77777在线视频| 欧美日韩瑟瑟在线播放| 一本大道久久a久久精品| a级毛片黄视频| 色婷婷av一区二区三区视频| 亚洲中文字幕日韩| 欧美中文综合在线视频| 欧美乱妇无乱码| 亚洲熟妇熟女久久| 无限看片的www在线观看| 99久久精品国产亚洲精品| 在线观看免费日韩欧美大片| 狠狠狠狠99中文字幕| 日本免费a在线| 一二三四社区在线视频社区8| 好男人电影高清在线观看| 欧美激情久久久久久爽电影 | 99精品欧美一区二区三区四区| 又紧又爽又黄一区二区| 狂野欧美激情性xxxx| 这个男人来自地球电影免费观看| 视频区欧美日本亚洲| 久久中文看片网| 热re99久久精品国产66热6| 在线观看免费高清a一片| 精品国产一区二区久久| 搡老岳熟女国产| 怎么达到女性高潮| 满18在线观看网站| 男女下面进入的视频免费午夜 | 91精品国产国语对白视频| 亚洲狠狠婷婷综合久久图片| av免费在线观看网站| 久久精品国产99精品国产亚洲性色 | 美女午夜性视频免费| 日韩精品中文字幕看吧| 两性夫妻黄色片| a级片在线免费高清观看视频| 免费观看精品视频网站| 亚洲中文av在线| 大型黄色视频在线免费观看| 国产伦一二天堂av在线观看| 99久久综合精品五月天人人| 少妇粗大呻吟视频| 窝窝影院91人妻| 久久久久国产一级毛片高清牌| 亚洲性夜色夜夜综合| 纯流量卡能插随身wifi吗| 国产精品秋霞免费鲁丝片| 人成视频在线观看免费观看| 国产精品久久久av美女十八| 久久久久久免费高清国产稀缺| 国产精品久久久久成人av| 成人亚洲精品av一区二区 | 欧美成人性av电影在线观看| 亚洲 欧美 日韩 在线 免费| 日日爽夜夜爽网站| 女人精品久久久久毛片| 俄罗斯特黄特色一大片| 欧美黄色片欧美黄色片| 国产真人三级小视频在线观看| 精品福利观看| 日日夜夜操网爽| 99久久国产精品久久久| 日本免费a在线| 亚洲av美国av| 成人国产一区最新在线观看| a级毛片黄视频| 99国产精品一区二区三区| 午夜91福利影院| 国产片内射在线| 老司机午夜福利在线观看视频| 丝袜美腿诱惑在线| av欧美777| 免费在线观看视频国产中文字幕亚洲| 欧美黄色淫秽网站| 欧美成狂野欧美在线观看| 视频在线观看一区二区三区| 交换朋友夫妻互换小说| 国产av一区二区精品久久| 亚洲自拍偷在线| 水蜜桃什么品种好| 制服人妻中文乱码| 成人黄色视频免费在线看| 99riav亚洲国产免费| 久久久精品欧美日韩精品| 国产一区二区三区综合在线观看| 午夜福利欧美成人| 亚洲精品一区av在线观看| 精品一区二区三区视频在线观看免费 | 黄片小视频在线播放| 亚洲色图综合在线观看| 欧美另类亚洲清纯唯美| bbb黄色大片| 两性夫妻黄色片| 69精品国产乱码久久久| 亚洲国产欧美一区二区综合| 女生性感内裤真人,穿戴方法视频| 国产又爽黄色视频| 亚洲精品成人av观看孕妇| 91九色精品人成在线观看| 国产成人av激情在线播放| 如日韩欧美国产精品一区二区三区| 大陆偷拍与自拍| 天堂√8在线中文| 午夜免费观看网址| 欧美在线黄色| 亚洲成人精品中文字幕电影 | 黄色a级毛片大全视频| x7x7x7水蜜桃| 18禁裸乳无遮挡免费网站照片 | 亚洲七黄色美女视频| 久久精品人人爽人人爽视色| 1024香蕉在线观看| av欧美777| 天堂俺去俺来也www色官网| 精品久久久久久成人av| 久久精品亚洲av国产电影网| 极品教师在线免费播放| 午夜免费观看网址| 亚洲激情在线av| 99精品欧美一区二区三区四区| 黄色女人牲交| 每晚都被弄得嗷嗷叫到高潮| aaaaa片日本免费| 51午夜福利影视在线观看| 久久精品影院6| 在线永久观看黄色视频| 天堂√8在线中文| 69av精品久久久久久| 电影成人av| 亚洲五月婷婷丁香| 国产欧美日韩综合在线一区二区| 久久久久国内视频| 一夜夜www| 最近最新免费中文字幕在线| 久久性视频一级片| 嫁个100分男人电影在线观看| 视频区欧美日本亚洲| 欧美日韩亚洲综合一区二区三区_| 免费人成视频x8x8入口观看| 久久久久久亚洲精品国产蜜桃av| xxxhd国产人妻xxx| 99国产精品一区二区三区| 精品国产超薄肉色丝袜足j| 一区二区三区激情视频| 久久人人精品亚洲av| ponron亚洲| 欧美日韩亚洲高清精品| 一a级毛片在线观看| 国产成年人精品一区二区 | 人人澡人人妻人| 女性被躁到高潮视频| 嫩草影视91久久| 色综合站精品国产| 精品无人区乱码1区二区| 热re99久久国产66热| 欧美日韩亚洲高清精品| 国产精品九九99| 极品人妻少妇av视频| 黑人欧美特级aaaaaa片| 黄网站色视频无遮挡免费观看| 久久精品影院6| 国产精品成人在线| 最近最新中文字幕大全电影3 | 麻豆av在线久日| 亚洲国产中文字幕在线视频| 亚洲欧美精品综合一区二区三区| 国产精品香港三级国产av潘金莲| 免费高清在线观看日韩| 热99re8久久精品国产| 精品国内亚洲2022精品成人| 九色亚洲精品在线播放| 午夜福利欧美成人| 天堂中文最新版在线下载| 性欧美人与动物交配| 免费日韩欧美在线观看| 侵犯人妻中文字幕一二三四区| 一区福利在线观看| 中国美女看黄片| 级片在线观看| 久久久久久人人人人人| 黄色视频,在线免费观看| 国产av又大| 色尼玛亚洲综合影院| www日本在线高清视频| 日本五十路高清| 国产成人精品在线电影| 亚洲人成电影免费在线| 99精品在免费线老司机午夜| 国产成人欧美| 亚洲第一青青草原| 久久久久久久久久久久大奶| 日韩一卡2卡3卡4卡2021年| 午夜久久久在线观看| 女人爽到高潮嗷嗷叫在线视频| 亚洲成人久久性| 亚洲精品一二三| 人成视频在线观看免费观看| 男男h啪啪无遮挡| 国产蜜桃级精品一区二区三区| 18禁黄网站禁片午夜丰满| 一二三四在线观看免费中文在| 国产三级黄色录像| 美女扒开内裤让男人捅视频| 国产三级在线视频| 欧美日韩一级在线毛片| 热re99久久精品国产66热6| 精品免费久久久久久久清纯| 黑人操中国人逼视频| 国产蜜桃级精品一区二区三区| 日本vs欧美在线观看视频| 夜夜看夜夜爽夜夜摸 | 在线观看免费高清a一片| 丰满的人妻完整版| 自拍欧美九色日韩亚洲蝌蚪91| 丝袜在线中文字幕| www.www免费av| 一本大道久久a久久精品| 日本黄色日本黄色录像| 午夜成年电影在线免费观看| 色在线成人网| 欧美日韩福利视频一区二区| 一级黄色大片毛片| 夜夜爽天天搞| 欧美日韩瑟瑟在线播放| 国产精品国产av在线观看| 欧美乱妇无乱码| 国产精品 欧美亚洲| 怎么达到女性高潮| 日韩免费av在线播放| 99国产精品免费福利视频| 麻豆av在线久日| 婷婷丁香在线五月| 精品福利观看| 免费av毛片视频| 18美女黄网站色大片免费观看| www国产在线视频色| 午夜福利影视在线免费观看| 国产亚洲精品第一综合不卡| 午夜亚洲福利在线播放| 首页视频小说图片口味搜索| 又黄又粗又硬又大视频| 乱人伦中国视频| 满18在线观看网站| 黑人猛操日本美女一级片| 麻豆成人av在线观看| 一进一出好大好爽视频| 久久久久久久久久久久大奶| 成人影院久久| 久久影院123| 欧美日韩亚洲国产一区二区在线观看| 999久久久精品免费观看国产| 天堂动漫精品| x7x7x7水蜜桃| 日韩精品中文字幕看吧| 亚洲av美国av| www国产在线视频色| 国产成人欧美| 少妇裸体淫交视频免费看高清 | 97超级碰碰碰精品色视频在线观看| 亚洲va日本ⅴa欧美va伊人久久| 国产高清激情床上av| 精品一区二区三区四区五区乱码| 一级黄色大片毛片| 黄色视频,在线免费观看| 免费av中文字幕在线| 亚洲全国av大片| 一夜夜www| 天堂影院成人在线观看| 欧美国产精品va在线观看不卡| 美女大奶头视频| 黄色视频,在线免费观看| 男人操女人黄网站| 亚洲情色 制服丝袜| 每晚都被弄得嗷嗷叫到高潮| 久久天堂一区二区三区四区| 大香蕉久久成人网| 精品国产乱子伦一区二区三区| 亚洲午夜精品一区,二区,三区| 亚洲伊人色综图| 亚洲狠狠婷婷综合久久图片| 欧洲精品卡2卡3卡4卡5卡区| 日本五十路高清| 视频在线观看一区二区三区| 久久 成人 亚洲| 日韩精品青青久久久久久| 丝袜美腿诱惑在线| 自拍欧美九色日韩亚洲蝌蚪91| 国产精品一区二区精品视频观看| 欧美黄色片欧美黄色片| 日本wwww免费看| 欧美 亚洲 国产 日韩一| 国产高清激情床上av| 欧美乱妇无乱码| 国产亚洲精品综合一区在线观看 | 久久人妻福利社区极品人妻图片| 午夜久久久在线观看| 国产高清视频在线播放一区| 久久人妻福利社区极品人妻图片| 法律面前人人平等表现在哪些方面| 久热爱精品视频在线9| 亚洲激情在线av| 日本vs欧美在线观看视频| 国产亚洲精品一区二区www| 天堂俺去俺来也www色官网| 欧美日韩中文字幕国产精品一区二区三区 | 夜夜看夜夜爽夜夜摸 | 十分钟在线观看高清视频www| 国产精品98久久久久久宅男小说| 亚洲激情在线av| 日本撒尿小便嘘嘘汇集6| 又黄又爽又免费观看的视频| 88av欧美| 色婷婷av一区二区三区视频| 又黄又爽又免费观看的视频| 99国产精品免费福利视频| 久久久久久亚洲精品国产蜜桃av| 亚洲成人免费av在线播放| 午夜精品在线福利| 悠悠久久av| 久久九九热精品免费| 精品少妇一区二区三区视频日本电影| 嫁个100分男人电影在线观看| 亚洲五月色婷婷综合| 久久久久久久久久久久大奶| 精品少妇一区二区三区视频日本电影| 国产精华一区二区三区| 免费在线观看影片大全网站| bbb黄色大片| 男人舔女人的私密视频| 精品一区二区三区四区五区乱码| 新久久久久国产一级毛片| 三级毛片av免费| 97碰自拍视频| 欧美黄色淫秽网站| 精品国产一区二区三区四区第35| 国产成人啪精品午夜网站| 巨乳人妻的诱惑在线观看| 国产97色在线日韩免费| 国产精品久久久av美女十八| 午夜久久久在线观看| 一区二区日韩欧美中文字幕| 久久人妻av系列| 国产精品免费一区二区三区在线| 精品国产乱子伦一区二区三区| 国产欧美日韩精品亚洲av| 欧美最黄视频在线播放免费 | 久久午夜综合久久蜜桃| 亚洲激情在线av| 久久影院123| 欧美黄色片欧美黄色片| 日日夜夜操网爽| 国产精品日韩av在线免费观看 | 黑人巨大精品欧美一区二区蜜桃| 国产区一区二久久| 亚洲国产看品久久| 久久久久精品国产欧美久久久| 欧美午夜高清在线| 亚洲在线自拍视频| 19禁男女啪啪无遮挡网站| 美女福利国产在线| 国产av精品麻豆| 一本大道久久a久久精品| а√天堂www在线а√下载| 欧美国产精品va在线观看不卡| 国产成人精品无人区| 久久久久国产精品人妻aⅴ院| 在线看a的网站| 老司机在亚洲福利影院| 嫁个100分男人电影在线观看| 亚洲精品在线美女| 三级毛片av免费| 欧美日本亚洲视频在线播放| 欧美日韩亚洲国产一区二区在线观看| 一进一出好大好爽视频| 久久青草综合色| 亚洲中文av在线| 亚洲欧美一区二区三区久久| 性色av乱码一区二区三区2| 色老头精品视频在线观看| 日韩人妻精品一区2区三区| 欧美成人午夜精品| 69精品国产乱码久久久| 久久欧美精品欧美久久欧美| 久久久久久亚洲精品国产蜜桃av| 一区福利在线观看| 国产在线精品亚洲第一网站| 久久久国产精品麻豆| 国产熟女xx| 精品免费久久久久久久清纯| 欧美乱色亚洲激情| 99国产精品一区二区蜜桃av| 少妇 在线观看| 成年人黄色毛片网站| 国产欧美日韩一区二区三区在线| 日本撒尿小便嘘嘘汇集6| 一级a爱片免费观看的视频| 国产亚洲欧美精品永久| 免费在线观看完整版高清| 亚洲色图综合在线观看| 久久人妻福利社区极品人妻图片| 97人妻天天添夜夜摸| 男人的好看免费观看在线视频 | 狂野欧美激情性xxxx| av欧美777| 最近最新中文字幕大全电影3 | 人妻久久中文字幕网| 在线永久观看黄色视频| 亚洲 欧美一区二区三区| 琪琪午夜伦伦电影理论片6080| 香蕉久久夜色| 久久天躁狠狠躁夜夜2o2o| 亚洲成人免费电影在线观看| 国产精品美女特级片免费视频播放器 | 人人妻,人人澡人人爽秒播| 国产精品亚洲av一区麻豆| 精品一品国产午夜福利视频| 成人影院久久| 久久久国产精品麻豆| 高清欧美精品videossex| 母亲3免费完整高清在线观看| 日韩av在线大香蕉| 久久国产亚洲av麻豆专区| 日韩欧美免费精品| av免费在线观看网站| 丝袜人妻中文字幕| 大型黄色视频在线免费观看| 亚洲第一欧美日韩一区二区三区| 欧美老熟妇乱子伦牲交| 国产成人精品久久二区二区免费| 69av精品久久久久久| 丰满饥渴人妻一区二区三| 黄色片一级片一级黄色片| 美女大奶头视频| 成人影院久久| 午夜福利免费观看在线| 在线十欧美十亚洲十日本专区| 中国美女看黄片| 女人被躁到高潮嗷嗷叫费观| 成年女人毛片免费观看观看9| 另类亚洲欧美激情| 91精品国产国语对白视频| 国产有黄有色有爽视频| 国产精品亚洲一级av第二区| 日韩有码中文字幕| 精品国产一区二区三区四区第35| 精品第一国产精品| 国产免费现黄频在线看| 日韩国内少妇激情av| 国产精品久久视频播放| 天天躁夜夜躁狠狠躁躁| 高清av免费在线| 88av欧美| 亚洲专区字幕在线| 午夜免费激情av| 三上悠亚av全集在线观看| 久久精品国产99精品国产亚洲性色 | 久久人人精品亚洲av| 一级片'在线观看视频| 日本精品一区二区三区蜜桃| 黑人操中国人逼视频| 电影成人av| 一进一出抽搐gif免费好疼 | 91精品三级在线观看| 99久久99久久久精品蜜桃| 日韩av在线大香蕉| 欧美日韩亚洲高清精品| 老司机福利观看| 国产精品二区激情视频| 高清欧美精品videossex| 高清毛片免费观看视频网站 | 欧美中文综合在线视频| 久久久水蜜桃国产精品网| 成人永久免费在线观看视频| 黄片大片在线免费观看| 日韩欧美国产一区二区入口| 国内久久婷婷六月综合欲色啪| 国产黄a三级三级三级人| 亚洲va日本ⅴa欧美va伊人久久| 91国产中文字幕| 国产亚洲精品第一综合不卡| 最新美女视频免费是黄的| 国产一区二区三区在线臀色熟女 | 国产欧美日韩一区二区精品| 国产在线观看jvid| 9色porny在线观看| 中文字幕另类日韩欧美亚洲嫩草| 久久精品91蜜桃| 久久久久久亚洲精品国产蜜桃av| 欧美激情 高清一区二区三区| 中文字幕高清在线视频| 亚洲国产欧美一区二区综合| 精品电影一区二区在线| 免费久久久久久久精品成人欧美视频| 国产一区二区在线av高清观看| 久久久久国产精品人妻aⅴ院| 真人一进一出gif抽搐免费| 亚洲欧美日韩无卡精品| 国产精品一区二区免费欧美| 精品国产乱码久久久久久男人| 亚洲中文字幕日韩| 久久久国产成人精品二区 | 好看av亚洲va欧美ⅴa在| 日韩大码丰满熟妇| 亚洲成人免费av在线播放| 最近最新中文字幕大全电影3 | 国产xxxxx性猛交| xxxhd国产人妻xxx| 久久久久久久精品吃奶| 男人舔女人的私密视频| 国产精品 欧美亚洲| 90打野战视频偷拍视频| 在线观看免费视频日本深夜| e午夜精品久久久久久久| 在线免费观看的www视频| 久久精品亚洲精品国产色婷小说| 久久午夜亚洲精品久久| 天天躁狠狠躁夜夜躁狠狠躁| 黄色怎么调成土黄色| 亚洲av熟女| 999久久久国产精品视频| 夫妻午夜视频| 亚洲性夜色夜夜综合| 夜夜看夜夜爽夜夜摸 | 久久久久亚洲av毛片大全| 中文字幕最新亚洲高清| 国产有黄有色有爽视频| 亚洲精品中文字幕在线视频| 国产亚洲欧美精品永久| 久久久国产精品麻豆| 在线观看免费视频日本深夜| 国产精品亚洲av一区麻豆| www.999成人在线观看| 日韩国内少妇激情av| 一级作爱视频免费观看| 婷婷六月久久综合丁香| 欧美日韩国产mv在线观看视频| 黄片大片在线免费观看| 日本欧美视频一区| av国产精品久久久久影院| 69av精品久久久久久| 韩国精品一区二区三区| 国产日韩一区二区三区精品不卡| 天堂中文最新版在线下载| 欧美日韩亚洲高清精品| 国产精品永久免费网站| 丝袜美腿诱惑在线| 亚洲国产欧美日韩在线播放| 欧美另类亚洲清纯唯美| 午夜福利在线免费观看网站| 久久精品91蜜桃| av网站在线播放免费| 国产午夜精品久久久久久| 一级a爱视频在线免费观看| 精品一区二区三区四区五区乱码| 在线免费观看的www视频| 老司机亚洲免费影院| 免费在线观看黄色视频的| 国产蜜桃级精品一区二区三区| av电影中文网址| 如日韩欧美国产精品一区二区三区| 男人舔女人下体高潮全视频| 色播在线永久视频| 午夜精品在线福利| 欧美黑人精品巨大| 午夜福利影视在线免费观看| 中文字幕人妻熟女乱码| 亚洲激情在线av| 老司机亚洲免费影院| 精品国产一区二区久久| 18禁国产床啪视频网站| 亚洲国产精品合色在线| 99久久国产精品久久久| 亚洲男人天堂网一区| 欧美人与性动交α欧美软件| 日韩高清综合在线| 国产99白浆流出| 波多野结衣av一区二区av| 久久久国产成人免费| 老熟妇仑乱视频hdxx| 欧美精品一区二区免费开放| 精品国产亚洲在线| 精品无人区乱码1区二区| 日韩精品免费视频一区二区三区|