-
-
-
公开(公告)号:CN119085674A
公开(公告)日:2024-12-06
申请号:CN202411177033.3
申请日:2024-08-26
Applicant: 北京理工大学
IPC: G01C21/34
Abstract: 本发明公开的一种改进增量启发式搜索的地面单元实时规划方法,属于路径规划技术领域。本发明针对复杂态势路网拓扑地图下的实时路径规划问题,开展路网拓扑地图下地面单元规划问题建模。在考虑拓扑地图信息中节点、路径的复杂性和不规则性造成的闭环无效搜索,构建路网拓扑地图模型,进行规划代价定义、任务设置。本发明将传统LPA*算法应用于路网环境,将价值节点复现机制结合到传统LPA*算法中,得到定制的AR‑LPA*算法,引入价值节点复现机制对上轮次先验信息进行筛选提炼,对重规划搜索提供先验信息促进动态环境搜索,给出存在可行解以避免闭环无效搜索,确保规划快速性的前提下显著提升规划最优性,实现针对复杂路网环境下实时路径规划。
-
-