一种基于改进ECBS算法的多AGV连续任务路径规划方法及系统

AITNT
正文
推荐专利
一种基于改进ECBS算法的多AGV连续任务路径规划方法及系统
申请号:CN202411836629
申请日期:2024-12-13
公开号:CN119717806B
公开日期:2025-11-21
类型:发明专利
摘要
本发明提供了一种基于改进ECBS算法的多AGV连续任务路径规划方法及系统。该方法首先将多个AGV的任务分解为子任务,并通过改进的增强冲突分解搜索算法进行路径规划。改进的算法采用在线学习策略对节点的成本进行动态估计,并通过冲突优先级机制和几何对称性优化路径冲突的解决。此外,构建启发式权重图,用于计算路径依赖性,从而提升规划效率和路径质量。系统具备实时动态调整功能,能够在任务执行过程中根据环境变化对AGV路径进行调整,适应多AGV连续任务场景下的复杂调度需求。本发明提高了多AGV系统的任务执行效率和路径规划稳定性,适用于智能仓储、无人驾驶和物流运输等领域。
技术关键词
路径规划方法 列表 节点 终点 路径规划算法 智能体系统 智能仓储 搜索算法 动态 物流 在线 策略 因子 机制 线性 场景 代表 阶段
系统为您推荐了相关专利信息
1
基于车云协同的车载导航路径规划方法
路径规划方法 车载导航 链路失步 导航路径规划技术 滑动时间窗
2
一种基于图神经网络的馈线快速溯源方法
溯源方法 电网拓扑模型 电力用户用电信息采集系统 矩阵 图元
3
一种适用于管道三维重建的几何特征提取方法及系统
特征提取方法 管道 直管 三维激光点云数据 剔除噪声
4
目标客户确定方法、装置、设备及存储介质
客户 半监督学习算法 样本 资产负债信息 无标签数据
5
一种基于语义识别的中文语句纠错方法及系统
语句纠错方法 节点 词语 实体链接技术 多义词
添加客服微信openai178,进AITNT官方交流群
驱动智慧未来:提供一站式AI转型解决方案
沪ICP备2023015588号