1 引言 無(wú)線(xiàn)局域網(wǎng)(Wireless local-area network, WLAN)是計算機網(wǎng)絡(luò )與無(wú)線(xiàn)通信技術(shù)相結 合的產(chǎn)物,自1987 年建成世界上第一個(gè)實(shí)驗性無(wú)線(xiàn)局域網(wǎng)以來(lái)得到了飛速的發(fā)展。WLAN 是一種典型的點(diǎn)對多點(diǎn)網(wǎng)絡(luò ),可在較小的范圍內提高高速數據服務(wù)。 無(wú)線(xiàn)局域網(wǎng)技術(shù)具有傳統局域網(wǎng)無(wú)法比擬的靈活性,通信范圍不受環(huán)境條件的限制,網(wǎng) 絡(luò )的傳輸范圍被大大拓寬。此外,無(wú)線(xiàn)局域網(wǎng)還具有抗干擾強、網(wǎng)絡(luò )保密性好的特點(diǎn)。對于 有線(xiàn)局域網(wǎng)中的諸多安全問(wèn)題,在無(wú)線(xiàn)局域網(wǎng)基本上可以避免。而且相對于有線(xiàn)網(wǎng)絡(luò ),無(wú)線(xiàn) 局域網(wǎng)的組建、配置和維護都較為容易。 隨著(zhù)機器人技術(shù)的發(fā)展,人們對機器人的要求不再局限于單個(gè)機器人,而將更多的精力 轉移到多個(gè)機器人組成的系統上。多機器人協(xié)作與控制研究的基本思想就是將多機器人系統 看作是一個(gè)群體或一個(gè)社會(huì ),從組織和系統的角度研究多個(gè)機器人之間的協(xié)作機制,從而充 分發(fā)揮多機器人系統各種內在的優(yōu)勢。為了有效地交流和協(xié)商,必須解決機器人之間信息處 理與傳輸問(wèn)題,即多機器人通信問(wèn)題。在分布式多機器人系統中,無(wú)線(xiàn)通信網(wǎng)絡(luò )的節點(diǎn)由單 個(gè)機器人充當。 在計算機網(wǎng)絡(luò )中廣泛應用的物理鏈路形式、傳輸方式、通信協(xié)議等為多機器人系統的通 信機制提供了基本的解決方案,但由于多機器人系統的實(shí)時(shí)性、可靠性等方面具有特殊要求, 所以針對適用于多機器人系統分布式控制結構的通信機制的研究具有重要意義。主要包括通 信協(xié)議、網(wǎng)絡(luò )拓撲結構、通信內容和語(yǔ)言等。 2 移動(dòng)機器人通信方式及通信協(xié)議 一般來(lái)說(shuō),機器人之間的通信(如圖1 所示)可以分為隱式通信和顯示通信兩類(lèi)。 在使用隱式通信的多機器人系統中,各機器人不存在相互之間數據、信息的顯示交換, 所以多機器人系統可能無(wú)法使用一些高級的協(xié)調協(xié)作策略,從而影響了其完成復雜任務(wù)的能 力。而機器人的顯式通信,利用特定的通信介質(zhì),通過(guò)某種共有的規則和方式實(shí)現特定含義 信息的傳遞,可以快速、有效的完成各機器人間數據、信息的轉移和交換,實(shí)現許多在隱式 通信下無(wú)法完成的高級協(xié)調協(xié)作策略。 1987 年,由IEEE 802.4 組開(kāi)始在IEEE 802 委員會(huì )中進(jìn)行無(wú)線(xiàn)局域網(wǎng)的研究。1997 年 形成了第1 個(gè)無(wú)線(xiàn)局域網(wǎng)的標準802.11。目前,無(wú)線(xiàn)局域網(wǎng)標準由IEEE 802.11 發(fā)展到802.11、 802.11a、802.11b 發(fā)展到802.11s。802.11b 工作于2.4GHz ISM(工業(yè)、科技、醫療)頻帶, 采用直接序列擴頻和補碼鍵控,能夠支持5.5Mbps 和11Mbps 兩種速率,可以與速率為1Mbps 和2Mbps 的802.11 DSSS 系統交互操作。 3 多移動(dòng)機器人網(wǎng)絡(luò )拓撲結構研究 多機器人系統依靠幾個(gè)機器人的簡(jiǎn)單組合并不能充分發(fā)揮其優(yōu)勢,必須確定機器人之間 邏輯上和物理上的信息關(guān)系和控制關(guān)系,保證多機器人系統中信息流與控制流的暢通,為機 器人之間的活動(dòng)、交互作用提供框架。合理的群體體系結構可以使多機器人之間進(jìn)行有效的 合作,增強系統的容錯性、魯棒性和靈活性。 多機器人系統的群體體系結構可以分為集中式(centralized)和分散式(decentralized) 兩種。分散式結構又可以進(jìn)一步劃分為分層式(hierarchical)和分布式(distributed)結構。 見(jiàn)下圖2 所示為多機器人系統群體體系結構。集中式結構(圖2-(a))的優(yōu)點(diǎn)在于,理論 背景清晰,實(shí)現起來(lái)較為直觀(guān),但容錯性差、靈活性差、適應性差,還存在主控單元和其他 機器人之間的通信瓶頸問(wèn)題。分布式結構中沒(méi)有主控單元,如圖2-(b)所示,具有靈活性 和適應性強的優(yōu)點(diǎn),但是要注意避免各個(gè)個(gè)體片面強調“個(gè)性”,以自我為中心,過(guò)分強調自 己任務(wù)的重要性,而導致過(guò)多占有資源的情況,使得任務(wù)完成效率低下。分層式結構與分布 式結構的不同之處在于前者存在局部集中,如圖2-(c)所示,它是介于集中式結構與分布式 結構之間的一種混合結構。 4 多移動(dòng)機器人的通信模型研究 計算機系統中,目前常用的通信模型有“客戶(hù)/服務(wù)器”(Client/Server,簡(jiǎn)稱(chēng)C/S 模型)模 型和“點(diǎn)對點(diǎn)”模型(Point-to-Point,簡(jiǎn)稱(chēng)PPP 模型)。在基于C/S 模型的通信系統中,計算 機進(jìn)程間的通信必須通過(guò)通信服務(wù)器“中轉”;客戶(hù)進(jìn)程間無(wú)直接通路,通信服務(wù)器的錯誤會(huì ) 導致整個(gè)系統的崩潰,因此,可靠性較差,不能適應多機器人實(shí)時(shí)通信系統的要求。而點(diǎn)對 點(diǎn)通信模型是將C/S 模型由中心結構改變?yōu)榉植际浇Y構,一個(gè)通信節點(diǎn)進(jìn)程的出錯將不會(huì )影 響其它節點(diǎn)進(jìn)程,這有助于提高系統的可靠性;兩兩進(jìn)程間存在直接通路,可進(jìn)行直接通信, 有助于提高效率。然而,PPP 模型不適用于包含控制、調度、管理等任務(wù)的應用。 由于戰爭環(huán)境的惡劣復雜性以及特殊性,為增強多機器人系統適應環(huán)境的能力,綜合比 較C/S 和PPP 模型,我們提出了一種能支持系統復雜通信行為的基于C/S 和PPP 模型的混 合模型結構,其結構框圖如下圖3 所示。此WLAN 網(wǎng)絡(luò )可容納不多于256 個(gè)節點(diǎn),圖3 以 4 個(gè)移動(dòng)機器人為例,其中的節點(diǎn)即代指移動(dòng)機器人。 5 系統設計及實(shí)現的關(guān)鍵技術(shù) 本文設計了一種分布式多機器人共享單一信道的通信機制。組網(wǎng)方式見(jiàn)圖3 矩形框部 分所示。各個(gè)機器人節點(diǎn)之間的關(guān)系是對等的(Peer To Peer)、分布式或者無(wú)中心的,可 以進(jìn)行全互通式通信。這種網(wǎng)絡(luò )隨時(shí)需要隨時(shí)構建,因此該工作模式被稱(chēng)作特別網(wǎng)絡(luò )或自組 織網(wǎng)絡(luò )(Ad Hoc Network),具有組網(wǎng)迅速、使用方便、抗毀性強等特點(diǎn),多用于臨時(shí)組 網(wǎng)和軍事通信中。系統中各節點(diǎn)收發(fā)機制如下圖4 所示。在信道中,采用時(shí)分多址技術(shù)。 各機器人共享頻率資源,以時(shí)隙的不同來(lái)區分地址,避免機器人間的通信沖突。系統幀結構 由一個(gè)大幀,每大幀有4 個(gè)小子幀構成。每子幀由導碼、消息數據和保護時(shí)間構成。不同的 系統需求下,信令數據可以靈活選擇。 5.1 雙工方式 在無(wú)線(xiàn)電通信領(lǐng)域,使用的雙工模式主要有頻分雙工(FDD)和時(shí)分雙工(TDD)兩種。 FDD 采用兩個(gè)對稱(chēng)的頻率信道來(lái)分別發(fā)射和接收信號,發(fā)射和接收信道之間存在著(zhù)一定的 頻段保護間隔,適用于大區制的國家和國際間覆蓋漫游;TDD 的發(fā)射和接收信號是在同一 頻率信道的不同時(shí)隙中進(jìn)行,加入一定時(shí)隙的保護時(shí)間以防止重疊,可在信道內靈活控制、 改變發(fā)送和接收時(shí)段的長(cháng)短比例,在進(jìn)行不對稱(chēng)的數據傳輸時(shí),可充分利用有限的無(wú)線(xiàn)電資 源。根據兩種雙工方式的優(yōu)缺點(diǎn)以及系統的性能指標要求,考慮到減小發(fā)射和接收端體積、 重量、提高頻譜利用率以及系統的穩定性和可是現行,我們選用TDD 方式。 時(shí)分雙工通信系統設計的關(guān)鍵是幀結構的設計,否則將造成通信無(wú)法正常運行。 5.2 多進(jìn)制直擴 IEEE 制定的無(wú)線(xiàn)局域網(wǎng)的協(xié)議標準為802.11。802.11 的物理層有以下三種實(shí)現方法: 調頻擴頻(FHSS)、直接序列擴頻(DSSS)、紅外線(xiàn)(IR)。本系統采用直接序列擴頻實(shí)現。 擴頻技術(shù)一般是指用比信號帶寬寬的多的頻帶寬度來(lái)傳輸信息的技術(shù)。故擴頻通信抗干 擾能力強、隱蔽性好、具有多址能力、可抗頻率選擇性衰落。 直接序列擴頻就是用一個(gè)寬帶擴頻信號或擴頻碼對已調的數據載波進(jìn)行直接調制來(lái)實(shí)現帶寬的擴展。在時(shí)分多址通信系統中,采用直接序列擴頻技術(shù)來(lái)減少網(wǎng)內干擾、改善系統中存在的遠近效應。而二次擴頻的使用,通信系統的處理增益等于兩次擴頻的增益之和,使得系統能夠獲得較高的處理增益。 5.3 調制解調 從信號空間觀(guān)點(diǎn)來(lái)看,調制實(shí)際上是從信道編碼后的漢明空間到調制后的歐式空間的 映射或者變換,可以是一維的也可以是多維的,可以是線(xiàn)性變換也可以使非線(xiàn)性變換。主要 的調制方式有振幅鍵控(ASK),移頻鍵控(FSK)和移相鍵控(PSK)三種基本方式。在 二進(jìn)制調制中,在抗加性高斯白噪聲方面,BPSK 最好;為了在有限的信道頻帶內傳輸高速 數據,采用了QPSK。 在通信系統中,載波解調有相干解調和非相干解調兩種。本系統采用的相干估值解調屬 于相干解調的范疇,可以傳輸更高的數據和提高系統可靠性。 5.4 同步技術(shù) 同步技術(shù)是擴頻系統接收機的關(guān)鍵技術(shù)。一般數字通信系統的同步問(wèn)題包括載波同步、 位同步、幀同步。而對于直擴系統,它的同步技術(shù)還包括PN 碼同步。 比較常用的粗同步(即捕獲)方法有基于相關(guān)器的串行捕獲、基于相關(guān)器的并行捕獲以 及基于匹配濾波器的并行捕獲。而細同步(即跟蹤)主要有兩種方法,一是延遲鎖相環(huán) (Delay-Locked Loop,DLL)跟蹤法,另一種是τ-抖動(dòng)環(huán)(Tau-Dither Loop,TDL)跟蹤法。 綜合各種方法的優(yōu)缺點(diǎn)及實(shí)際需求,在本系統中,粗同步的實(shí)現采用基于匹配濾波器的并行 捕獲,將誤差鎖定到一個(gè)碼片周期內;然后用加減脈沖法實(shí)現細同步的跟蹤。 6 結論 本文提出了一個(gè)多移動(dòng)機器人系統的自組織網(wǎng)絡(luò ),著(zhù)重討論了多機器人系統的通信方 式、通信模型以及網(wǎng)絡(luò )拓撲結構和相關(guān)實(shí)現的關(guān)鍵技術(shù);谏鲜黾夹g(shù)的軟件仿真和硬件平 臺都已經(jīng)驗證了可行性和可操作性。 |