基于遗传算法的仿人机器人路径规划研究

被引量 : 0次 | 上传用户:lt13770509399
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
仿人机器人是一种具有人形结构的移动机器人。在运动过程当中,由于仿人机器人的多自由度和行为控制的复杂性,需要稳定的步态控制方法。多自由度舵机的旋转控制来实现运动,并保持重心平衡,同时需要消耗大量能量,但是以自主运动的仿人机器人自身携带的能量来看,毕竟是有限的,要想得到能量的节约和最大化使用,还要保证在路径规划中的能耗、距离、路径平滑度等多个目标评价函数最小化原则。那么在路径规划技术中,这就是典型的多目标优化问题。根据多目标优化问题及其算法的研究和发展,为解决仿人机器人在路径规划中的多目标优化问题提供了方便。多目标优化遗传算法在解决多目标的优化问题中具有显著优势,首先选中非支配排序遗传算法,并利用测试函数进行了一系列的性能测试,证明了该算法收敛速度快且鲁棒性好,因此被用来解决路径规划的多目标优化问题。由于栅格法简单有效,来实现环境建模,可生成包含有起始点和目标点的一系列随机栅格号序列,即为一条随机化路径。根据路径序列点与障碍物的关系,随机路径又可分为可行路径和不可行路径,对于可行路径要比不可行路径的函数值小。根据仿人机器人的路径规划要求,改进了交叉算子、变异算子,以及添加了优化算子,这些算子可以增加种群多样性和提高收敛性,根据初始化产生的随机种群,进行非支配等级排序,可以得到不同等级的优化个体,处于低等级的非支配个体最接近Pareto真实最优解,利用拥挤度比较算子找到近似最优个体群体,保留这个精英群体,并进行遗传变异和迭代优化,直到迭代结束。通过调整NSGA-II的种群规模、基因长度和进化代数三个参数,根据不同取值的优化结果,进行Pareto分布图的比较,从而确定最优化参数,该算法运行一次可以得到多个分布均匀的Pareto最优前沿解,为各目标之间的权衡分析提供了有效的依据,通过仿真实验验证了本文提出的方法的有效性和可行性。
其他文献
在经济快速发展过程中,国家权力的制度安排所存在的问题,是导致腐败蔓延的根源。贪腐对国家和社会之害极为明确,尤其表现为公众对政府的不信任。反腐倡廉是牵涉多层面的一项
<正> 恋物癖是性变态的一种。恋物癖中比较常见的是对女性接触的物件如乳罩等无生命物体的眷恋。最近,我们接待了一例恋物癖患者,主要表现为足恋并有施虐狂的色彩。 许××,
随着BBS (Bulletin Board System)系统在各大高校的广泛应用,加强教学过程中的师生沟通、学生之间相互研讨、教学成果的累积对提高教学质量具有非常重要的意义。BBS系统包含
绘画灵魂就是其精神内涵,绘画生命就是其形式语言,失去了生命的作品是不成立的,同样丢了灵魂的作品也是无法存活的,绘画是一种以视觉形式传达思想意识的特定语言符号,本文将绘画语
<正> 当前,军队后勤保障社会化改革正在如火如荼地进行,改革对象主要涉及驻大中城市军以上机关、院校、医院和科研单位,改革范围主要包括饮食保障、营房保障、商业服务和职工
随着我国城市化进程的加速,水污染问题越来越严重,提高水资源的再生利用率、改善我国水资源短缺等问题已迫在眉睫。近几年,改进悬浮填料性能成为生物膜法水处理领域的研究热
文章以新型高分子材料聚偏氟乙烯(PVDF)为膜,采用中空纤维气态膜分离方法对海水及增浓后海水(卤水)提溴进行了探讨。结果表明:通过改变溴过膜后即膜后侧的真空度来增加膜两边
中央红军在长征途中开展的军事经济工作,对帮助红军克服长征途中的军事经济困难,保障红军的给养和战争物资的补给,最后夺取长征的胜利具有十分重要的作用。中央红军长征途中
目的:探讨早期先兆流产(胎漏、胎动不安)的中医证型分布规律及其与E2、P的相关性,分析不同中医证型先兆流产患者血清E2、P水平与该病预后的关系,阐述雌、孕激素在预测早期先兆
在社会主义市场经济体制下,大学生作为一个独特的消费群体越来越被人们所关注。正确消费观念和消费行为的培养不仅是大学生健康成长的迫切需要,也关系到国家经济社会发展的未来