多機器人停駐任務相關方法的研究與實現(xiàn).pdf

1、本論文主要研究多機器人停駐任務所涉及的多機器人協(xié)同機制，包括多障礙物環(huán)境下的機器人避障策略、多機器人避碰策略以及停駐點的分布與分配策略這三部分主要內容。 在基于聲納環(huán)結構的機器人避障策略的設計上，主要針對機器人避障過程中又遇障礙物這一情形，建立了基于避障子行為狀態(tài)的方向選擇規(guī)則，配合檢測到的當前障礙物方位，來選擇正確的避障方向；提出了一種象限法，當機器人避障成功后，來引導機器人，決定其是以直線軌跡直接駛向目標點，還是沿先前障礙物

2、的側面繼續(xù)避障行為，從而較大限度地降低機器人避障行為的盲目性和重復性。 在多機器人避碰策略上，本文建立了一種無交通燈的交叉路口避碰模型。在此模型中，設計了優(yōu)先通過權評價函數(shù)，以決定模型中的兩個機器人誰將獲得優(yōu)先通過交叉路口的權利。該函數(shù)包含了任務緊急度、危險度以及機器人與交叉路口的距離這三種因素，其中以距離因素為主導，主要反映了“先到先過”這一避碰原則。在避碰行為上，未獲得優(yōu)先權的機器人主要采取調整速度的避碰策略，結合“讓離交叉

3、路口”的“避讓”行為，來保證模型中另一機器人優(yōu)先通過交叉路口，從一定程度上模擬和反映了現(xiàn)實中的交通路口潛規(guī)則。多機器人系統(tǒng)的整體避碰關系則利用有向圖來描述，并通過逐步消除圖中各個環(huán)路來解決死鎖問題。 在多機器人停駐實驗中，本論文假設各停駐點遵循均勻分布原則。在此基礎上，主要運用了運籌學中的匈牙利法來實現(xiàn)總路程最短的停駐點分配策略。該策略以各機器人到達各停駐點的包圍圈外圍折線路徑距離為元素，構成一個效益矩陣，然后利用匈牙利法求得最