![](https://www.jinchutou.com/images/s.gif)
基于遗传算法的机器人路径规划
7页1、4.3基于遗传算法的机器人路径规划4.3.1 遗传算法简介5051在1975年前后,美国Michigan大学JohnHHolland教授根据达尔文的适者生存的进化理论研究出一种人工智能的方法一一遗传算法,这种算法以生物进化、遗传原理来设计算法的原理,在算法里面还添加了统计理论学随机过程等数学方法,最终形成了该算法一种独特的理论。遗传算法在求解时,先从一个初始群体的变量开始,依次求解出最佳解,最后得出满足预设的算法要求的迭代次数为最后结果。这种算法是迭代算法的一种。遗传算法是模拟大自然中生物生存的理念而产生的一种自然选择和群体遗传理论的查找式算法。在这个算法里面把每一个需要求解决的问题尽量编码设计成“染色体”,多个染色体接着可以形成种群,在这个过程会出现选择、变异、交叉、复制等遗传操作。遗传算法初始设定时,首先随机产生一个初值即一个种群,然后依照算法的函数对种群内的个体进行处理评估,并产生相应的对环境适应度数值。接着算法会根据这些适应度值选择优秀的个体进行下一代衍生,然后把选出来的优秀进行变异、交叉处理。目前在机器人的路径设计里面遗传算法得到广泛的应用,而且应用范围不仅在单个机器人的行进
2、里面,而是在多个机器人的合作里面也有广泛应用,并且都取得不错的效果。遗传算法是一种鲁棒性的应用于复杂系统优化的查询式算法,遗传算法与其他只能优化算法相比时,他有以下特点:(1) 把决策变量编码化,以一编码做算法处理的对象。(2) 2)在算法里面以计算出的适应值为查询其他数据的信息。(3) 遗传算法的查询过程从一个种群开始查询,而不从一个一个体开始。(4) 遗传算法的查询是一种依据概率查询,而非确定值查询。O遗传算法的基本流程如下图4.10所示:图4.10基本遗传算法的流程图4.3.2 利用遗传算法进行路径规划4.3.2.1 规划空间的栅格法建模假设机器人工作空间为二维结构化空间,障碍物位置、大小已知,且在机器人运动过程中,障碍物的位置、大小均不发生变化。用尺寸相同的栅格对机器人二维工作空间进行划分,栅格大小以机器人能在其内自由运动为限。若某一栅格尺寸范围内不含任何障碍物,则称此栅格为自由栅格,反之,称为障碍栅格。自由空间和障碍物均可表示成栅格块的集合。对划分好的栅格编序号,划分后的机器人工作空间如图4-11所示,图中阴影区为障碍物。栅格标识可采用下述两种方法:(1)直角坐标法。如图1所
3、示,以栅格阵左上角为坐标原点,水平向右为x轴正方向,竖直向下为y轴正方向,每一栅格区间对应坐标轴上的一个单位长度。任一栅格均可用直角坐标(x,y)唯一标识。01234567890235678图4.11规划空间及仿真结果之一(2)序号法。如图4.11所示,按从左到右,从上到下的顺序,从栅格阵左上角第一个栅格开始,给每一个栅格一个序号p(从零开始计),则序号p与栅格块一一对应。上述两种标识,互为映射关系:p=x10y(4-26)或(4-27)x=mod(p,10)y=intp,10(4-27)式中,mod表示取p/10之余数,int表示取p/10之整数。在下述讨论中,机器人运动路径的表示将采用序号法,因为序号较直角坐标节省内存,表述简洁明了,并且便于遗传算子的操作。在对路径进行评价时,则将序号转换成坐标形式,因为坐标法更便于表示栅格之间的相对位置,计算路径长度及检验路径可行性52。4.3.2.2 路径规划方法1 .个体编码个体表示机器人在其工作空间中的一条运动路径。编码即是把一个问题的可行解从其解空间转换到遗传算法所能处理的搜索空间的转换方法。编码方法可分为三大类:二进制编码方法、浮点数编
《基于遗传算法的机器人路径规划》由会员cn****1分享,可在线阅读,更多相关《基于遗传算法的机器人路径规划》请在金锄头文库上搜索。
![2023期中考之后作文71范文.docx](https://union.152files.goldhoe.com/2023-7/14/a3ba945e-7801-4ddf-a867-160b5a6ce345/pic1.jpg)
2023期中考之后作文71范文.docx
![幼儿园三月工作计划(4篇)](https://union.152files.goldhoe.com/2023-10/18/8c5393b0-961c-476f-8d27-7c9ea353391c/pic1.jpg)
幼儿园三月工作计划(4篇)
![农村土地转让合同示范文本(六篇)](https://union.152files.goldhoe.com/2022-12/4/9746d954-c9d4-4285-a45e-abe755e25d20/pic1.jpg)
农村土地转让合同示范文本(六篇)
![《陶罐和铁罐》的教学设计.docx](https://union.152files.goldhoe.com/2022-10/9/d72f28d3-6d01-4a71-ad6b-a0f3dfe631ae/pic1.jpg)
《陶罐和铁罐》的教学设计.docx
![暑期学习计划范文集合9篇.docx](https://union.152files.goldhoe.com/2023-8/24/4e58de88-1e5f-46c0-af97-418af6e49529/pic1.jpg)
暑期学习计划范文集合9篇.docx
![必修5第5单元第6节教案.doc](https://union.152files.goldhoe.com/2024-2/19/bb629dfd-27ee-4c84-ae78-232f05f9a806/pic1.jpg)
必修5第5单元第6节教案.doc
![2023年河南新乡市凤泉区事业单位招考聘用45人笔试参考题库含答案解析_1](https://union.152files.goldhoe.com/2023-3/20/2260a566-7e00-46ee-b02a-87714dfa7df1/pic1.jpg)
2023年河南新乡市凤泉区事业单位招考聘用45人笔试参考题库含答案解析_1
![儿童摄影工作室总体策划.doc](https://union.152files.goldhoe.com/2023-4/29/6be77aeb-dba2-42c3-aa7b-32d788e64693/pic1.jpg)
儿童摄影工作室总体策划.doc
![衬胶隔膜阀检修包.doc](https://union.152files.goldhoe.com/2023-5/18/ffa423c9-9ce5-4626-973c-db5981fb307f/pic1.jpg)
衬胶隔膜阀检修包.doc
![光伏玻璃防霉包装新材料项目经济效益和社会效益](https://union.152files.goldhoe.com/2023-11/29/52d51d93-2340-43ea-9e8c-c56d27d83a6a/pic1.jpg)
光伏玻璃防霉包装新材料项目经济效益和社会效益
![本田凌派原车屏幕升级导.doc](https://union.152files.goldhoe.com/2024-1/19/09059e92-7eff-4232-87b1-50c67557e1f8/pic1.jpg)
本田凌派原车屏幕升级导.doc
![2023年环保优秀演讲稿范文.docx](https://union.152files.goldhoe.com/2023-6/14/68912008-1789-4279-8fa0-9787b7e4ae91/pic1.jpg)
2023年环保优秀演讲稿范文.docx
![小班舞蹈腿教案.docx](https://union.152files.goldhoe.com/2023-7/6/ade8c471-9825-4823-bfc0-86ee25a2e74f/pic1.jpg)
小班舞蹈腿教案.docx
![真空冷却技术在食品中的应用](https://union.152files.goldhoe.com/2023-4/2/7ecc7ab6-9720-422e-bc52-d4b2b7362b51/pic1.jpg)
真空冷却技术在食品中的应用
![2021年人教版三年级上册《道德与法治》期末试卷(必考题).doc](https://union.152files.goldhoe.com/2024-1/13/a0d7ff64-cb16-4f1a-80a0-9c96c671cb1a/pic1.jpg)
2021年人教版三年级上册《道德与法治》期末试卷(必考题).doc
![总经理室工作手册.doc](https://union.152files.goldhoe.com/2022-11/7/fb5381a0-7fba-418a-973e-093c630939c8/pic1.jpg)
总经理室工作手册.doc
![装扮问题再探讨:进一步思考女性观众.doc](https://union.152files.goldhoe.com/2023-6/5/89108566-df95-48a7-b70f-3f52ba581cab/pic1.jpg)
装扮问题再探讨:进一步思考女性观众.doc
![2023年福建省公务员面试真题及解析完整版.doc](https://union.152files.goldhoe.com/2022-10/29/b7776408-ef2f-4010-b5c9-65f70c8d780b/pic1.jpg)
2023年福建省公务员面试真题及解析完整版.doc
![pep小学英语三年级上册第一单元测试卷](https://union.152files.goldhoe.com/2023-6/9/3c009449-2a22-4240-8cd4-6c73e3b204cc/pic1.jpg)
pep小学英语三年级上册第一单元测试卷
![人事劳动和社会保障局工作总结及工作安排](https://union.152files.goldhoe.com/2022-11/17/9ca1c36d-805c-494c-9575-fd89e6049a53/pic1.jpg)
人事劳动和社会保障局工作总结及工作安排
![保密知识答题及答案](/Images/s.gif)
2023-06-01 11页
![幼儿园2020年秋学期园务工作总结](/Images/s.gif)
2023-02-10 4页
![世界LNG贸易现状和发展特点](/Images/s.gif)
2023-02-23 4页
![电力网络的营销模式](/Images/s.gif)
2023-07-02 5页
![长沙周边自驾游景点介绍](/Images/s.gif)
2023-04-13 2页
![单位委托书范本](/Images/s.gif)
2023-06-13 4页
![材料科学与工程专业英语第二版-翻译答案](/Images/s.gif)
2023-03-19 11页
![单身证明委托书的范文3篇](/Images/s.gif)
2023-12-05 4页
![新目标英语七年级上册中考单项选择题](/Images/s.gif)
2023-09-29 4页
![销售、招商及商业经营顾问服务合同](/Images/s.gif)
2022-12-19 8页