欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2025100497031
申请人: 郑州大学
专利类型:发明专利
专利状态:已下证
专利领域: 测量;测试
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种面向复杂环境下的多智能体路径规划方法,其特征在于,包括以下步骤:

S1、读取预定的工作空间地图,并获取一组任务实例;该组任务实例包括多个智能体的数量,以及每个智能体的起点和目标点位置;

S2、基于离散快速探索随机树框架,构建用于路径规划的树结构,以便于后续路径的存储配置和快速查询;将所有智能体的移动作为一个整体,通过迭代扩张,生成多个智能体从起点到目标点的无碰撞路径;

S3、限制所有智能体的采样范围在当前位置与目标点之间的最短路径上,设定动态阈值,随着迭代次数增加逐步扩大采样区域,采用接受-拒绝采样方法,根据高斯分布特性调整拒绝率,增强目标点周围区域的采样频率,加速智能体从采样点向目标点的收敛;

S4、在多智能体路径扩张过程中,采用优先级继承机制不断为多个智能体生成有效配置,并为每个智能体配置优先级,各智能体根据优先级顺序进行移动调整,确保高优先级智能体的路径不被低优先级智能体干扰;

S5、每次路径扩张之后,针对多个智能体路径的重新布线操作方式,对找到的路径进行优化;

S6、重新布线操作完成之后,根据每个智能体到目标点之间的距离,重新配置其优先级,使距离越近的智能体优先级越高;随后,采用固定步数的优先级继承回溯算法作为局部连通器,尝试将所有智能体移动至其目标位置。

2.根据权利要求1所述的一种面向复杂环境下的多智能体路径规划方法,其特征在于:步骤S1中需要用户手动设置一个阈值,用于确定初始采样区域的边界值。

3.根据权利要求1所述的一种面向复杂环境下的多智能体路径规划方法,其特征在于:步骤S2多智能体路径规划是通过随机采样点来引导所有智能体共同向目标点移动而实现的,具体包括:S21、将所有智能体视为一个高维的整体,在移动过程中避免冲突的出现;

S22、在一组由点和边构成的地图中,其中是代表地图中所有点的集合,是地图中所有边的集合;

假设表示智能体在时刻的位置,在任意离散的时间间隔中,所有智能体的移动都要遵守以下两个约束:对于任意两个智能体,如果,则;

对于任意两个智能体,如果且,则。

4.根据权利要求1所述的一种面向复杂环境下的多智能体路径规划方法,其特征在于:步骤S3中采用的接受-拒绝采样方法,能够高效地引导所有智能体向目标点的移动,具体包括:S31、采用接受-拒绝采样方法动态调整采样概率,确保样本更多地集中在目标区域,从而提高路径规划的效率,能够在动态或高度约束的环境中,实现高效的多智能体协调;

S32、使用一个阈值动态控制采样区域,当在一定区域内找不到可行解的时候,通过动态调整采样区域,可以在更大的范围内寻找可行路径;

S33、以采样点到目标点的距离为参数,动态控制采样点接受概率的变化,当选取的采样点距离目标点越近,则该采样点被接受的概率越大。

5.根据权利要求1所述的一种面向复杂环境下的多智能体路径规划方法,其特征在于:步骤S4多智能体路径扩张过程中采用的是一种多步扩张的方式,具体包括:S41、在路径扩张阶段,所有智能体的优先级都是固定的;当任意两个相邻智能体和在时刻的位置分别为和,假设智能体的优先级高于智能体时,若智能体的下一步移动目标是,而智能体的下一步移动目标是,但智能体被卡住无法移动,此时智能体会暂时继承智能体的优先级,先进行移动,将位置空出来让给智能体;

S42、在路径扩张阶段,采用多步扩张策略;在扩张开始前,所有智能体的优先级根据其与各自目标点的距离来确定;在扩张过程中,距离目标点较远的智能体将一直以高优先级进行移动,从而能够更快地到达目标点。

6.根据权利要求1所述的一种面向复杂环境下的多智能体路径规划方法,其特征在于:步骤S5中的多智能体路径重新布线操作方式,用于优化已经得到的路径,具体包括:S51、由于随机搜索过程,路径冗余不可避免,所以需要采用重新布线操作生成高质量路径,通过评估总成本进行重新布线,以提高路径质量;通过多步扩张生成的新配置点中,利用评估成本最低的邻近点替代原父节点,从而优化路径并提高路径质量;

S52、在扩张过程中生成一系列新配置点,并对第一个新配置点进行最近邻查询,选择通过评估成本最低的点作为新的父节点,取代原父节点,再进行重连操作,进而消除不必要的分支,进一步优化路径结构。

7.根据权利要求1所述的一种面向复杂环境下的多智能体路径规划方法,其特征在于:步骤S6中提出的局部连通器采用固定步数的优先级继承回溯算法,具体包括:S61、该局部连通器在搜索路径的过程中,通过判断多个智能体可否在当前位置无碰撞地移动到各自目标点,从而减少冗余的扩张操作;

S62、该局部连通器的实现无需在扩张前预先计算路径,而是充分利用扩张过程中已计算的距离信息,进一步快速完成后续计算;当智能体间发生冲突时,通过优先级继承反转机制来避免碰撞;通过借助扩张时的路径数据,可迅速判断智能体是否能够抵达目标点,从而减少不必要的计算。