典型文献
基于改进JPS和A∗算法的组合路径规划
文献摘要：
针对跳点搜索(JPS)算法预处理规则不安全、大规模地图中存在跳点多且混乱的问题,设计了一种基于改进JPS和A?算法的组合规划算法.首先,改进了JPS算法的跳点筛选规则且对冗余的中间跳点进行删减,通过引入安全性评估模型保证规划路径的安全性;然后,根据路径搜索环境的复杂度设计了一种跳点阈值函数,在此基础上将改进JPS算法与A?算法相结合构成组合路径规划算法,该算法根据跳点的数量对路径搜索中后继节点拓展策略进行不同的选择,由此减少计算节点的数量并达到提高路径全局规划效率的目的;最后,仿真实验结果表明,当地图规模越大或非对称路径越多时,本文所设计的改进JPS和A?算法提高路径规划的安全性和效率性效果越明显.
文献关键词：
路径规划;跳点搜索(JPS)算法;A∗算法;跳点阈值函数
中图分类号：
作者姓名：
金震;黄卫华;李传奇;何佳乐
作者机构：
武汉科技大学机器人与智能系统研究院 武汉430081;武汉科技大学冶金自动化与检测技术教育部工程研究中心 武汉430081;武汉科技大学信息科学与工程学院 武汉430081
文献出处：
引用格式：
[1]金震;黄卫华;李传奇;何佳乐-.基于改进JPS和A∗算法的组合路径规划)[J].高技术通讯,2022(04):412-420
A类：
跳点阈值函数
B类：
JPS,组合路径,跳点搜索,处理规则,删减,安全性评估,规划路径,路径搜索,上将,成组,路径规划算法,后继,拓展策略,少计,计算节点,提高路径,全局规划,规划效率,或非,效率性
AB值：
0.322693
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
