多智能体理念下高速公路控制与管理运用分析.docVIP

　　多智能体理念下高速公路控制与管理运用分析 第一章 绪论 1.1研究目的及意义 随着国民经济的快速发展，城市化和机动化进程的加快，人们日常的长、中、短各种距离的出行需求不断增加，高速公路作为一个国家集疏运最重要的公共基础交通设施和国民经济的流动载体，在社会生产、分配、交换和消费各个环节起到了有机联系和有效沟通的重要作用。因此，对于高速公路科学的建设与合理的管理直接反映了一个国家和地区的交通发达程度、乃至经济发展的整体水平。21 世纪的今天，各个大中城市的交通过饱和现状日渐凸显，促使人们去开辟一些效率更高的道路，以此来改变这种拥挤的交通现状，适应交通的发展。最初的高速公路是作为自由路（即不受交通控制）提出和设计的。它的理想特征是安全、快速、高效、舒适、方便。然而，不断增长的交通需求，拥挤、事故与污染的发生，迫使人们在标准的设计准则之外去寻求特别的解决办法 高速公路交通控制与管理[1]。多智能体[2]-[8]（multi-agent）技术作为软件设计和实现的一种新范例，是计算机科学中比较新的一个分支，它融合和拓展了面向对象技术、分布式计算、人工智能等多个领域[2]。由于其代表理论与技术的先进性，正被许多国家的众多学者所关注。多智能体系统（mas）通过 agent 之间的通讯、合作、协调来控制表达系统功能及行为特性，使系统具有自主性、分布性、协调性等特性，并具有自组织能力、学习能力和推理能力。高速公路系统[9]-[20]是一个分布式、非线性、时变的随机复杂不稳定系统，时间性和空间性表现很强，在交通流的管理与控制上体现出典型的拓扑结构的分布式特性。 多智能体(multi-agent)技术的迅速发展为解决大型、复杂的分布式现实问题提供了新的思路和途径。将其应用于交通领域，特别是高速公路交通控制与管理，多智能体的分布式处理和协调技术更为适合，能够为高速公路的使用者以及管理决策者提供良好的解决方案，对系统进行准确的描述，控制和管理，从而使系统具有很强的鲁棒性、可靠性和自组织能力。本文通过对高速公路交通控制与管理的相关理论和方法进行归纳整理，分别进行了高速公路系统控制方法综述和高速公路智能控制方法综述。接着，对多智能体技术进行研究，分析了 Agent 技术的原理、概念、特点和分类，分析了多智能体 Multi-Agent 的特点和适用问题域，分析了 MAS 应用于高速公路交通控制与管理的可行性和优越性。在此基础上，通过建立基于多智能体的高速公路匝道协调控制系统的 agent 模型，确定高速公路入口匝道协调控制的目标、原理和方法，探讨 MAS 中主体 agent 的结构模型、设置方法、功能描述、通信机制和协作机制，为基于 MAS 的高速公路匝道协调控制的最终实现提供了理论指导和方法依据。 1.2 国内外研究现状 1.2.1 国外研究现状 从上个世纪 70 年代开始，对于分布式人工智能（DAI）的研究随着人工智能技术和分布式系统的迅速发展，受到人们越来越多的关注，相应产生了大量的理论系统。分布式人工智能涉及多方面的行为，其中有协调的智能行为，该行为可以使智能体协调自身的技能、知识和规划。通常相关学者将分布式人工智能（DAI）的研究划分为两方面，一是求解（DPS），主要研究任务的协作分解；另一个是多智能体系统 MAS (Multi-Agentsystem)，该层面着重研究 Agent 之间在自治基础上的协作[2]。从上个世纪 80 年代开始，随着网络信息时代的诞生及问世，以及整个计算环境发生的深刻变革，分布式人工智能（DAI）的研究重点也逐渐转到多 Agent 系统上。自 90年代之后，Agent 技术在全世界范围内的研究突飞猛进。时至现在，对于 MAS 的研究已成为人工智能研究的一个热点，主要包含： Agent 模型构建、MAS 中的 Agent 的冲突消解以及协调合作[3]。传统的意义上的单个 Agent 包括感应器、决策控制器、精神状态、知识库、通信器。[5]典型的智能体模型主要有 BDI 模型，慎思型、反应型和混合型。1987 年 Bratman 提出BDI 模型，包含信念(Belief)、期望(Desire)、意图 (intention)，其含义是 Agent 所表述的知识、能达到的目标。Parson 和 Jennings 在辩论系统的基础上提出了一种协商框架体系：提出 Agent 的初始建议，接受 Agent 生成支持、反对建议的论点，判断提出反对的建议证据，反复迭代，至当建议被所有参与者接受或协调协作失败。可见，协商更为符合 Agent 的合作意义[4]。麻省理工大学的 Conry 等在 1986 年提出多级协商策略，通过以协作方式来解决由系统资源分配产生的冲突问题。这种策略的内涵可以表述为：当两个 Agent 发生资源争执时，Age