基于粒子群蚁群算法的多机器人任务分配方法  

Multi-robot task allocation based on swarm intelligence

作　　者：刘淑华[1] 张嵛[1] 付帅[1] 吴洪岩[1] 

机构地区：[1]东北师范大学计算机学院,吉林长春130117

出　　处：《东北师大学报（自然科学版）》2009年第4期68-72,共5页Journal of Northeast Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60573067)

摘　　要：针对大规模多移动机器人松散耦合型任务分配问题,探讨了机器人联盟形成问题中的关键,并且提出一种基于粒子群蚁群算法的任务分配机制.结果表明,粒子群蚁群算法得到的分配解要明显优于基本蚁群算法,并且不易出现早熟现象.This paper discusses robot coalition formation in the large scale multi-robots system inclu ding loosely and tightly coupled tasks. A task allocation mechanism based on particle swarm optimiza tion ant colony optimization （PSOACO） is proposed. Simulation results show that PSOACO is superi or to the basic ant colony optimization on the solution quality, and hardly falls in the local minimum.

关 键 词：任务分配 机器人联盟形成 蚁群算法 粒子群蚁群算法 

分 类 号：TP242[自动化与计算机技术—检测技术与自动化装置]