发明名称 一种二指机器人抓手的快速多目标优化设计方法
摘要 本发明公开了一种二指机器人抓手的快速多目标优化设计方法,根据一组均匀分布的权重向量,将多目标优化问题分解为多个单目标子问题。计算权重向量间的欧几里得距离确定邻近子问题,确定初始的进化种群和外部种群;然后根据外部种群确定子问题选择概率pro,根据子问题选择概率挑选一个子问题,从该子问题的邻近子问题B中随机挑选两个子问题作为父代通过繁殖操作生成新的决策向量;用新的决策向量更新进化种群和外部种群;当生成N个新的决策向量后,就完成了一次迭代过程,N表示均匀分布的权重向量的个数。本发明能够在面对不同的工业需求能够快速而准确地提供解决问题的方案,从而节约二指机器人抓手设计过程中的时间和人力等方面的代价,提高二指机器人抓手的应用范围。
申请公布号 CN105868480A 申请公布日期 2016.08.17
申请号 CN201610208343.6 申请日期 2016.04.05
申请人 南京航空航天大学 发明人 蔡昕烨;张宁;黄玉划;王立松
分类号 G06F17/50(2006.01)I 主分类号 G06F17/50(2006.01)I
代理机构 南京瑞弘专利商标事务所(普通合伙) 32249 代理人 彭雄
主权项 一种二指机器人抓手的快速多目标优化设计方法,其特征在于,包括以下步骤:步骤1,确定二指机器人抓手的设计因素,根据二指机器人抓手的设计因素确定二指机器人抓手的决策向量X;根据确定的二指机器人抓手的决策向量X构造多目标优化问题的二指机器人抓手模型;步骤2,根据步骤1确定的二指机器人抓手的决策向量X给定一组均匀分布的权重向量,根据这一组均匀分布的权重向量将步骤1构造的多目标优化问题的二指机器人抓手模型分解为多个单目标子问题;且每个子问题的目标函数都是原始目标函数的聚合函数;步骤3,步骤2得到的每个子问题对应一个子问题决策向量,这个子问题决策向量是该子问题当前搜索到的最优决策向量,所有子问题的最优决策向量构成了进化种群;计算权重向量间的欧几里得距离,为每个子问题选择最近的T个子问题作为邻近子问题B,并随机生成一组决策向量,作为初始的进化种群和外部种群;步骤4,根据外部种群确定子问题选择概率pro,根据子问题选择概率pro从所有子问题中通过轮盘赌方法选择一个子问题,并从这个子问题的邻近子问题中随机选取两个子问题,将这两个子问题对应的决策向量作为父代,通过繁殖操作生成新的决策向量;步骤5,如果步骤4生成的新的决策向量在一个邻近子问题上的性能比旧的决策向量好,则把新的决策向量作为这个邻近子问题B的当前最优决策向量,更新进化种群;将所有生成的新的决策向量与外部种群合并,使用快速非支配排序法和拥挤距离法对合并后的种群进行排序,确定新的外部种群;步骤6,当生成N个新的决策向量后,就完成了一次迭代过程,N表示均匀分布的权重向量的个数;此时如果达到了算法终止条件就直接输出外部种群中的决策向量,否则继续前面的生成新决策向量过程,进行下一次迭代。
地址 210016 江苏省南京市秦淮区御道街29号