检索结果-南通市图书馆

信息与控制 2024年

作者：焦嵩鸣梁嘉义杨晨渤李真真单正文华北电力大学自动化系

针对跳点搜索（jump point search，JPS）算法路径存在斜向穿越障碍物、搜索过程中存在较多冗余跳点、路径拐点多且靠近障碍物的问题，提出一种安全快速的跳点搜索（safe fast jump point search，SFJPS）算法。该算法重新定义跳点判断... 详细信息

针对跳点搜索（jump point search，JPS）算法路径存在斜向穿越障碍物、搜索过程中存在较多冗余跳点、路径拐点多且靠近障碍物的问题，提出一种安全快速的跳点搜索（safe fast jump point search，SFJPS）算法。该算法重新定义跳点判断规则，使生成的跳点均为安全跳点，解决了路径中斜向穿越障碍物的情况；加入基于角度的搜索方向优先级判断，有效减少了搜索过程中的冗余节点，加快了搜索速度；基于Bresenham算法对路径上的跳点进行关键跳点筛选，关键跳点生成的路径拐点明显减少，贴近障碍物的路径长度大幅减少，整体路径长度也有所减少。结果表明在不同场景下本文算法相较于A*算法和JPS算法，路径长度分别最大减小了5.42%和4.48%，搜索时间分别最大缩短了98.33%和67.83%，搜索节点数最大减少了99.08%和56.72%，路径拐点数分别最大减少了90.91%和83.33%。相较于Theta*算法路径长度增加了1.17%，搜索时间缩短了91.07%，搜索节点数减少了98.9%。仿真试验证明本文算法规划速度快，路径安全且拐点更少，更加适用于移动机器人路径规划问题。

关键词：路径规划跳点搜索移动机器人方向优先级 Bresenham算法

来源：

同方期刊数据库评论

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：