里程計是一種利用從移動感測器獲得的資料來估計物體位置隨時間的變化而改變的方法。該方法被用在許多種機械人系統（輪式或者腿式）上面，來估計，而不是確定這些機械人相對於初始位置移動的距離。這種方法對由速度對時間積分來求得位置的估計時所產生的誤差十分敏感。快速、精確的資料採集，裝置標定以及處理過程對於高效的使用該方法是十分必要的。
假設乙個機械人在其輪子或腿關節處配備有旋轉編碼器等裝置，當它向前移動一段時間後，想要知道大致的移動距離，借助旋轉編碼器，可以測量出輪子旋轉的圈數，如果知道了輪子的周長，便可以計算出機械人移動的距離。
假設有乙個簡單的機械人，配備有兩個能夠前後移動的輪子，這兩個輪子是平行安裝的，並且相距機械人的中心的距離是相等的。假如每個電機都配備有乙個旋轉編碼器，我們便可以計算出任意乙個輪子向前或向後移動乙個單位時，機械人中心實際移動的距離。該單位長度為輪子周長的某一比例值，該比例依賴於編碼器的精度。
假設左邊的輪子向前移動了乙個單位，而右邊的輪子保持靜止，則右邊的輪子可以被看做是旋轉軸，而左邊的輪子沿順時針方向移動了一小段圓弧。因為我們定義的單位移動距離的值通常都很小，我們可以粗略的將該段圓弧看做是一條線段。因此，左輪的初始與最終位置點，右輪的位置點就構成乙個三角形a。
同時，機械人中心的初始與最終位置點，以及右輪的位置點，也構成了乙個三角形b。由於機械人中心到兩輪子的距離相等，同時，兩三角形共用以右輪位置為頂點的角，故三角形a,b相似。在這種情況下，機械人中心位置的改變量為半個單位長度。機械人轉過的角度可以用正弦定理求出。
在導航系統中，推算定位（dr）是乙個借助於先前已知位置，以及估計出的速度隨時間的變化量來推導出當前位置的過程。儘管最初的推算定位方法在目前的導航系統中已不再使用，但是，現今流行的慣性導航系統，也是依賴於推算定位來估計物體位置的。
推算定位方法的乙個劣勢在於其計算出的新的位置值僅僅借助前一步的值推導出來，位置估計的誤差和不確定性是累積的，因此，其推導出的值的誤差和不確定性隨著時間的增加而增長。
推算定位方法也被一些低端的、對任務要求不是非常苛刻，約束（時間、重量）較多的機械人系統所採用。它經常被用來降低自主移動機械人對感測技術的依賴，例如，超聲感測器，gps，線性或者旋轉編碼器等，這可以大大降低機械人成本，計算複雜度，並能夠重複使用。由於板載cpu的計算效能有較大差距，應用環境有所不同，需要推算的距離範圍從幾公釐到數千公尺不等，這依賴於機械人的執行時間，移動速度，移動的距離以及其他一些因素。處於這樣的原因，許多自主移動機械人都裝備有定位感測器，如上面列出的一些。
視覺里程計（visual odometry）：
在機械人學與計算機視覺領域，視覺里程計是乙個通過分析相關影象序列，來確定機械人位置和朝向的過程。
在導航系統中，里程計（odometry）是一種利用致動器的移動資料來估算機械人位置隨時間改變量的方法。例如，測量輪子轉動的旋轉編碼器裝置。里程計總是會遇到精度問題，例如輪子的打滑就會導致產生機械人移動的距離與輪子的旋轉圈數不一致的問題。當機械人在不光滑的表面運動時，誤差是由多種因素混合產生的。由於誤差隨時間的累積，導致了里程計的讀數隨著時間的增加，而變得越來越不可靠。
視覺里程計是一種利用連續的影象序列來估計機械人移動距離的方法。視覺里程計增強了機械人在任何表面以任何方式移動時的導航精度。
視覺里程計算法：
大多數現有的視覺里程計算法都是基於以下幾個步驟：
1、影象獲取：單目照相機、雙目照相機或者全向照相機；
2、影象校正：使用一些影象處理技術來去除透鏡畸變；
3、特徵檢測：確定感興趣的描述符，在幀與幀之間匹配特徵並構建光流場；
（1）、使用相關性來度量兩幅影象間的一致性，並不進行長時間的特徵跟蹤；
（2）、特徵提取、匹配（lucas–kanade method）；
（3）、構建光流場；
4、檢查光流場向量是否存在潛在的跟蹤誤差，移除外點；
5、由光流場估計照相機的運動；
（1）、可選方法1：使用卡爾曼濾波進行狀態估計；
（2）、可選方法2：查詢特徵的幾何與3d屬性，以最小化基於相鄰兩幀之間的重投影誤差的罰函式值。這可以通過數學上的最小化方法或隨機取樣方法來完成；
6、週期性的重定位跟蹤點；
**：
里程計 推算定位與視覺里程計
以下內容翻譯自wiki百科。里程計是一種利用從移動感測器獲得的資料來估計物體位置隨時間的變化而改變的方法。該方法被用在許多種機械人系統 輪式或者腿式 上面，來估計，而不是確定這些機械人相對於初始位置移動的距離。這種方法對由速度對時間積分來求得位置的估計時所產生的誤差十分敏感。快速 精確的資料採集，裝...
里程計 推算定位與視覺里程計
以下內容翻譯自wiki百科。里程計是一種利用從移動感測器獲得的資料來估計物體位置隨時間的變化而改變的方法。該方法被用在許多種機械人系統 輪式或者腿式 上面，來估計，而不是確定這些機械人相對於初始位置移動的距離。這種方法對由速度對時間積分來求得位置的估計時所產生的誤差十分敏感。快速 精確的資料採集，裝...
視覺里程計學習
大四要做畢業設計了，因為保送去了外校，決定畢業 跟研究生導師做。研究生導師是做gps導航的，想發展視覺導航方向，就想讓我做視覺里程計，嘗試把視覺定位研究一下。基本沒有計算機視覺的基礎的我，就這樣子誤打誤撞進了計算機這個深坑。後來發現了清華博士高翔寫的閒半居士部落格，在這裡有了乙個簡單的入門。他這裡還...