為了讓自動(dòng)駕駛汽車(chē)成為日常現(xiàn)實(shí)，它們需要安全、完美地在彼此之間導(dǎo)航，而不會(huì)撞車(chē)或造成不必要的交通堵塞。

為了幫助實(shí)現(xiàn)這一目標(biāo)，美國(guó)西北大學(xué)的研究人員開(kāi)發(fā)了第一個(gè)分散算法，該算法保證無(wú)碰撞、無(wú)擁堵。

研究人員在實(shí)驗(yàn)室模擬1024個(gè)機(jī)器人和100個(gè)真實(shí)機(jī)器人群體中測(cè)試了該算法。在不到一分鐘的時(shí)間里，這些機(jī)器人可靠、安全、高效地會(huì)聚在一起，形成一個(gè)預(yù)先確定的形狀。

“如果路上有很多自動(dòng)駕駛汽車(chē)，你肯定不希望它們相撞或陷入僵局?！鳖I(lǐng)導(dǎo)這項(xiàng)研究的西北大學(xué)的邁克爾·魯賓斯坦說(shuō)，“通過(guò)了解如何控制我們的機(jī)器人排列隊(duì)形，我們可以了解如何控制自動(dòng)駕駛車(chē)隊(duì)，因?yàn)樗鼈冎g的相互作用?！?/p>

這篇論文將于本月晚些時(shí)候發(fā)表在《IEEE機(jī)器人學(xué)報(bào)》上。魯賓斯坦是西北大學(xué)麥考密克工程學(xué)院計(jì)算機(jī)科學(xué)的教授。

一群小型機(jī)器人與一個(gè)大型機(jī)器人或一個(gè)領(lǐng)頭機(jī)器人相比的優(yōu)勢(shì)是缺乏集中控制，這可能很快成為故障的中心。魯賓斯坦的分散算法可起到故障保護(hù)作用。

“如果系統(tǒng)是集中的，機(jī)器人停止工作，那么整個(gè)系統(tǒng)就會(huì)失靈?！濒斮e斯坦說(shuō)，“在一個(gè)分散的系統(tǒng)中，沒(méi)有領(lǐng)導(dǎo)者告訴所有其他機(jī)器人該做什么。每個(gè)機(jī)器人都有自己的決定。如果一個(gè)機(jī)器人在一個(gè)群體中失敗了，這個(gè)群體仍然可以完成任務(wù)?！?/p>

盡管如此，為了避免碰撞和鎖死，機(jī)器人需要進(jìn)行協(xié)調(diào)。為此，算法將機(jī)器人下方的地面視為一個(gè)網(wǎng)格。通過(guò)使用類(lèi)似GPS的技術(shù)，每個(gè)機(jī)器人都知道自己在網(wǎng)格中的位置。

在決定移動(dòng)到哪里之前，每個(gè)機(jī)器人都使用傳感器與它相鄰的機(jī)器人進(jìn)行通信，確定網(wǎng)格中附近空間是空閑的還是被占用的。

“機(jī)器人拒絕移動(dòng)到一個(gè)地方，直到那個(gè)地方是空閑的，直到它們知道沒(méi)有其他機(jī)器人移動(dòng)到同一個(gè)地方?！濒斮e斯坦說(shuō)，“它們很小心，會(huì)提前預(yù)留位置?！?/p>

即使有這些精心的協(xié)調(diào)，機(jī)器人仍然能夠溝通，并迅速移動(dòng)形成一個(gè)隊(duì)形。魯賓斯坦通過(guò)保持機(jī)器人附近的視野來(lái)實(shí)現(xiàn)這一點(diǎn)。

“每個(gè)機(jī)器人只能感知三四個(gè)最近的機(jī)器人?！濒斮e斯坦解釋說(shuō)，“它們無(wú)法看到整個(gè)群體，這使得擴(kuò)展系統(tǒng)更容易。這些機(jī)器人在沒(méi)有全局信息的情況下進(jìn)行局部決策?！?/p>

例如，在魯賓斯坦的群體中，100個(gè)機(jī)器人可以在一分鐘內(nèi)協(xié)調(diào)形成一個(gè)隊(duì)形。在以前的一些方法中，可能需要整整一個(gè)小時(shí)。魯賓斯坦設(shè)想，他的算法可以用于無(wú)人駕駛汽車(chē)車(chē)隊(duì)和自動(dòng)化倉(cāng)庫(kù)。

“大公司的倉(cāng)庫(kù)里有數(shù)百個(gè)機(jī)器人，它們所做的工作與我們的機(jī)器人在實(shí)驗(yàn)室里做的工作類(lèi)似?！濒斮e斯坦說(shuō)，“這就需要確保機(jī)器人不會(huì)碰撞，但又要盡可能快地移動(dòng)到最終將物體交給人類(lèi)的地方?！?/p>