当前位置:首 页 > 公益服务 > G部--物理

一种动态场景下的跳点搜索路径规划方法
添加时间:2023-11-03 浏览次数: 143

专利号:202210241308X 

为解决快速变化的动态复杂场景下基于搜索的寻路算法中存在的算法效率低,路径局部最优等问题。在跳点搜索(jump point search,JPS)算法基础上,提出动态场景下的跳点搜索(dynamic jump point search,DJPS)路径规划方法。DJPS算法应对不同场景下的障碍物变化,设计一套完整的“跳点‑路径更新方案”,同时探索障碍物更新时可能出现的新“近路”,优化所求得路径以保证路径的最优性。为验证DJPS算法的有效性,设计多种复杂地图下的路径更新实验。本发明中仅对原始路径以及路径附近节点进行障碍物检测,且利用原算法中保存于OpenList以及CloseList中的跳点,相互连接得到的未寻路结束的“废弃路径”,限制每次寻路时的搜索长度,降低算法的时间复杂度和空间复杂度,实现动态场景下的跳点搜索方案。


友情链接
FRIENDSHIP LINK
国家知识产权局     中国商标网     山东省市场监督管理局     山东省知识产权事业发展中心     威海市市场监督管理局     威海经济技术开发区     中国法院网     中国打击侵权假冒工作网     中国知识产权维权援助网     中国技术交易所     中国版权保护中心     中国保护知识产权网     山东省科技成果转化服务平台    
地址:山东省威海市经济技术开发区皇冠街道香港路17-5号智慧谷A3号201   电话:0631-5232559  鲁ICP备2022019351号-1 鲁公网安备37100002001122