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

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

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

A.jpg

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


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


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


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


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

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


相关文章
|
6月前
|
传感器 算法 自动驾驶
混合A*运动规划算法:路径规划和路径跟踪-MPC-LQR-PID算法
混合A*运动规划算法:路径规划和路径跟踪-MPC-LQR-PID算法
混合A*运动规划算法:路径规划和路径跟踪-MPC-LQR-PID算法
|
算法
数据结构域算法系列之二 贪婪算法和人生规划
数据结构域算法系列之二 贪婪算法和人生规划
74 0
|
30天前
|
算法 决策智能
基于prim算法求出网络最小生成树实现网络社团划分和规划
该程序使用MATLAB 2022a版实现路线规划,通过排序节点权值并运用Prim算法生成最小生成树完成网络规划。程序基于TSP问题,采用遗传算法与粒子群优化算法进行路径优化。遗传算法通过编码、选择、交叉及变异操作迭代寻优;粒子群优化算法则通过模拟鸟群觅食行为,更新粒子速度和位置以寻找最优解。
|
6月前
|
算法 决策智能
如何用算法规划完美的相亲假期 - 小美的春节排班挑战
排班是一个经典的组合优化问题,而相亲排班可谓是它的一种别出心裁的应用。小美的挑战在于,如何在有限的8天空闲时间内,安排至少12场有效的相亲,并且满足诸如“父母严选”和通勤时间等一系列复杂的条件。
|
6月前
|
机器学习/深度学习 算法 数据可视化
强化深度学习中使用Dyna-Q算法确定机器人问题中不同规划的学习和策略实战(超详细 附源码)
强化深度学习中使用Dyna-Q算法确定机器人问题中不同规划的学习和策略实战(超详细 附源码)
88 0
|
11月前
|
算法 测试技术 C#
C++二分查找算法:规划兼职工作
C++二分查找算法:规划兼职工作
|
传感器 机器学习/深度学习 算法
多旋翼无人机组合导航系统-多源信息融合算法(Matlab代码实现)
多旋翼无人机组合导航系统-多源信息融合算法(Matlab代码实现)
|
Web App开发 资源调度 算法
【机组组合】基于Benders分解算法解决混合整数规划问题——机组组合问题(Matlab代码实现)
【机组组合】基于Benders分解算法解决混合整数规划问题——机组组合问题(Matlab代码实现)
194 1
|
机器学习/深度学习 传感器 算法
【任务分配】基于拍卖算法多无人机多任务分配附Matlab代码
【任务分配】基于拍卖算法多无人机多任务分配附Matlab代码
|
算法
使用HGS算法调整PD控制器增益的无人机动态性能数据——基于启发式的无人机路径跟踪优化(Matlab代码实现)
使用HGS算法调整PD控制器增益的无人机动态性能数据——基于启发式的无人机路径跟踪优化(Matlab代码实现)
使用HGS算法调整PD控制器增益的无人机动态性能数据——基于启发式的无人机路径跟踪优化(Matlab代码实现)
下一篇
无影云桌面