CN119533512A 一种基于冲突消解的多机器人分层时空优化路径规划方法 (南京工业大学)_第1页
CN119533512A 一种基于冲突消解的多机器人分层时空优化路径规划方法 (南京工业大学)_第2页
CN119533512A 一种基于冲突消解的多机器人分层时空优化路径规划方法 (南京工业大学)_第3页
CN119533512A 一种基于冲突消解的多机器人分层时空优化路径规划方法 (南京工业大学)_第4页
CN119533512A 一种基于冲突消解的多机器人分层时空优化路径规划方法 (南京工业大学)_第5页
已阅读5页,还剩20页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

一种基于冲突消解的多机器人分层时空优本发明公开了一种基于冲突消解的多机器对机器人路径冲突的各个冲突消解策略的总代2S1、构建多机器人作业环境的语义拓扑及栅格层S3、根据机器人路径的纠缠程度和路径执行时S4、基于机器人路径冲突的检测分类结果、2.根据权利要求1所述的一种基于冲突消解的多机器人分层时空优化路径规划方法,格层次化图中利用图搜索算法生成从起始节点到目标节点的机器人导入作业环境栅格地图及要素信息,并对地图进行时空对机器人作业环境的物体语义信息进行标注及聚类,并基于物体将作业环境语义路网图与作业环境栅格地图合并,得到语义拓扑及3.根据权利要求1所述的一种基于冲突消解的多机器人分层时空优化路径规划方法,利用输入数据和输出数据,对预先配置的多层利用多层MLP模型输出的检测分类结果,通过加权调整的方式对初步检测分类结果进4.根据权利要求3所述的一种基于冲突消解的多机器人分层时空优化路径规划方法,3当机器人所处的节点在下一时刻被占据时,则判断机器人路径冲突的类型为跟随冲5.根据权利要求1所述的一种基于冲突消解的多机器人分层时空优化路径规划方法,获取每个机器人路径与其它路径发生冲突的总次数,并根据冲6.根据权利要求1所述的一种基于冲突消解的多机器人分层时空优化路径规划方法,根据机器人的不同冲突类型,制定相应的冲突消解策略;基于冲7.根据权利要求1所述的一种基于冲突消解的多机器人分层时空优化路径规划方法,通过定义不同的机器人路径冲突类型及冲突类型消解策略,建立基于机器人路径冲突的检测分类结果和预先建立的冲突类型消解8.根据权利要求7所述的一种基于冲突消解的多机器人分层时空优化路径规划方法,9.根据权利要求1所述的一种基于冲突消解的多机器人分层时空优化路径规划方法,10.根据权利要求9所述的一种基于冲突消解的多机器人分层时空优化路径规划方法,获取待处理机器人的预设路径;通过执行待处理机器人的最佳冲4次化图中利用图搜索算法生成从起始节点到目标5栅格层次化图中利用图搜索算法生成从起始节点到目标节点的机器人预设[0017]将作业环境语义路网图与作业环境栅格地图合并,得到语义拓扑及栅格层次化[0022]利用多层MLP模型输出的检测分类结果,通过加权调整的方式对初步检测分类结6体语义约束对栅格地图进行区域划分,使得后续路径冲突消解在时空栅格子图中重分配,[0049](2)本发明采用分层的时空优化路径规划算法,通过时空解耦的空间路径冲突筛选时空联合冲突消解的策略来平衡计算的实时性与解的存在性。时空解耦的空间路径冲发生机器人路径不存在的无效情形;基于时空的联合的规划算法保证了多机器人解的存7明的方法能够实现消解当前冲突并且不引发新的可避免冲突以及一次路径更新消解多个[0052]图1是根据本发明实施例的一种基于冲突消解的多机器人分层时空优化路径规划次化图中利用图搜索算法生成从起始节点到目标8[0066]本发明能够通过考虑最优性的前提下为多机器人泊车系统提供可行的无冲突的冲突消解策略的代价进行评估,在栅格子图中对优先级低的机器人进行代价最低的重规i+w2i9略模版动态重规划运动轨迹生成计算策略代价,选择最优消解策略动态重规划运动轨[0081]E(X)=R(X)B+T(X)语义节点对机器人通过性约束条件。语义路网图中从起始节点V0到目标节点Vg预设最短路[0093]为了提高冲突类型分类的准确性,本发明将结合环境感知模块和深度学习模型[0094](4)规划系统在线运行时,底层为根据每个单机机器人初始位置和终点信息在语h_>vg表示从vh走到vg。为每个单机机器人使用HybridA*算法(混合A*算法)在栅格子[0096](5)对多机器人进行路径冲突检测及分类,筛选出具有空间冲突的子栅格地图路[0099]表示在k时间步机器人i与机器人j同时穿[0100]表示机器人i下一时刻要占据当前机器人j节点跟随太[0104](6)上层规划器基于多机器人路径纠缠复杂度确定机器人的优先级,输出优先级[0111](7)上层规划器调用冲突类型_消解策略模版库,计算消解策略代价函数优选策costl(;)为第h个冲突机器人在子栅格地图内寻找到无碰撞路径的

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论