一文详解「群体机器人」中的「实体进化」到底是什么?

原文来源:frontiers

作者:Nicolas Bredeche、Evert Haasdijk、Abraham Prieto

「雷克世界」编译:嗯~阿童木呀、KABUDA


本文概述了适用于机器人群体(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年以来得到了不断发展。本文最主要的贡献体现在三个方面。第一,阐明了实体进化的定义和总体进程。第二,概述了迄今为止已有的进化研究成果。第三,为今后的研究提供了方向。


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


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



未来智能实验室是人工智能学家与科学院相关机构联合成立的人工智能,互联网和脑科学交叉研究机构。由互联网进化论作者,计算机博士刘锋与中国科学院虚拟经济与数据科学研究中心石勇、刘颖教授创建。


未来智能实验室的主要工作包括:建立AI智能系统智商评测体系,开展世界人工智能智商评测;开展互联网(城市)云脑研究计划,构建互联网(城市)云脑技术和企业图谱,为提升企业,行业与城市的智能水平服务。

  如果您对实验室的研究感兴趣,欢迎加入未来智能实验室线上平台。扫描以下二维码或点击本文左下角“阅读原文”

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/497021.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Java消息服务~JMSReplyTo示例

在下面的例子中,首先创建两个Queue,发送者给一个Queue发送,接收者接收到消息之后给另一个Queue回复一个Message,然后再创建一个消费者来接受所回复的消息 import javax.jms.Connection; import javax.jms.JMSException; impo…

prototype.js1.5平面结果导读图

转载于:https://www.cnblogs.com/zjypp/archive/2007/10/16/2319458.html

NumPy的详细教程

来源:http://blog.csdn.net/lsjseu/article/details/20359201 用 Python 做科学计算(PDF源码):https://download.csdn.net/download/freeking101/10959832用 Python 做科学计算:基础篇、手册篇、实战篇:http://old.sebug.net/pap…

美媒评2018年全球十大突破性技术:AI和人工胚胎上榜

来源:新浪科技作者:邱越 斯眉美国《麻省理工科技评论》本周刊文,列出了2018年的10大科技突破。今年入选的技术包括人工智能技术“生成对抗网络”(GAN)、人工胚胎,以及基于天然气的清洁能源技术等。以下为完…

Java消息服务~消息属性

应用程序特定的属性 应用程序属性在消息传送之前进行设置。一旦一条消息发布或发送后,它就变成了只读(read-only)属性;消费或生产者都无法修改它的属性。不过可以调用clearProperties()后,修改属性。 TextMessage mes…

Sublime Text 全程图文指引

From(Sublime Text 全程指南):http://zh.lucida.me/blog/sublime-text-complete-guide From(Sublime Text 3 全程详细图文原创教程):http://www.qdfuns.com/notes/15088/7f1b1a378c5b85c179571e0860f2baad.…

设计模式分析

聚合,层次设计模式:适用于层次关系例子:publicclassFee { privatefloatvaluee 0; publicstringGetName() { //返回费用的名称} publicboolHasChildren() { //该费用类型是否有子类型} …

买家和卖家也可以这样对话

买家:请问欧版和行货为什么要分开卖? 卖家:因为粘在一起不方便使用 买家:。。。。。。。。 买家:老板,你说欧版质量好,还是行货质量好? 卖家:也许是欧版的吧!…

Java Web开发技术详解~Web的概念

Web 是一种分布式应用架构,旨在共享分布在网络上的各个Web服务器中的所有互相链接的信息。 Web 采用客户/服务器通信模式,客户与服务器之间用HTTP协议通信。 Web 使用超级文本技术(HTML)来链接网络上的信息。信息存放在服务器端&a…

dos命令、find、findstr、ping、nbtstat、netstat、net、at、ftp、telnet、tasklist、taskkill、netsh

DOS 在线手册:http://www.shouce.ren/api/dos/ DOS 命令学习手册 ( DOS W3School 教程 ):https://www.w3cschool.cn/dosmlxxsc1/ cmd命令: :http://wenku.baidu.com/view/5ecce91452d380eb62946da8.html:http://wenku…

重磅!中国科学家最新医学AI成果荣登《细胞》杂志

作者:李雨晨概要:在今天出版的最新一期《细胞》上,华人学者张康教授的研究荣登杂志封面。他们带来的,是一款能精确诊断多种疾病的人工智能工具。医学人工智能领域又有大新闻。在今天出版的最新一期《细胞》上,华人学者…

1030 Travel Plan(甲级)

1030 Travel Plan (30分) A traveler’s map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to decide the shortest path between his/her starting city an…

perl里面隐式的继承

perl里面隐式的继承隐式的继承今天看见某断代码: A.pmCODE:[Copy to clipboard]Package A;...sub test{print "test\n";}B.pmCODE:[Copy to clipboard]Package B;use A;B->test();觉得比较奇怪,B并未显式从A继承,何以能使用A的test函数最后发现A.pm里面重写了impo…

2017全球教育机器人行业研究报告(附PDF下载)

来源: 起点财经 概要:伴随着全球化市场激烈竞争及高科技日新月异的发展,美、日、韩、欧、中等国家逐渐将智能机器人作为战略新兴产业发展不可缺少的创新技术支撑。伴随着全球化市场激烈竞争及高科技日新月异的发展,美、日、韩、…

Python编程从入门到实践~操作列表~创建数值列表

使用函数range() 使用range() 创建数字列表 对数字列表进行统计 列表解析

从零开始——PowerShell应用入门(全例子入门讲解)

From:https://www.cnblogs.com/lavender000/p/6935589.html PowerShell 在线教程:https://www.pstips.net/powershell-online-tutorials 微软 PowerShell 官方文档:https://docs.microsoft.com/zh-cn/powershell/ 学习一门技术,…

网站运作的几个阶段

作者:徐湘涛 看不见--是因为你的网站还小,小到你的客户与业内人士都不知道,看不见你的存在,这个时候,是你最开始的时期,也是最为艰难的时刻,你要做的就是想办法提升品牌…

时空大数据赋能智慧城市的思考和实践

来源: 超图集团时空大数据和新型智慧城市是当下地信产业的两大热词,这两者的奇妙关联将擦出怎样精彩的火花?时空大数据如何赋能城市智能与城市智慧,让智慧城市建设迈上新的高度?2月6日至7日,由中国地理信息…

linux 命令:nc、netcat、ncat、socat

参考 :http://www.linuxso.com/command/nc.html NC工具的使用说明教程:https://blog.csdn.net/xysoul/article/details/52270149 window 版本 nc 下载:https://eternallybored.org/misc/netcat/ 1、nc、ncat 简介 NC 全名 Netcat (网络刀)&…

Python编程从入门到实践~操作列表

列表是什么 #列表是什么 bicycles ["trek", "cannodale", "redline","specialized"] print(bicycles)#访问列表元素 print(bicycles[0])#使用列表中的各个值 message f"My first bicycle was a {bicycles[0].title()}" p…