返回顶部
返回首页
返回首页
协调数百个机器人之间的复杂行为:设计用于多个机器人的运动计划的新方法不断发展,中国机器人网,vrovro.com
home 您现在的位置: 首页 >高端访谈 > 详细信息
协调数百个机器人之间的复杂行为:设计用于多个机器人的运动计划的新方法不断发展
2020年08月26日    阅读量:     新闻来源:中国机器人网 vrovro.com  |  投稿

在2002年大片《少数派报告》中最令人难忘的一幕中,汤姆·克鲁斯(Tom Cruise)被迫躲藏在一群蜘蛛般的机器人中,他们搜寻着高耸的公寓大楼。尽管大多数观众可能会因小型敏捷猎犬的替代而感到困惑,但计算机工程师可能会对他们优雅的控制系统感到惊讶。


在一个有几层楼高,有许多房间,数百个障碍物和数千个检查场所的建筑物中,数十个机器人作为一个有凝聚力的单元移动中国机器人网vrovro.com。他们以搜索模式展开,以彻底检查整个建筑物,同时拆分任务,以免浪费时间加倍返回自己的路径或重新检查其他机器人已经访问过的地方。

协调数百个机器人之间的复杂行为:设计用于多个机器人的运动计划的新方法不断发展 中国机器人网,vrovro.com

对于人类控制器而言,这种凝聚力将难以实现,更不用说人工控制器实时计算了。


“如果控制问题在一个只有几个房间的世界中生活着三到四个机器人,并且如果通过简单的逻辑规则指定了协作任务,则可以使用最先进的工具来计算出最佳解决方案可以在合理的时间内满足任务要求。”杜克大学机械工程与材料科学副教授Mary Milus Yoh和Harold L. Yoh说道。


Zavlanos说:“而且,如果您不关心最佳解决方案,则可以在几分钟之内解决更多房间和更复杂的任务,但仍然只有十几个机械手。” “除此之外,当前的算法无法克服寻找解决方案的巨大可能性。”


Zavlanos及其博士研究生Yiannis Kantaros 在4月29日在线发表在《国际机器人研究国际期刊》上的新论文中,他现为宾夕法尼亚大学的博士后研究员,他提出了应对这一挑战的新方法,称为STyLuS * ,用于大规模最佳时间逻辑综合,可以在短时间内解决数百个机器人,数万个房间和高度复杂的任务所产生的问题,而这些问题远远大于当前算法所能解决的问题。


要了解这种新方法的基础,必须首先了解线性时态逻辑,它并不像听起来那样可怕。假设您要对少数几个机器人进行编程,以便每天从附近收集邮件并将其发送到邮局。线性时序逻辑是一种记录完成此任务所需的命令的方式。


例如,这些命令可能包括依次访问每个房屋,返回邮局,然后等待某人检索收集到的邮件,然后再次出发。尽管这可能很容易用英语说出来,但用数学表达起来却更加困难。线性时态逻辑可以通过使用自己的符号来做到这一点,尽管对于普通观察者来说,它们看起来像克林贡语,但它们对于表达复杂的控制问题非常有用。


坎塔罗斯说:“使用线性一词是因为时间点具有基于离散线性时间模型的唯一后继,而时间是指使用运算符,例如直到,下一个,最终和始终。” “使用这种数学形式主义,我们可以构建复杂的命令,例如'访问除第二座房屋之外的所有房屋','依次访问第三座和第四座房屋'和'等到你住完第一座房屋再进入第五座房屋。” ”


为了找到满足此类复杂任务的机器人控制器,每个机器人的位置都映射到称为“节点”的离散数据点中。然后,从每个节点开始,存在多个其他节点,这些节点可能是机器人的下一步。


传统的控制器会搜索这些节点中的每个节点以及它们之间的潜在路径,然后才能找到最佳的导航方式。但是,随着要访问的机器人数量和位置的增加,以及要遵循的逻辑规则变得越来越复杂,解决方案空间在非常短的时间内就变得非常大。


一个简单的问题是,有五个机器人生活在一个有十个房屋的世界中,可能包含数百万个节点,捕获了所有可能的机器人位置和行为以完成任务。这需要大量内存来存储和处理能力以进行搜索。


为了避开这个问题,研究人员提出了一种新方法,而不是完整地构建这些难以置信的大图形,而是使用树结构创建较小的近似值。在该过程的每一步,该算法都会从大图中随机选择一个节点,将其添加到树中,然后重新连接树中节点之间的现有路径,以找到从头到尾的更多直接路径。


坎塔罗斯说:“这意味着随着算法的发展,我们逐渐增长的树将越来越接近我们从未实际构造的实际图形。” “由于增量图要小得多,因此很容易存储在内存中。此外,由于该图是一棵树,因此图搜索(否则它具有指数复杂性)变得非常容易,因为现在我们只需要跟踪父节点的序列回到根源,找到所需的路径。”


长期以来,人们一直接受不能将生长的树木用于搜索这类机器人控制问题的可能解决方案的空间。但是在论文中,Zavlanos和Kantaros展示了他们可以通过实施两个巧妙的技巧使它起作用。首先,该算法根据有关手头任务的信息选择要添加的下一个节点,这使树可以快速近似解决该问题。其次,即使该算法种植了树木,它仍然可以检测原始图空间中捕获此类时间逻辑任务解决方案的周期。


研究人员表明,如果有答案,这种方法将始终找到答案,并且最终将始终找到最佳答案。他们还表明,该方法可以指数级快速到达该答案。要解决10个机器人在50 x 50的网格空间中搜索的问题-250所房子来捡邮件-当前的最新算法需要30分钟才能找到最佳解决方案。


STyLuS *只需约20秒即可完成。


Zavlanos说:“我们甚至解决了200个机器人生活在100×100网格世界中的问题,这对于当今的算法来说实在太大了。” “虽然目前没有任何系统使用200个机器人来完成诸如交付包裹之类的事情,但将来可能还会有。他们需要像STyLuS *这样的控制框架才能在满足复杂的基于逻辑的规则的情况下交付它们。”


标签:产品资讯高端访谈工业机器人机器人机械应用技术中心今日头条系统及软件行业资讯
免责声明: 本文仅代表作者本人观点,与中国机器人网无关。本网对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。本网转载自其它媒体的信息,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。如因作品内容、版权和其它问题需要同本网联系的,请在一周内进行,以便我们及时处理。客服邮箱:service@cnso360.com | 客服QQ:23341571
中国机器人网手机站MOBILE
扫描二维码,获取手机版最新资讯 公众号:中国机器人网 您还可以直接微信扫描打开
全站地图

深圳网络警察报警平台 深圳网络警
察报警平台

公共信息安全网络监察 公共信息安
全网络监察

经营性网站备案信息 经营性网站
备案信息

中国互联网举报中心 中国互联网
举报中心

中国文明网传播文明 中国文明网
传播文明

深圳市市场监督管理局企业主体身份公示 工商网监
电子标识