本说明书实施例公开了一种路径规划方法、装置、设备及存储介质，涉及路径规划技术领域。方法包括:基于路径规划指令获取所述机器人对应的有序二叉决策图；所述有序二叉决策图用于表征所述机器人所在目标场景下的全部规划路线；获取所述目标场景对应的约束条件和任务目标；确定所述有序二叉决策图中同时满足所述约束条件和所述任务目标的目标规划路径；通过确定有序二叉决策图中同时满足约束条件和任务目标的目标规划路径，缩减规划过程的状态空间，提高了机器人路径规划的效率。
背景技术
在机器人技术领域中，路径规划是机器人实现自主导航和智能控制的关键技术之一。路径规划旨在根据机器人的起始位置、目标位置以及目标场景中的障碍物、道路条件等约束条件，为机器人规划出一条最优或可行的行驶路径。
目前复杂系统的路径规划中，搜索状态空间庞大，随着系统变量的增多系统的状态空间呈现指数级增长，极易产生状态空间爆炸的问题，导致路径规划效率较低。
因此，如何提高机器人路径规划的效率成为了亟待解决的技术问题。
实现思路