演算法

路徑規劃技術是掃地機器人研究的核心內容之一，機器人定位與環境地圖構建（就是為路徑規劃服務的。所謂機器人路徑規劃技術，就是機器人根據自身傳感器對環境的感知,自行規劃出一條安全的運行路線,同時高效完成作業任務。

通常，行動機器人路徑規劃需要解決3個問題：

1）使機器人能從初始位置運動到目標位置；

2）用一定的演算法使機器人能繞開障礙物,並且經過某些必須經過的點完成相應的作業任務；

3）在完成以上任務的前提下,盡量優化機器人運行軌跡