1 無人駕駛技術簡介
無人駕駛技術是多個技術的集成，包括傳感器、定位與深度學習、高精地圖、路徑規劃、障礙物檢測與規避、機械控制、系統集成與優化、能耗與散熱管理等。
在系統的感知端由不同的傳感器組成，其中包括GPS用於定位，光學雷達用於定位及障礙物檢測，照相機用於深度學習的物體識別，以及定位輔助。在傳感器信息採集後，進入感知階段，主要是定位和物體識別。對各種傳感器信息進行融合，並得出當前最大概率所處的位置。如果用光學雷達作爲主要的定位傳感器，則可以通過它掃描回來的信息跟已知的高精度地圖進行對比，從而得出當前的車輛位置。在得出基於光學雷達的位置預測後，可以用數學的方法與其他的傳感器信息進行融合，推算出更精準的位置信息。最後，進入計劃與控制階段。把根據位置信息及識別出的圖像信息（如紅綠燈），實時調節車輛的行車計劃，並把行車計劃轉換成控制信號去操控車輛。
2 光學雷達基礎知識
高精地圖、實時定位、障礙物檢測都離不開光學雷達。
2.1 工作原理
光學雷達是一種光學遙感技術，它通過首先向目標物體發射一束激光，再根據接收－反射的時間間隔來確定目標物體的實際距離。然後根據距離及激光發射的角度，通過簡單的幾何變化可以推導出物體的位置信息。由於激光的傳播受外界影響小，LiDAR能夠檢測的距離一般可達100m以上。與傳統雷達使用無線電波相比較，LiDAR使用激光射線，商用LiDAR使用的激光射線波長一般在600nm到1000nm之間，遠遠低於傳統雷達所使用的波長。因此LiDAR在測量物體距離和表面形狀上可達到更高的精準度，一般可以達到釐米級。
LiDAR系統一般分爲三個部分：第一是激光發射器，發射出波長爲600nm到1000nm之間的激光射線；第二部分是掃描與光學部件，主要用於收集反射點距離與該點發生的時間和水平角度（Azimuth）；第三個部分是感光部件，主要檢測返回光的強度。因此我們檢測到的每一個點都包括了空間座標信息（x, y, z）以及光強度信息（i）。光強度與物體的光反射度（reflectivity）直接相關，所以根據檢測到的光強度也可以對檢測到的物體有初步判斷。
2.2 什麼是點雲？
無人車所使用的LiDAR並不是靜止不動的。在無人車行駛的過程中，LiDAR同時以一定的角速度勻速轉動，在這個過程中不斷地發出激光並收集反射點的信息，以便得到全方位的環境信息。LiDAR在收集反射點距離的過程中也會同時記錄下該點發生的時間和水平角度（Azimuth），並且每個激光發射器都有編號和固定的垂直角度，根據這些數據我們就可以計算出所有反射點的座標。LiDAR每旋轉一週收集到的所有反射點座標的集合就形成了點雲（point cloud）。
如圖所示，LiDAR通過激光反射可以測出和物體的距離 ，因爲激光的垂直角度是固定的，記做 ，這裏我們可以直接求出z軸座標爲 。由 我們可以得到 在 平面的投影，記做 。LiDAR在記錄反射點距離的同時也會記錄下當前LiDAR轉動的水平角度 ，根據簡單的集合轉換，可以得到該點的x軸座標和y軸座標分別爲 和 。
2.3 LiDAR 在無人駕駛技術中的應用領域
接下來介紹光學雷達如何應用在無人駕駛技術中，特別是面向高精地圖的繪製、基於點雲的定位以及障礙物檢測。
2.3.1 高清地圖的繪製
這裏的高清地圖不同於我們日常用到的導航地圖。高清地圖是由衆多的點雲拼接而成，主要用於無人車的精準定位。高清地圖的繪製也是通過LiDAR完成的。安裝LiDAR的地圖數據採集車在想要繪製高清地圖的路線上多次反覆行駛並收集點雲數據。後期經過人工標註，過濾一些點雲圖中的錯誤信息，例如由路上行駛的汽車和行人反射所形成的點，然後再對多次收集到的點雲進行對齊拼接形成最終的高清地圖。
2.3.2 基於點雲的定位
首先介紹定位的重要性。很多人都有這樣的疑問：如果有了精準的GPS，不就知道了當前的位置，還需要定位嗎？其實不然。目前高精度的軍用差分GPS在靜態的時候確實可以在“理想”的環境下達到釐米級的精度。這裏的“理想”環境是指大氣中沒有過多的懸浮介質而且測量時GPS有較強的接收信號。然而無人車是在複雜的動態環境中行駛，尤其在大城市中，由於各種高大建築物的阻攔，GPS多路徑反射（Multi-Path）的問題會更加明顯。這樣得到的GPS定位信息很容易就有幾十釐米甚至幾米的誤差。對於在有限寬度上高速行駛的汽車來說，這樣的誤差很有可能導致交通事故。因此必須要有GPS之外的手段來增強無人車定位的精度。
上文提到過，LiDAR會在車輛行駛的過程中不斷收集點雲來了解周圍的環境。我們可以很自然想到利用這些環境信息來定位。這裏我們可以把這個問題用一個簡化的概率問題來表示：已知 時刻的GPS信息， 時刻的點雲信息，以及 時刻無人車可能所在的三個位置： 、 和 （這裏爲了簡化問題，假設無人車會在這三個位置中的某一個）。求 時刻車在這三點的概率。根據貝葉斯法則，無人車的定位問題可以簡化爲如下概率公式：
右側第一項表示給定當前位置，觀測到點雲信息的概率分佈。其計算方式一般分局部估計和全局估計兩種。局部估計較簡單的做法就是通過當前時刻點雲和上一時刻點雲的匹配，藉助幾何推導，可以估計出無人車在當前位置的可能性。全局估計就是利用當前時刻的點雲和上面提到過的高清地圖做匹配，可以得到當前車相對地圖上某一位置的可能性。在實際中一般會兩種定位方法結合使用。右側第二項表示對當前位置預測的概率分佈，這裏可以簡單的用GPS給出的位置信息作爲預測。通過計算P1、P2和P3這三個點的後驗概率，就可以估算出無人車在哪一個位置的可能性最高。通過對兩個概率分佈的相乘，可以很大程度上提高無人車定位的準確度，如圖所示。
2.3.3 障礙物檢測
衆所周知，在機器視覺中一個比較難解決的問題就是判斷物體的遠近，基於單一攝像頭所抓取的2D圖像無法得到準確的距離信息。而基於多攝像頭生成深度圖的方法又需要很大的計算量，不能很好地滿足無人車在實時性上的要求。另一個棘手的問題就是光學攝像頭受光照條件的影響巨大，物體的識別準確度很不穩定。圖4展示了光線不好的情況下圖像特徵匹配的問題：由於相機曝光不充分，左側圖中的特徵點在右側圖中沒有匹配成功。圖5左側展示了2D物體特徵匹配成功的例子：啤酒瓶的模板可以在2D圖像中成功識別。但是如果將鏡頭拉遠，如圖5右所示，我們只能識別出右側的啤酒瓶只是附着在另一個3D物體的表面而已。2D物體由於維度缺失的問題很難在這個情境下做出正確的識別。
利用LiDAR所生成的點雲可以很大程度上解決上述兩個問題，藉助LiDAR的特性，我們可以對反射障礙物的遠近、高低甚至是表面形狀有較爲準確的估計，從而大大提高障礙物檢測的準確度，而且這種方法在算法的複雜度上低於基於攝像頭的視覺算法，因此更能滿足無人車的實時性需求。
2.4 LiDAR技術面臨的挑戰
前文我們專注於LiDAR對無人駕駛系統的幫助，但是在實際應用中，LiDAR也面臨着許多挑戰，包括技術、計算性能以及價格挑戰。要想把無人車系統產品化，我們必須解決這些問題。
2.4.1 技術挑戰：空氣中的懸浮物
LiDAR的精度也會受到天氣的影響。空氣中懸浮物會對光速產生影響。大霧及雨天都會影響LiDAR的精度，測試環境爲小雨的降雨量小雨10mm/h，中雨的降雨量在10mm/h-25mm/h，如圖6所示。
圖7測試中使用了A和B兩個來自不同製造廠的LiDAR，可以看到隨着實驗雨量的增大，兩種LiDAR的最遠探測距離都線性下降。雨中或霧中的傳播特性最近幾年隨着激光技術的廣泛應用越來越受到學術界的重視。研究表明：雨和霧都是由小水滴構成的，雨滴的半徑直接和其在空中的分佈密度直接決定了激光在傳播的過程中與之相撞的概率。相撞概率越高，激光的傳播速度受影響越大。
2.4.2 計算性能的挑戰：計算量大
即使是16線的LiDAR每秒鐘要處理的點也達到了30萬。要保證無人車定位算法和障礙物檢測算法的實時性，如此大量的數據處理是面臨的一大挑戰。例如，之前所說的LiDAR給出的原始數據只是反射物體的距離信息，需要對所有產生的點進行幾何變換，將其轉化爲位置座標，這其中至少涉及4次浮點運算和3次三角函數運算，而且點雲在後期的處理中還有大量座標系轉換等更復雜的運算，這些都對計算資源 (CPU、GPU、FPGA) 提出了很大的需求。
2.4.3 成本挑戰：造價昂貴
LiDAR的造價也是要考慮的重要因素之一。上面提到的Velodyne VLP-16 LiDAR官網報價爲稅前7999美元，而Velodyne HDL-64E LiDAR預售價在10萬美元以上。這樣的成本要加在本來就沒有很高利潤的汽車價格中，無疑會大大阻礙無人車的商業化。
2.5 展望未來
儘管無人駕駛技術漸趨成熟，但LiDAR始終是一個繞不過去的坎。純視覺與GPS/IMU的定位以及避障方案雖然價格低，卻還不成熟，很難應用到室外場景中；但同時LiDAR價格高居不下，消費者很難承受動輒幾十萬美元定價的無人車。因此，當務之急就是快速把系統成本特別是LiDAR的成本大幅降低。其中一個較有希望的方法是使用較低價的LiDAR，雖然會損失一些精確度，但可以使用其它的低價傳感器與LiDAR做信息混合，較精準地推算出車輛的位置。換言之，就是通過更好的算法去彌補硬件傳感器的不足，我們相信這是無人車近期的發展方向。而高精度LiDAR的價格由於市場需求大增也將會在未來的一兩年內出現降幅，爲無人車的進一步普及鋪路。