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

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

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

A.jpg

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


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


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


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


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

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


相关文章
|
3月前
|
机器学习/深度学习 算法 安全
【无人机三维路径规划】基于非支配排序的鲸鱼优化算法NSWOA与多目标螳螂搜索算法MOMSA求解无人机三维路径规划研究(Matlab代码实现)
【无人机三维路径规划】基于非支配排序的鲸鱼优化算法NSWOA与多目标螳螂搜索算法MOMSA求解无人机三维路径规划研究(Matlab代码实现)
231 5
|
3月前
|
传感器 机器学习/深度学习 算法
【UASNs、AUV】无人机自主水下传感网络中遗传算法的路径规划问题研究(Matlab代码实现)
【UASNs、AUV】无人机自主水下传感网络中遗传算法的路径规划问题研究(Matlab代码实现)
132 0
|
3月前
|
机器学习/深度学习 算法 安全
【无人机三维路径规划】多目标螳螂搜索算法MOMSA与非支配排序的鲸鱼优化算法NSWOA求解无人机三维路径规划研究(Matlab代码实现)
【无人机三维路径规划】多目标螳螂搜索算法MOMSA与非支配排序的鲸鱼优化算法NSWOA求解无人机三维路径规划研究(Matlab代码实现)
183 0
|
3月前
|
机器学习/深度学习 编解码 算法
基于SWO、COA、LSO、GRO、LO算法(五种2023年最新算法)求解无人机路径规划研究(Matlab代码实现)
基于SWO、COA、LSO、GRO、LO算法(五种2023年最新算法)求解无人机路径规划研究(Matlab代码实现)
220 0
|
3月前
|
算法 安全 定位技术
【创新未发表】【无人机路径巡检】三维地图路径规划无人机路径巡检GWO孙发、IGWO、GA、PSO、NRBO五种智能算法对比版灰狼算法遗传研究(Matlab代码实现)
【创新未发表】【无人机路径巡检】三维地图路径规划无人机路径巡检GWO孙发、IGWO、GA、PSO、NRBO五种智能算法对比版灰狼算法遗传研究(Matlab代码实现)
286 40
|
3月前
|
存储 机器学习/深度学习 算法
基于A星算法的无人机三维路径规划算法研究(Mattlab代码实现)
基于A星算法的无人机三维路径规划算法研究(Mattlab代码实现)
279 1
|
3月前
|
机器学习/深度学习 负载均衡 算法
【卡车和无人机协同配送路径优化】遗传算法求解利用一辆卡车和两架无人机配合,将小包裹递送给随机分布的客户,以使所有站点都由卡车或无人机递送一次后返回起始位置(中转站)研究(Matlab代码实现)
【卡车和无人机协同配送路径优化】遗传算法求解利用一辆卡车和两架无人机配合,将小包裹递送给随机分布的客户,以使所有站点都由卡车或无人机递送一次后返回起始位置(中转站)研究(Matlab代码实现)
279 7
|
3月前
|
机器学习/深度学习 传感器 算法
基于matlab瞬态三角哈里斯鹰算法TTHHO多无人机协同集群避障路径规划(目标函数:最低成本:路径、高度、威胁、转角)(Matlab代码实现)
基于matlab瞬态三角哈里斯鹰算法TTHHO多无人机协同集群避障路径规划(目标函数:最低成本:路径、高度、威胁、转角)(Matlab代码实现)
161 1
|
3月前
|
机器学习/深度学习 并行计算 算法
基于改进粒子群算法的多无人机协同航迹规划(Matlab代码实现)
基于改进粒子群算法的多无人机协同航迹规划(Matlab代码实现)
197 2
|
3月前
|
机器学习/深度学习 边缘计算 并行计算
【无人机三维路径规划】基于遗传算法GA结合粒子群算法PSO无人机复杂环境避障三维路径规划(含GA和PSO对比)研究(Matlab代码代码实现)
【无人机三维路径规划】基于遗传算法GA结合粒子群算法PSO无人机复杂环境避障三维路径规划(含GA和PSO对比)研究(Matlab代码代码实现)
321 2

热门文章

最新文章