您现在的位置: 通信界 >> 机器人 >> 新闻正文  
 
一文详解群体机器人中的实体进化到底是什么?
[ 通信界 / 杜星 / www.cntxj.net / 2018/5/1 21:44:48 ]
 

  本文概述了适用于机器人群体(robot collectives)在线分布式进化的进化机器人技术,即实体进化(embodied evolution)。对具体进化的定义进行了阐述,并对基本概念和机制进行了全面描述。此外,本文还全面总结了自2000年以来在该领域所发表的研究成果,提供了多方位的视角从而确定主要的发展趋势。特别是,我们有了一个新的发现,即,将原先的把具体进化看作是小型机器人群体内(小于10台机器人)的一种并行搜索方法,转变为将具体进化看作是类群体性集体中用于设计集体行为的在线分布式学习方法。总而言之,本文所阐述的该技术的相关应用和开放性问题,为过去提供了一个里程碑,也为未来的研究提供了灵感。

  本文概述了进化机器人的相关研究,在这项研究中,进化以一种连续的方式发生在机器人群体中。Ficici等人(于1999年)创造了embodied evolution这一用于描述进化过程的短语,它分布在群体机器人上,从而使它们能够自主和持续地进行适应。同时,随着机器人技术的发展具备越来越高的可能性,以及经济上的可行性,在最小的人为监督环境下,专家团队以高昂代价操作的单个机器人,正通过机器人群体的协作使用,迅速地得以辅助(Bellingham和Rajan于2007年提出),并且,在这种机器人群体中实现自主的在线自适应过程中,具体进化可以发挥至关重要的作用。

  实际上,实体进化背后的愿景是一组真正的自主机器人,它们可以调整自己的行为以适应不同的任务和环境。自主发生在两个层面上:机器人不仅能够在没有外部控制的情况下执行任务,而且它们能够通过进化,在不需要外部监督的情况下对其自身行为进行评估和调整,因此可以自主学习。这种自适应能力使得机器人在无法事先准确建模的情况下能够得以部署。这可能是因为环境或用户需求尚未完全了解,或者可能是由于机器人之间交互的复杂性以及它们环境的有效性导致场景不可预测。此外,车载自适应性(onboard adaptivity)本质上避免了在部署之前开发控制器时由于机器人或其环境的建模不准确将造成的现实差距(Jakobi 等人于1995年提出),因为控制器在部署之后还将得以继续开发。最终的好处是,实体进化可以看作是并行化进化过程,因为它将评估分布在多个机器人上。Alba(于2002年)已经表明,这种并行性可以提供很大的好处,包括超线性加速(superlinear speedups)。在机器人的示例情况下,这具有减少每个机器人执行不良控制器所耗费的时间的附加好处,减少了磨损。

  

 

  在实体进化中,以机器人为中心和以基因组为中心的循环

  实体进化的在线本质与“传统”进化机器人研究形成鲜明对比。传统的进化机器人采用经典顺序集中的优化范式进行进化:父辈和幸存者的选择是集中并考虑整个群体。“机器人”部分需要进行一系列机器人试验(模拟与否),以一种基于进化的方式进行搜索从而找到最优机器人控制器。就任务性能表现而言,实体进化在某些情况下,如飞行无人机的监控和自我定位,其性能表现要远远优于其他进化机器人技术,特别是在收敛速度方面。

  考虑到能够提供一个清晰明了的讨论的初衷,我们将实体进化定义为这样一个范例,其中,进化是在多机器人(两个或多个机器人)系统中实施的。两个机器人已经被认为是一个多机器人系统,因为仍然可以在其上分配一个算法。这些系统具有以下特征:

  权力下放(Decentralized)

  没有中央权力机构选择生育后代的父母或将被取代的个体。相反,机器人根据局部信息评估它们的表现,交换和选择遗传物质。

  在线

  机器人控制器会随着机器人正常行动而发生动态变化:进化发生在机器人的操作寿命期间和任务环境中。在机器人得以部署完毕后,这一过程仍将继续。

  并行

  无论它们是否在任务中进行协作,群体都由多个机器人组成,这些机器人在同一环境中同时进行动作和进化,频繁地进行交互以交换遗传物质。

  通信遗传物质的分散性意味着选择是在局部执行的,通常只涉及整个群体的一部分(Eiben等人于2007年提出),并且它必须由机器人自己执行。除了父母和幸存者选择之外,这次还增加了第三个选择的机会,这是为经典进化计算定义的。因此,实体进化扩展了定义进化算法(即评估、选择、变体和替换(Eiben和Smith于2008年提出))的运算符集合,并将交配作为关键的进化算子。

  交配(Mating)

  两个(或更多)机器人决定发送/接收遗传物质的行为,不管这种物质是否会用于生成新的后代。这种情况何时发生以及如何发生,不仅取决于预定的启发式算法,还取决于进化的行为,后者在很大程度上决定了机器人是否会遇到交换遗传物质的机会。

  在过去的20年里,通用的在线进化机器人以及特定的实体进化,作为一个研究领域已经成熟起来。在受人尊敬的进化计算聚焦点所不断涌现的相关出版物可以证明这一点,诸如会议(例如:ACM GECCO、ALIFE、ECAL和EvoApplications)、期刊(例如:进化机器人领域进化智能的特殊问题(Haasdijk等人于2014年提出)、研讨会(PPSN 2014 ER研讨会、GECCO 2015和2017机器人研讨会上进化群体性行为)以及教程(ALIFE 2014、GECCO 2015和2017、ECAL 2015、PPSN 2016和ICDL-EPIROB 2016)等。谷歌的一位学者所搜索的出版物引用Watson等人在2002年撰写的开创性进化论文说明了这种增长趋势。自2009年以来,该论文引起了极大的关注,自2008年以来引用次数每年增加一倍以上(自那时起每年约引用20次)。

  然而,到目前为止,还没有关于什么是实体进化(以及什么不是)的明确定义,也没有关于这一领域技术现状的概述。本文提供了实体进化范式的定义,并将其与其他进化和群体机器人学研究联系起来。我们确认并回顾了相关研究,强调了许多特定于具体进化范例设计选择和问题。这些共同提供了有关最新技术的全面综述,并为对群体自主适应的进化方法感兴趣的研究人员提供了一个起点。文章指出了可能提供解决方案的其他领域的未解决问题与研究,指出了今后工作的方向,并讨论了潜在的应用。

  本文概述了机器人群体的实体进化, 这一研究领域自2000年以来得到了不断发展。本文最主要的贡献体现在三个方面。第一,阐明了实体进化的定义和总体进程。第二,概述了迄今为止已有的进化研究成果。第三,为今后的研究提供了方向。

  这一概述揭示了该领域的成熟性:虽然在实体进化诞生的最初十年里,其主要被用作为设计个人行为的并行搜索方法,但在群体方面出现了一种趋势(即合作、分工以及专业化)。这一趋势与大型群体式机器人集体趋势携手并进。

  我们希望这一概述可以为该领域提供一个垫脚石,以此体现出它的成熟,并为有抱负的研究人员提供灵感。为此,我们强调了可能的应用和可能推动该领域研究议程的公开问题。

 

作者:杜星 合作媒体:雷克世界 编辑:顾北

 

 

 
 热点新闻
普通新闻 “三种眼光”读懂区块链的今天和明天
普通新闻 你所知道和不知道的!隐私是未来,但隐私币不是
普通新闻 “1025学习讲话”最高层定音区块链!“政商学”三界最全解读汇总
普通新闻 关于区块链 习近平有重要表态
普通新闻 1300万亿次HPC平台落地:华为鲲鹏又摘下“皇冠上的明珠”
普通新闻 中国电信和华为联合申报的“5G SA阶段,4G/5G网络协同下用户数据库
普通新闻 “三种眼光”读懂区块链的今天和明天
普通新闻 滴滴出行在哥伦比亚多个城市开通服务
普通新闻 Gartner 2019年技术成熟度曲线:大多数区块链技术要带来变革影响尚
普通新闻 报告:华为鸿蒙2020年全球份额将达2%,成第五大操作系统
普通新闻 最新数据显示中国专利申请接近全球一半 连续8年居首
普通新闻 2019年中国5G手机行业发展现状、用户画像及未来趋势分析
普通新闻 工信部:我国2G、3G退网条件已逐渐成熟
普通新闻 工信部公布132家电信业务经营许可相关监督检查不合格企业名单
普通新闻 北京通信管理局召开专题会议 再研究再部署再推动“漠视侵害群众利益
普通新闻 华为获颁中国首个5G无线电通信设备进网许可证 5G基站正式接入公用电
普通新闻 刷脸支付调查:巨头补贴“无上限”用户使用率仍偏低
普通新闻 Orange首席执行官:信任缺失将使电信供应链面临风险
普通新闻 云徙科技凭什么获3.5亿元B轮融资?
普通新闻 数字经济时代下,新华三如何打造网络安全新高地?
  版权与免责声明: ① 凡本网注明“合作媒体:通信界”的所有作品,版权均属于通信界,未经本网授权不得转载、摘编或利用其它方式使用。已经本网授权使用作品的,应在授权范围内使用,并注明“来源:通信界”。违反上述声明者,本网将追究其相关法律责任。 ② 凡本网注明“合作媒体:XXX(非通信界)”的作品,均转载自其它媒体,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。 ③ 如因作品内容、版权和其它问题需要同本网联系的,请在一月内进行。
通信视界
华为余承东:Mate30总体销量将会超过两千万部
赵随意:媒体融合需积极求变
普通对话 苗圩:建设新一代信息基础设施 加快制造业数字
普通对话 华为余承东:Mate30总体销量将会超过两千万部
普通对话 赵随意:媒体融合需积极求变
普通对话 韦乐平:5G给光纤、光模块、WDM光器件带来新机
普通对话 安筱鹏:工业互联网——通向知识分工2.0之路
普通对话 库克:苹果不是垄断者
普通对话 华为何刚:挑战越大,成就越大
普通对话 华为董事长梁华:尽管遇到外部压力,5G在商业
普通对话 网易董事局主席丁磊:中国正在引领全球消费趋
普通对话 李彦宏:无人乘用车时代即将到来 智能交通前景
普通对话 中国联通研究院院长张云勇:双轮驱动下,工业
普通对话 “段子手”杨元庆:人工智能金句频出,他能否
普通对话 高通任命克里斯蒂安诺·阿蒙为公司总裁
普通对话 保利威视谢晓昉:深耕视频技术 助力在线教育
普通对话 九州云副总裁李开:帮助客户构建自己的云平台
通信前瞻
杨元庆:中国制造高质量发展的未来是智能制造
对话亚信科技CTO欧阳晔博士:甘为桥梁,携"电
普通对话 杨元庆:中国制造高质量发展的未来是智能制造
普通对话 对话亚信科技CTO欧阳晔博士:甘为桥梁,携"电
普通对话 对话倪光南:“中国芯”突围要发挥综合优势
普通对话 黄宇红:5G给运营商带来新价值
普通对话 雷军:小米所有OLED屏幕手机均已支持息屏显示
普通对话 马云:我挑战失败心服口服,他们才是双11背后
普通对话 2018年大数据产业发展试点示范项目名单出炉 2
普通对话 陈志刚:提速又降费,中国移动的两面精彩
普通对话 专访华为终端何刚:第三代nova已成为争夺全球
普通对话 中国普天陶雄强:物联网等新经济是最大机遇
普通对话 人人车李健:今年发力金融 拓展汽车后市场
普通对话 华为万飚:三代出贵族,PC产品已走在正确道路
普通对话 共享退潮单车入冬 智享单车却走向盈利
普通对话 Achronix发布新品单元块 推动eFPGA升级
普通对话 金柚网COO邱燕:天吴系统2.0真正形成了社保管