详细内容或原文请订阅后点击阅览
去中心化算法提升机器人协作效率
美国西北大学的科学家开发了一种用于自主机器人的新程序,他们称之为第一个没有碰撞或死胡同的去中心化算法。
来源:Robogeek新闻频道(关于机器人技术的俄罗斯与世界新闻)美国西北大学的科学家开发了一种用于自主机器人的新程序,他们称之为第一个没有碰撞或死胡同的去中心化算法。
我们谈论的是一个没有中央控制的小型机器人组的系统,而不是在主机器人或单独的较大模型的指导下的“群”设备。新算法降低了整个团队失败的风险,减少了对单一决策中心的依赖。
研究人员解释说,在中心化系统中,一种机制的失败会导致整个群体的工作出现问题。反过来,去中心化算法并不意味着单个领导者控制其他机器人——每个机器人都会做出自己的决定。如果分散组中的一台设备发生故障,其他设备仍然可以完成任务。
在新算法中,领土被表示为网格,每个机器人都配备了类似 GPS 的传感器来监视位置。其他传感器允许设备识别附近的伙伴并确定网格单元是否为空。每个机器人只能“看到”三到四个相邻设备,而不是整个组 - 因此该系统很容易扩展。机器人在本地集群内进行交互,根据该部门的可用信息做出决策。
这种有限的方法显着加快了负责构建特定形状的机器人的工作速度。在实验期间,100 个机器人能够在一分钟内占据所需的位置,而以前的算法则需要花费一个小时才能完成相同的任务。此外,科学家们还对由一千多个虚拟机制组成的组进行了测试——他们也能够安全有效地定位自己。
视频