-
题名面向未知环境的机器人动态路径规划算法研究
被引量：5
- 1
-
-
作者
侯嘉瑞
万熠
梁西昌
焦绪丽
-
机构
山东大学工程训练中心
山东大学机械工程学院
-
出处
《单片机与嵌入式系统应用》
2022年第1期29-32,38,共5页
-
基金
山东省重大科技创新工程项目(2019JZZY010112)
山东省重点研发计划项目(2020JMRH0202)
+2 种基金
山东大学实验室建设与管理研究重大项目(sy20211301)
山东大学教育教学改革研究项目(2020Y211)
山东大学教育教学改革研究项目(2021Y264)。
-
文摘
针对未知地图环境下侦察巡检机器人路径规划算法存在的运算耗时较高、响应慢等问题,提出一种适用于未知地图信息情况下的动态路径规划方法及避障策略。首先,改进跳点搜索算法的关键点生成方法,针对大地图动态环境下的搜索需求提出“指定动态跳点”策略;其次,针对“指定动态跳点”策略在凹型障碍物内不易脱离等问题,提出“重搜索”策略;最后,在凹障碍物环境下开展仿真与实验。实验结果表明:在实验环境下,所提路径规划算法能够在保证运行路径较短的同时,规划算法平均耗时降低73.86%,搜索节点数平均减少71.28%,证明所提算法占用设备资源更少,效率更高。
-
关键词
侦察巡检机器人
动态路径规划
跳点搜索
-
Keywords
reconnaissance and inspection robot
dynamic path planning
jump point search
-
分类号
TP242
[自动化与计算机技术—检测技术与自动化装置]
-
