基于电势场法的移动机器人全局路径规划算法 |
| |
引用本文: | 万方,周风余,尹磊,王玉刚,陈科,沈冬冬.基于电势场法的移动机器人全局路径规划算法[J].机器人,2019,41(6):742-750. |
| |
作者姓名: | 万方 周风余 尹磊 王玉刚 陈科 沈冬冬 |
| |
作者单位: | 山东大学控制科学与工程学院,山东 济南,250061;山东大学控制科学与工程学院,山东 济南,250061;山东大学控制科学与工程学院,山东 济南,250061;山东大学控制科学与工程学院,山东 济南,250061;山东大学控制科学与工程学院,山东 济南,250061;山东大学控制科学与工程学院,山东 济南,250061 |
| |
基金项目: | 国家重点研发计划;国家自然科学基金;山东省重点研发计划;山东省重点研发计划 |
| |
摘 要: | 针对传统路径规划算法计算量大、电路映射地图建模复杂等问题,提出了一种基于电势场法的路径规划新方法.首先,为降低环境建模的复杂度,对Zhang细化算法进行了改进,获得能够细致描绘地图连通关系的骨干图;在此基础上,提出了一种基于电势场理论的模型建立方法,此后通过对模型电流通路的快速搜索获取初始路线,大大降低了路径规划算法的运算量;然后,基于内接圆角方法对路径进行平滑处理,解决了路径离散问题,得到适合服务机器人行走的最优路径.大量对比实验表明,该改进Zhang细化算法有效降低了建模及求解复杂度,提出的基于电势场法的全局路径规划算法很好地解决了传统算法搜索效率低的问题.
|
关 键 词: | 电势场 Zhang细化算法 全局路径规划 路径优化 移动机器人 |
本文献已被 CNKI 万方数据 等数据库收录! |
|