摘要:為保證機器人的行駛軌跡可以全方位地的覆蓋地圖的全部坐標點(diǎn),并降低路徑重復率,基于魚(yú)群算法設計智能機器人全覆蓋路徑規劃方法。建立智能機器人死區脫困模型,計算柵格地圖模型中的目標活性值,獲取整體柵格數量,描述地圖中柵格狀態(tài),得到脫困時(shí)的行駛角度差。基于魚(yú)群算法設計全路徑覆蓋判定方法,描述不同目標魚(yú)個(gè)體之間的距離,在三重移動(dòng)目標坐標系下,獲取元素坐標向量,建立每個(gè)目標點(diǎn)的求解代價(jià)和,計算下一個(gè)目標點(diǎn)行駛的最小距離。設計機器人全覆蓋路徑規劃算法,判斷當前位置是否為死區,獲取路徑規劃的全局最優(yōu)解,實(shí)現智能機器人的全覆蓋路徑規劃。利用Matlab仿真軟件完成智能機器人全覆蓋路徑規劃實(shí)驗。結果表明,在簡(jiǎn)單環(huán)境下,該路徑規劃方法覆蓋率為100%,重復率為5.23%,路徑長(cháng)度為15.36m;在復雜環(huán)境下,該路徑規劃方法的覆蓋率為100%,重復率則為10.24%,路徑長(cháng)度為20.34m。由此證明,該方法具有較好地規劃效果較好。