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

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

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

但是最近 MIT 的研究人员发明了分散规划算法(decentralized planning algorithm)来解决这个问题。这个算法可以帮助避开静态的或者动态的障碍物,并且减少了计算成本。


传统上,科学家都使用*管理算法。但是为什么分散规划算法比*管理算法要有优势呢?简单的答案是分散规划算法更加有弹性,而*管理算法只要*系统出现了问题,整个系统就坏了。


在*管理算法中,*系统拥有所有的信息,并且负责找到解法。而在分散规划算法中,每一个机器人只有一部分环境的和其他机器人的信息(比如,一个机器人只知道附近机器人的信息)。所以机器人需要沟通和调节。


那么具体这个算法是怎么工作的呢?每个机器人比不需要对所有其他机器人传送一个以它自己为中心的整个安全的地图。相反,它只需要告诉它附近的机器人自己的地图,并且计算与附近机器人的地图的重叠部分。所以整个想法就是,一个队伍的机器人一起维护一个完整的地图,以此同时,减少重复的信息来减少储存和计算。


使用这个算法,研究人员使得一群坐着轮椅的机器人一起在一个房间里搬运一个物体,同时,研究人员在房间里走来走去。这是对今后人与机器人一起工作的场景模拟。

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


上一篇:算法学习之路|二分图的最大匹配—匈牙利算法(Dfs实现)


下一篇:Matlab:单幅图象的暗原色先验去雾改进算法,能够很好地改进天空或明亮部分色彩失真问题