融合人工势场和随机树的APF-RRT方法和装置制造方法及图纸

本申请涉及一种融合人工势场和随机树的APF

【技术实现步骤摘要】
融合人工势场和随机树的APF
‑
RRT方法和装置


[0001]本申请涉及人工势场中进行路径规划
，特别是涉及一种融合人工势场和随机树的APF
‑
RRT方法、装置、计算机设备和存储介质。

技术介绍

[0002]传统的人工势场法，虽然有着运算速度快、不需要较多的先验知识的优点，在不发生死锁的情况下，在人工势场中规划的路径通常是最优路线。但正因如此，在动态不完全信息的环境中，人工势场法这“良好的”稳定性却略显颓势，因为动态环境中的随机性和这种稳定性是相悖的。在作战地图上进行路径规划时，作战态势瞬息万变，显然，传统的人工势场法不能满足作战地图上路径规划的需求，存在适应性不佳的问题。

技术实现思路

[0003]基于此，有必要针对上述技术问题，提供一种能够适应于在动态不完全信息的态势下进行路径规划的融合人工势场和随机树的APF
‑
RRT方法、装置、计算机设备和存储介质。
[0004]一种融合人工势场和随机树的APF
‑
RRT方法，所述方法包括：
[本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种融合人工势场和随机树的APF
‑
RRT方法，其特征在于，所述方法包括：获取作战态势地图，在所述作战态势地图中确定起点、目标点、障碍物信息；根据所述目标点和所述障碍物信息，通过人工势场法控制智能体从所述起点朝着所述目标点移动；当检测到智能体陷入死锁状态时，以智能体当前位置为起始点，通过快速扩展随机树算法构建以所述起始点为根节点的随机树；根据所述随机树进行遍历查询，直到找到从所述起始点到所述目标点的路径规划数据包。2.根据权利要求1所述的方法，其特征在于，根据所述目标点和所述障碍物信息，通过人工势场法控制智能体从所述起点朝着所述目标点移动，包括：根据所述目标点和所述障碍物信息，通过改进的人工势场法控制智能体从所述起点朝着所述目标点移动；所述改进的人工势场法中排斥势场为修正排斥势场，所述修正排斥势场为：其中，k
rep
为所述修正排斥势场正相关增益因子，X为所述智能体的当前位置，X0为所述局部最小值点的位置，ρ0为所述修正排斥势场最大影响距离，ρ(X,X0)＝||X0‑
X||为智能体与阻碍物的距离，ρ(X,X
g
)＝||X
g
‑
X||为智能体与目标的距离。3.根据权利要求2所述的方法，其特征在于，当检测到智能体陷入死锁状态时，以智能体当前位置为起始点，通过快速扩展随机树算法构建以所述起始点为根节点的随机树，包括：当检测到智能体陷入死锁状态时，以智能体当前位置为起始点，通过RRT
‑
GoalBias算法构建以所述起始点为根节点的随机树。4.根据权利要求3所述的方法，其特征在于，所述RRT
‑
GoalBias算法中随机采样点被替换为目标点的概率设置为0.2。5.一种融合人工势场和随机树的APF
...

【专利技术属性】
技术研发人员：冯旸赫，许乃夫，程光权，黄金才，刘忠，张驭龙，梁星星，陈丽，
申请(专利权)人：中国人民解放军国防科技大学，
类型：发明
国别省市：