文档名：基于改进A算法的机器人全覆盖衔接路径规划
摘要：为解决A*算法在规划衔接路径时转角多、路径不平滑、深度优先搜索(DFS)算法规划衔接顺序的随机性和距离较大的问题,提出改进邻域扩展A*算法和经预处理的DFS算法结合的衔接路径规划方法.首先,对A*算法搜索范围扩展至24邻域,经二次数量优化后得到最终邻域搜索节点.其次,设计具有双层位置导向信息的评价函数,对DFS添加节点预处理的步骤.实验结果表明:所提改进A*算法在路径长度、搜索节点数量、规划时间上均优于传统A*算法,且与改进DFS算法结合所得衔接路径表现更优.
作者：董雅文 杨静雯 刘文慧 张宝锋 Author：DONGYawen YANGJingwen LIUWenhui ZHANGBaofeng
作者单位：西安工程大学机电工程学院,陕西西安710048西安理工大学机械与精密仪器工程学院,陕西西安710048
刊名：传感器与微系统 ISTICPKU
Journal：TransducerandMicrosystemTechnologies
年，卷(期)：2023, 42(9)
分类号：TP242
关键词：衔接路径规划 A*算法 深度优先搜索算法
Keywords：connectionpathplanning A*algorithm depth-first-search(DFS)algorithm
机标分类号：TP242TP391F239.44
在线出版日期：2023年9月26日
基金项目：陕西省重点研发计划资助项目，陕西省社科联重大理论与现实问题研究项目基于改进A*算法的机器人全覆盖衔接路径规划[
期刊论文] 传感器与微系统--2023, 42(9)董雅文 杨静雯 刘文慧 张宝锋为解决A*算法在规划衔接路径时转角多、路径不平滑、深度优先搜索(DFS)算法规划衔接顺序的随机性和距离较大的问题,提出改进邻域扩展A*算法和经预处理的DFS算法结合的衔接路径规划方法.首先,对A*算法搜索范围扩展至24邻域...参考文献和引证文献
参考文献
引证文献
本文读者也读过
相似文献
相关博文
基于改进A*算法的机器人全覆盖衔接路径规划 Improved A* algorithm for robot full coverage connection path planning
基于改进A*算法的机器人全覆盖衔接路径规划.pdf
- 文件大小:
- 756.05 KB
- 下载次数:
- 60
-
高速下载
|
|
