【技术实现步骤摘要】
本专利技术涉及一种基于能力匹配聚类算法的无人群组构建方法,属于无人平台群组构建,用于实现大规模任务情形下的无人群组构建,将复杂大规模任务分配问题分解为多个简单无人群组构建问题。
技术介绍
1、随着科技的飞速发展,无人机和无人车的应用也得到了很大的拓展。任务分配是多无人平台执行多任务问题中的关键。在传统的多无人平台多任务分配研究中,综合考虑任务的需求、无人平台的能力以及各种约束条件,进行任务和无人平台间一对一,或者一对多的分配。但是当任务的规模增大时,传统的精确算法会失效,并且由于解空间增大,迭代搜索算法将耗费巨大的时间对解空间进行搜索,因此求解效率慢。此时,应该针对问题特性提取问题中蕴含的知识,在解的初始化阶段或者解空间搜索阶段构造启发式规则,从而提升算法效率。但是,随着任务场景逐渐复杂、任务的数量和要求逐渐增多、无人平台的数量和能力逐渐增多,任务分配问题将会变得非常复杂。所以,根据问题的要求可以先对原有大规模任务的复杂问题进行降维,然后再进行求解。
2、任务分配问题已有多种规划算法,例如粒子群算法、蚁群算法、遗传算法、a*
...【技术保护点】
1.一种基于能力匹配聚类算法的无人群组构建方法,其特征在于该方法的步骤包括:
2.根据权利要求1所述的一种基于能力匹配聚类算法的无人群组构建方法,其特征在于:
3.根据权利要求2所述的一种基于能力匹配聚类算法的无人群组构建方法,其特征在于:
4.根据权利要求3所述的一种基于能力匹配聚类算法的无人群组构建方法,其特征在于:
5.根据权利要求4所述的一种基于能力匹配聚类算法的无人群组构建方法,其特征在于:
6.根据权利要求5所述的一种基于能力匹配聚类算法的无人群组构建方法,其特征在于:
【技术特征摘要】
1.一种基于能力匹配聚类算法的无人群组构建方法,其特征在于该方法的步骤包括:
2.根据权利要求1所述的一种基于能力匹配聚类算法的无人群组构建方法,其特征在于:
3.根据权利要求2所述的一种基于能力匹配聚类算法的无人群组构建方法,其特征在于:
<...【专利技术属性】
技术研发人员:辛斌,张若伟,窦丽华,张佳,王晴,陈杰,
申请(专利权)人:北京理工大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。