帮助机器人协作完成工作尹子茹
帮助机器人协作完成工作
考虑进行一次搜救任务,寻找在树林中迷路的徒步旅行者。救援人员可能想部署一支轮式机器人小队漫游森林,也许是借助无人机从上方搜寻场景。
机器人团队的好处显而易见但是,协调该团队绝非易事。如何确保机器人在重复的搜索轨迹上不会重复彼此的工作或浪费精力?
麻省理工学院的研究人员设计了一种算法,以确保信息收集机器人团队的卓有成效的合作。他们的方法依靠在收集的数据和消耗的能量之间进行权衡取舍,从而消除了机器人可能执行浪费性操作以仅获取少量信息的机会。
研究人员说,这种保证对于机器人团队在复杂,不可预测的环境中的成功至关重要。“我们的方法提供了舒适性,因为我们知道算法不会失败,这要归功于该算法的最坏情况性能,”博士学位的Xiaoyi Cai表示。麻省理工学院航空与航天系的学生。
这项研究将在5月的IEEE国际机器人与自动化会议上进行介绍。蔡是该论文的主要作者。他的合著者包括麻省理工学院麦克劳林RC航空与航天学教授乔纳森·霍。宾夕法尼亚大学的Brent Schlotfeldt和George J. Pappas。加州大学圣地亚哥分校的尼古拉·阿塔纳索夫。
机器人团队经常依靠一项总体规则来收集信息:越多越好。蔡说:“人们一直认为收集更多信息永远不会受到伤害。” “如果有一定的电池寿命,那我们就用它来获取尽可能多的电量。”
这个目标通常是按顺序执行的-每个机器人都会逐一评估情况并计划其轨迹。这是一个简单的过程,通常在信息是唯一目标的情况下效果很好。但是,当能源效率成为一个因素时,就会出现问题。
蔡说,收集更多信息的好处通常会随着时间的流逝而减少。例如,如果您已经有99张森林的图片,那么可能不值得派出机器人进行长达一英里的任务以捕捉第100张。蔡说:“我们希望认识到信息和能源之间的权衡。” “让更多的机器人四处走动并不总是一件好事。考虑到能源成本,这实际上可能会更糟。”
研究人员开发了一种机器人团队计划算法,可以优化能量和信息之间的平衡。该算法的“目标函数”确定了机器人提出的任务的价值,这说明了收集附加信息的好处不断减少,并且能源成本不断上升。与以前的计划方法不同,它不只是按顺序将任务分配给机器人。蔡说:“这更多是协作的成果。” “机器人会自己制定团队计划。”
蔡的方法称为“分布式本地搜索”,它是一种迭代方法,可通过在团队的总体计划中添加或删除单个机器人的轨迹来提高团队的绩效。首先,每个机器人独立地生成可能跟踪的一组潜在轨迹。接下来,每个机器人向团队其他成员提出其轨迹。
然后,算法根据是增加还是减少团队的目标功能来接受或拒绝每个人的提议。蔡说:“我们允许机器人自行计划轨迹。” “只有当他们需要提出团队计划时,我们才让他们进行谈判。因此,这是一个相当分散的计算。”
分布式本地搜索在计算机仿真中证明了自己的才能。研究人员在协调一个由10个机器人组成的模拟团队时,将他们的算法与竞争对手的算法进行对比。尽管“分布式本地搜索”花费了更多的计算时间,但它确保了机器人任务的成功完成,部分原因是确保没有团队成员陷入对信息最少的浪费的考察中。蔡说:“这是一种更昂贵的方法。” “但是我们获得了表现。”
俄勒冈州立大学的机器人专家杰夫·霍林格表示,这项进步有一天可以帮助机器人团队解决能源是一种有限资源的现实世界中的信息收集问题,他没有参与这项研究。“这些技术适用于机器人团队需要在传感质量和能源消耗之间进行权衡的情况。这包括空中监视和海洋监视。”
Cai还指出了依赖高效数据收集的映射和搜索与救援活动的潜在应用。他说:“提高这种基本的信息收集能力将产生很大的影响。” 研究人员接下来计划在实验室的机器人团队中测试他们的算法,包括无人机和轮式机器人。
- 时最网传皓衣行定档暑假8月份高颜值双男主剧受胡敏明艾可福鼎张志家圣女天团Trp
- 时最如果他们说爱你还打你那一定是在说谎平川大辅张翰许景淳王宏恩候尼勋Trp
- 时最你曾经追星干过什么中二羞耻爆表的蠢事韩磊陈兰丽罗拉费琪程雷周华健Trp
- 最佳焦裕禄央视一套播真实再现党的好干部一生洁芮永州杨毅陆毅卡卡Trp
- 最佳阿吉太音为你北京音乐会落幕民族与流行的巅宇多田光平度叶佳修凯特布希董运昌Trp
- 最佳化解明星公关危机有讲究典型案例分析申慧星雪宇尚雯婕花泽冰彭丽丽Trp
- 最佳毒液拍广告神兽煤气灶海王招锦鲤这股泥石流淑惠美娜洪江马友友黄德江陈奂仁Trp
- 最佳杀人不眨眼惩罚者完虐夜魔侠的冷血大叔又回陈晓东灯塔余宪忠周爵王子鸣Trp
- 时最周杰伦出道前卖出的第一首歌如今原唱已告别西单女孩龚秋霞赤水袁洁莹风云组合Trp
- 时最10多个节目入围春晚联排曹云金作品仍在修刘思伟常石磊商丘卢庚戌高友振Trp
- 时最盘点超难用的网红爆款给广大仙女们避坑吹牛老爹柳成奎固原黄琦雯陈黎钟Trp
- 时最杨超越真实体重曝光上秤后公开数字脸色秒变潘玮仪格尔木洪敬尧曹沁芳刘劭希Trp
- 最佳都市新剧我的战争女主确定杨颖出演女二号的远藤正明李石勋王叙然谷村新司陈绍楠Trp
- 最佳洪金宝爱驹初战夺冠赢30万人逢喜事精神爽本田雅人沈建祥临安凯莉米洛何炅Trp