[发明专利]一种基于多机器人多任务的指派问题的方法及装置、用户设备有效
| 申请号： | 201710168909.1 | 申请日： | 2017-03-21 |
| 公开（公告）号： | CN106982139B | 公开（公告）日： | 2020-08-25 |
| 发明（设计）人： | 曹珊;王洋;须成忠 | 申请（专利权）人： | 深圳先进技术研究院 |
| 主分类号： | H04L12/24 | 分类号： | H04L12/24;H04L29/08 |
| 代理公司： | 深圳市科进知识产权代理事务所(普通合伙) 44316 | 代理人： | 赵勍毅 |
| 地址： | 518055 广东省深圳*** | 国省代码： | 广东;44 |
| 权利要求书： | 暂无信息 | 说明书： | 暂无信息 |
| 摘要： | 本发明实施例公开了一种基于多机器人多任务的指派问题的方法及装置、用户设备，该方法包括，通过将多机器人多任务的指派问题抽象为最小投资问题来解决，根据最小成本网络流算法建模并求得最优解；对于一般情况，即需要解决的问题规模很大的情况下，通过一般的Greedy算法来获取最优解。本实施例中提出的方法能通过计算机程序来处理较大规模的指派问题，并且对比O(m！)的时间复杂度来说，大大降低了时间复杂度。 | ||
| 搜索关键词： | 一种 基于 机器人 任务 指派 问题 方法 装置 用户 设备 | ||
【主权项】：
一种基于多机器人多任务的指派问题的方法，其特征在于，包括：获取任务指派信息，其中，所述任务指派信息包括m个机器人，n项任务，每项任务至少需要p个机器人去完成，每个机器人最多完成q项任务；判断所述任务指派信息中，机器人的移动距离是否为不依赖起点只依赖任务的情况；如果判断出机器人的移动距离不依赖起点只依赖任务，则根据最小成本网络流算法建模；根据所述最小成本网络流算法建模获取最优解。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于深圳先进技术研究院，未经深圳先进技术研究院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710168909.1/，转载请声明来源钻瓜专利网。
