论文部分内容阅读
智能体(Agent)的概念起源于分布式人工智能(DAI),其相关的理论和技术,尤其是多智能体系统(MAS)和面向Agent的编程(AOP),已经越来越广泛地被应用于知识表示、DAI、Internet数据挖掘等与AI密切相关的领域,基于MAS的多机器人系统即是多智能体概念在机器人学领域的一个具体应用。本文基于MAS的理论,以一个机器人巡逻街区的仿真模型为例,研究了多机器人系统的协作技术。 本文首先介绍了Agent系统的概念和特点,逐步分析了MAS的概念和主要研究内容,然后引出了本文的核心——基于MAS的多机器人协作。涉及到多机器人协作的技术可研究内容很多,在文中,介绍了一些主要的协作模式和协作机制,然后给出了一个可扩展的、基于规则的Agent体系结构和一个既适用于一般协作任务也适用于动态协作任务的多Agent的协作模型。随后,本文围绕着多机器人巡逻街区的仿真模型,运用图论的知识建立街道巡逻系统的数学模型,分析这个多机器人巡逻街区系统要解决两个协作问题,一是合作巡逻问题,一是增援问题。然后运用动态规划的思想和Dijkstra算法重点研究了多机器人协作完成巡逻任务的协作策略和增援问题中的增援算法,将多种协作策略进行对比。最后,本文在一个二维仿真环境中,对多机器人巡逻街区这一任务进行了模拟实验,验证了前面给出的各种解决方案的优缺点和适用环境。