MIT 分散規劃算法有望使無人機結伴飛翔

控制一羣移動的機器人以致於他們不會相撞，也不會裝到道路上的障礙物，一直是一個很難的問題。

可是最近 MIT 的研究人員發明了分散規劃算法（decentralized planning algorithm）來解決這個問題。這個算法能夠幫助避開靜態的或者動態的障礙物，而且減小了計算成本。

傳統上，科學家都使用中央管理算法。可是爲何分散規劃算法比中央管理算法要有優點呢？簡單的答案是分散規劃算法更加有彈性，而中央管理算法只要中央系統出現了問題，整個系統就壞了。

在中央管理算法中，中央系統擁有全部的信息，而且負責找到解法。而在分散規劃算法中，每個機器人只有一部分環境的和其餘機器人的信息（好比，一個機器人只知道附近機器人的信息）。因此機器人須要溝通和調節。

那麼具體這個算法是怎麼工做的呢？每一個機器人比不須要對全部其餘機器人傳送一個以它本身爲中心的整個安全的地圖。相反，它只須要告訴它附近的機器人本身的地圖，而且計算與附近機器人的地圖的重疊部分。因此整個想法就是，一個隊伍的機器人一塊兒維護一個完整的地圖，以此同時，減小重複的信息來減小儲存和計算。

使用這個算法，研究人員使得一羣坐着輪椅的機器人一塊兒在一個房間裏搬運一個物體，同時，研究人員在房間裏走來走去。這是對從此人與機器人一塊兒工做的場景模擬。

在一個月的機器人和自動化的國際展會上，MIT 的研究人員會展現他們的研究報告和更多的細節。在不久的未來，咱們也許會看到一羣無人機在城市裏飛翔了。