“嵌入式系統(tǒng)應用開發(fā)”賽項第二模塊競賽任務書

2024年上海高職院校學生技能大賽“嵌入式系統(tǒng)應用開發(fā)”賽項第二競賽模塊任務書序號說明1D7->D6->F6->F4->D4->B4->B2->D2->1.主車啟動后，必須在5分鐘內完成所有任務，超時后完成的任務不得2.主車應全自動完成所有任務與路徑動作，主車啟動后，參賽選手不設備運行(裁判長對此擁有最終解釋權與決策權)3.主車需按照指定路線行駛，脫離指定路線外完成2取位于C5處的智能TFT標志物(A)中顯示的車牌信1.智能TFT標志物(A)復位后顯示一張默認圖片，標志物中共3張圖片，選手需要執(zhí)行翻頁操作找到圖片中顯示內容包含車牌以及黃色圓形的圖片進行識別(黃色圓形數量最多4個),將識別到的圓形數量內容發(fā)送到語音播報標志物進行播報，并識別該張圖片中2.智能TFT標志物(A)顯示車牌格式為：“國XYYYXY”。其中“國”固代表A-Z,Y代表0-9中任意一個數字，字母中不3.控制語音播報標志物播報圖片中圖形數量的內容格式為：“識別到X個圓形”,其中X為識別到3主車由D6至F4行駛路徑中存在兩張RFID卡片，主車尋找到RFID卡片，并讀取出RFID卡片有效1.兩張RFID卡隨機放置在D6-F4循跡線上，且不與特殊地形重疊。2.RFID卡數量共2張，讀取數據塊內容僅需驗證A密鑰即可，RFID卡A密鑰為(0xFF,0xFF,3.第1張RFID卡有效數據地址為第5扇區(qū)第2個數據塊。第2張RFID卡有效數據塊地址為第1張RFID卡內數據經過處理后的有效信息4.第1張RFID卡內信息為固定6字節(jié)長度的字符串(第6個字節(jié)后數據據)。有效數據為0-9任意數字，其余為干擾字符，第2張RFID中存在1個個字節(jié)長度的字符串(第8個字節(jié)后數據用0填充，為無效數據),有效數5.示例：第1張RFID卡片：存放數據塊地址，數據信息為“**4&&2”則有效數據為42,則第2張RFID有效數據塊地址為第4扇區(qū)第2數據塊。第2張RFID卡片：作為后續(xù)任務來源，數據信息為“&&3*4+1#”,則最終結果m為3乘以4加16.獲取第二張RFID卡位置作為烽火臺4主車由D6至F6行駛路徑中存在特殊地形標志2.特殊地形標志物共計6張?zhí)厥獾匦慰ㄆ?，練習賽道可任意更換，5音識別模式，控制語音播報標志物播報隨機指令信息，要求主車通過ZigBee將隨機語音命令對應編號按指定格式上傳至評分終端。.主車上傳語音命令編號格式：0xAF,0x06,0xXX,0x02,0x00,0x00,0x01,0xBB。其中0xXX代表被敬業(yè)路站0x06文明路站0x03友善路站0x076主車在F6->F4路線上行駛，到達F4處，向位于1.靜態(tài)顯示標志物與F4中心點距離范圍100mm-400mm,記為h。2.主車需將正確距離信息發(fā)送至LED顯示標志物第二行顯示。測量誤差：±20mm。3.示例：測距信息為123mm,則LED顯示標志物第二行顯示信息為：JL-123(±20)71.靜態(tài)標志物上有2個二維碼，其中二維碼信息中包括大寫英文字母“A”的為二維碼(1),含有大寫字母“B”的為二維碼(2)2.靜態(tài)標志物中二維碼有效信息存放于“0”內，其數據長度不定。二維碼(1)信息示例：A{HEREISASIMPLEEXAMPLE)二維碼(2)信息示例：B{EXAMPLE)8任務8:道閘標志物控制1.道閘系統(tǒng)通行車牌信息為信息代碼M01中智能TFT標志物(A)顯示器種獲9主車位于B4處，獲取位于A4處智能路燈標志物1.智能路燈標志物初始檔位記為n。2.公式F1=((h/60)(h/60))%4+1;即智能路燈目標擋位值等于(h/60)的(h/60)次冪對4取余加1得到的1-4數值，其中h為超聲波測距值。(h/60)計算結果去除小數部分3.智能路燈若沒有受到任何指令控制，則該主車位于B4處，控制C3處的智能交通燈標志物(A)進入識別模式，并在規(guī)定的時間內識別出當前1.主車應在規(guī)定的時間內識別出交通燈信號顏色，并將識別結果按照指定格式發(fā)送至智能交通燈2.主車識別后只需將結果返回至智能交通燈標志物(A)即可，無需執(zhí)主車在B4->B2路線上行駛，到達B2處，向位于C1位置處的烽火臺標志物發(fā)送指定指令，開啟烽火臺1.烽火臺標志物開啟碼由任務7中的二維碼有效數據經過數據處理算法計算后獲2.烽火臺標志物開啟碼計算方式詳見數據1.主車需在不接觸ETC抬桿(抬桿時間保持時間約為10秒)的情況下通過ETC系統(tǒng)。選手應合理設置通過時間，避免抬桿下落觸碰主車，若因此導致主車失控，則視為選交通標識信息進行識別，并將圖形信息按照指定格式1.智能TFT標志物(B)復位后顯示一張默認圖片，標志物中僅包含3張圖片，選手需要執(zhí)行翻頁操作找到需要識別的有效圖片，需要識別的圖片中包含交通2.圖形及顏色混顯統(tǒng)計信息格式：ArBgCbDyEx,其中，A代表矩形的數量(量(0~9);C代表三角形的數量(0~9);D代表菱形的數量(0~9);E代表五角星的數量(0~9);此處規(guī)定正方形只歸屬于矩形，不歸屬于菱形，如果圖形圖片中有圖形重疊時，只需統(tǒng)計完整圖形，不統(tǒng)計被遮蓋圖形(下面顏色統(tǒng)計規(guī)則一致)。r為紅色圖形數量(0量(0~9);b為藍色圖形的數量(079);y代表黃色圖形的數量；x代表品TFT標志物(B)顯示圖形信息格式(HEX顯示模式)為ArBgEy。需識別的交通標志僅限于：直行、左轉、右轉、掉頭、禁止直行主車位于D2處，控制位于E3處立體顯示標志物1.立體顯示標志物應在交通標志顯示模式下顯示任務13中主車識別的交通標志信息，如：識別到交通標志為禁止直行，則立體顯示標志物應顯示“禁止直行”2.主車應在D2處發(fā)送紅外信息，其它位置發(fā)送數據不得分，顯示與正確結主車在D2->F2路線上行駛，到達F2處，采用倒車入庫的方式駛入智能停車庫(A),并控制其上升到指定層數。主車入庫完成后，開啟無線充電標志物，關閉LED顯示標志物計時。1.選手應在倒車駛入車庫前確認車庫是否已經下降到一層，并確保在倒車入庫后，停在車庫合適位置。在車庫上升過程中，主車如果發(fā)生跌落，則視為選2.智能停車庫(A)上升到指定層數計算方法為：((m/n)(m/n))%4+1。附件1一、Boyer-Moore字符串搜索簡述在計算機科學里，Boyer-Moore字符串搜索算法是一種非常高效的字符串搜索算法。它由BobBoyer和JStrotherMoore設計于1977年。此算法僅對搜索目標字符串(關鍵字)進行預處理，而非被搜索的字符串。雖然Boyer-Moore算法的執(zhí)行時間同樣線性依賴于被搜索字符串的大小，但是通常僅為其它算法的一小部分：它不需要對被搜索的字符串中的字符進行逐一比較，而會跳過其中某些部分。通常搜索關鍵字越長，算法速度越快。它的效率來自于這樣的事實：對于每一次失敗的匹二、Boyer-Moore算法原理1.壞字符規(guī)則：當文本串中的某個字符跟模式串的某個字符不匹配時，定義文本串中的這個失配字符為壞字符，此時模式串需要向右移動，移動的位數等于壞字符在模式串中的位置減去壞字符2.好后綴規(guī)則：當字符失配時，后移位數=好后綴在模式串中的位置-好后綴在模式串上一次壞字符壞字符好后綴文本串模式串下面舉例說明BM算法。例如，給定文本串“HEREISASIMPLEEXAMPLE”,和模式串“EXAMPLE”,現要查找模式串是否在文本串中，如果存在，返回模式串在文本串中的位置(此位被稱為"壞字符”(badcharacter),即不匹配的字符，它對應著模式串的第6位。且"S“不包含在模式串”EXAMPLE“之中(相當于最右出現位置是-1),這意味著可以把模式串后移6-(-1)=7位，從而模式串”EXAMPLE"之中。因為“P”這個“壞字符”對應著模式串的第6位(從0開始編號),且在模式串中的最右出現位置為4,所以，將模式串后移6-4=2位，兩個"P"對齊。③依次比較，得到“MPLE”匹配，稱為"好后綴"(goodsuffix),即所有尾部匹配的字符串。④發(fā)現“I”與“A”不匹配：“I”是壞字符。如果是根據壞字符規(guī)則，此時模式串應該后移2-⑤更優(yōu)的移法是利用好后綴規(guī)則：當字符失配時，后移位數=好后綴在模式串中的位置-好后綴在模式串中上一次出現的位置，且如果好后綴在模式串中沒有再次出現，則為-1。所有的“好后綴”(MPLE、PLE、LE、E)之中，只有“E”在“EXAMPLE”的頭部出現，所以后移6-0=6位。可以看出，“壞字符規(guī)則”只能移3位，“好后綴規(guī)則”可以移6位。每次后移這兩個規(guī)則之中的較后移6-4=2位。因為是最后一位就失配，尚未獲得好后綴。文本串文本串模式串壞字符規(guī)則移動一位好后綴規(guī)則移動兩位⑦繼續(xù)左移兩位后即可得到最終匹配的位置，得到模式串在文本串中的起始位置為17。解，好后綴的規(guī)則通過下面例子深入解釋。①如果模式串中存在已經匹配成功的好后綴，則把目標串與好后綴對齊，然后從模式串的最尾元素開始往前匹配。bcaaCbaabaCabbCabab出現“好后綴”,進行移位操作：CaCbaabaCabbCababbCababbCabab②如果無法找到匹配好的后綴，找一個匹配的最長的前綴，讓目標串與最長的前綴對齊(如果babCdeCdecdeabCde③如果完全不存在和好后綴匹配的子串，則右移整個模式串。三、數據解析及算法應用示例通過二維碼中獲取文本串和模式串的數據，數據長度較長的為文本串，較短的為模式串，通過算法進行匹配后得到模式串在文本串中的起始位置，將其轉化為報警臺開啟碼的密碼數據部分數據，報警臺開啟碼由掩碼和密碼數據組成，其中掩碼為4位，兩兩分布在6位開啟碼的兩端；密碼數據為2位，在6位開啟碼的中心，密碼數據分別由本算法計算出的模式串位置信息與競賽任務書中第二張RFID卡放置的位置組成。掩碼固定為：0x55,0x23與0x11,0x21例：解析出模式串在字符串中的位置為17,第二張RFID卡片的位置為F5,則報警臺的6字節(jié)開啟碼為：0x55,0x23,0x17,0xF5,