用户名: 密码: 验证码:
基于MAS的多机器人系统及其协作机制研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
20世纪80年代以来,随着计算机、控制、传感等技术和人工智能理论的发展,机器人技术得到日益广泛的应用与深入研究,机器人的应用方式开始从单体式应用转向系统式应用。在实际生产工程系统中,作为群体工作的机器人群已出现在汽车工业、工程机械、建筑等行业和部门中,多机器人系统也逐渐成为机器人技术应用与研究的热点和趋势。
     本文在深入分析多机器人系统的发展前景及其研究现状的基础上,提出可以充分借鉴和利用当前人工智能领域的研究成果,特别是分布式人工智能领域中的MAS(Multi-Agent System,多Agent系统)理论,进行多机器人系统的研究,并从此认识出发开展了基于MAS理论的多机器人系统的研究。论文得到西北工业大学研究生创业种子基金(编号:Z20030058P)的资助,具体完成了如下工作:
     1.论文总结了当前有关多机器人系统的研究,指出存在的不足,并根据多机器人技术领域的研究与发展趋势,针对多机器人系统的分布式问题求解特点,深入分析和研究了分布式人工智能领域中的MAS理论。
     2.论文在对MAS理论深入研究的基础上,完成了基于MAS理论的多机器人系统结构分析,构建了一种针对复杂不确定环境下复杂动态任务的多机器人系统结构框架。提出了一种两级系统层次结构模型,并建立了一种混合式机器人Agent结构模型。
     3.论文对当前关于多机器人系统的关键问题——协调协作机制、通信以及学习问题的研究进行了深入分析与总结,明确了各种方法的应用特点和优势,提出可以充分借鉴MAS理论中的相关研究内容和研究成果,实现多机器人系统中同类问题的解决。
     4.论文深入研究了多机器人系统的协作机制,并将系统内机器人间的协作问题转化为系统优化和自适应问题,同时在分析作为当前应用较多的优化与自适应问题求解方法——遗传算法的基础上,将进化计算方法应用到系统的协作机制中,具体解决了协作中的任务分配与调度问题,实现了算法设计与仿真验证。
     本论文在研究内容和研究方法上具有一定的创新性和开拓性,对多机器人技术的深入研究有较高的参考价值,并为多机器人系统的深入研究和未来的推广应用做了基础工作。
With the development of computer technology, controlling technology, sensing technology, artificial intelligence theory, and etc., the robot technology is getting the development advancing by leaps and bounds. Since the 1980's, with the development and wide application of the robot technology, the application of robots begins to change from the single style to the system style. The groups of robots which work together as a production engineering system have appeared in auto industry, engineering machinery, building trade, etc. And multi-robot systems are also becoming the focus and trend of the study and application of the robot technology.
    Based on analyzing the development prospect and current research of the multi-robot system in depth, this thesis demonstrates that it's reasonable and effective to make full use of research results in present artificial intelligence field, especially the theory of MAS (Multi-agent system) in the distributed artificial intelligence field for the research of the multi-robot system. In terms of this opinion, the thesis carries on the research of the multi-robot system based on the theory of MAS. This thesis is supported by the Innovation Seed Fund for Graduate Student of Northwest Polytechnical University (NO.Z20030058P).The detailed content in the thesis is described in follows:
    1. The thesis summarizes the present research on the multi-robot system and presents the deficiency in the research. According to the trend of the research and development in the multi-robot technology field, it also further investigates the theory of MAS in the distributed artificial intelligence field in terms of the characteristics of distributed problems in the multi-robot system.
    1. Based on the further investigation of the MAS theory, the thesis completes the research on the systematic structure of the multi-robot system, and designs a system structure model of the multi-robot system in the dynamic and complicated uncertain environment, and put forward a systematic hierarchical structure model and a kind of composite robot Agent structure.
    2. The thesis analyses further the present research on the Key problems of multi-robot systems, such as coordination&cooperation, communication and study problem, and defines the application characteristics and advantages of various methods of solving these problems. It also presents an opinion of making full use of
    
    
    
    relevant research contents and results in the theory of MAS to solve those similar problems in multi-robot systems.
    3. The thesis researches further the cooperation mechanisms of the multi-robot system, and turns the systematic cooperation problem into a system optimization and self-adaptive problem. On the basis of analyzing the theory of GA (Genetic Algorithms) which is a popular method solving optimal and adaptive problems, it also applies the EC (Evolutionary Computation) to the systemic cooperation mechanism, and complete the design and simulation of the algorithm.
    It is of innovation and pioneering on the research contents and research approach, and there is higher reference value on further research of multi-robot systems. The thesis also completes some fundamental work to the further research and popular application of multi-robot systems in the future.
引文
[1] 周远清、张再兴等编著.智能机器人系统.北京:清华大学出版社,1989
    [2] 谭民,范永等.机器人群体协作与控制的研究.机器人.2001,23(2):178-182
    [3] 王越超,谈大龙.协作机器人学的研究现状与发展.机器人.1998,20(1):69-75
    [4] 王硕,张斌等.多自主机器人计算机仿真系统的设计与实现.系统仿真学报.2002,14(2):225-228
    [5] Toshio Fukuda and Yoshio Kawauchi. Cellular robotic system (CEBOT) as one of the realization of self-organizing intelligent universal manipulator. Proceedings of the 1990 IEEE International Conference on Robotics and Automation, pages 662-667, 1990
    [6] http://www.mein.nagoya-u.ac.jp/activity/2001_e/ads.html
    [7] Cai.A.H, Fukuda. T, Arai. F, Ueyama. T, and Sakai. Hierarchical Control architecture for Cellular Robotic System. Proceeding of the 1995 IEEE International Conference on Robotics and Automation, Pages 1191-1196, 1995
    [8] Parker L E. ALLIANCE: An Architecture for Fault Tolerant Cooperative Control of Heterogeneous Mobile Robots. IEEE/RSJ IROS, 1994
    [9] C. Ronald Kube and Hong Zhang. The Use of Perceptual Cues in Multi-Robot Box-Pushing. Proc. IEEE International Conference on Robotics and Automation, 1996. Pages 2085-2090
    [10] C. Ronald Kube and Hong Zhang. Task Modeling in Collective Robotics. Autonomous Robots, Vol.4(1), 1997. Pages 53-72
    [11] C. Ronald Kube and Hong Zhang. Collective Robotics: From Social Insects to Robots. Adaptive Behavior, 2(2), 1993. Pages 189-219
    [12] Jin K, Liang P, Beni G. Stability of Synchronized Distributed Control of Discrete Swarm Structures. IEEE ICRA, 1994
    [13] http://www.swarm.org
    [14] M.J.Mararic, M.Nilsson and K.T. Simsarian, Cooperative Multi-robot Box-Pushing, Proceedings of IROS-95, Pittsburgh, PA, 1995
    [15] Dani Goldberg and Maja J Mataric, Coordinating Mobile Robot Group Behavior Using a Model of Interaction Dynamics, Proceeding of the Third ICAA, Seattle, Washington, May 1-5, 1999
    [16] 李实等.国际机器人足球比赛及其相关技术.机器人.2000,22(5):420-426
    [17] 王超越,谈大龙等.一个多智能体机器人协作装配系统.高技术通讯.1998.7
    [18] 蔡自兴,徐光祜编著.人工智能及其应用,北京:清华大学出版社,2003.9
    
    
    [19] 张维明主编.智能协作信息技术.北京:电子工业出版社,2002.4
    [20] Gao zhijun, Yan guozheng, Ding guoqing, Huang heng. Research of Communication Mechanism of Multi-Agent Robot Systems. IEEE International Symposium on Micormechatronics and Human Science, 2001, 75-79
    [21] Ciprian Candea, Huosheng Hub, Luca locchi, Daniele Nardi, Maurizio Piaggio. Coordination in multi-agent Robo Cup teams. Robotics and Autonomous Systems. 36 (2001): Pages 67-86
    [22] 陈忠泽.基于MAS的多机器人协作系统若干问题的研究.上海交通大学博士学位论文,2001.9
    [23] 陈忠泽,林良明等.基于MAS(Multi—Agent System)的多机器人系统:协作多机器人学发展的一个重要方向.机器人.2001(4):368-373
    [24] 聂亚杰,刘大昕等.Agent的体系结构.计算机应用研究.2001(9):52-55
    [25] 董红斌,王建华.多Agent技术研究.计算机应用研究.1999(10):29-30
    [26] 黄小兵等.基于Agent系统的概念、方法和应用.计算机与现代化.2000(4):6-11
    [27] 刘大有等.Agent研究现状与发展趋势.软件学报.2000,11(3):315-321
    [28] 赵龙文等.多Agent系统及其组织结构.计算机应用研究.2000(7):12-14
    [29] 史忠植.高级人工智能.北京:科学出版社,1997.12
    [30] 唐静.MAS的组织结构及遗传算法在其协作机制中的应用.武汉科技大学硕士学位论文.2002.
    [31] 薛宏涛等.多智能体系统体系结构及协调机制研究综述.机器人.2001,23(1):85-90
    [32] 杨亚萍等.多智能体系统的协调方法.浙江万里学院学报.2001,14(3):10-13
    [33] 刘向军.多Agent系统通信与协作机制构造,机械设计与制造工程.2002,31(2):40-42
    [34] 孙宪鹏等.基于KQML语言的合同网协议模型及实现.信息与控制.2000,29(5):454-460
    [35] 陈武华等.扩充KQML以实现合同网.计算机工程与应用.2000,4:106-109
    [36] 董胜龙等.多机器人不确定协作任务的动态优化方法.机器人.2002,24(1):31-34
    [37] Baich. T, Arkin. R. Communication in reactive multi—agent robotic systems. Autonomous Robots. 1995, 1: 27-52
    [38] Peter Wilke, Thomas Brauml. Flexible wireless communication network for mobile robot agents. The Industrial Robot. 2001, 28(3): 220-232
    [39] Sjoerd Van Der Zwaan, Jose A.A Moreira, Pedro U. Lima. Cooperative learning and planning for multiple robots. Proceedings of the 15th IEEE International Symposium on Intelligence Control (ISIC 2000)
    [40] 王醒策,张汝波等.基于强化学习的多机器人编队方法研究.计算机工程.2002,28(6):15-18
    
    
    [41] 韩学东,洪炳熔.基于神经网络的多机器人协作学习研究.计算机工程与设计.2002,23(6):1-3
    [42] 鲁玉良.基于Agent的多机器人的任务协作研究.北京工业大学:硕士论文,2003.5
    [43] Arai, T.; Izawa, H.; Maeda, Y.; Kikuchi, H.; Ogawa, H.; Sugi, M.; Real-time task decomposition and allocation for a multi-agent robotic assembly cell. Assembly and Task Planning, 2003. Proceedings of the IEEE International Symposium. Pages: 42-47
    [44] TaoL, NarahariB, ZhaoYC. Assigning task modules to processors in a distributed system, Journal of Combinatorial Mathematics and Com binatorial Computing, 1993, 14(1): 97-135
    [45] 李敏强等著.遗传算法的基本理论与应用.北京:科学出版社,2002.3
    [46] 贺明晰,尹朝万.基于CORBA的机器人应用互操作系统的研究与实现.机器人.2000,22(3):194-199
    [47] 钟求喜等.基于遗传算法的任务分配与调度.计算机研究与发展.2000,37(10):1997-1203
    [48] 钟求喜,陈火旺.任务分配与调度中遗传算子的设计.国防科技大学学报.2000,22(3):34-38
    [49] 陈卫东,简伟程.遗传规划算法的C++实现及在机器人自适应行为演化中的应用.系统仿真学报.2002,14(8):998-1002
    [50] 胡玉兰,朱立忠.基于遗传算法的机器人运动路径规划的应用研究.机械设计与制造.2002,5:109-111
    [51] 陈卫东,董胜龙等.基于开放式多智能体结构的分布式自主机器人系统.机器人.2001,23(1):45-50
    [52] 高志军,颜国正等.多Agent通讯在多移动机器人中的实现方法.计算机工程与应用.2002,11:245-247
    [53] 李智军,周晓等.基于群体协作的分布式多机器人通信系统的设计与实现.机器人.2000,22(4):300-304
    [54] 王田苗,刘进长.机器人技术主题发展战略的若干思考.中国制造业信息化.2003,32(1):31-36
    [55] 席裕庚,陈卫东.机器人向智能化的发展和多移动机器人协作系统.自动化博览二十周年纪念文集:149-153
    [56] 吴智政,席裕庚.一种基于理性原则的多机器人协调控制.自动化学报.2000,26(4):454-460
    [57] 李小海,程君实等.自主式微小型移动机器人群体行为进化的研究.机器人.2001,23(4):346-351
    [58] 刘金琨,尔联洁.多智能体技术应用综述.控制与决策.2001,16(2):133-180
    [59] 蔡自兴.中国的智能机器人研究.莆田学院学报.2002,9(3):36-39
    
    
    [60] 张松,杨杰等.分布式多环境智能机器人系统的设计与仿真.机器人,1998,20(1):44-50
    [61] 董斌,何博雄.分布式人工智能与多智能体系统的研究与发展.西安工业学院学报.2000,20(4):303-307
    [62] 曹长江,张琛等.多微型机器人系统的协调策略的研究.机器人.2001,23(3):285-288
    [63] 宋宇,孙茂相等.网络环境下基于Agent的多机器人协调与路径规划.机器人.2000,22(1):48-54
    [64] 王硕,谭民.基于协商和意愿强度的多自主移动机器人避碰协作.高技术通讯.2001,10:70-73
    [65] 周明,孙树栋等.基于遗传算法的多机器人系统集中协调式路径规划.航空学报.2000,21(2):146-149
    [66] 陈仁际,吴镇炜等.基于Agent的分布式多机器人系统建模及分析.中国机械工程.2001,12(6):667-671
    [67] 郭戈,柴天佑.基于需求的多机器人决策算法.机器人.2001,23(6):520-524
    [68] 董胜龙,席裕庚等.多机器人不确定协作任务的动态优化方法.机器人.2002,24(1):31-34
    [69] 蔡自兴.机器人学的发展趋势和发展战略.机器人技术与应用.2001(4):11-15
    [70] 文巨峰,罗翔等.基于多智能体的智能机器人分布式控制系统.东南大学学报(自然科学版).2003,33(1):53-56
    [71] 王经卓,秦培军.用遗传算法实现Multiple Agent协同设计中的子任务调度.淮海工学院学报.2000,9(1):18-23

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700