面向任務(wù)協(xié)作的多機(jī)器人分布式網(wǎng)絡(luò)系統(tǒng)設(shè)計(jì)ppt課件

1、面向義務(wù)協(xié)作的多機(jī)器人分布式網(wǎng)絡(luò)系統(tǒng)設(shè)計(jì)面向義務(wù)協(xié)作的多機(jī)器人分布式網(wǎng)絡(luò)系統(tǒng)設(shè)計(jì)指點(diǎn)教師：趙振剛工程成員：王少龍 劉浩杰 邵磊 王永燦工程背景 隨著機(jī)器人學(xué)的快速開(kāi)展，多機(jī)器人系統(tǒng)實(shí)際也因其廣泛的運(yùn)用前景成了智能系統(tǒng)實(shí)際中的研討熱點(diǎn)，在許多運(yùn)用領(lǐng)域，如大型復(fù)雜消費(fèi)線飛機(jī)裝配，危險(xiǎn)環(huán)境下有害廢物的清理，海底或太空等未知領(lǐng)域的探求等等，多機(jī)器人可以完成單個(gè)機(jī)器人所無(wú)法完成的義務(wù)，或者經(jīng)過(guò)多機(jī)器人的協(xié)作提高任務(wù)效率。面向倉(cāng)儲(chǔ)的揀貨機(jī)器人fetchRobocup公開(kāi)賽場(chǎng)景工程目的 工程目前預(yù)期實(shí)現(xiàn)的目的是多機(jī)器人經(jīng)過(guò)無(wú)線自組網(wǎng)協(xié)作實(shí)現(xiàn)自動(dòng)編隊(duì)控制，跟隨等簡(jiǎn)單義務(wù)協(xié)作，后期視工程進(jìn)度增添復(fù)雜地形下的多機(jī)

2、器人協(xié)同等義務(wù)。工程開(kāi)發(fā)任務(wù)主要分為兩部分： 一：無(wú)線自組網(wǎng)通訊協(xié)議的開(kāi)發(fā)主要實(shí)現(xiàn) 多節(jié)點(diǎn)的自在參與，退出，多機(jī)間的自主通訊。 二：分布式算法部分針對(duì)不同的義務(wù)，實(shí)現(xiàn) 多機(jī)器人的自主決策，完成預(yù)期目的。工程開(kāi)發(fā)方案選擇一：基于ROS開(kāi)發(fā)框架 ros總體構(gòu)造： main中心部分roscomm：主要由Willow Garage公司和一些開(kāi)發(fā)者設(shè)計(jì)、提供以及維護(hù) universe部分，有不同國(guó)家的ROS社區(qū)組織開(kāi)發(fā)和維護(hù)包括自創(chuàng)一些庫(kù)的代碼opencv，pcl等 ROS的首要設(shè)計(jì)目的是在機(jī)器人研發(fā)領(lǐng)域提高代碼復(fù)用率。運(yùn)用ROS開(kāi)發(fā)，最重要的問(wèn)題是如何將已有成果參與ROS生態(tài)？ 在明確參與ROS生態(tài)的

3、目的之后，針對(duì)性的給本人已有系統(tǒng)與ROS 的 bridge 無(wú)線自組網(wǎng)通訊協(xié)議分布式算法ROS生態(tài)工程開(kāi)發(fā)方案選擇二：基于現(xiàn)有stm32機(jī)器人平臺(tái) 在已有的stm32機(jī)器人硬件平臺(tái)和點(diǎn)對(duì)點(diǎn)通訊協(xié)議棧根底上進(jìn)展無(wú)線自組織通訊協(xié)議以及分布式控制算法的開(kāi)發(fā)。1：自組織通訊協(xié)議的開(kāi)發(fā)ADHOC 網(wǎng)絡(luò)具有無(wú)固定網(wǎng)絡(luò)設(shè)備、自組織self-organization、節(jié)點(diǎn)對(duì)等等特性。其強(qiáng)調(diào)在不依賴固定根底網(wǎng)絡(luò)設(shè)備的前提下由一定范圍內(nèi)的挪動(dòng)終端節(jié)點(diǎn)動(dòng)態(tài)地建立可以互聯(lián)互通的無(wú)線分組交換網(wǎng)絡(luò)，屬于邏輯意義上的組網(wǎng)方式。針對(duì)ADHOC方式，本工程著重于對(duì)adhoc路由協(xié)議的選擇與實(shí)現(xiàn)和以及鏈路層網(wǎng)絡(luò)協(xié)議的實(shí)現(xiàn)。表驅(qū)動(dòng)

4、路由協(xié)議：DSDV，CGSR，WRP等其網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)都維護(hù)一致的，最新的全網(wǎng)路由信息。網(wǎng)內(nèi)鄰居節(jié)點(diǎn)之間經(jīng)過(guò)周期性的廣播本身?yè)碛械穆酚尚畔?lái)實(shí)時(shí)更新全網(wǎng)路由信息按需路由協(xié)議：AODV，DSR，TORA等只需在源節(jié)點(diǎn)發(fā)起一個(gè)數(shù)據(jù)傳輸義務(wù)時(shí)才會(huì)發(fā)起路由懇求，并建立路由。當(dāng)網(wǎng)絡(luò)中一個(gè)節(jié)點(diǎn)需求向另外一個(gè)節(jié)點(diǎn)進(jìn)展數(shù)據(jù)傳輸時(shí)，其會(huì)發(fā)起一個(gè)路由發(fā)現(xiàn)過(guò)程。通常，按需路由包括 3 個(gè)過(guò)程：路由發(fā)現(xiàn)過(guò)程、路由維護(hù)和路由銷毀。網(wǎng)絡(luò)接口層協(xié)議：CSMA/CA,帶沖突防止的載波偵聽(tīng)多路訪問(wèn)。dataaodv首部datadataaodv首部CSMA/CA首部運(yùn)用層網(wǎng)絡(luò)層網(wǎng)絡(luò)接口層2：分布式算法的學(xué)習(xí)與實(shí)現(xiàn)機(jī)器人途徑規(guī)劃算

5、法機(jī)器人途徑規(guī)劃算法基于模型的全局途徑規(guī)劃基于傳感器的部分途徑規(guī)劃1、粒子群算法2、拓?fù)浞?、神經(jīng)網(wǎng)絡(luò)法4、人工勢(shì)場(chǎng)法5、遺傳算法6、蟻群算法7、模擬退火法4、柵格解耦法粒子群算法1.簡(jiǎn)介粒子群算法(PSO)是經(jīng)過(guò)跟隨當(dāng)前搜索到的最優(yōu)值來(lái)尋覓全局最優(yōu)。 PSO 初始化為一群隨機(jī)粒子。然后經(jīng)過(guò)迭代找到最優(yōu)解。粒子經(jīng)過(guò)跟蹤兩個(gè)極值來(lái)更新本人。第一個(gè)就是個(gè)體極值pBest。另一個(gè)是全局極值gBest。粒子公式 在找到這兩個(gè)最優(yōu)值時(shí)，粒子根據(jù)如下的公式來(lái)更新本人的速度和新的位置： v = w * v + c1 * rand() * (pbest - present) + c2 * rand() * (

6、gbest - present) (1)present = present + v (2)2.圖示人工勢(shì)場(chǎng)法1.簡(jiǎn)介人工勢(shì)場(chǎng)法是由Khatib提出的一種虛擬力法。它的根本思想是將機(jī)器人在周圍環(huán)境中的運(yùn)動(dòng)，設(shè)計(jì)成一種籠統(tǒng)的人造引力場(chǎng)中的運(yùn)動(dòng)，目的點(diǎn)對(duì)挪動(dòng)機(jī)器人產(chǎn)生“引力，妨礙物對(duì)挪動(dòng)機(jī)器人產(chǎn)生“斥力，最后經(jīng)過(guò)求合力來(lái)控制挪動(dòng)機(jī)器人的運(yùn)動(dòng)。運(yùn)用勢(shì)場(chǎng)法規(guī)劃出來(lái)的途徑普通是比較平滑并且平安，但是這種方法存在部分最優(yōu)點(diǎn)問(wèn)題。 2.圖示蟻群算法2.圖示1.簡(jiǎn)介事先通知螞蟻食物在什么地方，讓其開(kāi)場(chǎng)尋覓食物。當(dāng)一只找到食物以后，它會(huì)向環(huán)境釋放信息素來(lái)實(shí)現(xiàn)的，吸引其他的螞蟻過(guò)來(lái)，這樣越來(lái)越多的螞蟻會(huì)找到食物。有

7、些螞蟻并沒(méi)有象其它螞蟻一樣總反復(fù)同樣的路，他們會(huì)另辟蹊徑，假設(shè)另開(kāi)辟的道路比原來(lái)的其他道路更短，那么，漸漸地，更多的螞蟻被吸引到這條較短的路上來(lái)。單位時(shí)間內(nèi)經(jīng)過(guò)的螞蟻越多，闡明途徑越短。模擬退火算法2.圖示1.簡(jiǎn)介模擬退火算法可以看成優(yōu)化了的爬山算法，即退火算法以一定的概率來(lái)接受一個(gè)比當(dāng)前解要差的解，因此有能夠會(huì)跳出這個(gè)部分的最優(yōu)解，到達(dá)全局的最優(yōu)解。每一步先選擇一個(gè)“鄰居，然后再計(jì)算從現(xiàn)有位置到達(dá)“鄰居的概率。根據(jù)熱力學(xué)的原理，在溫度為T時(shí)，出現(xiàn)能量差為dE的降溫的概率為P(dE)，表示為： P(dE) = exp( dE/(kT) )模擬退火算法描畫(huà)： 假設(shè)J( Y(i+1) )= J(

8、Y(i) ) (即挪動(dòng)后得到更優(yōu)解)，那么總是接受該挪動(dòng) 假設(shè)J( Y(i+1) ) J( Y(i) ) (即挪動(dòng)后的解比當(dāng)前解要差)，那么以一定的概率接受挪動(dòng)，而且這個(gè)概率隨著“時(shí)間推移逐漸降低逐漸降低才干趨向穩(wěn)定遺傳算法2.圖示1.簡(jiǎn)介遺傳算法是模擬達(dá)爾文生物進(jìn)化論的自然選擇和遺傳學(xué)機(jī)理的生物進(jìn)化過(guò)程的計(jì)算模型。按照適者生存和優(yōu)勝劣汰的原理，逐代演化產(chǎn)生出越來(lái)越好的近似解，在每一代，根據(jù)問(wèn)題域中個(gè)體的順應(yīng)度大小選擇個(gè)體，并借助于自然遺傳學(xué)的遺傳算子進(jìn)展組合交叉和變異，產(chǎn)生出代表新的解集的種群。這個(gè)過(guò)程將導(dǎo)致種群像自然進(jìn)化一樣的后生代種群比前代更加順應(yīng)于環(huán)境，末代種群中的最優(yōu)個(gè)體經(jīng)過(guò)解碼，可以作為問(wèn)題近似最優(yōu)解。數(shù)據(jù)采集與通訊表示圖Stm32單片機(jī)間隔傳感器串口數(shù)據(jù)收發(fā)模塊數(shù)據(jù)采集另一挪動(dòng)機(jī)器人