MIT 分散规划算法有望使无人机结伴飞翔

控制一群移动的机器人以致于他们不会相撞，也不会装到道路上的障碍物，一直是一个很难的问题。

可是最近 MIT 的研究人员发明了分散规划算法（decentralized planning algorithm）来解决这个问题。这个算法能够帮助避开静态的或者动态的障碍物，而且减小了计算成本。

传统上，科学家都使用中央管理算法。可是为何分散规划算法比中央管理算法要有优点呢？简单的答案是分散规划算法更加有弹性，而中央管理算法只要中央系统出现了问题，整个系统就坏了。

在中央管理算法中，中央系统拥有全部的信息，而且负责找到解法。而在分散规划算法中，每个机器人只有一部分环境的和其余机器人的信息（好比，一个机器人只知道附近机器人的信息）。因此机器人须要沟通和调节。

那么具体这个算法是怎么工做的呢？每一个机器人比不须要对全部其余机器人传送一个以它本身为中心的整个安全的地图。相反，它只须要告诉它附近的机器人本身的地图，而且计算与附近机器人的地图的重叠部分。因此整个想法就是，一个队伍的机器人一块儿维护一个完整的地图，以此同时，减小重复的信息来减小储存和计算。

使用这个算法，研究人员使得一群坐着轮椅的机器人一块儿在一个房间里搬运一个物体，同时，研究人员在房间里走来走去。这是对从此人与机器人一块儿工做的场景模拟。

在一个月的机器人和自动化的国际展会上，MIT 的研究人员会展现他们的研究报告和更多的细节。在不久的未来，咱们也许会看到一群无人机在城市里飞翔了。