了解与分析本科技成果,可查看成果概况并使用以下技术转移数智化应用工具:
成果概况
简介
适用于仓库环境的改进A*机器人最优路径规划方法:
设计有效的可灵活扩展的仓库模型:
- 货架分布:合理规划货架的布局,确保货架间的空间利用率最大化。
- 道路运行规则:制定明确的运行规则,包括行进方向、速度限制等。
简化路径规划问题:
- 根据仓库模型中道路运行规则,将路径规划问题转化为各个节点之间的路径规划问题。
采用改进的A*算法搜索最优路径:
- 启发式函数计算:
- 转向代价:计算机器人转向所需的额外成本。
- 曼哈顿距离:估计从起点到终点的直线距离。
- 绕行距离:考虑仓库内部结构,计算绕行路径的长度。
组成完整的路径列表:
- 将机器人的初始位置与初始节点之间,以及目标位置与目标节点之间的路径添加到节点列表中。
对应实际仓库位置:
获得机器人最优运行路线:
扩展为机器人的运行状态列表:
- 将最优运行路线转化为机器人的运行状态列表,包括每个节点的到达时间和执行动作等。
适用于仓库环境的改进A*机器人最优路径规划方法,首先设计有效的可灵活扩展的仓库模型,包括货架分布以及道路运行规则的设计;根据仓库模型中道路运行规则,将路径规划问题简化为各个节点之间的路径规划问题;接着,采用改进的A*算法搜索两个节点之间的最优路径;其中,启发式函数的计算包括转向代价、曼哈顿距离、绕行距离的估计;最后,将机器人的初始位置与初始节点之间以及目标位置与目标节点之间的路径添加到之前的节点列表中,组成完整的路径列表。将路径列表中的节点与实际仓库中的位置相对应,获得机器人最优的运行路线,并扩展为机器人的运行状态列表。
(此文字表达经过AI优化完善,查看原文请点击
原文)
专利基本信息
| 专利名称 |
适用于仓库环境的改进A*机器人最优路径规划方法 |
| 专利状态 |
- |
专利号(申请号) |
CN201611166562.9 |
| 申请号 |
- |
专利申请日期 |
2016-12-16 |
| 专利授权日期 |
2017-03-22 |
专利权届满日 |
- |
| 专利所属地 |
中国 |
专利类型 |
发明专利 |
| 发明人 |
禹鑫燚;卢靓;郭永奎;朱熠琛;欧林林 |
| 权利人 |
- |
| 专利摘要 |
适用于仓库环境的改进A*机器人最优路径规划方法,首先设计有效的可灵活扩展的仓库模型,包括货架分布以及道路运行规则的设计;根据仓库模型中道路运行规则,将路径规划问题简化为各个节点之间的路径规划问题;接着,采用改进的A*算法搜索两个节点之间的最优路径;其中,启发式函数的计算包括转向代价、曼哈顿距离、绕行距离的估计;最后,将机器人的初始位置与初始节点之间以及目标位置与目标节点之间的路径添加到之前的节点列表中,组成完整的路径列表。将路径列表中的节点与实际仓库中的位置相对应,获得机器人最优的运行路线,并扩展为机器人的运行状态列表。 |