亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        密集障礙物下無人艇模糊雙窗口DWA避障算法

        2022-01-14 01:39:34張金澤趙紅王寧郭晨
        中國艦船研究 2021年6期

        張金澤,趙紅,王寧,郭晨

        1 大連海事大學(xué) 船舶電氣工程學(xué)院,遼寧 大連 116026

        2 大連海事大學(xué) 輪機(jī)工程學(xué)院,遼寧 大連 116026

        3 哈爾濱工程大學(xué) 船舶工程學(xué)院,黑龍江 哈爾濱,150001

        0 引 言

        無人艇(unmanned surface vehicle,USV)是一種輕型智能水面運(yùn)載工具,具有體積小、造價低、速度快、機(jī)動性強(qiáng)等特點(diǎn)[1],在我國環(huán)境檢測、科研勘探、水下測繪、搜索救援、安全巡邏等領(lǐng)域均有應(yīng)用。

        自主導(dǎo)航是USV的核心技術(shù)之一。在實際海洋環(huán)境中,特別是漁船作業(yè)區(qū)、港口、臨海、錨地等復(fù)雜環(huán)境下,僅通過衛(wèi)星拍攝的海圖,很難實時獲得環(huán)境的完整信息。例如,無人艇在大型水產(chǎn)養(yǎng)殖區(qū)執(zhí)行餌料投放、水質(zhì)檢測等任務(wù)時,當(dāng)水面上有臨時停靠的漁船等障礙物時,就需要無人艇通過船載的雙目視覺、激光雷達(dá)等傳感器實時感知周圍環(huán)境,獲取局部的障礙物信息,進(jìn)而應(yīng)用局部路徑規(guī)劃方法使無人艇完成自主避障。經(jīng)過國內(nèi)外學(xué)者多年的研究,目前已經(jīng)有很多成熟的算法用于無人艇的路徑規(guī)劃問題。局部路徑規(guī)劃常用的算法有人工勢場法、向量場直方圖(vector field histogram,VFH)法和動態(tài)窗口法(dynamic window approach,DWA)等。

        人工勢場法由Khatib[2]提出,其基本思想是建立虛擬的人工力場。障礙物會對無人艇產(chǎn)生斥力,目標(biāo)點(diǎn)則對無人艇產(chǎn)生引力,引力和斥力的合力就會驅(qū)動無人艇運(yùn)動。人工勢場法具有數(shù)學(xué)描述簡潔、計算量小、反應(yīng)速度快、實時性高、規(guī)劃軌跡平滑的優(yōu)點(diǎn),便于底層的實時控制[3]。但同時也存在一些固有的缺陷,比如存在局部極值點(diǎn)障礙物附近目標(biāo)不可達(dá)等問題。

        基于人工勢場法的思想,Borenstein等[4]提出了VFH法。該算法是一種未知環(huán)境下的局部避障算法,其通過測距傳感器測得的信息建立向量場直方圖,進(jìn)行兩級環(huán)境數(shù)據(jù)壓縮,并考慮無人艇在前進(jìn)運(yùn)動過程中產(chǎn)生的代價,進(jìn)而得到最優(yōu)的可行方向,具有實時性高、避障可靠等優(yōu)點(diǎn)[5]。但是該算法沒有考慮無人艇自身的運(yùn)動學(xué)性能,導(dǎo)致無人艇在實際環(huán)境中并不能按照規(guī)劃好的路徑航行[6]。

        為此,Simmons[7]提出了曲率速度法(curvature velocity method,CVM),即將避障問題轉(zhuǎn)化為約束和優(yōu)化速度空間的問題,考慮了無人艇的速度和加速度的限制。隨后,F(xiàn)ox等[8]提出了更為完善的動態(tài)窗口算法(dynamic window approach,DWA)。該算法充分考慮了無人艇的運(yùn)動學(xué)性能和環(huán)境約束等因素,已在無人艇避障領(lǐng)域得到廣泛應(yīng)用。

        DWA算法是首先根據(jù)無人艇自身的運(yùn)動學(xué)性能建立一個預(yù)選速度窗口,然后再通過評價函數(shù)優(yōu)化得到最優(yōu)速度(包括前進(jìn)速度和艏搖角速度),其中評價函數(shù)綜合考慮了艏向角、航速和安全性這3個因素。采用該算法能夠直接獲得無人艇的最優(yōu)前進(jìn)速度和艏搖角速度,規(guī)劃的航行軌跡平滑,適合無人艇實際航行過程的特點(diǎn)。但原始DWA算法存在2個主要的問題:一是會導(dǎo)致無人艇選擇從密集障礙物群的外圍繞行,而無法從密集障礙物之間穿過,致使無人艇的航行路徑過長;二是算法的評價函數(shù)權(quán)值固定,無人艇無法適應(yīng)航行于密集障礙物海域時的復(fù)雜海況。為解決上述問題,有學(xué)者提出了改進(jìn)的優(yōu)化方法,如程傳奇等[9]將全局路徑規(guī)劃和局部路徑規(guī)劃聯(lián)系在一起,將A*算法與DWA算法融合后提出了一種全局動態(tài)路徑規(guī)劃算法,在保證規(guī)劃路徑全局最優(yōu)性的基礎(chǔ)上,可提高平滑性及路徑規(guī)劃的局部避障能力。Tang等[10]根據(jù)DWA算法提出了一種OAABHW(obstacle avoidance algorithm based on heading window)避障算法,該算法將窗口劃分為艏向窗口和速度窗口,并構(gòu)建了2個評價函數(shù)分別選擇最優(yōu)的避障速度和避障方向。Zhang等[11]引入強(qiáng)化學(xué)習(xí)算法,提出了一種基于強(qiáng)化學(xué)習(xí)的自適應(yīng)避障算法,該算法采用自適應(yīng)學(xué)習(xí)模塊處理海風(fēng)和涌流的影響,提高了無人艇的避障性能。田永永等[12-13]針對稠密障礙物場景和動態(tài)障礙物的運(yùn)動特性,提出了自適應(yīng)動態(tài)窗口法和基于速度方向判定的動態(tài)窗口法,在原始算法的基礎(chǔ)上實現(xiàn)了改進(jìn)優(yōu)化。

        上述改進(jìn)措施雖然可以解決原始DWA算法存在的問題,但這些算法有的是基于DWA算法與其他算法相融合,增加了算法的復(fù)雜度,有的沒有考慮無人艇實際船載傳感器獲取信息的范圍限制,且沒有規(guī)定對單個障礙物結(jié)束避障的邊界,無法有效優(yōu)化速度集合。鑒于此,本文擬提出一種雙窗口DWA避障算法,即在常規(guī)速度窗口的基礎(chǔ)上再設(shè)計一個基于艇載傳感器的感知窗口,以對感知范圍內(nèi)的障礙物進(jìn)行處理,并將感知窗口作為結(jié)束當(dāng)前單個障礙物避障的邊界,障礙物離開感知窗口即結(jié)束對其的避障。然后,在此基礎(chǔ)上提出基于模糊控制策略的改進(jìn)型雙窗口(fuzzy-based dynamic double-window approach,F(xiàn)DDWA)算法,即利用所設(shè)計的障礙物密集程度函數(shù)來表征障礙物的分布情況,根據(jù)不同的實時海況信息,利用模糊控制策略動態(tài)調(diào)整評價函數(shù)中的權(quán)值參數(shù),以使算法規(guī)劃的路徑更加安全、合理,提高無人艇的整體運(yùn)行性。

        1 原始DWA算法

        1.1 原始DWA算法介紹

        DWA的基本思想是:計算在每一個采樣時間間隔內(nèi)無人艇的可達(dá)速度,構(gòu)成一個速度空間的集合,即動態(tài)速度窗口,然后通過構(gòu)建的評價函數(shù)優(yōu)化動態(tài)窗口,并從動態(tài)窗口中選擇出最優(yōu)的無人艇可行速度。

        由無人艇運(yùn)動學(xué)分析可知,其前進(jìn)速度u和艏搖角速度r均存在上限值,分別將其設(shè)為umax和rmax,則無人艇的速度集合Vs(u,r)可以設(shè)置為:

        而對于一個給定的無人艇推進(jìn)電機(jī)而言,其有限的輸出力矩限制了無人艇在一個采樣時間間隔dt內(nèi)可以達(dá)到的最大速度和最小速度,故根據(jù)當(dāng)前采樣時刻的前進(jìn)速度ucurr和 艏搖角速度rcurr,由式(2)可以得到下一個采樣時刻無人艇的實際可達(dá)速度集合Vd(u,r)為:

        式中:u˙為 前進(jìn)加速度;r˙為艏搖角加速度。

        通過式(2),即可確定無人艇在下一個采樣時刻可選速度的集合范圍。但集合中的元素是連續(xù)的,為此,將集合中的速度離散化,即將集合根據(jù)前進(jìn)速度離散間隔du和 艏搖角速度離散間隔dr離散為M個前進(jìn)速度u和N個艏搖角速度r,離散后的每一個ui和ri組 成一個速度矢量(ui,ri),則總共有M·N個速度矢量。

        為保證無人艇在未知海域航行時能安全、有效地避開障礙物,需考慮制動距離的約束,即下一采樣時刻的速度需滿足無人艇與障礙物的距離小于制動距離SD。制動距離SD和考慮制動距離的可達(dá)速度集合VSD(u,r)的計算如式(3)和式(4)所示,其中,假定經(jīng)過m個采樣時段可令無人艇的前進(jìn)速度降至0。

        式中,D(u,r)為當(dāng)前無人艇距離最近障礙物的距離。則動態(tài)速度窗口Vr(u,r)為Vs(u,r),Vd(u,r)和VSD(u,r)的交集:

        無人艇的全部軌跡是由n個 時段的n個小軌跡所組成,其每個采樣時間間隔的運(yùn)動軌跡方程如下:

        式中:x,y為無人艇當(dāng)前采樣 時 刻的坐標(biāo);x′,y′為無人艇位置信息更新后的坐標(biāo);?為當(dāng)前采樣時刻無人艇的艏向;?′為下一采樣時刻無人艇的艏向。

        將離散化后的全部速度矢量代入式(6),即可計算出T個采樣時間間隔內(nèi)的全部預(yù)測軌跡。無人艇在一個動態(tài)窗口內(nèi)的部分預(yù)測軌跡如圖1所示。

        圖1 無人艇部分預(yù)測軌跡Fig.1 Partially predicted trajectory of USV

        構(gòu)建一個兼顧無人艇航速、艏向以及安全性的評價函數(shù)G(u,r),如式(7)所示,從動態(tài)速度窗口的Vr中 選擇使評價函數(shù)G(u,r)值為最大的速度矢量 (u,r),視為最優(yōu)速度。

        式中:H(u,r)用于評價無人艇的艏向,無人艇艏向完全指向目標(biāo)區(qū)域位置時有最大值;S(u,r)用于評價無人艇的安全性,即預(yù)測軌跡中無人艇與障礙物間的最小距離,這個距離越大,發(fā)生碰撞的危險就越?。籿(u,r)用于評價無人艇的速度,結(jié)果盡量選擇動態(tài)速度窗口Vr中前進(jìn)速度大的值;α,β,γ為對應(yīng)的3個權(quán)值參數(shù)。而且,評價函數(shù)中H(u,r),S(u,r),v(u,r)的值都被歸一化處理到[0,1]之間,以避免任何一項值過大。

        對障礙物進(jìn)行圓形包圍體建模。對于船類障礙物,選擇圓形包圍體建??梢蕴岣甙踩裕喕嬎懔?,縮短計算時長,有利于算法的實時性和反應(yīng)速度。外包圓具體的取值方法為:當(dāng)傳感器探測到障礙物位置時,以其探測位置作為原點(diǎn),其直徑取1.5倍的本艇長度,即R=1.5L。

        1.2 基于原始DWA算法避障時存在的問題

        在密集障礙物海況下,無人艇基于原始DWA算法進(jìn)行避障時,主要存在2個方面的問題:

        1) 原始DWA算法會導(dǎo)致無人艇選擇從密集障礙物群的外圍繞行,而無法從密集障礙物之間穿過,致使無人艇航行路徑過長。

        2) 無人艇在任務(wù)海域航行時其整體避障性能無法做到最優(yōu)。無人艇為保證艏向和前進(jìn)速度,通常會出現(xiàn)選擇過激速度的情況,令無人艇與障礙物靠得非常近,從而威脅無人艇的安全。

        將 α,γ參數(shù)固定,僅調(diào)節(jié)安全性權(quán)值參數(shù)β的對比仿真實驗結(jié)果如圖2所示,并將整個航行的軌跡長度、運(yùn)行時間、安全距離(無人艇距離障礙物的最短距離)等具體實驗數(shù)據(jù)列于表1中。當(dāng)β=1時,由圖2(a)及表1中的數(shù)據(jù)可見,無人艇在航行過程中若距離障礙物較近,容易造成無人艇與障礙物發(fā)生碰撞;但當(dāng)β=15時,雖然安全性得到了提高,但航行軌跡長度增加了,運(yùn)行時間增加了12.86%,算法的計算效率明顯下降。

        圖2 基于原始DWA算法的無人艇航行避障軌跡Fig.2 Obstacle avoidance trajectory of USV based on original DWA algorithm

        表1 實驗結(jié)果數(shù)據(jù)Table1 Experimental result data

        2 基于模糊控制策略的改進(jìn)型動態(tài)雙窗口算法

        針對原始DWA算法存在的2個主要問題,本文提出了基于模糊控制策略的改進(jìn)型動態(tài)雙窗口(FDDWA)算法:

        1) 提出了雙窗口概念,即在原始動態(tài)速度窗口的基礎(chǔ)上又設(shè)計一個扇形動態(tài)感知窗口,也即速度與感知雙窗口,通過對感知窗口內(nèi)障礙物的局部分布狀態(tài)進(jìn)行分析與處理,不僅可以有效提高算法的速度優(yōu)化效率,而且還規(guī)定了局部障礙物結(jié)束避障的邊界,可以避免無人艇過度繞行障礙物的問題,使避障軌跡更加平滑、合理。同時,通過設(shè)置最小安全距離Dmin,可避免算法選擇過激速度。

        2) 將模糊控制策略應(yīng)用于雙窗口DWA算法。根據(jù)復(fù)雜海況的不同障礙物信息,基于模糊控制策略動態(tài)調(diào)整評價函數(shù)中的安全性權(quán)值參數(shù)β和速度權(quán)值參數(shù)γ,可令無人艇在避障航行時兼顧安全性與航行速度,從而提高算法的整體運(yùn)行性能。

        2.1 感知窗口

        實際應(yīng)用中的無人艇可通過艇載的雙目視覺、激光雷達(dá)來獲取無人艇及障礙物的位置、距離等信息,通過這些傳感器共同工作獲得障礙物的完整信息。這些傳感器通常只能探測一定范圍內(nèi)的信息,而原始DWA算法并未考慮傳感器的這種局限性,為此,本文設(shè)計了一個如圖3所示的扇形區(qū)域,即動態(tài)感知窗口來表示船載傳感器的探測范圍,不僅使算法更加適用于實際應(yīng)用場景,而且還提高了算法優(yōu)化效率。由于同時還規(guī)定了對單個靜態(tài)障礙物結(jié)束避障的邊界,因此當(dāng)障礙物離開感知窗口時,即會停止對其避障,這樣可避免過度避障行為,使避障軌跡更加合理。

        圖3 感知窗口示意圖Fig.3 Schematic diagram of sensing window

        圖4所示為無人艇分別基于原始DWA與本文改進(jìn)型雙窗口DWA算法所進(jìn)行的航行避障對比仿真實驗。由圖可見,在固定權(quán)值參數(shù)α,β,γ的情況下,相比原始DWA算法,改進(jìn)型雙窗口DWA算法令無人艇在密集障礙物分布的復(fù)雜海域內(nèi)航行時具有更加安全、合理的航行軌跡,航行軌跡長度縮短了24.62%,總運(yùn)行時間減少了18.18%,算法的整體運(yùn)行性能得到了顯著提高。

        圖4 基于原始DWA與本文雙窗口DWA算法的對比仿真實驗Fig.4 Comparison experiment based on original DWA and improved dual-window DWA algorithm

        2.2 設(shè)置最小安全距離

        在密集障礙物分布的海域內(nèi)航行時,無人艇的安全是根本,在任何情況下都不允許出現(xiàn)過激速度情況。為此,本文提出設(shè)置最小安全距離Dmin,以對速度集合進(jìn)行進(jìn)一步的篩選,將無人艇與障礙物之間距離小于Dmin的速度組合舍棄,確定新的速度窗口集合Vr′,如式(8) 和式(9)所示。

        式中,VDmin為考慮最小安全距離的速度集合。

        2.3 改進(jìn)型模糊自適應(yīng)雙窗口FDDWA算法

        2.3.1 密集度計算方法

        船載傳感器可以獲取無人艇感知窗口內(nèi)局部障礙物的完整信息,當(dāng)采用模糊控制進(jìn)行算法參數(shù)動態(tài)調(diào)整時,需根據(jù)任務(wù)海域內(nèi)進(jìn)入感知窗口的障礙物實時分布情況進(jìn)行決策,因此,本文設(shè)計了一個表征障礙物密集度的函數(shù)I(n,d,s),其定義如式(10)所示:

        式中:n為障礙物個數(shù);d為感知窗口內(nèi)距離無人艇最近的2個障礙物之間的距離;s為在感知窗口內(nèi)探測到的由所有障礙物組成的多邊形的面積;δ,ε,μ為 各個部分的權(quán)重系數(shù);a,b為指數(shù)函數(shù)的底數(shù)系數(shù)。密集度函數(shù)I(n,d,s)的值越大,表示感知窗口內(nèi)障礙物的分布情況越密集,圖5所示為針對不同障礙物分布情況的仿真分析結(jié)果。

        當(dāng)視覺窗口中障礙物的分布如圖5(a)所示時,密集度函數(shù)的值為0.615 7;當(dāng)視覺窗口中障礙物的分布如圖5(b)所以時,密集度函數(shù)的值為1.960 0;當(dāng)視覺窗口中障礙物的分布如圖5(c)時,密集度函數(shù)的值為2.560 0。實驗結(jié)果表明,本文所提的密集度函數(shù)可以有效地表示感知窗口內(nèi)障礙物的密集程度。

        圖5 密集度示意圖Fig.5 Schematic diagram of density

        2.3.2 模糊自適應(yīng)雙窗口FDDWA算法

        模糊控制是以模糊集理論、模糊語言變量和模糊邏輯推理為基礎(chǔ),將人的經(jīng)驗應(yīng)用于控制規(guī)則的智能控制方法,具有魯棒性好、可以增強(qiáng)控制系統(tǒng)自適應(yīng)能力的優(yōu)點(diǎn)。為解決前述原始DWA算法固定權(quán)值參數(shù)所引發(fā)的問題,本文提出了一種基于模糊控制策略的FDDWA算法,可根據(jù)無人艇在航行中的實時海況自適應(yīng)動態(tài)調(diào)整權(quán)值參數(shù)β 和γ,令其在復(fù)雜海域內(nèi)的航行路徑轉(zhuǎn)折更小,同時兼顧速度和安全性因素,采用該算法后,其整體運(yùn)行性能更高。

        設(shè)計的模糊控制器采用的是雙入雙出結(jié)構(gòu),輸入變量為密集度函數(shù)值I及無人艇與最近障礙物間的距離D,輸出變量為權(quán)值參數(shù)γ 與β,各輸入、輸出子集如表2所示,對應(yīng)的論域及隸屬度函數(shù)如圖6所示,模糊控制規(guī)則如表3和表4所示。

        圖6 模糊邏輯變量的隸屬度函數(shù)Fig.6 Membership function of fuzzy logic variables

        表2 模糊邏輯控制輸入輸出子集Table2 Fuzzy logic control input and output subset

        表3 輸出量γ的模糊規(guī)則Table3 Fuzzy rules of γ

        表4 輸出量β的模糊規(guī)則Table4 Fuzzy rules of β

        2.4 FDDWA算法流程

        FDDWA算法的流程步驟如下:

        1) 確定無人艇的起點(diǎn)和目標(biāo)范圍,計算動態(tài)速度窗口;

        2) 更新動態(tài)速度窗口,計算預(yù)測軌跡;

        3) 通過艇載傳感器更新動態(tài)感知窗口內(nèi)障礙物信息,計算I和D;

        4) 由模糊控制器根據(jù)當(dāng)前的I和D計算γ和β,代入評價函數(shù);

        5) 根據(jù)評價函數(shù)選擇最優(yōu)速度;

        6) 執(zhí)行速度,更新位置,判斷是否到達(dá)目標(biāo)區(qū)域,若是,則結(jié)束,否則,返回步驟1),進(jìn)入下一循環(huán)。

        3 無人艇避障仿真實驗

        為了驗證本文所提FDDWA算法的有效性與優(yōu)越性,在一片障礙物密集分布的任務(wù)海域內(nèi),對無人艇基于固定權(quán)值參數(shù)的雙窗口DWA算法和FDDWA算法進(jìn)行了對比仿真實驗。有關(guān)無人艇和算法的一些參數(shù)如表5~表8所示。

        表5 無人艇速度限制Table5 Speed limit of USV

        表6 算法參數(shù)設(shè)置Table6 Parameter settings of algorithm

        表7 密集度函數(shù)參數(shù)設(shè)置Table7 Parameter setting of density function

        表8 無人艇及感知窗口初始狀態(tài)設(shè)置Table8 Initial state setting of USV and sensing window

        3.1 基于固定權(quán)值參數(shù)雙窗口DWA算法的無人艇避障仿真實驗

        1) 權(quán)值參數(shù)選取 α =2,β=1,γ=15。

        由圖7所示的仿真實驗結(jié)果可見,無人艇的航行軌跡相對平滑,沒有出現(xiàn)較大的轉(zhuǎn)彎現(xiàn)象,但通過密集障礙物區(qū)域時安全性較低,安全距離僅3.34 m。無人艇在整個航行過程中基本保持全速航行,受障礙物影響的航速波動及艏搖角速度波動均較小。因此,若需強(qiáng)調(diào)無人艇的航行速度,可將β設(shè)置得較小,γ設(shè)置得較大,但這樣安全性會較差。

        圖7 雙窗口DWA算法下α =2,β=1,γ=15 時的仿真實驗結(jié)果Fig.7 Simulation experiment results when α =2,β=1,γ=15 under the dual-window DWA algorithm

        2) 權(quán)重參數(shù)選取 α =2,β=15,γ=15。

        由圖8所示的仿真實驗結(jié)果可見,與圖7的結(jié)果相比,無人艇通過密集障礙物區(qū)域的安全性得到了改善(安全距離增至3.56 m),但航行軌跡轉(zhuǎn)彎較多,無人艇在整個航行過程中難以保證全速前進(jìn),且受障礙物影響的航速波動及艏搖角速度波動均較大,需頻繁轉(zhuǎn)向變速。因此,若需強(qiáng)調(diào)無人艇航行的安全性,可將β設(shè)置得較大,γ設(shè)置得較小,但這樣避障路徑不盡合理,且運(yùn)行時間會變長。

        圖8 雙窗口DWA算法下α =2,β=15,γ=15時的仿真實驗結(jié)果Fig.8 Simulation experiment results when α =2,β=15,γ=15 under the dual-window DWA algorithm

        3.2 基于FDDWA算法的無人艇避障仿真實驗

        基于FDDWA算法的無人艇避障仿真實驗結(jié)果如圖9和圖10所示,其中的實時動態(tài)權(quán)值參數(shù)用 βd,γd表示。與圖7和圖8相比,基于FDDWA算法的無人艇的航行路徑更加平滑、合理,無人艇通過密集障礙物區(qū)域時的安全性更高(安全距離增加至4.09 m),且在整個航行過程中幾乎是保持全速航行,受障礙物影響的航速波動及艏搖角速度波動均較小,一些相關(guān)的算法運(yùn)行數(shù)據(jù)如表9所示。

        圖9 基于FDDWA算法的無人艇避障仿真實驗結(jié)果 (α =2,β=βd,γ=γd)Fig.9 Simulation experiment results of obstacle avoidance for USV based on FDDWA algorithm (α =2,β=βd,γ=γd)

        圖10 不同權(quán)值參數(shù)下的無人艇避障軌跡對比Fig.10 Comparison of USV's obstacle avoidance trajectory under different weight parameters

        由表9中的數(shù)據(jù)可知,相比固定權(quán)值參數(shù)設(shè)置( α=2,β=15,γ=1)的雙窗口算法,采用動態(tài)參數(shù)的FDDWA避障算法的迭代次數(shù)降低了28.24%,運(yùn)行時間降低了43.43%,軌跡長度降低了2.58%,算法效率明顯得到提高;而相比α=2,β=1,γ=15的參數(shù)設(shè)置,F(xiàn)DDWA的迭代次數(shù)、運(yùn)行時間和軌跡長度基本不變,但安全距離提高了22.46%,安全性得到顯著提高。仿真結(jié)果充分驗證了本文所提FDDWA算法的有效性與優(yōu)越性。

        表9 實驗數(shù)據(jù)Table9 Experimental data

        4 結(jié) 語

        本文首先針對原始DWA算法未考慮各傳感器探測范圍的限制,也未規(guī)定對單個障礙物結(jié)束避障邊界的問題,設(shè)計了一個扇形動態(tài)感知窗口,然后與速度窗口一起構(gòu)成速度與感知雙窗口模型,用于對感知窗口內(nèi)的障礙物分布情況進(jìn)行分析與處理,待單個障礙物離開感知窗口即結(jié)束對其的避障。同時,通過設(shè)置最小安全距離Dmin,避免了算法選擇過激速度。然后,針對算法評價函數(shù)權(quán)值固定、無人艇在任務(wù)海域航行時的整體避障性能無法做到最優(yōu)的問題,提出了基于模糊控制策略的FDDWA算法,通過動態(tài)調(diào)整評價函數(shù)中的參數(shù)β 和γ來適應(yīng)變化的環(huán)境,用以優(yōu)化算法的避障性能。仿真實驗結(jié)果證明,本文提出的FDDWA算法不僅可以避免無人艇過度繞行密集障礙物群的問題,還可以大幅改進(jìn)算法的運(yùn)行效率和避障性能,使避障軌跡更加合理、安全,對無人艇自主避障技術(shù)研究有一定的參考價值。

        亚洲精选自偷拍一区二| 国产69口爆吞精在线视频喝尿 | 亚洲成人av在线蜜桃| 四川丰满妇女毛片四川话| 国模无码人体一区二区| 亚州AV成人无码久久精品| 天堂麻豆精品在线观看| 精品人妻系列无码人妻漫画| 狠狠色噜噜狠狠狠狠7777米奇| 久久久国产精品樱花网站| 日韩中文字幕乱码在线| 国产精品成人亚洲一区| 精品国产一区二区三区香蕉| 中文字幕国产91| 日韩精品一区二区三区含羞含羞草| 日本最新一区二区三区视频观看 | 成在线人免费视频| 91日本精品国产免| 亚洲一区极品美女写真在线看| 91久久国产香蕉视频| 无码人妻av免费一区二区三区| 日韩免费小视频| 成人在线视频亚洲国产| 亚洲黄色天堂网站在线观看禁18| 一本一道av中文字幕无码| 精品囯产成人国产在线观看| 国产一区二三区中文字幕| 日本韩国男男作爱gaywww| 色婷婷久久一区二区三区麻豆| 一区欧美在线动漫| 日本熟妇中出高潮视频| 久久无码专区国产精品| 日日人人爽人人爽人人片av| 午夜精品一区二区三区视频免费看| 久久久国产精品无码免费专区 | 日韩一区在线精品视频| 开心五月激情综合婷婷色| 亚洲AV无码永久在线观看| 中文字幕一区二区三区| 女人被爽到高潮视频免费国产 | 久久熟女五十路|