智能車賽道記憶算法的研究

　　本次“飛思卡爾”智能車邀請(qǐng)賽規(guī)則中明確指出，智能車在賽道上連續(xù)跑兩圈，并記其中最好圈成績?yōu)楸荣惓煽?。這個(gè)規(guī)則的確立使得賽道記憶算法成為了可行。

　　如圖1所示，賽道記憶算法在第一圈以最安全的速度緩慢駛過一圈，并將賽道信息保存下來，第二圈根據(jù)保存下來的信息進(jìn)行車速和轉(zhuǎn)角決策的相應(yīng)最優(yōu)化，從而在第二圈取得好成績。無論智能車的傳感器前瞻距離有多遠(yuǎn)，在跑圈時(shí)它都只能預(yù)測在一段有限距離內(nèi)賽道的情況。而采用賽道記憶算法的智能車，在第二圈時(shí)已對(duì)整個(gè)賽道有了全面的認(rèn)識(shí)，從而在相同條件下，將比不使用賽道記憶的智能車更具優(yōu)勢。

　　圖1 賽道記憶算法

　　算法實(shí)現(xiàn)前提

　　要想成功實(shí)現(xiàn)賽道記憶算法，必須有以下幾大前提：

　　1.賽車在第一圈必須安全走完全程。在第一圈，賽車的最主要目的是采集賽道信息，使用賽道記憶算法的智能車，在第一圈一般都會(huì)采用較緩慢的勻速走完全程。

　　2.賽車必須能明確分辨出賽道起點(diǎn)線和十字交叉線的區(qū)別。

　　3.賽車必須能夠有足夠記錄一圈賽道數(shù)據(jù)的內(nèi)存空間。由于單片機(jī)芯片的Ram容量有限，算法研究者需要對(duì)算法進(jìn)行優(yōu)化處理，改變保存的格式以節(jié)省內(nèi)存空間。