1、移動機器人的研究開始上個世紀60年代末期，是人工智能、機器人學、仿生學、控制理論和電子技術(shù)等多種技術(shù)學科交叉的產(chǎn)物。隨著科技的發(fā)展和社會的進步，機器人已經(jīng)走出實驗室，在深?？睖y、汽車制造、醫(yī)學科研、能源開采、軍事現(xiàn)代化等領(lǐng)域中都占有著其不可取代的位置。機器人的應(yīng)用越來越廣，越來越深入，各應(yīng)用領(lǐng)域?qū)C器人的要求也越來越高，因而移動機器人的研究逐漸成為趨勢，成為高新技術(shù)應(yīng)用領(lǐng)域的熱點。 目前，對于移動機器人相關(guān)技術(shù)的研究，雖然已取得

2、了大量的成果和突破性的進展，但是在很多關(guān)鍵理論和實際問題上，還有待解決和完善。因此，進行移動機器人相關(guān)技術(shù)的研究，實現(xiàn)移動機器人的全智能化具有非常重要的現(xiàn)實意義。 本文以移動機器人建模與仿真和路徑規(guī)劃為研究任務(wù)，主要研究移動機器人路徑規(guī)劃的智能算法及應(yīng)用。首先，介紹了機器人發(fā)展簡史、分類、定義和移動機器人技術(shù)，對國內(nèi)外機器人路徑規(guī)劃的研究現(xiàn)狀、研究方法、及關(guān)鍵技術(shù)等進行了系統(tǒng)的歸納和總結(jié)，分析了其各自優(yōu)點和不足之處，為本論文的研

3、究工作奠定了重要的基礎(chǔ)。然后，介紹了幾種傳統(tǒng)的移動機器人建模和路徑規(guī)劃的方法，重點介紹了智能算法在機器人路徑規(guī)劃中的應(yīng)用。其次，研究遺傳算法和蟻群算法在機器人路徑規(guī)劃方面的應(yīng)用。一方面，本文介紹了遺傳算法的基本原理，針對路徑規(guī)劃問題的特點，對算法的各個環(huán)節(jié)進行了細致的分析，包括地圖環(huán)境的建立，染色體的表示和編碼、適應(yīng)度函數(shù)的設(shè)計，遺傳操作算子的設(shè)計，算法參數(shù)的分析和選取。提出了將Floyd算法和遺傳算法相結(jié)合的綜合解決方法。通過將Flo