虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

路径搜索

  • 启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估

    启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径,提到了效率

    标签: 搜索 启发式 状态空间

    上传时间: 2013-12-17

    上传用户:叶山豪

  • 多自动导引小车系统(AGVS)路径规划研究 (硕士论文)

    本文首先介绍 AGV 的结构组成及其系统组成,并对 AGV 控制系统中最主要的问题进行分析研究,阐述了导航小车的导引方法,并确定以激光导引作为研究对象;其次对单台 AGV 路径规划优化技术进行研究,在建立电子地图的基础 之上,对 Dijkstra 算法进行改进和优化,通过缩小搜索范围提高搜索效率,通过加入评价指标使得优化后的算法搜索到的路径更适合实际运行,从而实现单 AGV 路径规划;然后针对多台 AGVs 的无碰撞路径规划问题,采用与时间窗原 理相结合的预先规划算法,并提出弹性时间窗的概念对于路径连续且时间连续的情况可直接进行路径规划,对于路径连续但时间不连续的情况,通过提供弹性时间窗方式以获取更多可以被搜索的时间段;由于弹性时间窗的引入会使得在路径规划中在某些节点产生时间冲突,本文采用两种策略来解决:1)重新搜索路径,避开时间窗冲突的节点;2)通过速度调节平移时间窗,从而实现了基于先验决策的 AGV 无碰撞路径规划。将改进的 Dijkstra 算法和时间窗相结合,按照优先级顺序规划各个 AGV 的路径,通过检测后续规划路径是否与已存在的规划路径发生空间和时间冲突,并调用优化算法和规避策略进行最优路径的选择,从而实现 AGV 的无碰撞路径规划;最后开发了 AGV 系统地面控制仿真系统平台,对单台和多台 AGV 路径规划优化算法进行了仿真验证,结果表明优化后的路径规划算法和冲突解决策略是可行的,为实际应用打下了一定基础。 

    标签: 多自动导引小车系统(AGVS)路径规划研究  智能算法

    上传时间: 2016-04-01

    上传用户:五块钱的油条

  • rrt路径规划代码

    实现rrt路径规划算法,从起始点到终点,完成快速随机拓展搜索

    标签: rrt 路径规划 代码

    上传时间: 2017-10-19

    上传用户:xyodfish

  • 30个数学建模智能算法及MATLAB程序代码: chapter10基于粒子群算法的多目标搜索算法.r

    30个数学建模智能算法及MATLAB程序代码:chapter10基于粒子群算法的多目标搜索算法.rarchapter11基于多层编码遗传算法的车间调度算法.rarchapter12免疫优化算法在物流配送中心选址中的应用 .rarchapter13粒子群优化算法的寻优算法.rarchapter14基于粒子群算法的PID控制器优化设计.rarchapter15基于混合粒子群算法的TSP搜索算法 .rarchapter16 基于动态粒子群算法的动态环境寻优算法.rarchapter17基于PSO工具箱的函数优化算法.rarchapter18鱼群算法函数寻优.rarchapter19基于模拟退火算法的TSP算法.rarchapter1遗传算法工具箱.rarchapter20基于遗传模拟退火算法的聚类算法.rarchapter21模拟退火算法工具箱及应用.rarchapter22蚁群算法的优化计算——旅行商问题(TSP)优化 .rarchapter23基于蚁群算法的二维路径规划算法.rarchapter24 基于蚁群算法的三维路径规划算法.rarchapter25有导师学习神经网络的回归拟合——基于近红外光谱的汽油辛烷值预测.rarchapter26.rarchapter27无导师学习神经网络的分类——矿井突水水源判别.rarchapter28支持向量机的分类——基于乳腺组织电阻抗特性的乳腺癌诊断 .rarchapter29支持向量机的回归拟合——混凝土抗压强度预测.rarchapter2基于遗传算法和非线性规划的函数寻优算法 .rarchapter30极限学习机的回归拟合及分类.rarchapter3基于遗传算法的BP神经网络优化算法 .rarchapter4sa_tsp.rarchapter5基于遗传算法的LQR控制器优化设计.rarchapter6遗传算法工具箱详解及应用 .rarchapter7多种群遗传算法的函数优化算法.rarchapter8基于量子遗传算法的函数寻优算法 .rarchapter9基于遗传算法的多目标优化算法.rar

    标签: 数学建模 matlab

    上传时间: 2021-11-28

    上传用户:

  • 基于图的机器人路径规划蚂蚁算法

    移动机器人路径规划尤其是未知环境下机器人路径规划是机器人技术中的一个重要研究领域,得到了很多研究者的关注,并取得了一系列重要成果。目前已存在许多用来解决该问题的优化算法,但是此类问题属于N-Hard问题,寻求更佳的算法就成为该领域的一个研究热点。为此,根据机器人路径规划算法的研究现状和向智能化,仿生化发展的趋势,研究了一种基于图的机器人路径规划蚂蚁优化算法。算法首先用栅格法对机器人的工作空间进行建模,并用一个状态矩阵表示其状态,由此构造出一个连通图,由一组蚂蚁在图上模拟蚂蚁的觅食行为,从而得到避碰的优化路径。最后,借鉴分枝随机过程和生灭过程的理论知识,用概率的方法从理论上对该算法的收敛性进行了分析,在此基础上,结合计算机仿真结果,证实了本文提出的算法的有效性和收敛性。迄今为止,对于未知环境下机器人路径规划,人们已经探索出了许多有效的求解方法诸如虚拟力场法、基于学习或Q学习的规划方法、滚动窗口规划方法、非启发式方法及各类定位、导航方法等等。近年来,不少学者用改进的遗传算法、神经网络、随机树、蚁群算法等方法对未知环境下机器人路径进行了规划机器人路径规划算法向智能化、仿生化发展是一个明显的趋势.由于已有算法不同程度的存在一定局限性,诸如搜索空间大、算法复杂、效率不高等,尤其对于未知环境,不少路径规划算法的复杂度较高,甚至无法求解,根据日前的研究现状和不足,本文提出了一种用于解决未知环境下机器人路径规划的基于图的蚂蚁算法,理论分析和实验结果都证明了本文算法的有效性和收敛性本课题研究的主要内容本文在用概格法对机器人的工作空间进行建模的基础上,用一个状态矩阵表示其状态,由此构造一个连通图,由一组蚂蚊在图上模拟蚂蚁的觅食行为,从而得到避碰的优化路径并借鉴分枝随机过程和生灭过程的理论知识用概率的方法从理论上对该算法的收敛性进行了分析,结合计算机仿真,证明了本文算法的有效性和收敛性

    标签: 机器人 路径规划 蚂蚁算法

    上传时间: 2022-03-10

    上传用户:kingwide

  • 常用三极管参数大全(含搜索功能)

    常用三极管参数大全(含搜索功能)

    标签: 三极管 参数大全 搜索

    上传时间: 2013-04-15

    上传用户:eeworm

  • 常用三极管参数大全(含搜索功能)

    常用三极管参数大全(含搜索功能)

    标签: 三极管 参数大全 搜索

    上传时间: 2013-04-15

    上传用户:eeworm

  • 基于ARM和禁忌搜索的变电站电压无功优化控制

    变电站电压无功综合控制是通过自动调节有载变压器的分接头和投切并联补偿电容器组来实现的,它是确保电压质量和无功平衡、提高供电网可靠性和经济性的重要措施。采用九区图控制策略的电压无功综合控制,实际运行时存在着频繁调节变压器分接头和投切电容器组的缺陷,甚至可能会出现震荡现象。 本文针对上述不足,根据有功功率和无功功率的负荷预测曲线,以降损收益最大为适配值函数,以电压约束、电气极限约束和控制约束为约束条件,提出了一种改进的禁忌搜索算法。引入最低收益阈值来限制调节次数的增加,在此基础上建议了一种确定最佳调整次数的方法。还建议了一种有约束线性最小二乘算法,基于变电站内的量测数据以及变压器的参数来估计系统电压和系统阻抗参数。算例结果表明建议的方法是可行的,并且具有可以有效地减少调节次数的特点。基于ARM的LPC2292微控制器和嵌入式实时操作系统(μC/OS-II),采用ADS1.2开发工具进行编程,实现了变电站内电压无功综合控制功能。软件模块开发主要包括:嵌入式实时操作系统(μC/OS-II)和图形用户界面GUI移植,数据读取任务,数据处理任务,电压无功控制任务,基于GPRS/CDMA的通讯任务、键盘扫描和液晶显示任务等。采用信号发生器产生电能信号,采用继电器的动作模拟变压器分接头档位的调节和电容器组的投切,构建了一个变电站内的电压无功控制模拟测试台,对提出的设计方案进行了全面的功能测试,测试结果表明提出的设计方案是可行的。

    标签: ARM 禁忌 搜索 变电站

    上传时间: 2013-04-24

    上传用户:pinksun9

  • 基于FPGA的路径识别图像传感器的设计

    基于彩色路径识别的视觉导航方法是当前自动导航小车领域的研究热点和方向。视觉导航是指根据地面路径和被控对象之间的位置偏差控制其运行的方向,因此,地面彩色路径图像的摄取及其识别处理就成为视觉导航系统中的基础和关键。在当前的视觉导航系统设计中,图像处理的硬件平台都是基于通用微处理器,嵌入式微处理器或者DSP进行设计的。这些处理器一个共同的特点就是数据串行处理,而图像处理过程涉及大量的并行处理操作,因此传统的串行处理方式满足不了图像处理的实时性要求。 鉴于微处理器这方面的不足,作者提出一种使用FPGA实现图像识别的并行处理方案,并据此设计一个智能图像传感器。该传感器采用先进的FPGA技术,将图像采集及其显示,路径的识别处理以及通信控制等模块集成在一个芯片上,形成一个片上系统(SOC)。其主要功能是对所采集的彩色路径图像进行识别处理,获得彩色路径的坐标及其方向角,并将处理结果发送给上位机,为自动导航提供控制依据。 本文将彩色路径的识别处理过程划分为三个阶段,第一阶段为颜色聚类识别,以获得二值路径图像,第二阶段为数学形态学运算,用于对第一阶段中获得的二值图像进行去斑处理,第三阶段为路径中心线的定位及其方向角的测量。图像传感器与上位机的通信采用异步串行方式,由于上位机需要控制该传感器执行多种任务,作者定义一种基于异步串行通信的应用层协议,用于上位机对传感器的控制。在图像的显示中,为了弥补图像采集的速率和VGA显示速率的不匹配,作者提出一种基于单端口存储器的图像帧缓冲机制,通过VGA接口将采集的图像实时地显示出来。 根据上述思想,作者完成了系统的硬件电路设计,并对整个系统进行了现场调试。调试结果表明,传感器系统的各个模块都能正常工作,FPGA中的数字逻辑电路能够实时地将路径从图像中准确地识别出来,.充分体现了FPGA对路径图像的高速处理优势,达到了设计预期目标,在一定程度上丰富了路径图像识别处理的技术和方法。

    标签: FPGA 路径识别 图像传感器

    上传时间: 2013-04-24

    上传用户:ghostparker

  • 机器人路径规划的matlab程序

    实现移动机器人路径规划的matlab程序,

    标签: matlab 机器人 路径规划 程序

    上传时间: 2013-06-14

    上传用户:zukfu