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

路径选择算法

  • 基于可分性的多类目标特征选择算法

    基于可分性的多类目标特征选择算法这是一份非常不错的资料,欢迎下载,希望对您有帮助!

    标签: 特征选择

    上传时间: 2021-12-01

    上传用户:zhanglei193

  • 下载的一个不错的HMM程序

    下载的一个不错的HMM程序,主要实现HMM中的viterbi最佳路径选择算法,用vc编写,可以根据自己需要参考修改 this is a excellent HMM program,it completes the VITERBI algorithm in HMM.

    标签: HMM 程序

    上传时间: 2013-12-06

    上传用户:wangyi39

  • 蚁群算法仿真因特网中的路由选择

    蚁群算法仿真因特网中的路由选择,给出正常情况、节点阻断和路径拥塞等不同情况下的最优路径选择与更新实现,仿真结果能够提供可视化的过程模拟

    标签: 蚁群算法 仿真 因特网 路由选择

    上传时间: 2017-06-15

    上传用户:moerwang

  • 机器人避障中最短路径的算法研究及应用

    基于机器人在平面区域运动的避障问题,通过单一障碍物路径长度设计算法,利用MATLAB软件进行分别计算,综合比较得出机器人从区域起点到达目标点的避障最短路径。

    标签: 机器人 最短路径 算法研究

    上传时间: 2013-10-16

    上传用户:yuanwenjiao

  • 一种多约束条件下路径规划算法研究

        针对目前导航系统中重要的多约束条件下路径规划功能,结合A*算法和蚁群算法提出一种新的不确定算法,该算法首先将多约束条件进行融合使其适合蚁群转移,并在基本蚁群算法基础上采用了A*算法的评估指标,为蚁群转移时提供最优预测收敛点。通过实验证明该算法可以大幅度降低时间消耗,并且全局收敛性强,计算结果稳定。    

    标签: 多约束 条件下 路径规划 算法研究

    上传时间: 2013-11-01

    上传用户:qwer0574

  • 数据结构中关键路径算法的实现与应用。介绍求关键路经的算法

    数据结构中关键路径算法的实现与应用。介绍求关键路经的算法,对于给出的事件结点网络,要求求出从起点到终点的所有路径,经分析、比较后找出长读最大的路径,从而得出求关键路径的算法。

    标签: 算法 数据结构 关键路径

    上传时间: 2015-05-11

    上传用户:lepoke

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

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

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

    上传时间: 2016-04-01

    上传用户:五块钱的油条

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

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

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

    上传时间: 2022-03-10

    上传用户:kingwide

  • 基于DSP的移动机器人控制系统设计与避障算法的实现.rar

    移动机器人是机器人研究领域中重要的一个分支,智能移动机器人集人工智能、智能控制、信息处理、图象处理、检测与转换等专业技术为一体,跨计算’机、自动控制、机械、电子等多学科,成为当前智能机器人研究的重点之一。路径规划是移动机器人研究的一个基本而又极其重要的课题。灵活有效的路径规划算法能够帮助机器人适应各种复杂的环境,大大提高机器人的应用领域,尤其是使移动机器人具备自动识别环境的能力,能在未知环境下完成一定的工作。 本文的主要任务是以LEGO Technic组件为本体,重新设计一个控制器,并据此研究移动机器人的避障和路径规划策略。为满足移动机器人避障的实时性、准确性要求,需要有一个功能完善的硬件平台,实现信息采集、处理以及避障的策略。本文设计了一套移动机器人控制器,该控制器以DSP TMS320F2407A为核心,辅之以相应的外围电路、传感器、人机交互、串行通信和电源等模块。车体动力学实验及避障实验结果验证了本文所设计的控制器的性能。 在对移动机器人的避障策略的研究过程中,采用了基于虚拟力场法的位置闭环控制方法,这种方法简化了传统避障方法的数学运算过程,提高了机器人对障碍物的反应速度。最后,设计了一套实验系统,进行相应的避障方法实验。结果表明,所设计的控制器能够完成基本的实时避障功能。

    标签: DSP 移动机器人 控制系统设计

    上传时间: 2013-06-30

    上传用户:gdgzhym

  • H.264帧内预测算法优化及几个重要模块的FPGA实现.rar

    H.264作为新一代视频编码标准,相比上一代视频编码标准MPEG2,在相同画质下,平均节约64﹪的码流。该标准仅设定了码流的语法结构和解码器结构,实现灵活性极大,其规定了三个档次,每个档次支持一组特定的编码功能,并支持一类特定的应用,因此。H.264的编码器的设计可以根据需求的不同而不同。 H.264虽然具有优异的压缩性能,但是其复杂度却比一般编码器高的多。本文对H.264进行了编码复杂度分析,并统计了整个软件编码中计算量的分布。H.264中采用了率失真优化算法,提高了帧内预测编码的效率。在该算法下进行帧内预测时,为了得到一个宏块的预测模式,需要进行592次率失真代价计算。因此为了降低帧内预测模式选择的计算复杂度,本文改进了帧内预测模式选择算法。实践证明,在PSNR值的损失可以忽略不计的情况下,该算法相比原算法,帧内编码时间平均节约60﹪以上,对编码的实时性有较大帮助。 为了实现实时编码,考虑到FPGA的高效运算速度和使用灵活性,本文还研究了H.264编码器基本档次的FPGA实现。首先研究了H.264编码器硬件实现架构,并对影响编码速度,且具有硬件实现优越性的几个重要部分进行了算法研究和FPGA.实现。本文主要研究了H.264编码器中整数DCT变换、量化、Zig-Zag扫描、CAVLC编码以及反量化、逆整数DCT变换等部分。分别对这些模块进行了综合和时序仿真,并将验证后通过的系统模块下载到Xilinx virtex-Ⅱ Pro的FPGA中,进行了在线测试,验证了该系统对输入的残差数据实时压缩编码的功能。 本文对H.264编码器帧内预测模式选择算法的改进,算法实现简单,对软件编码的实时性有很大帮助。本文对在单片FPGA上实现H.264编码器做出了探索性尝试,这对H.264编码器芯片的设计有着积极的借鉴性。

    标签: FPGA 264 帧内预测

    上传时间: 2013-06-13

    上传用户:夜月十二桥