基于聚类算法的群体机器人聚集运动协调性研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
群体机器人协作运动系统是群体机器人研究领域的一个重要课题,本论文在查阅大量文献资料的基础上对群体机器人协作系统研究内容和研究现状进行了分析总结。
     以基于组合式框架聚类算法、意愿强度磋商策略、k-means聚类算法的智能理论为基础,深入探讨了群体机器人协作系统的基本原理,建立群体机器人聚集队形路径规划的数学模型、运动控制模型。采用磋商和意愿强度策略,建立合作式的宏观调控机制,解决群体机器人协作系统的冲突问题。建立复合体体系结构,在此结构下机器人将产生四种控制行为函数,以避免机器人在运动过程中的碰撞,使机器人有效躲避障碍物并保持队形。
     以PIC单片机为主控制芯片、红外对管传感器为系统输入,直流电机PWM信号为系统输出,开发个体机器人硬件系统,并以智能理论为基础,以面向对象的可视化编程软件为平台,编写机器人硬件控制程序。
     以k-means聚类算法为基础进行群体机器聚集队形仿真实验,基于已建立的群体机器人实验系统为平台,进行物理实验,验证群体机器人协作系统的可靠与稳定性,证明该方法运用到群体机器人协作系统平台具有良好的效果。
Group robot cooperative system is all important topic in the robot systemresearch.In this paper,all extensive literature on group based on the informationcontent of robot cooperation system and the current research were analyzed andsummarized.
     Based on the combination frame clustering algorithm, intend to strengthconsultations strategy, k-means clustering algorithm based on the theory of theintelligence, The group discussed the basic principle of robot cooperation system,establish robot path planning group gathered formation of the mathematical model,the motion control model. The consultation and intend to strength strategy andestablish co-operative macro-control mechanism, solve group conflict robotcooperation system. Build complex system structure, in this structure of robots willbe four control behavior function, in order to avoid the robot in the process ofcollision in sports, make robots effective evades obstacles and keep the formation.
     Using PIC MCU—based,infrared sensors for the system input,DC motorPWM
     control signal for the system output, the development of group robotarchitecture,and with intelligence theory as the foundation, the object-orientedvisual programming software for the platform, and write robot hardware controlprocedures.
     To k-means clustering algorithm based on group gathered for the machine toformation simulation experiment,based on the established system for experimentalgroup robot platform, Physical experiments show that the robot cooperation groupsystem reliable and stability, and proves that the method is applied to the robotcooperation system platform group has good effect.
引文
[1]李国勇,李维民.人工智能及其应用[M].北京:电子科技出版社,2009,100-110.
    [2] K.H.Park,S.B.Cho, Y.W.Lee. Optimal Tracking Control of a NonholonomicMobile Robot[C].In: IEEE International Symposium.Bei jing,2001,30-33.
    [3]肖南峰.智能机器人[M].广州:华南理工大学出版社,2008,123-145.
    [4]求是科技.单片机通信技术与工程实践[M].北京:人民邮电出版社,2005,44-70.
    [5]张培仁,杨兴明.机器人系统设计与算法[M].合肥:中国科学技术大学出版社,2008,141-165.
    [6] MoraM C,Piza R,Torneroj.Multirate obstacle tracking and path planning forintelligent vehicles[C].In:Proceedings of the2007IEEE Intelligent VehiclesSysposium.xian,2007,104-108.
    [7]靳小龙,张世武,吴建兵.多智能体模型与实验[M].北京:清华大学出版社,2003,80-100.
    [8] Chen Qiang,Zhang Wenzeng, Du Dong. A new straight line detection method inimages for robot seam tracking[J]. China Welding,2006,20(3):1-5.
    [9]孙增听.智能控制理论与技术[M].北京:清华大学出版社,2005,1997.
    [10]毛小锋,曹志强,谭民等.多移动机器人圆形队列形成算法[J].系统仿真学报,2004,16(4):628-629.
    [11] Mataric’ MJ. Learning Social Behaviors in Robotics and Autonomous Systems[J].Modular Machine&Automatic Manufacturing Techique,1997,20(13):191-204.
    [12]周金良.多智能体协作的移动机器人控制系统研究[D].[上海交通大学硕士学位论文],上海:上海交通大学,2006,22-30.
    [13] Singh M P. Multi-Agent System [M]. Springer-Verlag,1994,35-40.
    [14]郭晋炜.基于微粒群算法的群机器人系统路径规划研究[D].[太原科技大学硕士学位论文],太原:太原科技大学,2009,20-40.
    [15].H. Asama, T. Arai, T. Fukuda. Distributed Autonomous Robotic Systems [M].Springer-Verlag,2002,116-118.
    [16]史小星.群体机器人编队协调行为的研究[D],[兰州理工大学硕士学位论文],兰州:兰州理工大学,2011,22-27.
    [17] Timothy Stirling, Steffen Wischmann, Dario Floreano. Energy-efficient indoorsearch by swarms of simulated flying robots without global information [J].Vol,2010,30(2),1935-3812,117-143.
    [18]赵荣齐.基于人工势场法的机器人路径规划研究[D],[山东大学硕士学位论文],济南:山东大学,2008,20-50
    [19] Yamaguchi H. A cooperative hunting behavior by mobile-robot troops [J]. TheInternational Junaral of Robotics and Research.1999,20(9):93l-940.
    [20] Belkhouche F,Belldaouche B,Rastgoufard P. Multi-robot Hunting Behavior[C].Proe of IEEE International Conference Oil Systems.Bei jing,2005,2299-2304.
    [21]张拓,戴亚文.基于AT89S52单片机的智能循迹机器人设计[J].机电工程技术,2009(38):13-16.
    [21]杨永明,田彦涛,陶军等.基于社会势场的群体机器人聚集队形控制[J].系统仿真学报,2009(4):1106-1110.
    [22]夏宁霞,苏一丹,覃希.一种高效的K_medoids聚类算法[J].计算机应用研究,2010(12):4517-4520.
    [23]王海.群体机器人技术发展[C].中国自动化学会第二十五届青年学术年会论文集,北京:万国学术出版社,1999,51-53.
    [24]张建萍,刘希玉.基于聚类分析的K-means算法研究及应用[J].计算机应用研究,2007(5):166-168.
    [25]刘毅.移动机器人路径规划中的仿真研究[J].计算机仿真,2011(6):227-230.
    [26]贾润亮,安建成.多机器人路径规划方法研究[J].电脑开发与应用,2008(21):51-54.
    [27]胡伟.改进的层次K均值聚类算法[J].计算机工程与应用,2011(7):20-25.
    [28]刘海涛,杨乐平,朱彦伟等.空间机器人工作空间研究[J].组合机床与自动化加工技术,2011(8):26-30.
    [29]靳小龙,张世武.多智能体原理与技术[M].北京:清华大学出版社,2003,70-90.叶晔,岑豫皖,谢能刚.基于博弈论的多移动机器人聚集任务路径规划[J].计算机工程与应用,2009(6):30-36.
    [30]卜迟武,唐庆菊.机器人编程设计与实现[M].北京:科学出版社,2010,54-67.
    [31]谭民,王硕,曹志强.多机器人系统[M].北京:清华大学出版社,
    [32]雷斌.群体机器人系统合作控制问题研究[D].[武汉理工大学博士学位论文],武汉:武汉理工大学,2009,30-50.
    [33]张家飞.机器人群体协同任务规划与协调避碰[D].[哈尔滨工程大学硕士学位论文],哈尔滨:哈尔滨工程大学,2010,40-54.
    [34]杨超.基于群体智能理论的群体机器人协作系统研究[D].[兰州理工大学硕士学位论文],兰州:兰州理工大学,2009,10-20.
    [35]奚茂龙.群体智能算法及其在移动机器人路径规划与跟踪控制中的研究
    [D],[江南大学硕士学位论文],无锡:江南大学,2008,30-60
    [36]谌海燕.基于群体智能的群机器人编队技术研究[D],[太原科技大学硕士学位论文],太原:太原科技大学,2009,10-19.
    [37]张雷.机器人路径规划及编队问题的研究与仿真.[D],[西南交通大学硕士学位论文],成都,西南交通大学,2007,33-40.
    [38]熊春山.基于数据融合的多传感器机器人控制技术研究.[D],[华中科技大学硕士学位论文],武汉,华中科技大学2000,40-50.
    [39]王月海,洪炳镕.机器人部队运动多目标合作追捕算法[J].西安交通大学学报.2003,37(6):573-576.
    [40]薄喜柱,洪炳熔.动态环境下多移动机器人路径规划的一种新方法[J].机器人.2001,23(5):407-410.
    [41]董胜龙,陈卫东,席裕庚.多移动机器人编队的分布式控制系统[J].机器人.2000,22(6):433-438.
    [42]蓝艇,刘士荣.受生物群体启发的多机器人系统研究[J].机器人,2007,22(3):36-38.
    [43]L.Bayindir,E. ahin.A review of studies in swarmrobotics[J].Turkish Journal of Electrical Engineering,2007,(15),115-147.
    [44]张文志,吕恬生,王乐天.进化学习模糊规则实现移动机器人的自适应导航[J].上海交通大学学报,2004,38(1):66-70.