首页 > 专利信息

一种预分配结合匈牙利算法的多机器人任务分配方法[发明专利]

专利名称：一种预分配结合匈牙利算法的多机器人任务分配方法

专利类型：发明专利

发明人：黄波，霍一鸣，郭宇斌，赵春霞，蔡志成

申请号：CN201811385884.1

申请日：20181120

公开号：CN109615188A

公开日：

20190412

专利内容由知识产权出版社提供

摘要：本发明公开了一种预分配结合匈牙利算法的多机器人任务分配方法，包括以下步骤：对多机器人系统建模；建立所有机器人承担不同任务的效益值矩阵；优化多机器人系统；对效益值矩阵进行简化；根据每个任务所需机器人的数量对效益值矩阵进行变形；对任务进行预分配，并进一步简化效益值矩阵；利用匈牙利算法进行任务分配，获得最终的分配矩阵T，完成任务分配。本发明以多机器人多任务分配系统为对象，采用预分配结合匈牙利算法的策略进行分配，有效地解决了多机器人多任务系统的分配与优化问题，缓解了在效益矩阵复杂时运用单一匈牙利算法可能造成的时间消耗过大、甚至算法无限循环的问题，具有有效简化模型表示方式、加快模型分析速度的优点。

申请人：南京理工大学

地址：210094 江苏省南京市玄武区孝陵卫200号

国籍：CN

代理机构：南京理工大学专利中心

代理人：马鲁晋

本文发布于:2024-09-24 20:27:20，感谢您对本站的认可！

本文链接：https://www.17tex.com/tex/2/402409.html

上一篇：...区块链的安全边缘联邦学习系统的设计方法及其优化算法[发明专利]

下一篇：一种基于Snake改进算法的IVUS图像外膜边缘分割方法[发明专利]