arXiv:2505.10073v1 宣告类型: cross 摘要：本文提出了一种新的框架，该框架结合了多机器人任务分配（MRTA）和碰撞避免，针对工业环境中进行的同质测量任务。我们提出的空间聚类同时解决了任务分配问题并处理碰撞风险，通过对工作空间进行划分，为每个机器人定义可区分的操作区域。为了划分任务站点并为相应聚类内的机器人路径调度，我们使用了K-means聚类和2-Opt算法。所展示的框架显示出良好的性能，与最佳方法相比，时间减少了高达93%（从17.62秒减少到1.24秒），且解决方案质量提高了高达7%。我们的方法还从根本上消除了比较方法中持续存在的所有碰撞点。从理论上分析，空间分区在许多任务需要分布到稀疏地理区域的情况下，统一了看似分离的任务分配和碰撞避免问题。最终，本文的研究成果对于那些既要追求计算效率又要避免碰撞的任务具有重要的实际意义。