[发明专利]一种路径规划方法、系统和介质

说明书

本发明提供一种路径规划方法、系统和介质，所述路径规划用于六角格棋盘地图，所述方法包括：步骤S1、获取所述路径规划的起始数据，对所述起始数据进行初始化；步骤S2、定义障碍区域，将处于所述障碍区域内的点作为障碍点；步骤S3、基于初始化后的起始数据和所述障碍区域，利用A*算法和估值函数来遍历所述六角格棋盘地图上的所有估值点，以获取遍历结果；以及步骤S4、根据所述遍历结果生成所述规划路径。上述方法能够实现快速获得最短路径，同时成功避障，使得算子智能体在六角格棋盘地图中战胜对立方。

技术领域

本发明涉及路径规划领域，尤其是涉及一种路径规划方法、系统和介质。

背景技术

兵棋推演系统是院校开展教育训练、创新理论和参与论证等作业的重要手段。兵棋推演系统中的棋盘地图一般使用六角格类棋盘。系统中的算子智能决策体是在兵棋推演系统中替代人类、使能兵棋算子执行兵棋行动的智能体。兵棋推演系统一般包括多种兵棋算子。其中，兵棋参与方中每一类型的算子可作为一类智能体，自动执行预定义兵棋行动。对于每一类型智能体，都需要基于六角格兵棋地图实现路径规划和避障功能。

常用的路径搜索算法一般有Dijkstra算法，A*算法。其中，Dijkstra搜索算法是盲目型搜索，该算法虽然能够得到最优解但是由于遍历的节点多、计算量大，不适合兵棋推演系统中博弈对抗对于算子智能体时效性尽量高的要求。A*算法是一种启发型算法，时效高路径短，却缺少适合海上兵棋推演六角格地图的估值定义与应用。

发明内容

考虑到上述问题，本发明设计了一种路径规划方案，以解决上述技术问题。该方案针对在根据兵棋推演系统中兵棋算子智能体自主路径搜索、障碍物躲避的需求，基于六角格棋盘地图的特征，提出改进型A*算法，规避棋盘中对立方障碍区域，施行自主路径规划，在最短的时间内获取最短路径，为兵棋算子博弈成功争取宝贵的机会。

在第一方面，提供了一种路径规划方法，所述路径规划用于六角格棋盘地图，所述方法包括：步骤S1、获取所述路径规划的起始数据，对所述起始数据进行初始化；步骤S2、定义障碍区域，将处于所述障碍区域内的点作为障碍点；步骤S3、基于初始化后的起始数据和所述障碍区域，利用A*算法和估值函数来遍历所述六角格棋盘地图上的所有估值点，以获取遍历结果；以及步骤S4、根据所述遍历结果生成所述规划路径。

具体地，所述起始数据包括用于所述路径规划的起始点S、结束点E、所述障碍区域的障碍中心点和障碍半径。

具体地，在所述步骤S2中，通过遍历所述所述障碍区域的障碍中心点的邻域，将所述障碍中心点和所述障碍半径内的点的障碍标志设为真，来作为所述障碍点。

具体地，所述步骤S3包括：

步骤S31、创建open_list列表，赋值为空，将所述所有估值点加入其中；

步骤S32、创建close_list列表，赋值为空，将规划路径点加入其中。

步骤S33、将所述起始点S加入所述open_list列表，将所述起始点S作为父节点P。

步骤S34、创建C_n_list列表，具体包括：

将所述父节点P的相邻点C_n加入C_n_list列表；

如果所述相邻点C_n在所述close_list列表中，从所述C_n_list列表中删除所述相邻点C_n；以及

如果所述相邻点C_n的障碍标志为真，从所述C_n_list列表中删除所述相邻点C_n；