科研之友
微信
新浪微博
Facebook
分享链接
摘要
室内移动配送机器人是一种新型机器人，路径规划是移动机器人研究的关键技术。针对传统A*算法在室内移动配送机器人路径规划中存在转弯次数和遍历节点数过多，容易发生抖动和配送速度过慢的问题，提出一种对A*算法的改进策略。首先改进启发函数来减少遍历节点数、缩短搜索时间，再结合跳点搜索理论选出关键点代替传统A*算法中Openlist和Closelist的点，删除多余的拐点来提高运算效率。为了验证改进A*的性能，在栅格地图上模拟出公司地图环境，模拟室内移动配送机器人从前台配送咖啡到会议室和展厅的办公桌旁。结果表明改进的A*算法拐点数量更少，搜索所耗时间更短，能够满足公司室内场景下移动机器人配送咖啡的要求。
- 单位
