一种动态场景下的跳点搜索路径规划方法
公开
摘要
为解决快速变化的动态复杂场景下基于搜索的寻路算法中存在的算法效率低，路径局部最优等问题。在跳点搜索（jump point search,JPS）算法基础上，提出动态场景下的跳点搜索（dynamic jump point search,DJPS）路径规划方法。DJPS算法应对不同场景下的障碍物变化，设计一套完整的“跳点‑路径更新方案”，同时探索障碍物更新时可能出现的新“近路”，优化所求得路径以保证路径的最优性。为验证DJPS算法的有效性，设计多种复杂地图下的路径更新实验。本发明中仅对原始路径以及路径附近节点进行障碍物检测，且利用原算法中保存于OpenList以及CloseList中的跳点，相互连接得到的未寻路结束的“废弃路径”，限制每次寻路时的搜索长度，降低算法的时间复杂度和空间复杂度，实现动态场景下的跳点搜索方案。
基本信息
专利标题 ：
一种动态场景下的跳点搜索路径规划方法
专利标题（英）：
暂无
公开（公告）号 ：
CN114564023A
申请号 ：
CN202210241308.X
公开（公告）日 ：
2022-05-31
申请日 ：
2022-03-11
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
栾添添尹昭然孙明晓胡占永王万鹏甄立强王楠张景睿
申请人 ：
哈尔滨理工大学
申请人地址 ：
黑龙江省哈尔滨市南岗区学府路52号
代理机构 ：
代理人 ：
优先权 ：
CN202210241308.X
主分类号 ：
G05D1/02
IPC分类号 ：
G05D1/02
IPC结构图谱
G
G部——物理
G05
控制；调节
G05D
非电变量的控制或调节系统
G05D1/00
陆地、水上、空中或太空中的运载工具的位置、航道、高度或姿态的控制，例如自动驾驶仪
G05D1/02
二维的位置或航道控制
法律状态
2022-05-31 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
