本文首先介绍了 AGV的整体控制系统结构,随后指出了设计AGV系统时的关键技术。本系统中环境电子地图采用拓扑地图方法构建。简单介绍了电子地图在数据库中的存储方式以及在计算机中的存储方法,在介绍完这些之后,又对文章中采用的数据库访问方法进行了简单讲解。除此之外,本文提出了 一种新的路径规划方法,这种方法采用改进的Dijkstra路径搜索算法作为全局路径搜索算法,采用启发式搜索算法A*算法作为局部路径搜索算法。在多AGV路径规划方面,为了实现小车防碰撞,本文介绍了多种防止冲突的方法,包括交通规则法,单向路径法,时间窗方法等。为了验证所提出算法的有效性,在文章的最后,针对小车运行的多种情形,进行了仿真试验和实际运行实验,结果表明了所设计算法的实用性,应用该算法搜索到的路径不仅长度最短,转弯最少,而且有效的防止了冲突,所有路径均为最优路径。
上传时间: 2016-04-01
上传用户:五块钱的油条
本文档采用序列二次规划求解非线性优化问题,
上传时间: 2016-05-28
上传用户:晓东131455
改进蚁群算法,对于无人机路径有着良好的规划作用,能够有效躲避障碍物
标签: 改进蚁群算法
上传时间: 2016-06-12
上传用户:maohouchen
本PPT介绍了有约束规划问题的MATLAB求解算法以及编程技巧。
标签: Matlab
上传时间: 2016-11-07
上传用户:董东o_0
3种整数规划的解决算法,基于分支定界
上传时间: 2017-06-21
上传用户:陳xiaoda
遗传算法——利用与攒算法求解费U型癌女性规划问题
上传时间: 2018-01-26
上传用户:wby19941127
本书是一部设计与分析领域的经典著作,着重介绍了计算机算法设计领域的基本原则和根本原理。书中深入分析了一些计算机模型上的算法,介绍了一些和设计有效算法有关的数据结构和编程技术,为读者提供了有关递归方法、分治方法和动态规划方面的详细实例和实际应用,并致力于更有效算法的设计和开发。同时,对NP完全等问题能否有效求解进行了分析,并探索了应用启发式算法解决问题的途径。另外,本书还提供了大量富有指导意义的习题。
标签: 算法分析
上传时间: 2018-04-28
上传用户:jakewyh
遗传算法就是在一定的自变量有限的取值范围内,随机取若干个个体,每个个体相当于自变量范围内的一个取值,若干个个体共同组成一个种群,个体对于环境的适应能力体现为该个体对应的因变量,不同的个体得到的结果不同,对于结果较好的个体,其下一代在种群中的占比更高,对于结果不好的个体,其下一代在种群中的占比会更少,简单来说,就是好的个体被保留,坏的个体被淘汰。经过不断的更新换代,最后结果会不断逼近最优的结果。
上传时间: 2019-09-17
上传用户:zxchen
动态规划是非常灵活的算法,国赛出现的题型中动态规划也有相当数量,准备数学建模国赛的同学要引起重视呀
上传时间: 2021-10-29
上传用户:
本书是一本面向计算机、软件工程和网络工程专业及相关专业的本科生(高年级)和研究 生教材.根拐国内外计算机技术的最新发展、讲述计算机算法的各种设计策略。包括分治技术、贪心技术、动态规划技术、回溯和分支限界技术等,介绍算法分析技术,算法的时间和空间复杂度分析方法,包括最坏情况和平均情况的分析等;讨论各类经典和应用问题的算法,包括排序算法、搜索算法、字符串匹配算法、图论算法、调度算法、组合优化算法、数论算法等。并在计算复杂性理论的基础上引入近似算法、概率算法等最新内容。
标签: 计算机
上传时间: 2022-07-10
上传用户: