机器人路径规划及编队问题的研究与仿真.ashx

《机器人路径规划及编队问题的研究与仿真.ashx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、西南交通大学硕士学位论文机器人路径规划及编队问题的研究与仿真姓名：张雷申请学位级别：硕士专业：电力电子与电力传动指导教师：冯晓云20070501西南交通大学硕士研究生学位论文第1页摘要机器人技术的发展彰显一个国家科技水平的高低。在机器人关键技术的发展过程中，提高个体机器人的智能程度和群体机器人之间的协调与协作成为研究的热点。因此，涉及机器人自主规划、多机器人协作的路径规划问题与编队问题成为机器人研究的重要课题，无论是工业机器人还是移动机器人的设计都与此息息相关。对提高机器人的智能化水平及加快机器人的实用化进程具有重要的理论研究意义和实用价值。论文分析机

2、器人路径规划所要解决的基本问题与相关技术，由于机器人路径规划具有复杂性、随机性、多约束、多目标等复杂系统的特点，在现有的研究基础上，本文提出面向机器人的全局规划思路，设计单个机器人路径规划方法，将机器入所处的客观环境知识与遗传算法融合，改变了原有的编码、种群初始化方法，设计新的进化操作算子。通过仿真验证了算法的可行性，同时对于算法的参数影响进行了分析和研究。在此基础上，论文进一步分析多机器人的路径规划特点，引入协同进化概念，设计一种新的基于共生机制的遗传算法。该方法依据协同进化论的理论，充分发挥遗传算法的本质并行性，通过种群划分和信息交换的协作，实现了

3、多机器人的全局路径规划．关于机器人编队问题，论文从队形形成和队形控制两个层次分析问题，设计并实现了一种多机器人在执行协作任务时的协调控制方法。采用基于Leader的队形控制方法与队形动态调整相结合的策略，增强多机器人队列处理突发事件的能力，同时结合机器人角色转换方法，使得机器人协作任务得以更好地完成。本文分析了智能机器人仿真系统的功能结构，设计用户交互界面和功能模块，开发用于路径规划、编队问题研究的机器人仿真软件，并对本文中提出的路径规划中的算法和队列控制算法进行了仿真验证。关键词：智能机器人；路径规划；队形问题；遗传算法；协调与协作西南交通大学硕士研

4、究生学位论文第¨页AbstractThedevelopmentofrobottechnologyrelcIresenUthelevelofanation’ssci‘enceandtechnology．Intheprocessofdevelopmentintherobotkeytechnologyarea，singlerobot’Sintelligenceandmulti—robots’cooperationandcoordinationbecometheresearchfocus．SoPath—planningandFormationwhichrefe

5、rtotherobotself-planningandmulti—robotcooperationarethetwokeypointsoftherobotresearch．whichiScloselylinkedtothedesignofthemobilerobotandin血Stdalrobot．It’Sveryworthwhilefortheimprovementoftherobot’Sintelligenceandacceleratingtherobotpracticalityinthetheoreticresearchandapplicatio

6、n．ThethesisanalyzesthebasicproblemsandassociatedtechniquestobeSOlvedinthepath-planning．Accordingtothepath=planningproblem’Scharacters，suchascomplexity,randomicity,multi—restrictionandmulti—objective，itproposesaglobalplanningtheory01"1robot-orientationbasedtheexistingmethods．Inth

7、edesigningoftheSingle—RobotPath-Planning，thepath—planningbackgroundandbasicgeneticalgorithms(GA)adoptedinsingle—robotarecombined，thustheGAbasedonbackgroundtechnologyisformed．Thealgorithmschangestheoriginalcodeandpopulationinitializationmethod，accordingtopath-planning，anewoperato

8、risdesigned，whichisrealizedinthisthesis，andsimu