首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 265 毫秒
1.
电脑鼠是使用嵌入式微控制器、传感器和机电运动部件构成的一种微型机器人,可以在迷宫中自动记忆和选择路径,快速地达到所设定的目的地。它是一个集多项工程学科知识于一体的小型系统,结合了机械工程、电子工程、自动控制、传感与测试技术、程序设计和人工智能算法等多专业知识。本文以电脑鼠走迷宫项目为例,介绍了在中等职业院校的人工智能教育领域开展人工智能基础教育教学的方式及成效。  相似文献   

2.
求迷宫中从入口到出口的路径的算法及实现   总被引:2,自引:0,他引:2  
本文首先进行了迷宫算法的设计,并在算法的基础上用C语言实现了求迷宫中从入口到出口的路径.最后进行了调试和数据测试.  相似文献   

3.
路径规划是动态路径诱导系统的一个基本问题。文章分析了动态路径规划所涉及到的导航用电子地图、实时交通信息和路径规划算法,并阐述了在现有情况下的解决方案。  相似文献   

4.
邓灵斌  邵军 《情报探索》2014,(12):70-72
针对复杂工作环境中的自动化仓库路径规划和协作问题,根据蚁群算法在路径选择上可以很快找到最短路径的特征,提出运用蚁群算法,建立自动化仓库路径规划模型,并进行模拟研究,得到最短路径解,同时也进一步验证了蚁群算法的有效性和实用性。  相似文献   

5.
针对传统的蚁群算法设计机器人避障路径规划,自适应能力差,全局优化能力和搜索速度不好的问题,在传统算法的基础上,提出一种采用奖惩规则格栅建模的机器人避障规划算法。提出构建模型主体的行为规则和避障规则,通过在栅格环境中设置量子遗传进化的多个有效的行为规则,设计了信息素更新的奖惩规则,修改其路径上的信息素,改变量子本身携带的信息素,得到优化避障最小距离。最终获得了复杂环境下的最优路径。仿真实验表明采用该算法进行机器人避障路径规划,在未知复杂环境下能够快速地规划出安全的优化路径,机器人避障路径规划具有很好的自适应性,相比传统的蚁群算法,其全局优化能力和搜索速度都得到了显著提高。  相似文献   

6.
基于进化计算概念,本文提出了一种新的在规划环境不完全已知情况下无人平台的在线实时路径规划方法 -自适应进化算法。该算法兼具离线规划和在线导航功能,具有普适性、灵活性和自适应性。在该算法中,离线规划和在线导航使用相同的进化算法,该算法可以做到以下几点:(1)适应不同的最优化目标和优化目标条件变更;(2)吸收特定领域的知识;(3)在近似最优路径寻找、路径规划效率、处理未知威胁的有效性上都比较好。更重要的是,自适应进化算法可以根据不同的任务环境和环境变化自适应的调整算子的使用概率,在飞行过程中不断调整路径。  相似文献   

7.
本文介绍以IEEE标准电脑鼠走迷宫竞赛为背景,以专用控制芯片MC33035、MC33039为核心构成的永磁无刷直流电机控制器,主要涉及核心控制电路的构成、功率开关元件的驱动、转速显示电路的实现、保证系统运行可靠性的抗干扰及EMC防治措施。  相似文献   

8.
针对全局环境未知且存在动态障碍物情况下的移动机器人路径规划问题,本文提出了一种结合粒子群算法(PSO)和滚动优化策略的动态路径规划方法。通过在一系列移动空间窗口中进行在线规划来充分利用机器人实时测得的局部环境信息,并用粒子群算法求解每一个移动窗口内的最优路径。为及时躲避动态障碍物,提出了一种适用于动态未知环境下的适应度函数。仿真试验表明,该方法克服了现有局部路径规划方法的高复杂性的缺点,算法操作简单、具有全局寻优能力、收敛速度快、鲁棒性好,可以满足机器人在复杂的未知动态环境下路径规划的实时性要求。  相似文献   

9.
基于智能仿生计算的蚁群优化算法在路径规划问题中具有较好的应用前景,通过蚁群算法优化,实现机器人路径规划和应急救援的路径规划等。传统的基于蚁群算法的路径规划在信息素转换中容易导致信息丢失,产生局部收敛,提出一种基于信息素多目标Pareto支配的蚁群优化算法实现路径规划,利用信息素多目标Pareto集合序列的均匀遍历特性和逻辑差分变尺度特征,进行变尺度搜索,根据蚁群优化算法一次次地更新搜索空间,结合负反馈机制,通过蚂蚁的信息素转化进行路径分析,采用Pareto支配集记录下最优的食物源,蚁群在寻找食物过程中,避免了局部寻优和局部收敛,仿真结果表明,采用该算法进行蚁群优化后的路径规划避障效果较好,以较快的收敛速度和较少的迭代次数找到最优路径,收敛性好。  相似文献   

10.
孙超锋  聂森 《大众科技》2010,(10):53-55
通过定义一些基本运算操作符的运算规则而对粒子群算法进行了改进,构造了多机器人路径规划问题的编码方式。同时,提出了两阶段法对多机器人路径规划进行优化求解:在第一阶段,即采用普通优化方法,对多机器人路径以及任务点分配进行整体优化求解;在第二阶段,依据第一阶段优化出的最优解,分别对各个机器人的路径进行再次优化。通过仿真实验验证:与普通优化方法相比,该方法具有更好的寻优能力。  相似文献   

11.
研究了MIROSOT实时系统、二维的比赛环境中的蔽障路径规划问题,首先利用可视图法进行模型抽象,然后利用动态规划的思想,把路径规划转换成多阶段的决策问题,对于每个阶段的子问题,都可以用可视的搜索机制来求解,最后对求解结果进行评估,得到最短路径。对算法的设计及实现进行了仿真,仿真实验验证了该算法的可行性和有效性。  相似文献   

12.
马占春  宁小美 《科技通报》2012,28(10):155-157
针对EA(evolutionary algorithm)在机器人路径规划中局部收敛和收敛速度慢的缺点,结合云模型的优良特性,提出了基于云模型的路径规划算法.本算法采用正态云算子在路径池中进行进化和变异.进化过程中出现跨代精英路径时说明靠近了较优路径,就可以缩小进化范围,同时还利用了往次进化过程中的优化结果,来保证最终结果的准确性.仿真实验证明,本算法不但提升了进化速度,同时提高了路径的可靠性.  相似文献   

13.
危险品运输因其发生事故的后果危害性大,因此对于如何选择一条既能保证运输安全又能满足运输需求的最优路径已经成为一项非常重要的研究内容。在总结前人研究的基础上,提出在时变条件下考虑应急救援的危险品运输路径双层规划模型,同时考虑运输时间限制与出发等待时间弹性以及运输网络中的应急救援能力。通过算法求解与应用算例,结果表明:双层规划更好地描述了企业和政府之间的博弈决策,而且将应急救援因素作为路径选择的重要依据有利于寻求更符合实际的最优路径。  相似文献   

14.
自驾游时,由于时间有限且旅游景点较多,因此游客要想在最短的时间内游览更多的景点,就需要预先规划好外出旅游的最优路径。目前常用的地图导航软件一般只提供从游客位置到单个旅游景点之间的最优路径,并不能规划多个旅游景点间的最优路径。针对上述问题,该文对Dijkstra最短路径算法进行了改进,在算法中加入了指导函数h,实现了多个景点间最优路径的计算。最后该文以河南省部分代表性景点为例,采用改进后的Dijkstra算法,成功实现了多景点间最优路径的规划,验证了该算法的科学性和实用性。  相似文献   

15.
《科技风》2017,(6)
部署无人机的很多利益可以从自主任务得到。然而,对于那些任务避免障碍物的感知和避免能力是一个决定性的要求。碰撞避免可以概括性得分类为全局和局部路径规划算法,并且为保证成功的完成任务两种算法均需要被很好的应用和处理。然而全局路径规划明显是为到达目标点而进行的路径规划,局部碰撞避免算法是很快速、反应性的并且被应用在在线路经规划中,在意外的和无法预料的障碍物避碰中确保无人机的飞行安全。本文综述了关于无人机避碰问题的已有的和进化的算法,更加详尽的介绍了局部碰撞避免问题。  相似文献   

16.
针对基本蚁群算法在机器人路径规划中盲目性大、效率低以及易陷入局部最优等缺陷,提出一种在蚁群算法中修改信息素初始值、改进全局信息素更新方式以及改进状态转移规则的移动机器人路径规划方案,在栅格环境下对移动机器人的路径规划进行仿真测试,仿真结果表明该方案能缩小最优路径的查询范围,降低发现最优路径所需的循环次数,有效提高最优路径的搜索效率,整体性能优于普通蚁群算法。  相似文献   

17.
袁欣雨 《科技通报》2020,36(6):76-79
无功优化规划可以视作为非线性的条件组合优化问题,目前对这些问题的解决办法有很多种,但不能应用在大规模优化计算中。为了使遗传算法搜索时间得到有效降低,提高整体的效率,本文对无功规划相关算法进行改进,使得算法更加贴合实际,以更快的速度求得最优解。本文在遗传算法的基础上对一些环节作出相应的改进,并分析选择无功补偿节点,利用灵敏度加强算法的交叉、变异性,引入灾变来对种群进行阶段性灭绝,使得遗传算法在求取全局最优解时有着更好的表现,进而使得算法整体的效率得到提升。  相似文献   

18.
自主导航与避障是目前移动小车的发展趋势,本文采用的Fast-SLAM算法,导航和避障阶段采用的全局路径规划A*算法和局部路径规划DWA算法。Arduino支持ROS主题的发送和接收,并执行算法所发下来的指令,间接驱动电机的运转速度。  相似文献   

19.
提出一种新的混合遗传算法。该算法在基于传统遗传算法的基础上采用了分组和负载均衡策略。仿真实验结果表明,这种调度算法有效地实现了资源的负载均衡。它相对于传统遗传算法,收敛速度更快,能产生更好的调度结果。  相似文献   

20.
提出了一个新的基于分段的路径保护方法,它提供了比局部保护方案更好的网络资源利用率和比全面保护方案更快的恢复速度。这种基于分段的保护策略包含两个子步骤:考虑工作路径状态,带宽和延迟约束后,决定最优的恢复范围和计算最优分段备份路径,备份路径与工作路径是节点不相邻的。此外,通过随机产生的Waxman网络拓扑来评估提出的保护路径的性能。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号