×

基于语法进化的向量值函数估计在自主机器人控制中的应用。 (英语) Zbl 1320.68199号

摘要:自主移动机器人需要一个强大的车载控制器,在动态环境中做出智能响应。当前的解决方案往往会导致不必要的复杂解决方案,这些解决方案只能在利基环境中工作。进化技术,如遗传编程(GP),可以成功地用于自动编程控制器,根据机器人的世界经验,最大限度地减少由显式或隐式人类设计标准引起的限制。语法进化(GE)是一种最新的进化算法,已应用于各种问题,尤其是GP已执行的问题。我们将机器人控制描述为向量值函数估计,并提出了一种新的向量值函数生成语法。考虑到交叉算子,我们提出了一个将GE应用于向量值函数估计的设计准则,以及满足该准则的第二种新生成语法。在Khepera机器人的模拟任务中,对这些文法用于向量值函数估计的适用性进行了实证评估。

MSC公司:

68T40型 机器人人工智能
68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
93C85号 控制理论中的自动化系统(机器人等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[2] Altenberg,L.,《模式定理和普莱斯定理》,(Whitley,D.;Vose,M.,《遗传算法基础》3(1995),Morgan Kaufmann),23-45
[3] Arkin,R.C.,《基于行为的机器人学》(1998),麻省理工学院出版社
[4] Bäck,T.,《理论与实践中的进化算法》(1996),牛津大学出版社·Zbl 0877.68060号
[5] Bekey,G.A.,《自动机器人》(2005),麻省理工学院出版社
[6] (Brabazon,A.;O'Neill,M.,《金融建模的生物启发算法》(2006),Springer)·Zbl 1117.91030号
[7] Brooks,R.,移动机器人的鲁棒分层控制系统,IEEE机器人与自动化杂志,RA-2,14-23(1986)
[11] 伯克,E.K。;海德,M.R。;Kendall,G.,局部搜索启发式的语法进化,IEEE进化计算汇刊,16,3,406-417(2012)
[13] Chen,L.,非线性时间序列建模的宏观演变——水库流入量预测案例研究,《计算机工程》,27,4,393-404(2011)
[14] Cheng,C。;Chau,K。;孙,Y。;Lin,J.,利用人工神经网络模型对漫湾水库流量进行长期预测,《计算机科学讲义》,34981040-1045(2005)·Zbl 1084.68579号
[15] 达比,S。;沃克,J.H。;Wilson,M.S.,《机器人之间进化方法的转移》(Wilson,M S.;Labrosse,F.;Nehmzow,U.;Melhuish,C.;Witkowski,M.,《走向自主机器人系统的论文集2007》(2007),威尔士大学:威尔士大学阿伯里斯特威斯分校),62-69
[16] DeJong,K。;Sarma,J.,《重新审视代沟》(Whitley,L.D.,《遗传算法基础》2(1993),Morgan Kaufman),5-17
[17] 邓普西,我。;奥尼尔,M。;Brabazon,A.,《动态环境语法进化基础》,《计算智能研究》,第194卷(2009年),施普林格出版社
[19] Floreano,D。;Keller,L.,通过达尔文选择进化机器人的适应性行为,《PLOS生物学》,8,1,e100029(2010)
[21] Goldberg,D.,《搜索、优化和机器学习中的遗传算法》(1989),Addison-Wesley·Zbl 0721.68056号
[22] Gruau,F.,模块化神经网络的自动定义,自适应行为,3,2,151-183(1994)
[28] Koza,J。;Rice,J.,《使用遗传编程实现机器人自动编程》,(第十届全国人工智能会议论文集(1992),AAAI出版社/MIT出版社),194-201年7月12-16日·Zbl 0850.68161号
[29] 黑田东彦。;岩川,H。;Kita,E.,《高级语法进化在功能预测问题中的应用》,《工程软件进展》,41,12,1287-1294(2010)·Zbl 1202.90275号
[30] 兰登,W.B。;Poli,R.,《遗传编程基础》(2002),斯普林格出版社·Zbl 0993.68039号
[32] Lichocki,P。;Wischmann,S。;凯勒,L。;Floreano,D.,《通过代理交换进化团队构成》,IEEE进化计算汇刊,17,2,282-298(2013)
[34] Mingo,J。;Aler,R.,IWPAAMS2007-02:拉马克假设在强化指导下的语法演变中的作用,IEEE拉丁美洲汇刊,6,6,500-504(2008)
[37] Nehmzow,U.,《移动机器人:实用简介》(2000),施普林格出版社·Zbl 0964.68135号
[38] 诺尔菲,S。;Floreano,D.,《进化机器人:自组织机器的生物学、智能和技术》(2000),麻省理工学院出版社
[39] 诺尔菲,S。;Parisi,D.,《学习适应进化神经网络中不断变化的环境》,自适应行为,5,1,75-98(1996)
[42] 诺丁,P。;Banzhaf,W.,利用遗传编程实现行为进化和实时控制微型机器人的在线方法,自适应行为,5,2,107-140(1997)
[43] 诺丁,P。;Banzhaf,W.,使用遗传编程对Khepera机器人进行实时控制,控制论与控制,26,3,533-561(1997)
[44] 诺丁,P。;Banzhaf,W。;Brameier,M.,《使用遗传编程的微型机器人世界模型的进化》,机器人与自治系统,25,105-116(1998)
[53] 奥尼尔,M。;Ryan,C.,语法进化,IEEE进化计算汇刊,5,4,349-358(2001)
[54] 奥尼尔,M。;Ryan,C.,《语法进化:任意语言中的进化自动编程》(2003),Kluwer:Kluwer-Norwell,MA·Zbl 1027.68030号
[58] 拉姆,A。;阿尔金,R。;布恩,G。;Pearce,M.,使用遗传算法学习自主机器人导航的反应控制参数,自适应行为,2,3277-304(1994)
[60] 陶尔米纳,R。;Chau,K。;Sethi,R.,威尼斯泻湖沿岸含水层系统每小时地下水位的人工神经网络模拟,人工智能的工程应用,25,8,1670-1676(2012)
[61] Tavares,J。;Pereira,F.,《带有语法进化的蚂蚁算法的自动设计》,(Moraglio,A.;Silva,S.;Krawiec,K.;Machado,P.;Cotta,C.,《第十五届欧洲遗传编程会议论文集》,EuroGP 2012。《第十五届欧洲遗传规划会议记录》,2012年欧洲遗传规划学会,LNCS,第7244卷(2012年),斯普林格·弗拉格:斯普林格尔·弗拉格·马拉加,西班牙),206-217
[62] 特里安尼,V。;Nolfi,S.,《群体机器人自组织行为进化工程:案例研究》,《人工生命》,第17、3、183-202页(2011年)
[63] Tsoulos,I。;Gavrillis,D。;Glavas,E.,使用语法进化构建和训练神经网络,神经计算,72,1-3,269-277(2008)
[64] 沃克,J。;Wilson,M.,《利用激素灵感为机器人分配任务》,《适应性行为》,第19、3、208-224页(2011年)
[65] 沃克,J.H。;加勒特,S.M。;Wilson,M.S.,《进化机器人控制器中初始训练和终身适应之间的平衡》,IEEE系统、人和控制论汇刊B部分:控制论,36,2,423-432(2006)
[67] Wilcoxon,F.,《通过排名方法进行个体比较》,《生物统计学公报》,第1、6、80-83页(1945年)
[68] 吴,C。;Chau,K。;Li,Y.,使用数据驱动模型结合数据预处理技术预测月径流,水资源研究,45,8(2009)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。