基于免疫進(jìn)化與混沌變異的移動機器人路徑規(guī)劃.pdf

1、目前，隨著機器人技術(shù)的不斷進(jìn)步，機器大學(xué)科越來越具有強大的生命力，它在某種程度上已經(jīng)代表當(dāng)今信息技術(shù)、自動化技術(shù)、系統(tǒng)集成等技術(shù)的最新發(fā)展。 從移動機器人的歷史和現(xiàn)狀出發(fā)，對比了國內(nèi)外的不同發(fā)展?fàn)顩r，對移動機器人領(lǐng)域的研究方向進(jìn)行了綜述。路徑規(guī)劃是移動機器人系統(tǒng)中的一個重要內(nèi)容，因為它的好壞直接影響到機器人所完成任務(wù)的質(zhì)量，所以路徑規(guī)劃成為移動機器人領(lǐng)域的一個研究熱點。著重介紹了移動機器人路徑規(guī)劃中常用的方法，對其中的勢場法、柵

2、格法、遺傳算法進(jìn)行了逐一的分析闡述。 本文針對路徑規(guī)劃的特點，對算法的各個環(huán)節(jié)進(jìn)行了細(xì)致的分析，包括染色體的表示和編碼，適應(yīng)度函數(shù)的設(shè)計，遺傳操作算子的設(shè)計，算法參數(shù)的分析和選?。岢隽藢⒚庖哌M(jìn)化算法應(yīng)用與移動機器人路徑規(guī)劃的綜合解決方法。 應(yīng)用免疫進(jìn)化算法實現(xiàn)了移動機器人靜態(tài)環(huán)境下的路徑規(guī)劃。在執(zhí)行規(guī)劃程序之前先建立了機器人的工作環(huán)境，然后執(zhí)行基于免疫進(jìn)化算法的路徑規(guī)劃算法。在此算法中：編碼方式采用簡化的實數(shù)編碼方法，

3、把機器人的二維坐標(biāo)簡化為一維，加快了機器人最優(yōu)路徑的搜索速度：初始化方法采用大范圍初始化，通過綜合考慮路徑的可行性、路徑的光滑性和路徑長度，制定了有效的適應(yīng)度函數(shù);交叉算子采用單點交叉策略：通過免疫算子把所有的路徑優(yōu)化成可行路徑，然后通過混沌變異算子進(jìn)行路徑的全局搜索。 針對傳統(tǒng)進(jìn)化算法的“早熟收斂”和“收斂速度慢”兩大致命缺點，在分析了導(dǎo)致以上缺點原因的基礎(chǔ)上，提出了一種基于人工免疫與混沌變異的雙群進(jìn)化算法。在該算法中，進(jìn)化在