[发明专利]基于分簇的多机器人任务分配方法有效
| 申请号： | 201010247683.2 | 申请日： | 2010-08-09 |
| 公开（公告）号： | CN101945492A | 公开（公告）日： | 2011-01-12 |
| 发明（设计）人： | 刘佰龙;张汝波;徐东;张子迎;刘冠群;林俊宇 | 申请（专利权）人： | 哈尔滨工程大学 |
| 主分类号： | H04W84/00 | 分类号： | H04W84/00;H04W84/18 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 150001 黑龙江省哈尔滨市南岗区*** | 国省代码： | 黑龙江;23 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供的是一种基于分簇的多机器人任务分配方法。(1)任务开始，每个机器人查找是否存在簇结构，当系统中存在簇结构，则转到(3)，否则转到(2)；(2)基于树型拓扑的分簇结构生成算法生成新簇，新的簇产生后，则转入(5)；(3)判断任务是否更新，并需要更新新的簇型结构，如果没有需要更新的簇结构，则转到(5)，否则转到(4)；(4)根据任务的变化，采用簇间任务分配策略更新簇结构，当簇结构得到更新后，转到(5)；(5)判断任务是否结束，如果任务没有结束，则转到(1)，否则结束任务。本发明增加了系统的灵活性；借鉴群居生物的交互模式具有更高的鲁棒性；设计机器人协作的动态任务分配，提高机器人协作的效率。 | ||
| 搜索关键词： | 基于 机器人 任务 分配 方法 | ||
【主权项】：
一种基于分簇的多机器人任务分配方法，其特征是：(1)任务开始，每个机器人查找是否存在簇结构，当系统中存在簇结构，则转到(3)，否则转到(2)；(2)基于树型拓扑的分簇结构生成算法生成新簇，当独立机器人遇到其他机器人后，判断机器人之间能否能够协作，当两个机器人具有协作条件时，在某个簇内的机器人会向簇头发出请求，簇头根据任务的难度和当前簇内节点数量来判断是否需要该机器人加入簇中，如果允许新的机器人加入簇中，则按照簇结构创建和管理规则生成新簇结构，新的簇产生后，则转入(5)；(3)判断任务是否更新，并需要更新新的簇型结构，如果没有需要更新的簇结构，则转到(5)，否则转到(4)；(4)根据任务的变化，采用簇间任务分配策略更新簇结构，当簇结构得到更新后，转到(5)；(5)判断任务是否结束，如果任务没有结束，则转到(1)，否则结束任务。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于哈尔滨工程大学，未经哈尔滨工程大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201010247683.2/，转载请声明来源钻瓜专利网。
