多智能体技术及其在交通控制系统中的应用.pdfVIP

高新 技 术 ChinaNewTechnologies丛an!dProdu：cts 多智能体技术及其在交通控制系统中的应用 王雪茹 袁建清 崔 然 (黑龙江东方学院，黑龙江 哈尔滨 150086) 摘 要 ：多智能体技术是当前分布式人工智能的一个研究热点，通过各自治智能体间的通讯、协调、合作来表达实际的复杂系统。交通系统 是一个分布式、非线性、时变的随机系统，本文把多智能体技术应用于城市交通控制系统中，为城市交通问题提供 了良好的解决方案。 关键词 ：多智能体 ；协调 ；交通系统 ；城市交通控制 中图分类号 ：F407．47 文献标识码：A 1引言 整体，除了具有单个Agent的特征外，还具有如 定各自的任务 ，协调各自的行为活动，实现资 多智能体系统 (Multi-agentSystems，MAS) 下特点： 源、知识、信息和功能的共享，协作完成共同的 起源于 20世纪70年代的分布式人工智能的研 (1)多智能体系统中，每个Agent具有独立 任务，以达到整体 目标，该系统具有良好的封装 究，为分布式系统的综合、分析、实现和应用开 性、自主性和问题求解能力，能够 自主推理和规 性、容错性、开放性和可扩展性；混合式结构则 辟了一条新的有效途径，促进了人工智能和计 划并选择恰当的策略，并以特定的方式影响周 兼有分布式和集中式的特征，是经常采用的形 算机软件的发展。多智能体系统建立在Agent 围的环境。 式。 之间的交互协商和 自我进化之上，系统中各个 (2)系统中数据是分布或者是分散的，多智 智能体之间目标一致，任务的执行和计算是异 能体系统支持分布式应用，所以具有良好的模 @ @ @… @· 步的、并行的，提供一种在松散藕合的子系统之 块性、易于扩展、设计简单灵活，克服了建造一 间进行协调的机制，通过增强子系统的 自治能 个庞大知识库所带来的知识管理和扩展的困 力提高控制系统的控制能力。交通系统是时间 难，能有效降低系统构造成本。 和空间上分布的、非线性、时变的随机系统，对 (3)在多智能体系统的实现过程中，不追求 它的实时优化控制不仅要求在系统稳定的前提 单个、庞大、复杂的体系，而是按照面向对象的 @⑨@ …．o 下做到实时优化控制，而且还应具有一定的自 方法构造多层次、多元化的智能体，其结果降低 ④ 0 适应和智能控制能力。交通系统的特性非常适 了系统的复杂胜，也降低了各个智能体问题求 t’ ☆ l D ☆ 2 合采用多智能体系统，基于多智能体的城市交 解的复杂性。 图l多智能体组织结构 通控制是实现城市交通智化控制的重要途径。 4()多智能体系统是一个协调式的系统，各 3多智能体在交通控制系统中的应用 2多智能体技术 个智能体之间相互协调合作可以解决大规模的 交通控制系统是一个 自然的、分布的、随机 Multi—Agent技术打破了目前知识工程领 复杂问题．多智能体系统也是一个集成系统，它 的、实时 要求高、同时拓扑复杂分散的动态庞 域仅使用—个专家的限制，可以完成大的复杂 采用信息集成技术，将各子系统信息集成在一 大系统，城市交通环境复杂多变，影响交通控制 系统的作业任务。MAS系统的目标是将大的复 起，完成复杂系统的集成。 系统的偶然因素极多，研究城市交通控制系统 杂系统构造成小的、彼此可以相互通讯及协调 5()在多智能体系统中，智能体之间相互通 必须考虑这些实际特征。传统的城市交通控制 的、易于管理的系统。Multi-Agent技术在表达实 讯，彼此协调和合作，并行地求解问题，其计算 系统难以适应城市交通流的特征，将多