摘要:智能迷宮機(jī)器人利用紅外傳感器, 探測(cè)正前方及左右兩側(cè)的實(shí)時(shí)路況信息實(shí)現(xiàn)避障功能, 采用相關(guān)算法搜尋行進(jìn)路線, 在無人控制的情況下自主地破解迷宮。在此介紹了智能迷宮機(jī)器人的具體設(shè)計(jì)與實(shí)現(xiàn),并著重對(duì)迷宮算法進(jìn)行研究??紤]到實(shí)際系統(tǒng)內(nèi)存容量和運(yùn)算速度的限制以及常用算法的優(yōu)缺點(diǎn),提出一種優(yōu)化的深度優(yōu)先算法,它具有占用內(nèi)存空間少,對(duì)處理器的速度要求低等特點(diǎn)。經(jīng)實(shí)驗(yàn)驗(yàn)證,該算法可以準(zhǔn)確快速地找到終點(diǎn)。
關(guān)鍵詞:機(jī)器人; 迷宮搜尋; 深度優(yōu)先算法; 紅外傳感器; 實(shí)驗(yàn)驗(yàn)證