返回
Multi-agent task assignment and path finding for heterogeneous AGV systems
DOI:10.1016/j.eswa.2025.130973.png)
摘要
En 中文
异构自动导引车(AGV)车队在现代仓库和车间中面临耦合挑战,例如能力感知的任务-车辆匹配、实时到达、共享资源争用以及易死锁的多智能体路径规划(MAPF)。本研究开发了一个集成框架,统一了滚动时域任务分配与冲突感知路由。任务分配强制执行能力兼容性矩阵,并优化一个复合目标,即缩短任务间连接距离的同时平衡工作负载和目标点数量。路由基于带有重复目的地预处理的增强型冲突基搜索(ECBS),采用时域截断进行同步,以及主动避让点机制以防止和解除死锁。在三个工业场景中的实验表明,分配的最快收敛时间可达到每小时490个任务时为40秒。此外,ECBS在保持短规划时间的同时具有低死锁发生率。基于此,显式死锁处理的界限次优搜索能够有效扩展至密集、异构车队,而快速收敛的元启发式方法更适合在突发任务流中进行实时分配。
期刊
IF:
7.5
论文数:
3.0W
被引数:
10.2W
机构
引用论文
A Comprehensive Review on Leveraging Machine Learning for Multi-Agent Path Finding利用机器学习进行多智能体路径查找的综合评述
IEEE ACCESS
IF3.6
Smart and flexible manufacturing systems using Autonomous Guided Vehicles (AGVs) and the Internet of Things (IoT)使用自动导引车 (agv) 和物联网 (IoT) 的智能和灵活制造系统
A* Based Routing and Scheduling Modules for Multiple AGVs in an Industrial ScenarioA*算法基础的路由与调度模块,用于工业场景中的多台AGV。
Robotics
IF0
Learning team-based navigation: a review of deep reinforcement learning techniques for multi-agent pathfinding基于学习团队的导航: 用于多智能体寻路的深度强化学习技术综述
Swarm intelligence algorithms for multiple unmanned aerial vehicles collaboration: a comprehensive review用于多无人机协作的群智能算法: 综合评述
Zebra Optimization Algorithm: A New Bio-Inspired Optimization Algorithm for Solving Optimization Algorithm
IEEE ACCESS
IF3.6

