期刊文献+
共找到227篇文章
< 1 2 12 >
每页显示 20 50 100
基于优化快速搜索随机树算法的全局路径规划 被引量:2
1
作者 杨炜 谭亮 +2 位作者 孙雪 杜亚峰 周晓冰 《汽车技术》 CSCD 北大核心 2024年第3期31-36,共6页
为了改善传统快速搜索随机树(RRT)算法在全局路径规划中存在的平滑度差、具有潜在碰撞性等问题,提出了一种双重优化的RRT算法。在传统RRT算法基础上,引入自适应目标偏向策略以缩短采样时间,引入角度约束采样策略以适应车辆极限转角。得... 为了改善传统快速搜索随机树(RRT)算法在全局路径规划中存在的平滑度差、具有潜在碰撞性等问题,提出了一种双重优化的RRT算法。在传统RRT算法基础上,引入自适应目标偏向策略以缩短采样时间,引入角度约束采样策略以适应车辆极限转角。得到初始路径后,建立二项优化函数(即降低路径曲率和远离障碍物),并将其作为基点进行梯度下降二次优化,生成可供车辆行驶、平滑性良好且碰撞概率低的路径,并进行仿真验证。结果表明:优化RRT算法相比于传统RRT算法、RRT-Connect算法和RRT算法,平均曲率分别降低了38.1%、36.4%和24.7%,曲率均方差分别降低了38.4%、38.4%和27.2%。 展开更多
关键词 快速搜索随机树 全局路径规划 避障 梯度下降法
下载PDF
基于改进蚁群算法的机器人全局路径规划 被引量:2
2
作者 王艳春 郭永峰 +1 位作者 夏颖 王洋洋 《电子科技》 2024年第5期88-94,共7页
针对传统蚁群算法存在初始信息素缺乏、收敛速度慢以及无法有效躲避障碍物等问题,文中提出了一种基于改进蚁群算法的全局路径规划。引入正态分布函数改进传统启发函数,提高了算法效率,缩短了算法收敛所需时间。自适应调整信息素挥发系数... 针对传统蚁群算法存在初始信息素缺乏、收敛速度慢以及无法有效躲避障碍物等问题,文中提出了一种基于改进蚁群算法的全局路径规划。引入正态分布函数改进传统启发函数,提高了算法效率,缩短了算法收敛所需时间。自适应调整信息素挥发系数,限定信息素范围,避免过早收敛。对算法路径平滑处理,缩短路径长度,从而实现机器人的全局路径规划。仿真结果表明,在20×20环境下,文中算法平均迭代次数比传统蚁群算法减少了28代,收敛速度更快。平均拐点减少了33.3%,使路径更为平滑,克服了初始信息素缺乏,加快了收敛速度,减少了拐点数量,能够有效躲避环境中的障碍物,证明了该算法的可行性。 展开更多
关键词 环境建模 改进蚁群算法 全局路径规划算法 正态分布函数 改进启发函数 信息素挥发系数 限定信息素浓度 路径平滑
下载PDF
基于改进A^(*)算法的AGV全局路径规划 被引量:1
3
作者 余震 王栋 +1 位作者 王明天 袁秀怡 《武汉科技大学学报》 CAS 北大核心 2024年第3期234-240,共7页
采用八邻域搜索策略的传统A^(*)算法对AGV(自动导引车)进行全局路径规划时,存在搜索邻域过多、实时性差和生成路径拐点多等问题,本研究采用三邻域与八邻域混合搜索策略对传统A^(*)算法的搜索策略进行改进,改进后的A^(*)算法在当前搜索... 采用八邻域搜索策略的传统A^(*)算法对AGV(自动导引车)进行全局路径规划时,存在搜索邻域过多、实时性差和生成路径拐点多等问题,本研究采用三邻域与八邻域混合搜索策略对传统A^(*)算法的搜索策略进行改进,改进后的A^(*)算法在当前搜索点周围不存在障碍物时,选取指向终点的三个栅格作为搜索邻域,当搜索点周围出现障碍物,则转换为传统的八邻域搜索,并在完成搜索后,对搜索路径进行拉直处理,消除多余拐点,减少路径长度。仿真实验结果表明,改进A^(*)搜索算法能有效缩短搜索时间、减少路径拐点数量并缩短路径长度,提高AGV运行效率。 展开更多
关键词 自动导引车 全局路径规划 A^(*)算法 搜索策略
下载PDF
基于改进T分布烟花-粒子群算法的AUV全局路径规划
4
作者 刘志华 张冉 +2 位作者 郝梦男 安凯晨 陈嘉兴 《电子学报》 EI CAS CSCD 北大核心 2024年第9期3123-3134,共12页
针对传统粒子群算法在处理自主水下机器人(Autonomous Underwater Vehicle,AUV)全局路径规划时面临的寻优时间长、能耗高的问题,本文提出一种改进的T分布烟花-粒子群算法(T-distribution Fireworks-Particle Swarm Optimization Algorit... 针对传统粒子群算法在处理自主水下机器人(Autonomous Underwater Vehicle,AUV)全局路径规划时面临的寻优时间长、能耗高的问题,本文提出一种改进的T分布烟花-粒子群算法(T-distribution Fireworks-Particle Swarm Optimization Algorithm,TFWA-PSO),该算法融合了烟花算法的高效全局搜索能力和粒子群算法的快速局部寻优特性.在变异阶段,提出自适应T分布变异来扩大搜索范围,并在理论上证明了该变异方式能够使个体在局部最优解附近增强搜索能力.在选择阶段提出了适应度选择策略,淘汰适应度差的个体,解决了传统烟花算法易丢失优秀个体的问题,并对改进的T分布烟花算法与传统烟花算法的收敛速度进行对比.将改进算法的爆炸操作、变异操作和选择策略融合到粒子群算法中,对粒子群算法的速度更新公式进行了改进,同时从理论上对所改进的算法进行了收敛性证明.仿真实验结果表明,TFWA-PSO能够有效规划出一条最短路径,同时与给定的智能优化算法相比,TFWA-PSO在寻找最优路径的时间上平均降低了24.72%,能耗平均降低了17.33%,路径长度平均降低了16.96%. 展开更多
关键词 自主水下机器人 全局路径规划 烟花算法 粒子群算法 自适应T分布变异 收敛性证明
下载PDF
火电厂智能轮式巡检机器人全局路径规划设计与实现 被引量:1
5
作者 王庆祥 《机器人产业》 2024年第2期46-50,共5页
人工智能技术的快速发展,促使智能轮式巡检机器人已成为火电厂安全巡检的重要工具。为实现变电站智能巡检机器人的全局路径规划,需要在创建静态半结构化模型的基础上,选择合适的全局路径规划算法。全局路径规划使用遗传算法进行初始路... 人工智能技术的快速发展,促使智能轮式巡检机器人已成为火电厂安全巡检的重要工具。为实现变电站智能巡检机器人的全局路径规划,需要在创建静态半结构化模型的基础上,选择合适的全局路径规划算法。全局路径规划使用遗传算法进行初始路径搜索和优化,局部路径规划使用Dijkstra算法根据机器人当前位置和目标位置,以及环境中的障碍物信息,计算出最短路径。在实现过程中需要考虑机器人的运动性能、感知能力、安全性能等因素,进行运动学建模、感知建模、安全建模等操作,以确保机器人能够满足要求并安全地完成任务。 展开更多
关键词 全局路径规划 巡检机器人 DIJKSTRA算法 当前位置 人工智能技术 运动学建模 最短路径 遗传算法
下载PDF
融合简化可视图和A^(*)算法的矿用车辆全局路径规划算法
6
作者 张传伟 芦思颜 +5 位作者 秦沛霖 周睿 赵瑞祺 杨佳佳 张天乐 赵聪 《工矿自动化》 CSCD 北大核心 2024年第10期12-20,共9页
针对矿用车辆在狭窄、弯曲及有未知障碍物的井下巷道中的路径规划效率低的问题,提出了一种融合简化可视图(SVG)和A^(*)算法的全局路径规划算法DVGA^(*)。在构建真实环境点云地图基础上,连接车辆在不同视点下的可视切点,动态生成SVG;将... 针对矿用车辆在狭窄、弯曲及有未知障碍物的井下巷道中的路径规划效率低的问题,提出了一种融合简化可视图(SVG)和A^(*)算法的全局路径规划算法DVGA^(*)。在构建真实环境点云地图基础上,连接车辆在不同视点下的可视切点,动态生成SVG;将可视切点依次存入OPEN表作为节点,根据A^(*)算法估价函数选取路径最短情况下的节点加入CLOSED表,得到最优路径点并存储路径,同时删除OPEN表中的其余节点,循环此过程,直到OPEN表中出现终点;最后利用路径平滑算法进一步减少路径节点数量,从而提高路径规划效率。实验结果表明,与完整可视图+A^(*)算法、SVG+A^(*)算法及SVGCA^(*)算法对比,DVGA^(*)算法对复杂长距离路径的规划时间最短,平均路径长度分别缩短了10.79%,6.26%和2.86%,具有更强的适应性和更高的规划成功率。井下试验结果表明:在巷道宽度变换区域和躲避静态障碍物时,相比SVGCA^(*)算法,DVGA^(*)算法规划的路径更加平滑;躲避动态障碍物时,DVGA^(*)算法能够及时进行路径纠正,保证了路径规划的时效性和稳定性;在复杂多变的巷道环境中,DVGA^(*)算法的规划时间和路径长度相比SVGCA^(*)算法分别减少了11.51%和1.54%,具有更高的环境适应性和稳定性。 展开更多
关键词 井下无人驾驶 全局路径规划 简化可视图 A^(*)算法 路径平滑
下载PDF
基于势场增强烟花算法的二维全局路径规划
7
作者 孙鹏耀 黄炎焱 王凯生 《兵工学报》 EI CAS CSCD 北大核心 2024年第10期3499-3518,共20页
高质量路径是未来无人自主作战的重要前提,针对复杂障碍环境下路径规划问题,提出基于势场增强烟花算法(Potential-field Enhanced Fireworks Algorithm,PEFWA)的路径规划方法。建立规划空间模型与动态维数路径描述模型,设立包含可行性... 高质量路径是未来无人自主作战的重要前提,针对复杂障碍环境下路径规划问题,提出基于势场增强烟花算法(Potential-field Enhanced Fireworks Algorithm,PEFWA)的路径规划方法。建立规划空间模型与动态维数路径描述模型,设立包含可行性因素与长度因素的目标函数,将路径规划问题转化为最优化问题;设计动态维数烟花初始化与维度增删操作,使相邻维度个体满足距离约束;提出基于障碍空间信息的爆炸幅度计算方法和连续维度选择方法,生成改进爆炸火花,提高全局搜索能力;引入势场引导策略,生成势场增强爆炸火花,让所选维度在合力方向上多次搜索,提高局部优化能力;采用交叉组合策略生成变异火花,并对超出规划空间的维度个体进行删减操作,提高多样性烟花高效产生能力;提出基于余弦相似度的双层锦标赛选择策略,提高烟花特征延续能力。采用相同基准函数,将PEFWA与烟花算法(Fireworks Algorithm,FWA)、粒子群优化(Particle Swarm Optimization,PSO)算法、遗传算法(Genetic Algorithm,GA)进行对比。研究结果表明:PEFWA的优化性能更强;在相同复杂障碍环境下进行多次路径规划仿真实验,验证了PEFWA中各个模块的有效性,与PSO算法、GA、A*算法相比,PEFWA在规划成功率、路径长度、路径光滑度、结果鲁棒性等方面均有优势;PEFWA在二维全局路径规划问题上具有有效性与优越性。 展开更多
关键词 全局路径规划 烟花算法 势函数 动态维数 交叉组合
下载PDF
自主航行船舶全局路径规划方法研究综述
8
作者 何林甫 周志红 《武汉船舶职业技术学院学报》 2024年第2期84-87,96,共5页
随着人工智能的快速发展,海上水面自主航行船舶(Maritime Autonomous Surface ship,MASS)的智能化、无人化取得了长足的发展和进步。全局路径规划是实现无人船自主航行的关键技术,结合近些年的最新研究成果,分析、总结了用于海上水面自... 随着人工智能的快速发展,海上水面自主航行船舶(Maritime Autonomous Surface ship,MASS)的智能化、无人化取得了长足的发展和进步。全局路径规划是实现无人船自主航行的关键技术,结合近些年的最新研究成果,分析、总结了用于海上水面自主航行船舶的全局路径规划方法,深入剖析了各算法的特性、优缺点并对各算法进行了分类和归纳,为今后无人船的全局路径规划研究思路和方向提供了重要支持。 展开更多
关键词 船舶 自主航行 全局路径规划
下载PDF
基于强化学习方法的RRT全局路径规划算法
9
作者 罗国攀 张国良 杨敏豪 《四川轻化工大学学报(自然科学版)》 CAS 2024年第2期57-63,共7页
针对强化学习运用于局部路径规划时目标方向不明确易陷入局部最优的情况以及快速探索随机树(RRT)算法规划路径复杂、冗余点多等问题,提出一种融合RRT算法与强化学习(RL)思想的全局路径规划算法。首先,通过RRT全局路径规划算法弱化、减... 针对强化学习运用于局部路径规划时目标方向不明确易陷入局部最优的情况以及快速探索随机树(RRT)算法规划路径复杂、冗余点多等问题,提出一种融合RRT算法与强化学习(RL)思想的全局路径规划算法。首先,通过RRT全局路径规划算法弱化、减少强化学习算法易于陷入局部最优的问题,并且在一定程度上可以减少规划迭代时间;其次,采用强化学习算法的最大回报奖励机制强化RRT算法在路径规划过程中选择子节点时的目的性,避免过多随机点。实验结果表明,所提算法有效弱化了局部最优所带来的绕远影响,路径长度缩短33.3,凹、凸地形有效节点占比分别提高36.0%和39.6%,侧面反映冗余点数量减少,验证了该算法的可行性。 展开更多
关键词 强化学习 快速探索随机树 回报奖励机制 全局路径规划
下载PDF
引入必经点约束的智能汽车全局路径规划 被引量:3
10
作者 胡杰 朱琪 +3 位作者 陈锐鹏 张敏超 张志豪 刘昊岩 《汽车工程》 EI CSCD 北大核心 2023年第3期350-360,共11页
目前对于智能车全局路径规划的研究多数只针对从起点到终点的情况。针对该问题,本文中融合改进A*和模拟退火算法,设计了一种引入必经点约束的全局路径规划算法。首先,基于A*算法计算关键节点间的最短路径并保存。然后,基于启发式算法中... 目前对于智能车全局路径规划的研究多数只针对从起点到终点的情况。针对该问题,本文中融合改进A*和模拟退火算法,设计了一种引入必经点约束的全局路径规划算法。首先,基于A*算法计算关键节点间的最短路径并保存。然后,基于启发式算法中的模拟退火算法对过必经节点的全局路径进行迭代随机优化。接着,基于真实高精度地图对算法的有效性以及时间复杂度进行实验分析。结果表明,设计的算法在求解质量和求解速度方面都有较好的表现。最后,通过实车实验,进一步验证了算法的有效性和适应性。 展开更多
关键词 智能汽车 全局路径规划 必经节点 A*算法 模拟退火算法
下载PDF
应用蚁群算法的全局路径规划改进
11
作者 张军 张婷 于士坤 《新乡学院学报》 2023年第6期25-28,51,共5页
路径规划技术在实际应用中大都存在路径过长、路径转折点过多及易陷入运动停滞等问题。传统路径规划算法存在搜索能力不足、局部极小值和收敛速度慢等问题,为此对基于蚁群算法的全局路径规划算法进行了改进。引入了信息素负反馈和信息... 路径规划技术在实际应用中大都存在路径过长、路径转折点过多及易陷入运动停滞等问题。传统路径规划算法存在搜索能力不足、局部极小值和收敛速度慢等问题,为此对基于蚁群算法的全局路径规划算法进行了改进。引入了信息素负反馈和信息素双向反馈的策略来提升蚁群算法的收敛速度与精确性,并使用MATLAB软件进行仿真实验,结果表明,该算法所得路径长度更短、转折点更少且收敛速度更快。 展开更多
关键词 全局路径规划 蚁群算法 MATLAB
下载PDF
基于改进快速行进法的水面无人船全局路径规划 被引量:1
12
作者 张乃天 陈世才 蒙子昕 《上海海事大学学报》 北大核心 2023年第3期5-11,共7页
为解决将快速行进法用于水面无人船(unmanned surface vehicle,USV)全局路径规划所得路径安全性低和复杂度高的问题,对快速行进法进行改进。为提高所规划路径的安全性,设置障碍物时间场函数使USV能远距离避障。为降低所规划路径的复杂度... 为解决将快速行进法用于水面无人船(unmanned surface vehicle,USV)全局路径规划所得路径安全性低和复杂度高的问题,对快速行进法进行改进。为提高所规划路径的安全性,设置障碍物时间场函数使USV能远距离避障。为降低所规划路径的复杂度,设置梯度拐点评价函数使USV转向次数减少。通过MATLAB分别对改进快速行进法与传统快速行进法、快速行进平方法进行对比分析,仿真结果验证了本文所提算法的可行性和有效性。 展开更多
关键词 水面无人船(USV) 全局路径规划 快速行进法 障碍物时间场函数 梯度拐点评价函数
下载PDF
基于Dijkstra算法的封闭环境全局路径规划 被引量:5
13
作者 郑好 冯虢靓雯 +1 位作者 蒲文杰 徐马长啸 《汽车实用技术》 2023年第16期7-11,共5页
随着自动驾驶技术的快速发展,其关键技术被划分为感知、决策、规划及控制四大模块,路径规划在其中承担着重要角色。良好的路径规划算法能够在行车前规划出一条最优路径,并在行车过程中能够结合感知、决策传送回来的环境信息,实时规划出... 随着自动驾驶技术的快速发展,其关键技术被划分为感知、决策、规划及控制四大模块,路径规划在其中承担着重要角色。良好的路径规划算法能够在行车前规划出一条最优路径,并在行车过程中能够结合感知、决策传送回来的环境信息,实时规划出微调后的局部路径,在完成避障、换道等功能的基础上,兼顾着行驶轨迹的安全性、舒适性。文章从全局路径规划出发,基于Dijkstra最短路径规划算法,构建封闭环境下拓扑节点地图,改进算法中不适用自动驾驶实车测试中的痛点情况,以实现任意起始点至终点的全局路径规划任务。最终在实车试验中进行验证,试验结果表明,在封闭且闭环的环境下,自动驾驶汽车可规划出理想的最短路径进行行驶。 展开更多
关键词 自动驾驶 全局路径规划 迪杰斯特拉算法 封闭环境建模
下载PDF
基于蚁群算法的变电站巡检机器人全局路径规划研究 被引量:3
14
作者 刘云飞 杨旭 +3 位作者 罗晨瑀 刘炬 刘闯 刘林 《自动化应用》 2023年第9期9-10,13,共3页
针对变电站巡检工作难度大和效率低的问题,本文提出了一种基于蚁群算法的变电站巡检机器人全局路径规划方法。此方法利用蚁群算法模拟蚂蚁觅食过程,通过不断迭代寻优确定巡检机器人的最优路径。与传统的基于Dijkstra算法的路径规划方法... 针对变电站巡检工作难度大和效率低的问题,本文提出了一种基于蚁群算法的变电站巡检机器人全局路径规划方法。此方法利用蚁群算法模拟蚂蚁觅食过程,通过不断迭代寻优确定巡检机器人的最优路径。与传统的基于Dijkstra算法的路径规划方法相比,本文方法具有更高的搜索效率和更优质的解。 展开更多
关键词 变电站 巡检机器人 蚁群算法 全局路径规划
下载PDF
服务机器人室内投递的全局路径规划仿真 被引量:2
15
作者 黄凌杰 《福建电脑》 2023年第3期104-106,共3页
在特殊时期为减少人员流动,避免餐厅服务人员与接单骑手的直接接触,本文设计了一种基于蚁群算法的服务机器人全局路径规划方法。采用栅格法构建室内环境地图,为服务机器人规划从起点至终点的室内投递餐品路线,有效地减少了室内外人员接... 在特殊时期为减少人员流动,避免餐厅服务人员与接单骑手的直接接触,本文设计了一种基于蚁群算法的服务机器人全局路径规划方法。采用栅格法构建室内环境地图,为服务机器人规划从起点至终点的室内投递餐品路线,有效地减少了室内外人员接触。在Matlab中进行重复独立的仿真实验。实验结果表明,该方法规划的室内全局路径不仅安全无碰撞,且路径最优,为提升室内服务机器人的自主性提供了可靠依据。 展开更多
关键词 服务机器人 全局路径规划 蚁群算法 栅格法
下载PDF
基于ROS的全局路径规划算法的仿真教学设计
16
作者 王庆 孙秋凤 +1 位作者 李霞 孙国福 《软件》 2023年第10期37-40,共4页
在机器人教学中,全局路径规划是移动机器人领域的重要内容之一,针对应用型本科生的教学中存在的一系列问题,设计了一个基于ROS平台的全局路径规划算法的实验,旨在帮助学生在ROS框架下进行全局路径规划算法实验,在不同环境下使用Dijkstra... 在机器人教学中,全局路径规划是移动机器人领域的重要内容之一,针对应用型本科生的教学中存在的一系列问题,设计了一个基于ROS平台的全局路径规划算法的实验,旨在帮助学生在ROS框架下进行全局路径规划算法实验,在不同环境下使用Dijkstra和A^(*)算法进行仿真。学生通过该实验,能更好地理解和掌握全局路径规划算法的原理和应用,培养了学生的实践操作和创新思维能力,是一项具有创新性的实验教学改革项目。 展开更多
关键词 全局路径规划 DIJKSTRA A^(*) 实验教学改革
下载PDF
基于栅格法的矿难搜索机器人全局路径规划与局部避障 被引量:35
17
作者 朱磊 樊继壮 +2 位作者 赵杰 吴晓光 刘罡 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第11期3421-3428,共8页
针对矿难发生后井下环境的不确定性,提出一种以矿难前的GIS(Geographic information system)地图为基础建立环境栅格模型并结合改进遗传算法的矿难搜索机器人全局路径规划方法。效仿蚁群算法中的信息素提出基于位置信息负反馈的方法,并... 针对矿难发生后井下环境的不确定性,提出一种以矿难前的GIS(Geographic information system)地图为基础建立环境栅格模型并结合改进遗传算法的矿难搜索机器人全局路径规划方法。效仿蚁群算法中的信息素提出基于位置信息负反馈的方法,并结合优先权分组的思想,提出一种新的有效的种群初始化方法,同时将该种群初始化方法应用到变异算子中,且依据最优解的变化情况自适应地调整交叉和变异的概率。与此同时,针对环境信息的不同变化情况,结合全局路径规划结果对机器人进行局部避障方法的研究。最后,通过仿真实验证明本方法能够快速有效地在已知环境中得到机器人的最优路径,并且能够在局部变化的环境中实现实时避障。 展开更多
关键词 搜索机器人 栅格法 全局路径规划 遗传算法 局部避障
下载PDF
基于遗传算法的静态环境全局路径规划 被引量:34
18
作者 陈华华 杜歆 顾伟康 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2005年第1期49-53,61,共6页
静态环境中移动机器人全局路径规划一直是路径规划中的一个重要问题.作者提出了基于遗传算法的静态环境下机器人全局路径规划方法.该方法首先提出机器人工作空间中环境信息的神经网络模型,并利用该模型建立机器人免碰撞路径与神经网络... 静态环境中移动机器人全局路径规划一直是路径规划中的一个重要问题.作者提出了基于遗传算法的静态环境下机器人全局路径规划方法.该方法首先提出机器人工作空间中环境信息的神经网络模型,并利用该模型建立机器人免碰撞路径与神经网络输出的关系,然后将需规划的路径的二维编码简化成一维编码,并把免碰撞要求和最短路径要求融合成一个适应度函数.通过对算法进行实验仿真表明,提出的全局路径规划方法是正确和有效的. 展开更多
关键词 机器人 遗传算法 全局路径规划 神经网络 适应度函数
下载PDF
一种基于可视图法的机器人全局路径规划算法 被引量:48
19
作者 杨淮清 肖兴贵 姚栋 《沈阳工业大学学报》 EI CAS 2009年第2期225-229,共5页
针对全局路径规划方法中基于自由空间的路径规划方法在环境发生变化时适应性不强、实时性较差和需要重新建立连通模型等问题,提出了一种基于可视图法的移动机器人路径规划算法,该算法比较好地弥补了自由空间法存在的缺陷.在实际建模期间... 针对全局路径规划方法中基于自由空间的路径规划方法在环境发生变化时适应性不强、实时性较差和需要重新建立连通模型等问题,提出了一种基于可视图法的移动机器人路径规划算法,该算法比较好地弥补了自由空间法存在的缺陷.在实际建模期间,对于那些轮廓复杂的障碍物,可把它近似地看作矩形或多个矩形的组合体,以此来建立所描述障碍物的边界地图,并根据所得地图实现机器人的路径规划.仿真结果表明了该算法的有效性. 展开更多
关键词 机器人学 环境建模 可视图 自由空间法 全局路径规划
下载PDF
大规模真实地形数据中的全局路径规划方法——基于遗传算法的研究 被引量:29
20
作者 梁晓辉 吴威 赵沁平 《计算机研究与发展》 EI CSCD 北大核心 2002年第3期301-306,共6页
对基于遗传算法进行路径规划的方法进行了研究 ,重点在于解决基于真实数据集进行路径规划时问题的可解性及提高求解效率 .与以往的一些方法的不同之处在于 :一方面规划的数据集是根据大规模真实的地形数据构建的 ,其中包括高程数据和表... 对基于遗传算法进行路径规划的方法进行了研究 ,重点在于解决基于真实数据集进行路径规划时问题的可解性及提高求解效率 .与以往的一些方法的不同之处在于 :一方面规划的数据集是根据大规模真实的地形数据构建的 ,其中包括高程数据和表示各种景物的文化特征数据 ;另一方面在遗传算法提供了全局求优的机制下 ,在染色体的编码、初始群体的产生和各种遗传算子中加入了相关的知识 ,使得该算法具有了较好的求解局部问题的方法 。 展开更多
关键词 遗传算法 文化特征 领域知识 真实地形数据 全局路径规划 人工智能
下载PDF
上一页 1 2 12 下一页 到第
使用帮助 返回顶部