0   引言

    機器人足球是研究移動機器人和多智能體系統的標準平臺,涉及機器視覺與傳感信息融合技術、無線通信網絡技術、基于知識的行為決策技術、嵌入式計算機技術、多Ａｇｅｎｔ協調與合作技術、計算機仿真技術、機電一體化技術、人造皮膚與人工生命學技術、社會組織學、對策論等關鍵技術^[1]，世界各國研究機構都視其為“小平臺上的技術戰爭”。在機器人足球比賽中，路徑規劃是決策系統的核心，主要應用于機器人底層策略中,作為足球機器人基本動作實現的基礎,他的優劣將直接影響動作的實時性和準確性。目前，基于全局視覺的半自主型足球機器人路徑規劃方法已趨于成熟，C-空間法，人工勢場法，可視圖法，拓撲法和柵格法等都已經在仿真和實際操作方面得到了很好的實現^[2]。而基于自主視覺的全自主型足球機器人路徑規劃由于彩色CCD視角的限制、自主視覺的深度信息丟失兩個原因，很難判斷機器人本體和目標在場上的全局位置，無法進行精確的位置規劃，從而無法進行最優路徑選擇。本文根據基于自主視覺的路徑規劃的特點，提出了機器人在不確定信息下的二圓定位規劃方法。實驗證明，這種規劃方法使機器人的運動控制具有更大的靈活性和魯棒性，使機器人的路徑規劃滿足快速性，準確性，和攻守兼備性的要求。

1   利用不確定的位置信息對機器人和目標進行全局定位

    機器人進行全局定位的依據是兩個并存的坐標系：即基于機器人的相對坐標系和基于場地的全局坐標系^[3]。相對坐標系用來確定目標相對于機器人的位置，而全局坐標系用來確定機器人或目標在場地內的全局位置。機器人全局定位的方法有很多，我們采用了基于內部坐標定位和基于視覺定位相結合的方法?；趦炔孔鴺硕ㄎ痪褪峭ㄟ^對電機碼值反饋進行運算來確定機器人位置的方法。這種方法的優點是數據獲取容易，機器人運動初期的定位比較準確；缺點是隨著電機切換次數的增加，機器人的位姿誤差將產生積累。基于視覺定位是指機器人通過視覺系統獲取圖像，然后根據場地某些特定標志的相對坐標來確定全局坐標的方法。這種方法的優點是當特定標志位于屏幕中心區域時所得數據的誤差較?。蝗秉c是由于受到CCD視角的限制，數據獲取比較困難，并且當特定標志位于屏幕邊緣區域時，數據的誤差較大。因此我們把這兩種方法結合起來進行優勢互補，來減小機器人全局定位的誤差。由于全局定位誤差的存在，機器人可能的實際位置不再是一個點，而是一個以該點為中心的區域，在該區域內部的每一點都有可能是機器人的實際位置。

    根據光學的折射原理，處于圖像邊緣的目標由于折射角度較大，從而失真較大，由此產生的信息誤差也越大。所以實際距離與圖像距離（柵點與柵點的距離）表現為非線性關系。盡管由于自主視覺深度信息的丟失，我們對于二者非線性關系曲線的擬合，在理論上都無法達到無限逼近的效果。但是我們卻可以通過某種算法，標定出擬合誤差在什么樣的范圍之內。

1.1 基于內部坐標的全局定位

    機器人在第N次電機轉換時的全局坐標（X（N），Y（N））與全局誤差半徑R（N）的推導公式如下：在（1）式中V1（N），V2（N），ΔV（N）分別代表第N次電機轉換的左輪速，右輪速和輪速差。（2）式為m級多項式，用來對第N次電機轉換時的輪速差ΔV（N）和由此產生的姿態誤差Δθ（N）的關系進行擬合。在（3）式中Pr為轉動慣性系數，與機器人重心到轉動中心的距離和機器人本體的質量有關。在（4）式中Eθ（N）代表第N次電機轉換時總的姿態誤差。在（5）式中Pg為前向慣性系數，與機器人本體的質量有關。在（6）式中Ψ（N-1）為機器人位移方向與Y軸正方向的夾角，S（N-1）為位移大小。