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

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

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

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

在中央管理算法中，中央系統擁有所有的資訊，并且負責找到解法。而在分散規劃算法中，每一個機器人隻有一部分環境的和其他機器人的資訊（比如，一個機器人隻知道附近機器人的資訊）。是以機器人需要溝通和調節。

那麼具體這個算法是怎麼工作的呢？每個機器人比不需要對所有其他機器人傳送一個以它自己為中心的整個安全的地圖。相反，它隻需要告訴它附近的機器人自己的地圖，并且計算與附近機器人的地圖的重疊部分。是以整個想法就是，一個隊伍的機器人一起維護一個完整的地圖，以此同時，減少重複的資訊來減少儲存和計算。

使用這個算法，研究人員使得一群坐着輪椅的機器人一起在一個房間裡搬運一個物體，同時，研究人員在房間裡走來走去。這是對今後人與機器人一起工作的場景模拟。

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