基于蚁群算法的机器人路径规划研究

《基于蚁群算法的机器人路径规划研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士论文基于蚁群算法的机器人路径规划研究摘要移动机器人路径规划是机器人研究领域的核心内容之一，具有复杂性、约束性和非线性等特点。蚁群算法(ACA)是最近十几年发展起来的仿生优化算法，该算法在解决许多复杂问题方面已经展现出其优异的性能和巨大的发展潜力。本文主要研究静态环境下基于蚁群算法的移动机器人全局路径规划。首先，采用栅格法建立环境模型，并利用做过改进的基本蚁群算法在栅格环境模型中进行路径规划，这些改进有：利用伪随机比例规则代替随机比例规则进行路径转移；限制了蚂蚁行至当前栅格时下一步允许选择的栅格范围；对启发函数进行了重新定义；让蚂蚁根据转移概率

2、利用“轮盘赌”方法选择下一个栅格。其次，针对基本蚁群算法在某些方面的不足和缺陷提出了三种改进算法：针对蚂蚁在搜索路径过程中落入障碍物陷阱而导致的算法停滞现象，提出了带夭折策略的蚁群算法；针对蚁群在路径搜索初始阶段建立的非最优路径上的信息素对以后蚁群的信息误导作用，提出了带奖罚机制的蚁群算法；针对机器人在实际工作中的安全避碰问题，提出了基于保守蚂蚁的蚁群算法。最后，在蚁群算法的基础上结合遗传算法(GA)提出了两种改进算法：GA．ACA算法和ACA。GA算法，并将其应用于机器人路径规划。为了验证本文所提各种算法的有效性，基于MATLAB7．5软件开发

3、环境设计了基于蚁群算法的移动机器人路径规划仿真系统。仿真结果验证了所提算法的有效性。关键词：路径规划，栅格，蚁群算法，遗传算法Abstract硕士论文Thepathplanningformobilerobotsisoneofthecorecontentsofthefiledofroboticsresearchwithcomplex，restrictiveandnonlinearcharacteristics．Theantcolonyalgorithm(ACA)isanewbionicsoptimizationalgorithmdevelopedi

4、nthepastdecade，itshowsexcellentperformanceandgreatpotentialfordevelopmentwhensolvingmanycomplexproblems．ThisthesismainlystudiesglobalpathplanningformobilerobotsbasedonACAinstaticenvironment．Firstly,gridmethodisusedtoestablishtheenvironmentmodelandsomemodificationsalemadetoacc

5、ommodateACAtopathplanningingrid-basedenvironment．Thesemodificationsinclude：usingthepesudorandomproportionalruleinsteadoftherandomproportionalruletochoosepath；limitingthescopeofthenextgridallowedtobechosenbytheants；redefiningtheheuristicfunction；usingtheroulettetochoosethenext

6、鲥dfortheants．Secondly，threeimprovedalgorithmareproposedtoovercomecertaindefects．Inordertoavoidalgorithmstagnationcausedbytheantsfallingintotheobstacletrap，ACAwithabortionstrategyisproposed；Inordertoeliminatethemisleadingofthepheromonethattheantsreleaseininitialstageofpathplan

7、ning，ACAwithrewardandpunishmentmechanismisproposed；Inordertosearchtheoptimalpathwimcollisionavoidance，ACAbasedconservativeantsisproposed．Finally,twoimprovedalgorithmareproposedbasedonACAandgeneticalgorithm(GA)：GA-ACAalgorithmandACA-GAalgorithm．Inordertoverifytheeffectivenesso

8、falltheproposedalgorithm，pathplanningsimulationsystemformobilerobots