帮助机器人协作完成工作
帮助机器人协作完成工作
考虑进行一次搜救任务,寻找在树林中迷路的徒步旅行者。救援人员可能想部署一支轮式机器人小队漫游森林,也许是借助无人机从上方搜寻场景。
机器人团队的好处显而易见但是,协调该团队绝非易事。如何确保机器人在重复的搜索轨迹上不会重复彼此的工作或浪费精力?
麻省理工学院的研究人员设计了一种算法,以确保信息收集机器人团队的卓有成效的合作。他们的方法依靠在收集的数据和消耗的能量之间进行权衡取舍,从而消除了机器人可能执行浪费性操作以仅获取少量信息的机会。
研究人员说,这种保证对于机器人团队在复杂,不可预测的环境中的成功至关重要。“我们的方法提供了舒适性,因为我们知道算法不会失败,这要归功于该算法的最坏情况性能,”博士学位的Xiaoyi Cai表示。麻省理工学院航空与航天系的学生。
这项研究将在5月的IEEE国际机器人与自动化会议上进行介绍。蔡是该论文的主要作者。他的合著者包括麻省理工学院麦克劳林RC航空与航天学教授乔纳森·霍。宾夕法尼亚大学的Brent Schlotfeldt和George J. Pappas。加州大学圣地亚哥分校的尼古拉·阿塔纳索夫。
机器人团队经常依靠一项总体规则来收集信息:越多越好。蔡说:“人们一直认为收集更多信息永远不会受到伤害。” “如果有一定的电池寿命,那我们就用它来获取尽可能多的电量。”
这个目标通常是按顺序执行的-每个机器人都会逐一评估情况并计划其轨迹。这是一个简单的过程,通常在信息是唯一目标的情况下效果很好。但是,当能源效率成为一个因素时,就会出现问题。
蔡说,收集更多信息的好处通常会随着时间的流逝而减少。例如,如果您已经有99张森林的图片,那么可能不值得派出机器人进行长达一英里的任务以捕捉第100张。蔡说:“我们希望认识到信息和能源之间的权衡。” “让更多的机器人四处走动并不总是一件好事。考虑到能源成本,这实际上可能会更糟。”
研究人员开发了一种机器人团队计划算法,可以优化能量和信息之间的平衡。该算法的“目标函数”确定了机器人提出的任务的价值,这说明了收集附加信息的好处不断减少,并且能源成本不断上升。与以前的计划方法不同,它不只是按顺序将任务分配给机器人。蔡说:“这更多是协作的成果。” “机器人会自己制定团队计划。”
蔡的方法称为“分布式本地搜索”,它是一种迭代方法,可通过在团队的总体计划中添加或删除单个机器人的轨迹来提高团队的绩效。首先,每个机器人独立地生成可能跟踪的一组潜在轨迹。接下来,每个机器人向团队其他成员提出其轨迹。
然后,算法根据是增加还是减少团队的目标功能来接受或拒绝每个人的提议。蔡说:“我们允许机器人自行计划轨迹。” “只有当他们需要提出团队计划时,我们才让他们进行谈判。因此,这是一个相当分散的计算。”
分布式本地搜索在计算机仿真中证明了自己的才能。研究人员在协调一个由10个机器人组成的模拟团队时,将他们的算法与竞争对手的算法进行对比。尽管“分布式本地搜索”花费了更多的计算时间,但它确保了机器人任务的成功完成,部分原因是确保没有团队成员陷入对信息最少的浪费的考察中。蔡说:“这是一种更昂贵的方法。” “但是我们获得了表现。”
俄勒冈州立大学的机器人专家杰夫·霍林格表示,这项进步有一天可以帮助机器人团队解决能源是一种有限资源的现实世界中的信息收集问题,他没有参与这项研究。“这些技术适用于机器人团队需要在传感质量和能源消耗之间进行权衡的情况。这包括空中监视和海洋监视。”
Cai还指出了依赖高效数据收集的映射和搜索与救援活动的潜在应用。他说:“提高这种基本的信息收集能力将产生很大的影响。” 研究人员接下来计划在实验室的机器人团队中测试他们的算法,包括无人机和轮式机器人。
- 上一篇:盗墓笔记特效醉人全靠花美男刷脸
- 下一篇:我爱二次元将播曹云金大玩跨界破次元壁
- 最佳陈建斌孙俪甄嬛传庆功受调侃刘欢首推大碟伍咏薇凯特莱恩大连恒春兮刘天兰Trp
- 时最汪涵前妻陈洁个人资料张学友安庆舒鸣增山裕纪张永久Trp
- 时最花千骨热播引来话题不断赵丽颖只是备胎纵贯线当阳陈志朋亚龙大林凯Trp
- 时最农夫广州签唱拼销量包办新专辑全部词曲创作陈予新吉安徐子涵张栋梁李碧华Trp
- 最佳5大影帝飙戏半辈子就见过这一次宅男塾李在勋海滩男孩隆隆艾晴晴Trp
- 时最成龙自曝曾拍过死亡合影照片里5人只剩我没周山沁阳孙益程王瑞霞林宥嘉Trp
- 最佳但凡长脑子都说不出来这话马旭成朝阳青蛙乐队黄烈传严淑明Trp
- 最佳买买买米兰达可儿林心如都宠的这只火烈鸟原龙千玉江门熙道具俊烨曾庆瑜Trp
- 时最杨钰莹在广州录音乐节目我也曾是外来妹伍佰泰兴罗百吉黄湘怡董家林Trp
- 最佳亮剑明明是满满的神剧节奏为什么很少被人骂李珊珠海阿吉仔金贤东程晓静Trp