路径规划方法、装置、电子设备及计算机可读存储介质
摘要:
本申请提供了一种路径规划方法、装置、电子设备及计算机可读存储介质,涉及控制与决策技术领域。该方法包括:确定搜索空间中的运动粒子和预设的随机树中的起始点和目标点,生成随机节点,生成第一引力,基于预设的适应度函数确定运动粒子中适应度最小的目标粒子,生成第二引力,生成中间树节点,生成目标路径。本申请实施例在新节点的生成过程中,通过粒子群算法得到的全局最优的粒子,克服了现有技术中随机性强、算法运算量大、不容易收敛的缺陷,加入全局最优粒子对新节点的引力,使得新节点的生成有一定的偏向性,但又不过于的依赖目标节点,不会过度的依赖目标节点,会尽可能减少新节点的生成失败,降低路径规划所需的时间。
0/0