摘要
本发明公开了一种基于非均匀栅格的多智能体自适应路径规划方法,包括如下步骤:环境输入;非均匀栅格构建;初始路径计算;任务执行与监控;冲突检测;局部栅格细化;局部重规划;周期性全局优化;任务循环切换,通过非均匀栅格自适应建模能够根据环境复杂度动态划分不同尺寸的栅格,减少搜索冗余并保证关键区域的精细度,而基于非均匀栅格的冲突检测与局部细化,实现对冲突栅格进行局部细化,并且通过在线网格动态更新与自适应重规划,能够实时感知环境突发障碍,更新非均匀栅格模型,并在受影响区域快速重规划,全局‑局部协同优化策略能够结合周期性全局协调和事件驱动局部调度,实现整体最优与局部灵活的协同路径规划。
技术关键词
路径规划方法
复杂度
动态障碍物
拓扑特征
死锁预防
多分辨率
动态更新
高精度地图信息
队列管理
协同路径规划
分布式计算框架
栅格地图
网格
静态障碍物
周期性
系统为您推荐了相关专利信息
电网运行优化方法
拓扑特征
网架结构
动态规划算法
支路
机器学习优化
量子退火算法
机器学习模型
参数
模拟退火算法
光学字符识别方法
印刷体
注意力机制
多任务损失函数
文本识别
侧信道分析方法
遗传算法
分组密码算法
三元组
密码算法加密