快速收敛的机器人部队任意队形分布式控制算法  

A QUICK-CONVERGING DISTRIBUTED ALGORITHM FOR GENERATING ARBITRARY SHAPE OF MOBILE ROBOT TROOP

作　　者：王月海[1] 洪炳镕[1] 

机构地区：[1]哈尔滨工业大学计算机科学与技术系,哈尔滨150001

出　　处：《计算机研究与发展》2002年第10期1274-1280,共7页Journal of Computer Research and Development

基　　金：国家自然科学基金 ( 6 99850 0 2 );国家"八六三"高技术研究发展计划自动化领域智能机器人主题 ( 86 3- 51 2 - 80 5)资助

摘　　要：针对多智能体协作完成特定任务时难以在全自主控制的前提下协作形成任意队形和队形向量不易确定的问题 ,通过由各智能体自主简单的确定自己的队形向量 ,从理论上扩展基于队形向量的队形控制原理以生成任意队形 ,改进机器人的运动方式以提高收敛速度 ,提出一种快速收敛的机器人部队任意队形分布式控制算法 .仿真结果表明 ,该算法可以形成任意队形 ,比现有控制算法的收敛速度快 ,队形收敛所需的时间仅为现有算法的 10Because of the difficulties in generating arbitrary shape cooperatively and determining formation-vectors autonomously for multiple mobile robots when multiple mobile robots are to achieve a common task, an autonomous formation-vector determination method is first proposed for every agent. And then a formation-vector-based control algorithm is extended theoretically to generate given arbitrary formation shape and a robot motion strategy is improved to shorten convergence time. Finally, a quick-converging distributed algorithm for generating arbitrary shape of multiple mobile robot group is proposed. The simulation results show that the robot group can converge at given arbitrary formation shape and the convergence time is only 10 percent or so, compared with the existing algorithms.

关 键 词：分布式控制算法 任意队形 机器人部队 多智能体系统 

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