优化A*与动态窗口法的移动机器人路径规划
来源:计算机集成制造系统杂志2024年第4期北京时间:
作者:王彬, 聂建军, 李海洋, 解晓琳, 鄢鸿桢
单位:1.中原工学院机电学院2.河南科技大学农业装备工程学院
摘要:为解决传统A*算法和动态窗口法在移动机器人路径规划中出现的问题,提出了两种算法的优化方案和优化算法的融合方案。首先,针对传统A*算法中路线对称性强、冗余点多的问题,在启发函数中引入父节点信息,重新构建了可动态调节启发函数权重的代价函数,设计了关建点提取策略。其次,针对传统动态窗口法路线冗长的问题,改进了障碍物距离评价子函数,提出了动态窗口法的自适应环境改进策略。然后,针对改进动态窗口法存在目标点不可达和优化A*算法安全性低的问题,融合了优化A*算法和改进动态窗口法,设计了新的全局路径评价子函数。最后,通过仿真和实验结果对比,验证了融合算法在规划效率、安全性和路径平滑性等方面有很大提升,更符合移动机器人的运动特性。
关键词:移动机器人,路径规划,A*算法,动态窗口法,算法融合
基金资助:国家自然科学基金青年科学基金资助项目(51905154)。
2024年4期其他文献查阅:
面向增材制造的数字孪生实施方法综述
基于神经渲染的数字孪生资产快速场景几何建模与检索方法
基于组合模型的复杂系统超多目标优化算法
基于有限元模型修正技术的刚柔耦合关系研究
无缓冲异步流水线建模与性能分析
基于生产数据的混合流水车间动态调度方法研究
基于多种群遗传算法的航天复杂系统测试任务调度
航空发动机叶片装配执行过程智能检测及AR引导
局域芯片分布特征辨识及自适应变步长扫描与匹配
基于u-shapelets聚类的刀具剩余寿命预测方法
基于GBDT特征提取与Tent-ASO-BP网络的铣刀磨损量预测
高灰阶图像增强算法及在X射线底片的应用与研究
基于响应面与狼群算法的电火花线切割加工性能与放电能耗建模及优化
具有多层级货架的自动小车存取系统排队网建模与分析
优化A*与动态窗口法的移动机器人路径规划
制造业众包平台服务资源的特征构建及聚合匹配
基于双前沿面数据包络分析的云制造服务功能匹配
基于不同搜索路径下成对随机游走的推荐算法
机械剩余使用寿命预测模型的增量学习方法
基于改进变分模态分解和优化堆叠降噪自编码器的轴承故障诊断
考虑能源效率的设备预防性维护策略
用户偏好-制造商偏好双重视阈下的产品创新机会识别路径研究
原始设备制造商和再制造商的经营目标演化稳定策略
自动分拣仓库中多载量AGV调度与路径规划算法
自动化码头单悬臂场桥调度与AGV路径规划
波动需求库存路径问题的持续自学习求解算法
不同激励契约下嵌入区块链的供应链碳减排与定价决策
碳交易下驱动企业碳减排的碳配额机制
机器人-人工拣选环境下混流装配线齐套物料配送优化
环境规制下政府监管与企业协作配送策略演化稳定性研究