智能迷宮機器人系統設計與搜尋算法研究

摘要：智能迷宮機器人利用紅外傳感器， 探測正前方及左右兩側的實時路況信息實現避障功能， 采用相關算法搜尋行進路線， 在無人控制的情況下自主地破解迷宮。在此介紹了智能迷宮機器人的具體設計與實現，并著重對迷宮算法進行研究。考慮到實際系統內存容量和運算速度的限制以及常用算法的優缺點，提出一種優化的深度優先算法，它具有占用內存空間少，對處理器的速度要求低等特點。經實驗驗證，該算法可以準確快速地找到終點。

關鍵詞：機器人； 迷宮搜尋； 深度優先算法； 紅外傳感器； 實驗驗證