期刊文献+
共找到56篇文章
< 1 2 3 >
每页显示 20 50 100
基于栅格方法的移动机器人实时导航和避障 被引量:91
1
作者 马兆青 袁曾任 《机器人》 EI CSCD 北大核心 1996年第6期344-348,共5页
本文对移动机器人的实时导航和避障设计了基于栅格(Grids)的控制算法,用该算法控制清华大学计算机系研制的THMR-Ⅱ移动机人能在未知的环境中,实时检测出障碍物,并实时规划出合理路径,稳定、平滑连续地向着目标行驶.
关键词 移动机器人 实时导航 避障 栅格法 机器人
下载PDF
在动态环境中移动机器人导航和避碰的一种新方法 被引量:58
2
作者 袁曾任 高明 《机器人》 EI CSCD 北大核心 2000年第2期81-88,共8页
本文提出了基于超声传感器的信息 ,将改进的栅格和回归预测法结合起来 ,应用于具有静态和动态障碍物的动态环境中 ,移动机器人 THMR- 的导航和避碰的一种新方法 .对栅格法的改进就是以障碍物为单位记录信息量 ,结果比原来以栅格为单位... 本文提出了基于超声传感器的信息 ,将改进的栅格和回归预测法结合起来 ,应用于具有静态和动态障碍物的动态环境中 ,移动机器人 THMR- 的导航和避碰的一种新方法 .对栅格法的改进就是以障碍物为单位记录信息量 ,结果比原来以栅格为单位记录的信息量少得多 ,克服了栅格法中存在环境信息存储量大的问题 ,提高了实时性 .对回归预测法也作了改进 ,并把它们结合起来 ,在求得最佳候选扇区后 ,使移动机器人躲避了静态和动态障碍物 ,实现了导航 ,最终到达目标 .通过三种仿真实验 。 展开更多
关键词 移动机器人 动态环境 实时导航 避碰 THMR-Ⅱ型
下载PDF
多AGV路径规划方法研究 被引量:41
3
作者 泰应鹏 邢科新 +1 位作者 林叶贵 张文安 《计算机科学》 CSCD 北大核心 2017年第B11期84-87,共4页
针对多自动导引车(Automated Guided Vehicle,AGV)在仓储物流中的路径规划问题,提出一种基于时间窗模型的动态路径规划方法,以实现多AGV的动态路径规划。首先,利用A~*算法启发式地为多个AGV规划路径;其次,计算AGV经过路径节点的时间,通... 针对多自动导引车(Automated Guided Vehicle,AGV)在仓储物流中的路径规划问题,提出一种基于时间窗模型的动态路径规划方法,以实现多AGV的动态路径规划。首先,利用A~*算法启发式地为多个AGV规划路径;其次,计算AGV经过路径节点的时间,通过对时间窗的排布和更新解决了多AGV在路径规划中的碰撞冲突问题,而且通过动态地为多AGV分配优先级,提升了系统效率;最后,当路径中出现障碍物时,通过动态更改道路权重,重新进行路径规划,实现了实时避障。仿真实验结果表明,该算法在保证路径最优的条件下能有效避免碰撞冲突,完成无重复、无冲突的系统调度,不仅能提高系统效率,而且在动态环境下具有良好的适应性和鲁棒性。 展开更多
关键词 自动导引车 路径规划 时间窗 无碰撞冲突 实时避障
下载PDF
仓储式多AGV系统的路径规划研究及仿真 被引量:36
4
作者 于赫年 白桦 李超 《计算机工程与应用》 CSCD 北大核心 2020年第2期233-241,共9页
对于自动导引车(Automated Guided Vehicle,AGV)的单机路径规划问题,已存在很多静态算法可以有效求解。但由于AGV间抢占系统资源的相互影响和制约,多AGV的协同作业会出现死锁、碰撞冲突等问题,静态路径规划算法无法满足实时动态作业的... 对于自动导引车(Automated Guided Vehicle,AGV)的单机路径规划问题,已存在很多静态算法可以有效求解。但由于AGV间抢占系统资源的相互影响和制约,多AGV的协同作业会出现死锁、碰撞冲突等问题,静态路径规划算法无法满足实时动态作业的系统需求。智能仓储系统中,多AGV动态路径规划的核心问题不再仅是单AGV快速求解最优路径,而在于多AGV的冲突避免或解决,达到整体协调最优。拟采用两种思路解决上诉问题:一种方案是对最有效的静态算法进行改进,并引入动态机制和冲突解决策略以满足作业需求;另一种方案提出一种具备多步前瞻性的主动避障算法,优化路径并提前避开交通拥堵路段,减少冲突可能性和重新寻路代价。实验结果表明两种算法都具有良好的鲁棒性,可有效解决冲突,且后者可持续扩展AGV数量,具有更高的系统效率。 展开更多
关键词 自动导引车 路径规划 动态寻路 实时避障 仓储系统 前瞻预测
下载PDF
基于激光雷达的移动机器人实时避障策略 被引量:23
5
作者 蔡自兴 郑敏捷 邹小兵 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第2期324-329,共6页
以激光雷达为主要传感器,对移动机器人设计一种实时避障算法。该算法考虑到机器人的非完整约束,利用基于圆弧轨迹的局部路径规划和控制使之能够以平滑的路径逼近目标位置。采用增强学习的方法来优化机器人的避障行为,利用激光雷达提供... 以激光雷达为主要传感器,对移动机器人设计一种实时避障算法。该算法考虑到机器人的非完整约束,利用基于圆弧轨迹的局部路径规划和控制使之能够以平滑的路径逼近目标位置。采用增强学习的方法来优化机器人的避障行为,利用激光雷达提供的报警信息形成刺激反应式行为,实现了动态环境下避障行为,具有良好的实时反应能力。该控制算法采用分布式软件设计方法,各功能模块异步运行,较好地实现了局部规划与全局导航目标的结合。该策略针对移动机器人MORCS在未知环境下实现了实时、有效避障,动作稳定流畅,轨迹平滑,具有良好的效果。 展开更多
关键词 移动机器人 激光雷达 实时避障
下载PDF
空间机械臂在线实时避障路径规划研究 被引量:24
6
作者 陈靖波 赵猛 张珩 《控制工程》 CSCD 2007年第4期445-447,450,共4页
针对目前空间机械臂避障路径规划算法计算量大难以达到在线实时规划的缺点,对空间机械臂的在线实时避障路径规划问题进行了研究和探讨。采用规则体的包络对障碍物进行建模,并借助C空间法的思想,把障碍物和机械臂映射到两个相互垂直的平... 针对目前空间机械臂避障路径规划算法计算量大难以达到在线实时规划的缺点,对空间机械臂的在线实时避障路径规划问题进行了研究和探讨。采用规则体的包络对障碍物进行建模,并借助C空间法的思想,把障碍物和机械臂映射到两个相互垂直的平面内,将机械臂工作空间的三维问题转化为二维问题,并结合二岔树逆向寻优的方法进行路径搜索,从而大大减少了计算量,达到了在线实时规划的要求。最后在空间机器人仿真系统上对其进行了仿真研究,验证了该方法的可行性。 展开更多
关键词 空间机械臂 实时 避障 路径规划
下载PDF
传感器在多关节机器人系统实时避障中的应用 被引量:14
7
作者 付宜利 曹政才 +1 位作者 王树国 靳保 《机器人》 EI CSCD 北大核心 2003年第1期73-79,共7页
评述近几年来在多关节机器人系统实时避障中传感器技术的应用 ,详细介绍了传感器的选择及多传感器信息融合技术 。
关键词 传感器 多关节机器人系统 实时避障 智能机器人 信息融合
下载PDF
基于模糊改进人工势场法的机器人避障方法研究 被引量:19
8
作者 游文洋 章政 黄卫华 《传感器与微系统》 CSCD 2016年第1期14-18,共5页
在内部密封、狭窄、多障碍的船舱环境中,障碍物的分布具有随机性和不确定性,对于移动机器人的避障方法而言,传统人工势场法存在目标不可达、局部极小值等问题。设计了一种基于模糊逻辑的改进人工势场法,在避障算法的局部极小值附近,基... 在内部密封、狭窄、多障碍的船舱环境中,障碍物的分布具有随机性和不确定性,对于移动机器人的避障方法而言,传统人工势场法存在目标不可达、局部极小值等问题。设计了一种基于模糊逻辑的改进人工势场法,在避障算法的局部极小值附近,基于模糊逻辑给予移动机器人辅助控制力,帮助机器人逃离局部极小值点,避免机器人在避障过程中陷入局部极小值点的问题,并且优化路径。仿真实验表明:在多障碍复杂环境下,该算法能实现机器人实时、安全的避障。 展开更多
关键词 模糊逻辑 人工势场法 实时避障 机器人
下载PDF
基于约束人工势场法的弹载飞行器实时避障航迹规划 被引量:19
9
作者 王伟 王华 《航空动力学报》 EI CAS CSCD 北大核心 2014年第7期1738-1743,共6页
针对弹载飞行器飞行高度低、需实时避障的需求,提出了一种三维约束人工势场法用于弹载飞行器的实时避障航迹规划.该方法将人工势场法扩展到三维空间,增加了一个势场函数——高度调节势场函数,并将弹载飞行器的动力学约束条件引入人工势... 针对弹载飞行器飞行高度低、需实时避障的需求,提出了一种三维约束人工势场法用于弹载飞行器的实时避障航迹规划.该方法将人工势场法扩展到三维空间,增加了一个势场函数——高度调节势场函数,并将弹载飞行器的动力学约束条件引入人工势场法中.该方法继承了传统人工势场法计算速度快、占用内存少的优点,并能保证所规划航迹的可飞性.仿真结果显示约束人工势场法相比于传统人工势场法,具有以下优势:所规划的航迹更具有可飞性;可明显减弱在障碍物附近的抖动现象;可显著改善在狭窄通道中的摆动现象;不易陷入局部最小点. 展开更多
关键词 弹载飞行器 实时避障 航迹规划 约束人工势场法 高度调节势场
原文传递
融合改进A^(*)与DWA算法的移动机器人路径规划 被引量:16
10
作者 庞永旭 袁德成 《计算机与现代化》 2022年第1期103-107,共5页
针对移动机器人在复杂环境下实现全局路径最优、未知环境下动态实时避障这一路径规划需求,对传统A^(*)(A-star)算法进行改进,并融合动态窗口法(DWA)实现动态实时避障。首先分析栅格环境下的障碍物占比,将障碍物占比引入传统A^(*)算法,... 针对移动机器人在复杂环境下实现全局路径最优、未知环境下动态实时避障这一路径规划需求,对传统A^(*)(A-star)算法进行改进,并融合动态窗口法(DWA)实现动态实时避障。首先分析栅格环境下的障碍物占比,将障碍物占比引入传统A^(*)算法,优化启发函数h(n),从而改进评价函数f(n),提高其在不同环境下的搜索效率;其次针对复杂栅格环境下传统A^(*)算法优化后的轨迹与障碍物顶点相交问题,优化子节点选择方式,同时删除路径中的冗余节点,提高路径的平滑度;最后融合动态窗口法,实现复杂环境下移动机器人的动态实时避障。通过MATLAB下的对比仿真实验表明,改进算法在轨迹长度、轨迹平滑度以及历经时间上得到优化,满足全局最优且能实现动态实时避障,具有更优秀的路径规划效果。 展开更多
关键词 移动机器人 A^(*)算法 DWA 实时避障
下载PDF
基于遗传算法的机械臂实时避障路径规划研究 被引量:14
11
作者 韩涛 吴怀宇 +1 位作者 杜钊君 郑秀娟 《计算机应用研究》 CSCD 北大核心 2013年第5期1373-1376,共4页
针对模块化机械臂在运行时可能与工作空间中的障碍物发生碰撞的问题,提出一种基于遗传算法的避障路径规划算法。首先采用D-H(Denavit-Hartenberg)表示法对机械臂进行建模,并进行运动学和动力学分析,建立机械臂运动学和动力学方程。在此... 针对模块化机械臂在运行时可能与工作空间中的障碍物发生碰撞的问题,提出一种基于遗传算法的避障路径规划算法。首先采用D-H(Denavit-Hartenberg)表示法对机械臂进行建模,并进行运动学和动力学分析,建立机械臂运动学和动力学方程。在此基础上,利用遗传算法分别在单/多个障碍物工作环境中,以运动的时间、移动的空间距离和轨迹长度作为优化指标,实现机械臂避障路径规划的优化。通过仿真验证了基于遗传算法的机械臂避障路径规划算法的有效性与可行性,该算法提高了运行中的机械臂有效避开工作空间中障碍物的效率。 展开更多
关键词 模块化机械臂 实时避障 路径规划 遗传算法
下载PDF
基于改进人工势场模型的无人机局部避障方法 被引量:12
12
作者 林立雄 何洪钦 +1 位作者 何炳蔚 陈刚 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2021年第8期86-91,共6页
针对无人机在追踪目标的过程中实时避障的问题,利用激光传感器获得的障碍物在无人机所处高度的二维位置信息,提出了一种改进人工势场局部实时避障方法.由于无人机始终对视野中的目标进行追踪,因此不存在唯一且固定的目标点,通过结合激... 针对无人机在追踪目标的过程中实时避障的问题,利用激光传感器获得的障碍物在无人机所处高度的二维位置信息,提出了一种改进人工势场局部实时避障方法.由于无人机始终对视野中的目标进行追踪,因此不存在唯一且固定的目标点,通过结合激光雷达数据,重新构造人工势场模型并对障碍物产生排斥矢量,引导无人机在快速追踪目标的同时躲避空中障碍物,并通过构造动态排斥因子和切换函数对障碍物的威胁进行估计,实现实时局部避障算法.对上述方法进行数值模拟,进一步验证了所提方案的有效性. 展开更多
关键词 无人机 实时避障 人工势场 目标追踪 激光传感器
原文传递
一种基于视觉的仿生机器鱼实时避障综合方法 被引量:7
13
作者 陈尔奎 喻俊志 +1 位作者 王硕 谭民 《控制与决策》 EI CSCD 北大核心 2004年第4期452-454,458,共4页
提出了一种基于视觉的仿生机器鱼实时避障综合方法.该方法基于HIS颜色模型,利用MMX指令和SSE指令,采用并行处理算法实现图像的快速处理;然后,基于栅格法建立环境模型,利用势场法获得优化路径规划策略.在此基础上,采用模糊方法对机器鱼... 提出了一种基于视觉的仿生机器鱼实时避障综合方法.该方法基于HIS颜色模型,利用MMX指令和SSE指令,采用并行处理算法实现图像的快速处理;然后,基于栅格法建立环境模型,利用势场法获得优化路径规划策略.在此基础上,采用模糊方法对机器鱼的运动方向进行控制,利用速度分布函数对机器鱼的运动速度进行控制.实验结果表明了所提方法的有效性和可达性. 展开更多
关键词 仿生机器鱼 视觉信息 实时避障 综合方法
下载PDF
一种融合改进A*算法与改进动态窗口法的AGV路径规划 被引量:6
14
作者 潘富强 曾成 +1 位作者 马国红 刘继忠 《传感技术学报》 CAS CSCD 北大核心 2023年第1期68-77,共10页
为满足AGV路径规划中路径的全局最优性和实时避障的需要,提出了一种基于改进A*算法与改进动态窗口法的融合算法。首先,基于传统A*算法,提出了一种基于障碍物类型的关键路径点提取策略,剔除冗余路径点,从而减少路径总转角,缩短全局路径长... 为满足AGV路径规划中路径的全局最优性和实时避障的需要,提出了一种基于改进A*算法与改进动态窗口法的融合算法。首先,基于传统A*算法,提出了一种基于障碍物类型的关键路径点提取策略,剔除冗余路径点,从而减少路径总转角,缩短全局路径长度;其次,根据提取的关键点计算贝塞尔曲线,生成一条符合机器人运动学的路径;最后,将改进A*算法与改进动态窗口法进行融合,将提取的关键路径点作为改进动态窗口法的过程目标点,并向动态窗口法的评价函数中加入全局路径代价函数,从而使融合算法同时具备全局路径最优性和动态避障能力。仿真实验结果表明:与传统A*算法相比,改进A*算法减少了52.8%的路径点,减少了5.8%的路径总转角,缩短了4.8%的全局路径总长度,而且基于改进A*算法的融合算法相较于基于传统A*算法的融合算法,效率提高了46.3%,能够很好地满足AGV路径规划的需要。最后完成了实际场景下的运行实验验证。 展开更多
关键词 自动导引运输车 路径规划 实时避障 A*算法 动态窗口法
下载PDF
Application of A* Algorithm for Real-time Path Re-planning of an Unmanned Surface Vehicle Avoiding Underwater Obstacles 被引量:8
15
作者 Thanapong Phanthong Toshihiro Maki +2 位作者 Tamaki Ura Takashi Sakamaki Pattara Aiyarak 《Journal of Marine Science and Application》 2014年第1期105-116,共12页
This paper describes path re-planning techniques and underwater obstacle avoidance for unmanned surface vehicle(USV) based on multi-beam forward looking sonar(FLS). Near-optimal paths in static and dynamic environment... This paper describes path re-planning techniques and underwater obstacle avoidance for unmanned surface vehicle(USV) based on multi-beam forward looking sonar(FLS). Near-optimal paths in static and dynamic environments with underwater obstacles are computed using a numerical solution procedure based on an A* algorithm. The USV is modeled with a circular shape in 2 degrees of freedom(surge and yaw). In this paper, two-dimensional(2-D) underwater obstacle avoidance and the robust real-time path re-planning technique for actual USV using multi-beam FLS are developed. Our real-time path re-planning algorithm has been tested to regenerate the optimal path for several updated frames in the field of view of the sonar with a proper update frequency of the FLS. The performance of the proposed method was verified through simulations, and sea experiments. For simulations, the USV model can avoid both a single stationary obstacle, multiple stationary obstacles and moving obstacles with the near-optimal trajectory that are performed both in the vehicle and the world reference frame. For sea experiments, the proposed method for an underwater obstacle avoidance system is implemented with a USV test platform. The actual USV is automatically controlled and succeeded in its real-time avoidance against the stationary undersea obstacle in the field of view of the FLS together with the Global Positioning System(GPS) of the USV. 展开更多
关键词 UNDERWATER obstacle avoidance real-time pathre-planning A* ALGORITHM SONAR image unmanned surface vehicle
下载PDF
基于深度强化学习的移动机器人动态路径规划算法 被引量:4
16
作者 张柏鑫 杨毅镔 +2 位作者 朱华中 刘安东 倪洪杰 《计算机测量与控制》 2023年第1期153-159,166,共8页
为了在复杂舞台环境下使用移动机器人实现物品搬运或者载人演出,提出了一种基于深度强化学习的动态路径规划算法;首先通过构建全局地图获取移动机器人周围的障碍物信息,将演员和舞台道具分别分类成动态障碍物和静态障碍物;然后建立局部... 为了在复杂舞台环境下使用移动机器人实现物品搬运或者载人演出,提出了一种基于深度强化学习的动态路径规划算法;首先通过构建全局地图获取移动机器人周围的障碍物信息,将演员和舞台道具分别分类成动态障碍物和静态障碍物;然后建立局部地图,通过LSTM网络编码动态障碍物信息,使用社会注意力机制计算每个动态障碍物的重要性来实现更好的避障效果;通过构建新的奖励函数来实现对动静态障碍物的不同躲避动作;最后通过模仿学习和优先级经验回放技术来提高网络的收敛速度,从而实现在舞台复杂环境下的移动机器人的动态路径规划;实验结果表明,该网络的收敛速度明显提高,在不同障碍物环境下都能够表现出好的动态避障效果。 展开更多
关键词 移动机器人 LSTM 深度强化学习 动态路径规划 实时避障
下载PDF
基于强化学习的双足机器人的实时避障位置控制 被引量:8
17
作者 林荣霞 《电子测量技术》 2019年第10期33-37,共5页
为了提高双足机器人的实时控制能力,提出一种基于强化学习的双足机器人的实时避障位置控制方法。以机器人的双足步行稳定性为控制目标函数,构建双足机器人的实时路径动力学模型,以机器人质心运动的加速度和惯性力矩为被控对象,采用等效... 为了提高双足机器人的实时控制能力,提出一种基于强化学习的双足机器人的实时避障位置控制方法。以机器人的双足步行稳定性为控制目标函数,构建双足机器人的实时路径动力学模型,以机器人质心运动的加速度和惯性力矩为被控对象,采用等效碰撞子模型进行双足机器人的实时避障路径规划,采用碰撞子模型和摆动子模型相结合的方法,进行双足机器人行走路径的纠偏参量反馈调节,采用模糊强化学习跟踪方法,进行双足机器人的误差增益控制,实现双足机器人的实时避障位置控制。仿真结果表明,采用该方法进行双足机器人控制的实时避障性能较好,纠偏能力较强,提高了机器人的自适应控制能力。 展开更多
关键词 强化学习 双足机器人 实时避障 位置控制
下载PDF
基于嵌入式图像处理及路径规划的智能导盲仪 被引量:6
18
作者 杨馥语 陈娟 《流体测量与控制》 2022年第3期65-68,共4页
当前导盲仪存在功能单一、不能动态规划路径等问题,因此研发了一款基于嵌入式的智能导盲仪。选用语音识别模块,将语音输入的目的地信息转换成文字,选用高德地图API进行开发,并结合语音合成(TTS)芯片,对实时规划的路径进行语音播报;基于... 当前导盲仪存在功能单一、不能动态规划路径等问题,因此研发了一款基于嵌入式的智能导盲仪。选用语音识别模块,将语音输入的目的地信息转换成文字,选用高德地图API进行开发,并结合语音合成(TTS)芯片,对实时规划的路径进行语音播报;基于车辆、行人等可移动式目标,展开基于YOLOv5的目标检测,训练适合所述场景的权重,用于监测复杂路况;选取改进的Deeplabv3+语义分割算法,通过对图像像素点阈值进行判断,检测斑马线、车道线等交通标识物,用于引导盲人定位并通过人行横道;采用HC-SR04超声波测距模块,该模块提供2~400 cm的非接触式距离感测功能,可以近距离地帮助盲人躲避危险;选取树莓派4B作为主控核心,通过将各模块搭载到linux系统中进行运算,实现导盲仪的总体功能。 展开更多
关键词 导盲仪 实时路径规划 斑马线识别 超声波避障 语音识别与合成
下载PDF
基于二维连通图的无人机快速三维路径规划 被引量:3
19
作者 潘登 郑建华 高东 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2023年第12期3419-3431,共13页
针对复杂真实环境下无人机三维路径规划解算速度慢的问题,提出一种基于二维连通图的快速三维路径规划方法。首先解析真实地理环境的地形特征和建筑要素,构建基于数字高程模型(DEM)的多层次等效三维数字地图;在此基础上,经过无人机可行... 针对复杂真实环境下无人机三维路径规划解算速度慢的问题,提出一种基于二维连通图的快速三维路径规划方法。首先解析真实地理环境的地形特征和建筑要素,构建基于数字高程模型(DEM)的多层次等效三维数字地图;在此基础上,经过无人机可行空域到二维连通图的转化、连通图中的路径规划及路径的三维化与优化,快速获得一条可执行的三维路径。针对连通图中的全局路径规划,设计了一种基于步长地图的变步长稀疏A*算法,在保证路径质量的同时有效降低路径搜索的时间;针对连通图中的局部路径规划,提出一种基于障碍预测的随机路标图(PRM)实时路径重规划算法,以满足无人机的实时性避障需求。分别在山地环境和城市环境中进行仿真飞行,结果表明:所提方法能够有效降低三维路径规划的解算难度,在短时间内完成复杂环境下不同尺度和需求的路径规划,全局路径规划算法同比三维A*算法和基于二维连通图的二维A*算法搜索时间分别降低了99%和95%,局部路径重规划算法能够在1 s的单次采样周期内完成路径重规划,实时躲避未知障碍物,保证飞行过程的安全。 展开更多
关键词 无人机 数字高程模型 连通图 三维路径规划 A*算法 实时避障 随机路标图算法
下载PDF
一种融合改进A^(*)算法与改进动态窗口法的文旅服务机器人路径规划 被引量:1
20
作者 贾明超 冯斌 +2 位作者 吴鹏 张坤 桑胜举 《图学学报》 CSCD 北大核心 2024年第3期505-515,共11页
为满足复杂环境下文旅服务机器人路径规划算法搜索的导向性、静态环境下全局路径的最优性和动态环境下实时避障的安全性的需要,提出了一种基于改进A^(*)算法与动态窗口法相融合的算法。首先,在传统A^(*)算法的基础上,采用更精确的搜索... 为满足复杂环境下文旅服务机器人路径规划算法搜索的导向性、静态环境下全局路径的最优性和动态环境下实时避障的安全性的需要,提出了一种基于改进A^(*)算法与动态窗口法相融合的算法。首先,在传统A^(*)算法的基础上,采用更精确的搜索邻域选取策略,并引入障碍物占用栅格率来量化地图信息,动态调节启发函数和权重系数;其次,引入安全距离概念,提出一种三次折线优化方法,剔除冗余节点和拐点,以提高路径的平滑性;针对狭窄通道环境,提出一种自适应圆弧优化方法,使路径更符合机器人的运动学约束。通过加入动态障碍物垂直距离代价函数,有效减少机器人与动态障碍物的冲突和碰撞风险;最后,将改进A^(*)算法与动态窗口法相融合,选取关键路径点作为动态窗口法的临时目标点,分段使用动态窗口法进行局部实时路径修正。实验结果表明,该融合算法同时具备搜索导向性、全局路径最优性和动态避障能力,能够安全快速到达目标点,具有一定的应用价值。 展开更多
关键词 文旅服务机器人 环境建模 路径规划 实时避障 A^(*)算法 动态窗口法
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部