基于障碍物预处理的最优路径选择方法及系统技术方案

技术编号:42236176 阅读:25 留言:0更新日期:2024-08-02 13:50
本发明专利技术提供基于障碍物预处理的最优路径选择方法及系统,方法包括:根据权重表对地图中的道路条件与动态事件进行量化,生成可直接应用于算法搜索的数字地图;输入起点、终点,依据传统A星算法进行路径搜索;当出现障碍物时,对障碍物进行预处理,找出障碍物边界节点;根据边界节点的到达代价值找出绕过障碍物的最优路径,并继续采用传统A星算法进行路径搜索;重复前述步骤,直至到达目标节点;根据路径搜索过程中存储的节点,生成最优机动路径。本发明专利技术解决了避障效率低,以及陷入局部最优解的技术问题。

【技术实现步骤摘要】

本专利技术涉及路径规划,具体涉及基于障碍物预处理的最优路径选择方法及系统


技术介绍

1、信息化背景下的战争要求武器装备具备高度的战场机动性和道路识别与规划能力。所以应当科学研判敌情和战场环境,周密制定行军计划,快速准确的选择机动路线,确保以最优路径快速到达指定地域,完成作战任务,达成作战目的。例如公布号为cn112509056a的现有专利技术专利申请文献《一种动态战场环境实时路径规划系统及方法》,地图重建模块、视觉感知模块、智能决策模块以及ui交互模块;其中,所述ui交互模块实现对不同模块间参数的相互调用和信息连接;所述地图重建模块以无人机拍摄的影像作为输入生成实时数字地表模型;视觉感知模块用以提取无人机拍摄的影像中存在的地理实体,将实时数字地表模型生成栅格地图,并在栅格地图上设置障碍物标志;智能决策模块结合dsas算法实现从环境的始发地出发,寻找一条能够绕过障碍物的最优路径以到达终点,实现实时路径规划。以及公布号为cn116788389a的现有专利技术专利申请文献《一种具有抓取功能的avg自动导向车辆的物料搬运装置》包括:车架主体,其下端面设置有驱动轮本文档来自技高网...

【技术保护点】

1.基于障碍物预处理的最优路径选择方法,其特征在于,所述方法包括:

2.根据权利要求1所述的基于障碍物预处理的最优路径选择方法,其特征在于,所述步骤S1包括:

3.根据权利要求1所述的基于障碍物预处理的最优路径选择方法,其特征在于,所述步骤S2包括:

4.根据权利要求3所述的基于障碍物预处理的最优路径选择方法,其特征在于,所述步骤S22还包括:

5.根据权利要求1所述的基于障碍物预处理的最优路径选择方法,其特征在于,所述步骤S3包括:

6.根据权利要求5所述的基于障碍物预处理的最优路径选择方法,其特征在于,所述步骤S33包括:<...

【技术特征摘要】

1.基于障碍物预处理的最优路径选择方法,其特征在于,所述方法包括:

2.根据权利要求1所述的基于障碍物预处理的最优路径选择方法,其特征在于,所述步骤s1包括:

3.根据权利要求1所述的基于障碍物预处理的最优路径选择方法,其特征在于,所述步骤s2包括:

4.根据权利要求3所述的基于障碍物预处理的最优路径选择方法,其特征在于,所述步骤s22还包括:

5.根据权利要求1所述的基于障碍物预处理的最优路径选择方法,其特征在于,所述步骤s3包括:

6.根据权利要求5所述的基于障碍物预处理的最...

【专利技术属性】
技术研发人员:李臣明张威马雁楠程良玉张一弛郑云飞谢利平曹国兴刘康姜祥何媛媛
申请(专利权)人:中国人民解放军陆军炮兵防空兵学院
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1