邓玲玲论文初稿

《邓玲玲论文初稿》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、遗传算法在机器人路径规划中的应用摘要移动机器人路径规划作为自主式移动机器人技术的一个重要组成部分，是研究移动机器人技术较为活跃的课题Z—，I及引了国内外大批的研究学者。随着各种新方法和新技术的不断出现，对路径规划的研究有了更广阔的天地。我国在智能移动机器人研究方面虽然已经取得了一定的成果，如地面自主导航车、水下自主机器人和飞行•机器人等。但由于起步较晚，在研究和应用方面都落后于一些西方国家，而且还没有达到完全实用。因此，进行这项研究，具有一定的理论和工程应用意义。首先从移动机器人的历史和现状出发，对比了国内

2、外的不同发展状况，对移动机器人领域的研究方向进行了综述。着重介绍了移动机器人路径规划中常用的方法，对栅格法、遗传算法等进行了逐一的分析阐述。应用于机器人路径规划的有很多传统的优化方法，本文主要介绍的最基本的一种算法-遗传算法在机器人路径规划屮的应用。遗传算法（简称GA）是一种借鉴生物界口然选择和口然遗传机制的随机化的搜索算法，它将“适者生存”这一基本的达尔文进化理论引入串结构，并且在串之间进行有组织但乂随机的信息交换，伴随着算法的进行，优良的品质被逐渐保留并加以组合，从而不断产生出更佳的个体，也就是不断地接

3、近于最优解。本文采取了栅格法对机器人工作空间进行划分，用序号标识栅格，并以此序号作为机器人路径规划参数编码。同时引入间断无障碍路径概念以简化初始种群产生，而且采用了遗传算法操作对初始路径进行寻优，这里遗传算法操作主耍指的是选择操作、交叉操作、变异操作；寻优主要是选取适当的个体评价函数及适应函数对路径进行寻优。最后采用MATLAB对机器人路径进行仿真，静态显示进化过程屮生成的路径并显示机器人在障碍物存在情况下避障的运动过程。对不同参数设置下的路径进行比较，不同种群大小的适应度值进行统计分析，并将不同环境下的最

4、佳路径与最差路径作比较。传统优化方法在机器人路径规划这类复杂非线性优化问题中缺乏足够的鲁棒性。遗传算法是国际上80年代中期以來获得广泛应用的一种新型参数优化方法，它基于自然选择原理和群体进化机制，有许多区别于传统优化方法的特点，对机器人路径寻优效果更明显。遗传算法，机器人，路径规划，优化AbstractTobeaimportantcomponentoftheindependent-likemigrationrobottechnology,themotionrobotwayplanisoneofmoreact

5、ivetopicsofmotionrobottechnologyandhasattractedlargequantitiesofthedomesticandforeignresearchscholar-Withnewmethodandnewtechnology'sunceasingappearance,thereisabroaderworldtoresearchthewayplan.Althoughourcountryhadalreadymadecertainprogressinintelligentmig

6、rationrobotresearchaspect,suchasgroundautonomousnavigationvehicle,submarineindependentrobotandflightrobotandsoon・Butitstartslate,itfallsbehindsomeWesterncountryintheapplicationaspectandhasnotachievedcompletelyusability.Therefore,ithascertaintheoryandprojec

7、tapplicationsignificancetoconductthisresearch.Firstly,fromthehistoryandthepresentsituationofmovedrobot，comparingthedomesticandforeigndifferentdevelopmentcondition,itstartsthesummary,fromtheresearchdirectionofmigrationrobot.Itintroducescommonlyusedmethodinm

8、otionrobotwayplanemphatically,andhascarriedontheanalysiselaborationonebyonetothegridlaw,thegeneticalgorithmandsoonAppliedtotheplansintherobotwayhasmanytraditionaloptimizedmethods,thisarticlemainlyintroducethe