matlab绘制pareto前沿,并且附带C文件以及编译好的mex文件
上传时间: 2016-01-18
上传用户:chenwudebin
本文首先介绍 AGV 的结构组成及其系统组成,并对 AGV 控制系统中最主要的问题进行分析研究,阐述了导航小车的导引方法,并确定以激光导引作为研究对象;其次对单台 AGV 路径规划优化技术进行研究,在建立电子地图的基础 之上,对 Dijkstra 算法进行改进和优化,通过缩小搜索范围提高搜索效率,通过加入评价指标使得优化后的算法搜索到的路径更适合实际运行,从而实现单 AGV 路径规划;然后针对多台 AGVs 的无碰撞路径规划问题,采用与时间窗原 理相结合的预先规划算法,并提出弹性时间窗的概念对于路径连续且时间连续的情况可直接进行路径规划,对于路径连续但时间不连续的情况,通过提供弹性时间窗方式以获取更多可以被搜索的时间段;由于弹性时间窗的引入会使得在路径规划中在某些节点产生时间冲突,本文采用两种策略来解决:1)重新搜索路径,避开时间窗冲突的节点;2)通过速度调节平移时间窗,从而实现了基于先验决策的 AGV 无碰撞路径规划。将改进的 Dijkstra 算法和时间窗相结合,按照优先级顺序规划各个 AGV 的路径,通过检测后续规划路径是否与已存在的规划路径发生空间和时间冲突,并调用优化算法和规避策略进行最优路径的选择,从而实现 AGV 的无碰撞路径规划;最后开发了 AGV 系统地面控制仿真系统平台,对单台和多台 AGV 路径规划优化算法进行了仿真验证,结果表明优化后的路径规划算法和冲突解决策略是可行的,为实际应用打下了一定基础。
标签: 多自动导引小车系统(AGVS)路径规划研究 智能算法
上传时间: 2016-04-01
上传用户:五块钱的油条
本文首先介绍了 AGV的整体控制系统结构,随后指出了设计AGV系统时的关键技术。本系统中环境电子地图采用拓扑地图方法构建。简单介绍了电子地图在数据库中的存储方式以及在计算机中的存储方法,在介绍完这些之后,又对文章中采用的数据库访问方法进行了简单讲解。除此之外,本文提出了 一种新的路径规划方法,这种方法采用改进的Dijkstra路径搜索算法作为全局路径搜索算法,采用启发式搜索算法A*算法作为局部路径搜索算法。在多AGV路径规划方面,为了实现小车防碰撞,本文介绍了多种防止冲突的方法,包括交通规则法,单向路径法,时间窗方法等。为了验证所提出算法的有效性,在文章的最后,针对小车运行的多种情形,进行了仿真试验和实际运行实验,结果表明了所设计算法的实用性,应用该算法搜索到的路径不仅长度最短,转弯最少,而且有效的防止了冲突,所有路径均为最优路径。
上传时间: 2016-04-01
上传用户:五块钱的油条
共轭梯度法为求解线性方程组而提出。后来,人们把这种方法用于求解无约束最优化问题, 使之成为一种重要的最优化方法。 共轭梯度法的基本思想是把共轭性与最速下降方法相结合, 利用已知点处的梯度构造一组共 轭方向, 并沿这组方向进行搜索, 求出目标函数的极小点。 根据共轭方向的基本性质, 这种 方法具有二次终止性。 在各种优化算法中, 共轭梯度法是非常重要的一种。 其优点是所需存 储量小,具有步收敛性,稳定性高,而且不需要任何外来参数。 共轭方向 无约束最优化方法的核心问题是选择搜索方向 . 在本次实验中 , 我们运用基于共轭方向的一种 算法 — 共轭梯度法 三.算法流程图: 四.实验结果: (1). 实验函数 f=(3*x1-cos(x2*x3)-1/2)^2+(x1^2-81*(x2+0.1)+sin(x3)+1.06)^2+(exp(-x1*x2)+20*x3+ 1/3*(10*3.14159-3))^2; 给定初始点 (0,0,0) , k=1 ,最 大迭代次数 n d 确定搜索方向 进 退 法 确 定 搜 索 区 间 分割法确定最 优步长
上传时间: 2016-05-08
上传用户:saren11
模拟退火算法是通过赋予搜索过程一种时变且最终趋于零的概率突跳性,从而可有效避免陷入局部极小并最终趋于全局最优的串行结构的优化算法。
上传时间: 2016-05-11
上传用户:wkchong
粒子群最优算法等源代码,希望有需要的能自行下载,压缩包包括了text解析,忘使用前阅读
标签: 粒子群最优算法等源代码
上传时间: 2016-05-27
上传用户:我会发光biubiubiu
赛灵思 FPGA 设计时序:作为赛灵思用户论坛的定期访客(见 http://forums.xilinx.com),我注意到新用 户往往对时序收敛以及如何使用时序约束 来达到时序收敛感到困惑。为帮助 FPGA 设计新手实现时序收敛,让我们来深入了 解时序约束以及如何利用时序约束实现 FPGA 设计的最优结果。
上传时间: 2016-12-14
上传用户:bigbibby
共轭梯度法是无约束优化问题的典型算法,通过构造一系列相互共轭的方向向量,寻找目标函数的最优解
上传时间: 2017-02-14
上传用户:chenrong1236
取各障碍物顶点连线的中点为路径点,相互连接各路径点,将机器人移动的起点和终点限制在各路径点上,利用最短路径算法来求网络图的最短路径,找到从起点P1到终点Pn的最短路径。上述算法使用了连接线中点的条件,因此不是整个规划空间的最优路径,然后利用遗传算法对找到的最短路径各个路径点Pi (i=1,2,…n)调整,让各路径点在相应障碍物端点连线上滑动,利用Pi= Pi1+ti×(Pi2-Pi1)(ti∈[0,1] i=1,2,…n)即可确定相应的Pi,即为新的路径点,连接此路径点为最优路径。
上传时间: 2017-05-05
上传用户:tttt123
遗传算法,模拟达尔文进化论的自然选择和遗传学机理的生物进化过程的计算模型,一种选择不断选择优良个体的算法。谈到遗传,想想自然界动物遗传是怎么来的,自然主要过程包括染色体的选择,交叉,变异(不明白这个的可以去看看生物学),这些操作后,保证了以后的个体基本上是最优的,那么以后再继续这样下去就可以一直最优了。
上传时间: 2017-06-12
上传用户:tian610115