自 50 年代世界上第一臺機器人裝置誕生以來， 機器人的發(fā)展經(jīng)歷了一個從低級到高級的發(fā)展過程。第一代示教再現(xiàn)型機器人， 可以根據(jù)人示教的結(jié)果再現(xiàn)出動作， 它對于外界的環(huán)境沒有感知。在 20 世紀(jì) 70 年代后期人們開始研究第二代機器人： 帶感覺的機器人， 這種機器人是類似人某種感覺的功能， 如力覺、觸覺、滑覺、視覺、聽覺。第三代機器人是智能機器人階段， 機器人通過各種傳感器獲取環(huán)境信息， 利用人工智能進(jìn)行識別、理解、推理并做出判斷和決策來完成一定的任務(wù)。這就要求智能機器人除了具有感知環(huán)境和簡單的適應(yīng)環(huán)境能力外， 還具有較強的識別理解功能和決策規(guī)劃功能。 2 智能機器人的路徑規(guī)劃技術(shù)分類智能機器人路徑規(guī)劃是指在有障礙物的工作環(huán)境中， 如何尋找一條從給定起點到終點適當(dāng)?shù)倪\動路徑， 使機器人在運動過程中能安全、無碰地繞過所有障礙物。機器人路徑規(guī)劃問題可以建模為一個有約束的優(yōu)化問題， 都要完成路徑規(guī)劃、定位和避障等任務(wù)。根據(jù)機器人對環(huán)境信息掌握的程度不同將智能機器人路徑規(guī)劃分為基于模型的全局路徑規(guī)劃和基于傳感器的局部路徑規(guī)劃。前者是指作業(yè)環(huán)境的全部信息已知， 又稱靜態(tài)或離線路徑規(guī)劃; 后者是指作業(yè)環(huán)境信息全部未知或部分未知， 又稱動態(tài)或在線路徑規(guī)劃。智能機器人路徑規(guī)劃存在以下特點： ① 復(fù)雜性：在復(fù)雜環(huán)境中， 機器人路徑規(guī)劃非常復(fù)雜， 且需要很大的計算量。 ② 隨機性：復(fù)雜環(huán)境的變化往往存在很多隨機性和不確定因素。 ③ 多約束： 機器人的形狀、速度和加速度等對機器人的運動存在約束。

?