|
移動機器人是機器人的重要研究領域,人們很早就開始移動機器人的研究。世界上第一臺真正意義上的移動機器人是斯坦福研究院(SRI)的人工智能中心于1966年到1972年研制的,名叫Shakey,它裝備了電視攝像機、三角測距儀、碰撞傳感器、驅動電機以及編碼器,并通過無線通訊系統由二臺計算機控制,可以進行簡單的自主導航。Shakey的研制過程中還誕生了兩種經典的導航算法:A*算法(theA*searchalgorithm)和可視圖法(the visibility graph method)。雖然Shakey只能解決簡單的感知、運動規劃和控制問題,但它卻是當時將AI應用于機器人的最為成功的研究平臺,它證實了許多通常屬于人工智能(Aritificial Intelligence,AI)領域的嚴肅的科學結論。從20世紀70年代末開始,隨著計算機的應用和傳感技術的發展,以及新的機器人導航算法的不斷推出,移動機器人研究開始進入快車道。
. W1 ^; U6 O6 Z! k2 O : `4 x- J4 `. T2 k! d5 Z7 I
( y' m0 _" X. ~. l" r& q# Q移動機器人智能的一個重要標志就是自主導航,而實現機器人自主導航有個基本要求——避障。下面讓我們來了解一下移動機器人的避障,避障是指移動機器人根據采集的障礙物的狀態信息,在行走過程中通過傳感器感知到妨礙其通行的靜態和動態物體時,按照一定的方法進行有效地避障,最后達到目標點。& n& o# N3 J# X
5 s! q0 O# Z0 w
實現避障與導航的必要條件是環境感知,在未知或者是部分未知的環境下避障需要通過傳感器獲取周圍環境信息,包括障礙物的尺寸、形狀和位置等信息,因此傳感器技術在移動機器人避障中起著十分重要的作用。避障使用的傳感器主要有超聲傳感器、視覺傳感器、紅外傳感器、激光傳感器等。
1 Q# s6 s( h1 Z1 {6 M& Z% k, \
4 S& Y7 L( g, z( U* h5 ^, G' _! L移動機器人避障常用的傳感器
& E6 o+ { n/ ~. C; p H
! [0 n1 I2 H; x! H4 n/ l1.激光傳感器
$ |+ @) q" g3 Y% O' k * ~# ?* s+ V/ z
激光測距傳感器利用激光來測量到被測物體的距離或者被測物體的位移等參數。比較常用的測距方法是由脈沖激光器發出持續時間極短的脈沖激光,經過待測距離后射到被測目標,回波返回,由光電探測器接收。根據主波信號和回波信號之間的間隔,即激光脈沖從激光器到被測目標之間的往返時間,就可以算出待測目標的距離。由于光速很快,使得在測小距離時光束往返時間極短,因此這種方法不適合測量精度要求很高的(亞毫米級別)距離,一般若要求精度非常高,常用三角法、相位法等方法測量。
% z0 W3 s) _# z/ B9 x
) t% m/ x9 R3 Z+ Y: w2.視覺傳感器
5 A7 [3 s" g/ U ' j; w, r6 c; L- t' K% m- ^- @
視覺傳感器的優點是探測范圍廣、獲取信息豐富,實際應用中常使用多個視覺傳感器或者與其它傳感器配合使用,通過一定的算法可以得到物體的形狀、距離、速度等諸多信息。或是利用一個攝像機的序列圖像來計算目標的距離和速度,還可采用SSD算法,根據一個鏡頭的運動圖像來計算機器人與目標的相對位移。但在圖像處理中,邊緣銳化、特征提取等圖像處理方法計算量大,實時性差,對處理機要求高。且視覺測距法檢測不能檢測到玻璃等透明障礙物的存在,另外受視場光線強弱、煙霧的影響很大。5 u& V7 u8 o) N# n
B" b$ I# j' ~) B% h' w. i D; ~
3.紅外傳感器
, k W0 e& x5 p7 D6 e- x $ V v7 ^$ t S8 Z( q! f2 b, p! X* ~
大多數紅外傳感器測距都是基于三角測量原理。紅外發射器按照一定的角度發射紅外光束,當遇到物體以后,光束會反射回來,如圖所示。反射回來的紅外光線被CCD檢測器檢測到以后,會獲得一個偏移值L,利用三角關系,在知道了發射角度α,偏移距L,中心矩X,以及濾鏡的焦距f以后,傳感器到物體的距離D就可以通過幾何關系計算出來了。紅外傳感器的優點是不受可見光影響,白天黑夜均可測量,角度靈敏度高、結構簡單、價格較便宜,可以快速感知物體的存在,但測量時受環境影響很大,物體的顏色、方向、周圍的光線都能導致測量誤差,測量不夠精確。; s. u/ l I9 {" l0 |% l
1 K+ F3 E! `5 o& L4.超聲波傳感器& f1 b% W' W$ F* q1 V( g+ \- Q
1 F% |, j$ I2 O# Z
超生波傳感器檢測距離原理是測出發出超聲波至再檢測到發出的超聲波的時間差,同時根據聲速計算出物體的距離。由于超聲波在空氣中的速度與溫濕度有關,在比較精確的測量中,需把溫濕度的變化和其它因素考慮進去。超聲波傳感器一般作用距離較短,普通的有效探測距離都在5-10m之間,但是會有一個最小探測盲區,一般在幾十毫米。由于超聲傳感器的成本低,實現方法簡單,技術成熟,是移動機器人中常用的傳感器。. q/ f# K; K6 Z% Z2 x3 r- G
8 N/ H6 L; O. Q/ H: ?% x
機器人避障技術的分類
7 F. n0 C+ w/ [! z+ C+ T$ O3 q ; @% a, r% [* e7 w! w% i, p0 j! s
目前移動機器人的避障根據環境信息的掌握程度可以分為障礙物信息已知、障礙物信息部分未知或完全未知兩種。傳統的導航避障方法如可視圖法、柵格法、自由空間法等算法對障礙物信息己知時的避障問題處理尚可,但當障礙信息未知或者障礙是可移動的時候,傳統的導航方法一般不能很好的解決避障問題或者根本不能避障。而實際生活中,絕大多數的情況下,機器人所處的環境都是動態的、可變的、未知的,為了解決上述問題,人們引入了計算機和人工智能等領域的一些算法。同時得益于處理器計算能力的提高及傳感器技術的發展,在移動機器人的平臺上進行一些復雜算法的運算也變得輕松,由此產生了一系列智能避障方法,比較熱門的有:遺傳算法、神經網絡算法、模糊算法等,下面分別加以介紹。
9 @0 i$ G* `- N: `
3 w) P ^) V. ]& O J% w; P2 H7 G1.基于遺傳算法的機器人避障算法:
4 e- p- g2 j6 A1 U' s+ N 6 R" } H' R5 g y/ G, i7 M
遺傳算法(geneticalgorithm,簡稱GA)是計算數學中用于解決最佳化的搜索算法,是進化算法的一種。進化算法是借鑒了進化生物學中的遺傳、突變、自然選擇以及雜交等現象而發展起來的。遺傳算法采用從自然進化中抽象出來的幾個算子對參數編碼的字符串進行遺傳操作,包括復制或選擇算子(ReproductionorSelect)、交叉算子(Crossover)、變異算子(Mutation)。
" a) {* F7 X' P+ x8 ^% ~ 0 N# m% f0 F; F4 ]. ]
遺傳算法的主要優點是:采用群體方式對目標函數空間進行多線索的并行搜索,不會陷入局部極小點;只需要可行解目標函數的值,而不需要其他信息,對目標函數的連續性、可微性沒有要求,使用方便;解的選擇和產生用概率方式,因此具有較強的適應能力和魯棒性。0 z1 Z3 Z' \ A: w1 K" }
+ _& U, d/ C8 d( D* H8 R2.基于神經網絡算法的機器人避障方法:- v/ [( w0 e0 z! ?! R
' } D+ Y. n0 I5 L; I7 R& D" o神經網絡(neuralnetwork,縮寫NN),是一種模仿生物神經網絡的結構和功能的數學模型或計算模型。神經網絡由大量的人工神經元聯結進行計算。大多數情況下人工神經網絡能在外界信息的基礎上改變內部結構,是一種自適應系統。人工神經網絡通常通過一個基于數學統計學類型的學習方法優化,是一種非線性統計性數據建模工具,可以對輸入和輸出間復雜的關系進行建模。
% K+ k q/ a) I/ M) g4 @; S% `8 Y 3 H- P W/ a9 [+ T @/ p8 h. U" i
傳統的神經網絡路徑規劃方法往往是建立一個關于機器人從初始位置到目標位置行走路徑的神經網絡模型,模型輸入是傳感器信息和機器人前一位置或者前一位置的運動方向,通過對模型訓練輸出機器人下一位置或者下一位置的運動方向。可以建立基于動態神經網絡的機器人避障算法,動態神經網絡可以根據機器人環境狀態的復雜程度自動地調整其結構,實時地實現機器人的狀態與其避障動作之間的映射關系,能有效地減輕機器人的運算壓力。還有研究通過使用神經網絡避障的同時與混合智能系統(HIS)相連接,可以使移動機器人的認知決策避障能力和人相近。
% ]$ i, [& e6 ~5 a/ g' |: m" b7 N, B# t- V4 w' p$ F
3.基于模糊控制的機器人避障算法
! `4 j# w5 k, b4 M4 T' b. s: ?; v
$ G8 |7 h+ [1 k# ]1 X) j4 R! C$ Q模糊控制(fuzzycontrol)是一類應用模糊集合理論的控制方法,它沒有像經典控制理論那樣把實際情況加以簡化從而建立起數學模型,而是通過人的經驗和決策進行相應的模糊邏輯推理,并且用具有模糊性的語言來描述整個時變的控制過程。對于移動機器人避障用經典控制理論建立起的數學模型將會非常粗糙,而模糊控制則把經典控制中被簡化的部分也綜合起來加以考慮。1 v2 n, M# M& S9 v0 [* [
3 T! j1 |# [, }2 {0 l對于移動機器人避障的模糊控制而言,其關鍵問題就是要建立合適的模糊控制器,模糊控制器主要完成障礙物距離值的模糊化、避障模糊關系的運算、模糊決策以及避障決策結果的非模糊化處理(精確化)等重要過程,以此來智能地控制移動機器人的避障行為。利用模糊控制理論還可將專家知識或操作人員經驗形成的語言規則直接轉化為自動控制策略。通常使用模糊規則查詢表,用語言知識模型來設計和修正控制算法。
0 a: k- z F- e. D- d* k
% r# q! i) a$ G除此之外還有啟發式搜索算法、基于行為的路徑規劃算法、基于再激勵學習的路徑規劃算法等避障算法,也都在移動機器人的避障研究中取得了很好的成果。1 l, ?. E% F9 R/ y. }
6 t3 ?# b# s. Q% k4 L; Y9 o
隨著計算機技術、傳感器技術、人工智能的發展,移動機器的避障及自主導航技術已經取得了豐碩的研究成果,應用領域也在不斷地擴大,應用復雜程度也越來越高。移動機器人的自主尋路要求已經從之前簡單的功能實現提升到可靠性、通用性、高效率上來,因此對其相關技術提出了更高的要求。然而至今沒有任何一種方法能夠在任意環境使機器人進行有效地避障,如何克服相關算法的局限性是今后工作的研究方向之一。可以看出不管是傳統算法還是新興的智能算法都有其適用與不適用的環境,通過傳統算法與智能算法及智能算法之間的相互融合,克服單個算法的缺陷,增強整體的適用性,現在已經有很多這方面的研究,以后仍將是研究熱點之一。' h8 a. W# S0 k- t1 k k9 L
|
|