基于文化算法的家庭服务机器人任务规划

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (33): 212-216.

基于文化算法的家庭服务机器人任务规划

陈树斌，陈玮，李剑平

广东工业大学自动化学院，广州 510006

出版日期:2012-11-21 发布日期:2012-11-20

Mission planning of home service robot based on cultural algorithm

CHEN Shubin, CHEN Wei, LI Jianping

College of Automation, Guangdong University of Technology, Guangzhou 510006, China

Online:2012-11-21 Published:2012-11-20

摘要/Abstract

摘要： 通过对家庭服务机器人任务规划问题进行形式化描述，给出了问题的求解模型，提出了一种改进的文化算法，通过算法中信念空间和种群空间的相互联系和相互促进实现求解。算法采用独特的编码方式，其种群空间采用遗传算法作为进化手段，采用较为独特的信念提取方式构造算法的信念空间并促使其进化。将该算法用于家庭服务机器人大赛的仿真平台上，证明其有效性。

关键词: 家庭服务机器人仿真, 任务规划, 文化算法

Abstract: The problem solving model is based on the formal description of the home service robot task planning. An improved cultural algorithm is proposed. The problem is solved by the mutually reinforcing between the belief space and population space of the algorithms. A unique encoding method is applied in this algorithm. The population uses genetic algorithms as a means of evolution. The belief space of the algorithms is constructed by a unique extract method to promote its evolution. It is proved that the algorithm applied in the simulation platform for home service robot contest is more effective.

Key words: home service robot simulation, mission planning, cultural algorithm

陈树斌，陈玮，李剑平. 基于文化算法的家庭服务机器人任务规划[J]. 计算机工程与应用, 2012, 48(33): 212-216.

CHEN Shubin, CHEN Wei, LI Jianping. Mission planning of home service robot based on cultural algorithm[J]. Computer Engineering and Applications, 2012, 48(33): 212-216.

[1]	白首华，郭广颂，胡天彤. 交互式多目标文化算法优化多模态混合指标[J]. 计算机工程与应用, 2021, 57(17): 80-87.
[2]	巫东凯，张凤斌，席亮. 自适应混合变异克隆选择算法研究[J]. 计算机工程与应用, 2018, 54(21): 78-83.
[3]	李杰，孙尧. 基于DAMPSO算法的USVs集群攻击任务规划研究[J]. 计算机工程与应用, 2013, 49(20): 1-4.
[4]	杨光军. 基于文化免疫克隆算法的关联规则挖掘研究[J]. 计算机工程与应用, 2013, 49(15): 113-115.
[5]	见静1，高岳林1，2. 基于DCA-PSO算法的均值-VaR投资组合优化[J]. 计算机工程与应用, 2012, 48(27): 189-193.
[6]	李霞1，张敬敏1，李瑞华2，刘坤起1，3. 正交文化算法及其在布局优化问题中的应用[J]. 计算机工程与应用, 2012, 48(12): 239-243.
[7]	张利宁1，黄小军1，邱涤珊1，李皓平2. 对地观测卫星任务规划的启发式动态调整算法[J]. 计算机工程与应用, 2011, 47(30): 241-245.
[8]	张正强，陈健，郭建恩. 面向存储资源优化的遥感卫星任务规划算法[J]. 计算机工程与应用, 2011, 47(30): 246-248.
[9]	郭骥，彭鑫，马林华. 结合文化算法的多种群协同变异PSO算法[J]. 计算机工程与应用, 2011, 47(16): 46-48.
[10]	赵晶1，2，孙俊1，须文波1. 基于文化量子粒子群的模糊神经网络参数优化[J]. 计算机工程与应用, 2011, 47(10): 17-19.
[11]	王慧林，黄维，马满好，朱晓敏. 面向区域的电子侦察卫星规划系统设计与实现[J]. 计算机工程与应用, 2010, 46(27): 209-213.
[12]	顾军华，范培培，宋庆增，刘恩海. 改进的求解TSP问题文化蚁群优化方法[J]. 计算机工程与应用, 2010, 46(26): 49-52.
[13]	黄悦. 改进型Elman网络用于网络流量预测[J]. 计算机工程与应用, 2010, 46(24): 121-123.
[14]	郭一楠,王辉. 文化算法研究综述[J]. 计算机工程与应用, 2009, 45(9): 41-46.
[15]	张涤,杨燕,唐瑞雪. 基于文化算法的混合聚类方法[J]. 计算机工程与应用, 2009, 45(4): 159-161.